A new Boolean matrix representation for Catalan semirings
Mikhail Volkov
所有作者
Mikhail Volkov
文献摘要
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×n-matrices.