Characterization of flip process rules with the same flip process distributions

Let R\mathcal{R} and R\mathcal{R}' be rules of the same order kNk\in\mathbb{N}, and let ORBSk(Hk×Hk)\operatorname{ORB}_{S_k}(\mathcal{H}_{k}\times\mathcal{H}_{k}) denote the collection of orbits under the action of SkS_k on pairs of graphs. For an orbit BB in this collection, write RF,H\mathcal{R}_{F',H'} and RF,H\mathcal{R}'_{F',H'} for the corresponding rule weights.

Flip-process distribution conjecture. The following are equivalent:

  1. For all BORBSk(Hk×Hk)B\in\operatorname{ORB}_{S_k}(\mathcal{H}_{k}\times\mathcal{H}_{k}),
(F,H)BRF,H=(F,H)BRF,H.\sum_{(F',H')\in B}\mathcal{R}_{F',H'}=\sum_{(F',H')\in B}\mathcal{R}'_{F',H'}.
  1. R\mathcal{R} and R\mathcal{R}' have the same flip process distributions.

This would give an analogous characterization to the paper's result for graphon trajectories. Together with the lifting procedure relating rules of different orders, a positive answer would fully resolve the question of characterizing flip process rules with the same flip process distributions.

Sources & referencesView supporting material

Primary source

Eng Keat Hng, “Characterization of flip process rules with the same trajectories”, arXiv:2305.19925 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.