Back to Search
Start Over
On an extension of Knuth's rotation correspondence to reduced planar trees
- Source :
- Journal of Noncommutative Geometry, Journal of Noncommutative Geometry, European Mathematical Society, 2014, 8 (2), pp.303-320. ⟨10.4171/JNCG/157⟩, Journal of Noncommutative Geometry, 2014, 8 (2), pp.303-320. ⟨10.4171/JNCG/157⟩
- Publication Year :
- 2012
- Publisher :
- arXiv, 2012.
-
Abstract
- International audience; We present a bijection from planar reduced trees to planar rooted hypertrees, which extends Knuth's rotation correspondence between planar binary trees and planar rooted trees. The operadic counterpart of the new bijection is explained. Related to this, the space of planar reduced forests is endowed with a combinatorial Hopf algebra structure. The corresponding structure on the space of planar rooted hyperforests is also described.
- Subjects :
- Algebra and Number Theory
Binary tree
Mathematics::Combinatorics
Structure (category theory)
Extension (predicate logic)
Computer Science::Computational Geometry
Hopf algebra
Space (mathematics)
Combinatorics
Planar
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Bijection
FOS: Mathematics
Mathematics - Combinatorics
Geometry and Topology
Combinatorics (math.CO)
[MATH]Mathematics [math]
Rotation (mathematics)
Mathematical Physics
Mathematics
Subjects
Details
- ISSN :
- 16616952 and 16616960
- Database :
- OpenAIRE
- Journal :
- Journal of Noncommutative Geometry, Journal of Noncommutative Geometry, European Mathematical Society, 2014, 8 (2), pp.303-320. ⟨10.4171/JNCG/157⟩, Journal of Noncommutative Geometry, 2014, 8 (2), pp.303-320. ⟨10.4171/JNCG/157⟩
- Accession number :
- edsair.doi.dedup.....6bf3522fcb0f1a786254e841b47c0ffa
- Full Text :
- https://doi.org/10.48550/arxiv.1203.0425