Title
Partitions and Compositions over Finite Fields.
Abstract
In this paper we find an exact formula for the number of partitions of an element z into m parts over a finite field, i.e. we find the number of nonzero solutions of the equation x(1) + x(2) + . . . + x(m) = z over a finite field when the order of terms does not matter. This is equivalent to counting the number of m-multi-subsets whose sum is z. When the order of the terms in a solution does matter, such a solution is called a composition of z. The number of compositions is useful in the study of zeta functions of toric hypersurfaces over finite fields. We also give an application in the study of polynomials of prescribed ranges over finite fields.
Year
Venue
Keywords
2013
ELECTRONIC JOURNAL OF COMBINATORICS
polynomials,finite fields
Field
DocType
Volume
Discrete mathematics,Combinatorics,Finite field,Polynomial,Mathematics
Journal
20.0
Issue
ISSN
Citations 
1.0
1077-8926
2
PageRank 
References 
Authors
0.44
2
2
Name
Order
Citations
PageRank
Amela Ribić-Muratović1397.25
Qiang Wang223737.93