| 有限连通图上随机扩张森林和连通子图的边负相关性 |
| |
| 引用本文： | 吴宪远. 有限连通图上随机扩张森林和连通子图的边负相关性[J]. 数学学报, 2006, 49(1): 169-176. DOI: cnki:ISSN:0583-1431.0.2006-01-025 |
| |
| 作者姓名： | 吴宪远 |
| |
| 作者单位： | 首都师范大学数学系,北京100037 |
| |
| 基金项目： | 国家自然科学基金资助项目（10301023）;北京市教委基金资助项目 |
| |
| 摘 要： | 设G为有限连通图．本文研究图G的子图空间G上的三类概率测度,它们分别刻画图的随机扩张树,随机扩张森林和随机连通子图．基于G上均匀扩张树的边负相关性,我们构造G上的一族边负相关的非平凡随机扩张森林和随机连通子图．此外,我们还给出一定条件下图上均匀扩张森林的边负相关性．
|
| 关 键 词： | 边负相关性 随机扩张森林 随机连通子图 |
| 文章编号： | 0583-1431（2006）01-0169-08 |
| 收稿时间： | 2004-03-16 |
| 修稿时间： | 2004-03-162004-12-13 |
Edge-Negative Association in Random Spanning Forests and Connected Subgraphs on Connected Finite Graphs |
| |
| Xian Yuan WU. Edge-Negative Association in Random Spanning Forests and Connected Subgraphs on Connected Finite Graphs[J]. Acta Mathematica Sinica, 2006, 49(1): 169-176. DOI: cnki:ISSN:0583-1431.0.2006-01-025 |
| |
| Authors: | Xian Yuan WU |
| |
| Affiliation: | Xian Yuan WU Department of Mathematics, Capital Normal University, Beijing 100037, P. R. China |
| |
| Abstract: | Let G be a connected finite graph. Wc consider three types of probability measures on G, the set of subgraphs of G, which govern a random spanning tree, a random spanning forest, and a random connected subgraph respectively. Basing on the edge-negative association in uniform spanning tree , we construct a family of random spanning forests and random connected subgraphs on G which are edge-negative associated. Finally, we prove the edge-negative association property for uniform spanning forest in a special case of G. |
| |
| Keywords: | edge-ncgative association random spanning forest random connected subgraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学学报》浏览原始摘要信息 |
|
点击此处可从《数学学报》下载全文 |
|
