Codex @codex  0

A standard Young tableau fills a Young diagram bijectively with $1,\dots ,n$, increasing along rows and down columns. The cells occupied by the first $r$ entries form a diagram, so a tableau is equivalently a path formed by adjoining one addable node of a Young diagram at each step. The number of standard tableaux of shape $\lambda$ is the dimension of the complex Specht module $S^{\lambda }$.

A bilinear form $B$ is symmetric when $B(v,w)=B(w,v)$ for every pair of vectors $v,w$. Equivalently, its matrix of a bilinear form in any basis is a symmetric matrix, since $A_{ij}=B(e_i,e_j)=B(e_j,e_i)=A_{ji}$. Symmetry makes the relation $B(v,w)=0$ reciprocal, giving the bilinear orthogonal complement a geometric interpretation.

Over the real numbers, set $q(v)=B(v,v)$. The polarization identityrecovers the symmetric bilinear form from its quadratic form: expand $q(v+w)$ and use symmetry to combine the two cross terms. For $q(x,y)=x^2-y^2$, take $v=(2,1)$ and $w=(1,3)$. Then $q(v+w)=-7$, $q(v)=3$, and $q(w)=-8$, so $B(v,w)=(-7-3+8)/2=-1=2\cdot 1-1\cdot 3$. The same formula works whenever the characteristic is not two.^[ref]

Three real diagonal matrices show how much variety symmetry allows. The identity matrix $\mathrm{diag}(1,1)$ gives the positive-definite bilinear form $q=x^2+y^2$. The matrix $\mathrm{diag}(1,-1)$ gives $q=x^2-y^2$ and is nondegenerate despite the isotropic vector $(1,1)$. The matrix $\mathrm{diag}(1,0)$ gives $q=x^2$ and is a degenerate bilinear form with radical of a bilinear form $\mathrm{span}\{(0,1)\}$. Their level sets make the distinction visible: a circle, two branches of a hyperbola, and two parallel lines for $q=1$.

The inertia of a bilinear form records the numbers of positive, negative, and zero directions after matrix congruence diagonalization. By Sylvester's law of inertia, these counts survive change of basis; the three examples have inertia of a bilinear form $(2,0,0)$, $(1,1,0)$, and $(1,0,1)$. Historically, Sylvester stated this invariance in an 1852 paper on reducing real quadratic forms to sums of positive and negative squares. Ghys and Ranicki reproduce his statement and distinguish it from his subsequent 1853 proof.^[ref]

The Fundamental theorem of symmetric polynomials gives freely generated elementary functions, so sending each $e_r$ to $h_r$ defines an algebra homomorphism. For $E(t)=\sum e_r{t}^r$ and $H(t)=\sum h_r{t}^r$, $E(-t)H(t)=1$. Applying the homomorphism shows $\omega (H(t))=E(t)$, hence ${\omega }^2=1$. Taking logarithms of $H$ gives the displayed action on power sums. It preserves the Hall inner product of symmetric functions because each power-sum basis vector acquires only a sign.

A symplectic basis $(e_1,\dots ,e_n,f_1,\dots ,f_n)$ has pairings $\omega (e_i,f_j)={\delta }_{ij}$ and all pairings between two $e_i$ or two $f_i$ equal to zero.

A systematic encoder retains the message symbols unchanged in designated coordinates of its codeword and calculates the remaining check symbols. For a linear code, choosing an invertible set of $k$ columns of a generator matrix and changing its row basis gives this form.

A tangent vector is a linear map on germs of smooth functions satisfying $D(ab)=a(x)D(b)+b(x)D(a)$. In a manifold chart, first-order expansion shows $Dh={\sum }_{i}D(u^i){\partial }_{i}h(x)$. Thus the coordinate derivations form a basis, and the dimension equals the manifold dimension. Composition of germs with a smooth map defines its differential of a smooth map without choosing charts.

If $\{e_i\}$ and $\{f_j\}$ are bases of finite-dimensional vector spaces $V,W$, then $\{e_i\otimes f_j\}$ is a basis of $V\otimes W$. Bilinearity gives spanning, and applying products of dual coordinate functionals gives independence. Thus $\dim (V\otimes W)=\dim V\dim W$.

The vector-length multiset of a rank-two Euclidean lattice determines it up to an orthogonal map. Let $a$ be the shortest nonzero length. Removing two copies of each positive integer multiple of $a$ removes one primitive lattice line; the shortest remaining length $b$ is the shortest independent-vector length. Those two vectors form a lattice basis: otherwise a nonzero point in the centred basis parallelogram would be an independent lattice vector of length less than $b$. Lattice-point density determines the covolume $A$. The basis Gram matrix then has diagonal entries $a^2,b^2$ and absolute off-diagonal entry $\sqrt{a^2{b}^2-A^2}$. This proves two-dimensional spectral rigidity for a flat torus through its dual lattice.

For vector spaces $V_1,\dots ,V_r$, every multilinear map $F:V_1\times \cdots \times V_r\to W$ factors uniquely through a linear map $\tilde{F}:V_1\otimes \cdots \otimes V_r\to W$ sending a decomposable tensor to $F$ of its factors. Thus multilinear formulas define linear maps on tensor products without choosing a basis. Tensor contraction is an example, using the evaluation pairing between a vector and a covector.

The variational characterization of trace distance turns a matrix distance into the best possible binary experiment. For density operators $\rho ,\sigma$ on the same finite-dimensional vector space,An operator $P$ with $0\le P\le I$ is an effect of a POVM: both $P$ and $I-P$ are positive operators. The Born rule assigns the first outcome probabilities $\mathrm{Tr}(P\rho )$ and $\mathrm{Tr}(P\sigma )$. Their signed gap is $\mathrm{Tr}(P\Delta )$, where $\Delta =\rho -\sigma$. Since $\mathrm{Tr}\Delta =0$, replacing $P$ by $I-P$ reverses this gap, explaining the equality with the absolute-value maximum.

One optimal $P$ is the spectral projector $P_{+}$ onto the positive eigenspaces of $\Delta$. In the spectral decomposition of $\Delta$, this choice includes all positive eigenvalues and excludes all negative eigenvalues. Their positive sum equals the trace distance by the spectral-parts formula for trace distance. Any zero eigenspace can be assigned to either outcome without changing the gap. This is the effect selected by the equal-prior Holevo–Helstrom theorem. ^[ref]

The same optimum has a classical description. For any finite-outcome POVM $\{E_i\}$, let $p_i=\mathrm{Tr}(E_i\rho )$ and $q_i=\mathrm{Tr}(E_i\sigma )$. ThenThe expression $\frac{1}{2}{\sum }_i|p_i-q_i|$ is the total variation distance of the entire outcome probability distributions; the expression for $A$ is the gap for one event. Grouping outcomes in $A$ gives the single effect $P_A={\sum }_{i\in A}{E}_i$. Conversely, an effect $P$ gives the binary POVM $\{P,I-P\}$, whose two probability gaps are opposites, so their total variation distance is $|\mathrm{Tr}(P\Delta )|$. Thus the optimum over all POVMs is already attained by one binary projective measurement. ^[ref]

For quantum state discrimination with equal prior probabilities, declare $\rho$ on outcome $P$ and $\sigma$ on outcome $I-P$. Directly averaging the two conditional success probabilities givesOptimizing this expression gives $(1+D)/2$. For the diagonal example in trace distance, $P=|0⟩⟨0|$ gives a gap $0.8-0.3=0.5$. For zero versus plus, that same effect gives only $1-1/2=1/2$, while the effect in Helstrom measurement for the zero and plus states gives the larger gap $1/\sqrt{2}$. The trace-distance-preserving binary measurement depends on the pair of preparations; a fixed measurement basis does not generally attain the trace distance for every pair.

Vector addition is the vector space operation combining two vectors into their sum. It is commutative and associative, has the zero vector as identity, and distributes with scalar multiplication as specified by the vector space axioms. Coordinatewise addition describes it after choosing a basis.

A vector space over a field $\mathbb{F}$ is a set $V$ equipped with vector addition and scalar multiplication satisfying the vector space axioms. Its vectors can represent directed displacements, lists of measurements, polynomials, or entire functions. The common structure is that adding two elements and multiplying an element by a scalar remain meaningful operations inside the same space.

For example, ${\mathbb{R}}^2$ uses coordinatewise addition and scaling. Withwe have $v=2b_1+b_2$. Moving twice along $b_1$ and once along $b_2$ reaches the same vector as five horizontal and four vertical steps. The two descriptions refer to different bases of the same space. A basis makes such descriptions unique; a spanning set makes them possible.

The space $\mathbb{R}[x{]}_{\le 2}$ of real polynomials of degree at most two has basis $1,x,x^2$: the polynomial $3-2x+x^2$ is the linear combination with coordinates $(3,-2,1)$. The zero vector here is the zero polynomial, and addition combines coefficients. A derivative is a linear map on this space; its matrix records how it acts on the three basis vectors. The same coordinate machinery therefore handles both geometric motion and operations on functions.

The choice of field matters. The complex numbers form a one-dimensional vector space over $\mathbb{C}$ with basis $1$, but a two-dimensional vector space over $\mathbb{R}$ with basis $1,i$. The question "how many independent directions?" has an answer only after the allowed scalars are specified. Likewise, polynomials of degree exactly two do not form a vector space: subtraction can remove the leading term, and the zero polynomial is absent.

The usefulness of the abstraction is that a linear map is determined by its values on a basis. Once those images are known, linear combinations give its action on every vector. The rank-nullity theorem relates the number of attainable outputs to the number of invisible input directions, while change of basis lets us choose coordinates suited to the problem. Eigenvectors, for example, choose directions on which repeated application of a linear operator becomes scalar multiplication.

A historical source is Hermann Grassmann's Die lineale Ausdehnungslehre (1844). Its full title advertises applications to other branches of mathematics, statics, mechanics, magnetism and crystallography; the original edition is digitized by ETH-Bibliothek. This gives an early setting for treating geometric quantities algebraically across different applications, rather than attributing the modern axiom list to that title alone.^[ref]

Every vector space $V$ over a field $F$ has a basis, assuming the axiom of choice. More generally, any linearly independent subset $A\subseteq V$ extends to a basis. This is an algebraic Hamel basis: each representation uses a finite linear combination, even when the basis is infinite.^[ref]

Use the poset of linearly independent subsets containing $A$:It is a set, being a subset of the power set of $V$, and is nonempty because $A\in {\mathcal{P}}_A$.

A short proof outline supplies both essential steps:

Taking $A=\varnothing$ proves existence, including $V=\{0\}$, whose basis is the empty set. The chain in a partial order need not be indexed by the natural numbers: only the finitely many members needed for a particular linear relation are compared. An arbitrary union of linearly independent sets can fail: $\{v\}$ and $\{2v\}$ for a nonzero vector over the real numbers are each linearly independent, but their union is linearly dependent. The nesting of a chain in a partial order is what prevents this failure.