Eylem Seç
Properties of Some Markov Chains on Linear Extensions of Posets
Başlık:
Properties of Some Markov Chains on Linear Extensions of Posets
Yazar:
Stasikelis, Kara, author.
ISBN:
9780438054790
Yazar Ek Girişi:
Fiziksel Tanımlama:
1 electronic resource (116 pages)
Genel Not:
Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
Advisors: Svetlana Poznanovic Committee members: Michael Burr; Shuhong Gao; Matthew Macauley.
Özet:
The Tsetlin library is a well-studied Markov model for how an arrangement of books on a library shelf evolves over time. It assumes that, given n books, one book is read and returned at the end of the shelf before another one is picked up. One of the most interesting properties of this Markov chain is that its spectrum can be computed exactly and its eigenvalues are linear in the transition probabilities. This result has been generalized in different ways by various people. In this work, we investigate three generalizations given by the extended promotion Markov chain on linear extensions of a poset introduced by Ayyer, Klee, and Schilling (2014), the generalization given by Brown and Diaconis (1998) and Bidigare, Hanlon, and Rockmore (1999) to random-to-back pop shuffles, and the generalization by Bjorner (2008, 2009) to hierarchies of libraries. We consider combining these results to hierarchies of libraries where the states are linear extensions of associated posets. We also expand Ayyer, Klee, and Schilling's result to a larger class of posets and derive convergence to stationarity.
Notlar:
School code: 0050
Konu Başlığı:
Tüzel Kişi Ek Girişi:
Mevcut:*
Yer Numarası | Demirbaş Numarası | Shelf Location | Lokasyon / Statüsü / İade Tarihi |
---|---|---|---|
XX(680377.1) | 680377-1001 | Proquest E-Tez Koleksiyonu | Arıyor... |
On Order
Liste seç
Bunu varsayılan liste yap.
Öğeler başarıyla eklendi
Öğeler eklenirken hata oldu. Lütfen tekrar deneyiniz.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.