同じオブジェクトが製品と連産品の両方である場合、カテゴリにはバイプロダクトがあります。誰かがバイプロダクトを持つカテゴリーの証明理論を調査しましたか?
おそらく最もよく知られている例は、ベクトル空間のカテゴリーであり、直接和と直接積の構成は同じベクトル空間を与えます。これは、ベクトル空間と線形マップが線形論理のわずかに縮退したモデルであることを意味し、この縮退を受け入れる型理論がどのように見えるか興味があります。
同じオブジェクトが製品と連産品の両方である場合、カテゴリにはバイプロダクトがあります。誰かがバイプロダクトを持つカテゴリーの証明理論を調査しましたか?
おそらく最もよく知られている例は、ベクトル空間のカテゴリーであり、直接和と直接積の構成は同じベクトル空間を与えます。これは、ベクトル空間と線形マップが線形論理のわずかに縮退したモデルであることを意味し、この縮退を受け入れる型理論がどのように見えるか興味があります。
回答:
サムソン・アブラムスキーと私は、バイプロダクトを持つコンパクトなカテゴリーの証明理論に関する論文を書きました。
Abramsky、S. and Duncan、R.(2006) "A categorical Quantum Logic"、Mathematical Structures in Computer Science 16(3)。10.1017 / S0960129506005275
このアイデアは、この本の章で少し後から開発されました。
Duncan、Ross(2010)「量子製品の意味論的手法、ケンブリッジ大学出版局、pp70--134 arXiv:0903.5154v1」の「バイプロダクトによるコンパクトカテゴリの一般化された証明ネット」
完全な詳細はありますが、短いバージョンでは、すべての含意に対してゼロの証明があり、残りの証明は「行列」に相当するため、ロジックは一貫性がありません。 -ロジックの一部。これを正確に行うために必要な警告なしで言えば、証明の結果のカテゴリは、公理のいくつかのカテゴリの無料の副産物カテゴリです。
カテゴリ理論についてはあまり知りませんが、おそらくこれが役立つでしょう。バイプロダクトカテゴリ[Selinger]のグラフィカルダイアグラムを支配する方程式は、否定推論のない部分の深推論推論理論[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ページ。
ググリエルミ、A。alessio.guglielmi.name/res/cos/
ブルンラー、K。www.iam.unibe.ch/~kai/Papers/n.pdf
ジェラベック、E。www.math.cas.cz/~jerabek/papers/cos.pdf