[sage-combinat-devel] Re: sage.sets.disjoint_set and sage.combinat.set_partitions

2012-12-06 Thread Travis Scrimshaw 
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.

Re: [sage-combinat-devel] Re: sage.sets.disjoint_set and sage.combinat.set_partitions

2012-12-06 Thread Vincent Delecroix 
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 :
> 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

2012-12-06 Thread Travis Scrimshaw 
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 >: 
> > 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.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 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

2012-12-06 Thread Nicolas M. Thiery 
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" 
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.