Lời giải: Chứng minh của Marcus–Spielman–Srivastava bằng các họ xen kẽ (2013)
Năm 1959, Richard Kadison và Isadore Singer đặt một câu hỏi về các "trạm quan sát" trên không gian vô hạn chiều : nếu ta chỉ biết một đại lượng vật lý hoạt động ra sao dọc theo một hệ trục tọa độ cố định (đường chéo), thì có đúng một cách trung thực duy nhất để mở rộng hiểu biết đó ra toàn không gian hay không? Suốt bốn mươi lăm năm không ai giải quyết được.
Nik Weaver tìm ra cách thu nhỏ câu hỏi trừu tượng này xuống thành một điều gần như thuần túy tổ hợp: một phát biểu hoàn toàn hữu hạn chiều về việc chia một đống vectơ thành hai nhóm cân bằng tốt. Giải quyết câu đố nhỏ, cụ thể sẽ giải quyết được câu hỏi khổng lồ, trừu tượng kia.
Câu hỏi năm 1959 của Kadison và Singer nói về các trạng thái: một trạng thái thuần nhất trên đại số đường chéo bên trong được xác định bởi một siêu lọc trên , và câu hỏi là liệu mở rộng của nó bằng Hahn–Banach thành trạng thái thuần nhất trên toàn bộ có buộc phải duy nhất. Giả thiết trong của Weaver là bóng hữu hạn chiều của một phân tích frame chặt của ánh xạ đồng nhất, còn là điều kiện nhỏ thay thế cho "đường chéo là khuếch tán": không vector nào mang một phần lớn của .
Định lý năm 2004 của Weaver (Discrete Mathematics 278) quy bài toán đại số toán tử về một họ đếm được các phát biểu paving hữu hạn chiều, trong đó là dạng sắc nhất: chia tập chỉ số thành sao cho cả hai chuẩn toán tử đều nhỏ hơn hẳn . Hằng số có ý nghĩa định lượng chứ không chỉ định tính — chặn là thứ chứng minh cuối cùng mang lại, và nó đúng là nhờ cho phép khi cần (bằng cách chia nhỏ frame trước).
Phần còn lại của chứng minh không bao giờ động lại tới hay . Mỗi bước chỉ thao tác trên hữu hạn vector và các ma trận hạng một : đây là lý do một lập luận bằng phương pháp đa thức có thể giải quyết một bài toán vốn sinh ra trong lý thuyết -đại số.
- Trạng thái thuần túy
- Trong đại số toán tử, một trạng thái là cách gán một "giá trị kỳ vọng" cho mọi toán tử, phù hợp với các quy tắc của cơ học lượng tử; trạng thái thuần túy là một phép gán cực trị, không thể phân chia, tương tự như một cấu hình vật lý xác định duy nhất thay vì một hỗn hợp của nhiều cấu hình.
- Đại số con cực đại giao hoán (masa)
- Một tập hợp con các toán tử đôi một giao hoán với nhau (nên có thể đo đồng thời) và không thể mở rộng thêm mà vẫn giữ tính chất này; các toán tử đường chéo trên là một ví dụ tự nhiên.