{"id":"arxiv/2611.15369","url":"https://arxiv.org/abs/2611.15369","tags":["math.CO"],"score":0,"title":"Combinatorial results for semigroups of order-preserving mappings","domain":"math.CO","source":"arxiv","authors":["Peter M. Higgins"],"reviews":0,"subject":"math.CO","summary":"We investigate combinatorial properties of the semigroup of all order- preserving mappings on {1, 2, . . . , n} and of its subsemigroup of all decreasing order-preserving mappings. We show that the cardinal of the latter is the nth Catalan number and obtain a new proof of the standard Catalan identity. Using ballot arguments and the Reflection principle we find the probability that a random order-preserving mapping is indecomposable, and via the Wallis product we show that the mean number of orbits is of order root n. By contrast, the mean number of orbits of a random decreasing mapping of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}