arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new sieve for restricted multiset counting

Published: 2019-09-22 | Updated: 2021-10-08
Comments: 13 pages, no figures; This is the final published version
Journal: Discrete Mathematics 344, no. 8 (2021): 112487

Abstract

The Li--Wan sieve is extended to multisets when the underlying set is symmetric. The main ingredient of the proof is the Mobius inversion formula on the poset of partitions of $\{1,2,\dots,k\}$ ordered by refinement. As illustrative applications, we investigate the problems of partitions over finite fields and zero-sum multisets over the additive group $\mathbb{Z}/n\mathbb{Z}$. .

BibTeX

Loading...