Omitting parentheses from the cyclic notation

DOI10.1007/S00009-014-0467-1MaRDI QIDQ892114zbMATH OpenOpenAlexFDO

Authors Yonah Cherniavsky, Mahir Bilen Can

Publication date 18 November 2015

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graded posetssymmetric groupunimodalityBruhat orderlexicographic shellability

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) (q)-calculus and related topics (05A30) Combinatorics of partially ordered sets (06A07)

Abstract: The purpose of this article is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form a bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.

Recommendations

• On Bruhat posets associated to compositions
• Partially ordered sets associated with permutations
• Adjacent-cycle permutations of a multiset
• scientific article; zbMATH DE number 9561
• Cayley permutations

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• 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
• 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

Cited in

(4)

• A weight statistic and partial order on products of m-cycles
• Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions
• On Bruhat posets associated to compositions
• scientific article; zbMATH DE number 4150117 (Why is no real title available?)

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)