English

Multi-linear iterative K-Sigma-semialgebras

Discrete Mathematics 2015-03-19 v2 Formal Languages and Automata Theory

Abstract

We consider KK-semialgebras for a commutative semiring KK that are at the same time Σ\Sigma-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over such an algebra, then we call it an iterative multi-linear KK-Σ\Sigma-semialgebra. Examples of such algebras include the algebras of Σ\Sigma-tree series over an alphabet AA with coefficients in KK, and the algebra of all rational tree series. We show that for many commutative semirings KK, the rational Σ\Sigma-tree series over AA with coefficients in KK form the free multi-linear iterative KK-Σ\Sigma-semialgebra on AA.

Keywords

Cite

@article{arxiv.1102.3106,
  title  = {Multi-linear iterative K-Sigma-semialgebras},
  author = {Zoltan Esik},
  journal= {arXiv preprint arXiv:1102.3106},
  year   = {2015}
}
R2 v1 2026-06-21T17:26:38.522Z