Tại sao đồ thị phản xạ cho tham số?


11

Nhìn vào các mô hình đa hình tham số, tôi tò mò tại sao các loại đồ thị phản xạ được sử dụng?

Cụ thể, tại sao chúng không bao gồm thành phần quan hệ? Khi nhìn vào các mô hình, tất cả chúng dường như ủng hộ một quan niệm tự nhiên về thành phần quan hệ:

x(R;S)zy.xRyySz

Hầu hết các bài báo gần đây sử dụng biểu đồ phản xạ dường như đều được coi là điều hiển nhiên, và bài báo cũ nhất mà tôi có thể tìm thấy đã thảo luận về nó là "Tham số quan hệ và biến cục bộ" của O'Hearn và Tennent, người nói:

Một lý do cho việc không yêu cầu khả năng kết hợp là, như đã biết, thành phần không được bảo tồn bởi các mối quan hệ logic ở các loại cao hơn.

Và tôi không chắc điều này có nghĩa là gì, vì vậy câu hỏi đầu tiên của tôi là ý nghĩa của điều này và hy vọng là một tài liệu tham khảo tốt hơn cho câu hỏi này.

Điều tôi nghĩ điều này có nghĩa là, ví dụ, số mũ không nhất thiết bảo tồn thành phần quan hệ trên mũi. Cụ thể, chúng tôi không thể hiển thị . Điều này có nghĩa là số mũ không mở rộng đến một functor trong danh mục quan hệ.(R;R)(S;S)((RS);(RS))

((RS);(RS))((R;R)(S;S))

f((RS);(RS))hgf(RS)g(RS)hxRyRzf(x)Sg(y)Sh(z)

Câu trả lời:


1

Trong những tháng kể từ khi tôi hỏi câu hỏi này, tôi nghĩ rằng tôi đã tìm thấy một câu trả lời hợp lý.

R:DEωω|D|×|E|R:ω+1Nω+1NR(n,n)RR;RT:ω+1ω+1nR;RTnωR;RTω

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.