Convergence of distributions on paths

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autor principal: Abbes, Samy
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912055859085312
author Abbes, Samy
author_facet Abbes, Samy
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2410_01863
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Convergence of distributions on paths
Abbes, Samy
Probability
Combinatorics
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.
title Convergence of distributions on paths
topic Probability
Combinatorics
url https://arxiv.org/abs/2410.01863