English
Related papers

Related papers: Connectivity of Alternating Sign Triangle

200 papers

The aim of this work is to enumerate alternating sign matrices (ASM) that are quasi-invariant under a quarter-turn. The enumeration formula (conjectured by Duchon) involves, as a product of three terms, the number of unrestricted ASM's and…

Combinatorics · Mathematics 2009-06-19 Jean-Christophe Aval , Philippe Duchon

The SO(3) instanton homology recently introduced by the authors associates a finite-dimensional vector space over the field of two elements to every embedded trivalent graph (or "web"). The present paper establishes a skein exact triangle…

Geometric Topology · Mathematics 2017-05-17 P. B. Kronheimer , T. S. Mrowka

Triple linking numbers were defined for 3-component oriented surface-links in 4-space using signed triple points on projections in 3-space. In this paper we give an algebraic formulation using intersections of homology classes (or cup…

Geometric Topology · Mathematics 2007-05-23 J. Scott Carter , Seiichi Kamada , Masahico Saito , Shin Satoh

Robbins conjectured, and Zeilberger recently proved, that there are 1!4!7!...(3n-2)!/n!/(n+1)!/.../(2n-1)! alternating sign matrices of order n. We give a new proof of this result using an analysis of the six-vertex state model (also called…

Combinatorics · Mathematics 2007-05-23 Greg Kuperberg

A prism tableau is a set of reverse semistandard tableaux, each positioned within an ambient grid. Prism tableaux were introduced to provide a formula for the Schubert polynomials of A. Lascoux and M.P. Sch\"utzenberger. This formula…

Combinatorics · Mathematics 2017-08-25 Anna Weigandt

The aim of this work is to enumerate alternating sign matrices (ASM) that are quasi-invariant under a quarter-turn. The enumeration formula (conjectured by Duchon) involves, as a product of three terms, the number of unrestricted ASM's and…

Combinatorics · Mathematics 2009-10-19 Jean-Christophe Aval , Philippe Duchon

We prove a conjecture of Cohn and Propp, which refines a conjecture of Bosley and Fidkowski about the symmetry of the set of alternating sign matrices (ASMs). We examine data arising from the representation of an ASM as a collection of…

Combinatorics · Mathematics 2007-05-23 Benjamin Wieland

It has been known for several decades that classical alternating links in the 3-sphere have nice hyperbolic geometric properties. Recent work generalises such results to give hyperbolic geometry of links with alternating projections onto…

Geometric Topology · Mathematics 2024-12-11 Jessica S. Purcell , Lecheng Su

We study equivalence relation of the set of triangles generated by similarity and operation on a triangle to get a new one by joining division points of three edges with the same ratio. Using the moduli space of similarity classes of…

Metric Geometry · Mathematics 2016-08-30 Jun O'Hara

We offer a reader-friendly introduction to the attracting edge problem (also known as the "triangle conjecture") and its most general current solution of Limic and Tarr\`es (2007). Little original research is reported; rather this article…

Probability · Mathematics 2008-05-20 V. Limic , P. Tarres

Champanerkar and Kofman [1] introduced an innovative method for constructing quasi-alternating links by substituting a quasi-alternating crossing c in a quasi-alternating link with a rational tangle of the same type. This construction was…

Geometric Topology · Mathematics 2025-06-23 Kirandeep Kaur , Sandeep Sharama

We study recursive-cube-of-rings (RCR), a class of scalable graphs that can potentially provide rich inter-connection network topology for the emerging distributed and parallel computing infrastructure. Through rigorous proof and validating…

Geometric Topology · Mathematics 2013-05-13 Kai Xie , Jing Li , Yumei Wang , Chau Yuen

Alternating sign matrices with a U-turn boundary (UASMs) are a recent generalization of ordinary alternating sign matrices. Here we show that variations of these matrices are in bijective correspondence with certain symplectic shifted…

Combinatorics · Mathematics 2007-05-23 A. M. Hamel , R. C. King

We present a new strategy for proving the Ambrose conjecture, a global version of the Cartan local lemma. A linking curve is defined as a curve in the tangent space whose composition with the exponential map is tree formed. This key idea is…

Differential Geometry · Mathematics 2016-04-05 Pablo Angulo Ardoy

We consider the Izergin-Korepin determinant [1] together with another determinant which was invented by Kuperberg [2]. He used these determinants to prove a formula for the total number of half-turn symmetric alternating sign matrices of…

Mathematical Physics · Physics 2007-05-23 Yu. G. Stroganov

We define a higher spin alternating sign matrix to be an integer-entry square matrix in which, for a nonnegative integer r, all complete row and column sums are r, and all partial row and column sums extending from each end of the row or…

Combinatorics · Mathematics 2011-12-02 Roger E. Behrend , Vincent A. Knight

It was shown by Kuperberg that the partition function of the square-ice model related to the quarter-turn symmetric alternating-sign matrices of even order is the product of two similar factors. We propose a square-ice model whose states…

Mathematical Physics · Physics 2015-06-26 A. V. Razumov , Yu. G. Stroganov

This paper is on tilings of polygons by rectangles. A celebrated physical interpretation of such tilings due to R.L. Brooks, C.A.B. Smith, A.H. Stone and W.T. Tutte uses direct-current circuits. The new approach of the paper is an…

Combinatorics · Mathematics 2016-06-17 M. Prasolov , M. Skopenkov

In 2007, the first author gave an alternative proof of the refined alternating sign matrix theorem by introducing a linear equation system that determines the refined ASM numbers uniquely. Computer experiments suggest that the numbers…

Combinatorics · Mathematics 2014-03-04 Ilse Fischer , Lukas Riegler

There is the same number of $n \times n$ alternating sign matrices (ASMs) as there is of descending plane partitions (DPPs) with parts no greater than $n$, but finding an explicit bijection is an open problem for about $40$ years now. So…

Combinatorics · Mathematics 2022-12-05 Florian Aigner , Ilse Fischer