55
Views
2
CrossRef citations to date
0
Altmetric
Research Article

The Karoubi envelope of the mirage of a subshift

ORCID Icon & ORCID Icon
Pages 4820-4856 | Received 19 May 2020, Accepted 11 May 2021, Published online: 04 Aug 2021

References

  • Almeida, J. (1995). Finite Semigroups and Universal Algebra. Singapore: World Scientific (English translation).
  • Almeida, J. (2003). Profinite structures and dynamics. CIM Bull. 14:8–18.
  • Almeida, J. (2005). Profinite semigroups and applications. In: Kudryavtsev, V. B., Rosenberg, I. G., eds., Structural Theory of Automata, Semigroups and Universal Algebra. New York: Springer, pp. 1–45.
  • Almeida, J. (2007). Profinite groups associated with weakly primitive substitutions. Fundamentalnaya i Prikladnaya Matematika (Fundamental and Applied Mathematics). J. Math. Sci. 144(2):3881–3848. In Russian. English version in J. Math. Sciences 144, No. 2 (2007) 3881–3903. DOI: 10.1007/s10958-007-0242-y.
  • Almeida, J., Costa, A. (2009). Infinite-vertex free profinite semigroupoids and symbolic dynamics. J. Pure Appl. Algebra 213(5):605–631. DOI: 10.1016/j.jpaa.2008.08.009.
  • Almeida, J., Costa, A. (2012). On the transition semigroups of centrally labeled Rauzy graphs. Int. J. Algebra Comput. 22(02):1250018. DOI: 10.1142/S021819671250018X.
  • Almeida, J., Costa, A. (2013). Presentations of Schützenberger groups of minimal subshifts. Isr. J. Math. 196(1):1–31. DOI: 10.1007/s11856-012-0139-4.
  • Almeida, J., Costa, A. (2016). A geometric interpretation of the Schützenberger group of a minimal subshift. Ark. Mat. 54(2):243–275. DOI: 10.1007/s11512-016-0233-7.
  • Almeida, J., Costa, A., Costa, J. C., Zeitoun, M. (2019). The linear nature of pseudowords. Pub. Mat. 63:361–422. DOI: 10.5565/PUBLMAT6321901.
  • Almeida, J., Costa, A., Kyriakoglou, R., Perrin, D. (2020). Profinite Semigroups and Symbolic Dynamics, Volume 2274 of Lect. Notes in Math. Cham: Springer.
  • Almeida, J., Klíma, O. (2019). Representations of relatively free profinite semigroups, irreducibility, and order primitivity. Trans. Amer. Math. Soc. 373(3):1941–1981. DOI: 10.1090/tran/7951.
  • Almeida, J., Volkov, M. V. (2006). Subword complexity of profinite words and subgroups of free profinite semigroups. Int. J. Algebra Comput. 16(02):221–258. DOI: 10.1142/S0218196706002883.
  • Béal, M. P., Berstel, J., Eilers, S., Perrin, D. (2010). Symbolic dynamics. To appear in Pin, J.-E., ed. Handbook of Automata Theory. EMS Press.
  • Berstel, J., Perrin, D., Reutenauer, C. (2010). Codes and Automata, Volume 129 of Encyclopedia of Mathematics and Its Applications. Cambridge: Cambridge University Press.
  • Brzozowski, J. A., Simon, I. (1973). Characterizations of locally testable events. Discrete Math. 4(3):243–271. DOI: 10.1016/S0012-365X(73)80005-6.
  • Carruth, J. H., Hildebrant, J. A., Koch, R. J. (1983). The theory of topological semigroups. Number 75 in Pure and Applied Mathematics. New York: Marcel Dekker.
  • Costa, A. (2006). Conjugacy invariants of subshifts: an approach from profinite semigroup theory. Int. J. Algebra Comput. 16(04):629–655. DOI: 10.1142/S0218196706003232.
  • Costa, A. (2007). Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts. J. Pure Appl. Algebra 209(2):517–530. DOI: 10.1016/j.jpaa.2006.06.016.
  • Costa, A. (2007). Semigrupos profinitos e dinâmica simbólica. PhD thesis. Univ. Porto, Porto.
  • Costa, A. (2018). Symbolic dynamics and semigroup theory. CIM Bull. 40:54–59.
  • Costa, A., Steinberg, B. (2011). Profinite groups associated to sofic shifts are free. Proc. London Math. Soc. 102(2):341–369. DOI: 10.1112/plms/pdq024.
  • Costa, A., Steinberg, B. (2015). The Schützenberger category of a semigroup. Semigroup Forum 91(3):543–559. DOI: 10.1007/s00233-014-9657-1.
  • Costa, A., Steinberg, B. (2016). A categorical invariant of flow equivalence of shifts. Ergod. Th. Dynam. Syst. 36(2):470–513. DOI: 10.1017/etds.2014.74.
  • Costa, J. C. (2001). Free profinite locally idempotent and locally commutative semigroups. J. Pure Appl. Algebra 163(1):19–47. DOI: 10.1016/S0022-4049(00)00176-6.
  • Eilenberg, S. (1976). Automata, Languages and Machines, Volume B. New York: Academic Press.
  • Fogg, N. P. (2002). Substitutions in dynamics, Arithmetics and combinatorics. Volume 1794 of Lect. Notes in Math. Berlin: Springer-Verlag.
  • Hedlund, G. A. (1969). Endomorphims and automorphisms of the shift dynamical system. Math. Syst Theory 3(4):320–375. DOI: 10.1007/BF01691062.
  • Lind, D., Marcus, B. (1995). An Introduction to Symbolic Dynamics and Coding. Cambridge: Cambridge University Press.
  • Lothaire, M. (1983). Combinatorics on Words. Reading, MA: Addison-Wesley.
  • Lothaire, M. (2002). Algebraic Combinatorics on Words. Cambridge, UK: Cambridge University Press.
  • McNaughton, R. (1974). Algebraic decision procedures for local testability. Math. Syst Theory 8(1):60–76. DOI: 10.1007/BF01761708.
  • Parry, B., Sullivan, D. (1975). A topological invariant of flows on 1-dimensional spaces. Topology 14(4):297–299. DOI: 10.1016/0040-9383(75)90012-9.
  • Pin, J.-E., Weil, P. (2002). The wreath product principle for ordered semigroups. Commun. Algebra 30(12):5677–5713. DOI: 10.1081/AGB-120016005.
  • Restivo, A. (1974). On a question of McNaughton and Papert. Inform. Control 25(1):93–101. DOI: 10.1016/S0019-9958(74)90821-3.
  • Rhodes, J., Steinberg, B. (2008). Closed subgroups of free profinite monoids are projective profinite groups. Bull. London Math. Soc. 40(3):375–383. DOI: 10.1112/blms/bdn017.
  • Rhodes, J., Steinberg, B. (2009). The q-Theory of Finite Semigroups. Springer Monographs in Mathematics. London, UK: Springer.
  • Tilson, B. (1987). Categories as algebra: an essential ingredient in the theory of monoids. J. Pure Appl. Algebra 48(1-2):83–198. DOI: 10.1016/0022-4049(87)90108-3.
  • Willard, S. (1970). General Topology. Reading, MA: Addison-Wesley.
  • Zalcstein, Y. (1972). Locally testable languages. J. Comput. Syst. Sci. 6(2):151–167. DOI: 10.1016/S0022-0000(72)80020-5.
  • Zalcstein, Y. (1972). Locally testable semigroups. Semigroup Forum 5(1):216–227. DOI: 10.1007/BF02572893.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.