Pointwise order 2026-10-31
Given a partially ordered set and a set , the pointwise order on the function space of functions compares their values at every argument. It is a partial order: reflexivity and transitivity hold at every argument, and antisymmetry follows because two functions equal at every argument are equal. Even if has a total order, this function space need not: the two functions on with values and are incomparable when .
Strict weak order 2026-10-31
An irreflexive transitive comparison whose induced incomparability relation is transitive. Incomparability is then an equivalence relation, and its classes are totally ordered by the comparison. A comparison-based sorting algorithm can treat incomparable elements as ties; a merge algorithm that takes from the left input on ties preserves stable sorting. Ordinary ordering on real numbers is an example; machine NaN values require separate handling.
Upper set 2026-10-31
A subset of a partially ordered set is an upper set when and imply . The upward closure is the smallest upper set containing . Both union and intersection preserve this property.
Interval containment order 2026-10-31
The partial order on nonempty closed integer intervals given by subset inclusion. The least upper bound of two such intervals is their interval hull . The hull can contain points absent from both original intervals, so it need not equal their union.
Way-below relation 2026-10-31
In a partially ordered set, means that every nonempty directed set whose least upper bound exists and satisfies contains some with . Taking shows that implies ; the converse need not hold. Some formulations quantify over the empty directed set as well; this changes the behaviour at the least element and must be specified.
Continuous poset 2026-10-31
A partially ordered set in which, for every , the elements way-below form a directed set with least upper bound . Directed least upper bounds other than these approximating ones need not exist.
Bounded-complete partially ordered set 2026-10-31
Every subset having an upper bound has a least upper bound. If the empty subset is included, a nonempty such partially ordered set has a least element. This condition differs from a directed-complete partial order: a directed set need not have an upper bound.
Weakly linear partial function 2026-10-31
A weakly linear partial function on the real numbers has a domain closed under rational scalar multiplication and addition, and it preserves addition on that domain. A nonempty domain is a vector space over the rational numbers, and additivity implies rational homogeneity of an additive function by integer multiplication and division. The empty function also satisfies the defining conditions vacuously. This terminology does not assert homogeneity under arbitrary real scalars.
Chain union of compatible partial functions 2026-10-31
The union of a chain of partial-function graphs is a partial function: two values at the same input occur together in a larger chain member and therefore agree. Any closure or algebraic identity involving finitely many inputs passes to the union if it holds in every chain member, because one member contains all those inputs.
Jordan-von Neumann theorem 2026-10-31
A complex normed vector space has an inducing inner product exactly when its norm satisfies the parallelogram law. Define . Subtract two parallelogram identities to obtain . Taking gives doubling, and then replacing by the half-sum and half-difference gives additivity. Integer scaling and division give rational homogeneity; continuity gives real homogeneity. Thus is a symmetric real-bilinear form. The complex formula satisfies , because and . Symmetry gives conjugate symmetry of , and gives positive definiteness. The reverse implication follows by expanding squared norms. Completeness is needed only for the resulting inner product space to be a Hilbert space.
Regular outer measure 2026-10-31
An outer measure is regular in this sense when every set admits a measurable hull of equal outer measure. This is different from merely specifying inner or outer approximation of already measurable sets by compact or open sets. Lebesgue outer measure has a hull that is a Borel set: for finite outer measure choose open covers of total volumes within of its value and intersect their unions. Monotonicity gives equality of the hull's outer measure with that of the original set. For infinite outer measure the whole Euclidean space is a hull. This regularity is useful for turning numerical equality of inner and outer sizes into measurability.
Metric outer measure 2026-10-31
An outer measure on a metric space is metric when positively separated sets satisfy the displayed equality. Every Borel set is then measurable under Caratheodory measurability criterion. Lebesgue outer measure is metric: refine every box of a covering into finitely many boxes of diameter smaller than the separation. Each refined box meets at most one of the two sets, splitting the cover without changing its total volume. Taking infima proves the additive lower bound; outer subadditivity gives equality.
Matrix with orthonormal columns Created 2026-10-31 Updated 2026-11-05
A real matrix whose columns are an orthonormal set, equivalently . In the complex case use the conjugate transpose instead. This requires ; only in the square case does the transpose also provide a two-sided inverse, making an orthogonal matrix.
An orthonormal basis of the polynomial space need not be indexed by polynomial degree. Permuting the normalized Legendre polynomials, for example, preserves orthonormality but changes the degrees attached to the labels. Results about the number of polynomial roots of require the extra condition , or that the polynomials arise by applying the Gram-Schmidt process to in that order. Under this degree ordering, is orthogonal to every polynomial of lower polynomial degree because those earlier basis members span .
For a positive integration weight on a nondegenerate interval, this implies that has distinct polynomial roots in the open interval. If fewer than roots change sign there, multiply by the product of their linear factors. The product has constant nonzero sign except at its finitely many zeros, so its weighted integral cannot vanish, contradicting orthogonality to this lower-degree polynomial. The usual Gaussian quadrature construction therefore uses the degree-ordered family; arbitrary relabelling is not enough.
Linear independence of nonzero orthogonal vectors Created 2026-10-31 Updated 2026-11-05
A finite collection of nonzero pairwise orthogonal vectors is linearly independent. Given , take the inner product with to obtain . Positive definiteness and force for every index. The nonzero condition matters: adjoining a zero vector preserves pairwise orthogonality but destroys linear independence.
In the weighted inner product , the best approximation to in the span of is the displayed polynomial. The normal equations are and . Their solution gives , . The residual is orthogonal to that span, so the Pythagorean theorem proves minimality and uniqueness. Its squared norm is . A weight vanishing at a single endpoint still gives a positive-definite inner product on continuous functions: a nonzero continuous function remains nonzero on an interval where the weight is positive.
For a bilinear form on a finite-dimensional vector space , let send to . Under the bidual evaluation map, is the annihilator of a vector subspace , so . The rank-nullity theorem on now gives the displayed equality. In particular the sum of dimensions is at least . If , the dimension formula for a sum of subspaces forces . The exact formula records the extra dimensions contributed by the left radical , and does not assume an inner product.
Radial stability of a circular periodic orbit Created 2026-10-31 Updated 2026-11-05
Forsuppose satisfies . Then is a circular periodic orbit of period . Linearizing its radial equation givesso its transverse Floquet multiplier is . It attracts radially if and repels if ; a vanishing derivative requires nonlinear terms.
For example, and give , radial exponent , and an attracting limit cycle. The angular direction is neutral because shifting the initial angle changes the phase of the same orbit. Attraction is therefore orbital stability with convergence to the orbit, rather than asymptotic convergence to one moving point. The argument uses only differentiability of and does not assume that it is a polynomial.
Orbital asymptotic stability 2026-10-31
A periodic orbit has orbital asymptotic stability if nearby trajectories remain close and their distance to the orbit tends to zero. A persistent phase shift along the orbit is allowed.
Delta of a squared positive-part call 2026-10-31
For contingent claim payoff in the non-dividend Black-Scholes model, differentiating the discounted expected value gives . Completing the square in the Gaussian exponent computes each truncated lognormal moment and yields the displayed formula, where . Its terminal limit is .
There are unlisted articles, also show them or only show them.