A new sieve for restricted multiset counting
Combinatorics
2021-10-11 v3 Number Theory
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 ordered by refinement. As illustrative applications, we investigate the problems of partitions over finite fields and zero-sum multisets over the additive group . .
Cite
@article{arxiv.1909.10898,
title = {A new sieve for restricted multiset counting},
author = {Jiyou Li and Xiang Yu},
journal= {arXiv preprint arXiv:1909.10898},
year = {2021}
}
Comments
13 pages, no figures; This is the final published version