2024/04/23 by Zachary Brennan, Brennan, Zachary
Engineering · Materials Science · #05C15 #05C81 #15B51 #60C05 #60G50 #60J10 #60J20 #60J22 #Combinatorics (math.CO) #FOS: Mathematics #High-Velocity Impact and Material Behavior #Metal Forming Simulation Techniques #Metallurgy and Material Forming #Probability (math.PR)
paper · pdf · doi:10.48550/arxiv.2404.15049
openalex publication_date 2024/04/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.