Comptes Rendus
Combinatorics/Probability theory
About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
[Autour d'une approche analytique pour les marches à sauts arbitrairement grands dans le quart de plan]
Comptes Rendus. Mathématique, Volume 353 (2015) no. 2, pp. 89-94.

Dans cette note, nous nous intéressons aux marches aléatoires avec sauts arbitrairement grands dans le quart de plan. Nous annonçons le développement, pour cette classe de modèles, de l'approche analytique proposée dans Fayolle et al. (1999) [4], initialement applicable aux marches à petits sauts dans le quart de plan. De nouvelles difficultés théoriques surgissent, qui, pour l'essentiel, sont abordées dans le cadre de la théorie des problèmes aux limites généralisés sur des surfaces de Riemann compactes.

In this note, we consider random walks in the quarter plane with arbitrary big jumps. We announce the extension to that class of models of the analytic approach of [4], initially valid for walks with small steps in the quarter plane. New technical challenges arise, most of them being tackled in the framework of generalized boundary value problems on compact Riemann surfaces.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2014.11.015

Guy Fayolle 1 ; Kilian Raschel 2

1 INRIA Paris-Rocquencourt, Domaine de Voluceau, BP 105, 78153 Le Chesnay cedex, France
2 CNRS & Fédération Denis-Poisson & Laboratoire de mathématiques et physique théorique, Université de Tours, Parc de Grandmont, 37200 Tours, France
@article{CRMATH_2015__353_2_89_0,
     author = {Guy Fayolle and Kilian Raschel},
     title = {About a possible analytic approach for walks in the quarter plane with arbitrary big jumps},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {89--94},
     publisher = {Elsevier},
     volume = {353},
     number = {2},
     year = {2015},
     doi = {10.1016/j.crma.2014.11.015},
     language = {en},
}
TY  - JOUR
AU  - Guy Fayolle
AU  - Kilian Raschel
TI  - About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
JO  - Comptes Rendus. Mathématique
PY  - 2015
SP  - 89
EP  - 94
VL  - 353
IS  - 2
PB  - Elsevier
DO  - 10.1016/j.crma.2014.11.015
LA  - en
ID  - CRMATH_2015__353_2_89_0
ER  - 
%0 Journal Article
%A Guy Fayolle
%A Kilian Raschel
%T About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
%J Comptes Rendus. Mathématique
%D 2015
%P 89-94
%V 353
%N 2
%I Elsevier
%R 10.1016/j.crma.2014.11.015
%G en
%F CRMATH_2015__353_2_89_0
Guy Fayolle; Kilian Raschel. About a possible analytic approach for walks in the quarter plane with arbitrary big jumps. Comptes Rendus. Mathématique, Volume 353 (2015) no. 2, pp. 89-94. doi : 10.1016/j.crma.2014.11.015. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2014.11.015/

[1] M. Bousquet-Mélou; M. Mishna Walks with small steps in the quarter plane, Contemp. Math., Volume 520 (2010), pp. 1-39

[2] J.W. Cohen; O.J. Boxma Boundary Value Problems in Queueing System Analysis, North-Holland Publishing Co., Amsterdam, 1983

[3] G. Fayolle; R. Iasnogorodski Two coupled processors: the reduction to a Riemann–Hilbert problem, Z. Wahrscheinlichkeitstheor. Verw. Geb., Volume 47 (1979), pp. 325-351

[4] G. Fayolle; R. Iasnogorodski; V. Malyshev Random Walks in the Quarter Plane, Springer-Verlag, Berlin, 1999

[5] P. Flajolet; R. Sedgewick Analytic Combinatorics, Cambridge University Press, Cambridge, UK, 2009

[6] V. Malyshev An analytical method in the theory of two-dimensional positive random walks, Sib. Math. J., Volume 13 (1972), pp. 1314-1329

  • Irina Ignatiouk-Robert; Irina Kurkova; Kilian Raschel Reflected random walks and unstable Martin boundary, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, Volume 60 (2024) no. 1 | DOI:10.1214/22-aihp1326
  • Andreas Nessmann Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions, European Journal of Combinatorics, Volume 122 (2024), p. 104015 | DOI:10.1016/j.ejc.2024.104015
  • Viet Hoang; Kilian Raschel; Pierre Tarrago Constructing discrete harmonic functions in wedges, Transactions of the American Mathematical Society, Volume 375 (2022) no. 7, p. 4741 | DOI:10.1090/tran/8615
  • J. Courtiel; S. Melczer; M. Mishna; K. Raschel Weighted lattice walks and universality classes, Journal of Combinatorial Theory, Series A, Volume 152 (2017), p. 255 | DOI:10.1016/j.jcta.2017.06.008
  • Marni Mishna, Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation (2017), p. 9 | DOI:10.1145/3087604.3087664
  • Sandro Franceschi; Irina Kourkova Asymptotic Expansion of Stationary Distribution for Reflected Brownian Motion in the Quarter Plane via Analytic Approach, Stochastic Systems, Volume 7 (2017) no. 1, p. 32 | DOI:10.1287/16-ssy218
  • Mireille Bousquet-Mélou An elementary solution of Gessel's walks in the quadrant, Advances in Mathematics, Volume 303 (2016), p. 1171 | DOI:10.1016/j.aim.2016.08.038
  • Mustapha Sami; Aymen Bouaziz; Mohamed Sifi Discrete harmonic functions on an orthant in Zd, Electronic Communications in Probability, Volume 20 (2015) no. none | DOI:10.1214/ecp.v20-4249

Cité par 8 documents. Sources : Crossref

Commentaires - Politique


Il n'y a aucun commentaire pour cet article. Soyez le premier à écrire un commentaire !


Publier un nouveau commentaire:

Publier une nouvelle réponse: