热门标签
更多>
搜索结果
查询Tags标签: Avoidance,共有 2条记录-
【读书笔记】排列研究-模式避免-基础Pattern Avoidance
目录 模式避免的定义避免Pattern q 的n-排列计数$S_n(q)$q长度是2 q长度是3 对一些模式q,做$S_n(q)$的阶估计 Backelin, West, and Xin给出的较为一般的Theorem q长度是4证明Stanley-Wilf conjectureThe Stanley-Wilf conjecture The Fredi-Hajnal conjecture模式避免的定…
2021/6/6 10:31:27 人评论 次浏览 -
【读书笔记】排列研究-模式避免-续篇Pattern Avoidance
目录多项式递归Polynomial RecursionsP-recursive和c-recursive定义 例子:卡特兰数序列是P-recursive(或者说D-finite) 两个说明$S_n(q)$和$S_{n,r}(q)$nice的推断 本篇用到的一些定义和记号rational algebraic D-finite The P-recursiveness of $S_{n,r}(132)$定义fr…
2021/6/6 10:30:34 人评论 次浏览