On an inclusion-exclusion formula based on the reflection principle (Q1821783)

From MaRDI portal
Revision as of 18:32, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references

    Identifiers