Journal of Integer Sequences, Vol. 22 (2019), Article 19.1.2

A Bijective Answer to a Question of Simion


Richard Ehrenborg
Department of Mathematics
University of Kentucky
Lexington, KY 40506-0027
USA

Gábor Hetyei
Department of Mathematics and Statistics
UNC-Charlotte
Charlotte, NC 28223-0001
USA

Margaret Readdy
Department of Mathematics
University of Kentucky
Lexington, KY 40506-0027
USA

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.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A006318 A008288 A008459 A063007.)


Received June 26 2018; revised versions received October 15 2018; December 13 2018. Published in Journal of Integer Sequences, December 18 2018.


Return to Journal of Integer Sequences home page