[sage-devel] Re: help wanted with braid groups

2012-06-08 Thread mmarco
I will be in a conference next week, so i won't have much time to work on this, but i will try to make the spkg asap. This is the code i tried to write: #include "cbraid.h" #include "braiding.h" #include #include #include #include #include #include using namespace CBraid; using namespace

[sage-devel] Re: help wanted with braid groups

2012-06-08 Thread Volker Braun
Lets make a spkg first since it needs to be done anyways and then I don't have to fiddle with the installation. Please post your code, even (especially) if it doesn't work. Volker On Friday, June 8, 2012 7:47:52 AM UTC+1, mmarco wrote: > > > > Then, do you know how to do your computation wit

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread mmarco
> Then, do you know how to do your computation within c/c++? Do you want to > use the ArtinBraid or BandBraid class? For the moment, i am working only with the ArtinBraid form. I tried to write a small c++ program to implement the left normal form, calling WordToBraid and then .LCF but i couldn't

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread Andrew Mathas
On Friday, June 8, 2012 1:40:05 AM UTC+6, mmarco wrote: > > Chevie does have some of this (at least it has something similar to a > left normal form, which is the basis for the rest). It can compute the > left normal form faster than my python code, but it has some > drawbacks: it runs on gap3

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread Volker Braun
I suggest you first make a spkg for cbraid that installs the headers/libary in the appropriate place. Then, do you know how to do your computation within c/c++? Do you want to use the ArtinBraid or BandBraid class? -- To post to this group, send an email to sage-devel@googlegroups.com To unsu

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread mmarco
In the link i gave, both cbraid and braiding are mixed in a single project, also called cbraid. So when i said cbraid i actually meant cbraid+braiding. So far, what i have done is specific for braids. A framework for more general groups (artin or garside, for example) would require a different p

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread kcrisman
> With all that in mind, i considered cbraid as a good option, since it > is very fast, and small. Other option would be to try to optimize my > python code, but i think it will be always be slow. Maybe cythonizing > some parts of it would make it faster, but i have noted that > cythonizing code o

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread kcrisman
On Jun 7, 3:40 pm, mmarco wrote: > Both gap4 packages (braid and mapclass) don't deal with braid groups > themselves, but with the orbits of a certain actions of them (and more > general groups). I mean, they don't implement the usual stuff one > would expect in a braid group: normal forms, bura

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread mmarco
Both gap4 packages (braid and mapclass) don't deal with braid groups themselves, but with the orbits of a certain actions of them (and more general groups). I mean, they don't implement the usual stuff one would expect in a braid group: normal forms, burau representation, lcm and gcd, conjugation p

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread kcrisman
On Jun 7, 8:02 am, Dima Pasechnik wrote: > On Thursday, 7 June 2012 13:50:59 UTC+2, Volker Braun wrote: > > > Is cbraid really the best/fastest implementation of braid groups out > > there? How does it compare to what GAP can do? > > Indeed, there is (nonstandard) GAP package "braid", packaged i

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread Dima Pasechnik
On Thursday, 7 June 2012 13:50:59 UTC+2, Volker Braun wrote: > > Is cbraid really the best/fastest implementation of braid groups out > there? How does it compare to what GAP can do? Indeed, there is (nonstandard) GAP package "braid", packaged in gap_packages spkg, and as far as I am told b

[sage-devel] Re: help wanted with braid groups

2012-06-07 Thread Volker Braun
Is cbraid really the best/fastest implementation of braid groups out there? How does it compare to what GAP can do? Just from glancing at it, the author doesn't use many C++ features. Not necessarily a minus. It implements bubble sort, really? Also seems to be very hard to maintain, many nested