A new Boolean matrix representation for Catalan semirings
Mikhail Volkov
Published: 2025/10/6
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.