Asymptotic height optimization for topical IFS, tetris heaps, and the finiteness conjecture

Journal of the American Mathematical Society

Volumn 15, Issue 1, 2002, Pages 77-111

  Bousch, Thierry ^a   Mairesse, Jean ^a  

^a UNIVERSITÉ PARIS SUD   (France)

Author keywords

Finiteness conjecture; Max plus automata; Optimal control; Sturmian processes; Tetris; Topical maps

Indexed keywords

EID: 0036001743     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0894-0347-01-00378-2     Document Type: Article

References (42)

1. Bounded semigroups of matrices
2. Sturmian words
3. The boundedness of all products of a pair of matrices is undecidable
4. Complexity of stability and controllability of elementary hybrid systems
5. Le poisson n'a pas d'arêtes
6. La condition de walters
7. Dynamics of synchronized parallel systems
8. Ordered orbits of the shift, square roots, and the devil's staircase
9. A linear system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
10. Random matrices and their applications
11. Lyapunov minimizing measures for expanding maps of the circle
12. Some relations between nonexpansive and order preserving mappings
13. Sets of matrices all infinite products of which converge
14. Ergodic theory on compact spaces
15. Théorème KAM faible et théorie de mather sur les systèmes lagrangiens
16. Performance evaluation of (max, +) automata
17. Introduction aux systèmes dynamiques à événements discrets
18. A nonlinear hierarchy for discrete event dynamical systems
19. Modeling and analysis of timed Petri nets using heaps of pieces
20. Performance evaluation of timed Petri nets using heaps of pieces
21. Allocation sequences of two processes sharing a resource
22. Optimal allocation sequences of two processes sharing a resource
23. Stability of discrete linear inclusion
24. Optimal periodic orbits of chaotic systems occur at low period
25. Frequency-locking on the boundary of the barycentre set
26. The finiteness conjecture for the generalized spectral radius of a set of matrices
27. Generic properties and problems of minimizing measures of lagrangian systems
28. Optimal sequences in a heap model with two pieces
29. Symbolic dynamics II. Sturmian trajectories
30. A note on the joint spectral radius
31. The nondeterministic complexity of a finite automaton
32. The Lyapunov exponent and joint spectral radius of pairs of matrices are hard, when not impossible, to compute and to approximate
33. Some ergodic results on stochastic iterative discrete event systems