English
Related papers

Related papers: Reducible Iterated Graph Systems: multiscale-freen…

200 papers

Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore…

Dynamical Systems · Mathematics 2024-05-29 Nero Ziyu Li

Following the work of Louisa and Michael Barnsley on results in tops of iterated function systems, we extend their work to graph-directed iterated function systems by investigating the relationship between top addresses and shift spaces.…

Dynamical Systems · Mathematics 2024-02-05 Grover Lancaster-Cole , Georgiana Lyall , Thomas Malcolm , Qiyu Zhou

For fractals on Riemannian manifolds, the theory of iterated function systems often does not apply well directly, as fractal sets are often defined by relations that are multivalued or non-contractive. To overcome this difficulty, we…

Dynamical Systems · Mathematics 2024-12-19 Jie Liu , Sze-Man Ngai , Lei Ouyang

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

Fractals represent one of the fundamental manifestations of complexity, and fractal networks serve as tools for characterizing and investigating the fractal structures and properties of large-scale systems. Higher-order networks have…

Combinatorics · Mathematics 2026-05-01 Lin Qi , Jiaxin Zhang

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

Let G be an arbitrary finite weighted digraph with weights in the set of complex rational functions. A general procedure is proposed which allows for the reduction of G to a smaller graph with a less complicated structure having the same…

Combinatorics · Mathematics 2009-11-12 Leonid Bunimovich , Benjamin Webb

Integrated Gradients (IG) is a common explainability technique to address the black-box problem of neural networks. Integrated gradients assumes continuous data. Graphs are discrete structures making IG ill-suited to graphs. In this work,…

Machine Learning · Computer Science 2025-09-10 Lachlan Simpson , Kyle Millar , Adriel Cheng , Cheng-Chew Lim , Hong Gunn Chew

This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

We construct meta-intransitive systems of independent random variables of any finite order from basic tuple of random variables which generalize intransitive dice. Under this construction, the equality of some linear functional is…

Probability · Mathematics 2024-05-07 Alexey V. Lebedev

We present a general theory of fractal transformations and show how it leads to a new type of method for filtering and transforming digital images. This work substantially generalizes earlier work on fractal tops. The approach involves…

Geometric Topology · Mathematics 2011-02-17 Michael F. Barnsley , Brendan Harding , Konstantin Igudesman

A multifractal analysis is performed on a three-dimensional grayscale image associated with a complex system. First, a procedure for generating 3D synthetic images (2D image stacks) of a complex structure exhibiting multifractal behaviour…

Statistical Mechanics · Physics 2013-10-11 Lorenzo Milazzo

Iterated function systems (IFS) can be a surprisingly useful tool for studying structure in data. Here we present results stemming from a 2013 computational study by the author using IFS. The results include fractal patterns that reveal…

Number Theory · Mathematics 2017-01-04 Harlan J. Brothers

We study a branching-process random iterated function system (RIFS) defined by a recursive replacement of leaves by finite subtrees at strictly smaller contraction scales. This construction yields a tree-valued, infinite-depth random…

Probability · Mathematics 2026-02-02 Kevin Hudnall

A fractal surface is a set which is a graph of a bivariate continuous function. In the construction of fractal surfaces using IFS, vertical scaling factors in IFS are important one which characterizes a fractal feature of surfaces…

Dynamical Systems · Mathematics 2014-04-07 Chol-Hui Yun , Hui-Chol Choi , Hyong-Chol O

In the first section we review recent results on the harmonic analysis of fractals generated by iterated function systems with emphasis on spectral duality. Classical harmonic analysis is typically based on groups whereas the fractals are…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen , Steen Pedersen

For an iterated function system (IFS) of simillitidues, we define two graphs on the representing symbolic space. We show that if the self-similar set $K$ has positive Lebesgue measure or the IFS satisfies the weak separation condition, then…

Functional Analysis · Mathematics 2012-06-28 Xiang-Yang Wang

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

Fractal structure of the six-vertex model is introduced with the use of the IFS (Iterated Function Systems). The fractal dimension satisfies an equation written by the free energy of the six-vertex model. It is pointed out that the transfer…

Statistical Mechanics · Physics 2009-09-29 Kazuhiko Minami

In this monography, it is proposed to consider the concepts of spectra of edge cuts and edge cycles of a graph as a basic mathematical structure for solving the problem of graph isomorphism. An edge cut is defined by an edge and the…

Combinatorics · Mathematics 2024-06-13 Sergey Kurapov , Maxim Davidovsky
‹ Prev 1 2 3 10 Next ›