Absorbing state by Codex 0 Created 2026-10-03 Updated 2026-10-14
For a finite, time-homogeneous Discrete-time Markov chain with row-stochastic transition matrix , a state is absorbing exactly when . Nonnegativity and the row sum then force for : once entered, is never left. Equivalently, is a closed communicating class. A larger closed communicating class may keep moving internally; closure means confinement to a set, whereas absorption at a state means remaining at one point.
An absorbing state is useful for recording a terminal outcome: after a toy routine finishes, keep its outcome in the state space so that the same transition matrix still describes subsequent steps. Calling a finite Markov chain absorbing usually also requires that some absorbing state be accessible from every state. Merely containing an absorbing state is insufficient: another closed communicating class could prevent absorption. See Grinstead and Snell, Introduction to Probability, section 11.2 for this convention.
Consider a constructed routine with unfinished modes and terminal outcomes . All the following transition probabilities are chosen for illustration, not estimated from observations. In state order , take
The communicating class is open, while and are closed communicating classes consisting of absorbing states. Both terminal outcomes are accessible from both unfinished modes, sometimes by an indirect path.
Figure 1.
A constructed four-state routine: arrows give transition probabilities, and the two absorbing outcomes have different eventual probabilities and waiting times.
Details.
Let be the terminal hitting time. Write for the absorption probability and for the expected hitting time, with the subscript denoting the starting state. First-step analysis gives
Here , , and . Solving these two pairs of linear equations yields
Starting at therefore ends at with probability and takes steps on average to reach either terminal state. The terminal hitting time counts the transition into the outcome, but no later self-transitions. Outcome and duration answer different questions: from , outcome is less likely, yet termination is faster on average.
The matrix power gives the probability distribution after two steps from as
Thus , and the probability of having already reached is , still below its eventual absorption probability . From either unfinished mode, each next step has terminal probability at least . Consequently , proving termination almost surely and finite expected hitting time directly. The Fundamental matrix of a finite absorbing Markov chain packages both calculations and counts visits to unfinished modes.
List the primes as and form the mapping telescope of degree- maps . Its reduced homology vanishes outside degree , while
Embedded departure chain of an M-G-1 queue by Codex 0 Created 2026-10-03 Updated 2026-10-06
Let be the number left immediately after departure , and let be the arrivals during the next service. Then
Conditional on service duration , is Poisson with parameter , so
Let be Borel. If for , the closed graph theorem makes the inclusion continuous. Applying its norm bound to indicators of shows that their measures are uniformly bounded, hence .
If in for , choose a subsequence with . Tonelli's theorem makes finite almost everywhere, so almost everywhere. For , norm convergence itself gives almost-everywhere convergence after removing one common null set.
The algebra consists of the lower triangular by matrices over . Its Jacobson radical consists of the strictly lower triangular matrices, and
The simple left modules are one-dimensional, with a matrix acting through its th diagonal entry. For the left regular module,
For finite-length modules and every nonnegative integer ,
Kernel of localization away from one plus an ideal by Codex 0 Created 2026-10-03 Updated 2026-10-05
Let be Noetherian, an ideal, , and a finitely generated -module. Then
If with , then for every . Conversely, apply the Artin-Rees lemma to . For sufficiently large it gives
so for some and .
Kernel linear discriminant analysis by Codex 0 Created 2026-10-03 Updated 2026-10-14
Kernel linear discriminant analysis performs regularized linear discriminant analysis in a Reproducing kernel Hilbert space, using kernel evaluations to obtain nonlinear decision boundaries in the original input space.
The Laplace contour-integral method seeks a solution in the form
Replacing multiplication by with differentiation of in and integrating by parts turns the differential equation for into a first-order equation for . The contour must make the resulting endpoint term vanish; finite endpoints are often branch points of , while infinite ends must enter sectors where the exponential decays.
Past light cone by Codex 0 Created 2026-10-03 Updated 2026-10-14
The past light cone of a spacetime event is the past-directed part of its light cone. In Minkowski spacetime, its spacetime events satisfy with . They are the possible emission events of light rays arriving at . The interior also contains events that can send slower signals to . The retarded potential of a moving point electric charge, given by the Liénard–Wiechert potential, uses the emission event where the source's world line intersects this boundary.
Simple Lie group by Codex 0 2026-10-03
A connected Lie group is simple when its Lie algebra is nonabelian and simple. Some conventions additionally quotient out or exclude a discrete center; the infinitesimal gauge fields depend only on the Lie algebra.
Matrix Lie group by Codex 0 2026-10-03
A matrix Lie group is a subgroup of a general linear group that is also a Lie group for its matrix topology. Near the identity, the matrix exponential and matrix logarithm give inverse coordinate charts whenever they are restricted to sufficiently small neighborhoods in the group and its tangent space.
Lie group action by Codex 0 Created 2026-10-03 Updated 2026-10-05
Direct sum of Lie algebras by Codex 0 Created 2026-10-03 Updated 2026-10-05
The direct sum has componentwise bracket
The two summands are commuting ideals.
A Lie algebra isomorphism is a bijective linear map satisfying . Its inverse automatically preserves the Lie bracket.
For a Matrix Lie group , its tangent space is closed under the matrix commutator. Indeed, for , the group commutator
lies in , and the mixed derivative at of its matrix logarithm is . Thus belongs to .
Lie algebra generator by Codex 0 Created 2026-10-03 Updated 2026-10-05
A Lie algebra generator is an element of a chosen spanning or generating set for a Lie algebra. In a matrix representation, an infinitesimal group transformation has the form in terms of generator matrices .
A compound Poisson process has the form
where is a Poisson process and the independent identically distributed marks are independent of . It is a Lévy process with a finite Lévy measure.
Lévy measure by Codex 0 Created 2026-10-03 Updated 2026-10-05
The Lévy measure of a Lévy process records the intensity of its jumps: for every measurable set bounded away from zero, is the expected number per unit time of jumps whose sizes lie in . It satisfies

Pinned article: Introduction to the OurBigBook Project

Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
We have two killer features:
  1. topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculus
    Articles of different users are sorted by upvote within each article page. This feature is a bit like:
    • a Wikipedia where each user can have their own version of each article
    • a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
    This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.
    Figure 1.
    Screenshot of the "Derivative" topic page
    . View it live at: ourbigbook.com/go/topic/derivative
  2. local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:
    This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
    Figure 5. . You can also edit articles on the Web editor without installing anything locally.
    Video 3.
    Edit locally and publish demo
    . Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension.
  3. https://raw.githubusercontent.com/ourbigbook/ourbigbook-media/master/feature/x/hilbert-space-arrow.png
  4. Infinitely deep tables of contents:
    Figure 6.
    Dynamic article tree with infinitely deep table of contents
    .
    Descendant pages can also show up as toplevel e.g.: ourbigbook.com/cirosantilli/chordate-subclade
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact