Arc Permutations (extended 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 actio...
Main Authors: | Sergi Elizalde, Yuval Roichman |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2012-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/3037/pdf |
Similar Items
-
A relation on 132-avoiding permutation patterns
by: Natalie Aisbett
Published: (2015-12-01) -
Generating trees for partitions and permutations with no k-nestings
by: Sophie Burrill, et al.
Published: (2012-01-01) -
Some equinumerous pattern-avoiding classes of permutations
by: M. D. Atkinson
Published: (2005-01-01) -
Avoiding patterns in irreducible permutations
by: Jean-Luc Baril
Published: (2016-01-01) -
On an open problem of Green and Losonczy: exact enumeration of freely braided permutations
by: Toufik Mansour
Published: (2004-01-01)