arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new Boolean matrix representation for Catalan semirings

Published: 2025-10-06 | Updated: 2026-01-13
Comments: 8 pages, 3 figures. In version 2, the bibliography has been updated

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

Loading...