Institute of Information Science, Academia Sinica



Press Ctrl+P to print from browser


A proof of the molecular conjecture and its consequences

  • LecturerProf. Naoki Katoh (Kyoto University)
    Host: Dr. Der-Tsai Lee
  • Time2010-12-30 (Thu.) 10:30 – 12:00
  • LocationAuditorium 106 at new IIS Building
Abstract: A set of rigid bars connected by pin joints in two or three dimensional space is called a framework. A framework is called rigid if it cannot be deformed to a non-congruent framework by perturbing the positions of joints. The central issue of a rigidity theory is to test whether a framework is rigid or not and to determine the rigid portion of a framework if it is not rigid. Rigidity theory has a wide range of applications such as mechanical and structural engineering, behavior analysis of molecules, sensor networks, robotics, CAD, and So on. The abstract essense of a framework can be modeled as a graph. Then, the theory of combinatroial rigidity determines the rigidity of a framework by examining the mathematical properties of the underlying graph. In this talk, we will give an introduction to combinatorial rigidity, as well as our recent results concerning molecular conjecture, and explain applications in mechanical and structural engineering, molecular biology, and sensor networks.