The Algebra of Ordered Planar Forests #
This file defines the noncommutative algebra freely spanned by ordered planar forests. Multiplication is concatenation of ordered forests. The quotient maps to the existing commutative non-planar forest algebras forget sibling order.
This is the algebraic carrier needed for ordered-tree Hopf algebras such as the Munthe-Kaas-Wright Hopf algebra.
Main definitions #
PlanarForestAlgebra- monoid algebra of ordered planar forestsLPlanarForestAlgebra- labelled ordered planar forest algebraPlanarForestAlgebra.toForestAlgebra- forget planar orderLPlanarForestAlgebra.toLForestAlgebra- forget planar order in the labelled case
The noncommutative algebra freely spanned by ordered planar forests.
Instances For
Equations
Equations
- One or more equations did not get rendered due to their size.
The monomial associated to an ordered planar forest.
Equations
Instances For
The counit value on an ordered forest monomial.
Instances For
The counit algebra homomorphism, sending the empty ordered forest to 1.
Equations
Instances For
Forget planar order as an algebra morphism to the commutative forest algebra.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Algebra characters on the ordered planar forest algebra.
Equations
Instances For
Evaluate a character on the monomial associated to an ordered planar forest.
Equations
- χ.evalForest ts = χ (HopfAlgebras.PlanarForestAlgebra.ofForest ts)
Instances For
Pull a commutative forest character back by forgetting planar order.
Equations
Instances For
The noncommutative algebra freely spanned by labelled ordered planar forests.
Equations
Instances For
Equations
- HopfAlgebras.instMulLPlanarForest α = { mul := List.append }
Equations
- HopfAlgebras.instMonoidLPlanarForest α = { mul := List.append, mul_assoc := ⋯, one := [], one_mul := ⋯, mul_one := ⋯, npow_zero := ⋯, npow_succ := ⋯ }
The monomial associated to a labelled ordered planar forest.
Equations
Instances For
The counit value on a labelled ordered forest monomial.
Instances For
The counit algebra homomorphism, sending the empty ordered forest to 1.
Equations
Instances For
Forget labels as an algebra morphism between ordered planar forest algebras.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Label every vertex by a fixed label as an algebra morphism.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Relabel ordered planar forests as an algebra morphism.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Forget planar order as an algebra morphism to the commutative labelled forest algebra.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Algebra characters on the labelled ordered planar forest algebra.
Equations
Instances For
Evaluate a character on the monomial associated to a labelled ordered planar forest.
Equations
- χ.evalForest ts = χ (HopfAlgebras.LPlanarForestAlgebra.ofForest ts)
Instances For
Pull a labelled commutative forest character back by forgetting planar order.
Equations
Instances For
Pull an unlabelled ordered planar forest character back by forgetting labels.
Equations
Instances For
Pull a labelled ordered planar forest character back along constant labelling.
Equations
Instances For
Pull a labelled ordered planar forest character back along relabelling.