Container fingerprint 2026-10-06
A container fingerprint is a small vertex subset , usually contained in a hypergraph independent set , which determines a container containing . A deterministic membership-query algorithm records positive answers in and uses negative answers to remove vertices from the container. Reconstruction from follows the golden rule for container algorithms.
A container algorithm may use membership in the unknown independent set only through information recorded in its container fingerprint. With a deterministic ordering and deterministic tests, record every positive queried vertex; queried negative vertices can be excluded. All state updates must be recoverable from the fingerprint alone, so replaying the algorithm constructs a container without knowing the independent set.
For fixed uniformity, sufficiently small nonsingleton hypergraph codegrees relative to permit a family of containers whose degree measures are bounded below one by a fixed amount. Each container has a container fingerprint of size . Iteration gives containers inducing at most an arbitrary fixed proportion of all hyperedges, with logarithmic family size . The constants depend on the uniformity and desired edge proportion, and the average degree must be positive.
Hurewicz theorem modulo a Serre class Created 2026-10-06 Updated 2026-10-14
For a simply connected space, if lower homotopy groups lie in an admissible Serre class, the Hurewicz map in the next degree is an isomorphism modulo that class, and the lower homology groups lie in the class. This applies to finitely generated groups and to finite groups supported at prescribed primes.
Relative Hurewicz theorem Created 2026-10-06 Updated 2026-10-14
If and are simply connected and the pair is -connected, with , its first possible nonzero relative homotopy group maps isomorphically to relative integral homology. This lets a basis of a free relative homology group be realized by attaching disks.
A Huber loss applied to a discrete gradient combines quadratic penalization of small slopes with linear penalization of large slopes. This interpolates between squared-gradient smoothing and total variation denoising, allowing smooth regions while retaining an edge-preserving large-gradient regime. The threshold should be chosen consistently with the signal's units and discretization. It can reduce staircasing in total variation denoising without guaranteeing its elimination.
Suppose has degree in and a nonzero constant leading coefficient . Among the heights , at least one satisfies
at each real . Factor into linear factors with multiplicity. Each root's imaginary part can be within distance less than one of at most one candidate height. The pigeonhole principle leaves a height whose distance from every root is at least one, proving the product bound. The height can be chosen measurably: the set where a candidate succeeds is the closed intersection of over rational , and selecting the first successful candidate gives a Borel set partition. This avoids any need for continuous global root labels.
Let and precompose with a sphere self-map of topological degree . The resulting map of mapping cones is the identity on the bottom -cell and has degree on the top -cell. Pulling back the defining cup product relation for the Hopf invariant multiplies its coefficient by . In particular the element has Hopf invariant . Postcomposition by a degree- map of the target sphere instead multiplies the invariant by .
For the Hopf map , the indicated four-cell attachment has cellular boundary multiplication by from dimension four to three. Its integral cohomology is in degrees zero and two, in degree three, and in degree four. If generates degree two and is the four-cell cochain class, then , with every other positive-degree product zero. Collapsing the three-sphere reduces the cup-square calculation to the Hopf invariant; the induced map on degree-four cohomology reduces its integer coefficient modulo . When there is an extra free degree-three class, whose products still vanish by dimension.
Hertzsprung-Russell slope of a stellar homology sequence Created 2026-10-06 Updated 2026-10-14
For a stellar homology sequence with and , the Stefan–Boltzmann law gives . Eliminating mass gives the displayed Hertzsprung-Russell diagram slope when . The usual horizontal axis decreases in temperature toward the right, reversing the visual left-to-right sign. The relation is between logarithmic variables and depends on the specified structural assumptions.
Equip holomorphic functions on an open spectral neighborhood with the compact-open topology. A fixed admissible contour gives a bound on by a constant times the supremum of on the contour, proving continuity. The Runge theorem makes rational functions with poles outside the open set dense. A unital homomorphism sending the coordinate function to must send each inverse coordinate difference to the corresponding resolvent, so its rational values and then all its holomorphic values are forced.
Resolvent-generated commutative algebra Created 2026-10-06 Updated 2026-10-14
The closed unital algebra generated by a bounded operator and all its resolvents is commutative, because the generators commute. It has exactly the original operator spectrum at that operator: all required inverses outside that spectrum were included, and an inverse in the smaller algebra is also an operator inverse. This permits commutative-algebra linear functional calculus without replacing the spectrum by the possibly larger spectrum of a polynomial-generated algebra.
One-shot classical-quantum coding converse Created 2026-10-06 Updated 2026-10-14
For equiprobable quantum code states with average decoding error , data-processing inequality for quantum relative entropy applied to the binary test for quantum decoding success gives
for . Here is binary entropy. The case is trivial. Taking the supremum over allowed input distributions yields a code-size bound in terms of the largest Holevo quantity; at the undivided inequality is vacuous.
Write with an integer and , using at integer . For , subtract its degree- Taylor polynomial at . For , the integral Taylor remainder with is bounded using the Hölder seminorm; for this is exactly Hölder continuity. The resulting bound is the displayed estimate. At integer order, the convention is ; a function on a compact closed interval also obeys this estimate.
Self-dual primitive of an exact three-form Created 2026-10-06 Updated 2026-10-07
On a compact oriented Riemannian manifold of dimension four without boundary, every exact three-form has a self-dual two-form primitive. Write and use the Hodge decomposition theorem to split . Then . For , the codifferential identity and the fact on two-forms give , so . Thus satisfies and . It is twice the self-dual projection of , rather than the projection itself.
Finite subsets of a well-quasi-ordering, compared by Hoare domination preorder, form a well-quasi-ordering. Enumerate each finite subset as a word and apply Higman lemma: a subsequence embedding with increased letters supplies a domination witness for every source element. This does not assert the same result for the full power set.
Hitting probability is the minimal nonnegative harmonic extension Created 2026-10-06 Updated 2026-10-31
The hitting probability of a set is one on that set and transition-harmonic elsewhere by the Markov property. Finite-horizon hitting probabilities begin at the boundary indicator and increase through the same positive transition recursion. Any nonnegative solution dominates every iterate; monotone passage to infinite time shows that it dominates the hitting probability. This proves minimality without requiring almost-sure hitting.
Tournament won by two consecutive victories Created 2026-10-06 Updated 2026-10-14
With three evenly matched players, the previous winner plays the previous spectator. A pair of successive distinct winners moves to or with equal probabilities, where is the remaining player. The transient states form two directed 3-cycles and each step has absorption probability one half. Starting with a game between two specified players, their overall winning probabilities are each , while the original spectator wins with probability .
For a path with vertices and edge weight , the eigenvalues are , . The corresponding coefficients are proportional to . The zero mode is uniform, and the spectral gap is at least . The endpoint difference equations use reflecting ghost values, not periodic ones.
For in the unary history subspace, the first Gershgorin disc lies in and every other disc has real part at least . For , the first disc is isolated and contains the unique ground state energy. Thus the spectral gap is at least , in particular at least for .

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