Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100544352> ?p ?o ?g. }
- W3100544352 abstract "We consider irreversible Markov chains on finite commutative rings randomly generated using both addition and multiplication. We restrict ourselves to the case where the addition is uniformly random and multiplication is arbitrary. We first prove formulas for eigenvalues and multiplicities of the transition matrices of these chains using the character theory of finite abelian groups. The examples of principal ideal rings (such as $mathbb{Z}_{n}$) and finite chain rings (such as $mathbb{Z}_{p^k}$) are particularly illuminating and are treated separately. We then prove a recursive formula for the stationary probabilities for any ring, and use it to prove explicit formulas for the probabilities for finite chain rings when multiplication is also uniformly random. Finally, we prove constant mixing time for our chains using coupling." @default.
- W3100544352 created "2020-11-23" @default.
- W3100544352 creator A5002085141 @default.
- W3100544352 creator A5028829574 @default.
- W3100544352 date "2019-02-09" @default.
- W3100544352 modified "2023-10-12" @default.
- W3100544352 title "Random Motion on Finite Rings, I: Commutative Rings" @default.
- W3100544352 cites W1496898652 @default.
- W3100544352 cites W1551139065 @default.
- W3100544352 cites W1730126071 @default.
- W3100544352 cites W1970111343 @default.
- W3100544352 cites W1998602421 @default.
- W3100544352 cites W2024960421 @default.
- W3100544352 cites W2037269616 @default.
- W3100544352 cites W2045788794 @default.
- W3100544352 cites W2054359480 @default.
- W3100544352 cites W2056389572 @default.
- W3100544352 cites W2057968941 @default.
- W3100544352 cites W2060414828 @default.
- W3100544352 cites W2062164890 @default.
- W3100544352 cites W2072263587 @default.
- W3100544352 cites W2110058490 @default.
- W3100544352 cites W2112525161 @default.
- W3100544352 cites W2139708315 @default.
- W3100544352 cites W2559978174 @default.
- W3100544352 cites W2962769320 @default.
- W3100544352 cites W2962907378 @default.
- W3100544352 cites W2997541814 @default.
- W3100544352 cites W3100544352 @default.
- W3100544352 doi "https://doi.org/10.1007/s10468-019-09864-w" @default.
- W3100544352 hasPublicationYear "2019" @default.
- W3100544352 type Work @default.
- W3100544352 sameAs 3100544352 @default.
- W3100544352 citedByCount "1" @default.
- W3100544352 countsByYear W31005443522019 @default.
- W3100544352 crossrefType "journal-article" @default.
- W3100544352 hasAuthorship W3100544352A5002085141 @default.
- W3100544352 hasAuthorship W3100544352A5028829574 @default.
- W3100544352 hasBestOaLocation W31005443522 @default.
- W3100544352 hasConcept C105795698 @default.
- W3100544352 hasConcept C114614502 @default.
- W3100544352 hasConcept C118615104 @default.
- W3100544352 hasConcept C121332964 @default.
- W3100544352 hasConcept C136170076 @default.
- W3100544352 hasConcept C142109727 @default.
- W3100544352 hasConcept C158693339 @default.
- W3100544352 hasConcept C161491579 @default.
- W3100544352 hasConcept C17744445 @default.
- W3100544352 hasConcept C178790620 @default.
- W3100544352 hasConcept C183778304 @default.
- W3100544352 hasConcept C185592680 @default.
- W3100544352 hasConcept C199185054 @default.
- W3100544352 hasConcept C199539241 @default.
- W3100544352 hasConcept C202444582 @default.
- W3100544352 hasConcept C2776639384 @default.
- W3100544352 hasConcept C2780378348 @default.
- W3100544352 hasConcept C2780595030 @default.
- W3100544352 hasConcept C33923547 @default.
- W3100544352 hasConcept C62520636 @default.
- W3100544352 hasConcept C98763669 @default.
- W3100544352 hasConceptScore W3100544352C105795698 @default.
- W3100544352 hasConceptScore W3100544352C114614502 @default.
- W3100544352 hasConceptScore W3100544352C118615104 @default.
- W3100544352 hasConceptScore W3100544352C121332964 @default.
- W3100544352 hasConceptScore W3100544352C136170076 @default.
- W3100544352 hasConceptScore W3100544352C142109727 @default.
- W3100544352 hasConceptScore W3100544352C158693339 @default.
- W3100544352 hasConceptScore W3100544352C161491579 @default.
- W3100544352 hasConceptScore W3100544352C17744445 @default.
- W3100544352 hasConceptScore W3100544352C178790620 @default.
- W3100544352 hasConceptScore W3100544352C183778304 @default.
- W3100544352 hasConceptScore W3100544352C185592680 @default.
- W3100544352 hasConceptScore W3100544352C199185054 @default.
- W3100544352 hasConceptScore W3100544352C199539241 @default.
- W3100544352 hasConceptScore W3100544352C202444582 @default.
- W3100544352 hasConceptScore W3100544352C2776639384 @default.
- W3100544352 hasConceptScore W3100544352C2780378348 @default.
- W3100544352 hasConceptScore W3100544352C2780595030 @default.
- W3100544352 hasConceptScore W3100544352C33923547 @default.
- W3100544352 hasConceptScore W3100544352C62520636 @default.
- W3100544352 hasConceptScore W3100544352C98763669 @default.
- W3100544352 hasFunder F4320320719 @default.
- W3100544352 hasFunder F4320320767 @default.
- W3100544352 hasLocation W31005443521 @default.
- W3100544352 hasLocation W31005443522 @default.
- W3100544352 hasOpenAccess W3100544352 @default.
- W3100544352 hasPrimaryLocation W31005443521 @default.
- W3100544352 hasRelatedWork W1493681704 @default.
- W3100544352 hasRelatedWork W1954846941 @default.
- W3100544352 hasRelatedWork W1974320839 @default.
- W3100544352 hasRelatedWork W2038242434 @default.
- W3100544352 hasRelatedWork W2071798950 @default.
- W3100544352 hasRelatedWork W2808785380 @default.
- W3100544352 hasRelatedWork W2886648588 @default.
- W3100544352 hasRelatedWork W2949875024 @default.
- W3100544352 hasRelatedWork W3100544352 @default.
- W3100544352 hasRelatedWork W4231584910 @default.
- W3100544352 isParatext "false" @default.
- W3100544352 isRetracted "false" @default.
- W3100544352 magId "3100544352" @default.