翻訳と辞書
Words near each other
・ 準同型定理
・ 準同型暗号
・ 準同期衛星
・ 準同期軌道
・ 準名人
・ 準周期函数
・ 準周期関数
・ 準回帰軌道
・ 準土壌群集
・ 準場所
準多項式
・ 準大学
・ 準大手
・ 準大手私鉄
・ 準天頂測位衛星
・ 準天頂衛星
・ 準天頂衛星システム
・ 準天頂衛星システム計画
・ 準天頂軌道
・ 準委任


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

準多項式 : ウィキペディア日本語版
準多項式[じゅんたこうしき]

準多項式(じゅんたこうしき、quasi-polynomial、pseudo-polynomial)は多項式を一般化したものである。多項式の係数はの元になっているが、準多項式の係数は整数周期を持つ周期関数である。準多項式は組合せ数学の多くの理論でさまざまな対象の列挙子として用いられる。
準多項式は q(k) = c_d(k) k^d + c_(k) k^ + \cdots + c_0(k) と表される。ここで c_(k) は整数周期を持つ周期関数である。c_d(k) が 0 でなければ ''q'' の次数は ''d'' である。また n \equiv i \bmod sf(n) = p_i(n) であるような多項式 p_0, \dots, p_ が存在するとき、関数 f \colon \mathbb \to \mathbb は準多項式である。多項式 p_i を ''f'' の成分という。
== 例 ==

* 有理点 v_1,\dots,v_n を頂点とする ''d'' 次のポリトープ ''P''について、''tP'' を tv_1,\dots,tv_n の凸包と定義する。関数 L(P,t) = \#(tP \cap \mathbb^d) は ''t'' による ''d'' 次の準多項式である。このとき ''L(P,t)'' は \mathbb \to \mathbb 関数である。これはウジェーヌ・エルハート(Eugène Ehrhart)にちなみエルハート準多項式と呼ばれる。
* 2つの準多項式 ''F''、''G'' の合成積
:(F
*G)(k) = \sum_^k F(m)G(k-m)
と定義される。これは次数 \le \deg F + \deg G + 1 の準多項式になっている。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「準多項式」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.