Abstract
The arithmetic properties of generalized one-dimensional ergodic Boole type transformations are studied in the framework of the operator-theoretic approach. Some invariant measure statements and ergodicity conjectures concerning generalized multi-dimensional Boole-type transformations are formulated.
Supported by 110T558-project of TUBITAK.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Generalized Boole type transformations
- Arithmetic properties
- Ergodic dynamical systems
- Invariant measures
- Frobenius–Perron operator
Mathematics Subject Classification (2010)
1 Introduction
With its origins, going back several centuries, discrete analysis becomes now an increasingly central methodology for many mathematical problems related to discrete dynamical systems and algorithms, widely applied in modern science. Our theme, being related with studying ergodic aspects and the related arithmetic properties of discrete Boole type dynamical systems [3, 7], is of deep interest in many branches of modern science and technology [6, 19], especially in discrete mathematics, numerical analysis, statistics and probability theory as well as in electrical and electronic engineering. But the important viewpoint is that this topic belongs to a much more general realm of mathematics, namely, to calculus, differential equations and differential geometry, because of the remarkable analogy of the subject especially to these branches of mathematics. Nonetheless, although the topic is discrete, our approach to treating ergodicity and the related arithmetic properties of the generalized Boole type discrete dynamical systems will be completely analytical.
The generalized Boole transformation looks as
where a and \(b_{j}\in\mathbb{R}\), \(j=\overline{1,N}\), are some real and \(\alpha,\beta_{j}\in\mathbb{R}_{+}\), \(j=\overline{1,N}\), and was analyzed in [3, 15]. It generalizes that classical [7] Boole transformation
which appeared to be ergodic [5] with respect to the invariant standard infinite Lebesgue measure on \(\mathbb{R}\). This, in particular, means that the following Boole’s [7] equalities
and
hold for any \(f\in L_{1}(\mathbb{R};\mathbb{R})\) and \(g\in L_{1}(\mathbb {R};\mathbb{R}_{+})\). In the case α=1, a=0, a similar ergodicity result was proved in [1–3] making use of a specially devised inner function method. The related spectral aspects of the mapping (1.1) were in part studied also in [3]. In spite of these results the case α≠1 still persists to be challenging as the only relating result [4] concerns the following special case of (1.1):
for 0<α<1, and arbitrary \(a,b\in\mathbb{R}\) and \(\beta\in \mathbb{R}_{+}\). The ergodicity of the Boole type mapping (1.5) can be easily enough stated. Really, concerning a general nonsingular mapping \(\varphi:\mathbb{R}\rightarrow\mathbb{R}\), the problem of constructing the measure preserving ergodic measures was analyzed [4, 12, 14] by means of studying the spectral properties of the adjoint Frobenius–Perron operator \(\hat{T_{\varphi}}\rho:L_{2}(\mathbb{R};\mathbb{R}) \rightarrow L_{2}(\mathbb{R};\mathbb{R})\), where, by definition,
for any \(\rho\in L_{2}(\mathbb{R};\mathbb{R}_{+})\) and \(J_{\varphi }^{-1}(y):=|\frac{d\varphi(y)}{dy}|\), \(y\in\mathbb{R}\). Then, if \({\hat{T}_{\varphi}}\rho=\rho\), \(\rho\in L_{2}(\mathbb{R};\mathbb {R}_{+})\), then the expression dμ(x):=ρ(x)dx, \(x\in\mathbb{R}\), will be invariant, in general infinite, measure with respect to the mapping \(\varphi :\mathbb{R}\rightarrow\mathbb{R}\). Another way to finding a general algorithm for finding such an invariant measure was devised in [15–17], making use of the generating measure function method. (1.5) at α=1/2 and \(b=2a\in\mathbb{R}\) appears to be measure preserving and ergodic. Namely, the following propositions [15] hold.
Proposition 1.1
The Boole type transformation (1.5) at α=1/2 and \(b=2a\in \mathbb{R}\) is measure preserving and ergodic with respect to the measure
where \(x\in\mathbb{R}\) and \(\gamma^{2}=2\beta\in \mathbb{R}_{+}\).
Proof
(Sketch) A proof follows easily from the fact that the function
satisfies for all \(x\in\mathbb{R}\) the determining condition (1.6):
where, by definition, φ(y ±(x)):=x for any \(x\in\mathbb{R}\). The relationship (1.9) is, evidently, equivalent to the next infinitesimal invariance condition
for any infinitesimal subset \([x,x+dx)\subset\mathbb{R}\). □
Proposition 1.2
The measure (1.7) is ergodic with respect to the Boole type transformation (1.5) at α=1/2 and \(b=2a\in\mathbb{R}\) as it is equivalent to the canonical ergodic mapping \(\mathbb{R}/\mathbb{Z}\ni s:\rightarrow\psi(s):=2s\pmod{\mathbb{Z}}\in\mathbb{R}/\mathbb{Z}\) with respect to the standard Lebesgue measure on \(\mathbb{R}/\mathbb{Z}\).
Proof
(Sketch) Put, by definition, \(\mathbb{R}/\mathbb{Z}\ni s:\rightarrow\xi(s)=y\in\mathbb{R}\), where
Then transformation (1.5) at α=1/2, \(b=2a\in\mathbb{R}\) and \(\gamma^{2}:=2\beta\in\mathbb{R}_{+}\), owing to the mapping (1.11), yields
for any \(s\in\mathbb{R}/\mathbb{Z}\). The result (1.12) means that the transformation (1.5) is conjugated [3, 12] to the transformation
that is the following diagram is commutative:
that is ξ⋅ψ=φ⋅ξ, where \(\xi:\mathbb {R}/\mathbb{Z}\rightarrow \mathbb{R}\) is the conjugation mapping defined by (1.11). It is easy now to check that the measure (1.7) under the conjugation (1.11) transforms into the standard normalized Lebesgue measure on \(\mathbb{R}/\mathbb{Z}\):
where \(s\in\mathbb{R}/\mathbb{Z}\). The infinitesimal measure ds on \(\mathbb{R}/\mathbb{Z}\) as well as the infinitesimal measure (1.7) on \(\mathbb{R}\) are normalized, being thus probabilistic. Now it is enough to make use of the fact that the measure ds on \(\mathbb{R}/\mathbb{Z}\) on the interval \([0,1)\simeq\mathbb{R}/\mathbb{Z}\) is ergodic [4, 12] with respect to the mapping \(\psi:\mathbb{R}/\mathbb{Z}\rightarrow \mathbb{R}/\mathbb{Z}\). □
It is important to mention that in the framework of the theory of inner functions in [4] there was stated that there exists an invariant measure dμ(x), \(x\in\mathbb{R}\), on the axis \(\mathbb{R}\), such that the generalized Boole type transformation (1.1) for any N>1, α=1 and a=0 is ergodic. If α=1 and a≠0, the transformation (1.1) appears to be not ergodic, being totally dissipative, that is the wandering set \(\mathcal{D}(\varphi):= \bigcup\mathcal{W}(\varphi) =\mathbb{R}\), where \(\mathcal{W}(\varphi)\subset\mathbb{R}\) are such subsets that all sets \({\varphi^{-n}(\mathcal{W})}\), \({n\in\mathbb {Z}}_{+}\), are disjoint. Similar the above statement can be also [1, 4] formulated for the mostly generalized Boole type transformation
where \(a\in\mathbb{R}\), \(\alpha\in\mathbb{R}_{+}\) and a measure ν on \(\mathbb{R}\) has the compact support \(\operatorname{supp}\nu\subset \mathbb{R}\), being such that the following natural conditions
hold.
Below we will analyze the related arithmetic aspects of the generalized ergodic Boole type transformation (1.1), making use of the approaches recently initiated in [8, 11, 13, 20–22] concerning the old general Baudet arithmetic progression conjecture.
2 The Generalized Boole Type Ergodic Transformations and Their Arithmetic Properties
Consider the generalized Boole type transformation (1.1) and its right orbit \(\mathit{Or}(\varphi;x_{0}):=\{\varphi^{j}(x_{0})\in\mathbb{R}:x_{0}\in \mathbb{R},j\in\mathbb{Z}_{+}\}\) for an arbitrary \(x_{0}\in \mathbb{R}\backslash\{\alpha\in\mathbb{R} :\varphi(\alpha)=\alpha \}\). Owing to the ergodicity of the mapping (1.1), one easily obtains that the closure \(\overline{\mathit{Or}(\varphi;x_{0}})=\bar{\mathbb{R}}\). Thus, for any point \(\alpha\in\mathbb{R}\) one can find a convergent subsequence \(\{\varphi^{n_{j}}(x_{0})\in\mathbb{R} :n_{j}:=n_{j}(\alpha)\in\mathbb{Z}_{+},j\in\mathbb{Z}_{+}\}\subset \mathit{Or}(\varphi;x_{0})\), such that
The corresponding integer subsequence
owing to the condition (2.1), a priori possesses, owing to the Weil theorem [9, 12, 14] the following upper density property:
Consider now the left shift mapping
and put, by definition, the set
the closure with respect to the weak σ ∗-topology of \(l_{\infty}(\mathbb{Z}_{+};\mathbb{R})\). The constructed set (2.5) is, by definition, θ-invariant and σ ∗-weakly compact in \(l_{\infty}(\mathbb{Z}_{+};\mathbb{R})\). Its subset
as well as its preimages \(\theta^{-j}(\mathcal{A}_{0}(\alpha)),j\in \mathbb{N}\), are open-closed subsets of \(\mathcal{A}(\alpha)\). It is easy to observe the following characteristic [8, 10] property of the set \(\mathcal{A}_{0}(\alpha)\):
Following the classical Furstenberg scheme [10] one can construct an invariant probabilistic measure ν on the compact set \(\mathcal {A}(\alpha)\). Namely, owing to the condition (2.3) one can chose an infinite subsequence \(\{m_{j}\in\mathbb{Z}_{+}:j\in\mathbb{Z}\}\), such that there exists the limit
Now making use of the property (2.8) one can define an infinite sequence of probability measures \(\{\nu_{j}:j\in\mathbb{Z}_{+}\}\) on \(\mathcal{A}(\alpha)\)
for any Borel subsets of \(\mathcal{A}(\alpha)\). In particular, one has
Based on the Banach–Alaoglu theorem and on the metrisability of the set \(\mathcal{A}(\alpha)\subset l_{\infty}(\mathbb{Z}_{+};\mathbb{R})\) with respect to the weak σ ∗-topology one obtains that there exists a convergent subsequence of measures (2.10) to some probability measure ν on \(\mathcal{A}(\alpha)\), which can be re-denoted as \(\{\nu _{j}:j\in\mathbb{Z}_{+}\}\). It is important that the obtained above measure ν on \(\mathcal{A}(\alpha)\) is θ-invariant:
for any Borel subset of \(\mathcal{B}\subset\mathcal{A}(\alpha)\), as m j →∞ if j→∞. Thus, the constructed measure-theoretic dynamical system \((\mathcal{A}(\alpha),\theta;\nu )\) is characterized by the condition \(\nu(\mathcal{A}_{0}(\alpha))=\bar {d}(A(\alpha))>0\). Moreover, taking into account that the ergodic measures are extreme points [9, 12, 14] of the set of invariant measures on \(\mathcal{A}(\alpha)\), one can choose this limiting invariant measure ν on the set \(\mathcal{A}=\mathcal{A}(\alpha)\) to be ergodic.
Define now for the mapping (1.1) a linear operator \(T_{\varphi }:L_{2}^{(\nu)}(\mathcal{A};\mathbb{R}) \rightarrow L_{2}^{(\nu )}(\mathcal{A};\mathbb{R})\), which satisfies for any \(f\in L_{2}^{(\nu )}(\mathcal{A};\mathbb{R})\) the shift property T θ f(c):=f(θ(c)), \(c\in\mathcal{A}\). Based on the existence of the invariant and ergodic measure ν on \(\mathcal{A}(\alpha)\), one can state the following characteristic proposition.
Proposition 2.1
If the set \(A(\alpha)\subset\mathbb{Z}_{+}\) possesses a positive upper density \(\bar{d}(A(\alpha))>0\), then for any strongly positive function \(f\in L_{2}^{(\nu)}(\mathcal{A};\mathbb{R}_{+})\cap L_{\infty }^{(\nu)}(\mathcal{A};\mathbb{R}_{+})\) and for arbitrary ergodic measure ν on the set \(\mathcal{A}=\mathcal{A}(\alpha)\) there holds the following strong inequality:
And conversely, if for a chosen subsequence \(A=\{ n_{1},n_{2},\ldots,n_{j},\ldots\} \subset\mathbb{Z}_{+}\) and any strongly positive function \(f\in L_{2}^{(\nu)}(\mathcal{A};\mathbb{R}_{+}) \cap L_{\infty}^{(\nu )}(\mathcal{A};\mathbb{R}_{+})\) on a compact set \(\mathcal{A}\) there holds the strong inequality (2.12), then the upper density \(\bar{d}(A)>0\) and there exists such a point \(x_{0}\in\mathbb{R}\) and a real value \(\alpha\in \mathbb{R}\) that there exists the limit \(\lim_{j\rightarrow\infty }\varphi ^{n_{j}}(x_{0})=\alpha\). Moreover, the corresponding sets \(\mathcal {A}(\alpha)\) and \(\mathcal{A}\) coincide.
Proof
(Sketch) We can easily observe, taking into account (2.7) that the following one-to-one mapping holds between the sets A(α) and the subset \(\{\theta^{n_{1}}1_{A(\alpha)},\theta ^{n_{2}}1_{A(\alpha)}, \ldots,\theta^{n_{j}}1_{A(\alpha)},\ldots\} \subset \mathcal{A}_{0}(\alpha)\). Thus, since each set \(\theta^{-j}(\mathcal{A} _{0}(\alpha))\subset\mathcal{A}(\alpha)\) is open and the points θ n1 A(α), \(n\in\mathbb{Z}_{+}\), are dense in \(\mathcal {A}(\alpha)\), one finds that the set A(α) is in one-to-one correspondence to the condition that \(\bigcap_{j\in\mathbb{Z}_{+}}\theta^{-n_{j}}(\mathcal {A}_{0}(\alpha))\neq\emptyset\). The latter easily reduces to the relationship \(\prod_{j=0}^{N}T_{\theta}^{n_{j}}1_{\mathcal{A} _{0}(\alpha)}\neq0\) for any \(N\in\mathbb{Z}_{+}\), which allows to formulate a sufficient integral condition [10] in the form (2.12), thus proving the first part of the proposition. Having followed back by the reasonings above, one can state that for every ergodic measure ν on a chosen weakly σ ∗-compact set \(\mathcal{A} \subset l_{\infty}(\mathbb{Z}_{+};\mathbb{R})\) one can find a subset of integers \(A:=\{ n_{j}\in\mathbb{Z}_{+} :j\in\mathbb{Z}_{+}\}\) with a nonzero upper density \(\bar{d}(A)>0\), for which there exists the standard representation
Moreover, for the open subset
there holds the equality \(\bar{d}(A)=\nu(\mathcal{A}_{0})\). Now making use of the condition \(\prod_{j=0}^{N}T_{\theta }^{n_{j}}1_{\mathcal{A}_{0}}\neq0\), \(N\in\mathbb{Z}_{+}\), one can find such a point \(x_{0}\in\mathbb{R}\) that the corresponding iterations \(\{\varphi^{n_{j}}(x_{0})\in\mathbb{R} :n_{j}\in A,j\in \mathbb{Z}_{+}\}\) are convergent to some real value \(\alpha :=\lim_{j\rightarrow\infty} \varphi^{n_{j}}(x_{0})\) and, simultaneously, the whole orbit \(\{\varphi^{n}(x_{0})\in\mathbb{R}: n\in\mathbb{Z}_{+}\}\) is dense on the axis \(\mathbb{R}\). The letter proves the second part of the proposition. □
3 Conclusion
Recently in [18] there was proposed a set of multi-dimensional Boole type transformations \(\varphi_{\sigma|\eta}:\mathbb{R}^{n}\rightarrow \mathbb{R}^{n}\), where
for any \(n\in\mathbb{N}\) and arbitrary permutations σ and η∈S n . For the case n=2 one obtains the following two-dimensional Boole type mappings:
and
for all \((x,y)\in\mathbb{R}^{2}\backslash\{0,0\}\). It is easy to observe that the infinitesimal measure dμ(x,y):=dxdy on the plane \(\mathbb {R}^{2}\) is, by the Fubini theorem, invariant subject to the mapping (3.2) as the tensor product of two one-dimensional measures dx and dy, every one of which is invariant with respect to the corresponding true Boole transformation. The latter entails right away that the generalized Boole type transformation (3.2) is also ergodic. In the case of the generalized two-dimensional transformation (3.4) the infinitesimal invariance property of the measure dμ(x,y):=dxdy holds owing to the following lemma, stated in [18].
Lemma 3.1
The mapping (3.4) subject to the measure dμ(x,y) on \(\mathbb{R}^{2}\) satisfies the following infinitesimal invariance property:
for all \((x,y)\in\mathbb{R}^{2}\backslash\{0,0\}\).
It is easy to check that a similar statement and the infinitesimal invariance property like (3.6) hold also in the case of the two-dimensional Boole type transformations (3.3), (3.4) and (3.5). As the problem of ergodicity of the mappings (3.3)–(3.5) is of great interest, we formulate the following conjecture, generalizing that from [18].
The constructed above mappings (3.2)–(3.5) are ergodic with respect to the invariant infinitesimal measure dμ(x,y):=dxdy on \(\mathbb{R}^{2}\). Moreover, for any \(n\in\mathbb{N}\) the infinitesimal measure \(d\mu(x_{1},x_{2},\ldots,x_{n}) :=\prod_{j=1}^{n}dx_{j}\) is invariant and ergodic with respect to generalized multi-dimensional Boole type transformations (3.1) for arbitrary chosen permutations σ and η∈S n .
References
J. Aaronson, Ergodic theory for inner functions of the upper half plane. Ann. Inst. Henri Poincaré BXIV, 233–253 (1978)
J. Aaronson, A remark on this existence of inner functions. J. LMS 23, 469–474 (1981)
J. Aaronson, The eigenvalues of nonsingular transformations. Isr. J. Math. 45, 297–312 (1983)
J. Aaronson, An Introduction to Infinite Ergodic Theory, vol. 50 (AMS, Providence, 1997)
R. Adler, B. Weiss, The ergodic, infinite measure preserving transformation of Bool. Isr. J. Math. 16, 263–278 (1973)
D. Blackmore, A. Prykarpatsky, V. Samoylenko, Nonlinear Dynamical Systems of Mathematical Physics: Spectral and Differential-Geometric Integrability Analysis (World Scientific, Singapore, 2012)
G. Boole, On the comparison of transcendents with certain applications to the theory of definite integrals. Philos. Trans. R. Soc. Lond. 147, 745–803 (1857)
T. Eisner, R. Nagel, Arithmetic progressions—an operator theoretic view. Discrete Contin. Dyn. Syst., Ser. S 6(3), 657–667 (2013)
T. Eisner, B. Farkas, M. Haase, R. Nagel, Operator Theoretic Aspects of Ergodic Theory. Graduate Texts in Mathematics (Springer, Berlin, 2013)
H. Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemer edi on arithmetic progressions. Anal. Math. 31, 204–256 (1977)
B. Green, T. Tao, The primes contain arbitrarily long arithmetic progressions. Ann. Math. 167, 481–547 (2008)
A. Katok, B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems (Cambridge University Press, Cambridge, 1999)
E.T. Linear, Sequences and Weighted Ergodic Theorems. Abstract and Applied Analysis (Hindawi Publishing Corporation, New York, 2013). Article ID 815726, 5 pages
M. Pollycott, M. Yuri, Dynamical Systems and Ergodic Theory. London Math. Society, vol. 40 (Cambridge University Press, Cambridge, 1998). Student Texts
A.K. Prykarpatsky, On invariant measure structure of a class of ergodic discrete dynamical systems. Nonlinear Oscil. 3(1), 78–83 (2000)
A.K. Prykarpatsky, S. Brzychczy, On invariant measure structure of a class of ergodic discrete dynamical systems, in Proceedings of the International Conference SCAN 2000/Interval 2000, September 19–22, Karlsruhe, Germany (2000)
A.K. Prykarpatsky, J. Feldman, On the ergodic and special properties of generalized Boole transformations, in Proc. of Intern. Conference “Difference Equations, Special Functions and Orthogonal Polynomials”, 25–30 July 2005, Munich, Germany (2005), pp. 527–536
Y.A. Prykarpatsky, D. Blackmore, Y. Goilenia, A.K. Prykarpatski, Invariant measures for discrete dynamical systems and ergodic properties of generalized Boole type transformations. Ukr. Math. J. 65(1), 44–57 (2013)
A.M. Samoilenko et al., A geometrical approach to quantum holonomic computing algorithms. Math. Comput. Simul. 66, 1–20 (2004)
T. Tao, The dichotomy between structure and randomness, arithmetic progressions, and the primes, in International Congress of Mathematicians, I (Eur. Math. Soc., Zurich, 2007), pp. 581–608
T. Tao, Topics in Ergodic Theory (2008). http://terrytao.wordpress.com/category/254a-ergodic-theory/
T. Tao, The van der Corput trick, and equidistribution on nilmanifolds, in Topics in Ergodic Theory (2008). http://terrytao.wordpress.com/2008/06/14/the-van-der-corputs-trick-and-equidistribution-on-nilmanifolds
Acknowledgements
The author is cordially appreciated to professor D. Blackmore (NJ, USA) for valuable discussions of the ergodic measure properties related with generalized Boole transformations.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Prykarpatski, A.K. (2015). Ergodic Theory, Boole Type Transformations, Dynamical Systems Theory. In: Mityushev, V., Ruzhansky, M. (eds) Current Trends in Analysis and Its Applications. Trends in Mathematics(). Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-12577-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-12577-0_38
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-12576-3
Online ISBN: 978-3-319-12577-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)