Source reversal and chip firing on graphs

Eric Goles; Erich Prisner

doi:10.1016/S0304-3975(99)00122-X

Source reversal and chip firing on graphs

Eric Goles, Erich Prisner

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

Starting with any orientation of some given undirected graph G, what happens if we keep reorienting all arcs starting at sources? Dynamical questions of that system are investigated, and the connections to the well-known chip firing process is established.

Original language	English
Pages (from-to)	287-295
Number of pages	9
Journal	Theoretical Computer Science
Volume	233
Issue number	1-2
DOIs	https://doi.org/10.1016/S0304-3975(99)00122-X
State	Published - 28 Feb 2000
Externally published	Yes

Keywords

Chip firing
Discrete dynamics
Parallel iteration
Reversal games
Undirected graph

Access to Document

10.1016/S0304-3975(99)00122-X

Cite this

@article{218bf4c66c754ecfbfceda90d15aa4d5,

title = "Source reversal and chip firing on graphs",

abstract = "Starting with any orientation of some given undirected graph G, what happens if we keep reorienting all arcs starting at sources? Dynamical questions of that system are investigated, and the connections to the well-known chip firing process is established.",

keywords = "Chip firing, Discrete dynamics, Parallel iteration, Reversal games, Undirected graph",

author = "Eric Goles and Erich Prisner",

year = "2000",

month = feb,

day = "28",

doi = "10.1016/S0304-3975(99)00122-X",

language = "English",

volume = "233",

pages = "287--295",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "1-2",

}

TY - JOUR

T1 - Source reversal and chip firing on graphs

AU - Goles, Eric

AU - Prisner, Erich

PY - 2000/2/28

Y1 - 2000/2/28

N2 - Starting with any orientation of some given undirected graph G, what happens if we keep reorienting all arcs starting at sources? Dynamical questions of that system are investigated, and the connections to the well-known chip firing process is established.

AB - Starting with any orientation of some given undirected graph G, what happens if we keep reorienting all arcs starting at sources? Dynamical questions of that system are investigated, and the connections to the well-known chip firing process is established.

KW - Chip firing

KW - Discrete dynamics

KW - Parallel iteration

KW - Reversal games

KW - Undirected graph

UR - http://www.scopus.com/inward/record.url?scp=0346107504&partnerID=8YFLogxK

U2 - 10.1016/S0304-3975(99)00122-X

DO - 10.1016/S0304-3975(99)00122-X

M3 - Article

AN - SCOPUS:0346107504

SN - 0304-3975

VL - 233

SP - 287

EP - 295

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1-2

ER -

Source reversal and chip firing on graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this