MONOIDS AND GROUPS ACTING ON TREES: CHARACTERIZATIONS, GLUING, AND APPLICATIONS OF THE DEPTH PRESERVING ACTIONS
Publication:4852668
DOI10.1142/S0218196795000100zbMath0854.20036MaRDI QIDQ4852668
Publication date: 21 January 1997
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
group actionslength functionsfinite monoidstransitive actionschains of subgroupscomplexity of finite semigroupschains of right congruencesdepth preserving actionsright connections
Symbolic computation and algebraic computation (68W30) General structure theory for semigroups (20M10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Algebraic theory of languages and automata (68Q70) Chains and lattices of subgroups, subnormal subgroups (20E15) Extensions, wreath products, and other compositions of groups (20E22) Semigroups in automata theory, linguistics, etc. (20M35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Groups acting on trees (20E08)
Related Items (1)
This page was built for publication: MONOIDS AND GROUPS ACTING ON TREES: CHARACTERIZATIONS, GLUING, AND APPLICATIONS OF THE DEPTH PRESERVING ACTIONS