Lehrende: Prof. Dr. Thomas Ihringer
Veranstaltungsart: Vorlesung und Übung
Orga-Einheit: FB04 Mathematik
Anzeige im Stundenplan: Diskrete Mathematik
Fach:
Anrechenbar für:
Semesterwochenstunden: 6
Credits: 9,0
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
Lehrinhalte: allgemeine Konzepte: doppeltes Abzählen, Inklusion- Exklusion,Graphen: Eulersche Graphen, Bäume, reguläre Graphen, Spektraltheorie, Graphenfärbung,Permutationsgruppen: Operationen von Gruppen auf (endlichen) Mengen, Gruppenoperationen auf Graphen, Cayleygraphen, projektive Ebenen, reguläre Parkettierungen der Ebene, Darstellungen der symmetrischen Gruppe, Weitere Themen in Auswahl, z.B.:Codierung/Kryptographie: RSA-Algorithmus, zyklische Codes,Hypergeometrische Summation: erzeugende Funktionen, hypergeometrischeReihen, Gospers Algorithmus.
Literatur: Aschbacher: Finite Group TheoryBiggs: Algebraic Graph TheoryGraham, Knuth, Patashnik: Concrete Mathematics Koepf: Hypergeometric Summation. An Algorithmic Approach to Summationand Special Function IdentitiesMatou¡sek, Ne¡set¡ril: Diskrete Mathematik. Eine Entdeckungsreise
Voraussetzungen: Analysis 1/2, Lineare Algebra 1/2