Pith. sign in

REVIEW 1 cited by

Probability graphons: the right convergence point of view

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2407.05998 v1 pith:4JARCHTX submitted 2024-07-08 math.PR math.COmath.FA

classification math.PRmath.COmath.FA
keywords convergencegraphonsprobabilityrightcontinuumequivalencegraphsnotions
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We extend the theory of probability graphons, continuum representations of edge-decorated graphs arising in graph limits theory, to the 'right convergence' point of view. First of all, we generalise the notions of overlay functionals and quotient sets to the case of probability graphons. Furthermore, we characterise the convergence of probability graphons in terms of these global quantities. In particular, we show the equivalence of these two notions of convergence with the unlabelled cut-metric convergence (and thus also with the homomorphism densities convergence and the subgraph sampling convergence). In other words, we prove the equivalence of the 'left convergence' and the 'right convergence' views on probability graphons convergence, generalising the corresponding result for (real-valued) graphons (the classical continuum representation for simple graphs).

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Decorated graphons for temporal network estimation

    stat.ME 2026-07 conditional novelty 6.0 of 10

    Dynamic networks can be modeled as decorated graphons whose edge labels are binary time-series laws, estimated by two-stage blockwise least squares with rates depending on the number of time steps and edge-estimator quality.

Pith tools