English
Related papers

Related papers: Asymptotics of height change on toroidal Temperley…

200 papers

In the last few years, the methods of constructive Fermionic Renormalization Group have been successfully applied to the study of the scaling limit of several two-dimensional statistical mechanics models at the critical point, including:…

Probability · Mathematics 2019-10-23 Alessandro Giuliani , Fabio Lucio Toninelli

We study random surfaces which arise as height functions of random perfect matchings (a.k.a. dimer configurations) on an weighted, bipartite, doubly periodic graph G embedded in the plane. We derive explicit formulas for the surface tension…

Mathematical Physics · Physics 2007-05-23 Richard Kenyon , Andrei Okounkov , Scott Sheffield

We investigate the torsion function or landscape function and its integral, the torsional rigidity, of Laplacians on metric graphs subject to $\delta$-vertex conditions. A variational characterization of torsional rigidity and Hadamard-type…

Spectral Theory · Mathematics 2024-10-25 Sedef Özcan , Matthias Täufer

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

We study on the metric graphs two types of scalar Gaussian free fields (GFF), the usual one and the one twisted by a $\{-1,1\}$-valued gauge field. We show that the latter can be obtained, up to an additional deterministic transformation,…

Probability · Mathematics 2023-10-12 Titus Lupu

Consider a critical Erd\"os-R\'enyi random graph: $n$ is the number of vertices, each one of the $\binom{n}{2}$ possible edges is kept in the graph independently from the others with probability $n^{-1}+\lambda n^{-4/3}$, $\lambda$ being a…

Probability · Mathematics 2020-02-06 Raphaël Rossignol

On a periodic planar graph whose edge weights satisfy a certain simple geometric condition, the discrete Laplacian and d-bar operators have the property that their determinants and inverses only depend on the local geometry of the graph. We…

Mathematical Physics · Physics 2015-06-26 Richard Kenyon

We generalize the poissonian evolving random graph model of Bauer and Bernard to deal with arbitrary degree distributions. The motivation comes from biological networks, which are well-known to exhibit non poissonian degree distribution. A…

Statistical Mechanics · Physics 2009-11-07 Stephane Coulomb , Michel Bauer

We consider a family of generalized Rokhsar-Kivelson (RK) Hamiltonians, which are reverse-engineered to have an arbitrary edge-weighted superposition of dimer coverings as their exact ground state at the RK point. We focus on a quantum…

Strongly Correlated Electrons · Physics 2026-03-17 Laura Shou , Jeet Shah , Matthew Lerner-Brecher , Amol Aggarwal , Alexei Borodin , Victor Galitski

The classic technique of Baker [J. ACM '94] is the most fundamental approach for designing approximation schemes on planar, or more generally topologically-constrained graphs, and it has been applied in a myriad of different variants and…

Data Structures and Algorithms · Computer Science 2023-11-01 Tuukka Korhonen , Wojciech Nadara , Michał Pilipczuk , Marek Sokołowski

We study various mathematical aspects of discrete models on graphs, specifically the Dimer and the Ising models. We focus on proving gluing formulas for individual summands of the partition function. We also obtain partial results regarding…

Combinatorics · Mathematics 2011-10-30 Igor Kriz , Martin Loebl , Petr Somberg

The monopole-dimer model is a signed variant of the monomer-dimer model which has determinantal structure. We extend the monopole-dimer model for planar graphs (Math. Phys. Anal. Geom., 2015) to Cartesian products thereof and show that the…

Combinatorics · Mathematics 2024-04-30 Anita Arora , Arvind Ayyer

This paper presents an empirical study of the relationship between the density of small-medium sized random graphs and their planarity. It is well known that, when the number of vertices tends to infinite, there is a sharp transition…

Discrete Mathematics · Computer Science 2020-08-27 Emanuele Balloni , Giuseppe Di Battista , Maurizio Patrignani

For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the conformal growth exponent of $(G,\rho)$, which is the best asymptotic…

Probability · Mathematics 2020-06-02 James R. Lee

In this paper, we introduce a family of observables for the dimer model on a bi-periodic bipartite planar graph, called pattern density fields. We study the scaling limit of these objects for liquid and gaseous Gibbs measures of the dimer…

Probability · Mathematics 2015-06-26 Cedric Boutillier

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

Probability · Mathematics 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini

Teleparallel based cosmological models provide a description of gravity in which torsion is the mediator of gravitation. Several extensions have been made within the so-called Teleparallel equivalent of general relativity which is…

General Relativity and Quantum Cosmology · Physics 2023-01-18 L. K. Duchaniya , S. A. Kadam , Jackson Levi Said , B. Mishra

Many low temperature disordered systems are expected to exhibit Poisson-Dirichlet (PD) statistics. In this paper, we focus on the case when the underlying disorder is a logarithmically correlated Gaussian process $\phi_N$ on the box…

Probability · Mathematics 2023-02-15 Shirshendu Ganguly , Kyeongsik Nam

We propose a simple, exactly solvable, model of interface growth in a random medium that is a variant of the zero-temperature random-field Ising model on the Cayley tree. This model is shown to have a phase diagram (critical depinning field…

Statistical Mechanics · Physics 2015-06-16 Hiroki Ohta , Martin-Luc Rosinberg , Gilles Tarjus