john n on Sat, 09 Jun 2007 23:43:07 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: 'necklace'-type classes of combinatorial compositions



Bill Allombert-3 wrote:
> 
> 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.
> 
> 

Yes. Sorry for the typo! I meant to type "p=9 and q=3".

Cheers,

John

-- 
View this message in context: http://www.nabble.com/%27necklace%27-type-classes-of-combinatorial-compositions-tf3895323.html#a11043968
Sent from the cr.yp.to - pari-users mailing list archive at Nabble.com.