多項式環の随伴(普遍性)による特徴づけ

Mac Lane の「圏論の基礎」III章1節演習問題7に、可換環 K 上の多項式環 K[x] の普遍的構成で得られることを示す問題がある。
色々偶然が重なっていくつかのやり方がみつかったので書いておく。
集合圏を Sets可換環の圏を CRng と書く。また n 点集合を n と書く。

余スライス圏を用いる方法

CRng の対象 K に対して 余スライス圏 K/CRng を考える。特に自然な射影関手 cod: K/CRngCRng がある。また U を忘却関手 CRngSets とする。
このとき、関手の合成 cod ; U: K/CRngSets の左随伴 F: Sets → K/CRng が存在する:

F ┤cod;U

F は実は集合 {x} に対して CRng の射 K → K[x] を割り当てるので、F と cod を合成して

F;cod : Sets ─→ CRng
          n ├→ K[x1,..., xn]

を考えると不定元の集合に多項式環を対応させる関手になる.

点付き環を用いる方法

これは Awodey 「Category Theory」の Example 9.10 に載っている方法で、点付き環を用いる。
可換環 K とその元 k の対 (K, k) を対象として、射 (K, k) → (R, r) は環準同型 f: K → R で f(k) = r になるようなものと定義して得られる圏を CRng* とする。
点を忘れる関手を U: CRng*CRng としてその左随伴 F: CRngCRng*を考える。

F ┤U

この F は 環 K に多項式環不定元の対 (K[x], x) を与える。

F : CRng ─→ CRng*
       K ├→ (K[x], x)

集合圏と可換環の圏の直積を用いる方法

たまたま最近見かけたツイートで紹介されていた方法。

SetsCRng の積 Sets×CRng を考えて関手 W: CRngSets×CRng

W : CRng ─→ Sets×CRng
     K   ├→ (|K|, K)

と定める。ここで |K| は可換環 K を集合とみなしたもの。この関手 W の左随伴 F: Sets×CRngCRng を考える。

F ┤ W

これは集合と可換環の対 (S, K) に対して、S を不定元の集合とする多項式環 F(S, K) = K[S] が得られる。

F : Sets×CRng ─→ CRng
      (S, K)   ├→ K[S]

自由加群と対称代数を用いる方法

多重線型代数#多項式環 Wikipediaに紹介されている方法。
K を可換環として、K-加群の圏を K-Mod、可換K-代数の圏を CAlgK とする。とくに忘却関手 U: CAlgKK-Mod が存在する。
K-加群から対称代数を構成する関手 S: K-ModCAlgK は忘却関手の左随伴になる。

S ┤ U

また K-Mod から Sets への忘却関手を U': K-ModSets とすると、集合から自由 K-加群を構成する関手 F: SetsK-Mod は U' の左随伴になる。

F ┤ U'

合わせた図を描くと

        F              S
     ------>        ------>
SetsK-ModCAlgK
     <------        <------
        U'             U

となる。F と S、U と U' をそれぞれ合成したもの同士は再び随伴関係になる。

F;S ┤ U;U'

U ; U' は結局可換 K-代数から集合への忘却関手であり、その左随伴を考えたことになる。
F ; S は n に対して n 変数多項式環 K[x1,...,xn] を対応させる関手になっている。

F;S : Sets ─→ CAlgK
        n  ├→ K[x1,..., xn]

以上

多項式環の随伴による特徴づけを 4 つ紹介した。最初は 1 つだけだろうと思ってたところに、偶然色々見つかってしまった。4 つあるということは多分他にも沢山考えられるんだろうと思う。Mac Lane が用意していた解答はどんなものだったんだろうか?

今年見た映画11本

  • その街のこども 劇場版
    • 見たのは地震前だったけど、じっさい地震後の今見たらどう感じるだろうか。
  • 毎日かあさん
  • 阪急電車 片道15分の奇跡
  • さや侍
  • 第9地区
  • SUPER8/スーパーエイト
  • うさぎドロップ
  • 監督失格
  • モテキ
  • ステキな金縛り
  • マネーボール

洋画3本、邦画8本、計11本。

pullback の逆対角線の射

 A ────→ X
 │        ┐ │
 │      /   │
r│    /     │
 │  /       │
 ↓/         ↓
 B ────→ Y

上の図の四角が pullback だとします。このとき、

  • 右下三角を可換にする斜めの射
  • r のセクション

は一対一に対応します。
証明は簡単なので省略します。

こんな時に使えるかも(1)

              X
           ┐ │
         ・   │
       ・     │
     ・       │
   ・         ↓
 B ────→ Y

で、縦横の射が与えられているときに、三角を可換にする斜めの射が欲しいことがたまにあります。これを作るのに前記の結果を使えます。つまり、

  1. pullback を作る。
  2. 左の射のセクションを作る。

とすればいいわけです。

こんな時に使えるかも(2)

 A
 │
r│
 ↓
 B

射 r のセクション全体というものを考えたいことがたまにあります。そんなときは、この射の右側に pullback 図式を作ります。

 A ────→ X
 │        ┐ │
 │      ・   │
r│    ・     │
 │  ・       │
 ↓・         ↓
 B ────→ Y

前記の結果から、セクション全体と右下三角を可換にする斜めの射全体は一対一に対応します。そのような射は、考えている圏を C とすると、スライス C/Y の射になります。セクション全体が欲しいわけですがこれは、Hom 集合 C/Y(B→Y, X→Y) と表現できます。前記の結果を使うことで、セクション全体というよくわからないものが Hom というなじみのあるものとして把握できます。

順序集合で圏(6)

の続き。

順序集合のフィルターとイデアルについて。
半順序集合の部分集合がある条件を満たすとき、フィルターであるという。通常の定義はフィルター (数学) - Wikipedia参照。またその双対概念をイデアルという。これをカテゴリカルに表してみる。

半順序集合 D の部分集合 F がフィルター
F が非空なフィルター圏でかつ、F ↓ D = F ↓ F。
半順序集合 D の部分集合 I がイデアル
I が非空な余フィルター圏でかつ、D ↓ I = I ↓ I。

単項フィルター、単項イデアルというものが定義できるが、圏の言葉ではスライスのことになる。

x によって生成される単項フィルター
スライス圏 x / D
x によって生成される単項イデアル
スライス圏 D / x

コンマ圏 x ↓ D = x / D、D ↓ x = D / x で D は半順序集合全体であるが、これより小さくするとフィルター/イデアルになるとは限らない。

順序集合で圏(5)

んの続き。
dcpo (directed complete partial ordered set)*1 の定義。

順序集合 D が dcpo
D が有向余完備*2でかつ、始対象を持つ。

有向集合の定義は順序集合で圏(1)を参照。ここであれば単にフィルター圏であること。
文献によっては始対象の存在は要求しないこともあるらしい。

*1:単に cpo とも。

*2:有向な図式が常に余極限を持つこと。