English
Related papers

Related papers: Random iterations of homeomorphisms on the circle

200 papers

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

Every quasi-attractor of an iterated function system (IFS) of continuous functions on a first-countable Hausdorff topological space is renderable by the probabilistic chaos game. By contrast, we prove that the backward minimality is a…

Dynamical Systems · Mathematics 2018-01-04 Pablo G. Barrientos , F. H. Ghane , Dominique Malicet , A. Sarizadeh

Choose a random degree d poly f with coefficients in a finite field F. We estimate the ultimate period of f under compositional iteration. We also determine the joint distribution of the small cycle lengths in the graph with edges (x,f(x)),…

Number Theory · Mathematics 2017-01-10 Charles Burnette , Eric Schmutz

We exhibit different examples of minimal sets for an IFS of homeomorphisms with rotation number equal to 0. It is proved that these examples are, from a topological point of view, the unique possible cases.

Dynamical Systems · Mathematics 2016-10-25 Nancy Guelman , Jorge Iglesias , Aldo Portela

A simple approach is presented to study the asymptotic behavior of some algorithms with an underlying tree structure. It is shown that some asymptotic oscillating behaviors can be precisely analyzed without resorting to complex analysis…

Data Structures and Algorithms · Computer Science 2007-05-23 Philippe Robert

We study the regularity properties of random wavelet series constructed by multiplying the coefficients of a deterministic wavelet series with unbounded I.I.D. random variables. In particular, we show that, at the opposite to what happens…

Probability · Mathematics 2023-04-04 Céline Esser , Stéphane Jaffard , Béatrice Vedel

We consider the limit set of generalised iterated function systems. Under the assumption of a natural potential, the so called cylinder function, we prove the existence of the invariant probability measure satisfying the equilibrium state.…

Dynamical Systems · Mathematics 2017-01-31 Antti Käenmäki

We study the minimal denominator problem in function fields. In particular, we compute the probability distribution function of the the random variable which returns the degree of the smallest denominator $Q$, for which the ball of a fixed…

Number Theory · Mathematics 2025-07-23 Noy Soffer Aranov

We investigate the use of iterated function system (IFS) models for data analysis. An IFS is a discrete dynamical system in which each time step corresponds to the application of one of a finite collection of maps. The maps, which represent…

Dynamical Systems · Mathematics 2013-05-01 Zachary Alexander , Elizabeth Bradley , Joshua Garland , James D. Meiss

We discuss a family of time-reversible, scale-invariant diffusions with singular coefficients. In analogy with the standard Gaussian theory, a corresponding family of generalized characteristic functions provides a useful tool for proving…

Probability · Mathematics 2017-09-22 Jeremy T. Clark , Jeffrey H. Schenker

We study arithmetic distribution relations and the inverse function theorem in algebraic and arithmetic geometry, with an emphasis on versions that can be applied uniformly across families of varieties and maps. In particular, we prove two…

Number Theory · Mathematics 2020-08-20 Yohsuke Matsuzawa , Joseph H. Silverman

For an iterated function system $ \mathcal{F} = \{ f_1, \dots, f_k \} $ of homeomorphisms on a compact metric space $(X, d)$, write $ \mathcal{F}_-= \{ f_1^{-1}, \dots, f_k^{-1} \} $. The objective of this paper is to illustrate an iterated…

Dynamical Systems · Mathematics 2026-01-27 Aliasghar Sarizadeh

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

Probability · Mathematics 2013-08-16 Richard Arratia , Simon Tavare

We consider systems of two specific piecewise linear homeomorphisms of the unit interval, so called the Alsed\`a-Misiurewicz systems, and investigate the basic properties of Markov chains which arise when these two transformations are…

Dynamical Systems · Mathematics 2020-10-28 Klaudiusz Czudek

The Iterative Filtering method is a technique aimed at the decomposition of non-stationary and non-linear signals into simple oscillatory components. This method, proposed a decade ago as an alternative technique to the Empirical Mode…

Numerical Analysis · Mathematics 2021-11-24 Antonio Cicone , Stefano Serra-Capizzano , Haomin Zhou

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

Functional Analysis · Mathematics 2026-01-12 Nida Izhar Mallick , Izhar Uddin

In this article, we construct semiparametrically efficient estimators of linear functionals of a probability measure in the presence of side information using an easy empirical likelihood approach. We use estimated constraint functions and…

Methodology · Statistics 2023-03-01 Shan Wang , Hanxiang Peng

We apply round-off to planar rotations, obtaining a one-parameter family of invertible maps of a two-dimensional lattice. As the angle of rotation approaches pi/2, the fourth iterate of the map produces piecewise-rectilinear motion, which…

Dynamical Systems · Mathematics 2015-06-19 Heather Reeve-Black , Franco Vivaldi

We study the Euler-Frobenius numbers, a generalization of the Eulerian numbers, and the probability distribution obtained by normalizing them. This distribution can be obtained by rounding a sum of independent uniform random variables; this…

Probability · Mathematics 2013-05-17 Svante Janson

We study how the field of definition of a rational function changes under iteration. We provide a complete classification of polynomials with the property that the field of definition of one of their iterates drops in degree (over a given…

Number Theory · Mathematics 2024-04-09 Francesco Veneziano , Solomon Vishkautsan