Documentation

Graphon.SamplingDetermination

The sample laws determine the graphon (S2–S3 joining theorem) #

Two graphons have the same finite sample laws at every size iff they are weakly isomorphic — equivalently, iff they define the same point of the graphon space:

This joins the S2 finite-marginal API to the S3 state space: the maps GraphonSpace.mk W ↦ samplePMF W k are well-defined coordinates on the graphon space that separate points — the Lovász-style bridge toward exchangeable infinite graph laws.

This file sits above both SamplingLaw and InverseCounting so that the foundational sample-law module does not import the inverse-counting machinery.

The sample laws determine the graphon: two graphons have the same k-vertex sample law for every k iff they are weakly isomorphic.

The quotient-facing form: two graphons have the same sample laws iff they define the same point of the graphon space. The maps mk W ↦ samplePMF W k are therefore point-separating coordinates on GraphonSpace.