Bruhat order on fixed-point-free involutions in the symmetric group

MaRDI QIDQ405213zbMATH OpenFDO

Authors Matthew Watson

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p20

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Bruhat orderDyck pathsfixed-point-free involutionsrook placements

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19)

Review text

Summary: We provide a structural description of Bruhat order on the set \(F_{2n}\) of fixed-point-free involutions in the symetric group \(S_{2n}\) which yields a combinatorial proof of a combinatorial identity that is an expansion of its rank-generating function. The decomposition is accomplished via a natural poset congruence, which yields a new interpretation and proof of a combinatorial identity that counts the number of rook placements on the Ferrers boards lying under all Dyck paths of a given length \(2n\). Additionally, this result extends naturally to prove new combinatorial identities that sum over other Catalan objects: 312-avoiding permutations, plane forests, and binary trees.

Recommendations

• The Bruhat order on the involutions of the symmetric group
• On the Bruhat-Chevalley order on fixed-point-free involutions.

Cites work

• \((k,m)\)-Catalan numbers and hook length polynomials for plane trees
• A statistic on involutions
• Bruhat intervals as rooks on skew Ferrers boards
• Cambrian lattices.
• Combinatorics of Coxeter Groups
• How to decompose a permutation into a pair of labeled Dyck paths by playing a game
• scientific article; zbMATH DE number 2123132 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Order dimension, strong Bruhat order and lattice properties for posets
• Permutohedra, Associahedra, and Beyond
• Shellable nonpure complexes and posets. II
• The Bruhat order on the involutions of the symmetric group

Cited in

(8)

• The Bruhat order on the involutions of the hyperoctahedral group.
• Boolean elements in the Bruhat order on twisted involutions
• Involutions under Bruhat order and labeled Motzkin paths
• On the Bruhat-Chevalley order on fixed-point-free involutions.
• Orthogonal roots, Macdonald representations and quasiparabolic sets
• The Bruhat-Chevalley order on involutions of the hyperoctahedral group and the combinatorics of B-orbit closures.
• Order of a function on the Bruschlinsky group of a two-dimensional polyhedron
• Bruhat order on the involutions of classical Weyl groups.

This page was built for publication: Bruhat order on fixed-point-free involutions in the symmetric group

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