Effective bounds of the variance of statistics on multisets of necklaces

Abstract

The variance of a linear statistics on multisets of necklaces is explored. The upper and lower bounds with optimal constants are obtained

Keywords

• Turan-Kubilius inequality
• polynomials over finite field
• additive function