ファイバー付き圏〈{fibred | fibered} category〉は、圏論で重要な概念です。ファイバー付き圏の実体は（圏ではなくて）関手です。とある性質を持つ持別な関手がファイバー付き圏です。「とある性質」を記述するためには、関手に伴うデカルト射という概念を…

クラン〈clan〉は、ジョイアル〈Andre Joyal〉によって導入された圏論的構造〈構造付きの圏〉です。ジョイアルは、型理論の理論〈theory of type theories〉の基礎としてクランを定義したようです。クランとその双対であるコクランは型理論や計算科学で有用…

レンズを説明するための事例として、僕はしばしば“Webのサーバーサイド処理”を挙げます。レンズはHTTPプロトコルの変換プロセッサに相当し、レンズの結合（直列結合）はパイプライン構成に相当します。プロ関手は、集合の族に圏が両側から作用している代数構…

「圏論のエンドとコエンドは双対なんだよ」で述べたように、エンドとコエンドは完全に双対なのですが、この双対性、なかなかに分かりにくいようです。エンドの作り方は「連立方程式系の解空間を求める」行為になっています。コエンドを作ることはその行為の…

「スケマティック」で述べたように、スケマティック集合は、“絵図的手法による一般化された代数系”の台〈underlying thing | carrie〉となる構造です。スケマティック集合は、集合に組み合わせ幾何的構造が載った対象物です。有向グラフ、無向グラフ、球体集…

YouTubeのとある広告でタイトルのごとく言っているように聞こえる。が、商品のWebサイトには「ロレックスの時計」だとは一言も書いてない。広告内でアナウンスしている文言は次のよう。 ロレックスの公式オンライン年末セールが始まりました。（これは本当か…

「スケマティック〈schematic〉」という形容詞の使い方を説明します。内容： 代数構造 スケマティック系 スケマティックな構造達 代数構造典型的な代数構造である群を考えてみると、群は単位元、逆元（を対応させる写像）、二項演算〈乗法〉を持ちます。群の…

圏の下部構造は有向グラフです。圏には恒等射がありますが、恒等射に相当する特別な辺を備えた有向グラフは反射的有向グラフと呼びます。よって、圏の下部構造は反射的有向グラフだと言ってもいいでしょう。圏を一般化した構造である一般化圏〈generalized c…

「論理や型理論の圏論的意味論」より： 今年いっぱいくらい、まとまった時間が取りにくい状況があるので、長いブログエントリーは書けそうにない。短いエントリーをチョコチョコと書くことにします。短くて完結した書き物は難しいので、続き物になる可能性が…

ひとつ前の記事「圏論のエンドとコエンドは双対なんだよ」において、“連立方程式系の解空間”と“関係族の同値閉包による商集合”が双対的だという話をしました。この双対性はちょっと不思議な感じがします。最終的には、写像（集合圏の射）の並行ペア（両端が…

エンドとコエンドは、その名前から双対なんだろうとは誰でも思うでしょう。しかし、定義の仕方によっては双対性が見えにくいこともあります。この記事では、エンドとコエンドの双対性が出来るだけ見えやすくなるような定義と記法を提示します。$`\newcommand…

複圏〈オペラッド〉はその下部構造に複グラフを持ちます。導出システム〈演繹系〉は、概念的には複グラフそのものです。複グラフを依存型理論で利用したいとき、複グラフにも依存性を導入する必要があります。この記事で、依存性を持つ複グラフを導入します…

「論理や型理論の圏論的意味論 // 導出システムの圏と圏の圏」において、導出システム達を対象とする圏に触れました。しかし、導出システムのあいだの準同型射（それが圏の射となる）を素朴に考えていては、どうもうまくないようです。導出システムは、複圏…

例えば、有向グラフやラベル付き有向グラフの説明をするとき、当然に記号的表現を使うわけです、 $`\mathrm{Graph}(A, B)`$ とか。ふと、使っている記号的表現 $`\mathrm{Graph}(A, B)`$ を文脈から切り離して眺めてみました。「文脈無しで、$`\mathrm{Graph…

今年いっぱいくらい、まとまった時間が取りにくい状況があるので、長いブログエントリーは書けそうにない。短いエントリーをチョコチョコと書くことにします。短くて完結した書き物は難しいので、続き物になる可能性が高いです。$`\newcommand{\mrm}[1]{ \ma…