English
Related papers

Related papers: Conformal Loop Ensembles: The Markovian characteri…

200 papers

In large-data applications, such as the inference process of diffusion models, it is desirable to design sampling algorithms with a high degree of parallelization. In this work, we study the adaptive complexity of sampling, which is the…

Data Structures and Algorithms · Computer Science 2025-05-21 Huanjian Zhou , Baoxiang Wang , Masashi Sugiyama

It is typically proven in adaptive control that asymptotic stabilization and tracking holds, and that at best a bounded-noise bounded-state property is proven. Recently, it has been shown in both the pole-placement control and the $d$-step…

Systems and Control · Electrical Eng. & Systems 2021-10-05 Mohamad T. Shahab , Daniel E. Miller

We consider the family of nearest neighbour interacting particle systems on $\mathbb{Z}$ allowing $0$, $1$ or $2$ particles at a site. We parametrize a wide subfamily of processes exhibiting product blocking measure and show how this family…

Probability · Mathematics 2022-07-25 Márton Balázs , Dan Fretwell , Jessica Jay

The conformal loop ensembles CLE(k), defined for k in [8/3, 8], are random collections of loops in a planar domain which are conjectured scaling limits of the O(n) loop models. We calculate the distribution of the conformal radii of the…

Probability · Mathematics 2009-04-17 Oded Schramm , Scott Sheffield , David B. Wilson

A natural class of conformally invariant ways for discovering the loops of a conformal loop ensemble $\text{CLE}_4$ is given by a certain family of $\text{SLE}_4^{\langle\mu\rangle}(-2)$ exploration processes for real $\mu$. Such an…

Probability · Mathematics 2023-12-12 Matthis Lehmkuehler

Self-similar Markov trees constitute a remarkable family of random compact real trees carrying a decoration function that is positive on the skeleton. As the terminology suggests, they are self-similar objects that further satisfy a Markov…

Probability · Mathematics 2025-04-16 Jean Bertoin , Nicolas Curien , Armand Riera

We study a regularized version of Hastings-Levitov planar random growth that models clusters formed by the aggregation of diffusing particles. In this model, the growing clusters are defined in terms of iterated slit maps whose capacities…

Probability · Mathematics 2015-02-13 Fredrik Johansson Viklund , Alan Sola , Amanda Turner

The symmetric inclusion process (SIP) models particles diffusing on a graph with mutual attraction. We recently showed that, in the log-concave regime (where diffusivity dominates interaction), the spectral gap of the conservative SIP…

Probability · Mathematics 2024-12-03 Seonwoo Kim , Federico Sau

We investigate a class of line ensembles whose local structure is described by independent geometric random walk bridges, which have been conditioned to interlace with each other. The latter arise naturally in the context Schur processes,…

Probability · Mathematics 2025-09-16 Evgeni Dimitrov

We introduce weaves, which are random sets of non-crossing c\`{a}dl\`{a}g paths that cover space-time $\overline{\mathbb{R}}\times\overline{\mathbb{R}}$. The Brownian web is one example of a weave, but a key feature of our work is that we…

Probability · Mathematics 2025-01-06 Nic Freeman , Jan Swart

We introduce a class of random compact metric spaces L(\alpha) indexed by \alpha \in (1,2) and which we call stable looptrees. They are made of a collection of random loops glued together along a tree structure, and can be informally be…

Probability · Mathematics 2014-11-14 Nicolas Curien , Igor Kortchemski

We provide a necessary and sufficient condition for the uniqueness of penalized least-squares estimators whose penalty term is given by a norm with a polytope unit ball, covering a wide range of methods including SLOPE, PACS, fused,…

Statistics Theory · Mathematics 2022-11-29 Ulrike Schneider , Patrick Tardivel

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

There exist two conjectures for constraint satisfaction problems (CSPs) of reducts of finitely bounded homogeneous structures: the first one states that tractability of the CSP of such a structure is, when the structure is a model-complete…

Logic in Computer Science · Computer Science 2018-09-25 Libor Barto , Michael Kompatscher , Miroslav Olšák , Trung Van Pham , Michael Pinsker

Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk…

Probability · Mathematics 2014-06-18 Sophie Lemaire

We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for…

Data Structures and Algorithms · Computer Science 2021-11-08 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

We establish up-to-constants estimates for arm events in the Brownian loop soup on the 2D metric graph associated with the square lattice. More specifically, we consider two natural geometric events: first, ``bulk'' four-arm events,…

Probability · Mathematics 2025-09-30 Yijie Bi , Yifan Gao , Pierre Nolin , Wei Qian

The (standard) Brownian web is a collection of coalescing one- dimensional Brownian motions, starting from each point in space and time. It arises as the diffusive scaling limit of a collection of coalescing random walks. We show that it is…

Probability · Mathematics 2009-09-29 Rongfeng Sun , Jan M. Swart

Self-similar curves are a recurring motif in nature. The tension-free stationary states of conformally invariant energies describe the simplest curves of this form. Planar logarithmic spirals, for example, are associated with conformal…

Soft Condensed Matter · Physics 2020-01-23 Jemal Guven

We develop a nonequilibrium mode-coupling theory for uniformly sheared systems starting from microscopic, thermostatted SLLOD equations of motion. Our theory aims at describing stationary-state properties including rheological ones of…

Soft Condensed Matter · Physics 2009-11-13 Song-Ho Chong , Bongsoo Kim