Garsia and Milne's bijective proof of the inclusion-exclusion principle

DOI10.1016/0012-365X(84)90028-1MaRDI QIDQ795832zbMATH OpenWikidataFDO

Authors Doron Zeilberger

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(84)90028-1

zbMATH Keywords

inclusion-exclusion principlesubsets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Review text

For further informations see \textit{A. M. Garsia} and \textit{S. C. Milne} [J. Comb. Theory, Ser. A 31, 289-339 (1981; Zbl 0477.05009)].

Cites work

• A Rogers-Ramanujan bijection
• Bijective proofs of some classical partition identities
• Sieve equivalence in generalized partition theory

Cited in

(3)

• \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position
• A pentagonal number sieve
• An Operator Approach to the Principle of Inclusion and Exclusion

This page was built for publication: Garsia and Milne's bijective proof of the inclusion-exclusion principle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q795832)