Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Appendix B: Mathematical Notation

Basic Sets and Structures

NotationMeaningExample Usage
ℤ/nIntegers modulo nℤ/96 for budget arithmetic
𝕋The 12,288 lattice𝕋 = (ℤ/48) × (ℤ/256)
ΣAlphabet (bytes)Σ = ℤ₂₅₆ = {0, 1, …, 255}
Σ^𝕋Configuration spaceAll functions 𝕋 → Σ
ℤ₉₆Residue classesCodomain of resonance map
C₉₆Budget semiring(ℤ₉₆; +, ×)

Functions and Maps

NotationTypeDescription
RΣ → ℤ₉₆Resonance residue function
HObject → 𝕋Address map (perfect hash)
σ𝕋 → 𝕋Schedule rotation (order 768)
lift_ΦBoundary → InteriorLift operator
proj_ΦInterior → BoundaryProjection operator
⟨·⟩ℤ₉₆ → {true, false}Crush function

Lattice Coordinates

NotationMeaningRange
(p, b)Lattice coordinatep ∈ [0,47], b ∈ [0,255]
iLinear indexi = 256p + b
s(p,b)Configuration at sites : 𝕋 → Σ
𝕋

Type System

NotationMeaning
Γ ⊢ x : τ [β]Budgeted typing judgment
τ₁ → τ₂Function type
τ₁ × τ₂Product type
τ₁ + τ₂Sum type
∀α. τPolymorphic type
Πx:τ₁. τ₂Dependent type

Process Calculus

NotationMeaning
P ::= …Process grammar
idIdentity morphism
P ∘ QSequential composition
P ⊗ QParallel composition
⟦P⟧Denotation of process P
P ≡ QObservational equivalence

Receipts and Verification

NotationComponentType
r₉₆R96 digestMultiset histogram
c₇₆₈C768 statisticsFairness metrics
φ_rtΦ round-trip bitBoolean
β_LBudget ledgerℤ₉₆
Receipt tuple(r₉₆, c₇₆₈, φ_rt, β_L)

Action Functional

NotationMeaning
S[ψ]Action functional on field ψ
δSVariation of action
ℒ_sectorSector Lagrangian
∇SAction gradient
H_SAction Hessian
S*Stationary action value

Budget Arithmetic

NotationOperationModulus
β₁ + β₂Budget additionmod 96
β₁ × β₂Budget multiplicationmod 96
Budget negationmod 96
β = 0Lawful (crushes to true)-
β ∈ [0,47]Non-negative budget-

Gauge Transformations

NotationTransformation
g · sGauge action on configuration
G^∘Boundary automorphism group
[s]_GGauge equivalence class
s_NFNormal form of s
τ_vTranslation by vector v

Complexity Classes

ClassDescription
CCConservation-Checkable
RCResonance-Commutative
HCHigh-Commutative
WCWindow-Constrained
O(n)Linear time in window size

Category Theory

NotationMeaning
Ob(C)Objects of category C
Hom(A,B)Morphisms from A to B
F : C → DFunctor from C to D
η : F ⇒ GNatural transformation
A ≅ BIsomorphism

Probabilistic Notation

NotationMeaning
ℙ[E]Probability of event E
𝔼[X]Expectation of X
Var(X)Variance of X
X ~ DX drawn from distribution D
H(X)Entropy of X

Linear Algebra

NotationObject
v ∈ ℝⁿVector in n-dimensional space
A ∈ ℝᵐˣⁿm × n matrix
A^TMatrix transpose
λ(A)Eigenvalues of A
‖v‖Norm of vector v
⟨u,v⟩Inner product

Order Relations

NotationMeaning
a ≤ bLess than or equal
a < bStrictly less than
a ≼ bPartial order
a ≺ bStrict partial order
Bottom element
Top element

Logic and Proofs

NotationMeaning
Logical and
Logical or
¬Logical not
Implication
If and only if
Universal quantification
Existential quantification
Proves/derives
Satisfies/models

Set Operations

NotationOperation
A ∪ BUnion
A ∩ BIntersection
A \ BSet difference
A × BCartesian product
2^APower set
A
Empty set

Special Symbols

SymbolUsage
Equivalence, congruence
Approximately equal
Similar to, distributed as
Direct sum, XOR
Tensor product
Function composition
Maps to
Element of
Subset

Subscripts and Superscripts

NotationMeaning
x_ii-th component
x^ii-th power or contravariant
x_{i,j}Component at position (i,j)
x^{(k)}k-th iteration
x’Prime, derivative, or modified
x*Optimal, dual, or conjugate

Common Abbreviations

Abbr.Full Form
s.t.subject to
w.r.t.with respect to
iffif and only if
i.e.that is
e.g.for example
cf.compare with
viz.namely
WLOGwithout loss of generality

Asymptotic Notation

NotationMeaning
O(f)Big-O (upper bound)
Ω(f)Big-Omega (lower bound)
Θ(f)Big-Theta (tight bound)
o(f)Little-o (strict upper)
ω(f)Little-omega (strict lower)

Units and Constants

SymbolValue/Meaning
12,288
96Resonance classes
768Order of σ
48Number of pages
256Bytes per page
0Lawful budget
εSmall positive value

Index Conventions

  • Latin indices (i, j, k): Usually range over spatial dimensions or discrete sets
  • Greek indices (α, β, γ): Often denote type variables or budget values
  • Capital letters: Typically denote sets, types, or operators
  • Lowercase letters: Usually denote elements, variables, or functions
  • Bold: Often indicates vectors or matrices
  • Calligraphic: Typically categories, functionals, or special sets

Reading Guide

When encountering composite notation:

  1. Identify the base symbol
  2. Check for subscripts/superscripts
  3. Consider the context (type theory, algebra, etc.)
  4. Refer to the specific chapter for domain-specific usage

Common Patterns

PatternMeaningExample
X/∼Quotient by equivalence𝕋/G (gauge quotient)
Hom(−,−)Morphism setsHom(A,B)
[−]Equivalence class[s]_G
⟦−⟧Semantic brackets⟦P⟧
⟨−⟩Generated by, crush⟨β⟩
{−−}Set builder