A precise description of the p-adic valuation of the number of alternating sign matrices

DOI10.1142/S1793042111003892zbMATH Open1232.11011OpenAlexW1996940792MaRDI QIDQ3085103FDOQ3085103

Authors Clemens Heuberger, Helmut Prodinger 

Publication date 28 March 2011

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.0149

zbMATH Keywords

asymptotic expansion\(p\)-adic valuationcounting functionalternating sign matrices

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Radix representation; digital problems (11A63) Other combinatorial number theory (11B75) Number-theoretic algorithms; complexity (11Y16)

Abstract: Following Sun and Moll, we study v_p(T(N)), the p-adic valuation of the counting function of the alternating sign matrices. We find an exact analytic expression for it that exhibits the fluctuating behaviour, by means of Fourier coefficients. The method is the Mellin-Perron technique, which is familiar in the analysis of the sum-of-digits function and related quantities.

Recommendations

• The p-adic valuations of sequences counting alternating sign matrices
• The \(p\)-adic valuation of the ASM numbers
• scientific article; zbMATH DE number 2192088
• Arithmetic properties of plane partitions
• On 3-adic valuations of generalized harmonic numbers

Cites work

• Mellin transforms and asymptotics: Digital sums
• The Sum-of-Digits Function for Complex Bases

Cited in

(5)

• The p-adic valuations of sequences counting alternating sign matrices
• Arithmetic properties of plane partitions
• scientific article; zbMATH DE number 2192088 (Why is no real title available?)
• On 3-adic valuations of generalized harmonic numbers
• The \(p\)-adic valuation of the ASM numbers

This page was built for publication: A precise description of the \(p\)-adic valuation of the number of alternating sign matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3085103)