Moments of an exponential functional of random walks and permutations with given descent sets |
| |
Authors: | Szabados Tamás Székely Balázs |
| |
Affiliation: | (1) Department of Mathematics, Budapest University of Technology and Economics, Műegyetem rkp. 3, H ép. V. em., H-1521 Budapest, Hungary;(2) Budapest University of Technology and Economics, Budapest |
| |
Abstract: | The exponential functional of simple, symmetric random walks with negative drift is an infinite polynomial Y = 1 + ξ1 + ξ1ξ2 + ξ1ξ2ξ3 + ⋯ of independent and identically distributed non-negative random variables. It has moments that are rational functions of the variables μ k = E(ξ k ) < 1 with universal coefficients. It turns out that such a coefficient is equal to the number of permutations with descent set defined by the multiindex of the coefficient. A recursion enumerates all numbers of permutations with given descent sets in the form of a Pascal-type triangle. This revised version was published online in August 2006 with corrections to the Cover Date. |
| |
Keywords: | random walk exponential functional permutations with given descent sets Pascal's triangle infinite polynomials of random variables |
本文献已被 SpringerLink 等数据库收录! |