Triangulated Laman graphs, local stochastic matrices, and limits of their products

DOI10.1016/J.LAA.2021.02.016zbMATH Open1462.15036arXiv2011.00746OpenAlexW3135755842MaRDI QIDQ2020665FDOQ2020665

Authors: Mohamed-Ali Belabbas, Xudong Chen 

Publication date: 24 April 2021

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/2011.00746

Recommendations

• scientific article; zbMATH DE number 3953932
• A local central limit theorem for triangles in a random graph
• Limiting behavior of products of random triangular matrices
• Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs
• On the Laplacian spectra of product graphs
• On the triangle space of a random graph
• Graph connection Laplacian and random matrices with random blocks
• Limit theorems for eigenvectors of the normalized Laplacian for random graphs
• Limit theory of sparse random geometric graphs in high dimensions
• Laplacian spectral moment and Laplacian Estrada index of random graphs

zbMATH Keywords

consensusstochastic matricesinfinite productsrigid graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Discrete-time Markov processes on general state spaces (60J05) Stochastic matrices (15B51) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Convergence and divergence of infinite products (40A20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Products of Indecomposable, Aperiodic, Stochastic Matrices
• Sets of matrices all infinite products of which converge
• Towards consensus: some convergence theorems on repeated averaging
• Product of Random Stochastic Matrices and Distributed Averaging
• Global Stabilization of Triangulated Formations
• Finite non-homogeneous chains
• Kolmogorov's early work on convergence theory and foundations
• Gossip over holonomic graphs
• A resilient convex combination for consensus-based distributed algorithms

Cited In (1)

• Gossip over holonomic graphs

This page was built for publication: Triangulated Laman graphs, local stochastic matrices, and limits of their products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2020665)