arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2610.12912math.NT
收藏

有限群中的乘积集与商集优势

Product and Quotient Set Dominance in Finite Groups

University of Maryland, College Park(马里兰大学帕克分校);University of Chicago(芝加哥大学);Missouri State University(密苏里州立大学);Texas A&M University(德克萨斯农工大学);University of Rochester(罗切斯特大学);Williams College(威廉姆斯学院);University of Michigan(密歇根大学)

Yuval Amit, Lucas Chen, Christopher Housholder, Joshua Im, Joshua Khan, Steven J. Miller, Mateo Palomares, Devayani Pradhan

AI总结:

该研究通过建立统计准则,推导有限群乘积/商优势的渐近条件,证明二面体群等为乘积优势群,奇阶群等为商优势群,解决了Miller--Vissuet猜想。

摘要:

加性数论中的一个经典问题是:给定整数的一个子集,其和的数量是否多于差的数量。该问题自然延伸至有限群,其中需比较子集 $A \subseteq G$ 的乘积集 $AA$ 与商集 $AA^{-1}$ 的大小。若有限群中满足 $|AA| > |AA^{-1}|$ 的子集占比更高,则称该群为乘积优势群;反之则为商优势群。我们通过分析随机变量 $d(A):= |AA| - |AA^{-1}|$ 的矩,建立了判定大有限群优势行为的统计准则。将乘积与商关系转化为图论结构后,我们通过计数独立集来计算这些矩。主要结果表明,对于中心大小为 $Z_k$、对合数量为 $T_k$ 的有限群序列 $G_k$,当 $Z_k = o(T_k)$ 时,该序列群最终为乘积优势群;反之,若 $T_k \cdot \sqrt{3}^{R_k/Z_k} = o(Z_k)$(其中 $R_k$ 表示平方为中心元素的数量),则该序列群最终为商优势群。利用这些渐近条件,我们证明所有 $n \geq 3$ 的二面体群 $D_n$ 均为乘积优势群,从而解决了 Miller--Vissuet 猜想。此外,我们对几类主要群族的优势行为进行分类,证明对称群与非阿贝尔有限单群为乘积优势群,而奇阶群与某些阿贝尔群为商优势群。最后,对于不满足渐近条件的群,我们利用群的不可约特征标与共轭类推导了一阶矩的显式公式。

英文摘要:

A classic problem in additive number theory asks whether a given subset of integers has more sums or differences. This inquiry naturally extends to finite groups, where one compares the sizes of the product set $AA$ and the quotient set $AA^{-1}$ for a subset $A \subseteq G$. A finite group is considered product-dominant if it contains a higher proportion of subsets where $|AA| > |AA^{-1}|$, and quotient-dominant if the reverse is true. We establish statistical criteria to determine the dominance behavior of large finite groups by analyzing the moments of the random variable $d(A) := |AA| - |AA^{-1}|$. By translating product and quotient relationships into graph-theoretic constructions, we compute these moments through counting independent sets. Our main result demonstrates that for a growing sequence of finite groups $G_k$ with center size $Z_k$ and involution count $T_k$, the condition $Z_k = o(T_k)$ implies the groups are eventually product-dominant. Conversely, if $T_k \cdot \sqrt{3}^{R_k/Z_k} = o(Z_k)$ (where $R_k$ denotes the number of elements whose square is central), the groups are eventually quotient-dominant. Using these asymptotic conditions, we resolve the Miller--Vissuet conjecture by proving that all dihedral groups $D_n$ for $n \geq 3$ are product-dominant. Furthermore, we classify the dominance behavior of several major families of groups, proving that symmetric groups and non-abelian finite simple groups are product-dominant, while groups of odd order and certain abelian groups are quotient-dominant. Finally, for groups that fall outside our asymptotic conditions, we derive an explicit formula for the first moment utilizing the irreducible characters and conjugacy classes of the group.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑