中文

关于$\ell$元组两两交换置换的Bessenrodt–Ono不等式

组合数学 2024-09-10 v1 数论

摘要

SnS_n表示对称群。我们考虑 \begin{equation*} N_{\ell}(n) := \frac{\left\vert Hom\left( \mathbb{Z}^{\ell},S_n\right) \right\vert}{n!} \end{equation*} 该式也计数了\ell元组π=(π1,,π)Sn\pi=\left( \pi_1, \ldots, \pi_{\ell}\right) \in S_n^{\ell}(其中对于1i,j1 \leq i,j \leq \ellπiπj=πjπi\pi_i \pi_j = \pi_j \pi_i)的个数除以n!n!。Dey、Wohlfahrt、Bryman和Fulman以及White已经发现了递推公式、生成函数和欧拉乘积。设a,b,2a,b, \ell \geq 2。Bringman、Franke和Heim已知,Bessenrodt–Ono不等式 \begin{equation*} \Delta_{a,b}^{\ell}:= N_{\ell}(a) \, N_{\ell}(b) - N_{\ell}(a+b) >0 \end{equation*} 对于a,b1a,b \gg 1成立,而Bessenrodt和Ono已知该不等式对于=2\ell =2a+b>9a+b >9成立。在本文中,我们证明对于每一对(a,b)(a,b){Δa,b}\{\Delta_{a,b}^{\ell} \}_{\ell}的符号是稳定的。在每种情况下,我们都给出了一个显式界。Bryan和Fulman已将数N(n)N_{\ell}\left( n\right) 识别为第nn个轨形特征标,推广了Macdonald以及Hirzebruch–Höfer关于对称积的普通和弦理论欧拉示性数的工作,其中N2(n)=p(n)N_2(n)=p(n) 表示分拆函数。

关键词

引用

@article{arxiv.2409.04881,
  title  = {Bessenrodt--Ono inequalities for $\ell$-tuples of pairwise commuting permutations},
  author = {Abdelmalek Abdesselam and Bernhard Heim and Markus Neuhauser},
  journal= {arXiv preprint arXiv:2409.04881},
  year   = {2024}
}