English
Related papers

Related papers: Loewner Evolution for Critical Invasion Percolatio…

200 papers

We present basic properties of Dipolar SLEs, a new version of stochastic Loewner evolutions (SLE) in which the critical interfaces end randomly on an interval of the boundary of a planar domain. We present a general argument explaining why…

Mathematical Physics · Physics 2011-02-16 M. Bauer , D. Bernard , J. Houdayer

Recent advances in Schramm-Loewner evolution have driven increasing interest in non-standard Loewner flows. In this work, we propose a novel splitting algorithm to simulate random Loewner curves with rigorous convergence analysis in…

Probability · Mathematics 2025-07-04 Jiaming Chen , Vlad Margarint

We consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation…

Probability · Mathematics 2018-02-06 Marcus Michelen , Robin Pemantle , Josh Rosenberg

We numerically test the correspondence between the scaling limit of self-avoiding walks (SAW) in the plane and Schramm-Loewner evolution (SLE) with k=8/3. We introduce a discrete-time process approximating SLE in the exterior of the unit…

Statistical Mechanics · Physics 2015-05-13 Marco Gherardi

We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

This article provides an introduction to Schramm(stochastic)-Loewner evolution (SLE) and to its connection with conformal field theory, from the point of view of its application to two-dimensional critical behaviour. The emphasis is on the…

Statistical Mechanics · Physics 2009-11-11 John Cardy

A low-complexity tree search approach is presented that achieves the maximum-likelihood (ML) decoding performance of Reed-Muller (RM) codes. The proposed approach generates a bit-flipping tree that is traversed to find the ML decoding…

Information Theory · Computer Science 2021-07-20 Seyyed Ali Hashemi , Nghia Doan , Warren J. Gross , John Cioffi , Andrea Goldsmith

Phylogenetic tree inference using deep DNA sequencing is reshaping our understanding of rapidly evolving systems, such as the within-host battle between viruses and the immune system. Densely sampled phylogenetic trees can contain special…

Populations and Evolution · Quantitative Biology 2020-06-03 Cheng Zhang , Vu Dinh , Frederick A. Matsen

Recent advancements in large language models (LLMs) have spurred growing interest in automatic theorem proving using Lean4, where effective tree search methods are crucial for navigating the underlying large proof search spaces. While the…

Artificial Intelligence · Computer Science 2025-10-10 Ran Xin , Chenguang Xi , Jie Yang , Feng Chen , Hang Wu , Xia Xiao , Yifan Sun , Shen Zheng , Kai Shen

We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of…

Probability · Mathematics 2018-03-28 Cristian F. Coletti , R. J. Gava , Pablo M. Rodriguez

We construct radial stochastic Loewner evolution in multiply connected domains, choosing the unit disk with concentric circular slits as a family of standard domains. The natural driving function or input is a diffusion on the associated…

Probability · Mathematics 2007-05-23 Robert O. Bauer , Roland M. Friedrich

Many mathematical models of statistical physics in two dimensions are either known or conjectured to exhibit conformal invariance. Over the years, physicists proposed predictions of various exponents describing the behavior of these models.…

Probability · Mathematics 2007-05-23 Oded Schramm

Multiple Schramm-Loewner Evolutions (SLE) are conformally invariant random processes of several curves, whose construction by growth processes relies on partition functions: M\"obius covariant solutions to a system of second order partial…

Mathematical Physics · Physics 2018-02-13 Kalle Kytölä , Eveliina Peltola

Appreciation of Stochastic Loewner evolution (SLE$_\kappa$), as a powerful tool to check for conformal invariant properties of geometrical features of critical systems has been rising. In this paper we use this method to check conformal…

Statistical Mechanics · Physics 2012-07-30 A. A. Saberi , S. Moghimi-Araghi , H. Dashti-Naserabadi , S. Rouhani

We study the first passage time processes of anomalous diffusion on self similar curves in two dimensions. The scaling properties of the mean square displacement and mean first passage time of the ballistic motion, fractional Brownian…

Statistical Mechanics · Physics 2011-07-29 M. Ghasemi Nezhadhaghighi , M. A. Rajabpour , S. Rouhani

Substantial progress has been made in recent years on the 2D critical percolation scaling limit and its conformal invariance properties. In particular, chordal SLE6 (the Stochastic Loewner Evolution with parameter k=6) was, in the work of…

Probability · Mathematics 2009-11-10 Federico Camia , Charles M. Newman

Schramm-Loewner Evolutions ($\SLE$) are random curves in planar simply connected domains; the massless (Euclidean) free field in such a domain is a random distribution. Both have conformal invariance properties in law. In the present…

Probability · Mathematics 2011-11-10 Julien Dubedat

We investigate the process of invasion percolation between two sites (injection and extraction sites) separated by a distance r in two-dimensional lattices of size L. Our results for the non-trapping invasion percolation model indicate that…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. D. Araujo , T. F. Vasconcelos , A. A. Moreira , L. S. Lucena , J. S. Andrade

The development of Schramm--Loewner evolution (SLE) as the scaling limits of discrete models from statistical physics makes direct simulation of SLE an important task. The most common method, suggested by Marshall and Rohde \cite{MR05}, is…

Complex Variables · Mathematics 2013-03-18 Huy Tran

The Maximum (Minimum) Leaf Spanning Tree problem asks for a spanning tree with the largest (smallest) number of leaves. As spanning trees are often computed using graph search algorithms, it is natural to restrict this problem to the set of…

Data Structures and Algorithms · Computer Science 2026-04-02 Jesse Beisegel , Ekkehard Köhler , Robert Scheffler , Martin Strehler