English
Related papers

Related papers: Duality in percolation via outermost boundaries I:…

200 papers

The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system.…

Physics and Society · Physics 2016-06-23 Filippo Radicchi , Claudio Castellano

Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging…

Probability · Mathematics 2020-03-16 Laurent Ménard , Arvind Singh

We develop a word mechanism applied in knot and link diagrams for the illustration of a diagrammatic property. We also give a necessary condition for determining incompressible and pairwise incompressible surfaces, that are embedded in knot…

Geometric Topology · Mathematics 2021-04-16 Wei Lin

In this paper, we study a model of long-range site percolation on graphs of bounded degree, namely the Boolean percolation model. In this model, each vertex of an infinite connected graph is the center of a ball of random radius, and…

Probability · Mathematics 2025-11-25 Corentin Faipeur

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 study the bulk-boundary correspondence for topological crystalline phases, where the crystalline symmetry is an order-two (anti)symmetry, unitary or antiunitary. We obtain a formulation of the bulk-boundary correspondence in terms of a…

Mesoscale and Nanoscale Physics · Physics 2019-01-24 Luka Trifunovic , Piet W. Brouwer

The k-neighbor graph is a directed percolation model on the hypercubic lattice Z d in which each vertex independently picks exactly k of its 2d nearest neighbors at random, and we open directed edges towards those. We prove that the…

Probability · Mathematics 2024-12-31 David Coupier , Benoît Henry , Benedikt Jahnel , Jonas Köppl

Close binary stars are binary stars where the component stars are close enough such that they can exchange mass and/or energy. They are subdivided into semi-detached, overcontact or ellipsoidal binary stars. A challenging problem in the…

Solar and Stellar Astrophysics · Physics 2020-01-08 Sandip V. George , R. Misra , G. Ambika

The largest connected component in duplication-divergence growing graphs with symmetric coupled divergence is studied. Finite-size scaling reveals a phase transition occurring at a divergence rate $\delta_c$. The $\delta_c$ found stands…

Statistical Mechanics · Physics 2026-01-27 Dario Borrelli

We consider the Bernoulli bond percolation model in a box $\Lambda$ (not necessarily parallel to the directions of the lattice) in the regime where the percolation parameter is close to $1$. We condition the configuration on the event that…

Probability · Mathematics 2019-07-04 Raphaël Cerf , Wei Zhou

We report some novel properties of a square lattice filled with white sites, randomly occupied by black sites (with probability $p$). We consider connections up to second nearest neighbours, according to the following rule. Edge-sharing…

Statistical Mechanics · Physics 2019-04-16 Sanchayan Dutta , Sugata Sen , Tajkera Khatun , Tapati Dutta , Sujata Tarafdar

For a graph G, consider the pairs of edge-disjoint matchings whose union consists of as many edges as possible. Let H be the largest matching among such pairs. Let M be a maximum matching of G. We show that 5/4 is a tight upper bound for…

Discrete Mathematics · Computer Science 2008-10-09 V. V. Mkrtchyan , V. L. Musoyan , A. V. Tserunyan

Boundary layer turbulence in coastal regions differs from that in deep ocean because of bottom interactions. In this paper, we focus on the merging of surface and bottom boundary layers in a finite-depth coastal ocean by numerically solving…

Atmospheric and Oceanic Physics · Physics 2022-04-13 Chao Yan , James C. McWilliams , Marcelo Chamecki

In the first paper of this series [S. Torquato, J. Chem. Phys. {\bf 136}, 054106 (2012)], analytical results concerning the continuum percolation of overlapping hyperparticles in $d$-dimensional Euclidean space $\mathbb{R}^d$ were obtained,…

Statistical Mechanics · Physics 2012-08-21 Salvatore Torquato , Yang Jiao

Defective coloring is a variant of traditional vertex-coloring, according to which adjacent vertices are allowed to have the same color, as long as the monochromatic components induced by the corresponding edges have a certain structure.…

Data Structures and Algorithms · Computer Science 2016-03-24 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Vincenzo Roselli

We consider bond percolation on $\Z^d\times \Z^s$ where edges of $\Z^d$ are open with probability $p<p_c(\Z^d)$ and edges of $\Z^s$ are open with probability $q$, independently of all others. We obtain bounds for the critical curve in $(p,…

Probability · Mathematics 2017-11-22 Rémy Sanchis , Roger W. C. Silva

Unidirectional guided resonances (UGRs) are optical modes in photonic crystal (PhC) slabs that radiate towards one side without the need for mirrors on the other, represented from a topological perspective by the merged points of paired,…

Optics · Physics 2023-02-15 Xuefan Yin , Takuya Inoue , Chao Peng , Susumu Noda

This paper considers the problem of reconstructing $n$ independent uniform spins $X_1,\dots,X_n$ living on the vertices of an $n$-vertex graph $G$, by observing their interactions on the edges of the graph. This captures instances of models…

Probability · Mathematics 2020-10-15 Emmanuel Abbe , Enric Boix

Percolation on a plane is usually associated with clusters spanning two opposite sides of a rectangular system. Here we investigate three-leg clusters generated on a square lattice and spanning the three sides of equilateral triangles. If…

Statistical Mechanics · Physics 2022-04-15 Zbigniew Koza

We study subcritical two-dimensional oriented percolation seen from its rightmost point on the set of infinite configurations which are bounded above. This a Feller process whose state space is not compact and has no invariant measures. We…

Probability · Mathematics 2014-03-28 E. D. Andjel