A matrix generalization of a theorem of Fine

MaRDI QIDQ5383233zbMATH OpenFDO

Authors Eric Rowland

Publication date 21 June 2019

Full work available at URL https://arxiv.org/abs/1704.05872, http://math.colgate.edu/~integers/sjs18/sjs18.pdf

Mathematics Subject Classification ID

Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: In 1947 Nathan Fine gave a beautiful product for the number of binomial coefficients $$, for $m$ in the range $0leqmleqn$, that are not divisible by $p$. We give a matrix product that generalizes Fine's formula, simultaneously counting binomial coefficients with $p$-adic valuation $alpha$ for each $alphageq0$. For each $n$ this information is naturally encoded in a polynomial generating function, and the sequence of these polynomials is $p$-regular in the sense of Allouche and Shallit. We also give a further generalization to multinomial coefficients.

Recommendations

• The number of nonzero binomial coefficients modulo \(p^{\alpha}\)
• On divisibility of binomial coefficients
• scientific article; zbMATH DE number 4210228
• Publication:3033832
• Asymptotic prime-power divisibility of binomial, generalized binomial, and multinomial coefficients

Cites work

• scientific article; zbMATH DE number 4210226 (Why is no real title available?)
• An explicit generating function arising in counting binomial coefficients divisible by powers of primes
• Binomial Coefficients Modulo a Prime
• DISTRIBUTION OF BINOMIAL COEFFICIENTS AND DIGITAL FUNCTIONS
• On Pascal's triangle modulo p²
• Pascal's triangle (mod 8)
• Pascal's triangle (mod 9)
• Subprime factorization and the numbers of binomial coefficients exactly divided by powers of a prime
• The Number of Binomial Coefficients Divisible by a Fixed Power of 2
• The On-Line Encyclopedia of Integer Sequences
• The number of binomial coefficients divisible by a fixed power of a prime
• The number of binomial coefficients in residue classes modulo p and p².
• The number of nonzero binomial coefficients modulo \(p^{\alpha}\)
• The ring of k-regular sequences

Cited in

(16)

• scientific article; zbMATH DE number 3992172 (Why is no real title available?)
• scientific article; zbMATH DE number 1180153 (Why is no real title available?)
• Substitutions generating the fractal matrices of the \(p\)-adic valuation of the binomial and Legendre-polynomial coefficients
• A generalization of the digital binomial theorem
• scientific article; zbMATH DE number 7006328 (Why is no real title available?)
• A Generalization of the Frank Matrix
• A variant of the Hausdorff theorem for multiindex matrices. I
• A matrix version of a higher-order Szegő theorem
• A generalization of the Kreiss matrix theorem
• A theorem Onp-matrices
• Jordan form of a binomial coefficient matrix over \(Z_ p\)
• Roth's theorems for sets of matrices
• The Collatz map analogue in polynomial rings and in completions
• scientific article; zbMATH DE number 2124509 (Why is no real title available?)
• An effective matrix lemma
• scientific article; zbMATH DE number 4205182 (Why is no real title available?)

Describes a project that uses

Uses Software

• BinomialCoefficients
• OEIS

This page was built for publication: A matrix generalization of a theorem of Fine

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