Dice Question Streamline Icon: https://streamlinehq.com

Handling scalar redistribution in flip graph searches over larger fields

Develop an effective strategy to manage the freedom to redistribute scalar factors among components of rank-one tensors during automated flip graph searches over fields with more than two elements, so that search procedures remain efficient and robust.

Information Square Streamline Icon: https://streamlinehq.com

Background

Over fields larger than Z2, rank-one tensors admit scalar redistribution across factors, creating equivalence classes that complicate search and comparison of representations. The authors note that their constructive proofs implicitly exploit this freedom, but automated search must systematically address it.

A practical solution (e.g., canonical forms or normalization protocols) would enable scalable and reliable flip graph exploration in characteristic zero and larger finite fields, improving transferability of search results beyond Z2.

References

A search engine that follows a random path in the flip graph would somehow have to cope with this freedom, and it is unclear what is the best way of doing this.

Flip Graphs for Polynomial Multiplication (2502.06264 - Chen et al., 10 Feb 2025) in Section 6 (Conclusion)