Publication and Erdős–Bacon number

Two brief topics.


My resolution to publish in diamond open-access journals is already in tatters.

I assumed this would happen because I had coauthors who were compelled to publish in certain journals. But the other plausible reason for it to happen is papers celebrating a mathematician, either one who has recently died or one celebrating a significant birthday. It is three such papers which I am talking about here. Two of the mathematicians are Anatoly Vershik and Robert Woodrow. The third is having a birthday, and to avoid possible embarrassment I won’t name the person.

In these cases I have no say in the journal. One of the three is a diamond journal, so that is OK. One is a commercial hybrid journal. I want people to read my paper but I have no money to pay the APC, so I will have to hope that people look at the arrXiv. The third is published by a mathematical society under the “subscribe-to-open” or S2O scheme. I don’t fully understand this. It seems that the journals begin life as subscription journals, but when they have made enough money to cover their costs they switch to open-access. So I suppose that is OK.

The second topic arose during the week, when conversation at coffee got onto Erdős numbers. At some point, someone raised the topic of Erdős–Bacon numbers. I wish to claim the lowest possible Erdős–Bacon number, since I have eaten Erdős’s bacon. (If you haven’t heard the story, you can read it here.)

Posted in doing mathematics, publishing | Tagged , | Leave a comment

Discovered or invented?

Last night, I took part in a debate organised by the students’ Debating Society and Mathematics Society jointly.

The proposition before the house was

This House Believes That Mathematics Is a Human Invention Rather Than a Discovery.

When I was invited to take part, I was offered the choice of side. I think I could have argued for either side, but I also thought it would be more fun to oppose the motion. I judged, correctly as it turned out, that the object was not to win but to provide the audience with an entertaining and thought-provoking evening.

The other three speakers were all, at least to some extent, philosophers. The proposers made arguments which I thought were not very good. One of them was that it is possible for particular bits of mathematics to be discoveries while mathematics as a whole is an invention. I think that, if mathematics is an invention, this would corrupt the whole subject. The other argument was that there were three qualities that inevitably mark an invention, and mathematics shows all these three. Two of these were open-endedness and goal-directedness; I forget the t hird. I disagree with both parts of the proposition. It is easy to point to inventions which lead nowhere; and that part of mathematics which is goal-directed is exactly what people like G. H. Hardy would dismiss as “not real mathematics”.

However, I only had ten minutes, so I didn’t spend any of this on refuting these arguments, beyond saying that if I wanted to learn about the proposition, I would not go to a philosopher; I would look at mathematics itself for internal evidence.

I did mention that we need an understanding of discovery. Certainly mathematics is not discovered the way that America (or an old Viking sword in the basement) can be. The model I proposed was based on the fact that people living in certain valleys in the Himalaya could see a big mountain, and were convinced that the mountains seen from different valleys were different, until it was discoveredd that they were all the same (what is now called Mount Everest). My argument was that there are some things which run like connecting threads throughout mathematics, and are discovered in different areas by people who don’t at first know that people in other areas have also discovered them. The congruences are too impressive for a suggestion of invention to hold up, and the ubiquity of some of these ideas shows that they are not small local parts of the subject.

Of course, explaining two mathematical examples to an audience with a majority of non-mathematicians (indeed, many who were self-confessedly “bad at maths at school”) in ten minutes was a daunting task; but I resolved to try.

My first example was Monstrous Moonshine. I began by saying that symmetry is a real and important thing, both in everyday life (when we look in a mirror) and in fundamental physics (for classifying elementary particles). Mathematicians study symmetry, and call this topic “group theory”. In the nineteenth century we discovered that finite groups are built from atoms called “finite simple groups”; in the twentieth, we discovered all the finite simple groups, although we didn’t know for sure that we had them all until this century. They mostly fall into infinite families, but there are twenty-six which do not fit into a family. The largest of these was originally called the “Friendly Giant”, both because of its remarkable properties but also to commemorate the discoverers, Fischer and Griess. But now John Conway’s term “Monster” has prevailed.

Early on, when the Monster was still surrounded by swirling fog, some features became clear; its order (more than 1050, large but much smaller than the number of elementary particles in the universe), and the order of the smallest matrices that can be used to describe it, namely 196883, For non-mathematicians I explained that a spreadsheet with 196883 columns and the same number of rows could contain one element of the Monster.

When John McKay learned about this, he was probably one of very few people in the world who also knew his way around classical complex analysis. In particular, he knew about the modular function, which I explained as identifying the integers within the plane of complex numbers. Since the integers are shift-invariant, the modular function can be expressed as a Fourier series. The first two coefficients are 1 and 0, not very interesting. But the third is 196884 = 196883+1. When Conway learned of this, he described the coincidence as “mooonshine”. If mathematics were invented, Conway would have been right. But it was not “moonshine”; further discoveries showed a rich correspondence, which has now been formally proved but not really understood. This new branch of mathematics is called “Monstrous Moonshine”, which (like the “Big Bang”) began as a derogatory term but is now used with pride by its exponents.

I introduced my second example by reference to two classic views of the Universe, as discrete or continuous; this goes back to the pre-Socratic Greeks, and was discribed by Alan Watts as “prickles and goo”, and by the mathematical biologist John Maynard Smith as “quality and quantity”. (Biologists care because, although our bodies seem to be made of goo, the genetic code which contains the instructions for building them is definitely prickles, several very long words over a four-letter alphabet.) From the words he used, it is clear which side Maynard Smith was on, and he actually said “Now we have methods of turning quantity into quality”.

One of these methods, popular fifty years ago, had the dramatic name “Catastrophe Theory”, perhaps more soberly described as “singularlity theory”. Its proponents identified seven (a mystic number) “elementary catastrophes”. Then Vladimir Arnold came along and pointed out that there was much more to it; these singularities were described by some discrete diagrams called the ADE diagrams. I will not go on at length about these since there is plenty elsewhere on this blog, but their ubiquity (occurring from general relativity to graph theory, and from Lie algebras to singularity theory) supports my argument. In particular, John McKay (again!) found a bridge connecting the regular polyhedra in 3-dimensional space with topics on the continuous side such as the octonions.

I used the recent book “ADE: Patterns in Mathematics” as a prop, even though the diagrams on the cover are too small for most of the audience to see, and even went on to explain the remarkable discovery I made of the connection between the ADE diagrams and spectral theory of finite graphs, which eventually led to my being invited onto the authorship group of the book.

Several members of the audience pointed out that there is a difference betweem mathematics and the language we use to describe it; the first could be a discovery but the second is surely an invention. I think my first example bore this out. But in my closing comments I was able to mention Conway’s plea for a “mathematicians’ liberation movement”, where instead of overly complicated constructions of mathematical objects such as the real numbers, we could simply say what properties we want a structure to have and guarantee that it exists. This would nicely get around the problem, but I admitted that it is far in the future at present.

Anyway, the debate ended with a clear majority of the House opposing the motion before it, out of what is said to be the largest audience for one of these regular student debates for quite some time (probably at least since the pandemic). People I spoke to afterwards felt that I had done a good job.

Posted in books, doing mathematics, events | Tagged , , | 4 Comments

A birthday discovery

Some of the standout results about graphs on groups are characterisations of the groups G for which two types of graph (for example, the power graph and the commuting graph) coincide on G.

Sometimes the proofs are long and difficult, sometimes short and elegant. I have found an example of the latter in the last couple of days, and what better birthday treat than telling you about it?

As usual, these structures have as vertex set a group G. The power digraph has an arc from x to y if y is a power of x, while the endomorphism digraph has an arc if G has an endomorphism mapping x to y. The undirected power graph and endomorphism graph are obtained from these by ignoring directions of arcs and replacing double edges (coming from two oppositely-directed arcs) by single edges.

Theorem The following are equivalent for a finite group G:

  • the power digraph and endomorphism digraph on G coincide;
  • the power graph and endomorphism graph on G coincide;
  • G is a cyclic group.

I will take you through the proof, which is quite short. Clearly the first condition implies the second; we have to prove that the second implies the first and the third is equivalent to both the other two.

First, if G is cyclic, then any endomorphism of G is a power map. (If f maps a generator a to am, then it maps every element to its mth power.) So the two types of digraph (or graph) coincide on G.

Next, suppose that the power digraph and endomorphism digraph coincide. Let H be any subgroup of G. If xH, then all powers of x lie in H, in other words, all out-neighbours of x in the power digraph are in H. So, by our assumption, any endomorphism of G maps H into itself. Applying this to the inner automorphisms, we see that H is a normal subgroup. Thus G is a Dedekind group (every subgroup normal). From the structure of these groups, either G is nonabelian, or it has the quaternion group Q8 as a direct factor. But the quaternion group has an automorphism permuting the three subgroups of order 4. So G is abelian. If it is not cyclic, it contains a subgroup Cp×Cp for some prime p, and it has endomorphisms mapping it onto both direct factors, a contradiction. So G is cyclic.

Finally, suppose that the power graph and endomorphism graph coincide, and let x and y be joined in this graph. I show that either there is a double arc between these vertices in both digraphs, or there is a single arc in the same direction.

Suppose first that there is an arc from x to y in the power digraph but not in the reverse direction. Then y is a power of x but not conversely, so y has smaller order than x. But then no endomorphism can map y to x. Since they are joined in the endomorphism digraph, it must be by an arc from x to y.

Finally suppose there are arcs in both directions in the power digraph. Then x and y generate the same cyclic subgroup H of G, so an endomorphism mapping x to y induces an automorphism of H, and some power of it maps y back to x. So there are arcs in both directions in the endomorphism digraph.

So there it is. I got a lot of pleasure from finding that, and I hope you had some pleasure from reading it.

Posted in exposition | Tagged , , | 1 Comment

Open access and trouble in Iran

Please spare a thought for colleagues and friends in Iran. It is hard for us to imagine the suffering these generous and hospitable people are enduring at present, and I will not attempt to describe it.

I do not want to trivialise this suffering. I simply draw attention to one very small piece of collateral damage, which I am sure means nothing to the ayatollahs, but is perhaps part of a wider issue. And it is one which perhaps concerns diamond open access journals especially.

The issue is this: Open access is intended to make the results of our research available to everyone. But this can be interrupted, possibly long-term, by outside events.

I had to look through the Scimago journal rankings in discrete mathematics and in algebra and number theory this morning. (I don’t put much faith in these rankings, but the bureaucrats in some places do, and so I feel I owe to my coauthors to suggest journals which will benefit their careers.) Two very respectable journals, one in the top quartile and one in the second, are Communications in Combinatorics and Optimization and the International Journal of Group Theory. I have a recent paper in each of these journals. Both are currently inaccessible. Both are based in Iran.

The way the world looks at the moment, it may be that other countries descend into chaos or authoritarianism, and other journals become inaccessible for various periods.

What can we do? Of course I don’t mean the crucial question, what we can do for the Iranian people, to which the answer is probably not very much; but rather how do we save the fruits of people’s research?

There are procedures at present for saving web-based journals from oblivion, but they depend on having access to the material; if the computers hosting it are destroyed or disabled or all access blocked, how will this work? There should be mirror sites for all resources of this kind. I do not know whether they exist for these two journals.

Posted in Uncategorized | Tagged , , | 6 Comments

JLMS centenary

This year is the 100th anniversary of the Journal of the London Mathematical Society. They have celebrated the centenary by an issue of the journal containing ten papers, each starting from an important paper published in the Journal. The entire issue is open-access; I do encourage you to take a look: it can be found at this webpage (at least until the next issue of the journal comes out).

I have had several papers published in the JLMS in the past: one with Rosemary on “crested products”, a new product of association schemes and permutation groups whose name suggests that it is a combination of “crossed” and “nested”; one with six coauthors on transitive permutation groups without semiregular subgroups (this broke the then-new LMS style file which only allowed for four authors); one with Csaba Szabó on independence algebras; and several of my early papers on oligomorphic permutation groups.

But, in any case, I was honoured to be asked to write about Philip Hall’s “Marriage Theorem”, certainly a significant paper in the journal. The other papers are on dimension of well-approximable numbers, by Victor Beresnevich and Sanju Velani; Cartwright and Littlewood on van der Pol’s and similar equations, by John Guckenheimer; the Davenport–Heilbronn method, by Tim Browning; Terry Wall on 4-manifolds, by Mark Powell; a variational principle of Ledrappier and Walters, by Anthony Quas; moment bounds for the zeta-function, by Alexandra Florea; GJMS operators, by Jeffrey S. Case and A. Rod Gover; bundle gerbes, by Nigel Hitchin; and Coxeter’s classification of finite Coxeter groups, by Bernhard Mühlherr and Richard M. Weiss. Something for most tastes there!

One small observation. Some of the selected papers began the attack on a hard problem, and the surveys describe what has been achieved then and subsequently; others, like Hall’s, opened up a new field, and the surveys discuss how this has been developed in many different parts of mathematics. Of course this is an over-simplification. But Hall’s paper is less than 5 pages long, so I decided that a blow-by-blow account was not called for. There are now many different proofs of Hall’s marriage theorem or equivalent results, but I have not seen Hall’s argument before I was forced to read it.

Posted in exposition, Uncategorized | Tagged , , , , , | 4 Comments

A New Year thought

Happy New Year to all. My wish is that the coming year may be better than the one just past in at least some way.

One change I propose in the new year is that I will move some things from WordPress to GitHub, since the WordPress editor does drive me crazy sometimes.

I was given two thought-provoking books for Christmas. There was Steeple Chasing by Peter Ross, a book about a few of the interesting and important churches in Britain; and Earth Prayers, an anthology of poetry edited by Carol Ann Duffy.

So I will leave 2025 with the following sentence from Duffy’s preface to her book.

“There is no Planet B”, the T-shirts read, going round and round in the tumble dryers.

Posted in Uncategorized | Tagged | 3 Comments

A remarkable computation

Today I watched, on Natalia Maslova’s on-line seminar from Yekaterinburg, a talk by Sergey Shpectorov from Birmingham, on the non-existence of a strongly regular graph with parameters (85,14,3,2): this is a graph with 85 vertices, regular with valency 14, and with two vertices having three or two neighbours according as whether they are adjacent or not.

What was remarkable about the proof is the hugeness of the computation involved: Sergey used 96 cores at the University of Birmingham for well over a year to get the result. This is not how I prefer to prove theorems, but I take off my hat to Sergey for having done it!

The strategy was to analyse the trillions of configurations for a 30-vertex subgraph consisting of the neighbourhood of a maximal clique of size 3, to decide whether the image under projection onto one of the eigenspaces of the adjacency matrix is positive semidefinite (as it must be if the graph exists). This eliminated all possibilities except a very small number (in double figures) which required further analysis.

A lot of clever trickery went into the proof; some of it, I admit, I didn’t really understand. But an impressive piece of work anyway.

In a way I was reminded of something that happened during the classification of finite simple groups. Charles Sims was reported to have said, at some point, that if he were given a million dollars, he could construct the Lyons group. In the end he constructed it much more cheaply than that!

Posted in exposition | Tagged , | 2 Comments

The Universe according to Leibniz?

I have just been reading Lee Smolin’s recent book Einstein’s Unfinished Revolution.

My sources for what is going on deep in theoretical physics are Carlo Rovelli (whom I met at How the Light Gets In some years ago), Lee Smolin, and for a different angle Rob Wilson, my former colleague who tends to snipe at physicists for misunderstanding group theory. I really enjoyed a couple of Smolin’s earlier books (Three Roads to Quantum Gravity and The Trouble with Physics), but I have found his more recent books less satisfactory.

In the present book, he explains attempts to go beyond quantum mechanics to produce a theory to satisfy someone like himself who, in philosophical terms, is a realist. I must admit that I don’t really understand that term.

In brief, according to Smolin, quantum mechanics has two rules. Rule 1 says that the wave function evolves in a purely deterministic way, as determined by Schrödinger’s equation; Rule 2 says that something quite different happens when we make a measurement on the system: the wave function instantly changes into an eigenfunction of an operator associated with the quantity we are measuring, and the result of the measurement is the corresponding eigenvalue. Now apparently a realist can accept Rule 1 but not Rule 2; and there are problems, since Rule 1 is time-symmetric whereas the Universe appears not to be.

Smolin begins by tantalising us with the promise of a workable, fullly realist proposal towards the end of the book. But most of the book is taken up with various realist alternatives which have been proposed, most notably pilot wave theory by de Broglie and Bohm, and Everett’s Many Worlds theory. Pilot wave theory proposes that both the particle and the wave are real; the wave satisfies Rule 1, and the particle moves on a trajectory determined by the wave (maybe “steepest ascent”). Aside from other drawbacks, this violates Newton’s third law; the wave affects the particle but the particle has no effect on the wave. Strikingly, when two particles collide, they don’t actually collide at all, but pass through one another without noticing; the waves interact according to the rules of quantum mechanics and then carry the particles with them.

According to Everett’s theory, every time an event occurs with more than one possible outcome, the universe splits into many universes, each of which realises one of the outcomes. I am not sure how this claims to be a realist theory, given the amount of science fiction this idea has powered; but it has other drawbacks too, for example all these universes “really” exist, there are no probabilities in the theory.

Smolin discusses the many attempted fixes for these and other theories, and concludes that none of them are really satisfactory.

Eventually we get his own theory, which he claims is based on ideas due to Leibniz. The Universe is made of atoms called “nads” (so-called because they share some of the properties of Leibniz’s monads), which satisfy various relations. It is not made entirely clear whether these are all binary relations; I will assume so for simplicity. So the Universe is a huge network.

Now a feature of such discrete models is that we have the possibility that space will arise as am emergent property: if we look at the network from so far away that we can’t see details of the nads, it should look like a manifold. The problem is that nobody has yet devised a satisfactory model in which the three dimensions of space arise naturally in this way. (We can do it synthetically, by starting with the desired manifold and sprinkling nads from a “nad sprinkler”, a Poisson process; but that is cheating.) So when later Smolin claims that he can derive the Schrödinger equation in one of his models, it seems to me that there is an unexplained gap.

The two principles he takes from Leibniz are, first, that two objects with identical properties are equal, and second, that our world is the best of all possible worlds.

The first principle is fine in set theory: two sets which contain the same elements are equal. But nads, unlike sets, have no internal structure, and are defined solely by their relations with the other nads. So this principle forbids “twin nads”. Smolin extends this by saying that a nad has a “view” of the universe, consisting of its neighbours out to some specified distance in the network, without telling us what this specified distance is. Now two nads are close together if their views are very similar (they can’t be identical, by the first principle). This explains the phenomenon of non-locality: two nads can be close in this sense, and so influence one another, even if they are far apart in the actual universe (like entangled particles in quantum mechanics which have moved apart).

There is a problem here. Two nads are identical if they have identical views of the Universe, in other words, the things they can see are identical. But there is a vicious circle there. Smolin claims that his principle implies that the network has no symmetry, because two nads related by a symmetry would be identical. But I don’t get this.

The second, Panglossian principle asserts that there is a function, called “perfection”, and the law governing the Universe is that it changes so as to maximise “perfection”. He identifies “perfection” with action (or, strictly, its negative), and so comes close to one of the standard formulations of mechanics, the Principle of Least Action.

However, there is a difficulty for those, like me, who think of symmetry as a kind of perfection. I can’t now remember who suggested to me that homogeneous structures such as the countable random graph have maximum symmetry: any two finite subsets with identical internal structure are equivalent under a global symmetry. (The fact that the random graph is homogeneous can be expressed by the Leibnizian statement “The best of all possible worlds is also the most probable”.) So a universe without symmetry seems to me to be not as nice as one with a lot of symmetry. This may just be a personal prejudice; but perhaps, as I argued above, the proof of “no symmetry” is not valid, and the Universe could have symmetry after all.

Never mind; it is fun to speculate, and I did enjoy the book.

Posted in exposition, Uncategorized | Tagged , , , , | 5 Comments

New diamond journal

Welcome to a new diamond open access journal, JoNAS (the Journal of Non-Associative Structures).

From the web page:

JoNAS, the Journal of Non-Associative Structures, is a diamond open-access, electronic, international research journal that publishes research and survey articles in mathematics since 2026. It is dedicated to publishing high-quality original research articles in non-associative algebra and its applications to geometry, combinatorics, mathematical analysis, mathematical physics, and other areas of pure and applied mathematics. The journal does not charge author processing fees of any sort, and all published articles are available for free.

This led me to wonder about the term “non-associative”, which could have two possible meanings: not necessarily associative, or definitely not associative. In terms of things that are much studied, there seem three different cases:

  • Non-associative except in very degenerate special cases, such as Lie algebras.
  • Mostly non-associative, but associative in some very interesting special cases, such as loops. (Though only an extremist would consider group theory to be a subdiscipline of loop theory!)
  • Mostly associative, but non-associative in some very interesting special cases. Stretching the meaning a bit, I would put Jordan algebras here. Most of them are built from associative algebras using the Jordan product, but there are exceptional Jordan algebras.

I am guessing that they would welcome papers on Jordan algebras but not hard-core group theory.

Posted in Uncategorized | Tagged , , , , | 6 Comments

Another misunderstood song?

Another Bob Dylan song. Apologies, I will get back to mathematics soon, I promise …

I stumbled on the wikipedia page for “Desolation Row” recently, and was surprised to learn how many people had identified it with a particular street in a particular (usually North American) town. Even Dylan himself played this game, though of course he was well known for winding up the press. People talk as if Desolation Row is a street where all these bizarre things happen. But that is not it.

To unpick this, let’s turn back to a similar song on Dylan’s previous album, “Gates of Eden”. It is clear, even from the title, that inside the Gates of Eden is a kind of nirvana-like place (if that makes any sense) where there are no kings(!), no trials, no sins, reality doesn’t matter; but outside the Gates of Eden, there are no truths. (I suppose all is fake news.) All the bizarre action of the song takes place outside the Gates.

Now I contend that the same is true of Desolation Row. The first stanza makes clear that the singer and his lady are looking out from Desolation Row and watching the things to be described. Moreover, Ophelia, whose profession is her lifeless religion, spends her time peeking in; Einstein used to play electric violin there but now is a drainpipe-sniffing bum outside; you have to lean a long way out to hear the piping of Dr Filth’s sinister medical practice; and so on. People try to escape to Desolation Row, but insurance agents are directed to stop them, and if they succeed, they are punished. (You have to face reality, yes?) We learn that the Good Samaritan is going to a carnival on Desolation Row, but never find out whether he gets there.

Having two songs with such similar messages makes one inevitably look for a third to complete the trilogy. I used to think that the third is “Visions of Johanna”, where the immaterial visions play the role of the paradise safe from the outside world. (Johanna herself never puts in an appearance.) This is likely true, but there is a much later song, “Blind Willie McTell”, where Willie McTell’s blues songs seem to play the same role, insulating you from the chain gangs and bootleggers of reality. Perhaps he is accompanied by Einstein on violin?

Two final notes. First, I didn’t realise that the first line of the song is based on a real, dark incident in American history, where three black men where lynched by a mob of thousands in Duluth and hanged before they could be tried, and postcards were produced to commemorate the event.

Second, in my opinion, another Dylan song misrepresented by those who only hear the title is “Dear Landlord”; but I won’t go on to that now.

Posted in Uncategorized | Tagged , , , , | Leave a comment