关于扩张和的Bukh问题
A question of Bukh on sums of dilates
摘要：
我们肯定地回答布赫关于扩张和$A + 2 \cdot A$的基数的问题。
英文摘要：
We answer in the affirmative a question of Bukh on the cardinality of the dilate sum $A + 2 \cdot A$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
伸缩和的新上界
New Upper Bound for Sums of Dilates
对于$λ\in \mathbb{Z}$，设为$λ\cdot A = \{ λa : a \in A\}$。假设$r, h\in \mathbb{Z}$足够大并且彼此相当。我们证明了，如果$|A+A| \le K |A|$和$λ_1, \ldots, λ_h \le 2^r$，那么\[ |λ_1 \cdot A + \ldots + λ_h \cdot A | \le K^{ 7 rh /\ln (r+h) } |A|. \]这改进了布赫的结果，布赫表明，\[ |λ_1 \cdot A + \ldots + λ_h \cdot A | \le K^{O(rh)} |A|. \]我们的主要技术是结合布赫的思想，考虑二进制扩展的$λ_i$的结果对biclique分解的二部图。
math.COmath.NT
扩张总和
Sums of dilates
一个集合A的扩张是lambda*A={lambda a：a \in A}。我们给出了形式为A+.+的和集的大小的一个渐近尖锐的下界。lambda_k*A对于任意整数lambda_1，.，λ_k和整数集合A.我们还建立了一个上界这样的总和，这是类似的，但往往比Plunnecke不等式强。
math.COmath.NT
稀疏图的和、积与扩张
Sums, products and dilates on sparse graphs
设$A \subset \mathbb R$和$G \subset A \times A$。我们证明了，对于任何$λ\in \mathbb R \setminus \{-1,0,1\}$，\[ \max \{|A+_G A|, |A+_G λA|, |A\cdot_G A|\} \gg |G|^{6/11}. \]
math.COmath.NT
素数阶群的扩张和
Sums of dilates in groups of prime order
对于素数阶群的扩张和问题，我们得到了第一个非平凡的估计，证明了如果$t$是一个不同于$0, 1$或-1的整数，并且$\A \subset \Zp$不是太大（相对于$p$），那么对于某个常数$w(t)$，仅依赖于$t$，对于某个显式实数$\vartheta_t >0$，$|\A+t\cdot \A|>(2+ \vartheta_t)|\A|-w(t)$（除了$|t|=3$的情况）.在$|t|=2$的重要情况下，我们可以例如采用$\vartheta_2=0.08$。
math.COmath.NT
素数阶群上的膨胀和
Sums of dilates over groups of prime order
本文研究素数阶群上膨胀和 $A + λ\cdot A$ 的最小尺寸问题，在密度 $α$ 固定且 $λ$ 趋于无穷时，证明了近乎最优的界。
math.COmath.NT
序群的扩张和
Sums of dilates in ordered groups
我们通过寻找$k \cdot X + l \cdot X$形式的和集上的非平凡下界来解决“膨胀和问题”，其中$k$和$l$是非零整数，$X$是可能非阿贝尔群$G$的子集（以加法形式书写）。特别是，我们调查的一些结果，到目前为止只知道的整数的扭转自由或线性有序群的上下文中，无论是阿贝尔或没有。
math.COmath.GRmath.NT
更多相关论文收起更多论文
代数膨胀和
Sums of algebraic dilates
针对代数数$λ_1,\ldots,λ_k$，证明复数域有限子集$A$的膨胀和$|A+λ_1A+\dots+λ_kA|$满足含最优常数$H$的下界，结合测度估计、Freiman定理变体及格密度分析，还给出两线性变换和的渐近最优下界。
math.COmath.NT
$\mathbb{Z}_p$中的扩张总和
Sums of dilates in $\mathbb{Z}_p$
我们考虑素数阶群的扩张和问题。我们表明，由于$A\subset \Z{p}$足够小的密度，然后$$\big| λ_{1}A+λ_{2}A+...+ λ_{k}A \big| \,\ge\,\bigg(\sum_{i}|λ_{i}|\bigg)|A|- o(|A|),$$，而另一方面，对于任何$ε>0$，我们构建子集的密度$1/2-ε$，使$|A+λA|\leq (1-δ)p$，表明有一个非常不同的行为子集的大密度。
math.CO
超越数倍数的和
Sums of transcendental dilates
本文证明了存在绝对常数 $c>0$，使得对实数任意有限子集 $A$ 和任意超越数 $λ$，其和集下界成立，且该结果在常数范围内是最佳的。
math.CO
Frobenius问题、有理多面体和Fourier-Dedekind和
The Frobenius problem, rational polytopes, and Fourier-Dedekind Sums
本文研究了有理多胞形$P = (x_1,...,x_n) \in \R_{\geq 0}^n : \sum_{k=1}^n x_k a_k \leq 1$的整数扩张中的格点数，其中$a_1,...,a_n$为正整数.这个多面体与弗罗贝纽斯的线性丢番图问题密切相关：给定互素正整数$a_1,...,a_n$，找到t（弗罗贝纽斯数）的最大值，使得$m_1 a_1 + ... + m_n a_n = t$在正整数$m_1,...,m_n$中没有解。这等同于找到最大扩张tP使得小平面$\sum_{k=1}^n x_k a_k = t$不包含晶格点的问题。本文给出了计算P的Ehrhart拟多项式的两种方法，即计算扩张多胞形及其内部的整数点。在计算中，出现了类似戴德金的有限傅立叶和。我们得到了这些款项的倒易律，推广了Gessel定理。作为我们的公式的推论，我们重新推导Zagier的高维Dedekind和的互易定律。最后，我们找到了Fourier-Dedekind和的界，并利用它们给出了Frobenius数的新界。
math.COmath.NT
多面体自由和中的格点计数
Counting lattice points in free sums of polytopes
我们展示了如何根据$P$和$Q$的枚举组合学计算包含原点$P$和$Q$的两个格多面体的自由和的Ehrhart多项式。这推广了Beck、Jayawant、McAllister和Braun的工作，并从加权$h^*$ -多项式关于自由和是乘法的观察得出。给出了一个包含原点的格多面体$P$，计算$P$的所有有理扩张中的格点数问题等价于计算$P$的所有自由和与其自身的所有整数扩张中的格点数问题.
math.CO
和集、差集与膨胀集
Sums, Differences and Dilates
本文研究和集、差集与膨胀集的基数关系，构造接近指数 2 的下界，并推广 Ruzsa 方法得到差集近平方而和集指数低于 1.7354 的集合。
math.CO
多面体的傅里叶变换、立体角和和离散体积
Fourier transforms of polytopes, solid angle sums, and discrete volume
给定一个实封闭的多胞形$P$，首先利用Stokes定理的迭代方法描述其指示函数的傅里叶变换.然后，我们使用随后的傅里叶变换公式，连同泊松求和公式，给出一个新的算法来计算分数加权格点内的所有真正的$P$的膨胀的单参数家庭。$P$的面偏序集的组合学在描述$P$的傅里叶变换中起着核心作用。我们还获得了一个封闭的形式的余维-1系数，出现在一个扩展的这个总和的权力的真正的膨胀参数$t$。这种封闭形式推广了关于Macdonald立体角多项式的一些已知结果，Macdonald立体角多项式是传统上通过要求$t$仅假设整数值而获得的类似表达式。虽然大多数目前的方法适用于所有真正的多面体，一个特别好的应用程序是研究所有真正的扩张的整数（和理性）多面体。
math.COmath.MG
