F. Spitzer, Principles of random walk. The University Series in Higher Mathematics, 1964.

W. Feller, An introduction to probability theory and its applications, 1968.

G. Peter, J. L. Doyle, and . Snell, Random walks and electric networks, Carus Mathematical Monographs. Mathematical Association of America, vol.22, 1984.

J. W. Cohen, Analysis of random walks, volume 2 of Studies in Probability, Optimization and Statistics, 1992.

R. Fernández, J. Fröhlich, and A. D. Sokal, Random walks, critical phenomena, and triviality in quantum field theory. Texts and Monographs in Physics, 1992.

G. H. Weiss, Aspects and applications of the random walk, Random Materials and Processes, 1994.

W. Woess, Random walks on infinite graphs and groups, volume 138 of Cambridge Tracts in Mathematics, 2000.

A. A. Borovkov and K. A. Borovkov, Asymptotic analysis of random walks, volume 118 of Encyclopedia of Mathematics and its Applications Heavy-tailed distributions, 2008.

F. Gregory, V. Lawler, and . Limic, Random walk: a modern introduction, volume 123 of Cambridge Studies in Advanced Mathematics, 2010.

P. Blanchard and D. Volchenkov, Random walks and diffusions on graphs and databases, 2011.
DOI : 10.1007/978-3-642-19592-1

G. Pólya, ???ber eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Stra???ennetz, Mathematische Annalen, vol.52, issue.1-2, pp.149-160, 1921.
DOI : 10.1007/BF01458701

T. V. Narayana, Lattice path combinatorics with statistical applications, of Mathematical Expositions, 1979.

M. Sri-gopal, Lattice path counting and applications, 1979.

G. Kreweras, Sur une classe de problèmes de dénombrement liés au treillis des partitions des entiers, Cahiers du B.U.R.O, vol.6, pp.5-105, 1965.

M. A. Maher, Random walks on the positive quadrant, Thesis (Ph.D.)? University of Rochester, 1978.

D. Gouyou-beauchamps, Chemins sous-diagonaux et tableaux de Young, Combinatoire énumérative, pp.112-125, 1985.
DOI : 10.4153/CJM-1962-032-x

M. Ira, D. Gessel, and . Zeilberger, Random walk in a Weyl chamber, Proc. Amer, pp.27-31, 1992.

G. Fayolle, R. Iasnogorodski, and V. Malyshev, Random walks in the quarter-plane Algebraic methods, boundary value problems and applications, Applications of Mathematics, vol.40, 1999.

M. Bousquet-mélou, Counting Walks in the Quarter Plane, Mathematics and computer science, II (Versailles Trends Math, pp.49-67, 2002.
DOI : 10.1007/978-3-0348-8211-8_3

M. Bousquet-mélou and M. Petkov?ek, Walks confined in a quadrant are not always D-finite, Theoretical Computer Science, vol.307, issue.2, pp.257-276, 2003.
DOI : 10.1016/S0304-3975(03)00219-6

M. Bousquet-mélou, Walks in the quarter plane: Kreweras??? algebraic model, The Annals of Applied Probability, vol.15, issue.2, pp.1451-1491, 2005.
DOI : 10.1214/105051605000000052

M. Mishna, Classifying lattice walks in the quarter plane, Proceedings of FPSAC'07, 2007.

A. Bostan and M. Kauers, Automatic classification of restricted lattice walks, DMTCS Proceedings of the 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC'09), pp.203-217, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00780428

M. Kauers, C. Koutschan, and D. Zeilberger, Proof of Ira Gessel's lattice path conjecture, Proc. Natl. Acad. Sci. USA, pp.11502-11505, 2009.
DOI : 10.1073/pnas.0901678106

M. Mishna, Classifying lattice walks restricted to the quarter plane, Journal of Combinatorial Theory, Series A, vol.116, issue.2, pp.460-477, 2009.
DOI : 10.1016/j.jcta.2008.06.011

M. Mishna and A. Rechnitzer, Two non-holonomic lattice walks in the quarter plane, Theoretical Computer Science, vol.410, issue.38-40, pp.38-403616, 2009.
DOI : 10.1016/j.tcs.2009.04.008

A. Bostan and M. Kauers, The complete generating function for Gessel walks is algebraic, Proceedings of the American Mathematical Society, vol.138, issue.09, pp.3063-3078, 2010.
DOI : 10.1090/S0002-9939-2010-10398-2

URL : https://hal.archives-ouvertes.fr/hal-00780429

M. Bousquet-mélou and M. Mishna, Walks with small steps in the quarter plane, Algorithmic probability and combinatorics, pp.1-39, 2010.
DOI : 10.1090/conm/520/10252

G. Fayolle and K. , On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane. Markov Process, pp.485-496, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00559676

D. Denisov and V. Wachtel, Random walks in cones, The Annals of Probability, vol.43, issue.3, 2013.
DOI : 10.1214/13-AOP867

G. Fayolle and K. , Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group. Markov Process, pp.619-636, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00572276

I. Kurkova and K. Raschel, Explicit expression for the generating function counting Gessel??s walks, Advances in Applied Mathematics, vol.47, issue.3, pp.414-433, 2011.
DOI : 10.1016/j.aam.2010.11.004

I. Kurkova and K. Raschel, On the functions counting walks with small steps in the quarter plane, Publications math??matiques de l'IH??S, vol.14, issue.1, pp.69-114, 2012.
DOI : 10.1007/s10240-012-0045-7

URL : https://hal.archives-ouvertes.fr/hal-00628424

G. Fayolle and K. Raschel, Some exact asymptotics in the counting of walks in the quarter plane Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12, 23rd Intern Discrete Math. Theor. Comput. Sci. Proc., AQ, pp.109-124, 2012.

S. Melczer and M. Mishna, Singularity Analysis Via the Iterated Kernel Method, DMTCS Proceedings of FPSAC'13, pp.481-492, 2013.
DOI : 10.1016/S0304-3975(02)00007-5

URL : https://hal.archives-ouvertes.fr/hal-01394160

A. Bostan, F. Chyzak, M. Van-hoeij, M. Kauers, and L. Pech, Explicit differentiably finite generating functions of walks with small steps in the quarter plane, 2013.

A. Bostan, I. Kurkova, and K. Raschel, A human proof of Gessel???s lattice path conjecture, Transactions of the American Mathematical Society, vol.369, issue.2, 2013.
DOI : 10.1090/tran/6804

S. Johnson, M. Mishna, and K. Yeats, Towards a combinatorial understanding of lattice path asymptotics, 2013.

L. Lipshitz, D-finite power series, Journal of Algebra, vol.122, issue.2, pp.353-373, 1989.
DOI : 10.1016/0021-8693(89)90222-6

URL : http://doi.org/10.1016/0021-8693(89)90222-6

P. Flajolet and R. Sedgewick, Analytic combinatorics, 2009.
DOI : 10.1017/CBO9780511801655

URL : https://hal.archives-ouvertes.fr/inria-00072739

C. Banderier and P. Flajolet, Basic analytic combinatorics of directed lattice paths, Theoretical Computer Science, vol.281, issue.1-2, pp.37-80, 2002.
DOI : 10.1016/S0304-3975(02)00007-5

A. Bostan and M. Kauers, Unpublished notes, 2008.

B. Dwork, G. Gerotto, and F. J. Sullivan, An introduction to G-functions, Annals of Mathematics Studies, vol.133, 1994.

Y. André, Series Gevrey de Type Arithmetique, I. Theoremes de Purete et de Dualite, The Annals of Mathematics, vol.151, issue.2, pp.705-740, 2000.
DOI : 10.2307/121045

S. Garoufalidis, G-functions and multisum versus holonomic sequences, Advances in Mathematics, vol.220, issue.6, pp.1945-1955, 2009.
DOI : 10.1016/j.aim.2008.11.012

URL : http://doi.org/10.1016/j.aim.2008.11.012

P. Flajolet, Analytic models and ambiguity of context-free languages, Twelfth international colloquium on automata, languages and programming, pp.283-309, 1985.
DOI : 10.1016/0304-3975(87)90011-9

URL : https://hal.archives-ouvertes.fr/inria-00076071

Y. André, G-functions and geometry, Aspects of Mathematics E13. Friedr. Vieweg & Sohn, 1989.
DOI : 10.1007/978-3-663-14108-2

C. Siegel, Über einige Anwendungen Diophantischer Approximationen, Abh. Pruess. Akad. Wiss. Phys. Math. Kl, vol.1, pp.41-69, 1929.
DOI : 10.1007/978-88-7642-520-2_2

G. D. Birkhoff and W. J. Trjitzinsky, Analytic theory of singular difference equations, Acta Mathematica, vol.60, issue.0, pp.1-89, 1932.
DOI : 10.1007/BF02398269

H. L. Turrittin, Convergent solutions of ordinary linear homogeneous differential equations in the neighborhood of an irregular singular point, Acta Mathematica, vol.93, issue.0, pp.27-66, 1955.
DOI : 10.1007/BF02392519

D. V. Chudnovsky and G. V. Chudnovsky, Applications of Pad?? approximations to diophantine inequalities in values of G-functions, Number theory, pp.1983-84, 1985.
DOI : 10.3792/pjaa.59.281

N. M. Katz, Nilpotent connections and the monodromy theorem: Applications of a result of turrittin, Publications math??matiques de l'IH??S, vol.93, issue.1, pp.175-232, 1970.
DOI : 10.1007/BF02684688

R. Azencott, École d'été de probabilités de Saint-Flour VIII-1978, chapter Grandes déviations et applications, Number 774 in Lecture Notes in Mathematics, pp.1-176, 1980.
DOI : 10.1007/bfb0089622

R. and D. Deblassie, Exit times from cones in R n of Brownian motion. Probab. Theory Related Fields, pp.1-29, 1987.

R. Bañuelos and R. G. Smits, Brownian motion in cones. Probab. Theory Related Fields, pp.299-319, 1997.

D. A. Cox, J. B. Little, and D. Shea, Ideals, varieties, and algorithms, 1997.

L. Juan and . Varona, Rational values of the arccosine function, Cent. Eur. J. Math, vol.4, issue.2, pp.319-322, 2006.

J. Barkley-rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math, vol.6, pp.64-94, 1962.

E. Lehmer, On the magnitude of the coefficients of the cyclotomic polynomial, Bulletin of the American Mathematical Society, vol.42, issue.6, pp.389-392, 1936.
DOI : 10.1090/S0002-9904-1936-06309-3