首页|基于占位模型的中空等长平移型标准杨表的计数

基于占位模型的中空等长平移型标准杨表的计数

扫码查看
通过建立标准杨表与[0,1]区间上均匀分布嵌套顺序统计量之间的一一对应关系,计算相应嵌套单形上的多重积分,获得平移型标准杨表的数量.因中空等长平移型标准杨表对应的嵌套单形上变量关系较为复杂,多重积分计算难以实现.但研究[0,1]区间上均匀分布嵌套顺序统计量上的多重积分计算本质上等同于讨论相应嵌套单形中确定性的变量关系的数量.由此,引入概率论中经典的排队占位模型,建立与嵌套单形中变量相对应的排队占位模型,并结合python算法,对模型进行分析求解,得到每行4个单元格的中空等长平移型标准杨表的计数公式,结果为2n-1阶Fibonacci数列.依据此模型,推导了更一般的中空等长平移型标准杨表的计数公式.
Enumeration of Hollow Equal Length Shifted Standard Young Tableaux Based on Occupy Model
By using the correspondence between nested order statistics and standard Young tableaux,the enumeration of the standard Young tableaux is transformed into a multiple integration problem on[0,1]uniformly distributed nested order statistics on intervals.Based on the one-to-one correspon-dence between the hollow equal length shifted standard Young tableaux and the nested simplex,an oc-cupancy model is established.Combined with the Python algorithm,the model is analyzed and solved to obtain the counting formula for the hollow equal length shifted standard Young tableaux with 4 cells in each row,resulting in a 2n-1 Fibonacci sequence.Based on this occupancy model,a more gen-eral counting formula for the hollow equal length shifted standard Young tableaux are derived.

Standard Young tableauxHollow equal length shifted shapesOccupancy model2n-1 Fi-bonacci sequencePython algorithm

李秋营、白建侠

展开 >

天津仁爱学院数学教学部,天津 301636

标准杨表 中空等长平移型 排队占位模型 Fibonacci数 python算法

2024

云南师范大学学报(自然科学版)
云南师范大学

云南师范大学学报(自然科学版)

CSTPCD
影响因子:0.54
ISSN:1007-9793
年,卷(期):2024.44(6)