中文
相关论文

相关论文: S\'ark\"ozy's Theorem for Fractional Monomials

200 篇论文

Let $A\subseteq \mathbb{Z}_{\geq 0}$ be a finite set with minimum element $0$, maximum element $m$, and $\ell$ elements strictly in between. Write $(hA)^{(t)}$ for the set of integers that can be written in at least $t$ ways as a sum of $h$…

组合数学 · 数学 2024-12-18 Christian Táfula

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…

群论 · 数学 2024-10-24 Marston Conder , Gabriel Verret , Darius Young

A theorem of Gao, Jackson and Seward, originally conjectured to be false by Glasner and Uspenskij, asserts that every countable group admits a $2$-coloring. A direct consequence of this result is that every countable group has a strongly…

动力系统 · 数学 2019-04-26 Nathalie Aubrun , Sebastián Barbieri , Stéphan Thomassé

Density functional theory, when applied to systems with $T\neq 0$, is based on the grand canonical extension of the Hohenberg-Kohn-Sham theorem due to Mermin (HKSM theorem). While a straightforward canonical ensemble generalization fails,…

统计力学 · 物理学 2009-10-31 J. A. Hernando , L. Blum

For a set $A$ of nonnegative integers, let $R_2(A,n)$ and $R_3(A,n)$ denote the number of solutions to $n=a+a'$ with $a,a'\in A$, $a<a'$ and $a\leq a'$, respectively. In this paper, we prove that, if $A\subseteq \mathbb{N}$ and $N$ is a…

数论 · 数学 2019-04-24 Xing-Wang Jiang , Csaba Sandor , Quan-Hui Yang

We provide a multidimensional extension of previous results on the existence of polynomial progressions in dense subsets of the primes. Let $A$ be a subset of the prime lattice - the d-fold direct product of the primes - of positive…

数论 · 数学 2025-04-22 Andrew Lott , Ákos Magyar , Giorgis Petridis , János Pintz

Balogh, Bollob\'{a}s and Morris (2006) have described a threshold phenomenon in the behavior of the profile of hereditary classes of ordered graphs. In this paper, we give an other look at their result based on the notion of monomorphic…

组合数学 · 数学 2019-01-29 Djamila Oudrar

Let $k\geq1$ be a fixed integer, and $\mathcal P_N$ be the set of primes no more than $N$. We prove that if a set $\mathcal A\subset\mathcal P_N$ contains no patterns $p_1,p_1+(p_2-1)^k$, where $p_1,p_2$ are prime numbers, then \[…

数论 · 数学 2024-10-15 Mengdi Wang

In this work we prove that if an entire function $f(z)$ is of order strictly less than one and it has only negative zeros, then for each nonnegative integer $k,m$ the real function…

综合数学 · 数学 2023-12-11 Ruiming Zhang

Let $F\in\mathbb{C}[x,y,z]$ be a constant-degree polynomial,and let $A,B,C\subset\mathbb C$ be finite sets of size $n$. We show that $F$ vanishes on at most $O(n^{11/6})$ points of the Cartesian product $A\times B\times C$, unless $F$ has a…

组合数学 · 数学 2017-02-22 Orit E. Raz , Micha Sharir , Frank de Zeeuw

We prove that for any positive integer c there are at least N(c), $1\leq N(c) < \phi(c)/2$ representations of c as a sum of two positive integers a, b, with no common divisor, such that the N(c) radicals R(abc) are all greater than kc,…

数论 · 数学 2007-05-23 Constantin M. Petridi

Let A={a_s(mod n_s)}_{s=0}^k be a system of residue classes. With the help of cyclotomic fields we obtain a theorem which unifies several previously known results concerning system A. In particular, we show that if every integer lies in…

数论 · 数学 2007-05-23 Zhi-Wei Sun

Let $\mathcal{A}$ denote a finite set of arithmetic progressions of positive integers and let $s \geq 2$ be an integer. If the cardinality of $\mathcal{A}$ is at least 2 and $U$ is the union formed by taking certain arithmetic progressions…

数论 · 数学 2016-07-29 Steve Wright

We identify an assumption on linear forms $\phi_1, \dots, \phi_k: \mathbb{F}_p^n \to \mathbb{F}_p$ that is much weaker than approximate joint equidistribution on the Boolean cube $\{0,1\}^n$ and is in a sense almost as weak as linear…

数论 · 数学 2024-05-08 Thomas Karam

We give new decomposition theorems for classes of graphs that can be transduced in first-order logic from classes of sparse graphs -- more precisely, from classes of bounded expansion and from nowhere dense classes. In both cases, the…

计算机科学中的逻辑 · 计算机科学 2022-01-27 Jan Dreier , Jakub Gajarský , Sandra Kiefer , Michał Pilipczuk , Szymon Toruńczyk

We extend the existence theorems in [Barchiesi, Henao \& Mora-Corral; ARMA 224], for models of nematic elastomers and magnetoelasticity, to a larger class in the scale of Orlicz spaces. These models consider both an elastic term where a…

泛函分析 · 数学 2018-12-24 Duvan Henao , Bianca Stroffolini

A famous theorem of Erdos and Szekeres states that any sequence of $n$ distinct real numbers contains a monotone subsequence of length at least $\sqrt{n}$. Here, we prove a positive fraction version of this theorem. For $n > (k-1)^2$, any…

组合数学 · 数学 2024-02-27 Andrew Suk , Ji Zeng

Let A be a set of positive integers with gcd(A) = 1, and let p_A(n) be the partition function of A. Let c = \pi \sqrt(2/3). Let \alpha > 0. It is proved that log p_A(n) ~ c\sqrt(\alpha n) if and only if the set A has asymptotic density…

数论 · 数学 2007-05-23 Melvyn B. Nathanson

Let A and M be nonempty sets of positive integers. A partition of the positive integer n with parts in A and multiplicities in M is a representation of n in the form n = \sum_{a\in A} m_a a, where m_a is in M U {0} for all a in A, and m_a…

数论 · 数学 2013-04-15 Zeljka Ljujic , Melvyn B. Nathanson

For any $\sigma$ with $0\leq \sigma\leq 1$ and any $T>10$ sufficiently large, let $N_{\zeta}(\sigma,K,T)$ be the number of zeros $\rho=\beta+i\gamma$ of $\zeta_{K}(s)$ with $|\gamma|\leq T$ and $\beta\geq \sigma$ and the zero being counted…

数论 · 数学 2026-04-21 Wei Zhang