-
On singularity of distribution of random variables with independent symbols of Oppenheim expansions
Authors:
Liliia Sinelnyk,
Grygoriy Torbin
Abstract:
The paper is devoted to restricted Oppenheim expansion of real numbers ($ROE$),which includes as partial cases already known Engel, Silvester and Lüroth expansions. We find conditions under which for almost all (with respect to Lebesgue measure) real numbers from the unit interval their $ROE$-expansion contain arbitrary digit $i$ only finitely many times. Main results of the paper states the singu…
▽ More
The paper is devoted to restricted Oppenheim expansion of real numbers ($ROE$),which includes as partial cases already known Engel, Silvester and Lüroth expansions. We find conditions under which for almost all (with respect to Lebesgue measure) real numbers from the unit interval their $ROE$-expansion contain arbitrary digit $i$ only finitely many times. Main results of the paper states the singularity (w.r.t. Lebesgue measure) of the distribution of random variable with i.i.d increments of symbols of restricted Oppenheim expansion. General non-i.i.d. case are also studied and sufficient conditions for the singularity of the corresponding probability distributions are found.
△ Less
Submitted 16 June, 2017; v1 submitted 3 June, 2017;
originally announced June 2017.
-
On fractal faithfulness and fine fractal properties of random variables with independent $\boldsymbol{Q^*}$-digits
Authors:
Muslem Ibragim,
Grygoriy Torbin
Abstract:
We develop a new technique to prove the faithfulness of the Hausdorff--Besicovitch dimension calculation of the family $\varPhi(Q^*)$ of cylinders generated by $Q^*$-expansion of real numbers. All known sufficient conditions for the family $\varPhi(Q^*)$ to be faithful for the Hausdorff--Besicovitch dimension calculation use different restrictions on entries $q_{0k}$ and $q_{(s-1)k}$. We show that…
▽ More
We develop a new technique to prove the faithfulness of the Hausdorff--Besicovitch dimension calculation of the family $\varPhi(Q^*)$ of cylinders generated by $Q^*$-expansion of real numbers. All known sufficient conditions for the family $\varPhi(Q^*)$ to be faithful for the Hausdorff--Besicovitch dimension calculation use different restrictions on entries $q_{0k}$ and $q_{(s-1)k}$. We show that these restrictions are of purely technical nature and can be removed. Based on these new results, we study fine fractal properties of random variables with independent $Q^*$-digits.
△ Less
Submitted 13 July, 2016;
originally announced July 2016.
-
On new fractal phenomena connected with infinite linear IFS
Authors:
Sergio Albeverio,
Yuri Kondratiev,
Roman Nikiforov,
Grygoriy Torbin
Abstract:
We establish several new fractal and number theoretical phenomena connected with expansions which are generated by infinite linear iterated function systems. First of all we show that the systems $Φ$ of cylinders of generalized Lüroth expansions are, generally speaking, not faithful for the Hausdorff dimension calculation. Using Yuval Peres' approach, we prove sufficient conditions for the non-fai…
▽ More
We establish several new fractal and number theoretical phenomena connected with expansions which are generated by infinite linear iterated function systems. First of all we show that the systems $Φ$ of cylinders of generalized Lüroth expansions are, generally speaking, not faithful for the Hausdorff dimension calculation. Using Yuval Peres' approach, we prove sufficient conditions for the non-faithfulness of such families of cylinders.
On the other hand, rather general sufficient conditions for the faithfulness of such covering systems are also found. As a corollary of our main results, we obtain the non-faithfullness of the family of cylinders generated by the classical Lüroth expansion.
Possible infinite entropy of the stochastic vector $Q_\infty$ which determines the metric relations for partitions of the generalized Lüroth expansions, possible non-faithfulness of the family $Φ(Q_\infty)$ and the absence of general formulae for the calculation of the Hausdorff dimension even for probability measures with independent identically distributed symbols of generalized Lüroth expansions are all facts that do not allow to apply usual probabilistic methods, as well as methods of dynamical systems to study fractal properties of corresponding subsets of non-normal numbers.
Despite of the above mentioned difficulties, we develop new approach to the study of subsets of $Q_\infty$-essentially non-normal numbers and prove (without any additional restrictions on the stochastic vector $Q_{\infty}$) that this set is superfractal. This result answers the open problem mentioned in \cite{AKNT2} and completes the metric, dimensional and topological classification of real numbers via the asymptotic behaviour of frequencies their digits in the generalized Lüroth expansion.
△ Less
Submitted 20 July, 2015;
originally announced July 2015.
-
Cantor series expansions and packing dimension faithfulness
Authors:
Yuri Kondratiev,
Mykola Lebid,
Oleksandr Slutskyi,
Grygoriy Torbin
Abstract:
The paper is devoted to the development of general theory of packing measures and dimensions via introducing the notion of <<faithfulness of a packing family for $\dim_P$ calculation>> and the packing analogues of the Billingsley dimension. To this aim we study equivalent definitions of packing dimension and prove theorems which can be considered as packing analogues of the famous Billingsley's th…
▽ More
The paper is devoted to the development of general theory of packing measures and dimensions via introducing the notion of <<faithfulness of a packing family for $\dim_P$ calculation>> and the packing analogues of the Billingsley dimension. To this aim we study equivalent definitions of packing dimension and prove theorems which can be considered as packing analogues of the famous Billingsley's theorems. The main result of the paper gives necessary and sufficient condition for the packing dimension faithfulness of the family of cylinders generated by the Cantor series expansion. To the best of our knowledge this is the first known sharp condition of the packing dimension faithfulness for a class of packing families containing both faithful and non-faithful ones.
△ Less
Submitted 20 July, 2015;
originally announced July 2015.
-
On Bernoulli convolutions generated by second Ostrogradsky series and their fine fractal properties
Authors:
Sergio Albeverio,
Iryna Pratsiovyta,
Mykola Pratsiovytyi,
Grygoriy Torbin
Abstract:
We study properties of Bernoulli convolutions generated by the second Ostrogradsky series, i.e., probability distributions of random variables \begin{equation} ξ= \sum_{k=1}^\infty \frac{(-1)^{k+1}ξ_k}{q_k}, \end{equation} where $q_k$ is a sequence of positive integers with $q_{k+1}\geq q_k(q_k+1)$, and $\{ξ_k\}$ are independent random variables taking the values $0$ and $1$ with probabilities…
▽ More
We study properties of Bernoulli convolutions generated by the second Ostrogradsky series, i.e., probability distributions of random variables \begin{equation} ξ= \sum_{k=1}^\infty \frac{(-1)^{k+1}ξ_k}{q_k}, \end{equation} where $q_k$ is a sequence of positive integers with $q_{k+1}\geq q_k(q_k+1)$, and $\{ξ_k\}$ are independent random variables taking the values $0$ and $1$ with probabilities $p_{0k}$ and $p_{1k}$ respectively. We prove that $ξ$ has an anomalously fractal Cantor type singular distribution ($\dim_H (S_ξ)=0$) whose Fourier-Stieltjes transform does not tend to zero at infinity. We also develop different approaches how to estimate a level of "irregularity" of probability distributions whose spectra are of zero Hausdorff dimension. Using generalizations of the Hausdorff measures and dimensions, fine fractal properties of the probability measure $μ_ξ$ are studied in details. Conditions for the Hausdorff--Billingsley dimension preservation on the spectrum by its probability distribution function are also obtained.
△ Less
Submitted 14 June, 2015;
originally announced June 2015.
-
Ostrogradsky-Sierpiński-Pierce expansion: dynamical systems, probability theory and fractal geometry points of view
Authors:
Sergio Albeverio,
Gregory Torbin
Abstract:
We establish several new probabilistic, dynamical, dimensional and number theoretical phenomena connected with Ostrogradsky-Sierpiński-Pierce expansion.
First of all, we develop metric, ergodic and dimensional theories of the Ostrogradsky-Sierpiński-Pierce expansion. In particular, it is proven that for Lebesgue almost all real numbers any digit $i$ from the alphabet $A= \mathbb{N} $ appears onl…
▽ More
We establish several new probabilistic, dynamical, dimensional and number theoretical phenomena connected with Ostrogradsky-Sierpiński-Pierce expansion.
First of all, we develop metric, ergodic and dimensional theories of the Ostrogradsky-Sierpiński-Pierce expansion. In particular, it is proven that for Lebesgue almost all real numbers any digit $i$ from the alphabet $A= \mathbb{N} $ appears only finitely many times in the difference-version of the Ostrogradsky-Sierpiński-Pierce expansion.
Properties of the symbolic dynamical system generated by a shift-transformation $T$ on the difference-version of the Ostrogradsky-Sierpiński-Pierce expansion are also studied in details. It is shown that there are no probability measures which are invariant and ergodic (w.r.t. $T$) and absolutely continuous (w.r.t. Lebesgue measure).
Thirdly, we study properties of random variables $η$ with independent identically distributed differences of the Ostrogradsky-Sierpiński-Pierce expansion. Necessary and sufficient conditions for $η$ to be discrete resp. singularly continuous are found. We prove that $η$ can not be absolutely continuously distributed.
△ Less
Submitted 14 June, 2015;
originally announced June 2015.
-
On metric, dynamical, probabilistic and fractal phenomena connected with the second Ostrogradsky expansion
Authors:
Sergio Albeverio,
Iryna Pratsiovyta,
Grygoriy Torbin
Abstract:
We consider the second Ostrogradsky expansion from the number theory, probability theory, dynamical systems and fractal geometry points of view, and establish several new phenomena connected with this expansion.
First of all we prove the singularity of the random second Ostrogradsky expansion.
Secondly we study properties of the symbolic dynamical system generated by the natural one-sided shif…
▽ More
We consider the second Ostrogradsky expansion from the number theory, probability theory, dynamical systems and fractal geometry points of view, and establish several new phenomena connected with this expansion.
First of all we prove the singularity of the random second Ostrogradsky expansion.
Secondly we study properties of the symbolic dynamical system generated by the natural one-sided shift-transformation $T$ on the second Ostrogradsky expansion. It is shown, in particular, that there are no probability measures which are simultaneously invariant and ergodic (w.r.t. $T$) and absolutely continuous (w.r.t. Lebesgue measure). So, the classical ergodic approach to the development of the metric theory is not applicable for the second Ostrogradsky expansion.
We develop instead the metric and dimensional theories for this expansion using probabilistic methods. We show, in particular, that for Lebesgue almost all real numbers any digit $i$ from the alphabet $A= \mathbb{N} $ appears only finitely many times in the difference-version of the second Ostrogradsky expansion, and the set of all reals with bounded digits of this expansion is of zero Hausdorff dimension.
Finally, we compare metric, probabilistic and dimensional theories for the second Ostrogradsky expansions with the corresponding theories for the Ostrogradsky-Pierce expansion and for the continued fractions expansion.
△ Less
Submitted 14 June, 2015;
originally announced June 2015.
-
On the Hausdorff dimension faithfulness and the Cantor series expansion
Authors:
Sergio Albeverio,
Ganna Ivanenko,
Mykola Lebid,
Grygoriy Torbin
Abstract:
We study families $Φ$ of coverings which are faithful for the Hausdorff dimension calculation on a given set $E$ (i. e., special relatively narrow families of coverings leading to the classical Hausdorff dimension of an arbitrary subset of $E$) and which are natural generalizations of comparable net-coverings. They are shown to be very useful for the determination or estimation of the Hausdorff di…
▽ More
We study families $Φ$ of coverings which are faithful for the Hausdorff dimension calculation on a given set $E$ (i. e., special relatively narrow families of coverings leading to the classical Hausdorff dimension of an arbitrary subset of $E$) and which are natural generalizations of comparable net-coverings. They are shown to be very useful for the determination or estimation of the Hausdorff dimension of sets and probability measures.
We give general necessary and sufficient conditions for a covering family to be faithful and new techniques for proving faithfulness/non-faithfulness for the family of cylinders generated by expansions of real numbers. Motivated by applications in the multifractal analysis of infinite Bernoulli convolutions, we study in details the Cantor series expansion and prove necessary and sufficient conditions for the corresponding net-coverings to be faithful. To the best of our knowledge this is the first known sharp condition of the faithfulness for a class of covering families containing both faithful and non-faithful ones.
Applying our results, we characterize fine fractal properties of probability measures with independent digits of the Cantor series expansion and show that a class of faithful net-coverings essentially wider that the class of comparable ones. We construct, in particular, rather simple examples of faithful families $\mathcal{A}$ of net-coverings which are "extremely non-comparable" to the Hausdorff measure.
△ Less
Submitted 26 May, 2013;
originally announced May 2013.
-
Singular probability distributions and fractal properties of sets of real numbers defined by the asymptotic frequencies of their s-adic digits
Authors:
S. Albeverio,
M. Pratsiovytyi,
G. Torbin
Abstract:
Properties of the set $T_s$ of "particularly non-normal numbers" of the unit interval are studied in details ($T_s$ consists of real numbers $x$, some of whose s-adic digits have the asymptotic frequencies in the nonterminating $s-$ adic expansion of $x$, and some do not). It is proven that the set $T_s$ is residual in the topological sense (i.e., it is of the first Baire category) and it is gen…
▽ More
Properties of the set $T_s$ of "particularly non-normal numbers" of the unit interval are studied in details ($T_s$ consists of real numbers $x$, some of whose s-adic digits have the asymptotic frequencies in the nonterminating $s-$ adic expansion of $x$, and some do not). It is proven that the set $T_s$ is residual in the topological sense (i.e., it is of the first Baire category) and it is generic in the sense of fractal geometry ($T_s$ is a superfractal set, i.e., its Hausdorff-Besicovitch dimension is equal to~1). A topological and fractal classification of sets of real numbers via analysis of asymptotic frequencies of digits in their s-adic expansions is presented.
△ Less
Submitted 30 May, 2006;
originally announced May 2006.
-
The Ostrogradsky series and related probability measures
Authors:
S. Albeverio,
O. Baranovskyi,
M. Pratsiovytyi,
G. Torbin
Abstract:
We develop a metric and probabilistic theory for the Ostrogradsky representation of real numbers, i.e., the expansion of a real number $x$ in the following form: \begin{align*} x&= \sum_n\frac{(-1)^{n-1}}{q_1q_2... q_n}= &=\sum_n\frac{(-1)^{n-1}}{g_1(g_1+g_2)...(g_1+g_2+...+g_n)}\equiv \bO1(g_1,g_2,...,g_n,...), \end{align*} where $q_{n+1}>q_n\in\N$, $g_1=q_1$, $g_{k+1}=q_{k+1}-q_k$. We compare…
▽ More
We develop a metric and probabilistic theory for the Ostrogradsky representation of real numbers, i.e., the expansion of a real number $x$ in the following form: \begin{align*} x&= \sum_n\frac{(-1)^{n-1}}{q_1q_2... q_n}= &=\sum_n\frac{(-1)^{n-1}}{g_1(g_1+g_2)...(g_1+g_2+...+g_n)}\equiv \bO1(g_1,g_2,...,g_n,...), \end{align*} where $q_{n+1}>q_n\in\N$, $g_1=q_1$, $g_{k+1}=q_{k+1}-q_k$. We compare this representation with the corresponding one in terms of continued fractions.
We establish basic metric relations (equalities and inequalities for ratios of the length of cylindrical sets). We also compute the Lebesgue measure of subsets belonging to some classes of closed nowhere dense sets defined by characteristic properties of the $\bO1$-representation. In particular, the conditions for the set $\Cset{V}$, consisting of real numbers whose $\bO1$-symbols take values from the set $V \subset N$, to be of zero resp. positive Lebesgue measure are found. For a random variable $ξ$ with independent $\bO1$-symbols $g_n(ξ)$ we prove the theorem establishing the purity of the distribution. In the case of singularity the conditions for such distributions to be of Cantor type are also found.
△ Less
Submitted 30 May, 2006;
originally announced May 2006.
-
$\widetilde{Q}$-representation of real numbers and fractal probability distributions
Authors:
Sergio Albeverio,
Volodymyr Koshmanenko,
Mykola Pratsiovytyi,
Grygoriy Torbin
Abstract:
A $\widetilde{Q}-$representation of real numbers is introduced as a generalization of the $p-$adic and $Q-$representations. It is shown that the $\widetilde{Q}-$representation may be used as a convenient tool for the construction and study of fractals and sets with complicated local structure. Distributions of random variables $ξ$ with independent $\widetilde{Q}-$symbols are studied in details.…
▽ More
A $\widetilde{Q}-$representation of real numbers is introduced as a generalization of the $p-$adic and $Q-$representations. It is shown that the $\widetilde{Q}-$representation may be used as a convenient tool for the construction and study of fractals and sets with complicated local structure. Distributions of random variables $ξ$ with independent $\widetilde{Q}-$symbols are studied in details. Necessary and sufficient conditions for the probability measures $μ_ξ$ associated with $ξ$ to be either absolutely continuous or singular (resp. pure continuous, or pure point) are found in terms of the $\widetilde{Q}-$representation. In addition the metric-topological properties for the distribution of $ξ$ are investigated. A number of examples are presented.
△ Less
Submitted 4 June, 2007; v1 submitted 1 August, 2003;
originally announced August 2003.