Characterisation of lattices induced by (extended) Chip Firing Games

Details Characterisation of lattices induced by (extended) Chip Firing Games Characterisation of lattices induced by (extended) Chip Firing Games

2001-10-19

arxiv.org/abs/math/0110211v1

DM-TCS (AA) 2001 229-244

Mathematics

Combinatorics

See also http://www.liafa.jussieu.fr/~magnien

Scientific paper

The Chip Firing Game (CFG) is a discrete dynamical model used in physics, computer science and economics. It is known that the set of configurations reachable from an initial configuration (this set is called the configuration space) can be ordered as a lattice. We first present a structural result about this model, which allows us to introduce some useful tools for describing those lattices. Then we establish that the class of lattices that are the configuration space of a CFG is strictly between the class of distributive lattices and the class of upper locally distributive (or ULD) lattices. Finally we propose an extension of the model, the coloured Chip Firing Game, which generates exactly the class of ULD lattices.

Affiliated with

Also associated with

No associations

Rating

Characterisation of lattices induced by (extended) Chip Firing Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Characterisation of lattices induced by (extended) Chip Firing Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterisation of lattices induced by (extended) Chip Firing Games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-212419