Hi Combinat folks! I see on the Sage Combinat Road Map on trac that there are some tickets dedicated to path algebras: #9889, #12630 and something which appears to have no ticket yet, namely an interface to QPA in Gap.
What I'd need is: Path algebras over an arbitrary finite quiver (loops will occur) with coefficients in a finite field (non-prime fields will occur). The path algebras will be equipped with a monomial ordering ("monomials" corresponding to paths). And of course the implementation should be very efficient in basic arithmetics, in comparison of monomials, and in using monomials as cache keys. - Am I right that those things are currently unavailable in Sage? - Am I right that #12630 would not help me, since it is restricted to the loop-less case? - Am I right that #9889 would not help me, since it is pure Python and thus not very efficient, and does not provide monomial orderings? - I had a look at the QPA package - it looks like it would do the right things for me (there is even talk about Gröbner bases and Ext algebras, which is totally in my scope), but the package is not in the list of "accepted packages" and not even in the list of "deposited packages" of GAP. Do you know whether the implementation is competitive? Is there a ticket to make it available in Sage? So, what do you recommend to do? Try to use QPA in Sage via the new libGAP (I guess the GAP pexpect interface would be too slow)? Or try and write my own implementation? Cheers, Simon -- 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.