Matches in SemOpenAlex for { <https://semopenalex.org/work/W2200654564> ?p ?o ?g. }
- W2200654564 abstract "In Card shuffling and the decomposition of tensor products, Jason Fulman explores a Markov chain on partition diagrams, where each step removes a box then adds a new box. The stationary distribution of this chain is the Plancherel measure, which suggests that it is the image under the RSK-shape map of a chain on permutations with uniform stationary distribution. Fulman proves that one possible lift, starting from the identity permutation, is the shuffle: remove the top card of a deck, and reinsert it at a uniformly chosen position. We construct a different lift, valid from more initial distributions, using a new and very general result regarding Markov chains from non-negative linear maps. This abstract result essentially reduces the lift construction to a well-known fact: the algebra of symmetric functions is a subquotient of the Malvenuto-Reutenauer Hopf algebra of permutations. The multistep transition probabilities of this new lift chain, starting from the identity permutation, agree with those of the top-to-random chain." @default.
- W2200654564 created "2016-06-24" @default.
- W2200654564 creator A5050670196 @default.
- W2200654564 date "2015-08-06" @default.
- W2200654564 modified "2023-09-27" @default.
- W2200654564 title "A Hopf-Algebraic Lift of the Down-Up Markov Chain on Partitions to Permutations" @default.
- W2200654564 cites W131742520 @default.
- W2200654564 cites W1538639190 @default.
- W2200654564 cites W1551139065 @default.
- W2200654564 cites W1566264342 @default.
- W2200654564 cites W1596709027 @default.
- W2200654564 cites W1600293573 @default.
- W2200654564 cites W1659648688 @default.
- W2200654564 cites W166248731 @default.
- W2200654564 cites W1704428419 @default.
- W2200654564 cites W175559256 @default.
- W2200654564 cites W1849645519 @default.
- W2200654564 cites W1951956811 @default.
- W2200654564 cites W1970111343 @default.
- W2200654564 cites W1985762288 @default.
- W2200654564 cites W1987845295 @default.
- W2200654564 cites W2001945363 @default.
- W2200654564 cites W2004035289 @default.
- W2200654564 cites W2005596072 @default.
- W2200654564 cites W2007192979 @default.
- W2200654564 cites W2012958949 @default.
- W2200654564 cites W2021068923 @default.
- W2200654564 cites W2036804629 @default.
- W2200654564 cites W2038966162 @default.
- W2200654564 cites W2039856880 @default.
- W2200654564 cites W2042465999 @default.
- W2200654564 cites W2043056264 @default.
- W2200654564 cites W2051082786 @default.
- W2200654564 cites W2056389572 @default.
- W2200654564 cites W2057968941 @default.
- W2200654564 cites W2073772154 @default.
- W2200654564 cites W2074867073 @default.
- W2200654564 cites W2075379212 @default.
- W2200654564 cites W2076923651 @default.
- W2200654564 cites W2081277248 @default.
- W2200654564 cites W2086490380 @default.
- W2200654564 cites W2089308938 @default.
- W2200654564 cites W2094508920 @default.
- W2200654564 cites W2102726588 @default.
- W2200654564 cites W2128430147 @default.
- W2200654564 cites W2142751778 @default.
- W2200654564 cites W2148474862 @default.
- W2200654564 cites W2155048110 @default.
- W2200654564 cites W2183722524 @default.
- W2200654564 cites W2914659449 @default.
- W2200654564 cites W2962769320 @default.
- W2200654564 cites W2963334684 @default.
- W2200654564 cites W2964244920 @default.
- W2200654564 cites W2997541814 @default.
- W2200654564 cites W643620113 @default.
- W2200654564 cites W84695432 @default.
- W2200654564 cites W2505724450 @default.
- W2200654564 cites W63984306 @default.
- W2200654564 hasPublicationYear "2015" @default.
- W2200654564 type Work @default.
- W2200654564 sameAs 2200654564 @default.
- W2200654564 citedByCount "0" @default.
- W2200654564 crossrefType "posted-content" @default.
- W2200654564 hasAuthorship W2200654564A5050670196 @default.
- W2200654564 hasConcept C105795698 @default.
- W2200654564 hasConcept C114614502 @default.
- W2200654564 hasConcept C118615104 @default.
- W2200654564 hasConcept C121332964 @default.
- W2200654564 hasConcept C124101348 @default.
- W2200654564 hasConcept C139002025 @default.
- W2200654564 hasConcept C167927819 @default.
- W2200654564 hasConcept C21308566 @default.
- W2200654564 hasConcept C24890656 @default.
- W2200654564 hasConcept C33923547 @default.
- W2200654564 hasConcept C41008148 @default.
- W2200654564 hasConcept C42812 @default.
- W2200654564 hasConcept C98763669 @default.
- W2200654564 hasConceptScore W2200654564C105795698 @default.
- W2200654564 hasConceptScore W2200654564C114614502 @default.
- W2200654564 hasConceptScore W2200654564C118615104 @default.
- W2200654564 hasConceptScore W2200654564C121332964 @default.
- W2200654564 hasConceptScore W2200654564C124101348 @default.
- W2200654564 hasConceptScore W2200654564C139002025 @default.
- W2200654564 hasConceptScore W2200654564C167927819 @default.
- W2200654564 hasConceptScore W2200654564C21308566 @default.
- W2200654564 hasConceptScore W2200654564C24890656 @default.
- W2200654564 hasConceptScore W2200654564C33923547 @default.
- W2200654564 hasConceptScore W2200654564C41008148 @default.
- W2200654564 hasConceptScore W2200654564C42812 @default.
- W2200654564 hasConceptScore W2200654564C98763669 @default.
- W2200654564 hasLocation W22006545641 @default.
- W2200654564 hasOpenAccess W2200654564 @default.
- W2200654564 hasPrimaryLocation W22006545641 @default.
- W2200654564 hasRelatedWork W1566068280 @default.
- W2200654564 hasRelatedWork W1567732868 @default.
- W2200654564 hasRelatedWork W1964353233 @default.
- W2200654564 hasRelatedWork W1965933645 @default.
- W2200654564 hasRelatedWork W1975729392 @default.
- W2200654564 hasRelatedWork W1990327088 @default.
- W2200654564 hasRelatedWork W2010894431 @default.