三角不等式(triangle inequality)とは、距離 $d$ については $d(x,z)\le d(x,y)+d(y,z)$、ノルムについては $\|x+y\|\le\|x\|+\|y\|$、体の絶対値については $|x+y|\le|x|+|y|$ という不等式であり、「三角形の 1 辺は他の 2 辺の和を超えない」ことを表す。いずれの場面でも公理の 1 つとして課され、逆三角不等式 $|d(x,z)-d(y,z)|\le d(x,y)$ を通じて距離関数やノルムの連続性を導く。非負で斉次なベクトル空間上の関数については三角不等式は単位球の凸性と同値であり、$0<p<1$ の $(|x_1|^p+|x_2|^p)^{1/p}$ はこれを満たさない。$p$ 進絶対値は、より強い $|x+y|\le\max\{|x|,|y|\}$(強三角不等式)を満たす。
13秒前に更新
同型(isomorphism)とは、構造を保つ射 $f\colon A\to B$ であって、$g\circ f=\mathrm{id}_A$、$f\circ g=\mathrm{id}_B$ を満たす射 $g$ をもつものであり、このとき $A$ と $B$ は同型であるという。集合では全単射、群・環・加群では全単射な準同型、位相空間では同相写像が同型射にあたる。逆射はただ 1 つに定まり、同型であることは対象の間の同値関係になる。群・環・加群では全単射準同型は自動的に同型になるが、位相空間では連続な全単射が同相写像とは限らない。同型な対象は位数や次元などの同型不変量を共有するので、不変量の違いによって同型でないことを判定できる。
35秒前に更新
三角形分割可能な多様体(triangulable manifold)とは、ある単体複体の多面体と同相な位相多様体である。三角形分割は、各頂点のリンクが PL 球面であるとき組合せ的といい、組合せ的な三角形分割をもつことは PL 構造をもつことと同じである。三角形分割された $n$ 次元多様体では頂点のリンクは $S^{n-1}$ と同じホモロジーをもち、$2$ 次元以下ではどの三角形分割も組合せ的だが、Poincaré ホモロジー球面の二重懸垂は $S^5$ の組合せ的でない三角形分割を与える。三角形分割できない多様体も $4$ 次元以上にある。
1分前に更新
マッチ棒グラフ(matchstick graph)とは、平面上に長さ $1$ の線分(マッチ棒)を互いに交差しないように並べたとき、線分の端点を頂点、線分を辺として得られる有限グラフであり、単位距離グラフの表現と平面グラフの直線描画を同一の配置で同時に持つ。道・閉路・星グラフ・三角格子の有限部分が例で、隣接しない頂点が近づくことは禁止されないので最大次数に上限はない。$K_4$ は平面グラフだがマッチ棒グラフでなく、Moser スピンドルは平面グラフかつ単位距離グラフだがマッチ棒グラフでない。$n$ 頂点のマッチ棒グラフの辺数は $\lfloor 3n-\sqrt{12n-3}\rfloor$ 以下で(Lavollée と Swanepoel)、三角格子の六角形状の部分がこの上界を達成する。$5$ 以上の次数の正則マッチ棒グラフは存在しない。ペニーグラフはすべてマッチ棒グラフである。
1分前に更新
部分グラフ(subgraph)とは、グラフ $G=(V,E)$ に対し、頂点集合が $V$ の部分集合、辺集合が $E$ の部分集合であるようなグラフ $H=(W,F)$ のことであり、$H\subset G$ と書く。$H$ がグラフであることから、残した各辺の両端点は残した頂点集合に属する。残す頂点だけで決まる誘導部分グラフ $G[W]$、頂点をすべて残す全域部分グラフ、頂点や辺の削除 $G-S$、$G-F$ はその特別な場合である。部分グラフ関係は半順序をなし、部分グラフの合併と共通部分は再び部分グラフであり、道・閉路・二部性は部分グラフに遺伝する。指定したグラフを部分グラフとして含まないという条件が辺数を制限することを示す最初の例が Mantel の定理であり、三角形を含まない $n$ 頂点グラフの辺数は $\lfloor n^2/4\rfloor$ 以下である。
2分前に更新
一般Hodge予想(generalized Hodge conjecture)とは、複素数体上の滑らかな射影多様体 $X$ の有理コホモロジー $H^i(X,\mathbb{Q})$ において、余次元 $p$ 以上の閉集合の外で $0$ になる類のなす部分空間 $N^pH^i$ が、複素化が Hodge フィルトレーションの $F^p$ に含まれる有理 Hodge 部分構造のうち最大のものに等しいという予想である。$i=2p$ の場合は Hodge 予想になる。Grothendieck は当初、右辺を $F^p$ とその複素共役の共通部分の有理部分とする形で述べたが、この形は一般の $i,p$ では成り立たず、1968 年の追記で自ら修正した。原形の反例として、周期 $\tau$ が $\tau^3=2$ を満たす楕円曲線 $E$ の積 $E\times E\times E$ がある。
2分前に更新
同相写像(homeomorphism)とは、位相空間の間の全単射 $f\colon X\to Y$ であって、$f$ とその逆写像 $f^{-1}$ がともに連続であるもののことである。同相写像が存在する二つの空間は同相であるといい、開集合系が写像で一対一に対応するので、コンパクト性・連結性・Hausdorff 性など開集合だけで定まる性質(位相的性質)を共有する。開区間と実数直線、円周と正方形の境界、北極を除いた球面と Euclid 空間(立体射影)はそれぞれ同相である。連続な全単射は同相写像とは限らず(半開区間から円周への巻き付け)、連続全単射が同相であることは開写像であること、閉写像であることと同値である。特にコンパクト空間から Hausdorff 空間への連続全単射は同相写像になる。
3分前に更新
内積空間(inner product space)とは、実または複素ベクトル空間 $V$ に、第 1 変数について線形、共役対称、正定値な写像 $\langle\cdot,\cdot\rangle$(内積)を備えたものであり、計量ベクトル空間ともいう。内積は長さ $\|x\|=\sqrt{\langle x,x\rangle}$ と直交を定め、Cauchy–Schwarz の不等式 $|\langle x,y\rangle|\le\|x\|\|y\|$ によりノルム空間になる。$F^n$ の標準内積や連続関数の $\int f\bar g$ が代表例である。Gram–Schmidt の直交化により有限次元内積空間は正規直交基底をもち、有限次元部分空間 $W$ について $V=W\oplus W^{\perp}$ が成り立つ。完備な内積空間が Hilbert 空間である。
3分前に更新
入射対象(injective object)とは、アーベル圏の対象 $I$ であって、任意のモノ射 $A\hookrightarrow B$ に沿って任意の射 $A\to I$ が $B\to I$ に延長できるもの、同じことだが $\operatorname{Hom}(-,I)$ が完全関手になるものをいい、射影対象の双対概念である。環 $R$ 上の加群では、$R$ の左イデアルからの準同型がすべて $R$ に延びれば入射的である(Baer の判定法)。単項イデアル整域上では入射加群と可除加群が一致し($\mathbb{Q}$、$\mathbb{Q}/\mathbb{Z}$ は入射的、$\mathbb{Z}$ は入射的でない)、加群の圏や層の圏は十分な入射対象をもつ。入射分解は右導来関手(Ext 関手・層コホモロジー)の出発点であり、加群には入射包という最小の入射的拡大がある。
4分前に更新
解析的正規局所環(analytically normal local ring)とは、極大イデアル進完備化 $\widehat A$ が正規環、すなわち整閉整域であるNoether局所環 $(A,\mathfrak m)$ をいう。解析的正規な局所環は整閉整域であり、完成が整域であるという解析的既約性と、完成が被約であるという解析的不分岐性をともに含意する。完備Noether局所環では解析的正規性は整閉整域であることと同値で、体 $k$ 上の $k[\![t]\!]$ や $k[t]_{(t)}$ が基本例となる。一方、尖点 $k[t^2,t^3]_{(t^2,t^3)}$ は解析的既約かつ解析的不分岐だが完成 $k+t^2k[\![t]\!]$ が整閉でなく、二枝の交点 $k[u,v]/(uv)$ の局所化は完成が整域でないため、いずれも解析的正規でない。
4分前に更新