Distribution of multinomial and \(q\)-binomial coefficients modulo \(p\) (Q1815080): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Philippe Biane / rank | |||
Property / reviewed by | |||
Property / reviewed by: Philippe Biane / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0019-3577(96)85084-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1976792265 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:20, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distribution of multinomial and \(q\)-binomial coefficients modulo \(p\) |
scientific article |
Statements
Distribution of multinomial and \(q\)-binomial coefficients modulo \(p\) (English)
0 references
3 June 1997
0 references
The authors give an asymptotic formula as \(N\to\infty\) for the number of multinomial coefficients \({n\choose {k_1\dots k_r}}\) with \(n\leq N\) which are in a nonzero residue class modulo \(p\) a prime number. In particular this formula shows that the multinomial coefficients not divisible by \(p\) are equidistributed modulo \(p\). The proof of the asymptotic formula is based on an expansion of these numbers in a sum indexed by characters of the multiplicative group of the field with \(p\) elements. Similar formulas can be obtained for the distribution of the Gaussian binomial \({n\brack k}_q\), viewed as a polynomial in \(q\), modulo a given irreducible polynomial with coefficients in the field with \(p\) elements.
0 references
\(q\)-binomial coefficients
0 references
congruences
0 references
asymptotic formula
0 references
multinomial coefficients
0 references
distribution
0 references
Gaussian binomial
0 references