English
Related papers

Related papers: Sets whose differences avoid squares modulo m

200 papers

We show that the number of positive integers $n\leq N$ such that $\mathbb{Z}/(n^2+n+1)\mathbb{Z}$ contains a perfect difference set is asymptotically $N/\log{N}$.

Number Theory · Mathematics 2023-01-09 Sarah Peluse

Let $M$ be an $R$-module and $S$ a semigroup. Our goal is to discuss zero-divisors of the semigroup module $M[S]$. Particularly we show that if $M$ is an $R$-module and $S$ a commutative, cancellative and torsion-free monoid, then the…

Commutative Algebra · Mathematics 2018-04-13 Peyman Nasehpour

We characterize which residue classes contain infinitely many totients (values of Euler's function) and which do not. We show that the union of all residue classes that are totient-free has asymptotic density 3/4, that is, almost all…

Number Theory · Mathematics 2020-05-06 Kevin Ford , Sergei Konyagin , Carl Pomerance

Let G be an arbitrary Abelian group and let A be a finite subset of G. A has small additive doubling if |A+A| < K|A| for some K>0. These sets were studied in papers of G.A. Freiman, Y. Bilu, I. Ruzsa, M.C.--Chang, B. Green and T.Tao. In the…

Number Theory · Mathematics 2007-05-23 I. D. Shkredov

We prove that every complete non-compact manifold of finite volume contains a (possibly non-compact) minimal hypersurface of finite volume. The main tool is the following result of independent interest: if a region $U$ can be swept out by a…

Differential Geometry · Mathematics 2019-08-27 Gregory R. Chambers , Yevgeny Liokumovich

We show that positive $\alpha$-stable densities are hyperbolically completely monotone if and only if $\alpha \le 1/2$. This gives a positive answer to a question raised by L. Bondesson in 1977.

Probability · Mathematics 2016-04-20 Pierre Bosch , Thomas Simon

We show that if the difference of two elements of a set $A \subseteq [N]$ is never one less than a prime number, then $|A| = O (N \exp (-c (\log N)^{1/3}))$ for some absolute constant $c>0$.

Classical Analysis and ODEs · Mathematics 2020-03-05 Ruoyi Wang

Towards a well-known open question in arithmetic dynamics, L. M\'erai, A. Ostafe and I. E. Shparlinski (2023), have shown, for a class of polynomials $f \in \mathbb Z[X]$, which in particular includes all quadratic polynomials, that, under…

Number Theory · Mathematics 2024-11-15 Alina Ostafe , Igor E. Shparlinski

We give necessary and sufficient conditions for a Fibonacci cycle to be residue complete (nondefective). In particular, the Lucas numbers modulo m is residue complete if and only if m = 2,4,6,7,14 or a power of 3.

Number Theory · Mathematics 2013-07-12 Cheng Lien Lang , Mong Lung Lang

We study a generalized two-species model on a ring. The original model [1] describes ordinary particles hopping exclusively in one direction in the presence of an impurity. The impurity hops with a rate different from that of ordinary…

Statistical Mechanics · Physics 2009-10-31 Farhad H Jafarpour

A well-known conjecture asserts that, for any given positive real number $\lambda$ and nonnegative integer $m$, the proportion of positive integers $n \le x$ for which the interval $(n,n + \lambda\log n]$ contains exactly $m$ primes is…

Number Theory · Mathematics 2015-08-04 Tristan Freiberg

Suppose that $A \subset \{1,\dots, N\}$ has no two elements differing by a square. Then $|A| \ll N e^{-c\sqrt{\log N}}$.

Number Theory · Mathematics 2025-01-13 Ben Green , Mehtaab Sawhney

We prove that the sumset {p^2+b^2+2^n: p is prime and b,n\in N} has positive lower density. We also construct a residue class with odd modulo, which contains no integer of the form p^2+b^2+2^n. And similar results are established for the…

Number Theory · Mathematics 2009-05-24 Hao Pan , Wei Zhang

I argue that the limits on this quantity obtained using model-independent parameterizations contain an tacit assumption that could be invalidated under a variety of situations. As a specific example, existing limits on $\Lambda $ would be…

High Energy Physics - Phenomenology · Physics 2007-05-23 Jose Wudka

We continue our study of a new boundedness condition for affine permutations, motivated by the fruitful concept of periodic boundary conditions in statistical physics. We focus on bounded affine permutations of size $N$ that avoid the…

Combinatorics · Mathematics 2022-01-13 Neal Madras , Justin M. Troyka

We prove a weak version of the $\varepsilon$-Dvoretzky conjecture for normed spaces, showing the existence of a subspace of $\mathbb{R}^n$ of dimension at least $c \log n / |\log \varepsilon|$ in which the given norm is $\varepsilon$-close…

Functional Analysis · Mathematics 2023-07-28 Bo'az Klartag , Tomer Novikov

Let $P$ and $T$ be disjoint sets of prime numbers with $T$ finite. A simple formula is given for the natural density of the set of square-free numbers which are divisible by all of the primes in $T$ and by none of the primes in $P$. If $P$…

Number Theory · Mathematics 2021-02-12 Ron Brown

We show that a set $A \subset \{0,1\}^{n}$ with edge-boundary of size at most $|A| (\log_{2}(2^{n}/|A|) + \epsilon)$ can be made into a subcube by at most $(2 \epsilon/\log_{2}(1/\epsilon))|A|$ additions and deletions, provided $\epsilon$…

Combinatorics · Mathematics 2013-11-28 David Ellis

We obtain new lower bounds on the number of smooth squarefree integers up to $x$ in residue classes modulo a prime $p$, relatively large compared to $x$, which in some ranges of $p$ and $x$ improve that of A. Balog and C. Pomerance (1992).…

Number Theory · Mathematics 2019-03-11 Marc Munsch , Igor E. Shparlinski , Kam Hung Yau

The non-transitivity without extra constraints in the Euler equation in any dimension is almost evident and can be derived, e.g., from Morse theory.

Dynamical Systems · Mathematics 2024-07-31 Boris Khesin