Related papers: Weak-disorder limit at criticality for directed po…
The scaling behavior of the excited energy levels of the directed polymer in random media is analyzed numerically. We find that the spatial correlations of polymer energies scale as $\sim k^{-\delta}$ for small enough wavenumbers $k$ with a…
We consider a polymer, with monomer locations modeled by the trajectory of an underlying Markov chain, in the presence of a potential thatinteracts with the polymer when it visits a particular site 0. Disorder is introduced by having the…
In this article we study a \emph{non-directed} polymer model in dimension $d\ge 2$: we consider a simple symmetric random walk on $\mathbb{Z}^d$ which interacts with a random environment, represented by i.i.d. random variables…
We abstract and study \emph{reachability preservers}, a graph-theoretic primitive that has been implicit in prior work on network design. Given a directed graph $G = (V, E)$ and a set of \emph{demand pairs} $P \subseteq V \times V$, a…
Our previous understanding of transport in disordered system depends on the assumption that there is a well-defined Fermi velocity. The Fermi velocity determines important length scales in the system such as the diffusion length and…
One major open conjecture in the area of critical random graphs, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [23, 24, 28, 63] is as follows: for a wide array of random…
We establish the limiting spectral distribution of Kendall's correlation matrices in the moderate high-dimensional regime where the dimension grows slower than the sample size. Our framework allows observations to be independent but not…
Graph cuts are among the most prominent tools for clustering and classification analysis. While intensively studied from geometric and algorithmic perspectives, graph cut-based statistical inference still remains elusive to a certain…
The deformation of disordered solids relies on swift and localised rearrangements of particles. The inspection of soft vibrational modes can help predict the locations of these rearrangements, while the strain that they actually…
In dimension $d \geq 3$, the directed polymer in a random medium undergoes a phase transition between a free phase and a disorder dominated phase. For the latter, Fisher and Huse have proposed a droplet theory based on the scaling of the…
In Bhatt and Roy's minimal directed spanning tree (MDST) construction for a random partially ordered set of points in the unit square,all edges must respect the ``coordinatewise'' partial order and there must be a directed path from each…
The model of directed polymer in a random environment is a fundamental model of interaction between a simple random walk and ambient disorder. This interaction gives rise to complex phenomena and transitions from a central limit theory to…
In this work, we demonstrate that a functional modeling the self-aggregation of stochastically distributed lipid molecules can be obtained as the $\Gamma$-limit of a family of discrete energies driven by a sequence of independent and…
We use the regularized kernel polynomial method (RKPM) to numerically study the effect disorder on a single layer of graphene. This accurate numerical method enables us to study very large lattices with millions of sites, and hence is…
The constraints imposed by nano- and microscale confinement on the conformational degrees of freedom of thermally fluctuating biopolymers are utilized in contemporary nano-devices to specifically elongate and manipulate single chains. A…
This paper presents new deterministic and distributed low-diameter decomposition algorithms for weighted graphs. In particular, we show that if one can efficiently compute approximate distances in a parallel or a distributed setting, one…
These notes are devoted to the statistical mechanics of directed polymers interacting with one-dimensional spatial defects. We are interested in particular in the situation where frozen disorder is present. These polymer models undergo a…
We study the monomer--dimer partition function on the configuration model of random $d$-regular, $l$-uniform hypergraphs. For fixed $d,l\ge2$, we prove quenched free-energy limits in explicit parameter regimes. The proof combines…
In this paper, we propose and analyze a finite element discretization for the computation of fractional minimal graphs of order~$s \in (0,1/2)$ on a bounded domain $\Omega$. Such a Plateau problem of order $s$ can be reinterpreted as a…
We consider the point-to-point continuum directed random polymer ($\mathsf{CDRP}$) model that arises as a scaling limit from $1+1$ dimensional directed polymers in the intermediate disorder regime. We show that the annealed law of a…