On the generating polynomials for the distribution of generalized binomial coefficients in discrete valuation domains
Dong Quan Ngoc Nguyen

TL;DR
This paper introduces generating polynomials to analyze the distribution of generalized binomial coefficient polynomials over discrete valuation domains, providing a counting method analogous to classical results.
Contribution
It develops a generating polynomial framework for the distribution of polynomial values modulo the maximal ideal in discrete valuation domains, extending classical binomial coefficient theory.
Findings
Provides a counting method for polynomial values in residue classes
Establishes an analogue of Garfield and Wilf's theorem in discrete valuation domains
Introduces a new generating polynomial for distribution analysis
Abstract
For a discrete valuation domain with maximal ideal such that the residue field is finite, there exists a sequence of polynomials defined over the quotient field of that forms a basis of the -module . This sequence of polynomials bears many resemblances to the classical binomial polynomials . In this paper, we introduce a generating polynomial to account for the distribution of the -values of the polynomials modulo the maximal ideal , and prove a result that provides a method for counting exactly how many -values of the polynomials fall into each of the residue classes modulo . Our main theorem in this paper can be viewed as an analogue of the classical theorem of Garfield and Wilf…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Cryptography and Residue Arithmetic · Coding theory and cryptography
