English
Related papers

Related papers: Dimers, webs, and positroids

200 papers

Given a graph, when can we orient the edges to satisfy local constraints at the vertices, where each vertex specifies which local orientations of its incident edges are allowed? This family of graph orientation problems is a special kind of…

Computational Complexity · Computer Science 2026-03-05 MIT Hardness Group , Zachary Abel , Erik D. Demaine , Jenny Diomidova , Jeffery Li , Zixiang Zhou

The exact solution of a system of bilinear identities derived in the first part of our work [Nucl.Phys.A 938 (2015) 59] for the case of real Grassmann-odd tensor aggregate of the type $(S,V_{\mu},\!\,^{\ast}T_{\mu \nu},A_{\mu}, P)$ is…

High Energy Physics - Theory · Physics 2016-05-26 Yuri A. Markov , Margarita A. Markova

In this note, we study the equivalence between planar Ising networks and cells in the positive orthogonal Grassmannian. We present a microscopic construction based on amalgamation, which establishes the correspondence for any planar Ising…

High Energy Physics - Theory · Physics 2018-12-26 Yu-tin Huang , Chia-Kai Kuo , Congkao Wen

The coupled discrete linear and Kerr nonlinear Schrodinger equations with gain and loss describing transport on dimers with parity-time PT symmetric potentials are considered. The model is relevant among others to experiments in optical…

Optics · Physics 2014-01-01 J. Pickton , H. Susanto

The classical dimer model is concerned with the (weighted) enumeration of perfect matchings of a graph. An $n$-dimer cover is a multiset of edges that can be realized as the disjoint union of $n$ individual matchings. For a probability…

Combinatorics · Mathematics 2025-10-20 Nickolas Anderson , Moriah Elkin , Elizabeth Kelley , Nicholas Ovenhouse , Kayla Wright

For a graph $G$, let $Z(G,\lambda)$ be the partition function of the monomer-dimer system defined by $\sum_k m_k(G)\lambda^k$, where $m_k(G)$ is the number of matchings of size $k$ in $G$. We consider graphs of bounded degree and develop a…

Data Structures and Algorithms · Computer Science 2013-09-05 Marc Lelarge , Hang Zhou

Dirichlet-to-Neumann maps enable the coupling of multiphysics simulations across computational subdomains by ensuring continuity of state variables and fluxes at artificial interfaces. We present a novel method for learning…

Machine Learning · Computer Science 2026-01-27 Adrienne M. Propp , Jonas A. Actor , Elise Walker , Houman Owhadi , Nathaniel Trask , Daniel M. Tartakovsky

We study the enumeration of mixed dimer covers on skew Young diagrams of ribbon shape (also called border strips or snake graphs). For the two extreme cases of straight and zigzag shapes, we show that the number of mixed dimer covers are…

Combinatorics · Mathematics 2025-03-18 Andrew Claussen , Nicholas Ovenhouse

We define an action of the extended affine d-strand braid group on the open positroid stratum in the Grassmannian Gr(k,n), for d the greatest common divisor of k and n. The action is by quasi-automorphisms of the cluster structure on the…

Combinatorics · Mathematics 2018-08-17 Chris Fraser

We consider time-harmonic electromagnetic scattering by a cluster of hybrid dielectric-plasmonic dimers in $\mathbb{R}^3$. Each dimer consists of a high-contrast dielectric nanoparticle and a moderately contrasting plasmonic nanoparticle…

Analysis of PDEs · Mathematics 2026-01-14 Xinlin Cao , Ahcene Ghandriche , Mourad Sini

We present a framework to systematically address topological phases when finer partitionings of bands are taken into account, rather than only considering the two subspaces spanned by valence and conduction bands. Focusing on…

Mesoscale and Nanoscale Physics · Physics 2020-09-18 Adrien Bouhon , Tomáš Bzdušek , Robert-Jan Slager

Postnikov gave a parametrization for the totally non-negative Grassmannian using the matroid decomposition and associating a network with \reflectbox{L}-diagrams. Talaska and Williams extend this result to the entire Grassmannian by using…

Combinatorics · Mathematics 2025-12-19 Kartik Singh

For Grassmann varieties, we explain how the duality between the Gelfand-Tsetlin polytopes and the Feigin-Fourier-Littelmann-Vinberg polytopes arises from different positive structures.

Combinatorics · Mathematics 2020-03-10 Xin Fang , Ghislain Fourier

We study the classical dimer model on rhombic Penrose tilings, whose edges and vertices may be identified with those of a bipartite graph. We find that Penrose tilings do not admit perfect matchings (defect-free dimer coverings). Instead,…

Strongly Correlated Electrons · Physics 2020-01-15 Felix Flicker , Steven H. Simon , S. A. Parameswaran

Given a planar digraph $G$ and a positive even integer $k$, an embedding of $G$ in the plane is k-modal, if every vertex of $G$ is incident to at most $k$ pairs of consecutive edges with opposite orientations, i.e., the incoming and the…

Data Structures and Algorithms · Computer Science 2019-07-04 Juan Jose Besa , Giordano Da Lozzo , Michael T. Goodrich

The `spider theorem' for a general Frobenius algebra $A$, classifies all maps $A^{\otimes m}\to A^{\otimes n}$ that are built from the operations and, in a graphical representation, represented by a {\it connected} diagram. Here the algebra…

Quantum Algebra · Mathematics 2021-11-29 Shahn Majid , Konstanze Rietsch

The goal of this paper is to extend the quiver Grassmannian description of certain degenerations of Grassmann varieties to the symplectic case. We introduce a symplectic version of quiver Grassmannians studied in our previous papers and…

Representation Theory · Mathematics 2024-10-07 Evgeny Feigin , Martina Lanini , Matteo Micheli , Alexander Pütz

G.-Pechenik-Pfannerer-Striker-Swanson applied hourglass plabic graphs to construct web bases for spaces of tensor invariants of fundamental representations of $U_q(\mathfrak{sl}_4)$, extending Kuperberg's celebrated basis for…

Combinatorics · Mathematics 2025-12-10 Pranav Enugandla , Christian Gaetz

We prove that Schubert varieties in potentially different Grassmannians are isomorphic as varieties if and only if their corresponding Young diagrams are identical up to a transposition. We also discuss a generalization of this result to…

Algebraic Geometry · Mathematics 2023-09-13 Mihail Tarigradschi , Weihong Xu

We compute the integer cohomology rings of the ``polygon spaces'' introduced in [Hausmann,Klyachko,Kapovich-Millson]. This is done by embedding them in certain toric varieties; the restriction map on cohomology is surjective and we…

dg-ga · Mathematics 2008-02-03 Jean-Claude Hausmann , Allen Knutson