Characterization of flip process rules with the same flip process distributions

About 3 years old · traced to

Let R\mathcal{R} and R′\mathcal{R}' be rules of the same order k∈Nk\in\mathbb{N}, and let ORB⁡Sk(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 B∈ORB⁡Sk(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.

References

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.