English
Related papers

Related papers: Is negative-weight percolation compatible with SLE…

200 papers

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 conformally weld (via "quantum zipping") two boundary arcs of a Liouville quantum gravity random surface to generate a random curve called the Schramm-Loewner evolution (SLE). We develop a theory of quantum fractal measures (consistent…

Mathematical Physics · Physics 2015-05-20 Bertrand Duplantier , Scott Sheffield

We consider the problem of nonparametric regression under shape constraints. The main examples include isotonic regression (with respect to any partial order), unimodal/convex regression, additive shape-restricted regression, and…

Statistics Theory · Mathematics 2018-07-03 Adityanand Guntuboyina , Bodhisattva Sen

Inspired by biological evolution, we consider the following so-called accessibility percolation problem: The vertices of the unoriented $n$-dimensional binary hypercube are assigned independent $U(0, 1)$ weights, referred to as fitnesses. A…

Probability · Mathematics 2015-01-12 Anders Martinsson

Schramm-Loewner evolution appears as the scaling limit of interfaces in lattice models at critical point. Critical behavior of these models can be described by minimal models of conformal field theory. Certain CFT correlation functions are…

Mathematical Physics · Physics 2012-02-10 Anton Nazarov

The Localization Landscape Theory (LLT) provides a classical picture of Anderson localization by introducing an effective confining potential whose percolation is proposed to coincide with the mobility edge. Although this proposal shows…

Disordered Systems and Neural Networks · Physics 2025-12-04 Lorenzo Tonetti , Leticia F. Cugliandolo , Marco Tarzia

Where causal SNPs (single nucleotide polymorphisms) tend to accumulate within biological pathways, the incorporation of prior pathways information into a statistical model is expected to increase the power to detect true associations in a…

Methodology · Statistics 2012-01-30 Matt Silver , Giovanni Montana

We study the transport and spectral properties of a non-Hermitian one-dimensional disordered lattice, the diagonal matrix elements of which are random complex variables taking both positive (loss) and negative (gain) imaginary values: Their…

Disordered Systems and Neural Networks · Physics 2021-03-16 A. F. Tzortzakakis , K. G. Makris , A. Szameit , E. N. Economou

In this article we study a one dimensional model for a polymer in a poor solvent: the random walk on $\mathbb{Z}$ penalized by its range. More precisely, we consider a Gibbs transformation of the law of the simple symmmetric random walk by…

Probability · Mathematics 2022-07-21 Nicolas Bouchot

In this paper we study first-passage percolation in the configuration model with empirical degree distribution that follows a power-law with exponent $\tau \in (2,3)$. We assign independent and identically distributed (i.i.d.)\ weights to…

Probability · Mathematics 2018-02-14 Erwin Adriaans , Julia Komjathy

Let $G=(V,E,w)$ be a weighted directed graph without negative cycles. For two vertices $s,t\in V$, we let $d_{\le h}(s,t)$ be the minimum, according to the weight function $w$, of a path from $s$ to $t$ that uses at most $h$ edges, or hops.…

Data Structures and Algorithms · Computer Science 2024-11-01 Virginia Vassilevska Williams , Zoe Xi , Yinzhan Xu , Uri Zwick

In this paper we present the proof of the convergence of the critical bond percolation exploration process on the square lattice to the trace of SLE$_{6}$. This is an important conjecture in mathematical physics and probability. The case of…

Probability · Mathematics 2015-03-19 Jonathan Tsai , S. C. P. Yam , Wang Zhou

We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the…

Probability · Mathematics 2024-04-23 Peter Gracar , Lukas Lüchtrath , Peter Mörters

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

Statistical Mechanics · Physics 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

We study the possible scaling limits of percolation interfaces in two dimensions on the triangular lattice. When one lets the percolation parameter p(N) vary with the size N of the box that one is considering, three possibilities arise in…

Probability · Mathematics 2017-07-19 Pierre Nolin , Wendelin Werner

Navigation process is studied on a variant of the Watts-Strogatz small world network model embedded on a square lattice. With probability $p$, each vertex sends out a long range link, and the probability of the other end of this link…

Disordered Systems and Neural Networks · Physics 2009-11-11 Jian-Zhen Chen , Wei Liu , Jian-Yang Zhu

We study the combinatorics of the change of basis of three representations of the stationary state algebra of the two parameter simple asymmetric exclusion process. Each of the representations considered correspond to a different set of…

Combinatorics · Mathematics 2015-06-11 Richard Brak , John Essam

Continuous 2-dimensional space is often discretized by considering a mesh of weighted cells. In this work we study how well a weighted mesh approximates the space, with respect to shortest paths. We consider a shortest path $…

Computational Geometry · Computer Science 2024-04-12 Prosenjit Bose , Guillermo Esteban , David Orden , Rodrigo I. Silveira

Schramm-Loewner Evolutions (SLEs) have proved an efficient way to describe a single continuous random conformally invariant interface in a simply-connected planar domain; the admissible probability distributions are parameterized by a…

Probability · Mathematics 2007-11-13 Julien Dubedat

In this paper, we study a set of combinatorial optimization problems on weighted graphs: the shortest path problem with negative weights, the weighted perfect bipartite matching problem, the unit-capacity minimum-cost maximum flow problem…

Data Structures and Algorithms · Computer Science 2016-07-15 Michael B. Cohen , Aleksander Madry , Piotr Sankowski , Adrian Vladu