English
Related papers

Related papers: Elementary fractal geometry. 4. Automata-generated…

200 papers

Self-similarity is a property of fractal structures, a concept introduced by Mandelbrot and one of the fundamental mathematical results of the 20th century. The importance of fractal geometry stems from the fact that these structures were…

Physics and Society · Physics 2008-08-20 Hernan D. Rozenfeld , Lazaros K. Gallos , Chaoming Song , Hernan A. Makse

Fractal percolation exhibits a dramatic topological phase transition, changing abruptly from a dust-like set to a system spanning cluster. The transition points are unknown and difficult to estimate. In many classical percolation models the…

Probability · Mathematics 2026-01-14 Michael A. Klatt , Steffen Winter

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

Combinatorics · Mathematics 2016-07-26 Matthew Kahle

We develop a multifractal random tilling that fills the square. The multifractal is formed by an arrangement of rectangular blocks of different sizes, areas and number of neighbors. The overall feature of the tilling is an heterogeneous and…

Statistical Mechanics · Physics 2015-06-24 M. G. Pereira , G. Corso , L. S. Lucena , J. E. Freitas

We investigate a zone based approach for the reachability problem in timed automata. The challenge is to alleviate the size explosion of the search space when considering networks of timed automata working in parallel. In the timed setting…

Logic in Computer Science · Computer Science 2019-07-05 R. Govind , Frédéric Herbreteau , B. Srivathsan , Igor Walukiewicz

We answer two questions about the topology of end spaces of infinite type surfaces and the action of the mapping class group that have appeared in the literature. First, we give examples of infinite type surfaces with end spaces that are…

Geometric Topology · Mathematics 2022-03-16 Kathryn Mann , Kasra Rafi

A new method is given for computing generators of the homology groups with integer coefficients for any finite $T_0$-space. An important role in this method is played by irreducible cycles which are defined here and give rise to continuous…

Algebraic Topology · Mathematics 2018-11-13 Patrick Erik Bradley

We develop a new definition of fractals which can be considered as an abstraction of the fractals determined through self-similarity. The definition is formulated through imposing conditions which are governed the relation between the…

Metric Geometry · Mathematics 2019-08-13 Marat Akhmet , Ejaily Milad Alejaily

The main aim of this paper is to provide a description of neighbourhood operators in finitely complete categories with finite coproducts and a proper factorisation system such that the semilattice of admissible subobjects make a…

Category Theory · Mathematics 2020-04-15 Partha Pratim Ghosh

The kth finite subset space of a topological space X is the space exp_k X of non-empty finite subsets of X of size at most k, topologised as a quotient of X^k. The construction is a homotopy functor and may be regarded as a union of…

Geometric Topology · Mathematics 2007-05-23 Christopher Tuffley

Fractal geometries, characterized by self-similar patterns and non-integer dimensions, provide an intriguing platform for exploring topological phases of matter. In this work, we introduce a theoretical framework that leverages isospectral…

Mesoscale and Nanoscale Physics · Physics 2024-11-20 L. Eek , Z. F. Osseweijer , C. Morais Smith

The structures formation of the Universe appears as if it were a classically self-similar random process at all astrophysical scales. An agreement is demonstrated for the present hypotheses of segregation with a size of astrophysical…

Astrophysics · Physics 2008-11-26 G. Iovane , E. Laserra , F. S. Tortoriello

We investigate the relationship between algorithmic fractal dimensions and the classical local fractal dimensions of outer measures in Euclidean spaces. We introduce global and local optimality conditions for lower semicomputable outer…

Computational Complexity · Computer Science 2025-01-08 Jack H. Lutz , Neil Lutz

Generalizing the idea of self-similar groups defined by Mealy automata, we itroduce the notion of a self-similar automaton and a self-similar group over a changing alphabet. We show that every finitely generated residually-finite group is…

Group Theory · Mathematics 2016-07-27 Adam Woryna

This is an exposition of homotopical results on the geometric realization of semi-simplicial spaces. We then use these to derive basic foundational results about classifying spaces of topological categories, possibly without units. The…

Algebraic Topology · Mathematics 2019-08-21 Johannes Ebert , Oscar Randal-Williams

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Dynamical Systems · Mathematics 2025-02-04 Alexandr Prishlyak

The paper examines machines of the type of the $\Gamma$-spaces of Segal which describe homotopy structures on topological spaces. The main result of the paper shows that for any such machine one can find an algebraic theory characterizing…

Algebraic Topology · Mathematics 2007-05-23 Bernard Badzioch

The concept of quasi-partial b-metric-like spaces is being introduced and studied with the help of topology. Examples are also discussed to support the results. Some fixed point theorems are proved in the setting of quasi-partial…

General Topology · Mathematics 2018-12-04 Anuradha Gupta , Manu Rohilla

The method of spectral decimation is applied to an infinite collection of self--similar fractals. The sets considered belong to the class of nested fractals, and are thus very symmetric. An explicit construction is given to obtain formulas…

Analysis of PDEs · Mathematics 2018-08-27 Sergio A. Hernandez , Federico Menendez-Conde

We define compact automata and show that every language has a unique minimal compact automaton. We also define recognition of languages by compact left semitopological monoids and construct the analogue of the syntactic monoid in this…

Formal Languages and Automata Theory · Computer Science 2013-06-07 Benjamin Steinberg