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 .
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01651041
Contributeur : Sanjay Ramassamy <>
Soumis le : mardi 28 novembre 2017 - 16:00:59
Dernière modification le : jeudi 11 janvier 2018 - 06:12:31

Fichier

Partial cyclic orders.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-01651041, version 1

Collections

Citation

Sanjay Ramassamy. Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons. 2017. 〈ensl-01651041〉

Partager

Métriques

Consultations de la notice

11

Téléchargements de fichiers

4