• Skip to content
  • Skip to footer

Iowa Space Grant Consortium

  • Home
  • About
    • ISGC Team
  • Funding Calendar
  • Students
    • Undergrads
    • Graduate Students
    • Student Reports
      • Undergraduate Students
      • Graduate Students
      • Symposium 2020 Reports
    • Alumni Stories
  • Internships
    • NASA Internships
    • Internship Opportunities
    • Internship Reports
  • Faculty
  • Education & Outreach
    • Precollege (K-12 Educators)
    • ASTRO CAMP
    • 2023 & 2024 Solar Eclipse
    • Space Week Challenge
  • Forms Repository
    • Faculty Forms & Reports
    • Student Forms & Reports
  • Announcements
  • Links
    • Links
    • Iowa NASA EPSCoR
    • NASA Resources
    • NASA Solar System Ambassadors
  • ISGC Student Research Symposium

Kaela Newman

February 6, 2019

Student: Kaela Newman, Undergraduate Student in Mathematics and Data Analytics, Drake University
Research Mentor: Christopher Porter

 

Algorithmically Random Walks in Markov Chains

 

In this project, we use notions of algorithmic randomness of strings to study the characteristics of Markov chains, where a Markov chain is a stochastic process consisting of a set of states such that the probability of transitioning from one state to another is determined only by the previous state visited. We seek to determine the extent to which a string that is random with respect to the stationary distribution of a Markov chain reflects the underlying structure of the associated Markov chain, in the sense that if we use the string to define a random walk through the state space of the chain, the number of times this random walk visits a given state is approximately equal to the expected number of visits. To define these random walks, we are focusing specifically on weak notions of algorithmic randomness defined in terms of approximate entropy, but we aim to incorporate stronger notions of randomness defined in terms of various compressors.

Footer

Follow us on social media:

NASA Logo Space Grant Logo

Copyright © 2023 · Iowa Space Grant Consortium · All Rights Reserved
The Iowa Space Grant Consortium is primarily funded through a NASA Cooperative Grant.

Links · Log in

  • Drake University
  • Iowa State University
  • University of Iowa
  • University of Northern Iowa
  • Des Moines Area Community College
  • Loras College
  • Morningside University