副産物の証明理論?


15

同じオブジェクトが製品と産品の両方である場合、カテゴリにはバイプロダクトがあります。誰かがバイプロダクトを持つカテゴリーの証明理論を調査しましたか?

おそらく最もよく知られている例は、ベクトル空間のカテゴリーであり、直接和と直接積の構成は同じベクトル空間を与えます。これは、ベクトル空間と線形マップが線形論理のわずかに縮退したモデルであることを意味し、この縮退を受け入れる型理論がどのように見えるか興味があります。


1
たぶんコケット&シーリー?おそらく、線形バイカテゴリの紹介、またはmath.mcgill.ca/~ragsからの何か
デイブクラーク

おそらく、「バイプロダクツ」の「バイ」は誤解を招く可能性があります。2カテゴリーの問題ではなく、同じオブジェクトが通常のカテゴリーの製品とコプロダクション(およびコヒーレンス条件)の両方である場合に発生します。
ニールクリシュナ

多分彼らの論文:FINITE SUM – PRODUCT LOGIC。
デイブクラーク

少し退化?製品と共同製品を識別することは、初期オブジェクトと最終オブジェクトを識別することを意味すると思います。これらは通常、それぞれ空のタイプとシングルトンタイプであり、それぞれ些細な虚偽と真実として解釈されます。線形論理では、これにより、論理の加法半分全体が、両方の乗算を消滅させる同一性を持つ自己二重演算に崩壊すると思います。一方、乗法フラグメントは...ので、多分これは鉛どこかの興味深いを行い、線形論理のより建設半分になる傾向がある
CAマッキャン

3
@camccann:論理の外に数学があります。可換代数では、一般に初期オブジェクトと最終オブジェクト、および共積と積が一致します。たとえば、自明なアーベル群は、初期および終端の両方です。初期および終端の両方であるオブジェクトは、ゼロオブジェクトと呼ばれます。アーベルのカテゴリを見て、これらすべてがどのように機能するかの直感をつかんでください。
アンドレイバウアー

回答:


8

サムソン・アブラムスキーと私は、バイプロダクトを持つコンパクトなカテゴリーの証明理論に関する論文を書きました。

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」の「バイプロダクトによるコンパクトカテゴリの一般化された証明ネット」

完全な詳細はありますが、短いバージョンでは、すべての含意に対してゼロの証明があり、残りの証明は「行列」に相当するため、ロジックは一貫性がありません。 -ロジックの一部。これを正確に行うために必要な警告なしで言えば、証明の結果のカテゴリは、公理のいくつかのカテゴリの無料の副産物カテゴリです。


上記の小さな補遺:一般的なカテゴリとは対照的にコンパクトなカテゴリを扱うという事実に心配する必要はありません。実際、このロジックの加法部分と乗法部分はやや弱く相互作用します。副産物に関する部分は、非常に一般的に引き継がれます。
ロスダンカン

7

カテゴリ理論についてはあまり知りませんが、おそらくこれが役立つでしょう。バイプロダクトカテゴリ[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


どうもありがとう!私は少し忙しすぎてすぐに参考文献をたどることができませんが、すぐにそれらを見ていきます。
ニールクリシュナスワミ
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.