Uniform linearized chord diagram
ID: uniform-linearized-chord-diagram
Pair linearly ordered endpoints uniformly. Each pair is a chord; its larger endpoint ends a vertex block, with all endpoints after the previous right endpoint merged into that vertex. Orient the chord from its right-endpoint block to its left-endpoint block. Removing the last endpoint and its mate leaves a uniform smaller pairing. Reinserting the mate into one of equally likely gaps chooses an existing block proportionally to its endpoint count, or the final gap creates a self-loop. This proves equivalence with the linearized chord diagram model.
An equivalent continuous representation draws independent pairs of independent uniform points on , orders the pairs by their maxima , and calls their minima . The are uniform order statistics; conditional on all the , the are independent uniform points on .
New to topics? Read the docs here!