= ∑ |𝑌 ′|=𝑘 det(𝐿𝑌 ′ ) = 𝑒𝑘 (𝜆1 , 𝜆2 , … , 𝜆𝑁 ). ここで {𝜆𝑖 } は 𝐿 の固有値で,𝑒𝑘 (𝜆1 , 𝜆2 , … , 𝜆𝑁 ) は 𝑘 次の 基本対称式. ∠ 𝑘-DPP の正規化定数を効率的に計算可能 基本対称式の例: • 𝑒1 (𝜆1 , 𝜆2 , 𝜆3 ) = 𝜆1 + 𝜆2 + 𝜆3 • 𝑒2 (𝜆1 , 𝜆2 , 𝜆3 ) = 𝜆1 𝜆2 + 𝜆2 𝜆3 + 𝜆3 𝜆1 • 𝑒3 (𝜆1 , 𝜆2 , 𝜆3 ) = 𝜆1 𝜆2 𝜆3 13