Discrete Optimization Seminar

Harihar Narayanan

    Date : June 21 (Tuesday), 2005, 14:00-15:00
    Place : Room 206, RIMS
    Lecturer: Harihar Narayanan
    (Indian Institute of Technology, Bombay)
    Title : An Implicit Duality Theorem and Its Applications
    Abstract: Duality Theorems of the type (V^{\perp \perp}=V) are fundamental to many areas of Mathematics. We present a way to recast such results in an implicit form when the system has, in addition to `manifest' variables, other variables which are `latent'. The aim is to economically (in time and space) build a new system which is `dual' to the original system in its manifest variables. Such ideas are useful whenever we have to build `adjoints' of systems. We also show that `Implicit Duality' gives a fruitful way of looking at the `hybrid rank problem' for graphs and vector spaces.

What's new
Postdoctoral Fellows
COE Lectures and

Research Institute for Mathematical Sciences Department of Mathematics
Kyoto University

Last modified: July 4, 2005