Inverse semigroups of partial automaton permutations.

DOI10.1142/S0218196710005960MaRDI QIDQ3069782zbMATH OpenFDO

Authors A. S. Olijnyk, Janusz Konrad Slupik, V. Sushchansky

Publication date 19 January 2011

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

Full work available at URL https://doi.org/10.1142/S0218196710005960

zbMATH Keywords

automataClifford semigroupsconjugacylevel transitivitymonogenic inverse semigroupspartial automorphisms of rooted treeswreath products

Mathematics Subject Classification ID

Inverse semigroups (20M18) Representation of semigroups; actions of semigroups on sets (20M30) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 2169437
• On the structure theory of partial automaton semigroups
• scientific article; zbMATH DE number 3897234
• scientific article; zbMATH DE number 2223017
• Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet.

Cites work

• Automaton semigroups
• CAYLEY AUTOMATON SEMIGROUPS
• Classical finite transformation semigroups. An introduction.
• CONJUGATION IN TREE AUTOMORPHISM GROUPS
• scientific article; zbMATH DE number 781164 (Why is no real title available?)
• MONOIDS ACTING ON TREES: ELLIPTIC AND WREATH PRODUCTS AND THE HOLONOMY THEOREM FOR ARBITRARY MONOIDS WITH APPLICATIONS TO INFINITE GROUPS
• On the 3-state Mealy automata over an \(m\)-symbol alphabet of growth order \([n^{\log n/2\log m}]\).
• The smallest Mealy automaton of intermediate growth.

Cited in

(14)

• Inverse monoids of partial graph automorphisms
• Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness
• On the complexity of the word problem for automaton semigroups and automaton groups
• Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet.
• Inverse semigroups determined by their partial automorphism monoids
• scientific article; zbMATH DE number 3922988 (Why is no real title available?)
• scientific article; zbMATH DE number 1323409 (Why is no real title available?)
• scientific article; zbMATH DE number 2169437 (Why is no real title available?)
• scientific article; zbMATH DE number 5220496 (Why is no real title available?)
• scientific article; zbMATH DE number 2223017 (Why is no real title available?)
• Monogenic free inverse semigroups and partial automorphisms of regular rooted trees
• Preserving self-similarity in free products of semigroups
• Free products of semigroups defined by automata
• On the structure theory of partial automaton semigroups

This page was built for publication: Inverse semigroups of partial automaton permutations.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069782)