An automaton group with undecidable order and Engel problems (Q1693094): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963776259
@@ Property / OpenAlex ID: W2963776259 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09733
@@ Property / arXiv ID: 1710.09733 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing Computations in Automaton (Semi)groups
+Normal rank
@@ Property / cites work @@
+Q5658240
@@ Property / cites work: Q5658240 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Decidability of Engel’s Property for Automaton Groups
+Normal rank
@@ Property / cites work @@
+The word and order problems for self-similar and automata groups
+Normal rank
@@ Property / cites work @@
+Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$
+Normal rank
@@ Property / cites work @@
+On the conjugacy problem for finite-state automorphisms of regular rooted trees. With an appendix by Raphaël M. Jungers
+Normal rank
@@ Property / cites work @@
+Automaton semigroup constructions.
@@ Property / cites work: Automaton semigroup constructions. / rank @@
+Normal rank
@@ Property / cites work @@
+Automaton semigroups: new constructions results and examples of non-automaton semigroups
+Normal rank
@@ Property / cites work @@
+Finitely Presented Groups with Word Problems of Arbitrary Degrees of Insolubility
+Normal rank
@@ Property / cites work @@
+Q5321501
@@ Property / cites work: Q5321501 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5145148
@@ Property / cites work: Q5145148 / rank @@
+Normal rank
@@ Property / cites work @@
+Amenable semigroups
@@ Property / cites work: Amenable semigroups / rank @@
+Normal rank
@@ Property / cites work @@
+Freeness of automaton groups vs boundary dynamics
@@ Property / cites work: Freeness of automaton groups vs boundary dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the word problem for automaton semigroups and automaton groups
+Normal rank
@@ Property / cites work @@
+Permutive one-way cellular automata and the finiteness problem for automaton groups
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE
+Normal rank
@@ Property / cites work @@
+An automaton group with undecidable order and Engel problems
+Normal rank
@@ Property / cites work @@
+On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata
+Normal rank
@@ Property / cites work @@
+Connected reversible Mealy automata of prime size cannot generate infinite Burnside groups
+Normal rank
@@ Property / cites work @@
+Q5509036
@@ Property / cites work: Q5509036 / rank @@
+Normal rank
@@ Property / cites work @@
+On Burnside's problem on periodic groups
@@ Property / cites work: On Burnside's problem on periodic groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q3442591
@@ Property / cites work: Q3442591 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2783052
@@ Property / cites work: Q2783052 / rank @@
+Normal rank
@@ Property / cites work @@
+Subgroups of finitely presented groups
@@ Property / cites work: Subgroups of finitely presented groups / rank @@
+Normal rank
@@ Property / cites work @@
+The Nilpotency Problem of One-Dimensional Cellular Automata
+Normal rank
@@ Property / cites work @@
+Theory of cellular automata: a survey
@@ Property / cites work: Theory of cellular automata: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability and undecidability in cellular automata
+Normal rank
@@ Property / cites work @@
+Cellular automata, tilings and (un)computability
@@ Property / cites work: Cellular automata, tilings and (un)computability / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity and Immortality in Reversible Computing
+Normal rank
@@ Property / cites work @@
+Automaton semigroups: the two-state case.
@@ Property / cites work: Automaton semigroups: the two-state case. / rank @@
+Normal rank
@@ Property / cites work @@
+A Connected 3-State Reversible Mealy Automaton Cannot Generate an Infinite Burnside Group
+Normal rank
@@ Property / cites work @@
+Orbit automata as a new tool to attack the order problem in automaton groups
+Normal rank
@@ Property / cites work @@
+Q3212314
@@ Property / cites work: Q3212314 / rank @@
+Normal rank
@@ Property / cites work @@
+The order problem and the power problem for free product sixth-groups
+Normal rank
@@ Property / cites work @@
+Unsolvable Problems in Groups With Solvable Word Problem
+Normal rank
@@ Property / cites work @@
+Q5586325
@@ Property / cites work: Q5586325 / rank @@
+Normal rank
@@ Property / cites work @@
+Four Small Universal Turing Machines
@@ Property / cites work: Four Small Universal Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Four states are enough!
@@ Property / cites work: Four states are enough! / rank @@
+Normal rank
@@ Property / cites work @@
+Small universal Turing machines
@@ Property / cites work: Small universal Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
+Normal rank
@@ Property / cites work @@
+Simple Computation-Universal Cellular Spaces
@@ Property / cites work: Simple Computation-Universal Cellular Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q2944019
@@ Property / cites work: Q2944019 / rank @@
+Normal rank
@@ Property / cites work @@
+The conjugacy problem in automaton groups is not solvable.
+Normal rank
@@ Property / cites work @@
+Q3864707
@@ Property / cites work: Q3864707 / rank @@
+Normal rank
@@ Property / cites work @@
+On Computable Numbers, with an Application to the Entscheidungsproblem
+Normal rank
@@ Property / cites work @@
+Q5265056
@@ Property / cites work: Q5265056 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1693094