Chứng minh lý thuyết về lưỡng tính?


15

Một loại có biproducts khi các đối tượng cùng là cả các sản phẩm và coproducts. Có ai đã nghiên cứu lý thuyết bằng chứng của các loại với lưỡng sản?

Có lẽ ví dụ nổi tiếng nhất là loại không gian vectơ, trong đó các cấu trúc sản phẩm trực tiếp và tổng trực tiếp cho cùng một không gian vectơ. Điều này có nghĩa là không gian vectơ và bản đồ tuyến tính là một mô hình suy biến của logic tuyến tính, và tôi tò mò không biết lý thuyết kiểu nào chấp nhận sự suy biến này sẽ như thế nào.


1
Có lẽ là Cockett & Seely? Có lẽ Giới thiệu về Thể loại tuyến tính hoặc một cái gì đó khác từ math.mcgill.ca/~rags .
Dave Clarke

Có lẽ "bi-" trong "bi-sản phẩm" là sai lệch: nó không phải là một thứ phân loại 2, nó chỉ là những gì xảy ra khi cùng một đối tượng là cả sản phẩm và sản phẩm (cộng với một số điều kiện kết hợp) trong các thể loại thông thường.
Neel Krishnaswami

Có lẽ giấy của họ: FINITE SUM - LOGIC SẢN PHẨM.
Dave Clarke

Hơi thoái hóa? Tôi tin rằng việc xác định các sản phẩm và sản phẩm đồng nghĩa với việc xác định đối tượng ban đầu và thiết bị đầu cuối, thường là các loại rỗng và đơn lẻ, được hiểu tương ứng là sai và tầm thường. Trong logic tuyến tính, tôi nghĩ rằng điều này thu gọn toàn bộ một nửa cộng gộp của logic thành một hoạt động tự kép với một danh tính tiêu diệt cả hai phép nhân. Mặt khác, đoạn nhân có xu hướng là một nửa mang tính xây dựng hơn của logic tuyến tính, vì vậy có lẽ điều này dẫn đến một nơi thú vị ...
CA McCann

3
@camccann: Có toán ngoài logic. Trong đại số giao hoán, đối tượng ban đầu và đầu cuối thường đồng ý, cũng như các sản phẩm và sản phẩm. Ví dụ, nhóm abelian tầm thường là cả ban đầu và thiết bị đầu cuối. Một đối tượng là cả ban đầu và đầu cuối được gọi là một đối tượng không. Có một cái nhìn vào các thể loại abelian để có được một số trực giác về cách tất cả điều này hoạt động.
Andrej Bauer

Câu trả lời:


8

Samson Abramsky và tôi đã viết một bài báo về lý thuyết bằng chứng về các phạm trù nhỏ gọn với các sản phẩm.

Abramsky, S. và Duncan, R. (2006) "Một logic lượng tử phân loại", cấu trúc toán học trong khoa học máy tính 16 (3). 10.1017 / S0960129506005275

Các ý tưởng sau đó đã được phát triển thêm một chút trong chương sách này:

Duncan, Ross (2010) "Các bằng chứng tổng quát cho các danh mục nhỏ gọn với các lưỡng cực" trong các kỹ thuật ngữ nghĩa trong tính toán lượng tử, Nhà xuất bản Đại học Cambridge, tr70--134 arXiv: 0903.5154v1

Chi tiết đầy đủ là có, nhưng phiên bản ngắn là logic của bạn không nhất quán, bởi vì bạn không có bằng chứng nào cho mọi hàm ý và phần còn lại của bằng chứng của bạn tương đương với "ma trận", trong đó các mục ma trận là bằng chứng trong phần hai - phần miễn phí của logic. Nói mà không cần phải cẩn thận để làm cho chính xác này, loại bằng chứng kết quả là loại lưỡng tính miễn phí trên một số loại tiên đề.


Một phụ lục nhỏ ở trên: không cần phải báo động bởi thực tế là chúng ta đối xử với các danh mục nhỏ gọn trái ngược với các danh mục chung. Trong thực tế, các phần cộng và nhân của logic này tương tác khá yếu. Các bộ phận liên quan đến lưỡng sản nên mang theo khá chung chung.
Ross Duncan

7

Tôi không biết nhiều về lý thuyết thể loại, nhưng có lẽ điều này sẽ hữu ích. Các phương trình chi phối các sơ đồ đồ họa cho các loại lưỡng cực [Selinger] hoàn toàn tương đương với các phương trình cho dòng nguyên tử [Gundersen] trong lý thuyết chứng minh suy luận sâu [Guglielmi], trong đoạn không phủ định. Các hệ thống chứng minh này tương đương với phép tính tuần tự đơn điệu theo cách tự nhiên [Brunnler, Jerabek].

Thật không may, dường như có rất ít liên kết được rút ra cho lý thuyết thể loại trong lĩnh vực sau.

Selinger, P. www.mscs.dal.ca/~selinger/ con / graphical.pdf, trang 45.

Gundersen, T. tel.archives-ouvertes.fr/docs/00/50/92/41/PDF/thesis.pdf, trang 74.

Guglielmi, A. alessio.guglielmi.name/res/cos/

Brunnler, K. www.iam.unibe.ch/~kai/Papers/n.pdf

Jerabek, E. www.math.cas.cz/~jerabek/ con / cos.pdf


Cảm ơn rất nhiều! Tôi hơi bận để theo dõi các tài liệu tham khảo ngay lập tức, nhưng tôi sẽ xem xét chúng sớm.
Neel Krishnaswami
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.