7,716 research outputs found

    Proof of the Refined Alternating Sign Matrix Conjecture

    Full text link
    Mills, Robbins, and Rumsey conjectured, and Zeilberger proved, that the number of alternating sign matrices of order nn equals A(n):=1!4!7!...(3nβˆ’2)!n!(n+1)!...(2nβˆ’1)!A(n):={{1!4!7! ... (3n-2)!} \over {n!(n+1)! ... (2n-1)!}}. Mills, Robbins, and Rumsey also made the stronger conjecture that the number of such matrices whose (unique) `1' of the first row is at the rthr^{th} column, equals A(n)(n+rβˆ’2nβˆ’1)(2nβˆ’1βˆ’rnβˆ’1)/(3nβˆ’2nβˆ’1)A(n) {{n+r-2} \choose {n-1}}{{2n-1-r} \choose {n-1}}/ {{3n-2} \choose {n-1}}. Standing on the shoulders of A.G. Izergin, V. E. Korepin, and G. Kuperberg, and using in addition orthogonal polynomials and qq-calculus, this stronger conjecture is proved.Comment: Plain Te

    Three Recitations on Holonomic Systems and Hypergeometric Series

    Full text link
    A tutorial on what later became to be known as WZ theory, as well as a motivated account of the seminal Gosper algorithm.Comment: Plain Te
    • …
    corecore