Let be the set of three-vertex subsets and let indicate that forms a triangle. Then
In particular . We will use the Stein-Chen method with edge-sharing dependency neighborhoods, rather than wrongly treating triangle indicators as mutually independent.
Here is the needed Poisson approximation with dependency neighborhoods, together with its proof. For indicators with means , let contain and suppose is independent of the entire family of indicators outside . With and , define
The total variation distance convention is . We claim
For an indicator test function on the nonnegative integers, solve the Poisson Stein equation
with . This elementary Stein factor can be proved as follows. Take the immigration--death process with immigration rate and per-particle death rate one. Starting at , its time- distribution is
with independent summands. Its stationary law is that of . Coupling the initial particles with a stationary Poisson initial population makes the centered expectations decay at least as a constant times , so
is finite. Its generator equation is , obtained by integrating the semigroup derivative. Set for ; choose , which does not affect the equation. To bound , couple the processes starting at by adding two independent initial particles. Both survive to time with probability , and otherwise their second difference cancels in expectation. Since ,
This proves the Stein factor for , and the chosen handles .
Put . Independence gives . Inserting this identity into the Stein equation yields
The first sum in absolute value is at most , since the two arguments differ by . In the second sum, on the arguments differ by , giving bound . Taking the supremum over event indicators proves the claimed total variation distance bound.
For triangle , choose to consist of itself and all triangles sharing an edge with . There are exactly such triangles. Every outside triangle uses none of the three edges of , even if it shares one vertex, so is independent of their entire indicator family. For distinct neighboring triangles, their union has five edges and . Therefore
The Stein-Chen method gives . Coupling Poisson distributions of two means by adding an independent Poisson variable gives
This proves the Poisson limit for triangles in a binomial random graph:
Applying the same bound to the event gives
For finite this is an approximation, not an exact formula: the error from is at most , and the error from is at most .
A Markov jump process relative to is an adapted càdlàg process with piecewise-constant paths and finitely many jumps on each bounded time interval, whose conditional future law given depends only on its current state. For a time-homogeneous process on a countable state space, write for its transition rates and . In state , the holding time is exponential of rate and the next state is with probability ; a zero rate makes the state absorbing. The generator is . Nonexplosion is included here so that the process is defined at every finite time.
Here is a finite-jump, bounded-rate form of the Kurtz fluid limit theorem. For each , let be a chain on a countable state space with jumps at rates , with in a fixed finite subset . Assume the nonnegative are uniformly bounded, admissible jumps remain in the state space, and
is globally Lipschitz with constant . Suppose in probability, and let solve , . Then for every finite ,
Bounded total jump rates ensure nonexplosion; the globally Lipschitz drift gives a unique global ODE solution. These explicit hypotheses suffice for the population example, without needing a more general local version of the theorem.
To prove the result, compensate the jumps of this density-dependent Markov jump process. The drift and the coordinate martingales satisfy
Here is predictable quadratic variation, not the sum of realized squared jumps. The compensation identity follows because each possible increment has intensity , and its squared coordinate increment contributes per unit time. Bounded rates and jump sizes make these martingales square-integrable.
We use the Doob L2 maximal inequality in the explicit form for a scalar square-integrable martingale starting at zero. Applying it coordinatewise and setting gives
Subtract the ODE integral equation. Lipschitz continuity and Gronwall's inequality yield
The first term tends to zero in probability by hypothesis, and the second by its maximal second-moment estimate. More quantitatively, for ,
This proves the stated uniform finite-horizon fluid limit.
For the cells, division replaces one cell by two and increases population by one. At population , the total rate is the sum of the identical cell rates, namely
The state is absorbing. Set ; its jump is with rate , where on . Extending this function by zero outside makes it bounded, nonnegative and globally Lipschitz, with Lipschitz constant one. Starting from , or from when integer rounding is necessary, the limiting ODE is the logistic differential equation
Separation of variables, or differentiating , gives its solution. The logistic cell-division process therefore satisfies
Here , so the maximal martingale second moment is at most . With exact initial density , the preceding pathwise bound even gives . With integer rounding, the bound follows from and . Thus the deterministic logistic curve approximates the density with fluctuations of order on fixed time intervals. The convergence statement is on finite horizons; it does not interchange the limits and .
Use , as implicit in the specified initial value of . First let . The Lévy characterization of Brownian motion makes Brownian motion relative to the given filtration. Set
On this event at time one, the drift has absolute size at most , while , so . Continuity forces exit by time one. Therefore
The same estimate applies conditionally at each integer time without assuming anything about future drift independence. On , ; if , the drift bound forces exit by . That Brownian increment is independent of . Hence
In particular almost surely.
For general , write and . Continuity of and monotonicity of its integral imply at all times outside one null set. The drift condition gives
Let . The divergent clock makes finite for every , and its continuity gives . By the Dambis-Dubins-Schwarz theorem, is Brownian motion for . On intervals where is constant, both and are constant. Thus is a continuous adapted function of clock time satisfying . The time-changed process is
The unit-clock argument uses only this increment bound on the drift, so its first exit time obeys . It is finite almost surely, and a corresponding finite ordinary time has . This proves the exit with drift controlled by quadratic variation result
This proof needs only a nonnegative measurable bracket density, a continuous divergent integral clock, and the drift increment bound; pointwise continuity of the density is unnecessary. This observation permits the application below with measurable SDE coefficients.
For the multidimensional SDE, put . The generator of an SDE diffusion is
For every , the Itô formula gives
Bounded derivatives and bounded noise fields make the right side square-integrable on each finite horizon, hence a true martingale. This is precisely the defining test-function property of an L-diffusion, in the martingale-problem sense.
Now fix and . Its scalar projection has martingale part and drift . The uniform ellipticity assumption gives
Let and take . Rescale the projection by . Its bracket density is at least , its absolute drift is at most , and hence that drift is at most times its bracket density, with . Its clock diverges, so the exit lemma forces it out of in finite time. Equivalently it leaves the slab . Taking a countable sequence of integer tending to infinity proves the projection unboundedness of a uniformly elliptic diffusion:
For the final uniqueness result, let , with . Since is bounded, it lies in a finite slab; the preceding finite slab-exit time bounds from above. Thus almost surely. Continuity gives .
Set . It is bounded, has bounded derivatives, is zero on the boundary, and satisfies in . The stopped test-function identity says is a martingale; equivalently it is a bounded local martingale, which suffices. Taking expectations and then using bounded convergence as gives
Therefore the bounded-domain harmonic uniqueness for a diffusion conclusion is
In particular the argument supplies the representation and establishes uniqueness without selecting a unique diffusion law.

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