English
Related papers

Related papers: Dimers, networks, and cluster integrable systems

200 papers

We introduce the notion of a $Y$-pattern with coefficients and its geometric counterpart: a cluster $\mathcal{X}$-variety with coefficients. We use these constructions to build a flat degeneration of every skew-symmetrizable specially…

Algebraic Geometry · Mathematics 2024-09-13 Lara Bossinger , Bosco Frías-Medina , Timothy Magee , Alfredo Nájera Chávez

We characterize hyperfinite bipartite graphings that admit measurable perfect matchings. In particular, we prove that every regular hyperfinite bipartite graphing admits a measurable perfect matching if it is one-ended or the degree is odd.…

Combinatorics · Mathematics 2022-07-01 Matthew Bowen , Gabor Kun , Marcin Sabok

It is shown that a topological group G is topologically isomorphic to the isometry group of a (complete) metric space iff G coincides with its G-delta-closure in the Rajkov completion of G (resp. if G is Rajkov-complete). It is also shown…

Group Theory · Mathematics 2013-09-25 Piotr Niemiec

We present a deterministic way of assigning small (log bit) weights to the edges of a bipartite planar graph so that the minimum weight perfect matching becomes unique. The isolation lemma as described in (Mulmuley et al. 1987) achieves the…

Data Structures and Algorithms · Computer Science 2008-02-21 Samir Datta , Raghav Kulkarni , Sambuddha Roy

We review some important results by Gross, Hacking, Keel, and Kontsevich on cluster algebra theory, namely, the column sign-coherence of $C$-matrices and the Laurent positivity, both of which were conjectured by Fomin and Zelevinsky. We…

Combinatorics · Mathematics 2023-02-23 Tomoki Nakanishi

We prove the Andruskiewitsch-Dumas conjecture that the automorphism group of the positive part of the quantized universal enveloping algebra $U_q({\mathfrak{g}})$ of an arbitrary finite dimensional simple Lie algebra g is isomorphic to the…

Rings and Algebras · Mathematics 2013-11-04 Milen Yakimov

We study perfect matchings on the rail-yard graphs in which the right boundary condition is given by the empty partition and the left boundary can be divided into finitely many alternating line segments where all the vertices along each…

Probability · Mathematics 2026-02-26 Zhongyang Li

In this note we provide a quasisymmetric taming of uniformly perfect and uniformly disconnected sets that generalizes a result of MacManus from 2 to higher dimensions. In particular, we show that a compact subset of $\mathbb{R}^n$ is…

Metric Geometry · Mathematics 2022-02-23 Vyron Vellis

We show how a novel construction of the sheaf of Cherednik algebras on a quotient orbifold Y=X/G by virtue of formal geometry in author's prior work leads to results for the sheaf of Cherednik algebra which until recently were viewed as…

Quantum Algebra · Mathematics 2021-10-04 Alexander Vitanov

The index theorem of Euler-Poincar\'e characteristic of manifold with boundary is given by making use of the general decomposition theory of spin connection. We shows the sum of the total index of a vector field $\phi $ and half the total…

Mathematical Physics · Physics 2007-05-23 Sheng Li , Yishi Duan

Totally symmetric self-complementary plane partitions (TSSCPPs) are boxed plane partitions with the maximum possible symmetry. We use the well-known representation of TSSCPPs as a dimer model on a honeycomb graph enclosed in one-twelfth of…

Probability · Mathematics 2021-11-01 Arvind Ayyer , Sunil Chhita

We give a combinatorial interpretation for certain cluster variables in Grassmannian cluster algebras in terms of double and triple dimer configurations. More specifically, we examine several Gr(3,n) cluster variables that may be written as…

Combinatorics · Mathematics 2024-04-30 Moriah Elkin , Gregg Musiker , Kayla Wright

We investigate a geometric approach to determining the complete set of numerators giving rise to finite Feynman integrals. Our approach proceeds graph by graph, and makes use of the Newton polytope associated to the integral's Symanzik…

High Energy Physics - Theory · Physics 2024-10-24 Leonardo de la Cruz , David A. Kosower , Pavel P. Novichkov

Let $T$ be a compact torus. We prove that, up to equivariant rational equivalence, the category of $T$-simply connected, $T$-finite type $T$-spaces with finitely many isotropy types is completely described by certain finite systems of…

Algebraic Topology · Mathematics 2021-06-02 Leopold Zoller

We apply the mechanism of factorization homology to construct and compute category-valued two-dimensional topological field theories associated to braided tensor categories, generalizing the $(0,1,2)$-dimensional part of…

Quantum Algebra · Mathematics 2018-08-15 David Ben-Zvi , Adrien Brochier , David Jordan

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

The problem of the description of finite factor representations of the infinite-dimensional unitary group, investigated by Voiculescu in 1976, is equivalent to the description of all totally positive Toeplitz matrices. Vershik-Kerov showed…

Representation Theory · Mathematics 2012-08-15 Vadim Gorin

We investigate graphs that can be disconnected into small components by removing a vanishingly small fraction of their vertices. We show that when a quantum network is described by such a graph, the network is efficiently controllable, in…

Quantum Physics · Physics 2017-07-05 Can Gokler , Seth Lloyd , Peter Shor , Kevin Thompson

We discuss Cartan-Schouten metrics (Riemannian or pseudo-Riemannian metrics that are parallel with respect to the Cartan-Schouten canonical connection) on perfect Lie groups. Applications are foreseen in Information Geometry. Throughout…

Differential Geometry · Mathematics 2024-01-04 Andre Diatta , Bakary Manga , Fatimata Sy

We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from…

Discrete Mathematics · Computer Science 2010-09-14 Tobias Christ , Dömötör Pálvölgyi , Miloš Stojaković