Probabilistic Zero Forcing with Vertex Reversion
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916219668398080 |
|---|---|
| author | Brennan, Zachary |
| author_facet | Brennan, Zachary |
| contents | Probabilistic zero forcing is a graph coloring process in which blue vertices "infect" (color blue) white vertices with a probability proportional to the number of neighboring blue vertices. We introduce reversion probabilistic zero forcing (RPZF), which shares the same infection dynamics but also allows for blue vertices to revert to being white in each round. We establish a tool which, given a graph's RPZF Markov transition matrix, calculates the probability that the graph turns all white or all blue as well as the time at which this is expected to occur. For specific graph families we produce a threshold number of blue vertices for the graph to become entirely blue in the next round with high probability. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_15049 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Probabilistic Zero Forcing with Vertex Reversion Brennan, Zachary Combinatorics Probability 15B51, 60J10, 60G50, 05C15, 05C81, 60J20, 60J22, 60C05 Probabilistic zero forcing is a graph coloring process in which blue vertices "infect" (color blue) white vertices with a probability proportional to the number of neighboring blue vertices. We introduce reversion probabilistic zero forcing (RPZF), which shares the same infection dynamics but also allows for blue vertices to revert to being white in each round. We establish a tool which, given a graph's RPZF Markov transition matrix, calculates the probability that the graph turns all white or all blue as well as the time at which this is expected to occur. For specific graph families we produce a threshold number of blue vertices for the graph to become entirely blue in the next round with high probability. |
| title | Probabilistic Zero Forcing with Vertex Reversion |
| topic | Combinatorics Probability 15B51, 60J10, 60G50, 05C15, 05C81, 60J20, 60J22, 60C05 |
| url | https://arxiv.org/abs/2404.15049 |