๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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

โœ Scribed by Doron Zeilberger


Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
139 KB
Volume
51
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis


Although the following proof is implicit in Garsia and Milne's paper [I], it is scj elegant that we felt that it should be presented by itself for the benefit of the general mathematical public. The idea behind the proof was further exploited by Remmel [2] and Wilf [3].


๐Ÿ“œ SIMILAR VOLUMES


q-Analogs of the inclusion- exclusion pr
โœ William Y.C. Chen; Gian-Carlo Rota ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 946 KB

We derive a q-analog of the principle of inclusion-exclusion, and use it to derive a q-analog of the Kaplansky-Riordan theory of permutations with restricted position. Some analogies with the theory of Mahonian statistics are pointed out at the end, leading to a conjectured relationship between the