The commutation graph for the longest signed permutation

DOI10.1016/J.DISC.2022.113055MaRDI QIDQ2166300zbMATH OpenOpenAlexFDO

Authors Ricardo Mamede, José Luis Santos, Diogo Soares

Publication date 24 August 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.113055

zbMATH Keywords

commutation graphdiameterradiusreduced wordssigned permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Distance in graphs (05C12) Combinatorial aspects of groups and algebras (05E16) General theory for finite permutation groups (20B05) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Recommendations

• Commutation classes of the reduced words for the longest element of \(\mathfrak{S}_{n}\)
• Diameter of the commutation classes graph of a permutation
• Diameters of graphs on reduced words of \(12\) and \(21\)-inflations
• A note on commuting graphs for symmetric groups
• Commuting involution graphs for \(\widetilde A_n\).

Cites work

• Braid moves in commutation classes of the symmetric group
• Combinatorics of Coxeter Groups
• Commutation classes of the reduced words for the longest element of \(\mathfrak{S}_{n}\)
• Diameter of the commutation classes graph of a permutation
• Enumeration of Gelfand-Cetlin type reduced words
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 3327350 (Why is no real title available?)
• On commutation classes of reduced words in Weyl groups
• On the expected number of commutations in reduced words
• On the fully commutative elements of Coxeter groups
• Reduced decompositions and permutation patterns
• Rhombic tilings of polygons and classes of reduced words in Coxeter groups

Cited in

(3)

• Diameter of the commutation classes graph of a permutation
• Commutation classes of the reduced words for the longest element of \(\mathfrak{S}_{n}\)
• A characterization of one-element commutation classes

This page was built for publication: The commutation graph for the longest signed permutation

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