Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-3/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 3 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The path algebra is the -vector space with basis all directed paths, including the length-zero path at each vertex. Extend path composition bilinearly, declaring the product zero when the paths cannot be composed. We use the left-module convention: means first traverse , then ; for an arrow , .
The constant paths are mutually orthogonal idempotents. For any path ,Consequently, for the finite vertex set used here,It acts as an identity on every basis path, hence on the entire path algebra. Finiteness of the vertex set is what makes this a genuine element of the algebra; an infinite-vertex path algebra instead has finite vertex sums as local units.
New to topics? Read the docs here!