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