Analysis of the gift exchange problem

zbMath1430.05003arXiv1701.08394MaRDI QIDQ2363700

Doron Zeilberger, N. J. A. Sloane, Moa Apagodu, David L. Applegate

Publication date: 26 July 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.08394

zbMATH Keywords

hypergeometric functionsset partitionsBessel polynomialsrestricted Stirling numbersAlmkvist-Zeilberger algorithmgift swappingWilf-Zeilberger summation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Recurrences (11B37) Probabilistic games; gambling (91A60) Symbolic computation of special functions (Gosper and Zeilberger algorithms, etc.) (33F10)

Related Items

Analysis of the gift exchange problem, On the Stirling numbers associated with the meromorphic Weyl algebra

Uses Software

• OEIS
• MultiZeilberger
• DEtools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The method of differentiating under the integral sign
• Bessel polynomials
• An algorithmic proof theory for hypergeometric (ordinary and ``\(q\)) multisum/integral identities
• Multi-variable Zeilberger and Almkvist-Zeilberger algorithms and the sharpening of Wilf-Zeilberger theory
• Resurrecting the asymptotics of linear recurrences
• Analysis of the gift exchange problem
• Reciprocity for multirestricted Stirling numbers
• Restricted Partitions of Finite Sets
• Applications of Basic Hypergeometric Functions
• The J.C.P. miller recurrence for exponentiating a polynomial, and its q- analog
• A New Class of Orthogonal Polynomials: The Bessel Polynomials
• On Solutions of x^d = 1 In Symmetric Groups