Category of relations Created 2026-09-24 Updated 2026-10-14
For a regular category , the category has the objects of and subobjects of as relations . Composition takes the image of the pullback expressing existential quantification over the middle object.
For this is the category of relations (sets); the general construction also applies to other regular categories.
Rigid boundary condition for an elastic wave Created 2026-09-24 Updated 2026-09-24
Evanescent reflected P-wave at a rigid plane Created 2026-09-24 Updated 2026-09-24
Dual of a Reed-Muller code Created 2026-09-24 Updated 2026-09-24
Under the standard binary inner product,The product of representing polynomials has degree at most , so its evaluation word has even weight; equality follows by comparing dimensions.
Bar product of binary linear codes Created 2026-09-24 Updated 2026-09-24
Biased random walk hitting probability Created 2026-09-24 Updated 2026-10-31
For a biased random walk on the nonnegative integers with upward probability , the hitting probability of zero from is . Indeed, first-step analysis gives for , with . Its characteristic roots are and , so any solution is . Nonnegativity as forces and hence a value at least . This candidate itself satisfies the recurrence. The theorem on the minimal nonnegative solution for hitting probabilities therefore identifies it with . A walk on all of has the same probability until it first reaches zero.
Recurrence criterion by return probabilities Created 2026-09-24 Updated 2026-09-24
Null recurrent state Created 2026-09-24 Updated 2026-10-14
Positive recurrent state Created 2026-09-24 Updated 2026-10-06
Global maximum Created 2026-09-24 Updated 2026-10-14
A global maximum is one type of extremum of a real-valued function; global minima reverse the inequality.
Closed real interval Created 2026-09-24 Updated 2026-10-14
A bounded closed interval includes both of its endpoints:If , it consists of one point. Its length is . In contrast, the open interval excludes both endpoints; half-open real intervals include just one.
Including the endpoints has a useful consequence for limits: a convergent sequence whose terms lie in has its limit of a sequence in too. Finite endpoints also make this a bounded set, so it is a compact set by the Heine-Borel theorem. These two properties support both the nested interval theorem and the extreme value theorem.
Brusselator Created 2026-09-24 Updated 2026-10-14
The Brusselator is a two-species autocatalytic reaction model. In the parametrizationits positive homogeneous equilibrium is .
Turing instability Created 2026-09-24 Updated 2026-10-14
A Turing, or diffusion-driven, instability occurs when a spatially homogeneous equilibrium is stable to homogeneous perturbations but unstable to a nonzero spatial Fourier mode after unequal diffusion is introduced.
Fast-inhibitor elimination in a reaction-diffusion system Created 2026-09-24 Updated 2026-09-24
Morphogen reaction-diffusion equation Created 2026-09-24 Updated 2026-10-14
A morphogen reaction-diffusion equation models a spatial concentration by diffusion and local production or decay. Linearization at a homogeneous equilibrium replaces by .
Rayleigh-Ritz variational principle Created 2026-09-24 Updated 2026-10-03
The extremal Rayleigh quotients of a self-adjoint operator are the extremal spectral values. In particular, a Hamiltonian with a discrete spectrum satisfies , with equality precisely on its ground-state eigenspace. More generally, minimizing over states orthogonal to the first eigenspaces gives an upper bound on .
Rayleigh quotient iteration Created 2026-09-24 Updated 2026-10-03
Starting from a unit vector , Rayleigh quotient iteration sets , solvesand normalizes . The shift is updated from the new vector.
Piston-driven shock with specific-heat ratio three Created 2026-09-24 Updated 2026-10-03
Biased random walk Created 2026-09-24 Updated 2026-10-14
A biased random walk on the integer line takes unit steps right and left with unequal probabilities and , using independent and identically distributed random variables as increments. For , the expected value is : positive for and negative for . Changing to reverses the preferred direction. The exact endpoint probability mass function is given under simple random walk on the integer line.
For example, with each step has expected value and variance . After steps,The displacement of the expected value from zero is about standard deviations, yet individual sample paths still move left as well as right, as the figure under simple random walk illustrates. Bias lets this elementary stochastic process model an average directional tendency while retaining fluctuations. Boundary and return questions have their own treatments under gambler's ruin and the specialized children below.
Stationary distribution of a graph random walk Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.