MONOIDS AND GROUPS ACTING ON TREES: CHARACTERIZATIONS, GLUING, AND APPLICATIONS OF THE DEPTH PRESERVING ACTIONS

DOI10.1142/S0218196795000100zbMath0854.20036MaRDI QIDQ4852668

Chrystopher L. Nehaniv

Publication date: 21 January 1997

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

group actions; length functions; finite monoids; transitive actions; chains of subgroups; complexity of finite semigroups; chains of right congruences; depth preserving actions; right connections

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

20M10: General structure theory for semigroups

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

68Q70: Algebraic theory of languages and automata

20E15: Chains and lattices of subgroups, subnormal subgroups

20E22: Extensions, wreath products, and other compositions of groups

20M35: Semigroups in automata theory, linguistics, etc.

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

20E08: Groups acting on trees

Related Items

HOLONOMY EMBEDDING OF ARBITRARY STABLE SEMIGROUPS