English
Related papers

Related papers: Additive Complements for a given Asymptotic Densit…

200 papers

We study $|A + A|$ as a random variable, where $A \subseteq \{0, \dots, N\}$ is a random subset such that each $0 \le n \le N$ is included with probability $0 < p < 1$, and where $A + A$ is the set of sums $a + b$ for $a,b$ in $A$. Lazarev,…

Number Theory · Mathematics 2024-02-02 Aditya Jambhale , Rauan Kaldybayev , Steven J. Miller , Chris Yao

We derive an asymptotic formula which counts the number of abelian extensions of prime degrees over rational function fields. Specifically, let $\ell$ be a rational prime and $K$ a rational function field $\Bbb F_q(t)$ with $\ell \nmid q$.…

Number Theory · Mathematics 2015-09-07 Chih-Yun Chuang , Yen-Liang Kuan

We address the "sums of dilates problem" by looking for non-trivial lower bounds on sumsets of the form $k \cdot X + l \cdot X$, where $k$ and $l$ are non-zero integers and $X$ is a subset of a possibly non-abelian group $G$ (written…

Combinatorics · Mathematics 2018-05-15 Alain Plagne , Salvatore Tringali

We develop an analytic approach that draws on tools from Fourier analysis and ergodic theory to study Ramsey-type problems involving sums and products in the integers. Suppose $Q$ denotes a polynomial with integer coefficients. We establish…

Combinatorics · Mathematics 2026-02-10 Florian K. Richter

Let $\mathbb{K}$ be a non-normal algebraic number field of cubic degree given by the polynomial $x^{3}+ax^{2}+bx+c$ of discriminant $D_{\mathbb{K}}<0$. For sufficiently large $x$, we establish an asymptotic formula for the hybrid sum…

Number Theory · Mathematics 2026-03-13 Ekta Soni , M. S. Datt , A. Sankaranarayanan

We prove that a sumset of a TE subset of (\N) (these sets can be viewed as "aperiodic" sets) with a set of positive upper density intersects a set of values of any polynomial with integer coefficients., i.e. for any (A \subset \N ) a TE…

Dynamical Systems · Mathematics 2007-11-21 A. Fish

We disprove a 2002 conjecture of Dombi from additive number theory. More precisely, we find examples of sets $A \subset \mathbb{N}$ with the property that $\mathbb{N} \setminus A$ is infinite, but the sequence $n \rightarrow |\{ (a,b,c) \,…

Number Theory · Mathematics 2023-01-02 Jason P. Bell , Jeffrey Shallit

Asymptotic expansions of series $\sum_{k=0}^\infty \epsilon^k(k+a)^\gamma e^{-(k+a)^\alpha x}$ and $\sum_{k=0}^\infty \epsilon^k(k+a)^\gamma / (x(k+a)^\alpha+1)^\mu}$ in powers of $x$ as $x\to+0$ are found, where $\epsilon=1$ or…

Classical Analysis and ODEs · Mathematics 2010-02-02 Viktor P. Zastavnyi

In this paper we show that if $A$ is a subset of the primes with positive relative density $\delta$, then $A+A$ must have positive upper density $C_1\delta e^{-C_2(\log(1/\delta))^{2/3}(\log\log(1/\delta))^{1/3}}$ in $\mathbb{N}$. Our…

Number Theory · Mathematics 2014-02-26 Karsten Chipeniuk , Mariah Hamel

Let $K$ be a totally real field. By the asymptotic Fermat's Last Theorem over $K$ we mean the statement that there is a constant $B_K$ such that for prime exponents $p>B_K$ the only solutions to the Fermat equation $a^p + b^p + c^p = 0$…

Number Theory · Mathematics 2015-08-19 Nuno Freitas , Samir Siksek

We prove there exists a density one subset $\dd \subset \N$ such that each $n \in \dd$ is the denominator of a finite continued fraction with partial quotients bounded by 5.

Number Theory · Mathematics 2014-11-06 ShinnYih Huang

We derive explicit asymptotic expansions of the density of the supremum of a strictly stable process when the index $\alpha$ is not rational. In the case when parameters $\alpha$ and $\rho=\p(X_1>0)$ satisfy $\rho+k=l/\alpha$ for some…

Probability · Mathematics 2010-06-15 Alexey Kuznetsov

Let $A,B$ be sets of positive integers such that $A+B$ contains all but finitely many positive integers. S\'ark\"ozy and Szemer\'edi proved that if $ A(x)B(x)/x \to 1$, then $A(x)B(x)-x \to \infty $. Chen and Fang considerably improved…

Number Theory · Mathematics 2015-10-06 Imre Z. Ruzsa

The aim of this paper is to present an extension of the well-known as-ymptotic equivalence between density estimation experiments and a Gaussian white noise model. Our extension consists in enlarging the nonparametric class of the…

Probability · Mathematics 2015-03-18 Ester Mariucci

Let A be a pre-defined set of rational numbers. We say a set of natural numbers S is an A-quotient-free set if no ratio of two elements in S belongs to A. We find the maximal asymptotic density and the maximal upper asymptotic density of…

Combinatorics · Mathematics 2013-06-25 Tanya Khovanova , Sergei Konyagin

We consider the problem of sums of dilates in groups of prime order. We show that given $A\subset \Z{p}$ of sufficiently small density then $$\big| \lambda_{1}A+\lambda_{2}A+...+ \lambda_{k}A \big|…

Combinatorics · Mathematics 2012-03-15 Gonzalo Fiz Pontiveros

This paper is devoted to the structure of the complete asymptotic expansion of the probability that a large combinatorial object is irreducible or consists of a given number of irreducible parts, where irreducibility is understood in terms…

Combinatorics · Mathematics 2025-12-01 Thierry Monteil , Khaydar Nurligareev

The aim of this paper is to prove a general version of Pl\"unnecke's inequality. Namely, assume that for finite sets $A$, $B_1, ... B_k$ we have information on the size of the sumsets $A+B_{i_1}+... +B_{i_l}$ for all choices of indices…

Combinatorics · Mathematics 2008-10-09 Katalin Gyarmati , Mate Matolcsi , Imre Z. Ruzsa

Given positive integers $a_1,\ldots,a_k$, we prove that the set of primes $p$ such that $p \not\equiv 1 \bmod{a_i}$ for $i=1,\ldots,k$ admits asymptotic density relative to the set of all primes which is at least $\prod_{i=1}^k…

Number Theory · Mathematics 2020-12-15 Paolo Leonetti , Carlo Sanna

In this paper, we consider the isoperimetric problem in the space $\mathbb{R}^N$ with density. Our result states that, if the density f is l.s.c. and converges to a positive limit at infinity, being smaller than this limit far from the…

Analysis of PDEs · Mathematics 2014-11-20 Guido De Philippis , Giovanni Franzina , Aldo Pratelli