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

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

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

トリビアルが役に立つ話 -- トレースがそのままスターになる

[追記]このエントリー、かなり間違いが含まれる。が面白いところもある。明かな間違いは消し線付ける。[/追記]Cは単一対象の圏だとする。つまり、|C| = {*}で、Cは結合;に関してモノイド。Cの対象には *×* = * というトリビアルな積を入れて、Cはモノイド圏…

コリーナ・シルステア(Corina Cirstea)

URL: http://www.ecs.soton.ac.uk/people/cc2Cirsteaはルーマニアの姓らしく、シルステアと読むようだ。

N上の周期関数と周期集合

f:N→X(Xは何でもいい)が周期的だとは、f(n + p) = f(n) となるpがあること。集合A⊆Nの特性関数が周期的ならAは周期的集合。Xが半環のとき、f + g, f*g(畳み込み)の周期はどうなる? (αkf)(n) = f(n - k) if definable else 0 (δkf)(n) = f(n + k) このα…

自由コゥゼン圏(Kozen圏)

コゥゼン圏は、トレースを持つベキ等・双デカルト圏のこと(だとしたが、ベキ等を落としてもいい気もするが)。圏的指標Σがあるとき、Σから自由コゥゼン圏FK(Σ)を作れる。FK(Σ)は、Σの正規表現全体の代数に対応し、FK(Σ)の射は正規表現。圏的指標Σはグラフと…