Non-convex geometry of numbers and continued fractions
Nickolas Andersen, William Duke, Zach Hacking, Amy Woodall

TL;DR
This paper extends the concept of $p$-continued fractions to the non-convex region $0<p<1$, establishing bounds on approximation coefficients and analyzing the behavior of convergents in this regime.
Contribution
It generalizes $p$-continued fractions to non-convex $L^p$ quasinorms and provides bounds on approximation coefficients as well as convergence properties.
Findings
Approximation coefficients are bounded by $1/\sqrt{5}+\varepsilon_p$ with $\varepsilon_p \to 0$ as $p \to 0$.
The bounds are sharp in the limit, aligning with Hurwitz's theorem.
Analyzes the maximum number of skipped regular convergents in the $p$-continued fraction.
Abstract
In recent work, the first two authors constructed a generalized continued fraction called the -continued fraction, characterized by the property that its convergents (a subsequence of the regular convergents) are best approximations with respect to the norm, where . We extend this construction to the region , where now the quasinorm is non-convex. We prove that the approximation coefficients of the -continued fraction are bounded above by , where as . In light of Hurwitz's theorem, this upper bound is sharp, in the limit. We also measure the maximum number of consecutive regular convergents that are skipped by the -continued fraction.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFunctional Equations Stability Results · Mathematical and Theoretical Analysis · Advanced Topology and Set Theory
