Find link

language:

jump to random article

Find link is a tool written by Edward Betts.

Longer titles found: Iterated binary operation (view)

searching for binary operation 110 found (313 total)

alternate case: Binary operation

Additive group (164 words) [view diff] exact match in snippet view article find links to article

usually abelian, and typically written using the symbol + for its binary operation. This terminology is widely used with structures equipped with several
Vector multiplication (635 words) [view diff] exact match in snippet view article find links to article
following articles: Dot product – also known as the "scalar product", a binary operation that takes two vectors and returns a scalar quantity. The dot product
Empty semigroup (294 words) [view diff] exact match in snippet view article find links to article
semigroup is by definition a non-empty set together with an associative binary operation. However not all authors insist on the underlying set of a semigroup
Arthur Cayley (2,012 words) [view diff] exact match in snippet view article find links to article
the first to define the concept of an abstract group, a set with a binary operation satisfying certain laws, as opposed to Évariste Galois' concept of
Wedge sum (747 words) [view diff] exact match in snippet view article find links to article
I}} are homogeneous. The wedge sum is again a pointed space, and the binary operation is associative and commutative (up to homeomorphism). Sometimes the
Topological abelian group (301 words) [view diff] exact match in snippet view article find links to article
topological space, the group operations are continuous, and the group's binary operation is commutative. The theory of topological groups applies also to TAGs
Semigroupoid (258 words) [view diff] exact match in snippet view article find links to article
Mor(A,B), we write f : A → B. for every three objects A, B and C a binary operation Mor(A,B) × Mor(B,C) → Mor(A,C) called composition of morphisms. The
Semigroup with involution (3,615 words) [view diff] exact match in snippet view article find links to article
application "cancelling itself out". The same interaction law with the binary operation as in the case of the group inverse. It is thus not a surprise that
Frobenius inner product (1,230 words) [view diff] exact match in snippet view article find links to article
In mathematics, the Frobenius inner product is a binary operation that takes two matrices and returns a scalar. It is often denoted ⟨ A , B ⟩ F {\displaystyle
Topological monoid (111 words) [view diff] exact match in snippet view article find links to article
it is a monoid with a topology with respect to which the monoid's binary operation is continuous. Every topological group is a topological monoid. H-space
Enriched category (2,027 words) [view diff] exact match in snippet view article find links to article
composing hom-objects in an associative manner: that is, there must be a binary operation on objects giving us at least the structure of a monoidal category
Monoidal category (2,436 words) [view diff] exact match in snippet view article find links to article
elements are the isomorphism classes of the category's objects and whose binary operation is given by the category's tensor product. A rather different application
Zig-zag product (1,194 words) [view diff] exact match in snippet view article find links to article
{\displaystyle G,H} , denoted by G ∘ H {\displaystyle G\circ H} , is a binary operation which takes a large graph ( G {\displaystyle G} ) and a small graph
Albert algebra (717 words) [view diff] exact match in snippet view article find links to article
of 3×3 self-adjoint matrices over the octonions, equipped with the binary operation x ∘ y = 1 2 ( x ⋅ y + y ⋅ x ) , {\displaystyle x\circ y={\frac {1}{2}}(x\cdot
N-ary group (1,167 words) [view diff] exact match in snippet view article find links to article
concept of a group to a set G with an n-ary operation instead of a binary operation. By an n-ary operation is meant any map f: Gn → G from the n-th Cartesian
Fuzzy set operations (928 words) [view diff] exact match in snippet view article find links to article
intersection of two fuzzy sets A and B is specified in general by a binary operation on the unit interval, a function of the form i:[0,1]×[0,1] → [0,1]
PORS (66 words) [view diff] exact match in snippet view article find links to article
terminal nodes (1 and recall), one unary operation (store), and one binary operation (plus) that be used in a parse tree to do a calculation. 8.2 The PORS
Simple theorems in the algebra of sets (545 words) [view diff] exact match in snippet view article find links to article
of choice, and Zorn's lemma. The properties below include a defined binary operation, relative complement, denoted by the infix operator "\". The "relative
Valya algebra (751 words) [view diff] exact match in snippet view article find links to article
is a nonassociative algebra M over a field F whose multiplicative binary operation g satisfies the following axioms: 1. The skew-symmetry condition g
Heyting algebra (6,294 words) [view diff] exact match in snippet view article find links to article
∧ and with least element 0 and greatest element 1) equipped with a binary operation a → b called implication such that (c ∧ a) ≤ b is equivalent to c ≤
Sign (mathematics) (2,740 words) [view diff] exact match in snippet view article
When a minus sign is used in between two numbers, it represents the binary operation of subtraction. When a minus sign is written before a single number
Nial (850 words) [view diff] exact match in snippet view article find links to article
the below notations have the same meaning. Note: sum is same as + Binary operation: 2 + 3 2 sum 3 Array notation: + [2,3] sum [2,3] Strand notation: +
Logical NOR (1,235 words) [view diff] exact match in snippet view article find links to article
Donald Loomis (May 1935). "Generation of any n-valued logic by one binary operation". Proceedings of the National Academy of Sciences. 21 (5). USA: National
Range query tree (424 words) [view diff] exact match in snippet view article find links to article
static structure, where each node stores the result of applying a fixed binary operation to a range of the tree's leaves (or elements of the underlying array)
Kleene star (884 words) [view diff] exact match in snippet view article find links to article
\{\varepsilon \}} . Strings form a monoid with concatenation as the binary operation and ε the identity element. In addition to strings, the Kleene star
Rees factor semigroup (752 words) [view diff] exact match in snippet view article find links to article
{\displaystyle I} . Consider the semigroup S = { a, b, c, d, e } with the binary operation defined by the following Cayley table: Let I = { a, d } which is a
Bol loop (805 words) [view diff] exact match in snippet view article find links to article
such that AB = PU; this is the polar decomposition of AB. Define a binary operation * on L by A * B = P. Then (L, *) is a left Bruck loop. An explicit
Outline of algebra (428 words) [view diff] exact match in snippet view article find links to article
multiplication and division Groups – algebraic structure with a single binary operation Rings – algebraic structure with addition and multiplication Mathematics
Absolute difference (814 words) [view diff] exact match in snippet view article find links to article
difference takes non-negative integers to non-negative integers. As a binary operation that is commutative but not associative, with an identity element on
Morphism (1,503 words) [view diff] exact match in snippet view article find links to article
domain and codomain respectively. Morphisms are equipped with a partial binary operation, called composition. The composition of two morphisms f and g is defined
Inclusion map (594 words) [view diff] exact match in snippet view article find links to article
will be an embedding for tautological reasons. For example, for some binary operation ⋆ , {\displaystyle \star ,} to require that ι ( x ⋆ y ) = ι ( x ) ⋆
Cox's theorem (2,382 words) [view diff] exact match in snippet view article find links to article
equation saying that the function g {\displaystyle g} is an associative binary operation. Additionally, Cox postulates the function g {\displaystyle g} to be
Hilbert–Schmidt operator (1,391 words) [view diff] exact match in snippet view article find links to article
\|_{\text{HS}}} is also called the Frobenius norm. Frobenius inner product – Binary operation, takes two matrices and returns a scalar Sazonov's theorem Trace class –
Pointwise (778 words) [view diff] exact match in snippet view article find links to article
of definition. Important relations can also be defined pointwise. A binary operation o: Y × Y → Y on a set Y can be lifted pointwise to an operation O:
Operad (5,457 words) [view diff] exact match in snippet view article find links to article
omitted parentheses. For instance, if θ {\displaystyle \theta } is a binary operation, which is written as θ ( a , b ) {\displaystyle \theta (a,b)} or (
Glossary of Lie groups and Lie algebras (3,110 words) [view diff] exact match in snippet view article find links to article
Gustav Jacob Jacobi (1804 – 1851), a German mathematician. 2.  Given a binary operation [ ⋅ , ⋅ ] : V 2 → V {\displaystyle [\cdot ,\,\cdot ]:V^{2}\to V} ,
Henry M. Sheffer (533 words) [view diff] exact match in snippet view article find links to article
1913 that Boolean algebra could be defined using a single primitive binary operation, "not both . . . and . . .", now abbreviated NAND, or its dual NOR
Interferometric modulator display (1,236 words) [view diff] exact match in snippet view article find links to article
incident light is absorbed and no colors are reflected. It is this binary operation that is the basis for the IMOD's application in reflective flat panel
Cross (disambiguation) (660 words) [view diff] exact match in snippet view article
"The Cross", a song by Prince from Sign o' the Times Cross product, a binary operation on vectors in a three-dimensional Euclidean space Cross-ratio, an invariant
Zhegalkin algebra (419 words) [view diff] exact match in snippet view article find links to article
nullary operation taking the value 1 {\displaystyle 1} , use of the binary operation of conjunction ∧ {\displaystyle \land } , and use of the binary sum
Klein four-group (1,384 words) [view diff] exact match in snippet view article find links to article
is thus also the group generated by the symmetric difference as the binary operation on the subsets of a powerset of a set with two elements—that is, over
XOR linked list (1,233 words) [view diff] exact match in snippet view article find links to article
principle of the XOR linked list can be applied to any reversible binary operation. Replacing XOR by addition or subtraction gives slightly different
Relevance logic (3,947 words) [view diff] exact match in snippet view article find links to article
0 ∈ K {\displaystyle 0\in K} , and ⋅ {\displaystyle \cdot } is a binary operation on K {\displaystyle K} . Frames have conditions, some of which may
Variety (universal algebra) (1,973 words) [view diff] exact match in snippet view article
of algebras of signature (2), meaning that a semigroup has a single binary operation. A sufficient defining equation is the associative law: x ( y z ) =
Magma (disambiguation) (351 words) [view diff] exact match in snippet view article
(algebra), an algebraic structure consisting of a set together with a binary operation Magma (cipher), the codename for GOST 28147-89 symmetric key block
HP-35 (1,642 words) [view diff] exact match in snippet view article find links to article
The "enter" key pushed the displayed value (x) up the stack. Any binary operation popped the bottom two registers and pushed the result. When the stack
Modular product of graphs (328 words) [view diff] exact match in snippet view article find links to article
Binary operation in graph theory
Idempotence (2,941 words) [view diff] exact match in snippet view article find links to article
{\displaystyle \cdot } if x ⋅ x = x {\displaystyle x\cdot x=x} . The binary operation ⋅ {\displaystyle \cdot } is said to be idempotent if x ⋅ x = x {\displaystyle
SWAR (2,130 words) [view diff] exact match in snippet view article find links to article
will be correctly identified, as desired. Not only does this save one binary operation, but they are not all sequentially dependent, so it can be performed
Opposite group (357 words) [view diff] exact match in snippet view article find links to article
This is a natural transformation of binary operation from a group to its opposite. ⟨g1, g2⟩ denotes the ordered pair of the two group elements. *' can
Identifier (computer languages) (791 words) [view diff] exact match in snippet view article
context-free. For example, forbidding + in identifiers due to its use as a binary operation means that a+b and a + b can be tokenized the same, while if it were
Tree rotation (1,443 words) [view diff] exact match in snippet view article find links to article
structures that use rotations to maintain balance. Associativity of a binary operation means that performing a tree rotation on it does not change the final
Prefix sum (5,592 words) [view diff] exact match in snippet view article find links to article
given binary operation to the same sequence of values, but differ in that the scan returns the whole sequence of results from the binary operation, whereas
Polygonal modeling (2,028 words) [view diff] exact match in snippet view article find links to article
from an implicit function Binary Creations - Create a new mesh from a binary operation of two other meshes Add - Boolean addition of two or more meshes Subtract
Set (abstract data type) (2,958 words) [view diff] exact match in snippet view article
after applying Ai+1 := F(Ai, e) for each element e of S, for some binary operation F. F must be associative and commutative for this to be well-defined
Division (mathematics) (3,478 words) [view diff] exact match in snippet view article
pseudoinverses of A and B. In abstract algebra, given a magma with binary operation ∗ (which could nominally be termed multiplication), left division of
Dihedral group (3,499 words) [view diff] exact match in snippet view article find links to article
this object. With composition of symmetries to produce another as the binary operation, this gives the symmetries of a polygon the algebraic structure of
OptimJ (1,709 words) [view diff] exact match in snippet view article find links to article
operations or reductions, are OptimJ expressions that extend a given binary operation over a collection of values. A common example is the sum: // the sum
Direct product (3,009 words) [view diff] exact match in snippet view article find links to article
\mathbf {A} _{2}.} If Σ {\displaystyle \Sigma } contains only one binary operation f , {\displaystyle f,} the above definition of the direct product of
Surjunctive group (758 words) [view diff] exact match in snippet view article find links to article
group, a set of elements together with an associative and invertible binary operation. The elements of the group can be used as the cells of an automaton
Moses Schönfinkel (945 words) [view diff] exact match in snippet view article find links to article
(after the logician H. Curry) to solve the problem of introducing a binary operation into a language where all functions must accept a single argument.
Sequence (6,158 words) [view diff] exact match in snippet view article find links to article
finite sequences (or strings) of zero or more elements of A, with the binary operation of concatenation. The free semigroup A+ is the subsemigroup of A* containing
Glossary of group theory (2,955 words) [view diff] exact match in snippet view article find links to article
underlying sets of G and H, equipped with a component-wise defined binary operation (g1, h1) · (g2, h2) = (g1 ⋅ g2, h1 ⋅ h2). With this operation, G ×
Topological tensor product (1,810 words) [view diff] exact match in snippet view article find links to article
displaying wikidata descriptions as a fallback Inductive tensor product – binary operation on topological vector spacesPages displaying wikidata descriptions
Order theory (4,510 words) [view diff] exact match in snippet view article find links to article
all finite non-empty infima exist, then ∧ can be viewed as a total binary operation in the sense of universal algebra. Hence, in a lattice, two operations
Decimal computer (1,351 words) [view diff] exact match in snippet view article find links to article
alphanumeric operation, or as individual units of information for pure binary operation. "The RCA 603 Computer". RCA 601 Electronic Data Processing System
Rooted product of graphs (476 words) [view diff] exact match in snippet view article find links to article
Binary operation performed on graphs
Exponentiation by squaring (3,380 words) [view diff] exact match in snippet view article find links to article
works with positive integer exponents in every magma for which the binary operation is power associative. In certain computations it may be more efficient
Category algebra (937 words) [view diff] exact match in snippet view article find links to article
f_{i}g_{j}=0} if their composition is not defined. This defines a binary operation on RC, and moreover makes RC into an associative algebra over the ring
Valuation (algebra) (2,370 words) [view diff] exact match in snippet view article
)=\min(+\infty ,a)=a} for any real number a, and thus +∞ is the unit under the binary operation of minimum. The real numbers (extended by +∞) with the operations of
Algebraic signal processing (1,547 words) [view diff] exact match in snippet view article find links to article
{\displaystyle K} -algebra (i.e. a vector space over K {\displaystyle K} with a binary operation ∗ : A ⊗ A → A {\displaystyle \ast :{\mathcal {A}}\otimes {\mathcal
Latin square (3,757 words) [view diff] exact match in snippet view article find links to article
being the multiplication tables (Cayley tables) of quasigroups. A binary operation whose table of values forms a Latin square is said to obey the Latin
Randolph diagram (890 words) [view diff] exact match in snippet view article find links to article
paper, R-diagrams are used in conjunction with normal logical and set binary operation symbols. When applying R-diagrams to logic theory, logical statements
Residuated Boolean algebra (1,155 words) [view diff] exact match in snippet view article find links to article
argument for z/y rules out x•y = y. This just leaves x•y = 0 (a constant binary operation independent of x and y), which satisfies almost all the axioms when
Polish notation (2,433 words) [view diff] exact match in snippet view article find links to article
a given arity of all involved operators (here the "−" denotes the binary operation of subtraction, not the unary function of sign-change), any well-formed
Strong product of graphs (1,316 words) [view diff] exact match in snippet view article find links to article
Binary operation in graph theory
Representation theory of Hopf algebras (1,181 words) [view diff] exact match in snippet view article find links to article
functorial product operation on H-modules, there must be a linear binary operation Δ : H → H ⊗ H such that for any v in V1 ⊗ V2 and any h in H, h v =
Helly family (1,274 words) [view diff] exact match in snippet view article find links to article
group (an algebraic structure formed by an invertible and associative binary operation) to be one less than the Helly number of the family of left cosets
Nuclear operator (4,791 words) [view diff] exact match in snippet view article find links to article
topology making certain functions continuous Inductive tensor product – binary operation on topological vector spacesPages displaying wikidata descriptions
Tree contraction (2,215 words) [view diff] exact match in snippet view article find links to article
prefix sum can be used on any set of values and binary operation which form a group: the binary operation must be associative, every value must have an
MapReduce (5,480 words) [view diff] exact match in snippet view article find links to article
produces, for each a:A a value b:B; The Reduce operation requires a binary operation • defined on values of type B; it consists of folding all available
Moufang loop (1,788 words) [view diff] exact match in snippet view article find links to article
{\displaystyle y} , z {\displaystyle z} in Q {\displaystyle Q} (the binary operation in Q {\displaystyle Q} is denoted by juxtaposition): z ( x ( z y )
Special unitary group (5,722 words) [view diff] exact match in snippet view article find links to article
\left(T_{a}\right)_{jk}=-if_{ajk}.} Using matrix multiplication for the binary operation, SU(2) forms a group, SU ⁡ ( 2 ) = { ( α − β ¯ β α ¯ ) :     α , β
Glossary of mathematical symbols (9,929 words) [view diff] exact match in snippet view article find links to article
looks similar as \circ. In other cases, ○ is too large for denoting a binary operation, and it is ∘ that looks like \circ. As LaTeX is commonly considered
Replacement product (200 words) [view diff] exact match in snippet view article find links to article
Binary operation on mathematical graphs
Projective tensor product (2,497 words) [view diff] exact match in snippet view article find links to article
{\displaystyle L^{1}{\widehat {\otimes }}_{\pi }E} . Inductive tensor product – binary operation on topological vector spacesPages displaying wikidata descriptions
Free monoid (2,985 words) [view diff] exact match in snippet view article find links to article
corresponds to lists of elements from A with concatenation as the binary operation. A monoid homomorphism from the free monoid to any other monoid (M
Multiplication and repeated addition (1,158 words) [view diff] exact match in snippet view article find links to article
abstract algebra has a more general definition of multiplication as a binary operation on some objects that may or may not be numbers. Notably, one can multiply
Secret sharing (3,790 words) [view diff] exact match in snippet view article find links to article
numbers (pi, for 1 ≤ i ≤ n). Instead, (1) can be performed using the binary operation in any group. For example, take the cyclic group of integers with addition
Relational algebra (6,354 words) [view diff] exact match in snippet view article find links to article
(union-compatible), antijoin is the same as minus. The division (÷) is a binary operation that is written as R ÷ S. Division is not implemented directly in SQL
Fundamental group (8,081 words) [view diff] exact match in snippet view article find links to article
{\displaystyle (\gamma \star \gamma ')(x)=\gamma (x)\cdot \gamma '(x).} This binary operation ⋆ {\displaystyle \star } on the set of all loops is a priori independent
Cobordism (5,324 words) [view diff] exact match in snippet view article find links to article
cylinder corresponds to a 1-ary operation and the pair of pants to a binary operation. The set of cobordism classes of closed unoriented n-dimensional manifolds
Currying (5,025 words) [view diff] exact match in snippet view article find links to article
(after the logician H. Curry) to solve the problem of introducing a binary operation into a language where all functions must accept a single argument.
Poisson manifold (12,662 words) [view diff] exact match in snippet view article find links to article
n {\displaystyle \mathbb {R} ^{2n}} , is naturally endowed with a binary operation called Poisson bracket, defined as { f , g } := ∑ i = 1 n ( ∂ f ∂ p
Monad (category theory) (4,489 words) [view diff] exact match in snippet view article
associativity in monoids if we think of μ {\displaystyle \mu } as the monoid's binary operation, and the second axiom is akin to the existence of an identity element
Four-spiral semigroup (933 words) [view diff] exact match in snippet view article find links to article
r, s, ∈ { 0, 1 } and x and y are nonnegative integers and define a binary operation in S by ( r , x , y , s ) ∗ ( t , z , w , u ) = { ( r , x − y + max
Adjoint functors (10,258 words) [view diff] exact match in snippet view article find links to article
the disjoint union S ⊔ {\displaystyle \sqcup } {1} and defining a binary operation on it such that it extends the operation on S and 1 is an identity
Basis (universal algebra) (2,000 words) [view diff] exact match in snippet view article
the word that begins with v and is followed by w. Concatenation is a binary operation on W that together with the empty word ϵ {\displaystyle \epsilon }
History of logic (13,249 words) [view diff] exact match in snippet view article find links to article
elective functions could be expressed by the use of a single primitive binary operation, "neither ... nor ..." and equally well "not both ... and ...", however
Charles Sanders Peirce (18,524 words) [view diff] exact match in snippet view article find links to article
how Boolean algebra could be done via a repeated sufficient single binary operation (logical NOR), anticipating Henry M. Sheffer by 33 years. (See also
Interval arithmetic (8,175 words) [view diff] exact match in snippet view article find links to article
measurements were insufficiently precise to make a definitive conclusion. A binary operation ⋆ {\displaystyle \star } on two intervals, such as addition or multiplication
Conditional event algebra (2,539 words) [view diff] exact match in snippet view article find links to article
What would be needed, for consistency, is a treatment of if-then as a binary operation, →, such that for conditional events A → B and C → D, P(A → B) = P(B
Approximately finite-dimensional C*-algebra (3,201 words) [view diff] exact match in snippet view article find links to article
in M∞(A). It is clear that ~ is an equivalence relation. Define a binary operation + on the set of equivalences P(A)/~ by [ p ] + [ q ] = [ p ⊕ q ] {\displaystyle
Janus (time-reversible computing programming language) (1,397 words) [view diff] exact match in snippet view article
(integer), a variable, an indexed variable, or an application of a binary operation: <e> ::= <c> | <x> | <x> "[" <e> "]" | <e> <bin-op> <e> The constants
Reed–Muller code (5,030 words) [view diff] exact match in snippet view article find links to article
together with, also in F 2 N {\displaystyle \mathbb {F} _{2}^{N}} , the binary operation w ∧ z = ( w 1 ⋅ z 1 , … , w N ⋅ z N ) , {\displaystyle w\wedge z=(w_{1}\cdot
Monoidal t-norm logic (3,718 words) [view diff] exact match in snippet view article find links to article
and one approach for turning ⇒ {\displaystyle \Rightarrow } into a binary operation like ∗ {\displaystyle *} would be to make it as large as possible while
Two-tree broadcast (1,968 words) [view diff] exact match in snippet view article find links to article
originally available at processor i and ⨁ {\textstyle \bigoplus } is a binary operation that is associative, but not necessarily commutative. The result is
Reversible cellular automaton (9,018 words) [view diff] exact match in snippet view article find links to article
argument. These axioms generalize the defining axiom (for a single binary operation) of a central groupoid. As Boykett argues, any one-dimensional reversible
Partial combinatory algebra (1,581 words) [view diff] exact match in snippet view article find links to article
structure is simply a set A {\displaystyle A} equipped with a partial binary operation A × A ⇀ A {\displaystyle A\times A\rightharpoonup A} called application
Timeline of category theory and related mathematics (273 words) [view diff] exact match in snippet view article find links to article
addition to composition a unary operation reciprocation R° and a partial binary operation intersection R ∩ S, like in the category of sets with relations as