Trees

Utilities for enumerating and indexing the basis elements that label branched signature coefficients. Non-planar branched signatures use BCK decorated rooted trees. Planar branched signatures use MKW ordered forests of decorated planar rooted trees.

• pysiglib.trees
• pysiglib.trees_of_order
• pysiglib.tree_to_idx
• pysiglib.idx_to_tree

Citation

If you found this library useful in your research, please consider citing the paper:

@article{shmelev2025pysiglib,
  title={pySigLib-Fast Signature-Based Computations on CPU and GPU},
  author={Shmelev, Daniil and Salvi, Cristopher},
  journal={arXiv preprint arXiv:2509.10613},
  year={2025}
}