Related papers: Random polymers on the complete graph
We consider a model of a polymer in $\mathbb{Z}^{d+1}$, constrained to join 0 and a hyperplane at distance $N$. The polymer is subject to a quenched nonnegative random environment. Alternatively, the model describes crossing random walks in…
We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in the configuration model to a wide class of random graphs. Among others, this class contains the Poissonian random graph, the expected degree…
Randomly sampling an acyclic orientation on the complete bipartite graph $K_{n,k}$ with parts of size $n$ and $k$, we investigate the length of the longest path. We provide a probability generating function for the distribution of the…
We investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are…
The directed polymer in a 1+3 dimensional random medium is known to present a disorder-induced phase transition. For a polymer of length $L$, the high temperature phase is characterized by a diffusive behavior for the end-point displacement…
Let $P: \F \times \F \to \F$ be a polynomial of bounded degree over a finite field $\F$ of large characteristic. In this paper we establish the following dichotomy: either $P$ is a moderate asymmetric expander in the sense that $|P(A,B)|…
A directed polymer is allowed to branch, with configurations determined by global energy optimization and disorder. A finite size scaling analysis in 2D shows that, if disorder makes branching more and more favorable, a critical transition…
Directed polymers in random environment have usually been constructed with a simple random walk on the integer lattice. It has been observed before that several standard results for this model continue to hold for a more general reference…
We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…
In this paper, we study random embeddings of polymer networks distributed according to any potential energy which can be expressed in terms of distances between pairs of monomers. This includes freely jointed chains, steric effects,…
Consider the normalized partial sums of a real-valued function $F$ of a Markov chain, \[\phi_n:=n^{-1}\sum_{k=0}^{n-1}F(\Phi(k)),\qquad n\ge1.\] The chain $\{\Phi(k):k\ge0\}$ takes values in a general state space $\mathsf {X}$, with…
Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…
Talk presented at the International Conference on Mathematical Physics (Brisbane 1997). This is an introduction to recent work on the scaling and intermittency in forced Burgers turbulence. The mapping between Burgers' equation and the…
We consider arbitrary graphs $G$ with $n$ vertices and minimum degree at least $\delta n$ where $\delta>0$ is constant. If the conductance of $G$ is sufficiently large then we obtain an asymptotic expression for the cover time $C_G$ of $G$…
The effect of ambient disorders and sequence heterogeneities on the reptation of a long polymer is studied with the aid of a disordered tube model. The dynamics of a random heteropolymer is found to be much slower than that of a homopolymer…
Modeling of polymer chains has received a lot of attention in mathematics. In fact, probabilistic models that naturally arise in statistical mechanics have been widely studied by mathematicians for the very challenging and novel problems…
Let $G$ be a simple graph with $n$ vertices and let $$C(G;x)=\sum_{k=0}^n(-1)^{n-k}c(G,k)x^k$$ denote the Laplacian characteristic polynomial of $G$. Then if the size $|E(G)|$ is large compared to the maximum degree $\Delta(G)$, Laplacian…
We consider a model for a directed polymer in a random environment defined on a hierarchical diamond lattice in which i.i.d. random variables are attached to the lattice bonds. Our focus is on scaling schemes in which a size parameter $n$,…
Conformation-dependent design of polymer sequences can be considered as a tool to control macromolecular self-assembly. We consider the monomer unit sequences created via the modification of polymers in a homogeneous melt in accordance with…
We use the mapping between Burgers' equation and the problem of a directed polymer in a random medium in order to study the fully developped turbulence in the $N$ dimensional forced Burgers' equation. The stirring force corresponds to a…