publishing an article which contains abstract math and programming on arxiv or journal

Question

I have a soft question. I currently study abstract math which includes group theory. On the other hand, I have strong background in c++, data structures etc. So, most of the time I end up with an algorithm or a computer code which mimics or implements a specific problem in group theory.

I am pretty sure that for the specific groups I am working on, these algorithms(and maybe nested data structures) have not been published or known. Also, sometimes I see papers which uses gap. So, my question is :

Can I publish these c++ codes somehow? What is the criteria to publish an algorithm which doesn't solve an open problem but helps people understand the problem? Can you provide me essays or examples about this topic?

Thank you very much.

Answer 1

There has been a lot of work in Computational group theory. You should definitely check the literature. Anyway, having a real program is fine, but the real contribution are in algorithms. So you can publish a paper describing an algorithm, but you should publish the code elsewhere, e.g., in the web.

Answer 2

GAP has a formal review process, and also accepts contributions that have not been reviewed. See http://turnbull.mcs.st-and.ac.uk/~gap/Packages/packages.html for an overview, and http://turnbull.mcs.st-and.ac.uk/~gap/Contacts/submit.html for more specifics.

I think the GAP folks would be friendly and welcoming of your contributions. In my (limited) experience it can be a lot of work to turn a working implementation into code that is documented, conforms to API standards, and that plays nicely with others' code, but it is worth it.