부산물 증명 이론?


15

동일한 객체가 제품과 보조 제품 모두 인 경우 카테고리에는 2 등분 이 있습니다. 부산물이있는 카테고리의 증거 이론을 조사한 사람이 있습니까?

가장 잘 알려진 예는 직접 합과 직접 곱 구성이 동일한 벡터 공간을 제공하는 벡터 공간 범주입니다. 이것은 벡터 공간과 선형 맵이 선형 로직의 약간 퇴화 된 모델이라는 것을 의미하며,이 퇴화를 받아들이는 유형 이론이 어떻게 보일지 궁금합니다.


1
아마도 Cockett & Seely? 아마도 선형 Bicategories 소개, 또는 math.mcgill.ca/~rags의 다른 것 .
Dave Clarke

아마도 "bi-products"의 "bi-"는 오해의 소지가 있습니다. 그것은 두 가지 범주가 아닌 일반적인 범주에서 동일한 객체가 제품과 코 프로덕트 (일관된 일관성 조건) 일 때 발생하는 것입니다.
Neel Krishnaswami

아마도 그들의 논문 : FINITE SUM – PRODUCT LOGIC.
Dave Clarke

약간 퇴화? 나는 제품과 코 프로덕트를 식별하는 것은 초기의 객체와 터미널 객체를 식별하는 것을 의미한다고 생각합니다. 초기 개체와 빈 개체 유형은 각각 사소한 거짓과 진실로 해석됩니다. 선형 논리에서는 이것이 논리의 전체 추가 반을 두 곱셈을 없애는 정체성으로 자기 이중 연산으로 축소한다고 생각합니다. 다른 한편으로, 곱셈 조각은 선형 논리의보다 건설적인 절반 인 경향이 있으므로, 이것은 아마도 어딘가 흥미로운 곳으로 이끌 것입니다.
CA McCann

3
@ camccann : 논리 외부의 수학이 있습니다. 정류 대수에서 초기 및 최종 객체뿐만 아니라 보조 제품 및 제품도 동의합니다. 예를 들어, 사소한 아벨 리아 그룹은 초기와 마지막입니다. 초기 및 터미널 인 객체를 제로 객체라고합니다. 이 모든 것이 어떻게 작동하는지 직감적으로 이해하기 위해 아벨 리아 범주를 살펴보십시오.
Andrej Bauer

답변:


8

Samson Abramsky와 저는이 분산 물이 포함 된 소형 범주의 증명 이론에 관한 논문을 썼습니다.

Abramsky, S. and Duncan, R. (2006) "범주 양자 논리", 컴퓨터 과학의 수학적 구조 16 (3). 10.1017 / S0960129506005275

아이디어는 나중에이 책 장에서 조금 더 발전되었습니다.

Duncan, Ross (2010) "Cambridge University Press, Quantum Computation의 시맨틱 기법의"이산 물이 포함 된 소형 카테고리의 일반화 된 증명 된 그물 ", pp70--134 arXiv : 0903.5154v1

전체 세부 사항이 있지만 짧은 버전은 논리가 일치하지 않는 것입니다. 모든 의미에 대해 증명이 없으며 나머지 증명은 "매트릭스"와 같습니다. 여기서 매트릭스 항목은 biproduct의 증명입니다. 논리의 자유 부분. 이를 정확하게하기 위해 필요한 경고없이 말하면, 증거의 결과 범주는 일부 범주의 공리에서 자유 부산물 범주입니다.


위의 작은 부록 : 일반 범주와 달리 컴팩트 범주를 처리한다는 사실에 놀라지 않아도됩니다. 실제로이 논리의 가산 및 곱셈 부분은 다소 약하게 상호 작용합니다. 이중 생성물과 관련된 부분은 상당히 일반적으로 수행되어야합니다.
Ross Duncan

7

나는 범주 이론에 대해 잘 모르지만 아마도 이것이 도움이 될 것입니다. 이 분류 카테고리 [셀링 거]에 대한 그래픽 다이어그램을 지배하는 방정식은 부정없는 조각에서 깊은 추론 증명 이론 [Guglielmi]의 원자 흐름 [Gundersen]에 대한 방정식과 정확히 동일합니다. 이러한 증명 시스템은 자연스럽게 모노톤 연속 미적분학과 동일합니다 [Brunnler, Jerabek].

불행히도 후자의 영역 이론에 관한 링크는 거의없는 것 같습니다.

Selinger, P. www.mscs.dal.ca/~selinger/papers/graphical.pdf, 페이지 45.

Gundersen, T. tel.archives-ouvertes.fr/docs/00/50/92/41/PDF/thesis.pdf, 페이지 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/papers/cos.pdf


고마워요! 나는 너무 빨리 바빠서 참고 문헌을 따르지 않지만 곧 참조 할 것입니다.
Neel Krishnaswami
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.