Matches in SemOpenAlex for { <https://semopenalex.org/work/W1588545178> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1588545178 abstract "A binary partition of a positive integer $n$ is a partition of $n$ in which each part has size a power of two. In this note we first construct a Gray sequence on the set of binary partitions of $n$. This is an ordering of the set of binary partitions of each $n$ (or of all $n$) such that adjacent partitions differ by one of a small set of elementary transformations; here the allowed transformatios are replacing $2^k+2^k$ by $2^{k+1}$ or vice versa (or addition of a new +1). Next we give a purely local condition for finding the successor of any partition in this sequence; the rule is so simple that successive transitions can be performed in constant time. Finally we show how to compute directly the bijection between $k$ and the $k$th term in the sequence. This answers a question posed by Donald Knuth in section 7.2.1 of The Art of Computer Programming." @default.
- W1588545178 created "2016-06-24" @default.
- W1588545178 creator A5008760178 @default.
- W1588545178 creator A5036546009 @default.
- W1588545178 date "2009-07-22" @default.
- W1588545178 modified "2023-09-27" @default.
- W1588545178 title "A Gray path on binary partitions" @default.
- W1588545178 cites W2102479507 @default.
- W1588545178 cites W2148728375 @default.
- W1588545178 hasPublicationYear "2009" @default.
- W1588545178 type Work @default.
- W1588545178 sameAs 1588545178 @default.
- W1588545178 citedByCount "0" @default.
- W1588545178 crossrefType "posted-content" @default.
- W1588545178 hasAuthorship W1588545178A5008760178 @default.
- W1588545178 hasAuthorship W1588545178A5036546009 @default.
- W1588545178 hasConcept C114614502 @default.
- W1588545178 hasConcept C118615104 @default.
- W1588545178 hasConcept C134306372 @default.
- W1588545178 hasConcept C24424167 @default.
- W1588545178 hasConcept C2778112365 @default.
- W1588545178 hasConcept C33923547 @default.
- W1588545178 hasConcept C42812 @default.
- W1588545178 hasConcept C48372109 @default.
- W1588545178 hasConcept C54355233 @default.
- W1588545178 hasConcept C75306776 @default.
- W1588545178 hasConcept C86803240 @default.
- W1588545178 hasConcept C94375191 @default.
- W1588545178 hasConceptScore W1588545178C114614502 @default.
- W1588545178 hasConceptScore W1588545178C118615104 @default.
- W1588545178 hasConceptScore W1588545178C134306372 @default.
- W1588545178 hasConceptScore W1588545178C24424167 @default.
- W1588545178 hasConceptScore W1588545178C2778112365 @default.
- W1588545178 hasConceptScore W1588545178C33923547 @default.
- W1588545178 hasConceptScore W1588545178C42812 @default.
- W1588545178 hasConceptScore W1588545178C48372109 @default.
- W1588545178 hasConceptScore W1588545178C54355233 @default.
- W1588545178 hasConceptScore W1588545178C75306776 @default.
- W1588545178 hasConceptScore W1588545178C86803240 @default.
- W1588545178 hasConceptScore W1588545178C94375191 @default.
- W1588545178 hasLocation W15885451781 @default.
- W1588545178 hasOpenAccess W1588545178 @default.
- W1588545178 hasPrimaryLocation W15885451781 @default.
- W1588545178 hasRelatedWork W1507818001 @default.
- W1588545178 hasRelatedWork W1517085616 @default.
- W1588545178 hasRelatedWork W1639717943 @default.
- W1588545178 hasRelatedWork W1645011610 @default.
- W1588545178 hasRelatedWork W17399337 @default.
- W1588545178 hasRelatedWork W1773638535 @default.
- W1588545178 hasRelatedWork W1971124953 @default.
- W1588545178 hasRelatedWork W1973404249 @default.
- W1588545178 hasRelatedWork W1973900801 @default.
- W1588545178 hasRelatedWork W1983869244 @default.
- W1588545178 hasRelatedWork W1989325704 @default.
- W1588545178 hasRelatedWork W1990994456 @default.
- W1588545178 hasRelatedWork W2043819507 @default.
- W1588545178 hasRelatedWork W2063436500 @default.
- W1588545178 hasRelatedWork W2065307084 @default.
- W1588545178 hasRelatedWork W2180895818 @default.
- W1588545178 hasRelatedWork W2467522553 @default.
- W1588545178 hasRelatedWork W2789928942 @default.
- W1588545178 hasRelatedWork W2950076364 @default.
- W1588545178 hasRelatedWork W45860954 @default.
- W1588545178 isParatext "false" @default.
- W1588545178 isRetracted "false" @default.
- W1588545178 magId "1588545178" @default.
- W1588545178 workType "article" @default.