Hopf Algebra of Graphs for Operator Splitting Methods
Source: arxiv.org/abs/2611.00145
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}'