arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A new Boolean matrix representation for Catalan semirings
Mikhail Volkov
Published: 2025-10-06 | Updated: 2026-01-13
Comments:
8 pages, 3 figures. In version 2, the bibliography has been updated
Note:
Publication:
catalan number
representation
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
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.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all