Fourier-Walsh transform Created 2026-09-24 Updated 2026-10-14
On the finite Boolean hypercube, these coefficients are the Hadamard transform of the vector of function values, with expectation normalization.
Monotone Boolean function Created 2026-09-24 Updated 2026-10-07
Van den Berg-Kesten inequality Created 2026-09-24 Updated 2026-10-14
Russo-Seymour-Welsh theorem Created 2026-09-24 Updated 2026-10-14
At critical planar percolation, the probability of an open crossing of a rectangle of any fixed aspect ratio stays bounded away from zero and one uniformly over its scale.
Percolation susceptibility Created 2026-09-24 Updated 2026-10-05
The percolation susceptibility is the expected size of the open cluster containing a specified root:
Unique subsequential limit of a bounded sequence Created 2026-09-24 Updated 2026-10-14
If a bounded real sequence has the property that every convergent subsequence converges to the same number , then the full sequence converges to . Otherwise, a subsequence stays at least some fixed distance from ; Bolzano--Weierstrass gives it a convergent subsubsequence, contradicting the assumed uniqueness.
Nested interval theorem Created 2026-09-24 Updated 2026-10-14
If are nonempty closed intervals with finite endpoints, then at least one real number belongs to every member. If their lengths tend to zero, exactly one real number belongs to every member. The result turns an unlimited sequence of consistent enclosures into an existence guarantee.
Write . Nesting makes the left endpoints nondecreasing and the right endpoints nonincreasing. Their bounds give finite supremum and infimum, withIndeed, every is an upper bound for all the , so the least-upper-bound property gives for every . This proves the displayed interval is nonempty. If , its two endpoints must coincide. This is the connection to the completeness of the real numbers discussed in Günther Hörmann and David Langer, Einführung in die Analysis, §§3.15–3.16: nested intervals and order completeness.
Nested enclosures can converge to one point, retain a whole interval, or have no common point when endpoints are excluded
. Details. The distinction between existence and uniqueness is useful in computation. If an unknown point lies in every , the midpoint satisfiesThus the enclosure itself certifies an absolute error without knowing the answer. The bisection error bound is the special case where each update halves the width.
Closedness and a finite initial enclosure matter. The open intervals have no common point, while the closed but unbounded intervals also have empty intersection. A picture of a few intervals cannot certify the intersection of an infinite family; the hypotheses of the nested interval theorem do that work.
Bingham sliding law Created 2026-09-24 Updated 2026-09-28
Shifted inverse-radius potential Created 2026-09-24 Updated 2026-10-06
Biharmonic stream function for a fixed disk in planar shear Created 2026-09-24 Updated 2026-09-29
Similarity solution for tangentially forced Stokes wedge Created 2026-09-24 Updated 2026-10-06
Intersection multiplicity Created 2026-09-24 Updated 2026-10-14
Intersection multiplicity measures the local order of contact of two algebraic subvarieties. Transverse intersections have multiplicity one.
Projective plane curve Created 2026-09-24 Updated 2026-10-14
A projective plane curve is a projective curve embedded in the projective plane, usually given by one homogeneous equation.
Logarithmic moments of the Cauchy kernel Created 2026-09-24 Updated 2026-09-28
Beta-gamma identity Created 2026-09-24 Updated 2026-10-18
For , express the product of the two Gamma integrals as the nonnegative double integralUse and , with inverse , and Jacobian determinant of absolute value . The new domain of integration is , , and the integrand with this factor becomes . Tonelli's theorem and separation of the two integrals therefore give . The positive real parameter hypothesis ensures that all the original integrals are finite.
For complex parameters with positive real parts, the same proof first gives the undivided identity . Absolute integrability follows by taking real parts in the exponents, so Fubini's theorem applies. The nonvanishing of the Gamma function then permits division by .
Minimal recurrence for the binary prefix 11001011 Created 2026-09-24 Updated 2026-10-14
The shortest binary linear recurrence producing the prefix has length three:Its connection polynomial is .
Monotonicity and concavity of a portfolio value function Created 2026-09-24 Updated 2026-09-24
If terminal utility is increasing and concave and each Bellman supremum is attained, backward induction shows that every remaining-horizon value function is increasing and concave. Concavity follows by combining optimal portfolios for two initial wealths with the same convex coefficient.
BCH bound Created 2026-09-24 Updated 2026-09-24
Error locator polynomial Created 2026-09-24 Updated 2026-10-14
For error locations in a cyclic code with primitive root , the error locator polynomial is . Its roots encode the error positions.
Beta-binomial conjugacy Created 2026-09-24 Updated 2026-10-03
There are unlisted articles, also show them or only show them.
