A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Matrix Representations

Research Depth 85 in the knowledge graph I know this Set as goal
22topics build on this
451prerequisites beneath it
See this on the map →
Group RepresentationsEigenvalues and EigenvectorsCharacter TheoryEquivalence of Representations+1 more
matrix-representation change-of-basis coordinate-representation

Core Idea

Once a basis for V is chosen, a representation ρ: G → GL(V) becomes a map G → GL_n(F), assigning an n×n invertible matrix to each group element. Different basis choices yield different matrix representations of the same abstract representation. The passage from abstract linear maps to concrete matrices makes computation possible but introduces basis-dependence that must be carefully managed.

Explainer

An abstract representation ρ: G → GL(V) becomes a matrix representation once you choose an ordered basis {v₁, …, vₙ} for V. Each linear map ρ(g): V → V is then encoded as an n×n matrix whose columns are the coordinates of ρ(g)(v₁), …, ρ(g)(vₙ) in that basis. The homomorphism condition ρ(gh) = ρ(g)ρ(h) translates directly: the matrix product of the matrices for g and h equals the matrix for gh.

The immediate advantage is computability. To check whether a proposed assignment of matrices to group elements is a representation, you verify a finite number of matrix equations. For a group with generators g₁, …, gₖ and relations r₁, …, rₘ, you only need the matrices for the generators and must check that the relations hold at the matrix level. This reduces an infinite verification (all pairs g, h) to a finite one.

The cost is basis-dependence. The same abstract representation can look very different in two bases. For instance, a rotation of ℝ² by angle θ is diagonal in the basis of eigenvectors (with eigenvalues e and e−iθ over ℂ) but has the familiar rotation matrix [[cos θ, −sin θ], [sin θ, cos θ]] in the standard basis. The representation is the same; only the coordinates changed. Two matrix representations related by ρ'(g) = Pρ(g)P⁻¹ for a fixed invertible P and all g ∈ G are called equivalent — they are different coordinate descriptions of the same abstract representation.

This means that properties worth studying are those invariant under conjugation. The determinant det(ρ(g)), the trace tr(ρ(g)), and the eigenvalues of ρ(g) are all basis-independent. The trace, in particular, will become the central object of study when you reach character theory: it distills each representation into a function on the group that captures essentially all the structural information, without any reference to a basis.

Practice Questions 4 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewVectors in Two DimensionsVector Operations: Addition, Subtraction, and Scalar MultiplicationDot Product (Inner Product in R^n)Matrix MultiplicationDeterminants of 2×2 and 3×3 MatricesInvertible Matrices and Matrix InversesSystems of Linear Equations and Matrix FormGaussian Elimination and Row ReductionRow Echelon Form and Back SubstitutionThe Standard Matrix of a Linear TransformationEigenvalues and EigenvectorsMatrix Representations

Longest path: 86 steps · 451 total prerequisite topics

Prerequisites (2)

Leads To (3)