费利克斯·阿尔门德拉·亨南德斯;Jesús A.De Loera。;索尼娅·彼得罗维奇 具有固定度彩色序列的图空间上的不可约马尔可夫链。 arXiv:2402.09568 预印本，arXiv:2402.09568[cs.DM]（2024）。 摘要：我们研究了著名的单开关马尔可夫链的有色推广，用于对具有固定度序列的图集进行采样。在这里，我们考虑带着色顶点的图空间，在该空间中，我们固定了度序列和由顶点着色引起的另一个统计，并证明了集可以与简单的保色开关或移动连接。这些步骤构成了定义不可约马尔可夫链的基础，该链是测试统计模型是否适合区块分割网络数据所必需的。我们的方法进一步推广了20世纪90年代的著名代数结果：即相应的移动可以用于构造第二超单形的推广的正则三角剖分。另一方面，与单色情况相反，我们表明，对于简单的图，连接空间所需的移动的1-范数随着颜色的数量而增加。 MSC公司： 05C40号 连接性 05C81号 图上的随机游动 05C25号 图和抽象代数（群、环、域等） 05C15号 图和超图的着色 05E40型 交换代数的组合方面 第13页第10页 Gröbner基地；理想和模块的其他基础（例如Janet和border基础） 13第25页 交换代数的应用（例如，统计、控制理论、优化等） 62卢比 代数统计学 BibTeX公司 引用 \textit{F.Almendra-Hernández}等人，“具有固定阶色序列的图空间上的不可约马尔可夫链”，预印，arXiv:2402.09568[cs.DM]（2024） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.