English
Related papers

Related papers: Graph-Directed Fractal Interpolation Functions

200 papers

Given a set of snapshots from a temporal network we develop, analyze, and experimentally validate a so-called network interpolation scheme. Our method allows us to build a plausible, albeit random, sequence of graphs that transition between…

Social and Information Networks · Computer Science 2021-02-22 Thomas Reeves , Anil Damle , Austin R. Benson

A new method for constructing self-referential tilings of Euclidean space from a graph directed iterated function system, based on a combinatorial structure we call a pre-tree, is introduced. In the special case that we refer to as…

Metric Geometry · Mathematics 2019-12-06 Michael Barnsley , Andrew Vince

A novel approach to zipper fractal interpolation theory for functions of several variables is proposed. We develop multivariate zipper fractal functions in a constructive manner. We then perturb a multivariate function to construct its…

Functional Analysis · Mathematics 2022-12-08 D. Kumar , A. K. B. Chand , P. R. Massopust

This paper seeks conditions that ensure that the attractor of a graph directed iterated function system (GD-IFS) cannot be realised as the attractor of a standard iterated function system (IFS). For a strongly connected directed graph, it…

Dynamical Systems · Mathematics 2026-03-12 Kenneth J. Falconer , Jiaxin Hu , Junda Zhang

We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and…

Metric Geometry · Mathematics 2018-01-10 Daniel Lenz , Felix Pogorzelski , Marcel Schmidt

A graph is a structure composed of a set of vertices (i.e.nodes, dots) connected to one another by a set of edges (i.e.links, lines). The concept of a graph has been around since the late 19$^\text{th}$ century, however, only in recent…

Data Structures and Algorithms · Computer Science 2010-12-24 Marko A. Rodriguez , Peter Neubauer

Taking as model the attractor of an iterated function system consisting of phi-contractions on a complete and bounded metric space, we introduce the set-theoretic concept of family of functions having attractor. We prove that, given such a…

Classical Analysis and ODEs · Mathematics 2017-01-30 Radu Miculescu , Alexandru Mihail

Given a sequence of real numbers, we consider its subsequences converging to possibly different limits and associate to each of them an index of convergence which depends on the density of the associated subsequences. This index turns out…

Functional Analysis · Mathematics 2010-10-05 Michele Campiti , Giusy Mazzone , Cristian Tacelli

This paper focuses on the discrimination capacity of aggregation functions: these are the permutation invariant functions used by graph neural networks to combine the features of nodes. Realizing that the most powerful aggregation functions…

Machine Learning · Computer Science 2019-06-06 Younjoo Seo , Andreas Loukas , Nathanaël Perraudin

This paper gives the pointwise H\"older (or multifractal) spectrum of continuous functions on the interval $[0,1]$ whose graph is the attractor of an iterated function system consisting of $r\geq 2$ affine maps on $\mathbb{R}^2$. These…

Classical Analysis and ODEs · Mathematics 2020-06-16 Pieter Allaart

In this paper we propose a new model of random graph directed fractals that extends the current well-known model of random graph directed iterated function systems, $V$-variable attractors, and fractal and Mandelbrot percolation. We study…

Metric Geometry · Mathematics 2019-12-23 Sascha Troscheit

We work out the theory of fractional isomorphism of graphons as a generalization to the classical theory of fractional isomorphism of finite graphs. The generalization is given in terms of homomorphism densities of finite trees and it is…

Combinatorics · Mathematics 2021-02-05 Jan Grebík , Israel Rocha

In this paper, we introduce a construction of hidden variable recurrent fractal interpolation functions (HVRFIF) with four function contractivity factors. In the fractal interpolation theory, it is very important to ensure flexibility and…

Dynamical Systems · Mathematics 2019-06-26 Chol-Hui Yun

Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs as their number of nodes goes to infinity. This paper derives a theory of graphon signal processing centered on the notions of graphon…

Signal Processing · Electrical Eng. & Systems 2023-12-18 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro

We exhibit a characteristic structure of the class of all regular graphs of degree d that stems from the spectra of their adjacency matrices. The structure has a fractal threadlike appearance. Points with coordinates given by the mean and…

Combinatorics · Mathematics 2007-08-30 V. Ejov , J. A. Filar , S. K. Lucas , P. Zograf

Iterated function systems (IFSs) and their attractors have been central to the theory of fractal geometry almost from its inception. And contractivity of the functions in the IFS has been central to the theory of iterated functions systems.…

Dynamical Systems · Mathematics 2022-10-05 Krzysztof Leśniak , Nina Snigireva , Filip Strobin , Andrew Vince

It has been shown that Paley-Wiener functions may be recovered from their values on a complete interpolating sequence. This paper explores the same phenomenon, and gives a sufficient condition on a function $\phi(x)$, called an…

Functional Analysis · Mathematics 2013-06-28 Jeff Ledford

In the present paper, the wavelet transform of Fractal Interpolation Function (FIF) is studied. The wavelet transform of FIF is obtained through two different methods. The first method uses the functional equation through which FIF is…

Dynamical Systems · Mathematics 2012-06-21 Srijanani Anurag Prasad

Interpolating functional method is a powerful tool for studying the behavior of a quantity in the intermediate region of the parameter space of interest by using its perturbative expansions at both ends. Recently several interpolating…

High Energy Physics - Theory · Physics 2016-01-18 Tomohisa Takimi

We describe new families of random fractals, referred to as "V-variable", which are intermediate between the notions of deterministic and of standard random fractals. The parameter V describes the degree of "variability" : at each…

Probability · Mathematics 2007-05-23 Michael Barnsley , John E. Hutchinson , Örjan Stenflo