Related papers: Drawing butterflies from the almost Mathieu operat…
It is shown that for any irrational rotation number and any admissible gap labelling number the almost Mathieu operator (also known as Harper's operator) has a gap in its spectrum with that labelling number. This answers the strong version…
We determine numerically the self-similarity maps for spectra of the almost Mathieu operators, a two-dimensional fractal-like structure known as the Hofstadter butterfly. The similarity maps each have a horizontal component determined by…
The Hofstadter butterfly is a quantum fractal with a highly complex nested set of gaps, where each gap represents a quantum Hall state whose quantized conductivity is characterized by topological invariants known as the Chern numbers. Here…
The \lq Hofstadter butterfly', a plot of the spectrum of an electron in a two-dimensional periodic potential with a uniform magnetic field, contains subsets which resemble small, distorted images of the entire plot. We show how the sizes of…
For the almost Mathieu operator with a small coupling constant, for a series of spectral gaps, we describe the asymptotic locations of the gaps and get lower bounds for their lengths. The results are obtained by analysing a monodromy…
The spectra of the Kohmoto model give rise to a fractal phase diagram, known as the Kohmoto butterfly. The butterfly encapsulates the spectra of all periodic Kohmoto Hamiltonians, whose index invariants are sought after. Topological methods…
We study the fundamental problem of butterfly (i.e. (2,2)-bicliques) counting in bipartite streaming graphs. Similar to triangles in unipartite graphs, enumerating butterflies is crucial in understanding the structure of bipartite graphs.…
A striking example of frustration in physics is Hofstadter's butterfly, a fractal structure that emerges from the competition between a crystal's lattice periodicity and the magnetic length of an applied field. Current methods for…
We take a deeper dive into the geometry and the number theory that underlay the butterfly graphs of the Harper and the generalized Harper models of Bloch electrons in a magnetic field. Root of the number theoretical characteristics of the…
We consider space-efficient single-pass estimation of the number of butterflies, a fundamental bipartite graph motif, from a massive bipartite graph stream where each edge represents a connection between entities in two different…
We consider separable 2D discrete Schr\"odinger operators generated by 1D almost Mathieu operators. For fixed Diophantine frequencies we prove that for sufficiently small couplings the spectrum must be an interval. This complements a result…
We consider the spectrum of the almost Mathieu operator $H_\alpha$ with frequency $\alpha$ and in the case of the critical coupling. Let an irrational $\alpha$ be such that $|\alpha-p_n/q_n|<c q_n^{-\varkappa}$, where $p_n/q_n$,…
The topological properties of the quantum Hall effect in a crystalline lattice, described by Chern numbers of the Hofstadter butterfly quantum phase diagram, are deduced by using a geometrical method to generate the structure of…
We consider the problem of counting motifs in bipartite affiliation networks, such as author-paper, user-product, and actor-movie relations. We focus on counting the number of occurrences of a "butterfly", a complete $2 \times 2$ biclique,…
We present some computer assisted methods to prove the existence of spectral gaps for the Almost Mathieu operator at critical coupling and give rigorous numerical estimates on their size. As an example we show that the first 8 gaps…
Cohesive subgraph mining in bipartite graphs becomes a popular research topic recently. An important structure k-bitruss is the maximal cohesive subgraph where each edge is contained in at least k butterflies (i.e., (2, 2)-bicliques). In…
We put forward a powerful technique that allows generating quasi-non-diffracting light beams with a variety of complex transverse shapes and topologies. We show that, e.g., spiraling patterns, patterns featuring curved or bent bright…
We study the Kohmoto model including Sturmian Hamiltonians and the associated Kohmoto butterfly. We prove spectral estimates for the operators using Farey numbers. In addition, we determine the impurities at rational rotations leading to…
The Aubry-Andre model is a one-dimensional lattice model for quasicrystals with localized and delocalized phases. At the localization transition point, the system displays fractal spectrum, which relates to the Hofstadter butterfly. In this…
The Hofstadter model illustrates the notion of topological quantum numbers and how they account for the quantization of the Hall conductance. It gives rise to colorful fractal diagrams of butterflies where the colors represent the…