ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Discrete Mathematics
Volume 170, Issues 1-3, 10 June 1997, Pages 81-98
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (634 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/0012-365X(95)00358-4    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 1997 Published by Elsevier Science B.V.

Contribution

q-distributions and Markov processes

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Davide CrippaCorresponding Author Contact Information, E-mail The Corresponding Author and Klaus Simon

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


Received 7 February 1995; 
revised 26 September 1995. 
Available online 23 April 2003.

Abstract

We consider a sequence of integer-valued random variables Xn, n greater-or-equal, slanted 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 = qαn + βl + γ and λn, l = 1 − qαnl, 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 γ.

Article Outline

• References

Corresponding Author Contact InformationCorresponding author.


Discrete Mathematics
Volume 170, Issues 1-3, 10 June 1997, Pages 81-98
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.