Hopf Algebra of Graphs for Operator Splitting Methods
Motivated by combinatorial identities arising in the study of operator splitting methods and their description in terms of bipartite rooted trees, we establish a connection between operator splitting methods and the theory of combinatorial Hopf algebras. We show that the inclusion-exclusion expansion of the elementary weight of a rooted tree over its rooted subforests can be interpreted as the antipode of Schmitt's Hopf algebra of graphs. This interpretation recovers known identities for operator splitting and partitioned Runge-Kutta methods from general properties of the antipode. We…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00145
curl -X POST /api/v1/records/arxiv/2611.00145/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00145/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'