Prime power divisors of the number of n × n alternating sign matrices

Darrin D. Frey, James A. Sellers

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

We let A(n) equal the number of n × n alternating sign matrices. From the work of a variety of sources, we know that A(n) =∏ l=0 n-1(3l+1)!/(n+l)! We find an efficient method of determining ord p(A(n)), the highest power of p which divides A(n), for a given prime p and positive integer n, which allows us to efficiently compute the prime factorization of A(n). We then use our method to show that for any nonnegative integer k, and for any prime p > 3, there are infinitely many positive integers n such that ord p(A(n)) =k. We show a similar but weaker theorem for the prime p = 3, and note that the opposite is true for p = 2.

Original languageEnglish (US)
Pages (from-to)139-147
Number of pages9
JournalArs Combinatoria
Volume71
StatePublished - Apr 1 2004
Externally publishedYes

Fingerprint Dive into the research topics of 'Prime power divisors of the number of n × n alternating sign matrices'. Together they form a unique fingerprint.

  • Cite this