Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedverified 2026-10-22 (gpt-6.1-sol)
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.

Link-loss identifiability from split and coverage

Statement

Let T=(V,E) and C=((Cd,Nd))d=1D be a finite-tree multicast loss experiment with parameter space (0,1)E, independent link successes, and the same link probabilities in every probe. Let L(p):=⨂d=1DPp,d⊗Nd be the full repeated-probe sampling law determined by the one-probe outcome laws Pp,d. Then L is injective if and only if C satisfies the split/coverage condition.

Facts & Assumptions

Given: A finite rooted tree and finite family of probe designs as specified in the tree-experiment definition, with pe∈(0,1) for every edge and Nd≥1 for every design. Prove that the full sampling-law map is injective exactly when every receiver is covered and every nonroot internal vertex is split by some design.

[F1]

Finite-tree multicast loss experiments: For each design, link successes are independent Bernoulli variables with fixed probabilities pe∈(0,1), the observed receiver success is the product on its root path, and the full outcome vector has the finite law Pp,d.

[F2]

Split and coverage condition for a multicast design: Coverage means every leaf receiver belongs to some Cd; a nonroot internal vertex is split when a single Cd meets two distinct child subtrees.

[F3]

Identifiability of an estimand: The identity target on the parameter set is identifiable exactly when equality of sampling laws implies equality of the parameter vectors, equivalently when the parameter-to-law map is injective.

Proof

1.1givenF1F2algebra

For each vertex v, put qv=∏e∈P(o,v)pe, with qo=1. Because Nd≥1, the repeated-probe law for design d has one-probe marginal Pp,d; conversely, equality of all one-probe laws gives equality of L(p). For each covered leaf r, the marginal success probability read from any design containing r is mr=Pr⁡p(Yr=1)=qr. Thus equality of experiment laws determines every qr when all receivers are covered.

1.2givenF1F2constructalgebra

If a receiver r is uncovered, its terminal edge e=(u,r) occurs in no observed path. Changing pe to a different value in (0,1) leaves every observed outcome law unchanged, because r is a leaf and no other receiver path uses e. The parameter-to-law map is then not injective.

1.3givenF1F2chooseconstructalgebra

Suppose a nonroot internal vertex v is not split by any design. Let e0=(u,v) be its incoming edge and let ec=(v,c) range over its child edges. Since pe0<1 and each of the finitely many pec<1, an open interval around 1 keeps tpe0<1 and pec/t<1 for every child; all changed probabilities remain positive there. Choose t≠1 in that interval. Define pe0′=tpe0 and pec′=pec/t, leaving every other probability fixed. Then pe0′pec′=pe0pec for every child c. In each design, receivers below v, if any, lie in one child subtree c; their outcomes all contain the common factor B=Xe0Xec. This factor is Bernoulli with the same success probability under p and p′, and is independent of every other link variable. Receivers outside that child subtree use no changed edge; their possible shared ancestor variables remain unchanged and independent of B. Thus the joint receiver-outcome law for every design is unchanged, although p′≠p.

2.1givenF1F2step 1.1choosealgebra

Let v be a nonroot internal vertex. By [F2], some design contains receivers r,s in distinct child subtrees of v; since T is a tree their last common vertex on the root paths is v. Write ar=∏e∈P(v,r)pe and as=∏e∈P(v,s)pe. Independence in [F1] gives mr=qvar, ms=qvas, and mrs:=Pr⁡p(Yr=Ys=1)=qvaras. All factors are positive, so mrs>0 and qv=mrms/mrs. Hence the law determines qv for every nonroot internal vertex.

3.1givenF1F3step 1.1step 2.1algebra

The value qo=1 is fixed; steps 1.1 and 2.1 determine qv for every other vertex. For each edge e=(u,v), pe=qv/qu, with qu>0. Therefore equal experiment laws give equal pe on every edge, so L is injective. By [F3], the link-probability identity target is identifiable.

4.1F2F3step 1.2step 1.3step 3.1algebra∎

If the split/coverage condition fails, either a receiver is uncovered or a nonroot internal vertex is not split. Steps 1.2 and 1.3 give two distinct parameter vectors with the same full sampling law in either case. Thus injectivity of L implies the condition; together with step 3.1 this proves the equivalence.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

7 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources