The non-deterministic VG algorithm for reconstructing oriented matroids

About 1 year old · traced to

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 yi∈H~(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 F⁡1VG⁡(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.

References

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.