Back to Search Start Over

On an extension of Knuth's rotation correspondence to reduced planar trees

Authors :
Dominique Manchon
Kurusch Ebrahimi-Fard
Instituto de Ciencias Matemàticas [Madrid] (ICMAT)
Universidad Autonoma de Madrid (UAM)-Consejo Superior de Investigaciones Científicas [Madrid] (CSIC)-Universidad Complutense de Madrid = Complutense University of Madrid [Madrid] (UCM)-Universidad Carlos III de Madrid [Madrid] (UC3M)
Laboratoire de Mathématiques Blaise Pascal (LMBP)
Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS)
Universidad Carlos III de Madrid [Madrid] (UC3M)-Universidad Complutense de Madrid = Complutense University of Madrid [Madrid] (UCM)-Universidad Autónoma de Madrid (UAM)-Consejo Superior de Investigaciones Científicas [Madrid] (CSIC)
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.

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