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

DOI10.1142/S1793042111003892zbMATH Open1232.11011arXiv0908.0149OpenAlexW1996940792MaRDI QIDQ3085103FDOQ3085103

Helmut Prodinger, Clemens Heuberger

Publication date: 28 March 2011

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

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.

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

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

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)

Cites Work

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

Cited In (2)

• Title not available (Why is that?)
• The p-adic valuations of sequences counting alternating sign matrices

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)