An analogue of the Gauss-Kuzmin problem for continued A 2 A_{2} -fractions
M. V. Pratsiovytyi, O. P. Makarchuk and S. P. Ratushniak · 2026
Read An analogue of the Gauss-Kuzmin problem for continued A 2 A_{2} -fractions by M. V. Pratsiovytyi, O. P. Makarchuk and S. P. Ratushniak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03229.txt.
Introduction
Pratsiovytyi, Makarchuk, and Ratushniak solve a Gauss-Kuzmin type problem for a special number encoding. The encoding writes real numbers on a fixed interval as a chain. Each element of the chain can take just one of two values. The question mirrors the classical Gauss problem for simple continued fractions, a core topic in metric number theory.
The team studies the size, in Lebesgue measure, of a special class of sets. Each set holds numbers whose chain tail, after the first few elements are dropped, stays strictly below a preset value. The asymptotic behavior of that measure is the main result. Such results say how the mass of constrained sets settles as the dropped prefix grows. The work ties a restricted coding system to the dynamics behind it. It extends a classical line of inquiry to A2-fractions, where the alphabet of digits is far more constrained than usual.
Catalog record
| CREATOR | M. V. Pratsiovytyi, O. P. Makarchuk and S. P. Ratushniak |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.03229
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An analogue of the Gauss-Kuzmin problem for continued A 2 A_{2} -fractions M. V. Pratsiovytyi, O. P. Makarchuk and S. P. Ratushniak Abstract . In this paper, for the chain A 2 A_{2} -representation of numbers x ∈ [ 1 2 ; 1 ] x\in[\frac{1}{2};1] , that is, x = 1 / u 1 + 1 / u 2 + … . + 1 / u n + … x=1/u_{1}+1/u_{2}+....+1/u_{n}+... , where u n ∈ { 1 2 , 1 } u_{n}\in\{\frac{1}{2},1\} , a problem in metric number theory and dynamical systems is solved which is an analogue of Gauss’s problem for simple continued fractions. Specifically, we study the asymptotic behavior of the sequence of Lebesgue measures λ \lambda of the sets E n ( x ) = { u : u ∈ [ 1 2 ; 1 ] , 1 / u n + 1 + 1 / u n + 2 + 1 / u n + 3 + … < x } , E_{n}(x)=\{u:u\in[\frac{1}{2};1],\;1/u_{n+1}+1/u_{n+2}+1/u_{n+3}+...<x\}, where u = 1 / u 1 + 1 / u 2 + 1 / u 3 + … + 1 / u k + … u=1/u_{1}+1/u_{2}+1/u_{3}+...+1/u_{k}+... , u k ∈ { 1 2 ; 1 } u_{k}\in\{\frac{1}{2};1\} . It is proved that lim n → ∞ λ [ E n ( x ) ] = 1 2 ln − 1 ( 10 9 ) ln 5 ( x + 1 ) 3 ( x + 2 ) = 1 2 f ( x ) \lim\limits_{n\to\infty}\lambda[E_{n}(x)]=\frac{1}{2}\ln^{-1}\left(\frac{10}{9}\right)\ln\frac{5(x+1)}{3(x+2)}=\frac{1}{2}f(x) . Estimates for the rate of convergence of the sequence 1 2 f n ( x ) = λ [ E n ( x ) ] \frac{1}{2}f_{n}(x)=\lambda[E_{n}(x)] to the corresponding limiting function 1 2 f ( x ) \frac{1}{2}f(x) are obtained. 2020 Mathematics Subject Classification Primary: 11K50; Secondary: 37A45 Introduction We consider real numbers represented as continued fractions. Representations of real numbers by simple continued fractions (whose partial quotients are natural numbers) have numerous applications across various areas of pure and applied mathematics. This system of encoding (representation) of real numbers possesses an infinite alphabet and zero redundancy: each real number admits at most two representations, while every irrational number has a unique representation. The convergence properties yield of simple continued fractions provides highly efficient rational approximations to irrational numbers. Representations of real numbers by continued fractions over a finite alphabet (whose elements are positive real numbers), the development of whose theory was initiated in [ 1 ] , have also found applications in the theory of continuous locally complex functions, the theory of singular probability distributions, fractal analysis, and related fields. In the case of number representations by A_{2} -continued fractions (a two-symbol alphabet) under the assumption of zero redundancy, two important structural features arise: binary symbolic encoding and the continued-fraction nature of the expansion. These properties motivate the investigation of analogues of classical problems from metric and probabilistic number theory and ergodic theory that were originally studied for simple continued fractions. One such problem is the Gauss–Levy problem. Let us recall the key concepts. An expression of the form (1) a_{0}+1/a_{1}+1/a_{2}+...+1/a_{n}+...=[a_{0};a_{1},a_{2},...,a_{n},...] is called an infinite continued fraction, a_{n} is called its element (or link), while the finite continued fraction [a_{0};a_{1},a_{2},...,a_{n}]=a_{0}+1/a_{1}+1/a_{2}+...+1/a_{n} is called the segment of the n -th rank of the continued fraction ( 1 ). If the elements of a continued fraction are natural numbers, then the continued fraction is called elementary (or simple). Next, we will consider continued fractions in which a_{0}=0 and the terms of the sequence (a_{n}) are positive real numbers. A fraction \frac{p_{n}}{q_{n}} , which is the value of the finite continued fraction [0;a_{1},a_{2},...,a_{n}], is called the n -th convergent of the continued fraction [0;a_{1},a_{2},...,a_{k},...] . The finite limit (when it exists) of the sequence (\frac{p_{n}}{q_{n}}) is called the value of the infinite continued fraction ( 1 ). In this case, the continued fraction is said to be convergent. A classical convergence criterion is Seidel’s theorem [ 10 ] : the continued fraction ( 1 ) converges if and only if the series \sum\limits_{n=1}^{\infty}a_{n} diverges. The mapping T^{n} , defined by (2) T^{n}([0;a_{1},a_{2},...,a_{n},...])=[0;a_{n+1},a_{n+2},...,a_{n+k},...], is called the n -fold left shift operator (in the space of representation of numbers). Clearly, T^{n}(x)=T(T^{n-1}(x)), where T^{1}(x)\equiv T(x)=\frac{1}{x}-a_{1}(x) . To ensure that the mapping T^{n} defines a well-defined function on an interval, one must address the ambiguity at points that admit more than one continued fraction representation. This is easily resolved by adopting a convention to use only one of the existing expansions. One of the earliest problems in the metric theory of simple continued fractions and the associated dynamical systems is Gauss’s problem on the asymptotic behaviour of the Lebesgue measure \lambda of the set E_{n}(x)=\{a\in[0;1]:T^{n}(a)\leq x\} . Gauss established that \lim\limits_{n\to\infty}\lambda(E_{n}(x))=\frac{\ln(1+x)}{\ln 2} , although he never published a proof. Gauss was also interested in the order of smallness of the difference \lambda(E_{n}(x))-\frac{\ln(1+x)}{\ln 2} . A proof of the existence of the limit together with estimates for this difference was later obtained by R. O. Kuzmin in 1928 [ 5 ] . Therefore this problem is commonly known as the Gauss-Kuzmin problem for simple continued fractions [ 4 ] . The first improvement of Kuzmin’s estimates was due to P. Levy [ 6 ] . An analogous problem for other numerical expansions becomes both interesting and nontrivial whenever the underlying coding system is not self-similar, for example, for Engel series or the Ostrogradsky–Sierpinski–Pierce expansions [ 7 ] . In the present work we study an analogue of the Gauss–Kuzmin problem for A_{2} -continued fractions (continued fractions with the finite alphabet A=\{\frac{1}{2},1\} ). Recall [ 1 ] that an infinite A_{2} -continued fraction (or simply an A_{2} -fraction) is called a continued fraction of the form 0+1/\alpha_{1}+1/\alpha_{2}+...+1/\alpha_{n}+...=[0;\alpha_{1},\alpha_{2},...,\alpha_{n},...],\;\alpha_{n}\in A. For almost all numbers x\in[\frac{1}{2};1]\equiv I the representation by an A_{2} -continued fraction is unique, that is, x=[0;\alpha_{1},\alpha_{2},...,\alpha_{n},...]=\Delta^{A_{2}}_{\alpha_{1}\alpha_{2}...\alpha_{n}...} , where \alpha_{n}=\alpha_{n}(x) . Only a countable set dense in [\frac{1}{2};1] admits two distinct representations: [0;b_{1},...,b_{n},\frac{1}{2},(\frac{1}{2},1)]=[0;b_{1},...,b_{n},1,(1,\frac{1}{2})]. Parentheses indicate periodicity. Such numbers are called A_{2} -binary. Clearly, the set of A_{2} -binary numbers may be neglected in metric problems. The symbolic expression \Delta^{A_{2}}_{\alpha_{1}\alpha_{2}...\alpha_{n}...} is called the A_{2} -representation of the number x . A cylinder (an A_{2} -cylinder) of rank m with base c_{1}c_{2}...c_{m} is called the set \Delta^{A_{2}}_{c_{1}c_{2}...c_{m}}=\{x:x=\Delta^{A_{2}}_{c_{1}c_{2}...c_{m}\alpha_{1}\alpha_{2}...\alpha_{n}...},\alpha_{n}\in A\}. Each cylinder of rank m is the union of two cylinders of rank (m+1) , and cylinders of the same rank do not overlap. The cylinder \Delta^{A_{2}}_{c_{1}c_{2}...c_{m}} is a segment with endpoints: [0;c_{1},...,c_{m},(\frac{1}{2},1)] and [0;c_{1},...,c_{m},(1,\frac{1}{2})] , and its length is given by (3) \displaystyle|{\Delta_{c_{1}c_{2}...c_{m}}^{A_{2}}}|=\frac{1}{(q_{m-1}+q_{m})(q_{m-1}+2q_{m})}. 1. Some Properties of the Left Shift Operator Let T^{-n}(u)\equiv\{x:T^{n}(x)=u\} and T^{-n}([\alpha;\beta])\equiv\{x:T^{n}(x)=u\in[\alpha;\beta]\} . Then it is easy to see that, for A_{2} -continued fractions, the set E_{n}(x)\equiv\{u:T^{n}(u)\leq x\} coincides with the set T^{-n}([0,5;x]) . We denote [x;y]^{*}=[\min\{x,y\};\max\{x,y\}] , \eta(\cdot)=2\lambda(\cdot) . Lemma 1 . The preimage of an interval (\alpha;\beta) under the map T consists of two intervals (\frac{1}{1+\beta};\frac{1}{1+\alpha}) and (\frac{1}{0,5+\beta};\frac{1}{0,5+\alpha}) , which do not overlap and touch only in the: \alpha=\frac{1}{2};\beta=1 . Proof. Since T(x)=\frac{1}{x}-a_{1}(x) with a_{1}\in A , there exist u , v such that \alpha=\frac{1}{u}-a_{1}(u),\;\;\beta=\frac{1}{v}-a_{1}(v), hence u=\frac{1}{\alpha+a_{1}(u)} , v=\frac{1}{\beta+a_{1}(v)}. Thus T^{-1}((\alpha;\beta))=(u_{1};v_{1})\cup(u_{0};v_{0}). We consider difference u_{0}-v_{1}=\frac{1}{\alpha+0,5}-\frac{1}{\beta+1}=\frac{\beta-\alpha+0,5}{(\alpha+0,5)(\beta+1)}\geq 0 . Hence