中文

峰多项式的系数与根

组合数学 2024-06-05 v2

摘要

给定一个排列 π=π1π2πnSn\pi=\pi_1\pi_2\cdots \pi_n \in \mathfrak{S}_n,如果 πi1<πi>πi+1\pi_{i-1} < \pi_i > \pi_{i+1},则称索引 ii 为一个峰。令 P(π)P(\pi) 表示 π\pi 的峰集。给定任意正整数集 SS,定义 PS(n)={πSn:P(π)=S}{\mathcal{P}_S(n)=\{\pi\in \mathfrak{S}_n:P(\pi)=S\}}。Billey-Burdzy-Sagan 证明了对于所有固定的正整数子集 SS 和足够大的 nn,有 PS(n)=pS(n)2nS1|\mathcal{P}_S(n)|=p_S(n)2^{n-|S|-1},其中 pS(x)p_S(x) 是依赖于 SS 的某个多项式。他们猜想,pS(x)p_S(x) 在以 max(S)\max(S) 为中心的二项式系数基下展开的系数均为正数。我们证明这是更强猜想的一个推论,该更强猜想限制了 pS(x)p_S(x) 根的模。此外,我们给出了以 00 为中心的二项式基下峰多项式的高效显式公式,并利用该公式识别出峰多项式的许多整数根以及某些不等式和恒等式。

关键词

引用

@article{arxiv.1410.8506,
  title  = {Coefficients and roots of peak polynomials},
  author = {Sara Billey and Matthew Fahrbach and Alan Talmage},
  journal= {arXiv preprint arXiv:1410.8506},
  year   = {2024}
}

备注

20 pages, 5 figures and tables, final version with minor changes suggested by the referees