|
Malvenuto–Reutenauer Algebra
In algebra, the Malvenuto–Poirier–Reutenauer Hopf algebra of permutations or MPR Hopf algebra is a Hopf algebra with a basis of all elements of all the finite symmetric groups ''S''''n'', and is a non-commutative analogue of the Hopf algebra of symmetric functions. It is both free as an algebra and graded- cofree as a graded coalgebra, so is in some sense as far as possible from being either commutative or cocommutative. It was introduced by and studied by . Definition The underlying free abelian group of the MPR algebra has a basis consisting of the disjoint union of the symmetric groups ''S''''n'' for ''n'' = 0, 1, 2, .... , which can be thought of as permutations. The identity 1 is the empty permutation, and the counit takes the empty permutation to 1 and the others to 0. The product of two permutations (''a''1,...,''a''''m'') and (''b''1,...,''b''''n'') in MPR is given by the shuffle product (''a''1,...,''a''''m'') ''ш'' (''m'' + ''b''1,...,''m'' +&nbs ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hopf Algebra
In mathematics, a Hopf algebra, named after Heinz Hopf, is a structure that is simultaneously a ( unital associative) algebra and a (counital coassociative) coalgebra, with these structures' compatibility making it a bialgebra, and that moreover is equipped with an antihomomorphism satisfying a certain property. The representation theory of a Hopf algebra is particularly nice, since the existence of compatible comultiplication, counit, and antipode allows for the construction of tensor products of representations, trivial representations, and dual representations. Hopf algebras occur naturally in algebraic topology, where they originated and are related to the H-space concept, in group scheme theory, in group theory (via the concept of a group ring), and in numerous other places, making them probably the most familiar type of bialgebra. Hopf algebras are also studied in their own right, with much work on specific classes of examples on the one hand and classification problems o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hopf Algebra Of Symmetric Functions
In algebra and in particular in algebraic combinatorics, the ring of symmetric functions is a specific limit of the rings of symmetric polynomials in ''n'' indeterminates, as ''n'' goes to infinity. This ring serves as universal structure in which relations between symmetric polynomials can be expressed in a way independent of the number ''n'' of indeterminates (but its elements are neither polynomials nor functions). Among other things, this ring plays an important role in the representation theory of the symmetric group. The ring of symmetric functions can be given a coproduct and a bilinear form making it into a positive selfadjoint graded Hopf algebra that is both commutative and cocommutative. Symmetric polynomials The study of symmetric functions is based on that of symmetric polynomials. In a polynomial ring in some finite set of indeterminates, a polynomial is called ''symmetric'' if it stays the same whenever the indeterminates are permuted in any way. More formally ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Free Algebra
In mathematics, especially in the area of abstract algebra known as ring theory, a free algebra is the noncommutative analogue of a polynomial ring since its elements may be described as "polynomials" with non-commuting variables. Likewise, the polynomial ring may be regarded as a free commutative algebra. Definition For ''R'' a commutative ring, the free (associative, unital) algebra on ''n'' indeterminates is the free ''R''-module with a basis consisting of all words over the alphabet (including the empty word, which is the unit of the free algebra). This ''R''-module becomes an ''R''-algebra by defining a multiplication as follows: the product of two basis elements is the concatenation of the corresponding words: :\left(X_X_ \cdots X_\right) \cdot \left(X_X_ \cdots X_\right) = X_X_ \cdots X_X_X_ \cdots X_, and the product of two arbitrary ''R''-module elements is thus uniquely determined (because the multiplication in an ''R''-algebra must be ''R''-bilinear). This ''R' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Algebra (ring Theory)
Algebra is a branch of mathematics that deals with abstract systems, known as algebraic structures, and the manipulation of expressions within those systems. It is a generalization of arithmetic that introduces variables and algebraic operations other than the standard arithmetic operations, such as addition and multiplication. Elementary algebra is the main form of algebra taught in schools. It examines mathematical statements using variables for unspecified values and seeks to determine for which values the statements are true. To do so, it uses different methods of transforming equations to isolate variables. Linear algebra is a closely related field that investigates linear equations and combinations of them called '' systems of linear equations''. It provides methods to find the values that solve all equations in the system at the same time, and to study the set of these solutions. Abstract algebra studies algebraic structures, which consist of a set of mathematical ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cofree Coalgebra
In algebra, the cofree coalgebra of a vector space or module is a coalgebra analog of the free algebra of a vector space. The cofree coalgebra of any vector space over a field exists, though it is more complicated than one might expect by analogy with the free algebra. Definition If ''V'' is a vector space over a field F, then the cofree coalgebra ''C'' (''V''), of ''V'', is a coalgebra together with a linear map ''C'' (''V'') → ''V'', such that any linear map from a coalgebra ''X'' to ''V'' factors through a coalgebra homomorphism from ''X'' to ''C'' (''V''). In other words, the functor ''C'' is right adjoint to the forgetful functor from coalgebras to vector spaces. The cofree coalgebra of a vector space always exists, and is unique up to canonical isomorphism. Cofree cocommutative coalgebras are defined in a similar way, and can be constructed as the largest cocommutative coalgebra in the cofree coalgebra. Construction ''C'' (''V'') may be constructe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Coalgebra
In mathematics, coalgebras or cogebras are structures that are dual (in the category-theoretic sense of reversing arrows) to unital associative algebras. The axioms of unital associative algebras can be formulated in terms of commutative diagrams. Turning all arrows around, one obtains the axioms of coalgebras. Every coalgebra, by (vector space) duality, gives rise to an algebra, but not in general the other way. In finite dimensions, this duality goes in both directions ( see below). Coalgebras occur naturally in a number of contexts (for example, representation theory, universal enveloping algebras and group schemes). There are also F-coalgebras, with important applications in computer science. Informal discussion One frequently recurring example of coalgebras occurs in representation theory, and in particular, in the representation theory of the rotation group. A primary task, of practical use in physics, is to obtain combinations of systems with different states of ang ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Free Abelian Group
In mathematics, a free abelian group is an abelian group with a Free module, basis. Being an abelian group means that it is a Set (mathematics), set with an addition operation (mathematics), operation that is associative, commutative, and invertible. A basis, also called an integral basis, is a subset such that every element of the group (mathematics), group can be uniquely expressed as an integer linear combination, combination of finitely many basis elements. For instance, the two-dimensional integer lattice forms a free abelian group, with coordinatewise addition as its operation, and with the two points (1, 0) and (0, 1) as its basis. Free abelian groups have properties which make them similar to vector spaces, and may equivalently be called free the free modules over the integers. Lattice (group), Lattice theory studies free abelian subgroups of real number, real vector spaces. In algebraic topology, free abelian groups are used to define Chain (algebraic topology), chain gro ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Shuffle Product
In mathematics, a shuffle algebra is a Hopf algebra with a basis corresponding to words on some set, whose product is given by the shuffle product ''X'' ⧢ ''Y'' of two words ''X'', ''Y'': the sum of all ways of interlacing them. The interlacing is given by the riffle shuffle permutation. The shuffle algebra on a finite set is the graded dual of the universal enveloping algebra of the free Lie algebra on the set. Over the rational numbers, the shuffle algebra is isomorphic to the polynomial algebra in the Lyndon words. The shuffle product occurs in generic settings in non-commutative algebras; this is because it is able to preserve the relative order of factors being multiplied together - the riffle shuffle permutation. This can be held in contrast to the divided power structure, which becomes appropriate when factors are commutative. Shuffle product The shuffle product of words of lengths ''m'' and ''n'' is a sum over the ways of interleaving the two words, as shown in the f ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Symmetric Function
In mathematics, a function of n variables is symmetric if its value is the same no matter the order of its arguments. For example, a function f\left(x_1,x_2\right) of two arguments is a symmetric function if and only if f\left(x_1,x_2\right) = f\left(x_2,x_1\right) for all x_1 and x_2 such that \left(x_1,x_2\right) and \left(x_2,x_1\right) are in the domain of f. The most commonly encountered symmetric functions are polynomial functions, which are given by the symmetric polynomials. A related notion is alternating polynomials, which change sign under an interchange of variables. Aside from polynomial functions, tensors that act as functions of several vectors can be symmetric, and in fact the space of symmetric k-tensors on a vector space V is isomorphic to the space of homogeneous polynomials of degree k on V. Symmetric functions should not be confused with even and odd functions, which have a different sort of symmetry. Symmetrization Given any function f in n variab ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Quasisymmetric Function
In algebra and in particular in algebraic combinatorics, a quasisymmetric function is any element in the ring of quasisymmetric functions which is in turn a subring of the formal power series ring with a countable number of variables. This ring generalizes the ring of symmetric functions. This ring can be realized as a specific limit of the rings of quasisymmetric polynomials in ''n'' variables, as ''n'' goes to infinity. This ring serves as universal structure in which relations between quasisymmetric polynomials can be expressed in a way independent of the number ''n'' of variables (but its elements are neither polynomials nor functions). Definitions The ring of quasisymmetric functions, denoted QSym, can be defined over any commutative ring ''R'' such as the integers. Quasisymmetric functions are power series of bounded degree in variables x_1,x_2,x_3, \dots with coefficients in ''R'', which are shift invariant in the sense that the coefficient of the monomial x_1^x_2 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Noncommutative Symmetric Function
In mathematics, the noncommutative symmetric functions form a Hopf algebra NSymm analogous to the Hopf algebra of symmetric functions. The Hopf algebra NSymm was introduced by Israel M. Gelfand, Daniel Krob, Alain Lascoux, Bernard Leclerc, Vladimir Retakh, and Jean-Yves Thibon. It is noncommutative but cocommutative graded Hopf algebra. It has the Hopf algebra of symmetric functions as a quotient, and is a subalgebra of the Hopf algebra of permutations, and is the graded dual of the Hopf algebra of quasisymmetric function. Over the rational numbers it is isomorphic as a Hopf algebra to the universal enveloping algebra of the free Lie algebra on countably many variables. Definition The underlying algebra of the Hopf algebra of noncommutative symmetric functions is the free ring Z⟨''Z''1, ''Z''2,...⟩ generated by non-commuting variables ''Z''1, ''Z''2, ... The coproduct takes ''Z''''n'' to Σ ''Z''''i'' ⊗ ''Z''''n''–''i'', where '' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
