Re: [sage-devel] a problem while installing Sage: Error installing package pynac-0.3.2

2014-09-15 Thread Vincent Delecroix
# In The Name of God # ?! Please help me how should I pass this error and install Sage? Any other useful comment would be appreciated... How did you setup your repository /root/svmh/sage for the installation ? First of all it is not a good idea to use /root/ for Sage install (either

[sage-devel] Trac searching is broken

2014-09-15 Thread Jeroen Demeyer
The Search box on the Trac webpage is broken: any kind of search (for example http://trac.sagemath.org/search?q=foo gives Trac detected an internal error: ProgrammingError: relation revision does not exist LINE 3: FROM revision WHERE (rev ILIKE '%foo%' E...

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Bruno Grenet
FWIW the problem (or a slight variant of it) is known in complexity theory as learning of monotone boolean functions. To translate your problem to this language, you have to consider your sets as subsets of a common large set with n elements and describe the subsets by n-tuples. Of course, you

Re: [sage-devel] Trac searching is broken

2014-09-15 Thread R. Andrew Ohana
Ok, it should be fixed now. I disabled version control since we shouldn't be using it anymore (finger's crossed that doesn't break something else that I missed). On Mon, Sep 15, 2014 at 12:26 AM, Jeroen Demeyer jdeme...@cage.ugent.be wrote: The Search box on the Trac webpage is broken: any kind

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Nathann Cohen
Yoo ! FWIW the problem (or a slight variant of it) is known in complexity theory as learning of monotone boolean functions. To translate your problem to this language, you have to consider your sets as subsets of a common large set with n elements and describe the subsets by n-tuples.

[sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Dima Pasechnik
On 2014-09-14, Nathann Cohen nathann.co...@gmail.com wrote: You can also think of your NO sets as a set of SAT clauses of the form !x_{i_1} || !x_{i_2} || ... || !x_{i_m}, and all of them should hold true. Indeed, but in order to do that I would need to enumerate them all. In this language,

[sage-devel] Legendre_Q and the Branch of the logarithm

2014-09-15 Thread maldun
Hi! On trac http://trac.sagemath.org/ticket/16813 Ralf Stephan and I come to the question which representation of legendre_Q and gen_legendre_Q is better suited, since it is not unique due to the complex logarithm. We have several choices to represent the logorithm appering in the formula of

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Nathann Cohen
Yo ! In this language, your code enumerates true/false assigments to the variables x_j, so that all these NO clauses hold true. These NO clauses are just an encoding of your matrix of NOs that I understood you write out completely. But now you write that you can't do this. Oh well. Yes,

[sage-devel] Re: [GDML] [gdml] ICERM report and comments

2014-09-15 Thread Dima Pasechnik
On 2014-09-15, Travis Scrimshaw tsc...@ucdavis.edu wrote: But the fact remains that Lisp is quite an obscure languge. I'm not sure what you mean by obscure --- I'll assume that you are just observing that most programmers are unfamiliar with it. They are instead familiar with C, Java,

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Dima Pasechnik
On Monday, September 15, 2014 9:31:53 AM UTC+1, Nathann Cohen wrote: Yo ! In this language, your code enumerates true/false assigments to the variables x_j, so that all these NO clauses hold true. These NO clauses are just an encoding of your matrix of NOs that I understood

[sage-devel] Re: Legendre_Q and the Branch of the logarithm

2014-09-15 Thread Ralf Stephan
Let me add that numeric results from mpmath also use #2. -- You received this message because you are subscribed to the Google Groups sage-devel group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Nathann Cohen
Yo ! I see. By the way, there is an approach to do this using ILP. At some point you have a 0-1 LP with NO sets generated so far as inequalities (and other inequalities that cut out the solutions found so far) I.e. if {j_1,...,j_m} is a NO-set then the corresponding inequality is

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Dima Pasechnik
On Monday, September 15, 2014 10:15:10 AM UTC+1, Nathann Cohen wrote: Yo ! I see. By the way, there is an approach to do this using ILP. At some point you have a 0-1 LP with NO sets generated so far as inequalities (and other inequalities that cut out the solutions found so far)

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Nathann Cohen
Yo ! 1) Make it run in your head with a boolean function f constant to False. It will enumerate the 2^n no-sets. corner cases are hard, in theory too :-) You can certainly add a pre-testing by evaluating f on all singletons and pairs, say. (and this would also speed up things for

Re: [sage-devel] Re: compiling sage 6.3 on a raspberry pi

2014-09-15 Thread Jean-Pierre Flori
And maybe I spoke too fast. The build system of Sage the distribution is not smart enough for sure. But I seem to remember you may be able to cross compile using lmonade. -- You received this message because you are subscribed to the Google Groups sage-devel group. To unsubscribe from this

[sage-devel] Re: compiling sage 6.3 on a raspberry pi

2014-09-15 Thread mmarco
I have purchased one of these boards: https://www.olimex.com/Products/OLinuXino/A20/A20-OLinuXino-LIME/open-source-hardware And plan to plug in it a ssd drive to allow fast swap space. I would like to use it to compile sage for raspbian, but there is an issue: the raspberry pi is ARMv6,

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Dima Pasechnik
On Monday, September 15, 2014 10:40:31 AM UTC+1, Nathann Cohen wrote: Yo ! 1) Make it run in your head with a boolean function f constant to False. It will enumerate the 2^n no-sets. corner cases are hard, in theory too :-) You can certainly add a pre-testing by evaluating f on

[sage-devel] Re: [GDML] [gdml] ICERM report and comments

2014-09-15 Thread Volker Braun
On Monday, September 15, 2014 9:34:35 AM UTC+1, Dima Pasechnik wrote: [...] students who were first taught a subset of C++... Now thats pure evil. I wouldn't hire somebody who knows only a single programming language no matter which. Of course if you are proficient in C++ then you know

[sage-devel] Re: compiling sage 6.3 on a raspberry pi

2014-09-15 Thread Jean-Pierre Flori
On Monday, September 15, 2014 12:30:06 PM UTC+2, mmarco wrote: I have purchased one of these boards: https://www.olimex.com/Products/OLinuXino/A20/A20-OLinuXino-LIME/open-source-hardware And plan to plug in it a ssd drive to allow fast swap space. I would like to use it to compile sage

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Nathann Cohen
Yo ! enumerating inclusion-wise minimal no-sets is not a remedy: if f =(lambda x: len(x)k) for |X|=2k, you're pretty much out of luck. Indeed. But it is much, much, much better in most cases. we don't need them all, we only need the maximal ones. LP won't even look at subsets of an already

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Nathann Cohen
In this case the list of no-sets is known from the start, and it is small. And the boolean function can be quickly evaluated. Clearly not what this function is meant to handle. The list of *minimal* no-sets. In case you would hold this against me. Nathann -- You received this message

Re: [sage-devel] Re: [GDML] [gdml] ICERM report and comments

2014-09-15 Thread Andrew
But the fact remains that Lisp is quite an obscure languge. I'm not sure what you mean by obscure --- I'll assume that you are just observing that most programmers are unfamiliar with it. They are instead familiar with C, Java, Basic, (see the tiobe survey). I wrote a little bit of

[sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Dima Pasechnik
On 2014-09-15, Nathann Cohen nathann.co...@gmail.com wrote: Yo ! enumerating inclusion-wise minimal no-sets is not a remedy: if f =(lambda x: len(x)k) for |X|=2k, you're pretty much out of luck. Indeed. But it is much, much, much better in most cases. we don't need them all, we only need

Re: [sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Nathann Cohen
you wanted to know a function f that might be harded for your algorithm vs ILP, and I give you one, as above. I won't tell you it comes from a graph. (and I implement it to be very slow on small-size subsets :-)) And I maintain it, but you are not allowed to write a problem-specific LP: you

[sage-devel] How to get accented characters in the docs?

2014-09-15 Thread Simon King
Hi! At #16453, I added counting of paths in quivers (that may be cyclic). I think the result should be called Poincaré series matrix. But I do not succeed to get the letter é into the docs. I tried \\'e, assuming that latex typeset would work, but it doesn't. What shall I do to make it work?

[sage-devel] Re: How to get accented characters in the docs?

2014-09-15 Thread Volker Braun
You can use (La)TeX only in formulae (and don't expect good results anywhere besides the PDF docs). In Python docstrings you can use any utf-8, so just typing (or copy-pasting) é will work. On Monday, September 15, 2014 4:03:31 PM UTC+1, Simon King wrote: Hi! At #16453, I added

[sage-devel] Re: How to get accented characters in the docs?

2014-09-15 Thread Simon King
Hi Volker, On 2014-09-15, Volker Braun vbraun.n...@gmail.com wrote: In Python docstrings you can use any utf-8, so just typing (or copy-pasting) é will work. With preamble ## -*- encoding: utf-8 -*- as Nicolas has pointed out on the ticket. Thank you! Simon -- You received this message

[sage-devel] Re: sparse linear algebra in sage

2014-09-15 Thread Jakob Kroeker
A long time ago I did numerical eigenvalue computations using SLEPC ( see http://www.grycap.upv.es/slepc/ ) There is also Trilinos/Anazazi (I did't use it) But I was only interested in a part of the spectrum (smallest /largest), Do you need to compute all eigenvalues? Maybe (as William said) you

[sage-devel] Re: [GDML] [gdml] ICERM report and comments

2014-09-15 Thread Travis Scrimshaw
Oh yes, it does matter. These first exposed to an imperative language are often having difficulties writing functional-style code. I wish I coded in Lisp rather than in Fortran in my first years as a programmer. I'm curious what you think here, for someone to be a good mathematician,

[sage-devel] Deprecations for changed behaviour

2014-09-15 Thread Jeroen Demeyer
Dear sage-devel, we all know that deprecations are good when you remove some functionality (a function, a keyword...). It's not clear to me if there is any deprecation policy for *changing* functionality. In this case, I am talking about this functionality: sage: x = polygen(GF(7)) sage:

Re: [sage-devel] Deprecations for changed behaviour

2014-09-15 Thread William A Stein
On Mon, Sep 15, 2014 at 9:58 AM, Jeroen Demeyer jdeme...@cage.ugent.be wrote: Dear sage-devel, we all know that deprecations are good when you remove some functionality (a function, a keyword...). It's not clear to me if there is any deprecation policy for *changing* functionality. I think

Re: [sage-devel] Deprecations for changed behaviour

2014-09-15 Thread Jeroen Demeyer
On 2014-09-15 19:19, William A Stein wrote: I think it should depend on the documented API. ... the docstring says: Docstring: Return generator of this finite field as an extension of its prime field. Note: If you want a primitive element for this finite field instead, use

Re: [sage-devel] Deprecations for changed behaviour

2014-09-15 Thread William A Stein
On Mon, Sep 15, 2014 at 11:11 AM, Jeroen Demeyer jdeme...@cage.ugent.be wrote: On 2014-09-15 19:19, William A Stein wrote: I think it should depend on the documented API. ... the docstring says: Docstring: Return generator of this finite field as an extension of its prime field. Note: If

[sage-devel] Re: Lists of sets S such that f(S)=1 somewhat efficiently (where should I write this function ?)

2014-09-15 Thread Dima Pasechnik
IMHO, it's fine to put your code as a constructor in SimplicialComplex. If you do this, cc me on the ticket, I'll review it. -- You received this message because you are subscribed to the Google Groups sage-devel group. To unsubscribe from this group and stop receiving emails from it, send an

[sage-devel] Change in simplification of combined abs sqrt in Sage 6.3

2014-09-15 Thread Eric Gourgoulhon
Hi, I've noticed the following change in simplifications between Sage 6.3 and preceeding versions: In Sage 6.2 (and preceeding): sage: simplify( abs(sqrt(x)) ) sqrt(x) sage: simplify( abs(1/sqrt(x)) ) 1/sqrt(x) while in Sage 6.3: sage: simplify( abs(sqrt(x)) ) sqrt(x) sage: simplify(

Re: [sage-devel] Change in simplification of combined abs sqrt in Sage 6.3

2014-09-15 Thread Vincent Delecroix
Hello, (on sage-6.4.beta3) The bug for me would be that abs(sqrt(x)) simplifies to sqrt(x). But hopefully, the following is coherent sage: assume(x 0) sage: abs(1/sqrt(x)).simplify() 1/sqrt(x) But this one is definitely not sage: forget() sage: assume(x 0) sage: abs(sqrt(x)).simplify()

[sage-devel] Re: Change in simplification of combined abs sqrt in Sage 6.3

2014-09-15 Thread kcrisman
On Monday, September 15, 2014 3:24:42 PM UTC-4, Eric Gourgoulhon wrote: Hi, I've noticed the following change in simplifications between Sage 6.3 and preceeding versions: In Sage 6.2 (and preceeding): sage: simplify( abs(sqrt(x)) ) sqrt(x) sage: simplify( abs(1/sqrt(x)) ) 1/sqrt(x)