このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2008-10-22から1日間の記事一覧

やせたωグラフ/マグマ、可逆マグマ

用語はフーティア流。Gがωグラフのとき、f, g∈Giで、f, gが共端のとき、Gi+1(f, g)が高々1個しかセルを含まないとき、やせたωグラフと呼ぶ。1-グラフ=1-骨格的な*1ωグラフがやせていれば、有向単純ブラフとなる。やせたマグマ(ωグラフ上のマグマ)は、プレ…

T = T7

T = T7 のパズルは面白い。解けてないけど。 A tree is the same as seven trees. ナンセンス証明(nonsense proof)はできた。「ナンセンス証明が妥当である」というメタ定理があるけど、同型(bijection)を構成的・具体的に与えたい -- そうじゃないと面白…