FRINK Linked Data Fragments server

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

• W3194551264 endingPage "270" @default.
• W3194551264 startingPage "212" @default.
• W3194551264 abstract "Abstract Given integers and , let and . An a ‐multiset permutation is a string of length that contains exactly symbols for each . In this work we consider the problem of exhaustively generating all ‐multiset permutations by star transpositions, that is, in each step, the first entry of the string is transposed with any other entry distinct from the first one. This is a far‐ranging generalization of several known results. For example, it is known that permutations () can be generated by star transpositions, while combinations () can be generated by these operations if and only if they are balanced (), with the positive case following from the middle levels theorem. To understand the problem in general, we introduce a parameter that allows us to distinguish three different regimes for this problem. We show that if , then a star transposition Gray code for a ‐multiset permutations does not exist. We also construct such Gray codes for the case , assuming that they exist for the case . For the case we present some partial positive results. Our proofs establish Hamilton‐connectedness or Hamilton‐laceability of the underlying flip graphs, and they answer several cases of a recent conjecture of Shen and Williams. In particular, we prove that the middle levels graph is Hamilton‐laceable." @default.
• W3194551264 created "2021-08-30" @default.
• W3194551264 creator A5016689466 @default.
• W3194551264 creator A5028248747 @default.
• W3194551264 creator A5054178217 @default.
• W3194551264 date "2023-01-10" @default.
• W3194551264 modified "2023-10-02" @default.
• W3194551264 title "Star transposition Gray codes for multiset permutations" @default.
• W3194551264 cites W133997040 @default.
• W3194551264 cites W1785360057 @default.
• W3194551264 cites W1971619037 @default.
• W3194551264 cites W1971930515 @default.
• W3194551264 cites W1978453841 @default.
• W3194551264 cites W1993749868 @default.
• W3194551264 cites W1999212995 @default.
• W3194551264 cites W2027483825 @default.
• W3194551264 cites W2037445555 @default.
• W3194551264 cites W2046815858 @default.
• W3194551264 cites W2050684277 @default.
• W3194551264 cites W2052298978 @default.
• W3194551264 cites W2057436596 @default.
• W3194551264 cites W2063623490 @default.
• W3194551264 cites W2068462604 @default.
• W3194551264 cites W2086446504 @default.
• W3194551264 cites W2089687380 @default.
• W3194551264 cites W2091923122 @default.
• W3194551264 cites W2118354649 @default.
• W3194551264 cites W2161164856 @default.
• W3194551264 cites W2183793754 @default.
• W3194551264 cites W2982014679 @default.
• W3194551264 cites W2987306417 @default.
• W3194551264 cites W3043320347 @default.
• W3194551264 cites W3100954633 @default.
• W3194551264 cites W3183404862 @default.
• W3194551264 cites W4242133543 @default.
• W3194551264 cites W4245878776 @default.
• W3194551264 cites W4252998490 @default.
• W3194551264 doi "https://doi.org/10.1002/jgt.22915" @default.
• W3194551264 hasPublicationYear "2023" @default.
• W3194551264 type Work @default.
• W3194551264 sameAs 3194551264 @default.
• W3194551264 citedByCount "1" @default.
• W3194551264 countsByYear W31945512642021 @default.
• W3194551264 crossrefType "journal-article" @default.
• W3194551264 hasAuthorship W3194551264A5016689466 @default.
• W3194551264 hasAuthorship W3194551264A5028248747 @default.
• W3194551264 hasAuthorship W3194551264A5054178217 @default.
• W3194551264 hasBestOaLocation W31945512641 @default.
• W3194551264 hasConcept C11413529 @default.
• W3194551264 hasConcept C114614502 @default.
• W3194551264 hasConcept C118615104 @default.
• W3194551264 hasConcept C121332964 @default.
• W3194551264 hasConcept C12455157 @default.
• W3194551264 hasConcept C129861397 @default.
• W3194551264 hasConcept C132525143 @default.
• W3194551264 hasConcept C134306372 @default.
• W3194551264 hasConcept C21308566 @default.
• W3194551264 hasConcept C24890656 @default.
• W3194551264 hasConcept C2524010 @default.
• W3194551264 hasConcept C2779145032 @default.
• W3194551264 hasConcept C2779623528 @default.
• W3194551264 hasConcept C2780897414 @default.
• W3194551264 hasConcept C2780990831 @default.
• W3194551264 hasConcept C33923547 @default.
• W3194551264 hasConcept C86524685 @default.
• W3194551264 hasConceptScore W3194551264C11413529 @default.
• W3194551264 hasConceptScore W3194551264C114614502 @default.
• W3194551264 hasConceptScore W3194551264C118615104 @default.
• W3194551264 hasConceptScore W3194551264C121332964 @default.
• W3194551264 hasConceptScore W3194551264C12455157 @default.
• W3194551264 hasConceptScore W3194551264C129861397 @default.
• W3194551264 hasConceptScore W3194551264C132525143 @default.
• W3194551264 hasConceptScore W3194551264C134306372 @default.
• W3194551264 hasConceptScore W3194551264C21308566 @default.
• W3194551264 hasConceptScore W3194551264C24890656 @default.
• W3194551264 hasConceptScore W3194551264C2524010 @default.
• W3194551264 hasConceptScore W3194551264C2779145032 @default.
• W3194551264 hasConceptScore W3194551264C2779623528 @default.
• W3194551264 hasConceptScore W3194551264C2780897414 @default.
• W3194551264 hasConceptScore W3194551264C2780990831 @default.
• W3194551264 hasConceptScore W3194551264C33923547 @default.
• W3194551264 hasConceptScore W3194551264C86524685 @default.
• W3194551264 hasFunder F4320320879 @default.
• W3194551264 hasIssue "2" @default.
• W3194551264 hasLocation W31945512641 @default.
• W3194551264 hasLocation W31945512642 @default.
• W3194551264 hasOpenAccess W3194551264 @default.
• W3194551264 hasPrimaryLocation W31945512641 @default.
• W3194551264 hasRelatedWork W1965993741 @default.
• W3194551264 hasRelatedWork W1973041905 @default.
• W3194551264 hasRelatedWork W2023951018 @default.
• W3194551264 hasRelatedWork W2118882118 @default.
• W3194551264 hasRelatedWork W2963091545 @default.
• W3194551264 hasRelatedWork W3040670847 @default.
• W3194551264 hasRelatedWork W3082102970 @default.
• W3194551264 hasRelatedWork W3119737209 @default.
• W3194551264 hasRelatedWork W3168985592 @default.
• W3194551264 hasRelatedWork W4288280572 @default.

• next