Chinese syzygies by insertions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Semigroup Forum Année : 2021

Chinese syzygies by insertions

Résumé

We construct a finite convergent semi-quadratic presentation for the Chinese monoid by adding column generators and using combinatorial properties of insertion algorithms on Chinese staircases. We extend this presentation into a coherent one whose generators are columns, rewriting rules are defined by insertion algorithms, and whose syzygies are defined as relations among insertion algorithms. Such a coherent presentation is used for representations of Chinese monoids, in particular, it is a way to describe actions of Chinese monoids on categories.
Fichier principal
Vignette du fichier
ChineseSyzygies.pdf (570.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02015084 , version 1 (12-02-2019)
hal-02015084 , version 2 (21-11-2021)

Identifiants

Citer

Nohra Hage, Philippe Malbos. Chinese syzygies by insertions. Semigroup Forum, inPress, 104 (1), pp.88-108. ⟨10.1007/s00233-021-10244-4⟩. ⟨hal-02015084v2⟩
128 Consultations
137 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More