【读书笔记】组合计数中的行列式方法 - 随笔分类 - yhm138

【读书笔记】组合计数中的行列式方法基础

摘要：目录预备知识一些结论应用Example1 项链染色Example2 Words with forbidden subwords,1Example3 Words with forbidden subwords,2Example4 Monomer-dimer problem 把计数问题转化为计算矩阵行列阅读全文

posted @ 2020-07-22 09:28 yhm138 阅读(481) 评论(0) 推荐(0) 编辑

【读书笔记】组合计数中的行列式方法专题4 Routings: the Lindstrm–Gessel–Viennot lemma

摘要：书用的是Handbook of Enumerative Combinatorics (Miklos Bona) 专题4-Routings: the Lindstrm–Gessel–Viennot lemma 一些定义 DAG 有向无环图

w t (e)

$\mathrm{wt}(e)$ 边的权重 $\mathrm{ 阅读全文

posted @ 2020-07-22 09:09 yhm138 阅读(346) 评论(0) 推荐(0) 编辑

【读书笔记】组合计数中的行列式方法专题3 完美匹配: the Pfafﬁan method

摘要：目录专题3-Perfect matchings: the Pfafﬁan method一些定义用2×1的砖密铺a×b的大矩形的方法数专题3-Perfect matchings: the Pfafﬁan method 一些定义一个图

G

$G$ 的完美匹配

M

$M$ 是说一系列边，使得

G

$G$ 的每一个阅读全文

posted @ 2020-07-22 09:08 yhm138 阅读(346) 评论(0) 推荐(0) 编辑

【读书笔记】组合计数中的行列式方法专题2 欧拉回路,the BEST theorem

摘要：目录专题2-欧拉回路，the BEST theorem一些定义一个有向图是欧拉的充要条件BEST定理BSET定理推论k-ary de Bruijn sequence定义BSET theorem在k-ary de Bruijn sequences of order n计数中的应用彩蛋-超排列专题2 阅读全文

posted @ 2020-07-22 09:07 yhm138 阅读(324) 评论(0) 推荐(0) 编辑

【读书笔记】组合计数中的行列式方法专题1 生成树

摘要：目录专题1-生成树基尔霍夫矩阵树定理矩阵树定理的应用-一些典型图的生成树数目塔特有向矩阵树定理如果不嫌麻烦，也可以计算Tutte多项式，然后求点值(1,1) 专题1-生成树这里研究的第一个问题就是图的生成树计数问题 (节点带序，1-2-3和1-3-2不同) 记号说明 incidence matri 阅读全文

posted @ 2020-07-22 09:06 yhm138 阅读(246) 评论(0) 推荐(0) 编辑

【读书笔记】组合计数中的行列式方法

摘要：看不懂啦停止更新啦由于过长分成了若干部分。下面的四个专题链接导向我的博客园随笔专题1-生成树专题2-欧拉回路，the BEST theorem 专题3-Perfect matchings: the Pfafﬁan method 专题4-Routings: the Lindstrm–Gessel 阅读全文

posted @ 2020-07-01 22:51 yhm138 阅读(828) 评论(0) 推荐(0) 编辑

yhm138

HelloWorld！

yhm138

随笔分类 - 【读书笔记】组合计数中的行列式方法

公告

搜索

我的标签

合集 (1)

随笔分类 (27)

yhm138的其他社交媒体

开发相关的链接推荐

组合数学相关的博客

阅读排行榜