Androma
Talk Discrete Mathematics In Person Past Event

Polynomial Identity Testing in Combinatorics


21:00 – 22:00 (Pacific)
MS 6201
Sourced from
researchseminars.org  
In Person
Talk
Sign in to RSVP
Add to calendar

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

CR
Colleen Robichaux

Institutions

University of California, Los Angeles

Discussion 0 Open full thread →

No comments yet. to start the discussion. No comments yet. Be the first to share your thoughts!

Similar Events

Event data sourced from researchseminars.org. Androma is not affiliated with researchseminars.org.

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.