← Latest papers
🔢 mathematics

Two-generator presentations with a relation gap

This paper resolves the relation gap problem by exhibiting two-generator two-relator group presentations with cyclic relation modules that do not define one-relator groups, thereby providing counterexamples to Wall's D2 problem via the attachment of a single 3-cell.

Original authors: Laurent Bartholdi, Martin R. Bridson, Roman Mikhailov, John Nicholson

Published 2026-10-19
📖 6 min read🧠 Deep dive

Original authors: Laurent Bartholdi, Martin R. Bridson, Roman Mikhailov, John Nicholson

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

In the vast landscape of mathematics, there is a branch dedicated to understanding the fundamental building blocks of symmetry and structure. These are not physical objects like atoms or stars, but abstract systems called groups. Mathematicians describe these groups by listing a small set of starting pieces, known as generators, and a set of rules, called relations, that tell us how those pieces interact. Imagine a set of instructions for a machine: you have a few buttons you can press, and a few laws that dictate what happens when you press them in certain orders. The question that has long puzzled experts is whether the number of rules you need to write down is always the same as the number of rules you actually need to make the machine work. Sometimes, a rule might look necessary on paper, but the machine's internal logic might make it redundant. This gap between the written instructions and the true, minimal requirements is the heart of a decades-old mystery known as the relation gap problem.

For a long time, mathematicians suspected that if a group could be described with a single, simple rule, it would always behave in a predictable, orderly way. They wondered if a group that seemed to require two rules to define, but could actually be reduced to one, was truly just a one-rule group in disguise. This question was not merely an academic curiosity; it was a gateway to understanding the very shape of mathematical spaces. If the answer were yes, it would mean that certain complex shapes could always be simplified into much simpler forms. If the answer were no, it would reveal a hidden layer of complexity in the universe of symmetry that had been overlooked for half a century.

A team of researchers has now provided a definitive answer to this question, showing that the gap is real and that the simplest assumptions about these groups can be wrong. They constructed a specific example of a mathematical group that is defined by two generators and two rules. At first glance, this group appears to be a two-rule system. However, when the researchers analyzed the deep structure of the rules, they discovered that the rules were linked in such a way that the entire system could be generated by a single, underlying rule in terms of its internal algebraic structure. In the language of the field, the group has a "cyclic relation module," meaning its rules are essentially one. Yet, despite this, the group is not a "one-relator group." It is a system that looks like it needs two rules to define, and indeed requires two rules to write down, and it does not behave like a one-rule group. This finding resolves the relation gap problem by proving that the number of rules needed to generate a group can be strictly greater than the number of rules needed to describe its internal structure.

The researchers arrived at this conclusion by building a specific mathematical object using two integers, which they called p and q, as long as these numbers shared no common factors other than one. They created a group using two symbols, which acted as the generators, and imposed two specific constraints. One constraint forced a combination of the first symbol to repeat a certain number of times to return to zero, while the second constraint linked the two symbols in a complex, twisting pattern. By carefully tracing the consequences of these constraints, they proved that the group they created could not be simplified into a single-rule group. They demonstrated this by showing that the central part of the group, where elements commute or work together peacefully, was too complicated to exist in a simple one-rule system. This was a rigorous proof, not a guess or a simulation, establishing that the group is fundamentally distinct from the simpler ones mathematicians had hoped it might be.

The implications of this discovery extend beyond the abstract world of groups. The researchers used their new group to construct a counterexample to a famous problem posed by the mathematician C.T.C. Wall in the 1960s, known as the D2 problem. Wall asked whether a certain type of three-dimensional shape, which has no "holes" in a specific mathematical sense, could always be shrunk down to a two-dimensional surface without tearing or changing its essential nature. For decades, no one could find a shape that defied this idea. The team in this study took the group they had just analyzed and built a three-dimensional shape around it. They attached a single new piece to a two-dimensional surface to create this shape. The resulting object was a perfect counterexample: it had the properties that Wall described, yet it could not be simplified into a two-dimensional surface. This proved that Wall's conjecture was false.

What makes this result particularly striking is the efficiency of the counterexample. The shape the researchers built is incredibly small, consisting of only six distinct pieces or cells. This is the smallest possible number of pieces required to create such a counterexample, making it an optimal solution to the problem. The researchers also noted that their work was aided by artificial intelligence, which helped in the initial discovery of the group and the drafting of the proof. However, the final arguments and the rigorous verification were entirely the work of the human authors, who checked every step to ensure the logic held up. They showed that while the shape looked like it should be reducible, the mathematical forces holding it together were too strong to allow it to collapse into a simpler form.

This work does more than just solve a puzzle; it changes how mathematicians view the relationship between the description of a system and the system itself. It shows that a set of instructions can be minimal in one sense while being redundant in another, creating a gap that was previously thought to be impossible. The group they found is a concrete example of a system that is more complex than its simplest description suggests, and less complex than its written definition implies. By proving that such a gap exists, the researchers have closed a chapter on a long-standing question while opening new doors for understanding the intricate architecture of mathematical spaces. The answer to the relation gap problem is no, and the answer to Wall's D2 problem is also no, but the journey to find these answers has revealed a richer, more surprising landscape than anyone had anticipated.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →