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.
Interference and exposure mappings — Examples
1 · Prerequisites
- Assignment randomization and sharp-null tests
- Binary Operations, Monoids, Groups and Subgroups
- Conditional Expectation
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Estimators and Randomized Procedures
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Independence Borel Cantelli and Zero One Laws
- Interference and exposure mappings
- limsup, liminf, and Subsequential Limits
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Scientific model contracts and applicability
- Sequences and Limits
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Statistical Experiments, Models and Identifiability
- Suprema and Infima
- The Lebesgue Integral and the Convergence Theorems
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
Objective
Work through a finite two-stage strategy comparison and a unit-level exposure-weighting calculation. Counterexamples show why cross-group contamination breaks partial interference, why own-treatment-only exposure maps can miss peer effects, and how nonconstant direct effects create the precise positive bias term in a source variance estimator even when stratified interference holds.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Cross-group contamination violates partial interference
Statement refuted
An outcome that changes when only a different group's treatment assignment changes can still be represented as a function of the focal unit's own-group assignment.
Facts & Assumptions
Given: Two one-unit groups with binary assignments and all four assignments allowed.
Finite-population potential outcomes under partial interference: partial interference requires whenever the assignments within group agree.
Counterexample
Let the first group's outcome schedule be , so it depends only on the other group's assignment. All outcomes are real and the assignment space is finite.
The global assignments and have the same first-group restriction , but their first-group outcomes are respectively and .
The inequality of those outcomes violates the invariance in [F1]. Therefore no function of the first group's assignment alone can represent this schedule, and partial interference fails.
A finite two-stage village strategy comparison
Example
There are four groups, each with three units. The first stage assigns exactly two groups to and two to . In each group, strategy treats one unit uniformly and strategy treats two units uniformly. Let every unit's potential outcome be the total number treated in its own group: The model allows within-group interference because a unit's outcome changes with its peers' assignments.
Verification
Given: The design and estimands in Two-stage randomized design and strategy-specific effects, with , , , , and .
[F1] Two-stage randomized design and strategy-specific effects: under strategy , each group has exactly treated units; the target means average the observed potential outcomes over the within-group design and the fixed groups.
[F2] Two-stage strategy-specific effect estimators are design-unbiased: the four source strategy-contrast estimators use the within-group treatment-specific means, the across-group strategy means, and their stated differences.
In every assignment under strategy , the outcome of every unit in that group equals the fixed treated count , independently of which particular units are treated. Thus all conditional and unconditional group means under equal .
Consequently and . Substitution into the definitions gives , , , and .
In each realized group, every observed outcome equals its strategy's fixed count. The within-group mean in either treatment arm and the full group mean therefore equal that same count. Averaging over the groups assigned each strategy yields hatted means under and under , so all four observed contrasts equal the targets from step 2.1 for every assignment.
Horvitz–Thompson exposure mean in a two-unit design
Example
The two units form one group, which is assigned one of the four binary vectors , each with probability . For both units, take the exposure map . Under exposure , let and ; set both units' potential outcomes to zero at the other three exposure labels. The map is sufficient because the exposure is the full within-group assignment vector.
Verification
Given: The finite assignment law and exposure model above.
[F1] Exposure mappings and exposure consistency: exposure consistency gives a fixed on the assignments mapped to , and is the sum of the design weights of those assignments.
[F2] Horvitz–Thompson exposure-specific mean is design-unbiased: the exposure-specific target is the finite average of the fixed values and the estimator divides each observed exposed outcome by its positive exposure probability.
Only assignment maps either unit to , so . The target is .
Under assignment the estimator equals . Under each of the other three assignments it is zero. Its design expectation is therefore , verifying the unbiasedness identity directly.
An own-treatment-only exposure map can be misspecified
Statement refuted
With interference, positive probability for each own-treatment value alone suffices to justify an exposure-specific Horvitz–Thompson mean even when outcomes can also depend on peers' assignments.
Facts & Assumptions
Given: Two units in one group, the four binary assignments equally likely, exposure mappings and , and fixed outcomes and .
Exposure mappings and exposure consistency: an exposure mapping is sufficient only if assignments with the same mapped label give the same unit potential outcome.
Horvitz–Thompson exposure-specific mean is design-unbiased: under exposure sufficiency and positive exposure probabilities, the finite-population exposure mean is estimated by inverse-probability weighting of the observed exposure indicators.
Counterexample
Unit 1 has under both assignments and , but its outcomes there are respectively and . Thus [F1] fails although .
If one nevertheless sets the attempted exposure-zero values to and , their mean is . The attempted Horvitz–Thompson estimator is . It equals only at assignment and zero at the other three assignments, so its expectation is . Hence positivity does not repair the misspecified exposure map, and [F2] cannot be applied without its sufficiency premise.
Nonadditive direct effects create positive variance-estimator bias
Example
Take four groups of four units, select exactly two groups for , and use in every group. Let and , and define the full potential-outcome schedule by The design has two groups per strategy and two units per treatment arm within each group, so every sample variance in the direct-effect variance estimator is defined.
Verification
Given: The design-based direct-effect variance estimator and theorem in Stratified interference and source design-based variance estimators and Stratified-interference variance estimators are conservative.
[F1] Stratified interference and source design-based variance estimators: the direct-effect point estimator is the mean of the group control-minus-treatment sample means; its source variance estimator combines a sample variance across selected groups with the two within-group arm sample variances.
[F2] Stratified-interference variance estimators are conservative: the expected source variance estimator exceeds the design variance by .
For any fixed group assignment, depends only on . Hence changing peer assignments while holding the unit's treatment and the treated count fixed leaves its outcome unchanged, so stratified interference holds. The unit direct effects are , which are not constant.
The finite-population mean direct effect in each group is , and its finite-population variance is . Within a group, the estimated direct effect is if unit 1 is treated and otherwise, each with probability . Its variance is therefore . The within-group variance component is when unit 1 is treated and otherwise, so .
Two groups are selected for , and their within-group assignments are independent. The population direct-effect estimator is their mean. Its values are with probabilities , respectively, so its mean is and its design variance is . For two selected groups, the between-group sample variance of their direct-effect estimates is when their outcomes differ and otherwise; the outcomes differ with probability , giving expected sample variance .
The expected between-group term in the source variance estimator is , hence its expectation is . The expected within-group term is times the sum over the two selected groups' values, giving . Therefore the complete variance estimator has expectation .
The positive bias is . It also equals the theorem's correction . Thus the nonadditive individual effects give a strict conservative bias despite stratified interference and all required sample sizes.
Sources
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, §2.1
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, §§2.2–4.1
- Peter M. Aronow and Cyrus Samii, Estimating Average Causal Effects Under General Interference, §4 and Lemma 4.1
- Peter M. Aronow and Cyrus Samii, Estimating Average Causal Effects Under General Interference, Condition 1 and §4
- Michael G. Hudgens and M. Elizabeth Halloran, Toward Causal Inference With Interference, Theorem 6 and Corollary