Related papers: Drawing butterflies from the almost Mathieu operat…
Suppose we concatenate two directed graphs, each isomorphic to a $d$ dimensional butterfly (but not necessarily identical to each other). Select any set of $2^k$ input and $2^k$ output nodes on the resulting graph. Then there exist node…
Butterflies are the smallest non-trivial subgraph in bipartite graphs, and therefore having efficient computations for analyzing them is crucial to improving the quality of certain applications on bipartite graphs. In this paper, we design…
Bipartite graphs characterize relationships between two different sets of entities, like actor-movie, user-item, and author-paper. The butterfly, a 4-vertices 4-edges (2,2)-biclique, is the simplest cohesive motif in a bipartite graph and…
We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…
We revisit the problem of self-similar properties of the Hofstadter butterfly spectrum, focusing on spectral as well as topological characteristics. In our studies involving any value of magnetic flux and arbitrary flux interval, we single…
The Chern numbers for Hofstadter models with rational flux 2*pi*p/q are partially determined by a Diophantine equation. A Mod q ambiguity remains. The resolution of this ambiguity is only known for the rectangular lattice with nearest…
Recently, a new structure called butterfly introduced by Perrin et at. is attractive for that it has very good cryptographic properties: the differential uniformity is at most equal to 4 and algebraic degree is also very high when exponent…
Community search aims at finding densely connected subgraphs for query vertices in a graph. While this task has been studied widely in the literature, most of the existing works only focus on finding homogeneous communities rather than…
We experimentally probe complex bio-photonic architecture of microstructures on the transparent insect wings by a simple, non-invasive, real time optical technique. A stable and reproducible far-field diffraction pattern in transmission was…
The Hofstadter butterfly spectral patterns of lattice electrons in an external magnetic field yield some of the most beguiling images in physics. Here we explore the magneto-electronic spectra of systems with moire spatial patterns,…
Bipartite graphs offer a powerful framework for modeling complex relationships between two distinct types of vertices, incorporating probabilistic, temporal, and rating-based information. While the research community has extensively…
Temporal bipartite graphs are widely used to denote time-evolving relationships between two disjoint sets of nodes, such as customer-product interactions in E-commerce and user-group memberships in social networks. Temporal butterflies,…
We present an algorithm for reliably and systematically proving the existence of spectral gaps in Hamiltonians with quasicrystalline order, based on numerical calculations on finite domains. We apply this algorithm to prove that the…
This paper establishes several sharp spectral results for analytic quasiperiodic Schrodinger operators. Key contributions include: (1) exact exponential decay rates for spectral gaps of the almost Mathieu operator, addressing a question…
We calculate the electronic structure in quasiperiodic double-moir\'e systems of graphene sandwiched by hexagonal boron nitride, and identify the topological invariants of energy gaps. We find that the electronic spectrum contains a number…
The energy spectrum of a tight-binding Hamiltonian is studied for the two-dimensional quasiperiodic Rauzy tiling in a perpendicular magnetic field. This spectrum known as a Hofstadter butterfly displays a very rich pattern of bulk gaps that…
Celebrating its golden jubilee, the Hofstadter butterfly fractal emerges as a remarkable fusion of art and science. This iconic X shaped fractal captivates physicists, mathematicians, and enthusiasts alike by elegantly illustrating the…
The hierarchical structure of the butterfly fractal -- the Hofstader butterfly, is found to be described by an octonary tree. In this framework of building the butterfly graph, every iteration generates sextuplets of butterflies, each with…
We prove a uniform spectral gap for complex transfer operators near the critical line associated to overlapping $C^2$ iterated function systems on the real line satisfying a Uniform Non-Integrability (UNI) condition. Our work extends that…
Bipartite graphs are ubiquitous in many domains, e.g., e-commerce platforms, social networks, and academia, by modeling interactions between distinct entity sets. Within these graphs, the butterfly motif, a complete 2*2 biclique, represents…