Papers
Topics
Authors
Recent
2000 character limit reached

Elementary fractal geometry. 4. Automata-generated topological spaces (2312.01486v1)

Published 3 Dec 2023 in math.MG, math.DS, and math.NT

Abstract: Finite automata were used to determine multiple addresses in number systems and to find topological properties of self-affine tiles and finite type fractals. We join these two lines of research by axiomatically defining automata which generate topological spaces. Simple examples show the potential of the concept. Spaces generated by automata are topologically self-similar. Two basic algorithms are outlined. The first one determines automata for all $k$-tuples of equivalent addresses from the automaton for double addresses. The second one constructs finite topological spaces which approximate the generated space. Finally, we discuss the realization of automata-generated spaces as self-similar sets.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. Topology of planar self-affine tiles with collinear digit set. Journal of Fractal Geometry, 8:53–93, 2021.
  2. S. Akiyama and J. Thuswaldner. A survey on topological properties of tiles related to number systems. Geometriae Dedicata, 109:89–105, 2004.
  3. C. Bandt. Self-similar sets 3. Constructions with sofic systems. Monatshefte Math., 108:89–102, 1989.
  4. C. Bandt. Self-similar measures. In B. Fiedler, editor, Ergodic theory, analysis, and efficient simulation of dynamical systems, pages 31–46. Springer, 2001.
  5. C. Bandt and K. Keller. Self-similar sets 2. A simple approach to the topological structure of fractals. Math. Nachrichten, 154:27–39, 1991.
  6. C. Bandt and D. Mekhontsev. Elementary fractal geometry. New relatives of the Sierpiński gasket. Chaos: An Interdisciplinary Journal of Nonlinear Science, 28(6):063104, 2018.
  7. C. Bandt and D. Mekhontsev. Elementary fractal geometry. 2. Carpets involving irrational rotations. Fractal Fract., 6:39, 2022.
  8. C. Bandt and D. Mekhontsev. Elementary fractal geometry. 3. Complex Pisot factors imply finite type. arXiv:2308.16580v1, 2023.
  9. C. Bandt and M. Mesing. Self-affine fractals of finite type. In Convex and fractal geometry, volume 84 of Banach Center Publ., pages 131–148. Polish Acad. Sci. Inst. Math., Warsaw, 2009.
  10. J. A. Barmak. Algebraic topology of finite topological spaces and applications, volume 2032 of Lecture Notes in Mathematics. Springer, 2011.
  11. M. F. Barnsley. Fractals everywhere. Academic Press, 2nd edition, 1993.
  12. V. Berthé and M. Rigo. Combinatorics, automata and number theory. Cambridge University Press, 2010.
  13. Vertices of self-similar tiles. Illinois Journal of Mathematics, 49(3):857–872, 2005.
  14. D. Drozdov and A. Tetenov. On the classification of fractal square dendrites. arXiv preprint arXiv:2306.10842, 2023.
  15. G.A. Edgar. Measure, Topology, and Fractal Geometry. Springer, New York, 1990.
  16. Word processing in groups. Jones and Bartlett Pub., London, 1992.
  17. Fundamental theorems of Morse theory on posets. AIMS Mathematics, 7:14922–14945, 2022.
  18. C. Frougny and J. Sakarovitch. Number representation and finite automata. In Combinatorics, automata and number theory, pages 34–107. Cambridge University Press, 2010.
  19. W.J. Gilbert. Complex numbers with three radix expansions. Canadian Journal of Mathematics, 34(6):1335–1348, 1982.
  20. W.J. Gilbert. Complex bases and fractal similarity. Ann. sc. math. Québec, 11:65–77, 1987.
  21. K. E. Hare and A. Rutar. Local dimensions of self-similar measures satisfying the finite neighbor condition. Nonlinearity, 35:4876–4904, 2022.
  22. M. Hata. On the structure of self-similar sets. Japan J. Appl. Math., 2:381–414, 1985.
  23. A dimension drop phenomenon of fractal cubes. Journal of Mathematical Analysis and Applications, 497(2):124918, 2021.
  24. A. Kameyama. Julia sets and self-similar sets. Topology and its Applications, 54:241–251, 1993.
  25. J. Kigami. Analysis on fractals. Cambridge University Press, 2001.
  26. Random walks and induced Dirichlet forms on self-similar sets. Advances in Mathematics, 320:1099–1134, 2017.
  27. V.A. Kovalevsky. Finite topology as applied to image analysis. Computer vision, graphics, and image processing, 46:141–161, 1989.
  28. Boundaries of disk-like self-affine tiles. Discrete Comput. Geom., 50(1):194–218, 2013.
  29. Disklikeness of planar self-affine tiles. Transactions of the American Mathematical Society, 359(7):3337–3355, 2007.
  30. B. Loridant. Crystallographic number systems. Monatsh. Math., 167:511–529, 2012.
  31. B. Loridant and S.-Q. Zhang. Topology of a class of p2-crystallographic replication tiles. Indagationes Math., 28(4):805–823, 2017.
  32. A criterion for self-similar sets to be totally disconnected. Annales Fennici Mathematici, 46(2):1155–1159, 2021.
  33. On the classification of fractal squares. Fractals, 24(01):1650008, 2016.
  34. B.B. Mandelbrot. The fractal geometry of nature. Freeman, New York, 1982.
  35. Hausdorff dimension in graph-directed constructions. Trans. Amer. Math. Soc., 309:811–829, 1988.
  36. D. Mekhontsev. An algebraic framework for finding and analyzing self-affine tiles and fractals. PhD thesis, 2018. https://nbn-resolving.org/urn:nbn:de:gbv:9-opus-24794.
  37. D. Mekhontsev. IFS tile finder, version 2.60. https://ifstile.com, 2021.
  38. J. Milnor and W.P. Thurston. On iterated maps of the interval. Lecture Notes in Mathematics, 1342:465–563, 1988.
  39. Topology automaton and conformal dimension of post-critical-finite self-similar sets. arXiv preprint arXiv:2303.10320, 2023.
  40. Topological invariants and lipschitz equivalence of fractal squares. Journal of Mathematical Analysis and Applications, 451(1):327–344, 2017.
  41. On the existence of cut points of connected generalized Sierpinski carpets. arXiv preprint arXiv:2204.07706, 2022.
  42. K. Scheicher and J.M. Thuswaldner. Neighbors of self-affine tiles in lattice tilings. In P. Grabner and W. Woess, editors, Fractals in Graz 2001, pages 241–262. Birkhäuser, 2003.
  43. R.S. Strichartz. Differential equations on fractals: a tutorial. Princeton University Press, 2006.
  44. A. Teplyaev. Harmonic coordinates on fractals with finitely ramified cell structure. Canadian Journal of Mathematics, 60:457–480, 2008.
  45. W.P. Thurston. The combinatorics of iterated rational maps. Preprint, Princeton University, 1985.
  46. W.P. Thurston. Groups, tilings, and finite state automata. AMS Colloquium Lectures, Boulder, CO, 1989.
  47. J. Thuswaldner and S. Zhang. On self-affine tiles whose boundary is a sphere. Trans. Amer. Math. Soc., 373(1):491–527, 2020.
  48. Lifeng Xi. Differentiable points of Sierpinski-like sponges. Advances in Mathematics, 361:106936, 2020.
  49. Jian-Ci Xiao. Fractal squares with finitely many connected components. Nonlinearity, 34(4):1817, 2021.
  50. Lipschitz equivalence of fractals and finite state automaton. Fractals, 29:2150271, 2021. arXiv:1609.04271.
  51. Lipschitz equivalence of self-similar sets with two-state neighbor automaton. Journal of Mathematical Analysis and Applications, 458:379–392, 2018.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now

Whiteboard

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up