좋은 카테고리 이론-도메인 이론 사전이란 무엇입니까?


10

도메인 이론 범주 (CPO 및 CPO)를 다룰 때 , 나는 종종 도메인 이론에서 범주 이론의 언어에 대한 사전을 원한다.ω

즉, 개념, 예를 들어, Monic Arrow는 사전에서 찾아보고 다른 도메인 범주에서 알려진 특성을 볼 수 있습니다.

나는이 소망이 기대하기에는 너무 크다는 것을 알고 있지만 그것을 근사하는 텍스트 나 자료가 있습니까?

답변:


6

이를위한 최고의 자료는 Abramsky and Jung의 핸드북 장입니다. 나는 다양한 구성과 도메인 범주를 상호 참조한 표가 있었으며 그 항목이 해당 범주에서 작동했는지 여부와 그 속성이 무엇인지를 나타내는 항목이 있습니다. 그러나, 음역과 같은 화살표의 특성은 평평한 도메인의 가용성이 종종 이론적 대응 이론과 크게 다르지 않기 때문에 매우 매끄러운 특성을 갖지 않는 경향이 있습니다. 오더 구조를 사용하는 속성 (예 : 임베딩-투영 쌍과 같은)은 상당히 예쁜 특성을 갖는 경향이 있습니다.

주의해야 할 점은 실제로 사용되는 CPO에 대한 두 가지 정의가 있다는 것입니다. 체인은 꽤 구체적인 대상이기 때문에 도메인 이론 (나 같은) 소비자는 종종 오메가 체인으로 작업하는 것을 선호합니다. 반면에 도메인 이론의 생산자 (예를 들어, 당신의 조언자)는보다 일반적이고 더 나은 대수적 속성을 가진 지시 된 세트로 작업하는 것을 선호하는 경향이 있습니다. (핸드셋 수를 가진 지시 세트로 제한하는 것이 오메가 체인 조건과 같은지 확실하지 않습니다.)

이런 종류의 사전을 만드는 데 매우 도움이되는 것은 정확히 도메인이 아닌 일부 범주의 재귀 도메인 방정식 솔루션을 사용하는 것입니다. 두 가지 좋은 선택은 PER 카테고리 (예 : 다형성 모델)와 프리 쉐이브 (예 : 이름 할당)입니다. 미터법 공간은 또 다른 가능성이지만, 직관을 구축하는 데 도움이되는 도메인과 너무 유사하다는 것을 알았습니다.


예, 저는 Abramsky 등의 장과 특히 테이블에 익숙합니다. 말했듯이 기본 구조 (제품, 합계, 지수 등)를 설명하지만 목록은 포괄적이 아닙니다.
Ohad Kammar

정의에 대한 몇 가지 가능성을 논의 할 때 질문이 떠 올랐으며, 우리는 서로 다른 범주 개념 (마이크로 화살표의 여러 개념)을 비교해야했습니다. 우리의 방법론이 직관, 오래된 기사 및 특히 우리의 개념이 모호한 범주 개념이 아닌 경우 우리의 마음에 튀어 나온 책을 사용하여 편리한 특성화를 신속하게 수행한다는 것을 깨달았을 때 약간 놀랐습니다. 물론,이 방법은 "전문성"이라고 불리지 만, 프로그래머로서 더 좋은 방법이 있다고 느꼈습니다.
Ohad Kammar

아, 그런데, 생산자에 대해 --- DCPO와 관련된 문제 중 얼마나 많은 것이 연구 일정으로 인해 발생합니까? Scott의 미적분학 모델을 살펴보면 DCPO보다 훨씬 강한 연속 격자를 사용했습니다 (오른쪽?). 돌이켜 보면 연속 격자가 최상의 개념이 아니며 ω CPO 또는 적절한 향료 (지정된 CPO 또는 PER 이상) 와 함께 작동한다는 것을 알고 있습니다. 실제로, 범주 이론의 장점이 충분히 드러납니다. 나는 오늘날 우리가 무언가를 소비해야 할 때 ω CPO 와 함께 일하기에 완벽하게 만족한다는 것을 알고 있습니다. λωω
Ohad Kammar

Smyth and Plotkin 1982, "재귀 적 도메인 방정식의 범주-이론적 해법"또는 Paul Taylor의 논문 (정확한 참조를 잊음) 또는 Andy Pitts의 1996 년 "도메인의 관계 속성"을보고 싶을 것입니다. 이 논문은 모두 필요한 속성의 하향식 추상 특성화를 통해 작업을 수행합니다. 나는 몇 가지 예에서 구체적인 세부 사항을 다룰 때까지이 논문이 나에게 너무 추상적이라는 것을 알았다. 그리고 그들은 분명했다!
Neel Krishnaswami

Markowsky 1977, Chain-complete posets 카테고리 에는 CPO 변형에 대한 유용한 테이블이 있습니다.
Ohad Kammar

5

확실하지 않습니다. 그러나 카테고리 이론에 대한 많은 훌륭한 책과 다양한 품질의 강의 노트 세트가 많이 있습니다. Wikipedia에는 ​​또한 범주 이론도메인 이론 에 대한 많은 신뢰할 수있는 정보가 있습니다. 또 다른 좋은 인터넷 리소스는 nCatLab 이지만 더 높은 차원의 범주 이론으로 더 많이 표류합니다.

좋은 도메인 이론 참고 문헌은 S. Abramsky, A. Jung (1994)입니다. "도메인 이론". S. Abramsky, DM Gabbay, TSE Maibaum, 편집자 (PDF). 컴퓨터 과학 논리 핸드북. III. 옥스포드 대학 출판부. ISBN 0-19-853762-X.

내가 실제로 본 범주 이론에 관한 책은 다음과 같습니다.

  • Awodey, Steve (2006). 카테고리 이론 (Oxford Logic Guides 49). 옥스포드 대학 출판부. 제 2 판, 2010 년 컴퓨터 과학쪽으로 기울어 좋은 최근 도입,

  • 바, 마이클; Wells, Charles "과학 계산을위한 카테고리 이론." 입수 곤란, 즉 아마존에서 구할 수 없음

  • 로버, 윌리엄; Schanuel, Steve (1997). 개념적 수학 : 범주에 대한 첫 번째 소개. 케임브리지 대학 출판부. 유쾌한 소개, 아마도 충분하지 않을 것

  • 맥 레인, 손더스 (1998). 작업 수학자 카테고리. 수학 5의 대학원 텍스트 (2 판). Springer-Verlag. ISBN 0-387-98403-8. 아마도 너무 수학

  • 피어스, 벤자민 (1991). 컴퓨터 과학자를위한 기본 범주 이론. MIT Press. 아마도 너무 기본

  • 테일러, 폴 (1999). 수학의 기초. 케임브리지 대학 출판부. 매우 포괄적 인; 논리적 관점을 취하다

Barr & Well 's Toposes, Triples, Theories , Jiri Adámek, Horst Herrlich, George E. Strecker의 Abstract and Concrete Categories – The Joy of Cats 와 같은 다른 책도 온라인으로 볼 수 있습니다 . 여기에는 최소한 범주 이론 측면에서 필요한 모든 정의가 포함되어있을 수 있습니다.


포괄적 인 답변에 감사드립니다. 그러나 말했듯이 도메인 이론과 범주 이론에서 자료를 쉽게 찾을 수 있습니다. 사실, 꽤 많은 것들입니다. 그러나 그것은 문제입니다. 지식은 너무 많은 페이지의 책, 규칙 및 표기법에 분산되어 있으며 (Google에서도) 액세스하는 것이 쉽지 않습니다. 나는 교과서로 가득 찬 선반과 관계 및 인용을 인용하는 훌륭한 참고 도서의 차이점이 있다고 생각합니다.
Ohad Kammar

미래 세대를 위해이 문제를 해결하는 한 가지 방법은 단어를 접할 때 자신의 사전을 작성하는 것입니다.
Dave Clarke

1
아마도 우리 고유의 ncatlab 버전을 개발할 것 입니까?
Uday Reddy

3

고문에게 물어 보는 것은 어떻습니까? 그는 도메인 이론의 상당 부분을 발명했습니다.


ㅎ ㅎ 로서 나는 우리가 서로 다른 도메인에서 일부 카테고리 이론적 개념을 논의 때 위의 생각이 마음에 와서 말했다. 나의 정확한 생각은 : 전체 문헌이나 철저한 추측을 통해 전문가에게 스키밍을 요청하는 것보다 더 좋은 방법이 있어야한다는 것입니다.
Ohad Kammar
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.