SOME COMBINATORIAL PROPERTIES OF THE SYMMETRIC MONOID

作者:Laradji A*; Umar A
来源:International Journal of Algebra and Computation, 2011, 21(6): 857-865.
DOI:10.1142/S0218196711005954

摘要

Let T(n) be the full transformation semigroup of a finite set, say X(n) = {1,2, ... ,n}, and for a given full transformation alpha : X(n) -> X(n) let F(alpha) = {x is an element of X(n) : x alpha = x} be its set of fixed points. In this note we obtain and discuss formulae for F(n, r, k) = vertical bar{alpha is an element of T(n) : vertical bar Im alpha| = r boolean AND vertical bar F(alpha)vertical bar = k}vertical bar.

全文