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

From MaRDI portal
Revision as of 01:21, 28 July 2023 by Importer (talk | contribs) (‎Created a new 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
    0 references
    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

    Identifiers