Bill Allombert on Sat, 09 Jun 2007 22:45:45 +0200 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: 'necklace'-type classes of combinatorial compositions |
On Sat, Jun 09, 2007 at 01:10:01PM -0700, john n wrote: > > Hello, I am a PARI-GP newbie and wondered whether someone might help me with > code for listing the classes of combinatorial compositions of p which > contain q elements, and which are equivalent under reflection or cycling. > These are closely related to "necklaces". > > Each equivalence class can be denoted by its lexicographically first > element, e.g. when p=10 and q=3, > {{1,2,6},{2,6,1},{6,1,2},{6,2,1},{2,1,6},{1,6,2}} can be denoted by {1,2,6}. 1+2+6=9. Should not that be equal to p ? Cheers, Bill.