随笔分类 - 【读书笔记】排列研究
【读书笔记】排列研究
摘要:这东西经常见,但是结论老是忘。写这篇文章来记录一下。 静态网页纯享版 https://yhm138.github.io/personal_yhm138/memos/PermutationDistance.html 引论 先定义一个permutation和另外一个permutation间的“距离”,(
阅读全文
摘要:目录多项式递归Polynomial RecursionsP-recursive和c-recursive定义例子:卡特兰数序列是P-recursive(或者说D-finite)两个说明\(S_n(q)\)和\(S_{n,r}(q)\)nice的推断本篇用到的一些定义和记号rational algebr
阅读全文
摘要:upd 2020-08-09 19:53 完成最初稿 目录descent和ascent定义开胃菜欧拉数\(A(n,k)\)的递归方程欧拉数相关的其他方程欧拉数的显式方程Explicit formula插曲斯特林数和欧拉数(无符号)第二类斯特林数的显式方程欧拉数和生成函数欧拉多项式的定义欧拉多项式的显
阅读全文
摘要:目录开胃菜Example1Example2Standard Young Tableaux SYT定义例子入门材料The Hooklength Formula先对Young表中的hook定义定理Hooklength Formula举例The Frobenius formula定理和例子期望方差标准差应
阅读全文
摘要:放弃更新,去看这个The Permutation Pattern Avoidance Library 但是这个网站懒得去给你做名词解释,你可能和我一样刚进去不知道啥是Proof Tree和System of Equations 你应该看这篇2022年8月放在arXiv上的99页的论文 https:/
阅读全文
摘要:upd 2020-08-06 23:11完成了最初稿 目录定义开胃菜 entrée群论角度应用:几何变换当然要从第一类斯特林数的角度来考虑一下一个排列的type定义排旗公式应用-共轭排列应用-树和Transposition换位定义结论回到正题——讲(无符号)第一类斯特林数 开篇警告❗全是群论 开篇警
阅读全文
摘要:[TOC] ## 生成函数 ![](https://img2022.cnblogs.com/blog/1943228/202206/1943228-20220629233200901-194530272.png) > 举例,比如$n=3$ > > 排列有123,132,213,231,312,321
阅读全文