VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

251-1401-00L 5 Credits BSC , DS , MSC D-MATH , D-INFK
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Fourier-analytic Methods in Discrete Mathematics

Lecturers & Examiners: Prof. Dr. Tibor Szabo, Dr. Uli Wagner
VVZ CR n/a

Last Updated: 2026-02-05 15:07:02

Abstract

We introduce the basics of Fourier analysis on finite abelian groups and discuss applications in Theoretical Computer Science and Combinatorics. These include: bounds for error correcting codes, threshold phenomena in random graphs, voting schemes and influences in Boolean functions, probabilistically checkable proofs, Fermat's Last Theorem over finite fields.

General Information

Language
English
Levels
BSC , DS , MSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
oral 30 minutes

Course Components

Type Title Time & Place Hours
lecture Fourier-analytic Methods in Discrete Mathematics
  • Tue 10:15-12:00 (CAB G 59)
2 h weekly
exercise Fourier-analytic Methods in Discrete Mathematics
  • Tue 09:15-10:00 (CAB G 57)
1 h weekly

Offered In