Math Labs

Lời giải: Chứng minh của Marcus–Spielman–Srivastava bằng các họ xen kẽ (2013)

Bước 1 trên 8: Từ câu hỏi toán tử vô hạn chiều tới KS2KS_2 của Weaver
Hiểu nôm na

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 ℓ2\ell^2: 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 KS2KS_2 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ể KS2KS_2 sẽ giải quyết được câu hỏi khổng lồ, trừu tượng kia.

state extends uniquely on B(ℓ2)  ⟺  KS2:∑ivivi∗=Id, ∥vi∥2≤δ  ⟹  ∃ S1,S2\text{state extends uniquely on } B(\ell^2) \iff KS_2: \sum_i v_iv_i^*=I_d,\ \|v_i\|^2\le\delta \implies \exists\, S_1,S_2
Phân tích chi tiết

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 D≅ℓ∞D \cong \ell^\infty bên trong B(ℓ2)B(\ell^2) được xác định bởi một siêu lọc trên N\mathbb{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ộ B(ℓ2)B(\ell^2) có buộc phải duy nhất. Giả thiết ∑ivivi∗=Id\sum_i v_i v_i^* = I_d trong KS2KS_2 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 ∥vi∥2≤δ\|v_i\|^2 \le \delta 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 IdI_d.

Đị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 đó KS2KS_2 là dạng sắc nhất: chia tập chỉ số thành S1,S2S_1, S_2 sao cho cả hai chuẩn toán tử ∥∑i∈Sjvivi∗∥\|\sum_{i \in S_j} v_i v_i^*\| đều nhỏ hơn hẳn 11. Hằng số có ý nghĩa định lượng chứ không chỉ định tính — chặn (1+2δ)2/2(1+\sqrt{2\delta})^2/2 là thứ chứng minh cuối cùng mang lại, và nó <1< 1 đúng là nhờ ∥vi∥2≤δ\|v_i\|^2 \le \delta cho phép δ→0\delta \to 0 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 ℓ2\ell^2 hay B(ℓ2)B(\ell^2). Mỗi bước chỉ thao tác trên hữu hạn vector viv_i và các ma trận hạng một vivi∗v_i v_i^*: đâ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 C∗C^*-đại số.

Thuật ngữ trong bước này
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 ℓ2\ell^2 là một ví dụ tự nhiên.
Kiến thức dùng ở bước này