Subsets of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ without L-shaped configurations
该研究针对素数$p\geq11$下不含特定L形四点构型的$\u211d_p^n\times\u211d_p^n$子集,证明其密度满足$m$重迭代对数倒数阶的上界,为二维四点构型的多维Szemerédi定理提供了首个合理界。
2023-12-12 math.CO math.NT
Explicit Constructions of Maximal 3-Zero-Sum-Free Subsets in $ (\mathbb{Z}/4\mathbb{Z})^n $
本研究解决了Kaplan提出的$(\u2124/4\u2124)^n$中极大3-零和自由子集问题,用配对计数证明$|G|/2$下界最优,给出首坐标奇的显式构造(密度0.5,$n\u226410$验证),还通过AI辅助混合算法重现该结果,展示其组合搜索潜力。
2025-09-03 math.CO math.NT
On the distribution of subset sums of certain sets in $\mathbb{Z}^2_p$
本文研究了自然数子集和的完备性问题及其与背包问题的联系,并受通信复杂度问题启发,探讨了该问题在 $\mathbb{Z}^2_p$ 上的模版本。
2023-04-04 math.CO math.NT
An approach to the moments subset sum problem through systems of diagonal equations over finite fields
本文利用代数几何与组合方法研究有限域上的矩子集和问题,通过估计对角方程的有理点数量,给出了该NP完全问题的解数估计与存在性结果。
2024-01-13 math.CO math.NT
Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions
对于整数$m$和$n$,我们研究了在$(\mathbb{Z}_{m}^{n},+)$中寻找无进展集大小的好下界的问题。令$r_{k}(\mathbb{Z}_{m}^{n})$表示没有长度为$k$的等差数列的$\mathbb{Z}_{m}^{n}$的子集的最大大小,并且令$P^{-}(m)$表示$m$的最小素因子。我们构造了显式的无进展集,得到了$r_{k}(\mathbb{Z}_{m}^{n})$的如下改进的下界:如果$k\geq 5$是奇数,$P^{-}(m)\geq (k+2)/2$,则\[r_k(\mathbb{Z}_m^n) \gg_{m,k} \frac{\bigl\lfloor \frac{k-1}{k+1}m +1\bigr\rfloor^{n}}{n^{\lfloor \frac{k-1}{k+1}m \rfloor/2}}. \]如果$k\geq 4$是偶数,$P^{-}(m) \geq k$和$m \equiv -1 \bmod k$,则\[r_{k}(\mathbb{Z}_{m}^{n}) \gg_{m,k} \frac{\bigl\lfloor \frac{k-2}{k}m + 2\bigr\rfloor^{n}}{n^{\lfloor \frac{k-2}{k}m + 1\rfloor/2}}.\]此外,我们还对素数$p \leq 31$和进展长度$4 \…
2022-11-04 math.CO math.NT
Product of difference sets of set of primes
\cite{key-11},A. Fish证明了如果$E_{1}$和$E_{2}$是正上Banach密度的$\mathbb{Z}$的两个子集,则存在$k\in\mathbb{Z}$使得$k\cdot\mathbb{Z}\subset\left(E_{1}-E_{1}\right)\cdot\left(E_{2}-E_{2}\right).$.本文将证明对于素数集$\mathbb{P}$(具有密度$0$)也有类似的结果.我们将证明存在$k\in\mathbb{N}$使得$k\cdot\mathbb{N}\subset\left(\mathbb{P}-\mathbb{P}\right)\cdot\left(\mathbb{P}-\mathbb{P}\right),$,其中$\mathbb{P}-\mathbb{P}=\left\{ p-q:p>q\,\text{and}\,p,q\in\mathbb{P}\right\} .$
2023-02-10 math.CO math.NT
Four-term progression free sets with three-term progressions in all large subsets
本文主要研究不包含四项算术级数的集合,但在三项算术级数中仍然非常丰富,在这个意义上,所有足够大的子集至少包含一个这样的级数。证明了存在正常数$c$和不含四项等差数列的集合$A \subset \mathbb F_q^n$,并证明了对每个具有$|A'| \geq |A|^{1-c}$的子集$A' \subset A$,$A'$含有非平凡的三项等差数列.我们从$\mathbb{F}_{q}^{n}$的随机子集中的更一般的定量Roth型定理导出这一结果,改进了Kohayakawa-Luczak-Rödl/Tao-Vu的结果。我们还讨论了一个类似的现象的整数,在那里我们表明,所有$ε>0$,和所有足够大的$N \in \mathbb N$,存在一个四项的进步自由集$A$的大小$N$的属性,对于每一个子集$A' \subset A$与$|A'| \gg \frac{1}{(\log N)^{1-ε}} \cdot N$包含一个非平凡的三项算术级数。最后,我们包括我们的方法的另一个应用程序,显示在$\mathbb{F}_{q}^{n}$或$\mathbb{Z}$的属性“具有非平凡的三项进展在所有大的子集”的属性“具有大的附加能量”几乎完全不相关的设置。
2020-09-16 math.CO math.NT
Capturing Forms in Dense Subsets of Finite Fields
算术Ramsey理论的一个公开问题是,如果给定自然数的有限$r$ -着色$c:\mathbb{N}\to\{1,...,r\}$,则存在$x,y\in \mathbb{N}$,使得$c(xy)=c(x+y)$远离平凡解$x=y=2$。更一般地,可以用二元线性形式代替$x+y$,用二元二次形式代替$xy$。本文研究有限域$\mathbb{F}_q$上的类似问题。具体来说,给定一个线性形式$L$和二次从$Q$在两个变量,我们提供估计的必要大小的$A\subset \mathbb{F}_q$,以保证$L(x,y)$和$Q(x,y)$的$A$的元素,一些$x,y\in\mathbb{F}_q$。
2012-11-29 math.CO math.NT
Twisted patterns in large subsets of $\mathbb{Z}^N$
设$E \subset \mathbb{Z}^N$是一个正的上Banach密度集,$Γ< \operatorname{GL}_N(\mathbb{Z})$是一个强不可约子群,其在$\operatorname{GL}_N(\mathbb{R})$中的Zeromki闭包是一个Zeromki连通半单群,不含紧因子.设$Y$为任意集合,并假定$Ψ: \mathbb{Z}^N \rightarrow Y$是$Γ$不变函数.证明了对任意正整数$m$,存在正整数$k$,并证明了对任意具有$|F| = m$的有限集$F \subset \mathbb{Z}^N$,存在\[ Ψ(kF) \subset Ψ(E-b) \quad \textrm{for some $b \in E$}. \].作为这个结果的一个应用,我们证明了如果$E_o \subset \mathbb{Z}$具有正的上Banach密度,那么对于任何整数$m$,存在一个具有\emph{every}有限集$F \subset \mathbb{Z}$性质的整数$k$,我们可以找到$x,y,z \in E_o$使得\[ k^2 F \subset \big\{ (u-x)^2 + (v-y)^2 - (w-z)^2 \, : \, u,v,w \in E_o \big\}. \]特别地,如果$E_o \subset \mathbb{Z}$是…
2015-12-06 math.CO math.DS math.NT
New lower bounds for three-term progression free sets in $\mathbb{F}_p^n$
本文通过构造具有可归约性质的二维子集并将其提升到高维,改进了 $\mathbb{Z}_m^n$ 中无三项等差数列集合的经典下界,使常数由 $1/2$ 提升至 $0.54$。
2024-01-23 math.CO math.NT
Unique Differences in Symmetric Subsets of $\mathbb{F}_p$
令$p$是素数,令$A$是$\mathbb{F}_p$的子集,具有$A=-A$和$|A\setminus\{0\}| \leq 2\log_3(p)$。然后存在$\mathbb{F}_p$的元素,其具有作为$A$的两个元素的差的唯一表示。
2019-02-14 math.CO
Three-term polynomial progressions in subsets of finite fields
Bourgain和Chang最近证明了密度为$\gg p^{-1/15}$的$\mathbb{F}_p$的任何子集都包含一个非平凡的级数$x,x+y,x+y^2$。我们回答了他们的一个问题,证明了如果$P_1,P_2\in\mathbb{Z}[y]$是线性无关的,并满足$P_1(0)=P_2(0)=0$,那么密度为$\gg_{P_1,P_2}p^{-1/24}$的$\mathbb{F}_p$的任何子集包含一个非平凡的多项式级数$x,x+P_1(y),x+P_2(y)$。
2018-11-07 math.CO math.NT
A geometric perspective on the MSTD question
和大于差(MSTD)集合$A$是$\mathbb{Z}$的子集,其中$|A+A| > |A-A|$ . Martin和O 'Bryant使用概率技术证明了$\{1, \dots, n\}$的子集的非零比例是MSTD作为$n \to \infty$。然而,到目前为止,只有少数明确的结构MSTD集是已知的。本文研究了实数直线上不相交区间的有限集合$\mathbb{I}$,并探讨了这类集合的MSTD问题,以及这类集合与$\mathbb{Z}$的MSTD子集之间的关系。特别是我们证明了$\mathbb{Z}$的每个有限子集都可以变换成具有相同加性行为的$\mathbb{I}$的一个元素。使用离散几何的工具,我们表明,有没有MSTD集在$\mathbb{I}$由三个或更少的间隔,但有MSTD集为四个或更多的间隔。此外,我们展示了如何获得一个无限的参数化家庭的MSTD子集的$\mathbb{Z}$从一个这样的一组$A$,这些集的参数化格点满足简单的同余关系包含在一个多面体锥相关的$A$。
2017-09-02 math.CO math.NT
Three-term arithmetic progressions in subsets of $\mathbb{F}_q^{\infty}$ of large Fourier dimension
我们表明,$\mathbb{F}_q^{\infty}$的大傅立叶维数的子集必须包含三项等差数列。这与Shmerkin构造的傅立叶维度$1$的$\mathbb{R}$的子集形成对比,没有三项等差数列。
2020-03-03 math.CA math.CO
Distances and Trees in Dense Subsets of $\mathbb{Z}^d$
在\cite{FKW} Katznelson和Weiss建立,所有足够大的距离总是可以达到对点之间的任何给定的可测量子集的$\mathbb{R}^2$的积极上(巴拿赫)密度。Bourgain在\cite{B}中使用傅里叶分析方法给出了该结果的第二个证明,以及更强的“固定变体”。在\cite{M1}第二作者改编Bourgain的傅立叶分析方法建立一个类似于Katznelson和Weiss的结果为子集$\mathbb{Z}^d$提供$d\geq 5$。我们提出了一个新的直接证明这个离散距离集的结果,并推广到任意树。使用适当的离散球面极大函数定理,我们最终建立这些结果的自然“钉扎变量”。
2019-02-06 math.CA math.CO math.NT
Number of arithmetic progressions in dense random subsets of $\mathbb{Z}/n\mathbb{Z}$
我们研究了在$\mathbb{Z}/n\mathbb{Z}$的随机子集中$k$ -项等差数列的数目的行为。我们证明,如果一组选择包括每个元素的$\mathbb{Z}/n\mathbb{Z}$独立的恒定概率$p$,那么由此产生的分布的$k$ -长期等差数列在该集合中,而服从中心极限定理,不服从当地的中心极限定理。该方法涉及将随机变量分解成关于Walsh/Fourier基的齐次$d$多项式。证明一个合适的多元中心极限定理的每个组件的扩展给出了所需的结果。
2020-04-04 math.CO
Three-point configurations determined by subsets of $\mathbb{F}_q^2$ via the Elekes-Sharir paradigm
证明了如果$E \subset {\mathbb F}_q^2$,$q \equiv 3 \mod 4$的大小大于$Cq^{7/4}$,则$E$决定了${\mathbb F}_q^2$中所有同余类三角形的正比例.在本文中的方法是基于该方法的Erd \H OS距离问题在平面上由于Elekes和Sharir,其次是一个关联界的点和线在${\mathbb F}_q^3$。我们还建立了一个弱下界的相关问题的意义上说,任何子集$E$的${\mathbb F}_q^2$的大小小于$cq^{4/3}$肯定不包含一个积极的比例{ \bf翻译}类的三角形在平面上。这个结果是${\mathbb F}_q^d$中$n$ -单纯形的一个特例.最后,作为${\mathbb F}^d$中$d$ -单形的一个结果的特例,对特征不等于2的域$\mathbb F$,建立了$\mathbb{F}^2$中存在三角形的长度的一个充要条件.
2012-01-25 math.CA math.CO math.NT
Ehrhart spectra of large subsets of $\mathbb{Z}^r$
本文引入并研究了 $\mathbb{Z}^r$ 子集的 Ehrhart 谱,并证明任何具有正上 Banach 密度的子集必然包含某缩放格的 Ehrhart 谱,从而推广了体积谱的早期结论。
2025-03-04 math.CO math.DS math.NT
A Marstrand type slicing theorem for subsets of $\mathbb{Z}^2 \subset \mathbb{R}^2$ with the mass dimension
本文针对平面中 $1$ 分离子集及整数格点特例,证明了带质量维数的 Marstrand 型切片定理,补足了相应投影定理的对偶问题。
2024-05-22 math.CO math.DS
A Uniform Product-Difference Theorem for Dense Subsets of $\mathbb Z^2$
本文证明了一个关于 $\mathbb Z^2$ 稠密子集的均匀乘积差定理,肯定回答了 Fish 的问题并解决了 Davies 的猜想,即正密度集合的差集包含由密度阈值决定的非平凡理想。
2026-09-09 math.CO math.DS math.NT
Simplex--center configurations in dense subsets of Euclidean spaces and the integer lattice
该研究针对欧几里得空间及整数格的稠密子集,证明了含单形及其重心的构型的密度拉姆齐定理,在特定条件下推广了相关度量下的等距副本存在性结果。
2026-08-21 math.CO math.MG math.NT
Polynomial factorization statistics and point configurations in $\mathbb{R}^3$
我们使用生成函数的多项式因式分解统计的期望值在$\mathbb{F}_q$的有序配置的上同调$\mathbb{R}^3$作为对称群的表示。我们的方法导致一个新的证明扭曲Grothendieck-Lefschetz公式squarefree多项式分解统计的教堂,Ellenberg和Farb。
2018-01-30 math.CO math.NT math.RT
Freiman homomorphisms of random subsets of $\mathbb{Z}_{N}$
令$A$是通过以概率$p$独立地将$\mathbb{Z}_{N}$的每个元素包括在$A$中而获得的$\mathbb{Z}_{N}$的随机子集。我们说$A$是\emph{linear},如果唯一的Freiman同态是由形式为$f(x)= ax+b$的函数的限制给出的。对于$p$的哪些值,我们认为$A$与$N\to\infty$呈高概率线性?首先,我们建立了线性子集的几何特征。第二,我们表明,如果$p=o(N^{-2/3})$,那么$A$不是线性的高概率,而如果$p=N^{-1/2+ε}$的任何$ε>0$,那么$A$是线性的高概率。
2010-04-21 math.CO
Continuous Turán numbers
在本文中,我们定义了一个概念的包含和避免的子集的$\mathbb{R}^2$。然后我们引入一个新的,连续的和超可加的极值函数的子集$P \subseteq \mathbb{R}^2$称为$px(n, P)$,这是上确界的$μ_2(S)$在所有开放的$P$ -自由子集$S \subseteq [0, n]^2$,其中$μ_2(S)$表示的勒贝格测度的$S$在$\mathbb{R}^2$。我们发现,$px(n, P)$完全包含Zarankiewicz问题,更一般的0-1矩阵极值函数$ex(n, M)$一个常数因子。更具体地说,我们定义了一个自然的有限子集之间的对应关系$P \subseteq \mathbb{R}^2$和0-1矩阵$M_P$,我们证明了$px(n, P) = Θ(ex(n, M_P))$的所有有限子集$P \subseteq \mathbb{R}^2$,在边界中的常数只依赖于点之间的距离$P$。我们还讨论了有界无限子集$P$,其中对于所有固定的0-1矩阵$M$,$px(n, P)$的增长速度比$ex(n, M)$快。特别是,我们表明,$px(n, P) = Θ(n^{2})$的任何开放的子集$P \subseteq \mathbb{R}^2$。我们证明了一个更强的结果,即如果$Q_P$是任何开子集$P \subseteq \mathbb{R}^2$中具有有理坐标的点的集…
2021-05-11 math.CO
On problems of Danzer and Gowers and dynamics on the space of closed subsets of $\mathbb{R}^d$
考虑$\mathbb{R}^d$的闭子集空间,赋以Chabauty-Fell拓扑,以及$SL_d(\mathbb{R})\ltimes\mathbb{R}^d$的仿射作用,证明了极小子系统仅为不动点$\{\varnothing\}$和$\{\mathbb{R}^d\}$ .因此,我们解决了一个问题的高尔斯关于存在某些丹泽集:没有一个集$Y \subset \mathbb{R}^d$,使每一个凸集$\mathcal{C} \subset \mathbb{R}^d$的卷一,基数的$\mathcal{C} \cap Y$是有界的上方和下方的非零常数独立的$\mathcal{C}$。我们还提供了一个简短的独立证明这一事实,并推导出一个定量的后果:对于每个$\varepsilon$ -网$N$的凸集在$[0,1]^d$有一个凸集的体积$\varepsilon$包含至少$Ω(\log\log(1/\varepsilon))$点的$N$。
2015-10-24 math.CO math.DS
Maximum subsets of $\mathbb{F}^n_q$ containing no right angles
最近,Croot,Lev和Pach(数学,185:331--337,2017.)和Ellenberg和Gijswijt(数学,185:339--443,2017.)提出了一种新的多项式方法,并利用它分别证明了$\mathbb{Z}_4^n$和$\mathbb{F}_3^n$中三项算术级数自由集的上界.他们的方法后来被Tao总结,现在被称为切片排名方法。本文利用这种方法得到了$\mathbb{F}^n_q$中不含直角的子集的基数的一个新的上界。更精确地说,设$q$是一个固定的奇素数幂,$x\cdot y$是两个向量$x,y\in\mathbb{F}_q^n$的标准内积,我们证明了不含三个不同元素$x,y,z\in A$的子集$A\subseteq\mathbb{F}_q^n$满足$(z-x)\cdot (y-x)=0$的最大基数至多为$\binom{n+q}{q-1}+3$ .对于足够大的$n$,我们的结果显著地改进了Bennett(European J. Combin.,70:155--163,2018.),展示了$|A|=\mathcal{O}(q^{\frac{n+2}{3}})$。
2019-09-30 math.CO
On difference sets of dense subsets of $\mathbb{Z}^2$
Ramakrishna Mission Vivekananda Educational and Research Institute(拉马克里希纳使命维韦卡南达教育研究机构)
本文研究了 $\mathbb{Z}^2$ 中稠密子集的差集结构,证明了关于 milliken-Taylor 配置的较弱猜想。
2026-01-20 math.CO math.DS math.NT
A removal lemma for linear configurations in subsets of the circle
利用Král,Serra和Vena关于有限域的一个类似结果,得到了圆群上线性方程组的一个移除引理,并讨论了它的一些应用.
2011-09-13 math.CA math.CO
Pinned algebraic distances determined by Cartesian products in $\mathbb{F}_p^2$
设$p$是奇素数,$A \subseteq \mathbb{F}_p$是有限域的一个含有$p$元素的子集.我们表明,$A \times A \subseteq \mathbb{F}_p^2$确定至少一个常数倍的$\min\{p, |A|^{3/2}\}$不同的钉扎代数距离。
2017-01-12 math.CO
Helly numbers of Algebraic Subsets of $\mathbb R^d$
本文研究了$S$ -凸集,它是由$\mathbb R^d$中的一般凸集与一个真子集$S\subset \mathbb R^d$的交所得到的几何对象。给出了它们的$S$ -Helly数的新结果.我们扩展以前的工作$S=\mathbb R^d$,$\mathbb Z^d$,和$\mathbb Z^{d-k}\times\mathbb R^k$,我们给尖锐的界限上的$S$ -Helly数在几个新的情况下。我们考虑了低维$S$和具有某种代数结构的集合$S$的情况,特别是当$S$是$\mathbb R^d$的任意子群或当$S$是格和它的一些子格之间的差时。通过抽象Lovász方法的成分,我们得到了许多单色Helly型结果的彩色版本,包括我们自己的结果的几个彩色版本。
2015-08-10 math.CO math.MG
Weak hypergraph regularity and applications to geometric Ramsey theory
令$Δ=Δ_1\times\ldots\times Δ_d\subseteq\mathbb{R}^n$,其中$\mathbb{R}^n=\mathbb{R}^{n_1}\times\cdots\times\mathbb{R}^{n_d}$,其中每个$Δ_i\subseteq\mathbb{R}^{n_i}$是$n_i$点的非退化单形。我们证明了任何集合$S\subseteq \mathbb{R}^n$,与$n=n_1+\cdots +n_d$的正上Banach密度必然包含等距副本的所有足够大的膨胀的配置$Δ$。特别地,对于所有$λ\geq λ_0(S)$,任何这样的集合$S\subseteq \mathbb{R}^{2d}$包含边长为$λ$的$d$维立方体。我们也证明了类似的结果与基础空间是整数格。证明是基于一个弱超图正则引理和相关的计数引理的背景下,欧几里德空间和整数格。
2023-01-26 math.CA math.CO math.NT
Counting rotational subsets of the circle $\mathbb{R}/\mathbb{Z}$ under the angle multiplying map $t\mapsto dt$
本文给出集合为 $\sigma_d$-旋转且旋转数为 $p/q$ 的充要条件,并据此恢复经典结果、枚举给定轨道数的旋转集。
2023-06-24 math.CO
Large subsets of discrete hypersurfaces in $\mathbb{Z}^d$ contain arbitrarily many collinear points
1977年,L.T.拉姆齐表明,任何序列在$\mathbb{Z}^2$有界间隙包含任意多个共线点。1980年,C. Pomerance提供了这一结果的密度版本,放宽了序列的条件,从有界间隙到平均有界间隙。我们给出了这些结果的高维推广。我们的主要定理如下。定理:设$d\in\mathbb{N}$,$f:\mathbb{Z}^d\to\mathbb{Z}^{d+1}$是Lipschitz映射,$A\subset\mathbb{Z}^d$有正的上Banach密度.则$f(A)$包含任意多个共线点。注意,Pomerance定理对应于特殊情况$d=1$。在我们的证明中,我们将问题从离散转移到连续设置,使我们能够利用分析和测量理论工具,如Rademacher定理。
2016-02-04 math.CO
Marstrand type slicing statements in $\mathbb{Z}^{2}\subset \mathbb{R}^{2}$ are false for the counting dimension
研究指出,在$\mathbb{R}^{2}$中,计数维度下Marstrand类型切片陈述不成立,通过构造具有计数维度1的集合E,展示其与质量维度下的切片定理行为不同。
2026-03-15 math.CO math.DS
Stability of $\mathbb{Z}^2$ configurations in 3D
受分子结构稳定性问题的启发,我们研究了两体和三体贡献的构型能量点集的严格极小性。我们的主要重点是表征这些配置,不能变形,而不改变第一邻居或第一邻居对形成的角度之间的距离。这种构型称为{ \it角刚性}。我们在$\mathbb{Z}^2$中的有限配置类中解决了这个问题,将其视为平面三维点集。给出了避免角刚度的一个充分条件。这个条件也被证明是必要的,当限制到特定的子类的配置。
2021-10-05 math.CO
Configuration spaces of $\mathbb{C} \setminus k$
本文收集了平面$k$的位形空间的标准Poincaré多项式和虚Poincaré多项式的计算公式和方法,并对它们的结果进行了比较。
2018-01-12 math.AG math.CO
Maximum in-general-position set in a random subset of $\mathbb{F}^d_q$
本文通过证明平衡超饱和猜想,确定了有限域随机子集中一般位置点集最大大小的数量级,并解决了相关猜想,同时建立了揭示结构性与随机性现象的引理。
2025-09-08 math.CO
Homometric subsets of $\mathbb{Z}_n$ with cardinality 5: classification and enumeration
University of Tennessee at Chattanooga(田纳西大学查塔努加分校);University of North Texas(北德克萨斯大学)
本文对ℤₙ中基数为5的同调子集(模循环移位和反射)完成分类,给出计数生成函数,并将结果应用于二进制信号的晶体学相位检索问题可解性判据。
2026-08-31 math.CO
A combinatorial correspondence between finite Euclidean geometries and symmetric subsets of $\mathbb{Z}/n\mathbb{Z}$
$q$ -数学中的量的类似物涉及使用参数$q$对经典量的扰动,并且当$q$变为$1$时恢复到原始量。一个重要的例子是$q$ -二项式系数的类似物,它给出了$\mathbb{F}_{q}^{n}$中$k$维子空间的数量。当$q$转到$1$时,这恢复到测量$\left [ n \right ]$中$k$ -集合的数目的二项式系数。Yoo(2019)研究了$q$ -二项式系数的点模拟,以研究有限域上二次空间的组合学。与$(\mathbb{F}_{q}^{k},x_{1}^{2}+x_{2}^{2}+\cdots+x_{k}^{2})$等距同构的$(\mathbb{F}_{q}^{n},x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2})$的$k$维二次空间的数目也可以描述为类似于二项式系数,称为点二项式系数,$\binom{n}{k}_{d}$ .本文研究了有限欧氏几何与$\mathbb{Z}/n\mathbb{Z}$的对称子集之间的组合对应。此外,我们证明了点二项式系数可以用$q$ -二项式系数和多项式表示,并证明了点二项式系数在$q$中是多项式.此外,我们还研究了由点二项式系数$\binom{n}{k}_{d}$给出的多项式的性质。
2021-05-16 math.CO
Ramsey properties of subsets of $\mathbb{N}$
我们将遍历性与自然数的某些子集联系起来。对于任何给定的家庭的子集的自然数之一可以研究的问题出现的某些“代数模式”在每个子集的家庭。“代数模式”是指丢番图方程的一组解。在这项工作中,我们研究了一个具体的家庭的子集- WM集。这些集合的特征在于与这样的集合相关联的动力系统是“弱混合”的性质,并且因此它们表示(\mathbb{N})的随机构造的子集的大家族。我们发现,某些系统的方程是可解的每一个WM集,我们的主题是要了解哪些系统有这个属性。我们给出了在每一个WM集内可解的线性丢番图系统的完整刻画。此外,我们还研究了一些非线性方程和方程组在每一个WM集内的可解性问题。
2007-11-20 math.CO math.DS
A sharp threshold for van der Waerden's theorem in random subsets
我们建立了van der Waerden定理在$\mathbb{Z}/n\mathbb{Z}$随机子集上的阈值的锐度。更准确地说,对于$k\geq 3$和$Z\subseteq \mathbb{Z}/n\mathbb{Z}$,如果$Z$的任何二次着色产生长度为$k$的单色等差数列,则我们说$Z$具有范德瓦尔登性质。Rödl和Rucibrski(1995)确定了对于任意k的这个性质的阈值,我们证明了这个阈值是尖锐的。这个证明是基于Friedgut的锐阈值标准(1999),以及Balogh,Morris和Samotij(2015)以及Saxton和Samoason(2015)最近开发的超图中独立集的容器方法。
2017-11-13 math.CO
The largest projective cube-free subsets of $\mathbb{Z}_{2^n}$
在布尔格中,Sperner、Erdés、Kleitman和Samotij定理指出,不包含许多链的族必须具有非常特定的分层结构。我们表明,如果不是$\mathbb{Z}_2^n$,我们工作在$\mathbb{Z}_{2^n}$,几个类似的语句,如果一个取代字$k$链的投影立方体的尺寸$2^{k-1}$。我们说,$B_d$是一个投影立方体的尺寸$d$如果有一些$a_1, a_2, \ldots, a_d$,使$$B_d = \left\{\sum_{i\in I} a_i \bigg\rvert \emptyset \neq I\subseteq [d]\right\}.$$作为一个模拟的Sperner的和Erdalos的定理,我们表明,只要$d=2^{\ell}$是一个权力2,最大的$d$ -立方体自由集在$\mathbb{Z}_{2^n}$是工会的最大$\ell$层。作为Kleitman定理的一个类比,Samotij和Sudakov提出了一个问题:在给定$M$大小的$\mathbb{Z}_{2^n}$的子集中,使舒尔三元组(2-立方体)的数量最小化的集合是否是通过连续填充最大层而获得的集合。我们证明了第一个非平凡的情况下,其中$M=2^{n-1}+1$,并推测,模拟Samotij的定理也成立。还给出了几个悬而未决的问题和猜想。
2018-10-02 math.CO
A structure theorem for sets of small popular doubling
本文证明了:对于$t$和$δ$,每个集合$A\subset\mathbb{Z}$在适当的范围内满足不等式$\sum_{x}\min(1_A*1_A(x),t)\le(2+δ)t|A|$,则$A$必非常接近于一个等差数列.我们使用这个结果,以提高绿色和莫里斯的概率,一个随机子集$A\subset\mathbb{N}$满足$|\mathbb{N}\setminus(A+A)|\ge k$的估计,特别是我们表明,$\mathbb{P}(|\mathbb{N}\setminus(A+A)|\ge k)=Θ(2^{-k/2})$。
2015-06-01 math.CO
Constructing subsets of a given packing index in Abelian groups
根据定义,阿贝尔群$G$的子集$A$的尖锐填充指数$\ind_P^\sharp(A)$是最小基数$κ$,使得对于大小为$|B|\geκ$的任何子集$B\subset G$,族$\{b+A:b\in B\}$不相交。本文证明了无限阿贝尔群$G$包含一个具有给定指标$\ind_P^\sharp(A)=κ$的子集$A$当且仅当下列条件之一成立:(1)$2\le κ\le|G|^+$和$k\notin \{3,4\}$ ;(2)$κ=3$和$G$不同构于$\oplus_{i\in I} \mathbb{Z}_3$ ;(3)$κ=4$和$G$不同构于$\oplus_{i\in I} \mathbb{Z}_2$或$\mathbb{Z}_4\oplus(\oplus_{i\in I} \mathbb{Z}_2)$ .
2009-01-08 math.CO math.GR
Special cases and equivalent forms of Katznelson's problem on recurrence
本文对Katznelson提出的一个问题作了三点观察:$\mathbb Z$的每一个子集是玻尔递归集还是拓扑递归集?(i)若$G$是可数交换群,$E\subset G$是$I_0$集,则$E-E$的每一个子集是玻尔递归集,也是拓扑递归集.特别地,作为玻尔递归集的$\{2^n-2^m : n,m\in \mathbb N\}$的每个子集都是拓扑递归集。(ii)设$\mathbb Z^ω$是$\mathbb Z$的可数个拷贝与标准基$E$的直和。如果$(E-E)-(E-E)$的每一个子集都是Bohr递归集,那么每一个可数阿贝尔群的每一个子集都是Bohr递归集,那么每一个可数阿贝尔群的每一个子集都是Bohr递归集,那么每一个可数阿贝尔群的每一个子集都是拓扑递归集。(iii)修复一个素数$p$,并让$\mathbb F_p^ω$是$\mathbb Z/p\mathbb Z$的可数个副本与基$(\mathbf e_i)_{i\in \mathbb N}$的直接和。如果对每个点集$\mathbb N$和边集$\mathcal F$具有无穷色数的$p$ -一致超图,由$\{\sum_{i\in F}\mathbf e_i:F\in \mathcal F\}$确定的$\mathbb F_p^ω$上的Cayley图具有无穷色数,则$\mathbb F_p^ω$的每个子集都是一个拓扑递归集.
2022-07-29 math.CO math.DS
On side lengths of corners in positive density subsets of the Euclidean space
我们将Cook,Magyar和Pramanik [3]关于$\mathbb{R}^d$子集中的三项算术级数的结果推广到$\mathbb{R}^d\times\mathbb{R}^d$子集中的角点。更准确地说,如果$1<p<\infty$,$p\neq 2$,$d$是足够大的,我们表明,一个任意的可测集$A\subseteq\mathbb{R}^d\times\mathbb{R}^d$的正上Banach密度包含角落$(x,y)$,$(x+s,y)$,$(x,y+s)$,使$\ell^p$ -范数的侧$s$达到所有足够大的实际值。尽管我们严格遵循[3]的基本步骤,但证明在依赖调和分析的部分存在分歧。我们需要应用[5]中多线性估计的高维变体,我们使用[5]和[6]中的技术建立。
2017-03-26 math.CA math.CO
A Generalisation on Erdős Distinct Subset Sums Problem
本文推广了 Erdős 不同子集和问题到 $\u2124^k$,通过引入替代统计量改进低维界的估计,并提供了按维度选择方法的框架。
2025-10-07 math.CO math.PR
Constructions of Primitive Formally Dual Pairs Having Subsets with Unequal Sizes
形式对偶的概念是由Cohn、Kumar和Schürmann提出的,它反映了能量最小化周期构型之间的显著对称性。这种形式上的对偶性后来被科恩、库马尔、赖赫和舒尔曼转化为纯粹的组合性质,其中相应的组合对象被称为形式上的对偶对。几乎所有已知的本原形式对偶对的例子都满足两个子集具有相同的大小。事实上,在此之前的工作,只有一个已知的例子,具有不相等的大小在$\mathbb{Z}_2 \times \mathbb{Z}_4^2$的子集。受此启发,我们提出了一个提升构造框架和一个递归构造框架,它们从已知的形式对偶对生成新的原语形式对偶对。作为应用,我们在$m \ge 2$中得到了$m+1$两两不等价的本原形式对偶对,它们具有大小不等的子集.
2019-03-06 math.CO math.MG
On $k$-point configuration sets with nonempty interior
我们给出了薄集的$k$ -点配置集具有非空内部的条件,适用于各种配置。这是我们早期工作的延续\cite{GIT19}上的2点配置,扩展了一个定理的马蒂拉和Sjölin \cite{MS99}的距离集在欧氏空间。我们发现,对于一般类的$k$ -点配置,配置集的$k$ -元组的集合,$E_1,\,\dots,\, E_k$,具有非空的内部提供的Hausdorff维数的总和满足一个下限,规定通过优化$L^2$ -Sobolev估计相关的广义拉东变换在所有非平凡分区的$k$点成两个子集。我们用许多具体的例子来说明一般定理。三点构型的应用包括$\mathbb R^2$中三角形的面积或其外接圆的半径; $\mathbb R^3$中钉扎平行六面体的体积;以及$\mathbb R^2$和$\mathbb R^3$中钉扎距离的比值。4点配置的结果包括$\mathbb R$上的交比、由$\mathbb R^2$中的四边形确定的三角形面积对以及$\mathbb R^d$中差异的点积。
2021-04-26 math.CA math.CO
Maximum number of points in general position in a random subset of finite $3$-dimensional spaces
Department of Mathematics, University of Illinois at Urbana–Champaign(伊利诺伊大学厄巴纳-香槟分校数学系)
本文研究了有限3维空间随机子集中一般位置点的最大数目,通过证明超饱和结果确定了其量级。
2026-01-14 math.CO math.PR
Fermat-type configurations of lines in $\mathbb P^3$ and the containment problem
本说明的目的是显示一系列新的例子齐次理想$I$在${\mathbb K}[x,y,z,w]$的包容$I^{(3)}\subset I^2$失败。这些理想在${\mathbb P}^3$中的某些线的排列上得到支持,它类似于${\mathbb P}^2$中的费马点的配置,见\cite{NagSec16}。迄今为止,所有显示安全壳$I^{(3)}\subseteq I^2$失效的实例都是在点或锥上支撑的。除了提供新的反例之外,这些理想本身似乎很有趣。
2017-09-08 math.AC math.AG math.CO
Kaleidoscopical Configurations in G-spaces
设$G$是一个群,$X$是一个$G$ -空间。如果存在满射着色$χ:X\to Y$使得$χ$对每个子集$gF$,$g\in G$的限制是双射,则称$X$的子集$F$为万花筒构形.给出了任意$G$ -空间中万花筒构形的构造,发展了阿贝尔群(被认为是具有作用$(g,x)\mapsto g+x$的$G$ -空间)的万花筒技巧,并描述了$N=p^m$或$N=p_1... p_k$阶循环群中的万花筒构形,其中$p$是素数,$p_1,...,p_k$是不同素数.设$G$是一个群,$X$是一个$G$ -空间。如果存在着色$χ:X\rightarrow C$使得$χ$对每个子集$gF$的限制$g\in G$是双射,则$X$的子集$F$称为万花筒配置。给出了任意$G$ -空间中万花筒构形的一种构造(称为分裂构造),将有限阿贝尔群$G$中万花筒构形的刻画问题归结为将$G$分解为两个子集的问题,并描述了具有有限距离尺度的等距齐性超度量空间中的所有万花筒构形.并在欧氏空间$R^n$中构造了基数连续统的$2^c$(不可分裂)万花筒构型.
2011-10-05 math.CO math.GR
A maximizing characteristic for critical configurations of chip-firing games on digraphs
Aval等人证明了从一个无向图上的筹码发射博弈的临界配置开始,人们永远不可能通过反向发射其顶点的任何非空子集来实现稳定配置。在本文中,我们推广的结果与一个整体的sink的有向图中的顶点的反向发射子集被替换为反向发射多个顶点子集。从而给出了有向图上临界构形与超稳定构形之间对偶性的一个组合证明。最后,通过引入能量矢量的概念,我们证明了临界和超稳组态是唯一的具有最大和最小(w.r.t.)包含次序)分别计算它们的每个等价类中的能量向量。
2017-11-29 cs.DM math.CO
Triangles in the Plane and arithmetic progressions in thick compact subsets of $\mathbb{R}^d$
The Ohio State University(俄亥俄州立大学)
本文研究了平面中厚紧致集内3点配置(如等边三角形)的出现条件,提出了基于厚度和均匀性条件的显式判据。
2026-03-05 math.CA math.CO