Maximum number of one-element commutation classes of a permutation (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: Maximum number of one-element commutation classes of a permutation
Publication Date: 2025-11-21
Authors: - Ricardo Mamede
- José Luis Esteves dos Santos
- Diogo Conde Soares
Abstract:

In this paper, we provide an upper bound for the number of one-element commutation classes of a permutation, that is, the number of reduced words in which no commutation can be applied. Using this upper bound, we prove a conjecture that relates the number of reduced words with the number of commutation classes of a permutation.

Institution: DMUC 25-33
Online version: http://www.mat.uc.pt...prints/eng_2025.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support