Algebraic and combinatorial structures on pairs of twin binary trees

DOI10.1016/j.jalgebra.2012.03.020zbMath1253.05146arXiv1204.4776OpenAlexW2051082786MaRDI QIDQ1758182

Samuele Giraudo

Publication date: 8 November 2012

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.4776

zbMATH Keywords

latticeHopf algebraquotient monoidBaxter permutationRobinson-Schensted algorithm

Mathematics Subject Classification ID

Trees (05C05) Connections of Hopf algebras with combinatorics (16T30)

Related Items

Hopf algebras on decorated noncrossing arc diagrams ⋮ Pop-stack-sorting for Coxeter groups ⋮ Stack-sorting for Coxeter groups ⋮ Representations and identities of plactic-like monoids ⋮ Cambrian Hopf algebras ⋮ Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids ⋮ Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry ⋮ Brick polytopes, lattice quotients, and Hopf algebras ⋮ Finite basis problems for stalactic, taiga, sylvester and baxter monoids ⋮ Tropical representations and identities of the stylic monoid ⋮ Celebrating Loday's associahedron ⋮ Geometric realizations of Tamari interval lattices via cubic coordinates ⋮ Representations and identities of Baxter monoids with involution ⋮ Inequalities associated with the Baxter numbers ⋮ Representations and identities of hypoplactic monoids with involution ⋮ Cliff operads: a hierarchy of operads on words ⋮ Identities and bases in the Sylvester and Baxter monoids ⋮ Crystals and trees: quasi-Kashiwara operators, monoids of binary trees, and Robinson-Schensted-type correspondences ⋮ The monoids of the patience sorting algorithm ⋮ Coxeter-bicatalan combinatorics ⋮ Linear compactness and combinatorial bialgebras ⋮ Quotientopes ⋮ Combinatorial generation via permutation languages. II. Lattice congruences ⋮ Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids ⋮ Chinese syzygies by insertions ⋮ Baxter posets ⋮ Lumpings of algebraic Markov chains arise from subquotients ⋮ Noncrossing Arc Diagrams and Canonical Join Representations ⋮ Hopf algebra structure on packed square matrices. ⋮ Identities and bases in the hypoplactic monoid

Uses Software

• SageMath
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lattice congruences, fans and Hopf algebras.
• The algebra of binary search trees
• The product of trees in the Loday-Ronco algebra through Catalan alternative tableaux
• Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
• The Hopf algebra of diagonal rectangulations.
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Bidendriform bialgebras, trees, and free quasi-symmetric functions.
• Hopf algebra of the planar binary trees
• Duality of graded graphs
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Generalized permutation patterns and a classification of the Mahonian statistics
• Order structure on the algebra of permutations and of planar binary trees
• An analogue of the plactic monoid for binary search trees
• Duality between quasi-symmetric functions and the Solomon descent algebra
• On the hypoplactic monoid
• Generalized descent patterns in permutations and associated Hopf algebras
• The # product in combinatorial Hopf algebras
• Algebraic and combinatorial structures on Baxter permutations
• Enumerating, Ranking and Unranking Binary Trees
• Congruences in ordered sets
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Baxter permutations and plane bipolar orientations
• On Fixed Points of the Composite of Commuting Functions
• Baxter permutations