Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons

Abstract : We enumerate total cyclic orders on {x1,. .. , xn} where we prescribe the relative cyclic order of consecutive triples (xi, xi+1, xi+2), with indices taken modulo n. 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 mul-tidimensional versions of the boustrophedon. In particular we find new interpretations for the Euler up/down numbers and the Entringer numbers .
Document type :
Journal articles
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Sanjay Ramassamy Connect in order to contact the contributor
Submitted on : Tuesday, November 28, 2017 - 4:00:59 PM
Last modification on : Thursday, July 9, 2020 - 4:44:47 PM


Partial cyclic orders.pdf
Files produced by the author(s)


  • HAL Id : ensl-01651041, version 1



Sanjay Ramassamy. Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons. The Electronic Journal of Combinatorics, Open Journal Systems, 2018, 25 (1), Paper #P1.66. ⟨ensl-01651041⟩



Record views


Files downloads