Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094047170> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2094047170 endingPage "5340" @default.
- W2094047170 startingPage "5332" @default.
- W2094047170 abstract "In 1992 Chung, Diaconis and Graham generalized de Bruijn cycles to other combinatorial families with universal cycles . Universal cycles have been investigated for permutations, partitions, k -partitions and k -subsets. In 1990 Hurlbert proved that there exists at least one Ucycle of n − 1 -partitions of an n -set when n is odd and conjectured that when n is even, they do not exist. Herein we prove Hurlbert’s conjecture by establishing algebraic necessary and sufficient conditions for the existence of these Ucycles. We enumerate all such Ucycles for n ≤ 13 and give a lower bound on the total number for all n . Additionally we give ranking and unranking formulae. Finally we discuss the structures of the various solutions." @default.
- W2094047170 created "2016-06-24" @default.
- W2094047170 creator A5010712874 @default.
- W2094047170 creator A5065756889 @default.
- W2094047170 date "2009-09-01" @default.
- W2094047170 modified "2023-09-27" @default.
- W2094047170 title "Universal cycles of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si5.gif display=inline overflow=scroll><mml:mrow><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-partitions of an <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si6.gif display=inline overflow=scroll><mml:mi>n</mml:mi></mml:math>-set" @default.
- W2094047170 cites W1963635783 @default.
- W2094047170 cites W2007453203 @default.
- W2094047170 cites W2019338982 @default.
- W2094047170 cites W2022465678 @default.
- W2094047170 cites W2081569145 @default.
- W2094047170 cites W2085157194 @default.
- W2094047170 cites W2914663802 @default.
- W2094047170 doi "https://doi.org/10.1016/j.disc.2009.03.002" @default.
- W2094047170 hasPublicationYear "2009" @default.
- W2094047170 type Work @default.
- W2094047170 sameAs 2094047170 @default.
- W2094047170 citedByCount "4" @default.
- W2094047170 countsByYear W20940471702013 @default.
- W2094047170 countsByYear W20940471702015 @default.
- W2094047170 countsByYear W20940471702020 @default.
- W2094047170 crossrefType "journal-article" @default.
- W2094047170 hasAuthorship W2094047170A5010712874 @default.
- W2094047170 hasAuthorship W2094047170A5065756889 @default.
- W2094047170 hasBestOaLocation W20940471701 @default.
- W2094047170 hasConcept C11413529 @default.
- W2094047170 hasConcept C118615104 @default.
- W2094047170 hasConcept C138885662 @default.
- W2094047170 hasConcept C27206212 @default.
- W2094047170 hasConcept C2781324535 @default.
- W2094047170 hasConcept C33923547 @default.
- W2094047170 hasConcept C41008148 @default.
- W2094047170 hasConceptScore W2094047170C11413529 @default.
- W2094047170 hasConceptScore W2094047170C118615104 @default.
- W2094047170 hasConceptScore W2094047170C138885662 @default.
- W2094047170 hasConceptScore W2094047170C27206212 @default.
- W2094047170 hasConceptScore W2094047170C2781324535 @default.
- W2094047170 hasConceptScore W2094047170C33923547 @default.
- W2094047170 hasConceptScore W2094047170C41008148 @default.
- W2094047170 hasIssue "17" @default.
- W2094047170 hasLocation W20940471701 @default.
- W2094047170 hasOpenAccess W2094047170 @default.
- W2094047170 hasPrimaryLocation W20940471701 @default.
- W2094047170 hasRelatedWork W2333698505 @default.
- W2094047170 hasRelatedWork W2351491280 @default.
- W2094047170 hasRelatedWork W2371447506 @default.
- W2094047170 hasRelatedWork W2386767533 @default.
- W2094047170 hasRelatedWork W2567026640 @default.
- W2094047170 hasRelatedWork W2963414543 @default.
- W2094047170 hasRelatedWork W303980170 @default.
- W2094047170 hasRelatedWork W3103555317 @default.
- W2094047170 hasRelatedWork W4280511095 @default.
- W2094047170 hasRelatedWork W586151124 @default.
- W2094047170 hasVolume "309" @default.
- W2094047170 isParatext "false" @default.
- W2094047170 isRetracted "false" @default.
- W2094047170 magId "2094047170" @default.
- W2094047170 workType "article" @default.