If , every pair of vertices has a common neighbour, so every pair has graph distance at most two. In particular the graph is connected and its graph diameter is at most two. By the Markov inequality and part (ii),
We include disconnected graphs among those with diameter greater than two. Therefore
by diameter bound for a fixed-density binomial random graph.
Let be the indicator random variable that the unordered vertex pair has no common neighbour. For each of the other vertices, the two required edges are both present with probability . The edge pairs for different candidate neighbours are disjoint sets of independent random choices. Thus . Linearity of expectation yields
the missing common-neighbour count in a binomial random graph.
For a nonnegative integer-valued random variable, pointwise. Taking expectations gives
This is the indicator form of the Markov inequality.
Trace out in the final state. With , the remaining state is diagonal in the product classical basis:
The Von Neumann entropy of a classical diagonal density operator equals the Shannon entropy of its diagonal probabilities, by its spectrum. Therefore , the mutual information between source symbol and measurement outcome.
For the input, put . The marginal on is , the marginal on has Von Neumann entropy , and the entropy of a classical-quantum state is
To justify the last formula, diagonalize each with eigenvalues . The joint block-diagonal state has eigenvalues ; expanding yields exactly the displayed Von Neumann entropy. Thus , the Holevo quantity of the ensemble. Part (ii) becomes the Holevo bound
It holds for every POVM, and hence also for the accessible information obtained by maximizing the mutual information over all measurements. The only extra Von Neumann entropy identities used were the classical-diagonal and classical–quantum block-spectrum formulas, both justified above; the information inequality itself followed from the requested strong-subadditivity argument.
The initially blank register is pure and independent, so adding it changes neither relevant Von Neumann entropy difference: . Bob's measurement and recording procedure, with all outcomes retained, is a matrix trace-preserving quantum channel from to . Part (a) therefore gives . Discarding gives . Combining the two inequalities proves
Alice's register is not changed by Bob's local operation; the primes label its place in the final joint state rather than a change in its classical symbol.
Let be a register with orthonormal basis for Alice's classical symbol, the transmitted system, and a register initially in a fixed blank state. The initial classical-quantum state is
A POVM fixes probabilities but not a unique conditional state of . Choose the Lüders rule instrument , which satisfies . Record outcome in orthogonal states of and retain the corresponding quantum output . The final nonselective state is
The positive operators in this sum are unnormalized: their traces already include the outcome probabilities. If , the normalized conditional state of is .
More generally, an instrument may use operators with , replacing by . All subsequent classical information bounds are unchanged. This explicitly accounts for the fact that a POVM does not determine the post-measurement state of a retained quantum system.
Here a quantum operation is interpreted as a deterministic quantum channel, so it is completely positive and matrix trace preserving. Write its Kraus representation with and define the isometry in its Stinespring dilation
Then and . Acting on gives . An isometry preserves the nonzero eigenvalues of a density operator. Hence , , and is unchanged. It follows that .
Now discard and apply part 1. This proves data processing for quantum mutual information:
The matrix trace-preserving convention matters. Postselection can increase conditional quantum mutual information: take a uniform classical bit , copy it to with probability , and otherwise put in an erasure state independent of . Initially bits. Projecting onto the nonerased sector and conditioning on success gives a perfectly correlated bit pair with quantum mutual information one. That success branch is matrix trace decreasing, and its renormalized action is not a deterministic channel. Retaining the full outcome flag and averaging all branches restores the ordinary channel inequality.
Expand the difference between the two quantum mutual informations:
This is precisely the nonnegative expression in Strong subadditivity of Von Neumann entropy. Thus
The reduced state on is obtained by the partial trace over , so this proves that discarding a system cannot increase its quantum mutual information with the retained reference.
For , write , , and . The count-weighted Laplace functional of a Poisson random measure and the Poisson distribution give
To compute the other numerator, on the inside contribution to vanishes. The restrictions of the Poisson random measure to the ball and its complement are independent; this follows first for their simple-function integrals from independent counts, then by approximation. Hence
Subtract from and divide by to find
Continuity of at zero gives
Also as . Applying these facts to the two exact expressions proves the small-ball conditioning for a Poisson random measure:
One can also see equality of the limits without the exact first formula: since , the difference of the two quantities lies between zero and . The conditioning is used only at positive , where its event has positive probability; it is not conditioning directly on a point at the origin.
First derive the Laplace functional of a Poisson random measure. For a simple nonnegative on disjoint finite-intensity sets, independent Poisson random variables give
Increasing simple approximations, monotone convergence for the integrals, and bounded convergence theorem for the random exponentials prove the same identity for every nonnegative measurable .
Here the intensity is Lebesgue measure. Put and
The integral is finite because has compact support. Apply the Laplace functional of a Poisson random measure to , :
Differentiate from the right at . The difference quotient on the random side is dominated by , which is integrable with mean ; the intensity integral is over a finite-volume ball. We obtain the count-weighted Laplace functional of a Poisson random measure:
At , the ball is empty and both sides are zero.
For , Lebesgue measure of the ball is , so the Poisson random measure gives and
By monotonicity of the balls, the set of radii with no points is an interval starting at zero. Thus : if all smaller balls are empty then their union, the open ball of radius , is empty; if that ball is empty then its radius belongs to the defining set. We obtain
The continuous tail gives and . Differentiating the cumulative distribution function gives the probability density function
The substitution proves that this density integrates to one; equivalently has the unit-rate exponential distribution. This is the first-neighbour case of the Kth-nearest-neighbour distance in a homogeneous Poisson point process.
Use conditional monotone convergence and the tower property of conditional expectation in the preceding construction:
This proves the martingale property. The construction gives and , so is bounded in . Taking in the increasing family also gives . Define . Then is nonnegative and adapted, and
Thus is a supermartingale, with . The requested conclusion is
This positive martingale majorant of an L1-bounded submartingale is not asserted to have uniform integrability; boundedness in alone does not imply that stronger property.
Put . Since is an increasing convex function, the conditional Jensen inequality and the submartingale property give
For fixed and , the tower property of conditional expectation therefore implies
Choose versions for this countable family so that all these inequalities hold outside one null set. Its nonnegative increasing limit is -measurable. The monotone convergence theorem shows that
In particular the limit is finite almost surely. Thus the increasing conditional means converge to an integrable nonnegative , rather than merely to a possibly infinite extended value. This is the construction of the positive martingale majorant of an L1-bounded submartingale.
Suppose is proper. The defining property makes cyclic of order . Conjugation gives a homomorphism
whose kernel is the centralizer . The automorphism group has order , so the kernel has finite index in . It contains , because is abelian. If this kernel were proper, it would be an order- subgroup, and its finite index would force itself to be finite. Therefore , so is central.
Choose . Part (i) shows that has order . Its cyclic subgroup meets trivially, since two order- subgroups with nontrivial intersection are equal. Since is central,
This subgroup has order and is proper because is infinite, contradicting the assumed order of every proper nontrivial subgroup. Thus no such exists:
Together with part (i), this proves that Tarski monster groups are two-generated and simple.
The assumed group is a Tarski monster group. For any , its cyclic subgroup must be proper. Otherwise would be infinite cyclic, and would be a proper nontrivial infinite subgroup, contrary to the hypothesis. Hence has order .
Choose , possible because is infinite. The subgroup contains strictly. If it were proper, it would have order and could not strictly contain the order- subgroup . Therefore
In particular, is a finitely generated group, generated by two elements.
Without surfactant, capillary pressure drives a surface flow towards a growing bulge. Advection compresses the insoluble surfactant in converging parts of that motion, increasing concentration and lowering surface tension. The resulting gradient supplies a tangential Marangoni stress that opposes the surface motion. This additional resistance slows capillary-driven redistribution of liquid even after the base-tension decrease has already been accounted for.
In the strong-elasticity limit, concentration gradients suppress tangential interface motion. The surface behaves as effectively immobile at leading order. Setting in the velocity formula gives , hence
one-quarter of the clean shear-free mobility . This mobility reduction explains the quarter-rate limit; it slows the unstable capillary mode without removing the long-wave unstable band.
The quarter-rate limit is the strong-elasticity limit , not the weak-elasticity limit. The original PDF repeats here; that is inconsistent with the preceding small- result. In fact at the maximum is , directly contradicting a quarter of that value in the same limit. The converted TeX repairs this particular ratio.
For and wavenumbers near the maximum, . In the quadratic equation, the growing root is , so its square and the term are small compared with . The leading balance is . Consequently
The second root is a rapidly damped surfactant-relaxation mode. Thus the stated quarter-rate result is correct after reversing the printed small-parameter ratio.
For , follow the unstable root near the clean-film value . Write in . At first order in , , giving
This expansion is uniform near the maximizing wavenumber. Differentiation gives . Evaluating the growth there yields
The change in maximizing wavenumber only affects the maximum at second order. The first-order decrease therefore has exactly the requested coefficient, relative to the clean-film rate with its surface tension replaced by .
For positive and , the constant term of the quadratic equation is negative. Its roots are therefore real with opposite signs, so one has positive growth. At , both the coefficient of and the constant term are positive. If the roots are real they are both negative; if complex they have negative real parts. Thus the growing band remains . At or there is a neutral root. If , the result reduces continuously to the clean-film capillary branch with a passive zero root.
Multiply the homogeneous Squire equation by and integrate over the channel. The zero boundary values remove the integration by parts boundary term, giving
For real and , the middle term is purely imaginary. Taking real parts yields the dissipation identity for a homogeneous Squire mode:
The strict inequality holds for a nonzero mode with zero endpoint values and positive Reynolds number. Hence all homogeneous Squire modes are temporally stable. In the complete shear-flow perturbation system, the Squire variable can also be forced by the wall-normal velocity; this homogeneous-mode result does not rule out instability of that coupled system or its transient growth.

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