Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201317864> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3201317864 abstract "An irreducible stochastic matrix with rational entries has a stationary distribution given by a vector of rational numbers. We give an upper bound on the lowest common denominator of the entries of this vector. Bounds of this kind are used to study the complexity of algorithms for solving stochastic mean payoff games. They are usually derived using the Hadamard inequality, but this leads to suboptimal results. We replace the Hadamard inequality with the Markov chain tree formula in order to obtain optimal bounds. We also adapt our approach to obtain bounds on the absorption probabilities of finite Markov chains and on the gains and bias vectors of Markov chains with rewards." @default.
- W3201317864 created "2021-09-27" @default.
- W3201317864 creator A5052566271 @default.
- W3201317864 date "2022-08-31" @default.
- W3201317864 modified "2023-09-27" @default.
- W3201317864 title "Optimal bounds for bit-sizes of stationary distributions in finite Markov chains" @default.
- W3201317864 cites W115934038 @default.
- W3201317864 cites W1496590343 @default.
- W3201317864 cites W1502195915 @default.
- W3201317864 cites W1510370302 @default.
- W3201317864 cites W1543883954 @default.
- W3201317864 cites W1561424154 @default.
- W3201317864 cites W1592208609 @default.
- W3201317864 cites W1780290573 @default.
- W3201317864 cites W1966347268 @default.
- W3201317864 cites W1973699575 @default.
- W3201317864 cites W1982854629 @default.
- W3201317864 cites W1984782272 @default.
- W3201317864 cites W1998086179 @default.
- W3201317864 cites W2026128612 @default.
- W3201317864 cites W2030923287 @default.
- W3201317864 cites W2041730233 @default.
- W3201317864 cites W2075379212 @default.
- W3201317864 cites W2078268196 @default.
- W3201317864 cites W2082565099 @default.
- W3201317864 cites W2119567691 @default.
- W3201317864 cites W2170933628 @default.
- W3201317864 cites W2544731027 @default.
- W3201317864 cites W2586521831 @default.
- W3201317864 cites W2607910526 @default.
- W3201317864 cites W2883927050 @default.
- W3201317864 cites W2923722914 @default.
- W3201317864 cites W2996527380 @default.
- W3201317864 cites W3098569369 @default.
- W3201317864 cites W3127388501 @default.
- W3201317864 cites W3195145381 @default.
- W3201317864 hasPublicationYear "2022" @default.
- W3201317864 type Work @default.
- W3201317864 sameAs 3201317864 @default.
- W3201317864 citedByCount "0" @default.
- W3201317864 crossrefType "posted-content" @default.
- W3201317864 hasAuthorship W3201317864A5052566271 @default.
- W3201317864 hasBestOaLocation W32013178641 @default.
- W3201317864 hasConcept C105795698 @default.
- W3201317864 hasConcept C11413529 @default.
- W3201317864 hasConcept C117011727 @default.
- W3201317864 hasConcept C126255220 @default.
- W3201317864 hasConcept C163836022 @default.
- W3201317864 hasConcept C189973286 @default.
- W3201317864 hasConcept C28826006 @default.
- W3201317864 hasConcept C31258907 @default.
- W3201317864 hasConcept C33923547 @default.
- W3201317864 hasConcept C41008148 @default.
- W3201317864 hasConcept C76408418 @default.
- W3201317864 hasConcept C97074811 @default.
- W3201317864 hasConcept C98763669 @default.
- W3201317864 hasConceptScore W3201317864C105795698 @default.
- W3201317864 hasConceptScore W3201317864C11413529 @default.
- W3201317864 hasConceptScore W3201317864C117011727 @default.
- W3201317864 hasConceptScore W3201317864C126255220 @default.
- W3201317864 hasConceptScore W3201317864C163836022 @default.
- W3201317864 hasConceptScore W3201317864C189973286 @default.
- W3201317864 hasConceptScore W3201317864C28826006 @default.
- W3201317864 hasConceptScore W3201317864C31258907 @default.
- W3201317864 hasConceptScore W3201317864C33923547 @default.
- W3201317864 hasConceptScore W3201317864C41008148 @default.
- W3201317864 hasConceptScore W3201317864C76408418 @default.
- W3201317864 hasConceptScore W3201317864C97074811 @default.
- W3201317864 hasConceptScore W3201317864C98763669 @default.
- W3201317864 hasLocation W32013178641 @default.
- W3201317864 hasLocation W32013178642 @default.
- W3201317864 hasOpenAccess W3201317864 @default.
- W3201317864 hasPrimaryLocation W32013178641 @default.
- W3201317864 hasRelatedWork W1576925720 @default.
- W3201317864 hasRelatedWork W1979179694 @default.
- W3201317864 hasRelatedWork W2017778405 @default.
- W3201317864 hasRelatedWork W2381526574 @default.
- W3201317864 hasRelatedWork W2963715703 @default.
- W3201317864 hasRelatedWork W3099350264 @default.
- W3201317864 hasRelatedWork W3116144004 @default.
- W3201317864 hasRelatedWork W3125286430 @default.
- W3201317864 hasRelatedWork W3201317864 @default.
- W3201317864 hasRelatedWork W4306158352 @default.
- W3201317864 isParatext "false" @default.
- W3201317864 isRetracted "false" @default.
- W3201317864 magId "3201317864" @default.
- W3201317864 workType "article" @default.