dc.contributor.author
Pilaud, Vincent
dc.date.accessioned
2025-06-16T07:15:54Z
dc.date.available
2025-06-16T07:15:54Z
dc.date.issued
2024-02-10
dc.identifier.uri
http://hdl.handle.net/2072/484441
dc.description.abstract
A pebble tree is an ordered tree where each node receives some colored pebbles, in such a way that each unary node receives at least one pebble, and each subtree has either one more or as many leaves as pebbles of each color. We show that the contraction poset on pebble trees is isomorphic to the face poset of a convex polytope called pebble tree polytope. Beside providing intriguing generalizations of the classical permutahedra and associahedra, our motivation is that the faces of the pebble tree polytopes provide realizations as convex polytopes of all assocoipahedra constructed by K. Poirier and T. Tradler only as polytopal complexes.
ca
dc.description.sponsorship
Partially supported by the Spanish project PID2022-137283NB-C21 of MCIN/AEI/ 10.13039/501100011033 / FEDER, UE, by the Spanish–German project COMPOTE (AEI PCI2024- 155081-2 & DFG 541393733), by the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (CEX2020-001084-M), by the Departament de Recerca i Universitats de la Generalitat de Catalunya (2021 SGR 00697), by the French project CHARMS (ANR-19-CE40-0017), and by the French–Austrian project PAGCAP (ANR-21-CE48-0020 & FWF I 5788).
ca
dc.format.extent
28 p.
ca
dc.publisher
Cambridge University Press
ca
dc.relation.ispartof
Canadian Journal of Mathematics
ca
dc.rights
Attribution-NonCommercial 4.0 International
*
dc.rights.uri
http://creativecommons.org/licenses/by-nc/4.0/
*
dc.source
RECERCAT (Dipòsit de la Recerca de Catalunya)
dc.subject.other
Associahedra
ca
dc.subject.other
Permutahedra
ca
dc.subject.other
Polytopes
ca
dc.subject.other
Trees
ca
dc.type
info:eu-repo/semantics/article
ca
dc.description.version
info:eu-repo/semantics/publishedVersion
ca
dc.identifier.doi
10.4153/S0008414X25000094
ca
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
