Generating Sets of Stochastic Matrices
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915132108439552 |
|---|---|
| author | Ende, Frederik vom Shahbeigi, Fereshte |
| author_facet | Ende, Frederik vom Shahbeigi, Fereshte |
| contents | This paper introduces the concept of a generating set for stochastic matrices -- a subset of matrices whose repeated composition generates the entire set. Understanding such generating sets requires specifying the "indivisible elements" and "building blocks" within the set, which serve as fundamental components of the generation process. Expanding upon prior studies, we develop a framework that formalizes divisibility in the context of stochastic matrices. We provide a sufficient condition for divisibility that is shown to be necessary in dimension $n=3$, while for $n=2$, all stochastic matrices are shown to be divisible. Using these results, we construct generating sets for dimensions 2 and 3 by specifying the indivisible elements, and, importantly, we give an upper bound for the number of factors required from the generating set to produce the entire semigroup. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_18946 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Generating Sets of Stochastic Matrices Ende, Frederik vom Shahbeigi, Fereshte Rings and Algebras Mathematical Physics Quantum Physics 15B51, 20M10, 20M13, 47D03 This paper introduces the concept of a generating set for stochastic matrices -- a subset of matrices whose repeated composition generates the entire set. Understanding such generating sets requires specifying the "indivisible elements" and "building blocks" within the set, which serve as fundamental components of the generation process. Expanding upon prior studies, we develop a framework that formalizes divisibility in the context of stochastic matrices. We provide a sufficient condition for divisibility that is shown to be necessary in dimension $n=3$, while for $n=2$, all stochastic matrices are shown to be divisible. Using these results, we construct generating sets for dimensions 2 and 3 by specifying the indivisible elements, and, importantly, we give an upper bound for the number of factors required from the generating set to produce the entire semigroup. |
| title | Generating Sets of Stochastic Matrices |
| topic | Rings and Algebras Mathematical Physics Quantum Physics 15B51, 20M10, 20M13, 47D03 |
| url | https://arxiv.org/abs/2411.18946 |