Các giới hạn đầu vào giới hạn của chuỗi vô hạn


28

Đây là một câu đố tôi không thể giải được. Tôi muốn biết nếu vấn đề này đã được biết, hoặc có một giải pháp dễ dàng.

Có thể định nghĩa một song ánh 3N5N sử dụng các tính chất của loại khép kín bicartesian. Andrej Bauer đã đăng một lời giải thích về ý nghĩa của điều này trên blog của mình là " Viên ngọc xây dựng: tung hứng theo cấp số nhân ".

Đồ trang sức này có một thuộc tính thú vị: đó là "giới hạn đầu vào" nghĩa là mỗi thành phần của đầu ra chỉ phụ thuộc vào nhiều thành phần của đầu vào. Tuy nhiên, với k,l2 , dường như cấu trúc này chỉ có thể chỉ ra rằng kN và là đẳng cấu nếu và đều lẻ hoặc cả hai. Điều này mở ra câu hỏi:lNkl

Có một giới hạn đầu vào giới hạn từ 2N đến 3N không?

Dưới đây là một ghi chú ngắn mô tả vấn đề chi tiết hơn: Một phỏng đoán liên quan đến các mệnh đề đầu vào bị ràng buộc của các chuỗi vô hạn .

Định nghĩa:

Một chức năng giáp-input nếu có tồn tại một số nguyên k sao cho mỗi thành phần của đầu ra của f chỉ phụ thuộc vào nhiều nhất là k thành phần của đầu vào. Chính thức hơn, f là giáp-input nếu cho mỗi chỉ số j J có chỉ số i 1 , , i kI và một hàm f m : Xf:iIXijJYjkfkfjJi1,,ikI như vậy mà cho tất cảxXthành phần f(x)jbằngfj(x i 1 ,,x i k ).fm:Xi1××XikYjxXf(x)jfj(xi1,,xik)

Một bijection là một bijection đầu vào giới hạn nếu nó là một hàm đầu vào giới hạn.f

Một bijection là một đẳng cấu đầu vào giới hạn nếu nó và nghịch đảo của nó là các hàm đầu vào bị chặn. Điều này cũng thú vị.f


Có lẽ tốt hơn là sao chép định nghĩa của bijection đầu vào ràng buộc đầu vào từ ghi chú của bạn. Tôi đã hiểu sai định nghĩa cho đến khi tôi đọc nó.
Tsuyoshi Ito

1
Làm xong. Tôi muốn chỉ ra rằng trong khi động lực của câu hỏi đến từ ngữ nghĩa lý thuyết thể loại, thì chính câu đố là tổ hợp.
Colin McQuillan

1
Điều khó chịu nhất về vấn đề này là nó có vẻ dễ dàng! Tất cả các bộ được bao bọc-input đẳng cấu với nhau, và như vậy là tất cả bộ ( 2 k + 1 ) N . Tôi không thể thấy bất kỳ lý do nào khiến hai cái này không thể được tạo thành đẳng cấu đầu vào giới hạn bằng cách sử dụng một biến thể của các đẳng cấu được sử dụng trong các bằng chứng hiện có, nhưng những nỗ lực đó dường như thất bại. Aghh. (Tôi không có kinh nghiệm trong lĩnh vực này, vì vậy tôi có thể không được đánh dấu.)(2k)N(2k+1)N
Tsuyoshi Ito

1
Tôi thực sự thích phỏng đoán này và nó đã được sử dụng trong một tháng nay. Tôi sẽ đưa tiền thưởng cho bất kỳ ai giải quyết nó hoặc đạt được tiến bộ đáng kể theo cả hai hướng.
Aaron Sterling

3
Câu hỏi hay :-) Nhân tiện, sự đồng hình "đơn giản" nhất giữa 3 N mà bạn biết là gì? 2N3N
Andrej Bauer

Câu trả lời:


2

Tôi không phải là một người lý thuyết CS. Nhưng về mặt lý thuyết ergodic loại bản đồ được gọi là finitary isomorphisms. Ví dụ, mọi người xem xét nếu hai chuỗi Bernoulli của cùng một entropy có đẳng cấu về mặt tài chính hay không. Ví dụ: (đây là sự thay đổi một phía vì có vẻ như bạn quan tâm đến hơn là P Z ):PNPZ

A. Del Junco, mã Fin Fin giữa các ca Bernoulli một phía, Hệ thống Động lực học Lý thuyết Ergodic, vol. 1, trang 285 CƠ THỂ, 1981.

Tái bút: Tôi dự định để lại bình luận này nhưng tôi không thể vì thiếu danh tiếng. Hãy cho tôi biết nếu nó hoàn toàn lạc đề thì tôi sẽ xóa nó.


Tôi cho một người hoan nghênh bất kỳ ý tưởng động não lập dị vào thời điểm này.
Aaron Sterling

2
Lưu ý rằng liệu các chỉ số được lấy từ hay không liên quan trong câu hỏi này.
Tsuyoshi Ito

Tôi đã trao phần thưởng đầy đủ cho câu trả lời này, bởi vì, nếu tôi không làm gì, câu trả lời sẽ nhận được một nửa số tiền thưởng, vì được đánh giá cao nhất (và đã nhận được ít nhất hai phiếu). Nếu ai đó đăng một bằng chứng đầy đủ hoặc một phần vào một ngày sau đó và tôi thấy nó, có lẽ tôi sẽ bắt đầu một khoản tiền thưởng khác, để trao giải thưởng cho người giải quyết.
Aaron Sterling

0

kN2Nkk= =3k-2k-1

2NkN

tôitôi k

kktôikktôi


2
Đây không phải là giới hạn đầu vào theo một trong hai hướng. Theo định nghĩa của hàm đầu vào giới hạn, bạn cần thống nhất ràng buộc vào số lượng biến đầu vào mà mỗi biến đầu ra phụ thuộc. Theo hướng chuyển tiếp của ánh xạ của bạn, biến đầu ra thứ i phụ thuộc vào các biến đầu vào i đầu tiên, do đó không có ràng buộc thống nhất. Theo hướng lùi, biến đầu ra thứ i phụ thuộc vào các biến đầu vào ki đầu tiên.
Tsuyoshi Ito

1
Cô ơi. Tôi sẽ đi đọc câu hỏi lần thứ 1,5. :(
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.