Joint Tutte Colloquium & Algorithms and Complexity Seminar - Leonid Gurvits

Friday, July 21, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: Combinatorial and complexity theoretic aspects of Stabilities and Controllabilities of linear switched systems(discrete and continuous time)

Speaker: Leonid Gurvits
Affiliation: The City College of New York
Location: MC 5501

Abstract: I will talk about my "pre-hyperbolic" research, some of it done jointly with Alex Samorodnitsky and Alex Olshevsky.

For example:

1. One of the results I plan to present gives a criteria for the existence of n×n real Hadamard Matrix expressed in terms of best approximation of so called joint spectral radius by quadratic Lyapunov Functions.

2. Another one is about a complexity theoretic separation  in analysis of Switched Absolute Stability for Open Classical(easy) and Quantum(hard) Linear Continuous Time Systems.

3. Time permitting,  a separation between separable vs entangled states will be presented in terms regular vs nonregular languages.

The talk should be accessible to wide mathematical audience as all necessary notions will be introduced/explained on the fly.