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

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

Jean Mairesse, Thierry Bousch

Publication date: 10 December 2001

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

Full work available at URL: https://doi.org/10.1090/s0894-0347-01-00378-2

zbMATH Keywords

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

Mathematics Subject Classification ID

Discrete event control/observation systems (93C65) Dynamical aspects of cellular automata (37B15) Existence theories for problems in abstract spaces (49J27)

Related Items

RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS, On the Joint Spectral Radius, Typical properties of ergodic optimization for asymptotically additive potentials, Growth degree classification for finitely generated semigroups of integer matrices, Lower bounds on complexity of Lyapunov functions for switched linear systems, Maximal integral over observable measures, The generalized spectral radius and extremal norms, La distance de réarrangement, duale de la fonctionnelle de Bowen, The entropy of Lyapunov-optimizing measures of some matrix cocycles, Quasimorphismes sur le monoïde libre, et substitutions dans les mesures invariantes, Lyapunov-maximizing measures for pairs of weighted shift operators, 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, On codes with local joint constraints, Billiards on Pythagorean triples and their Minkowski functions, A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory, Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations, Structure of extremal trajectories of discrete linear systems and the finiteness conjecture, Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices, Computing the spectral gap of a family of matrices, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas, Asymptotic stability and stabilizability of special classes of discrete-time positive switched systems, Optimal Switching Sequence for Switched Linear Systems, Spectrum Maximizing Products Are Not Generically Unique, On the asymptotic regularity of a family of matrices, On \(\mathrm{C}^1\)-class local diffeomorphisms whose periodic points are nonuniformly expanding, A new fixed point theorem in the fractal space, Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems, An explicit counterexample to the Lagarias-Wang finiteness conjecture, Rank-one characterization of joint spectral radius of finite matrix family, 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, Number Theoretic Aspects of Regular Sequences, Approximating the maximum ergodic average via periodic orbits, The Berger-Wang formula for the Markovian joint spectral radius, On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems, Fixed point theorems for nonlinear contractions with applications to iterated function systems, Extremal ergodic measures and the finiteness property of matrix semigroups, Zero temperature limits of Gibbs states for almost-additive potentials, Generic properties of the lower spectral radius for some low-rank pairs of matrices, Stochastic dominance for shift-invariant measures, 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, The Mañé-Conze-Guivarc'h lemma for amphidynamical systems, On the regularity analysis of interpolatory Hermite subdivision schemes, Corrigendum/addendum to: Sets of matrices all infinite products of which converge, Continuity properties of the lower spectral radius, Chaotic behavior of discrete-time linear inclusion dynamical systems, Uniform stabilization of discrete-time switched and Markovian jump linear systems, Flattening functions on flowers, The eigenvalue problem for linear and affine iterated function systems, Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities, Asymptotic behavior in a heap model with two pieces, Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms, Nouvelle preuve d’un théorème de Yuan et Hunt, Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability, Joint spectral radius, Sturmian measures and the finiteness conjecture, Entropy of Lyapunov-Optimizing Measures of Some Matrix Cocycles, Finite-range topical functions and uniformly topical functions, A tree-based approach to joint spectral radius determination, Functions for relative maximization, The Mañé–Conze–Guivarc’h lemma for intermittent maps of the circle, Ergodic optimization in dynamical systems, Consensus in asynchronous multiagent systems. II: Method of joint spectral radius, The joint spectrum, Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products, Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms, Extremal norms for fiber-bunched cocycles, The finiteness conjecture holds in (SL2Z⩾0)2 *, Unnamed Item, Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices, On the limit products of a family of matrices

Cites Work