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: 2026-01-26
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: arXiv:2601.09395
Online version: https://arxiv.org/abs/2601.09395
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Financiado total ou parcialmente pela FCT, Fundação para a Ciência e a Tecnologia, I.P., sob o Financiamento de:
UID/00324/2025 Projeto Estratégico com a referência DOI https://doi.org/10.54499/UID/00324/2025.
https://doi.org/10.54499/UID/PRR/00324/2025     UID/PRR/00324/2025   https://doi.org/10.54499/UID/PRR2/00324/2025   UID/PRR2/00324/2025
Powered by: rdOnWeb v1.4 | technical support