English

Elementary differentials from multi-indices to rooted trees

Numerical Analysis 2025-10-28 v2 Numerical Analysis Combinatorics Probability Representation Theory

Abstract

Rooted trees are essential for describing numerical schemes via the so-called B-series. They have also been used extensively in rough analysis for expanding solutions of singular Stochastic Partial Differential Equations (SPDEs). When one considers scalar-valued equations, the most efficient combinatorial set is multi-indices. In this paper, we investigate the existence of intermediate combinatorial sets that will lie between multi-indices and rooted trees. We provide a negative result stating that there is no combinatorial set encoding elementary differentials in dimension d1d\neq 1, and compatible with the rooted trees and the multi-indices aside from the rooted trees. This does not close the debate of the existence of such combinatorial sets, but it shows that it cannot be obtained via a naive and natural approach.

Keywords

Cite

@article{arxiv.2509.13118,
  title  = {Elementary differentials from multi-indices to rooted trees},
  author = {Yvain Bruned and Paul Laubie},
  journal= {arXiv preprint arXiv:2509.13118},
  year   = {2025}
}

Comments

25 pages

R2 v1 2026-07-01T05:39:31.569Z