Combinatorial results for semigroups of order-preserving mappings
Source: arxiv.org/abs/2611.15369
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.15369
curl -X POST /api/v1/records/arxiv/2611.15369/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15369/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'