Core Concepts
任意の有界離散時系列において、フーリエ変換を使用せずに、ほぼ周期的な関数が見つかることを示す。
Abstract
この論文では、任意の有界離散時系列における周期性の普遍性に焦点を当てています。フーリエ変換を使用せずに、対応する時間系列を適切に特徴付けるほぼ周期的な関数を見つける再帰的な式を構築します。さらに、時間が無限大に近づくと、対応する明示的な式はほぼ周期的な関数に収束します。具体的には、任意の有界離散時系列y:Z→[-1, 1]を考えます。次に、yを次のように離散化します:K∈Z≥1で、{aKk}K+1k=0を以下のように選択します。yを次のように離散化します:y(t) = arg min a∈{aKk}Kk=1 |y(t) - (a - 0)|。これらの手法は、対応する時間系列を効果的かつ正確に特徴付けるための統計的特徴量を定義するためです。
Stats
For any n ∈ {1, 2, · · · , N}, P(ak(n) = ¯y(·) σn(ℓ) = ¯y(· − ℓ) for ℓ = 1, 2, · · · , L) ≥ 1 - δK with appropriately chosen ak(n).
Magnitude relation: For any K′ > 0 and t ∈ Z, aKk(nKt ) − aK+K′k(nK+K′t ) < C/K.
Theorem 1: |u(t0 + t′) - y(t0 + t′)| < C_K ≥ (1 - δ_K)t for any K ∈ Z≥1 and t ∈ Z≥0.
Quotes
"Explicit construction of u tends to the discretized almost periodic function without any use of Fourier transform."
"Deriving the inequality itself is rather obvious and quite natural due to the conditional probability."
"In some situations, this periodic chain may be different for different choices of t0."