C&O 739 Essay A Proof of the Alternating Sign Matrix Conjecture Using the Yang-Baxter Equation
نویسنده
چکیده
An alternating sign matrix [1] is a generalization of a permutation matrix. It consists of a matrix whose entries are 1, −1, and 0, and it satisfies the condition that in every row and column, the 1’s and −1’s alternate (possibly with 0’s in between) and the sum of the entries in every row or column is equal to 1 (so the permutation matrices are one type of these, in which there are no −1’s). For example, the following matrix is alternating: 0 1 0 0 0 1 −1 0 1 0 0 1 0 −1 1 0 0 0 1 0 0 0 1 0 0
منابع مشابه
Another Proof of the Alternating-Sign Matrix Conjecture
Alternating sign matrices are related to a number of other combinatorial objects that, remarkably, are also enumerated or conjectured to be enumerated by ratios of progressions of factorials or staggered factorials [9], [11]. Zeilberger [13] recently proved Theorem 1 by establishing that ASMs are equinumerous with totally symmetric, self-complementary plane partitions, which were enumerated by ...
متن کاملHow the Alternating Sign Matrix Conjecture Was Solved, Volume 46, Number 6
Introduction Perusing the four volumes of Muir’s The Theory of Determinants in the Historical Order of Development, one might be tempted to conclude that the theory of determinants was well and truly beaten to death in the nineteenth century. In fact, the field is thriving, and it has continued to yield challenging problems of deceptive elegance and simplicity. The Alternating Sign Matrix Conje...
متن کاملSchur Polynomials and the Yang-Baxter Equation
We describe a parametrized Yang-Baxter equation with nonabelian parameter group. That is, we show that there is an injective map g 7→ R(g) from GL(2,C)×GL(1,C) to End(V ⊗V ) where V is a two-dimensional vector space such that if g, h ∈ G then R12(g)R13(gh)R23(h) = R23(h)R13(gh)R12(g). Here Rij denotes R applied to the i, j components of V ⊗V ⊗V . The image of this map consists of matrices whose...
متن کاملAztec Diamonds and Baxter Permutations
Abstract We present a proof of a conjecture about the relationship between Baxter permutations and pairs of alternating sign matrices that are produced from domino tilings of Aztec diamonds. It is shown that a tiling corresponds to a pair of ASMs that are both permutation matrices if and only if the larger permutation matrix corresponds to a Baxter permutation. There has been a thriving literat...
متن کاملOn the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang’s Conjecture
The purpose of this paper is twofold. First we derive theoretically, using appropriate transformation on x(n), the closed-form solution of the nonlinear difference equation x(n+1) = 1/(±1 + x(n)), n ∈ N_0. The form of solution of this equation, however, was first obtained in [10] but through induction principle. Then, with the solution of the above equation at hand, we prove a case ...
متن کامل