A bijective answer to a question of simion

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Article number19.1.2
JournalJournal of Integer Sequences
Volume22
Issue number1
StatePublished - 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

Fingerprint

Dive into the research topics of 'A bijective answer to a question of simion'. Together they form a unique fingerprint.

Cite this