A new sieve for restricted multiset counting
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Article number | 112487 |
| Journal / Publication | Discrete Mathematics |
| Volume | 344 |
| Issue number | 8 |
| Online published | 28 May 2021 |
| Publication status | Published - Aug 2021 |
Link(s)
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, ..., k} ordered by refinement. As illustrative applications, we investigate the problems of partitions over finite fields and zero-sum multisets over the additive group ℤ/nℤ.
Research Area(s)
- Sieve, Restricted multiset counting
Citation Format(s)
A new sieve for restricted multiset counting. / Li, Jiyou; Yu, Xiang .
In: Discrete Mathematics, Vol. 344, No. 8, 112487, 08.2021.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
