Open Research Index

Probabilistic results for monoids of order-preserving transformations

Yang An, Wen Ting Zhang

arXivarxiv/2604.26650Apr 29, 2026math.GRscore 0

Let $\mathcal{PO}_n$ be the monoid of all order-preserving partial transformations on $X_n=\{1,\dots, n\}$ with the natural order, and let $\mathcal{O}_n$ and $\mathcal{POI}_n$ denote its submonoids of order-preserving full and injective partial transformations, respectively. For each transformation $α\in\mathcal{PO}_n$, write the random variables $Y(α)=|{\im}α|$ and $Y_r(α)=|{\im}α|$ given that $|{\dom}α|=r$ for $0 \leqslant r \leqslant n$. We determine the probability distribution, expectation and variance of $Y_r$ and $Y$ for $\mathcal{PO}_n$ and $\mathcal{POI}_n$. In particular, $Y_r(α)$…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2604.26650
curl -X POST /api/v1/records/arxiv/2604.26650/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.26650/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'