Cumulants, lattice paths, and orthogonal polynomials

Discrete Mathematics

Volumn 270, Issue 1-3, 2003, Pages 177-191

  Lehner, Franz ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

ukasiewicz paths; Continued fractions; Cumulants; Hankel determinants; Lattice path combinatorics; Motzkin paths; Orthogonal polynomials

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; MATRIX ALGEBRA; THEOREM PROVING;

LATTICE PATHS; ORTHOGONAL POLYNOMIALS;

POLYNOMIALS;

EID: 0041529820     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00834-8     Document Type: Article

References (35)

1. Accardi L., Bożejko M. Interacting Fock spaces and Gaussianization of probability measures. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 1:1998;663-670.
2. Akhiezer N.I. The Classical Moment Problem and Some Related Questions in Analysis. 1965;Hafner, New York.
3. Akiyama M., Yoshida H. The orthogonal polynomials for a linear sum of a free family of projections. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 2:1999;627-643.
4. Bożejko M., Leinert M., Speicher R. Convolution and limit theorems for conditionally free random variables. Pacific J. Math. 175:1996;357-388.
5. M. Bożejko, R. Speicher, ψ -Independent and Symmetrized White Noises, Quantum Probability & Related Topics, World Scientific Publishing, River Edge, NJ, 1991, pp. 219-236.
6. Cohen J.M., Trenholme A.R. Orthogonal polynomials with a constant recursion formula and an application to harmonic analysis. J. Funct. Anal. 59:1984;175-184.
7. Comtet L. Advanced Combinatorics. 1974;Reidel, Dordrecht.
8. R. Cori, Words and trees, in: M. Lothaire (Ed.), Combinatorics on Words, Encyclopedia of Mathematics, Vol. 17, Addison-Wesley, Reading, MA, 1983, pp. 213-227.
9. Flajolet P. Combinatorial aspects of continued fractions. Discrete Math. 32:1980;125-161.
10. Flajolet P., Guillemin F. The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Adv. Appl. Probab. 32:2000;750-778.
11. P. Gerl, Continued fraction methods for random walks on N and on trees, Probability measures on groups, VII (Oberwolfach, 1983), Lecture Notes in Mathematics, Vol. 1064, Springer, Berlin, 1984, pp. 131-146.
12. I.M. Gessel, X.G. Viennot, Determinants, paths, and plane partitions, Preprint, 1989.
13. U. Haagerup, On Voiculescu's R- and S-transforms for Free Non-commuting Random Variables, Free Probability Theory (Waterloo, ON, 1995), American Mathematical Society, Providence, RI, 1997, pp. 127-148.
14. M.E.H. Ismail, D.R. Masson, J. Letessier, G. Valent, Birth and Death Processes and Orthogonal Polynomials, Orthogonal Polynomials (Columbus, OH, 1989), Kluwer, Dordrecht, 1990, pp. 229-255.
15. Karlin S., McGregor J. Coincidence probabilities. Pacific J. Math. 9:1959;1141-1164.
16. A. Lascoux, Motzkin paths and powers of continued fractions, Sém. Lothar. Combin. 44 (2000) 4, Art. B44e.
17. F. Lehner, Cumulants in noncommutative probability. I-III, in preparation, http://www.arxiv.org/math.CO/0210442, http://www.arxiv.org/math.CO/0210443, http://www.arxiv.org/math.CO/0210444.
18. Lindström B. On the vector representations of induced matroids. Bull. London Math. Soc. 5:1973;85-90.
19. Nica A. A one-parameter family of transforms, linearizing convolution laws for probability distributions. Comm. Math. Phys. 168:1995;187-207.
20. Nica A. Crossings and embracings of set-partitions and. q -analogues of the logarithm of the Fourier transform Discrete Math. 157:1996;285-309.
21. Nica A. R-transforms of free joint distributions and non-crossing partitions J. Funct. Anal. 135:1996;271-296.
22. Promislow D. Dimension of null spaces with applications to group rings. Canad. J. Math. 30:1978;289-300.
23. Raney G.N. Functional composition patterns and power series reversion. Trans. Amer. Math. Soc. 94:1960;441-451.
24. Speicher R. Multiplicative functions on the lattice of noncrossing partitions and free convolution. Math. Ann. 298:1994;611-628.
25. R. Speicher, R. Woroudi, Boolean Convolution, Free Probability Theory (Waterloo, ON, 1995), American Mathematical Society, Providence, RI, 1997, pp. 267-279.
26. Trenholme A.R. A Green's function for nonhomogeneous random walks on free products. Math. Z. 199:1988;425-441.
27. G. Viennot, Une théorie combinatoire des polynômes orthogonaux généraux, Notes de conférences, Université du Québec à Montréal, Septembre-Octobre 1983.
28. G. Viennot, A Combinatorial Theory for General Orthogonal Polynomials with Extensions and Applications, Orthogonal Polynomials and Applications (Bar-le-Duc, 1984), Lecture Notes in Mathematics, Vol. 1171, Springer, Berlin, 1985, pp. 139-157.
29. D. Voiculescu, Symmetries of Some Reduced Free Product C*-Algebras, Operator Algebras and Their Connections with Topology and Ergodic Theory (Buşteni, 1983), Lecture Notes in Mathematics, Vol. 1132, Springer, Berlin, 1985, pp. 556-588.
30. Voiculescu D. Addition of certain noncommuting random variables. J. Funct. Anal. 66:1986;323-346.
31. D. Voiculescu, Lectures on Free Probability Theory, Lectures on Probability Theory and Statistics (Saint-Flour, 1998), Lecture Notes in Mathematics, Vol. 1738, Springer, Berlin, 2000, pp. 279-349.
32. Voiculescu D.V., Dykema K.J., Nica A. Free Random Variables. CRM Lecture Notes Series. Vol. 1:1992;American Mathematical Society, Providence, RI.
33. W. von Waldenfels, An Approach to the Theory of Pressure Broadening of Spectral Lines, Probability and Information Theory, II, Lecture Notes in Mathematics, Vol. 296, Springer, Berlin, 1973, pp. 19-69.
34. W. von Waldenfels, Interval Partitions and Pair Interactions, Séminaire de Probabilités, IX (Seconde Partie, Univ. Strasbourg, Strasbourg, années universitaires 1973/1974 et 1974/1975), Lecture Notes in Mathematics, Vol. 465, Springer, Berlin, 1975, pp. 565-588.
35. J. Zeng, On the powers of Motzkin paths, Sém. Lothar. Combin. 44 (2000) 2 Art. B44f.