Hình đa diện Birkhoff
Giao diện
Bài viết này là một bài mồ côi vì không có bài viết khác liên kết đến nó. Vui lòng tạo liên kết đến bài này từ các bài viết liên quan; có thể thử dùng công cụ tìm liên kết. (tháng 7 năm 2018) |
- Bài này viết về địnhlý Birkhoff cho đại số ma trận, các định lý khác xem Định lý Birkhoff (định hướng)
Hình đa diện Birkhoff là một vấn đề được tìm ra năm 1946, tuy nhiên, kết quả đầu tiên của nó đã được tìm ra từ năm 1916 bởi Dénes König [1] và sau đó được bổ sung bởi nhà toán học Mỹ John von Newmann vào năm 1953. Giống như định lý König, định lý này có thể được diễn dịch qua một dòng chảy mạng (network flow) trở thành một công thức cho lập trình tuyến tính (xem Lý thuyết đối ngẫu (lập trình tuyến tính)).
Các khái niệm
[sửa | sửa mã nguồn]- Ma trận ngẫu nhiên kép là ma trận mà các số hạng của nó là không âm và tổng số của các số hạng trên mỗi hàng hay mỗi cột đều bằng 1.
- Ma trận hoán vị là ma trận mà mỗi hàng hay mỗi cột của nó chỉ có duy nhất một số hạng có giá trị bằng 1, còn lại các số hạng khác đều bằng 0.
Phát biểu vấn đề
[sửa | sửa mã nguồn]- Mọi ma trận ngẫu nhiên kép đều là một tổ hợp lồi của các ma trận hoán vị
Xem thêm
[sửa | sửa mã nguồn]Tham khảo
[sửa | sửa mã nguồn]- ^ Kőnig, Dénes (1916), “Gráfok és alkalmazásuk a determinánsok és a halmazok elméletére”, Matematikai és Természettudományi Értesítő, 34: 104–119
Liên kết ngoài
[sửa | sửa mã nguồn]- Birkhoff polytope Web site by Dennis Pixton and Matthias Beck, with links to articles and volumes.