English
Related papers

Related papers: Double dimers on planar hyperbolic graphs via circ…

200 papers

We construct an exact expression for the site percolation threshold p_c on a quasi-regular tree, and a related exact lower bound for a quasi-regular graph. Both are given by the inverse spectral radius of the appropriate Hashimoto matrix…

Mathematical Physics · Physics 2014-11-19 Kathleen E. Hamilton , Leonid P. Pryadko

We show that, if a $n$-vertex triangulation $T$ of maximum degree $\Delta$ has a dual that contains a cycle of length $\ell$, then $T$ has a non-crossing straight-line drawing in which some \emph{collinear set} of $\Omega(\ell/\Delta^4)$…

Combinatorics · Mathematics 2020-09-07 Vida Dujmović , Pat Morin

We consider a theory of a two-component Dirac fermion localized on a (2+1) dimensional brane coupled to a (3+1) dimensional bulk. Using the fermionic particle-vortex duality, we show that the theory has a strong-weak duality that maps the…

Mesoscale and Nanoscale Physics · Physics 2017-08-23 Wei-Han Hsiao , Dam Thanh Son

We study the boundaries of non-univalent simply connected Baker domains of transcendental maps (both entire and meromorphic), of hyperbolic and simply parabolic type. We prove non-ergodicity and non-recurrence for the boundary map, and…

Dynamical Systems · Mathematics 2024-10-28 Anna Jové

We prove the well posedness of a class of non linear and non local mixed hyperbolic-parabolic systems in bounded domains, with Dirichlet boundary conditions. In view of control problems, stability estimates on the dependence of solutions on…

Analysis of PDEs · Mathematics 2023-09-13 Rinaldo M. Colombo , Elena Rossi

We show that the circle packing type of a unimodular random plane triangulation is parabolic if and only if the expected degree of the root is six, if and only if the triangulation is amenable in the sense of Aldous and Lyons. As a part of…

Probability · Mathematics 2016-11-03 Omer Angel , Tom Hutchcroft , Asaf Nachmias , Gourab Ray

The fermion doubling theorem plays a pivotal role in Hermitian topological materials. It states, for example, that Weyl points must come in pairs in three-dimensional semimetals. Here, we present an extension of the doubling theorem to…

Mesoscale and Nanoscale Physics · Physics 2021-03-03 Zhesen Yang , A. P. Schnyder , Jiangping Hu , Ching-Kai Chiu

A proof that the separating curve complex of the closed genus two surface has a quasi-distance formula and is delta hyperbolic using tools of Masur and Schleimer. This answers in the affirmative a Conjecture of Schleimer.

Geometric Topology · Mathematics 2015-02-12 Harold Mark Sultan

The mapping class group $\Gamma$ of the complement of a Cantor set in the plane arises naturally in dynamics. We show that the ray graph, which is the analog of the complex of curves for this surface of infinite type, has infinite diameter…

Dynamical Systems · Mathematics 2016-03-09 Juliette Bavard

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

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ć

We prove a distributional limit theorem conjectured in [Journal of Statistical Physics 174, No. 6, 1372-1403 (2019)] for partition functions defining models of directed polymers on diamond hierarchical graphs with disorder variables placed…

Mathematical Physics · Physics 2020-09-01 Jeremy Clark

Dirac proved that each $n$-vertex $2$-connected graph with minimum degree $k$ contains a cycle of length at least $\min\{2k, n\}$. We obtain analogous results for Berge cycles in hypergraphs. Recently, the authors proved an exact lower…

Combinatorics · Mathematics 2023-10-23 Alexandr Kostochka , Ruth Luo , Grace McCourt

We give several results showing that different discrete structures typically gain certain spanning substructures (in particular, Hamilton cycles) after a modest random perturbation. First, we prove that adding linearly many random edges to…

Combinatorics · Mathematics 2018-03-23 Michael Krivelevich , Matthew Kwan , Benny Sudakov

We develop a theory for the compressibility and quantum capacitance of disordered monolayer and bilayer graphene including the full hyperbolic band structure and band gap in the latter case. We include the effects of disorder in our theory,…

Mesoscale and Nanoscale Physics · Physics 2011-03-09 D. S. L. Abergel , E. H. Hwang , S. Das Sarma

In this paper we study existence and uniqueness of solutions for a very general class of doubly nonlinear diffusion equations on metric graphs, which provide the appropriate mathematical framework to describe complex tubular networks in…

Analysis of PDEs · Mathematics 2026-04-15 J. M. Mazón , J. Toledo

We study a model of colored multiwebs, which generalizes the dimer model to allow each vertex to be adjacent to \(n_v\) edges. These objects can be formulated as a random tiling of a graph with partial dimer covers. We examine the case of a…

Probability · Mathematics 2025-09-30 Christina Meng

Given $\alpha \in (0, \infty)$ and $r \in (0, \infty)$, let ${\cal D}_{r, \alpha}$ be the disc of radius $r$ in the hyperbolic plane having curvature $-\alpha^2$. Consider the Poisson point process having uniform intensity density on ${\cal…

Probability · Mathematics 2021-01-01 Nikolaos Fountoulakis , Joseph Yukich

In 1975, Erd\H{o}s asked for the maximum number of edges that an $n$-vertex graph can have if it does not contain two edge-disjoint cycles on the same vertex set. It is known that Tur\'an-type results can be used to prove an upper bound of…

Combinatorics · Mathematics 2024-04-11 Debsoumya Chakraborti , Oliver Janzer , Abhishek Methuku , Richard Montgomery

In this paper, we find upper bounds on the open packing and $k$-limited packing numbers with emphasis on the cases $k=1$ and $k=2$. We solve the problem of characterizing all connected graphs on $n$ vertices with $\rho_{o}(G)=n/\delta(G)$…

Combinatorics · Mathematics 2019-08-27 D. A. Mojdeh , B. Samadi , A. Khodkar , H. R. Golmohammadi