English
Related papers

Related papers: Double-dimer pairings and skew Young diagrams

200 papers

We propose an integral geometric approach for computing dual distributions for the parameter distributions of multilinear models. The dual distributions can be computed from, for example, the parameter distributions of conics, multiple view…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 Sami Sebastian Brandt

In this talk the Schwarz hypothesis that the duality symmetries should be pieces of the hidden gauge symmetry in a string theory is discussed. Using auxiliary linear system special dual transformations for $N=4$ SYM generalizing the Schwarz…

High Energy Physics - Theory · Physics 2007-05-23 I. Ya. Arefeva

A moire pattern is formed when two copies of a periodic pattern are overlaid with a relative twist. We address the electronic structure of a twisted two-layer graphene system, showing that in its continuum Dirac model the moire pattern…

Mesoscale and Nanoscale Physics · Physics 2016-07-13 R. Bistritzer , A. H. MacDonald

We consider bound and scattering states of the one-dimensional dimer formed by two coupled non-identical atoms when one of them also interacts with the zero-range potential located at the origin. By calculating the dimer localized and…

Quantum Physics · Physics 2025-10-15 N. Shypka , O. Hryhorchak , V. Pastukhov

We derive a simple bijection between geometric plane perfect matchings on $2n$ points in convex position and triangulations on $n+2$ points in convex position. We then extend this bijection to monochromatic plane perfect matchings on…

Combinatorics · Mathematics 2018-07-16 Oswin Aichholzer , Lukas Andritsch , Karin Baur , Birgit Vogtenhuber

In this article we study domino tilings of a family of finite regions called Aztec diamonds. Every such tiling determines a partition of the Aztec diamond into five sub-regions; in the four outer sub-regions, every tile lines up with nearby…

Combinatorics · Mathematics 2026-04-08 William Jockusch , James Propp , Peter Shor

Numerous studies have reported two types of doubling of invariant closed curves (ICCs) in dynamical systems: (a) the creation of two disjoint ICCs such that iterations flip between them; and (b) the creation of a single ICC of double the…

Dynamical Systems · Mathematics 2025-09-17 Sayanho Biswas , Soumitro Banerjee , Viktor Avrutin , Iryna Sushko

Twin-width is a newly introduced graph width parameter that aims at generalizing a wide range of "nicely structured" graph classes. In this work, we focus on obtaining good bounds on twin-width $\text{tww}(G)$ for graphs $G$ from a number…

Discrete Mathematics · Computer Science 2022-01-25 Hugo Jacob , Marcin Pilipczuk

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

Collective organisation of patterns into ring-like configurations has been well-studied when patterns are subject to either weak or semi-strong interactions. However, little is known numerically or analytically about their formation when…

Dynamical Systems · Mathematics 2024-03-06 Dan J. Hill , Jason J. Bramburger , David J. B. Lloyd

We consider a certain tiling problem of a planar region in which there are no long horizontal or vertical strips consisting of copies of the same tile. Intuitively speaking, we would like to create a dappled pattern with two or more kinds…

Discrete Mathematics · Computer Science 2018-12-18 Shizuo Kaji , Alexandre Derouet-Jourdan , Hiroyuki Ochiai

We show that the ratio of the number of near perfect matchings to the number of perfect matchings in $d$-regular strong expander (non-bipartite) graphs, with $2n$ vertices, is a polynomial in $n$, thus the Jerrum and Sinclair Markov chain…

Data Structures and Algorithms · Computer Science 2021-03-17 Farzam Ebrahimnejad , Ansh Nagda , Shayan Oveis Gharan

We study systems of linear and semilinear mappings considering them as representations of a directed graph $G$ with full and dashed arrows: a representation of $G$ is given by assigning to each vertex a complex vector space, to each full…

Representation Theory · Mathematics 2017-04-21 Tatiana Klimchuk , Dmitry Kovalenko , Tetiana Rybalkina , Vladimir V. Sergeichuk

Existence of a perfect matching in a random bipartite digraph with bipartition $(V_1, V_2)$, $|V_i|=n$, is studied. The graph is generated in two rounds of random selections of a potential matching partner such that the average number of…

Combinatorics · Mathematics 2019-03-15 Michal Karoński , Ed Overman , Boris Pittel

The dual of a planar graph $G$ is a planar graph $G^*$ that has a vertex for each face of $G$ and an edge for each pair of adjacent faces of $G$. The profound relationship between a planar graph and its dual has been the algorithmic basis…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-23 Yaseen Abd-Elhaleem , Michal Dory , Merav Parter , Oren Weimann

Given a graph $G$ we consider sequentially placing dimers on it, namely choosing a maximal independent subset of edges, i.e. edges that do not share common vertices. We study the number of vertices that do not belong to any edge found in…

Probability · Mathematics 2018-08-21 Jacob J. Kagan

We study biplane graphs drawn on a finite planar point set $S$ in general position. This is the family of geometric graphs whose vertex set is $S$ and can be decomposed into two plane graphs. We show that two maximal biplane graphs---in the…

Computational Geometry · Computer Science 2017-08-10 Alfredo García , Ferran Hurtado , Matias Korman , Inês Matos , Maria Saumell , Rodrigo I. Silveira , Javier Tejel , Csaba D. Tóth

We study Seiberg duality of quiver gauge theories associated to the complex cone over the second del Pezzo surface. Homomorphisms in the path algebra of the quivers in each of these cases satisfy relations which follow from a superpotential…

High Energy Physics - Theory · Physics 2009-11-10 Subir Mukhopadhyay , Koushik Ray

We describe the relationships between the notion of $q$-deformed rational numbers, introduced in our previous work with Sophie Morier-Genoud, and the theory of dimer models. We show that $q$-deformed rationals can be calculated in terms of…

Combinatorics · Mathematics 2025-10-21 Valentin Ovsienko

We formulate a scattering theory of the proximity effect in a weakly disordered SININ junction (S = superconductor, I = insulating barrier, N = normal metal). This allows to relate the conductance and density of states of the junction to…

Mesoscale and Nanoscale Physics · Physics 2025-09-24 C. W. J. Beenakker , V. A. Zakharov