BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Volker Ziegler 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
How many natural numbers below $X$ can be written as a sum of $k$ units of the ring of integers of a given number field? We give the asymptotics as $X$ gets large for quadratic number fields. This solves a problem of Jarden and Narkiewicz from 2007 for quadratic number fields.
In this paper, we study the asymptotic behaviour of the number of solutions $(m, n)\in \mathbb{N}^2$ to the inequality $ | α^n - β^m | \leq x $ when $x$ tends to infinity. Here $α, β$ are given multiplicatively independent complex numbers with $|α| > 1$ and $|β|>1$.
Let $\{U_n\}_{n \geq 0}$ and $\{V_m\}_{m \geq 0}$ be two linear recurrence sequences. We establish an asymptotic formula for the number of integers $c$ in the range $[-x, x]$ which can be represented as differences $ U_n - V_m$. In particular, the density of such integers is $0$.
We consider integer sequences that satisfy a recursion of the form $x_{n+1} = P(x_n)$ for some polynomial $P$ of degree $d > 1$. If such a sequence tends to infinity, then it satisfies an asymptotic formula of the form $x_n \sim A α^{d^n}$, but little can be said about the constant $α$. In this paper, we show that $α$ is always irrational or an integer. In fact, we prove a stronger statement: if a sequence $G_n$ satisfies an asymptotic formula of the form $G_n = A α^n + B + O(α^{-εn})$, where $A,B$ are algebraic and $α> 1$, and the sequence contains infinitely many integers, then $α$ is irrational or an integer.
The commercial launch of 6G communications systems and United Nations Sustainable Development Goals, UN SDGs, are both targeted for 2030. 6G communications is expected to boost global growth and productivity, create new business models and transform many aspects of society. The UN SDGs are a way of framing opportunities and challenges of a desirable future world and cover topics as broad as ending poverty, gender equality, climate change and smart cities. The relationship between these potentially mutually reinforcing forces is currently under-defined. Building on the vision for 6G, a review of megatrends, on-going activities on the relation of mobile communications to the UN SDGs and existing indicators, a novel linkage between 6G and the UN SDGs is proposed via indicators. The white paper has also launched the work of deriving new 6G related indicators to guide the research of 6G systems. The novel linkage is built on the envisaged three-fold role of 6G as a provider of services to help steer and support communities and countries towards reaching the UN SDGs, as an enabler of measuring tool for data collection to help reporting of indicators with hyperlocal granularity, and as a reinforcer of new ecosystems based on 6G technology enablers and 6G network of networks to be developed in line with the UN SDGs that incorporates future mobile communication technologies available in 2030. Related challenges are also identified. An action plan is presented along with prioritized focus areas within the mobile communication sector technology and industry evolution to best support the achievement of the UN SDGs.
Developing products, services and vertical applications for the future digitized society in the 6G era requires a multidisciplinary approach and a re-definition of how we create, deliver and consume network resources, data and services for both communications and sensing purposes. This development will change and disrupt the traditional business models and ecosystem roles of digital service providers, as well as open the market for key stakeholders in the 6G era like digital service operators, cloud operators and resource brokers. White paper discusses unprecedented opportunities of enabling and empowering multiple stakeholders to have a more active participation in the future 6G ecosystem via novel sustainable open ecosystemic business models with flexible integration of long tail services with tailored performance attributes. This research adopts a qualitative scenario planning method and portrays three scenario themes resulting in a total of 12 scenarios for the futures of the 6G business. By focusing on key trends, their interactions, and irreducible uncertainties, scenario building generates perspectives for the futures within which alternative 6G business strategies were developed and assessed for a traditional incumbent mobile network operator and a novel 6G digital service provider stemming from redefined sustainable economics. Value-capture in the 6G era requires understanding the dynamics of platforms and ecosystems. Results indicate that, to reach some of the preferred futures, we should pay attention to the privacy and security issues related to business and regulation needs; public/governmental, corporate, community and user(s) perspectives to and aims of governance; ecosystem configuration related to users, decentralized business models and platforms; user empowerment; and the role of location-specificity of services.
Let $u_n$ be a fixed non-degenerate binary recurrence sequence with positive discriminant, $w$ a fixed non-zero integer and $p_1,p_2,\dots,p_s$ fixed, distinct prime numbers. In this paper we consider the Diophantine equation $u_n+u_m=w p_1^{z_1} \cdots p_s^{z_s}$ and prove under mild technical restrictions effective finiteness results. In particular we give explicit upper bounds for $n,m$ and $z_1, \dots, z_s$. Furthermore, we provide a rather efficient algorithm to solve Diophantine equations of the described type and we demonstrate our method by an example.
This article deals with redundant digit expansions with an imaginary quadratic algebraic integer with trace $\pm 1$ as base and a minimal norm representatives digit set. For $w\geq 2$ it is shown that the width-$w$ non-adjacent form is not an optimal expansion, meaning that it does not minimize the (Hamming-)weight among all possible expansions with the same digit set. One main part of the proof uses tools from Diophantine analysis, namely the theory of linear forms in logarithms and the Baker--Davenport reduction method.
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.
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$.
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$.
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.
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.
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$.
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 $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.
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.
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$.
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.