Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952804671> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2952804671 abstract "A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A permutation is bicrucial with respect to squares if it is square-free but any extension of it to the right or to the left by any element gives a permutation that is not square-free. Bicrucial permutations with respect to squares were studied by Avgustinovich et al., who proved that there exist bicrucial permutations of lengths $8k+1, 8k+5, 8k+7$ for $kge 1$. It was left as open questions whether bicrucial permutations of even length, or such permutations of length $8k+3$ exist. In this paper, we provide an encoding of orderings which allows us, using the constraint solver Minion, to show that bicrucial permutations of even length exist, and the smallest such permutations are of length 32. To show that 32 is the minimum length in question, we establish a result on left-crucial (that is, not extendable to the left) square-free permutations which begin with three elements in monotone order. Also, we show that bicrucial permutations of length $8k+3$ exist for $k=2,3$ and they do not exist for $k=1$. Further, we generalise the notions of right-crucial, left-crucial, and bicrucial permutations studied in the literature in various contexts, by introducing the notion of $P$-crucial permutations that can be extended to the notion of $P$-crucial words. In S-crucial permutations, a particular case of $P$-crucial permutations, we deal with permutations that avoid prohibitions, but whose extensions in any position contain a prohibition. We show that S-crucial permutations exist with respect to squares, and minimal such permutations are of length 17. Finally, using our software, we generate much of relevant data showing, for example, that there are 162,190,472 bicrucial square-free permutations of length 19." @default.
- W2952804671 created "2019-06-27" @default.
- W2952804671 creator A5007989841 @default.
- W2952804671 creator A5024451009 @default.
- W2952804671 creator A5059061177 @default.
- W2952804671 creator A5079214634 @default.
- W2952804671 creator A5090857578 @default.
- W2952804671 date "2014-02-14" @default.
- W2952804671 modified "2023-09-28" @default.
- W2952804671 title "S-crucial and bicrucial permutations with respect to squares" @default.
- W2952804671 cites W1567586152 @default.
- W2952804671 cites W1598380601 @default.
- W2952804671 cites W166539567 @default.
- W2952804671 cites W1930546149 @default.
- W2952804671 cites W2051109359 @default.
- W2952804671 cites W2055043227 @default.
- W2952804671 cites W2062997012 @default.
- W2952804671 cites W2077752701 @default.
- W2952804671 cites W2136210216 @default.
- W2952804671 cites W2140633095 @default.
- W2952804671 cites W2151352672 @default.
- W2952804671 cites W2913800047 @default.
- W2952804671 hasPublicationYear "2014" @default.
- W2952804671 type Work @default.
- W2952804671 sameAs 2952804671 @default.
- W2952804671 citedByCount "0" @default.
- W2952804671 crossrefType "posted-content" @default.
- W2952804671 hasAuthorship W2952804671A5007989841 @default.
- W2952804671 hasAuthorship W2952804671A5024451009 @default.
- W2952804671 hasAuthorship W2952804671A5059061177 @default.
- W2952804671 hasAuthorship W2952804671A5079214634 @default.
- W2952804671 hasAuthorship W2952804671A5090857578 @default.
- W2952804671 hasConcept C10138342 @default.
- W2952804671 hasConcept C114614502 @default.
- W2952804671 hasConcept C118615104 @default.
- W2952804671 hasConcept C121332964 @default.
- W2952804671 hasConcept C128622974 @default.
- W2952804671 hasConcept C135692309 @default.
- W2952804671 hasConcept C162324750 @default.
- W2952804671 hasConcept C182306322 @default.
- W2952804671 hasConcept C199360897 @default.
- W2952804671 hasConcept C21308566 @default.
- W2952804671 hasConcept C24890656 @default.
- W2952804671 hasConcept C2524010 @default.
- W2952804671 hasConcept C2778029271 @default.
- W2952804671 hasConcept C2834757 @default.
- W2952804671 hasConcept C33923547 @default.
- W2952804671 hasConcept C41008148 @default.
- W2952804671 hasConcept C64137656 @default.
- W2952804671 hasConcept C77670614 @default.
- W2952804671 hasConceptScore W2952804671C10138342 @default.
- W2952804671 hasConceptScore W2952804671C114614502 @default.
- W2952804671 hasConceptScore W2952804671C118615104 @default.
- W2952804671 hasConceptScore W2952804671C121332964 @default.
- W2952804671 hasConceptScore W2952804671C128622974 @default.
- W2952804671 hasConceptScore W2952804671C135692309 @default.
- W2952804671 hasConceptScore W2952804671C162324750 @default.
- W2952804671 hasConceptScore W2952804671C182306322 @default.
- W2952804671 hasConceptScore W2952804671C199360897 @default.
- W2952804671 hasConceptScore W2952804671C21308566 @default.
- W2952804671 hasConceptScore W2952804671C24890656 @default.
- W2952804671 hasConceptScore W2952804671C2524010 @default.
- W2952804671 hasConceptScore W2952804671C2778029271 @default.
- W2952804671 hasConceptScore W2952804671C2834757 @default.
- W2952804671 hasConceptScore W2952804671C33923547 @default.
- W2952804671 hasConceptScore W2952804671C41008148 @default.
- W2952804671 hasConceptScore W2952804671C64137656 @default.
- W2952804671 hasConceptScore W2952804671C77670614 @default.
- W2952804671 hasOpenAccess W2952804671 @default.
- W2952804671 hasRelatedWork W1500115130 @default.
- W2952804671 hasRelatedWork W1534625320 @default.
- W2952804671 hasRelatedWork W1715361633 @default.
- W2952804671 hasRelatedWork W1988008622 @default.
- W2952804671 hasRelatedWork W2017032742 @default.
- W2952804671 hasRelatedWork W2050793977 @default.
- W2952804671 hasRelatedWork W2127382049 @default.
- W2952804671 hasRelatedWork W2154889723 @default.
- W2952804671 hasRelatedWork W2314168335 @default.
- W2952804671 hasRelatedWork W2318891921 @default.
- W2952804671 hasRelatedWork W2767868283 @default.
- W2952804671 hasRelatedWork W2915133557 @default.
- W2952804671 hasRelatedWork W2938721805 @default.
- W2952804671 hasRelatedWork W2951142613 @default.
- W2952804671 hasRelatedWork W2952881255 @default.
- W2952804671 hasRelatedWork W2962792295 @default.
- W2952804671 hasRelatedWork W2963364487 @default.
- W2952804671 hasRelatedWork W2976300436 @default.
- W2952804671 hasRelatedWork W3210856807 @default.
- W2952804671 hasRelatedWork W2111602314 @default.
- W2952804671 isParatext "false" @default.
- W2952804671 isRetracted "false" @default.
- W2952804671 magId "2952804671" @default.
- W2952804671 workType "article" @default.