Max-plus automata and tropical identities

Add to your list(s) Download to your calendar using vCal

• Laure Daviaud (University of Warwick, UK)
• Wednesday 15 November 2017, 15:00-15:45
• LTB Watson.

If you have a question about this talk, please contact Sergey Sergeev.

part of: LMS Workshop on Tropical Mathematics and its Applications

In this talk, I will (re)introduce the strong connection between the model of max-plus automata and the finitely generated semigroups of tropical matrices. I will in particular discuss about the question of the existence of identities in the semigroup of square matrices of dimension n. This question is open in the general case, but using the automata point of view, I will give some results about triangular matrices and matrices of dimension 2. This talk is based on joint works with Marianne Johnson and Mark Kambites.

This talk is part of the Optimisation and Numerical Analysis Seminars series.

This talk is included in these lists:

• LTB Watson
• Optimisation and Numerical Analysis Seminars
• School of Mathematics events

Note that ex-directory lists are not shown.