On an inclusion-exclusion formula based on the reflection principle (Q1821783)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On an inclusion-exclusion formula based on the reflection principle |
scientific article |
Statements
On an inclusion-exclusion formula based on the reflection principle (English)
0 references
1987
0 references
The n-candidate ballot problem corresponding to the standard Young tableau has been solved recently by \textit{D. Zeilberger} [Discrete Math. 44, 325-326 (1983; Zbl 0508.05008)] by using the reflection principle. In this paper, a refinement of Zeilberger's approach is provided in which the reflection principle is formulated through the symmetric group and an inclusion-exclusion formula for the counting problem is developed. This approach reveals the nature in which successive applications of the reflection principle work.
0 references
ballot problem
0 references
Young tableau
0 references
reflection principle
0 references
symmetric group
0 references
inclusion-exclusion formula
0 references
counting problem
0 references