0805.0588/icm.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{abhyankar}
4: S.~S. Abhyankar.
5: \newblock {\em Algebraic geometry for scientists and engineers}, volume~35 of
6:   {\em Mathematical Surveys and Monographs}.
7: \newblock Amer. Math. Soc., Providence, RI, 1990.
8: 
9: \bibitem{hexacephale}
10: C.~Banderier, M.~Bousquet-M{\'e}lou, A.~Denise, P.~Flajolet, D.~Gardy, and
11:   D.~Gouyou-Beauchamps.
12: \newblock Generating functions for generating trees.
13: \newblock {\em Discrete Math.}, 246(1-3):29--55, 2002.
14: 
15: \bibitem{banderier-schaeffer}
16: C.~Banderier, P.~Flajolet, G.~Schaeffer, and M.~Soria.
17: \newblock Random maps, coalescing saddles, singularity analysis, and {A}iry
18:   phenomena.
19: \newblock {\em Random Structures Algorithms}, 19(3-4):194--246, 2001.
20: 
21: \bibitem{florence}
22: E.~Barcucci, E.~Pergola, R.~Pinzani, and S.~Rinaldi.
23: \newblock A bijection for some paths on the slit plane.
24: \newblock {\em Adv. in Appl. Math.}, 26(2):89--96, 2001.
25: 
26: \bibitem{baxter-book}
27: R.~J. Baxter.
28: \newblock {\em Exactly solved models in statistical mechanics}.
29: \newblock Academic Press Inc. [Harcourt Brace Jovanovich Publishers], London,
30:   1982.
31: 
32: \bibitem{bender-canfield}
33: E.~A. Bender and E.~R. Canfield.
34: \newblock The number of degree-restricted rooted maps on the sphere.
35: \newblock {\em SIAM J. Discrete Math.}, 7(1):9--15, 1994.
36: 
37: \bibitem{bernardi-kreweras}
38: O.~Bernardi.
39: \newblock Bijective counting of {K}reweras walks and loopless triangulations.
40: \newblock In preparation.
41: 
42: \bibitem{bernardi}
43: O.~Bernardi.
44: \newblock On triangulations with high vertex degree.
45: \newblock In {\em Formal Power Series and Algebraic Combinatorics}, Taormina,
46:   Italy, 2005.
47: 
48: \bibitem{BIZ}
49: D.~Bessis, C.~Itzykson, and J.~B. Zuber.
50: \newblock Quantum field theory techniques in graphical enumeration.
51: \newblock {\em Adv. in Appl. Math.}, 1(2):109--157, 1980.
52: 
53: \bibitem{betrema-penaud}
54: J.~B{\'e}tr{\'e}ma and J.-G. Penaud.
55: \newblock Mod\`eles avec particules dures, animaux dirig\'es et s\'eries en
56:   variables partiellement commutatives.
57: \newblock Arxiv:math.CO/0106210.
58: 
59: \bibitem{beukers}
60: F.~Beukers and G.~Heckman.
61: \newblock Monodromy for the hypergeometric function {$\sb nF\sb {n-1}$}.
62: \newblock {\em Invent. Math.}, 95(2):325--354, 1989.
63: 
64: \bibitem{mbm-ise}
65: M.~Bousquet-M{\'e}lou.
66: \newblock Limit results for embedded trees. {A}pplications to the integrated
67:   super-{B}rownian excursion.
68: \newblock To appear in {\em Random Struct. Algorithms}.
69: 
70: \bibitem{bousquet-slit}
71: M.~Bousquet-M{\'e}lou.
72: \newblock Walks on the slit plane: other approaches.
73: \newblock {\em Adv. in Appl. Math.}, 27(2-3):243--288, 2001.
74: 
75: \bibitem{bousquet-kreweras}
76: M.~Bousquet-M{\'e}lou.
77: \newblock Walks in the quarter plane: {K}reweras' algebraic model.
78: \newblock {\em Ann. Appl. Probab.}, 15(2):1451--1491, 2005.
79: 
80: \bibitem{mbm-kimmo-lhp1}
81: M.~Bousquet-M{\'e}lou and K.~Eriksson.
82: \newblock Lecture hall partitions.
83: \newblock {\em Ramanujan J.}, 1(1):101--111, 1997.
84: 
85: \bibitem{mbm-kimmo-lhp2}
86: M.~Bousquet-M{\'e}lou and K.~Eriksson.
87: \newblock Lecture hall partitions. {II}.
88: \newblock {\em Ramanujan J.}, 1(2):165--185, 1997.
89: 
90: \bibitem{bousquet-petkovsek-1}
91: M.~Bousquet-M{\'e}lou and M.~Petkov{\v{s}}ek.
92: \newblock Linear recurrences with constant coefficients: the multivariate case.
93: \newblock {\em Discrete Math.}, 225(1-3):51--75, 2000.
94: 
95: \bibitem{mbm-schaeffer-constellations}
96: M.~Bousquet-M{\'e}lou and G.~Schaeffer.
97: \newblock Enumeration of planar constellations.
98: \newblock {\em Adv. in Appl. Math.}, 24(4):337--368, 2000.
99: 
100: \bibitem{mbm-schaeffer-ising}
101: M.~Bousquet-M{\'e}lou and G.~Schaeffer.
102: \newblock The degree distribution of bipartite planar maps: applications to the
103:   {I}sing model.
104: \newblock ArXiv math.CO/0211070, 2002.
105: 
106: \bibitem{bousquet-schaeffer-slit}
107: M.~Bousquet-M{\'e}lou and G.~Schaeffer.
108: \newblock Walks on the slit plane.
109: \newblock {\em Probab. Theory Related Fields}, 124(3):305--344, 2002.
110: 
111: \bibitem{mbm-janson}
112: M.~Bousquet-Mélou and S.~Janson.
113: \newblock The density of the {ISE} and local limit laws for embedded trees.
114: \newblock ArXiv:math.PR/0509322.
115: 
116: \bibitem{mbm-jehanne}
117: M.~Bousquet-Mélou and A.~Jehanne.
118: \newblock Planar maps and algebraic series: a generalization of the quadratic
119:   method.
120: \newblock To appear in {\em J. Combin. Theory Ser. B}.
121: 
122: \bibitem{BDG-planaires}
123: J.~Bouttier, P.~Di~Francesco, and E.~Guitter.
124: \newblock Census of planar maps: from the one-matrix model solution to a
125:   combinatorial proof.
126: \newblock {\em Nuclear Phys. B}, 645(3):477--499, 2002.
127: 
128: \bibitem{BDG-trees}
129: J.~Bouttier, P.~Di~Francesco, and E.~Guitter.
130: \newblock Random trees between two walls: exact partition function.
131: \newblock {\em J. Phys. A}, 36(50):12349--12366, 2003.
132: 
133: \bibitem{bdg-labelled}
134: J.~Bouttier, P.~Di~Francesco, and E.~Guitter.
135: \newblock Statistics of planar graphs viewed from a vertex: a study via labeled
136:   trees.
137: \newblock {\em Nuclear Phys. B}, 675(3):631--660, 2003.
138: 
139: \bibitem{bdg-mobiles}
140: J.~Bouttier, P.~Di~Francesco, and E.~Guitter.
141: \newblock Planar maps as labeled mobiles.
142: \newblock {\em Electron. J. Combin.}, 11(1):Research Paper 69, 27 pp.
143:   (electronic), 2004.
144: 
145: \bibitem{bdg-pdures-bip}
146: J.~Bouttier, P.~Di~Francesco, and E.~Guitter.
147: \newblock Combinatorics of bicubic maps with hard particles.
148: \newblock ArXiv math.CO/0501344, 2005.
149: 
150: \bibitem{BIPZ}
151: E.~Br{\'e}zin, C.~Itzykson, G.~Parisi, and J.~B. Zuber.
152: \newblock Planar diagrams.
153: \newblock {\em Comm. Math. Phys.}, 59(1):35--51, 1978.
154: 
155: \bibitem{brown-square}
156: W.~G. Brown.
157: \newblock On the existence of square roots in certain rings of power series.
158: \newblock {\em Math. Ann.}, 158:82--89, 1965.
159: 
160: \bibitem{cartier-foata}
161: P.~Cartier and D.~Foata.
162: \newblock {\em Probl\`emes combinatoires de commutation et r\'earrangements}.
163: \newblock Lecture Notes in Mathematics, No. 85. Springer-Verlag, Berlin, 1969.
164: 
165: \bibitem{chabaud}
166: C.~Chabaud.
167: \newblock {\em Séries génératrices algébriques ; asymptotique et applications
168:   combinatoires}.
169: \newblock PhD thesis, Université Paris 6, 2002.
170: 
171: \bibitem{chassaing-schaeffer}
172: P.~Chassaing and G.~Schaeffer.
173: \newblock Random planar lattices and integrated super{B}rownian excursion.
174: \newblock {\em Probab. Theory Related Fields}, 128(2):161--212, 2004.
175: 
176: \bibitem{chottin-cori}
177: L.~Chottin and R.~Cori.
178: \newblock Une preuve combinatoire de la rationalit\'e d'une s\'erie
179:   g\'en\'eratrice associ\'ee aux arbres.
180: \newblock {\em RAIRO Inform. Th\'eor.}, 16(2):113--128, 1982.
181: 
182: \bibitem{cori-vauquelin}
183: R.~Cori and B.~Vauquelin.
184: \newblock Planar maps are well labeled trees.
185: \newblock {\em Canad. J. Math.}, 33(5):1023--1042, 1981.
186: 
187: \bibitem{corteel-savage-lee}
188: S.~Corteel, S.~Lee, and C.~D. Savage.
189: \newblock Enumeration of sequences constrained by the ratio of consecutive
190:   parts.
191: \newblock {\em S\'em. Lothar. Combin.}, 54:Art. B54Aa, 12 pp. (electronic)
192:   (2005), 2005.
193: 
194: \bibitem{dellungo}
195: A.~Del~Lungo, F.~Del~Ristoro, and J.-G. Penaud.
196: \newblock Left ternary trees and non-separable rooted planar maps.
197: \newblock {\em Theoret. Comput. Sci.}, 233(1-2):201--215, 2000.
198: 
199: \bibitem{denef}
200: J.~Denef.
201: \newblock The rationality of the {P}oincar\'e series associated to the
202:   {$p$}-adic points on a variety.
203: \newblock {\em Invent. Math.}, 77(1):1--23, 1984.
204: 
205: \bibitem{duchon}
206: P.~Duchon.
207: \newblock On the enumeration and generation of generalized {D}yck words.
208: \newblock {\em Discrete Math.}, 225(1-3):121--135, 2000.
209: 
210: \bibitem{epstein}
211: D.~B.~A. Epstein, J.~W. Cannon, D.~F. Holt, S.~V.~F. Levy, M.~S. Paterson, and
212:   W.~P. Thurston.
213: \newblock {\em Word processing in groups}.
214: \newblock Jones and Bartlett Publishers, 1992.
215: 
216: \bibitem{eriksen-lhp}
217: N.~Eriksen.
218: \newblock A simple bijection between lecture hall partitions and partitions
219:   into odd integers.
220: \newblock In {\em Formal Power Series and Algebraic Combinatorics}, Melbourne,
221:   2002.
222: 
223: \bibitem{eynard}
224: B.~Eynard.
225: \newblock An introduction to random matrix theory.
226: \newblock Technical Report SPHT 01/014, Service de Physique Théorique, CEA
227:   Saclay, France, 2001.
228: \newblock 120 pages.
229: 
230: \bibitem{flajolet-odlyzko}
231: P.~Flajolet and A.~Odlyzko.
232: \newblock Singularity analysis of generating functions.
233: \newblock {\em SIAM J. Discrete Math.}, 3(2):216--240, 1990.
234: 
235: \bibitem{fla-sedg2}
236: P.~Flajolet and R.~Sedgewick.
237: \newblock {\em Analytic Combinatorics}.
238: \newblock Preliminary version available at
239:   http://pauillac.inria.fr/algo/flajolet/Publications/books.html.
240: 
241: \bibitem{fla-sedg1}
242: P.~Flajolet and R.~Sedgewick.
243: \newblock {\em An Introduction to the Analysis of Algorithms}.
244: \newblock Addison Wesley, 1996.
245: 
246: \bibitem{difrancesco-survol}
247: P.~Di Francesco.
248: \newblock {2D Quantum} gravity, matrix models and graph combinatorics, 2004.
249: \newblock Arxiv:math-ph/0406013.
250: 
251: \bibitem{stanton-conj}
252: J.~Friedman, J.~T. Joichi, and D.~Stanton.
253: \newblock More monotonicity theorems for partitions.
254: \newblock {\em Experiment. Math.}, 3(1):31--37, 1994.
255: 
256: \bibitem{fusy-3-connected}
257: E.~Fusy, D.~Poulalhon, and G.~Schaeffer.
258: \newblock Dissections and trees: applications to optimal mesh encoding and
259:   random sampling.
260: \newblock In {\em SODA}, 2005.
261: \newblock Available at
262:   http://www.lix.polytechnique.fr/Labo/Gilles.Schaeffer/Biblio/.
263: 
264: \bibitem{gessel-proba}
265: I.~M. Gessel.
266: \newblock A probabilistic method for lattice path enumeration.
267: \newblock {\em J. Statist. Plann. Inference}, 14(1):49--58, 1986.
268: 
269: \bibitem{goulden-jackson}
270: I.~P. Goulden and D.~M. Jackson.
271: \newblock {\em Combinatorial enumeration}.
272: \newblock John Wiley \& Sons Inc., New York, 1983.
273: \newblock Wiley-Interscience Series in Discrete Mathematics.
274: 
275: \bibitem{gouyou-viennot}
276: D.~Gouyou-Beauchamps and G.~Viennot.
277: \newblock Equivalence of the two-dimensional directed animal problem to a
278:   one-dimensional path problem.
279: \newblock {\em Adv. in Appl. Math.}, 9(3):334--357, 1988.
280: 
281: \bibitem{guttmann-solvability}
282: A.~J. Guttmann.
283: \newblock Indicators of solvability for lattice models.
284: \newblock {\em Discrete Math.}, 217(1-3):167--189, 2000.
285: 
286: \bibitem{hopcroft}
287: J.~E. Hopcroft and J.~D Ullman.
288: \newblock {\em Formal languages and their relation to automata}.
289: \newblock Addison-Wesley, 1969.
290: 
291: \bibitem{igusa}
292: J.~Igusa.
293: \newblock Complex powers and asymptotic expansions. {II}. {A}symptotic
294:   expansions.
295: \newblock {\em J. Reine Angew. Math.}, 278/279:307--321, 1975.
296: 
297: \bibitem{jacquard-schaeffer}
298: B.~Jacquard and G.~Schaeffer.
299: \newblock A bijective census of nonseparable planar maps.
300: \newblock {\em J. Combin. Theory Ser. A}, 83(1):1--20, 1998.
301: 
302: \bibitem{Ka86}
303: V.~A. Kazakov.
304: \newblock Ising model on a dynamical planar random lattice: exact solution.
305: \newblock {\em Phys. Lett. A}, 119(3):140--144, 1986.
306: 
307: \bibitem{knuth}
308: D.~E. Knuth.
309: \newblock {\em The art of computer programming. {V}ol. 1, 2, 3}.
310: \newblock Addison-Wesley, 1968--1973.
311: 
312: \bibitem{kreweras}
313: G.~Kreweras.
314: \newblock Sur une classe de probl\`emes li\'es au treillis des partitions
315:   d'entiers.
316: \newblock {\em Cahiers du B.U.R.O.}, 6:5--105, 1965.
317: 
318: \bibitem{kreweras-aire}
319: G.~Kreweras.
320: \newblock Aires des chemins surdiagonaux et application à un problème
321:   économique.
322: \newblock {\em Cahiers du B.U.R.O.}, 24:1--8, 1976.
323: 
324: \bibitem{labelle}
325: J.~Labelle.
326: \newblock Langages de {D}yck g\'en\'eralis\'es.
327: \newblock {\em Ann. Sci. Math. Qu\'ebec}, 17(1):53--64, 1993.
328: 
329: \bibitem{labelle-yeh}
330: J.~Labelle and Y.~N. Yeh.
331: \newblock Generalized {D}yck paths.
332: \newblock {\em Discrete Math.}, 82(1):1--6, 1990.
333: 
334: \bibitem{macdonald}
335: I.~G. Macdonald.
336: \newblock The {P}oincar\'e series of a {C}oxeter group.
337: \newblock {\em Math. Ann.}, 199:161--174, 1972.
338: 
339: \bibitem{mullin-triangulations}
340: R.~C. Mullin.
341: \newblock On counting rooted triangular maps.
342: \newblock {\em Canad. J. Math.}, 17:373--382, 1965.
343: 
344: \bibitem{neveu}
345: J.~Neveu.
346: \newblock Arbres et processus de {G}alton-{W}atson.
347: \newblock {\em Ann. Inst. H. Poincar\'e Probab. Statist.}, 22(2):199--207,
348:   1986.
349: 
350: \bibitem{niederhausen-ballot}
351: H.~Niederhausen.
352: \newblock The ballot problem with three candidates.
353: \newblock {\em European J. Combin.}, 4(2):161--167, 1983.
354: 
355: \bibitem{pergola-moments}
356: E.~Pergola, R.~Pinzani, S.~Rinaldi, and R.~A. Sulanke.
357: \newblock A bijective approach to the area of generalized {M}otzkin paths.
358: \newblock {\em Adv. in Appl. Math.}, 28(3-4):580--591, 2002.
359: 
360: \bibitem{poulalhon-3-connected}
361: D.~Poulalhon and G.~Schaeffer.
362: \newblock Optimal coding and sampling of triangulations.
363: \newblock In {\em Automata, languages and programming}, volume 2719 of {\em
364:   Lecture Notes in Comput. Sci.}, pages 1080--1094. Springer, Berlin, 2003.
365: 
366: \bibitem{stanton}
367: T.~Prellberg and D.~Stanton.
368: \newblock Proof of a monotonicity conjecture.
369: \newblock {\em J. Combin. Theory Ser. A}, 103(2):377--381, 2003.
370: 
371: \bibitem{rechnitzer-sap}
372: A.~Rechnitzer.
373: \newblock Haruspicy 2: The anisotropic generating function of self-avoiding
374:   polygons is not {D}-finite.
375: \newblock {\em J. Combin. Theory Ser. A}, in press.
376: 
377: \bibitem{villegas}
378: F.~Rodriguez-Villegas.
379: \newblock Integral ratios of factorials and algebraic hypergeometric functions.
380: \newblock Talk given at Oberwolfach, available at
381:   http://www.ma.utexas.edu/users/villegas/.
382: 
383: \bibitem{safonov}
384: K.~V. Safonov.
385: \newblock On conditions for the sum of a power series to be algebraic and
386:   rational.
387: \newblock {\em Mat. Zametki}, 41(3):325--332, 457, 1987.
388: \newblock English translation: Math. Notes 41 (19), no. 3-4, 185--189.
389: 
390: \bibitem{salomaa}
391: A.~Salomaa and M.~Soittola.
392: \newblock {\em Automata-theoretic aspects of formal power series}.
393: \newblock Springer-Verlag, New York, 1978.
394: \newblock Texts and Monographs in Computer Science.
395: 
396: \bibitem{gfun}
397: B.~Salvy and P.~Zimmermann.
398: \newblock Gfun: a {M}aple package for the manipulation of generating and
399:   holonomic functions in one variable.
400: \newblock {\em ACM Transactions on Mathematical Software}, 20(2):163--177,
401:   1994.
402: 
403: \bibitem{Sch97}
404: G.~Schaeffer.
405: \newblock Bijective census and random generation of {E}ulerian planar maps with
406:   prescribed vertex degrees.
407: \newblock {\em Electron. J. Combin.}, 4(1):Research Paper 20, 14 pp.\
408:   (electronic), 1997.
409: 
410: \bibitem{stanley-vol1}
411: R.~P. Stanley.
412: \newblock {\em Enumerative combinatorics. {V}ol. 1}, volume~49 of {\em
413:   Cambridge Studies in Advanced Mathematics}.
414: \newblock Cambridge University Press, Cambridge, 1997.
415: 
416: \bibitem{stanley-vol2}
417: R.~P. Stanley.
418: \newblock {\em Enumerative combinatorics. {V}ol. 2}, volume~62 of {\em
419:   Cambridge Studies in Advanced Mathematics}.
420: \newblock Cambridge University Press, Cambridge, 1999.
421: 
422: \bibitem{temperley}
423: H.~N.~V. Temperley.
424: \newblock Combinatorial problems suggested by the statistical mechanics of
425:   domains and of rubber-like molecules.
426: \newblock {\em Phys. Rev. (2)}, 103:1--16, 1956.
427: 
428: \bibitem{tutte-triangulations}
429: W.~T. Tutte.
430: \newblock A census of planar triangulations.
431: \newblock {\em Canad. J. Math.}, 14:21--38, 1962.
432: 
433: \bibitem{tutte-slicings}
434: W.~T. Tutte.
435: \newblock A census of slicings.
436: \newblock {\em Canad. J. Math.}, 14:708--722, 1962.
437: 
438: \bibitem{tutte-maps}
439: W.~T. Tutte.
440: \newblock A census of planar maps.
441: \newblock {\em Canad. J. Math.}, 15:249--271, 1963.
442: 
443: \bibitem{Tutte-planar}
444: W.~T. Tutte.
445: \newblock On the enumeration of planar maps.
446: \newblock {\em Bull. Amer. Math. Soc.}, 74:64--74, 1968.
447: 
448: \bibitem{viennot-heaps}
449: G.~X. Viennot.
450: \newblock Heaps of pieces. {I}. {B}asic definitions and combinatorial lemmas.
451: \newblock In {\em Combinatoire \'enum\'erative (Montr\'eal, 1985)}, volume 1234
452:   of {\em Lecture Notes in Math.}, pages 321--350. Springer, Berlin, 1986.
453: 
454: \bibitem{yee-lhp}
455: A.~J. Yee.
456: \newblock On the combinatorics of lecture hall partitions.
457: \newblock {\em Ramanujan J.}, 5(3):247--262, 2001.
458: 
459: \bibitem{Sacha}
460: A.~Zvonkin.
461: \newblock Matrix integrals and map enumeration: an accessible introduction.
462: \newblock {\em Math. Comput. Modelling}, 26(8-10):281--304, 1997.
463: 
464: \end{thebibliography}
465: