Some examples of sets of large exponential sums
令$A$是$\mathbb{Z} / N\mathbb{Z}$的子集,并且令$\mathcal{R}$是$A$的大傅里叶系数的集合。$\mathcal{R}$的性质已经在M. C.昌湾,澳-地格林和作者在本文中,我们得到了关于大指数和集的一些新结果。
2006-10-18 math.CO math.NT
On sumsets of dissociated sets
本文研究了分离集和的子集Q的一些性质。给出了方程(1)q_1 +.的解的个数的精确上界。+ q_p = q_{p+1} +. + 在群F_2 ^n中找到了q_{2p},q_i \in Q.利用我们的方法,我们很容易地证明了J. Bourgain关于大指数和集的一个最近结果,并得到了他的定理的一个微小改进.此外,本文还考虑了一个反问题。设Q是一个集合,它属于两个分离集合的和集,使得方程(1)有许多解。我们证明,在这种情况下,大部分的Q是高度结构化的。
2007-12-07 math.CO math.NT
Double Character Sums with Intervals and Arbitrary Sets in Finite Fields
我们得到了某些乘法特征标双和的一个新的界,改进了已有结果的范围。这种改进来自于有限域中共线三元组数目的新界,这是加法组合学的经典研究对象。
2018-03-23 math.CO math.NT
Strongly Regular Cayley Graphs, Skew Hadamard Difference Sets, and Rationality of Relative Gauss Sums
本文给出了强正则Cayley图和斜Hadamard差集的构造。这两种构造都是基于有限域上分圆类的选择,我们的结果将Schmidt和White [24]给出的11个分圆强正则图的散例中的10个和几个子域例子推广到无限族中.这些强正则图的无限族具有新的参数。我们采用的主要工具是相对高斯和,而不是明确的评价高斯和。
2012-02-28 math.CO math.NT
Zeta Series Generating Function Transformations Related to Generalized Stirling Numbers and Partial Sums of the Hurwitz Zeta Function
我们定义了一个广义类的修改zeta级数变换生成的部分和的Hurwitz zeta函数和系列扩展的Lerch超越函数。我们在文章中定义的新的变换系数满足广义调和数列的扩展,或赫维茨zeta函数的部分和,这类似于第一类斯特林数的已知性质,以及用于枚举多对数函数系列变体的已知变换系数。我们在文章中证明的新结果的应用包括新的系列扩展的狄利克雷β函数,勒让德chi函数,BBP型系列身份的特殊常数,交替和外来的欧拉和变量,交替zeta函数与权力的二次幂,和特定的系列定义特殊情况下的黎曼ζ函数常数在正整数$s \geq 3$。
2016-11-09 math.CO math.NT
On popular sums and differences of sets with small products
给出了实数子集$A$的小积$AA$,得到了$A$的加性能量的一个新的上界.该证明利用了$A$的特征函数的卷积的水平集与$A$的乘积较小的自然观察。
2019-11-27 math.CO math.NT
Sets with more sums than differences
设A是整数的有限子集,或者更一般地,是任何阿贝尔群的有限子集,可加地写。集合A的和大于差,如果|A+A|>| A-A|.具有此属性的集合称为MSTD集合。本文给出了整数MSTD集族的显式构造。
2006-08-10 math.CO math.NT
Sums of sets of lattice points and unimodular coverings of polytopes
如果$P$是一个格多面体(即,$\mathbf{R}^n$中格点的有限集的凸包),则$P$中$h$格点的每个和都是$h$ -fold和集$hP$中的格点.然而,$h$折叠和集$hP$中的格点不一定是$P$中的$h$格点之和.证明了:若多胞形$P$是幺模单形的并,则$h$ -fold和集$hP$中的每个格点都是$P$中$h$格点的和.
2015-11-12 math.CO math.NT
Sums of Finite Sets of Integers, II
设$\mathcal{A}$是有限整数集,$h\mathcal{A}$表示$\mathcal{A}$的$h$ -折叠和集.令$(h\mathcal{A})^{(t)}$是$h\mathcal{A}$的子集,其由至少具有作为$\mathcal{A}$的$h$元素之和的$t$表示的所有整数组成。集合$(h\mathcal{A})^{(t)}$的结构对于所有的$h \geq h_t$是完全确定的。
2020-07-20 math.CO math.NT
Some explicit constructions of sets with more sums than differences
本文给出了整数的有限集合A的和集A+A大于差集A-A的各种新结果,即所谓的MSTD(more sums than differences)集合.首先,我们表明,有,直到仿射变换,一个唯一的MSTD子集的{ \bf Z}的大小为8。其次,我们从一些大小为9的例子出发,给出了MSTD集无限族的几个新的构造。第三,我们证明了对于每个固定的非负整数序偶(j,k),当n -> \infty时,{0,1,2,.,n}满足|A+A| =(2n+1)- j,|A-A| =(2n+1)- 2k。
2007-01-05 math.CO math.NT
Gauss Sums, Jacobi Sums, and $p$-ranks of Cyclic Difference Sets
本文研究了$2^d$元的有限域$F_{2^d}$的乘法群中的二次剩余差集、GMW差集和单式超椭圆差集,它们都是$(2^d-1, 2^{d-1}-1, 2^{d-2}-1)$循环差集,并利用$d \geq 2$ .我们发现,除了少数情况下,小$d$,这些差集都是两两不等价的。这部分是通过检查他们的两个等级来完成的。除了与Segre和Glynn超椭圆相关的那些,所有这些差集的2秩都是以前已知的。我们确定由Segre和Glynn超椭圆产生的差集的2-秩,如下所示。Stickelberger的高斯和定理是用来减少这些2-秩的计算的问题,计数某些循环二进制字符串的长度$d$。这个计数问题,然后解决组合,与援助的转移矩阵法。我们给出了2秩公式的进一步应用,包括确定某些二元循环码的非零值,以及当$d$为奇数时,根据迹函数判定多项式$x^6 + x + β$在$F_{2^d}$中对$F_{2^d}^*$中的哪个$β$有零值的准则.
1998-08-28 math.CO math.NT
Sums and differences of sets: a further improvement over AlphaEvolve
本文提出集合和差问题的新进展,通过构造 $U$ 集合序列,在极限下确立了 $θ= 1.173077$ 的新下界,改进了 AlphaEvolve 及后续显式构造的近期结果。
2025-06-02 math.CO math.NT
Difference sets and positive exponential sums II: cubic residues in cyclic groups
本文通过构造非负指数和,给出了循环群中差集避免三次剩余的集合基数的上界。
2025-04-22 math.CO math.NT
On Sums of Sets of Primes with Positive Relative Density
本文证明了如果$A$是具有正相对密度$δ$的素数子集,则$A+A$在$\mathbb{N}$中必有正上密度$C_1δe^{-C_2(\log(1/δ))^{2/3}(\log\log(1/δ))^{1/3}}$.我们的论点适用的技术开发的绿色和绿色陶用来找到等差数列的素数,结合结果的总和子集的乘法分组的整数模$M$。
2010-12-14 math.CO math.NT
New lower bounds for cardinalities of higher dimensional difference sets and sumsets
令$d \geq 4$是自然数,并且令$A$是$\mathbb{R}^d$的有限非空子集,使得$A$不包含在超平面的平移中。在这种情况下,我们表明,\[ |A-A| \geq \bigg(2d - 2 + \frac{1}{d-1} \bigg) |A| - O_{d}(|A|^{1- δ}), \]的一些绝对常数$δ>0$,只依赖于$d$。这提供了一个尖锐的主项,因此回答了Ruzsa和Stanchescu的问题,直到$O_{d}(|A|^{1- δ})$错误项。我们还证明了$\mathbb{R}^d$中限制型差集和非对称和集的新的下界。
2022-11-30 math.CO math.NT
Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
在本文中,我们发现封闭形式的任何非退化的二阶递归序列的权力的生成函数,完成了研究开始由Carlitz和Riordan在1962年。此外,我们推广了Horadam关于涉及这类序列的部分和的一个定理。此外,我们发现封闭形式的加权(由二项式系数)的权力的任何非退化的二阶递归序列的部分和。作为推论,我们给出了一些已知的和似乎未知的身份,并得出一些非常有趣的同余关系涉及斐波那契和卢卡斯序列。
2000-10-15 math.CO
Factorization theorems and canonical representations for generating functions of special sums
这篇手稿通过某些类型的基于矩阵的因子分解来探索许多卷积(限制求和)类型的序列,这些因子分解可以用来表达它们的生成函数。论文的最后一个主要部分(非附录)探讨了如何最好地严格定义一个所谓的“\emph{canonically best} "矩阵为基础的因式分解为给定的一类卷积和序列的主题。这类序列的母函数的规范分解的概念需要与我们在朗伯级数母函数(LGF)的分解定理中找到的定性性质相匹配。预期的定性最有表现力的扩展,我们发现在LGF的情况下,结果自然从代数结构的基础LGF系列类型。我们提出了一个精确的定量要求,以推广这一概念的最佳互相关统计定义的矩阵为基础的因子分解的生成函数扩展,我们研究的某些序列。最后,我们提出了一些矩阵分解的类型,我们希望找到当我们能够达到最大(分别最小)相关统计给定的总和类型。
2022-09-25 math.CO math.NT
Generating functions for multiple zeta star values
我们研究了一般形式的多个zeta星值的生成函数。这些生成函数提供了多个zeta星值和多个欧拉和之间的联系,这允许我们用多个交替的欧拉和来表示每个多个zeta星值,具体地说,减少了所得和中的二进制块的长度。
2019-05-18 math.CA math.CO math.NT
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
On sets of large exponential sums
设A是Z / NZ的一个子集,R是A的大傅里叶系数的集合. R的性质在M.- C. Chang和B.共享的我们的结果是:满足r_1 + r_2 = r_3 + r_4的四元组(r_1,r_2,r_3,r_4)\in R^4的个数至少为|R| ^{2+ε},ε>0.这个陈述表明集合R是高度结构化的。我们还讨论了我们的结果的一些推广和应用。
2006-05-26 math.CO math.NT
A set of 12 numbers is not determined by its set of 4-sums
我们提出了两个12个整数的集合,它们具有相同的4-和集合。50年前发表的关于一组12个数由它的4-和的集合唯一确定的证明是错误的,我们在其中证明了一个不正确的计算。
2017-02-14 math.CO math.NT
Many sets have more sums than differences
由于加法是可交换的,而减法不是,因此有限集S的和集S+S倾向于小于差集S-S。然而,在本文中,我们证明了三种可能性中的每一种(|S+S|>| S-S|, |S+S| =| S-S|, |S+S| <|S-S|)对于{0,1,.,n-1}。我们还表明,|S+S| - |S-S|可以采取任何整数值,我们表明,遗漏的差异的预期数量是渐近6,而预期数量的失踪和渐近10。文中还给出了有关这些量分布的其它数据和图表。
2006-12-04 math.CO math.NT
Roth's theorem for four variables and additive structures in sums of sparse sets
我们证明,如果{1,.,N}不包含方程x+y+z= 3 w的任何解,其中变量不都相等,则A的大小至多为exp(-c(log N)^{1/7})N,其中c > 0是某个绝对常数。根据贝伦德的构造,这个界限是正确的:指数1/7不能被任何大于1/2的常数所取代。我们还建立了一个相关的结果,即如果A是{1,..的子集,则和集A+A+A包含长等差数列,N},或者如果A是有限域上的向量空间的子集,则是高维子空间,即使A具有上述形状的密度。
2014-08-11 math.CO math.NT
Sets Characterized by Missing Sums and Differences
和大于差(MSTD)集是整数的有限子集S,|S+S| > |S-S|.我们证明了{0,1,.,}的均匀随机子集n}是接近某个极限ρ> 4.28 x 10^{-4}的MSTD集。这改进了Martin和O 'Bryant先前的结果,即存在至少2 x 10^{-7}的下极限。Monte Carlo实验表明rho \approx 4.5 \x 10^{-4}。我们提出了一个确定性的算法,可以计算ρ到任意精度。我们还描述了{0,1,.,n}。我们形式化的直觉,边缘元素是最重要的,而中间的元素几乎是不受限制的。例如,当n ->无穷大时,任何“中间”元素在S中的概率接近1/2,证实了Miller,Orosz和Scheinerman的猜想。在一般情况下,我们的结果工作的任何规格的缺失和的数量和缺失的差异的S,MSTD集是一个特殊的情况。
2010-08-08 math.CO math.NT
Improving cardinality estimation of sums of sets with convexity
本文利用谱方法改进了具有负离散三阶导数的凸集集合和的基数估计。
2025-08-06 math.CO
Integer Sets of Large Harmonic Sum Which Avoid Long Arithmetic Progressions
本研究给出数字受限整数集不含k项算术级数的条件,通过大规模搜索找到不含4项与10项算术级数且调和和优于传统贪心构造的整数集,可高效计算相关集合与调和和。
2025-09-04 math.CO math.NT
Long Arithmetic Progressions in Sets with Small Sumset
设$A, B\subseteq \mathbb{Z}$是有限的非空子集,且具有$\min A=\min B=0$,令$ $δ(A,B)={\begin{array}{ll} 1 & \hbox{if} A\subseteq B, 0 & \hbox{otherwise.} If $ \max B \leq \max A \leq |A| + |B|-3 $ and \label{one}|A+B|\leq |A|+2|B|-3-δ(A,B), then we show $ A+B $ contains an arithmetic progression with difference 1 and length $ |A| + |B|-1 $. As a corollary, if \eqref{one} holds, $ \max(B)\leq \max(A)$ and either $ \gcd(A)= 1 $ or else $ \gcd(A+B)=1 $ and $| A+B| \leq 2 |A| + |B| -3 $, then $ A+B $ contains an arithmetic progression with difference 1 and length $ |A| + |B|-1 $.
2009-04-22 math.CO math.NT
An inverse theorem for sumsets of sets of positive density in the integers
本文研究了正密度集合A,B满足d(A+B)=d(A)+d(B)的条件,给出了Kneser和集不等式的新反推定理,并回答了Erdős和Graham的长期问题。
2026-04-14 math.CO math.DS math.NT
Finiteness of p-Divisible Sets of Multiple Harmonic Sums
\medskip \noindent \textbf{Résumé.}因此,$l$是一个整体,$\ors=(s_1, \dots, s_l)$是一个整体阳性序列。在该文件中,我们研究了多个$H(\ors; n)$的一些谐波的算术特性,这是$n$-其中一些具有多个zeta系列$ζ(\ors)$的价值。关于所有$\ors$和所有$p$的猜想,它不是一个命名为$p$的词--部分是$H(\ors,n)$。塞西提出了Eswarathasan et Levine et Boyd的一个关于调和级数的猜想。我们为这一普遍猜想准备了大量的基础知识,因为某些实证主义的论点仍然存在。Ce document fait suite à \emph{Wolstenholme Type Theorem for multiple harmonic sums},Intl.\ J.数论\textbf{4}(1)(2008)73 - 106。
2010-08-13 math.CO math.NT
Restricted sums of sets of cardinality $2p + 1$ in $\mathbb{Z}_p^2$
本文研究了Z_p^2中2p+1个元素集合的受限和问题,证明其基数至少为4p,解决了Erdős-Heilbronn问题的一个变种。
2026-02-06 math.CO math.NT
On some double sums with multiplicative characters
本文得到了具有小加法加倍的集合上具有乘法特征的二元和的一个新的上界。
2017-12-26 math.CO math.NT
An improved estimate on sums of product sets
在最近的论文\cite{Gl} A. Glibichuk证明,如果$A,B$是任意有限域$\F_q$的子集,例如$|A||B|>q$,则为$16AB = \F_q$。我们将其改进为$10AB = \F_q.$
2008-05-17 math.CO
On infinite sumsets and sets of multiple recurrence
University of Denver(丹佛大学)
本文回答了关于稠密与稀疏整数集中无限和集存在性及其与回复集关系的两个问题,并推广结果,得到多重可测与拓扑回复集的新刻画。
2025-10-14 math.CO math.DS
More differences than multiple sums
我们比较了差集$A-A$与$k$ -倍和集$kA$的大小。我们证明了集合的存在性使得$|kA| < |A-A|^{a_k}$与$a_k<1$。
2016-01-16 math.CO math.NT
Some New Modular Rank Four Nahm Sums as Lift-dual of Rank Three Examples
本文通过对Zagier及作者工作中的三阶模性Nahm和应用提升对偶操作,发现九组可能模性的四阶Nahm和,证明其中四组的模性并给出若干猜想恒等式,推进了Nahm和的模性研究。
2025-08-17 math.CO math.NT
Pure Gauss sums and skew Hadamard difference sets
Chowla~(1962),McEliece~(1974),Evans~(1977,1981)和Aoki~(1997,2004,2012)研究了高斯和,其中某些整数幂是在有理数的范围内。这种高斯和称为{ \it pure}。特别地,Aoki(2004)给出了一个高斯和是纯的充要条件,这个充要条件是关于Dirichlet特征标模所涉及的乘法特征标的阶。本文研究了具有奇扩张度的纯高斯和$f$,并基于Aoki定理对它们进行了$f=5,7,9,11,13,17,19,23$的分类.此外,我们刻画了一个特殊的子类的纯高斯和鉴于应用程序的斜阿达玛差集。在此基础上,我们给出了有限域分圆类的斜Hadamard差集的一种新构造。
2021-07-01 math.CO
$P$-Partitions and Quasisymmetric Power Sums
标记偏序集$(P, ω)$的$(P, ω)$ -划分生成函数是一个拟对称函数,它枚举了从$P$到$\mathbb{Z}^+$的某些保序映射。我们研究了这种生成函数在最近引入的1型拟对称幂和基$\{ψ_α\}$中的展开。使用这种扩展,我们表明,连接,自然标记偏序集有不可约的$P$ -分区生成函数。我们还证明了串并联偏序集是由其划分生成函数唯一确定的。最后,我们给出了一个组合解释的系数的$ψ_α$ -扩展的$(P, ω)$ -分区生成函数类似于Murnaghan-Nakayama规则。
2019-12-23 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 the structures of subset sums in higher dimension
本文研究高维子集和的结构,证明某些集合的子集和包含稠密集合与广义算术级数,从而揭示其与NP完全背包问题的深层联系。
2024-06-06 math.CO math.NT
Generating functions for real character degree sums of finite general linear and unitary groups
通过对称函数的计算,我们计算了有限一般线性群和酉群的实值特征标度之和的生成函数。对于有限一般线性群,给出了实值特征标具有Frobenius-Schur指标1的一个新的组合证明,并得到了一些q-级数恒等式.对于有限酉群,将生成函数用Hall-Littlewood函数的值展开,得到了Frobenius-Schur指标为1或-1的实值特征标的特征标度和的组合表达式.
2013-05-31 math.CO math.GR math.RT
Discovering and Proving Infinite Binomial Sums Identities
我们考虑无穷远处的二项和逆二项和,并将它们重写为一小组常数,例如$π$或$\log(2)$的幂。为了进行这些简化,我们将级数视为生成级数的特化。对于这些生成级数,我们导出了根值迭代积分的整表示。利用代换,我们将积分表示为分圆调和多项式。最后,利用已知的分圆调和多项式之间的关系,我们推导出几个常数的表达式。
2015-10-29 cs.SC math.CO math.NT
Sumsets of Semiconvex sets
研究了集合$A,$的可加性,其中$A=\{a_1,a_2,\ldots ,a_k\}$是实数的单调递增集合,且相邻元素的差都不同.已知对任意有限数集$B.$,有$|A+B|\geq c|A||B|^{1/2}$。利用几何图交叉数的界给出了这一结果的一个新证明。我们构建的例子显示可能的改进的限制。特别是,我们表明,有任意大的集合具有不同的连续差异和次二次和集的大小。
2021-02-15 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
Partial sums and generating functions for powers of second order sequences with indices in arithmetic progression
计算$\sum_{j = 0}^k {u_{rj + s}^{2n}z^j }$、$\sum_{j = 0}^k {u_{rj + s}^{2n-1}z^j }$、$\sum_{j = 0}^k {v_{rj + s}^{n}z^j }$和$\sum_{j = 0}^k {w_{rj + s}^{n}z^j }$之和;其中$n$是任何正整数,$r$、$s$和$k$是任何任意整数,$z$是任意的,$(u_i)$和$(v_i)$分别是第一种和第二种卢卡斯序列; $(w_i)$是Horadam序列。Pantelimon St \uanic \ua着手评估$\sum_{j = 0}^k {w_j^n z^j }$的总和。他的解决方案是不完整的,因为他的假设,$w_0=0$,从而有效地只给部分和$(u_i)$,卢卡斯序列的第一类。
2019-07-03 math.CO
Rearranging small sets for distinct partial sums
本研究针对Graham提出的有限域非零元集合存在排序使所有部分和互异的猜想,给出了集合大小不超过$\log p / \log\log p$时的简短证明。
2024-08-18 math.CO
The relative sizes of sumsets and difference sets
设A是交换加法群Z的有限子集。A的和集与差集分别定义为A的元素的两两和与差的集合。著名的不等式$σ(A)^{1/2} \leq δ(A) \leq σ(A)^2,$(其中$σ(A)=\frac{|A+A|}{|A|}$是A的加倍常数,$δ(A)=\frac{|A-A|}{|A|}$是A的差常数)涉及A的和集与差集的相对大小。已知该不等式中的指数2是最优的,对于指数1/2,这是未知的。我们确定了在上述不等式中等式成立的集合。我们发现等式成立当且仅当A是Z的某个有限子群的陪集,或者等价地,当且仅当加倍常数和差常数都等于1。这意味着不等式中的指数1/2有可能改进的空间。然后,我们使用派生的方法来证明,Plünnecke的不等式是严格的加倍常数大于1时。
2014-11-09 math.CO
Woon's tree and sums over compositions
本文研究整数的所有合成的和。我们导出了这个量的生成函数,并将其应用于几个特殊函数,包括各种广义伯努利数。我们将合成和与S. G. Woon提出并由P.Fuchs以“通用PI树”的名称进行扩展,其中通过对从$\{g_n\}$构建的树的每一行求和,将输出序列$\{x_n\}$与输入序列$\{g_n\}$相关联。我们的链接与组合物的概念允许引入修改富克斯的树,考虑到非线性变换的生成函数的输入序列。我们还介绍了\textit{generalized sums over compositions}的概念,在那里我们看看组成的每一部分组成的总和。
2017-06-01 math.CO
Problems and results on intersections of product sets and sumsets in semigroups
Lehman College (CUNY)(莱曼学院(城市大学系统))
研究半群中乘积集与和集交集的性质,探讨乘积交集集H(A_q)的结构与特性。
2026-04-10 math.CO math.GR math.NT
On arithmetic sums of Ahlfors-regular sets
设$A,B \subset \mathbb{R}$是闭Ahlfors-正则集,其维数为$\dim_{\mathrm{H}} A =: α$和$\dim_{\mathrm{H}} B =: β$ .证明了$$\dim_{\mathrm{H}} [A + θB] \geq α+ β\cdot \tfrac{1 - α}{2 - α}$$对所有的$θ\in \mathbb{R} \, \setminus \, E$,其中$\dim_{\mathrm{H}} E = 0$ .
2021-11-28 math.CA math.CO math.MG
On weighted sums of numbers of convex polygons in point sets
设$S$是平面中一般位置上的$n$点的集合,并且设$X_{k,\ell}(S)$是$S$中顶点恰好在其内部具有$S$的$\ell$点的凸$k$ -顶点的数目。我们证明了数$X_{k,\ell}(S)$的几个等式。这个问题与Erdens-Szekeres定理有关。所得的一些方程还将已知的空凸多边形个数的方程推广到含内点的多边形。对于更高的维度,类似的结果也被示出。
2019-10-19 math.CO
The typical approximate structure of sets with bounded sumset
令$A_1$和$A_2$是基数$s_2\geq s_1 = Ω(s_2)$的第一个$n$整数的随机选择的子集,使得它们的和集$A_1+A_2$具有大小$m$。我们证明了渐近几乎必然$A_1$和$A_2$几乎完全包含在算术级数$P_1$和$P_2$中,具有相同的公差和基数近似$s_i m/(s_1+s_2)$。我们还证明了一个计数定理,这样的集合对在任意阿贝尔群。结果适用于$s_i = ω(\log^3 n)$和$s_1+s_2 \leq m = o(s_2/\log^3 n)$。我们的主要工具是一个不对称版本的超图容器的方法,最近使用的坎波斯证明类似的结果在特殊情况下$A=B$。
2023-01-30 math.CO math.NT math.PR
On The Determination of Sets By Their Subset Sums
设$A$是阿贝尔群中元素的多重集。令$FS(A)$是包含$A$的所有子集的$2^{|A|}$和的多重集。我们研究重建问题“给定$FS(A)$,是否有可能识别$A$?“,并对所有阿贝尔群给出了满意的答案。我们证明了,通过一个自然等价关系识别多集,功能$A \mapsto FS(A)$是单射(因此重建问题是可解的),当且仅当每一个阶$n$的扭转元素的阿贝尔群满足一定的数论性质链接到乘法群$(\mathbb{Z} / n\mathbb{Z})^*$。证明的核心依赖于对分圆单位结构的精细研究。此外,作为一种工具,我们开发了一个反演公式的一种新的离散Radon变换有限交换群,可能是独立的利益。
2023-01-18 math.CO math.GR math.NT
Monochromatic products and sums in $2$-colorings of $\mathbb{N}$
我们表明,任何$2$ -着色的$\mathbb{N}$包含无限多个单色集的形式$\{x,y,xy,x+y\},$和更一般的单色集的形式$\{x_i,\prod x_i,\sum x_i: i\leq k\}$的任何$k\in\mathbb{N}.$沿的方式,我们证明了单色产品的总和定理,扩展Hindman定理和丰富多彩的变体,这一结果,在任何“平衡”着色。
2022-05-25 math.CO
Lattice-point generating functions for free sums of convex sets
令$\J$和$\K$是$\R^{n}$中的凸集,其仿射跨度相交于$\J \cap \K$中的单个有理点,并令$\J \oplus \K = \conv(\J \cup \K)$。给出了生成函数{equation*} σ_{ \cone(\J \oplus \K)}(z_1,...,z_n,z_{n+1})= \sum_{(m_1,..., m_n) \in t(\J \oplus \K) \cap \Z^{n}} z_1^{m_1}. z_n^{m_n} z_{n+1} ^{t} {方程 *},在$\J$和$\K$上的各种条件下,根据$σ_{\cone \J}$和$σ_{\cone \K}$,在$\J \oplus \K$的所有整数膨胀中的格点。本文的工作是由B的一个乘积公式激发的(并恢复了它)。Braun的Ehrhart系列的$¶\oplus \Q$的情况下,$¶$和$\Q$是晶格多面体包含的起源,其中之一是自反的。特别是,我们找到了Braun公式及其多元类似物的充分必要条件。
2013-03-08 math.CO