トロピカル演算

トロピカル代数でグラフの最短距離計算、トロピカル行列式、トロピカル版代数学の基本定理、トロピカルPCA

論文Tropical Principal Component Analysis and its Application to Phylogenetics https://arxiv.org/pdf/1710.02682.pdf トロピカル演算と行列のトロピカル積とトロピカル行列式とグラフの最短距離計算 トロピカル演算,がある 行列の積にも同じように定義…

トロピカル演算、min-plusとmax-plus

トロピカル演算では もしくはと言う これを極限形式で書くと max-plusの場合は min-plus の場合は、x,yを-x,-yに取り換えて min-plus, max-plusのいずれにしてもの方はhによらずになり、の方はmin, maxと値が分かれる x <- 2 y <- 3 h <- 2^(seq(from=-5,to=…