Semigroup Forum

, Volume 94, Issue 3, pp 650–673 | Cite as

Directed graphs of inner translations of semigroups

Research Article
First Online:
Received:
Accepted:
  • 181 Downloads

Abstract

A mapping \(\alpha :S\rightarrow S\) is called a Cayley function if there exist an associative operation \(\mu :S\times S\rightarrow S\) and an element \(a\in S\) such that \(\alpha (x)=\mu (a,x)\) for every \(x\in S\). The aim of the paper is to give a characterization of Cayley functions in terms of their directed graphs. This characterization is used to determine which elements of the centralizer of a permutation on a finite set are Cayley functions. The paper ends with a number of problems.

Keywords

Inner translations Cayley functions Functional digraphs 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

We thank the referee for an excellent report on the paper. The first author was supported by the Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) through the project CEMAT-CIÊNCIAS UID/Multi/ 04621/2013, and through project “Hilbert’s 24th problem” PTDC/MHC-FIL/2583/2014. The second author has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement no. PCOFUND-GA-2009-246542 and from the Foundation for Science and Technology of Portugal under PCOFUND-GA-2009-246542 and SFRH/BCC/52684/2014, and acknowledges that this work was developed within FCT projects CAUL (PEst-OE/MAT/UI0143/2014) and CEMAT-CIÊNCIAS (UID/Multi/04621/2013). The third author was supported by a 2013–14 University of Mary Washington Faculty Research Grant.

References

  1. 1.
    André, J.M., Araújo, J., Konieczny, J.: Regular centralizers of idempotent transformations. Semigroup Forum 82, 307–318 (2011)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Araújo, J., Kinyon, M., Konieczny, J.: Minimal paths in the commuting graphs of semigroups. Eur. J. Combin. 32, 178–197 (2011)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Araújo, J., Konieczny, J.: Automorphism groups of centralizers of idempotents. J. Algebra 269, 227–239 (2003)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Araújo, J., Konieczny, J.: Semigroups of transformations preserving an equivalence relation and a cross-section. Comm. Algebra 32, 1917–1935 (2004)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Araújo, J., Konieczny, J.: A method of finding automorphism groups of endomorphism monoids of relational systems. Discrete Math. 307, 1609–1620 (2007)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Araújo, J., Konieczny, J.: Centralizers in the full transformation semigroup. Semigroup Forum 86, 1–31 (2013)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Clifford, A.H., Preston, G.B.: The algebraic theory of semigroups, mathematical surveys, No. 7, American Mathematical Society, Providence, Rhode Island, 1961 (Vol. I) and 1967 (Vol. II)Google Scholar
  8. 8.
    Goralčík, P.: Translations of semigroups. III. Transformations with expanding or irregular surjective part. Mat. Časopis Sloven. Akad. Vied 18, 273–282 (1968). (Russian)MathSciNetMATHGoogle Scholar
  9. 9.
    Goralčík, P., Hedrlín, Z.: Translations of semigroups. II. Surjective transformations. Mat. Časopis Sloven. Akad. Vied 18, 263–272 (1968). (Russian)MathSciNetMATHGoogle Scholar
  10. 10.
    Harary, F.: The number of functional digraphs. Math. Ann. 138, 203–210 (1959)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Hedrlín, Z., Goralčík, P.: Translations of semigroups. I. Periodic and quasiperiodic transformations. Mat. Časopis Sloven. Akad. Vied 18, 161–176 (1968). (Russian)MathSciNetMATHGoogle Scholar
  12. 12.
    Higgins, P.M.: Digraphs and the semigroup of all functions on a finite set. Glasgow Math. J. 30, 41–57 (1988)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Howie, J.M.: Fundamentals of semigroup theory. Oxford Science Publications, Oxford (1995)MATHGoogle Scholar
  14. 14.
    Jakubíková, D.: Systems of unary algebras with common endomorphisms. I, II, Czechoslovak Math. J. 29(104):406–420, 421–429 (1979)Google Scholar
  15. 15.
    Kolmykov, V.A.: On the commutativity relation in a symmetric semigroup. Sib. Math. J. 45, 931–934 (2004)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Kolmykov, V.A.: Endomorphisms of functional graphs. Discrete Math. Appl. 16, 423–427 (2006)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Kolmykov, V.A.: On commuting mappings. Math. Notes 86, 357–360 (2009)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Konieczny, J.: Green’s relations and regularity in centralizers of permutations. Glasgow Math. J. 41, 45–57 (1999)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Konieczny, J.: Semigroups of transformations commuting with idempotents. Algebra Colloq. 9, 121–134 (2002)MathSciNetMATHGoogle Scholar
  20. 20.
    Konieczny, J.: Semigroups of transformations commuting with injective nilpotents. Comm. Algebra 32, 1951–1969 (2004)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Konieczny, J.: Centralizers in the semigroup of injective transformations on an infinite set. Bull. Aust. Math. Soc. 82, 305–321 (2010)MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Konieczny, J.: Infinite injective transformations whose centralizers have simple structure. Cent. Eur. J. Math. 9, 23–35 (2011)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Konieczny, J., Lipscomb, S.: Centralizers in the semigroup of partial transformations. Math. Japon. 48, 367–376 (1998)MathSciNetMATHGoogle Scholar
  24. 24.
    Levi, I.: Normal semigroups of one-to-one transformations. Proc. Edinburgh Math. Soc. 34, 65–76 (1991)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Lipscomb, S.L.: The structure of the centralizer of a permutation. Semigroup Forum 37, 301–312 (1988)MathSciNetCrossRefMATHGoogle Scholar
  26. 26.
    Lipscomb, S., Konieczny, J.: Centralizers of permutations in the partial transformation semigroup. Pure Math. Appl. 6, 349–354 (1995)MathSciNetMATHGoogle Scholar
  27. 27.
    Liskovec, V.A., Feĭnberg, V.Z.: On the permutability of mappings. Dokl. Akad. Nauk BSSR 7, 366–369 (1963). (Russian)MathSciNetGoogle Scholar
  28. 28.
    Šaĭn, B.M.: On translations in semi-groups and groups. Volž. Mat. Sb. Vyp. 2, 163–169 (1964). (Russian)MathSciNetGoogle Scholar
  29. 29.
    Szigeti, J.: Which self-maps appear as lattice endomorphisms? Discrete Math. 321, 53–56 (2014)MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    Zupnik, D.: Cayley functions. Semigroup Forum 3, 349–358 (1972)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • João Araújo
    • 1
    • 2
  • Wolfram Bentz
    • 3
  • Janusz Konieczny
    • 4
  1. 1.Departamento de Ciências Exatas e TecnológicasUniversidade AbertaLisboaPortugal
  2. 2.CEMAT-CiênciasUniversidade de LisboaLisboaPortugal
  3. 3.School of Mathematics and Physical SciencesUniversity of HullKingston upon HullUK
  4. 4.Department of MathematicsUniversity of Mary WashingtonFredericksburgUSA

Personalised recommendations