【读书笔记】Young Tableau_Calculus of tableaux_bumping and sliding
2021/6/6 10:28:49
本文主要是介绍【读书笔记】Young Tableau_Calculus of tableaux_bumping and sliding,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
目录-
bumping
- Schensted bumping algorithm
- 举例
-
sliding/digging a hole
- 一些定义
- Schiitzenberger sliding algorithm
- 举例
大段的文字都是机翻然后再改改
bumpingSchensted bumping algorithm
写个很简单的东西,对一个tableau 做row insert x
(这里的tableau:从上至下格子个数弱减,左到右数字弱增,上到下数字严格增)
方法如下:如果x至少与T的第一行中的所有项一样大,那么只需在第一行末尾的新框中添加x。如果没有,找到第一行最左边的严格大于x的条目,将x放入该条目的框中,并删除该条目(“bump”)。接受第一行中遇到的这个条目,然后在第二行重复这个过程。继续下去,直到碰撞项被放到它被碰撞的行末尾,或者直到它被撞出底部,在这种情况下,它会形成一个只有一个条目的新行。
是可逆的。
举例
一些定义
skew tableau 可以理解为两个一大一小的tableau相减
insider box a box in the smaller tableau,它的右和下都不在the smaller tableau
outsider box a box in the bigger tableau,它的右和下都不在the bigger tableau
Schiitzenberger sliding algorithm
它需要一个skew tableau和一个insider corner,可以认为是一个hole,或者一个empty box,然后把【两个一下一右的邻居】中较小的一个滑到右边或下面的空盒子里;如果这两个相邻元素中只有一个在skew tableau中,则选择它;如果这两个相邻元素具有相同的数字,则选择下面的那个。这将在skew tableau中创建一个新的hole或empty box。这一过程在这个盒子上重复,按照同样的方法滑动它的两个相邻的盒子中的一个进入洞中。它一直持续到洞被挖通了外面的一个角落,也就是说,没有邻居可以滑进空盒子,在这种情况下,空盒子被从图中移除。
是可逆的。
举例
资料来自网络
书用的是Young Tableaux With Applications to Representation Theory and Geometry by William Fulton
这篇关于【读书笔记】Young Tableau_Calculus of tableaux_bumping and sliding的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain