Results 1  10
of
346
Recurrence Times And Rates Of Mixing
, 1997
"... The setting of this paper consists of a map making "nice" returns to a reference set. Criteria for the existence of equilibria, speed of convergence to equilibria and for the central limit theorem are given in terms of the tail of the return time function. The abstract setting considered a ..."
Abstract

Cited by 239 (10 self)
 Add to MetaCart
(Show Context)
The setting of this paper consists of a map making "nice" returns to a reference set. Criteria for the existence of equilibria, speed of convergence to equilibria and for the central limit theorem are given in terms of the tail of the return time function. The abstract setting considered arises naturally in differentiable dynamical systems with some expanding or hyperbolic properties. This paper is part of an attempt to understand the speed of mixing and related statistical properties for chaotic dynamical systems. More precisely, we are interested in systems that are expanding or hyperbolic on large parts (though not necessarily all) of their phase spaces. A natural approach to this problem is to pick a suitable reference set, and to regard a part of the system as having "renewed" itself when it makes a "full" return to this set. We obtain in this way a representation of the dynamical system in question, described in terms of a reference set and return times. We propose to study thi...
Dimensions and measures in infinite iterated function systems
 PROC. LONDON MATH. SOC
, 1996
"... The Hausdorff and packing measures and dimensions of the limit sets of iterated function systems generated by countable families of conformal contractions are investigated. Conformal measures for such systems, reflecting geometric properties of the limit set, are introduced, proven to exist, and to ..."
Abstract

Cited by 114 (25 self)
 Add to MetaCart
The Hausdorff and packing measures and dimensions of the limit sets of iterated function systems generated by countable families of conformal contractions are investigated. Conformal measures for such systems, reflecting geometric properties of the limit set, are introduced, proven to exist, and to be unique. The existence of a unique invariant probability equivalent to the conformal measure is derived. Our methods employ the concepts of the PerronFrobenius operator, symbolic dynamics on an infinite dimensional shift space, and the properties of the above mentioned ergodic invariant measure. A formula for the Hausdorff dimension of the limit set in terms of the pressure function is derived. Fractal phenomena not exhibited by finite systems are shown to appear in the infinite case. In particular a variety of conditions are provided for Hausdorff and packing measures to be positive or finite, and a number of examples are described showing the appearance of various possible combinations for these quantities. One example given special attention is the limit set associated to the complex continued fraction expansion  in particular lower and upper estimates for its Hausdor dimension are given. A large natural class of systems whose limit sets are "dimensionless in the restricted sense" is described.
Almost Sure Invariance Principle for Nonuniformly Hyperbolic Systems
, 2005
"... We prove an almost sure invariance principle that is valid for general classes of nonuniformly expanding and nonuniformly hyperbolic dynamical systems. Discrete time systems and flows are covered by this result. In particular, the result applies to the planar periodic Lorentz flow with finite hori ..."
Abstract

Cited by 69 (14 self)
 Add to MetaCart
We prove an almost sure invariance principle that is valid for general classes of nonuniformly expanding and nonuniformly hyperbolic dynamical systems. Discrete time systems and flows are covered by this result. In particular, the result applies to the planar periodic Lorentz flow with finite horizon. Statistical
Markov extensions and decay of correlations for certain Hénon maps, Astérisque
, 2000
"... by ..."
(Show Context)
Dynamical Sources in Information Theory: A General Analysis of Trie Structures
 ALGORITHMICA
, 1999
"... Digital trees, also known as tries, are a general purpose flexible data structure that implements dictionaries built on sets of words. An analysis is given of three major representations of tries in the form of arraytries, list tries, and bsttries ("ternary search tries"). The size an ..."
Abstract

Cited by 62 (7 self)
 Add to MetaCart
Digital trees, also known as tries, are a general purpose flexible data structure that implements dictionaries built on sets of words. An analysis is given of three major representations of tries in the form of arraytries, list tries, and bsttries ("ternary search tries"). The size and the search costs of the corresponding representations are analysed precisely in the average case, while a complete distributional analysis of height of tries is given. The unifying data model used is that of dynamical sources and it encompasses classical models like those of memoryless sources with independent symbols, of finite Markovchains, and of nonuniform densities. The probabilistic behaviour of the main parameters, namely size, path length, or height, appears to be determined by two intrinsic characteristics of the source: the entropy and the probability of letter coincidence. These characteristics are themselves related in a natural way to spectral properties of specific transfer operators of the Ruelle type.
High Temperature Expansions and Dynamical Systems
 Comm. Math. Phys
, 1996
"... We develop a resummed hightemperature expansion for lattice spin systems with long range interactions, in models where the free energy is not, in general, analytic. We establish uniqueness of the Gibbs state and exponential decay of the correlation functions. Then, we apply this expansion to the Pe ..."
Abstract

Cited by 49 (3 self)
 Add to MetaCart
We develop a resummed hightemperature expansion for lattice spin systems with long range interactions, in models where the free energy is not, in general, analytic. We establish uniqueness of the Gibbs state and exponential decay of the correlation functions. Then, we apply this expansion to the PerronFrobenius operator of weakly coupled map lattices. 1 Introduction. The theory of Gibbs states was originally developed for the mathematical analysis of equilibrium statistical mechanics. An interesting application of the theory was found by Sinai, Ruelle and Bowen in the 70's [41, 42, 38, 1] who applied it to the ergodic theory of uniformly hyperbolic dynamical systems. While this so called thermodynamic formalism has been very successful in ergodic theory, the Gibbs states that describe the statistics of such dynamical systems are quite simple from the point of view of statistical mechanics: they describe one dimensional spin systems with spins taking values in a finite set and intera...
A multifractal analysis of equilibrium measures for conformal expanding maps and Markov Moran geometric constructions
, 1997
"... Abstract. In this paper we establish the complete multifractal formalism for equilibrium measures for Holder continuous conformal expanding maps and expanding Markov Moranlike geometric constructions. Examples include Markov maps of an interval, beta transformations of an interval, rational maps wi ..."
Abstract

Cited by 43 (2 self)
 Add to MetaCart
(Show Context)
Abstract. In this paper we establish the complete multifractal formalism for equilibrium measures for Holder continuous conformal expanding maps and expanding Markov Moranlike geometric constructions. Examples include Markov maps of an interval, beta transformations of an interval, rational maps with hyperbolic Julia sets, and conformal toral endomorphisms. We also construct a Holder continuous homeomorphism of a compact metric space with an ergodic invariant measure of positive entropy for which the dimension spectrum is not convex, and hence the multifractal formalism fails. Invariant sets of most dynamical systems in general are not selfsimilar in the strict sense. However, part of these sets can sometimes be decomposed into (perhaps uncountably many) subsets each supporting a Borel probability measure possessing a type of scaling symmetry. This means that the measure admits a group of scale symmetries which reproduces copies
Statistical Limit Theorems for Suspension Flows
, 2004
"... In dynamical systems theory, a standard method for passing from discrete time to continuous time is to construct the suspension flow under a roof function. ..."
Abstract

Cited by 41 (17 self)
 Add to MetaCart
In dynamical systems theory, a standard method for passing from discrete time to continuous time is to construct the suspension flow under a roof function.
Decay of correlations, Central limit theorems and approximation by brownian motion for compact Lie group extensions
 Ergod. Th. & Dynam. Sys
, 2003
"... Hölder continuous observations on hyperbolic basic sets satisfy strong statistical properties such as exponential decay of correlations, central limit theorems and invariance principles (approximation by Brownian motion). Using an equivariant version of the Ruelle transfer operator studied by Parry ..."
Abstract

Cited by 40 (12 self)
 Add to MetaCart
(Show Context)
Hölder continuous observations on hyperbolic basic sets satisfy strong statistical properties such as exponential decay of correlations, central limit theorems and invariance principles (approximation by Brownian motion). Using an equivariant version of the Ruelle transfer operator studied by Parry & Pollicott, we obtain similar results for equivariant observations on compact group extensions of hyperbolic basic sets.