The non-deterministic VG algorithm for reconstructing oriented matroids

Let A={H1,,Hn}\mathcal{A}=\{H_1,\dots,H_n\} be a real arrangement in R\mathbb{R}^\ell. A generalized tope graph T~(y1,,yn)\operatorname{\widetilde{\mathcal{T}}}(y_1,\dots,y_n) is the graph constructed from generalized Heaviside elements yiH~(A)y_i\in\widetilde{\mathcal{H}}(\mathcal{A}) as in the paper. Non-deterministic reconstruction. Choose y1,,yny_1,\dots,y_n so that 1,y1,,yn1,y_1,\dots,y_n form a basis of F1VG(A)\operatorname{\mathsf{F}}^1\operatorname{\mathcal{VG}}(\mathcal{A}); if the resulting generalized tope graph is the tope graph of some oriented matroid, stop, and otherwise repeat with a different choice. Then the resulting graph T~(y1,,yn)\operatorname{\widetilde{\mathcal{T}}}(y_1,\dots,y_n) is isomorphic to the tope graph T(A)\operatorname{\mathcal{T}}(\mathcal{A}). This is a proposed reconstruction procedure for arbitrary real arrangements, but the supplied text gives no resolution of its conjectural guarantee.

Sources & referencesView supporting material

Primary source

Yukino Yagi and Masahiko Yoshinaga, “Reconstruction of oriented matroids from Varchenko-Gelfand algebras”, arXiv:2509.19905 (2026).

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.