PředmětyPředměty(verze: 861)
Předmět, akademický rok 2019/2020
  
Graph Polynomials and their Applications - NDMI101
Anglický název: Graph Polynomials and their Applications
Zajišťuje: Katedra aplikované matematiky (32-KAM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2019
Semestr: letní
E-Kredity: 6
Rozsah, examinace: letní s.:2/2 Z+Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: angličtina
Způsob výuky: prezenční
Garant: prof. RNDr. Martin Loebl, CSc.
Třída: Informatika Bc.
Informatika Mgr. - Diskrétní modely a algoritmy
Kategorizace předmětu: Informatika > Diskrétní matematika
Anotace -
Poslední úprava: Mgr. Jan Kynčl, Ph.D. (05.05.2019)
In this course for advanced undergraduates and graduates given by Fulbright-Charles University Distinguished Chair Prof. Ellis-Monaghan, the Tutte polynomial is used to showcase a variety of principles and techniques for other graph polynomials and related topological invariants. Applications include statistical physics, knot theory and DNA sequencing.
Literatura -
Poslední úprava: Mgr. Jan Kynčl, Ph.D. (04.05.2019)

J. Ellis-Monaghan, C. Merino, Graph polynomials and their applications I: the Tutte polynomial, in Structural Analysis of Complex Networks, Matthias Dehmer, ed., Birkhauser, 2010.

J. Ellis-Monaghan, C. Merino, Graph polynomials and their applications II: interrelations and interpretations, in for Structural Analysis of Complex Networks, Matthias Dehmer, ed., Birkhauser, 2010.

Sylabus -
Poslední úprava: Mgr. Jan Kynčl, Ph.D. (04.05.2019)

The Tutte polynomial. Several definitions and universality.

Evaluations and specializations of the Tutte polynomial.

Multivariable and topological generalizations of the Tutte polynomial

Applications of the Tutte polynomial

Transition, Martin, and Penrose polynomials.

The generalized transition polynomial with multivariable and topological extensions.

The interlace polynomial

Applications to DNA sequencing and DNA self-assembly.

Connections with knot theory.

Independence, characteristic, and matching polynomials.

 
Univerzita Karlova | Informační systém UK