How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Conjugate families and Gaussian conditioning
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Bayesian models, priors, and posterior laws
- Binary Operations, Monoids, Groups and Subgroups
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Domination and Likelihood Ratios
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Estimators and Randomized Procedures
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed effects and longitudinal models
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Poisson and Cox point processes
- Polynomial Rings, the Division Algorithm and Roots
- Posterior propriety and dominated Bayes formula
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Standard-Borel Real Codings and Determining Classes
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Sufficiency, Completeness and Exponential Families
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Real Gamma and Beta Functions
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
This page develops conjugate updates only on fibers with finite positive normalizers. Beta, Gamma, and Dirichlet density normalizations use Countable Choice; the Normal and multivariate Gaussian density/construction branch uses AC. It fixes the shape-rate Gamma convention, keeps zero-exposure Poisson observations explicit, and gives the Beta–Binomial, exposure-adjusted Gamma–Poisson, known-variance Normal–Normal, and Dirichlet–Multinomial updates. For exponential families it uses the natural-statistic sum update and proves the IID sufficiency result separately under AC; the algebraic posterior update itself does not require that choice branch. The Dirichlet kernel is normalized by a stick-breaking change of variables and iterated Beta integrals. The Gaussian conditioner requires positive-definite observed covariance , while the state covariance and Schur-complement conditional covariance may be singular. No converse characterization of regular exponential families or pseudoinverse formula for singular is asserted.
3 · Logical flowchart
4 · Definitions, theorems and proofs
The Beta density has finite positive Lebesgue integral
Statement
Assume Countable Choice. For every , the nonnegative function is Lebesgue measurable on and
Facts & Assumptions
Given: Countable Choice and positive real numbers .
Countable Choice is the axiom assumed by the bounded-Riemann-to-Lebesgue integral theorem. The Axiom of Countable Choice ().
The real Beta function is the improper integral of on . Euler's real Beta integral.
For positive , . The real Beta--Gamma identity.
The Euler Gamma integral converges to a finite real value for every positive argument. Euler's Gamma integral converges exactly for positive real parameters.
A bounded Riemann-integrable function on a closed bounded interval is Lebesgue measurable and has the same Lebesgue and Riemann integrals under Countable Choice. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
Continuous functions on a closed bounded interval are bounded and Riemann integrable. A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion.
Increasing limits of nonnegative measurable functions have integrals equal to the increasing limit of their integrals. Monotone convergence for the integral.
The improper Beta integral converges for positive parameters. Euler's Beta integral converges exactly for two positive parameters.
Positive real powers are continuous on . Continuity and derivatives of positive-base real powers.
Under Countable Choice, the stated Lebesgue set function is a complete measure on the Lebesgue sigma-algebra, which contains every Borel set. We use its restriction to . Lebesgue measurable sets, the family , and the restricted set function Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume Assuming countable choice, every Borel subset of is Lebesgue measurable.
For , is the improper integral , with separate improper ends at zero and infinity. The real Gamma function by Euler's integral.
The logarithm is strictly increasing on and . Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm.
The exponential is continuous and strictly increasing on , and for every real . The exponential function is strictly increasing, The exponential is positive and satisfies .
Proper Riemann integration preserves nonnegativity and pointwise order; if an integrable function is bounded below by on , its integral is at least . If on and both are integrable then ; and .
Splitting a convergent improper integral at a nonsingular finite point changes its value by the corresponding proper integral and preserves convergence of the remaining tail. Improper convergence is independent of finite truncations and split points.
Proof
Given: Countable Choice and .
By [F8], is continuous and hence Borel and Lebesgue measurable on with the measure in [F9]. For each integer , one has , so its restriction to is continuous, hence bounded and Riemann integrable by [F5], and [F4] identifies its Lebesgue integral with its Riemann integral. The indicators of these intervals increase pointwise to one, so the truncated functions increase to .
Fix and put for . For , [F12] gives , so . By [F11] and [F13], . The function is continuous on by [F8] and [F13], hence bounded and Riemann integrable by [F5]. The lower integral bound [F14] therefore gives .
By [F6], the Lebesgue integral of is the limit of the truncated integrals from step 1.1. The same truncations define the improper integral in [F1], which converges by [F7]; therefore the limit is .
By [F3] and [F10], is finite. The integrand is positive on by [F11] and [F13]. Every compact truncation integral on either side of is nonnegative by [F14], and its finite improper limit is nonnegative as well. Splitting at and by [F15] gives . Thus for every , with strict positivity proved here rather than inferred from convergence alone.
Apply step 2.2 with . The identity in [F2] expresses as a quotient of finite positive numbers, hence . Together with step 2.1 this proves the displayed Lebesgue integral identity and its endpoint bounds.
The Binomial count has its usual probability mass function
Statement
If are independent Bernoulli variables with and , then their sum has For , the empty sum is zero and the sole mass is one.
Facts & Assumptions
Given: Independent Bernoulli variables, , and .
A Binomial variable is the sum of independent Bernoulli variables. Bernoulli random variables and binomial random variables as sums of independent Bernoulli trials.
The binomial coefficient counts the -element subsets of an -element set. The set of -element subsets and the binomial coefficient .
Independent random elements have the product joint law. Independent random elements have product joint law.
Proof
Given: The hypotheses in the Statement.
For , each particular subset of size describes the disjoint event that exactly for . Independence [F3] gives this event probability . There are such subsets by [F2], and their union is .
Summing the equal probabilities in step 1.1 gives the formula. If , the sum is deterministically zero and the empty product is one, which gives the stated boundary case as well.
The shape-rate Gamma density is normalized
Statement
Assume Countable Choice. For ,
Facts & Assumptions
Given: Countable Choice and positive real parameters .
Countable Choice is the axiom required by the bounded-Riemann-to-Lebesgue integral and Lebesgue change-of-variables suppliers. The Axiom of Countable Choice ().
as a mixed improper integral. The real Gamma function by Euler's integral.
This Euler integral is finite for by convergence and strictly positive by the positive-integrand observation in the Gamma definition. Euler's Gamma integral converges exactly for positive real parameters The real Gamma function by Euler's integral.
Bounded Riemann-integrable functions on compact intervals have the same Lebesgue integral. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
A continuous function on a compact interval is bounded and Riemann integrable. A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion.
Monotone convergence holds for nonnegative measurable functions. Monotone convergence for the integral.
For a diffeomorphism between open sets, Lebesgue change of variables holds for nonnegative measurable functions under Countable Choice. A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions.
Positive real powers and the real exponential are continuous on their domains. Continuity and derivatives of positive-base real powers The exponential function is smooth and .
Under Countable Choice, one-dimensional Lebesgue measure is a complete measure on the Lebesgue sigma-algebra, which contains all Borel sets. We use its restriction to . Lebesgue measurable sets, the family , and the restricted set function Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume Assuming countable choice, every Borel subset of is Lebesgue measurable.
Proof
Given: Countable Choice and .
By [F7], is continuous and hence Borel and Lebesgue measurable on with the measure in [F8]. For each integer , its restriction to is continuous, hence bounded Riemann integrable by [F4], and [F3] identifies its Riemann integral with its Lebesgue integral. The truncated functions increase to .
Monotone convergence [F5] identifies with the limit of those truncated integrals. By the mixed-improper-integral definition [F1] and convergence [F2], this limit is , so has finite positive Lebesgue integral.
Apply [F6] to the diffeomorphism of . Since and , it gives Multiplication by is valid by [F2] and yields one.
Exposure-parameterized Poisson law
Definition
For exposure and rate , define to have the scalar Poisson count law with parameter . Thus for , with ; when this is the point mass at . The law is normalized by Normalization, moments, and generating function of the Poisson count law. A zero-exposure positive count has likelihood zero.
Conjugate-form prior for an exponential family
Definition
Let be a sigma-finite measure space. Let be measurable, where has the trace Borel sigma-algebra and is the parameter set in Exponential families and full rank. Let be its log-partition function. For and , define When , the conjugate-form prior is the probability measure with density relative to . If this finite-positive condition fails, this notation does not designate a probability prior.
Remarks
Log-partition measurability. The log-partition function is Borel on its natural-parameter domain . On the product measurable space (The product sigma-algebra and its finite iterates), the coordinate functions of and are measurable. Finite sums and products preserve measurability (Arithmetic and lattice operations preserve measurability whenever they are defined), and composition with the continuous exponential is measurable (A continuous map has Borel preimages of Borel sets, The exponential function is smooth and ); hence is product-measurable. Regard as the constant kernel from to (Measure kernel and probability kernel). Choose a measurable exhaustion with , supplied by sigma-finiteness; then for every , so this is a uniformly sigma-finite kernel. The parameterized-integral measurability theorem (Measurability of integration against a kernel) therefore makes a Borel map into . Consequently is Borel, and is Borel on because logarithm is differentiable, hence continuous, on (The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t, A function differentiable at is continuous at , A continuous map has Borel preimages of Borel sets). Thus and are measurable. Since is sigma-finite, the integral defining is a well-defined extended nonnegative integral; under its stated finite-positive condition the displayed density is measurable and normalizes to one.
Finite-dimensional Euclidean space with its Borel sigma-algebra is standard Borel
Statement
For every natural , let be the set of functions with its finite-product topology and Borel sigma-algebra (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, The Borel sigma-algebra of a topological space). Then is standard Borel.
Facts & Assumptions
Given: A natural ; with its finite-product topology; the Euclidean metric and maximum metric from as the set of functions , and , , are metrics on it.
The functions form ; is a metric, and its balls are defined by the metric topology ( as the set of functions , and , , are metrics on it, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
Every nonempty finite set of real numbers has a maximum and minimum, each belonging to the set and bounding it on the corresponding side (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
For , ; finite sums of nonnegative terms are nonnegative, each term is at most the sum, sums are monotone, and (Basic properties of the absolute value, Laws of finite sums and finite products).
Nonnegative numbers have unique nonnegative square roots; square-root order is monotone, and the real image of a natural is positive (Square roots exist: a unique with ; the positives are , Squaring is monotone on the nonnegatives, Canonical naturals are positive and strictly increasing).
The Euclidean metric on is complete for ( and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in ).
is at most countable and dense, and rational open boxes form a basis for the finite-product topology on ( is a countable dense subset of , and rational open boxes form a countable basis).
Polish means separable and admitting a compatible complete metric; separable means having an at most countable dense subset (Polish spaces are separable completely metrizable spaces, Separability: the existence of an at most countable dense subset).
Standard Borel means measurably isomorphic to the Borel space of a Polish topology; a Borel sigma-algebra is generated by the open sets (Standard Borel spaces, The Borel sigma-algebra of a topological space).
A metric Cauchy sequence has tails whose pairwise distances are below each positive rational tolerance, and metric convergence means distance to the limit tends to zero (Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in ).
Every nonempty real interval contains a rational number, so each positive real tolerance has a smaller positive rational tolerance (The rationals embed densely in the reals).
Proof
Proof technique: compare the maximum metric topology with the product topology, then use completeness and rational density.
Every -ball about of radius is the product box , so it is open in the product topology. Conversely, let be product-open and . By [F6], choose a rational box with . The finite set is nonempty because , and every member is positive. By [F2], exists and is positive. If , then and for every , hence . Thus each product-open set is -open, and the topologies agree.
Fix , put and . By [F1] and [F2], for some and for every . Hence [F3] gives , so [F4] yields . Also for each , whence by [F3]. Since , [F4] makes nonnegative and ; square-root monotonicity now gives . Thus for all pairs.
Let be -Cauchy and fix a positive rational . By [F10], choose a positive rational . The Cauchy condition [F9] gives a tail on which . Step 1.2 then gives , so the sequence is -Cauchy.
By [F5], this sequence has a -limit . Step 1.2 gives ; by [F9] this is convergence in . Therefore is complete.
By [F6], is at most countable and dense in the product topology. Step 1.1 identifies that topology with the topology, so the same subset is dense for . Thus the product topology is separable by [F7], and step 3.1 supplies its compatible complete metric. Consequently with the product topology is Polish.
The identity from to the Polish space of step 4.1 is a bijection. The topologies are identical by step 1.1, so they have the same open sets and therefore, by [F8], the same Borel sigma-algebra. The identity is thus a measurable isomorphism as required by the definition of standard Borel.
Dirichlet simplex density kernel
Definition
For and positive coordinates , write and set . The Dirichlet density kernel is the nonnegative function relative to coordinate Lebesgue measure . This item defines the density function.
Remarks
Dirichlet density normalization by iterated Beta integrals proves that this kernel integrates to one.
The Multinomial mass function is normalized
Statement
For , , and with , the masses sum to one, using .
Facts & Assumptions
Given: The finite probability vector , , and .
The multinomial expansion is . The multinomial coefficient equals , and in .
For nonnegative integer counts summing to , the multinomial coefficient defined as a coloring count equals . The multinomial coefficient as the number of ordered partitions of an -set into blocks of prescribed sizes The multinomial coefficient equals , and in .
Proof
Given: , , , and .
Apply [F1] and [F2] to expand ; each term is exactly the stated nonnegative mass. Since , the sum of all masses is one.
When there is one all-zero count vector and its mass is times a product of zero-th powers, hence one. When some , terms with vanish and terms with use ; the same expansion remains valid.
Conditional law of a jointly Gaussian block with positive-definite observed covariance
Statement
Assume AC. Let and , with , be jointly multivariate normal with mean and positive-semidefinite block covariance where is positive definite. Then is positive semidefinite, and for every the probability law is defined. The map is a probability kernel and is a conditional law of given : for all Borel and , The covariance and the conditional covariance may be singular. Positive definiteness of is required; no pseudoinverse formula for singular is asserted.
Facts & Assumptions
Given: AC and a jointly Gaussian pair with the mean and block covariance in the Statement.
AC is assumed by the multivariate-normal realization and zero-cross-covariance independence suppliers. The Axiom of Choice.
A multivariate-normal law may have positive-semidefinite covariance and is characterized by having the stated scalar-normal linear projections; its mean and covariance are the stated and . Multivariate normal law, including singular covariance.
Jointly Gaussian blocks with zero cross-covariance are independent, including when either covariance block is singular. Jointly Gaussian blocks with zero cross-covariance are independent, including singular blocks.
A law is the pushforward probability measure of its random element. Law or distribution of a random element.
Integrating a nonnegative product-measurable function against a finite kernel gives a measurable function of the kernel parameter. Measurability of integration against a kernel.
Independent random elements have their product joint law. Independent random elements have product joint law.
Tonelli evaluates nonnegative integrals on sigma-finite product spaces. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
Kernel evaluations are measurable and each probability-kernel section is a probability measure. Measure kernel and probability kernel.
Proof
Given: AC and the jointly Gaussian pair .
Since is positive definite, it is invertible and symmetric. For any , put . Positive semidefiniteness of gives Thus is positive semidefinite. This calculation uses no inverse of .
Put and . Every linear projection of is an affine scalar projection of the jointly Gaussian pair , hence is normal by the projection characterization in [F1]; therefore is jointly Gaussian. Its mean is , and block covariance calculation gives The block-independence result [F2] therefore makes independent of , even if is singular.
Let be the law of , and define For each fixed , this is the pushforward of the probability under the continuous affine map , so it is a probability measure by [F3]. The map is continuous, hence the integrand is product-measurable for Borel . The finite-kernel measurability theorem [F4] makes Borel; therefore is a probability kernel by [F7]. Since by [F1], its pushforward is for every .
By [F2] and [F5], the joint law of is . The identity and Tonelli [F6] then give, for Borel , This is the defining conditional-law identity. It holds for every Borel observation set , so the same kernel is a conditional law of given . The proof requires only; singularity of or causes no change.
The sum of exponential-family statistics is sufficient for an IID sample
Statement
Assume AC. Let be standard Borel, let be a sigma-finite measure, and let be a nonempty exponential family of Exponential families and full rank with density . For each finite , the IID sample law has density relative to , and is sufficient for the sample. No full-rank, completeness, or converse characterization is asserted.
Facts & Assumptions
Given: AC, the standard-Borel sample space, sigma-finite , and a nonempty family with the displayed exponential-family density.
The Axiom of Choice is assumed by the common-reference factorization criterion and its conditional-law suppliers. The Axiom of Choice.
An exponential-family density is and integrates to one against . Exponential families and full rank.
Finite product sigma-algebras are generated by measurable rectangles, and finite products of sigma-finite measures are sigma-finite and satisfy the rectangle formula. The product sigma-algebra and its finite iterates For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique.
Tonelli integrates nonnegative product densities by iterated integrals. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
A nonnegative measurable density induces a measure by integration. The indefinite integral of a nonnegative measurable function is a measure.
Measures agreeing on a generating pi-system with a finite exhaustion agree on the product sigma-algebra. Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system.
The finite sample product of standard-Borel spaces is standard Borel, including the empty-product singleton; for , the Euclidean statistic space with its Borel sigma-algebra is standard Borel. Finite products of standard Borel spaces are standard Borel Finite-dimensional Euclidean space with its Borel sigma-algebra is standard Borel.
If every likelihood ratio relative to one in-model reference law is a Borel function of a statistic, the statistic is sufficient on standard-Borel spaces. Common-reference factorization criterion for sufficiency.
Sufficiency means there is one conditional-law kernel of the data given the statistic that works for every parameter. Sufficient statistics.
Finite-valued measurable functions are closed under finite sums and products. The closure proposition supplies sums, and the arithmetic theorem supplies products. Closure properties of measurable functions used by the integral Arithmetic and lattice operations preserve measurability whenever they are defined.
Proof
Given: The hypotheses in the Statement.
For fixed , each coordinate pullback of is measurable on the product sigma-algebra [F2], and the product density is measurable by [F9]. Its integral against is one by [F2], repeated Tonelli [F3], and . Thus is a probability measure by [F4]. On every measurable rectangle it equals by the rectangle formula and Tonelli, so the sigma-finite pi-system uniqueness theorem [F5] identifies it with the IID product law. Expanding gives the density displayed in the Statement.
Since is nonempty, choose . The density ratio on the common support is If any , both product densities vanish, so the same positive Borel function of satisfies everywhere. Integrating this identity on each measurable set proves that it is a version of the Radon–Nikodym derivative under .
By [F6] the finite sample space is standard Borel. If , [F6] also gives that the statistic target is standard Borel. If , is the empty product, a singleton with its full two-element sigma-algebra, which is standard Borel by the empty-product case of [F6]. In this case is the unique constant map, the dot products in step 2.1 are empty sums equal to zero, and its likelihood-ratio expression is still a Borel function of this singleton statistic. Thus both target cases meet the standard-Borel hypothesis. The reference belongs to the family, and step 2.1 makes every likelihood ratio a Borel function of . Applying [F7] gives a common conditional-law kernel, which is sufficiency by [F8]. The sole choice-axiom use is inherited from [A1] and [F7].
Beta distribution
Definition
Assume Countable Choice. For , the Beta distribution is the probability measure on with density relative to Lebesgue measure. The finite positive normalization follows from The Beta density has finite positive Lebesgue integral. The open interval is the parameter domain; no endpoint atoms are included.
Shape-rate Gamma distribution
Definition
Assume Countable Choice. For shape and rate , the shape-rate Gamma distribution is the probability measure on with density relative to Lebesgue measure. Its normalization is proved in The shape-rate Gamma density is normalized. The second argument is a rate, not a scale.
Dirichlet density normalization by iterated Beta integrals
Statement
Assume Countable Choice. For and , Consequently the density kernel in Dirichlet simplex density kernel has integral one.
Facts & Assumptions
Given: Countable Choice, , and .
Countable Choice is required for the stated nonnegative Lebesgue change-of-variables theorem. The Axiom of Countable Choice ().
The simplex and its nonnegative density kernel are defined in coordinate Lebesgue measure by Dirichlet simplex density kernel.
A diffeomorphism between open sets changes variables in a nonnegative Lebesgue integral under Countable Choice. A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions.
Tonelli factors a nonnegative product integral over sigma-finite product spaces. Under Countable Choice, Lebesgue measures are sigma-finite, their products agree with Euclidean Lebesgue measure on Borel sets, and Euclidean Borel sigma-algebras are the corresponding product Borel sigma-algebras. Thus Tonelli applies to nonnegative Borel functions in coordinate Lebesgue integrals. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n} The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}.
For , the one-dimensional Beta integrand has Lebesgue integral , finite and positive. The Beta density has finite positive Lebesgue integral.
The Beta-Gamma identity holds for positive arguments. The real Beta--Gamma identity.
For every , is strictly positive by the positive-integrand observation in its definition and finite by the Euler-integral convergence theorem. The real Gamma function by Euler's integral Euler's Gamma integral converges exactly for positive real parameters.
Positive-coordinate real powers are continuous; finite sums, products and compositions of continuous real functions are continuous. Continuous maps have Borel preimages, and Borel subsets of Euclidean space are Lebesgue measurable under Countable Choice. Continuity and derivatives of positive-base real powers Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function A composite of continuous functions is continuous, with no side hypothesis of the kind the composition of limits needs A continuous map has Borel preimages of Borel sets Assuming countable choice, every Borel subset of is Lebesgue measurable.
Proof
Given: Countable Choice, , and positive .
On the open simplex, each coordinate for and the residual coordinate is continuous and strictly positive. By [F7], is therefore continuous, hence Borel measurable there. Since the simplex is open, extending this nonnegative function by zero outside it gives a Borel measurable function on ; Borel sets are Lebesgue measurable by [F7], so the integrand has the Lebesgue measurability required by [F2]. Define the stick-breaking map from to by for . Its inverse is , so it is a diffeomorphism. Its derivative matrix is lower triangular with diagonal entries ; hence its Jacobian is .
Under this change of variables, each factor contributes and a factor for each ; the Jacobian adds exponent to . Thus the transformed integrand is This factorization is valid because all coordinates and residuals are strictly positive on the open cube.
Each one-variable factor in step 2.1 is continuous on , hence Borel measurable by [F7]. Using the product-measure identification in [F3], repeated Tonelli and [F4] now give the integral as Applying [F5] to each factor cancels the intermediate Gamma terms and leaves .
By [F6] the displayed ratio is finite and positive. Multiplying the integrand by the reciprocal constant in [F1] therefore gives integral one, which proves normalization.
Multinomial distribution
Definition
For , , and with and , the Multinomial distribution is the law on count vectors with and masses using . The masses sum to one by The Multinomial mass function is normalized. For or , this law is degenerate at its unique admissible count vector.
Dirichlet distribution, including the one-category case
Definition
Assume Countable Choice. For and , the Dirichlet distribution is the probability law on the open probability simplex with density relative to , with . Its normalization is Dirichlet density normalization by iterated Beta integrals. For , define the law to be the point mass at . All coordinates of the parameter vector must be strictly positive.
Beta-Binomial conjugate update
Statement
Assume Countable Choice. Let with , and, conditional on , let have the Binomial law for . The data space is equipped with finite counting measure. For every observed , the evidence is and the posterior is . The endpoints and are included; all posterior shape parameters remain positive.
Facts & Assumptions
Given: Countable Choice, positive , integer , and observed .
Countable Choice is used by the Beta density normalization supplier. The Axiom of Countable Choice ().
The Beta prior has density on . Beta distribution.
The Binomial mass at is . The Binomial count has its usual probability mass function.
The integral of the Beta kernel with positive parameters is finite and equals ; this value is strictly positive. The Beta density has finite positive Lebesgue integral.
A proper prior paired with a parameter-measurable sampling probability kernel is a Bayesian model. Bayesian model as a prior and sampling kernel.
The evidence is the prior integral of the specified likelihood section, and the quotient update is formed only on positive finite evidence. Evidence normalizer and fiberwise posterior update.
A finite-positive evidence is exactly the condition for probability normalization of the likelihood-weighted prior. Fiberwise posterior propriety is equivalent to finite positive evidence.
The normalized likelihood quotient for a jointly measurable dominated model is a posterior kernel on its valid fibers. Bayes formula for dominated kernels.
Proof
Given: Countable Choice, the hypotheses and observed count in the Statement.
By [F2], the likelihood section is and the Binomial law is a probability kernel. Its dependence on is measurable, and [F1] supplies a proper prior, so [F4] gives the Bayesian model. The finite counting measure on the data space is sigma-finite, and [F5] identifies its evidence as .
Multiplying the likelihood and prior densities gives Both new shapes are positive because and . Integrating with [F3] yields the stated evidence, which is finite and strictly positive.
Divide the product density in step 2.1 by its evidence. The coefficient becomes , giving exactly the Beta density. The evidence is in the valid domain of [F5] and [F6], so [F7] identifies this normalized law as the posterior conditional kernel. At or , the unchanged positive shape on one side and the increased positive shape on the other keep the same proof valid.
Exposure-adjusted Gamma-Poisson conjugate update
Statement
Assume Countable Choice. Let , , and in shape-rate convention. Conditional on , let be independent with for , where each fixed exposure . The data space has counting measure. If some but , the likelihood and evidence are zero and no posterior quotient is defined. Otherwise put , , and with the empty product one. Then and the posterior is . This includes all-zero exposures with zero counts, for which the posterior equals the prior.
Facts & Assumptions
Given: Countable Choice, , , finite nonnegative exposures, and a finite count vector .
Countable Choice is used by the Gamma density normalization supplier. The Axiom of Countable Choice ().
The shape-rate Gamma density is and is normalized for . Shape-rate Gamma distribution.
A zero exposure gives a point mass at zero; for positive exposure the Poisson mass is . Exposure-parameterized Poisson law.
The Gamma kernel has finite positive Lebesgue integral, and its normalized shape-rate density integrates to one. The shape-rate Gamma density is normalized.
The specified proper prior and parameter-measurable sampling probability kernel form a Bayesian model. Bayesian model as a prior and sampling kernel.
Evidence is the prior integral of the likelihood section, and a quotient is defined only for finite positive evidence. Evidence normalizer and fiberwise posterior update.
Probability normalization of the likelihood-weighted prior is equivalent to finite positive evidence. Fiberwise posterior propriety is equivalent to finite positive evidence.
The dominated Bayes formula identifies the normalized density quotient as a posterior kernel. Bayes formula for dominated kernels.
For fixed and , the factors and are continuous in ; at the count mass is constant in . Finite sums, scalar multiples and increasing limits of measurable functions remain measurable. Continuity and derivatives of positive-base real powers The exponential function is smooth and Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function Closure properties of measurable functions used by the integral.
Continuous maps have Borel preimages of Borel sets, and the finite product data space has its product sigma-algebra. A continuous map has Borel preimages of Borel sets The product sigma-algebra and its finite iterates.
Proof
Given: Countable Choice, the hypotheses in the Statement and observed .
For fixed and , the mass is continuous on by [F8]; for it is the constant , also continuous. Conditional independence gives the data mass , continuous in for each fixed (and equal to for the empty sample), hence Borel by [F9]. The count space is a countable union of the finite boxes and has its discrete sigma-algebra, so is jointly measurable on : for each Borel , its inverse image is the countable union over of the Borel section . For any data event , its probability under parameter is ; the sums over are finite and increase to this value, so is measurable by [F8]. For each , conditional independence and the normalized marginal Poisson laws [F2] make a probability measure; the empty sample gives the point mass on its singleton data space. Thus is a probability kernel and is the jointly measurable density required by [F7]. If some and , [F2] makes the likelihood factor zero and its evidence zero by [F5]. Otherwise whenever , and multiplying the mass factors in [F2] gives . The constant is finite and positive, including when there are no positive exposures; the prior [F1] and kernel give the Bayesian model [F4].
Multiply the likelihood from step 1.1 by the prior density [F1]. The parameter-dependent part is Because and , integrating this expression and applying [F3] with shape and rate yields the displayed evidence. Every factor is finite and strictly positive.
Dividing by that evidence leaves the normalized Gamma density by [F3]. Its evidence is finite positive, so [F5] and [F6] permit the update and [F7] identifies it as the posterior kernel. When all exposures and counts vanish, and the formula is the original prior density.
Conjugate update for an exponential-family likelihood
Statement
Let be measurable, let , and let be a sigma-finite data measure. Suppose, given , the observations are IID with density relative to . On the product data space with measure , assume the resulting joint density is specified and jointly measurable and that the sampling family is a parameter-measurable probability kernel. Let the prior be from Conjugate-form prior for an exponential family with . For an observed , put . If for each and , then the evidence is and the posterior density relative to the parameter measure is Thus the update adds to and to only on finite-positive evidence fibers.
Facts & Assumptions
Given: The measurable exponential-family sampling model, proper conjugate prior, finite IID sample, and observed data satisfying the stated normalizer conditions. The joint density on the product data space is the IID product
The exponential-family sampling density has kernel . Exponential families and full rank.
The conjugate-form prior density is proportional to , normalized only for finite positive . Conjugate-form prior for an exponential family.
The specified proper prior and parameter-measurable sampling kernel constitute a Bayesian model. Bayesian model as a prior and sampling kernel.
The evidence is the prior integral of the specified nonnegative likelihood density, and the quotient update is defined only for finite positive evidence. Evidence normalizer and fiberwise posterior update.
A likelihood-weighted prior measure admits probability normalization exactly when its evidence is finite and positive. Fiberwise posterior propriety is equivalent to finite positive evidence.
For a proper prior and a jointly measurable dominated sampling density, the normalized likelihood quotient on positive finite fibers is a posterior conditional kernel. Bayes formula for dominated kernels.
Proof
Given: The assumptions in the Statement and the data .
Multiplying the stated IID densities from [F1] gives the specified joint likelihood The stated joint measurability and kernel hypotheses ensure this is the dominated likelihood to which [F3] and [F6] apply; no separate pointwise Radon–Nikodym representatives are being promoted to a jointly measurable density.
Multiply this likelihood by the prior density [F2]. The parameter-dependent factor becomes so integrating it against the parameter measure gives All factors are finite positive by the hypotheses; [F4] defines this evidence, and [F5] confirms that it is exactly the valid normalization regime.
Divide the product of likelihood and prior density by the evidence in step 2.1. The data-only carrier and the prior normalizer cancel, leaving the displayed density with updated parameters . Since the evidence is finite positive, [F6] identifies this normalized kernel as the posterior on this fiber; no quotient is formed when any stated positivity or finiteness condition fails.
Dirichlet-Multinomial conjugate update
Statement
Assume Countable Choice. Let , with each . Conditional on , observe a Multinomial count vector with . For , the data space is equipped with counting measure on its finite set of admissible counts. The evidence is where , and the posterior is . For , the parameter and count are both deterministic and the posterior equals the prior point mass.
Facts & Assumptions
Given: Countable Choice, positive , , and admissible counts summing to .
Countable Choice is required by the Dirichlet simplex normalization theorem. The Axiom of Countable Choice ().
The Dirichlet law has density on the open simplex for , and is a point mass at for . Dirichlet distribution, including the one-category case.
The Dirichlet simplex density is normalized by iterated Beta integrals under Countable Choice. Dirichlet density normalization by iterated Beta integrals.
The Multinomial likelihood is and is normalized. Multinomial distribution.
A proper prior and parameter-measurable probability sampling kernel constitute a Bayesian model. Bayesian model as a prior and sampling kernel.
The evidence is the integral of the likelihood against the prior; no quotient is defined unless it is finite and positive. Evidence normalizer and fiberwise posterior update.
A likelihood-weighted prior is a probability after normalization exactly for finite positive evidence. Fiberwise posterior propriety is equivalent to finite positive evidence.
The dominated Bayes formula identifies the normalized likelihood quotient as a posterior conditional kernel. Bayes formula for dominated kernels.
Proof
Given: The hypotheses in the Statement and observed count vector .
If , then and the only admissible count is . The likelihood and evidence are one, so the point-mass prior is unchanged. Assume henceforth . Multiplying the prior and likelihood densities [F1, F3] gives a constant times with every updated coordinate positive. The finite count space, proper prior, and normalized measurable likelihood give the model in [F4].
By [F2], the integral of this updated simplex kernel is , finite and positive. Multiplying by the prior normalizing constant and the Multinomial coefficient from [F3] yields exactly the displayed evidence. It is finite positive, so [F5] and [F6] place this fiber in the valid update domain.
Divide the product density from step 1.1 by its evidence from step 2.1. The resulting density is the normalized Dirichlet density by [F2]. The evidence is positive finite, so [F7] makes this normalized law the posterior conditional kernel. Zero counts leave their coordinates positive and unchanged; no boundary parameter points are introduced.
A positive-variance normal law has its location-scale density
Statement
Assume AC. For and , the normal law of Standard normal and normal laws has Lebesgue density
Facts & Assumptions
Given: AC, the standard-normal probability law and its specified density, and , .
is the pushforward of by , and has density . Standard normal and normal laws, The standard normal density has total mass one
AC implies Countable Choice. AC implies DC implies countable choice, The Axiom of Countable Choice ()
Under Countable Choice, a diffeomorphism transforms nonnegative Lebesgue integrals by its absolute Jacobian. A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions
AC holds; it is used in [F1] and implies the Countable Choice hypothesis of [F3]. The Axiom of Choice
Proof
Given: The hypotheses in the Statement.
By [A1] and [F2], Countable Choice holds, so the change-of-variables theorem [F3] applies. For , the map is a diffeomorphism of with derivative .
For any Borel set , apply [F3] to the nonnegative Borel function . The change of variables gives , where the last equality is the pushforward identity in [F1]. Therefore the displayed function is a density on every Borel set, proving the statement.
Known-variance Normal-Normal conjugate update
Statement
Assume AC. Let with , and, conditional on , let be IID with known and . The sampling data use the Borel sigma-algebra on with -dimensional Lebesgue measure. For every , define The evidence is finite and positive, and the posterior is .
Facts & Assumptions
Given: AC, , , , and observed real data .
The Axiom of Choice is assumed by the Gaussian density normalization supplier. The Axiom of Choice.
The Axiom of Choice implies Countable Choice. AC supplies countable selections and prescribed serial paths.
For and scale , has density . A positive-variance normal law has its location-scale density.
This normal density integrates to one under AC. The standard normal density has total mass one.
A proper prior probability and parameter-measurable sampling probability kernel constitute a Bayesian model. Bayesian model as a prior and sampling kernel.
Evidence is the prior integral of the joint likelihood section; the normalized quotient is introduced only on finite positive evidence. Evidence normalizer and fiberwise posterior update.
The likelihood-weighted prior can be normalized to a probability exactly when evidence is finite and positive. Fiberwise posterior propriety is equivalent to finite positive evidence.
The dominated Bayes formula identifies the normalized density quotient as a posterior kernel. Bayes formula for dominated kernels.
A probability kernel has probability-measure sections and measurable event evaluations. Measure kernel and probability kernel.
Arithmetic operations preserve measurability, and the exponential is continuous and has Borel preimages of Borel sets. Arithmetic and lattice operations preserve measurability whenever they are defined The exponential function is smooth and A continuous map has Borel preimages of Borel sets.
A nonnegative measurable density defines a measure; Tonelli factors its nonnegative integral on sigma-finite product spaces. The indefinite integral of a nonnegative measurable function is a measure Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
Under Countable Choice, is sigma-finite and agrees on Borel sets with the product of one-dimensional Lebesgue measures. Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}.
Independent random elements have their product law, and probability measures agreeing on a generating pi-system with a finite exhaustion agree everywhere. Independent random elements have product joint law Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system.
Product-coordinate maps are measurable on Euclidean Borel products, and integration of a nonnegative product-measurable function against a constant uniformly sigma-finite measure kernel is measurable in its parameter. The product sigma-algebra and its finite iterates The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n} Measurability of integration against a kernel.
Every positive variance has a positive square root. Square roots exist: a unique with ; the positives are .
Proof
Given: The hypotheses in the Statement and observed data .
Let . The coordinate maps on the parameter-data product are measurable by [F12], so [F8] makes product-measurable. For each fixed , [F10] and Tonelli [F9] show that integrates to one. On every product rectangle, the density measure has the product of the marginal probabilities by [F9] and [F10]; conditional independence gives the same rectangle values, so [F11] identifies it with the conditional sample law. Define for Borel . By [F9] each section is a probability measure. The constant kernel has the finite exhaustion by [F10]; since is product-measurable, [F12] makes measurable. Thus [F7] makes a probability kernel, and with the proper normal prior it gives the Bayesian model in [F3]. Now put , , and . By [F1] at positive scales and , whose existence is [F13], the product of the prior and sample densities is
Completing the square gives , where because the left side is a sum of nonnegative weighted squares and at equals . Hence the evidence is It is finite and strictly positive; the Gaussian integral follows by scaling the normalized density in [F1]–[F2] at scale , which exists by [F13].
Dividing the likelihood times prior in step 1.1 by the evidence computed in the preceding step gives the density which is by [F1] at scale from [F13]. Since and , this is the stated posterior. Finite-positive evidence is the valid domain by [F4] and [F5], and [F6] supplies the posterior-kernel identity; [F2] normalizes the resulting Gaussian density.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Gelman et al., Bayesian Data Analysis, 3rd ed., §2.1
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 3, §3.1
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 5, §§5.2.1–5.2.2
- Gelman et al., Bayesian Data Analysis, 3rd ed., §§2.1, 2.4
- Gelman et al., Bayesian Data Analysis, 3rd ed., §2.4
- Günter Last and Mathew Penrose, Lectures on the Poisson Process, 2017, Chapter 1
- Charles J. Geyer, Stat 5421 Lecture Notes: Exponential Families, 2020
- O. Biskup, MATH 275D notes, Chapter 2: Kolmogorov Extension Theorem
- Gelman et al., Bayesian Data Analysis, 3rd ed., §3.4
- Gero Walter, A Technical Note on the Dirichlet-Multinomial Model, 2013
- Gelman et al., Bayesian Data Analysis, 3rd ed., §3.5
- Simo Särkkä, Bayesian Filtering and Smoothing, Appendix A.1
- Peter Kempthorne, MIT 18.655 Lecture Note 6: Sufficiency
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 5, §5.2.2
- Andrew Gelman, John B. Carlin, Hal S. Stern, David B. Dunson, Aki Vehtari, and Donald B. Rubin, Bayesian Data Analysis, 3rd ed., §5.4
- Alicia A. Johnson, Miles Q. Ott, and Mine Dogucu, Bayes Rules!, Chapter 16, §16.3
- Gelman et al., Bayesian Data Analysis, 3rd ed., §2.5
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 5, §§5.3.1–5.3.4