The distribution of the Carlitz binomial coefficients modulo a prime

DOI10.1007/S00026-018-0400-6MaRDI QIDQ1787971zbMATH OpenOpenAlexWikidataFDO

Authors Nguyen Ngoc Dong Quan

Publication date 5 October 2018

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Carlitz binomial coefficients

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Drinfel'd modules; higher-dimensional motives, etc. (11G09) Binomial coefficients; factorials; (q)-identities (11B65) Arithmetic theory of polynomial rings over finite fields (11T55)

Abstract: For a nonnegative integer $n$, and a prime $wp$ in $mathbb{F}_q[T]$, we prove a result that provides a method for computing the number of integers $m$ with $0lemlen$ for which the Carlitz binomial coefficients $$ fall into each of the residue classes modulo $wp$. Our main result can be viewed as a function field analogue of the Garfield-Wilf theorem.

Recommendations

• The distribution of the binomial coefficients modulo \(p\)
• scientific article; zbMATH DE number 1522534
• Distribution of multinomial and \(q\)-binomial coefficients modulo \(p\)
• On the distribution of the sums of binomial coefficients modulo a prime.
• DISTRIBUTION OF BINOMIAL COEFFICIENTS AND DIGITAL FUNCTIONS

Cites work

• scientific article; zbMATH DE number 1716471 (Why is no real title available?)
• scientific article; zbMATH DE number 2130773 (Why is no real title available?)
• scientific article; zbMATH DE number 3510416 (Why is no real title available?)
• scientific article; zbMATH DE number 940594 (Why is no real title available?)
• Binomial and factorial congruences for \(\mathbb F_q[t]\)
• The distribution of the binomial coefficients modulo \(p\)

Cited in

(3)

• Distribution of alternative power sums and Euler polynomials modulo a prime
• Generating polynomials for the distribution of generalized binomial coefficients in discrete valuation domains
• Infinitude of Wilson primes for F_q[t]

This page was built for publication: The distribution of the Carlitz binomial coefficients modulo a prime

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