Tag Archives: lattice points

Polynomials and Representations XII

Lindström–Gessel–Viennot Lemma Let us switch gears and describe a beautiful combinatorial result. Suppose is a graph which is directed, has no cycles, and there are only finitely many paths from a vertex to another. Given sets of n vertices: the lemma … Continue reading

Posted in Uncategorized | Tagged , , , , , , | Leave a comment

Pick’s Theorem and Some Interesting Applications

[ Background required: none. ] A lattice point on the cartesian plane is a point where both coordinates are integers. Let P be a polygon on the cartesian plane such that every vertex is a lattice point (we call it a lattice polygon). … Continue reading

Posted in Extra | Tagged , , , , , , | 1 Comment