两类空心阶梯型标准杨表的计数.pdf
《两类空心阶梯型标准杨表的计数.pdf》由会员分享,可在线阅读,更多相关《两类空心阶梯型标准杨表的计数.pdf(7页珍藏版)》请在咨信网上搜索。
1、云南师范大学学报(自然科学版),2 0 2 3,4 3(5):2 9-3 5 h t t p s:/q k g j.y n n u.e d u.c nJ o u r n a l o fY u n n a nN o r m a lU n i v e r s i t y(N a t u r a lS c i e n c e sE d i t i o n)D O I:1 0.7 6 9 9/j.y n n u.n s-2 0 2 3-0 6 3两类空心阶梯型标准杨表的计数*李秋营,白建侠*(天津仁爱学院 数学教学部,天津3 0 1 6 3 6)摘要:通过嵌套顺序统计量与标准杨表之间的对应关系,将标准
2、杨表的计数问题转化成相应嵌套顺序统计量上的多重积分问题,结合组合恒等式给出了近似直角梯形的空心阶梯型标准杨表的一般求和表示,并证明了一个关于平移阶梯型标准杨表数量的猜想.关键词:标准杨表;空心阶梯型;多重积分;C a t a l a n数中图分类号:O 1 5 7 文献标志码:A 文章编号:1 0 0 7-9 7 9 3(2 0 2 3)0 5-0 0 2 9-0 7标准杨表(s t a n d a r dY o u n gt a b l e a u x,S Y T)在几何学以及抽象代数的置换群和一般线性群的不可约表示中都具有非常广泛的应用1-2.许多学者运用不同方法针对不同标准杨表的计数进行
3、了研究3-1 3,这些标准杨表的计数运用了不同的代数和组合方法,因此标准杨表的计数问题是一个综合概率、积分和组合等多数学分支的研究问题,对其进行深入研究具有重要意义.通过嵌套顺序统计量与标准杨表之间的对应关系,将标准杨表的计数问题转化成相应嵌套顺序统计量上的多重积分问题,研究近似直角梯形的中空阶梯型标准杨表(n+2)(m+2)k)(H)的计数问题,证明文献1 1 的猜想,得到中空平移型标准杨表n+2(H),n2的计数公式,并得到一些结果和结论.1 预备知识定义11 4 将正整数列 1,2,n一一映射到型F e r r e r sd i a g r a m的方格中,且方格中的正整数分别满足行和列
4、从左向右、从上向下均严格递增,则称得到的表格图形为型标准杨表。定义21 1 形状为|(i0,j0)的标准杨表是指从形状为的标准杨表中删除一个形状为的标准杨表,且被删除的形状为的标准杨表的最左上角的单元格应位于形状为的标准杨表的(i0,j0)单元格,其中和为正整数的分拆.类似地,若将型标准杨表从(2,2)位置的单元格开始删除其内部所有的单元格,将其内部所有单元格所构成的标准杨表的形状记为,则所得形状为中空型标准杨表,即|(2,2)型,后简记为(H).例 如,(n+2)(m+2)(m+1)(n+1)(m+1)m)|(2,2)型 标 准 杨 表 可 记 为(n+2)(m+2)m+1)(H)型标准杨表
5、.引理16 通过多重积分计算U(0,1)上嵌套顺序统计量的分布得到型标准杨表的数量H=|!V o l(S)=|!S1 dx1,1dzd,d;(1)其中,V o l(S)为型标准杨表所对应的嵌套单形S的体积,即积分区域.通过嵌套顺序统计量与标准杨表的一一对应关系,依据引理1中计算公式,本文主要研究以下两类中空型标准杨表(如图1)的计数问题.*收稿日期:2 0 2 3-0 7-1 9基金项目:国家自然科学基金资助项目(1 2 2 0 2 3 0 9);天津市教委科研计划资助项目(2 0 2 2 K J 0 4 9).作者简介:李秋营(1 9 9 3-),女,河北唐山人,硕士,讲师,主要从事组合概率
6、方法方面研究.通信作者:白建侠.E-m a i l:j i a n x i a b a i y e a h.n e t.图1(n+2)(m+2)m+1)(H)型标准杨表和n+2(H),n2型标准杨表F i g.1 S Y To f t h e(n+2)(m+2)m+1)(H)s h a p ea n dt h en+2(H),n2s h a p e2 主要结果及证明本文主要根据标准杨表与嵌套顺序统计量的对应关系,将标准杨表的计数问题转化为嵌套顺序统计量模型上的多重积分问题.本节主要通过对嵌套单形的划分与讨论,依据文献6 中相关计算方法,对(n+2)(m+2)k)(H)型标准杨表(如图1(a)所
7、示)的计数问题进行精确的计算,利用相应组合恒等式对结果进行了简化,从而得到标准计数公式,依据此结果推导证明文献1 1 中关于n+2(H),n2型标准杨表的数量的猜想并得出几个推论.定理1(n+2)(m+2)k)(H)型标准杨表的计数公式为 H(n+2)(m+2)k)(H)=2n+2m-k+2n+m-k+1-2n+2m-k+2n-1-2n+2m-k+2m-1+2n+2m-k+2k-3.(2)证明 由引理1可知,该形状标准杨表的计数公式应为H(n+2)(m+2)k)(H)=(2n+2m-k+4)!In,m,k=(2n+2m-k+4)!Dn,m,kdxrdyrdzrdtr;(3)其中,积分范围Dn,
8、m,k表示(n+2)(m+2)k)(H)型标准杨表(如图2)所对应的嵌套单形,且变量须满足每行和每列分别从左向右、从上到下严格递增,该积分范围较为复杂,需划分为以下三种情况进行讨论:图2(n+2)(m+2)m+1)(H)型标准杨表F i g.2 S Y To f t h e(n+2)(m+2)m+1)(H)s h a p e(1)yi-1xyi,1in-k+1;(2)tj-1xtj,1jk;(3)tj-1xtj,k+1jm+1;其中y0=x0,t0=yn-k+1,tm+1=z.这样,Dn,m,k就被分解为D1(i)、D2(j)和D3(j)三部分来进行多重积分计算.03云南师范大学学报(自然科学
9、版)第4 3卷 其中,1in-k+1.其中,1jk.其中,k+1jm+1.记In,m,k=n-k+1i=1I1(i)+kj=1I2(j)+m+1j=k+1I3(j);(4)其中,I1(i)=D1(i)dxrdyrdzrdtr,I2(j)=D2(j)dxrdyrdzrdtr;I3(j)=D3(j)dxrdyrdzrdtr.当2in-k+1时,通过积分计算可得I1(i)=D1*(x-x0)i-1(i-1)!(x-x0)mm!(zi-x)i-1(i-1)!(z-tk-1)m-k+1(m-k+1)!dyrdtrdzrdxdx0dz,(5)其中为了简化计算,作变量替换,令yr=x+(z-x)ur-i+1
10、,irn-k+1,tr=x+(z-x)ur+n-k-i+2,1rk-1,zr=x+(z-x)vr-i+1,irn;可得I1(i)=D1*(x-x0)m+i-1(i-1)!m!(z-x)2n+m-k-i+2v1i-1(i-1)!(1-un-i-1)m-k+1(m-k+1)!durdvrdxdx0dz,其中结合欧拉公式10 x-1(1-x)-1dx=()()(+),则有I1(i)=m+i-1i-1(2n+m-i-k+2)!(2n+2m-k+4)!I1*(i),(6)这里13 第5期 李秋营,等:两类空心阶梯型标准杨表的计数I1*(i)=v1i-1(i-1)!(1-un-i+1)m-k+1(m-k+
11、1)!durdvr.借助行列式积分法计算可得I1*(i)=1n!(n+m-k-i+2)!-1(n+m-k+2)!(n-i)!,(7)所以,将(7)式代入(6)式可得I1(i)=1(2n+2m-k+4)!m+i-1i-12n+m-i-k+2n+m-k-i+2-2n+m-i-k+2n-i.(8)当i=1时需单独讨论,同理可得I1(1)=1(2n+2m-k+4)!2n+m-k+2n-2n+m-k+2n-1.(9)结合(8)-(9)式,可知n-k+1i=1I1(i)=n-k+1i=11(2n+2m-k+4)!m+i-1i-12n+m-i-k+2n+m-k-i+2-2n+m-i-k+2n-i.(1 0)
12、当2jk-1时,通过积分运算得I2(j)=D2*(t1-x0)n-k+1(n-k+1)!(x-xj-1)m-j+1(m-j+1)!(zn-k+1+j-x)n-k+j(n-k+j)!(z-tk-1)m-k+1(m-k+1)!dxrdtrdzrdxdx0dz.(1 1)其中作如下变量替换 xr=x0+(x-x0)ur,1rj-1;tr=x0+(x-x0)vr,1rj-1.tr=x+(z-x)vr,jrk-1;zr=x+(z-x)wr-n+k-1,n-k+1+jrn.得I2(j)=1(2n+2m-k+4)!n+m-k+jn-k+j-n+m-k+jj-2 n+m-j+1n-n+m-j+1k-j-1,(
13、1 2)再分别计算I2(1)和I2(k),即I2(1)=1(2n+2m-k+4)!n+m-k+1mn+mn-n+mk-2,(1 3)I2(k)=1(2n+2m-k+4)!n+m-k+1nn+mn-n+mk-2,(1 4)结合(1 2)-(1 4)式可得23云南师范大学学报(自然科学版)第4 3卷 kj=1I2(j)=1(2n+2m-k+4)!kj=1n+m-k+j n-k+j-n+m-k+j j-2n+m-j+1 n-n+m-j+1 k-j-1.(1 5)类似地,当k+1jm+1时,积分得I3(j)=(t1-x0)n-k+1(n-k+1)!(x-xj-1)m-j+1(m-j+1)!(z-x)m
14、-j+1(m-j+1)!(z-x)nn!dxrdtrdxdx0dz;(1 6)作如下变量替换xr=x0+(x-x0)ur,1rj-1;tr=x0+(x-x0)vr,1rj-1,故有I3(j)=1(2n+2m-k+4)!n+m-j+1m-j+1n+m-k+jn-k+j-n+m-k+jj-2,(1 7)I3(m+1)=1(2n+2m-k+4)!n+2m-k+1m-n+2m-k+1m-1,(1 8)即可得m+1j=k+1I3(j)=1(2n+2m-k+4)!m+1j=k+1n+m-k+jn-k+j-n+m-k+jj-2n+m-j+1n.(1 9)综合(4)、(1 0)、(1 5)和(1 9)式,可得
15、H(n+2)(m+2)k)(H)=n-k+1i=1m+i-1i-12n+m-k-i+2n+m-k-i+m+1j=1n+m-k+jn-k+jn+m-j+1m-j+1-n-k+1i=1m+i-1i-12n+m-k-i+2n-i+m+1j=1n+m-k+jn-k+jn+m-j+1k-j-1-m+1j=1n+m-k+jj-2n+m-j+1m-j+1+m+1j=1n+m-k+jj-2n+m-j+1k-j-1.(2 0)记H(n+2)(m+2)k)(H)=S1-S2-S3+S4.若令n-k+j=i,很容易验证m+1j=1n+m-k+jn-k+jn+m-j+1m-j+1=n+m-k+1i=n-k+1m+ii
16、2n+m-k-i+1n+m-k-i+1,又由组合恒等式ni=0 x+kky+n-kn-k=x+y+n+1n,可知S1=n+m-k+1i=0m+ii2n+m-k-i+1n+m-k-i+1=2n+2m-k+2n+m-k+1.(2 1)类似地,令n+k-j=i,那么m+1j=1n+m-k+jn-k+jn+m-j+1k-j+1=n+m-k+1i=n-k+1m+ii2n+m-k-i+1n-i-1,又由于m+2k且(n-1)+(m+2-k)n-1,因此33 第5期 李秋营,等:两类空心阶梯型标准杨表的计数S2=n-1i=0m+ii2n+m-k-i+1n-i-1=2n+2m-k+2n-1,(2 2)S3=m
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 空心 阶梯 标准 计数
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。