有限群中的乘积集与商集优势
Product and Quotient Set Dominance in Finite Groups
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分析而来,可能存在错误,请以论文正文为准。