Some Remarks on the Erdős Distinct Subset Sums Problem
设$\left\{a_1, \dots, a_n\right\} \subset \mathbb{N}$是一组正整数,$a_n$表示最大的元素,使得对于任何两个$2^n$子集,所有元素的和是不同的。Erdibs问这是否意味着$a_n \geq c \cdot 2^n$适用于某种通用的$c>0$。我们证明,稍微扩展的结果Elkies,任何$a_1, \dots, a_n \in \mathbb{R}_{>0}$ $$ \int_{\mathbb{R}} \left( \frac{\sin{ x}}{ x} \right)^2 \prod_{i=1}^{n} \cos{( a_i x)^2} dx \geq \fracπ{2^{n}}$$与平等的当且仅当所有子集和$1-$分离。这导致了一个新的证明,目前最好的下界$a_n \geq \sqrt{2/πn} \cdot 2^n$。主要的新见解是,具有不同的子集和和$a_n$小需要随机变量$X = \pm a_1 \pm a_2 \pm \dots \pm a_n$接近高斯在精确的意义上。
2023-01-02 math.CA math.CO math.NT
Variations on the Erdős distinct-sums problem
设$\{a_1, . . . , a_n\}$是一组正整数,其中$a_1 < \dots < a_n$使得所有$2^n$子集和是不同的。一个著名的猜想由Erdens指出,$a_n>c\cdot 2^n$为一些常数$c$,而最好的结果是已知的日期是形式$a_n>c\cdot 2^n/\sqrt{n}$。在本文中,我们削弱的条件,要求只有对应的子集的大小小于或等于$λn$是不同的。对于这种情况下,我们推导出最小可能值的$a_n$的上下界。
2022-10-28 math.CO math.NT
On sets with few distinct distances
人们普遍认为,在平面上的点集,确定几个不同的距离必须有一些特殊的结构。特别地,这样的集合被认为类似于晶格。本说明考虑用两种不同的方法来量化这一想法。首先,改进Hanson的结果(参见arXiv:1607.03442),证明了如果$P= A \times A$与$A \subset \mathbb R$和$P$确定$O(|A|^2)$不同距离,则$|A-A|=O\left(|A|^{2-\frac{2}{11}}\right)$。这一结果进一步证明了决定少数不同距离的卡氏积具有某种加性结构。其次,证明了如果$N$点的集合$P \subset \mathbb R^2$确定$O(N/\sqrt {\log N})$不同的距离,则存在反射$\mathcal R$和具有$|P'| =Ω( \log^{3/2} N)$的集合$P' \subset P$,使得$\mathcal R(P') \subset P$ .换句话说,具有几个不同距离的集合具有某种程度的自反对称性。
2016-11-16 math.CO math.MG math.NT
A Generalisation on Erdős Distinct Subset Sums Problem
本文推广了 Erdős 不同子集和问题到 $\u2124^k$,通过引入替代统计量改进低维界的估计,并提供了按维度选择方法的框架。
2025-10-07 math.CO math.PR
Subsets of free groups with distinct differences
本文研究自由群中差值互不相同的子集,证明当秩固定且直径很大时,最大不同差值构型的规模约为 $(2n-1)^{d/3}$。
2023-07-07 math.CO math.GR
Large zero-free subsets of Z/pZ
阿贝尔群$G$的有限子集$A$称为无零的,如果$G$的单位元不能写成与$A$不同的元素之和。本文研究了$Z/pZ$的零自由子集的结构,它的基数接近于最大可能。特别是,我们确定的基数的最大零自由子集的$Z/pZ$,当$p$是一个足够大的素数。
2009-01-23 math.CO math.NT
The upper logarithmic density of monochromatic subset sums
我们表明,在任何两个着色的正整数有一种颜色,可以表示为不同的元素与这种颜色的总和的正整数的集合具有上对数密度至少$(2+\sqrt{3})/4$,这是最好的可能。这回答了一个40年前的Erdos问题。
2022-09-22 math.CO math.NT
On the maximum size of a $(k,l)$-sum-free subset of an abelian group
一个给定的有限阿贝尔群$G$的子集$A$称为$(k,l)$ -无和的,如果$A$的$k$(不一定是不同的)元素的和不等于$A$的$l$(不一定是不同的)元素的和。我们感兴趣的是找到$G$中$(k,l)$ -无和子集的最大大小$λ_{k,l}(G)$。一个$(2,1)$ -无和集简称为无和集。循环群$\mathbb{Z}_n$中无和集的最大尺寸是由Diamanda和Yap在大约40年前发现的;任意有限阿贝尔群的一般情况最近由Green和Ruzsa解决。在这里我们找到了$λ_{3,1}(\mathbb{Z}_n)$的值。更一般地说,Hamidoune和Plagne最近的一篇论文研究了当$k-l$和$G$的阶是相对素数时$G$中的$(k,l)$ -无和集;我们扩展了他们的结果,看看没有这个假设会发生什么。
2008-03-31 math.CO math.NT
Three-variable expanding polynomials and higher-dimensional distinct distances
我们确定的三个变量的二次多项式是在一个任意字段$\mathbb{F}$的扩展。更准确地说,我们证明了,对于一个二次多项式$f\in \mathbb{F}[x,y,z]$,这是不是形式$g(h(x)+k(y)+l(z))$,我们有$|f(A\times B\times C)|\gg N^{3/2}$的任何集合$A,B,C\subset \mathbb{F}$与$|A|=|B|=|C|=N$,与$N$不太大相比,$\mathbb{F}$的特点。我们给出了几个应用程序。我们使用这个结果的$f=(x-y)^2+z$获得新的下界$|A+A^2|$和$\max\{|A+A|,|A^2+A^2|\}$,并证明了笛卡尔积$A\times\cdots \times A\subset \mathbb{F}^d$确定几乎$|A|^2$不同的距离,如果$|A|$不是太大。
2017-02-24 math.CO math.NT
Distinct Partial Sums in Cyclic Groups: Polynomial Method and Constructive Approaches
设$(G,+)$是一个阿贝尔群,并考虑一个具有$|A|=k$的子集$A \subseteq G$.给定$A$的元素的排序$(a_1, \ldots, a_k)$,通过$s_0 = 0$和$s_j = \sum_{i=1}^j a_i$为$1 \leq j \leq k$定义其{ \em部分和}。我们考虑Alspach的猜想:对于任何循环群$\Z_n$和任何具有$s_k \neq 0$的子集$A \subseteq \Z_n \setminus \{0\}$,都有可能找到$A$的元素的一个排序,使得对于$0 \leq i < j \leq k$,它的部分和$s_i$和$s_j$中没有两个相等.我们表明,Alspach的猜想持有总理$n$时$k \geq n-3$和$k \leq 10$。前一个结果是通过直接构造得到的,后一个结果是非构造的,使用多项式方法。我们还使用多项式的方法表明,对于总理$n$序列的长度$k$具有不同的部分和存在于任何子集的$\Z_n \setminus \{0\}$的大小至少$2k- \sqrt{8k}$在所有但最多有界的情况下。
2018-09-07 math.CO
Sets of integers with no large sum-free subset
Centre for Mathematical Sciences(数学科学中心)
该研究解答了Erdos1965年的问题,证明对任意小正数eps,存在n元整数集,其足够大的子集必含满足x+y=z的三元组,丰富了整数集结构相关研究。
2026-07-30 math.CO math.NT
On Sequences in Cyclic Groups with Distinct Partial Sums
阿贝尔群的子集是{ \em可定序的},如果存在其元素的排序$(x_1, \ldots, x_k)$,使得由对于$1 \leq i \leq k$的$y_0 = 0$和$y_i = \sum_{j=1}^i x_i$给出的部分和$(y_0, y_1, \ldots, y_k)$是不同的,可能的例外是我们可能有$y_k = y_0 = 0$。我们证明了当$n = mt$在许多情况下,包括当$m$是素数或对于$k \leq 11$和$t \leq 5$以及对于$k=12$和$t \leq 4$具有大于$k! /2$的所有素数因子时,$\mathbb{Z}_n \setminus \{ 0 \}$的大小$k$的子集的可测序性。我们得到类似的,但部分,结果$13 \leq k \leq 15$。这代表了进展的各种问题和progratures在文献中关于sequenceability的子集的阿贝尔群,我们结合起来,并总结成猜想,如果一个子集的阿贝尔群不包含0,那么它是sequenceable。
2022-04-01 math.CO
On distinct perpendicular bisectors and pinned distances in finite fields
给定一组点$P \subset \mathbb F_q^2$,使得$|P|\geq q^{3/2}$,建立$|P|$确定$Ω(q^2)$不同的中垂线。还证明了,如果$|P| \geq q^{4/3}$,则对于正比例的点$a \in P$,我们有$$|\{\| a- b\|: b \in P\}|=Ω(q),$$,其中$\|a- b\|$是点$a$和$b$之间的距离。后一结果代表了对Chapman等人(arxiv:0903.4218)结果的改进。
2016-07-28 math.CO math.NT
A note on distinct volume subsets problem
Charles University(查理大学)
本文针对不同体积子集问题及其对偶版本,构造点集改进了H_{a,d}(n)的上界,还改进了D_d(n)的上界并给出D_2(n)、D_3(n)的首个非平凡下界。
2026-08-25 math.CO math.MG
Equal subset sums and close divisors
Center for Discrete Mathematics, Fuzhou University(福州大学离散数学中心)
本文证明了Ford-Green-Koukoulopoulos猜想:几乎每个整数的除数分布与随机集合的等和子集存在精确关系,并证明弱熵阈值与严格熵阈值一致,方法结合旗细化、熵凹性和均匀平移的近似子集和上界。
2026-09-23 math.CO math.NT
Distinct spreads in vector spaces over finite fields
本文研究点集$\mathcal{P} \subseteq \mathbb{F}_q^d$中的点差分布,它类似于欧几里得空间中的角。更准确地说,我们证明,对于任何$\varepsilon > 0$,如果$|\mathcal{P}| \geq (1+\varepsilon) q^{\lceil d/2 \rceil}$,那么$\mathcal{P}$产生一个积极的比例的所有传播。我们表明,这些结果是紧密的,在这个意义上说,存在集$\mathcal{P} \subset \mathbb{F}_q^d$的大小$|\mathcal{P}| = q^{\lceil d/2 \rceil}$,确定在最多一个蔓延。
2018-01-02 math.CO
Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$
设$A$和$B$是$\mathbb{C}$的有限子集,使得$|B|=C|A|$。我们证明了和积现象的以下变体:如果$|AB|<α|A|$和$α\ll \log |A|$,则$|kA+lB|\gg |A|^k|B|^l$。这是一个应用程序的结果Evertse,Schlickewei,和施密特对线性方程的变量取值乘法组的有限秩,结合早先的定理Ruzsa约sumsets在$\mathbb{R}^d$。作为$A=B$情形的一个应用,我们给出了$|A^+|+|A^\times|$的一个下界,其中$A^+$是$A$的相异元素之和的集合,$A^\times$是$A$的相异元素之积的集合.
2010-09-13 math.CO math.NT
A note on the distinct distances problem over finite fields
Institute for Advanced Study(高等研究院);Princeton University(普林斯顿大学);Ben-Gurion University of the Negev(内盖夫本-古里安大学)
研究Hamming度量下Erdős不同距离问题的有限域类比,证明了紧的距离下界,并探讨了彩虹集的存在性及显式构造。
2025-10-13 cs.DM math.CO
Distinct volume subsets
本文研究不同体积子集问题,改进 Erdős 提出的 $h_{2,d}(n)$ 的下界,并证明对所有 $a,d$,$h_{a,d}(n)$ 至少为 $n$ 的幂次。
2015-05-10 cs.CG math.CO math.MG
Some results on similar configurations in subsets of $\mathbb{F}_q^d$
本文研究了$\mathbb{F}_q^d$中的相似构形问题。设$G=(V, E)$是一个图,其中$V=\{1, 2, \ldots, n\}$和$E\subseteq{V\choose2}$。对于$\mathbb{F}_q^d$中的一个集合$\mathcal{E}$,如果存在不同的$\boldsymbol{x}_1, \boldsymbol{x}_2, \ldots, \boldsymbol{x}_n\in\mathcal{E}$和不同的$\boldsymbol{y}_1, \boldsymbol{y}_2, \ldots, \boldsymbol{y}_n\in\mathcal{E}$使得$\|\boldsymbol{y}_i-\boldsymbol{y}_{j}\|=r\|\boldsymbol{x}_i-\boldsymbol{x}_j\|\neq0$每当$\{i, j\}\in E$,其中$\|\boldsymbol{x}\|:=x_1^2+x_2^2+\cdots+x_d^2$为$\boldsymbol{x}=(x_1, x_2, \ldots, x_d)\in\mathbb{F}_q^d$,则我们说$\mathcal{E}$包含一对具有膨胀比$r$的$G$。证明了如果$\mathcal{E}$的大小至少为$C_kq^{d/2}$,则$\mathcal{E}$包含一对膨胀…
2023-01-30 math.CO math.NT
Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets
(di)图$G$的标识码是$G$的顶点的支配子集$C$,使得$G$的所有不同顶点在$C$内具有不同的(内)邻域。本文对所有在任一识别码中只允许其整个顶点集的有限有向图进行了分类。我们也分类所有这样的无限定向图。此外,通过将这一概念与A.邦迪集系统,我们分类的极值情况下,这一定理。
2012-02-15 cs.DM math.CO
A bandwidth refinement of the Erdős distinct subset sums bound
Università degli Studi di Brescia(布雷西亚大学)
本文通过按子集和排序所有子集并利用超立方体带宽公式,将 Erdős 不同子集和问题的下界细化为更强的 $H_n$,其渐近优于中心二项式界。
2026-09-24 math.CO
Avoiding right angles and certain Hamming distances
在本文中,我们表明,避免直角的$\mathbb{F}_q^n$的子集,即不同的矢量$x,y,z$,使$x-z$和$y-z$相互垂直的最大可能的大小是最多$O(n^{q-2})$。这改进了以前最有名的界限,由于Naslund \cite{Naslund}和驳斥了一个猜想葛和上官\cite{Ge}。给出了$n^{q/3}$的下界。它还表明,$\mathbb{F}_q^n$避免三角形与所有直角的子集可以有大小最多$O(n^{2q-2})$。此外,渐近紧界给出的最大可能的大小的子集$A\subseteq \mathbb{F}_q^n$的$x-y$是不自正交的任何不同的$x,y\in A$。确定了$q=3$和$n\equiv 2\pmod {3}$的确切答案。我们的方法也可以用来限制一个二进制码的最大可能的大小,其中没有两个码字的汉明距离可以被一个固定的素数$q$整除。我们的下限和上限是渐近紧的,在无限多的情况下都是尖锐的。
2020-12-15 math.CO math.NT
Intersections and Distinct Intersections in Cross-intersecting Families
令$\mathcal{F},\mathcal{G}$是$k$的两个交叉族-$\{1,2,\ldots,n\}$的子集。令$\mathcal{F}\wedge \mathcal{G}$、$\mathcal{I}(\mathcal{F},\mathcal{G})$分别表示所有交集$F\cap G$与$F\in \mathcal{F},G\in \mathcal{G}$以及所有不同交集$F\cap G$与$F\neq G, F\in \mathcal{F},G\in \mathcal{G}$的族。对于固定的$T\subset \{1,2,\ldots,n\}$,令$\mathcal{S}_T$为所有$k$的族-包含$T$的$\{1,2,\ldots,n\}$子集。在本文中,我们表明,$|\mathcal{F}\wedge \mathcal{G}|$是最大化时,$\mathcal{F}=\mathcal{G}=\mathcal{S}_{\{1\}}$的$n\geq 2k^2+8k$,而令人惊讶的$|\mathcal{I}(\mathcal{F}, \mathcal{G})|$是最大化时,$\mathcal{F}=\mathcal{S}_{\{1,2\}}\cup \mathcal{S}_{\{3,4\}}\cup \mathcal{S}_{\{1,4,5\}}\cup \mathcal{S…
2022-04-29 math.CO
Sets with Few Subset Sums
Yale University(耶鲁大学);Harvard University(哈佛大学);St John’s College, Oxford(牛津大学圣约翰学院);Mathematical Institute, University of Oxford(牛津大学数学研究所)
本文研究了具有少数子集和的集合的稳定性,给出了在不同范围内的精确刻画和上限分析。
2026-08-25 math.CO
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
On distinct consecutive differences
证明了如果$A=\{a_1 < a_2 < \ldots < a_k\}$是一组实数,使得相邻元素的差是不同的,则对于有限的$B \subset \mathbb{R}$,$$|A+B|\gg |A|^{1/2}|B|.$$的界紧到常数.
2019-12-09 math.CO
Avoidable Sets in The Bicyclic Inverse Semigroup
如果$S$可以被划分为两个子集$A$和$B$,使得$U$的任何元素都不能被写为$A$的两个不同元素的乘积或$B$的两个不同元素的乘积,则具有二元运算的集合$S$的子集$U$被称为{ \it可避免}。对双循环逆半群的可避免集进行了分类。
2007-06-24 math.CO math.GR
Large Sidon Subsets and Pair-Sum Multiplicities of Distinct Multinomial Coefficients
该研究确定不同多项式系数集的西顿子集最大基数的下界,证明其为Ω(n log n),给出Mₙ与s(n)差值的下界,还得到1≤n≤16时s(n)的精确值。
2026-08-10 math.CO
Largest Sidon subsets in weak Sidon sets
University of Science and Technology of China(中国科学技术大学);Tsinghua University(清华大学);Xi’an Jiaotong University(西安交通大学)
本文确定了弱Sidon集合中最大Sidon子集的大小公式,并改进了Erdős关于局部差条件问题的极值常数范围。
2026-03-06 math.CO
Local Properties in Colored Graphs, Distinct Distances, and Difference Sets
我们研究极值组合问题的局部性质是用来获得全球性。也就是说,我们考虑一个给定的配置,其中每个小块的配置满足一些限制,并使用此本地属性来导出整个配置的全局属性。我们研究了Erdés和Shelah的一个Ramsey问题,这里的配置是带色边的完全图,并且每个小的诱导子图包含许多不同的颜色.我们的界限,这个拉姆齐问题表明,已知的概率结构是紧在各种情况下。我们研究一个离散几何的变体,也是由Erdos,在那里我们有一组点在平面上,使每个小子集跨越许多不同的距离。最后,我们考虑一个加法组合问题,其中我们被给予实数集,使得每个小子集都有一个大的差集。我们推导出新的界限,所有上述问题。我们的证明技术是基于引入一个非代数变量的附加能量。这种抽象的能量变体是基于图中的边缘颜色。
2018-07-22 math.CO
Convexity of distinct sum sets
我们研究的组合概念,其中给定一组格点之一,采取了一组的所有总和的子集的一个固定的大小,我们问,如果给定的一组来自凸格多面体是否所产生的一组也来自凸格多面体。我们得到一个积极的结果,在2维和负面的结果,在更高的维度。我们将其应用于切角多面体。
2021-07-30 math.CO
A note on distinct distances
我们证明,对于$\mathbb{R}^D$中的常次数代数曲线$γ$,$γ$上的每组$n$点至少跨越$Ω(n^{4/3})$不同的距离,除非$γ$是{ \it代数螺旋}(请参见定义1.1)。这改进了Charalambides的早期约束$Ω(n^{5/4})$ [离散计算。(2014)]。我们还表明,对于每一组$P$的$n$点,位于$d$维常度代数簇$V$在$\mathbb{R}^D$,存在一个子集$S\subset P$的大小至少$Ω(n^{\frac{4}{9+12(d-1)}})$,使$S$跨越$\binom{|S|}{2}$不同的距离。这改进了Conlon等人[SIAM J. Discrete Math.(2015)]的$Ω(n^{\frac{1}{3d}})$的早期界。这两个结果都是下面引理2.7中给出的一个通用技术工具的结果。
2020-04-14 cs.CG math.CO math.MG
Harborth Constants for Certain Classes of Metacyclic Groups
有限群$G$的哈波斯常数是最小整数$k\geq \exp(G)$,使得大小为$k$的$G$的任何子集包含$\exp(G)$不同的元素,其乘积是$1$。推广了以前关于二面体群的Harborth常数的工作,我们计算了$H_{n, m}=\langle x, y \mid x^n=1, y^2=x^m, yx=x^{-1}y \rangle$形式的亚循环群的Harborth常数。我们还解决了“逆”的问题,表征所有较小的子集,不包含$\exp(H_{n,m})$不同的元素,其产品是$1$。
2018-07-12 math.CO
An improved threshold for the number of distinct intersections of intersecting families
$\{1,2,\ldots,n\}$的子集的族$\mathcal{F}$称为$t$ -相交族,如果$|F\cap G| \geq t$对于任何两个成员$F, G \in \mathcal{F}$和某个正整数$t$ .如果是$t=1$,则我们称要相交的族为$\mathcal{F}$。将集合$\mathcal{I}(\mathcal{F}) = \{F\cap G: F, G \in \mathcal{F} \text{ and } F \neq G\}$定义为$\mathcal{F}$的所有不同交集的集合。Frankl等人证明了$k$的相交族$\mathcal{F}$-$\{1,2,\ldots,n\}$的子集的$\mathcal{I}(\mathcal{F})$的大小的上界。他们的定理适用于整数$n \geq 50 k^2$。在这篇文章中,我们证明了$t$ -相交族$\mathcal{F}$的$\mathcal{I}(\mathcal{F})$的大小的一个上界,条件是$n$超过一定的数$f(k,t)$ .在此过程中,我们还将交叉族的阈值$k^2$提高到$k^{3/2+o(1)}$。
2022-11-22 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
On distinct cross-ratios in positive characteristic
证明了在正特征$p$的域$F$上的投影线$FP^1$的有限子集$A$确定$Ω(|A|^2)$不同的交比,只要$|A|<\sqrt{p}.$
2016-01-08 math.CO
The minimum number of distinct eigenvalues of a threshold graph is at most $4$
该研究证明阈值图的不同特征值最小数量不超过4,且对任意阈值图与非零实数λ,可显式构造关联矩阵使其谱集包含于{-λ,0,λ,2λ}。
2025-05-19 math.CO
Solution to a Problem of Erdős Concerning Distances and Points
Dartmouth College(达特茅斯学院)
本文通过构造晶格点集,解决了埃尔多斯关于距离和点的问题,证明了在满足局部约束条件下,存在n点集确定O(n/√logn)个不同距离。
2026-01-16 math.CO
Cliques with many colors in triple systems
Erdens和Hajnal构造了一个$N$ -元素集的三元组的4-着色,使得每个$n$ -元素子集包含2个具有不同颜色的三元组,并且$N$在$n$中是双指数的. Conlon,Fox和Rödl问是否有一些整数$q\ge 3$和一个$q$ -着色的三元组的$N$ -元素集,使每个$n$ -元素子集有3个三元组不同的颜色,和$N$是双指数在$n$。我们在这个问题上取得了第一个非平凡的进展,通过提供一个$q$着色与此属性的所有$q\geq 9$,其中$N$是指数在$n^{2+cq}$和$c>0$是一个绝对常数。
2020-05-06 math.CO
A greedoid and a matroid inspired by Bhargava's $p$-orderings
Drexel University(德雷塞尔大学);St. Petersburg State University(圣彼得堡国立大学);Steklov Mathematical Institute of Russian Academy of Sciences(俄罗斯科学院斯捷克洛夫数学研究所)
研究在超度量距离和权重下最大化周长的子集选择问题,证明贪心算法可解,并由此构造强贪婪序和拟阵,推广了Bhargava的$p$-序。
2026-06-16 cs.DM math.CO
On the Number of Distinct Topological Bases of a Finite Set of Size $N$
Catskills Research Company(卡茨基尔研究公司)
本文用 Lean 4 形式化证明了有限集拓扑基计数恒等式,并给出小 N 表格与渐近夹逼结果。
2026-09-15 cs.LO math.CO math.GN
Bisector energy and pinned distances in positive characteristic
我们证明了有限域上钉扎距离数的一个新的下界:如果$A$是$\mathbb{F}_q^2$的一个足够小的子集,那么在$A$中有一个元素决定了$\gg |A|^{2/3}$到$A$中其他元素的不同距离.结合大的子集$A\subseteq\mathbb{F}_q^2$的结果,这提高了所有以前已知的下界不同的距离在有限域。事实上,我们得到了由$A$确定的等腰三角形个数的上界。为此,我们使用平分线能量的概念。事实证明,后者可以表示为一个点-平面的关联界,所以可以使用第三作者的定理。这个关联问题的转换依赖于Blaschke-Grünwald运动映射--将$\mathbb{F}_q^2$的刚性运动组嵌入到射影三空间的开子集中。这在运动学和几何代数中早已为人们所知;我们用Clifford代数证明了任意域。
2019-11-01 math.CO
Finding solutions with distinct variables to systems of linear equations over $\mathbb{F}_p$
让我们固定一个素数$p$和一个$m$的齐次线性方程系统$a_{j,1}x_1+\dots+a_{j,k}x_k=0$为系数为$a_{j,i}\in\mathbb{F}_p$的$j=1,\dots,m$。假设$k\geq 3m$、$j=1,\dots,m$的$a_{j,1}+\dots+a_{j,k}=0$和$m\times k$矩阵$(a_{j,i})_{j,i}$的每个$m\times m$子式是非奇异的。然后,我们证明,对于任何(大)$n$,任何子集$A\subseteq\mathbb{F}_p^n$的大小$|A|> C\cdot Γ^n$包含一个解决方案$(x_1,\dots,x_k)\in A^k$的方程组,使向量$x_1,\dots,x_k\in A$都是不同的。这里,$C$和$Γ$是仅取决于$p$、$m$和$k$的常数,使得$Γ<p$。这里的关键点是解$(x_1,\dots,x_k)\in A^k$中的向量$x_1,\dots,x_k$是不同的条件。如果我们放松这个条件,只要求$x_1,\dots,x_k$不都相等,那么这个语句可以很容易地从陶的切片秩多项式方法中得出。然而,处理独特性条件要困难得多,需要一种新的方法。虽然所有以前的切片秩多项式方法的组合应用依赖于对角张量的切片秩,我们使用一个切片秩参数与组合和概率参数相结合的非对角张量。
2021-05-14 math.CO
Parabolic distance in $\mathbb F_q^2$: a sharp exponent and new results
The Dewey Schools;Missouri State University(密苏里州立大学);VNU University of Science(越南国立大学自然科学大学);Vietnam Institute of Educational Sciences(越南教育科学研究所)
本文研究有限域中抛物线距离问题,确定子集决定多个不同抛物线距离的阈值,结合傅里叶分析和加性组合学方法,提供正向结果及精确性示例。
2026-03-22 math.CO
On the Number of Distinct Tilings of Finite Subsets of $\mathbb{Z}^{d}$ With Tiles of Fixed Size
本文研究了 $\mathbb{Z}^{d}$ 中有限集在固定大小瓷砖下的平铺数量问题,提出了一种枚举有限连续集平铺的高效方法,证明了平铺数量的偏序关系,并改进了极值增长率的上下界。
2023-11-23 math.CO
Bounds for sets with few distances distinct modulo a prime ideal
该研究针对代数数域整数环中模素理想的不同平方距离数量受限的欧氏空间点集,推导得到了点集规模的上界公式,丰富了距离几何与数论交叉领域的相关结论。
2023-05-08 math.CO math.MG
Product-free sets in approximate subgroups of distal groups
本文研究远端可定义群中无乘积子集的存在性,利用 Ruzsa 演算和远端正则性引理证明任意有限子集及 k-近似子群都包含密度下界为 δ/k^c 的无乘积子集。
2023-04-19 math.CO math.LO
Some remarks on the orbit dimension of transitive groups and on the metric dimension of Johnson graphs
Scuola Galileiana di Studi Superiori, Università di Padova(高等研究伽利略学院,帕多瓦大学);Dipartimento di Matematica “Tullio Levi-Civita”, Università di Padova(帕多瓦大学,“图利奥·莱维-奇维塔”数学系);University of Milano-Bicocca(米兰比可卡大学)
研究传递群的轨道维数与Johnson图的度量维数,提出轨道维数的上界及等价条件,探讨对称群作用下轨道维数的计算方法。
2026-04-15 math.CO math.GR
Some new results about a conjecture by Brian Alspach
在本文中,我们考虑了由Brian Alspach提出的关于有限循环群中部分和的猜想:给定$\mathbb{Z}_n\setminus \{0\}$的子集$A$,其大小为$k$,使得$\sum_{z\in A} z\not= 0$,有可能找到$A$的元素的序$(a_1,\ldots,a_k)$,使得部分和$s_i=\sum_{j=1}^i a_j$,$i=1,\ldots,k$非零且两两不同.已知这个猜想对于素数阶循环群中大小为$k\leq 11$的子集是正确的。在这里,我们将这样的结果推广到任何挠自由阿贝尔群,因此,我们提供了一个渐近结果在$\mathbb{Z}_n$。我们还考虑了一个相关的猜想,最初提出的罗纳德格雷厄姆:给定一个子集$A$的$\mathbb{Z}_p\setminus\{0\}$,其中$p$是一个素数,存在一个有序的元素$A$,使部分和都是不同的。工作的方法Hicks,Ollis和Schmitt开发的,基于Alon的组合零点,我们证明了这样的猜想的有效性子集$A$的大小$12$。
2020-04-23 math.CO math.GR
The geometric lattice of embedded subsets
这项工作提出了一种替代的方法,所谓的嵌入子集,这是包括在产品的子集和分区格的有限集,其元素是对组成的子集和分区,前者是一个块,后者的格。在最近的贡献中提出的晶格结构依赖于连接算子和底部元素的特别定义,同时还包括与原子不同的连接不可约元素。相反,这里嵌入的子集通过定义在子集和分区格的乘积上的闭包运算符获得,其中元素是子集和分区的通用对。那些与它们的闭包重合的对是精确嵌入的子集,并且由于斯坦尼茨交换公理也被满足,结果是由包含在子集和划分格的乘积中的简单拟阵(或组合几何)给出的几何(因此是原子)格(因为划分格本身是定义在完全图的边上的多边形拟阵)。通过关注它的莫比乌斯函数,这个n-集的嵌入子集的几何格被证明是同构于n+1-集的分区格。
2016-12-17 cs.DM math.CO
Packing index of subsets in Polish groups
对于波兰群$G$的一个子集$A$,我们研究了(几乎)填充指数$\ind_P(A)$(resp. $A$的基数($\Ind_P(A)$),等于子集$S\subset G$的基数$|S|$的上确界,使得移位族$\{xA\}_{x\in S}$(几乎)不相交(在这个意义上,对于任何不同的点$x,y\in S$,$|xA\cap yA|<|A|$)。具有小(几乎)填充指数的子集$A\subset G$在几何意义上是小的。我们证明了波兰群的任何$σ$ -紧子集$A$的$\ind_P(A)\in \IN\cup\{\aleph_0,\cc\}$.如果$A\subset G$是Borel,则填充指数$\ind_P(A)$和$\Ind_P(A)$不能在半区间$[\sq(Π^1_1),\cc)$中取值,其中$\sq(Π^1_1)$是某个不可数基数,在ZFC的某些模型中小于$\cc$。在每个非离散波兰阿贝尔群$G$中,我们构造了两个闭子集$A,B\subset G$,其中有$\ind_P(A)=\ind_P(B)=\cc$和$\Ind_P(A\cup B)=1$,然后应用这个结果证明了对于任意给定的基数$κ\in[4,\cc]$,$G$包含无处稠密的Haar空子集$C\subset G$,其中有$\ind_P(C)=\Ind_P(C)=κ$.
2008-04-08 math.CO math.GN
Antichain Codes
如果对于所有不同的$x,y\in A$都有$x\not\subset y$,则集合族$A$称为反链,如果$A$的每对不同元素的汉明距离至少为$r$,则称为距离- $r$码.在这里,我们证明了如果$A\subset 2^{[n]}$既是反链又是距离- $(2r+1)$码,则$|A| = O_r(2^n n^{-r-1/2})$ .这个结果,这是最好的可能性,直到隐含的常数,是一个纯粹的组合加强了一些结果在利特尔伍德-奥福德理论;例如,我们的结果给出了一个简短的组合证明哈拉斯定理,而所有以前已知的证明这一结果是傅立叶分析。
2022-12-16 cs.DM cs.IT math.CO
On a condition equivalent to the Maximum Distance Separable conjecture
我们用$\mathcal{P}_q$表示从有限域$\mathbb{F}_q$到其自身的函数的向量空间,它可以表示为多项式函数的空间$\mathcal{P}_q := \mathbb{F}_q[x]/(x^q-x)$。我们用$\mathcal{O}_n \subset \mathcal{P}_q$表示多项式的集合,这些多项式要么是零多项式,要么在$\mathbb{F}_q$中至多具有$n$不同的根。给定$\mathcal{P}_q$的两个子空间$Y,Z$,我们用$\langle Y,Z \rangle$表示它们的跨度。我们证明了以下是等价的。A)设$k, q$为整数,$q$为素数幂,$2 \leq k \leq q$为素数幂。假设:1)$q$是奇数,2)$q$是偶数,并且$k \not\in \{3, q-1\}$。则不存在$\mathcal{P}_q$的不同子空间$Y$和$Z$使得:1 ')$dim(\langle Y, Z \rangle) = k$ 2')$dim(Y) = dim(Z) = k-1$。3“)$\langle Y, Z \rangle \subset \mathcal{O}_{k-1}$ 4”)$Y, Z \subset \mathcal{O}_{k-2}$ 5“)$Y\cap Z \subset \mathcal{O}_{k-3}$。B)MDS猜想对于给定的$…
2018-09-24 cs.IT math.CO math.IT