July 16, 2018 - July 20, 2018
Public Access Category: All |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
- Time:
- 2:30pm
- Location:
- Ramanujan Hall, Department of Mathematics
- Description:
- Date & Time : Thursday, viz., 19th July 2018 at 4pm
Venue: Ramanujan Hall
Speaker: Dr. Prasant Singh, Technical University of Denmark
The title and abstract are enclosed.
- Time:
- 4:00pm
- Location:
- Room No. 216, Department of Mathematics
- Description:
- Title: Four Flavours of Combinatorics: (Enumerative, Probabilistic,
Extremal, and Geometric)
Speaker: Kunal Dutta (INRIA, France)
Date-Time: Thursday, July 19, 2018, 4 PM.
Venue: 216, Dept. of Mathematics, IITB
Abstract: In this talk we shall see three very different areas of
applications of combinatorics in mathematics and computer science,
illustrating four different flavours of combinatorial reasoning.
First, we shall look at Haussler's Packing Lemma from Computational
Geometry and Machine Learning, for set systems of bounded VC
dimension. We shall go through its generalization to the Shallow
Packing Lemma for systems of shallow cell complexity, and see how it
can be used to prove the existence of small representations of set
systems, such as epsilon nets, M-nets, etc. Joint works with Arijit
Ghosh (IMSc, Chennai), Nabil Mustafa (ESIEE Paris), Bruno Jartoux (ESIEE
Paris) and Esther Ezra (Georgia Inst. Tech., Atlanta).
Next, we consider lower bounds on the maximum size of an independent
set, as well as the number of independent sets, in k-uniform
hypergraphs, together with an extension to the maximum size of a
subgraph of bounded degeneracy in a hypergraph. Joint works with C. R.
Subramanian (IMSc, Chennai), Dhruv Mubayi (UIC, Chicago) and Jeff
Cooper (UIC, Chicago) and Arijit Ghosh.
The last problem is on the decomposition, into irreducible
representations, of the Weil representation of the full symplectic
group associated to a finite module of odd order over a Dedekind
domain. We shall discuss how a poset structure defined on the orbits
of finite abelian p-groups under automorphisms can be used to show the
decomposition of the Weil representation is multiplicity-free, as well
as parametrize the irreducible subrepresentations, compute their
dimensions in terms of p, etc. Joint works with Amritanshu Prasad
(IMSc, Chennai).
- Time:
- 4:00pm-6:00pm
- Location:
- Room No. 215, Department of Mathematics
- Description:
- Speaker: Ronnie Sebastian.
Title: Weil conjectures - Rationality and Functional Equation
Abstract: In this talk we will assume that certain cohomology theories
exist, and demonstrate how to prove rationality and functional equation of
the zeta function. A large part of the talk will be using tools from
linear
algebra and algebraic topology. We will mostly be following the nice set of
notes available here: http://www.math.lsa.umich.edu/~mmustata/lecture5.pdf
Time: 4-6 PM.
Venue: Room 215