Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080667615> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2080667615 endingPage "655" @default.
- W2080667615 startingPage "650" @default.
- W2080667615 abstract "Any Gray code for a set of combinatorial objects defines a total order relation on this set: x is less than y if and only if y occurs after x in the Gray code list. Let ≺ denote the order relation induced by the classical Gray code for the product set (the natural extension of the Binary Reflected Gray Code to k-ary tuples). The restriction of ≺ to the set of compositions and bounded compositions gives known Gray codes for those sets. Here we show that ≺ restricted to the set of bounded compositions of an interval yields still a Gray code. An n-composition of an interval is an n-tuple of integers whose sum lies between two integers; and the set of bounded n-compositions of an interval simultaneously generalizes product set and compositions of an integer, and so ≺ put under a single roof all these Gray codes. As a byproduct we obtain Gray codes for permutations with a number of inversions lying between two integers, and with even/odd number of inversions or cycles. Such particular classes of permutations are used to solve some computational difficult problems." @default.
- W2080667615 created "2016-06-24" @default.
- W2080667615 creator A5034708865 @default.
- W2080667615 creator A5043800999 @default.
- W2080667615 date "2011-07-01" @default.
- W2080667615 modified "2023-09-25" @default.
- W2080667615 title "Restricted compositions and permutations: From old to new Gray codes" @default.
- W2080667615 cites W1968708670 @default.
- W2080667615 cites W1971619037 @default.
- W2080667615 cites W1975018185 @default.
- W2080667615 cites W1993749868 @default.
- W2080667615 cites W2016908520 @default.
- W2080667615 cites W2070058051 @default.
- W2080667615 cites W2128278061 @default.
- W2080667615 doi "https://doi.org/10.1016/j.ipl.2011.03.022" @default.
- W2080667615 hasPublicationYear "2011" @default.
- W2080667615 type Work @default.
- W2080667615 sameAs 2080667615 @default.
- W2080667615 citedByCount "15" @default.
- W2080667615 countsByYear W20806676152012 @default.
- W2080667615 countsByYear W20806676152013 @default.
- W2080667615 countsByYear W20806676152014 @default.
- W2080667615 countsByYear W20806676152015 @default.
- W2080667615 countsByYear W20806676152018 @default.
- W2080667615 countsByYear W20806676152019 @default.
- W2080667615 countsByYear W20806676152022 @default.
- W2080667615 crossrefType "journal-article" @default.
- W2080667615 hasAuthorship W2080667615A5034708865 @default.
- W2080667615 hasAuthorship W2080667615A5043800999 @default.
- W2080667615 hasConcept C11413529 @default.
- W2080667615 hasConcept C114614502 @default.
- W2080667615 hasConcept C118615104 @default.
- W2080667615 hasConcept C126838900 @default.
- W2080667615 hasConcept C129861397 @default.
- W2080667615 hasConcept C134306372 @default.
- W2080667615 hasConcept C166275286 @default.
- W2080667615 hasConcept C33923547 @default.
- W2080667615 hasConcept C34388435 @default.
- W2080667615 hasConcept C71924100 @default.
- W2080667615 hasConceptScore W2080667615C11413529 @default.
- W2080667615 hasConceptScore W2080667615C114614502 @default.
- W2080667615 hasConceptScore W2080667615C118615104 @default.
- W2080667615 hasConceptScore W2080667615C126838900 @default.
- W2080667615 hasConceptScore W2080667615C129861397 @default.
- W2080667615 hasConceptScore W2080667615C134306372 @default.
- W2080667615 hasConceptScore W2080667615C166275286 @default.
- W2080667615 hasConceptScore W2080667615C33923547 @default.
- W2080667615 hasConceptScore W2080667615C34388435 @default.
- W2080667615 hasConceptScore W2080667615C71924100 @default.
- W2080667615 hasIssue "13" @default.
- W2080667615 hasLocation W20806676151 @default.
- W2080667615 hasLocation W20806676152 @default.
- W2080667615 hasLocation W20806676153 @default.
- W2080667615 hasOpenAccess W2080667615 @default.
- W2080667615 hasPrimaryLocation W20806676151 @default.
- W2080667615 hasRelatedWork W1978042415 @default.
- W2080667615 hasRelatedWork W2018828049 @default.
- W2080667615 hasRelatedWork W2042726902 @default.
- W2080667615 hasRelatedWork W2136053165 @default.
- W2080667615 hasRelatedWork W2380005154 @default.
- W2080667615 hasRelatedWork W2516925326 @default.
- W2080667615 hasRelatedWork W2951043270 @default.
- W2080667615 hasRelatedWork W2952915392 @default.
- W2080667615 hasRelatedWork W3102909640 @default.
- W2080667615 hasRelatedWork W4294174627 @default.
- W2080667615 hasVolume "111" @default.
- W2080667615 isParatext "false" @default.
- W2080667615 isRetracted "false" @default.
- W2080667615 magId "2080667615" @default.
- W2080667615 workType "article" @default.