Corpus ID: 15448858

Algebraic and combinatorial structures on Baxter permutations

@article{Giraudo2010AlgebraicAC,
  title={Algebraic and combinatorial structures on Baxter permutations},
  author={S. Giraudo},
  journal={Discrete Mathematics & Theoretical Computer Science},
  year={2010},
  pages={387-398}
}
  • S. Giraudo
  • Published 2010
  • Mathematics
  • Discrete Mathematics & Theoretical Computer Science
  • 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… CONTINUE READING
    20 Citations

    Figures from this paper.

    The Hopf algebra of diagonal rectangulations
    • 31
    • PDF
    Refined Enumeration of Permutations Sorted with Two Stacks and a D8-Symmetry
    • 18
    • Highly Influenced
    • PDF
    From the Tamari Lattice to Cambrian Lattices and Beyond
    • 23
    • PDF

    References

    SHOWING 1-10 OF 58 REFERENCES
    The Hopf algebra of diagonal rectangulations
    • 31
    • Highly Influential
    • PDF
    Lattice congruences, fans and Hopf algebras
    • N. Reading
    • Mathematics, Computer Science
    • J. Comb. Theory, Ser. A
    • 2005
    • 65
    • PDF
    Noncommutative Symmetric Functions Vi: Free Quasi-Symmetric Functions and Related Algebras
    • 203
    • PDF
    The algebra of binary search trees
    • 133
    • Highly Influential
    • PDF
    Noncommutative symmetric functions
    • 417
    • PDF
    Algebraic constructions on set partitions
    • 5
    • Highly Influential
    • PDF
    Hopf Algebra of the Planar Binary Trees
    • 360
    • PDF
    Baxter permutations and plane bipolar orientations
    • 54
    • PDF