网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程