행렬함수 Permanent의 극소값 결정과 미해결 문제들

송석준 (제주대학교/서울대학교)
2011. 05. 26.

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