Logarit hoặc hoạt động gốc trong không gian loại là gì?


27

Gần đây tôi đã đọc Hai tính cách của tính toán: Các loại tiêu cực và phân số . Bài viết mở rộng về các loại tổng và loại sản phẩm, đưa ra ngữ nghĩa cho các loại a - ba/b.

Không giống như phép cộng và phép nhân, không chỉ có một mà là hai phép nghịch đảo lũy thừa, logarit và gốc. Nếu các loại hàm (a → b) là lũy thừa theo lý thuyết loại, được cho loại a → b(hoặc b^a) có nghĩa là gì có loại logb(c)hoặc loại a√c?

Liệu nó có ý nghĩa để mở rộng logarit và rễ đến các loại không?

Nếu vậy, đã có bất kỳ công việc trong lĩnh vực này, và một số hướng tốt về cách hiểu những hậu quả là gì?

Tôi đã cố gắng tìm kiếm thông tin về điều này thông qua logic, hy vọng thư từ Curry-Howard có thể giúp tôi, nhưng không có kết quả.

Câu trả lời:


40

Một loại có logarit để cơ sở X của P chính xác khi nào C P X . Đó là, C có thể được xem như một container của X yếu tố ở các vị trí do P . Trên thực tế, đó là một vấn đề hỏi những gì điện P chúng ta phải nâng cao X để có được C .CXPCPXCXPPXC

Thật hợp lý khi làm việc với trong đó F là functor, bất cứ khi nào logarit tồn tại, nghĩa là l o glogFF . Lưu ý rằng nếu FlogX(FX) , thì ta chắc chắn có FFXlogFX , do đó, container cho chúng ta không có gì thú vị ngoài các yếu tố của nó: các container có lựa chọn hình dạng không có logarit.F11

Định luật logarit quen thuộc có ý nghĩa khi bạn nghĩ về các vị trí

log(K1)=0no positions in empty containerlogI=1container for one, one positionlog(F×G)=logF+logGpair of containers, choice of positionslog(FG)=logF×logGcontainer of containers, pair of positions

Chúng tôi cũng đạt được trong đó Z = l o glogX(νY.T)=μZ.logXT dưới chất kết dính. Đó là,đường dẫnđến từng phần tử trong một số codata được xác định theo cách tự nhiên bằng cách lặp lại logarit. Ví dụ,Z=logXY

logStream=logX(νY.X×Y)=μZ.1+Z=Nat

Cho rằng đạo hàm cho chúng ta biết loại trong bối cảnh một lỗ và logarit cho chúng ta biết các vị trí, chúng ta nên mong đợi một kết nối, và thực sự

F11logFF1

Trong trường hợp không có sự lựa chọn về hình dạng, một vị trí cũng giống như bối cảnh một lỗ với các yếu tố được cọ xát. Tổng quát hơn, luôn đại diện cho sự lựa chọnhình dạng F cùng với vị trí phần tử trong hình dạng đó.F1F

Tôi sợ rằng tôi có ít điều để nói về rễ, nhưng người ta có thể bắt đầu từ một định nghĩa tương tự và đi theo mũi của một người. Để biết thêm cách sử dụng logarit của các loại, hãy kiểm tra "Hàm ghi nhớ, đa giác!" Của Ralf Hinze. Phải chạy...


3
Câu trả lời từ chính Da Man. Chào mừng Conor!
Andrej Bauer

Hmm, tôi quan tâm để xem các loại gốc là gì, vì chúng sẽ yêu cầu các loại có số lượng cư dân tưởng tượng. Trừ khi tôi sai. Tôi sẽ chấp nhận câu trả lời của bạn, nhưng nếu bạn có thời gian để giải thích về những gốc rễ sẽ được đánh giá cao.
efrey

Điều này có thể liên quan đến loạt Taylor của ln (1 + x) không?
yatima2975

2
Với logarit và số mũ, tôi tự hỏi ... chúng ta cần gì để xây dựng một đối tượng Napier ? (ví dụ: đối tượng được cho là duy nhất enhư vậy ∂e = e)
Rhymoid 29/03/13

1

Tôi không biết về bất kỳ công việc nào theo đuổi dòng này, nhưng một vài phút nghĩ về nó đã đưa tôi đến giả thuyết này: không phải "gốc" của loại số mũ chỉ là tên miền và "logarit" của số mũ chỉ là tên miền?


Phải, vì vậy tôi nghĩ rằng trực giác của bạn là tốt nhưng kết luận của bạn là tắt. Hoạt động gốc và hoạt động logarit là những gì bạn nhận được khi bạn "đảo ngược" tên miền hoặc tên miền tương ứng, chứ không phải chính tên miền (đồng). Câu hỏi là, chúng ta có ý nghĩa gì khi đảo ngược và hoạt động loại nhị phân mà nó tạo ra là gì?
efrey

xyyxxy

Xin lỗi, tôi đã không hoàn toàn rõ ràng trong thuật ngữ của tôi. Tôi không có ý hỏi "cái gốc là gì, kết quả của việc áp dụng hàm logarit là gì". Tôi đang tự hỏi hoạt động của root là gì. Các hoạt động của việc tìm kiếm logarit là gì. Nếu là mở rộng, hai loại dưới hoạt động gốc là gì. Hai loại theo hoạt động logarit là gì. Ý tôi là "đảo ngược lập luận" là điều không có thời gian để giải thích ở đây. Tôi sẽ làm rõ câu hỏi của tôi, cảm ơn.
efrey

Bài báo tôi liên kết cung cấp một ngữ nghĩa cho loại a - bvà loại a / b. Tôi không quan tâm đến kết quả của việc giảm logarit hoạt động và root, nhưng trong việc hiểu ngữ nghĩa của chúng là toán tử loại nhị phân.
efrey
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.