Matches in SemOpenAlex for { <https://semopenalex.org/work/W2749363332> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2749363332 abstract "The Tsetlin library is a very well studied model for the way an arrangement of books on a library shelf evolves over time. One of the most interesting properties of this Markov chain is that its spectrum can be computed exactly and that the eigenvalues are linear in the transition probabilities. This result has been generalized in different ways by various people. In this work we investigate one of the generalizations given by the extended promotion Markov Chain on linear extensions of a poset $P$ introduced by Ayyer, Klee, and Schilling in 2014. They showed that if the poset $P$ is a rooted forest, the transition matrix of this Markov chain has eigenvalues that are linear in the transition probabilities and described their multiplicities. We show that the same property holds for a larger class of posets for which we also derive convergence to stationarity results." @default.
- W2749363332 created "2017-08-31" @default.
- W2749363332 creator A5077944425 @default.
- W2749363332 creator A5078090638 @default.
- W2749363332 date "2017-08-08" @default.
- W2749363332 modified "2023-09-23" @default.
- W2749363332 title "Properties of the Promotion Markov Chain on Linear Extensions" @default.
- W2749363332 cites W1964448862 @default.
- W2749363332 cites W1998602421 @default.
- W2749363332 cites W2076616949 @default.
- W2749363332 cites W624933473 @default.
- W2749363332 hasPublicationYear "2017" @default.
- W2749363332 type Work @default.
- W2749363332 sameAs 2749363332 @default.
- W2749363332 citedByCount "0" @default.
- W2749363332 crossrefType "posted-content" @default.
- W2749363332 hasAuthorship W2749363332A5077944425 @default.
- W2749363332 hasAuthorship W2749363332A5078090638 @default.
- W2749363332 hasConcept C105795698 @default.
- W2749363332 hasConcept C114614502 @default.
- W2749363332 hasConcept C118615104 @default.
- W2749363332 hasConcept C121332964 @default.
- W2749363332 hasConcept C1276947 @default.
- W2749363332 hasConcept C158693339 @default.
- W2749363332 hasConcept C158917313 @default.
- W2749363332 hasConcept C162324750 @default.
- W2749363332 hasConcept C163836022 @default.
- W2749363332 hasConcept C180645754 @default.
- W2749363332 hasConcept C199185054 @default.
- W2749363332 hasConcept C202444582 @default.
- W2749363332 hasConcept C2777303404 @default.
- W2749363332 hasConcept C33923547 @default.
- W2749363332 hasConcept C49555168 @default.
- W2749363332 hasConcept C50522688 @default.
- W2749363332 hasConcept C62520636 @default.
- W2749363332 hasConcept C93457212 @default.
- W2749363332 hasConcept C98763669 @default.
- W2749363332 hasConceptScore W2749363332C105795698 @default.
- W2749363332 hasConceptScore W2749363332C114614502 @default.
- W2749363332 hasConceptScore W2749363332C118615104 @default.
- W2749363332 hasConceptScore W2749363332C121332964 @default.
- W2749363332 hasConceptScore W2749363332C1276947 @default.
- W2749363332 hasConceptScore W2749363332C158693339 @default.
- W2749363332 hasConceptScore W2749363332C158917313 @default.
- W2749363332 hasConceptScore W2749363332C162324750 @default.
- W2749363332 hasConceptScore W2749363332C163836022 @default.
- W2749363332 hasConceptScore W2749363332C180645754 @default.
- W2749363332 hasConceptScore W2749363332C199185054 @default.
- W2749363332 hasConceptScore W2749363332C202444582 @default.
- W2749363332 hasConceptScore W2749363332C2777303404 @default.
- W2749363332 hasConceptScore W2749363332C33923547 @default.
- W2749363332 hasConceptScore W2749363332C49555168 @default.
- W2749363332 hasConceptScore W2749363332C50522688 @default.
- W2749363332 hasConceptScore W2749363332C62520636 @default.
- W2749363332 hasConceptScore W2749363332C93457212 @default.
- W2749363332 hasConceptScore W2749363332C98763669 @default.
- W2749363332 hasLocation W27493633321 @default.
- W2749363332 hasOpenAccess W2749363332 @default.
- W2749363332 hasPrimaryLocation W27493633321 @default.
- W2749363332 hasRelatedWork W1489933246 @default.
- W2749363332 hasRelatedWork W1492369540 @default.
- W2749363332 hasRelatedWork W1538329743 @default.
- W2749363332 hasRelatedWork W1562626149 @default.
- W2749363332 hasRelatedWork W1568965736 @default.
- W2749363332 hasRelatedWork W1966488526 @default.
- W2749363332 hasRelatedWork W1985762288 @default.
- W2749363332 hasRelatedWork W2026875959 @default.
- W2749363332 hasRelatedWork W2028853106 @default.
- W2749363332 hasRelatedWork W2073342328 @default.
- W2749363332 hasRelatedWork W2079351843 @default.
- W2749363332 hasRelatedWork W2108454831 @default.
- W2749363332 hasRelatedWork W2189874347 @default.
- W2749363332 hasRelatedWork W2756643213 @default.
- W2749363332 hasRelatedWork W2767838137 @default.
- W2749363332 hasRelatedWork W2917454952 @default.
- W2749363332 hasRelatedWork W2950321316 @default.
- W2749363332 hasRelatedWork W2963127566 @default.
- W2749363332 hasRelatedWork W3104154334 @default.
- W2749363332 hasRelatedWork W622318080 @default.
- W2749363332 isParatext "false" @default.
- W2749363332 isRetracted "false" @default.
- W2749363332 magId "2749363332" @default.
- W2749363332 workType "article" @default.