English
Related papers

Related papers: Invariant Percolation and Harmonic Dirichlet Funct…

200 papers

A popular question in Bernoulli percolation models is if the probability of connection between two vertices in a transitive graph decays monotonically with the distance between these two vertices. For example, on the square lattice is an…

Probability · Mathematics 2026-01-05 Alberto M. Campos , Bernardo N. B. de Lima

Recently, M.\ Ab\'ert and T.\ Hubai studied the following problem. The chromatic measure of a finite simple graph is defined to be the uniform distribution on its chromatic roots. Ab\'ert and Hubai proved that for a Benjamini-Schramm…

Combinatorics · Mathematics 2015-12-10 Péter Csikvári , Péter E. Frenkel

We characterize the set of positive harmonic functions with Dirichlet boundary conditions in unbounded domains which are union of several different chambers. We analyze the asymptotic behavior of the solutions in connection with the changes…

Analysis of PDEs · Mathematics 2014-04-01 Laura Abatangelo , Susanna Terracini

The aim of this paper is twofold. First, we study eigenvalues and eigenvectors of the adjacency matrix of a bond percolation graph when the base graph is finite and well approximated locally by an infinite regular graph. We relate…

Mathematical Physics · Physics 2023-07-19 Charles Bordenave

We prove a scale-invariant boundary Harnack principle for inner uniform domains over a large family of Dirichlet spaces. A novel feature of our work is that our assumptions are robust to time changes of the corresponding diffusions. In…

Probability · Mathematics 2018-03-13 Martin T. Barlow , Mathav Murugan

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 investigate the formation of an infinite cluster of entangled threads in a (2+1)-dimensional system. We demonstrate that topological percolation belongs to the universality class of the standard 2D bond percolation. We compute the…

Statistical Mechanics · Physics 2007-05-23 S. K. Nechaev , O. A. Vasilyev

A comparison technique for finite random walks on finite graphs is introduced, using the well-known interlacing method. It yields improved return probability bounds. A key feature is the incorporation of parts of the spectrum of the…

Probability · Mathematics 2010-06-04 Florian Sobieczky

Network geometry has strong effects on network dynamics. In particular, the underlying hyperbolic geometry of discrete manifolds has recently been shown to affect their critical percolation properties. Here we investigate the properties of…

Disordered Systems and Neural Networks · Physics 2019-12-25 Ginestra Bianconi , Ivan Kryven , Robert M. Ziff

The Dirichlet-to-Neumann maps connect boundary values of harmonic functions. It is an amazing fact that the square of the non-local Dirichlet-to-Neumann map for the uniform conductivity 1 on the unit disc equals minus the local(!) Laplace…

General Mathematics · Mathematics 2010-03-05 David V. Ingerman

Let H_n be the hypercube {0,1}^n, and let H_{n,p} denote the same graph with Bernoulli bond percolation with parameter p=n^-\alpha. It is shown that at \alpha=1/2 there is a phase transition for the metric distortion between H_n and…

Probability · Mathematics 2007-05-23 Omer Angel , Itai Benjamini

Percolation theory is applied to the phase-transition dynamics of domain pattern formation in segregating binary Bose--Einstein condensates in quasi-two-dimensional systems. Our finite-size-scaling analysis shows that the percolation…

Quantum Gases · Physics 2015-10-14 Hiromitsu Takeuchi , Yumiko Mizuno , Kentaro Dehara

We study the map from conductances to edge energies for harmonic functions on finite graphs with Dirichlet boundary conditions. We prove that for any compatible acyclic orientation and choice of energies there is a unique choice of…

Probability · Mathematics 2017-12-06 Aaron Abrams , Richard Kenyon

The aim of this paper is to find the numerical solutions of the second order linear and nonlinear differential equations with Dirichlet, Neumann and Robin boundary conditions. We use the Bernoulli polynomials as linear combination to the…

Numerical Analysis · Computer Science 2023-05-31 Md. Shafiqul Islam , Afroza Shirin

We study a discrete Laplace operator $\Delta$ on percolation subgraphs of an infinite graph. The ball volume is assumed to grow at most polynomially. We are interested in the behavior of the integrated density of states near the lower…

Mathematical Physics · Physics 2016-01-05 Reza Samavat , Peter Stollmann , Ivan Veselić

Given an elliptic self-adjoint pseudo-differential operator $P$ bounded from below, acting on the sections of a Riemannian line bundle over a smooth closed manifold $M$ equipped with some Lebesgue measure, we estimate from above, as $L$…

Spectral Theory · Mathematics 2014-06-05 Damien Gayet , Jean-Yves Welschinger

In this paper, we consider symmetric $\alpha$-stable processes on (unbounded) horn-shaped regions which are non-uniformly $C^{1,1}$ near infinity. By using probabilistic approaches extensively, we establish two-sided Dirichlet heat…

Probability · Mathematics 2021-08-05 Xin Chen , Panki Kim , Jian Wang

The aim of this paper is to study a dimorphic property associated with two different sums of identically independent Bernoulli random variables having two different families of probability mass functions. In addition, we give two…

Number Theory · Mathematics 2022-01-03 taekyun Kim , Dae san kim , Hyunseok Lee , Seongho Park

We prove local convergence results for the uniformly random, labelled or unlabelled, graphs from subcritical families. As an example special case, we prove Benjamini-Schramm convergence for the uniform random unlabelled tree. We introduce a…

Combinatorics · Mathematics 2016-11-28 Agelos Georgakopoulos , Stephan Wagner

This paper is devoted to multiplicity results of solutions to nonlocal elliptic equations modeling gravitating systems. By considering the case of Fermi-Dirac statistics as a singular perturbation of Maxwell-Boltzmann one, we are able to…

Analysis of PDEs · Mathematics 2014-01-30 Jean Dolbeault , Robert Stanczy