arXiv subjects
Publications and source records attributed to Volker Ziegler.
Let $g\ge 2$ be an integer and $\mathcal R_g\subset \mathbb N$ be the set of repdigits in base $g$. Let $\mathcal D_g$ be the set of Diophantine triples with values in $\mathcal R_g$; that is, $\mathcal D_g$ is the set of all triples $(a,b,c)\in \mathbb N^3$ with $c<b<a$ such that $ab+1,ac+1$ and $ab+1$ lie in the set $\mathcal R_g$. In this paper, we prove effective finitness results for the set $\mathcal D_g$.
The $LS$-sequences are a parametric family of sequences of points in the unit interval. They were introduced by Carbone, who also proved that under an appropriate choice of the parameters $L$ and $S$, such sequences are low-discrepancy. The aim of the present paper is to provide explicit constants in the bounds of the discrepancy of $LS$-sequences. Further, we generalize the construction of Carbone and construct a new class of sequences of points in the unit interval, the generalized $LS$-sequences.
We consider the corner avoiding property of $s$-dimensional $\boldsymbol β$-adic Halton sequences. After extending this class of point sequences in an intuitive way, we show that the hyperbolic distance between each element of the sequence and the closest corner of $[0,1)^s$ is $\mathcal{O}\left(\frac{1}{N^{s/2+ε}}\right)$, where $N$ denotes the index of the element. In our proof we use tools from Diophantine analysis, more precisely, we apply Schmidt's Subspace Theorem.
We consider the problem of characterizing all number fields $K$ such that all algebraic integers $α\in K$ can be written as the sum of distinct units of $K$. We extend a method due to Thuswaldner and Ziegler that previously did not work for totally complex fields and apply our results to the case of totally complex quartic number fields.
Recently the authors showed that the algebraic integers of the form $-m+ζ_k$ are bases of a canonical number system of $\mathbb{Z}[ζ_k]$ provided $m\geq ϕ(k)+1$, where $ζ_k$ denotes a $k$-th primitive root of unity and $ϕ$ is Euler's totient function. In this paper we are interested in the questions whether two bases $-m+ζ_k$ and $-n+ζ_k$ are multiplicatively independent. We show the multiplicative independence in case that $0<|m-n|<10^6$ and $|m|,|n|> 1$.
Let $ζ_k$ be a $k$-th primitive root of unity, $m\geqϕ(k)+1$ an integer and $Φ_k(X)\in\mathbb Z [X]$ the $k$-th cyclotomic polynomial. In this paper we show that the pair $(-m+ζ_k,\mathcal N)$ is a canonical number system, with $\mathcal N=\{0,1,\dots,|Φ_k(m)|\}$. Moreover we also discuss whether the two bases $-m+ζ_k$ and $-n+ζ_k$ are multiplicatively independent for positive integers $m$ and $n$ and $k$ fixed.
Let $S$ denote a set of primes and let $a_1,\ldots,a_m$ be positive distinct integers. We call the $m$-tuple $(a_1,\ldots,a_m)$ an $S$-Diophantine tuple if $a_ia_j+1=s_{i,j}$ are $S$-integers for all $i\not=j$. In this paper, we show that no $S$-Diophantine quadruple (i.e~$m=4$) exists if $S=\{2,q\}$ with $q\equiv 3\; (\bmod\, 4)$ or $q<10^9$. For two arbitrary primes $p,q<10^5$ we gain the same result.
In this paper we study the non-existence problem of (nearly) perfect (almost) $m$-ary sequences via their connection to (near) Butson-Hadamard (BH) matrices and (near) conference matrices. Firstly, we apply a result on vanishing sums of roots of unity and a result of Brock on the unsolvability of certain equations over a cyclotomic number field to derive non-existence results for near BH matrices and near conference matrices. Secondly, we refine the idea of Brock in the case of cyclotomic number fields whose ring of integers is not a principal ideal domains and get many new non-existence results.
A palindrome in base $g$ is an integer $N$ that remains the same when its digit expansion in base $g$ is reversed. Let $g$ and $h$ be given distinct integers $>1$. In this paper we discuss how many integers are palindromes in base $g$ and simultaneously palindromes in base $h$.
Let $(a_1,\dots, a_m)$ be an $m$-tuple of positive, pairwise distinct, integers. If for all $1\leq i< j \leq m$ the prime divisors of $a_ia_j+1$ come from the same fixed set $S$, then we call the $m$-tuple $S$-Diophantine. In this note we estimate the number of $S$-Diophantine quadruples in terms of $|S|=r$.
Ingrid Carbone introduced the notion of so-called LS-sequences of points, which are obtained by a generalization of Kakutani's interval splitting procedure. Under an appropriate choice of the parameters $L$ and $S$, such sequences have low discrepancy, which means that they are natural candidates for Quasi-Monte Carlo integration. It is tempting to assume that LS-sequences can be combined coordinatewise to obtain a multidimensional low-discrepancy sequence. However, in the present paper we prove that this is not always the case: if the parameters $L_1,S_1$ and $L_2,S_2$ of two one-dimensional low-discrepancy LS-sequences satisfy certain number-theoretic conditions, then their two-dimensional combination is not even dense in $[0,1]^2$.
Let $\ord$ be the maximal order of a number field. Belcher showed in the 1970s that every algebraic integer in $\ord$ is the sum of pairwise distinct units, if the unit equation $u+v=2$ has a non-trivial solution $u,v\in\ord^*$. We generalize this result and give applications to signed double-base digit expansions.
We show that essentially the Fibonacci sequence is the unique binary recurrence which contains infinitely many three-term arithmetic progressions. A criterion for general linear recurrences having infinitely many three-term arithmetic progressions is also given.