[sage-devel] Re: what can we do with a database of primitive roots?

2009-07-31 Thread David Joyner

If you just recorded the smallest primitive roots I'll bet the database
would get a lot smaller:-) Do you need all the prim roots in the
CrypTool tutorial for a particular purpose, eg discrete logs?

I'd guess a database of the smallest prim roots mod p for all primes
out to a million (for starters) would be interesting to some number-theorists.
I did a google search and could not find much online. I did find

Western, A. E. and Miller, J. C. P. Tables of Indices and Primitive
Roots. Cambridge, England:
Cambridge University Press, pp. xxxvii-xlii, 1968,

although I couldn't find what it had, and this page
http://www.ieeta.pt/~tos/p-roots.html
has a link to some related data.

Hope these are useful.

On Fri, Jul 31, 2009 at 3:49 AM, Minh Nguyennguyenmi...@gmail.com wrote:

 Hi folks,

 I have been playing around with primitive roots lately in an effort to
 get more Sage code into the CrypTool tutorial. A result of this is
 that I have computed all the primitive roots modulo p, for each prime
 p between 1 and 100,000 inclusive. All Sage code and results are up at

 http://sage.math.washington.edu/home/mvngu/doc/primitive-roots/

 In particular, the generated database of such primitive roots is

 http://sage.math.washington.edu/home/mvngu/doc/primitive-roots/primroots.dat.bz2

 Even after compression, it's about 285 MB; it's 1.0 GB uncompressed.
 The whole database took about one day to generate on sage.math. At the
 moment, I'm not aware that Sage has a function to compute all
 primitive roots modulo a prime p so I created ticket #6467

 http://trac.sagemath.org/sage_trac/ticket/6467

 in order to get this implemented. I'm not at all well-versed in
 mathematics, nor number theory for that matter, so I'm not sure what
 anyone can do with the above database of primitive roots. Or is it
 just one of those long and pointless uses of Sage like Carl Witty's
 build [1] of Sage on a G1 cell phone? :-)

 [1] 
 http://groups.google.com/group/sage-devel/browse_thread/thread/243dfd4ab25a2779/3cc58c39cc9cadff

 --
 Regards
 Minh Van Nguyen

 


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage organizational structure, AWOL people (also about openmoney)

2009-07-31 Thread Serge A. Salamanka

Hello everyone,

1) Protection from the harm of project leaders or some key people in the
project being vanished could be organized, I would suggest, in the
following way:

The project sets up some place where the important information is being
kept and maintained by the key people of the project. It could be the
same system that is used for sharing the code. The project community
sets up a limit for the time of absence of some important role. When the
person that is responsible for that role in the project logins to do
daily things he/she is automatically checks in to be present in the
project. If, for some reason, the person hasn't checked in for the
certain time, the hole information is passed to his deputies being
elected by community or directly appointed by that person.

That way the problem is reduced only to the responsibility and honesty
to keep important information updated and also securing it.

I guess it is not a big deal to implement such thing in github for example.

2) The motivation and devoted time to the project could well be
stimulated by setting up some openmoney system* the points from which
could be exchanged, let's say on some hardware or other stuff from
sponsors that will except the money of the project. So, this way,
everyone will have opportunity to benefit and earn some goods (not
necessary money).
*(see http://openmoney.ning.com/ for lots of info and
http://www.complementarycurrency.org/ )

# Other links to openmoney software already in use:
http://openmoney.editme.com/omsoft
http://project.cyclos.org
# A good resource for info:
http://www.complementarycurrency.org/
# a wealth-acknowledgment information system:
http://openmoney.info/sophia/index.html
http://openmoney.org/
# wiki list of existing and developing social currency software projects:
http://openmoney.ning.com/forum/topics/wiki-list-of-existing-and

I do have lot of information and links about openmoney. Whoever is
interested please write to me.

Regards,
Serge

William Stein wrote:

 [...]
 Anyway, I would appreciate people sharing their thoughts about how to
 make the Sage project more organized with respect to key people
 vanishing -- either temporarily or permantly -- from the project.  If
 you have relevant experience with other projects, or no of good articles
 about this sort of thing, etc., please share.  
 
 Thanks!
 
-- William
 
 
 -- 
 William Stein
 Associate Professor of Mathematics
 University of Washington
 http://wstein.org


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: what can we do with a database of primitive roots?

2009-07-31 Thread kcrisman

Most older # theory textbooks (or newer editions thereof) have a list
of smallest primitive roots of p for small p, as well as tables of
indices for index calculus.  I'm not sure whether that is quite as
useful now, since any individual discrete log problem might be solved
(slowly) by finding a primitive root and then using that... It
couldn't hurt, of course.

You should look for things related to the Artin conjecture if you
really want to know who might be interested in such tables or
calculations - I'm sure people researching this have done so.  Gauss
in particular conjectured that 1/p has repeating decimal of length p-1
for infinitely many p, which (if true) would prove the Artin
conjecture with n=10 (i.e., 10 is a primitive root for infinitely many
p).  I think I have that right :)

- kcrisman


On Jul 31, 7:06 am, Minh Nguyen nguyenmi...@gmail.com wrote:
 Hi David,

 On Fri, Jul 31, 2009 at 7:31 PM, David Joynerwdjoy...@gmail.com wrote:

  If you just recorded the smallest primitive roots I'll bet the database
  would get a lot smaller:-) Do you need all the prim roots in the
  CrypTool tutorial for a particular purpose, eg discrete logs?

 That is part of a chapter on number theory for cryptography. The
 chapter discusses primitive roots so I introduced the Sage command
 primitive_root() and wrote some code to do simple calculations
 relating to primitive roots.

  I'd guess a database of the smallest prim roots mod p for all primes
  out to a million (for starters) would be interesting to some 
  number-theorists.
  I did a google search and could not find much online.

 Cool. Then I have a pretext to make more use of the machine sage.math :-)

  I did find

  Western, A. E. and Miller, J. C. P. Tables of Indices and Primitive
  Roots. Cambridge, England:
  Cambridge University Press, pp. xxxvii-xlii, 1968,

  although I couldn't find what it had, and this page
 http://www.ieeta.pt/~tos/p-roots.html
  has a link to some related data.

 The author of that page also has done computations with the 3n + 1
 conjecture. Earlier this year, I did some simple calculations relating
 to that conjecture. Perhaps I should revive that mini project.

 --
 Regards
 Minh Van Nguyen
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: status of FreeBSD 64-bit support

2009-07-31 Thread David Kirkby

The version of MPIR in Sage does build on t2 properly with
/usr/local/gcc-4.2.4-sun-linker/bin/gcc. In fact, it builds with all
versions of gcc on t2.

I can't say about the version in trunc, and cant easily check myself
at the minute.


2009/7/31 Jason Moxham ja...@njkfrudils.plus.com:

 Building mpir svn trunk (which for the Sun's is the same as mpir-1.2.2)

 ./configure  make -j  make -j check

 ld.so.1: t-modlinv: fatal: /usr/local/gcc-4.2.4-sun-linker/lib/libgcc_s.so.1:
 wrong ELF class: ELFCLASS32
 /bin/bash: line 1: 25188 Killed                  ${dir}$tst
 FAIL: t-modlinv

I suggest you try ./configure ABI=32


You are mixing 32 and 64-bit objects. There is little chance of Sage
building in 64-bit mode on Solaris at the minute. So just use 32-bit
mode.

Dave

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: status of FreeBSD 64-bit support

2009-07-31 Thread Jason Moxham

On Friday 31 July 2009 14:25:02 David Kirkby wrote:
 The version of MPIR in Sage does build on t2 properly with
 /usr/local/gcc-4.2.4-sun-linker/bin/gcc. In fact, it builds with all
 versions of gcc on t2.

 I can't say about the version in trunc, and cant easily check myself
 at the minute.


I will check it out , although I dont expect it to be any different.

 2009/7/31 Jason Moxham ja...@njkfrudils.plus.com:
  Building mpir svn trunk (which for the Sun's is the same as mpir-1.2.2)
 
  ./configure  make -j  make -j check
 
  ld.so.1: t-modlinv: fatal:
  /usr/local/gcc-4.2.4-sun-linker/lib/libgcc_s.so.1: wrong ELF class:
  ELFCLASS32
  /bin/bash: line 1: 25188 Killed                  ${dir}$tst
  FAIL: t-modlinv

 I suggest you try ./configure ABI=32


 You are mixing 32 and 64-bit objects. There is little chance of Sage
 building in 64-bit mode on Solaris at the minute. So just use 32-bit
 mode.

 Dave


Thanks , so for mpir 64bit do we know where the error is ? in T2's compilers 
configuration or in mpir's makefiles?

Jason


 


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage 4.1.1.rc0 released

2009-07-31 Thread David Kirkby

2009/7/31 Minh Nguyen nguyenmi...@gmail.com:

 On Thu, Jul 30, 2009 at 1:14 PM, Minh Nguyennguyenmi...@gmail.com wrote:
 Hi folks,

 This is the first release candidate for Sage 4.1.1. Source and binary are at

 http://sage.math.washington.edu/home/mvngu/release/sage-4.1.1.rc0.tar
 http://sage.math.washington.edu/home/mvngu/release/sage-4.1.1.rc0-sage.math.washington.edu-x86_64-Linux.tar.gz

 and the upgrade path is

 http://sage.math.washington.edu/home/mvngu/release/sage-4.1.1.rc0/

 Sage still dies when trying to build sage-4.1.1.rc0.spkg. Here's a
 relevant snippet:

 *** Begin install log ***

 /opt/SUNWspro/bin/CC -o src/so_ZZ_pylong.o -c -KPIC -fPIC
 -I/scratch/mvngu/sage-4.1.1.rc0/local/include
 -I/scratch/mvngu/sage-4.1.1.rc0/local/include/python2.6
 -I/scratch/mvngu/sage-4.1.1.rc0/local/include/NTL -Iinclude
 src/ZZ_pylong.cpp
 CC: Warning: Option -fPIC passed to ld, if ld is invoked, ignored otherwise
 src/ZZ_pylong.cpp, line 47: Error: ZZ_set_pylong(NTL::ZZ,
 _object*) is expected to return a value.
 1 Error(s) detected.
 scons: *** [src/so_ZZ_pylong.o] Error 1
 *** TOUCHING ALL CYTHON (.pyx) FILES ***

This is due to an issue with SCons, which we really need to resolve. I
don't know if it SCons at fault, or sage-4.1.1.rc0.spkg, but either
way, there is a mix of compilers and flags.

Since no serious effort has been made by anyone (myself included) to
build Sage with Suns compillers, we MUST use the GNU compilers for
now. SCons has the path to the Sun compilers (/opt/SUNWspro/bin)
hard-coded in it. I believe the contents of  sage-4.1.1.rc0.spkg and
inherring things from SCons, which includes the path of the compiler.
So  sage-4.1.1.rc0.spkg starts using the Sun compiler.

Note it is also giving a mix of Sun and GNU flags to the Sun compiler.

There is a hacked version of SCons that I made

http://sage.math.washington.edu/home/kirkby/Solaris-fixes/scons-hack/scons-1.2.0.p0.spkg

that basically just removes the path of the Sun compiler suite from
SCons. Clearly this is a hack,not a patch, hence I am not suggesting
it is reviewed.

But if you install that, and rebuild SCons, then perhaps
sage-4.1.1.rc0.spkg will build (there might be other issues with that
package - I can't recall and due to some hardware issues here, I can't
easily check).

Dave

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Is there a list of environment variables SAGE uses?

2009-07-31 Thread David Kirkby

2009/7/28 William Stein wst...@gmail.com:

  Perhaps a
 naming convention for them too. Should they all start SAGE_ for
 example? That would seem most sensible, despite I've already
 implemetnted on that does not start SAGE_.

 Obviously some part of you found that not sensible.  Personally I
 prefer them to start with SAGE_.

I agree. Though I don't see it as a high priority, I will rename those
variables I've personally used to start with SAGE_. That does seem
most sensible. Things like CC and CFLAGS are a different matter
altogether.

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Sage 4.1 installation on ubuntu 8.04 failed

2009-07-31 Thread wom

Dear sage-devel team,

I have tried to install sage4.1 on ubuntu 8.04 by following the steps
described in the readme file, i.e. I downloaded the source code from
the Berlin server, unzipped it to the subdirectory sage/sage-4.1 in my
home directory, and started make from there. This has ended up in
the following error after about 1 hour (trailing part of install.log
below).

Platform: AMD64AthlonX2, 2xHDD (200GB each), WindowsXP on 1.HDD,
Ubuntu8.04 on 2.HDD

(Before that I also tried to use the pre-compiled sage4.1 version for
Ubuntu9.04 on ubuntu8.04, which failed because of the wrong glibc
version (needs 2.8, have 2.7)).

Is there an easy way to install sage 4.1 on ubuntu 9.04?

Thanks and regards,
wom

---
end of install.log:


make[5]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
linbox-1.1.6.p0/src/linbox/ring'
make[4]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
linbox-1.1.6.p0/src/linbox/ring'
make[4]: Entering directory `/home/wolfgang/sage/sage-4.1/spkg/build/
linbox-1.1.6.p0/src/linbox'
/bin/bash ../libtool --tag=CXX   --mode=link g++  -g -fPIC -I/home/
wolfgang/sage/sage-4.1/local/include -I/home/wolfgang/sage/sage-4.1/
local/include/linbox  -L/home/wolfgang/sage/sage-4.1/local/lib -I/
home/wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0/src -I/home/
wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0/src/linbox  -I/home/
wolfgang/sage/sage-4.1/local/include  -I/home/wolfgang/sage/sage-4.1/
local/include -D__LINBOX_HAVE_CBLAS   -o liblinbox.la -rpath /home/
wolfgang/sage/sage-4.1/local/lib dummy.lo util/libutil.la randiter/
libranditer.la -lcblas -latlas -L/home/wolfgang/sage/sage-4.1/local/
lib -lgmpxx -lgmp -L/home/wolfgang/sage/sage-4.1/local/lib -lgivaro
libtool: link: cannot find the library `/tmp/gcc-4.3.1/lib/../lib64/
libstdc++.la' or unhandled argument `/tmp/gcc-4.3.1/lib/../lib64/
libstdc++.la'
make[4]: *** [liblinbox.la] Error 1
make[4]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
linbox-1.1.6.p0/src/linbox'
make[3]: *** [install-recursive] Error 1
make[3]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
linbox-1.1.6.p0/src/linbox'
make[2]: *** [install-recursive] Error 1
make[2]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
linbox-1.1.6.p0/src'
Error installing linbox

real0m36.571s
user0m24.886s
sys 0m8.529s
sage: An error occurred while installing linbox-1.1.6.p0
Please email sage-devel http://groups.google.com/group/sage-devel
explaining the problem and send the relevant part of
of /home/wolfgang/sage/sage-4.1/install.log.  Describe your computer,
operating system, etc.
If you want to try to fix the problem, yourself *don't* just cd to
/home/wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0 and type
'make'.
Instead type /home/wolfgang/sage/sage-4.1/sage -sh
in order to set all environment variables correctly, then cd to
/home/wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0
(When you are done debugging, you can type exit to leave the
subshell.)
make[1]: *** [installed/linbox-1.1.6.p0] Error 1
make[1]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg'

real53m5.033s
user42m31.299s
sys 8m30.552s
Error building Sage.
wolfg...@wolfgang-desktop:~/sage/sage-4.1$

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] problem with docstring formatting in pyx file

2009-07-31 Thread Carlo Hamalainen

Hi,

I wrote a patch for sampling from a general discrete probability
distribution but I can't get the reference manual to format correctly.
The pyx file is the problem.

The patch is here: http://trac.sagemath.org/sage_trac/ticket/6662

The examples in the manual are formatted as normal paragraph text
instead of code blocks. Any ideas?

Cheers,

-- 
Carlo Hamalainen
http://carlo-hamalainen.net

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] multiplicative_order in finite fields

2009-07-31 Thread VictorMiller

I was just looking at the code for multiplicative_order in
finite_field_element.py, and noticed that it factors the group order,
and find the cofactors corresponding to each prime power dividing
the order (which is really the only algorithm that I know to do
this).  To avoid repeating this calculation for elements of finite
fields it would be nice if the finite field could cache this
information, so that it wouldn't have to be recalculated.  The same
remark should hold for finite abelian groups (since it's really the
same algorithm).

Victor
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: status of FreeBSD 64-bit support

2009-07-31 Thread Dr. David Kirkby

Minh Nguyen wrote:
 Hi folks,
 
 As of Sage 4.1.1.alpha1, the compilation of Sage now dies when it
 comes to compiling MPIR. The full log is up at
 
 http://sage.math.washington.edu/home/mvngu/patch/install-freebsd64.log
 
 Here's a relevant snippet from my attempt:
 
  /usr/local/bin/bash ./libtool --mode=install /usr/bin/install -c  
 'libgmpxx.la\
 ' '/usr/scratch/mvngu/sage-4.1.1.alpha1/local/lib/libgmpxx.la'
 libtool: install: warning: relinking `libgmpxx.la'
 (cd /usr/scratch/mvngu/sage-4.1.1.alpha1/spkg/build/mpir-1.2.p4/src; 
 /usr/local\
 /bin/bash ./libtool  --tag=CXX --mode=relink g++ -O2 -m64 -march=k8 -mtune=k8 
 -\
 o libgmpxx.la -rpath /usr/scratch/mvngu/sage-4.1.1.alpha1/local/lib 
 -version-in\
 fo 4:4:1 dummy.lo cxx/isfuns.lo cxx/ismpf.lo cxx/ismpq.lo cxx/ismpz.lo 
 cxx/ismp\
 znw.lo cxx/osdoprnti.lo cxx/osfuns.lo cxx/osmpf.lo cxx/osmpq.lo cxx/osmpz.lo 
 li\
 bgmp.la )
 g++ -shared -nostdlib /usr/lib/crti.o /usr/lib/crtbeginS.o  .libs/dummy.o 
 cxx/.\
 libs/isfuns.o cxx/.libs/ismpf.o cxx/.libs/ismpq.o cxx/.libs/ismpz.o 
 cxx/.libs/i\
 smpznw.o cxx/.libs/osdoprnti.o cxx/.libs/osfuns.o cxx/.libs/osmpf.o 
 cxx/.libs/o\
 smpq.o cxx/.libs/osmpz.o  -Wl,--rpath 
 -Wl,/usr/scratch/mvngu/sage-4.1.1.alpha1/\
 local/lib -L/usr/scratch/mvngu/sage-4.1.1.alpha1/local/lib -lgmp -L/usr/lib 
 -ls\
 tdc++ -lm -lc -lgcc_s /usr/lib/crtendS.o /usr/lib/crtn.o  -m64 -march=k8 
 -mtune\
 =k8 -Wl,-soname -Wl,libgmpxx.so.4 -o .libs/libgmpxx.so.4
 /usr/bin/ld: cannot find -lgmp
 libtool: install: error: relink `libgmpxx.la' with the above command before 
 ins\
 talling it
 *** Error code 1
 

Not sure if I said this before, but I've seen this error on a laptop 
running Solaris x86 - the build is around 98 or so. It is NOT 
OpenSolaris, but its open-source. (I lose track of the names Sun come up 
for with Solaris, SXCE, SXDE, Solaris, OpenSolaris).

Anyway, I was running Solaris Express Community Edition (build 98 or so) 
and I got the same error, about being unable to link to gmp.


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: status of Solaris support in 4.1.1 release cycle

2009-07-31 Thread Dr. David Kirkby

Minh Nguyen wrote:
 Hi folks,
 
 So far in the 4.1.1 release cycle, David Kirkby has added Solaris (on
 the machine t2) build support for about 7 packages. That is very
 impressive work for an individual porter. Out of curiosity, I compiled
 Sage 4.1.1.alpha1 from source on t2. Now the compilation dies at the
 point where the SPKG sage-4.1.1.alpha1 was being compiled. I may be
 wrong here, but the context is that that SPKG tries to link to the NTL
 library and the specific error is in building c_lib. But don't take
 my words for it. The full log is up at
 
 http://sage.math.washington.edu/home/mvngu/patch/install-solaris.log.bz2
 
 and here's a relevant snippet:
 
 CC: Warning: Option -fPIC passed to ld, if ld is invoked, ignored otherwise
 src/ZZ_pylong.cpp, line 47: Error: ZZ_set_pylong(NTL::ZZ,
 _object*) is expected to return a value.
 1 Error(s) detected.
 scons: *** [src/so_ZZ_pylong.o] Error 1
 *** TOUCHING ALL CYTHON (.pyx) FILES ***
 /opt/SUNWspro/bin/CC -o src/so_ZZ_pylong.o -c -KPIC -fPIC
 -I/scratch/mvngu/sage-4.1.1.alpha1/local/include
 -I/scratch/mvngu/sage-4.1.1.alpha1/local/include/python2.6
 -I/scratch/mvngu/sage-4.1.1.alpha1/local/include/NTL -Iinclude
 src/ZZ_pylong.cpp
 CC: Warning: Option -fPIC passed to ld, if ld is invoked, ignored otherwise
 src/ZZ_pylong.cpp, line 47: Error: ZZ_set_pylong(NTL::ZZ,
 _object*) is expected to return a value.
 1 Error(s) detected.
 scons: *** [src/so_ZZ_pylong.o] Error 1

This is the SCons issue - the Sun compiler is being used when we don't 
want it to be used. What causes this I don't know. It may be a bug in 
SCons, it may be in the package being built.

Sorry if I have answered before. I attempted to, but don't recall if I 
sent it, and having swapped computers, I don't have an accurate record 
of what I have and have not sent.



--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: status of FreeBSD 64-bit support

2009-07-31 Thread Dr. David Kirkby

Jason Moxham wrote:
 Building mpir svn trunk (which for the Sun's is the same as mpir-1.2.2)
 
 ./configure  make -j  make -j check 
 
 ld.so.1: t-modlinv: fatal: /usr/local/gcc-4.2.4-sun-linker/lib/libgcc_s.so.1: 
 wrong ELF class: ELFCLASS32
 /bin/bash: line 1: 25188 Killed  ${dir}$tst
 FAIL: t-modlinv
 ld.so.1: t-popc: fatal: /usr/local/gcc-4.2.4-sun-linker/lib/libgcc_s.so.1: 
 wrong ELF class: ELFCLASS32
 /bin/bash: line 1: 25208 Killed  ${dir}$tst
 FAIL: t-popc
 ld.so.1: t-parity: fatal: /usr/local/gcc-4.2.4-sun-linker/lib/libgcc_s.so.1: 
 wrong ELF class: ELFCLASS32
 /bin/bash: line 1: 25228 Killed  ${dir}$tst
 FAIL: t-parity
 ld.so.1: t-sub: fatal: /usr/local/gcc-4.2.4-sun-linker/lib/libgcc_s.so.1: 
 wrong ELF class: ELFCLASS32
 /bin/bash: line 1: 25248 Killed  ${dir}$tst
 FAIL: t-sub
 =
 9 of 9 tests failed
 Please report to http://groups.google.co.uk/group/mpir-devel/
 =
 
 running source doesn't help but setting
 
 LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/usr/local/sparc-solaris-toolchain/lib/sparcv9
 LD=/usr/ccs/bin/sparcv9/ld
 
 does the job.
 
 What should pass , and what should not ?
 
 Thanks
 Jason

This is a result of mixing 32 and 64 bit binaries.

try

./configure ABI=32

which is what is used in Sage. The gmp that is used to build all the 
recent GCC installations on 't2' is based on a 32-bit ABI.



--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: multiplicative_order in finite fields

2009-07-31 Thread Simon King

Hi Victor,

On Jul 31, 3:59 pm, VictorMiller victorsmil...@gmail.com wrote:
 I was just looking at the code for multiplicative_order in
 finite_field_element.py, and noticed that it factors the group order,
 and find the cofactors corresponding to each prime power dividing
 the order (which is really the only algorithm that I know to do
 this).  To avoid repeating this calculation for elements of finite
 fields it would be nice if the finite field could cache this
 information, so that it wouldn't have to be recalculated.  The same
 remark should hold for finite abelian groups (since it's really the
 same algorithm).

Do you know the cached_method decorator? In order to cache the field
(or group) order, you just need to import the decorator by
   from sage.misc.cachefunc import cached_method
and then, right in front of the method definition, put @cached_method:

@cached_method
def multiplicative_order(FiniteField_givaroElement self):
...

Cheers,
Simon


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: status of FreeBSD 64-bit support

2009-07-31 Thread Jason Moxham


- Original Message - 
From: Dr. David Kirkby david.kir...@onetel.net
To: sage-devel@googlegroups.com
Sent: Friday, July 31, 2009 4:02 PM
Subject: [sage-devel] Re: status of FreeBSD 64-bit support



 Minh Nguyen wrote:
 Hi folks,

 As of Sage 4.1.1.alpha1, the compilation of Sage now dies when it
 comes to compiling MPIR. The full log is up at

 http://sage.math.washington.edu/home/mvngu/patch/install-freebsd64.log

 Here's a relevant snippet from my attempt:

  /usr/local/bin/bash ./libtool --mode=install /usr/bin/install -c 
 'libgmpxx.la\
 ' '/usr/scratch/mvngu/sage-4.1.1.alpha1/local/lib/libgmpxx.la'
 libtool: install: warning: relinking `libgmpxx.la'
 (cd /usr/scratch/mvngu/sage-4.1.1.alpha1/spkg/build/mpir-1.2.p4/src; 
 /usr/local\
 /bin/bash ./libtool  --tag=CXX --mode=relink 
 g++ -O2 -m64 -march=k8 -mtune=k8 -\
 o libgmpxx.la -rpath 
 /usr/scratch/mvngu/sage-4.1.1.alpha1/local/lib -version-in\
 fo 4:4:1 dummy.lo cxx/isfuns.lo cxx/ismpf.lo cxx/ismpq.lo cxx/ismpz.lo 
 cxx/ismp\
 znw.lo cxx/osdoprnti.lo cxx/osfuns.lo cxx/osmpf.lo cxx/osmpq.lo 
 cxx/osmpz.lo li\
 bgmp.la )
 g++ -shared -nostdlib /usr/lib/crti.o /usr/lib/crtbeginS.o  .libs/dummy.o 
 cxx/.\
 libs/isfuns.o cxx/.libs/ismpf.o cxx/.libs/ismpq.o cxx/.libs/ismpz.o 
 cxx/.libs/i\
 smpznw.o cxx/.libs/osdoprnti.o cxx/.libs/osfuns.o cxx/.libs/osmpf.o 
 cxx/.libs/o\
 smpq.o 
 cxx/.libs/osmpz.o  -Wl,--rpath -Wl,/usr/scratch/mvngu/sage-4.1.1.alpha1/\
 local/lib -L/usr/scratch/mvngu/sage-4.1.1.alpha1/local/lib -lgmp -L/usr/lib 
  -ls\
 tdc++ -lm -lc -lgcc_s /usr/lib/crtendS.o 
 /usr/lib/crtn.o  -m64 -march=k8 -mtune\
 =k8 -Wl,-soname -Wl,libgmpxx.so.4 -o .libs/libgmpxx.so.4
 /usr/bin/ld: cannot find -lgmp
 libtool: install: error: relink `libgmpxx.la' with the above command 
 before ins\
 talling it
 *** Error code 1


 Not sure if I said this before, but I've seen this error on a laptop
 running Solaris x86 - the build is around 98 or so. It is NOT
 OpenSolaris, but its open-source. (I lose track of the names Sun come up
 for with Solaris, SXCE, SXDE, Solaris, OpenSolaris).

 Anyway, I was running Solaris Express Community Edition (build 98 or so)
 and I got the same error, about being unable to link to gmp.



I pretty sure this is the same as the freebsd64 error , what is surprising 
is that it worked on linux at all .

Jason


  


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] possible bug in permutation/quotient group?

2009-07-31 Thread Robert Schwarz

Hi all, I was just playing around with permutations, when something
puzzled me:

sage: G = SymmetricGroup(4)
sage: H = G.normal_subgroups()[1]
sage: H
Permutation Group with generators [(1,3)(2,4), (1,4)(2,3)]
sage: G.quotient_group(H)
Permutation Group with generators [(1,2)(3,6)(4,5), (1,3,5)(2,4,6)

Where do the 5 and 6 suddenly come from? In my understanding the
elements of the quotient group G/H are classes of elements of G, which
operates on {1, 2, 3, 4}.

Also, there is a method of G called quotient, which raises and
NotImplementedError, which is a little confusing, given an
implementation of the quotient group is actually available.

Running Sage 4.1 on Arch Linux 64 bit.

-- 
Robert Schwarz m...@rschwarz.net

Get my public key at http://rschwarz.net/key.asc

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: possible bug in permutation/quotient group?

2009-07-31 Thread David Joyner

Maybe I don't understand your question. It seems you are claiming that
if G is a permutation group and H is a normal subgroup then
the quotient G/H embeds into G. Are you sure that is true?


On Fri, Jul 31, 2009 at 11:36 AM, Robert Schwarzm...@rschwarz.net wrote:

 Hi all, I was just playing around with permutations, when something
 puzzled me:

 sage: G = SymmetricGroup(4)
 sage: H = G.normal_subgroups()[1]
 sage: H
 Permutation Group with generators [(1,3)(2,4), (1,4)(2,3)]
 sage: G.quotient_group(H)
 Permutation Group with generators [(1,2)(3,6)(4,5), (1,3,5)(2,4,6)

 Where do the 5 and 6 suddenly come from? In my understanding the
 elements of the quotient group G/H are classes of elements of G, which
 operates on {1, 2, 3, 4}.

 Also, there is a method of G called quotient, which raises and
 NotImplementedError, which is a little confusing, given an
 implementation of the quotient group is actually available.

 Running Sage 4.1 on Arch Linux 64 bit.

 --
 Robert Schwarz m...@rschwarz.net

 Get my public key at http://rschwarz.net/key.asc

 


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: problem with docstring formatting in pyx file

2009-07-31 Thread Pat LeSmithe

Carlo Hamalainen wrote:
 The pyx file is the problem.
 The patch is here: http://trac.sagemath.org/sage_trac/ticket/6662
 The examples in the manual are formatted as normal paragraph text
 instead of code blocks. Any ideas?

Try inserting a blank line after EXAMPLES:::

def reset_distribution(self):


This method resets the distribution.



EXAMPLES::



sage: T = GeneralDiscreteDistribution([0.1, 0.3, 0.6])

sage: v = [T.get_random_element() for _ in range(10)]

sage: T.reset_distribution()

sage: w = [T.get_random_element() for _ in range(10)]


if self.r!=NULL:
[...]


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: possible bug in permutation/quotient group?

2009-07-31 Thread Simon King

Hi David,

On Jul 31, 4:47 pm, David Joyner wdjoy...@gmail.com wrote:
 Maybe I don't understand your question. It seems you are claiming that
 if G is a permutation group and H is a normal subgroup then
 the quotient G/H embeds into G. Are you sure that is true?
 ...
  Where do the 5 and 6 suddenly come from? In my understanding the
  elements of the quotient group G/H are classes of elements of G, which
  operates on {1, 2, 3, 4}.

I understand the question like this: The elements of G/H are *sets* of
elements of G (namely cosets). One obvious way to represent a coset is
by picking one of its elements -- hence, an element of G. Then, it is
indeed surprising that higher numbers occur.

Aparently G.quotient_group(H) returns a permutation group that is
isomorphic to G/H. And then, it is of course not surprising that it
does not simply act on {1,2,3,4}.

But the following question arises:
Start with
sage: G = SymmetricGroup(4)
sage: H = G.normal_subgroups()[1]
sage: H
Permutation Group with generators [(1,3)(2,4), (1,4)(2,3)]
sage: X= G.quotient_group(H)

Given an element g of G, how can one find the element of X that
corresponds to the coset of g wrt. H ?
 sage: X(g)
would in general not work!

How can one construct the map from G to X that corresponds to taking
the quotient by H ?

Cheers,
   Simon

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: possible bug in permutation/quotient group?

2009-07-31 Thread kcrisman



On Jul 31, 11:47 am, David Joyner wdjoy...@gmail.com wrote:
 Maybe I don't understand your question. It seems you are claiming that
 if G is a permutation group and H is a normal subgroup then
 the quotient G/H embeds into G. Are you sure that is true?



 On Fri, Jul 31, 2009 at 11:36 AM, Robert Schwarzm...@rschwarz.net wrote:

  Hi all, I was just playing around with permutations, when something
  puzzled me:

  sage: G = SymmetricGroup(4)
  sage: H = G.normal_subgroups()[1]
  sage: H
  Permutation Group with generators [(1,3)(2,4), (1,4)(2,3)]
  sage: G.quotient_group(H)
  Permutation Group with generators [(1,2)(3,6)(4,5), (1,3,5)(2,4,6)

Look at

sage: G.quotient_group??

It turns out that Sage asks GAP to create the image of the morphism G -
 G/H, as far as I can tell, and in so doing creates that image as a
separate (sub)permutation group.  In particular, it using
RegularActionHomomorphism to do this, and at
http://www.gap-system.org/Manuals/doc/htm/ref/CHAP039.htm#SSEC007.2 it
says returns an isomorphism from G onto the regular permutation
representation of G and certainly in this case G/H (the relevant
group) has six elements!

Though I agree that this could be confusing, the good part is that
this creates (an isomorphic) group without having to talk about which
element of the coset you pick each time.  It would be misleading to
say that (1234) was an element of G/H (which I think is what David was
getting at). There are ways to get cosets in GAP, of course (maybe
wrapped in Sage?) but I don't know much about them.

I hope this helps!

- kcrisman


  Where do the 5 and 6 suddenly come from? In my understanding the
  elements of the quotient group G/H are classes of elements of G, which
  operates on {1, 2, 3, 4}.

  Also, there is a method of G called quotient, which raises and
  NotImplementedError, which is a little confusing, given an
  implementation of the quotient group is actually available.

  Running Sage 4.1 on Arch Linux 64 bit.

  --
  Robert Schwarz m...@rschwarz.net

  Get my public key athttp://rschwarz.net/key.asc
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2 and glpk spkgs

2009-07-31 Thread Marshall Hampton

I'm just editing the subject line to attract attention from people
like Mike Hansen who might have done overlapping work.

-Marshall

On Jul 31, 11:03 am, Marshall Hampton hampto...@gmail.com wrote:
 I am trying to make an spkg for 4ti2, but I am having trouble getting
 it to recognize GMP.  I'm sure many people on this list are more
 qualified than I am to figure that out.

 t4i2 requires the linear programming package glpk, which I think I did
 succeed in making an spkg for - at least it works on my mac, and its
 pretty minimal so I would think it works on linux.

 My current attempts are at:

 http://www.d.umn.edu/~mhampton/4ti2.p0.spkghttp://www.d.umn.edu/~mhampton/glpk.p0.spkg

 in case anyone wants to take a look and fix or improve them.

 -Marshall

 On Jul 27, 4:30 pm, David Joyner wdjoy...@gmail.com wrote:

  I'm having trouble with 4ti installation. Maybe I'm just too impatient.
  Do you have an spkg for it?

  On Mon, Jul 20, 2009 at 11:02 PM, davidpdav...@reed.edu wrote:

   Marshall and David: thanks very much for these suggestions.

   Dave

   On Jul 20, 4:59 am, David Joyner wdjoy...@gmail.com wrote:
   On Sun, Jul 19, 2009 at 3:33 PM, davidpdav...@reed.edu wrote:

I have been working on a Sage package for doing computations involving
the
AbelianSandpileModel.  In addition, this summer I am the mentor for
a Google
Summer of Code project which is a java application for visualizing and
analyzing sandpiles.  The latest addition to the java program has been
the
ability to interact with Sage.  For a glance at what has been going
on, I would
recommend:

 www.reed.edu/~davidp/sand

especially

 www.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html

and

 www.reed.edu/~davidp/sand/program/program.html

It would be great to get feedback from Sage users.  The Google Summer

   I've read the papers on RR spaces of graphs, and related papers using
   tropical curves,
   so am very happy to see that this is implemented. Long ago, I looked
   at the chip-firing papers.
   However, I had no idea that these topics were related and have
   forgotten what I read
   about that aspect anyway.

   You asked for comments. Looking 
   athttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#dis...
   andhttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#pro...
   (in other words looking at the *output* of your code and not the code 
   itself),
   I have a few observations (which may or may not be useful or correct:-):

   1) it seems to me that you have implemented rather hackish methods for
   constructing and manipulating divisors on graphs. It would be nice if
   they were implemented
   in a way similar to divisors on curves (ie, as a class with methods
   for addition, etc).

   2) It seems you have a included some print statements for the r_of_D 
   function:

   sage: r_of_D = S.r_of_D(D)[0]
   0
   1
   2
   sage: r_of_F = S.r_of_D(F)[0]
   0

   though I am not sure. I would suggest having r_of_D return r(D) by
   default and then
   have an option 'algorithm = verbose' or something if you want to
   output the divisor F
   as well. I suggest eliminating the print statements. Typically and 
   assignment
   in Python (such as r_of_D = S.r_of_D(D)[0]) has no values printed to the 
   screen.

   3) You seem to have a non-standard method of describing a ring in Sage:

   sage: g = {0:{},1:{0:1,3:1,4:1},2:{0:1,3:1,5:1},
  3:{2:1,5:1},4:{1:1,3:1},5:{2:1,3:1}}
   sage: S =Sandpile(g, 0)
   sage: S.ring()

   //   characteristic : 0
   //   number of vars : 6
   //block   1 : ordering dp
   //  : namesx_5 x_4 x_3 x_2 x_1 x_0
   //block   2 : ordering C

   It seems to me the print method should, again, mirror that of the
   base_ring method for an algebraic curve.

   Overall though I think this is extremely interesting code and I'm
   looking forward
   to playing with it a lot more! This week I'm helping with advising new 
   freshmen
   who will be starting classes this fall, but will try to give you more 
   detailed
   comments as soon as I can.

of Code
project will end in August, so if there are any features you would
like us to
add to the java application, please let us know as soon as possible.

Thanks,
Dave
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Circuits

2009-07-31 Thread Dr. David Kirkby

kstueve wrote:
 
 
 On Jul 27, 3:11 am, David Kirkby david.kir...@onetel.net wrote:

 But for reserach purposes, symbolic results is a niche interest area
 and one where I feel Sage could be a 'must have' tool. But for general
 circuit simulation, I believe the tool shown is too limited.

 Would the oriiginal author of CircuitEngine be interested in
 substituing his numeric solving for symbolic solving? In that case,

 I have been very interested in implementing symbolic solving.

Well Kevin, if you are interested in implementing symbolic solving, then 
I think that could be a great addition to Sage.

Certainly a look at the papers on 'Nodal' which was available for 
Mathematica

http://library.wolfram.com/infocenter/Articles/2225/
http://www.macallanconsulting.com/nodalinfo.htm
http://140.177.205.65/infocenter/Books/48/
http://ieeexplore.ieee.org/Xplore/login.jsp?url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel1%2F2219%2F11082%2F00503156.pdf%3Farnumber%3D503156authDecision=-203

would be worth looking at.

When I looked on Sourceforge, I believe there was a tool which did 
symbolic circuit analysis, but I doubt it would have the huge range of 
underlying maths that Sage has.


What do others think about a symbolic, rather than a numeric circuit 
analysis package for Sage? To me at least, there are enough good free 
numeric based tools around. For symbolic, there are few if any.



--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: possible bug in permutation/quotient group?

2009-07-31 Thread Simon King

Hi!

On Jul 31, 5:11 pm, kcrisman kcris...@gmail.com wrote:
...
 Though I agree that this could be confusing, the good part is that
 this creates (an isomorphic) group without having to talk about which
 element of the coset you pick each time.  It would be misleading to
 say that (1234) was an element of G/H (which I think is what David was
 getting at). There are ways to get cosets in GAP, of course (maybe
 wrapped in Sage?) but I don't know much about them.

Yes, that is the point that I wanted to make. Is it wrapped in Sage?
Is there a method that associates to an element g of G an element in
G.quotient_group(H) corresponding to its coset?

Cheers,
   Simon
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: multiplicative_order in finite fields

2009-07-31 Thread VictorMiller

Simon, Thanks.  I think that in order for this to work, that finite
field should have a new method, something like

@cached_method
_cofactor_information(self):
   N = self.order()
   return [ (N//p**r,p) for p,r in arith.factor(N)]

which would factor the order, and then return all the cofactors and
prime associated with them, and then change multiplicative order to
use that method.

Victor

On Jul 31, 11:16 am, Simon King simon.k...@nuigalway.ie wrote:
 Hi Victor,

 On Jul 31, 3:59 pm, VictorMiller victorsmil...@gmail.com wrote:

  I was just looking at the code for multiplicative_order in
  finite_field_element.py, and noticed that it factors the group order,
  and find the cofactors corresponding to each prime power dividing
  the order (which is really the only algorithm that I know to do
  this).  To avoid repeating this calculation for elements of finite
  fields it would be nice if the finite field could cache this
  information, so that it wouldn't have to be recalculated.  The same
  remark should hold for finite abelian groups (since it's really the
  same algorithm).

 Do you know the cached_method decorator? In order to cache the field
 (or group) order, you just need to import the decorator by
    from sage.misc.cachefunc import cached_method
 and then, right in front of the method definition, put @cached_method:

     @cached_method
     def multiplicative_order(FiniteField_givaroElement self):
         ...

 Cheers,
     Simon
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: possible bug in permutation/quotient group?

2009-07-31 Thread Robert Schwarz

javier wrote:
 On Jul 31, 4:47 pm, David Joyner wdjoy...@gmail.com wrote:
 Maybe I don't understand your question. It seems you are claiming
 thatif G is a permutation group and H is a normal subgroup then
 the quotient G/H embeds into G. Are you sure that is true?

 In general, no it isn't. We have the short exact sequence
 1 -- H -- G -- G/H --1
 to embed G/H into G we would need it to split, which would mean that
 the extension is trivial, or that G factorizes as a product of H and
 G/H.

OK, my fault, too much wishful thinking here.

kcrisman wrote:
 
 Look at
 
 sage: G.quotient_group??
 
 It turns out that Sage asks GAP to create the image of the morphism G -
 G/H, as far as I can tell, and in so doing creates that image as a
 separate (sub)permutation group.  In particular, it using
 RegularActionHomomorphism to do this, and at
 http://www.gap-system.org/Manuals/doc/htm/ref/CHAP039.htm#SSEC007.2 it
 says returns an isomorphism from G onto the regular permutation
 representation of G and certainly in this case G/H (the relevant
 group) has six elements!
 
 Though I agree that this could be confusing, the good part is that
 this creates (an isomorphic) group without having to talk about which
 element of the coset you pick each time.  It would be misleading to
 say that (1234) was an element of G/H (which I think is what David was
 getting at). There are ways to get cosets in GAP, of course (maybe
 wrapped in Sage?) but I don't know much about them.
 
 I hope this helps!
 

Yes, the cosets are, what I really want (although generators would be
very nice, too, if they exist, e.g. if the quotient is normal).

The application was the following: Suppose you have a linear equation
with multi-indexed variables, like x_1,2 + x_2,3 + x_3,1 == 0, which
also holds for all permutations of {1, 2, 3}, and I want to enumerate
all possible equations, but without duplicates. I hoped it was possible
to first compute the permutations under whose operation the exact same
equation result, then take the subgroup H generated by those and use
representants from the cosets of S_n/H to get all unique equations.
Looks like it's not that simple, since H doesn't even have to be normal,
in general.

Thanks a lot , though.

-- 
Robert Schwarz m...@rschwarz.net

Get my public key at http://rschwarz.net/key.asc

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: possible bug in permutation/quotient group?

2009-07-31 Thread javier

If that you want are the cosets you can get them simply using

cosets = Set([Set([h*g for h in H]) for g in G])

or if you want to get a representative of each coset you can then use

reps = [x[0] for x in cosets]

this should work even if H is not normal, the only issue being that
the set of cosets is not a group. Not sure if it will help with your
problem, though.

Cheers
J.


On Jul 31, 5:27 pm, Robert Schwarz m...@rschwarz.net wrote:
 Yes, the cosets are, what I really want (although generators would be
 very nice, too, if they exist, e.g. if the quotient is normal).

 The application was the following: Suppose you have a linear equation
 with multi-indexed variables, like x_1,2 + x_2,3 + x_3,1 == 0, which
 also holds for all permutations of {1, 2, 3}, and I want to enumerate
 all possible equations, but without duplicates. I hoped it was possible
 to first compute the permutations under whose operation the exact same
 equation result, then take the subgroup H generated by those and use
 representants from the cosets of S_n/H to get all unique equations.
 Looks like it's not that simple, since H doesn't even have to be normal,
 in general.

 Thanks a lot , though.

 --
 Robert Schwarz m...@rschwarz.net

 Get my public key athttp://rschwarz.net/key.asc
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: possible bug in permutation/quotient group?

2009-07-31 Thread Robert Schwarz

javier wrote:
 If that you want are the cosets you can get them simply using
 
 cosets = Set([Set([h*g for h in H]) for g in G])
 
 or if you want to get a representative of each coset you can then use
 
 reps = [x[0] for x in cosets]
 
 this should work even if H is not normal, the only issue being that
 the set of cosets is not a group. Not sure if it will help with your
 problem, though.
 

Yes, I will use that, for now, although I was hoping to get a nice
representation of the set of cosets, in terms of generators.

Anyway, it looks like I wasn't expecting too much after all. On
http://en.wikipedia.org/wiki/Group_action or S. Lang: Algebra (p. 28)
I find exactly what I want, supposing a group G acts transitively on a
set X:

If G does not act faithfully on X, one can easily modify the group to
obtain a faithful action. If we define N = {g in G : g·x = x for all x
in X}, then N is a normal subgroup of G; indeed, it is the kernel of the
homomorphism G → Sym(X). The factor group G/N acts faithfully on X by
setting (gN)·x = g·x. The original action of G on X is faithful if and
only if N = {e}.

So what I need, computationally, is not a map from G - G/N, but more
the other way round. More explicitly I want a (nice, simple, concise)
description of X (= orbit of G) in terms of elements of G. The cosets
will do that, but not really simpler than X itself. Provided I come up
with something sufficiently general, there will be a patch with a new
feature :-)

Thanks, again

-- 
Robert Schwarz m...@rschwarz.net

Get my public key at http://rschwarz.net/key.asc

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package

2009-07-31 Thread Dr. David Kirkby

Marshall Hampton wrote:
 I am trying to make an spkg for 4ti2, but I am having trouble getting
 it to recognize GMP.  I'm sure many people on this list are more
 qualified than I am to figure that out.
 
 t4i2 requires the linear programming package glpk, which I think I did
 succeed in making an spkg for - at least it works on my mac, and its
 pretty minimal so I would think it works on linux.
 
 My current attempts are at:
 
 http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkg
 
 in case anyone wants to take a look and fix or improve them.
 
 -Marshall

I decided to download glpk and try it on Solaris.

I was going to congratulate you on there being no warnings messages from 
the compiler, then thought I'd suggest the -Wall flag was added if the 
compiler was the GNU one.

But then I see that any warnings are thrown to /dev/null

e.g.

  gcc -DHAVE_CONFIG_H -I. -I.. -I../include -g -O2 -MT glpipp01.lo -MD 
-MP -MF .deps/glpipp01.Tpo -c glpipp01.c -o glpipp01.o /dev/null 21

Personally I'd like to see all errors reported, not copied to /dev/null.




--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package

2009-07-31 Thread Dr. David Kirkby

Dr. David Kirkby wrote:
 Marshall Hampton wrote:
 I am trying to make an spkg for 4ti2, but I am having trouble getting
 it to recognize GMP.  I'm sure many people on this list are more
 qualified than I am to figure that out.

 t4i2 requires the linear programming package glpk, which I think I did
 succeed in making an spkg for - at least it works on my mac, and its
 pretty minimal so I would think it works on linux.

 My current attempts are at:

 http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkg

 in case anyone wants to take a look and fix or improve them.

 -Marshall
 
 I decided to download glpk and try it on Solaris.
 
 I was going to congratulate you on there being no warnings messages from 
 the compiler, then thought I'd suggest the -Wall flag was added if the 
 compiler was the GNU one.

Sorry, I realised it was probably not you that wrote the glpk package, 
and so it is not you throwing warnings to /dev/null.

But IMHO it would be worth removing the junk that throws warnings away, 
then see what warnings there are on each OS and fix them. There seems to 
be a few packages in Sage that hide warning messages - I'm not so sure 
its a good idea to add more that do this.

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: problem with docstring formatting in pyx file

2009-07-31 Thread Carlo Hamalainen

Hi  everyone,

The problem was exactly as predicted - missing newlines and using
single colons. Thanks!

-- 
Carlo Hamalainen
http://carlo-hamalainen.net

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage 4.1 installation on ubuntu 8.04 failed

2009-07-31 Thread William Stein
On Fri, Jul 31, 2009 at 6:50 AM, wom wo.mac...@gmail.com wrote:


 Dear sage-devel team,

 I have tried to install sage4.1 on ubuntu 8.04 by following the steps
 described in the readme file, i.e. I downloaded the source code from
 the Berlin server, unzipped it to the subdirectory sage/sage-4.1 in my
 home directory, and started make from there. This has ended up in
 the following error after about 1 hour (trailing part of install.log
 below).

 Platform: AMD64AthlonX2, 2xHDD (200GB each), WindowsXP on 1.HDD,
 Ubuntu8.04 on 2.HDD


How much RAM?  Our main devel server is Ubuntu 8.04 and we all build Sage
routinely on Ubuntu 8.04 so I can't imagine why your system is having
trouble unless you have very limited RAM or something funny with your
compiler (what version)?

Anyway, this binary might work:

http://sage.math.washington.edu/home/wstein/build/sage/dist/

It's a 64-bit Ubuntu 8.04 binary for sage-4.1.

 -- William




 (Before that I also tried to use the pre-compiled sage4.1 version for
 Ubuntu9.04 on ubuntu8.04, which failed because of the wrong glibc
 version (needs 2.8, have 2.7)).

 Is there an easy way to install sage 4.1 on ubuntu 9.04?

 Thanks and regards,
 wom

 ---
 end of install.log:
 

 make[5]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
 linbox-1.1.6.p0/src/linbox/ring'
 make[4]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
 linbox-1.1.6.p0/src/linbox/ring'
 make[4]: Entering directory `/home/wolfgang/sage/sage-4.1/spkg/build/
 linbox-1.1.6.p0/src/linbox'
 /bin/bash ../libtool --tag=CXX   --mode=link g++  -g -fPIC -I/home/
 wolfgang/sage/sage-4.1/local/include -I/home/wolfgang/sage/sage-4.1/
 local/include/linbox  -L/home/wolfgang/sage/sage-4.1/local/lib -I/
 home/wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0/src -I/home/
 wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0/src/linbox  -I/home/
 wolfgang/sage/sage-4.1/local/include  -I/home/wolfgang/sage/sage-4.1/
 local/include -D__LINBOX_HAVE_CBLAS   -o liblinbox.la -rpath /home/
 wolfgang/sage/sage-4.1/local/lib dummy.lo util/libutil.la randiter/
 libranditer.la -lcblas -latlas -L/home/wolfgang/sage/sage-4.1/local/
 lib -lgmpxx -lgmp -L/home/wolfgang/sage/sage-4.1/local/lib -lgivaro
 libtool: link: cannot find the library `/tmp/gcc-4.3.1/lib/../lib64/
 libstdc++.la' or unhandled argument `/tmp/gcc-4.3.1/lib/../lib64/
 libstdc++.la'
 make[4]: *** [liblinbox.la] Error 1
 make[4]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
 linbox-1.1.6.p0/src/linbox'
 make[3]: *** [install-recursive] Error 1
 make[3]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
 linbox-1.1.6.p0/src/linbox'
 make[2]: *** [install-recursive] Error 1
 make[2]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg/build/
 linbox-1.1.6.p0/src'
 Error installing linbox

 real0m36.571s
 user0m24.886s
 sys 0m8.529s
 sage: An error occurred while installing linbox-1.1.6.p0
 Please email sage-devel http://groups.google.com/group/sage-devel
 explaining the problem and send the relevant part of
 of /home/wolfgang/sage/sage-4.1/install.log.  Describe your computer,
 operating system, etc.
 If you want to try to fix the problem, yourself *don't* just cd to
 /home/wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0 and type
 'make'.
 Instead type /home/wolfgang/sage/sage-4.1/sage -sh
 in order to set all environment variables correctly, then cd to
 /home/wolfgang/sage/sage-4.1/spkg/build/linbox-1.1.6.p0
 (When you are done debugging, you can type exit to leave the
 subshell.)
 make[1]: *** [installed/linbox-1.1.6.p0] Error 1
 make[1]: Leaving directory `/home/wolfgang/sage/sage-4.1/spkg'

 real53m5.033s
 user42m31.299s
 sys 8m30.552s
 Error building Sage.
 wolfg...@wolfgang-desktop:~/sage/sage-4.1$

 



-- 
William Stein
Associate Professor of Mathematics
University of Washington
http://wstein.org

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage organizational structure, AWOL people

2009-07-31 Thread William Stein
On Fri, Jul 31, 2009 at 8:59 AM, slabbe sla...@gmail.com wrote:

 Well, I think that if, someday, you know you want to go AWOL for a
 while, you should think about it a long time before. Something like a
 year before. You should make sure that all the knowledge you have
 (right access to all the tools AND how to use them) have been shared
 to people in the community.

  There are about 3-4 other people with admin privileges on most of
  our hardware resources, and they are physically in the UW math department
  server room (so professionally hosted and unaffected by me being AWOL).
  The
  DNS stuff (sagemath.org) is all 100% admin'd by me via godaddy.com, so I
  should find a way to fix things so that if somebody else needs to manage
 the
  DNS stuff that is possible (any volunteers -- Harald?).
 
  Anyway, I would appreciate people sharing their thoughts about how to
 make
  the Sage project more organized with respect to key people vanishing --
  either temporarily or permantly -- from the project.  If you have
 relevant
  experience with other projects, or no of good articles about this sort of
  thing, etc., please share.
 

 I was involved in the Fédération québécoise d'ultimate (frisbee) in
 the last two years and as a President for the last one until May 2009.
 Since I knew I was not going to renew my mandate, I was thinking a lot
 in all that year about how will the FQU continue its evolution without
 me. I must say here that the way I developped the FQU was a lot
 influenced by the Sage organizational structure and also by opinions
 written on sage-devel by the main developpers.


Cool :-)


 So, dear William Stein, how much do you know that nobody else know?!


The only thing I can think of along these lines is the login credentials for
GoDaddy.com, from whom I rent the sagemath.org and sagenb.org domain
names.   Harald has volunteered to also hold that info.I might not be
thinking of something obvious though.

William

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage 4.1 installation on ubuntu 8.04 failed

2009-07-31 Thread pang

On Jul 31, 3:50 pm, wom wo.mac...@gmail.com wrote:
 Is there an easy way to install sage 4.1 on ubuntu 9.04?


Bruce Cohen told me recently [1] in sage-support that the debian lenny
version works fine in ubuntu hardy. It works for me too!


[1] 
http://groups.google.com/group/sage-support/browse_thread/thread/55feb3dd27853f8a/b52e28f218fdc971?lnk=gstq=hardy#b52e28f218fdc971
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Marshall Hampton

I agree, that doesn't sound good.  At the moment, I just want to check
out the sandpile functionality, so I don't think I will wade in and
try to improve glpk, or bug the author to do so.

On the positive side, I think I now have packages that install
correctly, at least on my own mac.  They are at:


http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
http://www.d.umn.edu/~mhampton/glpk.p0.spkg

i.e. I have overwritten my previous broken versions.
This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
ticket/6663).

-Marshall

On Jul 31, 12:19 pm, Dr. David Kirkby david.kir...@onetel.net
wrote:
 Dr. David Kirkby wrote:
  Marshall Hampton wrote:
  I am trying to make an spkg for 4ti2, but I am having trouble getting
  it to recognize GMP.  I'm sure many people on this list are more
  qualified than I am to figure that out.

  t4i2 requires the linear programming package glpk, which I think I did
  succeed in making an spkg for - at least it works on my mac, and its
  pretty minimal so I would think it works on linux.

  My current attempts are at:

 http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkg

  in case anyone wants to take a look and fix or improve them.

  -Marshall

  I decided to download glpk and try it on Solaris.

  I was going to congratulate you on there being no warnings messages from
  the compiler, then thought I'd suggest the -Wall flag was added if the
  compiler was the GNU one.

 Sorry, I realised it was probably not you that wrote the glpk package,
 and so it is not you throwing warnings to /dev/null.

 But IMHO it would be worth removing the junk that throws warnings away,
 then see what warnings there are on each OS and fix them. There seems to
 be a few packages in Sage that hide warning messages - I'm not so sure
 its a good idea to add more that do this.
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Dr. David Kirkby

Marshall Hampton wrote:
 I agree, that doesn't sound good.  At the moment, I just want to check
 out the sandpile functionality, so I don't think I will wade in and
 try to improve glpk, or bug the author to do so.
 
 On the positive side, I think I now have packages that install
 correctly, at least on my own mac.  They are at:
 
 
 http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkg
 
 i.e. I have overwritten my previous broken versions.
 This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
 ticket/6663).
 
 -Marshall

I'm not a mathematician, don't have a clue what this does, so I am 
probably looking at this from a very different point of view to most. 
But I don't think it's a good idea to include code that hides warnings.

Again, it's a personal thing but when I look at web sites, like Wolfram 
Research's, which has 42 errors:

http://validator.w3.org/check?uri=www.wolfram.comcharset=%28detect+automatically%29doctype=Inlinegroup=0

it always makes me wonder how seriously quality is taken.

In contrast the Sage site has zero errors:

http://validator.w3.org/check?uri=http%3A%2F%2Fwww.sagemath.org%2Fcharset=%28detect+automatically%29doctype=Inlinegroup=0user-agent=W3C_Validator%2F1.654

Mathematicians I've worked worth have always paid a lot of attention to 
detail - far more than I think engineers tend to. If someone covers up 
their compiler errors, it makes me wonder whether sufficient attention 
to detail is applied elsewhere.

If someone like WRI, Maplesoft etc wanted to try to point out the 
disadvantages of Sage, showing how we hide warnings would be like giving 
them ammunition to blow us up with.

I'm sure a lot of people will disagree with me, but personally I would 
avoid adding things to sage that rely on code that is built like that.


Dave

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread William Stein
On Fri, Jul 31, 2009 at 2:04 PM, Dr. David Kirkby
david.kir...@onetel.netwrote:


 Marshall Hampton wrote:
  I agree, that doesn't sound good.  At the moment, I just want to check
  out the sandpile functionality, so I don't think I will wade in and
  try to improve glpk, or bug the author to do so.
 
  On the positive side, I think I now have packages that install
  correctly, at least on my own mac.  They are at:
 
 
  http://www.d.umn.edu/~mhampton/4ti2.p0.spkghttp://www.d.umn.edu/%7Emhampton/4ti2.p0.spkg
  http://www.d.umn.edu/~mhampton/glpk.p0.spkghttp://www.d.umn.edu/%7Emhampton/glpk.p0.spkg
 
  i.e. I have overwritten my previous broken versions.
  This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
  ticket/6663).
 
  -Marshall

 I'm not a mathematician, don't have a clue what this does, so I am
 probably looking at this from a very different point of view to most.
 But I don't think it's a good idea to include code that hides warnings.

 Again, it's a personal thing but when I look at web sites, like Wolfram
 Research's, which has 42 errors:


 http://validator.w3.org/check?uri=www.wolfram.comcharset=%28detect+automatically%29doctype=Inlinegroup=0

 it always makes me wonder how seriously quality is taken.

 In contrast the Sage site has zero errors:


 http://validator.w3.org/check?uri=http%3A%2F%2Fwww.sagemath.org%2Fcharset=%28detect+automatically%29doctype=Inlinegroup=0user-agent=W3C_Validator%2F1.654

 Mathematicians I've worked worth have always paid a lot of attention to
 detail - far more than I think engineers tend to. If someone covers up
 their compiler errors, it makes me wonder whether sufficient attention
 to detail is applied elsewhere.

 If someone like WRI, Maplesoft etc wanted to try to point out the
 disadvantages of Sage, showing how we hide warnings would be like giving
 them ammunition to blow us up with.

 I'm sure a lot of people will disagree with me, but personally I would
 avoid adding things to sage that rely on code that is built like that.


I agree with you.  It is difficult to disagree with such a natural technical
way to improve quality.

 -- William

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Error in Graph.chromatic_number() and Graph.coloring()

2009-07-31 Thread Craig Citro

 There is such a search right here:

    http://groups..google.com/group/sage-devel
 http://groups.google.com/group/sage-devel


 Yes.  I meant I love that Sage has a google search.  I wish the nauty
 list had a google search, but I can't seem to find any search for their
 archives at all!


Can't you just do a google search and add
site:http://dcsmail.anu.edu.au/pipermail/nauty-list/? I just tried
this for graph6, and it seemed to turn up a bunch of stuff:

  
http://www.google.com/search?q=graph6+site%3Ahttp%3A%2F%2Fdcsmail.anu.edu.au%2Fpipermail%2Fnauty-list%2F

Mind you, I didn't actually *look* at the results ... but it seems to
be successfully searching that list. ;)

-cc

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Marshall Hampton

I'm not disagreeing, I just don't know how to quickly change that.  If
someone can give me some tips I will at least patch the spkgs.

-Marshall

On Jul 31, 4:21 pm, William Stein wst...@gmail.com wrote:
 On Fri, Jul 31, 2009 at 2:04 PM, Dr. David Kirkby
 david.kir...@onetel.netwrote:





  Marshall Hampton wrote:
   I agree, that doesn't sound good.  At the moment, I just want to check
   out the sandpile functionality, so I don't think I will wade in and
   try to improve glpk, or bug the author to do so.

   On the positive side, I think I now have packages that install
   correctly, at least on my own mac.  They are at:

  http://www.d.umn.edu/~mhampton/4ti2.p0.spkghttp://www.d.umn.edu/%7Emhampton/4ti2.p0.spkg
  http://www.d.umn.edu/~mhampton/glpk.p0.spkghttp://www.d.umn.edu/%7Emhampton/glpk.p0.spkg

   i.e. I have overwritten my previous broken versions.
   This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
   ticket/6663).

   -Marshall

  I'm not a mathematician, don't have a clue what this does, so I am
  probably looking at this from a very different point of view to most.
  But I don't think it's a good idea to include code that hides warnings.

  Again, it's a personal thing but when I look at web sites, like Wolfram
  Research's, which has 42 errors:

 http://validator.w3.org/check?uri=www.wolfram.comcharset=%28detect+a...

  it always makes me wonder how seriously quality is taken.

  In contrast the Sage site has zero errors:

 http://validator.w3.org/check?uri=http%3A%2F%2Fwww.sagemath.org%2Fch...

  Mathematicians I've worked worth have always paid a lot of attention to
  detail - far more than I think engineers tend to. If someone covers up
  their compiler errors, it makes me wonder whether sufficient attention
  to detail is applied elsewhere.

  If someone like WRI, Maplesoft etc wanted to try to point out the
  disadvantages of Sage, showing how we hide warnings would be like giving
  them ammunition to blow us up with.

  I'm sure a lot of people will disagree with me, but personally I would
  avoid adding things to sage that rely on code that is built like that.

 I agree with you.  It is difficult to disagree with such a natural technical
 way to improve quality.

  -- William
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Willem Jan Palenstijn

On Fri, Jul 31, 2009 at 01:18:58PM -0700, Marshall Hampton wrote:
 
 I agree, that doesn't sound good.  At the moment, I just want to check
 out the sandpile functionality, so I don't think I will wade in and
 try to improve glpk, or bug the author to do so.
 
 On the positive side, I think I now have packages that install
 correctly, at least on my own mac.  They are at:
 
 
 http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkg
 
 i.e. I have overwritten my previous broken versions.
 This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
 ticket/6663).

There is also a more recent GLPK spkg at 
http://trac.sagemath.org/sage_trac/ticket/6602 , I believe.

-Willem Jan

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Dr. David Kirkby

Marshall Hampton wrote:
 I'm not disagreeing, I just don't know how to quickly change that.  If
 someone can give me some tips I will at least patch the spkgs.
 
 -Marshall

There may be no quick fix, though the code did not look very large, so I 
doubt it would be a huge job to do it properly.

The stages I would take would be:

1) Remove the copies to /dev/null.

2) Add -Wall to see all warning reported.

3) Build with the warnings displayed.

4) Contact the original author saying you would like to get his/her 
package into Sage, but some are objecting since the warnings were 
hidden. Point out what warnings you get.

5) Sort out why the compiler is complaining. That will take some time I 
expect. Though you have the advantage the package is not very large.

Newsgroups are a good place to get help on how best to re-write code in 
a portable way that avoids warnings. You could ask on gcc-help, saying 
this bit of code generates a warning, but I'm not sure why



Dave

 On Jul 31, 4:21 pm, William Stein wst...@gmail.com wrote:
 On Fri, Jul 31, 2009 at 2:04 PM, Dr. David Kirkby
 david.kir...@onetel.netwrote:





 Marshall Hampton wrote:
 I agree, that doesn't sound good.  At the moment, I just want to check
 out the sandpile functionality, so I don't think I will wade in and
 try to improve glpk, or bug the author to do so.
 On the positive side, I think I now have packages that install
 correctly, at least on my own mac.  They are at:
 http://www.d.umn.edu/~mhampton/4ti2.p0.spkghttp://www.d.umn.edu/%7Emhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkghttp://www.d.umn.edu/%7Emhampton/glpk.p0.spkg
 i.e. I have overwritten my previous broken versions.
 This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
 ticket/6663).
 -Marshall
 I'm not a mathematician, don't have a clue what this does, so I am
 probably looking at this from a very different point of view to most.
 But I don't think it's a good idea to include code that hides warnings.
 Again, it's a personal thing but when I look at web sites, like Wolfram
 Research's, which has 42 errors:
 http://validator.w3.org/check?uri=www.wolfram.comcharset=%28detect+a...
 it always makes me wonder how seriously quality is taken.
 In contrast the Sage site has zero errors:
 http://validator.w3.org/check?uri=http%3A%2F%2Fwww.sagemath.org%2Fch...
 Mathematicians I've worked worth have always paid a lot of attention to
 detail - far more than I think engineers tend to. If someone covers up
 their compiler errors, it makes me wonder whether sufficient attention
 to detail is applied elsewhere.
 If someone like WRI, Maplesoft etc wanted to try to point out the
 disadvantages of Sage, showing how we hide warnings would be like giving
 them ammunition to blow us up with.
 I'm sure a lot of people will disagree with me, but personally I would
 avoid adding things to sage that rely on code that is built like that.
 I agree with you.  It is difficult to disagree with such a natural technical
 way to improve quality.

  -- William
  
 


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Marshall Hampton

Thanks for pointing that out.  I am somewhat disturbed by the positive
review for that becoming a standard package, which seems inconsistent
with previous policy.  In #6663 I am merely suggesting 4ti2 and glpk
as experimental packages, with the idea of transitioning them to
optional, and then maybe standard eventually.

Just to be clear, I have felt that in the past the hurdle for becoming
a standard package is too high.  I just want the process to be
consistent.

-Marshall

On Jul 31, 4:51 pm, Willem Jan Palenstijn w...@usecode.org wrote:
 On Fri, Jul 31, 2009 at 01:18:58PM -0700, Marshall Hampton wrote:

  I agree, that doesn't sound good.  At the moment, I just want to check
  out the sandpile functionality, so I don't think I will wade in and
  try to improve glpk, or bug the author to do so.

  On the positive side, I think I now have packages that install
  correctly, at least on my own mac.  They are at:

 http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkg

  i.e. I have overwritten my previous broken versions.
  This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
  ticket/6663).

 There is also a more recent GLPK spkg 
 athttp://trac.sagemath.org/sage_trac/ticket/6602, I believe.

 -Willem Jan
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread David Joyner

On Fri, Jul 31, 2009 at 7:10 PM, Marshall Hamptonhampto...@gmail.com wrote:

 Thanks for pointing that out.  I am somewhat disturbed by the positive
 review for that becoming a standard package, which seems inconsistent


I don't know where you got that. I was the reviewer and I clearly said

Positive review from me as far as I can tell, as an optional package.



 with previous policy.  In #6663 I am merely suggesting 4ti2 and glpk
 as experimental packages, with the idea of transitioning them to
 optional, and then maybe standard eventually.

 Just to be clear, I have felt that in the past the hurdle for becoming
 a standard package is too high.  I just want the process to be
 consistent.

 -Marshall

 On Jul 31, 4:51 pm, Willem Jan Palenstijn w...@usecode.org wrote:
 On Fri, Jul 31, 2009 at 01:18:58PM -0700, Marshall Hampton wrote:

  I agree, that doesn't sound good.  At the moment, I just want to check
  out the sandpile functionality, so I don't think I will wade in and
  try to improve glpk, or bug the author to do so.

  On the positive side, I think I now have packages that install
  correctly, at least on my own mac.  They are at:

 http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
 http://www.d.umn.edu/~mhampton/glpk.p0.spkg

  i.e. I have overwritten my previous broken versions.
  This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
  ticket/6663).

 There is also a more recent GLPK spkg 
 athttp://trac.sagemath.org/sage_trac/ticket/6602, I believe.

 -Willem Jan
 


--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage 4.1.1.rc0 released

2009-07-31 Thread Minh Nguyen

Hi Georg,

On Thu, Jul 30, 2009 at 9:35 PM, gswgeorgswe...@googlemail.com wrote:

SNIP

 sage -t -long devel/sage/sage/modules/vector_real_double_dense.pyx
 **
 File /home/mvngu/usr/bin/sage/devel/sage-main/sage/modules/
 vector_real_double_dense.pyx,
 line 72:
sage: v.stats_skew()
 Expected:
0.0
 Got:
doctest:106: SyntaxWarning: assertion is always true, perhaps
 remove parentheses?
0.0
 **
 1 items had failures:
   1 of   4 in __main__.example_2
 ***Test Failed*** 1 failures.

 might be relatively easy to hunt down and fix. Unfortunately, I don't
 see this failure, since I use Mac OS X 10.4 only. (Does it occur on
 sage.math?)

That doctest sometimes fails when I doctest everything under
SAGE_ROOT/devel/sage-main using sage.math. The following commands on
lines 71 and 72 of
devel/sage/sage/modules/vector_real_double_dense.pyx are what cause
this intermittent failure:

sage: v = vector(RDF, range(9))
sage: v.stats_skew()
0.0

If you enter these two commands at the Sage prompt, you get just 0.0
and no report of syntax warning.

-- 
Regards
Minh Van Nguyen

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Marshall Hampton

I got from Minh's comment:

Once #6502 gets positive review, this SPKG could then be merged in
the Sage standard packages repository.

-Marshall

On Jul 31, 6:20 pm, David Joyner wdjoy...@gmail.com wrote:
 On Fri, Jul 31, 2009 at 7:10 PM, Marshall Hamptonhampto...@gmail.com wrote:

  Thanks for pointing that out.  I am somewhat disturbed by the positive
  review for that becoming a standard package, which seems inconsistent

 I don't know where you got that. I was the reviewer and I clearly said

 Positive review from me as far as I can tell, as an optional package.

  with previous policy.  In #6663 I am merely suggesting 4ti2 and glpk
  as experimental packages, with the idea of transitioning them to
  optional, and then maybe standard eventually.

  Just to be clear, I have felt that in the past the hurdle for becoming
  a standard package is too high.  I just want the process to be
  consistent.

  -Marshall

  On Jul 31, 4:51 pm, Willem Jan Palenstijn w...@usecode.org wrote:
  On Fri, Jul 31, 2009 at 01:18:58PM -0700, Marshall Hampton wrote:

   I agree, that doesn't sound good.  At the moment, I just want to check
   out the sandpile functionality, so I don't think I will wade in and
   try to improve glpk, or bug the author to do so.

   On the positive side, I think I now have packages that install
   correctly, at least on my own mac.  They are at:

  http://www.d.umn.edu/~mhampton/4ti2.p0.spkg
  http://www.d.umn.edu/~mhampton/glpk.p0.spkg

   i.e. I have overwritten my previous broken versions.
   This is also now trac ticket #6663 (http://trac.sagemath.org/sage_trac/
   ticket/6663).

  There is also a more recent GLPK spkg 
  athttp://trac.sagemath.org/sage_trac/ticket/6602, I believe.

  -Willem Jan
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage 4.1.1.rc0 released

2009-07-31 Thread Marshall Hampton

On an intel mac running 10.4.11 I get:

The following tests failed:


sage -t  devel/sage/sage/parallel/decorate.py
sage -t  devel/sage/sage/symbolic/expression.pyx
Total time for all tests: 5865.0 seconds

I assume these are known problems.

-Marshall

On Jul 29, 10:14 pm, Minh Nguyen nguyenmi...@gmail.com wrote:
 Hi folks,

 This is the first release candidate for Sage 4.1.1. Source and binary are at

 http://sage.math.washington.edu/home/mvngu/release/sage-4.1.1.rc0.tarhttp://sage.math.washington.edu/home/mvngu/release/sage-4.1.1.rc0-sag...

 and the upgrade path is

 http://sage.math.washington.edu/home/mvngu/release/sage-4.1.1.rc0/

 I reverted the patches at #4460 and #5653 which was causing repository
 corruption in the previous alpha 1 release. So #4460 and #5653 are now
 merged in Sage 4.1.1.rc0, not 4.1.1.alpha1. So far, I have had at
 least two repository corruption issues due to the file
 SAGE_ROOT/devel/sage-main/MANIFEST.in not being updated accordingly by
 patches that introduce new files into the Sage library. Robert Miller
 has written a note about preventing such issues on the wiki page about
 release management:

 http://wiki.sagemath.org/release

 This wiki page has been organically growing as people record tips,
 issues and checklist items relevant to Sage release management. Feel
 free to flesh out that page.

 Sage 4.1.1.rc0 is a bug fix only release. One of the major bug fixes
 is to get NumPy and Sage to talk to each other better via tickets
 #5081 and #6506. People have been reporting issues like this in the
 sage-devel and sage-support mailing lists. Now is the time to try this
 out and stress test how well Sage and NumPy communicate with each
 other.

 The 4.1.1 release cycle is now strictly in feature-freeze, bug-fix
 only mode. The following tickets were merged in Sage 4.1.1.rc0:

 #4460: Mitesh Patel: add link to PDF manuals in doc/html/index.html
 [Reviewed by John Palmieri, Minh Van Nguyen]
 #5081: Robert Bradshaw: Make numpy play nice with Sage types [Reviewed
 by Jason Grout]
 #5653: Tom Boothby, Evan Fosmark, John Palmieri, Mitesh Patel: display
 docstrings in the notebook using html and jsMath [Reviewed by William
 Stein, Minh Van Nguyen, John Palmieri]
 #6251: Dan Drake: LogoutResource in sage/server/simple/twist.py
 doesn't really log you out [Reviewed by William Stein, John Palmieri]
 #6302: William Stein: make openopt an optional spkg [Reviewed by David
 Joyner, Harald Schilly]
 #6506: Robert Bradshaw, Jason Grout: further numpy type conversions
 [Reviewed by Jason Grout, Robert Bradshaw, Minh Van Nguyen]
 #6542: Marshall Hampton: tachyon ouput seems broken in sage-4.1
 [Reviewed by Tim Dumol]
 #6554: Jason Grout: plotting sparse matrices converts the matrix to a
 dense matrix [Reviewed by David Joyner]
 #6639: Peter McNamara: Documentation for Lyndon words [Reviewed by
 Jason Bandlow]
 #6644: John Palmieri: fix doctest error for lazy_attribute and
 abstract_method [Reviewed by Minh Van Nguyen]

 --
 Regards
 Minh Van Nguyen
--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2, glpk packages

2009-07-31 Thread Minh Nguyen

Hi Marshall,

On Sat, Aug 1, 2009 at 9:32 AM, Marshall Hamptonhampto...@gmail.com wrote:

 I got from Minh's comment:

 Once #6502 gets positive review, this SPKG could then be merged in
 the Sage standard packages repository.

That was a typo on my part. It should be optional instead of
standard. My apology for any inconveniences caused.

-- 
Regards
Minh Van Nguyen

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage 4.1.1.rc0 released

2009-07-31 Thread Minh Nguyen

Hi Marshall,

On Sat, Aug 1, 2009 at 9:35 AM, Marshall Hamptonhampto...@gmail.com wrote:

 On an intel mac running 10.4.11 I get:

 The following tests failed:


sage -t  devel/sage/sage/parallel/decorate.py
sage -t  devel/sage/sage/symbolic/expression.pyx
 Total time for all tests: 5865.0 seconds

 I assume these are known problems.

The doctest failure in devel/sage/sage/parallel/decorate.py is tracked
at ticket #6649:

http://trac.sagemath.org/sage_trac/ticket/6649

and is only related to Mac OS X. I don't have a Mac with me so I can't
test it. Any help in reviewing the patch posted by Georg is
appreciated.

As for the doctest failure in devel/sage/sage/symbolic/expression.pyx,
Georg has reported that with the release of 4.1.1.alpha1, but there
was no log for people to hunt down the failure. But my guess is that
the relevant tickets are #6404 and #6243.

-- 
Regards
Minh Van Nguyen

--~--~-~--~~~---~--~~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2 and glpk spkgs

2009-07-31 Thread David Joyner

Thanks for trying this Marshall. Unfortunately, your spkg, and the
older experimental spkg,
for 4ti2, both fail to install on my amd64 ubuntu 9.04 machine. I have
N Cohen's version of the
glpk spkg installed.


On Fri, Jul 31, 2009 at 12:18 PM, Marshall Hamptonhampto...@gmail.com wrote:

 OK, that was stupid of me, I should have looked in the experimental
 packages first.  There are older ones for 4ti2 and glpk, which might
 solve my problems.

 -Marshall

 On Jul 31, 11:15 am, Marshall Hampton hampto...@gmail.com wrote:
 I'm just editing the subject line to attract attention from people
 like Mike Hansen who might have done overlapping work.

 -Marshall

 On Jul 31, 11:03 am, Marshall Hampton hampto...@gmail.com wrote:

  I am trying to make an spkg for 4ti2, but I am having trouble getting
  it to recognize GMP.  I'm sure many people on this list are more
  qualified than I am to figure that out.

  t4i2 requires the linear programming package glpk, which I think I did
  succeed in making an spkg for - at least it works on my mac, and its
  pretty minimal so I would think it works on linux.

  My current attempts are at:

 http://www.d.umn.edu/~mhampton/4ti2.p0.spkghttp://www.d.umn.edu/~mham...

  in case anyone wants to take a look and fix or improve them.

  -Marshall

  On Jul 27, 4:30 pm, David Joyner wdjoy...@gmail.com wrote:

   I'm having trouble with 4ti installation. Maybe I'm just too impatient.
   Do you have an spkg for it?

   On Mon, Jul 20, 2009 at 11:02 PM, davidpdav...@reed.edu wrote:

Marshall and David: thanks very much for these suggestions.

Dave

On Jul 20, 4:59 am, David Joyner wdjoy...@gmail.com wrote:
On Sun, Jul 19, 2009 at 3:33 PM, davidpdav...@reed.edu wrote:

 I have been working on a Sage package for doing computations 
 involving
 the
 AbelianSandpileModel.  In addition, this summer I am the mentor for
 a Google
 Summer of Code project which is a java application for visualizing 
 and
 analyzing sandpiles.  The latest addition to the java program has 
 been
 the
 ability to interact with Sage.  For a glance at what has been going
 on, I would
 recommend:

  www.reed.edu/~davidp/sand

 especially

  www.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html

 and

  www.reed.edu/~davidp/sand/program/program.html

 It would be great to get feedback from Sage users.  The Google 
 Summer

I've read the papers on RR spaces of graphs, and related papers using
tropical curves,
so am very happy to see that this is implemented. Long ago, I looked
at the chip-firing papers.
However, I had no idea that these topics were related and have
forgotten what I read
about that aspect anyway.

You asked for comments. Looking 
athttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#dis...
andhttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#pro...
(in other words looking at the *output* of your code and not the code 
itself),
I have a few observations (which may or may not be useful or 
correct:-):

1) it seems to me that you have implemented rather hackish methods for
constructing and manipulating divisors on graphs. It would be nice if
they were implemented
in a way similar to divisors on curves (ie, as a class with methods
for addition, etc).

2) It seems you have a included some print statements for the r_of_D 
function:

sage: r_of_D = S.r_of_D(D)[0]
    0
    1
    2
    sage: r_of_F = S.r_of_D(F)[0]
    0

though I am not sure. I would suggest having r_of_D return r(D) by
default and then
have an option 'algorithm = verbose' or something if you want to
output the divisor F
as well. I suggest eliminating the print statements. Typically and 
assignment
in Python (such as r_of_D = S.r_of_D(D)[0]) has no values printed to 
the screen.

3) You seem to have a non-standard method of describing a ring in 
Sage:

    sage: g = {0:{},1:{0:1,3:1,4:1},2:{0:1,3:1,5:1},
               3:{2:1,5:1},4:{1:1,3:1},5:{2:1,3:1}}
    sage: S =Sandpile(g, 0)
    sage: S.ring()

    //   characteristic : 0
    //   number of vars : 6
    //        block   1 : ordering dp
    //                  : names    x_5 x_4 x_3 x_2 x_1 x_0
    //        block   2 : ordering C

It seems to me the print method should, again, mirror that of the
base_ring method for an algebraic curve.

Overall though I think this is extremely interesting code and I'm
looking forward
to playing with it a lot more! This week I'm helping with advising 
new freshmen
who will be starting classes this fall, but will try to give you more 
detailed
comments as soon as I can.

 of Code
 project will end in August, so if there are any features you would
 like us to
 add to the java application, 

[sage-devel] Re: Sage sandpiles package, 4ti2 and glpk spkgs

2009-07-31 Thread Marshall Hampton

Can you put the source of the failure up at 
http://trac.sagemath.org/sage_trac/ticket/6663?

Thanks for trying it out!

Marshall

On Jul 31, 7:06 pm, David Joyner wdjoy...@gmail.com wrote:
 Thanks for trying this Marshall. Unfortunately, your spkg, and the
 older experimental spkg,
 for 4ti2, both fail to install on my amd64 ubuntu 9.04 machine. I have
 N Cohen's version of the
 glpk spkg installed.

 On Fri, Jul 31, 2009 at 12:18 PM, Marshall Hamptonhampto...@gmail.com wrote:

  OK, that was stupid of me, I should have looked in the experimental
  packages first.  There are older ones for 4ti2 and glpk, which might
  solve my problems.

  -Marshall

  On Jul 31, 11:15 am, Marshall Hampton hampto...@gmail.com wrote:
  I'm just editing the subject line to attract attention from people
  like Mike Hansen who might have done overlapping work.

  -Marshall

  On Jul 31, 11:03 am, Marshall Hampton hampto...@gmail.com wrote:

   I am trying to make an spkg for 4ti2, but I am having trouble getting
   it to recognize GMP.  I'm sure many people on this list are more
   qualified than I am to figure that out.

   t4i2 requires the linear programming package glpk, which I think I did
   succeed in making an spkg for - at least it works on my mac, and its
   pretty minimal so I would think it works on linux.

   My current attempts are at:

  http://www.d.umn.edu/~mhampton/4ti2.p0.spkghttp://www.d.umn.edu/~mham...

   in case anyone wants to take a look and fix or improve them.

   -Marshall

   On Jul 27, 4:30 pm, David Joyner wdjoy...@gmail.com wrote:

I'm having trouble with 4ti installation. Maybe I'm just too impatient.
Do you have an spkg for it?

On Mon, Jul 20, 2009 at 11:02 PM, davidpdav...@reed.edu wrote:

 Marshall and David: thanks very much for these suggestions.

 Dave

 On Jul 20, 4:59 am, David Joyner wdjoy...@gmail.com wrote:
 On Sun, Jul 19, 2009 at 3:33 PM, davidpdav...@reed.edu wrote:

  I have been working on a Sage package for doing computations 
  involving
  the
  AbelianSandpileModel.  In addition, this summer I am the mentor 
  for
  a Google
  Summer of Code project which is a java application for 
  visualizing and
  analyzing sandpiles.  The latest addition to the java program has 
  been
  the
  ability to interact with Sage.  For a glance at what has been 
  going
  on, I would
  recommend:

   www.reed.edu/~davidp/sand

  especially

   www.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html

  and

   www.reed.edu/~davidp/sand/program/program.html

  It would be great to get feedback from Sage users.  The Google 
  Summer

 I've read the papers on RR spaces of graphs, and related papers 
 using
 tropical curves,
 so am very happy to see that this is implemented. Long ago, I looked
 at the chip-firing papers.
 However, I had no idea that these topics were related and have
 forgotten what I read
 about that aspect anyway.

 You asked for comments. Looking 
 athttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#dis...
 andhttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#pro...
 (in other words looking at the *output* of your code and not the 
 code itself),
 I have a few observations (which may or may not be useful or 
 correct:-):

 1) it seems to me that you have implemented rather hackish methods 
 for
 constructing and manipulating divisors on graphs. It would be nice 
 if
 they were implemented
 in a way similar to divisors on curves (ie, as a class with methods
 for addition, etc).

 2) It seems you have a included some print statements for the 
 r_of_D function:

 sage: r_of_D = S.r_of_D(D)[0]
 0
 1
 2
 sage: r_of_F = S.r_of_D(F)[0]
 0

 though I am not sure. I would suggest having r_of_D return r(D) by
 default and then
 have an option 'algorithm = verbose' or something if you want to
 output the divisor F
 as well. I suggest eliminating the print statements. Typically and 
 assignment
 in Python (such as r_of_D = S.r_of_D(D)[0]) has no values printed 
 to the screen.

 3) You seem to have a non-standard method of describing a ring in 
 Sage:

 sage: g = {0:{},1:{0:1,3:1,4:1},2:{0:1,3:1,5:1},
3:{2:1,5:1},4:{1:1,3:1},5:{2:1,3:1}}
 sage: S =Sandpile(g, 0)
 sage: S.ring()

 //   characteristic : 0
 //   number of vars : 6
 //block   1 : ordering dp
 //  : namesx_5 x_4 x_3 x_2 x_1 x_0
 //block   2 : ordering C

 It seems to me the print method should, again, mirror that of the
 base_ring method for an algebraic curve.

 Overall though I think this is extremely interesting code and I'm
 looking forward
 to playing with it a 

[sage-devel] reviews for symbolics bug fixes

2009-07-31 Thread Burcin Erocal

Hi,

I just uploaded a new pynac package and patches which fix

#6404 conjugate typesetting
#6401 typesetting real and imag
#6243 fderivative hash collision
#6377 exp evaluation at infinity

on trac. The package is here:

http://sage.math.washington.edu/home/burcin/pynac/pynac-0.1.8.p2.spkg

It would be good to include these in the 4.1.1 release. Are there any
volunteers for reviews?


Thanks.

Burcin


--~--~-~--~~~---~--~~
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: reviews for symbolics bug fixes

2009-07-31 Thread Minh Nguyen

On Sat, Aug 1, 2009 at 12:54 PM, Burcin Erocalbur...@erocal.org wrote:

 Hi,

 I just uploaded a new pynac package and patches which fix

 #6404 conjugate typesetting
 #6401 typesetting real and imag
 #6243 fderivative hash collision
 #6377 exp evaluation at infinity

 on trac. The package is here:

 http://sage.math.washington.edu/home/burcin/pynac/pynac-0.1.8.p2.spkg

It would be good to have these tickets reviewed for 4.1.1, since we
have been receiving reports of doctest failures in the module

devel/sage/sage/symbolic/expression.pyx

-- 
Regards
Minh Van Nguyen

--~--~-~--~~~---~--~~
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---



[sage-devel] Re: Sage sandpiles package, 4ti2 and glpk spkgs

2009-07-31 Thread David Joyner

On Fri, Jul 31, 2009 at 8:26 PM, Marshall Hamptonhampto...@gmail.com wrote:

 Can you put the source of the failure up at 
 http://trac.sagemath.org/sage_trac/ticket/6663?


This failure I had was fake! Here's what I did. I first tried the evil
experimental
4ti2*.spkg. That deleted N Cohen's good glpk install from the sage tree
and installed its own version of glpk. The subsequent 4ti2 install failed.
(I posted the log to
http://sage.math.washington.edu/home/wdj/patches/4ti2-install1.log
if you care.)

I then tried to install your 4ti2, thinking I had the good glpk
installed but actually
I had the evil glpk installed. That install failed. That is the fake failure.

I think forced a reinstall of the good glpk, which happily destroyed
the evil one.
At this point, your 4ti2 installed sucessfully.

Because of all this craziness, I think in experimental
(1) the old 4ti2 should be removed and replaced by yours.
(2) the old glpk should be replaced by N Cohen's.



 Thanks for trying it out!

 Marshall

 On Jul 31, 7:06 pm, David Joyner wdjoy...@gmail.com wrote:
 Thanks for trying this Marshall. Unfortunately, your spkg, and the
 older experimental spkg,
 for 4ti2, both fail to install on my amd64 ubuntu 9.04 machine. I have
 N Cohen's version of the
 glpk spkg installed.

 On Fri, Jul 31, 2009 at 12:18 PM, Marshall Hamptonhampto...@gmail.com 
 wrote:

  OK, that was stupid of me, I should have looked in the experimental
  packages first.  There are older ones for 4ti2 and glpk, which might
  solve my problems.

  -Marshall

  On Jul 31, 11:15 am, Marshall Hampton hampto...@gmail.com wrote:
  I'm just editing the subject line to attract attention from people
  like Mike Hansen who might have done overlapping work.

  -Marshall

  On Jul 31, 11:03 am, Marshall Hampton hampto...@gmail.com wrote:

   I am trying to make an spkg for 4ti2, but I am having trouble getting
   it to recognize GMP.  I'm sure many people on this list are more
   qualified than I am to figure that out.

   t4i2 requires the linear programming package glpk, which I think I did
   succeed in making an spkg for - at least it works on my mac, and its
   pretty minimal so I would think it works on linux.

   My current attempts are at:

  http://www.d.umn.edu/~mhampton/4ti2.p0.spkghttp://www.d.umn.edu/~mham...

   in case anyone wants to take a look and fix or improve them.

   -Marshall

   On Jul 27, 4:30 pm, David Joyner wdjoy...@gmail.com wrote:

I'm having trouble with 4ti installation. Maybe I'm just too 
impatient.
Do you have an spkg for it?

On Mon, Jul 20, 2009 at 11:02 PM, davidpdav...@reed.edu wrote:

 Marshall and David: thanks very much for these suggestions.

 Dave

 On Jul 20, 4:59 am, David Joyner wdjoy...@gmail.com wrote:
 On Sun, Jul 19, 2009 at 3:33 PM, davidpdav...@reed.edu wrote:

  I have been working on a Sage package for doing computations 
  involving
  the
  AbelianSandpileModel.  In addition, this summer I am the mentor 
  for
  a Google
  Summer of Code project which is a java application for 
  visualizing and
  analyzing sandpiles.  The latest addition to the java program 
  has been
  the
  ability to interact with Sage.  For a glance at what has been 
  going
  on, I would
  recommend:

   www.reed.edu/~davidp/sand

  especially

   www.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html

  and

   www.reed.edu/~davidp/sand/program/program.html

  It would be great to get feedback from Sage users.  The Google 
  Summer

 I've read the papers on RR spaces of graphs, and related papers 
 using
 tropical curves,
 so am very happy to see that this is implemented. Long ago, I 
 looked
 at the chip-firing papers.
 However, I had no idea that these topics were related and have
 forgotten what I read
 about that aspect anyway.

 You asked for comments. Looking 
 athttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#dis...
 andhttp://people.reed.edu/~davidp/sand/sage/html/sage_sandpiles.html#pro...
 (in other words looking at the *output* of your code and not the 
 code itself),
 I have a few observations (which may or may not be useful or 
 correct:-):

 1) it seems to me that you have implemented rather hackish methods 
 for
 constructing and manipulating divisors on graphs. It would be nice 
 if
 they were implemented
 in a way similar to divisors on curves (ie, as a class with methods
 for addition, etc).

 2) It seems you have a included some print statements for the 
 r_of_D function:

 sage: r_of_D = S.r_of_D(D)[0]
     0
     1
     2
     sage: r_of_F = S.r_of_D(F)[0]
     0

 though I am not sure. I would suggest having r_of_D return r(D) by
 default and then
 have an option 'algorithm = verbose' or something if you want to
 output the 

[sage-devel] Re: Sage organizational structure, AWOL people

2009-07-31 Thread Jason Grout

William Stein wrote:

 
 So, dear William Stein, how much do you know that nobody else know?!
 
 
 The only thing I can think of along these lines is the login credentials 
 for GoDaddy.com, from whom I rent the sagemath.org http://sagemath.org 
 and sagenb.org http://sagenb.org domain names.   Harald has 
 volunteered to also hold that info.I might not be thinking of 
 something obvious though. 



Is there anything about the Sage Foundation that should be shared with 
appropriate people?

Thanks,

Jason


--~--~-~--~~~---~--~~
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~--~~~~--~~--~--~---