Fixed points of orientation-preserving full transformation
Let $\mathcal{OP}_n$ be the monoid of all orientation-preserving full transformations on $X_n=\{1,\dots, n\}$ with the natural order. For $α\in \mathcal{OP}_n$, let $F(α)=\{y\in X_n: yα=y\}$ and $F(n,m)=|\{α:|F(α)|=m\}|$. Umar posed the question about the number $F(n,m)$ of elements of $\mathcal{OP}_n$ with $m$ fixed points. In this paper, we show that the number $F(n,m)$ of $\mathcal{OP}_n$ is $\binom{2n}{n-m}$ for $2\leqslant m\leqslant n$ and get the expectation and probability distribution of the cardinality of fixed-point set $F(α)$ for $α\in\mathcal{OP}_n$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.26661
curl -X POST /api/v1/records/arxiv/2604.26661/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.26661/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'