Related papers: Dimers and Amoebae
It is known for linear operators with polynomial coefficients annihilating a given D-finite function that there is a trade-off between order and degree. Raising the order may give room for lowering the degree. The relationship between order…
Neutral surfaces, along which most of the mixing in the ocean occurs, are notoriously difficult objects: they do not exist as well-defined surfaces, and as such can only be approximated. In a hypothetical ocean where neutral surfaces are…
We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…
Given an $n\times n$ symmetric matrix $W\in [0,1]^{[n]\times [n]}$, let $\mathcal{G}(n,W)$ be the random graph obtained by independently including each edge $jk$ with probability $W_{jk}$. Given a degree sequence ${\bf d}=(d_1,\ldots,…
The equilibrium properties of polymer droplets on a soft deformable surface are investigated by molecular dynamics simulations of a bead-spring model. The surface consists of a polymer brush with irreversibly end-tethered linear homopolymer…
A numerical study is made of the spectra of a tight-binding hamiltonian on square approximants of the quasiperiodic octagonal tiling. Tilings may be pure or random, with different degrees of phason disorder considered. The level statistics…
We present a general result which shows that the winding of the branches in a uniform spanning tree on a planar graph converge in the limit of fine mesh size to a Gaussian free field. The result holds true assuming only convergence of…
We propose a duality between quiver gauge theories and the combinatorics of dimer models. The connection is via toric diagrams together with multiplicities associated to points in the diagram (which count multiplicities of fields in the…
The Reeb graph of a function on a smooth manifold is the graph obtained as the space of all connected components of level sets such that the set of all vertices coincides with the set of all connected components of level sets including…
In part I, spectral moments and kurtosis were established as parameters in analytic models of correlation and spectral density functions for dynamic reverberation fields. In this part II, several practical limitations affecting the accuracy…
The classical 1961 solution to the problem of determining the number of perfect matchings (or dimer coverings) of a rectangular grid graph -- due independently to Kasteleyn and to Temperley and Fisher -- consists of changing the sign of…
Given a `genus' function $g=g(n)$, we let $\mathcal{E}^g$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in a surface of Euler genus at most $g(n)$. Let the random graph $R_n$…
We investigate the asymptotic structure of a random perfect graph $P_n$ sampled uniformly from the perfect graphs on vertex set $\{1,\ldots,n\}$. Our approach is based on the result of Pr\"omel and Steger that almost all perfect graphs are…
For a real smooth algebraic curve $A \subset (\mathhbb{C}^*)^2$, the amoeba $\mathcal{A} \subset \mathbb{R}^2$ is the image of $A$ under the map Log : $(x,y) \mapsto (\log |x|, \log | y |)$. We describe an universal bound for the total…
We apply dimer diagram techniques to uncover discrete global symmetries in the fields theories on D3-branes at singularities given by general orbifolds of general toric Calabi-Yau threefold singularities. The discrete symmetries are…
We study random covers of a closed hyperbolic surface $\Sigma$, subject to the condition that, for $k\geq 2$, the fundamental group is isomorphic to the free group $F_k$. We show that asymptotically they distribute according to a specific…
The statistics of signal increments are commonly used in order to test for possible intermittent properties in experimental or synthetic data. However, for signals with steep power spectra [i.e., $E(\omega) \sim \omega^{-n}$ with $n \geq…
We establish a correspondence between the dimer model on a bipartite graph and a circle pattern with the combinatorics of that graph, which holds for graphs that are either planar or embedded on the torus. The set of positive face weights…
We study a class of close-packed dimer models on the square lattice, in the presence of small but extensive perturbations that make them non-determinantal. Examples include the 6-vertex model close to the free-fermion point, and the dimer…
The combinatorial mutation of polygons, which transforms a given lattice polygon into another one, is an important operation to understand mirror partners for two-dimensional Fano manifolds, and the mutation-equivalent polygons give…