Arboretum.hs:图代数的符号操作
符号计算
2026-04-30 v1 组合数学
环与代数
摘要
我们设计了 Arboretumhs 包,用于在 Haskell 中对树和更一般图的代数进行符号计算。得益于函数式编程的声明式特性,该包的实现紧密遵循数学定义,使得代码对于处理代数和组合结构的用户而言直观且透明。为了辅助当前的数学研究,Arboretumhs 通过促进新代数运算的引入来支持实验,并提供通过 LaTeX 集成渲染树和森林的功能。与最近使用 Julia 或 Python 等语言的命令式实现相比,Arboretumhs 为操作和扩展基于树的结构提供了更大的灵活性。它对 Haskell 的使用实现了安全编程和强大的编译时保证,既可作为实用的计算工具,也可作为代数组合学进一步研究的基础,超越了通常在 Butcher 级数实现中考虑的树设定,而 Butcher 级数是分析数值积分器的基本工具。
引用
@article{arxiv.2604.25879,
title = {Arboretum.hs: Symbolic manipulation for algebras of graphs},
author = {Eugen Bronasco and Jean-Luc Falcone and Gilles Vilmart},
journal= {arXiv preprint arXiv:2604.25879},
year = {2026}
}
备注
29 pages