27 research outputs found
Patterns in rational base number systems
Number systems with a rational number as base have gained interest
in recent years. In particular, relations to Mahler's 3/2-problem as well as
the Josephus problem have been established. In the present paper we show that
the patterns of digits in the representations of positive integers in such a
number system are uniformly distributed. We study the sum-of-digits function of
number systems with rational base and use representations w.r.t. this
base to construct normal numbers in base in the spirit of Champernowne. The
main challenge in our proofs comes from the fact that the language of the
representations of integers in these number systems is not context-free. The
intricacy of this language makes it impossible to prove our results along
classical lines. In particular, we use self-affine tiles that are defined in
certain subrings of the ad\'ele ring and Fourier
analysis in . With help of these tools we are able to
reformulate our results as estimation problems for character sums
30 years of collaboration
We highlight some of the most important cornerstones of the long standing and very fruitful collaboration of the Austrian Diophantine Number Theory research group and the Number Theory and Cryptography School of Debrecen. However, we do not plan to be complete in any sense but give some interesting data and selected results that we find particularly nice. At the end we focus on two topics in more details, namely a problem that origins from a conjecture of Rényi and Erdős (on the number of terms of the square of a polynomial) and another one that origins from a question of Zelinsky (on the unit sum number problem). This paper evolved from a plenary invited talk that the authors gaveat the Joint Austrian-Hungarian Mathematical Conference 2015, August 25-27, 2015 in Győr (Hungary)
Counting and effective rigidity in algebra and geometry
The purpose of this article is to produce effective versions of some rigidity
results in algebra and geometry. On the geometric side, we focus on the
spectrum of primitive geodesic lengths (resp., complex lengths) for arithmetic
hyperbolic 2-manifolds (resp., 3-manifolds). By work of Reid, this spectrum
determines the commensurability class of the 2-manifold (resp., 3-manifold). We
establish effective versions of these rigidity results by ensuring that, for
two incommensurable arithmetic manifolds of bounded volume, the length sets
(resp., the complex length sets) must disagree for a length that can be
explicitly bounded as a function of volume. We also prove an effective version
of a similar rigidity result established by the second author with Reid on a
surface analog of the length spectrum for hyperbolic 3-manifolds. These
effective results have corresponding algebraic analogs involving maximal
subfields and quaternion subalgebras of quaternion algebras. To prove these
effective rigidity results, we establish results on the asymptotic behavior of
certain algebraic and geometric counting functions which are of independent
interest.Comment: v.2, 39 pages. To appear in Invent. Mat