Besonderhede van voorbeeld: 8430259674056491579

English

Generating functions: basic notions and examples; formal power series algebra; rational generating functions and related combinatorial objects (lattice paths, polyominoes, trees, permutations); algebraic generating functions and related combinatorial objects (lattice paths, polyominoes, trees, permutations); Catalan numbers; D-finite generating functions and P-recursive sequences. Dipartimenti Scuole

Italian

Funzioni generatrici: introduzione del concetto di funzione generatrice ed esempi; algebra delle serie formali di potenze; funzioni generatrici razionali e classi di oggetti razionali (cammini nel piano, poliomini, alberi, permutazioni); funzioni generatrici algebriche e classi di oggetti algebriche (cammini nel piano, poliomini, alberi, permutazioni); i numeri di Catalan; funzioni generatrici D-finite e successioni P-ricorsive.