Notation

This page is a reference, not a section: there is nothing to work through here, and it carries no exercises and no quick checks. Use it when you meet a symbol and want to know what it means and where the book fixed it. The symbols are grouped by the kind of thing they name, not by chapter, because a reader arrives with a symbol and not with a chapter number. Every entry links to the place where the book defines it; follow the link for the hypotheses, which a one-line gloss cannot carry.

Read the conventions first. Most of what looks like a clash between two symbols is resolved by one of them.

The standing conventions

The field. F is an arbitrary field throughout, and Fp is the field with p elements (Definition 0.7.1). Chapters 11 to 13 and much of Part V need R or C, and say so where they do. Vector spaces are V,U,W, plain italic, and are finite-dimensional unless the statement says otherwise.

Bold is for matrices and coordinate vectors, never for maps, spaces, or abstract vectors. A matrix is a bold upright capital, A; a coordinate vector, an element of Fn, is a bold lowercase letter, v; an element of an abstract vector space is plain italic, v, so the letter shows whether a computation is in coordinates or in the structure. The test is exact: an object is bold only when it is an element of a fixed, finite-dimensional Fn or Fm×n viewed in coordinates. So the zero matrix is bold, O, as every matrix is; the zero vector is bold in Fn and plain, 0, in an abstract space; and a sequence in FN, a coset v+U, and the quaternion units i,j,k are plain. A coset’s representative keeps its own type, so in Fn/U one writes x+U; an operator or linear map is plain italic, T; a space is plain italic, V. Entries stay plain: aij, or (A)ij. A Greek letter naming a matrix is bold too, as Λ or Σ.

Maps and composition. Linear maps are T,S:V→W, never f. Composition is written ST, and it means: first T, then S. For functions in general the book writes g∘f.

Coordinates. [v]B is the coordinate vector of v in the ordered basis B (Definition 1.5.2), and [T]BC is the matrix of T with input basis B and output basis C (Definition 4.1.1). The subscript is the basis read into the first slot and the superscript the basis read into the second: for a map that is the input basis below and the output basis above, and for a bilinear form [β]BB it is the basis used on the first argument below and the one used on the second above. Both slots are always written out, even when they hold the same basis. A basis is an ordered list, written in parentheses.

Transpose and adjoint. A⊤ is the transpose (Definition 0.9.10) and A∗ the conjugate transpose (Definition 11.1.2), which is also the symbol for the adjoint of an operator (Definition 11.6.1). The prime T′ is the dual map (Definition 5.4.1), and never a derivative of a map.

Inner products are linear in the first slot and conjugate-linear in the second (Definition 11.1.1). Over R the distinction disappears.

Ordering of eigenvalues and singular values. For Hermitian A, the eigenvalues are listed decreasing, λ1(A)≥⋯≥λn(A), with multiplicity. Singular values are listed decreasing as well, σ1(A)≥σ2(A)≥⋯≥0 (Definition 13.9.1). Where a proof wants the increasing order it says so.

Indices start at 1, with three announced exceptions: Chapter 12 §09, where circulant and Fourier subscripts run from 0 to n−1 and are read modulo n; Chapter 22 §§06 to 10, where the coordinates of Fn+1 run from 0 so that Pn(F) has dimension n (Definition 22.6.2); and Chapter 23 §09, which follows Chapter 12 §09 for group elements and characters.

Defining, not asserting. := means “is defined to be”. A plain = asserts an equality that has been or will be proved.

Numbers, sets, and fields

Symbol Meaning Defined at
N,Z,Q,R,C natural numbers (with 0), integers, rationals, reals, complex numbers Definition 0.3.1
F, Fp a field; the field with p elements Definition 0.7.1
charF characteristic of a field: the least n>0 with n⋅1=0, or 0 Definition 0.7.2
z―, |z| complex conjugate and modulus Definition 0.6.2
{x∈S:P(x)} set-builder notation, with a colon Definition 0.3.2
∅, S⊆T the empty set; inclusion Definition 0.3.3, Definition 0.3.4
S∪T, S∩T, S∖T, Sc union, intersection, difference, complement Definition 0.3.6, Definition 0.3.7, Definition 0.3.8
S×T, (x1,…,xn) Cartesian product and n-tuples Definition 0.3.10, Definition 0.3.11
P(S) power set, the set of all subsets Definition 0.3.12
f:X→Y, x↦f(x) a function and its rule Definition 0.4.1
f(A), f−1(B) image of a subset, preimage of a subset Definition 0.4.2
g∘f, idX, f−1 composition, identity function, inverse function Definition 0.4.4, Definition 0.4.5, Definition 0.4.7
x∼y, [x], X/∼ equivalence relation, equivalence class, quotient set Definition 0.5.2, Definition 0.5.3, Definition 0.5.5
Sn, sgn(σ), inv(σ) symmetric group; sign of a permutation; number of inversions Example (Groups), Definition 7.3.2, Definition 7.3.1
An alternating group, the even permutations Definition 7.3.3
F[x], F[x]≤n polynomials over F; those of degree at most n Definition 0.8.2, Definition 0.8.4
deg⁡p, p(c) degree; evaluation at a scalar Definition 0.8.3, Definition 0.8.6
p∣q, gcd(p,q), lcm(p,q) divisibility, greatest common divisor, least common multiple in F[x] Definition 6.1.1, Definition 6.2.2, Definition 6.2.4
⟨p⟩ the ideal of F[x] generated by p: all multiples of p Definition 6.2.1
multc(f) multiplicity of c as a root of f Definition 6.4.1
p′ formal derivative of a polynomial Definition 6.4.3
ℓi Lagrange basis polynomial, ℓi(cj)=δij Definition 6.6.1

Spaces

Symbol Meaning Defined at
V,U,W vector spaces over F; U is usually a subspace Definition 1.1.1, Definition 1.2.1
Fn, FS column vectors; all functions S→F. An element of FS, a sequence in FN included, is plain Definition 1.1.1
F(S) the free vector space on S: the finitely supported functions S→F Definition 15.2.3
Mm×n(F), Mn(F) matrices over F Definition 0.9.1
span(S) span; the span of the empty set is {0} Definition 1.3.2
dim⁡V, dimF⁡V dimension, over F when the field matters Definition 1.6.1
B=(v1,…,vn) an ordered basis; E is the standard basis Definition 1.5.1, Example (Standard Bases)
[v]B coordinate vector of v in B Definition 1.5.2
U+W, U⊕W sum of subspaces; internal direct sum Definition 1.7.1, Definition 1.7.2
V×W product of vector spaces (the external direct sum) Definition 4.4.1
v+U, V/U coset, plain even in Fn/U (its representative keeps its own type: x+U); quotient space Definition 4.4.2, Definition 4.4.3
codimU codimension, dim⁡V/U Definition 5.5.1
V∗, φ dual space; a linear functional, always a Greek letter Definition 5.1.2, Definition 5.1.1
φ1,…,φn the dual basis of B Definition 5.1.3
U0 annihilator of U inside V∗ Definition 5.2.1
V∗∗, evv double dual; evaluation at v Definition 5.3.1
VC complexification of a real space Definition 1.9.2
F a family of operators in L(V) Definition 9.9.1

Vectors, matrices, and their operations

Symbol Meaning Defined at
v,u,w,x,y coordinate vectors, in Fn: bold lowercase Definition 1.1.2
v,u,w,x,y vectors of an abstract space V: plain italic Definition 1.1.1
0, 0, 1 the zero vector of Fn, bold, and of an abstract space, plain; the all-ones vector Definition 1.1.2, Definition 9.11.1
e1,…,en the standard basis of Fn Example (Standard Bases)
Eij matrix unit: 1 in entry (i,j), zeros elsewhere Example (Standard Bases)
A,B,C, aij matrices, bold upright capitals; their entries, plain Definition 0.9.1
Om×n, On, I, In zero matrix, a bold O like every matrix (On when square), also as a block; identity matrix Definition 0.9.2, Definition 0.9.3
δij Kronecker delta: 1 when i=j, else 0 Definition 0.9.3
diag(d1,…,dn) the diagonal matrix with these diagonal entries Definition 0.9.4
A⊤, A∗ transpose; conjugate transpose Definition 0.9.10, Definition 11.1.2
trA trace, the sum of the diagonal entries Definition 0.9.12
detA determinant Definition 7.4.1
adjA adjugate, the transposed matrix of cofactors Definition 7.6.2
Mij, Cij minor and cofactor (−1)i+jMij Definition 7.6.1
A−1 inverse of a nonsingular matrix Definition 0.9.13
p(A) a polynomial evaluated at a matrix Definition 0.9.14
Pij, Di(c), I+cEij the three elementary matrices: swap, scale, add Definition 3.4.1
Pσ permutation matrix Definition 3.4.2
A=LU, PA=LU the LU and PLU factorizations Definition 3.6.1, Definition 3.6.2
col(A), row(A), nul(A) column space, row space, null space Definition 3.5.1, Definition 3.5.2, Definition 3.5.3
rankA, nullityA rank and nullity of a matrix Definition 3.5.4, Definition 3.5.5
A∼B similar: B=P−1AP Definition 4.2.2
A≃B congruent: B=P⊤AP Definition 14.2.1
A≈B equivalent over F[x]: B=UAV with U,V invertible over F[x] Definition 10.7.2
equivalent matrices B=QAP with P,Q nonsingular Definition 4.3.1
A⊕B block diagonal matrix with the given square diagonal blocks Definition 8.1.2
M/A, M/D Schur complement of an invertible block of a block matrix Definition 8.3.1
A⊗B Kronecker product Definition 8.4.1
vecX vectorization: the columns of X stacked into one column Definition 8.4.2
A∘B Hadamard (entrywise) product Definition 13.8.1
[A,B]=AB−BA commutator Definition 8.5.1
J the all-ones matrix, every entry 1 Example (Orthogonally diagonalizing a 3 by 3 matrix)
A′(t), x′(t) entrywise derivative of a matrix- or vector-valued function of a real variable Definition 16.6.1
eA, f(A) matrix exponential; a function of a matrix through its Jordan form Definition 10.9.2, Definition 10.9.1
limmAm entrywise convergence of matrices Definition 10.10.1
Ax=b, Ax=0 a linear system and its homogeneous version Definition 3.1.1, Definition 3.1.2
echelon form the staircase shapes elimination produces Definition 3.2.3, Definition 3.2.4

Maps and their spaces

Symbol Meaning Defined at
T,S:V→W linear maps; ST means first T, then S Definition 2.1.1
TA the map Fn→Fm, x↦Ax Example (Multiplication by a Matrix)
kerT, imT kernel and image Definition 2.2.1, Definition 2.2.2
rankT, nullityT dim⁡imT and dim⁡kerT Definition 2.3.2, Definition 2.3.1
L(V,W), L(V) all linear maps V→W; the operators on V Definition 2.4.1
End(V) the same space L(V), named as an algebra under composition Definition 23.1.1
p(T), idV a polynomial in an operator; the identity operator Definition 2.4.2, Definition 2.1.1
[T]BC matrix of T from the input basis B to the output basis C Definition 4.1.1
[id]BC change-of-coordinates matrix from B to C Definition 4.2.1
V≅W isomorphic vector spaces Definition 2.5.2, Definition 2.5.3
T′ dual map W∗→V∗; the star is kept for adjoints Definition 5.4.1
trT, detT trace and determinant of an operator Definition 4.5.2, Definition 7.5.1
T|U, T¯ restriction of T to an invariant subspace; the operator it induces on V/U Definition 9.1.1, Definition 9.1.2
GLn(F), SLn(F) general and special linear groups Example (Groups), Theorem 7.5.9
M(V1,…,Vk;W) multilinear maps V1×⋯×Vk→W; the semicolon separates inputs from output Definition 15.1.2

Inner products and norms

Symbol Meaning Defined at
⟨u,v⟩ inner product: linear in the first slot, conjugate-linear in the second Definition 11.1.1
⟨A,B⟩=tr(B∗A) the Frobenius inner product on matrices Definition 11.1.1
‖v‖ norm; the induced norm ⟨v,v⟩ unless said otherwise Definition 11.1.3, Definition 16.1.1
u⊥v, θ orthogonal vectors; the angle between two nonzero real vectors Definition 11.1.4, Definition 11.1.5
G Gram matrix of a list, (G)ij=⟨vj,vi⟩ Definition 11.2.3
U⊥ orthogonal complement Definition 11.3.1
PU, d(v,U) orthogonal projection onto U; distance to U Definition 11.3.2, Definition 11.3.3
T∗ adjoint of an operator Definition 11.6.1
self-adjoint, normal T∗=T; T∗T=TT∗ Definition 11.6.2, Definition 11.6.3
O(n), SO(n), U(n) orthogonal, special orthogonal, and unitary groups Definition 11.7.3
Hw, G(i,j;c,s) Householder reflection; Givens rotation Definition 11.8.1, Definition 11.8.2
Pn, Tn Legendre and Chebyshev polynomials Definition 11.10.1, Definition 24.7.4
‖x‖p the p-norm; q is the conjugate exponent, 1/p+1/q=1 Definition 16.1.1, Corollary 18.11.5
‖f‖∞ sup norm on C[0,1] Definition 16.1.1
B‖⋅‖, B1,B2,B∞ closed unit ball of a norm; the balls of the three p-norms Definition 16.1.2
‖A‖F Frobenius norm, tr(A∗A); the subscript is obligatory Lemma 11.7.5
‖A‖, ‖A‖1, ‖A‖∞ operator norm induced by a vector norm; largest column sum; largest row sum Definition 16.3.2
κ(A)=‖A‖‖A−1‖ condition number Definition 16.8.1
‖y‖∗ dual norm, max‖x‖≤1⟨x,y⟩ Definition 18.4.4
|||A|||, |||A|||(k) unitarily invariant norm; the Ky Fan k-norm σ1+⋯+σk Definition 21.4.1, Definition 21.4.2
Φ, Φ∗ symmetric gauge function and its dual, with |||A|||=Φ(σ(A)) Definition 21.3.1, Definition 21.3.3
⟨x,y⟩A, ‖x‖A the inner product y∗Ax of a positive definite A, and its energy norm Theorem 13.4.2, Definition 24.7.1
Θ(U,W), θ1≤⋯≤θk principal angles between two subspaces, in [0,π/2] Definition 20.8.1

Bilinear forms, tensors, and exterior algebra

Symbol Meaning Defined at
β:V×V→F, q(v)=β(v,v) bilinear form; the quadratic form it carries Definition 14.1.1, Definition 14.3.2
[β]BB Gram matrix of a form, β(vi,vj), indices uncrossed; B is written twice because each slot of the form is given a basis Definition 14.1.2
rad(β) radical of a form; β is nondegenerate exactly when it is {0} Definition 14.1.3, Definition 14.1.4
discriminant the square class of det[β]BB in F×, the same for every basis Definition 14.2.2
(n+,n−,n0) inertia of a real symmetric form; the signature is the pair (n+,n−) Definition 14.5.1
In(A) inertia triple of a Hermitian matrix, by sign of eigenvalue Definition 17.10.1
Hf(a) Hessian matrix of a twice-differentiable function at a point Definition 14.6.2
isotropic, totally isotropic q(v)=0 with v≠0; a subspace on which β vanishes Definition 14.7.1, Definition 14.7.2
hyperbolic plane, ind(β) the plane of a hyperbolic pair; the Witt index Definition 14.7.3, Definition 14.7.4
U⊥W orthogonal direct sum for a form: the summands pair to zero Definition 14.7.3
(V,β)≅(V′,β′) isometric bilinear spaces (this use of ≅ is local to forms) Definition 14.8.1
Isom(β) isometry group of a form, {P:P⊤AP=A} Definition 14.10.1
O(p,q), Ip,q, Sp(2m,F), Ω2m the indefinite orthogonal and symplectic groups and their standard matrices Definition 14.10.2
V⊗W, v⊗w tensor product and a simple tensor Definition 15.2.1, Definition 15.2.2
S⊗T, B⊗C tensor product of maps; the product basis, first factor slow Definition 15.3.1, Definition 15.3.2
Θ the isomorphism V∗⊗W→L(V,W) Theorem 15.3.9
C, Cba contraction V∗⊗V→F; contraction of one upper against one lower slot Definition 15.4.1, Definition 15.4.3
Tqp(V), Tj1…jqi1…ip mixed tensors of type (p,q) and their components Definition 15.4.2, Definition 15.5.1
V⊗k, T(V) k-th tensor power, with V⊗0=F; the tensor algebra Definition 15.6.1, Definition 15.6.2
SymkV, Sym(V) k-th symmetric power; the symmetric algebra, written by juxtaposition Definition 15.7.2, Definition 15.7.3
(V⊗k)Sk the symmetric tensors, fixed by every permutation of the slots Definition 15.7.5
F[x1,…,xn] the polynomial algebra in n variables Definition 15.7.4
ΛkV, v1∧⋯∧vk k-th exterior power and a wedge Definition 15.8.2
ΛV, eS exterior algebra; its basis element for an increasing index set Definition 15.10.1
ΛkT exterior power of a linear map; on the top power it is detT Definition 15.9.1
εv wedging by a fixed vector, ω↦v∧ω Lemma 15.9.1
I, Iq a two-sided ideal of an algebra; the one whose quotient is the Clifford algebra Definition 15.10.3, Definition 14.12.2
H, i,j,k the quaternions; its units, plain like the complex i Definition 14.12.3

Spectra and canonical forms

Symbol Meaning Defined at
pT(x)=det(xI−T) characteristic polynomial, monic Definition 7.10.1, Definition 7.10.2
mT(x) minimal polynomial: the monic generator of the annihilating ideal Definition 9.5.1, Definition 6.7.1
spec(T) spectrum, the set of eigenvalues Definition 9.2.3
Eλ(T)=ker(T−λI) eigenspace Definition 9.2.1, Definition 9.2.2
aT(λ), gT(λ) algebraic and geometric multiplicity of λ Definition 9.3.1, Definition 9.3.2
Gλ(T) generalized eigenspace, ker(T−λI)n Definition 10.1.1, Definition 10.1.2
Jk(λ) k×k Jordan block: λ on the diagonal, 1 on the superdiagonal Definition 10.3.1, Definition 10.3.2
Λ(λ), Ck(λ) rotation-scaling block of a conjugate pair; the real Jordan block built from it Definition 10.4.1
C(p) companion matrix of a monic p Definition 10.5.3
Z(v;T), mT,v cyclic subspace generated by v; the T-annihilator of v Definition 10.5.1, Definition 10.5.2
d1∣d2∣⋯∣dr invariant factors, with dr=mT; their prime powers are the elementary divisors Definition 10.6.1
ρ(A) spectral radius, the largest modulus in the spectrum Definition 16.4.1
Π the limit limmAm of a convergent matrix Theorem 10.10.4
A⪰O, A≻O positive semidefinite, positive definite; Hermitian is implied Definition 13.1.1
A⪰B the Loewner order, A−B⪰O Definition 13.5.1
A1/2 the unique positive semidefinite square root Theorem 13.2.1
|A|=(A∗A)1/2 absolute value of a matrix Definition 13.2.1
σ1(A)≥⋯≥σmin(m,n)(A) singular values, decreasing Definition 13.9.1
A=UΣV∗ a singular value decomposition: U and V unitary, Σ the same size as A with the singular values on its diagonal and zeros elsewhere Theorem 13.9.1
A+ Moore–Penrose pseudoinverse Definition 13.12.1
λ1(A)≥⋯≥λn(A), λ(A) eigenvalues of a Hermitian matrix, decreasing; the vector of them Definition 17.1.1, Definition 17.8.1
RA(x), RT(v) Rayleigh quotient ⟨Ax,x⟩/⟨x,x⟩ Definition 17.1.1
sk(A) Ky Fan partial sum λ1(A)+⋯+λk(A) Corollary 17.6.5
d(A) the diagonal vector (a11,…,ann) of a Hermitian matrix Definition 17.8.1
W=(W1,…,Wk) a flag of subspaces, and a list adapted to it Definition 17.7.1
H(A) Hermitian dilation, whose eigenvalues are ±σi(A) and zeros Proposition 17.9.3
ri(A), Di(A) Gershgorin radius and disc Definition 20.1.1
Oij(A) Brauer oval of Cassini Theorem 20.2.1
W(A) numerical range, {x∗Ax:‖x‖2=1} Definition 20.2.1
E, A~ a perturbation, in A+E; a perturbed matrix when it is not of that shape Definition 16.8.1
sepF(A,B) separation of two matrices in the Frobenius norm Definition 20.7.1
κA(λ) condition number of a simple eigenvalue Definition 20.11.1
SA,B Sylvester operator X↦AX−XB Definition 12.10.1
B−λA a matrix pencil; its generalized eigenvalues solve Bx=λAx Definition 13.4.1

Orders, convexity, and nonnegative matrices

Symbol Meaning Defined at
x≥0, A≥O, A>O the entrywise order; a positive matrix has every entry positive Definition 19.1.1
R≥0m the nonnegative orthant Definition 18.5.1
x≺y, x≺wy, x↓ majorization, weak majorization, decreasing rearrangement Definition 17.8.1
convS, affS convex hull; affine hull, a coset of a subspace Definition 18.1.4, Definition 18.1.5
[x,y] the segment from x to y Definition 18.1.1
Δn standard simplex: n nonnegative weights adding to 1 Definition 18.1.2
int(S), S― interior and closure in a finite-dimensional real space Definition 18.3.2, Definition 18.1.6
PC(x), d(x,C) nearest point of a closed convex set, and the distance to it Theorem 18.3.1
pK, hK, K∘ gauge, support function, and polar set of a convex set Definition 18.4.1, Definition 18.4.2, Definition 18.4.3
K∗ dual cone, inside V itself Definition 18.5.3
cone(a1,…,am) finitely generated cone Definition 18.5.2
epif epigraph, {(x,s):s≥f(x)} Definition 18.10.1
extC extreme points of a convex set Definition 18.8.1, Definition 18.8.2
Dn, Ωn real density matrices; doubly stochastic matrices Definition 18.8.3, Definition 18.8.4
v(A) value of the matrix game with payoff matrix A Definition 18.7.2, Definition 18.7.1
A#B geometric mean of two positive definite matrices Definition 21.11.1
Lf(t1,…,tn) Loewner matrix of divided differences Definition 21.9.2, Definition 21.9.1
G(A) directed graph of a square matrix: an edge j→i when aij≠0 Definition 19.2.1
irreducible, primitive no proper invariant coordinate subspace; some power is positive Definition 19.2.3, Definition 19.5.1
h, ω=e2πi/h period of an irreducible nonnegative matrix, and the root of unity it names Definition 19.5.2
r―A(x), r―A(x) lower and upper Collatz–Wielandt functions; the bars are not conjugation Definition 19.4.1
Perron root and vectors ρ(A), the right vector v>0 with 1⊤v=1, the left vector w with w⊤v=1 Definition 19.1.2, Definition 19.3.1
Q, R, N transient block, absorbing block, and fundamental matrix of an absorbing chain Definition 19.6.1
G, H, α Google matrix, raw link matrix, damping factor Definition 19.8.2, Definition 19.8.1
Kn the second-difference matrix, a nonsingular M-matrix Definition 19.9.2, Definition 19.9.1
stochastic matrix, steady state column sums 1 and nonnegative entries; a fixed probability vector Definition 9.11.1, Definition 9.11.2

Algebras, groups, and representations

Symbol Meaning Defined at
A, 1A an associative algebra over F and its unit; plain italic, never bold Definition 14.12.1
Tn, N the upper triangular matrices in Mn(F); its ideal of strictly upper triangular ones Example (Six subalgebras)
F⟨S⟩ the subalgebra generated by a set: the span of the words in S Definition 23.1.4
F[T], F[A] the algebra of polynomials in one operator or matrix, of dimension deg⁡mT Proposition 23.1.2
F[G], δg group algebra of a finite group and its basis of point masses Definition 23.1.5
La left multiplication by a; the regular representation is a↦La Theorem 23.1.3
S′, S″, Z(A) commutant, double commutant, center Definition 23.1.6, Proposition 23.1.5
Cj, LW, RU the column ideals of Mn(F), and the left and right ideals of a subspace Definition 23.2.1, Proposition 23.2.4
A/I, π quotient algebra by a two-sided ideal, and the quotient homomorphism Definition 23.2.2
radA radical of an algebra: killed by every irreducible representation Definition 23.3.5
av, an A-space an action of A on V, that is a homomorphism A→End(V) Definition 23.3.2
simple, semisimple an A-space with no proper nonzero invariant subspace; a direct sum of such Definition 23.3.3, Definition 23.3.4
EndA(V), HomA(V,W) equivariant maps, f(av)=af(v); the subscript is never dropped Definition 23.4.1
A(F) the subalgebra generated by a family of operators Lemma 23.4.2
vφ the rank-one operator x↦φ(x)v Theorem 23.5.2
ei orthogonal idempotents of a product of algebras: italic, never bold Definition 23.6.1
ρ, χρ(g)=trρ(g) a representation of a group and its character Definition 23.7.1, Definition 23.8.2
irreducible, equivalent no proper nonzero subrepresentation; conjugate by one isomorphism Definition 23.7.4, Definition 23.7.3
Cl(G), ⟨f,f′⟩ class functions on G, and their averaged inner product Definition 23.8.3, Definition 23.8.4
VG the fixed space of a representation Lemma 23.8.4
⟨g⟩, G×H the cyclic subgroup generated by g; a direct product of groups Definition 23.9.1, Definition 23.9.2
G^, f^, evg dual group of a finite abelian group, Fourier transform, evaluation at g Definition 23.9.3, Definition 23.9.5
U character matrix, (U)mj=χj(gm)/n, indices from 0 Definition 23.9.4
C, F circulant matrix; the Fourier matrix Definition 12.9.1, Theorem 12.9.3
c∗d cyclic convolution, subscripts read modulo n Definition 12.9.1

Geometry

Symbol Meaning Defined at
A,B,C affine spaces, plain calligraphic Definition 22.1.1
P,Q,R, PQ→, P+v points of an affine space, not bold; the vector between two points; translation of a point Definition 22.1.1
An(F) affine n-space: Fn with its origin forgotten Definition 22.1.1
θO the choice-of-origin bijection A→V, P↦OP→ Proposition 22.1.3
f→, f^ linear part of an affine map; its block matrix, homogenizing coordinate last Theorem 22.1.5, Proposition 22.1.7
Aff(A), τv the affine group, and translation by v Theorem 22.1.6
A→, A∨B, A∥B direction space of a flat; the join; parallelism Definition 22.2.1, Definition 22.2.2, Definition 22.2.3
PJ the face of a polyhedron cut out by making the rows i∈J tight Proposition 22.3.1, Definition 22.3.1
E(n), tb, Fix(f) the Euclidean group, translation by b, fixed set of a motion Definition 22.4.1
Rθ, Mθ plane rotation and plane reflection matrices Theorem 11.7.6
A~, x~ big matrix and big vector of a quadric, with Q(x)=x~⊤A~x~ Definition 22.5.1
P(V), Pn(F) projective space of V, of dimension dim⁡V−1; P(Fn+1) Definition 22.6.1
[x]=[x0:⋯:xn] homogeneous coordinates; coordinates run from 0 Definition 22.6.2
U0, Uj, H∞, ι the standard affine chart, the other charts, the hyperplane at infinity, the chart bijection Theorem 22.6.2
S∨T, S∩T join and meet of projective subspaces Proposition 22.6.5, Definition 22.6.3
[T], [A] the projectivity induced by an isomorphism or an invertible matrix Definition 22.7.1
PGL(V), F× projective linear group; the multiplicative group of the field Theorem 22.7.3
(A,B;C,D) cross-ratio of four points: itself a point of P1(F), not a scalar Definition 22.7.3
S0 projective annihilator, Chapter 5’s U0 read in P(V∗) Theorem 22.8.3, Definition 22.8.1
o a chosen representative vector of a projective point Lemma 22.9.1
Z(q), Pβ zero set of a quadratic form; the polar of a point with respect to a conic Definition 22.10.1, Definition 22.10.2
pij, [L], K Plücker coordinates of a line, the point they form, and the Klein quadric Definition 22.10.3
vol volume: of a parallelepiped it is |det|; extended to k-dimensional volume Definition 7.9.1, Definition 13.3.1
(InA,InA~) the pair of inertia triples of a real quadric, an invariant of its affine equivalence class Definition 22.5.2, Definition 17.10.1

Computation

Symbol Meaning Defined at
u, fl, R, δ unit roundoff, the rounding map, the representable numbers, one rounding Definition 24.1.1
γk=ku/(1−ku) the accumulated-rounding constant Lemma 24.1.1
x^, ΔA a computed object; a data perturbation produced by an algorithm Definition 24.1.2, Definition 24.1.3
flop, gn one arithmetic operation; the growth factor of elimination Definition 24.2.1, Definition 24.13.1
Kk(A,b), θ1,…,θk Krylov space span(b,Ab,…,Ak−1b); the Ritz values from it Definition 24.6.1, Definition 24.6.2
L, L0, μ2(L) graph Laplacian D−A, the reduced Laplacian, the Fiedler value Definition 24.11.1, Definition 24.11.2
X, Xc, S data matrix, its centered form, the sample covariance Definition 24.10.1, Definition 24.10.2
M, K, ωj mass matrix, stiffness matrix, natural frequencies Definition 24.9.2
Wn, Pn, Dm, Bn unnormalized transform matrix, even-odd permutation, twiddle matrix, butterfly Definition 24.12.1, Definition 24.12.2
ω the exponent of matrix multiplication Definition 24.13.2

Where the book overrides itself

Twenty-four chapters do not have twenty-four alphabets. Several letters carry more than one meaning, and a few English words carry more than one definition. In every case the local meaning is declared where it is used, and in every case there is a tell — an argument, a subscript, a typeface — that decides which one is meant. The rows below list the clashes worth knowing before you meet them.

Symbol or word The meanings How to tell
U a generic upper triangular matrix (Definition 0.9.5, Definition 3.6.1); a unitary matrix, in the Schur and singular value factorizations (Corollary 12.1.3, Definition 13.9.1); the character matrix of a finite abelian group (Definition 23.9.4) the chapter: triangular in Chapters 3 and 23, unitary from Chapter 12 on, the character matrix only in Chapter 23 §09
V the right factor of a singular value decomposition, A=UΣV∗ (Theorem 13.9.1); the Vandermonde matrix V(x1,…,xn) (Theorem 7.8.1); one of the two matrices invertible over F[x] in B=UAV (Definition 10.7.2). Plain V is a vector space the Vandermonde matrix always carries its nodes; the typeface for the space, and Chapter 10 §07 is the one place V is invertible only over F[x]
irreducible a polynomial with no nontrivial factorization (Definition 6.3.1); a nonnegative matrix with no invariant coordinate subspace (Definition 19.2.3); an A-space or a representation with no proper nonzero invariant subspace (Definition 23.3.3, Definition 23.7.4) what the word is applied to. The three notions are unrelated
ei versus ei italic ei is an idempotent of a product of algebras (Definition 23.6.1); bold ei is the i-th standard basis vector (Example (Standard Bases)) the typeface, and that is the whole reason Chapter 23 chose italic
G Gram matrix (Definition 11.2.3); Givens rotation G(i,j;c,s) (Definition 11.8.2); Google matrix (Definition 19.8.2); the alternating Gram matrix of the Plücker form (Definition 22.10.3). Plain G(A) is the directed graph of a matrix (Definition 19.2.1) the Givens rotation always carries its four arguments; the graph is plain italic with its matrix in brackets
H, K Hessian Hf(a) (Definition 14.6.2); Householder reflection Hw (Definition 11.8.1); the Hermitian and skew parts of a matrix (Lemma 20.2.3); the raw link matrix (Definition 19.8.1); the second-difference matrix Kn (Definition 19.9.2); the stiffness matrix (Definition 24.9.2). Calligraphic Kk(A,b) is a Krylov space (Definition 24.6.1) and K the Klein quadric (Definition 22.10.3); blackboard H is the quaternions (Definition 14.12.3) the Hessian and the Householder reflection always carry their argument, the second-difference matrix always its size Kn, the Krylov space its subscript and arguments
L the lower triangular factor of an elimination (Definition 3.6.1); the graph Laplacian (Definition 24.11.1); the Lax matrix (Definition 24.8.1). Plain La is left multiplication in an algebra (Theorem 23.1.3) and Lf a Loewner matrix (Definition 21.9.2); calligraphic L(V,W) is a space of maps (Definition 2.4.1) Chapter 24 §§08 and 11 each declare their use at the head of the section; the plain letters carry a subscript
R, r the R of a QR factorization; the plane rotation Rθ (Theorem 11.7.6); the rotation through 2π/n in Chapter 23; the absorbing block of a Markov chain (Definition 19.6.1). Plain RA(x) is the Rayleigh quotient (Definition 17.1.1) and ri(A) a Gershgorin radius (Definition 20.1.1) the Rayleigh quotient is plain italic and takes a vector; the Gershgorin radius is plain and takes an index
Q the orthogonal factor of a QR factorization; the orthogonal linear part of a Euclidean motion (Definition 22.4.1); the quarter turn in Chapter 23; the transient block of an absorbing chain (Definition 19.6.1). Blackboard Q is the rationals (Definition 0.3.1) the chapter, and the blackboard face for the field
S, S a congruence or a similarity matrix; a Schur complement in Chapter 24 §02; the sample covariance (Definition 24.10.2); the cyclic shift in Chapter 12 §09. Calligraphic SA,B is the Sylvester operator (Definition 12.10.1) each section of Chapter 24 says which it means; the Sylvester operator carries both its matrices
N, N the fundamental matrix (I−Q)−1 of an absorbing chain (Definition 19.6.1); an incidence matrix, with L=NN⊤ (Definition 3.7.1); the strictly upper triangular matrices N (Example (Six subalgebras)). Blackboard N is the natural numbers the calligraphic face for the algebra, the blackboard face for the number set
J the all-ones matrix (Example (Orthogonally diagonalizing a 3 by 3 matrix)); the Jordan block Jk(λ) (Definition 10.3.1) the Jordan block always carries its size and its eigenvalue
C the companion matrix C(p) (Definition 10.5.3); the real Jordan block Ck(λ) (Definition 10.4.1); a circulant (Definition 12.9.1). Plain C and Cba are contractions (Definition 15.4.1) and Cij a cofactor (Definition 7.6.1); blackboard C is the complex numbers the companion matrix always carries its polynomial, the Jordan blocks their size and eigenvalue; a bare C in Chapter 23 is a circulant
W, W the Wielandt matrix Wn (Theorem 19.5.6); the unnormalized transform matrix Wn of Chapter 24 §12; the accumulated orthogonal factor Wk of Chapter 24 §08. Plain W is a subspace, W(A) the numerical range (Definition 20.2.1), and Wn the zero-sum matrices of Chapter 19 §07 (Lemma 19.7.1) the numerical range always carries its matrix as an argument; the subspace never carries one
Θ, θ the isomorphism C→R2 (Example (The Standard Isomorphisms)); the basis-dependent V→V∗ (Theorem 5.3.2); the natural isomorphism V∗⊗W→L(V,W) (Theorem 15.3.9); the diagonal matrix of principal angles (Definition 20.8.1). Lowercase: the angle between vectors (Definition 11.1.5), the choice-of-origin map θO (Proposition 22.1.3), the Ritz values θ1,…,θk (Definition 24.6.2) the principal-angle Θ appears only inside sin⁡Θ and cos⁡Θ; lowercase θ is an angle unless the section says otherwise, and the choice-of-origin map carries the point O
Π, π bold Π is the limit of a convergent stochastic matrix (Theorem 10.10.4); plain Π is a plane in Chapter 22 §§04, 08, 09 and the quotient map GL(V)→PGL(V) in §07; π is the quotient map X→X/∼ of a set (Definition 0.5.5), a quotient homomorphism of algebras (Definition 23.2.2), and, locally, a slot projection the typeface, and that no section of Chapter 22 uses both meanings
Φ, Ψ a symmetric gauge function and its dual (Definition 21.3.1, Definition 21.3.3); the two isomorphisms of Chapter 23 §09 (Definition 23.9.5) the argument: a gauge eats a real vector, Chapter 23’s maps eat an element of a group algebra
Ω, ω plain Ωn is the doubly stochastic matrices (Definition 18.8.4), bold Ω2m the standard alternating matrix (Definition 14.10.2). Lowercase ω is a root of unity (Definition 19.5.2, Definition 24.12.1), an angular frequency (Definition 24.9.2), the exponent of matrix multiplication (Definition 24.13.2), and a differential form being wedged (Definition 15.10.1) the typeface for Ω; for ω, the section, each of which declares its use
ρ spectral radius (Definition 16.4.1); a representation of a group or an algebra (Definition 23.7.1) the argument: a matrix for the radius, a group element for the representation
σ a permutation (Definition 7.3.2); a singular value σi(A) (Definition 13.9.1) the singular value always carries an index and a matrix
λ, μ a scalar or an eigenvalue throughout; also the linear-part homomorphism E(n)→O(n) (Definition 22.4.1) and the Fiedler value μ2 (Definition 24.11.2) Chapter 22 §04 is the one place λ is not a scalar, and it says so
|⋅| modulus of a complex number (Definition 0.6.2); cardinality of a set; the matrix absolute value (A∗A)1/2 (Definition 13.2.1); the entrywise absolute value in Chapter 19 (Definition 19.1.1) what sits inside. Chapter 19 states its override, and the Chapter 13 meaning does not appear there
Λ plain ΛkV is an exterior power (Definition 15.8.2); bold Λ(λ) is a rotation-scaling block (Definition 10.4.1) the typeface, and the block always carries its eigenvalue
δ Kronecker delta δij (Definition 0.9.3); a point mass δg in a group algebra (Definition 23.1.5); a basis element δs of a free vector space (Definition 15.2.3); one rounding error (Definition 24.1.1) the Kronecker delta always carries two numerical subscripts
⊥ orthogonal complement U⊥ (Definition 11.3.1); the complement U⊥β for a bilinear form (Definition 14.1.3); orthogonal direct sum U⊥W of a form (Definition 14.7.3); a polarity S⊥ in projective space (Theorem 22.8.3) the unadorned U⊥ is always the inner-product one
≅, ∼, ≃, ≈ isomorphic spaces (Definition 2.5.3) or, between spaces carrying forms, isometric (Definition 14.8.1); similar matrices (Definition 4.2.2); congruent matrices (Definition 14.2.1); equivalent over F[x] (Definition 10.7.2), or “approximately equal” in prose what stands on either side; the four relation symbols are never interchanged
brackets [v]B a coordinate vector (Definition 1.5.2); [T]BC a matrix of a map (Definition 4.1.1); [A,B] a commutator (Definition 8.5.1); [x,y] a segment (Definition 18.1.1); [x] a projective point (Definition 22.6.2) and [T] a projectivity (Definition 22.7.1); F[x] and F[G] rings and algebras (Definition 0.8.2, Definition 23.1.5) the number of arguments and whether they are bold: a segment takes two bold vectors, a commutator two bold matrices
the superscript of [⋅]BC for a linear map it is the output basis, [T]BC (Definition 4.1.1); for a bilinear form it is the basis read into the second slot, [β]BB (Definition 14.1.2) what sits inside the brackets. The two readings are the same rule — the basis on the second slot — since a map’s second slot is its output; a form on V×V always gives both slots the same basis, so its two labels agree, and neither is ever left off
T a linear map throughout; the transpose A⊤; Chebyshev polynomials Tn (Definition 24.7.4); the tensor algebra T(V) (Definition 15.6.2) and mixed tensors Tqp(V) (Definition 15.4.2); a T-transform (Definition 21.1.1) the tensor algebra is upright and takes a space; the Chebyshev polynomial and the T-transform carry subscripts
P, p orthogonal projection PU (Definition 11.3.2); Legendre polynomials Pn (Definition 11.10.1); a point of an affine space (Definition 22.1.1); the nearest-point map PC (Theorem 18.3.1); a face PJ (Proposition 22.3.1); the even-odd permutation Pn (Definition 24.12.2); characteristic polynomial pT (Definition 7.10.1); a gauge pK (Definition 18.4.1) a subspace subscript means a projection, an integer subscript a polynomial; bold means a matrix
Z the cyclic subspace Z(v;T) (Definition 10.5.1); the center Z(A) of an algebra (Definition 23.1.6); the zero set Z(q) of a quadratic form (Definition 22.10.1); a Z-matrix (Definition 19.9.1) the argument decides: a vector and an operator, an algebra, or a form
E, E the perturbation in A+E; a matrix unit Eij (Example (Standard Bases)); an elementary matrix (Definition 3.4.1); an eigenspace Eλ(T) (Definition 9.2.2); the Euclidean group E(n) (Definition 22.4.1) subscripts again: two indices give a matrix unit, an eigenvalue gives an eigenspace, a bare E is the perturbation
D, D a diagonal matrix (Definition 0.9.4); the elementary scaling Di(c) (Definition 3.4.1); the twiddle matrix Dm (Definition 24.12.2); the degree matrix in L=D−A (Definition 24.11.1); a Gershgorin disc Di(A) (Definition 20.1.1); density matrices Dn (Definition 18.8.3) the Gershgorin disc is plain italic, since the bold letter is a diagonal matrix
M, M a block matrix, as in the Schur complement M/A (Definition 8.3.1); the mass matrix (Definition 24.9.2); the plane reflection Mθ (Theorem 11.7.6); a minor Mij (Definition 7.6.1); the space Mn(F) (Definition 0.9.1); an M-matrix (Definition 19.9.2) plain italic with two indices is a minor; Mn(F) always carries its size and field
u the unit roundoff (Definition 24.1.1); bold u is a vector the typeface; Chapter 24 §01 warns about the pair
h the period of an irreducible nonnegative matrix (Definition 19.5.2); a support function hK (Definition 18.4.2); a mesh width in Chapter 19 §09 the support function always carries its convex set
simple a simple algebra (Definition 23.3.1); a simple A-space (Definition 23.3.3); a simple eigenvalue, of multiplicity one (Definition 20.11.1); a simple tensor (Definition 15.2.2) what the word is applied to
equivalent equivalent matrices B=QAP (Definition 4.3.1); equivalence over F[x] (Definition 10.7.2); equivalent norms (Definition 16.2.1); equivalent representations (Definition 23.7.3); affine equivalence of quadrics (Definition 22.5.2) the objects being compared
positive A>O entrywise, every entry positive (Definition 19.1.1); A≻O positive definite (Definition 13.1.1) the symbol: > is entrywise, ≻ is the Loewner order. A positive matrix need not be positive definite, nor conversely
radical, contraction radical of a bilinear form (Definition 14.1.3) or of an algebra (Definition 23.3.5); contraction of tensor slots (Definition 15.4.1) or a matrix of norm at most one (Definition 21.8.1) the argument, in both cases
signature the pair (n+,n−), and also the single integer n+−n− Definition 14.5.1 says which is meant where the word appears

Found a typo or a mistake? Report it, or read this page’s source

The text of this book is licensed under CC BY-NC-SA 4.0.