Math-CS joint seminar
Date: Wednesday,14 September, 2022.
Venue: Lecture Hall 4

S. Venkitesh
IIT Bombay.
14-09-22

---

Abstract

The 'finite-degree Zariski (Z-) closure' is a classical algebraic object that captures the vanishing properties of polynomials with degree bounds, and is among the oldest in the bouquet of techniques called the 'polynomial method' in combinatorics. Owing to its applicability in several areas like combinatorial geometry, coding theory, and computational complexity, an important line of enquiry is to understand the Z-closures of structured sets of points in the affine space. In this talk, we will have a look at descriptions of Z-closures of symmetric sets in the Boolean cube (subsets that are invariant under permutations of coordinates), and some applications.