English
Related papers

Related papers: Multifractal analysis for conformal graph directed…

200 papers

Any ergodic measure of a smooth map on a compact manifold has a multifractal spectrum with one point - the dimension of the measure itself - at the diagonal. We will construct examples where this fails in the most drastic way for invariant…

Dynamical Systems · Mathematics 2013-02-12 Jörg Schmeling , Stéphane Seuret

In this paper we present the Markov variation, a smoothness measure which offers a probabilistic interpretation of graph signal smoothness. This measure is then used to develop an optimization framework for graph signal interpolation. Our…

Signal Processing · Electrical Eng. & Systems 2020-01-29 Ayelet Heimowitz , Yonina C. Eldar

This paper surveys some selected topics in the theory of conformal metrics and their connections to complex analysis, partial differential equations and conformal differential geometry.

Complex Variables · Mathematics 2008-05-16 Daniela Kraus , Oliver Roth

Given a finite directed graph with $n$ vertices, we define a metric $d_G$ on $\mathbb{F}_q^n$, where $\mathbb{F}_q$ is the finite field with $q$ elements. The weight of a word is defined as the number of vertices that can be reached by a…

Information Theory · Computer Science 2017-05-02 Tuvi Etzion , Marcelo Firer , Roberto Assis Machado

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

There is studied an invariant measure structure of a class of ergodicl discrete dynamical systems by means of the measure generating function method

Dynamical Systems · Mathematics 2007-05-23 Anatoliy K. Prykarpatsky

We study invariant ergodic measures for quasiperiodically forced circle homeomorphisms and derive that either the system is uniquely ergodic or any such measure is associated to some invariant multigraph.

Dynamical Systems · Mathematics 2007-05-23 Tobias H. Jaeger

In this paper we investigate multifractal decompositions based on values of Birkhoff averages of functions from a class of symbolically continuous functions. This will be done for an expanding interval map with infinitely many branches and…

Dynamical Systems · Mathematics 2013-02-08 Ai-Hua Fan , Thomas Jordan , Lingmin Liao , Michal Rams

For a positive measure set of nonuniformly expanding quadratic maps on the interval we effect a multifractal formalism, i.e., decompose the phase space into level sets of time averages of a given observable and consider the associated {\it…

Dynamical Systems · Mathematics 2019-02-20 Yong Moo Chung , Hiroki Takahasi

It has often been observed that the Multifractal Formalism and the Large Deviation Principles are intimately related. In fact, Multifractal Formalism was heuristically derived using the Large Deviations ideas. In numerous examples in which…

Dynamical Systems · Mathematics 2025-11-11 Mirmukhsin Makhmudov , Evgeny Verbitskiy , Qian Xiao

(I.) We consider generalizations of an iterated function system and the associated Markov operators. A Markov operator, defined on the space of (deficient) topological measures on a locally compact space, is an infinite convex linear…

Functional Analysis · Mathematics 2026-05-06 S. V. Butler

We introduce the scaling function associated to a graph directed Markov system, and show that it is a H\"{o}lder continuous function of the dual symbolic Cantor set. With some natural separation and regularity conditions, each such system…

Dynamical Systems · Mathematics 2019-01-15 Daniel Ingebretson

We investigate subsets of a multifractal decomposition of the limit set of a conformal graph directed Markov system, which is constructed from the Cayley graph of a free group with at least two generators. The subsets we consider are…

Dynamical Systems · Mathematics 2015-11-12 Johannes Jaerisch

Iterated Graph Systems (IGS) transplant ideas from fractal geometry into graph theory. Building on this framework, we extend Edge IGS from the primitive to the reducible setting. Within this broader context, we formulate rigorous…

Combinatorics · Mathematics 2026-05-13 Nero Ziyu Li , Frank Xin Hu , Thomas Britz

We establish convergence to an invariant measure as time tends to infinity, for a large class of (possibly non-Markovian) stochastic volatility models. Our arguments are based on a novel coupling idea for Markov chains which also extends to…

Probability · Mathematics 2021-08-30 Balázs Gerencsér , Miklós Rásonyi

We develop a versatile framework which allows us to rigorously estimate the Hausdorff dimension of maximal conformal graph directed Markov systems in $\mathbb{R}^n$ for $n \geq 2$. Our method is based on piecewise linear approximations of…

Dynamical Systems · Mathematics 2025-05-01 Vasileios Chousionis , Dmitriy Leykekhman , Mariusz Urbański , Erik Wendt

In this paper, we study the fractal dimension of the graph of a fractal transformation and also determine the quantization dimension of a probability measure supported on the graph of the fractal transformation. Moreover, we estimate the…

Dynamical Systems · Mathematics 2022-12-20 Manuj Verma , Amit Priyadarshi , Saurabh Verma

Measures generated by Iterated Function Systems composed of uncountably many one--dimensional affine maps are studied. We present numerical techniques as well as rigorous results that establish whether these measures are absolutely or…

Dynamical Systems · Mathematics 2011-06-23 Giorgio Mantica

We study the properties of several proximity measures for the vertices of weighted multigraphs and multidigraphs. Unlike the classical distance for the vertices of connected graphs, these proximity measures are applicable to weighted…

Combinatorics · Mathematics 2007-05-23 Pavel Chebotarev , Elena Shamis

In this research paper, weighted / unweighted, directed / undirected graphs are associated with interesting Discrete Time Markov Chains (DTMCs) as well as Continuous Time Markov Chains (CTMCs). The equilibrium / transient behaviour of such…

Data Structures and Algorithms · Computer Science 2012-09-18 Garimella Rama Murthy