Past Seminars - 2017

Date Speaker and Affiliation Title of the Talk (Click on title to view abstract) Subject Classification
10-03-2017 Amritanshu Prasad, IMSc

The Robinson-Schensted-Knuth Algorithm for Real Matrices

The Robinson-Schensted-Knuth (RSK) correspondence is a bijection from the set of matrices with non-negative integer entries onto the set of pairs of semistandard Young tableaux (SSYT) of the same shape. SSYT can be expressed as integral Gelfand-Tsetlin patterns. We will show how Viennot's light-and-shadows algorithm for computing the RSK correspondence can be extended from matrices with non-negative integer entries to matrices with non-negative real entries, giving rise to real Gelfand-Tsetlin patterns. This real version of the RSK correspondence is piecewise-linear. Indeed, interesting combinatorial problems count lattice points in polyhedra, and interesting bijections are induced by volume-preserving piecewise-linear maps.

Algebra and Number Theory
09-03-2017 S.G. Dani

Flows on homogeneous spaces

We shall discuss the results of Marina Ratner on unipotent flows, and the techniques involved.

Geometry and Topology
08-03-2017 Niranjan Balachandran

On tricolored-sum-free sets and Green's Boolean Removal Lemma

A tricolored-sum-free set in F_2^n is a collection of triples {(a_i,b_i,c_i)}_{I=1..m} such that a) for each I, a_i+b_i+c_i=0 b) If a_i+b_j+c_k = 0, then I=j=k. The notion of a tricoloured-sum-free set generalizes the notion of a capset to F_2^n. The basic question here is: How large can a tricolored-sum-free set be? We will see the following two (recent) results. i) Kleinberg's upper bound of 6\binom{n}{n/3} for a tricolored-sum-free set. This in conjunction with a previous result of his establishing a lower bound of \binom{n {n/3}2^{-\sqrt{16n/3}} gives almost asymptotically tight results. ii) Ben Green (in 2005) proved the following BOOLEAN REMOVAL LEMMA: Given \epsilon>0 there exists \delta depending only on epsilon such that the following holds: Write N=2^n. If X,Y,Z are subsets of F_2^n if by deleting \epsilon N elements from X,Y, Z altogether, one can eliminate all arithmetic triangles (triples (x,y,z) with \in X,y\in Y,z\in Z such that x+y+z=0) then there are at most \delta N^2 arithmetic triangles in (X,Y,Z). Green's proof establishes a bound for1/(\delta) which is a tower of 2s of length poly(1/\epsilon). We will look at a recent result of Fox and Lovasz (junior) who obtained an almost tight bound for this delta-epsilon dependence with \delta =O(\epsilon^{O(1)}).

Combinatorics and Theoretical Computer Science
06-03-2017 Saurav Bhaumik

Classical Motives

We will give some basic definitions and take a few examples of motives. The reference is A. J. Scholl's article (1991, Seattle).

Algebra and Number Theory
03-03-2017 Sudarshan Gurjar

Borel-Weil-Bott theorem

In this talk we shall summarize results on the structure and representation theory of semisimple algebraic groups. This will to prepare ground for the subsequent talks on the Borel-Weil-Bott theorem which explains how (loosely speaking) representations of semisimple algebraic groups can be obtained as sheaf cohomology groups associated to certain line bundles.

Algebra and Number Theory
03-03-2017 Dr. V. Mukundan, TIFR

Title: Ideals of Linear type-3

In this talk, we study the basics of defining ideal of the Rees algebra of Ideal I and what makes the ideal to be of linear type. Further, we prove that ideals generated by a regular sequences are of linear type.

Algebra and Number Theory
28-02-2017 Dr. Shreedevi Masuti, University of Genoa

Symbolic Rees Agebra of certain monomial curves

Algebra and Number Theory
27-02-2017 S.G. Dani

Values of binary quadratic forms

This will be a continuation of the overview from the last week. Some details will be briefly recalled from the last time, for continuity and the benefit of new audience if any.

Geometry and Topology
24-02-2017 Prof. A. R Shastri

Groups of homotopy spheres

In a land-mark paper in 1956, J. Milnor showed that there are non standard differential structures on the 7-dimensional sphere. Six years later along with Kervaire, he introduced an abelian group structure on the set of equivalence classes of smooth structures on spheres of all dimension and determined these groups in several cases. We shall present some of the salient features of this work. This is the second talk on this topic.

Geometry and Topology
24-02-2017 J. K. Verma

Counting Zeros of Multivariate Laurent Polynomials and Mixed Volumes of Polytopes

A result of D.N. Bernstein proved in the late seventies gives an upper bound on the number of common solutions of n multivariate Laurent polynomials in n indeterminates in terms of the mixed volumes of their Newton polytopes. This bound refines the classical Bezout's bound. Bernstein's Theorem has several proofs using techniques from numerical analysis, intersection theory and tori varieties. B. Teissier proved the theorem using intersection theory. A proof using theory of toric varieties can be found in the book by W. Fulton on the same subject. In this talk, I will outline an algebraic proof similar to the standard proof of Bezout's Theorem. This proof, found in collaboration with N.V. Trung, uses basic results about Hilbert functions of multigraded algebras first proved by van der Waerden.

Algebra and Number Theory
First  Previous  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  Next  Last