Related papers: Asymptotic complements in the integers
We study alternating minimization for matrix completion in the simplest possible setting: completing a rank-one matrix from a revealed subset of the entries. We bound the asymptotic convergence rate by the variational characterization of…
Vaughan Pratt has introduced objects consisting of pairs $(A,W)$ where $A$ is a set and $W$ a set of subsets of $A,$ such that (i) $W$ contains $\emptyset$ and $A,$ (ii) if $C$ is a subset of $A\times A$ such that for every $a\in A,$ both…
We define an asymptotic symmetry algebra for three-dimensional Goedel spacetimes supported by a gauge field which turns out to be the semi-direct sum of the diffeomorphisms on the circle with two loop algebras. A class of fields admitting…
We use Nathanson's $g$-adic representation of integers to relate metric properties of Cayley graphs of the integers with respect to various infinite generating sets $S$ to problems in additive number theory. If $S$ consists of all powers of…
We consider the Helmholtz equation in an angular sector partially covered by a homogeneous layer of small thickness, denoted $\varepsilon$. We propose in this work an asymptotic expansion of the solution with respect to $\varepsilon$ at any…
We study a chromatic theory of asymptotic approximate groups for tuples of subsets of abelian groups, combining Nathanson's chromatic sumset formalism with asymptotic covering ideas from approximate group theory. This framework encodes…
Two infinite sets $A$ and $B$ of nonnegative integers are called additive complements if their sumset contains every nonnegative integer. In 1964, Danzer constructed infinite additive complements $A$ and $B$ with $A(x)B(x) = (1 + o(1))x$ as…
We consider the problem of sequentially testing a simple null hypothesis versus a composite alternative hypothesis that consists of a finite set of densities. We study sequential tests that are based on thresholding of mixture-based…
Asymptotic integration theory gives a collection of results which provide a thorough description of the asymptotic growth and zero distribution of solutions of (*) $f''+P(z)f=~0$, where $P(z)$ is a polynomial. These results have been used…
Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$. Let $R_F(Z)$ denote the number of integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a…
We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a base $\beta$ in $\mathbb{C}$ and a finite digit set $\mathcal{A}$ of contiguous integers containing $0$. For a…
Asymptotic formulas of the number of various partitions are studied, like 3-colored partitions, concave partitions, certain plane partitions, partitions without small parts, the number of p-rings.
Erd\"os conjectured the existence of an infinite Sidon sequence of positive integers which is also an asymptotic basis of order 3. We make progress towards this conjecture in several directions. First we prove the conjecture for all cyclic…
We study the extent to which sets A in Z/NZ, N prime, resemble sets of integers from the additive point of view (``up to Freiman isomorphism''). We give a direct proof of a result of Freiman, namely that if |A + A| < K|A| and |A| < c(K)N…
We study the asymptotics of zeros for entire functions of the form \sin z + \int_{-1}^1 f(t)e^{izt}dt with f belonging to a space X \hookrightarrow L_1(-1,1) possessing some minimal regularity properties.
We show that the E-theory of Connes and Higson can be formulated in terms of C*-extensions in a way quite similar to the way in which the KK-theory of Kasparov can. The essential difference is that the role played by split extensions should…
Schur introduced the problem on the smallest limit point for the arithmetic means of totally positive conjugate algebraic integers. This area was developed further by Siegel, Smyth and others. We consider several generalizations of the…
We define the asymptotic behavior "almost everywhere" of additive and multiplicative arithmetic functions in the paper. Classes of additive and multiplicative arithmetic functions are singled out for which the asymptotics coincides "almost…
Using a recently derived integral in terms of elementary functions, we derive new asymptotic expansions of the normal inverse Gaussian cumulative distribution function. One of the asymptotic representations is in terms of the normal…
The problem of integer partitions is addressed using the microcanonical approach which is based on the analogy between this problem in the number theory and the calculation of microstates of a many-boson system. For ordinary…