话题
搜索

Young Tableau公司


YoungTableaux公司

a的Young tableau(复数,“tableaux”)费雷尔斯图通过将数字1、…、。。。,n个在中n个图中的框。“标准”Young画面是一个Young表格,其中数字沿每条线形成递增序列并沿着每一列。例如,标准的Young表的大小n=3个由提供{{1,2,3}},{{1,3},{2}},{{1,2},{3}}、和{{1},{2},{3}},如上图所示。这个颠簸算法用于从{1,…,n}和标准数量大小为1、2、3……的年轻舞台。。。是1、2、4、10、26、76、232、764、2620、9496、,…(OEIS)A000085号). 可以生成这些数字递推关系

 an=a(n-1)+(n-1)a(n-2)

具有a_1=1a_2=2.这与置换对合n个元素(Skiena 1990,第32页)。

YoungTableaux3211

也可以考虑给定形状的所有可能的标准Young表的数量,并且可以用钩长公式.例如,上图显示了35个标准形状表{3,2,1,1}.

There is a correspondence between a置换和一对Young tableaux,被称为申斯特德通信.

数字沿直线不变而沿列递增的Young表称为半标准Young表。


另请参见

凹凸算法,杜菲广场,费雷尔斯图,挂钩长度公式,分区,分区功能P,置换对合,随机表 申斯特德通信,Tableau类

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Bressoud,D.和Propp,J.《交替符号矩阵猜想的求解方法》不是。阿默尔。数学。Soc公司。 46, 637-646.Comtet公司,L.“标准表格”第2章,练习26英寸高级组合数学:有限和无限扩展的艺术,英文版。预计起飞时间。多德雷赫特,荷兰:Reidel,第125-126页,1974年。W.富尔顿。年轻表象理论和几何的应用。纽约:剑桥大学出版社,1997年。Kreweras,G.“Surune class de项目分区问题。"Cahiers Buro公司 6, 2-107, 1965.Kreweras,G.“Dénombrements”de chemins minimauxásauts imposés。"Comptes Rendus学院。科学。巴黎 263, 1-3, 1966.Kreweras,G.“Surune扩展西蒙·纽科姆的问题"Comptes Rendus学院。科学。巴黎 263,43-45, 1966.Kreweras,G.“问题同时发生”“西蒙·纽科姆的问题”"Cahiers Buro公司 10,23-31, 1967.弥赛亚,A.附录D量子力学,第2卷。荷兰阿姆斯特丹:北荷兰,第1113页,1961-62.Ruskey,F.“排列信息”网址:http://www.theory.csc.uvic.ca/~cos/inf/perm/PermInfo.html#表格.斯基纳,S.“Young Tableaux.”§2.3英寸实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第63-76页,1990年。S.S.斯基纳。这个算法设计手册。纽约:Springer-Verlag,第254-255页,1997年。斯隆,新泽西州。答:。顺序A000085号/M1221型在“整数序列在线百科全书”中斯坦利,钢筋混凝土。枚举的组合数学,第1卷。英国剑桥:剑桥大学出版社,1999Wilf,H.“计算机辅助发现关于Young Tableaux。"J.塞姆。计算。 20, 731-735, 1995.

引用的关于Wolfram | Alpha

Young Tableau公司

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Young Tableau”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/YoungTableau.html

主题分类