Back to search

Cornell University

ABELIAN PROCESSES, AND HOW THEY GO TO SLEEP

Abstract

dc:description.abstract

Abelian processes are a family of stochastic (or deterministic) message-passing processes on a graph that are abelian in the sense that the order of messages doesn’t affect the final state. This gives them algebraic structure and makes them more amenable to study. Examples are internal diffusion-limited aggregation, activated random walk, or the abelian sandpile model. This is a collection of three papers about the final state of some abelian process, or about the number of steps it takes to reach that state.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Mathematics
Grantor
Cornell University
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cairns, Hannah
Chair dc:contributor.chair
  • Levine, Lionel
Committee members dc:contributor.committeemember
  • Saloff-Coste, Laurent
  • Sosoe, Philippe

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Attribution-NoDerivatives 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
15644043
Dc Identifier Other
ProQuest Submission ID: 13393
ProQuest Publication ID: 29998063

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Cairns, Hannah. ABELIAN PROCESSES, AND HOW THEY GO TO SLEEP. Doctor of Philosophy thesis, Cornell University, 2022. https://hdl.handle.net/1813/112903