中文
相关论文

相关论文: The sharp threshold for the Duarte model

200 篇论文

We present a review of the recent progress on percolation scaling limits in two dimensions. In particular, we will consider the convergence of critical crossing probabilities to Cardy's formula and of the critical exploration path to…

概率论 · 数学 2008-10-08 Federico Camia

When an RL agent's observations are gradually corrupted, at what drift rate does it "wake up" -- and what determines this boundary? We study world model-based self-monitoring under continuous observation drift across four MuJoCo…

人工智能 · 计算机科学 2026-03-10 Zhe Hong

Consider a $p$-random subset $A$ of initially infected vertices in the discrete cube $[L]^3$, and assume that the neighbourhood of each vertex consists of the $a_i$ nearest neighbours in the $\pm e_i$-directions for each $i \in \{1,2,3\}$,…

概率论 · 数学 2019-09-02 Daniel Blanquicett

We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We…

Given a matrix model, by combining the Schwinger-Dyson equations with positivity constraints on its solutions, in the large $N$ limit one is able to obtain explicit and numerical bounds on its moments. This technique is known as…

数学物理 · 物理学 2025-02-27 Masoud Khalkhali , Nathan Pagliaroli , Andrei Parfeni , Brayden Smith

We consider a four-vertex model introduced by B\'{a}lint T\'{o}th: a dependent bond percolation model on $\mathbb{Z}^2$ in which every edge is present with probability 1/2 and each vertex has exactly two incident edges, perpendicular to…

概率论 · 数学 2009-09-29 Gábor Pete

In a Monte Carlo study the conductivity of two-dimensional random stick systems is investigated from the percolation threshold up to ten times the percolation threshold density. We propose a model explicitly depending on the stick density…

无序系统与神经网络 · 物理学 2012-10-10 Milan Žeželj , Igor Stanković

Recently, Scullard and Ziff noticed that a broad class of planar percolation models are self-dual under a simple condition that, in a parametrized version of such a model, reduces to a single equation. They state that the solution of the…

概率论 · 数学 2012-06-27 Bela Bollobas , Oliver Riordan

The Gaussian model of discontinuous percolation, recently introduced by Ara\'ujo and Herrmann [Phys. Rev. Lett., 105, 035701 (2010)], is numerically investigated in three dimensions, disclosing a discontinuous transition. For the…

统计力学 · 物理学 2011-10-26 K. J. Schrenk , N. A. M. Araújo , H. J. Herrmann

We study the onset of the bootstrap percolation transition as a model of generalized dynamical arrest. We develop a new importance-sampling procedure in simulation, based on rare events around "holes", that enables us to access bootstrap…

统计力学 · 物理学 2009-11-10 Paolo De Gregorio , Aonghus Lawlor , Phil Bradley , Kenneth A. Dawson

Consider long-range Bernoulli percolation on $\mathbb{Z}^d$ in which we connect each pair of distinct points $x$ and $y$ by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta\geq 0$ is a…

概率论 · 数学 2022-11-23 Tom Hutchcroft

Consider the indicator function $f$ of a two-dimensional percolation crossing event. In this paper, the Fourier transform of $f$ is studied and sharp bounds are obtained for its lower tail in several situations. Various applications of…

概率论 · 数学 2013-02-08 Christophe Garban , Gábor Pete , Oded Schramm

We consider percolation on $\mathbb{Z}^d$ and on the $d$-dimensional discrete torus, in dimensions $d \ge 11$ for the nearest-neighbour model and in dimensions $d>6$ for spread-out models. For $\mathbb{Z}^d$, we employ a wide range of…

概率论 · 数学 2022-09-30 Tom Hutchcroft , Emmanuel Michta , Gordon Slade

For $k \geq 4$, we establish that $p = (e/n)^{1/k}$ is a sharp threshold for the existence of the $k$-th power $H$ of a Hamilton cycle in the binomial random graph model. Our proof builds upon an approach by Riordan based on the second…

组合数学 · 数学 2025-02-21 Tamás Makai , Matija Pasch , Kalina Petrova , Leon Schiller

I report on the experimental confirmation that critical percolation statistics underlie the ordering kinetics of twisted nematic phases in the Allen-Cahn universality class. Soon after the ordering starts from a homogeneous disordered phase…

统计力学 · 物理学 2024-01-17 Renan A. L. Almeida

Using techniques from harmonic analysis, we derive several sharp stability estimates for the second order Heisenberg Uncertainty Principle. We also present the explicit lower and upper bounds for the sharp stability constants and compute…

偏微分方程分析 · 数学 2025-12-23 Anh Xuan Do , Nguyen Lam , Guozhen Lu

The Hamming torus of dimension $d$ is the graph with vertices $\{1,\dots,n\}^d$ and an edge between any two vertices that differ in a single coordinate. Bootstrap percolation with threshold $\theta$ starts with a random set of open…

概率论 · 数学 2015-01-26 Janko Gravner , Christopher Hoffman , James Pfeiffer , David Sivakoff

We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of…

概率论 · 数学 2013-12-02 Milan Bradonjić , Iraj Saniee

Existing drift detection methods focus on designing sensitive test statistics. They treat the detection threshold as a fixed hyperparameter, set once to balance false alarms and late detections, and applied uniformly across all datasets and…

机器学习 · 计算机科学 2025-11-14 Pengqian Lu , Jie Lu , Anjin Liu , En Yu , Guangquan Zhang

In this note we analyze an anisotropic, two-dimensional bootstrap percolation model introduced by Gravner and Griffeath. We present upper and lower bounds on the finite-size effects. We discuss the similarities with the semi-oriented model…

统计力学 · 物理学 2009-11-13 Aernout C. D. van Enter , Tim Hulshof