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

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

2008-05-20から1日間の記事一覧

ポンプの補題の変種

ホッピングボール・マシンが有限型(有限状態マシンと観測的に同値)なら、それから生成されるPN値(Pow(N)の値)は、有限か、さもなくば等差数列を含む。これから、素数の全体や{n2 | n = 1, 2, ...}, {2n | n = 1, 2, ...}などは生成できない、とわかる。

コォゼン圏、クリーネ圏、二重圏

「(仮称)一様性二重圏」に書いてある内容がけっこう本質的な気がする。コォゼン圏もクリーネ圏も、ほんとは二重圏で定式化すべきで、 潰れた(退化した)二重圏として圏(1-圏)が登場するのではないだろうか? 潰れてない状態で扱った方が自然な気がする。