Computational Biology - Lecture 4

Topics:

• Normal cones and normal fans
• pollytope algebra
• Newton polytopes
• polytope propagation 
• finding the optimal alignments for all scores - example

Seminar: Constructive Algebraic Geometry

Topics:

• Evaluation codes.
• Reed-Muller codes and Reed-Solomon codes as evaluation codes.
• Hermitian codes.
• A result of van Lint on evaluation codes.

Discrete Algebraic Structures - Lecture 3

Themen:

• Digraphen, Wege und Kreise,
• Äquivalenzrelationen, Äquivalenzklassen, Quotientenmengen, Partitionen
• Halbordnungen, halbgeordnete Mengen
• Abbildungen
• Gleichheit und Komposition von Abbildungen
• Spezielle Abbildungen

Computational Biology - Lecture 3

Topics - Combinatorial Geometry:

• convex sets and polytopes, affine sets, cones, dimension
• hyperplanes, supporting hyperplanes
• faces, normal cones, and normal fan of polytope.

Seminar: Constructive Algebraic Geometry

Topics:

• projective n-space
• homogeneous ideals
• projective algebraic sets
• Zariski topology
• irreducibility and dimension

Discrete Algebraic Structures - Lecture 2

Themen:

• Mengen, Mengenverknüpfungen, Rechenregeln, Potenzmenge, Mengensysteme, Antinomien
• Geordnete Paare, Paarmengen, n-Tupel, kartesisches Produkt
• Relationen, homogene Relationen, inverse Relation, Allrelation, Gleichheitsrelation
• Komposition von Relationen, Rechenregeln.

Computational Biology - Lecture 2

Topics:

• Sum-product decomposition of marginal probability
• Tropicalization of sum-product decomposition
• Needleman-Wunsch algorithm, example.