볼록다면체에서 permanent 함수의 최소값은 얼마인가? 그 때의 최소행렬은 어떤 형태인가? 그리고 이중확률구조를 갖는 행렬들에 대하여 제약조건이 주어지면 볼록다면체의 면 위에서 permanent 함수의 최소값들은 어떻게 결정하는가? 등에 관하여 연구된 내용들을 살펴보고, 여러 가지 미해결 제안문제들을 생각해 본다.
Lecturer | 송석준 |
---|---|
Dept. | 제주대학교/서울대학교 |
date | May 26, 2011 |
볼록다면체에서 permanent 함수의 최소값은 얼마인가? 그 때의 최소행렬은 어떤 형태인가? 그리고 이중확률구조를 갖는 행렬들에 대하여 제약조건이 주어지면 볼록다면체의 면 위에서 permanent 함수의 최소값들은 어떻게 결정하는가? 등에 관하여 연구된 내용들을 살펴보고, 여러 가지 미해결 제안문제들을 생각해 본다.