On Thu, Nov 19, 2009 at 08:42:54PM -0600, Jason Grout wrote:
> Tom Boothby wrote:
> > On Thu, Nov 19, 2009 at 4:14 PM, Florent Hivert
> > wrote:
> >> Hi Jason,
> >>
> I'd like to generate all partially ordered sets of a given cardinality
> upto
> isomorphisms... They are in bi
Perhaps you can cheaply make it faster by first testing if two
different poset have the same generating series ( if I remember
correctly it just amount to compare the numbers of minimal elements,
the number of elements juste above, etc, etc, etc...
Or you could just try for any serie to enumerate
Tom Boothby wrote:
> On Thu, Nov 19, 2009 at 4:14 PM, Florent Hivert
> wrote:
>> Hi Jason,
>>
I'd like to generate all partially ordered sets of a given cardinality upto
isomorphisms... They are in bijection with aclyclic, transitively reduced
directed graphs. Does anyone have
On Thu, Nov 19, 2009 at 4:14 PM, Florent Hivert
wrote:
> Hi Jason,
>
>> > I'd like to generate all partially ordered sets of a given cardinality upto
>> > isomorphisms... They are in bijection with aclyclic, transitively reduced
>> > directed graphs. Does anyone have an idea how to do that ?
Hi Jason,
> > I'd like to generate all partially ordered sets of a given cardinality upto
> > isomorphisms... They are in bijection with aclyclic, transitively reduced
> > directed graphs. Does anyone have an idea how to do that ? I can't manage to
> > get this with nauty.
>
>
> I'm sure t
Florent Hivert wrote:
> Hi,
>
> I'd like to generate all partially ordered sets of a given cardinality upto
> isomorphisms... They are in bijection with aclyclic, transitively reduced
> directed graphs. Does anyone have an idea how to do that ? I can't manage to
> get this with nauty.
I'm
