English
Related papers

Related papers: Vertically symmetric alternating sign matrices and…

200 papers

An alternating sign matrix is a square matrix with entries 1, 0 and -1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the…

Combinatorics · Mathematics 2007-05-23 Soichi Okada

We give a simple proof of the matrix Spencer conjecture up to poly-logarithmic rank: given symmetric $d \times d$ matrices $A_1,\ldots,A_n$ each with $\|A_i\|_{\mathsf{op}} \leq 1$ and rank at most $n/\log^3 n$, one can efficiently find…

Data Structures and Algorithms · Computer Science 2022-08-30 Nikhil Bansal , Haotian Jiang , Raghu Meka

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

We outline a new algorithm to solve coupled systems of differential equations in one continuous variable $x$ (resp. coupled difference equations in one discrete variable $N$) depending on a small parameter $\epsilon$: given such a system…

Symbolic Computation · Computer Science 2014-07-11 Johannes Bluemlein , Abilio De Freitas , Carsten Schneider

By unifying various earlier extensions of alternating sign matrices (ASMs), we introduce the notion of prefix-bounded matrices (PBMs). It is shown that the convex hull of these matrices forms the intersection of two special generalized…

Combinatorics · Mathematics 2025-08-19 Nóra A. Borsik , András Frank , Péter Madarasi , Tamás Takács

We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of…

Combinatorics · Mathematics 2021-01-01 Robert G. Donnelly , Molly W. Dunkum , Murray L. Huber , Lee Knupp

We study a one-parameter family of vector-valued polynomials associated to each simple Lie algebra. When this parameter $q$ equals -1 one recovers Joseph polynomials, whereas at $q$ cubic root of unity one obtains ground state eigenvectors…

Mathematical Physics · Physics 2007-05-23 P. Di Francesco , P. Zinn-Justin

In this paper the main results in arXiv:0901.3179v3, related to the matrix representation of polynomial maps, are restated in traditional way of linear algebra assuming that variable vectors are presented as column vectors. Some new results…

Rings and Algebras · Mathematics 2010-10-14 Ural Bekbaev

An open question akin to the slice-ribbon conjecture asks whether every ribbon knot can be represented as a symmetric union. Next to this basic existence question sits the question of uniqueness of such representations. Eisermann and Lamm…

Geometric Topology · Mathematics 2019-09-17 Carlo Collari , Paolo Lisca

In this letter, we prove an inequality involving alternating binomial logarithmic sums by exploiting the variance of the logarithm of the maximum of independent and identically distributed exponential random variables. This inequality was…

Probability · Mathematics 2026-03-13 Aristides V. Doumas

In 2018 Kashaev introduced a diagrammatic link invariant conjectured to be twice the Levine-Tristram signature. If true, the conjecture would provide a simple way of computing the Levine-Tristram signature of a link by taking the signature…

Geometric Topology · Mathematics 2023-11-06 Jessica Liu

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 prove a conjecture of Mills, Robbins and Rumsey [Alternating sign matrices and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), 340-359] that, for any n, k, m and p, the number of nxn alternating sign matrices (ASMs) for…

Combinatorics · Mathematics 2011-11-29 Roger E. Behrend , Philippe Di Francesco , Paul Zinn-Justin

An Alternating Sign Matrix (ASM) is a square matrix with entries in $\{0,1,-1\}$, and such that: $i)$ in each row and columns, nonzero entries alternate in sign; $ii)$ for any given row or column, entries sum up to 1. We define the…

Combinatorics · Mathematics 2025-09-18 Filippo Colomo , Andrei G. Pronko

We investigate the convex hulls of the eight dihedral symmetry classes of $n \times n$ alternating sign matrices, i.e., ASMs invariant under a subgroup of the symmetry group of the square. Extending the prefix-sum description of the ASM…

Combinatorics · Mathematics 2026-02-23 Péter Madarasi

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

We provide a generalization of the Littlewood identity, both sides of which are related to alternating sign matrices. The classical Littlewood identity establishes a nice product formula for the sum of all Schur polynomials. Compared to the…

Combinatorics · Mathematics 2025-05-15 Ilse Fischer , Hans Höngesberg

Some applications of a result, which is proved recently, is considered. We first prove three determinantal identities concerning the binomial coefficient and Stirling numbers of the first and the second kind. We also easily obtain the…

Combinatorics · Mathematics 2013-02-12 Milan Janjic

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

We introduce a new family $\mathcal{A}_{n,k}$ of Schur positive symmetric functions, which are defined as sums over totally symmetric plane partitions. In the first part, we show that, for $k=1$, this family is equal to a multivariate…

Combinatorics · Mathematics 2022-02-01 Florian Aigner , Ilse Fischer