Omitting parentheses from the cyclic notation
Write a permutation \(\pi\) in cyclic notation, \((a_{1,1}, \dots, a_{k_1,1}) (a_{1,2}, \dots, a_{k_2,2})\cdots\) \((a_{1,m}, \dots, a_{k_m,m})\) (fixed-points being written as ``cycles with one element). Denote by \(\lambda\) the \(m\)-tuple \((k_1, \ldots, k_m)\). Obtain a new permutation by omitting the parentheses and viewing the resulting list as the one-line notation of the permutation that takes \(j\) to the \(j\)-th item of the list. The paper considers the image \(C_{\lambda}\) under this function of the set of permutations having given \(\lambda\), as a poset under the Bruhat-Chevalley order. Each poset \(C_{\lambda}\) has a greatest and a least element. All maximal chains are of the same length \(l\), which is determined. If \(c_i\) denotes the number of elements at height \(i\), then the sequence \((c_0, \dots, c_l)\) is symmetric and unimodal, and \(\sum c_iq^i\) is a polynomial that factors as a product of polynomials of the form \(1 + q + q^2 + \dots + q^j\). The poset is lexicographically shellable.
- A statistic on involutions
- A weight statistic and partial order on products of m-cycles
- Bruhat order of Coxeter groups and shellability
- Bruhat-Chevalley order on the rook monoid
- Classical Bruhat orders and lexicographic shellability
- Deformations of permutation representations of Coxeter groups.
- EL-labelings, supersolvability and 0-Hecke algebra actions on posets
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- On the Bruhat-Chevalley order on fixed-point-free involutions.
- Shellings of spheres and polytopes
- The Bruhat Order of the Symmetric Group is Lexicographically Shellable
- Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
This page was built for publication: Omitting parentheses from the cyclic notation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892114)
