Skip to main content
 
 
 
 
 
 

[1512.03547] Graph Isomorphism in Quasipolynomial Time http://arxiv.org/abs/1512.03547

 

[1406.1391] ";A Vehicle of Symbols and Nothing More."; George Romanes, Theory of Mind, Information, and Samuel Butler

Donald Forsdyke indicates [at https://www.quantamagazine.org/20151119-life-is-information-adami/#comment-361734] that "...Polymath Adami has "looked at so many fields of science" and has correctly indicated the underlying importance of information theory, to which he has made important contributions. However, perhaps because the interview was concerned with the origin of life and was edited and condensed, many readers may get the impression that IT is only a few decades old. However, information ideas in biology can be traced back to at least 19th century sources. In the 1870s Ewald Hering in Prague and Samuel Butler in London laid the foundations. Butler's work was later taken up by Richard Semon in Munich, whose writings inspired the young Erwin Schrodinger in the early decades of the 20th century. The emergence of his text – "What is Life" – from Dublin in the 1940s, inspired those who gave us DNA structure and the associated information concepts in "the classic period" of molecular biology. For more please see: Forsdyke, D. R. (2015) History of Psychiatry 26 (3), 270-287."

Let's look into this and see where, if at all, there may be a bridge over to either Claude Shannon or Boolean Algebra.

 

László Babai posted related paper to arXiv: Algorithm Solves Graph Isomorphism in Record Time https://www.quantamagazine.org/20151214-graph-isomorphism-algorithm/

 

@fadesingh, While I do agree in part with your comment that the technical side of the math could have been explored a bit more, to me, part of what this story is highlighting (and to great benefit as well) is the "other" personal side of mathematics which is rarely seen by the broader public. Most of math and math history is full of seemingly brilliant solo (read: lone wolf) researchers developing mathematics de novo in dark, smoke and caffeine-filled rooms and emerging with iron clad proofs. This particular story shows the growing more collaborative and friendly side of math in addition to the years of slow development of friendships and theory which have culminated into something potentially interesting. I would suggest that in this case you not take them too hard to task on the subject, particularly as the article was being written contemporaneously with the publication of the journal article itself. (The article here was published <i>just</i> in advance of the arXiv post, such that it didn't even include the link to the paper itself, though it was added the following day.)

I love that Quanta is continually exploring the areas of math and science at the depth and level which they've become accustomed. They're filling a very important gap in science communication between technical journal articles and somewhat sophisticated outlets like National Geographic, Scientific American, and Wired (in which they are also distributed, but yet are still an editorial cut above comparatively. [Cross reference: <a href="http://stream.boffosocko.com/2015/evolution-of-a-scientific-journal-article-title-from-nature-to">Evolution of a Scientific Journal Article Title (from Nature to TMZ)</a>] I'm sure that C.P. Snow himself would praise them for helping to close the gap between the "Two Cultures."

 

String theory to the rescue http://arxiv.org/abs/1512.02477

 

DNA Cyclic Codes Over The Ring $ \F_2[u,v]/\langle u^2-1,v^3-v,uv-vu \rangle$ http://arxiv.org/abs/1511.03937

 

The Episciences.org project is involved in the open access movement #epijournals

The main idea is to provide a technical platform of peer-reviewing; its purpose is to promote the emergence of epijournals, namely open access electronic journals taking their contents from preprints deposited in open archives such as arXiv or HAL, that have not been published elsewhere.

The editorial boards of such epijournals organize peer reviewing and scientific discussion of selected or submitted preprints. Epijournals can thus be considered as “overlay journals” built above the open archives; they add value to these archives by attaching a scientific caution to the validated papers.

 

Timothy Gowers, leading mathematician and Fields Medal winner, launches arXiv 'overlay' journal http://www.nature.com/news/leading-mathematician-launches-arxiv-overlay-journal-1.18351

 

Paul, thanks for the provocative piece, though the state of the art is certain much further along that your piece intimates. For the general reader, I would suggest reading MIT professor Cesar Hidalgo's recent book Why Information Grows (MIT Press, 2015) for some general structure and philosophy.

One of the best definitions and frameworks I've seen thus far has to be that of Christoph Adami. To start, and depending on your level of sophistication, take a look at his recent arXiv paper (Information-theoretic considerations concerning the origin of life - http://arxiv.org/abs/1409.0590 ) and then take a crack at this popular press article about it in Medium https://medium.com/the-physics-arxiv-blog/information-theory-and-the-origin-of-life-4cf6b93d156c). If it's something that blows your skirt up, then you can certainly begin to delve more deeply into some of his journal articles over the past decade or so.

For further references, I maintain a nice list of resources at Information Theory and Biology Resources [http://boffosocko.com/itbio/], as well as a "journal club" of sorts at Mendeley: ITBio: Information Theory, Microbiology, Evolution, and Complexity [https://www.mendeley.com/groups/2545131/itbio-information-theory-microbiology-evolution-and-complexity/].

For those who like to watch video material, I'll refer them to some videos from the NIMBioS Workshop on Information and Entropy in Biological Systems [http://boffosocko.com/2015/05/20/videos-from-nimbios-workshop-on-information-and-entropy-in-biological-systems/] organized by physicist John Carlos Baez. The Banff International Research Station also hosted a relatively recent week long workshop on Biological and Bio-Inspired Information Theory [http://www.birs.ca/events/2014/5-day-workshops/14w5170] which covered some interesting related ground with videos of many of the talks there as well.

 

SciRate: We're a free & open access scientific collaboration network. https://scirate.com/about What does everyone think of this?