Zhi-Wei Sun, Yeong-Nan Yeh
For finite subsets A_1,...,A_n of a field, their sumset is given by {a_1+...+a_n: a_1 in A_1,...,a_n in A_n}. In this paper we study various restricted sumsets of A_1,...,A_n with restrictions of the following forms: a_i-a_j not in S_{ij}, or alpha_ia_i not=alpha_ja_j, or a_i+b_i not=a_j+b_j (mod m_{ij}). Furthermore, we gain an insight into relations among recent results on this area obtained in quite different ways.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
In this note we find the optimal lower bound for the size of the sumsets $HA$ and $H\,\hat{}A$ over finite sets $H, A$ of nonnegative integers, where $HA = \bigcup_{h\in H} hA$ and $H\,\hat{}A = \bigcup_{h\in H} h\,\hat{}A$. We also find the underlying algebraic structure of the sets $A$ and $H$ for which the size of the sumsets $HA$ and $H\,\hat{}A$ is minimum.
Restricted sumsets in multiplicative subgroups
本文研究了有限域上乘法子群及整数完美幂中的受限和集，扩展了Shkredov的结果，并提出了一个受限和集的van Lint-MacWilliams猜想的类比。
Suppose that $A$, $B$ and $S$ are non-empty subsets of a finite abelian group $G$. Then the generalized restricted sumset $$ A\stackrel{S}+B:=\{a+b:\,a\in A,\ b\in B,\ a-b\not\in S\} $$ contains at least $$ \min\{|A|+|B|-3|S|,p(G)\} $$ elements, where $p(G)$ is the least prime factor of $|G|$. Further, we also have $$ |A\stackrel{S}+B|\geq \min\{|A|+|B|-|S|-2,p(G)\}, $$ provided that both $|A|$ and $|B|$ are large with respect to $|S|$.
Let $k\geqslant 3$ and let $A=\{0=a_{0}<a_{1}<\cdots<a_{k-1}\}$ with $\gcd(A)=1$. Freiman-Lev conjecture [V.F. Lev, Restricted set addition in groups, I. The classical setting, J. London Math. Soc. 62(2000), 27-40] is a well-known conjecture which related to restricted sumsets. Up to now, Freiman-Lev conjecture is open for all $a_{k-1}\geqslant 2k-2$. In this paper, we prove the Freiman-Lev conjecture is true for $a_{k-1}\geqslant 2k-2$ and $a_{k-2}<2k-4$. That is, Freiman-Lev conjecture is still open for the case $a_{k-1}\geqslant 2k-2$ and $a_{k-2}\geq 2k-4$.
Let A,B,S be finite subsets of an abelian group G. Suppose that the restricted sumset C={a+b: a in A, b in B, and a-b not in S} is nonempty and some c in C can be written as a+b with a in A and b in B in at most m ways. We show that if G is torsion-free or elementary abelian then |C|\geq |A|+|B|-|S| -m. We also prove that |C|\geq |A|+|B|-2|S|-m if the torsion subgroup of G is cyclic. In the case S={0} this provides an advance on a conjecture of Lev.
We consider restricted sumsets over field $F$. Let\begin{align*}C=\{a_1+\cdots+a_n:a_1\in A_1,\ldots,a_n\in A_n, a_i-a_j\notin S_{ij}\ \text{if}\ i\not=j\},\end{align*} where $S_{ij}(1\leqslant i\not=j\leqslant n)$ are finite subsets of $F$ with cardinality $m$, and $A_1,\ldots, A_n$ are finite nonempty subsets of $F$ with $|A_1|=\cdots=|A_n|=k$. Let $p(F)$ be the additive order of the identity of $F$. It is proved that $|C|\geqslant \min\{p(F),\ \ n(k-1)-mn(n-1)+1\}$ if $p(F)>mn$. This conclusion refines the result of Hou and Sun.
Let G be any additive abelian group with cyclic torsion subgroup, and let A, B and C be finite subsets of G with cardinality n>0. We show that there is a numbering {a_i}_{i=1}^n of the elements of A, a numbering {b_i}_{i=1}^n of the elements of B and a numbering {c_i}_{i=1}^n of the elements of C, such that all the sums a_i+b_i+c_i (i=1,...,n) are distinct. Consequently, each subcube of the Latin cube formed by the Cayley addition table of Z/NZ contains a Latin transversal. This additive theorem can be further extended via restricted sumsets in a field.
We investigate sumset decompositions of quite general sets with restricted prime factors. We manage to handle certain sets, such as the smooth numbers, even though they have little sieve amenability, and conclude that these sets cannot be written as a ternary sumset. This proves a conjecture by Sárközy. We also clean up and sharpen existing results on sumset decompositions of the prime numbers.
Direct and Inverse Problems for Restricted Signed Sumsets -- II
本文研究受限h重带符号和集的直接与逆问题，在非负整数集合上完全证明了Bhanja等人提出的h≥4情形猜想，从而彻底解决了所有相关猜想。
The restricted sumsets in finite abelian groups
该研究针对有限阿贝尔群的非空子集，给出了由不同元素构成的k元限制和集的基数下界，为相关数论与组合问题提供了定量结果。
Suppose that $A,B$ are two non-empty subsets of the finite nilpotent group $G$. If $A\not=B$, then the cardinality of the restricted sumset $$A\dotplus B={a+b: a\in A, b\in B, a\neq b} $$ is at least $$\min{p(G),|A|+|B|-2},$$ where $p(G)$ denotes the least prime factor of $|G|$.
Multiplicative subgroups are not restricted sumsets
研究素域中哪些真乘法子群可表示为特定形式的限制和集，证明\(|H|\geq7\)时不满足，\(|H|\in\{1,3,6\}\)时存在并分类，解决了广义Sárközy猜想限制和集类似问题，扩展细化前人结果。
In this paper, we develop Terence Tao's harmonic analysis method and apply it to restricted sumsets. The well known Cauchy-Davenport theorem asserts that if $A$ and $B$ are nonempty subsets of $Z/pZ$ with $p$ a prime, then $|A+B|\ge min{p,|A|+|B|-1}$, where $A+B={a+b: a\in A, b\in B}$. In 2005, Terence Tao gave a harmonic analysis proof of the Cauchy-Davenport theorem, by applying a new form of the uncertainty principle on Fourier transform. We modify Tao's method so that it can be used to prove the following extension of the Erdos-Heilbronn conjecture: If $A,B,S$ are nonempty subsets of $Z/pZ…
On an inverse problem for restricted sumsets
本文研究了限制和集的反问题，在Liu和Sun于2002年给出的下界基础上，确定了当该下界达到时集合A的结构。
Let G be an additive abelian group whose finite subgroups are all cyclic. Let A_1,...,A_n (n>1) be finite subsets of G with cardinality k>0, and let b_1,...,b_n be pairwise distinct elements of G with odd order. We show that for every positive integer m\leq (k-1)/(n-1) there are more than (k-1)n-(m+1)n(n-1)/2 sets {a_1,...,a_n} such that a_1\in A_1,..., a_n\in A_n, and both a_i\not=a_j and ma_i+b_i\not=ma_j+b_j (or both ma_i\not=ma_j and a_i+b_i\not=a_j+b_j) for all 1\leq i<j\leq n. This extends a recent result of Dasgupta, Károlyi, Serra and Szegedy on Snevily's conjecture. Actually stronger …
Direct and Inverse Problems for Restricted Signed Sumsets -- I
本文研究整数加法群中受限h重带符号和集的直接与逆问题，完整证明了Bhanja等人对正整数集合在h≥4时提出的最优大小与结构猜想。
Equidistribution in 2-Nilpotent Polish Groups and triple restricted sumsets
本文研究2-幂零局部紧波兰群的等分布定理，证明了在任意可数离散阿贝尔群中，正密度子集存在三重受限和集。
Judicious partitions for restricted self-sumsets in cyclic groups
本文研究循环群着色中受限自和集的极小极大问题，确定素数情形的精确最小值，并给出一般情形的紧界，结合受限Erdős–Heilbronn现象与块/陪集着色证明最优着色结构。
Extended inverse results for restricted h-fold sumset in integers
本文研究整数有限集的限制 h 重和集逆问题，将 h=2、3、4 的已有结果推广到任意 h≥3，并刻画特定和集基数下集合 A 的全部可能结构。
In this paper we present a procedure which allows to transform a subset $A$ of $\mathbb{Z}_{p}$ into a set $ A'$ such that $ |2\hspace{0.15cm}\widehat{} A'|\leq|2\hspace{0.15cm}\widehat{} A | $, where $2\hspace{0.15cm}\widehat{} A$ is defined to be the set $\left\{a+b:a\neq b,\;a,b\in A\right\}$. From this result, we get some lower bounds for $ |2\hspace{0.15cm}\widehat{} A| $. Finally, we give some remarks related to the problem for which sets $A\subset \mathbb{Z}_{p}$ we have the equality $|2\hspace{0.15cm}\widehat{} A|=2|A|-1$.
Let $d \geq 4$ be a natural number and let $A$ be a finite, non-empty subset of $\mathbb{R}^d$ such that $A$ is not contained in a translate of a hyperplane. In this setting, we show that \[ |A-A| \geq \bigg(2d - 2 + \frac{1}{d-1} \bigg) |A| - O_{d}(|A|^{1- δ}), \] for some absolute constant $δ>0$ that only depends on $d$. This provides a sharp main term, consequently answering questions of Ruzsa and Stanchescu up to an $O_{d}(|A|^{1- δ})$ error term. We also prove new lower bounds for restricted type difference sets and asymmetric sumsets in $\mathbb{R}^d$.
Critical Numbers for Restricted Sumsets: Rigidity and Collapse in Finite Abelian Groups
本文研究了有限阿贝尔群中受限和集的临界数，揭示了偶数阶群的刚性特征与奇数阶群的崩溃现象，并解决了代数编码理论中的一个猜想。
For finite sets of integers $A_1, A_2 ... A_n$ we study the cardinality of the $n$-fold sumset $A_1+... +A_n$ compared to those of $n-1$-fold sumsets $A_1+... +A_{i-1}+A_{i+1}+... A_n$. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets.
On restricted sumsets with bounded degree relations
该研究在有限域素数域的限制和集问题中，证实了Lev关于匹配关系下限制和集下界的猜想（当两集合大小和不超过(1-ε)p且p足够大时），方法可推广到有界度关系，还构造了新的匹配关系下的和集上界例子，揭示了与经典Erdős–Heilbronn问题的差异。
Critical Restricted Sumsets at the Boundary $\lvert A\rvert+\lvert B\rvert=p$
本文分类了满足 $|A|+|B|=p$ 且 $|A\RS B|=p-2$ 的临界受限和集，给出显式模型和等价类计数，并构造反例反驳边界下方的逆命题。
Linear Algebraic Method and the Erdős-Heilbronn Conjecture
本文通过发展Das的线性代数方法，给出了受限和集的Alon-Nathanson-Ruzsa定理的新初等证明，从而证明了埃罗什-海林浓猜想。
When Do Restricted Sumsets Cover a Finite Abelian Group?
该研究针对有限阿贝尔群的受限和集覆盖问题，证明奇阶群的尖锐大阶阈值，解决相关极限阈值问题，还将结果应用于MDS椭圆码，改进半尺度猜想并得到精确尺度界。
Let A be a subset of the real line. We study the fractal dimensions of the k-fold iterated sumsets kA, defined as kA = A+...+A (k times). We show that for any non-decreasing sequence {a_k} taking values in [0,1], there exists a compact set A such that kA has Hausdorff dimension a_k for all k. We also show how to control various kinds of dimension simultaneously for families of iterated sumsets. These results are in stark contrast to the Plunnecke-Rusza inequalities in additive combinatorics. However, for lower box-counting dimension, the analogue of the Plunnecke-Rusza inequalities does hold.
Sumsets and entropy revisited
本文进一步发展了熵加倍理论，并给出了三个应用：Pálvölgyi 和 Zhelezov 关于小加倍子集“偏斜维数”结果的新证明、第二作者关于小加倍子集维数结果的新证明与改进，以及证明 F₂ 上的多项式 Freiman-Ruzsa 猜想蕴含 Z 上的（弱）多项式 Freiman-Ruzsa 猜想。
The famous Erdos-Heilbronn conjecture plays an important role in the development of additive combinatorics. In 2007 Z. W. Sun made the following further conjecture (which is the linear extension of the Erdos-Heilbronn conjecture): For any finite subset A of a field F and nonzero elements $a_1,...,a_n$ of F, the set {a_1x_1+...+a_nx_n: x_1,....,x_n are distinct elements of A} has cardinality at least min{p(F)-delta, n(|A|-n)+1}, where the additive order p(F) of the multiplicative identity of F is different from n+1, and delta=0,1 takes the value 1 if and only if n=2 and $a_1+a_2=0$. In this pap…
Connections between colored restricted $b$-ary and ordinary partitions
该研究建立了带色有界普通分拆与带色二元、$b$元分拆间的联系，基于特殊递推关系得到带色$b$元分拆的恒等式及合成分拆相关结果。
Restricted set addition in finite abelian groups
研究有限阿贝尔群中限制h重和集何时等于整个群，给出了当|A|≥αn时h^∧A=G的充分条件，其中α_h是多项式3^{h-2}x^{h-1}+x-1的唯一正根，并证明了常数1/3在最小素因子为3时最优。
We give enumerations of various families of restricted permutations involving the Fibonacci numbers or k-generalized Fibonacci numbers.
We propose an experimental mathematics approach leading to the computer-driven discovery of various structural properties of general counting functions coming from enumeration of walks.
MC-finiteness of restricted set partition functions
本文定义了序列的MC-有限性，探讨了证明与否定该性质的方法，并以集合分拆函数为主要示例，指出这些方法可广泛应用于更多整数序列。
We consider various probabilistic games with piles for one player or two players. In each round of the game, a player randomly chooses to add $a$ or $b$ chips to his pile under the condition that $a$ and $b$ are not necessarily positive. If a player has a negative number of chips after making his play, then the number of chips he collects will stay at $0$ and the game will continue. All the games we considered satisfy these rules. The game ends when one collects $n$ chips for the first time. Each player is allowed to start with $s$ chips where $s\geq 0$. We consider various cases of $(a,b)$ in…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。