スキップしてメイン コンテンツに移動

トロピカル多項式

トロピカル幾何学で扱われる"トロピカル多項式"の話をしたい。 引用符を付けたのは、特別な多項式があるわけではなくただの実数係数多項式だ、と言いたいからだ。 もちろん、代入操作がトロピカル代数を使った評価になる。

以前(多項式環はモノイド環)、次のように書いた。

多項式環をモノイド環として見ると、「代入」によって冪乗や係数との積が取られることは全く自明ではなくなるが、説明付けることは可能だ。 いま可換環\(R\)と\(R\)代数\(S\)がある状況を考えよう。 \(R[\mathbb{N}^n]\)の元\(f\)に\(s\in S^n\)を代入するとは、 \(\mathbb{N}^n\) から \(s\) で \(S\) の積により生成されるモノイド \(\langle s \rangle\) への準同型で \(R[\mathbb{N}^n]\) を \(R[\langle s \rangle]\) に写した上で、 \(\langle s \rangle\) の元を \(S\) の元と考え、係数を \(R\) の作用と考え、形式和を \(S\) の和に読み替えて、全てを \(S\) の中で評価した結果を得ることを言う、ということになるだろう。

トロピカル代数にこれを当てはめてみたい。 と、その前にトロピカル代数を定義しておこう(一般論はよく知らないので、よく出てくる min-plus 代数というやつだけ考える)。 \(\mathbb{R}\) を実数体とし、\(\overline{\mathbb{R}}=\mathbb{R}\cup\{\infty\}\) とする。 \(\overline{\mathbb{R}}\)に次のように演算を定義する。 積\(\otimes\)を\(\mathbb{R}\)の和(もちろん\(\infty\)に何を足しても\(\infty\))とし、 和\(\oplus\)を\(\min\)とする。 積の単位元は\(0\)、和の単位元は\(\infty\)となる。 和が逆元を持たないので通常の意味で環ではないが、この点だけを除けば大体環みたいなので半環と呼ばれる。

\(\mathbb{R}\)の\(\overline{\mathbb{R}}\)への作用は普通に\(\overline{\mathbb{R}}\)の積として入れることができる。 ということで、「可換環\(R\)と\(R\)代数\(S\)」の代わりに「可換環\(\mathbb{R}\)と\(\mathbb{R}\)の作用を持つ半環\(\overline{\mathbb{R}}\)」が用意できた。 後は\(\mathbb{R}\)係数の多項式(\(R[\mathbb{N}^n]\)の元)に\(\overline{\mathbb{R}}^n\)の元を代入する手続きで、これは引用した説明と同じだ。 くどいかも知れないが念のためなぞっておくと、\(f\in\mathbb{R}[\mathbb{N}^n]\)に\(s\in\overline{\mathbb{R}}^n\)を代入した\(f(s)\)は、次のように計算される。 \(\mathbb{N}^n\) から \(s\) で \(\overline{\mathbb{R}}\) の積により生成されるモノイド \(\langle s \rangle\) への準同型で \(\mathbb{R}[\mathbb{N}^n]\) を \(\mathbb{R}[\langle s \rangle]\) に写した上で、 \(\langle s \rangle\) の元を \(\overline{\mathbb{R}}\) の元と考え、係数を \(\mathbb{R}\) の作用(\(\overline{\mathbb{R}}\)の積すなわち\(\mathbb{R}\)の和)と考え、形式和を \(\mathbb{R}\) の和(すなわち\(\mathbb{R}\)の\(\min\))に読み替えて、全てを \(\overline{\mathbb{R}}\) の中で評価した結果を得る。

背景: 最近、トロピカル代数の話って付値の話に似てると思って何本か YouTube でトロピカル幾何学の動画を見ていたらやっぱり付値の説明なんかが出てきたのですっきりした、という流れでそこで扱われている多項式についてちょっと考えたことを書き留めてみた。

追記: うーん、違うな。これだと多項式関数として役に立っていない。

このブログの人気の投稿

「函数」音訳説について探してみる

Twitter に書こうかと思ったが、ちょっと長くなるのでこっちに書くことにする。 「函数」が音訳というデマと、本当の語源 というブログ記事について ツイートされてるの を見た。 詳しい内容はリンクを辿って読んでみて欲しい。 その記事中の「函数」音訳説という部分で、引用されているものが意外と新しい1980年代以降のものなので、さすがにもっと古いだろう、と探してみた。 1. 武部良明「漢字の用法」(1976) このほか武部良明『漢字の用法』(角川書店1976)にも同様の記述があるという(未確認)。 とあって、たまたま同書(三版)を持っているので調べてみた。 「関数」ではなく「関・函」の項にあった。 「函」は「いれる」意味。 したがって、「函数」という漢字の組み合わせからは、「対応して定まる数」という意味は出てこない。 「函数」については function という原語の音 fun を、「函」の音カン(現代中国語 han)で写したものとされている。 これに対し現代表記の「関数」は、全体の意味を「かかりあう数」と考え、「函」の部分を、同音で「かかりあう」意味の「関」に書き換えたものである。 2. 遠山啓「関数を考える」(1972) 近所の図書館で見つけた。 会話体の文章の中で、先生役が言っている。 はっきりはわからないが, 中国語の発音では function と似ていて, しかも意味も近いらしいのだ. 3. 遠山啓「数学は変貌する」(1971) 2012年にちくま学芸文庫から出た「現代数学入門」所収。 「関数を考える」が中学生ぐらいを対象にしたシリーズの一冊なので、そこでいきなり初披露ということは無いだろうと見当をつけて遡って探した。 機能とは簡単にいうと働きです。 ライプニッツが初めてファンクションという言葉を使った. ライプニッツはドイツ人ですが, ドイツ語は当時はいなかの言葉みたいで, フランスが文化の中心であったから, フランス語で書いてありますので, フォンクション (fonction) です. もとは日本では「函数」, あとになって「関数」と改めたのです. なぜこんな函の数という妙な言葉を使ったか, これは中国からきた字です. 中国人は各国語を音まで似せて訳すことがうまい. フォンクションは中国語で函数を中国読みしますと非常に似ているのだそ...

2025年の読書

読書メーターの記録 によるとマンガも入れて101冊。 久しぶりに年100冊に乗った。 前年からの勢いのままに菌類関係の本をいくつか読んだが深澤遊の「キノコとカビの生態学」「枯木ワンダーランド」は面白かった。 後半はファーブル昆虫記を読破した。岩波文庫の古い訳で読んだのが良かったのか良くなかったのか。 数学関係は、前半表現論の本を読んで表現とは加群のことであるという言葉で何だかすっきりした。 年の終わり近くはラングランズ予想というか楕円曲線と保型形式とガロワ表現とみたいな内容の本をいくつか。「ラングランズ予想」というそのものズバリなタイトルの本も出たのでその内読みたい。 マンガは、「ヴィンランド・サガ」も「アルテ」も「推しが武道館に行ってくれたら死ぬ」も完結して、読み続けるタイトルが少なくなってきた。

Schur Number

Youtube の Numberphile チャンネルで最近出た Schur Number の動画を見た、 そこでのシューア数の定義は OEIS の "version 1" の方 Smallest number such that for any n-coloring of the integers 1, ..., a(n) no color is sum-free, that is, some color contains a triple x + y = z. だったが、 "version 2" の Largest number such that there is an n-coloring of the integers 1, ..., a(n) such that each color is sum-free, that is, no color contains a triple x + y = z. の方が解り易いからこちらで話を進める。version 2 の方が 1 小さい値になるというだけの違いがある。 動画の内容は \(a(n) = 160\) になる証明が2ペタバイトのデータ量で凄い、みたいなこと。 結局、全ての n-coloring を確認するしかないとか何とか。 ここではそういう難しい部分の話はせずに、1, 4, 13, 44, 160 という増え方が大体 3 倍を超えるぐらいというのを納得する議論をしてみたい。 よりはっきり言うと、1, 4, 13 と増える \(a_{n+1} = 3a_n + 1\) という数列が下限になることを示す。 一つ注意を述べると、n-coloring を考えるというより \(\{1,\ldots,k\}\) の和抜き(sum-free)集合による被覆を考えれば良い。被覆ができれば彩色を作れる(自由度を失うだけ)ので。 そういうわけで \(\{1\}\) の被覆を考え始めるわけだが、そちらも \(\{1\}\) で良い。 次に \(\{1, 2\}\) の被覆を考えるが \(1+1=2\) なので \(\{1,2\}\) は和抜きではない。よって \(\{1, 2\}\) の和抜き集合による被覆は \(...