English
Related papers

Related papers: Multiply-refined enumeration of alternating sign m…

200 papers

In this work, we study the discrete observables $$E_k = \sum_{i,j=1}^n (i-j)^k A_{i,j}$$ associated with $n\times n$ alternating sign matrices $A = (A_{i,j})$. This work develops exact formulas for expectations using Bernoulli polynomials,…

Combinatorics · Mathematics 2026-03-03 Jean-Christophe Pain

The nineteen-vertex model on a periodic lattice with an anti-diagonal twist is investigated. Its inhomogeneous transfer matrix is shown to have a simple eigenvalue, with the corresponding eigenstate displaying intriguing combinatorial…

Mathematical Physics · Physics 2016-06-22 Christian Hagendorf , Alexi Morin-Duchesne

The aim of this note is to prove that fluctuations of uniformly random alternating sign matrices (equivalently, configurations of the six-vertex model with domain wall boundary conditions) near the boundary are described by the Gaussian…

Probability · Mathematics 2015-06-16 Vadim Gorin

Alternating sign matrices (ASMs) arise as the Dedekind-MacNeille completion of the Bruhat order on the symmetric group. They enjoy fruitful combinatorial and geometric properties, with a particularly rich history on enumerations and…

Combinatorics · Mathematics 2026-04-30 Yibo Gao , Hanlin Xu

We examine the groundstate wavefunction of the rotor model for different boundary conditions. Three conjectures are made on the appearance of numbers enumerating alternating sign matrices. In addition to those occurring in the O($n=1$)…

Mathematical Physics · Physics 2009-11-07 M. T. Batchelor , J. de Gier , B. Nienhuis

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

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

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

A diagonally symmetric alternating sign matrix (DSASM) is a symmetric matrix with entries $-1$, $0$ and $1$, where the nonzero entries alternate in sign along each row and column, and the sum of the entries in each row and column equals…

Combinatorics · Mathematics 2025-03-25 Nishu Kumari

I give a survey of different combinatorial forms of alternating-sign matrices, starting with the original form introduced by Mills, Robbins and Rumsey as well as corner-sum matrices, height-function matrices, three-colorings, monotone…

Combinatorics · Mathematics 2007-05-23 James Propp

The six-vertex model is an important toy-model in statistical mechanics for two-dimensional ice with a natural parameter $\Delta$. When $\Delta = 0$, the so-called free-fermion point, the model is in natural correspondence with domino…

Probability · Mathematics 2022-07-08 Arvind Ayyer , Sunil Chhita , Kurt Johansson

The alternating descent statistic on permutations was introduced by Chebikin as a variant of the descent statistic. We show that the alternating descent polynomials on permutations are unimodal via a five-term recurrence relation. We also…

Combinatorics · Mathematics 2020-11-06 Zhicong Lin , Shi-Mei Ma , David G. L. Wang , Liuquan Wang

Halved monotone triangles are a generalisation of vertically symmetric alternating sign matrices (VSASMs). We provide a weighted enumeration of halved monotone triangles with respect to a parameter which generalises the number of $-1$s in a…

Combinatorics · Mathematics 2020-10-05 Hans Höngesberg

We address the problem of solving mixed random linear equations. We have unlabeled observations coming from multiple linear regressions, and each observation corresponds to exactly one of the regression models. The goal is to learn the…

Machine Learning · Statistics 2020-08-13 Avishek Ghosh , Kannan Ramchandran

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

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

The alternating sign matrices-descending plane partitions (ASM-DPP) bijection problem is one of the most intriguing open problems in bijective combinatorics, which is also relevant to integrable combinatorics. The notion of a signed set and…

Combinatorics · Mathematics 2024-10-30 Takuya Inoue

The trigonometric six-vertex model with domain wall boundary conditions and one partially reflecting end on a lattice of size $2n\times m$, $m\leq n$, is considered. The partition function is computed using the Izergin-Korepin method,…

Mathematical Physics · Physics 2022-05-04 Linnea Hietala

Fulton's matrix Schubert varieties are affine varieties that arise in the study of Schubert calculus in the complete flag variety. Weigandt showed that arbitrary intersections of matrix Schubert varieties, now called ASM varieties, are…

Combinatorics · Mathematics 2026-01-14 Ilani Axelrod-Freed , Hanson Hao , Matthew Kendall , Patricia Klein , Yuyuan Luo

This paper investigates two issues on identification of switched linear systems: persistence of excitation and numerical algorithms. The main contribution is a much weaker condition on the regressor to be persistently exciting that…

Systems and Control · Electrical Eng. & Systems 2021-12-07 Biqiang Mu , Tianshi Chen , Changming Cheng , Er-Wei Bai