Evgeny阿巴库莫夫;安妮·博利厄;弗朗索瓦·布兰查德;马蒂厄·弗雷德里齐;内萨·戈兹兰;主持人Bernard;蒂埃里·杰恩索;马格达莱娜·科比兰斯基;纪尧姆·勒库;米格尔·马丁内斯;马修·梅耶;漱口，玛丽·海莱恩;福雷德里克门户;弗朗西斯·里博德;西里尔·罗伯托;帕斯卡·罗蒙;朱利安·罗斯;萨姆森，保罗·玛丽;皮埃尔·范德克霍夫;阿卜杜拉·尤斯菲 点灯器的对数索波列夫常数。 （英语） Zbl 1266.60124号 数学杂志。分析。申请。 399，第2期，576-585（2013）. 点灯器图（G^*\）是由一个有限图（G=（V，E）\）和\（n\）个顶点构成的，通过与\（V\）中的每个顶点\（x\）关联，灯可以按照二进制序列\（s\）指定的开或关。（G^*）的顶点集由序列的所有对和（G\）中的顶点组成。对于所有不同于\（x\）和\（x=x^*\）的\。对于点灯人在（G）中的随机行走，第一种情况对应于从（x）到（x^*）的移动，而不改变任何灯光，第二种情况对应着停留在（x），并且可能只随机改变该地点的灯光。通过估计（G^*）的对数Sobolev常数，研究了随机游动和光照过程的收敛性。通过考虑环面、正则树、完全图和超立方体，对结果进行了说明。审核人：Ove Frank（斯德哥尔摩） 引用于2文件 MSC公司： 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 05C81号 图上的随机游动 关键词：对数-Sobolev不等式;环状产品;点灯器图形;谱间隙对数-Sobolev不等式 PDF格式BibTeX公司 XML格式引用 \textit{E.Abakumov}等人，J.数学。分析。申请。399，第2号，576--585（2013；Zbl 1266.60124） 全文： 内政部 arXiv公司 哈尔