Jump to content

Algebraic enumeration

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by 76.126.130.18 (talk) at 03:48, 23 March 2025 (capitalize and link Laurent series). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Algebraic enumeration is a subfield of enumeration that deals with finding exact formulas for the number of combinatorial objects of a given type, rather than estimating this number asymptotically. Methods of finding these formulas include generating functions and the solution of recurrence relations. The field involves bijections, power series and formal Laurent series. [1]

References

[edit]
  1. ^ Gessel, Ira M.; Stanley, Richard P. (1995), "Algebraic enumeration", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, pp. 1021–1061, MR 1373677.