English

Convergence of distributions on paths

Probability 2024-10-04 v1 Combinatorics

Abstract

We study the convergence of distributions on finite paths of weighted digraphs, namely the family of Boltzmann distributions and the sequence of uniform distributions. Targeting applications to the convergence of distributions on paths, we revisit some known results from reducible nonnegative matrix theory and obtain new ones, with a systematic use of tools from analytic combinatorics. In several fields of mathematics, computer science and system theory, including concurreny theory, one frequently faces non strongly connected weighted digraphs encoding the elements of combinatorial structures of interest; this motivates our study.

Keywords

Cite

@article{arxiv.2410.01863,
  title  = {Convergence of distributions on paths},
  author = {Samy Abbes},
  journal= {arXiv preprint arXiv:2410.01863},
  year   = {2024}
}

Comments

24 pages, proofs at the end

R2 v1 2026-06-28T19:05:48.054Z