Theoretical Statistics and Mathematics Unit, ISI Delhi

April 3, 2017,
3:30 PM at Seminar Room 2

Speaker:
Rabeya Basu,
IISER Pune

Title:
Unification of Classical Groups

Abstract of Talk

In this talk we shall discuss problems for classical groups
originated in attempt to prove J-P. Serre's problem on projective modules,
which states that finitely generated projective modules
over a polynomial ring over a field are free.

April 5, 2017,
3:30 PM at Seminar Room 2

Speaker:
Rahul Roy,
ISI Delhi

Title:
Howard's law for binary and related random trees

Abstract of Talk

The Horton-Strahler order of vertices of a rooted binary tree is given iteratively as follows: \begin{itemize} \item[a)] the order of an end-vertex of a leaf is 1, \item[b)] the order $i$ of a vertex $v$ is given by the orders $j$ and $k$ of the two neighbouring vertices in the two sub-branches of $v$, viz., $$i = \begin{cases} \max\{j,k\} & \text{if } j \neq k\\ j + 1 & \text{if } j=k. \end{cases} $$ \end{itemize} Let $N_i$ be the number of vertices of order $i$. For a uniformly chosen random binary tree on $n$ vertices among the class of all such binary trees, Shreve (1966) observed empirically that the ratio $\frac{N_i}{N_{i+1}}$ (suitably interpreted) converges to $4$ as $n \to \infty$. This convergence to a constant is known as Horton's law.

We discuss known results for the critical branching process tree (Burd, Waymire and Winn 2000) and present some conjectures for the random tree obtained from the space-time graphical representation of a system of $1$-dimensional coalescing simple symmetric random walks.

To schedule a seminar, please contact our seminar coordinator. Here is a list of currently scheduled seminars.

To receive seminar notices, please subscribe to the seminar mailing list. You can also subscribe by sending an email to
`smu-isid-seminar+subscribe@googlegroups.com`

.