O'Reilly logo

Enumerative Combinatorics by Sergey Fomin, Richard P. Stanley

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

6

Algebraic, D-Finite, and Noncommutative Generating Functions

6.1 Algebraic Generating Functions

In this chapter we will investigate two classes of generating functions called algebraic and D-finite generating functions. We will also briefly discuss the theory of noncommutative generating functions, especially their connection with rational and algebraic generating functions. The algebraic functions are a natural generalization of rational functions, while D-finite functions are a natural generalization of algebraic functions. Thus we have the hierarchy

Image

Various other classes could be added to the hierarchy, but the three classes of (6.1) seem ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required