Matching for random systems with an application to minimal weight expansions
From MaRDI portal
(Redirected from Publication:4997243)
Abstract: We extend the notion of matching for one-dimensional dynamical systems to random matching for random dynamical systems on an interval. We prove that for a large family of piecewise affine random systems of the interval the property of random matching implies that any invariant density is piecewise constant. We further introduce a one-parameter family of random dynamical systems that produce signed binary expansions of numbers in the interval [-1,1]. This family has random matching for Lebesgue almost every parameter. We use this to prove that the frequency of the digit 0 in the associated signed binary expansions never exceeds 1/2.
Recommendations
Cites work
- A SIGNED BINARY MULTIPLICATION TECHNIQUE
- Absolutely continuous invariant measures for random maps with position dependent probabilities
- Absolutely continuous S.R.B. measures for random Lasota-Yorke maps
- Analysis of alternative digit sets for nonadjacent representations
- Continued fractions with \(\mathrm{SL}(2, \mathbb{Z})\)-branches: combinatorics and entropy
- Dynamics of continued fractions and kneading sequences of unimodal maps
- Entropy locking
- Ergodic properties of signed binary expansions
- First return maps of random maps and invariant measures
- scientific article; zbMATH DE number 1302784 (Why is no real title available?)
- scientific article; zbMATH DE number 708817 (Why is no real title available?)
- scientific article; zbMATH DE number 1070540 (Why is no real title available?)
- scientific article; zbMATH DE number 3303655 (Why is no real title available?)
- Invariant densities for random \(\beta\)-expansions
- Invariant Densities for Random Maps of the Interval
- Invariant densities for random systems of the interval
- Invariant measures for position dependent random maps with continuous random parameters
- Invariant measures, matching and the frequency of 0 for signed binary expansions
- Lyapunov exponent and topological entropy plateaus in piecewise linear maps
- Matching for a family of infinite measure continued fraction transformations
- Matching for generalised \(\beta\)-transformations
- Matching in a family of piecewise affine maps
- Measures of maximal entropy for random \(\beta\)-expansions
- Metrical theory for \(\alpha \)-Rosen fractions
- Metrical theory for a class of continued fraction transformations and their natural extensions
- On a family of continued fraction transformations and their ergodic properties
- On the number of optimal base 2 representations of integers
- Position dependent random maps in one and higher dimensions
- Random -expansions with deleted digits
- Random \(N\)-continued fraction expansions
- Random \beta-expansions
- Random iteration of one-dimensional transformations
- Speeding up the computations of elliptic curves cryptoschemes
- Speeding up the computations on an elliptic curve using addition-subtraction chains
- The non-monotonicity of the entropy of α-continued fraction transformations
- The random continued fraction transformation
Cited in
(6)- Invariant measures, matching and the frequency of 0 for signed binary expansions
- Ergodic properties of signed binary expansions
- Random Lochs’ Theorem
- Distribution of cycles for one-dimensional random dynamical systems
- Rational approximations, multidimensional continued fractions, and lattice reduction
- Ergodic properties of a parameterised family of symmetric golden maps: the matching phenomenon revisited
This page was built for publication: Matching for random systems with an application to minimal weight expansions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4997243)
