Saved in:
Bibliographic Details
Main Authors: Bruned, Yvain, Clarisse, Valentin
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.23298
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917513529393152
author Bruned, Yvain
Clarisse, Valentin
author_facet Bruned, Yvain
Clarisse, Valentin
contents 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ödinger 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.
format Preprint
id arxiv_https___arxiv_org_abs_2603_23298
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Kruskal-style algorithm for cubic Schrödinger equation molecule reduction
Bruned, Yvain
Clarisse, Valentin
Analysis of PDEs
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ödinger 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.
title Kruskal-style algorithm for cubic Schrödinger equation molecule reduction
topic Analysis of PDEs
url https://arxiv.org/abs/2603.23298