Главная
Study mode:
on
1
Introduction
2
The orbit problem
3
Static analysis
4
Problem definition
5
Motivation
6
Polyhedral invariants
7
Main results
8
Jordan blocks
9
Jordan form
10
Invariant for the whole matrix
11
Invariant for a convenient block
12
Diagonal behavior
13
Invariant
14
Example
15
Related problems
Description:
Explore the intricacies of invariant synthesis for linear dynamical systems in this 49-minute lecture by Pierre Ohlmann from ENS de Lyon, presented at the Alan Turing Institute. Delve into the Orbit Problem, which involves determining whether the orbit of a vector under repeated applications of a linear transformation can reach a specific target vector. Examine the problem from a novel perspective, focusing on synthesizing suitable invariants as subsets of the vector space that contain the initial vector but not the target. Learn about the existence of semialgebraic invariants in most cases and the decidability of semilinear invariant existence. Discover the connection between this work and static analysis, and explore related concepts such as Jordan blocks, Jordan form, and polyhedral invariants. Gain insights into the application of these techniques to diagonal behavior and examine practical examples to solidify understanding.

Invariant Synthesis for Linear Dynamical Systems - Pierre Ohlmann, ENS de Lyon

Alan Turing Institute
Add to list