A Hadamard Cube of Order 22
This paper presents an explicit construction of a three-dimensional Hadamard matrix of order 22 by listing its twenty-two two-dimensional slices.
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 quiet corners of mathematics, there exists a puzzle about perfect balance. Imagine a grid of numbers, where every cell holds either a plus or a minus sign. The goal is to arrange these signs so that no two rows or columns ever clash; they must be perfectly distinct, like two people who never agree on a single opinion. When such a grid is found, it is called a Hadamard matrix. These structures are not just abstract curiosities; they are the backbone of error-correcting codes that keep our digital communications clear and the signals of deep-space probes from fading into noise. For decades, mathematicians have known how to build these grids for many sizes, but a stubborn gap remained. They could construct them for sizes that are multiples of four, and for some specific odd numbers, but a whole class of sizes—those that are two more than a multiple of four—remained largely a mystery. Among these elusive sizes, the number twenty-two stood out as the smallest and most stubborn case that no one had been able to solve.
A team of researchers has finally filled this gap, presenting a concrete solution for a grid of size twenty-two. Their work does not stop at a flat, two-dimensional sheet. Instead, they have built a three-dimensional object, a cube made of twenty-two layers stacked on top of one another. Each layer is a grid of twenty-two by twenty-two signs, and the entire structure is designed so that if you slice it in any of the three directions—horizontally, vertically, or depth-wise—the resulting slices are all perfectly balanced against one another. This is a significant achievement because it proves that such a complex, multi-layered structure can exist for this specific size, even though a simpler, flat version of the same size is known to be impossible. The researchers did not just claim it exists; they wrote out the entire object, listing every single sign in every single layer, providing a complete map of the solution.
The journey to this discovery began with a recognition of a long-standing open problem. Previous attempts to construct these three-dimensional grids had succeeded for many sizes, but they all failed when they reached twenty-two. The researchers knew that a flat, two-dimensional grid of this size could not exist, a fact established by earlier mathematical proofs. This meant that their new object would have to be fundamentally different in its nature; it could not be a simple extension of the flat grids they were used to. They set out to find a configuration where the orthogonality, or the perfect lack of conflict, held true in three dimensions simultaneously. This required a search through a vast landscape of possibilities, a task too large for a human to check by hand.
To navigate this immense space, the team turned to a powerful computational tool. They used an artificial intelligence system to guide the search, helping to sift through the countless ways the signs could be arranged. The computer did not simply guess; it followed a rigorous path, checking the balance of the layers as it went. Once the system proposed a candidate, the researchers verified it directly against the strict rules of the problem. They checked that every slice, no matter how it was cut, maintained the required balance. The result was a complete, explicit example of a three-dimensional Hadamard cube of order twenty-two. The paper presents this object in full, displaying the twenty-two distinct layers, each a massive grid of pluses and minuses, written out in their entirety.
The significance of this finding lies in its specificity and its limitations. The researchers have shown that a three-dimensional structure of this size is possible, but they have also highlighted a boundary. Because a flat, two-dimensional grid of size twenty-two cannot exist, their new object cannot be a simple, flat grid extended into the third dimension. It is a genuinely new kind of structure, one that relies on the extra dimension to achieve the balance that is impossible in two dimensions. The paper makes no claim that this method will solve the problem for all other missing sizes, nor does it suggest a new way to build flat grids. It is a single, solid proof that this specific, stubborn case has been resolved. The work stands as a record of a specific mathematical object, a testament to the power of combining human insight with computational search to find order in a space that had previously seemed chaotic.
The final piece of the puzzle is the object itself. It is a cube of signs, twenty-two units wide, twenty-two units tall, and twenty-two units deep. Inside, there are twenty-two layers, each containing four hundred and eighty-four signs. The researchers have listed every single one of these signs, from the very first layer to the very last. If one were to take a slice through the middle of this cube, or cut it from the side, the resulting patterns would be perfectly distinct from one another, never overlapping in a way that breaks the rules. This explicit listing serves as the ultimate proof; the object is there, fully formed, waiting to be examined. It is a reminder that even in the most abstract realms of mathematics, the answer can sometimes be found by simply writing it all down, one sign at a time.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.