Matches in SemOpenAlex for { <https://semopenalex.org/work/W3043079927> ?p ?o ?g. }
- W3043079927 abstract "We give a new characterization of primitive permutation groups tied to the notion of completely reachable automata. Also, we introduce sync-maximal permutation groups tied to the state complexity of the set of synchronizing words of certain associated automata and show that they are contained between the $2$-homogeneous and the primitive groups. Lastly, we define $k$-reachable groups in analogy with synchronizing groups and motivated by our characterization of primitive permutation groups. But the results show that a $k$-reachable permutation group of degree $n$ with $6 le k le n - 6$ is either the alternating or the symmetric group." @default.
- W3043079927 created "2020-07-23" @default.
- W3043079927 creator A5021976865 @default.
- W3043079927 date "2020-07-17" @default.
- W3043079927 modified "2023-09-27" @default.
- W3043079927 title "Completely Reachable Automata, Primitive Groups and the State Complexity of the Set of Synchronizing Words" @default.
- W3043079927 cites W1489771427 @default.
- W3043079927 cites W1550462819 @default.
- W3043079927 cites W1614258597 @default.
- W3043079927 cites W1965325185 @default.
- W3043079927 cites W1974777785 @default.
- W3043079927 cites W1990273506 @default.
- W3043079927 cites W1991980356 @default.
- W3043079927 cites W2001279658 @default.
- W3043079927 cites W2002089154 @default.
- W3043079927 cites W2027529831 @default.
- W3043079927 cites W2107061370 @default.
- W3043079927 cites W2468044850 @default.
- W3043079927 cites W2482011721 @default.
- W3043079927 cites W2621293383 @default.
- W3043079927 cites W2798943694 @default.
- W3043079927 cites W2947579768 @default.
- W3043079927 cites W2963544879 @default.
- W3043079927 cites W2963754233 @default.
- W3043079927 cites W2977641217 @default.
- W3043079927 cites W3104052932 @default.
- W3043079927 hasPublicationYear "2020" @default.
- W3043079927 type Work @default.
- W3043079927 sameAs 3043079927 @default.
- W3043079927 citedByCount "0" @default.
- W3043079927 crossrefType "posted-content" @default.
- W3043079927 hasAuthorship W3043079927A5021976865 @default.
- W3043079927 hasConcept C106816508 @default.
- W3043079927 hasConcept C112505250 @default.
- W3043079927 hasConcept C11413529 @default.
- W3043079927 hasConcept C114614502 @default.
- W3043079927 hasConcept C118615104 @default.
- W3043079927 hasConcept C121332964 @default.
- W3043079927 hasConcept C127162648 @default.
- W3043079927 hasConcept C128622974 @default.
- W3043079927 hasConcept C162932704 @default.
- W3043079927 hasConcept C177264268 @default.
- W3043079927 hasConcept C184720557 @default.
- W3043079927 hasConcept C199360897 @default.
- W3043079927 hasConcept C21308566 @default.
- W3043079927 hasConcept C24890656 @default.
- W3043079927 hasConcept C2781311116 @default.
- W3043079927 hasConcept C31258907 @default.
- W3043079927 hasConcept C33923547 @default.
- W3043079927 hasConcept C3913047 @default.
- W3043079927 hasConcept C41008148 @default.
- W3043079927 hasConcept C48103436 @default.
- W3043079927 hasConcept C62520636 @default.
- W3043079927 hasConcept C66882249 @default.
- W3043079927 hasConcept C77670614 @default.
- W3043079927 hasConcept C80444323 @default.
- W3043079927 hasConcept C92957085 @default.
- W3043079927 hasConceptScore W3043079927C106816508 @default.
- W3043079927 hasConceptScore W3043079927C112505250 @default.
- W3043079927 hasConceptScore W3043079927C11413529 @default.
- W3043079927 hasConceptScore W3043079927C114614502 @default.
- W3043079927 hasConceptScore W3043079927C118615104 @default.
- W3043079927 hasConceptScore W3043079927C121332964 @default.
- W3043079927 hasConceptScore W3043079927C127162648 @default.
- W3043079927 hasConceptScore W3043079927C128622974 @default.
- W3043079927 hasConceptScore W3043079927C162932704 @default.
- W3043079927 hasConceptScore W3043079927C177264268 @default.
- W3043079927 hasConceptScore W3043079927C184720557 @default.
- W3043079927 hasConceptScore W3043079927C199360897 @default.
- W3043079927 hasConceptScore W3043079927C21308566 @default.
- W3043079927 hasConceptScore W3043079927C24890656 @default.
- W3043079927 hasConceptScore W3043079927C2781311116 @default.
- W3043079927 hasConceptScore W3043079927C31258907 @default.
- W3043079927 hasConceptScore W3043079927C33923547 @default.
- W3043079927 hasConceptScore W3043079927C3913047 @default.
- W3043079927 hasConceptScore W3043079927C41008148 @default.
- W3043079927 hasConceptScore W3043079927C48103436 @default.
- W3043079927 hasConceptScore W3043079927C62520636 @default.
- W3043079927 hasConceptScore W3043079927C66882249 @default.
- W3043079927 hasConceptScore W3043079927C77670614 @default.
- W3043079927 hasConceptScore W3043079927C80444323 @default.
- W3043079927 hasConceptScore W3043079927C92957085 @default.
- W3043079927 hasLocation W30430799271 @default.
- W3043079927 hasOpenAccess W3043079927 @default.
- W3043079927 hasPrimaryLocation W30430799271 @default.
- W3043079927 hasRelatedWork W1543841013 @default.
- W3043079927 hasRelatedWork W1919656470 @default.
- W3043079927 hasRelatedWork W1943146712 @default.
- W3043079927 hasRelatedWork W1984099902 @default.
- W3043079927 hasRelatedWork W1993691575 @default.
- W3043079927 hasRelatedWork W2001279658 @default.
- W3043079927 hasRelatedWork W2022378152 @default.
- W3043079927 hasRelatedWork W2102017772 @default.
- W3043079927 hasRelatedWork W2126460230 @default.
- W3043079927 hasRelatedWork W2252416325 @default.
- W3043079927 hasRelatedWork W2592641503 @default.
- W3043079927 hasRelatedWork W2595036685 @default.
- W3043079927 hasRelatedWork W2775224812 @default.
- W3043079927 hasRelatedWork W2802650340 @default.
- W3043079927 hasRelatedWork W2963517775 @default.