[Zurück]

M. Wallner, C. Banderier, M. Lackner:
"Latticepathology and Symmetric Functions";
Vortrag: AofA 2020, Klagenfurt; 15.06.2020 - 20.06.2020; in: "31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020)", M. Drmota, C. Heuberger (Hrg.); Leibniz International Proceedings in Informatics (LIPIcs), 159 (2020), ISBN: 978-3-95977-147-4; S. 1 - 16.

In this article, we revisit and extend a list of formulas based on lattice path surgery: cut-and-paste methods, factorizations, the kernel method, etc. For this purpose, we focus on the natural model of directed lattice paths (also called generalized Dyck paths). We introduce the notion of prime walks, which appear to be the key structure to get natural decompositions of excursions, meanders, bridges, directly leading to the associated context-free grammars. This allows us to give bijective proofs of bivariate versions of Spitzer/Sparre Andersen/Wiener - Hopf formulas, thus capturing joint distributions. We also show that each of the fundamental families of symmetric polynomials corresponds to a lattice path generating function, and that these symmetric polynomials are accordingly needed to express the asymptotic enumeration of these paths and some parameters of limit laws. En passant, we give two other small results which have their own interest for folklore conjectures of lattice paths (non-analyticity of the small roots in the kernel method, and universal positivity of the variability condition occurring in many Gaussian limit law schemes).

http://dx.doi.org/10.4230/LIPIcs.AofA.2020.2