当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sum–product phenomena for planar hypercomplex numbers
European Journal of Combinatorics ( IF 1 ) Pub Date : 2020-06-06 , DOI: 10.1016/j.ejc.2020.103162
Matthew Hase-Liu , Adam Sheffer

We study the sum–product problem for the planar hypercomplex numbers: the dual numbers and double numbers. These number systems are similar to the complex numbers, but it turns out that they have a very different combinatorial behavior. We identify parameters that control the behavior of these problems, and derive sum–product bounds that depend on these parameters. For the dual numbers we expose a range where the minimum value of max{|A+A|,|AA|} is neither close to |A| nor to |A|2.

To obtain our main sum–product bound, we extend Elekes’ sum–product technique that relies on point–line incidences. Our extension is significantly more involved than the original proof, and in some sense runs the original technique a few times in a bootstrapping manner. We also study point–line incidences in the dual plane and in the double plane, developing analogs of the Szemerédi–Trotter theorem. As in the case of the sum–product problem, it turns out that the dual and double variants behave differently than the complex and real ones.



中文翻译:

平面超复数的和积现象

我们研究平面超复数的和积问题:对偶数和对偶数。这些数字系统类似于复数,但是事实证明它们具有非常不同的组合行为。我们确定控制这些问题行为的参数,并得出依赖于这些参数的总和乘积界限。对于双数,我们公开了一个范围,其中最小值为最高{|一种+一种||一种一种|} 都不接近 |一种| 也不去 |一种|2

为了获得我们的主要和积界限,我们扩展了Elekes的求和积技术,该技术依赖于点线关联。我们的扩展比原始证明要复杂得多,并且在某种意义上以自举方式运行了原始技术几次。我们还研究了Szemerédi-Trotter定理的类似物,研究了双平面和双平面中的点线入射。就像和积问题一样,事实证明,对偶和对偶变体的行为不同于复杂和实在变体。

更新日期:2020-06-06
down
wechat
bug