English
Related papers

Related papers: Nested Closed Paths in Two-Dimensional Percolation

200 papers

We revisit the minimum-link path problem: Given a polyhedral domain and two points in it, connect the points by a polygonal path with minimum number of edges. We consider settings where the vertices and/or the edges of the path are…

Computational Geometry · Computer Science 2019-03-12 Irina Kostitsyna , Maarten Löffler , Valentin Polishchuk , Frank Staals

We prove the second order differentiation formula along geodesics in finite-dimensional $RCD(K,N)$ spaces. Our approach strongly relies on the approximation of $W_2$-geodesics by entropic interpolations and, in order to implement this…

Analysis of PDEs · Mathematics 2018-07-18 Nicola Gigli , Luca Tamanini

There are a number of results saying that for certain "path-following" algorithms that solve PPAD-complete problems, the solution obtained by the algorithm is PSPACE-complete to compute. We conjecture that these results are special cases of…

Computational Complexity · Computer Science 2015-06-17 Paul W. Goldberg

The percolation behavior of aligned rigid rods of length $k$ ($k$-mers) on two-dimensional triangular lattices has been studied by numerical simulations and finite-size scaling analysis. The $k$-mers, containing $k$ identical units (each…

Statistical Mechanics · Physics 2019-11-13 P. Longone , P. M. Centres , A. J. Ramirez-Pastor

We introduce a bond percolation procedure on a $D$-dimensional lattice where two neighbouring sites are connected by $N$ channels, each operated by valves at both ends. Out of a total of $N$, randomly chosen $n$ valves are open at every…

Statistical Mechanics · Physics 2011-05-16 Urna Basu , Mahashweta Basu , Anasuya Kundu , P. K. Mohanty

We introduce a method to estimate continuum percolation thresholds and illustrate its usefulness by investigating geometric percolation of non-interacting line segments and disks in two spatial dimensions. These examples serve as models for…

Two-dimensional directed site percolation is studied in systems directed along the x-axis and limited by a free surface at y=\pm Cx^k. Scaling considerations show that the surface is a relevant perturbation to the local critical behaviour…

Statistical Mechanics · Physics 2009-10-22 C. Kaiser , L. Turban

We consider the problem of bootstrap percolation on a three dimensional lattice and we study its finite size scaling behavior. Bootstrap percolation is an example of Cellular Automata defined on the $d$-dimensional lattice $\{1,2,...,L\}^d$…

Statistical Mechanics · Physics 2007-05-23 Raphael Cerf , Emilio N. M. Cirillo

We present an analog to classic potential theory on weighted graphs. With nodes partitioned into exterior, boundary and interior nodes and an appropriate decomposition of the Laplacian, we define discrete analogues to the trace operators,…

Probability · Mathematics 2025-08-04 Trent DeGiovanni , Fernando Guevara Vasquez

Several formulas for crossing functions arising in the continuum limit of critical two-dimensional percolation models are studied. These include Watts's formula for the horizontal-vertical crossing probability and Cardy's new formula for…

Mathematical Physics · Physics 2007-05-23 Robert S. Maier

We conduct an extensive study of nonlinear localized modes (NLMs), which are temporally periodic and spatially localized structures, in a two-dimensional array of repelling magnets. In our experiments, we arrange a lattice in a hexagonal…

We postulate the existence of a natural Poissonian marking of the double (touching) points of SLE(6) and hence of the related continuum nonsimple loop process that describes macroscopic cluster boundaries in 2D critical percolation. We…

Statistical Mechanics · Physics 2007-05-23 F. Camia , L. R. G. Fontes , C. M. Newman

We consider Schr\"odinger operators on possibly noncompact Riemannian manifolds, acting on sections in vector bundles, with locally square integrable potentials whose negative part is in the underlying Kato class. Using path integral…

Mathematical Physics · Physics 2012-12-10 Batu Güneysu , Olaf Post

We study the two-dimensional Dirac operator with an arbitrary combination of electrostatic and Lorentz scalar $\delta$-interactions of constant strengths supported on a smooth closed curve. For any combination of the coupling constants a…

Analysis of PDEs · Mathematics 2020-07-21 Jussi Behrndt , Markus Holzmann , Thomas Ourmières-Bonafos , Konstantin Pankrashkin

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

Probability · Mathematics 2012-05-25 Donald Dawson , Luis Gorostiza

In this paper, we tailor-make new approximation operators inspired by rough set theory and specially suited for domain theory. Our approximation operators offer a fresh perspective to existing concepts and results in domain theory, but also…

Logic in Computer Science · Computer Science 2023-06-22 Zhiwei Zou , Qingguo Li , Weng Kin Ho

This work extends the universal finite-size scaling framework for continuum percolation from two-dimensional (2D) to quasi-three-dimensional (Q3D) stick systems, in which sequentially deposited wires of finite diameter stack vertically on a…

Statistical Mechanics · Physics 2026-03-06 Ryan K. Daniels

The properties of the similarity transformation in percolation theory in the complex plane of the percolation probability are studied. It is shown that the percolation problem on a two-dimensional square lattice reduces to the Mandelbrot…

Disordered Systems and Neural Networks · Physics 2008-02-03 M. V. Entin , G. M. Entin

The eigenfunctions and eigenvalues of the Fokker-Planck operator with linear drift and constant diffusion are required for expanding time-dependent solutions and for evaluating our recent perturbation expansion for probability densities…

Classical Analysis and ODEs · Mathematics 2016-09-06 Todd K. Leen , Robert Friel , David Nielsen

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