동일한 객체가 제품과 보조 제품 모두 인 경우 카테고리에는 2 등분 이 있습니다. 부산물이있는 카테고리의 증거 이론을 조사한 사람이 있습니까?
가장 잘 알려진 예는 직접 합과 직접 곱 구성이 동일한 벡터 공간을 제공하는 벡터 공간 범주입니다. 이것은 벡터 공간과 선형 맵이 선형 로직의 약간 퇴화 된 모델이라는 것을 의미하며,이 퇴화를 받아들이는 유형 이론이 어떻게 보일지 궁금합니다.
동일한 객체가 제품과 보조 제품 모두 인 경우 카테고리에는 2 등분 이 있습니다. 부산물이있는 카테고리의 증거 이론을 조사한 사람이 있습니까?
가장 잘 알려진 예는 직접 합과 직접 곱 구성이 동일한 벡터 공간을 제공하는 벡터 공간 범주입니다. 이것은 벡터 공간과 선형 맵이 선형 로직의 약간 퇴화 된 모델이라는 것을 의미하며,이 퇴화를 받아들이는 유형 이론이 어떻게 보일지 궁금합니다.
답변:
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의 증명입니다. 논리의 자유 부분. 이를 정확하게하기 위해 필요한 경고없이 말하면, 증거의 결과 범주는 일부 범주의 공리에서 자유 부산물 범주입니다.
나는 범주 이론에 대해 잘 모르지만 아마도 이것이 도움이 될 것입니다. 이 분류 카테고리 [셀링 거]에 대한 그래픽 다이어그램을 지배하는 방정식은 부정없는 조각에서 깊은 추론 증명 이론 [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