Past Seminars - 2017

Date Speaker and Affiliation Title of the Talk (Click on title to view abstract) Subject Classification
10-04-2017 Dr. Nishant Chandgotia

Skew Products Over The Irrational Rotation, The Central Limit Theorem And RATs

Let f be a step function on the circle with zero mean and rational discontinuities while alpha is a quadratic irrational. The point-wise ergodic theorem tells us that the ergodic sums, f(x)+f(x+alpha)+...+f(x+(n-1)alpha) is o(n) for almost every x but says nothing about its deviations from zero, that is, its discrepancy; the study of these deviations naturally draws us to the study of ergodic transformations on infinite measure spaces, viz., skew products over irrational rotations. In this talk, after a brief introduction to these terms, we will learn how the temporal statistics of the ergodic sums for x=0 can be studied via random affine transformations (RATs) leading to a central limit theorem and other fine properties like the visit times to a neighbourhood of 0 vis-a-vis bounded rational ergodicity (all of course time permitting). This is reporting on joint work with Jon Aaronson and Michael Bromberg.

Statistics and Probability
06-04-2017 S.G. Dani

Flows on homogeneous spaces

We shall continue the discussion on the results of Marina Ratner on unipotent flows.

Geometry and Topology
04-04-2017 Deepanshu Kush, IITB

Every graph is (2,3)-choosable

A total weighting of a graph G is a mapping f which assigns to each element z a real number f(z) as its weight. The vertex sum of v with respect to f is the sum of weight of v and weights of edges adjacent to v. A total weighting is proper if vertex sums of adjacent vertices are distinct. A (k, k')-list assignment is a mapping L which assigns to each vertex v a set L(v) of k permissible weights, and assigns to each edge e a set L(e) of k� permissible weights. We say G is (k, k')-choosable if for any (k,k')-list assignment L, there is a proper total weighting f of G with f(z) L(z) for each z. It was conjectured by Wong and Zhu that every graph is (2,2)-choosable and every graph with no isolated edge is (1, 3)-choosable. We will see a proof of the statement in the title, due to Wong and Zhu.

Combinatorics and Theoretical Computer Science
03-04-2017 Michael Wong, University of Duisburg-Essen

Some aspects of open de Rham spaces

Open de Rham spaces refer to certain moduli spaces of meromorphic connections on the projective line. I will discuss certain aspects of these, namely their relation to quiver varieties, the existence of hyperkaehler metrics, and the computation of their E-polynomials.

Geometry and Topology
31-03-2017 Prof. M.S. Raghunathan

Compact forms of spaces of constant negative (sectional) curvature.

One knows that any compact riemann surface of genus > 2 carries a riemanniann metric of constant curvature. In higher dimension even the existence of compact manifolds of constant negative curvature is by no means that abundant. In this lecture we will show how arithmetic enables us to construct such manifolds in every dimension greater than equal to 2.

Geometry and Topology
31-03-2017 J. K. Verma

The Hoskin-Deligne formula for the co-length of a complete ideal in 2-dimensional regular local ring.

We shall present a simple proof due to Vijay Kodiyalam. This proof makes use of the fact that transform of a complete ideal in a two-dimensional regular local ring R in a quadratic transform of R is again complete. It also uses a structure theorem, due to Abhyankar, of two-dimensional regular local rings birationally dominating R.

Algebra and Number Theory
30-03-2017 Utkarsh Tripathi (IITB)

Labeling the complete bipartite graphs with no simple zero cycles

Suppose we want to label the edges of the complete bipartite graph K_{n,n} with elements of F_2^d in such a way that the sum of labels over any simple cycle is nonzero. What is the smallest possible value of d be for such a labeling to exist? It was proved by Gopalan et. al. that log^2(n) \leq d \leq nlog(n). Kane, Lovett and Rao recently proved that d is in fact linear in n. In particular we have n/2-2 \leq d < 6n. Upper bound is established by explicit construction while lower bound is obtained by bounding the size of independent sets in certain Cayley graphs of S_n.

Combinatorics and Theoretical Computer Science
30-03-2017 S.G. Dani

Flows on homogeneous spaces

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

Geometry and Topology
30-03-2017 Prof. Arup Bose.

Large sample behaviour of high dimensional autocovariance matrices with applications

Consider a sample of size N from a linear process of dimension p where n, p are tending to infinity, p/n is tending to a finite non-negative number. We prove, in a unified way, that the limiting spectral distribution (LSD) of any symmetric polynomial in these matrices exist. Our approach is through the intuitive algebraic method of free probability in conjunction with the method of moments. Thus, we are able to provide a general description for the limits in terms of some freely independent variables. We suggest statistical uses of these LSD and related results in problems such as order determination and white noise testing. The ideas extend to several independent processes and is useful for statistical tests in to sample problems.

Colloquium
28-03-2017 Prof. Niranjan Balachandran

Bisecting and D-secting families for hypergraphs

Let n be any positive integer, n]:={1,2,...,n}, and suppose $D\subset\{-n,-n+1,..,-1,0,1,...,n}$. Let F be a family of subsets of [n]. A family F' of subsets of [n] is said to be D-secting for F if for every A in the family F, there exists a subset A'in F' such that $|A\cap A'|-|A\cap ([n]\setminus A')| = i$, for some $i\in D$. A D-secting family F' of F, where D = {-1,0,1}, is a bisecting family ensuring the existence of a subset $A'\in F'$ such that $|A\cap A'|\in{\lfloor |A|/2\rfloor, \lceil |A|/2\rceil\}$ for each $A\in F$. We consider the problem of determining minimal D-secting families F' for certain families F and some related questions. This is based on joint work with Rogers Mathew, Tapas Mishra, and Sudebkumar Prashant Pal.

Combinatorics and Theoretical Computer Science
First  Previous  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  Next  Last