随机置换图与马氏链的联系

• 作者: 曾平安
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 随机置换 连通 分支 放球模型 马氏链
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 268-273
• 页数: 6页
• 分类号: O211.62
• 字数: 5861字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2007.03.007

摘要

研究n个顶点的随机置换图的一些性质,利用已有的一个确定划分的概率(使得顶点都被记录在不同的连通分支当中),去构造一个放球模型,并可以证明这个放球模型是马氏链,还可以证明随机置换的某些性质是包含在这个放球模型当中,最后得到随机置换连通分支的极限联合分布.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾平安	浙江大学数学系	2	1	1.0	1.0