The Collector's Brotherhood Problem using the Newman-Shepp symbolic method

Dominique Foata, Doron Zeilberger

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Further computations are made on the traditional coupon collector's problem when the collector shares his harvest with his younger brothers. When the book of the p-th brother of the collector is completed, the books of the younger brothers have certain numbers of empty spots. On the average, how many? Several answers can be brought to that question.

Original languageEnglish (US)
Pages (from-to)387-395
Number of pages9
JournalAlgebra Universalis
Volume49
Issue number4
DOIs
StatePublished - Nov 3 2003

Fingerprint

Symbolic Methods

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Keywords

  • Coupon collector's problem
  • Hyperharmonic numbers
  • Newman-Shepp symbolic method
  • Surjection calculus

Cite this

@article{34c305580a4e4632b85e86b841ef1ada,
title = "The Collector's Brotherhood Problem using the Newman-Shepp symbolic method",
abstract = "Further computations are made on the traditional coupon collector's problem when the collector shares his harvest with his younger brothers. When the book of the p-th brother of the collector is completed, the books of the younger brothers have certain numbers of empty spots. On the average, how many? Several answers can be brought to that question.",
keywords = "Coupon collector's problem, Hyperharmonic numbers, Newman-Shepp symbolic method, Surjection calculus",
author = "Dominique Foata and Doron Zeilberger",
year = "2003",
month = "11",
day = "3",
doi = "10.1007/s00012-003-1815-3",
language = "English (US)",
volume = "49",
pages = "387--395",
journal = "Algebra Universalis",
issn = "0002-5240",
publisher = "Birkhauser Verlag Basel",
number = "4",

}

The Collector's Brotherhood Problem using the Newman-Shepp symbolic method. / Foata, Dominique; Zeilberger, Doron.

In: Algebra Universalis, Vol. 49, No. 4, 03.11.2003, p. 387-395.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The Collector's Brotherhood Problem using the Newman-Shepp symbolic method

AU - Foata, Dominique

AU - Zeilberger, Doron

PY - 2003/11/3

Y1 - 2003/11/3

N2 - Further computations are made on the traditional coupon collector's problem when the collector shares his harvest with his younger brothers. When the book of the p-th brother of the collector is completed, the books of the younger brothers have certain numbers of empty spots. On the average, how many? Several answers can be brought to that question.

AB - Further computations are made on the traditional coupon collector's problem when the collector shares his harvest with his younger brothers. When the book of the p-th brother of the collector is completed, the books of the younger brothers have certain numbers of empty spots. On the average, how many? Several answers can be brought to that question.

KW - Coupon collector's problem

KW - Hyperharmonic numbers

KW - Newman-Shepp symbolic method

KW - Surjection calculus

UR - http://www.scopus.com/inward/record.url?scp=0142138131&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0142138131&partnerID=8YFLogxK

U2 - 10.1007/s00012-003-1815-3

DO - 10.1007/s00012-003-1815-3

M3 - Article

AN - SCOPUS:0142138131

VL - 49

SP - 387

EP - 395

JO - Algebra Universalis

JF - Algebra Universalis

SN - 0002-5240

IS - 4

ER -