The size of Bruhat intervals between nested involutions in S_n

DOI10.1016/J.AAM.2006.03.003MaRDI QIDQ2383530zbMATH OpenOpenAlexFDO

Authors Alessandro Conflitti

Publication date 19 September 2007

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2006.03.003

zbMATH Keywords

Bruhat intervalsnested involutionssymmetric group

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Classical hypergeometric functions, ({}_2F_1) (33C05)

Review text

The author builds a chain \(\text{ id} = \vartheta_0 < \vartheta_1 < \cdots < \vartheta_{\lfloor \frac{n}{2} \rfloor}\) of nested involutions in the Bruhat order of the symmetric group \(S_n\), with \(\vartheta_{\lfloor \frac{n}{2} \rfloor}\) the maximal element for the Bruhat order. Then two enumerative results are presented: {\parindent=5mm \begin{itemize}\item[1)]The sizes of the Bruhat intervals \([\vartheta_j, \vartheta_k]\), \(0\leq j < k \leq \lfloor\frac{n}{2} \rfloor\), are computed . \item[2)]For each \(\vartheta_t\), \(0\leq t \leq \lfloor\frac{n}{2} \rfloor\) the number of permutations incomparable with it is computed. \end{itemize}} These results imply and generalize the result of [\textit{M. Pagliacci} and \textit{N. Zagaglia Salvi}, Bull. Inst. Comb. Appl. 48, 107--115 (2006; Zbl 1102.05063)].

Recommendations

• The Bruhat order on the involutions of the symmetric group
• Intervals and factors in the Bruhat order

Cites work

• Affine permutations of type \(A\)
• Affine Weyl groups as infinite permutations
• An abstract model for Bruhat intervals
• An improved tableau criterion for Bruhat order
• Closed product formulas for certain \(R\)-polynomials
• Combinatorics of Coxeter Groups
• Computing Kazhdan-Lusztig Polynomials for Arbitrary Coxeter Groups
• Conjugacy classes of involutions in Coxeter groups
• Enumeration of the permutations under \((1,n)\) in the Bruhat order.
• scientific article; zbMATH DE number 3955215 (Why is no real title available?)
• scientific article; zbMATH DE number 3759173 (Why is no real title available?)
• scientific article; zbMATH DE number 13050 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 193367 (Why is no real title available?)
• scientific article; zbMATH DE number 194092 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 2077600 (Why is no real title available?)
• scientific article; zbMATH DE number 1774199 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 863490 (Why is no real title available?)
• HYP and HYPQ
• Kazhdan-Lusztig polynomials: history, problems, and combinatorial invariance.
• MINIMAL AND MAXIMAL LENGTH INVOLUTIONS IN FINITE COXETER GROUPS
• Representations of finite groups.
• Rigidity of Schubert closures and invariance of Kazhdan-Lusztig polynomials.
• Some remarks on involutions in coxeter groups
• The intersection cohomology of Schubert varieties is a combinatorial invariant

Cited in

(4)

• The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group.
• Enumeration of the permutations under \((1,n)\) in the Bruhat order.
• Intervals and factors in the Bruhat order
• The maximum number of atoms of Bruhat intervals in the symmetric groups.

Describes a project that uses

Uses Software

• HYP

This page was built for publication: The size of Bruhat intervals between nested involutions in \(S_{n}\)

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