| 词条 | Hopf algebra of permutations |
| 释义 |
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 Sn, 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 {{harvtxt|Malvenuto|Reutenauer|1994}} and studied by {{harvtxt|Poirier|Reutenauer|1995}}. DefinitionThe underlying free abelian group of the MPR algebra has a basis consisting of the disjoint union of the symmetric groups Sn 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 (a1,...,am) and (b1,...,bn) in MPR is given by the shuffle product (a1,...,am) ш (m + b1,...,m + bn). The coproduct of a permutation a on m points is given by Σa=b*c st(b) ⊗ st(c), where the sum is over the m + 1 ways to write a (considered as a sequence of m integers) as a concatenation of two sequences b and c, and st(b) is the standardization of b, where the elements of the sequence b are reduced to be a set of the form {1, 2, ..., n} while preserving their order. The antipode has infinite order. Relation to other algebrasThe Hopf algebra of permutations relates the rings of symmetric functions, quasisymmetric functions, and noncommutative symmetric functions, (denoted Sym, QSym, and NSym respectively), as depicted the following commutative diagram. The duality between QSym and NSym is shown in the main diagonal of this diagram. References
|last=Hazewinkel|first= Michiel|last2= Gubareni|first2= Nadiya|last3= Kirichenko|first3= V. V. |title=Algebras, rings and modules. Lie algebras and Hopf algebras|series= Mathematical Surveys and Monographs|volume= 168|publisher= American Mathematical Society|place= Providence, RI|year= 2010|ISBN= 978-0-8218-5262-0 }}
|last=Malvenuto|first= Claudia|last2= Reutenauer|first2=Christophe |title=Duality between quasi-symmetric functions and the Solomon descent algebra |journal=J. Algebra |volume=177 |year=1995|issue= 3|pages= 967–982|doi=10.1006/jabr.1995.1336}}
|last=Poirier|first= Stéphane|last2= Reutenauer|first2= Christophe |title=Algèbres de Hopf de tableaux |journal=Ann. Sci. Math. Québec|volume= 19 |year=1995|issue= 1|pages= 79–90}} 1 : Hopf algebras |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。