Vector Space¶
Core Idea¶
A collection of objects on which addition and scalar multiplication are defined and behave coherently (closure, associativity, identity, distributivity), so that linear combinations are meaningful. The signature is the closure structure: combinations stay in the space, operations compose, and a basis reveals a few independent directions that control the whole — which unlocks the entire linear-algebra toolkit.
How would you explain it like I'm…
The Arrow Game
Add-and-Stretch World
Closed Under Combination
Broad Use¶
- Mathematics and physics: forces, velocities, and fields; phase space; Hilbert space as the state space of quantum mechanics.
- Machine learning: feature vectors and embeddings where similarity is geometry; PCA, k-means, and neural-network layers.
- Signal processing: signals as elements of \(L^2\); Fourier analysis as basis decomposition.
- Statistics: data matrices, regression, and projection onto subspaces.
- Economics: commodity bundles as vectors in \(\mathbb{R}^n\); trade as linear combination.
- Graphics and engineering: positions, velocities, forces, normals, and colors (RGB as a 3D space).
- Linguistics: distributional semantics treating meanings as vectors.
Clarity¶
Clarifies which operations are licensed — dimensionality, useful basis, acting linear maps — and the role of coordinates: facts surviving a change of basis (eigenvalues, rank, span) are intrinsic, while coordinate-dependent ones are mere artifacts.
Manages Complexity¶
Reduces an infinite population of objects to a finite tuple via a basis, and makes high-dimensional spaces tractable through decompositions (eigendecomposition, SVD, PCA) that expose where the meaningful variation concentrates.
Abstract Reasoning¶
Supports linear combination as inference (superposition), subspace decomposition, projection (least squares, PCA, denoising), basis change, and linear-map analysis via matrices — each move substrate-neutral and recurring identically across domains.
Knowledge Transfer¶
- Linear algebra → ML: the matrix-decomposition toolkit (SVD, eigendecomposition) became the engine of recommenders, dimensionality reduction, and transformers.
- Algebra → physics: Hilbert-space structure underlies quantum mechanics, where state vectors and operators make the theory linear algebra.
- Embeddings → analogy: discrete objects become vectors so geometry encodes similarity — king − man + woman ≈ queen exploits the structure directly.
Example¶
Polynomials of degree at most 2 form a vector space with basis \(\{1, x, x^2\}\), dimension 3, every polynomial a coordinate tuple \((a_0, a_1, a_2)\) — yet the objects are functions, not lists, so the toolkit attaches to the closure structure (differentiation is a linear map whose rank is intrinsic) rather than a representation.
Relationships to Other Abstractions¶
Current abstraction Vector Space Prime
Parents (1) — more general patterns this builds on
-
Vector Space presupposes Set and Membership Prime
Vector Space presupposes Set and Membership, whose structure must already obtain for the child mechanism to be meaningful or operational.
Children (16) — more specific cases that build on this
-
Banach Space Domain-specific is a kind of Vector Space
Vector Space is the strict parent because every Banach space preserves the full vector-space operation and coherence package.
-
DF-space Domain-specific is a kind of Vector Space
The proposed strict upward parent is
prime:vector_space. -
F-space Domain-specific is a kind of Vector Space
The proposed strict upward parent is
prime:vector_space. -
Hyperbolic quaternion Domain-specific is a kind of Vector Space
Hyperbolic Quaternion instantiates Vector Space because its underlying carrier is a four-dimensional real vector space, enriched by a multiplication that is not present in the parent abstraction.
-
Indefinite inner product space Domain-specific is a kind of Vector Space
The proposed strict upward parent is
prime:vector_space.
- Liouville Space Domain-specific is a kind of Vector Space
**Vector Space** is the strict genus and proposed DAG parent.
- Plane of Rotation Domain-specific is a kind of Vector Space
The accepted reference-grade review places Plane of Rotation under Vector Space because the child instantiates or depends on the parent's broader structure while retaining its own constitutive identity.
- Space of continuous functions on a compact space Domain-specific is a kind of Vector Space
The proposed strict upward parent is `prime:vector_space`.
- Dot Product Domain-specific presupposes Vector Space
**`prime:vector_space`** is the proposed minimal parent by composition/presupposition: the dot product accepts vectors and uses their addition and scalar multiplication to satisfy bilinearity.
- Euclidean Space Domain-specific presupposes Vector Space
Euclidean Space **presupposes `prime:vector_space`**.
- Flat Vector Bundle Domain-specific presupposes Vector Space
Flat Vector Bundle presupposes the accepted prime Vector Space: every fiber is a vector space and transition/monodromy maps are linear automorphisms.
- Norm Domain-specific presupposes Vector Space
A Norm requires a Vector Space whose addition and scalar multiplication are the operations constrained by homogeneity and the triangle inequality.
- Pseudo-Euclidean Space Domain-specific presupposes Vector Space
Pseudo-Euclidean Space composes `prime:vector_space` with an additional indefinite form.
- Quadratic Space Domain-specific presupposes Vector Space
Quadratic Space strictly composes **Vector Space**: every instance has a vector carrier, while most vector spaces do not come with a selected quadratic form.
- Tensor Domain-specific presupposes Vector Space
A tensor cannot be typed, evaluated, or transformed until a vector space and its dual supply the slots, scalars, bases, and linear-combination operations.
- Screw theory Domain-specific is a decomposition of Vector Space
**Vector Space** (`prime:vector_space`).
Hierarchy path (1) — routes to 1 parentless root
- Vector Space → Set and Membership
Not to Be Confused With¶
- Vector Space is not Dimension because dimension is one derived attribute (the size of a basis), whereas the vector space is the whole closure structure that gives rise to a well-defined dimension.
- Vector Space is not Topology because the bare axioms supply only linear combination, whereas length, angle, and convergence require added structure (a norm or inner product) — cosine similarity is a metric operation, not a vector-space one.
- Vector Space is not Set and Membership because a set is a bare collection with no operations, whereas a vector space is a set equipped with coherent addition and scaling — strip the operations and the toolkit vanishes.