Ticket #12916 (new enhancement)

Opened 14 months ago

Last modified 9 months ago

Dedekind-MacNeil completion of finite posets

Reported by: nthiery Owned by: sage-combinat
Priority: minor Milestone: sage-wishlist
Component: combinatorics Keywords:
Cc: sage-combinat Work issues:
Report Upstream: N/A Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

The title says it all.

See also:  http://en.wikipedia.org/wiki/Dedekind%E2%80%93MacNeille_completion

Attachments

trac_12916_completion_by_cuts-fc.patch Download (3.7 KB) - added by chapoton 9 months ago.
a naive implementation

Change History

comment:1 follow-up: ↓ 2 Changed 10 months ago by chapoton

I have made a small patch, in the sage-combinat queue, just using the naive algorithm and therefore not very efficient. Is this useful ? Should I put it here ?

comment:2 in reply to: ↑ 1 Changed 10 months ago by nthiery

Replying to chapoton:

I have made a small patch, in the sage-combinat queue, just using the naive algorithm and therefore not very efficient. Is this useful ? Should I put it here ?

Yes; I would even tend to get it into Sage as a provocation: any expert reading the code will think "yikes, *I* can do sooo much better". And will do it :-)

Changed 9 months ago by chapoton

a naive implementation

comment:3 Changed 9 months ago by chapoton

  • Priority changed from major to minor
Note: See TracTickets for help on using tickets.