The independent uniform distributions give a constant joint probability density on the unit square. For , integrate over :
For the random quadratic with uniform coefficients, real roots require its discriminant to be nonnegative, equivalently . The boundary has probability zero, and the area under this parabola is
On that event the roots are , both nonpositive. Bounding both absolute values by one therefore amounts to bounding the more negative root:
Since , squaring the inequality is legitimate and gives . The admissible unit-square region is . Its probability is
Dividing by the real-root probability gives the requested conditional probability:
For events with , the conditional probability is . Applying the definition in both orders gives Bayes theorem:
Conditionally on , independent fair tosses give a binomial distribution for the head count, so . The joint probability mass function is consequently
Use the law of total probability and the differentiated geometric series, , to obtain . The posterior coin count after exactly one head is therefore
These probabilities sum to one by the same series identity. The conditioning weights possible coin counts by their likelihood of producing exactly one head.
Squaring a variable with the standard normal distribution gives the required chi-squared distribution. Its two inverse images at are , so the change-of-variable formula gives
Draw the branch-selection uniform variable independently of the randomness used for the normal draw. Then the pair has the product law: conditioning on leaves uniform. This independence is exactly what justifies interpreting the subsequent threshold as the conditional probability of selecting the smaller root.
For , the corresponding smaller root is . The conditional probability of selecting the larger root is
It is the same weight as a function of the actual selected value . Hence
Combining the two open intervals proves the output has the Inverse Gaussian distribution . The event has probability zero, so no atom occurs at ; the limiting density there is finite. The algorithm always selects one of its positive roots, so these branch densities exhaust its probability distribution.
A Gibbs sampler updates one coordinate by drawing from its full conditional distribution, leaving the others unchanged and using their current values. Each coordinate kernel preserves the target joint law : integrate first over the unchanged coordinates, then over the old coordinate, and finally draw the new coordinate from the same conditional distribution. The resulting joint law is again . In the discrete notation, if two states share the remaining coordinates,
which is symmetric in . Thus a coordinate update satisfies detailed balance. A systematic full sweep has kernel and remains invariant because each factor preserves . A fixed-probability random-scan mixture also preserves ; the mixture is reversible, whereas a systematic composition need not be.
In the autologistic binary-image model, count each neighboring pair once. Changing one pixel from zero to one raises by one and by the number of neighboring ones. The ratio of its two conditional weights is . Therefore
For single-site Gibbs sampling, select a pixel, compute its current neighbor sum and replace it by a draw from a Bernoulli distribution with this probability. One may use random scans or complete ordered sweeps. The normalizing constant is not needed. For finite , every conditional probability lies strictly between zero and one; the finite chain is irreducible and has self-transitions, so its stationary law is unique and iterating converges to it.
For checkerboard Gibbs sampling, no edge joins two black pixels or two white pixels. Conditional on the whites, the black-pixel law factorizes:
Draw all black pixels independently with these probabilities, then draw all white pixels independently conditional on the newly drawn blacks. Each color block is a full conditional update, so the two-block sweep preserves the joint target. Pixels of the same color can be updated together because their conditional distribution factorizes.
For the noisy image, the log likelihood contributes . Since , dropping terms independent of gives
The Gaussian-noise posterior for an autologistic image therefore has conditional probabilities
Use this probability in both single-pixel and sequential color-block schemes. The independent observation factors change only the local field, so conditional independence within each color is retained. The same invariance proof then targets the posterior distribution rather than the prior.
The exponential distribution has survival probability for . Conditional probability therefore gives
which proves the memoryless property. Let and . With ,
The geometric distribution here starts at zero. Summing its first moment gives
For , sum the density over all integer translates:
with zero density outside that interval. The integer and fractional parts of an exponential variable are independent, because for every integer and measurable ,
This factorization proves independence of the discrete and continuous components, beyond just checking their separate marginals.