首页/论文/2006.00895

arXiv 2006.008952020-06math.GR

半群图扩张的马尔可夫链（综述）

Markov chains through semigroup graph expansions (a survey)

John Rhodes, Anne Schilling

备注：: 14 pages. arXiv admin note: text overlap with arXiv:1711.10689, arXiv:1902.01042
DOI：: 10.1007/978-981-33-4842-4_9

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文综述了作者最近利用半群理论中的Karnofksy-Rhodes展开式和McCammond展开式研究马尔可夫链的方法，并通过两个例子加以说明。

英文摘要：

We review the recent approach to Markov chains using the Karnofksy-Rhodes and McCammond expansions in semigroup theory by the authors and illustrate them by two examples.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

马尔可夫半群、幺半群和群

Markov semigroups, monoids, and groups

一个群是马尔可夫的，如果它允许一个前缀封闭的正则语言的唯一代表关于某个生成集，和强马尔可夫，如果它允许这样的语言的唯一最小长度的代表在每个生成集。本文考虑这些概念到半群和幺半群的自然推广。两个不同的潜在推广幺半群被证明是等价的。各种有趣的例子，包括一个例子，一个非马尔可夫幺半群，但承认一个正规语言的唯一代表在任何生成集。证明了所有的可交换半群都是强马氏的，但虚交换群或多环群的可交换子半群不一定是强马氏的。研究了与字双曲半群的潜在联系。研究了具有自由积、直积和有限指标子半群及扩张的马氏半群和强马尔可夫半群类之间的相互作用。提出了几个问题。

2012-02-14cs.FLmath.GR

有限半群上的Lie-Markov模型

Lie-Markov models derived from finite semigroups

我们提出并探索了一种从有限半群导出Lie-Markov模型的一般方法。如果半群的度是$k$，则所得模型是$k$状态上的连续时间马尔可夫链，并且作为半群中的乘积规则的结果，满足乘法闭包的性质。这意味着从模型中提取的任何两个概率替代矩阵的乘积也会在模型中产生另一个替代矩阵。我们表明，我们的建设是一个自然的推广的概念，基于组的模型。

2017-09-02math.GRq-bio.PEq-bio.QM

标记图作为一类逆半群的 Morita 等价不变量

Labelled graphs as Morita equivalence invariants for a class of inverse semigroups

本文提出用标记图刻画一类组合逆半群及 Markov 移位逆包的 Morita 等价类，证明其可由标记图重建并加以区分。

2025-03-14math.GR

马尔可夫半群和群的保测度作用的球平均的Cesaro收敛性

Cesaro convergence of spherical averages for measure-preserving actions of Markov semigroups and groups

证明了马尔可夫半群和群的保测度作用下球平均的Cesaro收敛性。对于$L^p$、$1\le p<\infty$中的函数，建立了均值收敛;对于$L^\infty$中的函数，建立了逐点收敛。特别是，为测量保持行动的字双曲群（在Gromov的意义上），我们获得Cesaro收敛的球面平均值相对于任何对称集的发电机。

2011-01-28math.DSmath.GRmath.OA

几何半群理论

Geometric Semigroup Theory

几何半群理论是利用其相关自动机的拓扑和几何对有限生成半群的系统研究。在这篇文章中，我们展示了如何在有限半群和自动机上的一些容易定义的扩展导致相应的有限半群作用的图的简化。我们特别证明了每个有限半群都可以扩张，使得扩张作用在一个标号有向图上，它在许多方面类似于自由Burnside半群的右Cayley图.

2011-04-12cs.FLmath.GR

逆半群扩张及其在C* 代数上的作用

Inverse semigroup expansions and their actions on C*-algebras

本文给出了Lawson，Margolis和Steinberg最近提出的逆半群G的前缀扩张Pr（G），当G是群时，它类似于第二作者定义的泛逆半群.逆半群Pr（G）分类了G在空间上的部分作用.我们推广了这个结果，证明了G上的Fell丛与Pr（G）上的饱和Fell丛是双射对应的.特别地，这表明G（在C* 代数上）的扭曲部分作用对应于Pr（G）的扭曲（整体）作用。进一步证明了这种对应保持C* 代数-代数的交叉积.

2013-12-10math.GRmath.OAmath.RT

更多相关论文收起更多论文

乘积展开式Redux

Product Expansions Redux

本文引入有限半群的乘积展开式的一个推广。作为一个应用，我们提供了一个替代的证明的点状集的可判定性的伪簇组成的半群的子群都属于一个给定的可判定的伪簇的群体。

2021-10-21math.GRmath.RA

有限马尔可夫链的统一理论

Unified theory for finite Markov chains

我们提供了一个统一的框架来计算有限半群$S$上的任何有限不可约马尔可夫链或等价的任何不可约随机游动的平稳分布。我们的方法使用几何有限半群理论通过Karnofsky-Rhodes和McCammond展开有限半群指定的发电机，这不涉及任何线性代数。原始Tsetlin库是通过将扩展应用于$P(n)$（$n$元素集的所有子集的集合）而获得的。我们的设置推广了以前的开创性工作，涉及左正则带（或$\mathscr{R}$ -平凡带）的布朗和Diaconis，扩展到$\mathscr{R}$ -平凡半群的Ayyer，Steinberg，Thiéry和第二作者，和重要的最近的工作钟和格雷厄姆。利用生成元对$S$的右Cayley图进行Karnofsky-Rhodes展开，得到右Cayley图. McCammond展开式为展开的$S$中的元素提供了范式。利用我们以前的结果与席尔瓦的基础上工作的Berstel，Perrin，Albertenauer，我们构造（无限）信号量代码，我们可以定义马尔可夫链。这些信号量代码可以使用几何半群理论进行集中。使用规范形式和相关的Kleene表达式，他们产生的公式的有限马尔可夫链的扩展$S$和原始$S$的平稳分布。分析正规形还提供了对混合时间的估计。

2019-02-04math.COmath.GRmath.PR