We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
For $\unicode[STIX]{x1D6FD}\in (1,2]$ the $\unicode[STIX]{x1D6FD}$-transformation $T_{\unicode[STIX]{x1D6FD}}:[0,1)\rightarrow [0,1)$ is defined by $T_{\unicode[STIX]{x1D6FD}}(x)=\unicode[STIX]{x1D6FD}x\hspace{0.6em}({\rm mod}\hspace{0.2em}1)$. For $t\in [0,1)$ let $K_{\unicode[STIX]{x1D6FD}}(t)$ be the survivor set of $T_{\unicode[STIX]{x1D6FD}}$ with hole $(0,t)$ given by
$$\begin{eqnarray}K_{\unicode[STIX]{x1D6FD}}(t):=\{x\in [0,1):T_{\unicode[STIX]{x1D6FD}}^{n}(x)\not \in (0,t)\text{ for all }n\geq 0\}.\end{eqnarray}$$
In this paper we characterize the bifurcation set $E_{\unicode[STIX]{x1D6FD}}$ of all parameters $t\in [0,1)$ for which the set-valued function $t\mapsto K_{\unicode[STIX]{x1D6FD}}(t)$ is not locally constant. We show that $E_{\unicode[STIX]{x1D6FD}}$ is a Lebesgue null set of full Hausdorff dimension for all $\unicode[STIX]{x1D6FD}\in (1,2)$. We prove that for Lebesgue almost every $\unicode[STIX]{x1D6FD}\in (1,2)$ the bifurcation set $E_{\unicode[STIX]{x1D6FD}}$ contains infinitely many isolated points and infinitely many accumulation points arbitrarily close to zero. On the other hand, we show that the set of $\unicode[STIX]{x1D6FD}\in (1,2)$ for which $E_{\unicode[STIX]{x1D6FD}}$ contains no isolated points has zero Hausdorff dimension. These results contrast with the situation for $E_{2}$, the bifurcation set of the doubling map. Finally, we give for each $\unicode[STIX]{x1D6FD}\in (1,2)$ a lower and an upper bound for the value $\unicode[STIX]{x1D70F}_{\unicode[STIX]{x1D6FD}}$ such that the Hausdorff dimension of $K_{\unicode[STIX]{x1D6FD}}(t)$ is positive if and only if $t<\unicode[STIX]{x1D70F}_{\unicode[STIX]{x1D6FD}}$. We show that $\unicode[STIX]{x1D70F}_{\unicode[STIX]{x1D6FD}}\leq 1-(1/\unicode[STIX]{x1D6FD})$ for all $\unicode[STIX]{x1D6FD}\in (1,2)$.
By previous work of Giordano and the author, ergodic actions of $\mathbf{Z}$ (and other discrete groups) are completely classified measure-theoretically by their dimension space, a construction analogous to the dimension group used in $\text{C}^{\ast }$-algebras and topological dynamics. Here we investigate how far from approximately transitive (AT) actions can be that derive from circulant (and related) matrices. It turns out not very: although non-AT actions can arise from this method of construction, under very modest additional conditions, approximate transitivity arises. KIn addition, if we drop the positivity requirement in the isomorphism of dimension spaces, then all these ergodic actions satisfy an analogue of AT. Many examples are provided.
Consider a $C^{1}$-partially hyperbolic diffeomorphism $f:M\rightarrow M$. Following the ideas in establishing the local variational principle for topological dynamical systems, we introduce the notions of local unstable metric entropies (and local unstable topological entropy) relative to a Borel cover ${\mathcal{U}}$ of $M$. It is shown that they coincide with the unstable metric entropy (and unstable topological entropy, respectively), when ${\mathcal{U}}$ is an open cover with small diameter. We also define the unstable tail entropy in the sense of Bowen and the unstable topological conditional entropy in the sense of Misiurewicz, and demonstrate that both of them vanish. Some generalizations of these results to the case of unstable pressure are also investigated.
We study convergence of return- and hitting-time distributions of small sets $E_{k}$ with $\unicode[STIX]{x1D707}(E_{k})\rightarrow 0$ in recurrent ergodic dynamical systems preserving an infinite measure $\unicode[STIX]{x1D707}$. Some properties which are easy in finite measure situations break down in this null-recurrent set-up. However, in the presence of a uniform set $Y$ with wandering rate regularly varying of index $1-\unicode[STIX]{x1D6FC}$ with $\unicode[STIX]{x1D6FC}\in (0,1]$, there is a scaling function suitable for all subsets of $Y$. In this case, we show that return distributions for the $E_{k}$ converge if and only if the corresponding hitting-time distributions do, and we derive an explicit relation between the two limit laws. Some consequences of this result are discussed. In particular, this leads to improved sufficient conditions for convergence to ${\mathcal{E}}^{1/\unicode[STIX]{x1D6FC}}{\mathcal{G}}_{\unicode[STIX]{x1D6FC}}$, where ${\mathcal{E}}$ and ${\mathcal{G}}_{\unicode[STIX]{x1D6FC}}$ are independent random variables, with ${\mathcal{E}}$ exponentially distributed and ${\mathcal{G}}_{\unicode[STIX]{x1D6FC}}$ following the one-sided stable law of order $\unicode[STIX]{x1D6FC}$ (and ${\mathcal{G}}_{1}:=1$). The same principle also reveals the limit laws (different from the above) which occur at hyperbolic periodic points of prototypical null-recurrent interval maps. We also derive similar results for the barely recurrent $\unicode[STIX]{x1D6FC}=0$ case.
Given a smooth compact surface without focal points and of higher genus, it is shown that its geodesic flow is semi-conjugate to a continuous expansive flow with a local product structure such that the semi-conjugation preserves time parametrization. It is concluded that the geodesic flow has a unique measure of maximal entropy.
Let 𝔽q be the finite field of q elements. An analogue of the regular continued fraction expansion for an element α in the field of formal Laurent series over 𝔽q is given uniquely by
where $(A_{n}(\alpha))_{n=0}^{\infty}$ is a sequence of polynomials with coefficients in 𝔽q such that deg(An(α)) ⩾1 for all n ⩾ 1. In this paper, we provide quantitative versions of metrical results regarding averages of partial quotients. A sample result we prove is that, given any ϵ > 0, we have
The classical theorem of Vizing states that every graph of maximum degree $d$ admits an edge coloring with at most $d+1$ colors. Furthermore, as it was earlier shown by Kőnig, $d$ colors suffice if the graph is bipartite. We investigate the existence of measurable edge colorings for graphings (or measure-preserving graphs). A graphing is an analytic generalization of a bounded-degree graph that appears in various areas, such as sparse graph limits, orbit equivalence and measurable group theory. We show that every graphing of maximum degree $d$ admits a measurable edge coloring with $d+O(\sqrt{d})$ colors; furthermore, if the graphing has no odd cycles, then $d+1$ colors suffice. In fact, if a certain conjecture about finite graphs that strengthens Vizing’s theorem is true, then our method will show that $d+1$ colors are always enough.
We prove that triangular configurations are plentiful in large subsets of Cartesian squares of finite quasirandom groups from classes having the quasirandom ultraproduct property, for example the class of finite simple groups. This is deduced from a strong double recurrence theorem for two commuting measure-preserving actions of a minimally almost periodic (not necessarily amenable or locally compact) group on a (not necessarily separable) probability space.
Let $\def \xmlpi #1{}\def \mathsfbi #1{\boldsymbol {\mathsf {#1}}}\let \le =\leqslant \let \leq =\leqslant \let \ge =\geqslant \let \geq =\geqslant \def \Pr {\mathit {Pr}}\def \Fr {\mathit {Fr}}\def \Rey {\mathit {Re}}\mathbb{F}_q$ be the finite field of $q$ elements. An analogue of the regular continued fraction expansion for an element $\alpha $ in the field of formal Laurent series over $\mathbb{F}_q$ is given uniquely by
where $(A_n(\alpha ))_{n=0}^\infty $ is a sequence of polynomials with coefficients in $\mathbb{F}_q$ such that $\deg (A_n(\alpha ))\ge 1$ for all $n\ge 1.$ We first prove the exactness of the continued fraction map in positive characteristic. This fact implies a number of strictly weaker properties. Particularly, we then use the weak-mixing property and ergodicity to establish various metrical results regarding the averages of partial quotients of continued fraction expansions. A sample result that we prove is that if $(p_n)_{n=1}^\infty $ denotes the sequence of prime numbers, we have
for almost every $\alpha $ with respect to Haar measure. In the case where the sequence $(p_n)_{n=1}^\infty $ is replaced by $(n)_{n=1}^\infty ,$ this result is due to V. Houndonougbo, V. Berthé and H. Nakada. Our proofs rely on pointwise subsequence and moving average ergodic theorems.
We prove that, under certain conditions, uniform weak mixing (to zero) of the bounded sequences in Banach space implies uniform weak mixing of their tensor product. Moreover, we prove that ergodicity of tensor product of the sequences in Banach space implies their weak mixing. As applications of the results obtained, we prove that the tensor product of uniquely E-weak mixing C*-dynamical systems is also uniquely E-weak mixing.
In this paper, a fourth moment bound for partial sums of functionals of strongly ergodic Markov chains is established. This type of inequality plays an important role in the study of the empirical process invariance principle. This inequality is specially adapted to the technique of Dehling, Durieu, and Volný (2008). The same moment bound can be proved for dynamical systems whose transfer operator has some spectral properties. Examples of applications are given.
It is well known that an orientation-preserving homeomorphism of the plane without fixed points has trivial dynamics; that is, its non-wandering set is empty and all the orbits diverge to infinity. However, orbits can diverge to infinity in many different ways (or not) giving rise to fundamental regions of divergence. Such a map is topologically equivalent to a plane translation if and only if it has only one fundamental region. We consider the conservative, orientation-preserving and fixed point free Hénon map and prove that it has only one fundamental region of divergence. Actually, we prove that there exists an area-preserving homeomorphism of the plane that conjugates this Hénon map to a translation.
A notion of entropy for the non-singular action of finite co-ordinate changes on is introduced. This quantity-average co-ordinate or AC entropy-is calculated for product measures and G-measures. It is shown that the type III classes can be subdivided using AC entropy. An equivalence relation is established for which AC entropy is an invariant.
Let Tβ be the β-transformation on [0, 1). When β is an integer Tβ is ergodic with respect to Lebesgue measure and almost all orbits {} are uniformly distributed. Here we consider the non-integer case, determine when Tα, Tβ have the same invariant measure and when (appropriately normalised) orbits are uniformly distributed.
This paper introduces a new stochastic process in which the iterates of a dynamical system evolving in discrete time coincide with the events of a Poisson process. The autocovariance function of the stochastic process is studied and a necessary and sufficient condition for it to vanish is deduced. It is shown that the mean function of this process comprises a continuous-time semidynamical system if the underlying dynamical map is linear. The flow of probability density functions generated by the stochastic process is analysed in detail, and the relationship between the flow and the solutions of the linear Boltzmann equation is investigated. It is shown that the flow is a semigroup if and only if the point process defining the stochastic process is Poisson, thereby providing a new characterization of the Poisson process.
We give some explicit constructions of type III product measures with various properties, resolving some conjectures of Brown, Dooley and Lake. We also define a family of Markov odometers of type III0 and show that the associated flow is approximately transitive.
It is known that if A and B are nontriangular 2 × 2 non-negative integral matrices similar over the integers and –tr A ≤det A, then A and B are strongly shift equivalent. Suppose that A and B are 2 × 2 non-negative integral matrices similar over the integers. In this article it is shown that if –2 tr A≤det A <– tr A and if | det A | is not a prime, then A and B are strongly shift equivalent.
We consider the Riesz product with a constant coefficient and odometer action over infinite product spaces. By studying the ratio set we can conclude the type of the above dynamical systems is III1.
For a compact group G, we compute the Kazhdan constants κ(G, G) obtained by taking G itself as a generating subset. We get κ(G, G) = if G is finite of order n, and κ(G, G) = if G is infinite.
Neveu's exchange formula relates the Palm probabilities with respect to two jointly stationary simple point processes. We give a new proof of the exchange formula by using a simple result from discrete time stationary stochastic processes.