arXiv · 2603.23298
Kruskal-style algorithm for cubic Schr\"odinger equation molecule reduction
Abstract
We are interested in the molecule reduction algorithm introduced by Deng and Hani. They use this algorithm to establish a rigidity theorem, which plays a central role in the kinetic-time derivation of the wave equation associated with the cubic Schr\"odinger equation. In the present article, we show that this algorithm is a graph traversal algorithm of Kruskal type, and we prove that it constructs a Kruskal spanning tree of the input molecule. This reveals the origin of the main tool for deriving kinetic equations which has also been used for the long time derivation of the Boltzmann equation.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yvain Bruned, Valentin Clarisse. 2026-03-24. Kruskal-style algorithm for cubic Schr\"odinger equation molecule reduction. https://arxiv.org/abs/2603.23298
Cite the original work for its findings. Save a collection to share your selection of sources.