[Information Index] [Generation Index] [COS homepage]

Generate Necklaces

What Type?   (pick one)
Necklaces   [IMG = Green Check]  
Pre-necklaces   [IMG = Green Check]  
Lyndon words   [IMG = Green Check]  
Debruijn sequence   [IMG = Green Check]  
Bracelets   [IMG = Green Check]  
Unlabelled necklaces   [IMG = Green Check]   Unlabelled Lyndon words   [IMG = Green Check]  
Necklaces   [IMG = Green Check]   Lyndon words   [IMG = Green Check]   (with no substring 0z.)
Basis for free Lie Algebra   [IMG = Green Check]  
Chord Diagrams   [IMG = Green Check]  

Input:  
n = The number of beads   [IMG = Green Check]  
k = The number of colors 0..k-1.   [IMG = Green Check]  
d = The density (fixed number of non-zeroes)   [Under_Construction]  
m = The maximum number of non-zeroes (m > 0)   [IMG = Green Check]  
z = The number of zeros in the forbidden sequence 0z   [IMG = Green Check]  

Output:
String representation   [IMG = Green Check]  
Colored beads   [IMG = Green Check]  

[Information Index] [Generation Index] [COS homepage]
Questions?? Email The wizard of COS.
(Please note that the suffix XXXX must be removed from the preceeding email address.)
It was last updated Wednesday, 10-May-2006 10:32:13 PDT.
There have been 9616 visitors to this page since May 16, 2000 .
©Frank Ruskey, 1995-2003.