Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 7 min ago
PreprintCC BY-NC-SA 4.0arXiv

Coherent presentations for stylic monoids via row rewriting

Abstract

We study stylic monoids from the viewpoint of higher-dimensional rewriting. A coherent presentation records not only the defining relations of a monoid, but also the relations among them. Using the N-tableau model, we construct a finite coherent presentation for every stylic monoid of finite rank. We start from the known finite convergent row presentation. By adjoining one generating confluence for each critical branching, Squier's coherence theorem yields a finite coherent extension. We then simplify the resulted coherent presentation by two successive homotopical reductions adapted to the row combinatorics of N-tableaux. Finally, coherent Tietze transformations and a further homotopical reduction transfer the construction from the auxiliary row generators to the standard letter generators. This gives an effectively computable finite homotopy basis for the standard letter presentation. The construction is illustrated in detail in rank $2$.

Related

  1. From stylic monoid to Catalan monoid
    Itamar Stein
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  2. The tableaux monoid: a rewriting-theoretic approach
    Nohra Hage
    arXivPreprintCC BY-NC-SA 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  3. Extended Frege proofs, circuits and rewriting
    Jan Krajicek
    arXivPreprintCC BY 4.0Full textLogic & foundationsarXiv
  4. Causal graph rewriting
    Pablo Arrighi, Marin Costes, Luidnel Maignan
    arXivPreprintCC BY 4.0Full textDynamical systemsMathematical physicsarXiv
  5. Presentation of monoids generated by a projection and an involution
    Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
    Semigroup ForumPeer-reviewedCC BY 4.0Full textGeneral mathematicsHAL
BibTeX
@misc{hage2026coherent,
  title = {{Coherent presentations for stylic monoids via row rewriting}},
  author = {Nohra Hage},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.15515},
  eprint = {2609.15515},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.15515},
  note = {CC BY-NC-SA 4.0},
}
RIS
TY  - UNPB
TI  - Coherent presentations for stylic monoids via row rewriting
AU  - Nohra Hage
PY  - 2026
DA  - 2026/09/14
PB  - arXiv
DO  - 10.48550/arxiv.2609.15515
UR  - https://arxiv.org/abs/2609.15515
AB  - We study stylic monoids from the viewpoint of higher-dimensional rewriting. A coherent presentation records not only the defining relations of a monoid, but also the relations among them. Using the N-tableau model, we construct a finite coherent presentation for every stylic monoid of finite rank. We start from the known finite convergent row presentation. By adjoining one generating confluence for each critical branching, Squier's coherence theorem yields a finite coherent extension. We then simplify the resulted coherent presentation by two successive homotopical reductions adapted to the row combinatorics of N-tableaux. Finally, coherent Tietze transformations and a further homotopical reduction transfer the construction from the auxiliary row generators to the standard letter generators. This gives an effectively computable finite homotopy basis for the standard letter presentation. The construction is illustrated in detail in rank $2$.
ER  -