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
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
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
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
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
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
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]
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 ≤
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: +
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)
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
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
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
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
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
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
Morphism (1,499 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
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 –
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 ) ⋆
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 (
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:
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
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
Kleene star (1,013 words) [view diff] exact match in snippet view article find links to article
V^{*}=V^{+}=\{\varepsilon \}} . Strings form a monoid with concatenation as the binary operation and ε the identity element. The Kleene star is defined for any monoid
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
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
Modular product of graphs (328 words) [view diff] exact match in snippet view article find links to article
Binary operation in graph theory
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
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 ) =
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
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
Idempotence (2,939 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
Identifier (computer languages) (790 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,591 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
Distributivity (order theory) (1,065 words) [view diff] exact match in snippet view article
either a meet- or a join-semilattice. Given that there is only one binary operation, distributivity obviously cannot be defined in the standard way. Nevertheless
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
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
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
Topological tensor product (1,811 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
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
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 ×
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.
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
Rooted product of graphs (476 words) [view diff] exact match in snippet view article find links to article
Binary operation performed on graphs
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
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
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
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
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
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
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
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 =
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
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
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
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
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
Strong product of graphs (1,316 words) [view diff] exact match in snippet view article find links to article
Binary operation in graph theory
Glossary of mathematical symbols (9,833 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
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
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 )
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
Special unitary group (5,721 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 ) = { ( α − β ¯ β α ¯ ) :     α , β
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
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
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
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
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
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
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.
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
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
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 }
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
History of logic (13,252 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
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
Interval arithmetic (8,146 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
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
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
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
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