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

DOI10.1016/j.laa.2021.02.016zbMath1462.15036arXiv2011.00746OpenAlexW3135755842MaRDI QIDQ2020665

Xudong Chen, Mohamed-Ali Belabbas

Publication date: 24 April 2021

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

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

zbMATH Keywords

rigid graphsstochastic matricesinfinite productsconsensus

Mathematics Subject Classification ID

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

Related Items (1)

Gossip over holonomic graphs

Cites Work

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

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