FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080781504> ?p ?o ?g. }

• W2080781504 endingPage "923" @default.
• W2080781504 startingPage "911" @default.
• W2080781504 abstract "A regular set of words is (k-)locally testable if membership of a word in the set is determined by the nature of its subwords of some bounded length k. In this article we study groups for which the set of all geodesic words with respect to some generating set is (k-)locally testable, and we call such groups (k-)locally testable. We show that a group is 1-locally testable if and only if it is free abelian. We show that the class of (k-)locally testable groups is closed under taking finite direct products. We show also that a locally testable group has finitely many conjugacy classes of torsion elements. Our work involved computer investigations of specific groups, for which purpose we implemented an algorithm in GAP to compute a finite state automaton with language equal to the set of all geodesics of a group (assuming that this language is regular), starting from a shortlex automatic structure. We provide a brief description of that algorithm." @default.
• W2080781504 created "2016-06-24" @default.
• W2080781504 creator A5062197127 @default.
• W2080781504 creator A5077007104 @default.
• W2080781504 creator A5077266441 @default.
• W2080781504 date "2008-08-01" @default.
• W2080781504 modified "2023-09-26" @default.
• W2080781504 title "GROUPS WHOSE GEODESICS ARE LOCALLY TESTABLE" @default.
• W2080781504 cites W1533648993 @default.
• W2080781504 cites W1545078593 @default.
• W2080781504 cites W1992028397 @default.
• W2080781504 cites W1997358966 @default.
• W2080781504 cites W2002917884 @default.
• W2080781504 cites W2015523519 @default.
• W2080781504 cites W2045449896 @default.
• W2080781504 cites W2053031719 @default.
• W2080781504 cites W2070751422 @default.
• W2080781504 cites W2080150508 @default.
• W2080781504 cites W2081443805 @default.
• W2080781504 cites W4205325251 @default.
• W2080781504 cites W567605243 @default.
• W2080781504 doi "https://doi.org/10.1142/s0218196708004676" @default.
• W2080781504 hasPublicationYear "2008" @default.
• W2080781504 type Work @default.
• W2080781504 sameAs 2080781504 @default.
• W2080781504 citedByCount "9" @default.
• W2080781504 countsByYear W20807815042014 @default.
• W2080781504 countsByYear W20807815042016 @default.
• W2080781504 countsByYear W20807815042017 @default.
• W2080781504 countsByYear W20807815042021 @default.
• W2080781504 crossrefType "journal-article" @default.
• W2080781504 hasAuthorship W2080781504A5062197127 @default.
• W2080781504 hasAuthorship W2080781504A5077007104 @default.
• W2080781504 hasAuthorship W2080781504A5077266441 @default.
• W2080781504 hasBestOaLocation W20807815042 @default.
• W2080781504 hasConcept C112505250 @default.
• W2080781504 hasConcept C114614502 @default.
• W2080781504 hasConcept C118615104 @default.
• W2080781504 hasConcept C134306372 @default.
• W2080781504 hasConcept C136170076 @default.
• W2080781504 hasConcept C141071460 @default.
• W2080781504 hasConcept C154945302 @default.
• W2080781504 hasConcept C165818556 @default.
• W2080781504 hasConcept C177264268 @default.
• W2080781504 hasConcept C178790620 @default.
• W2080781504 hasConcept C18116961 @default.
• W2080781504 hasConcept C185592680 @default.
• W2080781504 hasConcept C199360897 @default.
• W2080781504 hasConcept C202444582 @default.
• W2080781504 hasConcept C2524010 @default.
• W2080781504 hasConcept C2777212361 @default.
• W2080781504 hasConcept C2781311116 @default.
• W2080781504 hasConcept C33923547 @default.
• W2080781504 hasConcept C34388435 @default.
• W2080781504 hasConcept C41008148 @default.
• W2080781504 hasConcept C52370388 @default.
• W2080781504 hasConcept C71924100 @default.
• W2080781504 hasConcept C77461463 @default.
• W2080781504 hasConcept C80444323 @default.
• W2080781504 hasConcept C87945829 @default.
• W2080781504 hasConceptScore W2080781504C112505250 @default.
• W2080781504 hasConceptScore W2080781504C114614502 @default.
• W2080781504 hasConceptScore W2080781504C118615104 @default.
• W2080781504 hasConceptScore W2080781504C134306372 @default.
• W2080781504 hasConceptScore W2080781504C136170076 @default.
• W2080781504 hasConceptScore W2080781504C141071460 @default.
• W2080781504 hasConceptScore W2080781504C154945302 @default.
• W2080781504 hasConceptScore W2080781504C165818556 @default.
• W2080781504 hasConceptScore W2080781504C177264268 @default.
• W2080781504 hasConceptScore W2080781504C178790620 @default.
• W2080781504 hasConceptScore W2080781504C18116961 @default.
• W2080781504 hasConceptScore W2080781504C185592680 @default.
• W2080781504 hasConceptScore W2080781504C199360897 @default.
• W2080781504 hasConceptScore W2080781504C202444582 @default.
• W2080781504 hasConceptScore W2080781504C2524010 @default.
• W2080781504 hasConceptScore W2080781504C2777212361 @default.
• W2080781504 hasConceptScore W2080781504C2781311116 @default.
• W2080781504 hasConceptScore W2080781504C33923547 @default.
• W2080781504 hasConceptScore W2080781504C34388435 @default.
• W2080781504 hasConceptScore W2080781504C41008148 @default.
• W2080781504 hasConceptScore W2080781504C52370388 @default.
• W2080781504 hasConceptScore W2080781504C71924100 @default.
• W2080781504 hasConceptScore W2080781504C77461463 @default.
• W2080781504 hasConceptScore W2080781504C80444323 @default.
• W2080781504 hasConceptScore W2080781504C87945829 @default.
• W2080781504 hasIssue "05" @default.
• W2080781504 hasLocation W20807815041 @default.
• W2080781504 hasLocation W20807815042 @default.
• W2080781504 hasLocation W20807815043 @default.
• W2080781504 hasOpenAccess W2080781504 @default.
• W2080781504 hasPrimaryLocation W20807815041 @default.
• W2080781504 hasRelatedWork W1967415065 @default.
• W2080781504 hasRelatedWork W2025977311 @default.
• W2080781504 hasRelatedWork W2046194406 @default.
• W2080781504 hasRelatedWork W2080781504 @default.
• W2080781504 hasRelatedWork W2095145437 @default.
• W2080781504 hasRelatedWork W2149376139 @default.
• W2080781504 hasRelatedWork W2406644087 @default.

• next