|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 準 : [じゅん] 1. (n,pref) level 2. apply correspondingly 3. correspond to 4. being proportionate to 5. conforming to 6. semi 7. quasi 8. associate 9. standard 10. rule 1 1. aim ・ 多 : [た] 1. (n,pref) multi- ・ 多項式 : [たこうしき] (n) polynomial ・ 式 : [しき] 1. (n,n-suf) (1) equation 2. formula 3. expression 4. (2) ceremony 5. (3) style
準多項式(じゅんたこうしき、quasi-polynomial、pseudo-polynomial)は多項式を一般化したものである。多項式の係数は環の元になっているが、準多項式の係数は整数周期を持つ周期関数である。準多項式は組合せ数学の多くの理論でさまざまな対象の列挙子として用いられる。 準多項式は と表される。ここで は整数周期を持つ周期関数である。 が 0 でなければ ''q'' の次数は ''d'' である。また で であるような多項式 が存在するとき、関数 は準多項式である。多項式 を ''f'' の成分という。 == 例 == * 有理点 を頂点とする ''d'' 次のポリトープ ''P''について、''tP'' を の凸包と定義する。関数 は ''t'' による ''d'' 次の準多項式である。このとき ''L(P,t)'' は 関数である。これはウジェーヌ・エルハート(Eugène Ehrhart)にちなみエルハート準多項式と呼ばれる。 * 2つの準多項式 ''F''、''G'' の合成積は : と定義される。これは次数 の準多項式になっている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「準多項式」の詳細全文を読む スポンサード リンク
|