English
Related papers

Related papers: More refined enumerations of alternating sign matr…

200 papers

In recent papers we have studied refined enumerations of alternating sign matrices with respect to a fixed set of top and bottom rows. The present paper is a first step towards extending these considerations to alternating sign matrices…

Combinatorics · Mathematics 2010-08-04 Ilse Fischer

Zeilberger proved the Refined Alternating Sign Matrix Theorem, which gives a product formula, first conjectured by Mills, Robbins and Rumsey, for the number of alternating sign matrices with given top row. Stroganov proved an explicit…

Combinatorics · Mathematics 2009-06-19 Matan Karklinsky , Dan Romik

Since the alternating sign matrix conjecture, proposed by Mills, Robbins, and Rumsey in 1982, was proved by Zeilberger and Kuperberg, several refined enumerations have been considered. In particular, Behrend et al. obtained a quadruply…

Combinatorics · Mathematics 2026-01-19 Guo-Niu Han , Lihong Yang

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

The refined enumeration of alternating sign matrices (ASMs) of given order having prescribed behavior near one or more of their boundary edges has been the subject of extensive study, starting with the Refined Alternating Sign Matrix…

Combinatorics · Mathematics 2020-06-16 Arvind Ayyer , Dan Romik

Using determinant representations for partition functions of the corresponding square ice models and the method proposed recently by one of the authors, we investigate refined enumerations of vertically symmetric alternating-sign matrices,…

Mathematical Physics · Physics 2011-07-19 A. V. Razumov , Yu. G. Stroganov

We prove refined enumeration results on several symmetry classes as well as related classes of alternating sign matrices with respect to classical boundary statistics, using the six-vertex model of statistical physics. More precisely, we…

Combinatorics · Mathematics 2019-06-20 Ilse Fischer , Manjil P. Saikia

This paper is the second in a series of planned papers which provide first bijective proofs of alternating sign matrix results. Based on the main result from the first paper, we construct a bijective proof of the enumeration formula for…

Combinatorics · Mathematics 2019-12-04 Ilse Fischer , Matjaž Konvalinka

Four natural boundary statistics and two natural bulk statistics are considered for alternating sign matrices (ASMs). Specifically, these statistics are the positions of the 1's in the first and last rows and columns of an ASM, and the…

Combinatorics · Mathematics 2013-11-01 Roger E. Behrend

Mills, Robbins, and Rumsey conjectured, and Zeilberger proved, that the number of alternating sign matrices of order $n$ equals $A(n):={{1!4!7! ... (3n-2)!} \over {n!(n+1)! ... (2n-1)!}}$. Mills, Robbins, and Rumsey also made the stronger…

Combinatorics · Mathematics 2008-02-03 Doron Zeilberger

We prove the equality of doubly refined enumerations of Alternating Sign Matrices and of Totally Symmetric Self-Complementary Plane Partitions using integral formulae originating from certain solutions of the quantum Knizhnik--Zamolodchikov…

Combinatorics · Mathematics 2008-03-12 T. Fonseca , P. Zinn-Justin

An explicit expression for the numbers $A(n,r;3)$ describing the refined 3-enumeration of alternating sign matrices is given. The derivation is based on the recent results of Stroganov for the corresponding generating function. As a result,…

Mathematical Physics · Physics 2007-05-23 F. Colomo , A. G. Pronko

Alternating sign triangles (ASTs) have recently been introduced by Ayyer, Behrend and the author, and it was proven that there is the same number of ASTs with n rows as there is of nxn alternating sign matrices (ASMs). We prove a conjecture…

Combinatorics · Mathematics 2018-04-11 Ilse Fischer

An alternating sign matrix, or ASM, is a $(0, \pm 1)$-matrix where the nonzero entries in each row and column alternate in sign. We generalize this notion to hypermatrices: an $n\times n\times n$ hypermatrix $A=[a_{ijk}]$ is an {\em…

Combinatorics · Mathematics 2017-04-26 Richard A. Brualdi , Geir Dahl

In alternating sign matrices the first and last nonzero entry in each row and column is specified to be +1. Such matrices always exist. We investigate a generalization by specifying independently the sign of the first and last nonzero entry…

Combinatorics · Mathematics 2013-09-05 Richard A. Brualdi , Hwa Kyung Kim

We study {\em sign-restricted matrices} (SRMs), a class of rectangular $(0, \pm 1)$-matrices generalizing the alternating sign matrices (ASMs). In an SRM each partial column sum, starting from row 1, equals 0 or 1, and each partial row sum,…

Combinatorics · Mathematics 2021-01-13 Richard A. Brualdi , Geir Dahl

We study the enumeration of diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order by introducing a case of the six-vertex model whose configurations are in bijection with such matrices. The model…

Combinatorics · Mathematics 2017-08-01 Roger E. Behrend , Ilse Fischer , Matjaž Konvalinka

We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum term rank. In the case of connected alternating sign matrices,…

Combinatorics · Mathematics 2011-04-22 Richard A. Brualdi , Kathleen P. Kiernan , Seth A. Meyer , Michael W. Schroeder

The enumeration of diagonally symmetric alternating sign matrices (DSASMs) is studied, and a Pfaffian formula is obtained for the number of DSASMs of any fixed size, where the entries for the Pfaffian are positive integers given by simple…

Combinatorics · Mathematics 2023-09-18 Roger E. Behrend , Ilse Fischer , Christoph Koutschan

We investigate alternating sign matrices that are not permutation matrices, but have finite order in a general linear group. We classify all such examples of the form $P+T$, where $P$ is a permutation matrix and $T$ has four non-zero…

Combinatorics · Mathematics 2021-10-11 Cian O'Brien , Rachel Quinlan
‹ Prev 1 2 3 10 Next ›