Max-plus polynomials and their roots
Vladimir Podolskii (Steklov Mathematical Institute and HSE University)
20-Oct-2020, 16:30-17:00 (4 years ago)
Abstract: In this talk we will discuss polynomials over max-plus semiring and their roots. Max-plus polynomial is basically a piece-wise linear convex function and the roots are points of non-smoothness of the function. We will discuss analogs of Combinatorial Nullstellensatz, Schwartz-Zippel Lemma and Universal Testing Set for max-plus polynomials.
The talk is aimed at the general audience.
computational complexitydiscrete mathematicsalgebraic geometrycombinatorics
Audience: researchers in the topic
LA Combinatorics and Complexity Seminar
Series comments: Password is on the seminar page. www.math.ucla.edu/~pak/seminars/CCSem-Fall-2020.htm
| Organizers: | Igor Pak*, Greta Panova |
| *contact for this listing |
Export talk to