A combinatorial interpolation between the hypercube and the associahedron
Abstract
We study a family of polytopes interpolating between the hypercube and the associahedron. We give an explicit description of their normal fans and describe their combinatorics in terms of chord diagrams associated to their vertices. This yields interesting number sequences generalizing Pell numbers and asymptotic to Catalan numbers. We describe the transition between the normal fans in terms of star subdivisions and relate them to polytopes associated to Dyck paths as in [Veronica Calvo Cortes and Hadleigh Frost. Dyck paths, Configuration Spaces and Polytopes for Linear Nakayama algebras. https://arxiv.org/abs/2602.04571] and hypergraphic polytopes defined in [Carolina Benedetti, Nantel Bergeron, and John Machacek. Hypergraphic polytopes: combinatorial properties and antipode. Journal of Combinatorics. 2019]. Furthermore, all polytopes in our families yield binary geometries.
Related
- A double-logarithmic upper bound on the chromatic number of the associahedron
- The chromatic number of the associahedron: simple and logarithmic
- A cubulation of the associahedron using a torus-equivariant degeneration of the brick variety
- Hypercube eigenfunctions with two strong nodal domains
- Bootstrap percolation on the hypercube
BibTeX
@misc{bossinger2026combinatorial,
title = {{A combinatorial interpolation between the hypercube and the associahedron}},
author = {Lara Bossinger and Ömer Gürdoğan},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.38456},
eprint = {2609.38456},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.38456},
}
RIS
TY - UNPB
TI - A combinatorial interpolation between the hypercube and the associahedron
AU - Lara Bossinger
AU - Ömer Gürdoğan
PY - 2026
DA - 2026/09/29
PB - arXiv
DO - 10.48550/arxiv.2609.38456
UR - https://arxiv.org/abs/2609.38456
AB - We study a family of polytopes interpolating between the hypercube and the associahedron. We give an explicit description of their normal fans and describe their combinatorics in terms of chord diagrams associated to their vertices. This yields interesting number sequences generalizing Pell numbers and asymptotic to Catalan numbers. We describe the transition between the normal fans in terms of star subdivisions and relate them to polytopes associated to Dyck paths as in [Veronica Calvo Cortes and Hadleigh Frost. Dyck paths, Configuration Spaces and Polytopes for Linear Nakayama algebras. https://arxiv.org/abs/2602.04571] and hypergraphic polytopes defined in [Carolina Benedetti, Nantel Bergeron, and John Machacek. Hypergraphic polytopes: combinatorial properties and antipode. Journal of Combinatorics. 2019]. Furthermore, all polytopes in our families yield binary geometries.
ER -