中文
相关论文

相关论文: The Time of Bootstrap Percolation in High Dimensio…

200 篇论文

This article reviews recent progress in high-dimensional bootstrap. We first review high-dimensional central limit theorems for distributions of sample mean vectors over the rectangles, bootstrap consistency results in high dimensions, and…

统计理论 · 数学 2022-05-20 Victor Chernozhukov , Denis Chetverikov , Kengo Kato , Yuta Koike

We study the history-dependent percolation in two dimensions, which evolves in generations from standard bond-percolation configurations through iteratively removing occupied bonds. Extensive simulations are performed for various…

统计力学 · 物理学 2020-11-23 Minghui Hu , Yanan Sun , Dali Wang , Jian-Ping Lv , Youjin Deng

For $d\ge 3$ we construct a new coupling of the trace left by a random walk on a large $d$-dimensional discrete torus with the random interlacements on $\mathbb Z^d$. This coupling has the advantage of working up to macroscopic subsets of…

概率论 · 数学 2014-12-01 Jiří Černý , Augusto Teixeira

This paper is dedicated to the study of the interaction between dynamical systems and percolation models, with views towards the study of viral infections whose virus mutate with time. Recall that r-bootstrap percolation describes a…

种群与进化 · 定量生物学 2020-04-08 Yuyuan Luo , Laura P. Schaposnik

We have found analytical expressions (polynomials) of the percolation probability for site percolation on a square lattice of size $L \times L$ sites when considering a plane (the crossing probability in a given direction), a cylinder…

统计力学 · 物理学 2022-04-21 Renat K. Akhunzhanov , Andrei V. Eserkepov , Yuri Yu. Tarasevich

Every realistic instance of a percolation problem is faced with some degree of polydispersity, e.g., the pore-size distribution of an inhomogeneous medium, the size distribution of filler particles in composite materials, or the vertex…

统计力学 · 物理学 2025-06-16 Fabian Coupette , Tanja Schilling

We investigate random interlacements on Z^d, d bigger or equal to 3. This model recently introduced in arXiv:0704.2560 corresponds to a Poisson cloud on the space of doubly infinite trajectories modulo time-shift tending to infinity at…

概率论 · 数学 2009-07-06 Vladas Sidoravicius , Alain-Sol Sznitman

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

This article presents a Monte Carlo study on bond percolation in distorted square and triangular lattices. The distorted lattices are generated by dislocating the sites from their regular positions. The amount and direction of the…

统计力学 · 物理学 2026-01-15 Bishnu Bhowmik , Sayantan Mitra , Robert M. Ziff , Ankur Sensharma

Majority bootstrap percolation on the random graph $G_{n,p}$ is a process of spread of "activation" on a given realisation of the graph with a given number of initially active nodes. At each step those vertices which have more active…

概率论 · 数学 2015-03-25 Sigurdur Örn Stefánsson , Thomas Vallier

We consider percolation on high-dimensional product graphs, where the base graphs are regular and of bounded order. In the subcritical regime, we show that typically the largest component is of order logarithmic in the number of vertices.…

组合数学 · 数学 2024-04-11 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

We study percolation problems of overlapping objects where the underlying geometry is such that in D-dimensions, a subset of the directions has a lattice structure, while the remaining directions have a continuum structure. The resulting…

统计力学 · 物理学 2025-01-13 Jasna C. K , V. Krishnadev , V. Sasidevan

In the bootstrap percolation model, sites in an $L$ by $L$ square are initially independently declared active with probability $p$. At each time step, an inactive site becomes active if at least two of its four neighbours are active. We…

概率论 · 数学 2007-05-23 Alexander E. Holroyd

We prove that a semi-implicit time Euler scheme for the two-dimensional B\'enard-Boussinesq model on the torus D converges. The rate of convergence in probability is almost 1/2 for a multiplicative noise; this relies on moment estimates in…

数值分析 · 数学 2024-12-11 Hakima Bessaih , Annie Millet

In this paper, we consider accessibility percolation on hypercubes, i.e., we place i.i.d. uniform [0,1] random variables on vertices of a hypercube, and study whether there is a path connecting two vertices such that the values of these…

概率论 · 数学 2017-06-05 Li Li

We study fundamental characteristics for the connectivity of multi-hop D2D networks. Devices are randomly distributed on street systems and are able to communicate with each other whenever their separation is smaller than some connectivity…

网络与互联网体系结构 · 计算机科学 2018-02-01 Elie Cali , Nila Novita Gafur , Christian Hirsch , Benedikt Jahnel , Taoufik En-Najjary , Robert I. A. Patterson

In standard bootstrap percolation, a subset A of the n x n grid is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set A is said to percolate…

组合数学 · 数学 2008-10-14 Robert Morris

We present Monte Carlo estimates for site and bond percolation thresholds in simple hypercubic lattices with 4 to 13 dimensions. For d<6 they are preliminary, for d >= 6 they are between 20 to 10^4 times more precise than the best previous…

统计力学 · 物理学 2009-11-07 Peter Grassberger

We consider the Constrained-degree percolation model in random environment on the square lattice. In this model, each vertex $v$ has an independent random constraint ${\kappa}_v$ which takes the value $j\in \{0,1,2,3\}$ with probability…

概率论 · 数学 2021-11-02 Rémy Sanchis , Diogo C. dos Santos , Roger W. C. Silva

Let $0<a<b<\infty$, and for each edge $e$ of $Z^d$ let $\omega_e=a$ or $\omega_e=b$, each with probability 1/2, independently. This induces a random metric $\dist_\omega$ on the vertices of $Z^d$, called first passage percolation. We prove…

概率论 · 数学 2008-11-26 Itai Benjamini , Gil Kalai , Oded Schramm
‹ 上一页 1 8 9 10 下一页 ›