# Hopf algebras and Markov chains

## Abstract/Contents

- Abstract
- This thesis introduces a way to build Markov chains out of Hopf algebras. The transition matrix of a Hopf-power Markov chain is (the transpose of) the matrix of the coproduct-then-product operator on a combinatorial Hopf algebra with respect to a suitable basis. These chains describe the breaking-then-recombining of the combinatorial objects in the Hopf algebra. The motivating example is the famous Gilbert-Shannon-Reeds model of riffle-shuffling of a deck of cards, which arise in this manner from the shuffle algebra. The primary reason for constructing Hopf-power Markov chains, or for rephrasing familiar chains through this lens, is that much information about them comes simply from translating well-known facts on the underlying Hopf algebra. For example, there is an explicit formula for the stationary distribution (Theorem 3.4.1), and constructing quotient algebras show that certain statistics on a Hopf-power Markov chain are themselves Markov chains (Theorem 3.6.1). Perhaps the pinnacle is Theorem 4.4.1, a collection of algorithms for a full left and right eigenbasis in many common cases where the underlying Hopf algebra is commutative or cocommutative. This arises from a cocktail of the Poincare-Birkhoff-Witt theorem, the Cartier-Milnor-Moore theorem, Reutenauer's structure theory of the free Lie algebra, and Patras's Eulerian idempotent theory. Since Hopf-power Markov chains can exhibit very different behaviour depending on the structure of the underlying Hopf algebra and its distinguished basis, one must restrict attention to certain styles of Hopf algebras in order to obtain stronger results. This thesis will focus respectively on a free-commutative basis, which produces "independent breaking" chains, and a cofree basis; there will be both general statements and in-depth examples.

## Description

Type of resource | text |
---|---|

Form | electronic; electronic resource; remote |

Extent | 1 online resource. |

Publication date | 2014 |

Issuance | monographic |

Language | English |

## Creators/Contributors

Associated with | Pang, Chung Yin Amy |
---|---|

Associated with | Stanford University, Department of Mathematics. |

Primary advisor | Diaconis, Persi |

Thesis advisor | Diaconis, Persi |

Thesis advisor | Bump, Daniel, 1952- |

Thesis advisor | Marberg, Eric |

Advisor | Bump, Daniel, 1952- |

Advisor | Marberg, Eric |

## Subjects

Genre | Theses |
---|

## Bibliographic information

Statement of responsibility | Chung Yin Amy Pang. |
---|---|

Note | Submitted to the Department of Mathematics. |

Thesis | Thesis (Ph.D.)--Stanford University, 2014. |

Location | electronic resource |

## Access conditions

- Copyright
- © 2014 by Chung Yin Amy Pang
- License
- This work is licensed under a Creative Commons Attribution Non Commercial Share Alike 3.0 Unported license (CC BY-NC-SA).

## Also listed in

Loading usage metrics...