Continued fractions with odd partial quotients

DOI10.1142/S1793042112500947MaRDI QIDQ2909603zbMATH OpenOpenAlexWikidataFDO

Authors E. N. Zhabitskaya

Publication date 6 September 2012

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.5270

zbMATH Keywords

odd Euclidean algorithmcontinued fractionsdistribution functionStern-Brocot tree

Mathematics Subject Classification ID

Continued fractions and generalizations (11J70)

Abstract: Consider the representation of a rational number as a continued fraction, associated with "odd" Euclidean algorithm. In this paper we prove certain properties for the limit distribution function for sequences of rationals with bounded sum of partial quotients

Review text

Every rational number \(x\in[0,1]\) can be uniquely represented as ``odd continued fraction NEWLINE\[NEWLINEx=1+\dfrac{\varepsilon_1}{a_1+\dfrac{\varepsilon_2}{a_2+ {\atop\ddots\,\displaystyle{+\dfrac{\varepsilon_l}{a_l}}}}},NEWLINE\]NEWLINE where all \(a_i\) are odd, \(\varepsilon_i=\pm1\) (\(\varepsilon_1=-1\)) and \(a_j+\varepsilon_{j+1}\geq 2\) for \(j\geq 1\). (If \(a_l=1\), then \(\varepsilon_l=1\) for uniqueness of the representation.)NEWLINENEWLINELet NEWLINE\[NEWLINES(x)=\sum\limits_{j=1}^{l}a_jNEWLINE\]NEWLINE be a sum of all partial quotients of \(x\) and NEWLINE\[NEWLINEM_n=\left\{x\in\mathbb{Q}\cap[0,1]:S(x)\leq n+1\right\}.NEWLINE\]NEWLINE The author studies the limit distribution function NEWLINE\[NEWLINEF(x)=\lim\limits_{n\to\infty}F_n(x),NEWLINE\]NEWLINE where NEWLINE\[NEWLINEF_n(x)=\frac{\#\left\{\xi\in M_n:\xi\leq x\right\}}{\# M_n},\qquad(x\in[0,1]).NEWLINE\]NEWLINE The function \(F\) plays the same role for odd continued fractions as Minkowski question mark function plays for classical continued fractions. The paper under review describes main properties of the function \(F\). In particular it is proved that this function is singular and satisfies a number of functional equations.

Recommendations

• Some asymptotic results for the continued fraction expansions with odd partial quotients
• Shorter Notes: On Minkowski's Singular Function
• Continued fractions with minimal remainders
• Probability Measures Associated with the Continued Fractions with Odd Partial Quotients
• ON THE ASYMPTOTIC BEHAVIOUR OF THE DIGITS OF CONTINUED FRACTIONS WITH ODD PARTIAL QUOTIENTS

Cites work

• Ein H<scp>EILBRONN</scp>‐Satz für Kettenbrüche mit ungeraden Teilnennern
• On arithmetical nature of Tichy-Uitz's function
• The mean number of steps in the Euclidean algorithm with least absolute value remainders

Cited in

(8)

• Even and odd parts of limit periodic continued fractions
• On Minkowski type question mark functions associated with even or odd continued fractions
• Odd-odd continued fraction algorithm
• On the derivative of iterations of the Minkowski question mark function at special points
• scientific article; zbMATH DE number 1486509 (Why is no real title available?)
• scientific article; zbMATH DE number 2098665 (Why is no real title available?)
• Some asymptotic results for the continued fraction expansions with odd partial quotients
• Differentiability of the Minkowski -function. III

This page was built for publication: Continued fractions with odd partial quotients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909603)