Bounds for Matchings in Nonabelian Groups
Bounds for Matchings in Nonabelian Groups
复制标题
非阿贝尔群中的匹配界限
DOI：
--
复制
发表时间：
2017
影响因子：
0.7
通讯作者：
W. Sawin
中科院分区：
文献类型：
--
作者：
W. Sawin
我们给出了有限群的子集的三元组的上界，使得乘到1 $的元素的三元组形成完美匹配。我们的界限是第一个给指数储蓄的权力，一个任意的有限群。在此之前，Blasiak、Church、Cohn、Grochow、Naslund、Sawin和Umans（2017）给出了有界指数的阿贝尔群的类似界，而Petrov（2016）给出了某些$p$-群的指数界。
We give upper bounds for triples of subsets of a finite group such that the triples of elements that multiply to $1$ form a perfect matching. Our bounds are the first to give exponential savings in powers of an arbitrary finite group. Previously, Blasiak, Church, Cohn, Grochow, Naslund, Sawin, and Umans (2017) gave similar bounds in abelian groups of bounded exponent, and Petrov (2016) gave exponential bounds in certain $p$-groups.