Maximum independent set Created 2026-10-31 Updated 2026-11-05
An independent set with the largest possible cardinality in the given finite graph. Its size is the independence number. This differs from a maximal independent set, which only cannot be enlarged by adding vertices: another independent set can still be larger.
For target and proposal , this is the importance weight. Assuming only , the weighted estimator has guaranteed finite variance for , since . For every , choosing with gives finite target second moment but infinite weighted second moment. With the additional assumption that is bounded, the sufficient range is instead . The integrand hypothesis therefore matters.
To estimate for a standard normal variable using proposal , the weighted indicator has second moment . Differentiating it at a minimum gives the displayed equation. Since , the minimizing shift is half the target conditional mean above the shifted threshold. The resulting estimator remains unbiased with the exact likelihood-ratio weight.
Put . The ring of integers is and its discriminant is . The Minkowski bound for ideal classes shows that the ideal class group is generated by the classes of the ramified prime ideals , and . There is no additional prime ideal of norm four because two ramifies with residue degree one. The relations and show that these classes have order dividing two and their product is one. None is a principal ideal: the element field norm cannot equal two, three or five. Thus there are exactly four classes, with the displayed group structure. This also supplies the class-number input for the Hilbert class field of Q of square root minus thirty.
Write . The ring of integers is with discriminant . The Minkowski bound for ideal classes is less than eight, so classes of prime ideals of norm at most seven generate the ideal class group. These are the ramified prime and conjugate pairs at five and seven; three is inert with prime norm nine. Set and . Conjugate prime classes are inverse, so these three classes suffice.
The field norm identities and give and , by reduction modulo the indicated primes and equality of norms. Thus and . Since but has no integer solution, has order two. Therefore has order four and generates the entire group, proving the displayed isomorphism.
Let be a positive square-free integer congruent to one modulo four, with distinct prime factors . The ring of integers is . Each ramified prime ideal satisfies , so its ideal class has order dividing two. Their product is the principal ideal .
There are no further subset relations. For a nonempty proper subset , put . If , the ideal norm gives . But forces and makes the square-free integer a square, a contradiction. Thus the homomorphism defined by the ramified classes has exactly the all-ones relation, and its image is . This identifies a subgroup, without asserting that these classes exhaust the ideal class group.
Let be a positive square-free integer congruent to two modulo four and a prime. If does not divide and , then has no positive integer solution. More generally, if and , the two conjugate principal ideals are coprime. Parity excludes a shared prime above two; for an odd common prime, divisibility of both conjugates would force the underlying rational prime to divide both and , giving valuation one on the left side, incompatible with a th power.
Unique prime ideal factorization consequently gives . The class-number condition forces principal; the only units are , both odd powers. Hence . When and , the coefficient of on the right is divisible by : its linear term has coefficient , and every higher odd term contains . It cannot equal one. Conversely, an actual solution under these conditions forces divisibility of the class number by . For example proves .
Myxoedema Created 2026-10-31 Updated 2026-11-05
Tissue swelling classically associated with severe hypothyroidism, often relatively non-pitting; distinguish it from fluid-overload anasarca.
Cat map Created 2026-10-31 Updated 2026-11-05
The cat map is the area-preserving map of the real torus given byIts integer matrix has determinant one and inverse , so reducing coordinates modulo one retains an invertible transformation of the torus.
Geometrically, stretches a unit square into a parallelogram. Cutting that parallelogram along the integer grid and translating its pieces by integer vectors brings it back into a unit square. Edges are identified on the torus, which is why cutting the drawing does not make the torus map discontinuous.
The eigenvalues and give one expanding and one contracting eigenvector. Their product one agrees with area preservation, while the absence of eigenvalues on the unit circle makes this a hyperbolic toral automorphism. The Fibonacci powers of the cat-map matrix give its iterates explicitly. Thus an integer matrix that is easy to multiply provides a concrete model of simultaneous uniform stretching, contraction and global wrapping.
Psychrometer Created 2026-10-31 Updated 2026-11-05
Householder bidiagonalization Created 2026-10-31 Updated 2026-11-05
Alternating right and left Householder transformations reduce a real square matrix to a bidiagonal matrix. For a lower-bidiagonal result, first clear row beyond column using a right transformation on trailing columns. Then clear column below row using a left transformation on trailing rows. Previously completed rows and columns are preserved. Since is a symmetric tridiagonal matrix, its eigenvalues are the squares of the singular values of . This explains the reduction structurally; explicitly forming is unnecessary and can worsen numerical conditioning.
Householder factorization of an orthogonal matrix Created 2026-10-31 Updated 2026-11-05
Every real orthogonal matrix of dimension is a product of at most Householder matrices. For a first-column unit vector , the reflection with normal sends to . Orthogonality then makes the transformed matrix , reducing the problem by one dimension. If , omit that reflection. The dimension-one cases are , the empty product, and , a single reflection. Induction and reversal of the transformations prove the factorization.
For , and , the origin loses stability at and a stable small circular orbit appears for larger . Its radius is . The Cartesian vector field is continuously differentiable but not generally twice differentiable at the origin, so the usual smooth Hopf normal form and its square-root amplitude law do not apply directly. The explicit radial equation proves the transition.
A real cubic has roots when and . For this gives a stable transverse third direction. To conclude a generic Hopf bifurcation as a parameter varies, also require a transverse crossing of the imaginary pair and a nonzero first Lyapunov coefficient. The algebraic imaginary-root condition alone is not sufficient.
First Lyapunov coefficient 2026-10-31
The first Lyapunov coefficient is the cubic radial coefficient in the center-manifold normal form of a smooth Hopf bifurcation, after an appropriate normalization. In , its nonzero sign distinguishes stable and unstable bifurcating small cycles relative to the eigenvalue-crossing direction. If , higher-order terms are required and the generic cubic Hopf theorem does not apply.
Eigenvalue crossing speed 2026-10-31
The eigenvalue crossing speed is the derivative of the real part of a parameter-dependent eigenvalue at a stability boundary. A nonzero speed for an imaginary pair is the transversality condition in a generic Hopf bifurcation.
Transverse eigenvalue crossing 2026-10-31
A transverse eigenvalue crossing occurs when the real part of an eigenvalue passes through zero with nonzero parameter derivative. This spectral condition is separate from the nonlinear nondegeneracy conditions in the Hopf theorem.
The convolution estimate gives the upper bound. Apply the operator to the Fejér kernel, whose norm is one. The summability kernel on the circle property implies in , giving the reverse bound. This identifies the operator norm even when no single input attains it.
A homeomorphism of the boundary of a closed square extends to a homeomorphism of by fixing its centre and setting for and . Each noncentral point lies on a unique ray from meeting the boundary once, so the formula is well defined and its inverse is obtained from . Both maps are continuous off the centre by the radial parametrization, and at the centre because their distances from are bounded by times the radius of the square. It follows that complements of any two closed boundary arcs are homeomorphic: first map the arcs to one another by a boundary homeomorphism, then extend radially.
Weakly holomorphic Banach-valued function 2026-10-31
A map from an open subset of into a complex Banach space is weakly holomorphic when every composition with a bounded complex-linear functional is a scalar holomorphic function. Norm holomorphy requires its difference quotients to converge in the Banach norm. Weak holomorphy is initially a condition on scalar observations; the weak holomorphy implies norm holomorphy argument recovers an actual vector derivative. A closed target subspace containing values on a sequence with an interior accumulation point contains every value on the connected domain: annihilate the subspace, apply the scalar identity theorem, and use Hahn-Banach separation.
There are unlisted articles, also show them or only show them.