【读书笔记】排列研究 - 随笔分类 - yhm138

【排列研究】排列研究-排列中的各种距离

摘要：这东西经常见，但是结论老是忘。写这篇文章来记录一下。静态网页纯享版 https://yhm138.github.io/personal_yhm138/memos/PermutationDistance.html 引论先定义一个permutation和另外一个permutation间的“距离”，（阅读全文

posted @ 2021-03-28 10:52 yhm138 阅读(464) 评论(0) 推荐(0) 编辑

【读书笔记】排列研究-模式避免-续篇Pattern Avoidance

摘要：目录多项式递归Polynomial RecursionsP-recursive和c-recursive定义例子：卡特兰数序列是P-recursive（或者说D-finite）两个说明\(S_n(q)\)和\(S_{n,r}(q)\)nice的推断本篇用到的一些定义和记号rational algebr 阅读全文

posted @ 2020-08-11 11:36 yhm138 阅读(221) 评论(0) 推荐(0) 编辑

【读书笔记】排列研究-线性顺序

摘要：upd 2020-08-09 19:53 完成最初稿目录descent和ascent定义开胃菜欧拉数\(A(n,k)\)的递归方程欧拉数相关的其他方程欧拉数的显式方程Explicit formula插曲斯特林数和欧拉数(无符号)第二类斯特林数的显式方程欧拉数和生成函数欧拉多项式的定义欧拉多项式的显阅读全文

posted @ 2020-08-09 20:27 yhm138 阅读(344) 评论(0) 推荐(0) 编辑

【读书笔记】排列研究-随机排列

摘要：目录开胃菜Example1Example2Standard Young Tableaux SYT定义例子入门材料The Hooklength Formula先对Young表中的hook定义定理Hooklength Formula举例The Frobenius formula定理和例子期望方差标准差应阅读全文

posted @ 2020-08-09 14:02 yhm138 阅读(259) 评论(0) 推荐(0) 编辑

【读书笔记】排列研究-模式避免-基础Pattern Avoidance

摘要：放弃更新，去看这个The Permutation Pattern Avoidance Library 但是这个网站懒得去给你做名词解释，你可能和我一样刚进去不知道啥是Proof Tree和System of Equations 你应该看这篇2022年8月放在arXiv上的99页的论文 https:/ 阅读全文

posted @ 2020-08-09 10:04 yhm138 阅读(258) 评论(0) 推荐(0) 编辑

【读书笔记】排列研究-置换角度(分解为Products Of Cycles) 含GroupExploer使用

摘要：upd 2020-08-06 23:11完成了最初稿目录定义开胃菜 entrée群论角度应用：几何变换当然要从第一类斯特林数的角度来考虑一下一个排列的type定义排旗公式应用-共轭排列应用-树和Transposition换位定义结论回到正题——讲(无符号)第一类斯特林数开篇警告❗全是群论开篇警阅读全文

posted @ 2020-08-06 23:12 yhm138 阅读(415) 评论(0) 推荐(0) 编辑

【读书笔记】排列研究-逆序对

摘要：目录生成函数一开始的一些值递归方程递归方程-续由生成函数找\(b(n,k)\)的显式表达式Explicit formula书里所给证明的思路major index联系行列式很是典型的那种定义联系二分图的完美匹配多重集构成的排列的逆序对生成函数举例，比如\(n=3\) 排列有123，132，213 阅读全文

posted @ 2020-08-06 17:39 yhm138 阅读(956) 评论(3) 推荐(0) 编辑

yhm138

HelloWorld！

yhm138

随笔分类 - 【读书笔记】排列研究

公告