pith. sign in

arxiv: 1902.02404 · v1 · pith:B3BIHDASnew · submitted 2019-02-06 · 🧮 math.CO

Flow-firing processes

classification 🧮 math.CO
keywords processinitialcomplexflow-firingterminatesconfigurationsconfluenceconservative
0
0 comments X
read the original abstract

We consider a discrete non-deterministic flow-firing process for rerouting flow on the edges of a planar complex. The process is an instance of higher-dimensional chip-firing. In the flow-firing process, flow on the edges of a complex is repeatedly diverted across the faces of the complex. For non-conservative initial configurations we show this process never terminates. For conservative initial flows we show the process terminates after a finite number of rerouting steps, but there are many possible final configurations reachable from a single initial state. Finally, for conservative initial flows around a topological hole we show the process terminates at a unique final configuration. In this case the process exhibits global confluence despite not satisfying local confluence.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.