Re: [sage-combinat-devel] conflict with sage-4.7.1
Hi Anne -- Adding the patch #10530 which was merged in sage-4.7.2.alpha2 to the sage-combinat queue, now gives a conflict with your patch sorry that it took a while - i was waiting that someone solves the reject in trac_10335-permgroup_domain-mh.patch. (It broke everywhere, but I didn't figure what I might have done wrong.) So I disabled it... I also fixed 11010, and I merged the two implementations of to_partition for DyckWords. Best, Christian -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.
[sage-combinat-devel] Re: Ribbon graphs
The only way my ribbon graphs differ from rotation systems is that
rotation systems are closed ribbon graphs. I would also have boundary
points where the involution is not defined. Then I have implemented
a cobordism category of such things.
On Oct 3, 9:04 pm, Tom Boothby tomas.boot...@gmail.com wrote:
Bruce,
Please keep posting here; or at the very least, copy me on the
conversation. I'm curious how your ribbon graphs differ from
orientable maps. I implemented Graph.genus(), which enumerates
rotation systems which represent a given graph embedded on an
orientable surface.
To me, a rotation system is a fixed-point free involution (e) and
another permutation (v). If #p is the number of orbits of a
permutation, the Euler characteristic of the rotation system is
#v-#e+#(ev).
The definition of a ribbon graph that I've seen is a topological
structure where vertices of a graph are taken to be discs, and edges
are taken to be 'ribbons' glued to the boundary of the discs, possibly
with twists and knotting. Seehttp://arxiv.org/abs/math-ph/9811024
for some example pictures.
On Mon, Oct 3, 2011 at 5:24 AM, Bruce brucewestb...@gmail.com wrote:
On Oct 3, 11:16 am, Vincent Delecroix 20100.delecr...@gmail.com
wrote:
As far as I understand, your index.html should be built from the
source. But I read the source and I find it not well documented from
the point of vue of programmer. I'm really interested in your code as
I implement similar stuff and it would be time saving to merge our
classes. Moreover, I could help to submit your code to Sage.
At the moment I don't know what you have done or what you are trying
to do.
1) You wrote : A Ribbon graph is a finite set with an involution and
a bijection. You did not precise that the involution is without fixed
point ? Is that volunteer ? In the book I mentionned, the author even
authorize any permutations. This is useful from the point of vue of
Grothendieck's dessin d'enfants as a Ribbon graph also encode a
ramified covering of the sphere over three points.
Yes, the involution has no fixed points and it would have been helpful
if I had said this. The book you mentioned has been taken out of
the library. I have recalled it but for now I have to wait.
2) The advantage I get from the representation with three permutations
(s,a,f) (s for vertices, a for edges and f for faces) is that it is
immediate to get the inverse. Moreover, it emphasize a duality (s,a,f)
- (f^-1, a^-1, s^-1) which corresponds to the standard duality of
embedded graphs. But perhaps, it is out of your interest (but your
function anti (which is NOT documented) seems to do that operation).
I am not familiar with your notation. In the notation I adopted you
move
around an vertex clockwise. The function anti just moves
anticlockwise.
The dual graph is constructed by replacing the clockwise map c by
either
ce (or ec) where e is the involution.
3) As I mentionned, I only deal with subsets of {0,1,...,n-1} where
you seem to be interested in more general subsets. The way
permutations are actually implemented with Sage suggest that the base
class deal with subsets of {0,1, ..., n-1} and a derived class could
use a permutation with domain (which is just a mapping from {0,1, ...,
n-1} to a subset of size n). But on the other hand, there are very
standard operations which consists to remove edges and it is very
natural in that context tu use partial permutation.
I don't follow you.
4) Your main class halfedge contains two mysterious arguments IsI
and decorations. What are they ?
The IsI is for technical reasons. The decorations is to allow edges to
be drawn differently.
5) If you intend to put your code inside Sage, I find the way
classes/functions are implemented is not clear. Why join is a function
and not a method (as union for Python set) ? Moreover, in Sage, there
is a convention that any class should be denoted in Wiki syntax as
MyFavoriteClass and functions should use lower case with underscore as
my_favorite_function (There are counterexample inside Sage). In your
case, you should be much more precise in the choosen names : Embedding
should become for example RibbonGraphEmbedding or similar.
I think it is clear. I accept I may not have followed conventions.
I have no problem with editing names.
I have many more comments, but I would like to have more
specifications in each of the methods (and not more example). I want
to understand what is implemented (and how) and not what the code can
do.
Maybe we should discuss this further off-line. Please feel free to e-
mail me.
Cheers,
Vincent
--
You received this message because you are subscribed to the Google Groups
sage-combinat-devel group.
To post to this group, send email to sage-combinat-devel@googlegroups.com.
To unsubscribe from this group, send email to
[sage-combinat-devel] Re: Ribbon graphs
I am now reading Chapter I of Lando and Zvonkin so I have a much better idea of your interests. I allow boundary points which I have not seen; but you did mention partial permutations. I will have a look at your code and see if I can figure out what you have implemented. On Oct 3, 8:41 pm, Vincent Delecroix 20100.delecr...@gmail.com wrote: You can find the file where I implemented RibbonGraphs at the following address http://iml.univ-mrs.fr/~delecroi/ribbon_graph.py (it is not really in sage-combinat by default because of a guard) I had two main goals: * implement a generic structure in order to compute topological invariant of an oriented surface (chain complex associated to the ribbon graph, intersection matrix, ...) * implement a class for surfaces with a flat metric. Each face is a polyhedron embedded in R^2 and the edges that are glued should be parallel with same length and with opposite normal vectors. For now, it is used in sage-combinat at an intermediate step : computation of the spin parity of a translation surface. Vincent -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.
Re: [sage-combinat-devel] conflict with sage-4.7.1
Hi Christian, Thanks, but now I get another conflict (I am running sage-4.7.2.alpha3): applying trac_9534-permgroup_base.patch applying trac_11003.patch applying trac_11003-review-nt.patch applying trac_8-finite_enumset_list_cache-fh.patch applying trac_8-finite_enumset_list_cache-review-nt.patch patching file sage/combinat/root_system/pieri_factors.py Hunk #1 succeeded at 17 with fuzz 1 (offset -1 lines). applying trac_10998-categories-posets-nt.patch patching file doc/en/reference/combinat/index.rst Hunk #1 FAILED at 35 1 out of 1 hunks FAILED -- saving rejects to file doc/en/reference/combinat/index.rst.rej patching file sage/combinat/posets/hasse_diagram.py Hunk #1 succeeded at 23 with fuzz 1 (offset -6 lines). patching file sage/combinat/posets/poset_examples.py Hunk #2 FAILED at 17 1 out of 12 hunks FAILED -- saving rejects to file sage/combinat/posets/poset_examples.py.rej patching file sage/combinat/posets/posets.py Hunk #2 FAILED at 17 1 out of 34 hunks FAILED -- saving rejects to file sage/combinat/posets/posets.py.rej patch failed, unable to continue (try -v) patch failed, rejects left in working dir errors during apply, please fix and refresh trac_10998-categories-posets-nt.patch Best, Anne On 10/3/11 11:22 PM, Christian Stump wrote: Hi Anne -- Adding the patch #10530 which was merged in sage-4.7.2.alpha2 to the sage-combinat queue, now gives a conflict with your patch sorry that it took a while - i was waiting that someone solves the reject in trac_10335-permgroup_domain-mh.patch. (It broke everywhere, but I didn't figure what I might have done wrong.) So I disabled it... I also fixed 11010, and I merged the two implementations of to_partition for DyckWords. Best, Christian -- You received this message because you are subscribed to the Google Groups sage-combinat-devel group. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.
[sage-devel] Options for sage -pkg
Hi everybody, I've had added the ability to use command line switches together with sage -pkg here:http://trac.sagemath.org/sage_trac/ticket/11676 For instance, you can write sage -pkg -nocompress instead of sage -pkg_nc, which is the current way to do it. The idea of additional variants for sage -pkg came up in this thread: http://groups.google.com/group/sage-devel/browse_thread/thread/4b50ca1df10f0ac3/242d36cdbbb194e8#242d36cdbbb194e8 (So the ticket also implements the proposed optional switches for enforcing default permissions in the spkg file.) Maybe somebody is interested to review it? Best regards, Alexander -- 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 URL: http://www.sagemath.org
[sage-devel] sagenb.org down?
It seems that sagenb.org is down. I get this: Proxy Error The proxy server received an invalid response from an upstream server. The proxy server could not handle the request GET /. Reason: Error reading from remote server Apache/2.2.8 (Ubuntu) PHP/5.2.4-2ubuntu5.17 with Suhosin-Patch mod_ssl/2.2.8 OpenSSL/0.9.8g Server at sagenb.org Port 80 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 URL: http://www.sagemath.org
[sage-devel] Re: sagenb.org down?
On 10/4/11 6:41 AM, Jason Grout wrote: It seems that sagenb.org is down. I get this: Proxy Error It seems to be back up again now. 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 URL: http://www.sagemath.org
[sage-devel] Re: sagenb.org down?
On 10/4/11 6:50 AM, Jason Grout wrote: On 10/4/11 6:41 AM, Jason Grout wrote: It seems that sagenb.org is down. I get this: Proxy Error It seems to be back up again now. I take that back. It seems pretty sporadic. Maybe once in 10-20 refreshes I get the Proxy error for a few consecutive refreshes. Other times, the formatting is gone (it looks like maybe a CSS page didn't load), the OpenID icons are gone, etc. Other times the page appears normal. 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 URL: http://www.sagemath.org
[sage-devel] Re: sagenb.org down?
On 10/4/11 6:57 AM, Jason Grout wrote: Other times, the formatting is gone (it looks like maybe a CSS page didn't load), the OpenID icons are gone, etc. Indeed: in the error console, I see things like jquery.js, jquery.openid.js, etc., not loading due to 502 Proxy errors. 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 URL: http://www.sagemath.org
[sage-devel] review request: M4RI update M4RIE final sign-off
Hi, It would be great if someone could help with finalising the following two reviews: 1) M4RI update: http://trac.sagemath.org/sage_trac/ticket/11757 This update fixes two bugs + deals with compiler flags nicer. I tested it on the machine where the previous version had issues and everything works fine. So reading the attached patch trac_11757_m4ri_sse2.patch and taking a quick look at the attached SPKG would be sufficient. 2) M4RIE: http://trac.sagemath.org/sage_trac/ticket/9562 It almost made it in a few weeks ago but then we discovered the SSE2 issue which is also dealt with in #11757. Hence, what is needed is somebody taking a quick look at the SPKG and playing around it with it to make sure nothing broke. I tested this SPKG on a wide range on machines such as iras.skynet, cicero,skynet, bsd.math and sage.math. Hence, I'm reasonably confident it's okay. Any takers? Cheers, Martin -- name: Martin Albrecht _pgp: http://pgp.mit.edu:11371/pks/lookup?op=getsearch=0x8EF0DC99 _otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF _www: http://martinralbrecht.wordpress.com/ _jab: martinralbre...@jabber.ccc.de -- 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 URL: http://www.sagemath.org
[sage-devel] Re: Options for sage -pkg
On 4 Okt., 12:38, Alexander Dreyer alexander.dre...@itwm.fraunhofer.de wrote: Hi everybody, I've had added the ability to use command line switches together with sage -pkg here:http://trac.sagemath.org/sage_trac/ticket/11676 For instance, you can write sage -pkg -nocompress instead of sage -pkg_nc, which is the current way to do it. We recently had some discussion regarding compression on #352 [1]. IMHO it doesn't make sense to not compress every spkg, i.e., having all spkgs compressed by bzip2 or gzip is advantageous for two reason: * We save space even if some files in the tar are already compressed (at least with gzip; with bzip2 the overhead -- if any -- is very low, although gzip is also faster). * We get integrity checking / checksums without further changes and without additional files. (We may have to support gzip in sage-spkg, but the required changes are trivial.) The drawback is that the need to decompress *every* spkg adds to the CPU time (and the memory usage), but we have only a few spkgs that currently are indeed plain tar files, and we would have almost the same overhead if we computed and checked e.g. md5sums by ourselves, to be stored separately, which complicates things. -leif [1] http://trac.sagemath.org/sage_trac/ticket/329 -- 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 URL: http://www.sagemath.org
[sage-devel] Re: Options for sage -pkg
I agree that we should just compress every spkg we distribute, but while developing the spkg its nice to be able to turn off compression as it can take quite a bit of time. -- 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 URL: http://www.sagemath.org
[sage-devel] Re: Options for sage -pkg
On 4 Okt., 15:56, Volker Braun vbraun.n...@gmail.com wrote: I agree that we should just compress every spkg we distribute, but while developing the spkg its nice to be able to turn off compression as it can take quite a bit of time. The change proposed on #352 was to use 'gzip -1' for uncompressed spkgs, which for me at least operates instantly, i.e. without noticable speed penalty. (I also tried the Fortran spkg, which is the only uncompressed standard spkg we currently have, and it's about 33 MB, i.e. amongst the largest spkgs we have. The difference between 'tar xOf ... /dev/ null' and 'tar xOzf ... /dev/null' is in tenth of seconds on an already fully loaded machine. Creation / compressing is similarly fast.) -leif -- 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 URL: http://www.sagemath.org
[sage-devel] Re: building Sage on Lion
On Oct 1, 10:41 am, William Stein wst...@gmail.com wrote: On Sat, Oct 1, 2011 at 9:46 AM, rjf fate...@gmail.com wrote: On Oct 1, 9:35 am, Dima Pasechnik dimp...@gmail.com wrote: It's actually a good point. Apple tries to target educational users by offering discounts etc... True, and you could also point out that Sage can't run natively run on Windows. The only time this operates as a plus. :) In reality, Apple is driven by marketing. Sage won't sell more Apple computers. RJF I remember specific instances of Sage Days workshops where people bought Apple laptops to code with during the workshop. So if Apple gave these people free computers, Apple would sell fewer computers, so from a marketing perspective, its a loser. :) Consider how many people are plausibly in the position of choosing to buy a new computer and using as a decision point does this computer run Sage? And on this basis choosing to buy a Mac. I daresay, not too many. Macs are approximately 2-3X more expensive for equivalent configurations of Intel CPUs, memory, disk. While Macs do have attractive features, and I personally use them sometimes, I see no advantage to them for running Sage, since at best they would run the program the same as running on Linux. For running Sage, I think the smart money would set up a dual-boot (Windows+Linux) or perhaps Linux-only PC. I just doubt the Sage is good for math - Math is good for education - education is good for Apple - Apple should support Sage syllogism. Now it is apparently the case that Apple is sitting on a huge pile of cash, so who knows. Or perhaps there is a Landon Clay - type philanthropist/ math-fan among the wealthy beneficiaries of Apple's success. My (perhaps uninformed) take on Apple corporate philanthropy is that they mostly give computers / software to elementary schools. You can always keep asking. Good luck. RJF -- 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 URL: http://www.sagemath.org
Re: [sage-devel] Re: Options for sage -pkg
On 2011-10-04 15:44, leif wrote: * We get integrity checking / checksums without further changes and without additional files. (We may have to support gzip in sage-spkg, but the required changes are trivial.) I really do not understand how md5sums are related to compression. -- 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 URL: http://www.sagemath.org
Re: [sage-devel] Re: sagenb.org down?
On Tue, Oct 4, 2011 at 5:02 AM, Jason Grout jason-s...@creativetrax.com wrote: On 10/4/11 6:57 AM, Jason Grout wrote: Other times, the formatting is gone (it looks like maybe a CSS page didn't load), the OpenID icons are gone, etc. Indeed: in the error console, I see things like jquery.js, jquery.openid.js, etc., not loading due to 502 Proxy errors. It was probably due to too many processes at once. Right now the notebook server doesn't sufficiently clean up after itself with ssh connections, etc. I restarted the notebook and it is fine, but I won't be surprised if this happens again in a week or two. 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 URL: http://www.sagemath.org -- William Stein Professor of Mathematics University of Washington http://wstein.org -- 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 URL: http://www.sagemath.org
