Flow-firing processes

DOI10.1016/J.JCTA.2020.105308MaRDI QIDQ2005187zbMATH OpenOpenAlexFDO

Authors Pedro F. Felzenszwalb, Caroline Klivans

Publication date 7 October 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.02404

zbMATH Keywords

confluencechip-firingconservative flows

Mathematics Subject Classification ID

Flows in graphs (05C21) Combinatorial aspects of simplicial complexes (05E45)

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.

Recommendations

• Fire-driven flows in enclosures
• Combustion with source flows
• Flows of reactive fluids
• Combustion in hydraulically resisted flows
• Complex flows in industrial processes
• On the fluid mechanics of fires
• Flow-flame interaction in a closed chamber
• Turbulent fluid flow and its incorporation into combustion processes
• Firing sequences and processes of Petri nets
• Flame Extinction by Periodic Flow Field

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• Balancing vectors in the max norm
• Bidimensional sand pile and ice pile models
• Combinatorial optimization. Theory and algorithms.
• Convergence of the abelian sandpile
• Critical groups of simplicial complexes
• Deterministic abelian sandpile models and patterns
• Disks, Balls, and Walls: Analysis of a Combinatorial Game
• Games on line graphs and sand piles
• On the identity of the sandpile group
• On theories with a combinatorial definition of 'equivalence'
• Root system chip-firing
• Root system chip-firing. I: Interval-firing
• Sorting via chip-firing
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• The Apollonian structure of integer superharmonic matrices
• The mathematics of chip-firing

Cited in

(4)

• Toppleable permutations, excedances and acyclic orientations
• Toppling on permutations with an extra chip
• Confluence in labeled chip-firing
• Chipping away at the edges: how long does it take?

This page was built for publication: Flow-firing processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2005187)