Variance additivity for independent random variables Created 2026-09-24 Updated 2026-09-28
For independent square-integrable random variables,
Concatenation grammar Created 2026-09-24 Updated 2026-09-24
For grammars and with disjoint variable sets, introduce a new variable and set
If both input grammars are variable based, then .
Regular grammar Created 2026-09-24 Updated 2026-09-24
A right-linear regular grammar has productions of the forms and , where are variables and is a terminal word.
Nonproductive nonterminal Created 2026-09-24 Updated 2026-09-24
A nonterminal is nonproductive when no word derived from it consists entirely of terminal symbols. Every derivation containing such a symbol therefore fails to produce a word in the generated language.
Unreachable nonterminal Created 2026-09-24 Updated 2026-09-24
A nonterminal is unreachable when no word derivable from the start symbol contains it. Productions whose left sides are unreachable do not affect the generated language.
Discrete valuation ring Created 2026-09-24 Updated 2026-10-14
A discrete valuation ring is a principal ideal domain with exactly one nonzero maximal ideal. Every nonzero element of its fraction field is a unit times a unique integer power of a uniformizer.
Degree-sized invariant separates finite-group orbits Created 2026-09-24 Updated 2026-09-24
Let a finite group of order act analytically on a compact Riemann surface, and let an invariant analytic map have degree . At a point with stabilizer of order , invariance forces the local multiplicity of to be at least . Its orbit has points, so it already contributes at least to the fibre multiplicity. The valency theorem forces equality and shows that every fibre is exactly one orbit.
Octahedral rotation orbits on the Riemann sphere Created 2026-09-24 Updated 2026-09-24
The rotation group of the octahedron has order . Its vertex, face-centre, and edge-centre stabilizers have orders , giving exceptional orbit sizes ; every other orbit has size .
Degree of an elliptic function Created 2026-09-24 Updated 2026-09-24
The degree of a nonconstant elliptic function is the sum of the orders of its poles in a fundamental parallelogram. Equivalently, it is the degree of the induced holomorphic map from its complex torus to the Riemann sphere.
Degree of a rational map of the Riemann sphere Created 2026-09-24 Updated 2026-09-24
After cancelling common factors, the rational map on the Riemann sphere has degree . It is an analytic isomorphism exactly when this degree is one, equivalently when it is a Möbius transformation.
Degree of a holomorphic map Created 2026-09-24 Updated 2026-09-24
For a nonconstant holomorphic map between compact connected Riemann surfaces, its degree is
The valency theorem says that this integer is independent of .
Local degree of a holomorphic map Created 2026-09-24 Updated 2026-10-14
If a nonconstant holomorphic map has local-coordinate expression
then is its local degree, multiplicity, or ramification index at .
Bosonic Fock space Created 2026-09-24 Updated 2026-10-14
This is the symmetric-particle construction of Fock space.
For one-particle Hilbert space , the bosonic Fock space is
Creation operators add one symmetrized particle and annihilation operators remove one.
Tietze extension theorem Created 2026-09-24 Updated 2026-10-14
Every continuous real-valued function on a closed subspace of a normal space extends continuously to the whole space. If its values lie in a closed interval, the extension can be kept in that interval.
Dimension-three upper-bound sieve Created 2026-09-24 Updated 2026-10-03
If three nonproportional linear forms exclude three distinct residue classes modulo every sufficiently large prime, the upper-bound sieve has dimension three and gives an upper bound of order .
Block deflation in the QR algorithm Created 2026-09-24 Updated 2026-09-24
When an off-block subdiagonal entry tends to zero, QR iteration asymptotically separates the corresponding invariant spectral blocks even if eigenvalues within one block have equal modulus.
Simultaneous iteration interpretation of the QR algorithm Created 2026-09-24 Updated 2026-09-24
The accumulated orthogonal factor in QR iteration is the factor of a matrix power, so its leading columns span the same spaces as simultaneous power iteration.
Symmetric bandwidth preservation under QR iteration Created 2026-09-24 Updated 2026-09-24
An unshifted QR step preserves the bandwidth of a real symmetric banded matrix. A Givens-rotation implementation exposes this as bulges created during triangularization and removed when the factors are multiplied in reverse order.
Accumulated QR factorization identity Created 2026-09-24 Updated 2026-09-24
Let
Then
Thus is a QR decomposition of the matrix power . In particular, the first columns of span the same subspace as the first columns of whenever those columns are independent.
Ramification group Created 2026-09-24 Updated 2026-10-14

There are unlisted articles, also show them or only show them.