SearcharxivSearch

arXiv subjects

Doug Hensley

Publications and source records attributed to Doug Hensley.

2 recordsLinked to original sources

Continued fraction digit averages an Maclaurin's inequalities

A classical result of Khinchin says that for almost all real numbers $α$, the geometric mean of the first $n$ digits $a_i(α)$ in the continued fraction expansion of $α$ converges to a number $K = 2.6854520\ldots$ (Khinchin's constant) as $n \to \infty$. On the other hand, for almost all $α$, the arithmetic mean of the first $n$ continued fraction digits $a_i(α)$ approaches infinity as $n \to \infty$. There is a sequence of refinements of the AM-GM inequality, Maclaurin's inequalities, relating the $1/k$-th powers of the $k$-th elementary symmetric means of $n$ numbers for $1 \leq k \leq n$. On the left end (when $k=n$) we have the geometric mean, and on the right end ($k=1$) we have the arithmetic mean. We analyze what happens to the means of continued fraction digits of a typical real number in the limit as one moves $f(n)$ steps away from either extreme. We prove sufficient conditions on $f(n)$ to ensure to ensure divergence when one moves $f(n)$ steps away from the arithmetic mean and convergence when one moves $f(n)$ steps away from the geometric mean. For typical $α$ we conjecture the behavior for $f(n)=cn$, $0<c<1$. We also study the limiting behavior of such means for quadratic irrational $α$, providing rigorous results, as well as numerically supported conjectures.

math.NT

Random walks with badly approximable numbers

Using the discrepancy metric, we analyze the rate of convergence of a random walk on the circle generated by d rotations, and establish sharp rates that show that badly approximable d-tuples in R^d give rise to walks with the fastest convergence. We use the discrepancy metric because the walk does not converge in total variation. For badly approximable d-tuples, the discrepancy is bounded above and below by (constant)k^(-d/2), where k is the number of steps in the random walk. We show how the constants depend on the d-tuple.

math.PR