中文

二面体群中的差基

组合数学 2021-11-01 v2 群论

摘要

GG 的子集 BB 若满足每个元素 gGg\in G 都可写为某些元素 a,bBa,b\in B 的差 g=ab1g=ab^{-1},则称为 GG 的一个差基。差基 BGB\subset G 的最小基数 B|B| 称为 GG 的差大小,记作 Δ[G]\Delta[G]。分数 ð[G]:=Δ[G]/G\eth[G]:=\Delta[G]/{\sqrt{|G|}} 称为 GG 的差特征。我们证明对于每个 nNn\in\mathbb N,阶为 2n2n 的二面体群 D2nD_{2n} 具有差特征 2ð[D2n]485861.983\sqrt{2}\le\eth[D_{2n}]\leq\frac{48}{\sqrt{586}}\approx1.983。此外,若 n21015n\ge 2\cdot 10^{15},则 ð[D2n]<461.633\eth[D_{2n}]<\frac{4}{\sqrt{6}}\approx1.633。我们还计算了基数 80\le80 的所有二面体群的差大小和差特征。

关键词

引用

@article{arxiv.1704.02472,
  title  = {Difference bases in dihedral groups},
  author = {Taras Banakh and Volodymyr Gavrylkiv},
  journal= {arXiv preprint arXiv:1704.02472},
  year   = {2021}
}

备注

5 pages