[Equivalence classes (under reflection, cycling) of compositions of n]

Ralf Stephan ralf at ark.in-berlin.de
Fri Jan 30 09:31:06 CET 2004


Christian Bower wrote 
> Neil Fernandez <primeness at borve.demon.co.uk> wrote:
> 
> > I've been looking at equivalence classes of compositions of n where the
> > equivalence relation is different from the 'order insignificant' one
> > that defines partitions.
> > 
> > Equivalence under reflection, cycling, or a combination of both, gives
> > the following nos. of equivalence classes for n = 1, 2, 3, ... :
> > 
> > 1, 2, 3, 5, 7, 12, 17, 29, 45, ...
> > 
> a(n) = A000029(n) - 1

a(n) = A056342(n) + 1

%N A056342 Bracelets using exactly two different colored beads.


ralf





More information about the SeqFan mailing list