Source author record

Matthew Junge

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO math.GR

Catalog footprint

Research overview

10works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Chase-escape on the configuration model

Chase-escape is a competitive growth process in which red particles spread to adjacent empty sites according to a rate- $λ$ Poisson process while being chased and consumed by blue particles according to a rate- $1$ Poisson process. Given a growing sequence of finite graphs, the critical rate $λ_c$ is the largest value of $λ$ for which red fails to reach a positive fraction of the vertices with high probability. We provide a conjecturally sharp lower bound and an implicit upper bound on $λ_c$ for supercritical random graphs sampled from the configuration model with independent and identically distributed degrees with finite second moment. We additionally show that the expected number of sites occupied by red undergoes a phase transition and identify the location of this transition.

preprint2022arXiv

Diffusion-limited annihilating systems and the increasing convex order

We consider diffusion-limited annihilating systems with mobile $A$ -particles and stationary $B$ -particles placed throughout a graph. Mutual annihilation occurs whenever an $A$ -particle meets a $B$ -particle. Such systems, when ran in discrete time, are also referred to as parking processes. We show for a broad family of graphs and random walk kernels that augmenting either the size or variability of the initial placements of particles increases the total occupation time by $A$ -particles of a given subset of the graph. A corollary is that the same phenomenon occurs with the total lifespan of all particles in internal diffusion-limited aggregation.

preprint2020arXiv

Parking on supercritical Galton-Watson trees

At each site of a supercritical Galton-Watson tree place a parking spot which can accommodate one car. Initially, an independent and identically distributed number of cars arrive at each vertex. Cars proceed towards the root in discrete time and park in the first available spot they come to. Let $X$ be the total number of cars that arrive to the root. Goldschmidt and Przykucki proved that $X$ undergoes a phase transition from being finite to infinite almost surely as the mean number of cars arriving to each vertex increases. We show that $EX$ is finite at the critical threshold, describe its growth rate above criticality, and prove that it increases as the initial car arrival distribution becomes less concentrated. For the canonical case that either 0 or 2 cars arrive at each vertex of a $d$ -ary tree, we give improved bounds on the critical threshold and show that $P(X = 0)$ is discontinuous.

preprint2019arXiv

Critical percolation and A+B --> 2A dynamics

We study an interacting particle system in which moving particles activate dormant particles linked by the components of critical bond percolation. Addressing a conjecture from Beckman, Dinan, Durrett, Huo, and Junge for a continuous variant, we prove that the process can reach infinity in finite time i.e., explode. In particular, we prove that explosions occur almost surely on regular trees as well as oriented and unoriented two-dimensional integer lattices with sufficiently many particles per site. The oriented case requires an additional hypothesis about the existence and value of a certain critical exponent. We further prove that the process with one particle per site expands at a superlinear rate on integer lattices of any dimension. Some arguments use connections to critical first passage percolation, including a new result about the existence of an infinite path with finite passage time on the oriented two-dimensional lattice.

preprint2016arXiv

Ewens sampling and invariable generation

We study the number of random permutations needed to invariably generate the symmetric group, $S_n$ , when the distribution of cycle counts has the strong $α$ -logarithmic property. The canonical example is the Ewens sampling formula, for which the number of $k$ -cycles relates to a conditioned Poisson random variable with mean $α/k$ . The special case $α=1$ corresponds to uniformly random permutations, for which it was recently shown that exactly four are needed. For strong $α$ -logarithmic measures, and almost every $α$ , we show that precisely $\left\lceil ( 1- α\log 2 )^{-1} \right\rceil$ permutations are needed to invariably generate $S_n$ . A corollary is that for many other probability measures on $S_n$ no bounded number of permutations will invariably generate $S_n$ with positive probability. Along the way we generalize classic theorems of Erdős, Tehran, Pyber, Luczak and Bovey to permutations obtained from the Ewens sampling formula.

preprint2016arXiv

From transience to recurrence with Poisson tree frogs

Consider the following interacting particle system on the $d$ -ary tree, known as the frog model: Initially, one particle is awake at the root and i.i.d. Poisson many particles are sleeping at every other vertex. Particles that are awake perform simple random walks, awakening any sleeping particles they encounter. We prove that there is a phase transition between transience and recurrence as the initial density of particles increases, and we give the order of the transition up to a logarithmic factor.

preprint2016arXiv

The critical density for the frog model is the degree of the tree

The frog model on the rooted d-ary tree changes from transient to recurrent as the number of frogs per site is increased. We prove that the location of this transition is on the same order as the degree of the tree.

preprint2015arXiv

Choices, intervals and equidistribution

We give a sufficient condition for a random sequence in [0,1] generated by a $Ψ$ -process to be equidistributed. The condition is met by the canonical example -- the $\max$ -2 process -- where the $n$ th term is whichever of two uniformly placed points falls in the larger gap formed by the previous $n-1$ points. This solves an open problem from Itai Benjamini, Pascal Maillard and Elliot Paquette. We also deduce equidistribution for more general $Ψ$ -processes. This includes an interpolation of the $\min$ -2 and $\max$ -2 processes that is biased towards $\min$ -2.

preprint2015arXiv

Frog model wakeup time on the complete graph

The frog model is a system of random walks where active particles set sleeping particles in motion. On the complete graph with n vertices it is equivalent to a well-understood rumor spreading model. We given an alternate and elementary proof that the wake-up time, i.e. the expected time for every particle to be activated, is Theta(log n). Additionally, we give an explicit distributional equation for the wakeup time as a weighted sum of geometric random variables. This project was part of the University of Washington Research Experience for Undergraduates program.

preprint2015arXiv

Site recurrence for coalescing random walk

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for Galton-Watson trees whose offspring distribution has exponential tail. We prove bounds on the occupation probability of a site, as well as a general 0-1 law. Similar conclusions hold for a coalescing process on trees where particles do not backtrack.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Matthew Junge

Research overview

Is this your work?

10 publications

Chase-escape on the configuration model

Diffusion-limited annihilating systems and the increasing convex order

Parking on supercritical Galton-Watson trees

Critical percolation and A+B --> 2A dynamics

Ewens sampling and invariable generation

From transience to recurrence with Poisson tree frogs

The critical density for the frog model is the degree of the tree

Choices, intervals and equidistribution

Frog model wakeup time on the complete graph

Site recurrence for coalescing random walk

See the researcher in context

Building this map preview