English

Fixed points of orientation-preserving full transformation

Group Theory 2026-04-30 v1

Abstract

Let OPn\mathcal{OP}_n be the monoid of all orientation-preserving full transformations on Xn={1,,n}X_n=\{1,\dots, n\} with the natural order. For αOPn\alpha \in \mathcal{OP}_n, let F(α)={yXn:yα=y}F(\alpha)=\{y\in X_n: y\alpha=y\} and F(n,m)={α:F(α)=m}F(n,m)=|\{\alpha:|F(\alpha)|=m\}|. Umar posed the question about the number F(n,m)F(n,m) of elements of OPn\mathcal{OP}_n with mm fixed points. In this paper, we show that the number F(n,m)F(n,m) of OPn\mathcal{OP}_n is (2nnm)\binom{2n}{n-m} for 2mn2\leqslant m\leqslant n and get the expectation and probability distribution of the cardinality of fixed-point set F(α)F(\alpha) for αOPn\alpha\in\mathcal{OP}_n.

Keywords

Cite

@article{arxiv.2604.26661,
  title  = {Fixed points of orientation-preserving full transformation},
  author = {Yang An and Wen Ting Zhang and Yi He},
  journal= {arXiv preprint arXiv:2604.26661},
  year   = {2026}
}
R2 v1 2026-07-01T12:41:20.124Z