Related papers: Random polymers on the complete graph
Although asymptotic analyses of undirected network models based on degree sequences have started to appear in recent literature, it remains an open problem to study statistical properties of directed network models. In this paper, we…
A sequence of invertible matrices given by a small random perturbation around a fixed diagonal partially hyperbolic matrix induces a random dynamics on the Grassmann manifolds. Under suitable weak conditions it is known to have a unique…
Considering the dynamics of a polymer with finite extensibility placed in a chaotic flow with large mean shear, we explain how the statistics of polymer extension changes with Weissenberg number, ${\it Wi}$, defined as the product of the…
We investigate the asymptotic structure of a random perfect graph $P_n$ sampled uniformly from the perfect graphs on vertex set $\{1,\ldots,n\}$. Our approach is based on the result of Pr\"omel and Steger that almost all perfect graphs are…
We study diffusion-type equations supported on structures that are randomly varying in time. After settling the issue of well-posedness, we focus on the asymptotic behavior of solutions: our main result gives sufficient conditions for…
In this article we study a \emph{non-directed polymer model} on $\mathbb Z$, that is a one-dimensional simple random walk placed in a random environment. More precisely, the law of the random walk is modified by the exponential of the sum…
For each $N\geq 1$, let $G_N$ be a simple random graph on the set of vertices $[N]=\{1,2, ..., N\}$, which is invariant by relabeling of the vertices. The asymptotic behavior as $N$ goes to infinity of correlation functions: $$ \mathfrak…
The first goal of this paper is to prove multiple asymptotic results for a time-discrete and space-continuous polymer model of a random walk in a random potential. These results include: existence of deterministic free energy density in the…
We find new upper bounds on the size of a minimum totally dominating set for random regular graphs and for regular graphs with large girth. These bounds are obtained through the analysis of a local algorithm using a method due to Hoppen and…
Consider the directed polymer in one space dimension in log-gamma environment with boundary conditions, introduced by Sepp{\"a}l{\"a}inen. In the equilibrium case, we prove that the end point of the polymer converges in law as the length…
After a general introduction to the field, we describe some recent results concerning disorder effects on both `random walk models', where the random walk is a dynamical process generated by local transition rules, and on `polymer models',…
We develop a dynamical approach to infinite volume directed polymer measures in random environments. We define polymer dynamics in 1+1 dimension as a stochastic gradient flow on polymers pinned at the origin, for energy involving quadratic…
We consider $(1+1)$-dimensional directed polymers in a random potential and provide sufficient conditions guaranteeing joint localization. Joint localization means that for typical realizations of the environment, and for polymers started…
We study the Fleming-Viot particle process formed by N interacting continuous-time asymmetric random walks on the cycle graph, with uniform killing. We show that this model has a remarkable exact solvability, despite the fact that it is…
We consider the statistical mechanics of a random polymer with random walks and disorders in $\mathbb{Z}^d$. The walk collects random disorders along the way and gets nothing if it visits the same site twice. In the continuum and weak…
Network data appear in a number of applications, such as online social networks and biological networks, and there is growing interest in both developing models for networks as well as studying the properties of such data. Since individual…
We study a (1+1)-dimensional directed polymer in a random environment on the integer lattice with log-gamma distributed weights. Among directed polymers, this model is special in the same way as the last-passage percolation model with…
Asymptotics of maximum likelihood estimation for $\alpha$-stable law are analytically investigated with a continuous parameterization. The consistency and asymptotic normality are shown on the interior of the whole parameter space. Although…
We describe the asymptotic behaviour of large degrees in random hyperbolic graphs, for all values of the curvature parameter $ \alpha$. We prove that, with high probability, the node degrees satisfy the following ordering property: the…
We study asymptotic limit of random pure dimer coverings on rail yardgraphs when the mesh sizes of the graphs go to 0. Each pure dimer covering correspondsto a sequence of interlacing partitions starting with an empty partition and ending…