English

Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons

Combinatorics 2020-07-10 v2

Abstract

We enumerate total cyclic orders on {1,,n}\left\{1,\ldots,n\right\} where we prescribe the relative cyclic order of consecutive triples (i,i+1,i+2)(i,{i+1},{i+2}), these integers being taken modulo nn. In some cases, the problem reduces to the enumeration of descent classes of permutations, which is done via the boustrophedon construction. In other cases, we solve the question by introducing multidimensional versions of the boustrophedon. In particular we find new interpretations for the Euler up/down numbers and the Entringer numbers.

Keywords

Cite

@article{arxiv.1706.03386,
  title  = {Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons},
  author = {Sanjay Ramassamy},
  journal= {arXiv preprint arXiv:1706.03386},
  year   = {2020}
}

Comments

20 pages, 8 figures, 1 table

R2 v1 2026-06-22T20:15:22.930Z