Joint Spectral Radius Day

CESAME, Université catholique de Louvain, Louvain-la-Neuve, Belgium

March 9, 2004

This one-day workshop is devoted to the study of various aspects of the joint spectral radius. The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity, introduced by Rota and Strang in the early 60's, has since then appeared in a number of application contexts such as control theory, wavelets, iterated function systems, random walks, fractals, numerical solutions to ordinary differential equations, discrete-event systems, interpolation, and coding theory.

Program:

9h30 10h30 From the optimal packing of Tetris heaps to the refutation of the finiteness conjecture

Jean Mairesse (LIAFA-CNRS, Université de Paris 7, France)

10h45 11h45 Extremal norms and regularity properties of the joint spectral radius

Fabian Wirth (Department of Mathematics, University of Bremen, Germany, and Hamilton Institute, National University of Ireland).

11h45 12h30 Fast and precise computation of the joint spectral radius

Vincent Blondel and Yurii Nesterov (CESAME and CORE, Université catholique de Louvain, Belgium)

12h30 14h00 Lunch

14h00 15h00 The joint spectral radius : applications and computation

Jacques Theys (CESAME, Université catholique de Louvain, Belgium)

15h00 16h00 Joint spectral radius and related properties of oblique projection matrices

Alexandre Vladimirov (Institute for Information Transmission Problems, Moscow, Russia)

Organizers:

Vincent Blondel, Yurii Nesterov, Jacques Theys, Paul Van Dooren

Department of Mathematical Engineering, Université catholique de Louvain, Belgium

For more information, please contact theys@inma.ucl.ac.be.