中文

Bessenrodt-Ono 不等式的多项式化

组合数学 2019-10-24 v1 数论

摘要

本文遵循吉安-卡洛·罗塔(Gian-Carlo Rota)关于从多项式根的角度研究组合与数论问题的建议,探讨 Bessenrodt--Ono 不等式的推广。我们将 nnkk-染色划分数视为多项式 Pn(x)P_n(x) 的特值。我们证明对所有实数 x>2x >2 以及 a,bNa,b \in \mathbb{N}a+b>2a+b >2,不等式成立:\begin{equation*} P_a(x) \, \cdot \, P_b(x) > P_{a+b}(x). \end{equation*} 我们证明对 x1x \geq 1Pn(x)<Pn+1(x)P_n(x) < P_{n+1}(x),这推广了 p(n)<p(n+1)p(n) < p(n+1),其中 p(n)p(n) 表示划分数。最后,我们观察到对小数值情况可能相反,例如:P2(3+10)=P3(3+10)P_2(-3+ \sqrt{10}) = P_{3}(-3 + \sqrt{10})

关键词

引用

@article{arxiv.1910.10413,
  title  = {Polynomization of the Bessenrodt-Ono inequality},
  author = {Bernhard Heim and Markus Neuhauser and Robert Tröger},
  journal= {arXiv preprint arXiv:1910.10413},
  year   = {2019}
}