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

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

ウィルケ(Wilke)代数

http://citeseer.ist.psu.edu/bloom00iteration.htmlにWilke代数というのが出てくる。

A*がAの有限列なら、それはモノイドとなるが、Aの無限列Aでは乗法が定義できない。それで、F=A*、X=Aとして、FとXの組を公理化できる。それがウィルケ代数だと思えばいいだろう。ウィルケのダガーaは、aaaa... という無限繰り返しである。

・:F×F→F、*:F×X→X、(-):F→X があって:

  1. ・は結合的二項演算である。
  2. (a・b)*x = a*(b*x)
  3. (a・b) = a*((b・a))
  4. (an) = a (n ≧ 2)

f:F→G、f':X→Yが準同型であるとは:

  1. fが半群の準同型
  2. f'(a) = (f(a))
  3. f'(a*x) = f(a)*f'(x)

1∈Fがあって、1*x = x のとき単位ウィルケ代数(unitary Wilke Algebra)と呼ぶ。