Skip to main content

2016 | OriginalPaper | Buchkapitel

13 Transformation Monoids

verfasst von : Benjamin Steinberg

Erschienen in: Representation Theory of Finite Monoids

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter we shall use the representation theory of finite monoids to study finite monoids acting on finite sets. Such actions play an important role in automata theory and we provide here some applications in this direction. In particular, we study connections with the popular Černý conjecture [Č64]; see [Vol08] for a survey. This chapter is primarily based upon the paper [Ste10b].

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
[ABC13]
Zurück zum Zitat J. Araújo, W. Bentz, P.J. Cameron, Groups synchronizing a transformation of non-uniform kernel. Theor. Comput. Sci. 498, 1–9 (2013)MathSciNetCrossRefMATH J. Araújo, W. Bentz, P.J. Cameron, Groups synchronizing a transformation of non-uniform kernel. Theor. Comput. Sci. 498, 1–9 (2013)MathSciNetCrossRefMATH
[AC14]
Zurück zum Zitat J. Araújo, P.J. Cameron, Primitive groups synchronize non-uniform maps of extreme ranks. J. Comb. Theory Ser. B 106, 98–114 (2014)MathSciNetCrossRefMATH J. Araújo, P.J. Cameron, Primitive groups synchronize non-uniform maps of extreme ranks. J. Comb. Theory Ser. B 106, 98–114 (2014)MathSciNetCrossRefMATH
[ACS15]
Zurück zum Zitat J. Araújo, P.J. Cameron, B. Steinberg, Between primitive and 2-transitive: synchronization and its friends. ArXiv e-prints, November 2015 J. Araújo, P.J. Cameron, B. Steinberg, Between primitive and 2-transitive: synchronization and its friends. ArXiv e-prints, November 2015
[AMSV09]
Zurück zum Zitat J. Almeida, S. Margolis, B. Steinberg, M. Volkov, Representation theory of finite semigroups, semigroup radicals and formal language theory. Trans. Am. Math. Soc. 361 (3), 1429–1461 (2009)MathSciNetCrossRefMATH J. Almeida, S. Margolis, B. Steinberg, M. Volkov, Representation theory of finite semigroups, semigroup radicals and formal language theory. Trans. Am. Math. Soc. 361 (3), 1429–1461 (2009)MathSciNetCrossRefMATH
[AS06]
[AS09]
Zurück zum Zitat J. Almeida, B. Steinberg, Matrix mortality and the Černý-Pin conjecture, in Developments in Language Theory. Lecture Notes in Comput. Sci., vol. 5583 (Springer, Berlin, 2009), pp. 67–80 J. Almeida, B. Steinberg, Matrix mortality and the Černý-Pin conjecture, in Developments in Language Theory. Lecture Notes in Comput. Sci., vol. 5583 (Springer, Berlin, 2009), pp. 67–80
[Č64]
Zurück zum Zitat J. Černý. A remark on homogeneous experiments with finite automata. Mat.-Fyz. Časopis Sloven. Akad. Vied 14, 208–216 (1964)MathSciNetMATH J. Černý. A remark on homogeneous experiments with finite automata. Mat.-Fyz. Časopis Sloven. Akad. Vied 14, 208–216 (1964)MathSciNetMATH
[Dub98]
Zurück zum Zitat L. Dubuc, Sur les automates circulaires et la conjecture de Černý. RAIRO Inform. Théor. Appl. 32 (1–3), 21–34 (1998)MathSciNet L. Dubuc, Sur les automates circulaires et la conjecture de Černý. RAIRO Inform. Théor. Appl. 32 (1–3), 21–34 (1998)MathSciNet
[Kar03]
Zurück zum Zitat J. Kari, Synchronizing finite automata on Eulerian digraphs. Theor. Comput. Sci. 295 (1–3), 223–232 (2003). Mathematical foundations of computer science (Mariánské Lázně, 2001) J. Kari, Synchronizing finite automata on Eulerian digraphs. Theor. Comput. Sci. 295 (1–3), 223–232 (2003). Mathematical foundations of computer science (Mariánské Lázně, 2001)
[Neu09]
[Pin78]
Zurück zum Zitat J.-E. Pin, Sur un cas particulier de la conjecture de Cerny, in Automata, Languages and Programming (Fifth Internat. Colloq., Udine, 1978). Lecture Notes in Comput. Sci., vol. 62 (Springer, Berlin, 1978), pp. 345–352 J.-E. Pin, Sur un cas particulier de la conjecture de Cerny, in Automata, Languages and Programming (Fifth Internat. Colloq., Udine, 1978). Lecture Notes in Comput. Sci., vol. 62 (Springer, Berlin, 1978), pp. 345–352
[Pin81]
Zurück zum Zitat J.-E. Pin, Le problème de la synchronisation et la conjecture de Černý, in Noncommutative Structures in Algebra and Geometric Combinatorics (Naples, 1978). Quad. “Ricerca Sci.”, vol. 109 (CNR, Rome, 1981), pp. 37–48 J.-E. Pin, Le problème de la synchronisation et la conjecture de Černý, in Noncommutative Structures in Algebra and Geometric Combinatorics (Naples, 1978). Quad. “Ricerca Sci.”, vol. 109 (CNR, Rome, 1981), pp. 37–48
[Ste10b]
Zurück zum Zitat B. Steinberg, A theory of transformation monoids: combinatorics and representation theory. Electron. J. Comb. 17 (1), Research Paper 164, 56 pp. (2010) (electronic) B. Steinberg, A theory of transformation monoids: combinatorics and representation theory. Electron. J. Comb. 17 (1), Research Paper 164, 56 pp. (2010) (electronic)
[Vol08]
Zurück zum Zitat M.V. Volkov, Synchronizing automata and the Černý conjecture, in Language and Automata Theory and Applications Second International Conference, LATA 2008, Tarragona, Spain, March 13–19, 2008, ed. by C. Martín-Vide, F. Otto, H. Fernau. Lecture Notes in Computer Science, vol. 5196 (Springer, Berlin, Heidelberg, 2008), pp. 11–27 M.V. Volkov, Synchronizing automata and the Černý conjecture, in Language and Automata Theory and Applications Second International Conference, LATA 2008, Tarragona, Spain, March 13–19, 2008, ed. by C. Martín-Vide, F. Otto, H. Fernau. Lecture Notes in Computer Science, vol. 5196 (Springer, Berlin, Heidelberg, 2008), pp. 11–27
Metadaten
Titel
13 Transformation Monoids
verfasst von
Benjamin Steinberg
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-43932-7_13