Abstract
We present a bijection between balanced Delannoy paths of length 2n and the faces of the n-dimensional Simion type B associahedron. This polytope is also known as the Bott-Taubes polytope and the cyclohedron. This bijection takes a path with k up steps (and k down steps) to a (k − 1)-dimensional face of the Simion type B associahedron. We give two presentations of this bijection, one recursive and one non-recursive.
Original language | English |
---|---|
Article number | 19.1.2 |
Journal | Journal of Integer Sequences |
Volume | 22 |
Issue number | 1 |
State | Published - 2019 |
Bibliographical note
Publisher Copyright:© 2019, University of Waterloo. All rights reserved.
Keywords
- Bott-Taubes polytope
- Delannoy number
- F-vector
- Schröder path
- Type B associahedron
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics