PPCDRT — Cumulativity Bridge #
[Lan78] first observed that reciprocity is a species of
cumulativity: in the women pointed at each other, every woman points at
some other woman and every woman is pointed at by some other woman.
[HD20] §1 reaffirms this. The link is structural: the
PPCDRT condition groupIdentityCond u_anaph u_ant — equality of the
value-sets ∪u_anaph(S) and ∪u_ant(S) across the plural state —
collapses to Cumulative (· = ·) on the Finsets of values.
The Plurality/Cumulativity.lean substrate is Prop-valued over
Finset × Finset, while PPCDRT is Prop-valued over PluralAssign. The
bridge theorem, under finiteness assumptions on the value-sets, establishes
the structural identity that the original Reference/Reciprocals.lean
docstring asserted as prose.
The cumulative operator on equality #
The cumulative operator ** of [Kri89]/Beck-Sauerland on
the equality relation reduces to Finset equality.
This is the structural identity behind the Langendoen reciprocity-as- cumulativity claim: bidirectional value-coverage IS the equality of value sets.
⊆ direction: if Cumulative (· = ·) x y, then for every a ∈ x
there is b ∈ y with a = b, so a ∈ y; and symmetrically.
⊇ direction: if x = y, every element witnesses itself.
Bridge: groupIdentityCond ↔ Cumulative #
Bridge: when the value-sets of the two drefs across the plural state
are given as Finsets matching sumDref, group identity holds iff
those Finsets are equal — iff Cumulative (· = ·) holds.
The hypothesis is stated as Set membership on sumDref because
Set E → Finset E requires Set.Finite, which is downstream of the
consumer's choice of value domain. Concrete H&D examples instantiate
this with [Fintype] toy domains where the value-sets are
automatically finite.
This theorem is the formal realisation of [Lan78]'s reciprocity-as-cumulativity claim within PPCDRT.