中文
相关论文

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

200 篇论文

Motzkin posed the problem of finding the maximal density $\mu(M)$ of sets of integers in which the differences given by a set $M$ do not occur. The problem is already settled when $|M|\leq 2$ and $M$ is a finite arithmetic progression. In…

数论 · 数学 2013-08-29 Quan-Hui Yang , Min Tang

We prove that for every class of graphs $\mathcal{C}$ which is nowhere dense, as defined by Nesetril and Ossona de Mendez, and for every first order formula $\phi(\bar x,\bar y)$, whenever one draws a graph $G\in \mathcal{C}$ and a subset…

离散数学 · 计算机科学 2017-11-07 Michał Pilipczuk , Sebastian Siebertz , Szymon Toruńczyk

In this paper we determine the asymptotic density of coprime fractions in those of the reduced fractions of number fields. When ordered by norms of denominators, we count a fraction as soon as it ``appears'' for the first time and no later.…

Let $\mathbf{S}$ be the set of all finite or infinite increasing sequences of positive integers. For a sequence $S=\{s(n)\}, n\geq1,$ from $\mathbf{S},$ let us call a positive number $N$ an exponentially $S$-number $(N\in E(S)),$ if all…

数论 · 数学 2016-01-21 Vladimir Shevelev

We investigate the algebraic genericity of various families of continuous functions exhibiting extreme irregularity, focusing on fractal dimensions, H\"older regularity, and fractional differentiability. Our first main result shows that for…

We prove that every subset of $\{1,\dots, N\}$ which does not contain any solutions to the equation $x+y+z=3w$ has at most $\exp(-c(\log N)^{1/5+o(1)})N$ elements, for some $c>0$. This theorem improves upon previous estimates. Additionally,…

组合数学 · 数学 2023-10-17 Tomasz Schoen

For certain smooth unimodal families with negative Schwarzian derivative, we construct a set of Collet-Eckmann and subexponentially recurrent parameters $\Omega$, whose complement set has sufficiently fast decaying density, on which…

动力系统 · 数学 2022-09-07 Julien Sedro

We prove that every partially ordered set on $n$ elements contains $k$ subsets $A_{1},A_{2},\dots,A_{k}$ such that either each of these subsets has size $\Omega(n/k^{5})$ and, for every $i<j$, every element in $A_{i}$ is less than or equal…

组合数学 · 数学 2024-01-02 Jacob Fox , Huy Tuan Pham

We obtain asymptotic bounds on the number of natural numbers less than $X$ satisfying $\gcd{\left(n,\lfloor P(n) \rfloor\right)}=1$, under some diophantine conditions on the coefficient of $x$ in $P$, and show that the density of such…

数论 · 数学 2024-11-25 Aahan Chatterjee

Let $d_S$ denote the arithmetic density of a subset $S \subseteq \mathbb N$. We derive a power series in $q\in \mathbb C$, $|q|<1$, with co\"efficients related to integer partitions and integer compositions, that yields $1/d_S$ in the limit…

数论 · 数学 2022-08-29 Robert Schneider , Andrew V. Sills

Let $A$ be a (not necessarily unital) separable non-elementary simple amenable C*-algebra whose tracial basis may not have finite covering dimension and may not be compact but satisfies certain condition (C). We show that $A$ is ${\cal…

算子代数 · 数学 2024-01-23 Huaxin Lin

The average density of zeros for monic generalized polynomials, $P_n(z)=\phi(z)+\sum_{k=1}^nc_kf_k(z)$, with real holomorphic $\phi ,f_k$ and real Gaussian coefficients is expressed in terms of correlation functions of the values of the…

A monogenic polynomial $f$ is a monic irreducible polynomial with integer coefficients which produces a monogenic number field. For a given prime $q$, using the Chebotarev density theorem, we will show the density of primes $p$, such that…

数论 · 数学 2014-06-17 Mohammad Bardestani

Let $N(\sigma,T)$ denote the number of nontrivial zeros of the Riemann zeta function with real part greater than $\sigma$ and imaginary part between $0$ and $T$. We provide explicit upper bounds for $N(\sigma,T)$ commonly referred to as a…

数论 · 数学 2021-02-01 Habiba Kadiri , Allysa Lumley , Nathan Ng

The behaviour of Hecke polynomials modulo p has been the subject of some study. In this note we show that, if p is a prime, the set of integers N such that the Hecke polynomials T^{N,\chi}_{l,k} for all primes l, all weights k>1 and all…

数论 · 数学 2009-05-28 L. J. P. Kilford , Gabor Wiese

We show that if a subset A of {1,...,N} does not contain any solutions to the equation x+y+z=3w with the variables not all equal, then A has size at most exp(-c(log N)^{1/7}) N, where c > 0 is some absolute constant. In view of Behrend's…

组合数学 · 数学 2014-08-13 Tomasz Schoen , Olof Sisask

We establish a density variant of the Frankl-R\"{o}dl theorem on the sphere $\mathbb{S}^{n-1}$, which concerns avoiding pairs of vectors with a specific distance, or equivalently, a prescribed inner product. In particular, we establish…

概率论 · 数学 2026-05-01 Venkatesan Guruswami , Shilun Li

We prove, in particular, that if a subset A of {1, 2,..., N} has no nontrivial solution to the equation x_1+x_2+x_3+x_4+x_5=5y then the cardinality of A is at most N e^{-c(log N)^{1/7-eps}}, where eps>0 is an arbitrary number, and c>0 is an…

数论 · 数学 2011-06-09 Tomasz Schoen , Ilya D. Shkredov

Let $f$ be an ordinary polynomial in $\mathbb{C}[z_1,..., z_n]$ with no negative exponents and with no factor of the form $z_1^{\alpha_1}... z_n^{\alpha_n}$ where $\alpha_i$ are non zero natural integer. If we assume in addicting that $f$…

代数几何 · 数学 2015-03-13 Mounir Nisse

Let F be a family of subsets of {1,2,...,n}. The width-degree of an element x in at least one member of F is the width of the family {U in F | x in U}. If F has maximum width-degree at most k, then F is locally k-wide. Bounds on the size of…

组合数学 · 数学 2016-09-06 Emanuel Knill