Finite full transformation semigroups as collections of random functions
Glasgow mathematical journal, Tome 30 (1988) no. 2, pp. 203-211

Voir la notice de l'article provenant de la source Cambridge University Press

The collection of all self-maps on a non-empty set X under composition is known in algebraic semigroup theory as the full transformation semigroup on X and is written x. Its importance lies in the fact that any semigroup S can be embedded in the full transformation semigroup (where S1 is the semigroup S with identity 1 adjoined, if S does not already possess one). The proof is similar to Cayley's Theorem that a group G can be embedded in SG, the group of all bijections of G to itself. In this paper X will be a finite set of order n, which we take to be and so we shall write Tn for X.
Brown, B.; Higgins, P. M. Finite full transformation semigroups as collections of random functions. Glasgow mathematical journal, Tome 30 (1988) no. 2, pp. 203-211. doi: 10.1017/S0017089500007230
@article{10_1017_S0017089500007230,
     author = {Brown, B. and Higgins, P. M.},
     title = {Finite full transformation semigroups as collections of random functions},
     journal = {Glasgow mathematical journal},
     pages = {203--211},
     year = {1988},
     volume = {30},
     number = {2},
     doi = {10.1017/S0017089500007230},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089500007230/}
}
TY  - JOUR
AU  - Brown, B.
AU  - Higgins, P. M.
TI  - Finite full transformation semigroups as collections of random functions
JO  - Glasgow mathematical journal
PY  - 1988
SP  - 203
EP  - 211
VL  - 30
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089500007230/
DO  - 10.1017/S0017089500007230
ID  - 10_1017_S0017089500007230
ER  - 
%0 Journal Article
%A Brown, B.
%A Higgins, P. M.
%T Finite full transformation semigroups as collections of random functions
%J Glasgow mathematical journal
%D 1988
%P 203-211
%V 30
%N 2
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089500007230/
%R 10.1017/S0017089500007230
%F 10_1017_S0017089500007230

[1] 1.Billingsley, P., Convergences of Probability Measures, (Wiley, 1968). Google Scholar

[2] 2.Chung, K. L., A Course in Probability Theory, (Harcourt, Brace and World, 1968). Google Scholar

[3] 3.Denes, J., ‘Some Combinatorial Properties of Transformations and their Connections with the Theory of Graphs.’ J. Comb. Thry. 9 (1969) 108–116. Google Scholar | DOI

[4] 4.Feller, W., An Introduction to Probability Theory and its Applications, Vol. 1, 3rd ed., (Wiley and Sons, 1968). Google Scholar

[5] 5.Harary, F., Graph Theory, (Addison-Wesley, 1969). Google Scholar | DOI

[6] 6.Harris, B., The Asymptotic Distribution of the Order of Elements in Symmetric Semigroups, J. Comb. Thry (A) 15 (1973) 66–74. Google Scholar | DOI

[7] 7.Higgins, P. M., A method for constructing square roots in finite full transformation semigroups, Canad. Math. Bull. 29 (1986). Google Scholar | DOI

[8] 8.Howie, J. M., Idempotent generators in finite full transformation semigroups, Proc. Roy. Soc. Edin. 81A (1978) 317–323. Google Scholar | DOI

[9] 9.Kim, K. H. and Roush, F. W., The average rank of a product of transformations, Semigroup Forum 19 (1980), 79–85. Google Scholar | DOI

Cité par Sources :