The paper gives an account of the "method of coefficients" due to G. P. Egorychev. The method is used, often without any explicit reference, in the practice of formal power series and generating functions, both in combinatorics and in the analysis of algorithms. Here we show how we can start with a restricted series of general rules and proceed to obtain many results in these fields. Special emphasis is given to the rules of convolution, composition, and inversion, and to the evaluation of combinatorial sums.
The method of coefficients / D. MERLINI; SPRUGNOLI R; VERRI M. C. - In: THE AMERICAN MATHEMATICAL MONTHLY. - ISSN 0002-9890. - STAMPA. - 114 (1):(2007), pp. 40-57.
The method of coefficients
MERLINI, DONATELLA;SPRUGNOLI, RENZO;VERRI, MARIA CECILIA
2007
Abstract
The paper gives an account of the "method of coefficients" due to G. P. Egorychev. The method is used, often without any explicit reference, in the practice of formal power series and generating functions, both in combinatorics and in the analysis of algorithms. Here we show how we can start with a restricted series of general rules and proceed to obtain many results in these fields. Special emphasis is given to the rules of convolution, composition, and inversion, and to the evaluation of combinatorial sums.File | Dimensione | Formato | |
---|---|---|---|
r25.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
534.75 kB
Formato
Adobe PDF
|
534.75 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.