Beta-gamma independence 2026-10-06
If and are independent random variables with Gamma distributions of shapes and the same rate , then has the Beta distribution with parameters , and has the Gamma distribution of shape and rate . Moreover and are independent. The inverse change of variables has absolute Jacobian determinant , which makes the joint probability density factorize on the product domain , . The common rate is essential for this factorization.
Let be independent random variables with the standard normal distribution and set , , . The complete acyclic graph with edges , , is causally minimal: deleting each edge imposes a false marginal or conditional independence. Yet because , so faithfulness of a directed acyclic graph fails. Nonzero structural coefficients alone do not ensure faithfulness.
Completely noisy binary symmetric channel Created 2026-09-24 Updated 2026-09-24
At crossover probability , the two rows of the transition matrix of a binary symmetric channel coincide. Its output is then independent of its input and its capacity is zero.
Conditioning reduces entropy Created 2026-09-24 Updated 2026-09-24
For discrete random variables, , with equality exactly when and are independent.
Ellenberg–Gijswijt cap-set bound Created 2026-10-03 Updated 2026-10-05
There is a constant such that every cap set in has cardinality less than .
For the polynomial method in combinatorics, use
Over , this is the indicator function of . On it is therefore a diagonal tensor with nonzero diagonal entries. Every monomial in its expansion has individual exponents at most two and total degree at most , so one of its three variable blocks has degree at most . Grouping terms according to such a block and using the slice rank of a diagonal tensor gives
where is the number of with . If are independent random variables uniform on , then
Any exponential upper bound for this tail probability gives and hence the result after absorbing the factor three and finitely many small dimensions into .
Entropy of a sum of independent finite-group variables Created 2026-09-24 Updated 2026-09-29
If independent random variables take values in a finite additive group, then
Indeed, , and symmetrically for . Independence is essential: taking makes the sum constant.
Exchangeable random variables Created 2026-10-05 Updated 2026-10-06
A family of random variables is exchangeable if its joint probability distribution is unchanged by finite permutations of its coordinates. Independent and identically distributed random variables are exchangeable, but exchangeable random variables need not be independent random variables.
Independent and identically distributed random variables Created 2026-09-24 Updated 2026-10-06
A family of independent random variables is independent and identically distributed when every variable has the same probability distribution.
Independent increments 2026-09-24
A stochastic process has independent increments when its increments over pairwise disjoint time intervals are independent random variables.
Linear combination of independent normal random variables Created 2026-09-29 Updated 2026-10-06
If are independent random variables, then
The result follows by multiplying their characteristic functions.
One-time pad Created 2026-09-24 Updated 2026-09-24
For messages in a finite additive group, a one-time pad encrypts as , where the key is uniform and independent of , as long as the message, and never reused. Then is uniform and independent of , giving perfect secrecy.
The stationary squared process has the positive series . Even and odd observations therefore use disjoint families of independent random variables. This explains zero lag-one covariance of the squares despite dependence at lag two.