首页> 外文学位 >Examples of invariant processes on Cayley graphs.
【24h】

Examples of invariant processes on Cayley graphs.

机译:Cayley图上不变过程的示例。

获取原文
获取原文并翻译 | 示例

摘要

An invariant process on a Cayley graph G is a random labeling of its vertices which is invariant under group multiplications. In this work we answer three natural questions about invariant processes on Cayley graphs. The first asks if there is an invariant planar percolation where both the open and closed vertices span a connected subgraph with critical probability strictly less than 1. The second asks if the existence of a monotone coupling between two invariant random subgraphs implies the existence of a monotone coupling which is also invariant? The third one asks if a factor of independent uniform labeling which also has uniform margins then the components spanned by identically labeled vertices must be finite? We show that in each case a relevant example does exist. In the way the questions are formulated this means that the answer to the first question is "yes" while the answer for the second and third is "no".
机译:Cayley图G上的不变过程是其顶点的随机标记,在组乘法下不变。在这项工作中,我们回答了关于Cayley图不变过程的三个自然问题。第一个询问是否存在不变平面渗流,其中开放顶点和闭合顶点都跨越连通子图且临界概率严格小于1。第二个问题询问两个不变随机子图之间是否存在单调耦合,意味着存在单调耦合哪个也不变?第三个问题是,如果一个独立的统一标签因子也具有统一的页边距,那么用相同标签的顶点跨越的分量必须是有限的吗?我们表明在每种情况下确实存在相关的示例。用表达问题的方式,这意味着第一个问题的答案为“是”,而第二个和第三个问题的答案为“否”。

著录项

  • 作者

    Mester, Peter.;

  • 作者单位

    Indiana University.;

  • 授予单位 Indiana University.;
  • 学科 Applied Mathematics.;Mathematics.
  • 学位 Ph.D.
  • 年度 2011
  • 页码 55 p.
  • 总页数 55
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号