云南师范大学学报(自然科学版)2024,Vol.44Issue(6) :24-29.DOI:10.7699/j.ynnu.ns-2024-074

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

Enumeration of Hollow Equal Length Shifted Standard Young Tableaux Based on Occupy Model

李秋营 白建侠
云南师范大学学报(自然科学版)2024,Vol.44Issue(6) :24-29.DOI:10.7699/j.ynnu.ns-2024-074

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

Enumeration of Hollow Equal Length Shifted Standard Young Tableaux Based on Occupy Model

李秋营 1白建侠1
扫码查看

作者信息

  • 1. 天津仁爱学院数学教学部,天津 301636
  • 折叠

摘要

通过建立标准杨表与[0,1]区间上均匀分布嵌套顺序统计量之间的一一对应关系,计算相应嵌套单形上的多重积分,获得平移型标准杨表的数量.因中空等长平移型标准杨表对应的嵌套单形上变量关系较为复杂,多重积分计算难以实现.但研究[0,1]区间上均匀分布嵌套顺序统计量上的多重积分计算本质上等同于讨论相应嵌套单形中确定性的变量关系的数量.由此,引入概率论中经典的排队占位模型,建立与嵌套单形中变量相对应的排队占位模型,并结合python算法,对模型进行分析求解,得到每行4个单元格的中空等长平移型标准杨表的计数公式,结果为2n-1阶Fibonacci数列.依据此模型,推导了更一般的中空等长平移型标准杨表的计数公式.

Abstract

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.

关键词

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

Key words

Standard Young tableaux/Hollow equal length shifted shapes/Occupancy model/2n-1 Fi-bonacci sequence/Python algorithm

引用本文复制引用

出版年

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

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

CSTPCD
影响因子:0.54
ISSN:1007-9793
段落导航相关论文