Probabilistic results for monoids of order-preserving transformations
Group Theory
2026-04-30 v1 Probability
Abstract
Let be the monoid of all order-preserving partial transformations on with the natural order, and let and denote its submonoids of order-preserving full and injective partial transformations, respectively. For each transformation , write the random variables and given that for . We determine the probability distribution, expectation and variance of and for and . In particular, follows a hypergeometric distribution for , while is degenerate and follows a hypergeometric distribution for .
Cite
@article{arxiv.2604.26650,
title = {Probabilistic results for monoids of order-preserving transformations},
author = {Yang An and Wen Ting Zhang},
journal= {arXiv preprint arXiv:2604.26650},
year = {2026}
}