-
给定正整数k,设f(x)=f(x1,x2,…,xk)是域K上的一个多项式,若对{1,2,…,k}的任意一个排列ω,有
则称f(x)是一个k元对称多项式. 令Λk为所有k元对称多项式构成的向量空间,则
其中Λnk为所有k元n次齐次对称多项式构成的子空间. 对称的概念出现在很多领域中[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α2… xkαk. 设λ=(λ1,λ2,…,λk)⊢n,定义单项式对称多项式为
其中α取遍λ的所有不同排列.
对正整数i,定义
及
给定分拆λ=(λ1,λ2,…,λl),定义初等对称多项式eλ=eλ1 eλ2 … eλl ,完全齐次对称多项式hλ=hλ1 hλ2 … hλl 以及幂和对称多项式pλ=pλ1 pλ2 … pλl .
命题1 [8] 对任意正整数n,
都是Λnk的基.
注 文献[8]的推论7.8.2实际给出的是(1),(2),(3)式以及
是Λnk的基. 根据证明提示容易证明(1),(2),(3),(4)式是Λnk的基. 但(5)式也是Λnk的基这一事实的证明则需要用到对称多项式基本定理. 为了文章的完整性,下面给出这一命题的证明.
命题2 对任意正整数n,{pλ:λ⊢n,λ1≤k}是Λnk的一组基.
证 由文献[8]的推论7.7.6,
其中对λ=〈1j12j2…〉⊢i,有zλ=1j1j1!2j2j2!…,ελ=(-1)i-l(λ). 由对称多项式基本定理知,{e1,e2,…,ek}是Λk的代数独立生成元,所以{p1,p2,…,pk}是Λk的生成元. 因此
由命题1,{eλ:λ⊢n,λ1≤k}是Λnk的一组基,而{pλ:λ⊢n,λ1≤k}与{eλ:λ⊢n,λ1≤k}是同基数的,所以{pλ:λ⊢n,λ1≤k}是Λnk的一组基.
定义1 给定正整数n,设A是Par(n)的子集,若
线性无关(相关),则称A是k-线性无关(相关)的. 记
若A是k-线性无关的且|A|=p(n,k),则称(6)式为Λnk的一组幂和基.
由命题1及命题2知
及
都是Λnk的幂和基. 令
自然地,我们会问是否s(n,k)的任意p(n,k)元子集都是Λnk的幂和基. 答案是否定的,例如:n=4,k=2时,p(4,2)=3,且有
即p(1,1,1,1)(x1,x2),p(2,1,1)(x1,x2),p(3,1)(x1,x2)线性相关.
一般地,n≥4时,对任意μ⊢(n-4),在(7)式左右两端同时乘pμ(x1,x2),得Λn2的一组线性关系
因此s(n,2)的任意包含{pμ∪(1,1,1,1)(x1,x2),pμ∪(2,1,1)(x1,x2),pμ∪(3,1)(x1,x2)} 的p(n,2)元子集都是线性相关的. 更一般地,我们有:
命题3 设A是Par(n)的一个p(n,k)元子集,若存在μ∈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≤s≤r),使得A′中的分拆按反字典序排列为λ1∪(1),λ2∪(1),…,λs∪(1),λ*,λs+1∪(1),…,λr∪(1). 对任意1≤i,j≤r,记cij表示pλi(x1,x2)中x1n-j+1x2j-1的系数,即
以下用反证法证明当n=2r-1时,A′也线性无关. 若不然,则存在常数a1,a2,…,ar,使得
一方面,考虑到
因此我们有
另一方面,设λ*=〈2m24m4…2rm2r〉,则我们有
将(9),(10)式代入(8)式并比较m(n+1-j,j)(0≤j≤r)的系数得如下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(n,k)表示Λnk的幂和基的个数,研究数列{c(n,k)}的组合性质;
2) 如何刻画Λnk的其他特殊形式的基,如完全齐次基、Schur基.
On Power Sum Bases for the Space of Symmetric Polynomials in 2 Variables
-
摘要: 对称多项式在许多领域都有重要的应用, 对称多项式空间的基复杂多样. 本文主要研究二元对称多项式空间的幂和基, 给出构造幂和基的一个递推方法. 根据此方法能够得到二元对称多项式空间的多组基.Abstract: Symmetric polynomials have important applications in many fields, and the bases for the space of symmetric polynomials are complex and diverse. In this paper, we study the power sum bases for the space of symmetric polynomials in 2 variables, and give a recursive method to construct the power sum bases. Based on this method, we can obtain many bases for the space of symmetric polynomials in 2 variables.
-
Key words:
- symmetric polynomial /
- power sum symmetric polynomial /
- partition .
-
-
[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