Algorithms for combinatorial structures: Well-founded systems and Newton iterations
Tài liệu tham khảo
Bergeron, 1992, Varieties of increasing trees, vol. 581, 24
Bergeron, 1998, Combinatorial Species and Tree-Like Structures, vol. 67
Bernstein
Bostan, 2007, Fast computation of power series solutions of systems of differential equations, 1012
Brent, 1978, Fast algorithms for manipulating formal power series, J. ACM, 25, 581, 10.1145/322092.322099
Cartan, 1995
Décoste, 1982, Une approche combinatoire pour lʼitération de Newton–Raphson, Adv. in Appl. Math., 3, 407, 10.1016/S0196-8858(82)80013-4
Duchon, 2004, Boltzmann samplers for the random generation of combinatorial structures, Combin. Probab. Comput., 13, 577, 10.1017/S0963548304006315
Flajolet, 2007, Boltzmann sampling of unlabelled structures, vol. 126, 201
Flajolet, 2009
Flajolet, 1994, A calculus for the random generation of labelled combinatorial structures, Theoret. Comput. Sci., 132, 1, 10.1016/0304-3975(94)90226-7
von zur Gathen, 1999
Hanrot
Joyal, 1981, Une théorie combinatoire des séries formelles, Adv. Math., 42, 1, 10.1016/0001-8708(81)90052-9
Joyal, 1986, Foncteurs analytiques et espèces de structures, vol. 1234, 126
Labelle, 1985, Éclosions combinatoires appliquées à lʼinversion multidimensionnelle des séries formelles, J. Combin. Theory Ser. A, 39, 52, 10.1016/0097-3165(85)90083-4
Labelle, 1985, Une combinatoire sous-jacente au théorème des fonctions implicites, J. Combin. Theory Ser. A, 40, 377, 10.1016/0097-3165(85)90097-4
Labelle, 1986, On combinatorial differential equations, J. Math. Anal. Appl., 113, 344, 10.1016/0022-247X(86)90310-0
Labelle, 1986, Some new computational methods in the theory of species, vol. 1234, 192
Labelle, 1990, Dérivées directionnelles et développements de Taylor combinatoires, Discrete Math., 79, 279, 10.1016/0012-365X(90)90336-G
Labelle, 1992, Counting asymmetric enriched trees, J. Symbolic Comput., 14, 211, 10.1016/0747-7171(92)90037-5
Labelle, 1992, On asymmetric structures, Discrete Math., 99, 141, 10.1016/0012-365X(92)90371-L
Leroux, 1986, Combinatorial resolution of systems of differential equations I: Ordinary differential equations, vol. 1234, 210
C. Pivoteau, Génération aléatoire de structures combinatoires: méthode de Boltzmann effective, PhD thesis, Université Paris IV, 2008, http://www-igm.univ-mlv.fr/~pivoteau/these.pdf.
Pivoteau, 2008, Boltzmann oracle for combinatorial systems, 475
Pólya, 1987
Schulz, 1933, Iterative Berechnung der reziproken Matrix, Z. Angew. Math. Phys., 13, 57, 10.1002/zamm.19330130111
Stanley, 1986
Stanley, 1999
van der Hoeven, 2002, Relax, but donʼt be too lazy, J. Symbolic Comput., 34, 479, 10.1006/jsco.2002.0562
Viennot, 1990, Trees everywhere, vol. 431, 18
P. Zimmermann, Séries génératrices et analyse automatique dʼalgorithmes, PhD thesis, École polytechnique, Palaiseau, France, 1991.