DMTCS Proceedings, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)

Font Size:  Small  Medium  Large

Arc Permutations (extended abstract)

Sergi Elizalde, Yuval Roichman

Abstract


Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. In this paper we describe combinatorial properties of these permutations, including characterizations in terms of pattern avoidance, connections to Young tableaux, and an affine Weyl group action on them.
Résumé. Les permutations arc et les permutations unimodales ont été introduites dans l'étude des triangulations et des caractères. Dans cet article, on décrit les propriétés combinatoires de ces permutations, y compris des caractérisations en termes de motifs interdits, des connexions avec des tableaux de Young, et une action du groupe de Weyl affine.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional