Paperlane

no. 7 · Tuesday 3 November 2026

Catalan Semirings

Sergey V. Gusev and Mikhail V. Volkov

math.RA · v3 · 40 pp

Abstract

We study Catalan semirings, which are additively idempotent semirings whose multiplicative semigroups belong to a natural family of transformation monoids known as Catalan monoids. There are two kinds of Catalan semirings, whose properties differ substantially. We address the Finite Basis Problem for individual Catalan semirings of each kind and their representations by Boolean triangular matrices. Furthermore, we characterize the varieties and pseudovarieties generated by all Catalan semirings of each kind.

comments
40 pages, 6 illustrations. The text of version 2 constitutes Section 2 of the present version
fields
Rings and Algebras, Combinatorics, Group Theory
pdf ↗ page arXiv:2510.05045 ↗