English
Related papers

Related papers: Optimal corrector estimates on percolation cluster…

200 papers

The lilypond model on a point process in $d$-space is a growth-maximal system of non-overlapping balls centred at the points. We establish central limit theorems for the total volume and the number of components of the lilypond model on a…

Probability · Mathematics 2010-08-05 Guenter Last , Mathew D. Penrose

We study bond percolation on the hypercube $\{0,1\}^m$ in the slightly subcritical regime where $p = p_c (1-\varepsilon_m)$ and $\varepsilon_m = o(1)$ but $\varepsilon_m \gg 2^{-m/3}$ and study the clusters of largest volume and diameter.…

Probability · Mathematics 2016-12-07 Tim Hulshof , Asaf Nachmias

By use of conformal field theory, we discover several exact factorizations of higher-order density correlation functions in critical two-dimensional percolation. Our formulas are valid in the upper half-plane, or any conformally equivalent…

Mathematical Physics · Physics 2008-11-26 Jacob J. H. Simmons , Peter Kleban , Robert M. Ziff

We introduce a class of numerical schemes for optimal control problems based on a novel Markov chain approximation, which uses, in turn, a piecewise constant policy approximation, Euler-Maruyama time stepping, and a Gauss-Hermite…

Optimization and Control · Mathematics 2020-01-07 Athena Picarelli , Christoph Reisinger

We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the…

Probability · Mathematics 2017-02-16 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden , Sanchayan Sen

In N.V. Krylov, Approximating value functions for controlled degenerate diffusion processes by using piece-wise constant policies, Electron. J. Probab., 4(2), 1999, it is proved under standard assumptions that the value functions of…

Probability · Mathematics 2019-01-07 Espen R. Jakobsen , Athena Picarelli , Christoph Reisinger

We simulate the bond and site percolation models on a simple-cubic lattice with linear sizes up to L=512, and estimate the percolation thresholds to be $p_c ({\rm bond})=0.248\,811\,82(10)$ and $p_c ({\rm site})=0.311\,607\,7(2)$. By…

Statistical Mechanics · Physics 2015-06-12 Junfeng Wang , Zongzheng Zhou , Wei Zhang , Timothy M. Garoni , Youjin Deng

We consider the problem of clustering in the learning-augmented setting, where we are given a data set in $d$-dimensional Euclidean space, and a label for each data point given by an oracle indicating what subsets of points should be…

Machine Learning · Computer Science 2023-03-02 Thy Nguyen , Anamay Chaturvedi , Huy Lê Nguyen

With the recent completion of NNNLO results, the perturbative description of the $\Upsilon$ system has reached a very high level of sophistication. We consider the non-perturbative corrections as an expansion in terms of local condensates,…

High Energy Physics - Phenomenology · Physics 2018-07-04 T. Rauh

We construct near-optimal coresets for kernel density estimates for points in $\mathbb{R}^d$ when the kernel is positive definite. Specifically we show a polynomial time construction for a coreset of size $O(\sqrt{d}/\varepsilon\cdot…

Machine Learning · Computer Science 2019-04-15 Jeff M. Phillips , Wai Ming Tai

Continuing the program begun by the authors in a previous paper, we develop an exact low-density expansion for the random minimum spanning tree (MST) on a finite graph, and use it to develop a continuum perturbation expansion for the MST on…

Disordered Systems and Neural Networks · Physics 2010-02-26 T. S. Jackson , N. Read

We develop a method of constructing percolation clusters that allows us to build very large clusters using very little computer memory by limiting the maximum number of sites for which we maintain state information to a number of the order…

Statistical Mechanics · Physics 2019-08-17 Gerald Paul , Robert M. Ziff , H. Eugene Stanley

We study the autocorrelation time of the size of the cluster at the origin in discrete-time dynamical percolation. We focus on binary trees and high-dimensional tori, and show in both cases that this autocorrelation time is linear in the…

Probability · Mathematics 2024-02-15 Eren Metin Elci , Timothy M. Garoni

We consider stochastic optimization over $\ell_p$ spaces using access to a first-order oracle. We ask: {What is the minimum precision required for oracle outputs to retain the unrestricted convergence rates?} We characterize this precision…

Information Theory · Computer Science 2020-01-27 Prathamesh Mayekar , Himanshu Tyagi

The finite-size scaling theory for continuous phase transition plays an important role in determining critical point and critical exponents from the size-dependent behaviors of quantities in the thermodynamic limit. For percolation phase…

Statistical Mechanics · Physics 2017-10-10 Yong Zhu , Xiaosong Chen

We show that only considering the largest cluster suffices to obtain a first-order percolation transition. As opposed to previous realizations of explosive percolation our models obtain Gaussian cluster distributions and compact clusters as…

Statistical Mechanics · Physics 2010-07-15 N. A. M. Araújo , H. J. Herrmann

In long-range percolation on $\mathbb{Z}^d$, points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta \geq 0$ is a parameter. As $d$ and $\alpha$ vary, the model…

Probability · Mathematics 2025-08-27 Tom Hutchcroft

We study a fully discrete finite element method for variable-order time-fractional diffusion equations with a time-dependent variable order. Optimal convergence estimates are proved with the first-order accuracy in time (and second order…

Numerical Analysis · Mathematics 2019-05-15 Xiangcheng Zheng , Fanhai Zeng , Hong Wang

We consider the model of a directed polymer in a random environment defined on the infinite cluster of supercritical Bernoulli bond percolation in dimensions $d \geq 3$. For this model, it was proved in arXiv:2205.06206 that for almost…

Probability · Mathematics 2025-10-29 Francesca Cottini , Maximilian Nitzschner

We study the $L^p$ concentration problem for the Born--Jordan distribution in dimension $d>1$, thus extending the one-dimensional analysis in [Stra-Svela-Trapasso, J. Math. Pures Appl. (2026)]. We show that the existence of concentration…

Classical Analysis and ODEs · Mathematics 2026-05-12 Federico Stra , Erling A. T. Svela , S. Ivan Trapasso