q-Analogs of the inclusion- exclusion principle and permutations with restricted position

✍ Scribed by William Y.C. Chen; Gian-Carlo Rota

• Publisher: Elsevier Science
• Year: 1992
• Tongue: English
• Weight: 946 KB
• Volume: 104
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(92)90622-m

✦ Synopsis

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