Non-convex geometry of numbers and continued fractions

Abstract

In recent work, the first two authors constructed a generalized continued fraction called the p-continued fraction, characterized by the property that its convergents (a subsequence of the regular convergents) are best approximations with respect to the Lp norm, where p≥ 1. We extend this construction to the region 0<p<1, where now the Lp quasinorm is non-convex. We prove that the approximation coefficients of the p-continued fraction are bounded above by 1/5+p, where p 0 as p 0. 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 p-continued fraction.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…