Related papers: Exploration trees and conformal loop ensembles
Given a spanning forest on a large square lattice, we consider by combinatorial methods a correlation function of $k$ paths ($k$ is odd) along branches of trees or, equivalently, $k$ loop--erased random walks. Starting and ending points of…
We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…
With histograms as its foundation, we develop Categorical Exploratory Data Analysis (CEDA) under the extreme-$K$ sample problem, and illustrate its universal applicability through four 1D categorical datasets. Given a sizable $K$, CEDA's…
These notes are a written version of my talk given at the CARMA workshop in June 2017, with some additional material. I presented a few concepts that have recently been used in the computation of tree-level scattering amplitudes (mostly…
Tree ensembles such as random forests and boosted trees are accurate but difficult to understand, debug and deploy. In this work, we provide the inTrees (interpretable trees) framework that extracts, measures, prunes and selects rules from…
Working with tree graphs is always easier than with loopy ones and spanning trees are the closest tree-like structures to a given graph. We find a correspondence between the solutions of random K-satisfiability problem and those of spanning…
In these Notes, a comprehensive description of the universal fractal geometry of conformally-invariant scaling curves or interfaces, in the plane or half-plane, is given. The present approach focuses on deriving critical exponents…
We consider bipolar oriented random planar maps with heavy-tailed face degrees. We show for each $\alpha \in (1,2)$ that if the face degree is in the domain of attraction of an $\alpha$-stable L\'evy process, the corresponding random planar…
We characterize the extremal trees that maximize the number of almost-perfect matchings, which are matchings covering all but one or two vertices, and those that maximize the number of strong almost-perfect matchings, which are matchings…
One class of random walks with infinite memory, so called elephant random walks, are simple models describing anomalous diffusion. We present a surprising connection between these models and bond percolation on random recursive trees. We…
In this paper we continue the investigation of partition functions of critical systems on a rectangle initiated in [R. Bondesan et al, Nucl.Phys.B862:553-575,2012]. Here we develop a general formalism of rectangle boundary states using…
Looptrees have recently arisen in the study of critical percolation on the uniform infinite planar triangulation. Here we consider random infinite looptrees defined as the local limit of the looptree associated with a critical…
This manuscript explores the connections between a class of stochastic processes called "Stochastic Loewner Evolution" (SLE) and conformal field theory (CFT). First some important results are recalled which we utilise in the sequel, in…
Various features of the two-parameter family of Schramm-Loewner evolutions SLE(\kappa,\rho) are studied. In particular, we derive certain restriction properties that lead to a ``strong duality'' conjecture, which is an identity in law…
The concept of conformal field theory provides a general classification of statistical systems on two-dimensional geometries at the point of a continuous phase transition. Considering the finite-size scaling of certain special observables,…
We rigorously prove the existence and the conformal invariance of scaling limits of the magnetization and multi-point spin correlations in the critical Ising model on arbitrary simply connected planar domains. This solves a number of…
We investigate relations between loop and tree amplitudes in quantum field theory that involve putting on-shell some loop propagators. This generalizes the so-called Feynman tree theorem which is satisfied at 1-loop. Exploiting retarded…
The double-dimer model consists in superimposing two independent, identically distributed perfect matchings on a planar graph, which produces an ensemble of non-intersecting loops. Kenyon established conformal invariance in the small mesh…
By using the results of a high-statistics (O(10^7) measurements) Monte Carlo simulation we test several predictions of perturbation theory on the O(n) non-linear sigma-model in 2 dimensions. We study the O(3) and O(8) models on large enough…
SLE is a random growth process based on Loewner's equation with driving parameter a one-dimensional Brownian motion running with speed $\kappa$. This process is intimately connected with scaling limits of percolation clusters and with the…