中文

某类对称函数的 q-模拟及其一个特化

组合数学 2025-05-08 v6 交换代数

摘要

令对称函数对整数对 (n,r)\left( n,r\right) nr1n\geq r\geq 1)定义为 pn(r)=mλp_{n}^{\left( r\right) }=\sum m_{\lambda },其中 mλm_{\lambda } 为单项对称函数,求和遍历整数 nn 的长度为 rr 的分拆 λ\lambda 。我们通过生成函数引入 pn(r)p_{n}^{\left( r\right) } 的一个 qq-模拟并给出其若干性质。该 qq-模拟借助 qq-Stirling 数与其经典形式相关联。我们亦以相同步骤开启 pn(r)p_{n}^{\left( r\right) }p,qp,q-模拟研究。通过将此 qq-模拟特化于级数 n=0q(n2)tn/n!\sum\nolimits_{n=0}^{ \infty }q^{\binom{n}{2}}t^{n}/n! 中,我们以纯形式方式重新得到一类多项式 Jn(r)J_{n}^{\left( r\right) },该类多项式历史上作为组合枚举器(尤其是树反序的枚举器)被引入。这也导出了这些多项式的一个新线性递推,其三角表可从初值 Jr(r)=1 J_{r}^{\left( r\right) }=1 逐行构造。该递推形式亦对 Jn(r)J_{n}^{\left( r\right) } 的倒数多项式给出,后者已知为停车函数的求和枚举器。我们推导出 Jn(r)J_{n}^{\left( r\right) } 及其倒数的显式公式,反推得到这些多项式作为森林统计量的新表示。

关键词

引用

@article{arxiv.2302.11221,
  title  = {A q-analog of certain symmetric functions and one of its specializations},
  author = {Vincent Brugidou},
  journal= {arXiv preprint arXiv:2302.11221},
  year   = {2025}
}

备注

18 pages, 1 figure. Compared to the version 5, q-analog becomes q-analogue, Exp(t) becomes Exq(t), Eq (4.4) and (4.6) are written in the introduction, Subsection 3.1 is simplified, Definition 3.1 is given with an equivalent form, Reference 2 is added