Hofstadter described the structure in 1976 in an article on the energy levels of Bloch electrons in magnetic fields. It gives a graphical representation of the spectrum of the almost Mathieu operator for at different frequencies. The intricate mathematical structure of this spectrum was discovered by Soviet physicist Mark Azbel in 1964. However, Azbel' did not plot the structure as a geometrical object. Written while Hofstadter was at the University of Oregon, his paper was influential in directing further research. Hofstadter predicted on theoretical grounds that the allowed energy level values of an electron in a two-dimensional square lattice, as a function of a magnetic field applied to the system, formed what is now known as a fractal set. That is, the distribution of energy levels for small scale changes in the applied magnetic fieldrecursively repeat patterns seen in the large-scale structure. "Gplot", as Hofstadter called the figure, was described as a recursive structure in his 1976 article in Physical Review B, written before Benoit Mandelbrot's newly coined word "fractal" was introduced in an English text. Hofstadter also discusses the figure in his 1979 book Gödel, Escher, Bach. The structure became generally known as "Hofstadter's butterfly".
Confirmation
In 1997 the Hofstadter butterfly was reproduced in experiments with microwave guide equipped by an array of scatterers. Similarity of the mathematical description of the microwave guide with scatterers and of Bloch's waves in magnetic field allowed to reproduce the Hofstadter butterfly for periodic sequences of the scatterers. In 2013, three separate groups of researchers independently reported evidence of the Hofstadter butterfly spectrum in graphene devices fabricated on hexagonal boron nitride substrates. In this instance the butterfly spectrum results from interplay between the applied magnetic field, and the large scalemoiré pattern that develops when the graphene lattice is oriented with near zero-angle mismatch to the boron nitride. In September 2017, John Martinis group in Google, in collaboration with Angelakis group in CQT Singapore, published results from a simulation of 2D electrons in a magnetic field using interacting photons in 9 superconducting qubits. The simulation recovered Hofstadter's butterfly, as expected.