arXiv Analytics

Sign in

arXiv:0906.3405 [math.CO]AbstractReferencesReviewsResources

A formula for the doubly-refined enumeration of alternating sign matrices

Matan Karklinsky, Dan Romik

Published 2009-06-18Version 1

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 formula for the number of alternating sign matrices with given top and bottom rows. Fischer and Romik considered a different kind of "doubly-refined enumeration" where one counts alternating sign matrices with given top two rows, and obtained partial results on this enumeration. In this paper we continue the study of the doubly-refined enumeration with respect to the top two rows, and use Stroganov's formula to prove an explicit formula for these doubly-refined enumeration numbers.

Related articles: Most relevant | Search more
arXiv:1110.6779 [math.CO] (Published 2011-10-31, updated 2011-11-20)
An explicit formula for the number of permutations with a given number of alternating runs
arXiv:2307.00566 [math.CO] (Published 2023-07-02)
Proof of an explicit formula for a series from Ramanujan's Notebooks via tree functions
arXiv:1402.2361 [math.CO] (Published 2014-02-11)
An explicit formula for Bell numbers in terms of Stirling numbers and hypergeometric functions