Integer partitions, tilings of 2D-gons and lattices

RAIRO - Theoretical Informatics and Applications

Volumn 36, Issue 4, 2002, Pages 389-399

  Latapy, Matthieu ^a  

^a UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Discrete dynamical models; Integer partitions; Lattices; Sand pile model; Tilings of 2D gons

Indexed keywords

ALGORITHMS; GEOMETRY; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; THEOREM PROVING; VECTORS;

DIRECTED ACYCLIC GRAPH; INTEGER PARTITION; LATTICES; POLYGONS; TILING PROBLEM;

GRAPH THEORY;

EID: 0036818393     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita:2003004     Document Type: Article

References (18)

1. G.E. Andrews, The Theory of Partitions. Addison-Wesley Publishing Company, Encyclopedia Math. Appl. 2 (1976).
2. G.D. Bailey, Coherence and enumeration of tilings of 3-zonotopes. Discrete Comput. Geom. 22 (1999) 119-147.
3. G.D. Bailey, Tilings of zonotopes: Discriminantal arrangements, oriented matroids, and enumeration, Ph.D. Thesis. University of Minnesota (1997).
4. T. Brylawski, The lattice of integer partitions. Discrete Math. 6 (1973) 210-219.
5. B.A. Davey and H.A. Priestley, Introduction to Lattices and Orders. Cambridge University Press (1990).
6. N.G. de Bruijn, Algebraic theory of penrose's non-periodic tilings of the plane. Konink. Nederl. Akad. Wetensch. Proc. Ser. A 43 (1981).
7. N.G. de Bruijn, Dualization of multigrids, J. Phys. France Coloq (1981) 3-9.
8. N. Destainville, R. Mosseri and F. Bailly, Configurational entropy of codimension-one tilings and directed membranes. J. Statist. Phys. 87 (1997) 697.
9. N. Destainville, R. Mosseri and F. Bailly, Fixed-boundary octogonal random tilings: A combinatorial approach. Preprint (1999).
10. N. Destainville, Entropie configurationnelle des pavages aléatoires et des membranes dirigées, Ph.D. Thesis. University Paris VI (1997).
11. S. Elnitsky, Rhombic tilings of polygons and classes of reduced words in coxeter groups. J. Combin. Theory 77 (1997) 193-221.
12. E. Goles and M.A. Kiwi, Games on line graphs and sand piles. Theoret. Comput. Sci. 115 (1993) 321-349.
13. R. Kenyon, Tilings of polygons with parallelograms. Algorithmica 9 (1993) 382-397.
14. M. Latapy and H.D. Phan, The lattice of integer partitions and its infinite extension, in DMTCS, Special Issue, Proc. of ORDAL'99. Preprint (to appear) available at http://www.liafa.jussieu.fr/~latapy/
15. M. Latapy, Generalized integer partitions, tilings of zonotopes and lattices, in Proc. of the 12-th international conference Formal Power Series and Algebraic Combinatorics (FPSAC'00), edited by A.A. Mikhalev, D. Krob and E.V. Mikhalev, Springer (2000) 256-267. Prepint available at http://www.liafa.jussieu.fr/~latapy/
16. M. Latapy, R. Mantaci, M. Morvan and Ha Duong Phan, Structure of some sand piles model. Theoret. Comput. Sci. 262 (2001) 525-556 Preprint available at http://www.liafa.jussieu.fr/~latapy/
17. R.P. Stanley, Ordered structures and partitions. Mem. ACM 119 (1972)
18. G. Ziegler, Lectures on Polytopes. Springer-Verlag, Grad. Texts in Math (1995).