BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Joseph Vandehey appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove the convergence of a wide class of continued fractions, including generalized continued fractions over quaternions and octonions. Fractional points in these systems are not bounded away from the unit sphere, so that the iteration map is not uniformly expanding. We bypass this problem by analyzing digit sequences for points that converge to the unit sphere under iteration, expanding on previous methods of Dani-Nogueira.
We prove the convergence and ergodicity of a wide class of real and higher-dimensional continued fraction algorithms, including folded and $α$-type variants of complex, quaternionic, octonionic, and Heisenberg continued fractions, which we combine under the framework of Iwasawa continued fractions. The proof is based on the interplay of continued fractions and hyperbolic geometry, the ergodicity of geodesic flow in associated modular manifolds, and a variation on the notion of geodesic coding that we refer to as geodesic marking. As a corollary of our study of markable geodesics, we obtain a generalization of Serret's tail-equivalence theorem for almost all points. The results are new even in the case of complex continued fractions.
A classical Kamae-Weiss theorem states that an increasing sequence $(n_i)_{i\in\mathbb N}$ of positive lower density is \emph{normality preserving}, i.e. has the property that for any normal binary sequence $(b_n)_{n\in\mathbb N}$, the sequence $(b_{n_i})_{i\in\mathbb N}$ is normal, if and only if $(n_i)_{i\in\mathbb N}$ is a deterministic sequence. Given a countable cancellative amenable semigroup $G$, and a Følner sequence $\mathcal F=(F_n)_{n\in\mathbb N}$ in $G$, we introduce the notions of normality preservation, determinism and subexponential complexity for subsets of $G$ with respect to $\mathcal F$, and show that for sets of positive lower $\mathcal F$-density these three notions are equivalent. The proof utilizes the apparatus of the theory of tilings of amenable groups and the notion of tile-entropy. We also prove that under a natural assumption on $\mathcal F$, positive lower $\mathcal F$-density follows from normality preservation. Finally, we provide numerous examples of normality preserving sets in various semigroups
We study exponential sums of the form $\sum_{n=1}^N e^{2πi a b^n/m}$ for non-zero integers $a,b,m$. Classically, non-trivial bounds were known for $N\ge \sqrt{m}$ by Korobov, and this range has been extended significantly by Bourgain as a result of his and others' work on the sum-product phenomenon. We use a new technique, similar to the Weyl-van der Corput method of differencing, to give more explicit bounds bounds that become non-trivial around the time when $\exp(\log m/\log_2\log m) \le N$. We include applications to the digits of rational numbers and constructions of normal numbers.
Given a real number $0.a_1a_2 a_3\dots$ that is normal to base $b$, we examine increasing sequences $n_i$ so that the number $0.a_{n_1}a_{n_2}a_{n_3}\dots$ are normal to base $b$. Classically it is known that if the $n_i$ form an arithmetic progression then this will work. We give several more constructions, including $n_i$ that are recursively defined based on the digits $a_i$. Of particular interest, we show that if a number is normal to base $b$, then removing all the digits from its expansion which equal $(b-1)$ leaves a base-$(b-1)$ expansion that is normal to base $(b-1)$.
In this short note, we give a proof, conditional on the Generalized Riemann Hypothesis, that there exist numbers x which are normal with respect to the continued fraction expansion but not to any base b expansion. This partially answers a question of Bugeaud.
It is well known that if $0.a_1a_2a_3\dots$ is the base-$b$ expansion of a number normal to base-$b$, then the numbers $0.a_ka_{m+k}a_{2m+k}\dots$ for $m\ge 2$, $k\ge 1$ are all normal to base-$b$ as well. In contrast, given a continued fraction expansion $\langle a_1,a_2,a_3,\dots\rangle$ that is normal (now with respect to the continued fraction expansion), we show that for any integers $m\ge 2$, $k\ge 1$, the continued fraction $\langle a_k, a_{m+k},a_{2m+k},a_{3m+k},\dots\rangle$ will never be normal.
We initiate the study of an intrinsic notion of Diophantine approximation on a rational Carnot group $G$. If $G$ has Hausdorff dimension $Q$, we show that its Diophantine exponent is equal to $(Q+1)/Q$, generalizing the case $G=\mathbb R^n$. We furthermore obtain a precise asymptotic on the count of rational approximations. We then focus on the case of the Heisenberg group $\mathbb H^n$, distinguishing between two notions of Diophantine approximation by rational points in $\mathbb H^n$: Carnot Diophantine approximation and Siegel Diophantine approximation. After computing the Siegel Diophantine exponent (surprisingly, equal to 1 for all $\mathbb H^n$), we consider Siegel-badly approximable points to show that Siegel approximation is linked to both Heisenberg continued fractions and to geodesics in complex hyperbolic space. We conclude by showing that Carnot and Siegel approximation are qualitatively different: Siegel-badly approximable points are Schmidt winning in any complete Ahlfors regular subset of $\mathbb H^n$, while the set of Carnot-badly approximable points does not have this property.
Adler, Keane, and Smorodinsky showed that if one concatenates the finite continued fraction expansions of the sequence of rationals \[ \frac{1}{2}, \frac{1}{3}, \frac{2}{3}, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, \frac{1}{5}, \cdots \] into an infinite continued fraction expansion, then this new number is normal with respect to the continued fraction expansion. We show a variety of new constructions of continued fraction normal numbers, including one generated by the subsequence of rationals with prime numerators and denominators: \[ \frac{2}{3}, \frac{2}{5}, \frac{3}{5}, \frac{2}{7}, \frac{3}{7}, \frac{5}{7},\cdots. \]
We revisit Besicovitch's 1935 paper in which he introduced several techniques that have become essential elements of modern combinatorial methods of normality proofs. Despite his paper's influence, the results he inspired are not strong enough to reprove his original result. We provide a new proof of the normality of the constant $0.(1)(4)(9)(16)(25)\dots$ formed by concatenating the squares, updating Besicovitch's methods.
We provide several results on the diophantine properties of continued fractions on the Heisenberg group, many of which are analogous to classical results for real continued fractions. In particular, we show an analog of Khinchin's theorem and that convergents are also best approximants up to a constant factor of the denominator.
We prove an analog of Lagrange's Theorem for continued fractions on the Heisenberg group: points with an eventually periodic continued fraction expansion are those that satisfy a particular type of quadratic form, and vice-versa.
Let $Q=(q_n)_{n=1}^\infty$ be a sequence of bases with $q_i\ge 2$. In the case when the $q_i$ are slowly growing and satisfy some additional weak conditions, we provide a construction of a number whose $Q$-Cantor series expansion is both $Q$-normal and $Q$-distribution normal. Moreover, this construction will result in a computable number provided we have some additional conditions on the computability of $Q$, and from this construction we can provide computable constructions of numbers with atypical normality properties.
We investigate how non-zero rational multiplication and rational addition affect normality with respect to $Q$-Cantor series expansions. In particular, we show that there exists a $Q$ such that the set of real numbers which are $Q$-normal but not $Q$-distribution normal, and which still have this property when multiplied and added by rational numbers has full Hausdorff dimension. Moreover, we give such a number that is explicit in the sense that it is computable.
We prove that a point $x$ is normal with respect to an ergodic, number-theoretic transformation $T$ if and only if $x$ is normal with respect to $T^n$ for any $n\ge 1$. This corrects an erroneous proof of Schweiger. Then, using some insights from Schweiger's original proof, we extend these results, showing for example that a number is normal with respect to the regular continued fraction expansion if and only if it is normal with respect to the odd continued fraction expansion.
Champernowne famously proved that the number $0.(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)...$ formed by concatenating all the integers one after another is normal base 10. We give a generalization of Champernowne's construction to various other digit systems, including generalized Lüroth series with a finite number of digits. For these systems, our construction simplifies a recent construction given by Madritsch and Mance. Along the way we give an estimation of the sum of multinomial coefficients above a tilted hyperplane in Pascal's simplex, which may be of general interest.
We provide a generalization of continued fractions to the Heisenberg group. We prove an explicit estimate on the rate of convergence of the infinite continued fraction and several surprising analogs of classical formulas about continued fractions. We then discuss dynamical properties of the associated Gauss map, comparing them with base-$b$ expansions on the Heisenberg group and continued fractions on the complex plane.
We improve the error term in the van der Corput transform for exponential sums \sum_{a \le n \le b} g(n) exp(2πi f(n)). For many functions g and f, we can extract the next term in the asymptotic, showing that previous results, such as those of Karatsuba and Korolev, are sharp. Of particular note, the methods of this paper avoid the use of the truncated Poisson formula, and thus can be applied to much longer intervals [a,b] with far better results. We provide a detailed analysis of the error term in the case g(x)=1 and f(x)=(x/3)^{3/2}.
We show that the Lambert series $f(x)=\sum d(n) x^n$ is irrational at $x=1/b$ for negative integers $b < -1$ using an elementary proof that finishes an incomplete proof of Erdos.
We prove results concerning the joint limiting distribution of the renewal time of denominators and consecutive digits of random irrational numbers in the case of continued fractions with even partial quotients, with odd partial quotients, and for Nakada's α-expansions.
We consider numbers formed by concatenating some of the base b digits from additive functions f(n) that closely resemble the prime counting function Ω(n). If we concatenate the last \lceil y \frac{\log \log \log n}{\log b} \rceil digits of each f(n) in succession, then the number so created will be normal if and only if 0 < y \le 1/2. This provides insight into the randomness of digit patterns of additive function after the Erdos-Kac theorem becomes ineffective.
Consider a multiplicative function f(n) taking values on the unit circle. Is it possible that the partial sums of this function are bounded? We show that if we weaken the notion of multiplicativity so that f(pn)=f(p)f(n) for all primes p in some finite set P, then the answer is yes. We also discuss a result of Bronstein that shows that functions modified from characters at a finite number of places.
Let F(n) be a polynomial of degree at least 2 with integer coefficients. We consider the products N_x=\prod_{1 \le n \le x} F(n) and show that N_x should only rarely be a perfect power. In particular, the number of x \le X for which N_x is a perfect power is O(X^c) for some explicit c<1. For certain F(n) we also prove that for only finitely many x will N_x be squarefull and, in the case of monic irreducible quadratic F(n), provide an explicit bound on the largest x for which N_x is squarefull.