English
Related papers

Related papers: Fourier transforms and iterated function systems

200 papers

We introduce an harmonic analysis for iterated function systems (IFS) (X, mu) which is based on a Markov process on certain paths. The probabilities are determined by a weight function W on X. From W we define a transition operator R_W…

Dynamical Systems · Mathematics 2015-06-26 Dorin Ervin Dutkay , Palle E. T. Jorgensen

We study contraction conditions for an iterated function system of continuous maps on a metric space which are chosen randomly, identically and independently. We investigate metric changes, preserving the topological structure of the space,…

Dynamical Systems · Mathematics 2021-12-14 Katrin Gelfert , Graccyela R. Salcedo

In this paper, we investigate the Hausdorff dimension of the invariant measures of the iterated function system (IFS) $\{\alpha x, \beta x, \gamma x+(1-\gamma)\}$. We provide an "almost every" type result by a direct application of the…

Dynamical Systems · Mathematics 2020-01-15 Balázs Bárány , Edina Szvák

We give a systematic account of iterated function systems (IFS) of weak contractions of different types (Browder, Rakotch, topological). We show that the existence of attractors and asymptotically stable invariant measures, and the validity…

Dynamical Systems · Mathematics 2020-04-24 Krzysztof Leśniak , Nina Snigireva , Filip Strobin

We propose a scalable method for forward stochastic reachability analysis for uncontrolled linear systems with affine disturbance. Our method uses Fourier transforms to efficiently compute the forward stochastic reach probability measure…

Systems and Control · Computer Science 2017-02-14 Abraham P. Vinod , Baisravan Homchaudhuri , Meeko M. K. Oishi

We introduce a class of functions that limit to multifractal measures and which arise when one takes the Fourier transform of the Hadamard transform. This introduces generalizations of the Fourier transform of the well-studied and…

Chaotic Dynamics · Physics 2007-05-23 N. Meenakshisundaram , Arul Lakshminarayan

We study probabilistic iterated function systems (IFS), consisting of a finite or infinite number of average-contracting bi-Lipschitz maps on R^d. If our strong open set condition is also satisfied, we show that both upper and lower bounds…

Dynamical Systems · Mathematics 2015-10-06 Andreas Anckar

We develop the basic building blocks of a frequency domain framework for drawing statistical inferences on the second-order structure of a stationary sequence of functional data. The key element in such a context is the spectral density…

Statistics Theory · Mathematics 2013-05-10 Victor M. Panaretos , Shahin Tavakoli

Iterated function systems (IFS) provide a powerful method for constructing fractals and modeling complex structures. This paper develops the notion of a dynamical system of IFS to study how an initial IFS evolves over time. We construct a…

General Mathematics · Mathematics 2024-10-11 Praveen M

This is an attempt of a comprehensive survey of the results in which estimates of the norms of linear means of multiple Fourier series, the Lebesgue constants, are obtained by means of estimating the Fourier transform of a function…

funct-an · Mathematics 2008-02-03 Elijah Liflyand

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

Numerical Analysis · Mathematics 2018-10-26 Antonio Cicone , Haomin Zhou

We study Markov processes generated by iterated function systems (IFS). The constituent maps of the IFS are monotonic transformations of the interval. We first obtain an upper bound on the number of SRB (Sinai-Ruelle-Bowen) measures for the…

Dynamical Systems · Mathematics 2009-12-30 Wael Bahsoun , Pawel Gora

Within the study of uncertain dynamical systems, iterated random functions are a key tool. There, one samples a family of functions according to a stationary distribution. Here, we introduce an extension, where one sample functions…

Probability · Mathematics 2019-09-24 Ramen Ghosh , Jakub Marecek , Robert Shorten

We investigate iterated function systems (IFS) that randomly alternate between two non-identical one-dimensional maps. Our primary focus is on finite invariant sets exhibiting ``toss-and-catch'' dynamics, in which trajectories alternate…

Dynamical Systems · Mathematics 2026-04-16 Hibiki Kato , Tamotsu Onozaki , Yoshitaka Saiki , Yasumasa Sugita

We develop a qualitative-dynamics framework for general Iterated Function Systems (IFSs) on locally compact spaces. Our approach extends to IFSs a framework recently developed in the semiflows setting by James Yorke and the present author…

Dynamical Systems · Mathematics 2026-04-21 Roberto De Leo

Identifying an appropriate covariance function is one of the primary interests in spatial and spatio-temporal statistics because it allows researchers to analyze the dependence structure of the random process. For this purpose, spatial…

Methodology · Statistics 2025-02-04 Jongwook Kim , Chunfeng Huang , Nicholas Bussberg

Moran-type iterated function systems (Moran-type IFS or MIFS) are defined by a sequence of iterated function systems, and their basic theoretical framework is established. We define Moran-type attractors and invariant probability measures…

Dynamical Systems · Mathematics 2026-01-19 Yong-Shen Cao , Qi-Rong Deng , Ming-Tian Li

In this paper, we consider stationary measures of discrete-time three-state quantum walks including the Fourier and Grover walks in the one-dimensional lattice. We give non-uniform stationary measures by solving the corresponding eigenvalue…

Quantum Physics · Physics 2018-08-22 Hikari Kawai , Takashi Komatsu , Norio Konno

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

We study fast approximation of integrals with respect to stationary probability measures associated to iterated functions systems on the unit interval. We provide an algorithm for approximating the integrals under certain conditions on the…

Dynamical Systems · Mathematics 2019-07-11 Italo Cipriano , Natalia Jurga