Related papers: Supercritical minimum mean-weight cycles
In first-passage percolation (FPP), we let $(\tau_v)$ be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If $F$ is the distribution function of $\tau_v$, there are…
We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a…
Exact results of the finite-size behavior of the susceptibility in three-dimensional mean spherical model films under Dirichlet-Dirichlet, Dirichlet-Neumann and Neumann-Neumann boundary conditions are presented. The corresponding scaling…
The small-world network model is a simple model of the structure of social networks, which simultaneously possesses characteristics of both regular lattices and random graphs. The model consists of a one-dimensional lattice with a low…
We point out a new mechanism which can lead to mean field type behaviour in nonequilibrium critical phenomena. We demonstrate this mechanism on a two-dimensional model which can be understood as a stochastic and non-conservative version of…
A multi-chain mean-field theory is developed and applied to a two-dimensional system of weakly coupled S=1/2 Heisenberg chains. The environment of a chain C_0 is modeled by a number of neighbor chains C_d, d = +/-1,...,+/-n, with the edge…
In 1999, Zhang proved that, for first passage percolation on the square lattice $\mathbb{Z}^2$ with i.i.d. non-negative edge weights, if the probability that the passage time distribution of an edge $P(t_e = 0) =1/2 $, the critical value…
We discuss recent results obtained for the Hamiltonian Mean Field model. The model describes a system of N fully-coupled particles in one dimension and shows a second-order phase transition from a clustered phase to a homogeneous one when…
This paper studies properties of binary runlength-limited sequences with additional constraints on their Hamming weight and/or their number of runs of identical symbols. An algebraic and a probabilistic (entropic) characterization of the…
In this paper, we develop a novel argument, the non-autonomous approximation method, to seek the asymptotic limits of the fully coupled multi-scale McKean-Vlasov stochastic systems with irregular coefficients, which, as summarized in…
We study the pairwise annihilation process $A+A\to$ inert of a number of random walkers, which originally are localized in a small region in space. The size of the colony and the typical distance between particles increases with time and,…
We study first passage percolation on the configuration model. Assuming that each edge has an independent exponentially distributed edge weight, we derive explicit distributional asymptotics for the minimum weight between two randomly…
We consider the minimum-weight path between any pair of nodes of the n-vertex complete graph in which the weights of the edges are i.i.d. exponentially distributed random variables. We show that the longest of these minimum-weight paths has…
For a certain class of McKean-Vlasov processes, we introduce proxy processes that substitute the mean-field interaction with self-interaction, employing a weighted occupation measure. Our study encompasses two key achievements. First, we…
We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the…
$N$-Brownian bees is a branching-selection particle system in $\mathbb{R}^d$ in which $N$ particles behave as independent binary branching Brownian motions, and where at each branching event, we remove the particle furthest from the origin.…
Let G be an edge-weighted hypergraph on n vertices, m edges of size \le s, where the edges have real weights in an interval [1,W]. We show that if we can approximate a maximum weight matching in G within factor alpha in time T(n,m,W) then…
In all local low-dimensional models, scaling at critical points deviates from mean field behavior -- with one possible exception. This exceptional model with ``ordinary" behavior is an inherently non-equilibrium model studied some time ago…
We study three preferential attachment models where the parameters are such that the asymptotic degree distribution has infinite variance. Every edge is equipped with a non-negative i.i.d. weight. We study the weighted distance between two…
The spread of an epidemic disease and the population's collective behavioural response are deeply intertwined, influencing each other's evolution. Such a co-evolution typically has been overlooked in mathematical models, limiting their…