[sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2010-06-07 Thread Christian Stump
As described in ticket #8327, I have some questions about implementing the universal cyclotomic field: At the moment I only have a cyclotomic field for a given integer n, called - so far - NewCyclotomicField. It is a CombinatorialAlgebra generated by the appropriate Zumbroich basis together with m

[sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2010-09-19 Thread Christian Stump
Hi, after Sebastian's explanations how to push things to the combinat queue (thanks again), I pushed a first version of the universal cyclotomic field. If anyone has some time, it would be nice to get some feedback what runs smoothly and where is still work to be done... You get the universal cyc

Re: [sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2010-06-07 Thread Nicolas M. Thiery
Hi Christian! It's great that you are working on this! That could turn up useful for the workshop next week. On Mon, Jun 07, 2010 at 05:26:17AM -0700, Christian Stump wrote: > As described in ticket #8327, I have some questions about implementing > the universal cyclotomic field: > > At

Re: [sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2010-12-11 Thread Nicolas M. Thiery
Hi Christian! On Sun, Sep 19, 2010 at 05:16:11PM -0700, Christian Stump wrote: > after Sebastian's explanations how to push things to the combinat > queue (thanks again), I pushed a first version of the universal > cyclotomic field. If anyone has some time, it would be nice to get > some f

Re: [sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2010-12-13 Thread Christian Stump
Hi Nicolas, thanks for your review... I folded your comments and made some first changes containing in particular some minor speedups in mulitiplying elements. I looked into the code for the CyclotomicField(n), and the multiplication and addition seems to be at least not faster than in UCF, but -

Re: [sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2010-12-14 Thread Nicolas M. Thiery
On Mon, Dec 13, 2010 at 09:36:50PM -0500, Christian Stump wrote: > I looked into the code for the CyclotomicField(n), and the > multiplication and addition seems to be at least not faster than in > UCF, but - in the file matrix_cyclo_dense - matrices over the CF are > implemented. And matrices over

Re: [sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2011-05-08 Thread Christian Stump
Salut, > Quick summary of our discussion with the GAP developers in Aachen: > > They suggested the following benchmark, which is fairly typical of the > use cases around Coxeter groups and the like: > >     sage: W = gap3.ComplexReflectionGroup(14) >     sage: UC = W.UnipotentCharacters() >     sa

Re: [sage-combinat-devel] #8327 Implement the universal cyclotomic field, using Zumbroich basis

2011-05-30 Thread Christian Stump
After digging deeper into cython, I made some more improvements. Here are the new benchmarks: Test 2: sage: %time M^2 CPU times: user 22.34 s, sys: 0.00 s, total: 22.34 s Wall time: 22.41 s 54 x 54 dense matrix over Universal Cyclotomic Field endowed with the Zumbroich basis Test 3: sage: CPU t