English
Related papers

Related papers: Fractal dimensions for Iterated Graph Systems

200 papers

Quantum spin networks overcome the challenges of traditional charge-based electronics by encoding the information into spin degrees of freedom. Although beneficial for transmitting information with minimal losses when compared to their…

Quantum Physics · Physics 2017-08-03 Paul Bogdan , Edmond Jonckheere , Sophie Schirmer

We develop the theoretical foundations of a generalized Gromov-Hausdorff distance between functions on networks that has recently been applied to various subfields of topological data analysis and optimal transport. These functional…

Discrete Mathematics · Computer Science 2022-12-08 Samir Chowdhury , Facundo Mémoli

In this report we present experimental results using \emph{Haussdorf-Besicovich} fractal dimension for performing morphological galaxy classification. The fractal dimension is a topological, structural and spatial property that give us…

Computer Vision and Pattern Recognition · Computer Science 2017-06-26 Jorge de la Calleja , Elsa M. de la Calleja , Hugo Jair Escalante

Our first experience of dimension typically comes in the intuitive Euclidean sense: a line is one dimensional, a plane is two-dimensional, and a volume is three-dimensional. However, following the work of Mandelbrot \cite{mandelbrot},…

Physics Education · Physics 2022-09-05 Charles E. Creffield

Michael Barnsley introduced a family of fractals sets which are repellers of piecewise affine systems. The study of these fractals was motivated by certain problems that arose in fractal image compression but the results we obtained can be…

Dynamical Systems · Mathematics 2019-01-15 Balázs Bárány , Michał\ Rams , Károly Simon

Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some space. Studying such networks is difficult because they…

Probability · Mathematics 2022-07-19 Ivan Kryven , Rik Versendaal

We introduce fractional flat space, described by a continuous geometry with constant non-integer Hausdorff and spectral dimensions. This is the analogue of Euclidean space, but with anomalous scaling and diffusion properties. The basic tool…

High Energy Physics - Theory · Physics 2013-01-22 Gianluca Calcagni

We introduce probability-graphons which are probability kernels that generalize graphons to the case of weighted graphs. Probability-graphons appear as the limit objects to study sequences of large weighted graphs whose distribution of…

Discrete Mathematics · Computer Science 2025-06-12 Romain Abraham , Jean-François Delmas , Julien Weibel

The fractal nature of graphs has traditionally been investigated by using the nodes of networks as the basic units. Here, instead, we propose to concentrate on the graph edges, and introduce a practical and computationally not demanding…

Physics and Society · Physics 2017-04-05 Sarika Jalan , Alok Yadav , Camellia Sarkar , Stefano Boccaletti

Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve…

Physics and Society · Physics 2019-03-13 Edward Laurence , Nicolas Doyon , Louis J Dubé , Patrick Desrosiers

Recently [L. Lacasa and J. G\'omez-Garde\~nes, Phys. Rev. Lett. {\bf 110}, 168703 (2013)], a fractal dimension has been proposed to characterize the geometric structure of networks. This measure is an extension to graphs of the so called…

Physics and Society · Physics 2015-06-22 Lucas Lacasa , Jesús Gómez-Gardeñes

This work proposes to obtain novel fractal descriptors from gray-level texture images by combining information from interior and boundary measures of the Minkowski dilation applied to the texture surface. At first, the image is converted…

Data Analysis, Statistics and Probability · Physics 2014-12-30 Marcos W. S. Oliveira , Dalcimar Casanova , João B. Florindo , Odemir Martinez Bruno

The fractal or Hausdorff dimension is a measure of roughness (or smoothness) for time series and spatial data. The graph of a smooth, differentiable surface indexed in $\mathbb{R}^d$ has topological and fractal dimension $d$. If the surface…

Methodology · Statistics 2015-03-17 Tilmann Gneiting , Hana Ševčíková , Donald B. Percival

Iterated Function Systems (IFSs) have been at the heart of fractal geometry almost from its origin, and several generalizations for the notion of IFS have been suggested. Subdivision schemes are widely used in computer graphics and attempts…

Dynamical Systems · Mathematics 2017-02-24 Nira Dyn , David Levin , Viswanathan Puthan Veedu

Mean Hausdorff dimension is a dynamical version of Hausdorff dimension. It provides a way to dynamicalize geometric measure theory. We pick up the following three classical results of fractal geometry. (1) The calculation of Hausdorff…

Dynamical Systems · Mathematics 2022-09-02 Masaki Tsukamoto

This preliminary paper presents initial explorations in rendering Iterated Function System (IFS) fractals using a differentiable rendering pipeline. Differentiable rendering is a recent innovation at the intersection of computer graphics…

Graphics · Computer Science 2024-06-11 Cory Braker Scott

Metric graphs are meaningful objects for modeling complex structures that arise in many real-world applications, such as road networks, river systems, earthquake faults, blood vessels, and filamentary structures in galaxies. To study metric…

Algebraic Topology · Mathematics 2018-12-14 Ellen Gasparovic , Maria Gommel , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

Recent work on the structure of social networks and the internet has focussed attention on graphs with distributions of vertex degree that are significantly different from the Poisson degree distributions that have been widely studied in…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , S. H. Strogatz , D. J. Watts

The pivotal quality of proximity graphs is connectivity, i.e. all nodes in the graph are connected to one another either directly or via intermediate nodes. These types of graphs are robust, i.e., they are able to function well even if they…

Physics and Society · Physics 2016-12-28 Christoph Norrenbrock , Oliver Melchert , Alexander K. Hartmann

This paper seeks to build on the extensive connections that have arisen between automata theory, combinatorics on words, fractal geometry, and model theory. Results in this paper establish a characterization for the behavior of the fractal…

Logic · Mathematics 2022-05-09 Alexi Block Gorman , Christian Schulz