A new Boolean matrix representation for Catalan semirings
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908760994217984 |
|---|---|
| author | Volkov, Mikhail |
| author_facet | Volkov, Mikhail |
| contents | We construct a faithful representation of the semiring of all order-preserving decreasing transformations of a chain with $n+1$ elements by Boolean upper triangular $n\times n$-matrices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_05045 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A new Boolean matrix representation for Catalan semirings Volkov, Mikhail Rings and Algebras Combinatorics Group Theory 16Y60, 15B34, 06F05, 20M20 We construct a faithful representation of the semiring of all order-preserving decreasing transformations of a chain with $n+1$ elements by Boolean upper triangular $n\times n$-matrices. |
| title | A new Boolean matrix representation for Catalan semirings |
| topic | Rings and Algebras Combinatorics Group Theory 16Y60, 15B34, 06F05, 20M20 |
| url | https://arxiv.org/abs/2510.05045 |