Work

Kruskal-style algorithm for Boltzmann equation molecule reduction

Year: 2026

Type: preprint

Abstract: We are interested in the molecule reduction algorithm used by Deng, Hani and Ma. This algorithm allows them to establish a rigidity theorem, which plays a central role in the long-time derivation of the Boltzmann equation using the hard-sphere dynamics. 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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.38061

Authors: Bruned, Yvain, Clarisse, Valentin

Institutions: Centre National de la Recherche Scientifique, Institut Élie Cartan de Lorraine, Université de Lorraine

Language: English

Topic: Gas Dynamics and Kinetic Theory

Subfield: Applied Mathematics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funder: European Commission

OpenAlex ID: W7214911814

Cites: 24

Cited by:

Related to: 10