Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons

Sanjay Ramassamy (1)

1 UMPA-ENSL - Unité de Mathématiques Pures et Appliquées

We enumerate total cyclic orders on {1,...,n} where we prescribe the relative cyclic order of consecutive triples (i,i+1,i+2), these indices being 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 .

Mots clés: Euler numbers boustrophedon cyclic orders; Euler numbers; boustrophedon; cyclic orders

Domaines: Combinatoire [math.CO]

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