BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Frank den Hollander

Frank den Hollander contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath-phmath.MP

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
13works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

13 published item(s)

preprint2026arXiv

The multi-level friendship paradox for sparse random graphs

In Hazra, den Hollander and Parvaneh (2025) we analysed the friendship paradox for sparse random graphs. For four classes of random graphs we characterised the empirical distribution of the friendship biases between vertices and their neighbours at distance $1$, proving convergence as $n\to\infty$ to a limiting distribution, with $n$ the number of vertices, and identifying moments and tail exponents of the limiting distribution. In the present paper we look at the multi-level friendship bias between vertices and their neighbours at distance $k \in \mathbb{N}$ obtained via a $k$-step exploration according to a backtracking or a non-backtracking random walk. We identify the limit of empirical distribution of the multi-level friendship biases as $n\to\infty$ and/or $k\to\infty$. We show that for non-backtracking exploration the two limits commute for a large class of sparse random graphs, including those that locally converge to a rooted Galton-Watson tree. In particular, we show that the same limit arises when $k$ depends on $n$, i.e., $k=k_n$, provided $\lim_{n\to\infty} k_n = \infty$ under some mild conditions. We exhibit cases where the two limits do not commute and show the relevance of the mixing time of the exploration.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Crossover times in bipartite networks with activity constraints and time-varying switching rates

In this paper we study the performance of a bipartite network in which customers arrive at the nodes of the network, but not all nodes are able to serve their customers at all times. Each node can be either active or inactive, and two nodes connected by a bond cannot be active simultaneously. This situation arises in wireless random-access networks where, due to destructive interference, stations that are close to each other cannot use the same frequency band. We consider a model where the network is bipartite, the active nodes switch themselves off at rate 1, and the inactive nodes switch themselves on at a rate that depends on time and on which half of the bipartite network they are in. An inactive node cannot become active when one of the nodes it is connected to by a bond is active. The switching protocol allows the nodes to share activity among each other. In the limit as the activation rate becomes large, we compute the crossover time between the two states where one half of the network is active and the other half is inactive. This allows us to assess the overall activity of the network depending on the switching protocol. Our results make use of the metastability analysis for hard-core interacting particle models on finite bipartite graphs derived in an earlier paper. They are valid for a large class of bipartite networks, subject to certain assumptions. Proofs rely on a comparison with switching protocols that are not time-varying, through coupling techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Metastability for Glauber dynamics on the complete graph with coupling disorder

Consider the complete graph on $n$ vertices. To each vertex assign an Ising spin that can take the values $-1$ or $+1$. Each spin $i \in [n]=\{1,2,\dots, n\}$ interacts with a magnetic field $h \in [0,\infty)$, while each pair of spins $i,j \in [n]$ interact with each other at coupling strength $n^{-1} J(i)J(j)$, where $J=(J(i))_{i \in [n]}$ are i.i.d. non-negative random variables drawn from a probability distribution with finite support. Spins flip according to a Metropolis dynamics at inverse temperature $β\in (0,\infty)$. We show that there are critical thresholds $β_c$ and $h_c(β)$ such that, in the limit as $n\to\infty$, the system exhibits metastable behaviour if and only if $β\in (β_c, \infty)$ and $h \in [0,h_c(β))$. Our main result is a sharp asymptotics, up to a multiplicative error $1+o_n(1)$, of the average crossover time from any metastable state to the set of states with lower free energy. We use standard techniques of the potential-theoretic approach to metastability. The leading order term in the asymptotics does not depend on the realisation of $J$, while the correction terms do. The leading order of the correction term is $\sqrt{n}$ times a centred Gaussian random variable with a complicated variance depending on $β,h$, on the law of $J$ and on the metastable state. The critical thresholds $β_c$ and $h_c(β)$ depend on the law of $J$, and so does the number of metastable states. We derive an explicit formula for $β_c$ and identify some properties of $β\mapsto h_c(β)$. Interestingly, the latter is not necessarily monotone, meaning that the metastable crossover may be re-entrant.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Linking the mixing times of random walks on static and dynamic random graphs

This paper considers non-backtracking random walks on random graphs generated according to the configuration model. The quantity of interest is the scaling of the mixing time of the random walk as the number of vertices of the random graph tends to infinity. Subject to mild general conditions, we link two mixing times: one for a static version of the random graph, the other for a class of dynamic versions of the random graph in which the edges are randomly rewired but the degrees are preserved. The link is provided by the probability that the random walk has not yet stepped along a previously rewired edge. We use this link to compute the scaling of the mixing time for three specific classes of random rewirings. Depending on the speed and the range of the rewiring relative to the current location of the random walk, the mixing time may exhibit no cut-off, one-sided cut-off or two-sided cut-off, a trichotomy that was also found in earlier work. Interestingly, for a class of dynamics that are `mesoscopic', i.e., non-local and non-global, we find new behaviour with six subregimes. Proofs are built on a new and flexible coupling scheme, in combination with sharp estimates on the degrees encountered by the random walk in the static and the dynamic version of the random graph. Some of these estimates require sharp control on possible short-cuts in the graph between the edges that are traversed by the random walk.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Phase transitions for spatially extended pinning

We consider a directed polymer of length $N$ interacting with a linear interface. The monomers carry i.i.d. random charges $(ω_i)_{i=1}^N$ taking values in $\mathbb{R}$ with mean zero and variance one. Each monomer $i$ contributes an energy $(βω_i-h)φ(S_i)$ to the interaction Hamiltonian, where $S_i \in \mathbb{Z}$ is the height of monomer $i$ with respect to the interface, $φ: \mathbb{Z} \to [0,\infty)$ is the interaction potential, $β\in [0,\infty)$ is the inverse temperature, and $h \in \mathbb{R}$ is the charge bias parameter. The configurations of the polymer are weighted according to the Gibbs measure associated with the interaction Hamiltonian, where the reference measure is given by a Markov chain on $\mathbb{Z}$. We study both the quenched and the annealed free energy per monomer in the limit as $N\to\infty$. We show that each exhibits a phase transition along a critical curve in the $(β, h)$-plane, separating a localized phase (where the polymer stays close to the interface) from a delocalized phase (where the polymer wanders away from the interface). We derive variational formulas for the critical curves and we obtain upper and lower bounds on the quenched critical curve in terms of the annealed critical curve. In addition, for the special case where the reference measure is given by a Bessel random walk, we derive the scaling limit of the annealed free energy as $β, h \downarrow 0$ in three different regimes for the tail exponent of $φ$.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Switching interacting particle systems: scaling limits, uphill diffusion and boundary layer

In this paper we consider three classes of interacting particle systems on $\mathbb Z$: independent random walks, the exclusion process, and the inclusion process. We allow particles to switch their jump rate (the rate identifies the type of particle) between $1$ (fast particles) and $ε\in[0,1]$ (slow particles). The switch between the two jump rates happens at rate $γ\in(0,\infty)$. In the exclusion process, the interaction is such that each site can be occupied by at most one particle of each type. In the inclusion process, the interaction takes places between particles of the same type at different sites and between particles of different type at the same site. We derive the macroscopic limit equations for the three systems, obtained after scaling space by $N^{-1}$, time by $N^2$, the switching rate by $N^{-2}$, and letting $N\to\infty$. The limit equations for the macroscopic densities associated to the fast and slow particles is the well-studied double diffusivity model. This system of reaction-diffusion equations was introduced to model polycrystal diffusion and dislocation pipe diffusion, with the goal to overcome the limitations imposed by Fick's law. In order to investigate the microscopic out-of-equilibrium properties, we analyse the system on $[N]=\{1,\ldots,N\}$, adding boundary reservoirs at sites $1$ and $N$ of fast and slow particles, respectively. Inside $[N]$ particles move as before, but now particles are injected and absorbed at sites $1$ and $N$ with prescribed rates that depend on the particle type. We compute the steady-state density profile and the steady-state current. It turns out that uphill diffusion is possible, i.e., the total flow can be in the direction of increasing total density. This phenomenon, which cannot occur in a single-type particle system, is a violation of Fick's law made possible by the switching between types.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

The Parabolic Anderson Model on a Galton-Watson tree revisited

In [1] a detailed analysis was given of the large-time asymptotics of the total mass of the solution to the parabolic Anderson model on a supercritical Galton-Watson random tree with an i.i.d. random potential whose marginal distribution is double-exponential. Under the assumption that the degree distribution has bounded support, two terms in the asymptotic expansion were identified under the quenched law, i.e., conditional on the realisation of the random tree and the random potential. The second term contains a variational formula indicating that the solution concentrates on a subtree with minimal degree according to a computable profile. The present paper extends the analysis to degree distributions with unbounded support. We identify the weakest condition on the tail of the degree distribution under which the arguments in [1] can be pushed through. To do so we need to control the occurrence of large degrees uniformly in large subtrees of the Galton-Watson tree.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Transition time asymptotics of queue-based activation protocols in random-access networks

We consider networks where each node represents a server with a queue. An active node deactivates at unit rate. An inactive node activates at a rate that depends on its queue length, provided none of its neighbors is active. For complete bipartite networks, in the limit as the queues become large, we compute the average transition time between the two states where one half of the network is active and the other half is inactive. We show that the law of the transition time divided by its mean exhibits a trichotomy, depending on the activation rate functions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Glauber dynamics on the Erdős-Rényi random graph

We investigate the effect of disorder on the Curie-Weiss model with Glauber dynamics. In particular, we study metastability for spin-flip dynamics on the Erdős-Rényi random graph $ER_n(p)$ with $n$ vertices and with edge retention probability $p \in (0,1)$. Each vertex carries an Ising spin that can take the values $-1$ or $+1$. Single spins interact with an external magnetic field $h \in (0,\infty)$, while pairs of spins at vertices connected by an edge interact with each other with ferromagnetic interaction strength $1/n$. Spins flip according to a Metropolis dynamics at inverse temperature $β$. The standard Curie-Weiss model corresponds to the case $p=1$, because $ER_n(1) = K_n$ is the complete graph on $n$ vertices. For $β>β_c$ and $h \in (0,p χ(βp))$ the system exhibits \emph{metastable behaviour} in the limit as $n\to\infty$, where $β_c=1/p$ is the \emph{critical inverse temperature} and $χ$ is a certain \emph{threshold function} satisfying $\lim_{λ\to\infty} χ(λ) =1$ and $\lim_{λ\downarrow 1} χ(λ)=0$. We compute the average crossover time from the \emph{metastable set} (with magnetization corresponding to the `minus-phase') to the \emph{stable set} (with magnetization corresponding to the `plus-phase'). We show that the average crossover time grows exponentially fast with $n$, with an exponent that is the same as for the Curie-Weiss model with external magnetic field $h$ and with ferromagnetic interaction strength $p/n$. We show that the correction term to the exponential asymptotics is a multiplicative error term that is \emph{at most polynomial} in $n$. For the complete graph $K_n$ the correction term is known to be a multiplicative constant.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs

We consider an inhomogeneous Erdős-Rényi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$, independently of other pairs of vertices. Here, $r\colon\,[0,1]^2 \to (0,1)$ is a symmetric function that plays the role of a reference graphon. Let $λ_N$ be the maximal eigenvalue of the adjacency matrix of $G_N$. It is known that $λ_N/N$ satisfies a large deviation principle as $N \to \infty$. The associated rate function $ψ_r$ is given by a variational formula that involves the rate function $I_r$ of a large deviation principle on graphon space. We analyse this variational formula in order to identify the properties of $ψ_r$, specially when the reference graphon is of rank 1.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Spatial populations with seed-bank: well-posedness, duality and equilibrium

We consider a system of interacting Fisher-Wright diffusions with seed-bank. Individuals live in colonies and are subject to resampling and migration as long as they are active. Each colony has a structured seed-bank into which individuals can retreat to become dormant, suspending their resampling and migration until they become active again. As geographic space labelling the colonies we consider a countable Abelian group $\mathbb{G}$ endowed with the discrete topology. The key example of interest is the Euclidean lattice $\mathbb{G}=\mathbb{Z}^d$. Our goal is to classify the long-time behaviour of the system in terms of the underlying model parameters. In particular, we want to understand in what way the seed-bank enhances genetic diversity. We introduce three models of increasing generality, namely, individuals become dormant: (1) in the seed-bank of their colony; (2) in the seed-bank of their colony while adopting a random colour that determines their wake-up time; (3) in the seed-bank of a random colony while adopting a random colour. The extension in (2) allows us to model wake-up times with fat tails while preserving the Markov property of the evolution. For each of the three models we show that the system converges to a unique equilibrium depending on a single density parameter that is determined by the initial state, and exhibits a dichotomy of coexistence (= locally multi-type equilibrium) versus clustering (= locally mono-type equilibrium) depending on the parameters controlling the migration and the seed-bank. The dichotomy between clustering and coexistence in model 1 is determined by migration only. In models (2) and (3), when the wake-up time has infinite mean, the dichotomy is determined by both the exchange with the seed-bank and migration. It turns out that the seed-bank affects the long-time behaviour both quantitatively and qualitatively.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The parabolic Anderson model on a Galton-Watson tree

We study the long-time asymptotics of the total mass of the solution to the parabolic Anderson model (PAM) on a supercritical Galton-Watson random tree with bounded degrees. We identify the second-order contribution to this asymptotics in terms of a variational formula that gives information about the local structure of the region where the solution is concentrated. The analysis behind this formula suggests that, under mild conditions on the model parameters, concentration takes place on a tree with minimal degree. Our approach can be applied to finite locally tree-like random graphs, in a coupled limit where both time and graph size tend to infinity. As an example, we consider the configuration model or, more precisely, the uniform simple random graph with a prescribed degree sequence.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Expansion of percolation critical points for Hamming graphs

The Hamming graph $H(d,n)$ is the Cartesian product of $d$ complete graphs on $n$ vertices. Let $m=d(n-1)$ be the degree and $V = n^d$ be the number of vertices of $H(d,n)$. Let $p_c^{(d)}$ be the critical point for bond percolation on $H(d,n)$. We show that, for $d \in \mathbb N$ fixed and $n \to \infty$, \begin{equation*} p_c^{(d)}= \dfrac{1}{m} + \dfrac{2d^2-1}{2(d-1)^2}\dfrac{1}{m^2} + O(m^{-3}) + O(m^{-1}V^{-1/3}), \end{equation*} which extends the asymptotics found in \cite{BorChaHofSlaSpe05b} by one order. The term $O(m^{-1}V^{-1/3})$ is the width of the critical window. For $d=4,5,6$ we have $m^{-3} = O(m^{-1}V^{-1/3})$, and so the above formula represents the full asymptotic expansion of $p_c^{(d)}$. In \cite{FedHofHolHul16a} \st{we show that} this formula is a crucial ingredient in the study of critical bond percolation on $H(d,n)$ for $d=2,3,4$. The proof uses a lace expansion for the upper bound and a novel comparison with a branching random walk for the lower bound. The proof of the lower bound also yields a refined asymptotics for the susceptibility of a subcritical Erdős-Rényi random graph.

0 citations0 reviewsNo code linkedOpen access