Algorithms for combinatorial structures: Well-founded systems and Newton iterations

Journal of Combinatorial Theory, Series A - Tập 119 - Trang 1711-1773 - 2012
Carine Pivoteau1, Bruno Salvy, Michèle Soria2
1Université Paris-Est, LIGM (CNRS UMR 8049), Marne-la-Vallée, France
2Université Pierre et Marie Curie, LIP6 (CNRS UMR 7606), Paris, France

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.