Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Consider the original linear programOne unit of costs twice as much as one unit of , so is a plausible answer. To certify it, multiply the three linear inequalities by , respectively, and add:The proposed feasible point attains , so its cost is the global minimum.
In the conic dual problem convention, the data and certificate areDirect matrix multiplication gives and . At , the slack variable is , so . The first linear inequality has positive slack and zero multiplier; the two positively weighted linear inequalities are tight. This is complementary slackness.
The entire dual feasible set can also be read off: write with . Then and . Maximizing this lower bound gives . A point such as is still a valid certificate of the weaker bound .
The difference of the two Levi-Civita connections is . Along a null geodesic with tangent , the last term vanishes and the remaining acceleration is . It is parallel to the tangent, so changing the affine parameter removes it. Thus a positive conformal factor preserves unparametrized null geodesics, although it generally does not preserve timelike or spacelike geodesics.
For the complete observer in two-dimensional de Sitter spacetime, let be shortest angular distance. An event can signal to the observer exactly when , and can receive its signals exactly when . Equality describes its future and past observer event horizons. Their intersection is the static patch of de Sitter spacetime containing the observer. These are observer-dependent cosmological horizons; constant- circles are Cauchy hypersurfaces, so there are no Cauchy horizons in the full spacetime.
The Projective Minkowski compactification has infinite cyclic fundamental group, while the conformal compactification of Euclidean space is and simply connected. Thus the affine substitution cannot extend to an invertible smooth identification of these real compactifications. Both are real slices of the same complex Klein quadric, which permits local analytic continuation without equating their global real topologies.
In affine cone coordinates with and , the substitution is represented on the complex quadric by the rational map . It preserves the quadric equation but is indeterminate at some infinity points, including . This is a direct algebraic manifestation of the obstruction to a global regular Wick map.
Inverse stereographic projection identifies Euclidean four-space with a sphere minus one point. Multiplying its flat metric by gives the round metric, which extends smoothly over the added point. In the Klein quadric description, the compact space is the projectivized real null cone of signature . It differs topologically from Minkowski conformal compactification.
A boundary obtained by extending the rescaled metric smoothly and nondegenerately to a hypersurface on which vanishes with nonzero derivative. Its causal character is measured using the extended Lorentzian metric, not the divergent physical metric. In signature , a timelike normal makes the boundary spacelike, a spacelike normal makes it timelike, and a null normal makes it null. These cases lead to different causal and initial-value properties. The conformal cylinder of two-dimensional de Sitter spacetime has spacelike past/future boundaries; the conformal strip of two-dimensional anti-de Sitter spacetime has two timelike boundaries.
For the pressure-neglecting confined plume with compensating return flow, define specific plume momentum flux and area fraction . Then andThe branch issuing from a pure plume reaches a fold at , where plume and ambient have equal areas, opposite velocities and equal specific momentum fluxes. The numerator is nonzero on this branch, so diverges although remain finite. This signals failure of the steady uniform-profile description, not infinite physical velocity.
For bounded vertex degrees, total degree , and a forbidden graph of bounded maximum degree, put and . Count prescribed loop pairs, double-edge pairs, and forbidden-edge pairs in the configuration model. Their means are respectively , , and . A fixed collection of disjoint prescribed pairs occurs with probability . Bounded degrees make intersecting bad configurations contribute to each fixed factorial moment. Thus the total bad-pattern count has factorial moments . The Bonferroni inequalities and uniformly bounded means give the displayed zero-pattern probability, without requiring the parameters to converge.
For independent observations from a continuous distribution function, the probability integral transform makes the Kolmogorov-Smirnov statistic distribution-free. Choose from its uniform-sample distribution to have probability of not exceeding that critical value. Clipping the empirical distribution plus/minus this value to the unit interval gives simultaneous coverage at every argument. This is a band for the entire distribution, rather than separate pointwise intervals.
// Target: statistical-modelling.bigb
A cone point on a metric surface has total angular measure about its tip. The flat model is , with ; the curvature-minus-one model replaces by . In these models the tip is smooth when . For integer , angle gives a cyclic orbifold point of order . Under a degree- local branched lift, the total angle is multiplied by , and the residual orbifold order, when defined, is .
For a finite abelian extension of number fields, its relative discriminant ideal is the product of the finite conductor ideals of the characters of its Galois group, with the trivial character contributing one. In a multiquadratic extension of , the nontrivial characters correspond to its quadratic subfields, and their conductors are the absolute values of the corresponding fundamental discriminants. This gives an efficient discriminant computation and can prove that a compositum is unramified over a quadratic subfield.
The periodic zero-mean corrector adjusts a unit imposed gradient so microscopic flux is divergence-free. For bounded uniformly elliptic coefficients, the weak problem has a unique solution modulo constants. The averaged flux is . For symmetric coefficients this also gives a symmetric positive-definite effective tensor.
With appropriate probability density functions and finite differential entropies, , with equality iff independence. Differential entropy does not reverse the inequality; infinite or undefined quantities cannot justify subtraction.[ref]
Chapter 2: Information Measures: Mutual Information. Theorem 2.4(3), printed p. 24: density and finiteness hypotheses for the differential-entropy identity
However, differential entropy can be negative and depends on the choice of coordinates. For with a uniform distribution on an interval of length , ; in particular gives . Rescaling by a constant adds to both and , whenever they are finite, leaving the mutual information unchanged.[ref]
A Mathematical Theory of Communication by Claude Shannon. pp. 37–38: coordinate dependence, negative entropy, and linear rescaling
If a continuously distributed is revealed exactly, its conditional distribution is a Dirac measure with no ordinary probability density function. The discrete identity has no finite differential entropy counterpart. Mutual information, defined through relative entropy, is infinite here.[ref]
For finite discrete random variables , retaining and also observing givesEquality means conditional independence of and given . Both sides average over reports; the additional observation is retained alongside .[ref]
Chapter 2: Information Measures: Mutual Information. Definition 2.4 and Theorem 2.5(1), printed pp. 26–27
A short proof of the original inequality uses Kullback-Leibler divergence:Gibbs inequality makes each term nonnegative, vanishing exactly when : independence for every possible report. Applying this within each and averaging proves the additional-conditioning inequality.[ref]
Let be a Bernoulli random variable with . Independently of , a Bernoulli random variable with decides whether to reveal it:The symbol means “hidden” and is distinct from both binary states. This is a binary erasure channel with erasure probability . The hidden report leaves the posterior distribution equal to the prior distribution, because hiding is independent of the state. Either visible report determines . Weighting these three reports gives the exact conditional entropy and mutual information:For and , bits, while bits. With the report tells us nothing; with it reveals the state completely. If , every positive reveal probability makes the conditioning inequality strict. At or , the state was already known and every value of gives equality.
For a Bayesian inference problem, this model distinguishes an uninformative missing report from a decisive observed state. If hiding depended on , even could carry mutual information, and the displayed calculation would change. In lossless source coding, suppose both encoder and decoder already know the reveal pattern for repeated independent and identically distributed pairs. Only the hidden states require descriptions. Applying Shannon's source coding theorem to those states gives an asymptotic average rate bits per original state. A single hidden state need not have a codeword of that fractional length.
The reveal pattern itself has information entropy . If that pattern must also be sent, the chain rule for information entropy gives , since and are independent random variables. Equivalently, and . Thus a saving in the description of given assumes that is already available; it is not a free saving in the description of the whole pair.
Consider a binary state and a report with the following joint probability mass function:Before the report, is strongly favored: its information entropy is bits, where is binary entropy. A report makes the two states equally likely, so bit, strictly larger than before. This report occurs with probability . The more common report determines , giving . Therefore the averaged conditional entropy isThe resulting mutual information is bits. The rare report increases uncertainty about the state; that increase does not make the report useless. Together the reports remove uncertainty on average. These are stipulated probabilities in an exact model, not measured frequencies.
If a finite group acts by measure-preserving maps on a probability space, let be its invariant sigma-algebra. For an integrable random variable , the displayed group average is -measurable. For , changing variables under each group element gives . The average therefore satisfies the defining integral identity for conditional expectation. For permutations of exchangeable coordinates, averaging a product attached to distinct indices yields the sum over all ordered distinct -tuples divided by the falling factorial .
For an integrable function on , average on each dyadic interval of length . The resulting step function converges to almost everywhere and in the L1 norm. If has the uniform distribution on , then , where rounds down to a dyadic endpoint. Refinement makes these conditional expectations a uniformly integrable martingale. The uniformly integrable martingale convergence theorem gives almost-sure and convergence in L1 to a limit .
Since , the generated limiting sigma-algebra contains up to null sets. For every event in any finite-stage sigma-algebra, convergence in the L1 norm gives . The pi-lambda theorem extends this equality to the limiting sigma-algebra, identifying . The uniform distribution of translates the two convergence conclusions into the assertions for . Choosing a Borel representative of and assigning arbitrary values at the endpoint one makes all random variables well defined without changing either conclusion.
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!
Intro to OurBigBook
. Source. We have two killer features:
- 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-calculusArticles 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/derivativeVideo 2. OurBigBook Web topics demo. Source. - 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.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.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. - Infinitely deep tables of contents:
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








