Papers
Topics
Authors
Recent
Search
2000 character limit reached

Superoptimal Continued Fraction Expansions

Updated 9 July 2026
  • Superoptimal continued fraction expansions are constructions that maximize the decay order or uniform approximation quality among admissible fractions at a fixed depth.
  • They employ a multiple-correction method alongside the Mortici-transformation to systematically cancel leading error terms, ensuring optimal asymptotic convergence.
  • Applications include refined approximations for Gamma function ratios, enhanced Diophantine approximations for irrationals, and explicit closed-form continuants for cubic Laurent series.

Superoptimal continued fraction expansions are continued-fraction constructions optimized against an explicit notion of approximation quality. In the asymptotic theory of special functions, a depth-kk continued fraction is called superoptimal or fastest possible of depth kk when, among all admissible continued fractions of that depth, it maximizes the decay order of the remainder Ek(x)E_k(x) as xx\to\infty (Cao et al., 2015). In the metric theory of irrational numbers, a possibly non-regular expansion with convergents Pk/QkP_k/Q_k is called (ε,C)(\varepsilon,C)-superoptimal when every convergent satisfies a uniform approximation-coefficient bound Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon and the selected subsequence advances at least CC-times as fast as the ordinary continued fraction (Sanderson, 27 Aug 2025). A related Diophantine usage appears in closed-form continued fractions for cubic Laurent series and cubic irrationals, where explicit expansions yield infinitely many better-than-expected rational approximations for certain families (Badziahin, 2022).

1. Terminology and formal definitions

The literature suggests two distinct technical meanings of superoptimal, unified by an extremal viewpoint but attached to different ambient problems.

Setting Object being expanded Optimization criterion
Asymptotic special-function setting f(x)f(x) on (0,)(0,\infty) Maximize the asymptotic convergence order kk0 at fixed depth kk1
Irrational-number setting kk2 Enforce kk3 and kk4
Cubic Laurent-series setting Explicit algebraic Laurent series and cubic irrationals Produce closed-form expansions and very good rational approximations

In the asymptotic setting, one assumes

kk5

says that kk6 is of order kk7, and writes kk8. One then seeks

kk9

where Ek(x)E_k(x)0 is a polynomial of degree Ek(x)E_k(x)1, each correction Ek(x)E_k(x)2 is a partial continued-fraction layer of Type-I or Type-II, and

Ek(x)E_k(x)3

The approximant is superoptimal if Ek(x)E_k(x)4 is maximal among all continued fractions of depth Ek(x)E_k(x)5 (Cao et al., 2015).

In the irrational-number setting, if Ek(x)E_k(x)6 are the reduced convergents of a generalized continued fraction for Ek(x)E_k(x)7, and Ek(x)E_k(x)8 are the convergents of the ordinary continued fraction, the approximation-coefficient is

Ek(x)E_k(x)9

For the unique xx\to\infty0 with xx\to\infty1, the expansion is xx\to\infty2-superoptimal if, for every xx\to\infty3,

xx\to\infty4

Informally, this gives both arbitrarily good rational approximations and arbitrarily quick convergence (Sanderson, 27 Aug 2025).

A recurrent misconception is that superoptimal denotes a single canonical class of continued fractions. The available literature indicates instead that the term is context-dependent: in one setting it is an asymptotic optimality notion at fixed depth, while in another it is a uniform approximation-and-speed notion for subsequences of convergents.

2. Fastest-possible continued fractions for functions

For special functions, the constructive framework is the multiple-correction method. The core objective is to build

xx\to\infty5

so that

xx\to\infty6

strictly increases at each stage xx\to\infty7, until no further order-gain is possible (Cao et al., 2015).

The construction proceeds in three stages. First, one chooses the monic polynomial xx\to\infty8 of degree xx\to\infty9 so as to maximize Pk/QkP_k/Q_k0. Second, one attempts a Type-I layer

Pk/QkP_k/Q_k1

determining Pk/QkP_k/Q_k2 so as to maximize the new rate. If no nonzero Pk/QkP_k/Q_k3 exists, one switches to a Type-II layer. Third, having built Pk/QkP_k/Q_k4, one forms the Pk/QkP_k/Q_k5-th correction by again testing Type-I or Type-II layers and choosing parameters to maximize the remainder order.

The recursive layers are determined by equating successive coefficients in the power-series expansion of

Pk/QkP_k/Q_k6

Operationally, each new correction annihilates the next leading term in the corresponding asymptotic expansion, and the continued fraction is called fastest possible once no additional cancellation can increase the exponent of the remainder (Cao et al., 2015).

This framework is not merely existential. It is constructive and model-driven: the admissible correction types are fixed, the optimization target is explicit, and the proof of optimality is tied to the impossibility of removing any further asymptotic term within the same depth and type constraints.

3. Generalized Mortici’s lemma and the Mortici-transformation

The decisive technical device in the asymptotic theory is a generalization of Mortici’s lemma. If Pk/QkP_k/Q_k7 and there exists Pk/QkP_k/Q_k8 such that

Pk/QkP_k/Q_k9

then

(ε,C)(\varepsilon,C)0

The proof sketch given in the source writes (ε,C)(\varepsilon,C)1, compares this with a Riemann sum, and then applies the limit hypothesis (Cao et al., 2015).

This lemma converts information about the discrete difference (ε,C)(\varepsilon,C)2 into information about the actual order of (ε,C)(\varepsilon,C)3. For continued-fraction optimization, that conversion is crucial because the remainder after a correction step is typically easier to analyze through a transformed difference than directly.

The companion device is the Mortici-transformation. With

(ε,C)(\varepsilon,C)4

the transformation rewrites the error-rate of (ε,C)(\varepsilon,C)5 into the convergence-rate of a single log-difference; in the paper this is recorded as formula (4.23). The significance is computational: asymptotic bookkeeping becomes the analysis of one logarithmic expression rather than a direct treatment of the full remainder. This is the mechanism used repeatedly to certify that each correction-step maximizes the exponent of the remainder and that no faster expansion of the same depth exists (Cao et al., 2015).

A plausible implication is that the multiple-correction method and the Mortici-transformation form a paired methodology: the first proposes correction layers, and the second proves their optimality.

4. Special-function realizations: unit-ball volumes, Gamma quotients, and conjectures

The principal applications in the special-function direction concern the volume of the unit ball and ratios of Gamma functions. Writing (ε,C)(\varepsilon,C)6 for the volume of the unit ball in (ε,C)(\varepsilon,C)7, Theorem 3 gives a superoptimal continued fraction for (ε,C)(\varepsilon,C)8 with odd-square numerators (ε,C)(\varepsilon,C)9 and denominator block Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon0, while Theorem 4 gives the dual expansion for Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon1 with denominator block Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon2 and leading factor Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon3 (Cao et al., 2015).

The optimality proof is structural rather than ad hoc. At each correction-step, Mortici’s lemma is used to verify that no further cancellation of asymptotic terms is possible, and the continued fraction is therefore fastest possible. From the first two approximants, the paper also derives sharp double inequalities for Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon4. Theorem 2 gives Gosper–Ramanujan-type bounds for all integers Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon5, and an additional upper bound for Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon6; these are obtained by bounding the first-error terms Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon7 and Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon8 via telescoping and Hermite–Hadamard inequalities (Cao et al., 2015).

A second family of examples refines Ramanujan’s continued fractions for Gamma-quotients. For

Qk2xPk/QkεQ_k^2|x-P_k/Q_k|\le\varepsilon9

Theorem 5 states that

CC0

Setting CC1 yields Theorem 6: CC2 valid for CC3 or odd integer CC4. Each step of the multiple-correction, tested via the Mortici-transformation, maximizes the exponent of the remainder, so no faster expansion exists (Cao et al., 2015).

The paper closes with three conjectures on further Gamma-ratio continued fractions: for CC5, for CC6, and for CC7. Each conjecture is supported by computing the first six-to-ten continued-fraction layers via symbolic software, observing simple patterns in CC8, and checking them against the Mortici-transformation up to a high order. A rigorous proof would require verifying that no further cancellation of asymptotic terms is possible, which is exactly the condition for fastest-possible convergence (Cao et al., 2015).

5. Superoptimal expansions of irrationals via inducing on the Gauss map

For irrational numbers, the modern superoptimality framework is dynamical. Sanderson’s construction induces on Nakada’s natural extension of the Gauss map,

CC9

with unique absolutely-continuous invariant probability f(x)f(x)0, and uses

f(x)f(x)1

If f(x)f(x)2, then

f(x)f(x)3

This identity links approximation quality directly to the induced orbit (Sanderson, 27 Aug 2025).

Theorem 2.1 states: if f(x)f(x)4 is a continuity-set for f(x)f(x)5 satisfying

f(x)f(x)6

then for almost every f(x)f(x)7 the contraction-expansion produced by inducing on f(x)f(x)8 is f(x)f(x)9-superoptimal. The proof combines the pointwise control (0,)(0,\infty)0 on returns to (0,)(0,\infty)1 with Birkhoff’s theorem for the return frequency, yielding the approximation bound and the speed condition (0,)(0,\infty)2 (Sanderson, 27 Aug 2025).

The same ergodic framework yields quantitative growth laws. A classical theorem of Lévy gives

(0,)(0,\infty)3

Corollary 2.2 then shows that for the (0,)(0,\infty)4-induced expansion,

(0,)(0,\infty)5

In particular,

(0,)(0,\infty)6

Since (0,)(0,\infty)7 can be made small by choosing (0,)(0,\infty)8 small, the convergence can be made arbitrarily fast (Sanderson, 27 Aug 2025).

This formulation differs sharply from the special-function setting. The optimization is not over depth-(0,)(0,\infty)9 cancellations of asymptotic terms, but over induced regions kk00 that control both the approximation coefficient and the relative speed of the chosen convergent subsequence.

6. Contraction algorithms, explicit examples, and comparison with ordinary continued fractions

The algorithmic core of the irrational-number theory is Seidel’s contraction theorem. Given an increasing sequence of indices kk01 in the ordinary continued fraction of kk02, one may contract out all other convergents and produce a generalized continued fraction whose convergents are exactly kk03. In Sanderson’s construction one takes

kk04

where kk05 is the kk06-hitting time of kk07 into kk08 (Sanderson, 27 Aug 2025).

Proposition 3.1 then expresses the partial numerators kk09 and denominators kk10 of the contracted expansion through the return matrix

kk11

accumulated during the first return. The resulting formulas are

kk12

The paper emphasizes that no prior knowledge of the simple continued fraction of kk13 is needed: one follows the forward orbit in kk14, records the sub-rectangle reached, and writes down kk15.

A basic concrete family is obtained from

kk16

In this case

kk17

and kk18, so for almost every kk19 the induced expansion is

kk20

For kk21, the paper obtains the so-called Fibonacci continued-fractions. When kk22 lands in the subregion corresponding to a word kk23 of kk24’s of length kk25 and next digit kk26, the return matrix becomes

kk27

with kk28 the kk29-th Fibonacci number.

For the numerical example kk30, the first visited subregions are indexed by

kk31

and the resulting expansion begins

kk32

with convergents

kk33

each satisfying kk34 (Sanderson, 27 Aug 2025).

The comparison with the regular continued fraction is explicit. Ordinary continued fractions satisfy

kk35

and on average kk36. By contrast, a kk37-superoptimal expansion satisfies the uniform bound

kk38

and has average denominator growth

kk39

Since kk40, one obtains

kk41

Thus, by choosing kk42 suitably, one can make the uniform error constant kk43 arbitrarily small and the speed-factor kk44 arbitrarily large (Sanderson, 27 Aug 2025).

7. Closed-form cubic expansions and broader Diophantine scope

A related but not identical usage of the superoptimal theme appears in Badziahin’s work on cubic Laurent series. That paper constructs continued fraction expansions for several families of Laurent series in kk45, stating that this is the first result of this kind since Gauss derived the continued fraction expansion for kk46, kk47, in 1813 (Badziahin, 2022).

Six closed-form “Gauss-type” continued-fraction expansions are produced. In each family, one proves by Newton-Puiseux plus a Riccati-equation argument that there is a unique Laurent-series solution kk48 of the cubic algebraic equation of positive degree, and then checks by induction, via the transform kk49, that the partial quotients and multipliers follow a simple periodic-template pattern. Convergence near kk50 is verified by a non-Archimedean analogue of Pringsheim’s criterion in kk51 (Badziahin, 2022).

Theorem 3 states that every real cubic irrational kk52 admits a closed-form continued fraction: there exists a Möbius transformation

kk53

such that kk54 is exactly the solution of one of the “№4”-type equations and hence admits the explicit continued-fraction expansion of Family №4. In particular, every real cubic irrational has an explicit closed-form continued-fraction expansion (Badziahin, 2022).

The Diophantine applications are more specific. Theorem 2 asserts that for any

kk55

there exists an effectively computable kk56 such that for every kk57 there are infinitely many real cubic irrationals kk58 with naïve height kk59 for which

kk60

has more than kk61 solutions kk62. The exposition describes these as infinite families of “superoptimal” approximations, and contrasts them with the generic exponent kk63 from Dirichlet and the Roth-limit kk64 (Badziahin, 2022).

Theorem 1 gives a fully explicit lower bound for kk65 for the unique real solution kk66 of

kk67

under the condition kk68, with explicit constants kk69. The source states that, for fixed kk70, this is a genuine improvement over Liouville’s bound kk71 (Badziahin, 2022).

This broader usage suggests that superoptimal continued fraction expansions now names a family of extremal constructions rather than a single rigid definition. In one branch, the extremality is asymptotic and depth-constrained; in another, it is metric and ergodic; in a third, it appears through closed-form algebraic expansions that generate unusually strong rational approximation phenomena.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (3)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Superoptimal Continued Fraction Expansions.