メビウス変換

多義語なので要注意。

• Möbius transformation - Wikipedia
  • 幾何学における平面上のメビウス変換: メビウス変換 - Wikipedia
• Möbius Transform
  • Möbius inversion formula - Wikipedia(Möbius Transformからリダイレクトされる)
    • メビウスの反転公式 - Wikipedia
  • Möbius function - Wikipedia
    • メビウス関数 - Wikipedia

    • メビウス関数は、数論や組合せ論における重要な関数である

競技プログラミング界隈で、特に包除原理などと関連して「メビウス変換」と呼ばれてる概念は前者とは関係ない。

競技プログラミング界隈での「メビウス変換」という用語の指す意味に揺れがあるという指摘

• 高速ゼータ変換／高速メビウス変換 - naoya_t@hatenablog

競技プログラミング界隈でたまに言及されるFast Subset Convolutionの論文

• Fourier Meets Mobius: Fast Subset Convolution
• この論文では古典的なメビウス変換として下記の解説をしている
• 
• この概念を指すもっと誤解の余地のない言葉として「[Sum over Subsets]」がある
  • 使用例: SOS Dynamic Programming Tutorial - Codeforces

関連

• 高速メビウス変換