论文标题
三角形的Laman图,局部随机矩阵及其产品的极限
Triangulated Laman Graphs, Local Stochastic Matrices, and Limits of Their Products
论文作者
论文摘要
我们得出了保证存在独特极限分布的随机矩阵产物的条件。在特此,我们的方法定义了限制的三角式兰曼图的概念。主要思想是:对于图中的每个三角形,我们分配了一个随机矩阵。仅当产品相应的三角形在图中具有边缘时,才能在产品中相邻两个矩阵。我们为按单个随机矩阵的限制分布提供了明确的公式。
We derive conditions on the products of stochastic matrices guaranteeing the existence of a unique limit invariant distribution. Belying our approach is the hereby defined notion of restricted triangulated Laman graphs. The main idea is the following: to each triangle in the graph, we assign a stochastic matrix. Two matrices can be adjacent in a product only if their corresponding triangles share an edge in the graph. We provide an explicit formula for the limit invariant distribution of the product in terms of the individual stochastic matrices.