Re: [sage-combinat-devel] Re: sage.sets.disjoint_set and sage.combinat.set_partitions
Hi Travis, Thanks for the pointer. But I still don't understand why it is not called SetPartition (with no s). Disjont-set intends to be a *data structure* and not a mathematical object. My objection is mainly about the naming convention. Best, Vincent 2012/12/6 Travis Scrimshaw tsc...@ucdavis.edu: Hey Vincent, I found this ticket #5039 in which it mentions in the combinat queue (although it seems like it got integrated into sage at some point...), they created the data structure known as a disjoint set. From my understanding (a quick browse of source code), the SetPartitions is the list of all set partitions of a given set, whereas DisjointSet is a data structure which focuses on merging of its sets and getting representatives from each set (see disjoint set's wikipedia page). However, this needs a different name; perhaps UnionFindSet or FindMergeSet? Hope that clarifies things. Best, Travis On Wednesday, December 5, 2012 8:44:23 AM UTC-8, Vincent Delecroix wrote: Hello, I do not understand the purpose of sage.sets.disjoint_set (which moreover has nothing to do with disjoint set) ! As far as I understand it is a duplicate of set partitions with some special features. Am I right ? Best, Vincent -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To view this discussion on the web visit https://groups.google.com/d/msg/sage-combinat-devel/-/qFWLQXLHdHEJ. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en. -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.
Re: [sage-combinat-devel] Re: sage.sets.disjoint_set and sage.combinat.set_partitions
I definitely agree with you, and my guess from the inactivity on the ticket, they never got around to it. Personally I don't like SetPartition; it makes me think that should be an element of SetPartitions. Would anyone oppose to changing DisjointSet to FindMergeSet or have any other ideas? Best, Travis On Thursday, December 6, 2012 12:24:39 AM UTC-8, Vincent Delecroix wrote: Hi Travis, Thanks for the pointer. But I still don't understand why it is not called SetPartition (with no s). Disjont-set intends to be a *data structure* and not a mathematical object. My objection is mainly about the naming convention. Best, Vincent 2012/12/6 Travis Scrimshaw tsc...@ucdavis.edu javascript:: Hey Vincent, I found this ticket #5039 in which it mentions in the combinat queue (although it seems like it got integrated into sage at some point...), they created the data structure known as a disjoint set. From my understanding (a quick browse of source code), the SetPartitions is the list of all set partitions of a given set, whereas DisjointSet is a data structure which focuses on merging of its sets and getting representatives from each set (see disjoint set's wikipedia page). However, this needs a different name; perhaps UnionFindSet or FindMergeSet? Hope that clarifies things. Best, Travis On Wednesday, December 5, 2012 8:44:23 AM UTC-8, Vincent Delecroix wrote: Hello, I do not understand the purpose of sage.sets.disjoint_set (which moreover has nothing to do with disjoint set) ! As far as I understand it is a duplicate of set partitions with some special features. Am I right ? Best, Vincent -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To view this discussion on the web visit https://groups.google.com/d/msg/sage-combinat-devel/-/qFWLQXLHdHEJ. To post to this group, send email to sage-comb...@googlegroups.comjavascript:. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com javascript:. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en. -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To view this discussion on the web visit https://groups.google.com/d/msg/sage-combinat-devel/-/JHvEGHDDRbQJ. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.
Re: [sage-combinat-devel] Re: sage.sets.disjoint_set and sage.combinat.set_partitions
On Thu, Dec 06, 2012 at 12:42:53AM -0800, Travis Scrimshaw wrote: I definitely agree with you, and my guess from the inactivity on the ticket, they never got around to it. Personally I don't like SetPartition; it makes me think that should be an element of SetPartitions. Well, maybe it should be? Would anyone oppose to changing DisjointSet to FindMergeSet or have any other ideas? Vincent: let's discuss this face to face with the author next Thursday :-) Cheers, Nicolas -- Nicolas M. ThiƩry Isil nthi...@users.sf.net http://Nicolas.Thiery.name/ -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.