Monthly Archives: April 2019

The two most Simple Discrete Surfaces

We claim that any pair of permutations $s,\rho$ of a finite set $E$ (with $\rho$ involutive and without fixpoints) defines a unique cell decomposition of some compact surface without boundary. No further conditions are needed. To illustrate this, we look … Continue reading

Posted in Lecture | Leave a comment

Halfedge Description of Oriented Surfaces

Imagine a cell decomposition $M$ of an oriented compact surface without boundary. Denote by $E$ the set of all oriented edges of $M$. Then for each $e \in E$ there is a unique face $\varphi$ on the left of $e$. … Continue reading

Posted in Lecture | Leave a comment

Combinatorial Geometry: Cell Complexes

Roughly speaking, Combinatorial complexes play a similar role in the discrete world as differentiable manifolds in the smooth world. They are able to capture the “intrinsic” properties of a geometric object, i.e. those properties that are independent of any embedding … Continue reading

Posted in Lecture | Leave a comment

Combinatorial Geometry: Simplicial Complexes

While (for good reasons) we have restricted our treatment of combinatorial cell complexes to the two-dimensional case, the theory of $n$-dimensional simplicial complexes is rather straightforward: Definition: A simplicial complex is a finite set $P$ together with a set $\mathcal{S}$ … Continue reading

Posted in Lecture | Leave a comment