A characterization of one-element commutation classes (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: A characterization of one-element commutation classes
Publication Date: 2024-01-26
Authors: - Ricardo Mamede
- José Luis Esteves dos Santos
- Diogo Conde Soares
Abstract:

A reduced word for a permutation of the symmetric group is its own commutation class if it has no commutation moves available. These words have the property that every factor of length 2 is formed by consecutive integers, but in general words of this form may not be reduced. In this paper we give a necessary and sufficient condition for a word with the previous property to be reduced. In the case of involutions, we give an explicitly construction of their one-element commutation classes and relate their existence with pattern avoidance problems.

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