Fitxers

927305.pdf (952.45 KB)

Tipus de document

Article

Versió

Versió publicada

Data de publicació

2025

Llicència de publicació

cc-by (c) Pilaud, Vincent, 2025
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/232227

Pebble trees

Títol de la revista

Autors

Director/Tutor

Contribució addicional

ISSN de la revista

Títol del volum

Resum

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.

Recurs relacionat

https://doi.org/10.4153/S0008414X25000094

Matèries

Politops convexos, Arbres (Teoria de grafs)

Matèries (anglès)

Convex polytopes, Trees (Graph theory)

Citació

Col·leccions

Articles publicats en revistes (Matemàtiques i Informàtica)

Citació

PILAUD, Vincent. Pebble trees. Canadian Journal of Mathematics-Journal Canadien de Mathematiques. 2025. Vol. 78, num. 5. ISSN 0008-414X. [consulted: 22 of October of 2026]. Available at: https://hdl.handle.net/2445/232227

Exportar metadades

JSON - METS

Compartir registre