Analysis of the gift exchange problem (Q2363700)

From MaRDI portal
Revision as of 05:05, 19 April 2024 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Analysis of the gift exchange problem
scientific article

    Statements

    Analysis of the gift exchange problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 July 2017
    0 references
    Summary: In the \textit{gift exchange} game there are \(n\) players and \(n\) wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can ``steal'' a gift from someone who has already unwrapped it, subject to the restriction that no gift can be stolen more than a total of \(\sigma\) times. The problem is to determine the number of ways that the game can be played out, for given values of \(\sigma\) and \(n\). Formulas and asymptotic expansions are given for these numbers. This work was inspired in part by a 2005 remark by Robert A. Proctor in the \textit{On-Line Encyclopedia of Integer Sequences} \url{https://oeis.org/}. This is a sequel to the earlier article [\url{arXiv:0907.0513}] by the second and third authors, differing from it in that there are two additional authors and several new theorems, including the resolution of most of the conjectures, and the extensive tables have been omitted.
    0 references
    gift swapping
    0 references
    set partitions
    0 references
    restricted Stirling numbers
    0 references
    Bessel polynomials
    0 references
    hypergeometric functions
    0 references
    Almkvist-Zeilberger algorithm
    0 references
    Wilf-Zeilberger summation
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references