Sorting via chip-firing

MaRDI QIDQ5916022zbMATH OpenFDO

Authors Sam Hopkins, Thomas McConville, James Propp

Publication date 20 April 2018

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2017/30%20Hopkins%20McConville%20Propp.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

abelian sandpile modelchip-firingconfluence

Mathematics Subject Classification ID

Infinite graphs (05C63) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Sorting via chip-firing
• scientific article; zbMATH DE number 3940717
• In-place sorting
• VLSI Sorting with Reduced Hardware
• Sorting on a ring of processors
• Optimal VLSI circuits for sorting
• Chip firing and the Tutte polynomial
• The mathematics of chip-firing
• scientific article; zbMATH DE number 808799

Cites work

• Abelian logic gates
• Abelian networks. I: Foundations and examples
• Abelian networks. II: Halting on all inputs
• Abelian networks. III: The critical group
• Balancing vectors in the max norm
• Chip-firing games on graphs
• Disks, Balls, and Walls: Analysis of a Combinatorial Game
• On theories with a combinatorial definition of 'equivalence'
• Self-organized critical state of sandpile automaton models
• Why does the probabilistic abacus work?

Cited in

(7)

• Confluence in labeled chip-firing
• Results in labeled chip-firing
• Toppling on permutations with an extra chip
• scientific article; zbMATH DE number 6909294 (Why is no real title available?)
• Sorting via chip-firing
• Labeled chip-firing on binary trees with 2ⁿ -1 chips
• Ending states of a special variant of the chip-firing algorithm

This page was built for publication: Sorting via chip-firing

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