Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

book chapter · Cambridge University Press eBooks · 2013

Generating Functions

Robin Pemantle, Mark C. Wilson

Cited by 0Abstract and details only

Abstract

This chapter gives a crash course on generating functions and enumeration. For a more lengthy introduction, we recommend Wilf (2006). Chapter 14 of van Lint and Wilson (2001) also provides a fairly concise but readable treatment. Proofs for facts about formal power series may be found in Stanley (1997, Section 1.1). A comprehensive treatment of the relation between power series operations and corresponding combinatorial constructions on finite sets is the encyclopedic reference by Goulden and Jackson (2004). Chapters 1–3 of Flajolet and Sedgewick (2009) contain a very nice treatment as well. Bender and Williamson (1991) and Kauers and Paule (2011).

Cite this paper

APA 7

Pemantle, R., & Wilson, M. C. (2013). Generating Functions. Cambridge University Press eBooks, 15–45. https://doi.org/10.1017/cbo9781139381864.003

MLA 9

Pemantle, Robin, and Mark C. Wilson. “Generating Functions.” Cambridge University Press eBooks, 2013, pp. 15–45, https://doi.org/10.1017/cbo9781139381864.003.

Chicago

Pemantle, Robin, and Mark C. Wilson. 2013. “Generating Functions.” Cambridge University Press eBooks: 15–45. https://doi.org/10.1017/cbo9781139381864.003.

Harvard

Pemantle, R. and Wilson, M.C. (2013) ‘Generating Functions’, Cambridge University Press eBooks, pp. 15–45. Available at: https://doi.org/10.1017/cbo9781139381864.003.

BibTeX
@incollection{pemantle2013generating,
  title = {{Generating Functions}},
  author = {Pemantle, Robin and Wilson, Mark C.},
  booktitle = {Cambridge University Press eBooks},
  pages = {15--45},
  year = {2013},
  doi = {10.1017/cbo9781139381864.003}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers