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

DOI10.1090/S0894-0347-01-00378-2zbMath1057.49007WikidataQ123201727 ScholiaQ123201727MaRDI QIDQ2758958

Jean Mairesse, Thierry Bousch

Publication date: 10 December 2001

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

optimal control; finiteness conjecture; Tetris; max-plus automata; topical maps; Sturmian processes

Mathematics Subject Classification ID

93C65: Discrete event control/observation systems

37B15: Dynamical aspects of cellular automata

49J27: Existence theories for problems in abstract spaces

Related Items

RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS, Extremal ergodic measures and the finiteness property of matrix semigroups, Flattening functions on flowers, Corrigendum/addendum to: Sets of matrices all infinite products of which converge, Asymptotic behavior in a heap model with two pieces, Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms, On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices, An experimental study of approximation algorithms for the joint spectral radius, Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems, The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one, The Mañé-Conze-Guivarc'h lemma for amphidynamical systems, A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory, Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas, Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems, An explicit counterexample to the Lagarias-Wang finiteness conjecture, The eigenvalue problem for linear and affine iterated function systems, On codes with local joint constraints, Structure of extremal trajectories of discrete linear systems and the finiteness conjecture, Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms, The generalized spectral radius and extremal norms, On the regularity analysis of interpolatory Hermite subdivision schemes, On the limit products of a family of matrices, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Asymptotic stability and stabilizability of special classes of discrete-time positive switched systems, On \(\mathrm{C}^1\)-class local diffeomorphisms whose periodic points are nonuniformly expanding, Rank-one characterization of joint spectral radius of finite matrix family, Zero temperature limits of Gibbs states for almost-additive potentials, Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities, On the asymptotic regularity of a family of matrices, The Berger-Wang formula for the Markovian joint spectral radius, On the finiteness property for rational matrices, Efficient algorithms for deciding the type of growth of products of integer matrices, The normed finiteness property of compact contraction operators, Optimal norms and the computation of joint spectral radius of matrices, Uniform stabilization of discrete-time switched and Markovian jump linear systems, La distance de réarrangement, duale de la fonctionnelle de Bowen, Finite-range topical functions and uniformly topical functions, Approximating the maximum ergodic average via periodic orbits, Nouvelle preuve d’un théorème de Yuan et Hunt, Functions for relative maximization, The Mañé–Conze–Guivarc’h lemma for intermittent maps of the circle

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite horizon optimal control. Theory and applications
• Sets of matrices all infinite products of which converge
• Bounded semigroups of matrices
• Ergodic theory on compact spaces
• Complexity of stability and controllability of elementary hybrid systems
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• Some ergodic results on stochastic iterative discrete events systems
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• Optimal allocation sequences of two processes sharing a resource
• The boundedness of all products of a pair of matrices is undecidable
• Stability of discrete linear inclusion
• La condition de Walters
• Frequency Locking on the Boundary of the Barycentre Set
• Lyapunov minimizing measures for expanding maps of the circle
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Random Matrices and Their Applications
• Some Relations Between Nonexpansive and Order Preserving Mappings
• Ordered orbits of the shift, square roots, and the devil's staircase
• Théorème KAM faible et théorie de Mather sur les systèmes lagrangiens
• Dynamics of synchronized parallel systems
• A remark on morphic sturmian words
• Generic properties and problems of minimizing measures of Lagrangian systems
• Modeling and analysis of timed Petri nets using heaps of pieces
• Performance evaluation of (max,+) automata
• Symbolic Dynamics II. Sturmian Trajectories
• Asymptotic behavior in a heap model with two pieces