Random permutation graphs and related Markov chains(随机置换图与马氏链的联系)
研究n个顶点的随机置换图的一些性质，利用已有的一个确定划分的概率（使得顶点都被记录在不同的连通分支当中），去构造一个放球模型，并可以证明这个放球模型是马氏链，还可以证明随机置换的某些性质是包含在这个放球模型当中，最后得到随机置换连通分支的极限联合分布....
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2007-05-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/zjup/1008-9497.2007.34.3.268-273 |