Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912172082> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2912172082 abstract "Automaton groups are a class of self-similar groups generated by invertible finite-state transducers [11]. Extending the results of Nekrashevych and Sidki [12], we describe a useful embedding of abelian automaton groups into a corresponding algebraic number field, and give a polynomial time algorithm to compute this embedding. We apply this technique to study iteration of transductions in abelian automaton groups. Specifically, properties of this number field lead to a polynomial-time algorithm for deciding when the orbits of a transduction are a rational relation. These algorithms were implemented in the SageMath computer algebra system and are available online [2]." @default.
- W2912172082 created "2019-02-21" @default.
- W2912172082 creator A5018835914 @default.
- W2912172082 creator A5033022989 @default.
- W2912172082 date "2019-01-01" @default.
- W2912172082 modified "2023-10-18" @default.
- W2912172082 title "Orbits of Abelian Automaton Groups" @default.
- W2912172082 cites W1976541507 @default.
- W2912172082 cites W2000414027 @default.
- W2912172082 cites W2010865943 @default.
- W2912172082 cites W2037580472 @default.
- W2912172082 cites W2113604076 @default.
- W2912172082 cites W2293859550 @default.
- W2912172082 cites W2333176438 @default.
- W2912172082 cites W2626720095 @default.
- W2912172082 cites W2788155465 @default.
- W2912172082 cites W2912172082 @default.
- W2912172082 cites W4233185505 @default.
- W2912172082 cites W4254660365 @default.
- W2912172082 doi "https://doi.org/10.1007/978-3-030-13435-8_5" @default.
- W2912172082 hasPublicationYear "2019" @default.
- W2912172082 type Work @default.
- W2912172082 sameAs 2912172082 @default.
- W2912172082 citedByCount "1" @default.
- W2912172082 countsByYear W29121720822019 @default.
- W2912172082 crossrefType "book-chapter" @default.
- W2912172082 hasAuthorship W2912172082A5018835914 @default.
- W2912172082 hasAuthorship W2912172082A5033022989 @default.
- W2912172082 hasConcept C112505250 @default.
- W2912172082 hasConcept C11413529 @default.
- W2912172082 hasConcept C114614502 @default.
- W2912172082 hasConcept C118615104 @default.
- W2912172082 hasConcept C136119220 @default.
- W2912172082 hasConcept C136170076 @default.
- W2912172082 hasConcept C154945302 @default.
- W2912172082 hasConcept C165753454 @default.
- W2912172082 hasConcept C167822520 @default.
- W2912172082 hasConcept C194525867 @default.
- W2912172082 hasConcept C202444582 @default.
- W2912172082 hasConcept C30788636 @default.
- W2912172082 hasConcept C33923547 @default.
- W2912172082 hasConcept C41008148 @default.
- W2912172082 hasConcept C41608201 @default.
- W2912172082 hasConcept C80444323 @default.
- W2912172082 hasConcept C96442724 @default.
- W2912172082 hasConceptScore W2912172082C112505250 @default.
- W2912172082 hasConceptScore W2912172082C11413529 @default.
- W2912172082 hasConceptScore W2912172082C114614502 @default.
- W2912172082 hasConceptScore W2912172082C118615104 @default.
- W2912172082 hasConceptScore W2912172082C136119220 @default.
- W2912172082 hasConceptScore W2912172082C136170076 @default.
- W2912172082 hasConceptScore W2912172082C154945302 @default.
- W2912172082 hasConceptScore W2912172082C165753454 @default.
- W2912172082 hasConceptScore W2912172082C167822520 @default.
- W2912172082 hasConceptScore W2912172082C194525867 @default.
- W2912172082 hasConceptScore W2912172082C202444582 @default.
- W2912172082 hasConceptScore W2912172082C30788636 @default.
- W2912172082 hasConceptScore W2912172082C33923547 @default.
- W2912172082 hasConceptScore W2912172082C41008148 @default.
- W2912172082 hasConceptScore W2912172082C41608201 @default.
- W2912172082 hasConceptScore W2912172082C80444323 @default.
- W2912172082 hasConceptScore W2912172082C96442724 @default.
- W2912172082 hasLocation W29121720821 @default.
- W2912172082 hasOpenAccess W2912172082 @default.
- W2912172082 hasPrimaryLocation W29121720821 @default.
- W2912172082 hasRelatedWork W11319064 @default.
- W2912172082 hasRelatedWork W1201363 @default.
- W2912172082 hasRelatedWork W1205211 @default.
- W2912172082 hasRelatedWork W12413954 @default.
- W2912172082 hasRelatedWork W13140863 @default.
- W2912172082 hasRelatedWork W4167080 @default.
- W2912172082 hasRelatedWork W7319659 @default.
- W2912172082 hasRelatedWork W7832550 @default.
- W2912172082 hasRelatedWork W9285581 @default.
- W2912172082 hasRelatedWork W9742571 @default.
- W2912172082 isParatext "false" @default.
- W2912172082 isRetracted "false" @default.
- W2912172082 magId "2912172082" @default.
- W2912172082 workType "book-chapter" @default.