情報科学 › 乱数と確率的数値計算 › 準 Monte Carlo 法

階数 1 の格子則・双対格子

定義 6.1(「準 Monte Carlo 法」§6)

N≥1N \ge 1、g=(g1,…,gd)∈Zdg = (g_1, \ldots, g_d) \in \mathbb{Z}^d とする。点集合 xn={ng/N}=({ng1/N},…,{ngd/N})x_n = \{ng/N\} = (\{ng_1/N\}, \ldots, \{ng_d/N\})(n=0,…,N−1n = 0, \ldots, N-1)による求積

QN(f)=1N∑n=0N−1f({ngN})Q_N(f) = \frac1N\sum_{n=0}^{N-1}f\Bigl(\Bigl\{\frac{ng}{N}\Bigr\}\Bigr)

を、生成ベクトル gg の階数 1 の格子則という。

L⊥=L⊥(g,N)={h∈Zd:h⋅g≡0(modN)}L^\perp = L^\perp(g, N) = \{h \in \mathbb{Z}^d : h\cdot g \equiv 0 \pmod N\}

をその双対格子という。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問