Infinite-vertex free profinite semigroupoids and symbolic dynamics

作者: Jorge Almeida , Alfredo Costa

DOI: 10.1016/J.JPAA.2008.08.009

关键词: Discrete mathematicsSymbolic dynamicsVertex (graph theory)GraphMathematicsAlgebra and Number Theory

摘要: Abstract Some fundamental questions about infinite-vertex (free) profinite semigroupoids are clarified, putting in evidence differences with the finite-vertex case. This is done examples of free generated by graph a subshift. It also proved that for minimal subshifts, infinite edges such form connected compact groupoid.

参考文章(39)
Gérard Rauzy, Suites à termes dans un alphabet fini Seminaire de Théorie des Nombres de Bordeaux. ,vol. 12, pp. 1- 16 ,(1983)
Jean Berstel, Dominique Perrin, Theory of codes ,(1985)
J. Harvey Carruth, R. J. Koch, J. A. Hildebrant, The theory of topological semigroups M. Dekker. ,(1986)
Jorge Almeida, Profinite semigroups and applications Springer, Dordrecht. pp. 1- 45 ,(2005) , 10.1007/1-4020-3817-8_1
Douglas A. Lind, Brian Marcus, An Introduction to Symbolic Dynamics and Coding ,(2010)
Kenneth Ireland, Michael Rosen, A classical introduction to modern number theory GTM. ,vol. 84, ,(1982) , 10.1007/978-1-4757-1779-2