留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

二元对称多项式空间的幂和基

上一篇

下一篇

倪雨晴, 李雪珊. 二元对称多项式空间的幂和基[J]. 西南师范大学学报(自然科学版), 2023, 48(2): 28-32. doi: 10.13718/j.cnki.xsxb.2023.02.003
引用本文: 倪雨晴, 李雪珊. 二元对称多项式空间的幂和基[J]. 西南师范大学学报(自然科学版), 2023, 48(2): 28-32. doi: 10.13718/j.cnki.xsxb.2023.02.003
NI Yuqing, LI Xueshan. On Power Sum Bases for the Space of Symmetric Polynomials in 2 Variables[J]. Journal of Southwest China Normal University(Natural Science Edition), 2023, 48(2): 28-32. doi: 10.13718/j.cnki.xsxb.2023.02.003
Citation: NI Yuqing, LI Xueshan. On Power Sum Bases for the Space of Symmetric Polynomials in 2 Variables[J]. Journal of Southwest China Normal University(Natural Science Edition), 2023, 48(2): 28-32. doi: 10.13718/j.cnki.xsxb.2023.02.003

二元对称多项式空间的幂和基

  • 基金项目: 国家自然科学基金项目(12071383)
详细信息
    作者简介:

    倪雨晴, 硕士研究生, 主要从事代数组合的研究 .

    通讯作者: 李雪珊, 副教授
  • 中图分类号: O157

On Power Sum Bases for the Space of Symmetric Polynomials in 2 Variables

  • 摘要: 对称多项式在许多领域都有重要的应用, 对称多项式空间的基复杂多样. 本文主要研究二元对称多项式空间的幂和基, 给出构造幂和基的一个递推方法. 根据此方法能够得到二元对称多项式空间的多组基.
  • 加载中
  • [1] 杨亚军, 陈秀真, 马进. 基于对称多项式的智能家居设备安全认证方案研究[J]. 计算机应用研究, 2021, 38(1): 215-217. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ202101043.htm
    [2] 李梦琪, 李雪珊. 排列的右弱Bruhat序与拟对称生成函数[J]. 西南师范大学学报(自然科学版), 2021, 46(6): 14-19. doi: http://xbgjxt.swu.edu.cn/article/doi/10.13718/j.cnki.xsxb.2021.06.004
    [3] 耿肖肖, 程浩, 朱承澄. 球对称区域上分数阶扩散方程逆源问题[J]. 西南大学学报(自然科学版), 2022, 44(5): 97-107. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-XNND202205012.htm
    [4] 张小双, 陈震, 刘奇龙. 求解不同阶对称张量组特征值的带位移高阶幂法[J]. 西南大学学报(自然科学版), 2020, 42(8): 81-87. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-XNND202008011.htm
    [5] WINKEL R. Sequences of Symmetric Polynomials and Combinatorial Properties of Tableaux[J]. Advances in Mathematics, 1998, 134(1): 46-89. doi: 10.1006/aima.1997.1715
    [6] MIMACHI K. A New Derivation of the Inner Product Formula for the Macdonald Symmetric Polynomials[J]. Compositio Mathematica, 1998, 113(2): 117-122. doi: 10.1023/A:1000356515121
    [7] STANLEY R P. Some Combinatorial Properties of Jack Symmetric Functions[J]. Advances in Mathematics, 1989, 77(1): 76-115. doi: 10.1016/0001-8708(89)90015-7
    [8] STANLEY R P. Enumerative Combinatorics, Volume 2[M]. Cambridge: Cambridge University Press, 1999.
    [9] STANLEY R P. Enumerative Combinatorics, Volume 1[M]. 2th ed. Cambridge: Cambridge University Press, 2012.
    [10] MOTEGI K. Combinatorial Properties of Symmetric Polynomials from Integrable Vertex Models in Finite Lattice[J]. Journal of Mathematical Physics, 2017, 58(9): 091703.
    [11] SAGAN B E. The Symmetric Group: Representations Combinatorial Algorithms, and Symmetric Functions[M]. 2th ed. New York: Springer, 2013.
    [12] MACDONALD I G. Symmetric Functions and Hall Polynomials[M]. 2th ed. Oxford: Oxford University Press, 1999.
    [13] URURE R I. Symmetric and Skew-Symmetric Polynomial Identities with Involution for the Upper Triangular Matrix Algebrasof Even Order [J]. Linear Algebra and its Applications: 2022, 641: 98-114.
    [14] HELGASON S. Differential Geometry and Symmetric Spaces[M]. 2th ed. Rhode Island: American Mathematical Society, 2001.
    [15] MIWA T, JIMBO M, DATE E. Solitons: Differential Equations, Symmetries and Infinite Dimensional Algebras[M]. Cambridge: Cambridge University Press, 2000.
    [16] doi: https://www.sciencedirect.com/science/article/pii/S0001870804001252 SERGEEV A N, VESELOV A P. Generalised Discriminants, Deformed Calogero-Moser-Sutherland Operators and Super-Jack Polynomials[J]. Advances in Mathematics, 2005, 192(2): 341-375.
    [17] SCHMIDT H J, SCHNACK J. Partition Functions and Symmetric Polynomials[J]. American Journal of Physics, 2002, 70(1): 53-57.
  • 加载中
计量
  • 文章访问数:  864
  • HTML全文浏览数:  864
  • PDF下载数:  312
  • 施引文献:  0
出版历程
  • 收稿日期:  2022-06-20
  • 刊出日期:  2023-02-20

二元对称多项式空间的幂和基

    通讯作者: 李雪珊, 副教授
    作者简介: 倪雨晴, 硕士研究生, 主要从事代数组合的研究
  • 西南大学 数学与统计学院, 重庆 400715
基金项目:  国家自然科学基金项目(12071383)

摘要: 对称多项式在许多领域都有重要的应用, 对称多项式空间的基复杂多样. 本文主要研究二元对称多项式空间的幂和基, 给出构造幂和基的一个递推方法. 根据此方法能够得到二元对称多项式空间的多组基.

English Abstract

  • 给定正整数k,设f(x)=f(x1x2,…,xk)是域K上的一个多项式,若对{1,2,…,k}的任意一个排列ω,有

    则称f(x)是一个k元对称多项式. 令Λk为所有k元对称多项式构成的向量空间,则

    其中Λnk为所有kn次齐次对称多项式构成的子空间. 对称的概念出现在很多领域中[1-4],而对称多项式在组合数学[5-10]、对称群和一般线性群表示[11-13]、几何[14]以及数学物理[15-17]等领域都有重要的应用. 本文主要研究线性空间Λk的基.

    首先,给出一些基本概念及记号.

    给定正整数n,如果非负整数序列λ=(λ1λ2,…,λk)满足λ1λ2≥…≥λkλ1+λ2+…+λk=n,则称λn的一个分拆,记为λnλi称为λ的部分,并称l(λ)=#{iλi>0}为λ的长度. 令Par(n)表示n的所有分拆构成的集合,记$ \operatorname{Par}=\bigcup\limits_{n \geqslant 0} \operatorname{Par}(n) $. 假设λn,且λji个部分等于i,记λ=〈1j12j2…〉,或简记为λ=1j12j2…. 由定义知,整数分拆可以看成元素为正整数的有限多重集,对λ=〈1i12i2…〉,μ=〈1j12j2…〉,令λμ=〈1i1+j12i2+j2…〉.

    给定非负整数序列α=(α1α2,…,αk),记xα=x1α1x2α2xkαk. 设λ=(λ1λ2,…,λk)⊢n,定义单项式对称多项式为

    其中α取遍λ的所有不同排列.

    对正整数i,定义

    给定分拆λ=(λ1λ2,…,λl),定义初等对称多项式eλ=eλ1 eλ2eλl ,完全齐次对称多项式hλ=hλ1 hλ2hλl 以及幂和对称多项式pλ=pλ1 pλ2pλl .

    命题1 [8]   对任意正整数n

    都是Λnk的基.

      文献[8]的推论7.8.2实际给出的是(1),(2),(3)式以及

    Λnk的基. 根据证明提示容易证明(1),(2),(3),(4)式是Λnk的基. 但(5)式也是Λnk的基这一事实的证明则需要用到对称多项式基本定理. 为了文章的完整性,下面给出这一命题的证明.

    命题2   对任意正整数n,{pλλnλ1k}是Λnk的一组基.

      由文献[8]的推论7.7.6,

    其中对λ=〈1j12j2…〉⊢i,有zλ=1j1j1!2j2j2!…,ελ=(-1)i-l(λ). 由对称多项式基本定理知,{e1e2,…,ek}是Λk的代数独立生成元,所以{p1p2,…,pk}是Λk的生成元. 因此

    由命题1,{eλλnλ1k}是Λnk的一组基,而{pλλnλ1k}与{eλλnλ1k}是同基数的,所以{pλλnλ1k}是Λnk的一组基.

    定义1   给定正整数n,设A是Par(n)的子集,若

    线性无关(相关),则称Ak-线性无关(相关)的. 记

    Ak-线性无关的且|A|=p(nk),则称(6)式为Λnk的一组幂和基.

    由命题1及命题2知

    都是Λnk的幂和基. 令

    自然地,我们会问是否s(nk)的任意p(nk)元子集都是Λnk的幂和基. 答案是否定的,例如:n=4,k=2时,p(4,2)=3,且有

    p(1,1,1,1)(x1x2),p(2,1,1)(x1x2),p(3,1)(x1x2)线性相关.

    一般地,n≥4时,对任意μ⊢(n-4),在(7)式左右两端同时乘pμ(x1x2),得Λn2的一组线性关系

    因此s(n,2)的任意包含{pμ∪(1,1,1,1)(x1x2),pμ∪(2,1,1)(x1x2),pμ∪(3,1)(x1x2)} 的p(n,2)元子集都是线性相关的. 更一般地,我们有:

    命题3   设A是Par(n)的一个p(nk)元子集,若存在μ∈Par,及A′⊆Par,使得A′是k-线性相关的,且{λμλA′}⊆A,则A也是k-线性相关的.

    本文主要研究Λnk的幂和基. 一般地,刻画Λnk的幂和基是很困难的事情,本文考虑k=2时的特殊情形,给出一个构造Λn2的幂和基的递推方法,主要结果如下:

    定理1   设A⊆Par(n),令

    其中λ*⊢(n+1)且各部分都是偶数. 若{pλλA}是Λn2的幂和基,则{pλλA′}是Λn+12的幂和基.

      对正整数n,有

    其中$\lfloor t\rfloor $表示不大于t的最大整数,则$ p(n, 2)=\left\lfloor\frac{n}{2}\right\rfloor+1$. 对$0 \leqslant i \leqslant\left\lfloor\frac{n}{2}\right\rfloor $,有

    由命题1,$ \left\{m_{(n-i, i)}\left(x_1, x_2\right): 0 \leqslant i \leqslant\left\lfloor\frac{n}{2}\right\rfloor\right\}$Λn2的基.

    n=2r时,p(n,2)=p(n+1,2)=r+1,由A线性无关易知A′也线性无关,即{pλλA′}是Λn+12的幂和基.

    n=2r-1时,|A|=r,将A中分拆按反字典序排列为λ1λ2,…,λr,则存在s(0≤sr),使得A′中的分拆按反字典序排列为λ1∪(1),λ2∪(1),…,λs∪(1),λ*λs+1∪(1),…,λr∪(1). 对任意1≤ijr,记cij表示pλi(x1x2)中x1n-j+1x2j-1的系数,即

    以下用反证法证明当n=2r-1时,A′也线性无关. 若不然,则存在常数a1a2,…,ar,使得

    一方面,考虑到

    因此我们有

    另一方面,设λ*=〈2m24m4…2rm2r〉,则我们有

    将(9),(10)式代入(8)式并比较m(n+1-jj)(0≤jr)的系数得如下r+1个等式:

    由前r个等式,有

    因此当r为偶数时,$ \sum\limits_{i=1}^r a_i c_{i r}<0$;当r为奇数时,$ \sum\limits_{i=1}^r a_i c_{i r}>0$,这与(11)式矛盾.

    根据定理1,从Λ42的9组幂和基出发,可以得到Λ52的9组幂和基,取λ*∈{(6),(4,2),(2,2,2)},可以得到Λ62的27组幂和基. 一般地,应用定理1我们可以得到Λn2的很多组幂和基,但是根据计算机编程,当n较大时得到的幂和基只占Λn2的所有幂和基的一小部分,如何刻画Λn2甚至更一般的Λnk的幂和基则有待进一步研究. 除此以外,在接下来的研究工作中,我们还将考虑与本研究有关的其他问题,比如:

    1) 令c(nk)表示Λnk的幂和基的个数,研究数列{c(nk)}的组合性质;

    2) 如何刻画Λnk的其他特殊形式的基,如完全齐次基、Schur基.

参考文献 (17)

目录

/

返回文章
返回