Partitions and compositions over finite fields
Combinatorics
2012-05-22 v1 Number Theory
Abstract
In this paper we find exact formulas for the numbers of partitions and compositions of an element into parts over a finite field, i.e. we find the number of nonzero solutions of the equation over a finite field when the order does not matter and when it does, respectively. We also give an application of our results in the study of polynomials of prescribed ranges over finite fields.
Cite
@article{arxiv.1205.4250,
title = {Partitions and compositions over finite fields},
author = {Amela Muratović-Ribić and Qiang Wang},
journal= {arXiv preprint arXiv:1205.4250},
year = {2012}
}
Comments
15 pages