Stochastic orders and the frog model
From MaRDI portal
Abstract: The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove that certain frog model statistics are monotone in the initial configuration for two nonstandard stochastic dominance relations: the increasing concave and the probability generating function orders. This extends many canonical theorems. We connect recurrence for random initial configurations to recurrence for deterministic configurations. Also, the limiting shape of activated sites on the integer lattice respects both of these orders. Other implications include monotonicity results on transience of the frog model where the number of frogs per vertex decays away from the origin, on survival of the frog model with death, and on the time to visit a given vertex in any frog model.
Recommendations
Cites work
- A zero-one law for recurrence and transience of frog processes
- An improved upper bound for the critical probability of the frog model on homogeneous trees
- Asymptotic behavior of a stochastic combustion growth process
- Branching and tree indexed random walks on fractals
- Combinatorics of partial derivatives
- Directional decay of the Green's function for a random nonnegative potential on \(\mathbb{Z}^d\)
- Frogs in random environment
- From transience to recurrence with Poisson tree frogs
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 1740398 (Why is no real title available?)
- scientific article; zbMATH DE number 3219899 (Why is no real title available?)
- Inequalities for the time constant in first-passage percolation
- Phase transition for the frog model
- Recurrence and transience for the frog model on trees
- Recurrence for the frog model with drift on \(\mathbb{Z}\)
- Recurrence for the frog model with drift on \(\mathbb{Z}^d\)
- Stochastic Ordering of Interference in Large-Scale Wireless Networks
- Stochastic orders
- Strict inequalities for the time constant in first passage percolation.
- The critical density for the frog model is the degree of the tree
- The critical probability for the frog model is not a monotonic function of the graph
- The shape theorem for the frog model
Cited in
(23)- Diffusion-limited annihilating systems and the increasing convex order
- On the minimal drift for recurrence in the frog model on \(d\)-ary trees
- Brownian snails with removal: epidemics in diffusing populations
- Transience and recurrence of sets for branching random walk via non-standard stochastic orders
- On an epidemic model on finite graphs
- Continuity for the asymptotic shape in the frog model with random initial configurations
- Infection spread for the frog model on trees
- Sensitivity of the frog model to initial conditions
- Recurrence of the frog model on the 3,2-alternating tree
- The critical probability for the frog model is not a monotonic function of the graph
- Parking on supercritical Galton-Watson trees
- Deviation bounds for the first passage time in the frog model
- Laws of large numbers for the frog model on the complete graph
- Cover time for the frog model on trees
- Non-universality in clustered ballistic annihilation
- A stochastic combustion model with thresholds on trees
- Critical drift estimates for the frog model on trees
- Backward and forward Wasserstein projections in stochastic order
- Active phase for activated random walks on the lattice in all dimensions
- Improved critical drift estimates for the frog model on trees
- A phase transition for a spatial host-parasite model with extreme host immunities on \(\mathbb{Z}^d\) and \(\mathbb{T}_d\)
- Lipschitz-type estimate for the frog model with Bernoulli initial configuration
- Remarks on the tail order on moment sequences
This page was built for publication: Stochastic orders and the frog model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1650129)
