Asymptotic prime-power divisibility of binomial, generalized binomial, and multinomial coefficients

DOI10.1090/S0002-9947-97-01794-7zbMath0882.05009OpenAlexW1602338482MaRDI QIDQ4372588

John M. Holte

Publication date: 16 December 1997

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-97-01794-7

zbMATH Keywords

Markov chainslarge deviation principleasymptotic enumeration\(p\)-adic numbersfractalsmultifractalsmultinomial coefficientsbinomial coefficientsgeneralized binomial coefficientscarriesprime-power divisibility

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)

Related Items

A Generalization of a Lemma of Sullivan, Filtrations, 1-parameter subgroups, and rational injectivity, Carries and a map on the space of rational functions, A discrete fractal in \(\mathbb Z\) related to Pascal's triangle modulo 2, Divisibility of binomial coefficients by powers of two

Cites Work

• Large deviations for a general class of random vectors
• The infinite number of generalized dimensions of fractals and strange attractors
• Divisibility - with visibility
• Non-negative matrices and Markov chains. 2nd ed
• Multifractal dimensions and scaling exponents for stronlgy bounded random cascades
• The number of binomial coefficients divisible by a fixed power of a prime
• Unzerlegbare, nicht negative Matrizen
• Pascal (Mod p)
• On Binomial Coefficient Residues
• Geometry of Binomial Coefficients
• Centrosymmetric (Cross-Symmetric) Matrices, Their Basic Properties, Eigenvalues, and Eigenvectors
• Algorithmic Information Theory
• The power of a prime that divides a generalized binomial coefficient.
• A Convexity Property in the Theory of Random Variables Defined on a Finite Markov Chain
• Intermittent turbulence in self-similar cascades: divergence of high moments and dimension of the carrier
• Asymptotic evaluation of certain markov process expectations for large time, I
• Carries, Combinatorics, and an Amazing Matrix
• Convex Analysis
• On Conjugate Convex Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item