컨텐츠 시작
학술대회/행사
초록검색
제출번호(No.) | 0218 |
---|---|
분류(Section) | Contributed Talk |
분과(Session) | (AL) Algebra (AL) |
발표시간(Time) | 20th-C-10:20 -- 10:40 |
영문제목 (Title(Eng.)) |
Minimum permanents on a face of the polytope of doubly stochastic matrices |
저자(Author(s)) |
Seok-Zun Song1 Jeju National University1 |
초록본문(Abstract) | We consider a face of the polytope of doubly stochastic matrices, whose nonzero entries coincide with those of \[V_{l,m,n}=\left[ \begin{matrix} 0_{l,l} & 0_{l,m} & J_{l,n} \\ 0_{m,l} & I_{m} & J_{m,n}\\ J_{n,l} & J_{n,m} & J_{n,n}\\ \end {matrix} \right]. \] Here $0_{r,s}$ is the $r\times s$ zero matrix, $J_{u,v}$ denotes the $u\times v$ matrix all of whose entries are $1$ and $I_m$ is the identity matrix of order $m$. We determine the minimum permanent and minimizing matrices on this face of the polytope of doubly stochastic matrices. This research contributes towards solutions of two problems from Brualdi's unsolved problems on permanents. |
분류기호 (MSC number(s)) |
15A15 |
키워드(Keyword(s)) | Permanent, doubly stochastic matrix, cohesive matrix, barycenter |
강연 형태 (Language of Session (Talk)) |
Korean |