scholarly journals Algebraic and combinatorial structures on Baxter permutations

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Samuele Giraudo
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Combinatorial Theory ◽  
Combinatorial Structures ◽  
Plactic Monoid ◽  
Insertion Algorithm ◽  
New Construction ◽  
Definition Of ◽  
Theory Series

International audience We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (\emphi.e. Baxter permutations, pairs of twin binary trees, \emphetc.). This construction relies on the definition of the Baxter monoid, analog of the plactic monoid and the sylvester monoid, and on a Robinson-Schensted-like insertion algorithm. The algebraic properties of this Hopf algebra are studied. This Hopf algebra appeared for the first time in the work of Reading [Lattice congruences, fans and Hopf algebras, \textitJournal of Combinatorial Theory Series A, 110:237–273, 2005]. Nous proposons une nouvelle construction d'une sous-algèbre de Hopf de l'algèbre de Hopf des fonctions quasi-symétriques libres dont les bases sont indexées par les objets de la famille combinatoire de Baxter (\emphi.e. permutations de Baxter, couples d'arbres binaires jumeaux, \emphetc.). Cette construction repose sur la définition du mono\"ıde de Baxter, analogue du mono\"ıde plaxique et du mono\"ıde sylvestre, et d'un algorithme d'insertion analogue à l'algorithme de Robinson-Schensted. Les propriétés algébriques de cette algèbre de Hopf sont étudiées. Cette algèbre de Hopf est apparue pour la première fois dans le travail de Reading [Lattice congruences, fans and Hopf algebras, \textitJournal of Combinatorial Theory Series A, 110:237–273, 2005].

scholarly journals Antipode Formulas for some Combinatorial Hopf Algebras

10.37236/5949 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Rebecca Patrias
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Explicit Formulas ◽  
Quasisymmetric Functions ◽  
Noncommutative Symmetric Functions ◽  
Combinatorial Hopf Algebras ◽  
Combinatorial Formulas ◽  
K Theory

Motivated by work of Buch on set-valued tableaux in relation to the K-theory of the Grassmannian, Lam and Pylyavskyy studied six combinatorial Hopf algebras that can be thought of as K-theoretic analogues of the Hopf algebras of symmetric functions, quasisymmetric functions, noncommutative symmetric functions, and of the Malvenuto-Reutenauer Hopf algebra of permutations. They described the bialgebra structure in all cases that were not yet known but left open the question of finding explicit formulas for the antipode maps. We give combinatorial formulas for the antipode map for the K-theoretic analogues of the symmetric functions, quasisymmetric functions, and noncommutative symmetric functions.

scholarly journals Combinatorial Hopf Algebras of Simplicial Complexes

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Carolina Benedetti ◽  
Joshua Hallam ◽  
John Machacek
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Simplicial Complexes ◽  
Combinatorial Hopf Algebras ◽  
International Audience ◽  
Donnent Lieu

International audience We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of these Hopf algebras give rise to symmetric functions that encode information about colorings of simplicial complexes and their $f$-vectors. We also use characters to give a generalization of Stanley’s $(-1)$-color theorem. Nous considérons une algèbre de Hopf de complexes simpliciaux et fournissons une formule sans multiplicité pour son antipode. On obtient ensuite une famille d'algèbres de Hopf combinatoires en définissant une famille de caractères sur cette algèbre de Hopf. Les caractères de ces algèbres de Hopf donnent lieu à des fonctions symétriques qui encode de l’information sur les coloriages du complexe simplicial ainsi que son vecteur-$f$. Nousallons également utiliser des caractères pour donner une généralisation du théorème $(-1)$ de Stanley.

scholarly journals Supercharacters, symmetric functions in noncommuting variables (extended abstract)

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Marcelo Aguiar ◽  
Carlos André ◽  
Carolina Benedetti ◽  
Nantel Bergeron ◽  
Zhi Chen ◽  
...  
Keyword(s):  
Hopf Algebra ◽  
Fourier Analysis ◽  
Finite Field ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Combinatorial Hopf Algebras ◽  
Nous Montrons ◽  
International Audience

International audience We identify two seemingly disparate structures: supercharacters, a useful way of doing Fourier analysis on the group of unipotent uppertriangular matrices with coefficients in a finite field, and the ring of symmetric functions in noncommuting variables. Each is a Hopf algebra and the two are isomorphic as such. This allows developments in each to be transferred. The identification suggests a rich class of examples for the emerging field of combinatorial Hopf algebras. Nous montrons que deux structures en apparence bien différentes peuvent être identifiées: les super-caractères, qui sont un outil commode pour faire de l'analyse de Fourier sur le groupe des matrices unipotentes triangulaires supérieures à coefficients dans un corps fini, et l'anneau des fonctions symétriques en variables non-commutatives. Ces deux structures sont des algèbres de Hopf isomorphes. Cette identification permet de traduire dans une structure les dévelopements conçus pour l'autre, et suggère de nombreux exemples dans le domaine nouveau des algèbres de Hopf combinatoires.

scholarly journals Hopf Algebras of Combinatorial Structures

1993 ◽  
Vol 45 (2) ◽  
pp. 412-428 ◽  
Author(s):  
William R. Schmitt
Keyword(s):  
Hopf Algebras ◽  
Finite Sets ◽  
Combinatorial Structures ◽  
Algebraic Framework ◽  
Definition Of

AbstractA generalization of the definition of combinatorial species is given by considering functors whose domains are categories of finite sets, with various classes of relations as moronisms. Two cases in particular correspond to species for which one has notions of restriction and quotient of structures. Coalgebras and/or Hopf algebras can be associated to such species, the duals of which provide an algebraic framework for studying invariants of structures.

scholarly journals THE VAN EST SPECTRAL SEQUENCE FOR HOPF ALGEBRAS

2004 ◽  
Vol 01 (01n02) ◽  
pp. 33-48 ◽  
Author(s):  
E. J. BEGGS ◽  
TOMASZ BRZEZIŃSKI
Keyword(s):  
Hopf Algebra ◽  
Spectral Sequence ◽  
Lie Algebra ◽  
Hopf Algebras ◽  
Cohomology Group ◽  
Spectral Sequences ◽  
De Rham Cohomology ◽  
Lie Algebra Cohomology ◽  
De Rham ◽  
Definition Of

Various aspects of the de Rham cohomology of Hopf algebras are discussed. In particular, it is shown that the de Rham cohomology of an algebra with the differentiable coaction of a cosemisimple Hopf algebra with trivial 0-th cohomology group, reduces to the de Rham cohomology of (co)invariant forms. Spectral sequences are discussed and the van Est spectral sequence for Hopf algebras is introduced. A definition of Hopf–Lie algebra cohomology is also given.

scholarly journals Hopf Algebra Structure of Generalized Quasi-Symmetric Functions in Partially Commutative Variables

2021 ◽  
Vol 28 (2) ◽  
Author(s):  
Adam Doliwa
Keyword(s):  
Power Series ◽  
Hopf Algebra ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Algebra Structure ◽  
Natural Basis ◽  
Dual Algebra ◽  
Power Sum ◽  
Hopf Algebra Structure

We introduce a coloured generalization  $\mathrm{NSym}_A$ of the Hopf algebra of non-commutative symmetric functions  described as a subalgebra of the of rooted ordered coloured trees Hopf algebra. Its natural basis can be identified with the set of sentences over alphabet $A$ (the set of colours). We present also its graded dual algebra $\mathrm{QSym}_A$ of coloured quasi-symmetric functions together with its realization in terms of power series in partially commutative variables.  We provide formulas expressing multiplication, comultiplication and the antipode for these Hopf algebras in various bases — the corresponding generalizations of the complete homogeneous, elementary, ribbon Schur and power sum bases of $\mathrm{NSym}$, and the monomial and fundamental bases of $\mathrm{QSym}$. We study also certain distinguished series of trees in the setting of restricted duals to Hopf algebras.

scholarly journals Central invariants and enveloping algebras of braided Hom-Lie algebras

Filomat ◽  
2020 ◽  
Vol 34 (12) ◽  
pp. 3893-3915
Author(s):  
Shengxiang Wang ◽  
Xiaohui Zhang ◽  
Shuangjian Guo
Keyword(s):  
Hopf Algebra ◽  
Lie Algebra ◽  
Lie Algebras ◽  
Hopf Algebras ◽  
Enveloping Algebras ◽  
Definition Of ◽  
Generalized Lie Algebras

Let (H,?) be a monoidal Hom-Hopf algebra and HH HYD the Hom-Yetter-Drinfeld category over (H,?). Then in this paper, we first introduce the definition of braided Hom-Lie algebras and show that each monoidal Hom-algebra in HH HYD gives rise to a braided Hom-Lie algebra. Second, we prove that if (A,?) is a sum of two H-commutative monoidal Hom-subalgebras, then the commutator Hom-ideal [A,A] of A is nilpotent. Also, we study the central invariant of braided Hom-Lie algebras as a generalization of generalized Lie algebras. Finally, we obtain a construction of the enveloping algebras of braided Hom-Lie algebras and show that the enveloping algebras are H-cocommutative Hom-Hopf algebras.

scholarly journals Back stable Schubert calculus

2021 ◽  
Vol 157 (5) ◽  
pp. 883-962
Author(s):  
Thomas Lam ◽  
Seung Jin Lee ◽  
Mark Shimozono
Keyword(s):  
Symmetric Functions ◽  
Schubert Calculus ◽  
Difference Operators ◽  
List Type ◽  
Schubert Polynomials ◽  
Equivariant Homology ◽  
Insertion Algorithm ◽  
Schubert Classes ◽  
Definition Of ◽  
Double Schubert Polynomials

We study the back stable Schubert calculus of the infinite flag variety. Our main results are: – a formula for back stable (double) Schubert classes expressing them in terms of a symmetric function part and a finite part; – a novel definition of double and triple Stanley symmetric functions; – a proof of the positivity of double Edelman–Greene coefficients generalizing the results of Edelman–Greene and Lascoux–Schützenberger; – the definition of a new class of bumpless pipedreams, giving new formulae for double Schubert polynomials, back stable double Schubert polynomials, and a new form of the Edelman–Greene insertion algorithm; – the construction of the Peterson subalgebra of the infinite nilHecke algebra, extending work of Peterson in the affine case; – equivariant Pieri rules for the homology of the infinite Grassmannian; – homology divided difference operators that create the equivariant homology Schubert classes of the infinite Grassmannian.

HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND TENSOR PRODUCTS OF SYMMETRIC GROUP REPRESENTATIONS

1991 ◽  
Vol 01 (02) ◽  
pp. 207-221 ◽  
Author(s):  
JEAN-YVES THIBON
Keyword(s):  
Hopf Algebra ◽  
Tensor Product ◽  
Symmetric Group ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Tensor Products ◽  
Ring Structure ◽  
Algebra Structure ◽  
Group Representations ◽  
Symmetric Group Representations

The Hopf algebra structure of the ring of symmetric functions is used to prove a new identity for the internal product, i.e., the operation corresponding to the tensor product of symmetric group representations. From this identity, or by similar techniques which can also involve the λ-ring structure, we derive easy proofs of most known results about this operation. Some of these results are generalized.

Compact Hopf *-Algebras, Quantum Enveloping Algebras and Dual Woronowicz Algebras for Quantum Lorentz Groups

1997 ◽  
Vol 08 (07) ◽  
pp. 959-997 ◽  
Author(s):  
Hideki Kurose ◽  
Yoshiomi Nakagami
Keyword(s):  
Hopf Algebra ◽  
Quantum Group ◽  
Quantum Groups ◽  
Hopf Algebras ◽  
Canonical Representation ◽  
Compact Quantum Group ◽  
Enveloping Algebras ◽  
Enveloping Algebra ◽  
Quantum Enveloping Algebra ◽  
Definition Of

A compact Hopf *-algebra is a compact quantum group in the sense of Koornwinder. There exists an injective functor from the category of compact Hopf *-algebras to the category of compact Woronowicz algebras. A definition of the quantum enveloping algebra Uq(sl(n,C)) is given. For quantum groups SUq(n) and SLq(n,C), the commutant of a canonical representation of the quantum enveloping algebra for q coincides with the commutant of the dual Woronowicz algebra for q-1.

Sign in / Sign up

Export Citation Format

Share Document