首页 | 本学科首页   官方微博 | 高级检索  
     


q-distributions and Markov processes
Authors:Davide Crippa  Klaus Simon
Affiliation:

Institute for Theoretical Computer Science, ETH-Zentrum, CH-8092, Zurich, Switzerland

Abstract:We consider a sequence of integer-valued random variables Xn, n 1, representing a special Markov process with transition probability λn, l, satisfying Pn, l = (1 − λn, l) Pn−1, l + λn, l−1 Pn−1, l−1. Whenever the transition probability is given by λn, l = qn + βl + γ and λn, l = 1 − qnl, we can find closed forms for the distribution and the moments of the corresponding random variables, showing that they involve functions such as the q-binomial coefficients and the q-Stirling numbers. In general, it turns out that the q-notation, up to now mainly used in the theory of q-hypergeometrical series, represents a powerful tool to deal with these kinds of problems. In this context we speak therefore about q-distributions. Finally, we present some possible, mainly graph theoretical interpretations of these random variables for special choices of , β and γ.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号