Algebraic and combinatorial structures on pairs of twin binary trees

@article{Giraudo2012AlgebraicAC,
  title={Algebraic and combinatorial structures on pairs of twin binary trees},
  author={S. Giraudo},
  journal={Journal of Algebra},
  year={2012},
  volume={360},
  pages={115-157}
}
  • S. Giraudo
  • Published 2012
  • Mathematics
  • Journal of Algebra
Abstract We give a new construction of a Hopf algebra defined first by Reading (2005) [Rea05] whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e., Baxter permutations, pairs of twin binary trees, etc.). Our construction relies on the definition of the Baxter monoid, analog of the plactic monoid and the sylvester monoid, and on a Robinson–Schensted-like correspondence and insertion algorithm. Indeed, the Baxter monoid leads to the definition of a lattice… Expand
35 Citations
Hopf algebra structure on packed square matrices
  • 5
  • PDF
Cambrian Hopf Algebras
  • 25
  • PDF
Linear compactness and combinatorial bialgebras
  • 3
  • Highly Influenced
  • PDF
On enumeration sequences generalising Catalan and Baxter numbers
  • 7
  • PDF
Brick polytopes, lattice quotients, and Hopf algebras
  • Vincent Pilaud
  • Mathematics, Computer Science
  • J. Comb. Theory, Ser. A
  • 2018
  • 13
  • PDF
...
1
2
3
4
...

References

SHOWING 1-10 OF 66 REFERENCES
The algebra of binary search trees
  • 135
  • PDF
Lattice congruences, fans and Hopf algebras
  • N. Reading
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
  • 2005
  • 69
  • PDF
Combinatorial Hopf algebras and Towers of Algebras
  • 13
The Hopf algebra of diagonal rectangulations
  • 34
  • PDF
Hopf Algebra of the Planar Binary Trees
  • 370
  • PDF
Algebraic constructions on set partitions
  • 5
  • Highly Influential
  • PDF
Noncommutative Symmetric Functions Vi: Free Quasi-Symmetric Functions and Related Algebras
  • 207
  • PDF
...
1
2
3
4
5
...