Polynomial Identity Testing in Combinatorics
Abstract
Polynomial identity testing (PIT) is the problem of deciding if two multivariate polynomials are the same. In this talk, I will give an introduction to PIT and illustrate how it may be leveraged to solve combinatorial decision problems. In particular, we will see how PIT may be used to solve the Schubert vanishing problem. Lastly we will discuss how these ideas extend towards counting problems. This includes joint work with Igor Pak.
Speakers 1
Institutions
Discussion 0 Open full thread →
Similar Events
Claim this event
If you are the organizer of this event on researchseminars.org, you can request to claim it on Androma. This will let you manage the event, add prerequisites, and link it to your Androma profile.
Claim submitted. An admin will review your request.