English
Related papers

Related papers: Product-free sets with high density

200 papers

We prove that the set of orders of finite quotients of a finitely generated group has natural density 0, 1/2 or 1, and characterise when each of these cases occurs. We apply this to show that the sets of orders of various families of…

Group Theory · Mathematics 2024-10-24 Marston Conder , Gabriel Verret , Darius Young

Let Q be a non-singular diagonal quadratic form in at least four variables. We provide upper bounds for the number of integer solutions to the equation Q=0, which lie in a box with sides of length 2B, as B tends to infinity. The estimates…

Number Theory · Mathematics 2007-05-23 T. D. Browning

Given $A$ a set of $N$ positive integers, an old question in additive combinatorics asks that whether $A$ contains a sum-free subset of size at least $N/3+\omega(N)$ for some increasing unbounded function $\omega$. The question is generally…

Combinatorics · Mathematics 2024-02-21 Yifan Jing , Shukun Wu

Let a be an integer and q a prime number. In this paper, we find an asymptotic formula for the number of positive integers n < x with the property that no divisor d > 1 of n lies in the arithmetic progression a modulo q.

Number Theory · Mathematics 2007-05-23 William D. Banks , John B. Friedlander , Florian Luca

For a rational number $r>1$, a set $A$ of positive integers is called an $r$-multiple-free set if $A$ does not contain any solution of the equation $rx = y$. The extremal problem on estimating the maximum possible size of $r$-multiple-free…

Number Theory · Mathematics 2015-03-17 Sang June Lee

It is proved that $P(\omega)/\triangle_d$, where $\triangle_d$ is the ideal of sets of asymptotic density zero, is universal in the sense of embeddings.

Logic · Mathematics 2021-07-16 Ryszard Frankiewicz , Joanna Jureczko

We study the relationship between the frequency of a ternary digit in a number and the asymptotic mean value of the digits. The conditions for the existence of the asymptotic mean of digits in a ternary number are established. We indicate…

Number Theory · Mathematics 2026-03-06 S. O. Klymchuk , O. P. Makarchuk , M. V. Pratsiovytyi

Let $G$ be an acylindrically hyperbolic group. We prove that if $G$ has no non-trivial finite normal subgroups, then the set of invertible elements is dense in the reduced $C^\ast$-algebra of $G$. The same result is obtained for finite…

Group Theory · Mathematics 2020-05-21 M. Gerasimova , D. Osin

We show that a random set of integers with density 0 has almost always more differences than sums. This proves a conjecture by Martin and O'Bryant.

Number Theory · Mathematics 2011-05-09 Jan-Christoph Schlage-Puchta

In this article, we prove that the density of integers $a, b$ such that $a^4+b^3$ is squarefree, when ordered by $\max\{|a|^{1/3},|b|^{1/4}\}$, equals the conjectured product of the local densities. We show that the same is true for…

Number Theory · Mathematics 2021-07-23 Gian Cordana Sanjaya , Xiaoheng Wang

Let $\mathcal{A}$ be the set of all integers of the form $\gcd(n, F_n)$, where $n$ is a positive integer and $F_n$ denotes the $n$th Fibonacci number. We prove that $\#\left(\mathcal{A} \cap [1, x]\right) \gg x / \log x$ for all $x \geq 2$,…

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

By using the work of Frantzikinakis and Wierdl, we can see that for all $d\in\mathbb{N}$, $\alpha\in(d,d+1)$, and integers $k\ge d+2$ and $r\ge1$, there exist infinitely many $n\in\mathbb{N}$ such that the sequence…

Number Theory · Mathematics 2021-02-16 Kota Saito , Yuuya Yoshida

We consider the problem of counting $k$-tuples of positive integers satisfying any arbitrary set of gcd conditions, where every integer is not larger than $x$. We first establish the conditions to guarantee the existence of such tuples, and…

Number Theory · Mathematics 2025-05-12 Chan Ieong Kuan

Several measures for the density of sets of integers have been proposed, such as the asymptotic density, the Schnirelmann density, and the Dirichlet density. There has been some work in the literature on extending some of these concepts of…

Number Theory · Mathematics 2019-08-15 L. C. Rêgo , R. J. Cintra

We expand the class of linear symmetric equations for which large sets with no non-trivial solutions are known. Our idea is based on first finding a small set with no solutions and then enlarging it to arbitrary size using a…

Number Theory · Mathematics 2024-08-21 Tomasz Kosciuszko

Generic computability has been studied in group theory and we now study it in the context of classical computability theory. A set A of natural numbers is generically computable if there is a partial computable function f whose domain has…

Group Theory · Mathematics 2014-02-26 Carl G. Jockusch , Paul E. Schupp

We study four (families of) sets of algebraic integers of degree less than or equal to three. Apart from being simply defined, we show that they share two distinctive characteristics: almost uniformity and arithmetical independence. Here,…

Number Theory · Mathematics 2023-08-25 Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

Static spherically symmetric solutions to the Einstein-Euler equations with prescribed central densities are known to exist, be unique and smooth for reasonable equations of state. Some criteria are also available to decide whether…

General Relativity and Quantum Cosmology · Physics 2019-03-01 Lars Andersson , Annegret Y. Burtscher

Does a given system of linear equations with nonnegative constraints have an integer solution? This is a fundamental question in many areas. In statistics this problem arises in data security problems for contingency table data and also is…

Statistics Theory · Mathematics 2008-04-14 Akimichi Takemura , Ruriko Yoshida

We show, from a topological viewpoint, that most numbers are not normal in a strong sense. More precisely, the set of numbers $x \in (0,1]$ with the following property is comeager: for all integers $b\ge 2$ and $k\ge 1$, the sequence of…

Number Theory · Mathematics 2022-11-30 Andrea Aveni , Paolo Leonetti