Arc permutations

DOI10.1007/S10801-013-0449-6MaRDI QIDQ2248918zbMATH OpenOpenAlexFDO

Authors Sergi Elizalde, Yuval Roichman

Publication date 27 June 2014

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.6056

zbMATH Keywords

affine Weyl grouparc permutationdescent setpattern avoidanceshifted staircaseunimodal permutationweak order

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10)

Abstract: Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. This paper studies combinatorial properties and structures on these permutations. First, both sets are characterized by pattern avoidance. It is also shown that arc permutations carry a natural affine Weyl group action, and that the number of geodesics between a distinguished pair of antipodes in the associated Schreier graph, as well as the number of maximal chains in the weak order on unimodal permutations, are both equal to twice the number of standard Young tableaux of shifted staircase shape. Finally, a bijection from non-unimodal arc permutations to Young tableaux of certain shapes, which preserves the descent set, is described and applied to deduce a conjectured character formula of Regev.

Recommendations

• Arc permutations (extended abstract)
• Signed arc permutations
• On geometry of Young diagrams for Arnold permutations
• Arc-coloured permutations
• Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux

Cites work

• A recursive rule for Kazhdan-Lusztig characters
• Combinatorial Gelfand models.
• Combinatorics of Coxeter Groups
• Geometric grid classes of permutations
• Hook interpolations.
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 1182847 (Why is no real title available?)
• On permutation statistics and Hecke algebra characters
• On the number of reduced decompositions of elements of Coxeter groups
• On the representation of the symmetric and alternating groups by fractional linear substitutions
• Profile classes and partial well-order for permutations
• Tableaux and plane partitions of truncated shapes
• The cycle enumerator of unimodal permutations
• Triangle-free triangulations
• Triangle-free triangulations, hyperplane arrangements and shifted tableaux

Cited in

(22)

• On geometry of Young diagrams for Arnold permutations
• Pattern avoidance and quasisymmetric functions
• Combinatorial flip actions and Gelfand pairs for affine Weyl groups
• On cyclic Schur-positive sets of permutations
• Revisiting pattern avoidance and quasisymmetric functions
• Flip graphs, Yoke graphs and diameter
• Signed arc permutations
• Character formulas and descents for the hyperoctahedral group
• Unimodal permutations and almost-increasing cycles
• On the number of \(\lambda\)-unimodal involutions
• A link between the generating function of skew domino tableaux and quasisymmetric functions of type B
• Descents of -unimodal cycles in a character formula
• scientific article; zbMATH DE number 1741016 (Why is no real title available?)
• Matrices, characters and descents
• Schur-positivity via products of grid classes
• Schur-positive sets of permutations via products and grid classes
• Noncrossing arc diagrams and canonical join representations
• Arc permutations (extended abstract)
• On random shifted standard Young tableaux and 132-avoiding sorting networks
• Involutions and the Gelfand character
• Schur-positivity of short chords in matchings
• Tight lower bound for pattern avoidance and symmetric functions

This page was built for publication: Arc permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2248918)