English
Related papers

Related papers: Spatial random permutations with small cycle weigh…

200 papers

In this paper we consider two continuous-mass population models as analogues of logistic branching random walks, one is supported on a finite trait space and the other one is supported on an infinite trait space. For the first model with…

Probability · Mathematics 2013-04-18 Anton Bovier , Shi-Dong Wang

Suppose that the edges of a complete graph are assigned weights independently at random and we ask for the weight of the minimal-weight spanning tree, or perfect matching, or Hamiltonian cycle. For these and several other common…

Combinatorics · Mathematics 2025-01-28 Yun Cheng , Yixue Liu , Tomasz Tkocz , Albert Xu

A condition on the location of the centre of a mass (or probability) distribution is found if its second moments are given. The result is applied to the relation between the centre of mass and the inertia matrix of bodies. An example is…

Mathematical Physics · Physics 2013-08-13 H. M Yehia

We have numerically studied the trapping problem in a two-dimensional lattice where particles are continuously generated. We have introduced interaction between particles and directionality of their movement. This model presents a critical…

High Energy Physics - Lattice · Physics 2009-10-22 I. Campos , A. Tarancon

We study Markov chains on a lattice in a codimension-one stratified independent random environment, exploiting results established in [2]. First of all the random walk is transient in dimension at least three. Focusing on dimension two,…

Probability · Mathematics 2018-11-20 Julien Brémont

Permutations of correlated sequences of random variables appear naturally in a variety of applications such as graph matching and asynchronous communications. In this paper, the asymptotic statistical behavior of such permuted sequences is…

Information Theory · Computer Science 2020-01-22 Farhad Shirani , Siddharth Garg , Elza Erkip

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

The Newman-Watts model is given by taking a cycle graph of n vertices and then adding each possible edge $(i,j), |i-j|\neq 1 \mod n$ with probability $\rho/n$ for some $\rho>0$ constant. In this paper we add i.i.d. exponential edge weights…

Probability · Mathematics 2016-09-26 Julia Komjathy , Viktoria Vadon

We consider the time evolution of the supercritical Galton-Watson model of branching particles with extra parameter (mass). In the moment of the division the mass of the particle (which is growing linearly after the birth) is divided in…

Probability · Mathematics 2018-08-20 Gregory Derfel , Yaqin Feng , Stanislav Molchanov

This paper studies the on- and off-diagonal upper estimate and the two-sided transition probability estimate of random walks on weighted graphs.

Probability · Mathematics 2008-01-16 Andras Telcs

We consider a spatial multi-type branching model in which individuals migrate in geographic space according to random walks and reproduce according to a state-dependent branching mechanism which can be sub-, super- or critical depending on…

Probability · Mathematics 2015-09-15 Andreas Greven , Anja Sturm , Anita Winter , Iljana Zähle

We consider birth-and-death processes of objects (animals) defined in ${\bf Z}^d$ having unit death rates and random birth rates. For animals with uniformly bounded diameter we establish conditions on the rate distribution under which the…

Probability · Mathematics 2007-05-23 Roberto Fernandez , Pablo A. Ferrari , Gustavo R. Guerberoff

We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple…

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

We construct an edge-weight distribution for i.i.d. first-passage percolation on $\mathbb{Z}^2$ whose limit shape is not a polygon and whose extreme points are arbitrarily dense in the boundary. Consequently, the associated Richardson-type…

Probability · Mathematics 2013-03-14 Michael Damron , Michael Hochman

Numerical simulations of a simple reaction--diffusion model reveal a surprising variety of irregular spatio--temporal patterns. These patterns arise in response to finite--amplitude perturbations. Some of them resemble the steady irregular…

patt-sol · Physics 2009-10-22 John E. Pearson

By introducing the notions of living and dead nodes a new model of random tree evolution with continuous time parameter has been constructed. It is assumed that two random variables, the lifetime and the offspring number of living nodes…

Statistical Mechanics · Physics 2007-05-23 L. Pal

We consider first passage percolation with i.i.d. weights on edges of the d-dimensional cubic lattice. Under the assumptions that a weight is equal to zero with probability smaller than the critical probability of bond percolation in the…

Probability · Mathematics 2015-09-17 Naoki Kubota

We consider random permutations which are spherically symmetric with respect to a metric on the symmetric group $S_n$ and are consistent as $n$ varies. The extreme infinitely spherically symmetric permutation-valued processes are identified…

Probability · Mathematics 2016-11-08 Alexander Gnedin , Vadim Gorin

In this paper, we derive cumulant bounds for subgraph counts and power-weighted edge length in a class of spatial random networks known as weighted random connection models. This involves dealing with long-range spatial correlations induced…

Probability · Mathematics 2023-11-02 Nils Heerten , Christian Hirsch , Moritz Otto
‹ Prev 1 8 9 10 Next ›