Moebius transform

Note that it is a polysemous word.

• Möbius transformation - Wikipedia
  • Möbius transformations on a plane in geometry: Möbius transformation - Wikipedia
• Möbius Transform
  • Möbius inversion formula - Wikipedia(redirected from Möbius Transform)
    • [Mobius inversion formula - Wikipedia https://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%93%E3%82%A6%E3%82%B9%E3%81%AE%E5%8F%8D%E8%BB%A2%E5%85%AC%E5%BC%8 F]
  • Möbius function - Wikipedia
    • Mobius function - Wikipedia

    • Möbius functions are important functions in number theory and combinatorics

The concept called “Mobius transformation” in the competitive programming community, especially in connection with the inclusion-division principle, etc., has nothing to do with the former.

Pointing out that there is a swing in the meaning of the term “Mobius transformation” in the competitive programming community.

• Fast Zeta Transform/Fast Mobius Transform - naoya_t@hatenablog

Fast Subset Convolution paper that is occasionally mentioned in the competitive programming community.

• Fourier Meets Mobius: Fast Subset Convolution
• This paper gives the following explanation as a classical Möbius transformation
• 
• A more misleading term for this concept is “Sum over Subsets (SOS)”
  • Example usage: SOS Dynamic Programming Tutorial - Codeforces

relevance - fast Möbius transformation

---

This page is auto-translated from /nishio/メビウス変換 using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.