Arc permutations

Sergi Elizalde, Yuval Roichman

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations

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.

Original languageEnglish
Pages (from-to)259-270
Number of pages12
JournalDiscrete Mathematics and Theoretical Computer Science
StatePublished - 2012
Event24th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2012 - Nagoya, Japan
Duration: 30 Jul 20123 Aug 2012

Keywords

  • Affine Weyl group
  • Arc permutation
  • Pattern avoidance
  • Unimodal permutation
  • Weak order
  • Young tableau

Fingerprint

Dive into the research topics of 'Arc permutations'. Together they form a unique fingerprint.

Cite this