Người báo cáo: Lê Hữu Thiên
Thời gian: 9h30 Thứ 5, 8/10/2015
Địa điểm: Phòng 201, Nhà A5, Viện Toán học, 18 Hoàng Quốc Việt, Cầu Giấy Hà Nội
Tóm tắt: Trong semina này, chúng tôi sẽ trình bày về mối liên hệ giữa các khái niệm "Matroid, Cấu hình đột biến và đa thức Tutte" trên đồ thị vô hướng, liên thông. Matroid là một cấu trúc đại số được sử dụng rộng rãi trong toán ứng dụng cũng như các lĩnh vực toán học khác như đại số, hình học. Cấu hình đột biến là một khái niệm cơ bản trong Chip Firing Game, được nghiên cứu nhiều trong toán học rời rạc và khoa học máy tính. Đa thức Tutte là một đa thức hai biến độc lập x, y được định nghĩa trên các matroid, và những tính chất đặc biệt của nó được thể hiện trên đồ thị. Các khái niệm này liên hệ với nhau thông qua việc tìm hiểu về đồ thị và matroid trên đồ thị. Hơn nữa chúng tôi sẽ trình bày một chứng minh của C. Merino cho một giả thuyết của R. Stanley về O-dãy thuần và cographic matroid, mà trong chứng minh đó Merino đã sử dụng cấu hình đột biến và đa thức Tutte trên đồ thị vô hướng. |
