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

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

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

トロピカル半環は笑えるな

掛け算は、足し算です。 より大きいは、より小さいです。 ゼロは、無限大です。 イチは、ゼロです。

概反行列の定義

概逆元や概可逆ISRについては、ある程度は公理的な定義ができるが、概反行列は、具体的な行列表示に対してしか定義できない。しかも、どんな行列に対してなら定義できるかもよくわからない。exp(-A) = exp(A)-1 の類似が成立することが目安。

トロピカル半環の順序と随伴もどき

トロピカル半環の順序は、普通の自然数の順序とは逆になり、∞が最小元で、0が最大元になる。これは、少し考えれば当たり前(minが加法なので)なのだが、誤解と混乱をしやすい。普通の順序を使っていると、制限引き算が概逆元を与えることがいえなくなってし…

熱帯はやっぱり熱い! (tropical半環おもしれー)

N∪{+∞}に、minを加法、+を乗法として演算を入れたISRをトロピカル(tropical)半環と呼ぶ(Exotic Semirings, http://d.hatena.ne.jp/m-hiyama-memo/20060622/1150962733を参照)。R∪{+∞}のほうは正確にはoptimization代数と呼ぶらしいが、普通はRであっても…