A new sieve for restricted multiset counting

Jiyou Li; Xiang  Yu

doi:10.1016/j.disc.2021.112487

A new sieve for restricted multiset counting

Jiyou Li
, Xiang Yu^*

^*Corresponding author for this work

Department of Mathematics

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

2 Citations (Scopus)

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ℤ.

Original language	English
Article number	112487
Journal	Discrete Mathematics
Volume	344
Issue number	8
Online published	28 May 2021
DOIs	https://doi.org/10.1016/j.disc.2021.112487
Publication status	Published - Aug 2021

Research Keywords

Sieve
Restricted multiset counting

RGC Funding Information

RGC-funded

Access Output

10.1016/j.disc.2021.112487Licence: Elsevier user license

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{591ea3cfc6c841759fa9d0e2684c4c5c,

title = "A new sieve for restricted multiset counting",

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ℤ.",

keywords = "Sieve, Restricted multiset counting",

author = "Jiyou Li and Xiang Yu",

year = "2021",

month = aug,

doi = "10.1016/j.disc.2021.112487",

language = "English",

volume = "344",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "8",

}

TY - JOUR

T1 - A new sieve for restricted multiset counting

AU - Li, Jiyou

AU - Yu, Xiang

PY - 2021/8

Y1 - 2021/8

N2 - 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ℤ.

AB - 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ℤ.

KW - Sieve

KW - Restricted multiset counting

UR - https://www.scopus.com/pages/publications/85106880184

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85106880184&origin=recordpage

U2 - 10.1016/j.disc.2021.112487

DO - 10.1016/j.disc.2021.112487

M3 - RGC 21 - Publication in refereed journal

SN - 0012-365X

VL - 344

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 8

M1 - 112487

ER -

A new sieve for restricted multiset counting

Abstract

Research Keywords

RGC Funding Information

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

GRF: Asymptotically Self-consistent Dynamic Shell Models for Incompressible Biological Materials: Theory and Applications

Cite this

A new sieve for restricted multiset counting

Abstract

Research Keywords

RGC Funding Information

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Projects

GRF: Asymptotically Self-consistent Dynamic Shell Models for Incompressible Biological Materials: Theory and Applications

Cite this