(Translated by https://www.hiragana.jp/)
Building the Butterfly Fractal: The Eightfold Way

Building the Butterfly Fractal: The Eightfold Way

Indubala I Satija Department of Physics and Astronomy, George Mason University, Fairfax, VA 22030
(May 30, 2024)
Abstract

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 a tail that is made up of an infinity of butterflies. Identifying butterfly with a tale as the building block, the tree is constructed with eight generators represented by unimodular matrices with integer coefficients. This Diophantine description provides one to one mapping with the butterfly fractal, encoding the magnetic flux interval and the topological quantum numbers of every butterfly. The butterfly tree is a generalization of the ternary tree describing the set of primitive Pythagorean triplets.

The butterfly graph, with its characteristic “X” shape structure - known as the Hofstader butterflyHof is an iconic graph that describes the energy spectrum of Bloch electrons in a two-dimensional crystalline lattice subjected to a magnetic field. The plot is one of a kind quantum fractal containing some distorted images – the sub-butterflies ad infinitum. In this two dimensional landscape, the allowed energies E𝐸Eitalic_E of the electrons are displayed as a function of a parameter ϕitalic-ϕ\phiitalic_ϕ which specifies the number of flux quanta per unit cell of the lattice. The importance of this graph in physics lies in the fact that that it represents a simple model to describe all possible topological states of matter known as the integer quantum Hall statesTKNN . The model continues to fascinate physicists as well as mathematiciansten since 1960196019601960 when first evidence of the hierarchical nature of spectrum of this system surfacedazbel ; others . Furthermore, there have been various attempts to observe the intricate spectral structure in a real laboratory setupDean .

Butterfly graph is a goldmine for number theories as it is perhaps the only example in physics literature where number theory finds applicationRF . Recent studies have dwelled on its geometrical and number theoretical aspectsbook ; SAT16 ; SW ; SAT21 ; SAT21E revealing its relationship to other abstract hierarchical structures such as the Farey tree, the Apollonian gaskets, the tree of primitive Pythagorean triplets. Most of these studies have focussed on characterization of self-similar features of the fractal.

In this paper, we present an iterative scheme to build this fractal, visualized as an octonary tree. This “Butterfly tree” has eight generators, where six of them generate the six butterflies and the other two generate the chain ( left and right chain ), consisting of infinity of butterflies that is attached to the butterfly like a tale. In its simplest representation, each generator of the group, which we refer as the “Butterfly group”, is a 3×3333\times 33 × 3 matrix with integer entries, acting on a column matrix consisting of 3333 integers that uniquely label a butterfly. This representation encodes its magnetic flux interval and the topological quantum numbers of the two major gaps that label every butterfly. This eightfold way of generating the butterfly graph where the unique labelling of the butterfly and their recursions are described in terms of integers is a “Diophantine representation” of the butterfly problem.

Section I summarizes some previously known results such as the Wannier diagramW , the the Farey and their relation to the butterfly graph. It shows how it leads to three integer that uniquely label every butterfly in the butterfly graph. Section II discusses the eightfold way of building the butterfly fractal. Here we first discuss the tree of Pythagorean triplets that describes the sub-structure of the butterfly tree characterized as parity conserving as well as conserving the asymmetry of the butterflyPT1 . We then discuss the parity violating part of the tree which does not preserve symmetry characterization. We determine the eight generators that provide an iterative scheme to build the butterfly fractal. Section III discusses the relationship between the Butterfly group and the super Apollonian group.

I Planting the Butterfly Tree

To set the stage for describing the butterfly tree, we present a brief review of some of the previously discussed number theoretical aspects of the butterfly fractal, along with some new perspective to this problem.

I.1 Wannier Diagram, Farey Tree and their Relationship

Butterfly graph has a simple representation known as the Wannier diagramW that provides a simple representation of the spectrum by labeling all the gaps of the spectrum with two integers (σしぐま,τたう)𝜎𝜏(\sigma,\tau)( italic_σしぐま , italic_τたう ) expressed as a linear Diophantine equationDana ,

pσしぐま+qτたう=r𝑝𝜎𝑞𝜏𝑟p\sigma+q\tau=ritalic_p italic_σしぐま + italic_q italic_τたう = italic_r (1)

Here r𝑟ritalic_r labels the rthsuperscript𝑟𝑡r^{th}italic_r start_POSTSUPERSCRIPT italic_t italic_h end_POSTSUPERSCRIPT gap of the spectrum for a rational magnetic flux ϕ=pqitalic-ϕ𝑝𝑞\phi=\frac{p}{q}italic_ϕ = divide start_ARG italic_p end_ARG start_ARG italic_q end_ARG. Here σしぐま𝜎\sigmaitalic_σしぐま is the Chern number - the topological quantum number of the gap. The Chern number N𝑁Nitalic_N of the band also satisfies a Diophantine equation,

pN+qM=1𝑝𝑁𝑞𝑀1pN+qM=1italic_p italic_N + italic_q italic_M = 1 (2)

The Wannier diagram can be viewed as representing “butterfly skeleton” as the channels of forbidden energies shrink to straight lines. The skeleton graph is a geometrical construction, a kind of tiling of trapezoids and triangles where all slanting lines represent the gaps of the butterfly fractal. Fig. (1) displays color coded skeleton graph overlayed on the butterfly fractal. This figure is a reorganization of the Wannier diagram with six trapezoids, representing six butterflies, each attached to a triangle consisting of a chain of monotonically decreasing sizes of butterflies that degenerate to a point either to the left or to the right of the butterfly. Rationale for this way of assembling the skeleton butterfly and labeling it with eight shades of colors is a signal to the eightfold way of constructing the butterfly tree, as will be discussed shortly.

Refer to caption
Figure 1: Figure shows the skeleton butterfly graph overlayed on the butterfly fractal. The six trapezoids in the graph house the six butterflies represented by a dot at the center of the butterfly. Attached to one of the parallel lines of every trapezoid is a triangle ( shown in blue ) that overlays an infinite chain of butterflies. The eight shades of colors used in this graph correspond to eight generators needed to produce this sub-image from the main butterfly as will be explained in next section.

The key feature of the two-dimensional landscaping in the skeleton graph with trapezoids and triangles is the fact that the diagonals of the trapezoid as well as all the slanting lines in the graph, all representing gaps in the butterfly graph, have integer slopes. This feature is rooted in the fact that the two parallel lines of all the trapezoid are Farey neighborsSAT21 . That is, the vertical lines at the rational fractions pLqLsubscript𝑝𝐿subscript𝑞𝐿\frac{p_{L}}{q_{L}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG and pRqRsubscript𝑝𝑅subscript𝑞𝑅\frac{p_{R}}{q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG satisfy the following relation:

pLqRpRqL=±1,subscript𝑝𝐿subscript𝑞𝑅subscript𝑝𝑅subscript𝑞𝐿plus-or-minus1p_{L}q_{R}-p_{R}q_{L}=\pm 1,italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT - italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = ± 1 , (3)

where (pL,qL)subscript𝑝𝐿subscript𝑞𝐿(p_{L},q_{L})( italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) and (pR,qR)subscript𝑝𝑅subscript𝑞𝑅(p_{R},q_{R})( italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ) are coprimes. Any two fractions satisfying Eq. (3) are two neighboring fractions in the Farey tree and are known as the friendly fractions. Farey tree is constructed by applying the “ Farey sum rule” to pLqLsubscript𝑝𝐿subscript𝑞𝐿\frac{p_{L}}{q_{L}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG and pRqRsubscript𝑝𝑅subscript𝑞𝑅\frac{p_{R}}{q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG- the Farey parents that gives a new fraction pcqcsubscript𝑝𝑐subscript𝑞𝑐\frac{p_{c}}{q_{c}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG - the Farey child:

pcqc=pLqLpRqR=pL+qRqL+qR.subscript𝑝𝑐subscript𝑞𝑐subscript𝑝𝐿subscript𝑞𝐿direct-sumsubscript𝑝𝑅subscript𝑞𝑅subscript𝑝𝐿subscript𝑞𝑅subscript𝑞𝐿subscript𝑞𝑅\frac{p_{c}}{q_{c}}=\frac{p_{L}}{q_{L}}\bigoplus\frac{p_{R}}{q_{R}}=\frac{p_{L% }+q_{R}}{q_{L}+q_{R}}.divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG . (4)

Analogous to the friendly pair pLqLsubscript𝑝𝐿subscript𝑞𝐿\frac{p_{L}}{q_{L}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG and pRqRsubscript𝑝𝑅subscript𝑞𝑅\frac{p_{R}}{q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG, pcqcsubscript𝑝𝑐subscript𝑞𝑐\frac{p_{c}}{q_{c}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG also forms a friendly pair with each of its parents pLqLsubscript𝑝𝐿subscript𝑞𝐿\frac{p_{L}}{q_{L}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG and pRqRsubscript𝑝𝑅subscript𝑞𝑅\frac{p_{R}}{q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG. These equations define a Farey triplet denoted as [pLqL,pcqc,pRqR]subscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑐subscript𝑞𝑐subscript𝑝𝑅subscript𝑞𝑅\Big{[}\frac{p_{L}}{q_{L}},\frac{p_{c}}{q_{c}},\frac{p_{R}}{q_{R}}\Big{]}[ divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ] which will be referred as the “friendly Farey triplet”. The x𝑥xitalic_x-coordinate of the point of intersection of the trapezoid coincides precisely with the x𝑥xitalic_x-coordinate of the center of the butterfly in the butterfly graph.

In the butterfly graph, the three fractions in the Farey triplet have been shown to describe the left boundary, the center and the right boundary of a butterflybook ; SW ; MW1 ; MW2 , showing an intimate link between the number theory and the quantum problem of competing lengths which lies at the heart of the butterfly fractal. The topological quantum numbers of the butterfly emerge simply from number theory as they are the integer slopes of the diagonals of the trapezoids. For two major gaps of a butterfly, the corresponding two Chern numbers will be denoted as (σしぐま+,σしぐま)subscript𝜎𝜎(\sigma_{+},-\sigma)( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , - italic_σしぐま ) where (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) are both positive. With the exception of the trapezoids in the central part of the energy spectrum, symmetric about E=0𝐸0E=0italic_E = 0, the other trapezoids in the skeleton graph do not exhibit horizontal mirror symmetry. As described in our recent studySAT21E , all the trapezoidal cells representing butterflies are governed by the rule of minimum violation of horizontal mirror symmetry. This rule is quantified by the parameter ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま defined as,

Δでるたσしぐま=σしぐま+σしぐま.Δでるた𝜎subscript𝜎subscript𝜎\Delta\sigma=\sigma_{+}-\sigma_{-}.roman_Δでるた italic_σしぐま = italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT - italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT . (5)

In other words, from the qLsubscript𝑞𝐿q_{L}italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT bands located at pLqLsubscript𝑝𝐿subscript𝑞𝐿\frac{p_{L}}{q_{L}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG and qRsubscript𝑞𝑅q_{R}italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT bands located at pRqRsubscript𝑝𝑅subscript𝑞𝑅\frac{p_{R}}{q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG, one of the bands from each set mates with the other set to form a butterfly provided they abide by the rule of minimal violation of symmetry, in addition to being Farey neighbors. As shown below, eightfold way of constructing butterfly graph has both these rules embedded in the eight generators that produce the butterfly graph.

I.2 Dichotomy in the butterfly graph - The C-cell and the E-cell butterflies

The two main gaps, forming the X shaped structure divide the butterfly into central and edge parts, referred as the C-cell and the E-cellsSAT21E of the butterfly. This geometrical division actually has a much deeper significance. Firstly, C-cell butterflies conserve parity while the E-cell butterflies do not. The parity, described by the parity of qcsubscript𝑞𝑐q_{c}italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT, the denominator of the rational flux value corresponding to the center of the butterfly. Furthermore, this dichotomy is also reflected in the topological characterization of a butterfly as the C-cell butterflies preserve ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま, the asymmetry parameter defined above while ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま grows exponentially in the E-cell butterflies. Furthermore, although not obvious from the geometrical division, the chain of butterflies attached to every butterfly are part of the C-cell butterflies as all members of the chain have same parity and same ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま. These two distinctive features of the butterfly and the important role they play in constructing the butterfly tree will be discussed in detail in next section.

I.3 Butterfly Integers: Diophantine Representation of the Butterfly plot

In the butterfly graph, six positive integers (pL,pR,qL,qR,σしぐま+,σしぐま)subscript𝑝𝐿subscript𝑝𝑅subscript𝑞𝐿subscript𝑞𝑅subscript𝜎subscript𝜎(p_{L},p_{R},q_{L},q_{R},\sigma_{+},\sigma_{-})( italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) are associated with a butterfly, providing a complete description of the skeleton butterfly represented by a trapezoid in the skeleton diagram. This mapping is an isomorphism between the skeleton and the actual butterfly in the fractal graph, in sharp contrast to the homomorphism mapping described earlierSW by (pL,pR,qL,qR,M,N)subscript𝑝𝐿subscript𝑝𝑅subscript𝑞𝐿subscript𝑞𝑅𝑀𝑁(p_{L},p_{R},q_{L},q_{R},M,N)( italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_M , italic_N ) where (M,N)𝑀𝑁(M,N)( italic_M , italic_N ) describe the band-topology of the butterfly.

We now argue that just three integers - the triplet (qR,qL,Δでるたσしぐま)subscript𝑞𝑅subscript𝑞𝐿Δでるた𝜎(q_{R},q_{L},\Delta\sigma)( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , roman_Δでるた italic_σしぐま ) are sufficient to label a butterfly uniquely as we impose the Farey rules given by Eqs (3) and (4). These three integers determine the magnetic flux and topological quantum numbers of a butterfly. Firstly, the (qR,qL)subscript𝑞𝑅subscript𝑞𝐿(q_{R},q_{L})( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) determine the magnetic flux values [pLqL,pcqc,pRqR]subscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑐subscript𝑞𝑐subscript𝑝𝑅subscript𝑞𝑅\Big{[}\frac{p_{L}}{q_{L}},\frac{p_{c}}{q_{c}},\frac{p_{R}}{q_{R}}\Big{]}[ divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ] in view of the Diophantine equation. That is, given a pair (qR,qL)subscript𝑞𝑅subscript𝑞𝐿(q_{R},q_{L})( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ), the corresponding pair (pR,pL)subscript𝑝𝑅subscript𝑝𝐿(p_{R},p_{L})( italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) is uniquely determined from the Diophantine equation (pLqRpRqL)=±1subscript𝑝𝐿subscript𝑞𝑅subscript𝑝𝑅subscript𝑞𝐿plus-or-minus1(p_{L}q_{R}-p_{R}q_{L})=\pm 1( italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT - italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) = ± 1 as both (pL,qL)subscript𝑝𝐿subscript𝑞𝐿(p_{L},q_{L})( italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) and (pR,qR)subscript𝑝𝑅subscript𝑞𝑅(p_{R},q_{R})( italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ) are relatively prime and the fractions pLqLsubscript𝑝𝐿subscript𝑞𝐿\frac{p_{L}}{q_{L}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG and pRqRsubscript𝑝𝑅subscript𝑞𝑅\frac{p_{R}}{q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG are less than unity. Secondly, given ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま, we know (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) as σしぐま++σしぐま=qc=qR+qLsubscript𝜎subscript𝜎subscript𝑞𝑐subscript𝑞𝑅subscript𝑞𝐿\sigma_{+}+\sigma_{-}=q_{c}=q_{R}+q_{L}italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT + italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT = italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT = italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT. It should be noted that the pair (qR,qL)subscript𝑞𝑅subscript𝑞𝐿(q_{R},q_{L})( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) has handedness built into it as pRqR(pLqL)subscript𝑝𝑅subscript𝑞𝑅subscript𝑝𝐿subscript𝑞𝐿\frac{p_{R}}{q_{R}}(\frac{p_{L}}{q_{L}})divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ) are always taken as the right (left) boundary of the butterfly.

II Eight-fold-Way

Refer to caption
Figure 2: Eightfold partitioning of the butterflies, shown with eight colors where six butterflies are shown with a dot at their center and left and right chains (shown respectively with two shades of blue ) displayed with a line of dots. Each color is associated with a generator labelled explicitly. The chains consist of infinity of butterflies with monotonically decreasing sizes, terminating at a point which is either to the left or to the right of the butterfly from which the chain originates. This associates a kind of handedness to the description of the chains, requiring two distinct generators, one for the left and the other for the right chain. Left and right panels in the figure show the main butterfly and one of its sub-images.

We will now describe the eightfold way of constructing the butterfly fractal. Fig. (2) summarizes the key aspects of the theoretical framework. We label the sub-structure with eight generators. Six of these generators produce six baby butterflies. Each infant is attached to an entourage- a chain consisting of infinite number of butterflies. In this dissection, three infants reside to the left and the other two to the right of the center of the parent butterfly. The generators for the two C-cell butterflies are denoted as CLsubscript𝐶𝐿C_{L}italic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT and CRsubscript𝐶𝑅C_{R}italic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT. The four generators of the E-cell butterflies are labelled as (UL,UR)subscript𝑈𝐿subscript𝑈𝑅(U_{L},U_{R})( italic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ) ( for upper butterflies ) and (DL,DR)subscript𝐷𝐿subscript𝐷𝑅(D_{L},D_{R})( italic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ) for the lower butterflies. Generators for the right and the left chains are labelled as CcRsubscript𝐶𝑐𝑅C_{cR}italic_C start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT and CcLsubscript𝐶𝑐𝐿C_{cL}italic_C start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT as the butterflies in the chains preserve parity and also ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま - the two key features that define the C-cells. Note that although chains consist of infinity of butterflies, all the members of a chain are generated recursively by a single generator, and thus justifying the same color to describe all the butterflies in the chain.The resulting octet tree describes the iterative process of constructing the skeleton butterfly graph.

We will first focus on the central part of the tree, describing butterflies that exist in the C-cells. Earlier studies have suggested that this subset of the recursive structure which is well described by the tree of primitive Pythagorean tripletsSAT21 ; PT1 . Below we review this result, highlighting some subtle differences between the Pythagorean tree and the tree describing the C-cell butterflies.

II.1 Pythagorean Tree: Parity Conserving branches of the Butterfly Tree

Refer to caption
Refer to caption
Figure 3: Upper panel shows the Pythagorean tree - an abstract structure labelled with three generators. Lower panels show the main butterfly ( left ) and one of its sub-image ( right ), with their distinct ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま labels. The sub-butterflies of the C-cells of these two butterflies are color coded where dark and light green dots respectively show the H1subscript𝐻1H_{1}italic_H start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT and H2subscript𝐻2H_{2}italic_H start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT hierarchies and the blue shows the corresponding chains generated by H3subscript𝐻3H_{3}italic_H start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT. Some of the sub-images are labelled with Euclid parameters ( in bold ) and Pythagorean triplets so one can identify the Pythagorean tree hierarchy in these butterflies.

A Pythagorean triple is a set of three positive integers (a,b,c)𝑎𝑏𝑐(a,b,c)( italic_a , italic_b , italic_c ) satisfying the equation,

a2+b2=c2.superscript𝑎2superscript𝑏2superscript𝑐2a^{2}+b^{2}=c^{2}.italic_a start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + italic_b start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT = italic_c start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT . (6)

The triplet is said to be primitive if and only if a, b, and c share no common divisor. More than two thousand years ago, Euclid provided a recipe for generating such a triplets of integers with a pair of integers (m,n)𝑚𝑛(m,n)( italic_m , italic_n ) which we will refer as the Euclid parameters. It generates a Pythagorean triplet, given by,

(a,b,c)𝑎𝑏𝑐\displaystyle(a,b,c)( italic_a , italic_b , italic_c ) =\displaystyle== (mn,m2n22,m2+n22)ifm,nhavesameparity𝑚𝑛superscript𝑚2superscript𝑛22superscript𝑚2superscript𝑛22ifmnhavesameparity\displaystyle\Big{(}mn,\,\ \frac{m^{2}-n^{2}}{2},\frac{m^{2}+n^{2}}{2}\Big{)}% \,\,\ \rm{if\,\ m,\,\ n\,\ have\,\ same\,\ parity}( italic_m italic_n , divide start_ARG italic_m start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - italic_n start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT end_ARG start_ARG 2 end_ARG , divide start_ARG italic_m start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + italic_n start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT end_ARG start_ARG 2 end_ARG ) roman_if roman_m , roman_n roman_have roman_same roman_parity
=\displaystyle== (2mn,m2n2,m2+n2)ifm,nhaveoppositeparity.2𝑚𝑛superscript𝑚2superscript𝑛2superscript𝑚2superscript𝑛2ifmnhaveoppositeparity\displaystyle\Big{(}2mn,m^{2}-n^{2},m^{2}+n^{2}\Big{)}\,\,\ \rm{if\,\ m,\,\ n% \,\ have\,\ opposite\,\ parity}.( 2 italic_m italic_n , italic_m start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - italic_n start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT , italic_m start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT + italic_n start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ) roman_if roman_m , roman_n roman_have roman_opposite roman_parity .

It has been known that BPT , Hall the entire set of all primitive Pythagorean triples has the structure of a tree. The tree as shown in (3) is generated iteratively by three matrices H1subscript𝐻1H_{1}italic_H start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT, H2subscript𝐻2H_{2}italic_H start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT, H3subscript𝐻3H_{3}italic_H start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT, acting on the column matrix with entries as the Pythagorean triplet (a,b,c)𝑎𝑏𝑐(a,b,c)( italic_a , italic_b , italic_c ):

H1=(122212223),H2=(122212223),H3=(122212223)formulae-sequencesubscript𝐻1122212223formulae-sequencesubscript𝐻2122212223subscript𝐻3122212223H_{1}=\left(\begin{array}[]{ccc}1&-2&2\\ 2&-1&2\\ 2&-2&3\\ \end{array}\right),H_{2}=\left(\begin{array}[]{ccc}1&2&2\\ 2&1&2\\ 2&2&3\\ \end{array}\right),H_{3}=\left(\begin{array}[]{ccc}-1&2&2\\ -2&1&2\\ -2&2&3\\ \end{array}\right)italic_H start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL - 2 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL - 1 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL - 2 end_CELL start_CELL 3 end_CELL end_ROW end_ARRAY ) , italic_H start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL 2 end_CELL start_CELL 3 end_CELL end_ROW end_ARRAY ) , italic_H start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL - 1 end_CELL start_CELL 2 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL - 2 end_CELL start_CELL 1 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL - 2 end_CELL start_CELL 2 end_CELL start_CELL 3 end_CELL end_ROW end_ARRAY ) (7)

We can simplify the characterization of the tree using 2×2222\times 22 × 2 matrices, acting on the pair of Euclid parameters (m,n)𝑚𝑛(m,n)( italic_m , italic_n ),

h1=(1201),h2=(2110),h3=(2110)formulae-sequencesubscript11201formulae-sequencesubscript22110subscript32110h_{1}=\left(\begin{array}[]{cc}1&2\\ 0&1\\ \end{array}\right),\quad h_{2}=\left(\begin{array}[]{cc}2&1\\ 1&0\\ \end{array}\right),\,\,\,\ h_{3}=\left(\begin{array}[]{cc}2&-1\\ 1&0\\ \end{array}\right)italic_h start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_h start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW end_ARRAY ) , italic_h start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL - 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW end_ARRAY ) (8)

Hidden in these matrices is one of the key feature of the tree, namely the parity. It can be quantified by qc=qR+qLsubscript𝑞𝑐subscript𝑞𝑅subscript𝑞𝐿q_{c}=q_{R}+q_{L}italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT = italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT. Even qcsubscript𝑞𝑐q_{c}italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT corresponds to both (m,n)𝑚𝑛(m,n)( italic_m , italic_n ) being odd and odd-qcsubscript𝑞𝑐q_{c}italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT corresponds to m𝑚mitalic_m and n𝑛nitalic_n having opposite parity. This can be see from the following equations:

withh1:qc:withsubscripth1subscriptsuperscriptqc\displaystyle\rm{with}\,\ h_{1}:q^{\prime}_{c}roman_with roman_h start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT : roman_q start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT =\displaystyle== qc+2qL,:preservesqcparity\displaystyle q_{c}+2q_{L},\,\ \rm{:preserves\,\ q_{c}\,\ parity}italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + 2 italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , : roman_preserves roman_q start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT roman_parity
withh2:qc:withsubscripth2subscriptsuperscriptqc\displaystyle\rm{with}\,\ h_{2}:q^{\prime}_{c}roman_with roman_h start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT : roman_q start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT =\displaystyle== qc+2qR:preservesqcparity:subscript𝑞𝑐2subscript𝑞𝑅preservessubscriptqcparity\displaystyle q_{c}+2q_{R}\,\ \rm{:preserves\,\ q_{c}\,\ parity}italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + 2 italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT : roman_preserves roman_q start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT roman_parity
withh3:qc:withsubscripth3subscriptsuperscriptqc\displaystyle\rm{with}\,\ h_{3}:q^{\prime}_{c}roman_with roman_h start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT : roman_q start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT =\displaystyle== qc+4qR:preservesqcparity:subscript𝑞𝑐4subscript𝑞𝑅preservessubscriptqcparity\displaystyle-q_{c}+4q_{R}\rm{:preserves\,\ q_{c}\,\ parity}- italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + 4 italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT : roman_preserves roman_q start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT roman_parity

Parity conservation is also reflected in the Pythagorean triplets as the parity ( even or odd feature ) of the each member of the triplet is conserved under the application of Hisubscript𝐻𝑖H_{i}italic_H start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT.

It turns out that if we use butterfly integers (qR,qL)subscript𝑞𝑅subscript𝑞𝐿(q_{R},q_{L})( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) or (pR,pL)subscript𝑝𝑅subscript𝑝𝐿(p_{R},p_{L})( italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) as Euclid parameters, the Pythagorean tree almost mimics all the C-cell hierarchies of the butterfly graph. The reason why only C-cell recursions follow the Pythagorean tree pattern is due to the fact that only the C-cell butterflies conserve parity ( see below). As a note of caution, we cannot use (px,qx)subscript𝑝𝑥subscript𝑞𝑥(p_{x},q_{x})( italic_p start_POSTSUBSCRIPT italic_x end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_x end_POSTSUBSCRIPT ) ( x = L, R ) as Euclid parameters to describe butterfly hierarchy with the Pythagorean tree as a given pair (px,qx)subscript𝑝𝑥subscript𝑞𝑥(p_{x},q_{x})( italic_p start_POSTSUBSCRIPT italic_x end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_x end_POSTSUBSCRIPT ) does not determine a unique C-cell butterfly.

To relate the butterfly recursions with the Pythagorean tree, we need two additional features to be included in the tree structure.

(I) Allowing negative entries in the Pythagorean triplets

The Pythagorean tree is generated using Euclid parameters (m,n)𝑚𝑛(m,n)( italic_m , italic_n ) where m>n𝑚𝑛m>nitalic_m > italic_n. This results in three Pythagorean triplets to be positive integers. For the C-cell butterflies, with (qR,qL)subscript𝑞𝑅subscript𝑞𝐿(q_{R},q_{L})( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) as the Euclid parameters, there are butterflies where qR>qLsubscript𝑞𝑅subscript𝑞𝐿q_{R}>q_{L}italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT > italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT as well as those where qR<qLsubscript𝑞𝑅subscript𝑞𝐿q_{R}<q_{L}italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT < italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT. This results in triplets with b>𝑏absentb>italic_b > or b<0𝑏0b<0italic_b < 0. In other words, Pythagorean triplet representing a C-cell butterflies will also have negative integers in the set as shown in the left panels in Fig. (3)

To accommodate these two possibles, we need to introduce four matrices. It is better to work with 2×2222\times 22 × 2 matrices that generate new set of Euclid parameters and hence relate more directly to the butterfly labeling. Relabeling the matrices to represent the left and the right babies of the parent butterfly, the four matrices are:

cL=(1201),cR=(1021),ccR=(2110),ccL=ccR1=(0112)formulae-sequencesubscript𝑐𝐿1201formulae-sequencesubscript𝑐𝑅1021formulae-sequencesubscript𝑐𝑐𝑅2110subscript𝑐𝑐𝐿subscriptsuperscript𝑐1𝑐𝑅0112c_{L}=\left(\begin{array}[]{cc}1&2\\ 0&1\\ \end{array}\right),\quad c_{R}=\left(\begin{array}[]{cc}1&0\\ 2&1\\ \end{array}\right),\,\ \quad c_{cR}=\left(\begin{array}[]{cc}2&-1\\ 1&0\\ \end{array}\right),\,\ \quad c_{cL}=c^{-1}_{cR}=\left(\begin{array}[]{cc}0&1\\ -1&2\\ \end{array}\right)italic_c start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_c start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_c start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL - 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW end_ARRAY ) , italic_c start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT = italic_c start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL start_CELL 2 end_CELL end_ROW end_ARRAY ) (9)

We note that ccLsubscript𝑐𝑐𝐿c_{cL}italic_c start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT and ccRsubscript𝑐𝑐𝑅c_{cR}italic_c start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT generates butterfly chains as withccL:qLqR:withsubscriptccLsubscript𝑞𝐿subscript𝑞𝑅{\rm with\,\ c_{cL}}:q_{L}\rightarrow q_{R}roman_with roman_c start_POSTSUBSCRIPT roman_cL end_POSTSUBSCRIPT : italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT → italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT and withccR:qRqL:withsubscriptccRsubscript𝑞𝑅subscript𝑞𝐿{\rm with\,\ c_{cR}}:q_{R}\rightarrow q_{L}roman_with roman_c start_POSTSUBSCRIPT roman_cR end_POSTSUBSCRIPT : italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT → italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT. Both these operators conserve parity.

(II) Accommodating butterfly siblings

Family of butterflies that reside in the same flux interval, appear vertically stacked in the butterfly graph have their members that are topologically distinct. Earlier studySW where the self-similar recursive pattern of the butterflies was described by integers (pL,pR,qL,qR,M,N)subscript𝑝𝐿subscript𝑝𝑅subscript𝑞𝐿subscript𝑞𝑅𝑀𝑁(p_{L},p_{R},q_{L},q_{R},M,N)( italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_M , italic_N ) does not distinguish the siblings as they not only share the magnetic flux interval but also the topological integers (M,N)𝑀𝑁(M,N)( italic_M , italic_N ) where N𝑁Nitalic_N is the Chern number of the boundary bands of the butterflies. Fig. (4) shows explicitly that siblings are distinguished by (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) or by ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま. This clearly shows that it is the quantum numbers σしぐま±subscript𝜎plus-or-minus\sigma_{\pm}italic_σしぐま start_POSTSUBSCRIPT ± end_POSTSUBSCRIPT that capture the topology of the butterfly and not the band Chern number N𝑁Nitalic_N.

Refer to caption
Figure 4: Four families of butterflies, showing butterfly siblings, the butterflies that share the same flux interval . Within a family, all the siblings are labeled with same Euclid parameters and also the band Chern number N𝑁Nitalic_N ( shown in bold black). They are are distinguished with ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま ( in bold)- color coded integers and (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) shown in the figure. Note that “dots” labeling butterfly centers are omitted from the ϕ>1/2italic-ϕ12\phi>1/2italic_ϕ > 1 / 2 part of the to avoid obstruction in displaying the fine structure of the fractal.

For the central butterflies, that is butterflies with horizontal mirror symmetry, Δでるたσしぐま=0Δでるた𝜎0\Delta\sigma=0roman_Δでるた italic_σしぐま = 0 as σしぐま+=σしぐま=qc2subscript𝜎subscript𝜎subscript𝑞𝑐2\sigma_{+}=\sigma_{-}=\frac{q_{c}}{2}italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT = italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT = divide start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG 2 end_ARG. For other C-cell butterflies, this mirror symmetry is lost. The recursion relations for the topological integers (σしぐま+,σしぐま,Δでるたσしぐま)subscript𝜎subscript𝜎Δでるた𝜎(\sigma_{+},\sigma_{-},\Delta\sigma)( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT , roman_Δでるた italic_σしぐま ) for these butterflies will be described in the next sub-section which proves that for C-cell butterflies, ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま remains a constant under renormalization.

We close this section by emphasizing that the infinity of butterflies in a given chain ( shown in blue ) are part of the C-cell of the butterfly to which the chain is attached. Each chain is like a “tail” attached a butterfly . A Chain carries over the parity and also the ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま of the butterfly that it is attached to. All members of a given chain are generated by a the same generator and this generator and its inverse produce the left and the right chain. This is the rationale for partitioning the skeleton graph into six butterflies with a tail.

II.2 Parity violating branches of the butterfly tree

A closer look at the butterfly fractal reveals recursive pattern for the for E-cell butterflies as seen in Figs (1,2). Given a parent butterfly [pLqL,pcqc,pRqR]subscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑐subscript𝑞𝑐subscript𝑝𝑅subscript𝑞𝑅\Big{[}\frac{p_{L}}{q_{L}},\frac{p_{c}}{q_{c}},\frac{p_{R}}{q_{R}}\Big{]}[ divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ], a simple observation leads to the following recursions.

(I) The butterfly on the left( upper and lower ) is obtained from the parent butterfly using

pcqcpRqRpLqLpcqcpLqL=pc+pLqc+qLsubscript𝑝𝑐subscript𝑞𝑐subscript𝑝𝑅subscript𝑞𝑅subscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑐subscript𝑞𝑐direct-sumsubscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑐subscript𝑝𝐿subscript𝑞𝑐subscript𝑞𝐿\frac{p_{c}}{q_{c}}\rightarrow\frac{p_{R}}{q_{R}}\,\,\ \frac{p_{L}}{q_{L}}% \rightarrow\frac{p_{c}}{q_{c}}\bigoplus\frac{p_{L}}{q_{L}}=\frac{p_{c}+p_{L}}{% q_{c}+q_{L}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG → divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG → divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG = divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG (10)

(II) The right butterfly (upper and lower) is obtained from the parent butterfly using ,

pcqcpLqLpRqRpcqcpRqR=pc+pRqc+qRsubscript𝑝𝑐subscript𝑞𝑐subscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑅subscript𝑞𝑅subscript𝑝𝑐subscript𝑞𝑐direct-sumsubscript𝑝𝑅subscript𝑞𝑅subscript𝑝𝑐subscript𝑝𝑅subscript𝑞𝑐subscript𝑞𝑅\frac{p_{c}}{q_{c}}\rightarrow\frac{p_{L}}{q_{L}}\,\,\ \frac{p_{R}}{q_{R}}% \rightarrow\frac{p_{c}}{q_{c}}\bigoplus\frac{p_{R}}{q_{R}}=\frac{p_{c}+p_{R}}{% q_{c}+q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG → divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG → divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG = divide start_ARG italic_p start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG (11)

Translated in the matrix form, we have two new 2×2222\times 22 × 2 matrices that act on (qR,qL)subscript𝑞𝑅subscript𝑞𝐿(q_{R},q_{L})( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) ( or (pR,pL)subscript𝑝𝑅subscript𝑝𝐿(p_{R},p_{L})( italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) ) to produce new sets of these butterfly integers:

uL=dL=(1112),uR=dR=(2111),formulae-sequencesubscript𝑢𝐿subscript𝑑𝐿1112subscript𝑢𝑅subscript𝑑𝑅2111u_{L}=d_{L}=\left(\begin{array}[]{cc}1&1\\ 1&2\\ \end{array}\right),\quad u_{R}=d_{R}=\left(\begin{array}[]{cc}2&1\\ 1&1\\ \end{array}\right),italic_u start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = italic_d start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL end_ROW end_ARRAY ) , italic_u start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = italic_d start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , (12)

We can see that these matrices lead to hierarchies that do not conserve parity:

UsinguL:qc:UsingsubscriptuLsubscriptsuperscriptqc\displaystyle\rm{Using}\,\ u_{L}:q^{\prime}_{c}roman_Using roman_u start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT : roman_q start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT =\displaystyle== 2qc+qL:doesnotpreservesqcparity:2subscript𝑞𝑐subscript𝑞𝐿doesnotpreservessubscriptqcparity\displaystyle 2q_{c}+q_{L}\,\ \rm{:does\,\ not\,\ preserves\,\ q_{c}\,\ parity}2 italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT : roman_does roman_not roman_preserves roman_q start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT roman_parity
UsinguR:qc:UsingsubscriptuRsubscriptsuperscriptqc\displaystyle\rm{Using}\,\ u_{R}:q^{\prime}_{c}roman_Using roman_u start_POSTSUBSCRIPT roman_R end_POSTSUBSCRIPT : roman_q start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT =\displaystyle== 2qc+qR:doesnotpreservesqcparity:2subscript𝑞𝑐subscript𝑞𝑅doesnotpreservessubscriptqcparity\displaystyle 2q_{c}+q_{R}\rm{:does\,\ not\,\ preserves\,\ q_{c}\,\ parity}2 italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT : roman_does roman_not roman_preserves roman_q start_POSTSUBSCRIPT roman_c end_POSTSUBSCRIPT roman_parity

Consequently, these hierarchies cannot be described by the Pythagorean tree. In addition, we also need the recursive scheme for the topological quantum numbers (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) or ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま.

To obtain the recursion relations for (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ), we make use of the resultbook that the Chern numbers of the hierarchical set of gaps near a rational flux value say p0q0subscript𝑝0subscript𝑞0\frac{p_{0}}{q_{0}}divide start_ARG italic_p start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT end_ARG are σしぐま0+nq0subscript𝜎0𝑛subscript𝑞0\sigma_{0}+nq_{0}italic_σしぐま start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT + italic_n italic_q start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT where σしぐま0subscript𝜎0\sigma_{0}italic_σしぐま start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT is the Chern number of the parent gap. As an example to illustrate this, let us determine the Chern numbers of the major gaps of the edge butterfly residing in the interval 13,25,12132512\frac{1}{3},\frac{2}{5},\frac{1}{2}divide start_ARG 1 end_ARG start_ARG 3 end_ARG , divide start_ARG 2 end_ARG start_ARG 5 end_ARG , divide start_ARG 1 end_ARG start_ARG 2 end_ARG ( shown in Figs (1, (2) ) with parent butterfly being the main butterfly 01,12,11011211\frac{0}{1},\frac{1}{2},\frac{1}{1}divide start_ARG 0 end_ARG start_ARG 1 end_ARG , divide start_ARG 1 end_ARG start_ARG 2 end_ARG , divide start_ARG 1 end_ARG start_ARG 1 end_ARG with Chern numbers (1,1)11(1,1)( 1 , 1 ). The gap near p0q0=1/3subscript𝑝0subscript𝑞013\frac{p_{0}}{q_{0}}=1/3divide start_ARG italic_p start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT end_ARG = 1 / 3 has Chern number σしぐま0=1subscript𝜎01\sigma_{0}=-1italic_σしぐま start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT = - 1. Therefore, the Chern numbers (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) of the infant butterfly are 1+3=2132-1+3=2- 1 + 3 = 2 and 12=3123-1-2=-3- 1 - 2 = - 3.

Using the equations (10) and (11), along with the identity, σしぐま++σしぐま=qcsubscript𝜎subscript𝜎subscript𝑞𝑐\sigma_{+}+\sigma_{-}=q_{c}italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT + italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT = italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT, we can derive the renormalization trajectories of the Chern numbers (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) . The results are summarized in Table 1 and are also given in eight matrices below. These matrices acting on the column matrix consisting of four butterfly integers (qR,qL,σしぐま+,σしぐま)subscript𝑞𝑅subscript𝑞𝐿subscript𝜎subscript𝜎(q_{R},q_{L},\sigma_{+},\sigma_{-})( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) are:

𝒰Lsubscript𝒰𝐿\displaystyle\mathcal{U}_{L}caligraphic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT =\displaystyle== (1100120001101101),𝒰R=(2100110011101001),𝒟L=(1100120011100101),𝒟R=(2100110010101101)formulae-sequence1100120001101101subscript𝒰𝑅2100110011101001formulae-sequencesubscript𝒟𝐿1100120011100101subscript𝒟𝑅2100110010101101\displaystyle\left(\begin{array}[]{cccc}1&1&0&0\\ 1&2&0&0\\ 0&1&1&0\\ 1&1&0&1\\ \end{array}\right),\,\,\ \mathcal{U}_{R}=\left(\begin{array}[]{cccc}2&1&0&0\\ 1&1&0&0\\ 1&1&1&0\\ 1&0&0&1\\ \end{array}\right),\,\,\,\ \mathcal{D}_{L}=\left(\begin{array}[]{cccc}1&1&0&0% \\ 1&2&0&0\\ 1&1&1&0\\ 0&1&0&1\\ \end{array}\right),\,\,\ \mathcal{D}_{R}=\left(\begin{array}[]{cccc}2&1&0&0\\ 1&1&0&0\\ 1&0&1&0\\ 1&1&0&1\\ \end{array}\right)( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , caligraphic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , caligraphic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , caligraphic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY )
𝒞Lsubscript𝒞𝐿\displaystyle\mathcal{C}_{L}caligraphic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT =\displaystyle== (1200010001100101),𝒞R=(1000210010101001),𝒞cL=(0100120011101101),𝒞cR=(2100100011101101)formulae-sequence1200010001100101subscript𝒞𝑅1000210010101001formulae-sequencesubscript𝒞𝑐𝐿0100120011101101subscript𝒞𝑐𝑅2100100011101101\displaystyle\left(\begin{array}[]{cccc}1&2&0&0\\ 0&1&0&0\\ 0&1&1&0\\ 0&1&0&1\\ \end{array}\right),\,\,\ \mathcal{C}_{R}=\left(\begin{array}[]{cccc}1&0&0&0\\ 2&1&0&0\\ 1&0&1&0\\ 1&0&0&1\\ \end{array}\right),\,\,\,\ \mathcal{C}_{cL}=\left(\begin{array}[]{cccc}0&1&0&0% \\ -1&2&0&0\\ 1&-1&1&0\\ 1&-1&0&1\\ \end{array}\right),\,\,\ \mathcal{C}_{cR}=\left(\begin{array}[]{cccc}2&-1&0&0% \\ 1&0&0&0\\ 1&-1&1&0\\ 1&-1&0&1\\ \end{array}\right)( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , caligraphic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , caligraphic_C start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL - 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL - 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , caligraphic_C start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL - 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL - 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL - 1 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY )

As discussed earlier, just three integers are sufficient to label a butterfly, which we choose to be (qR,qL,Δでるたσしぐま(q_{R},q_{L},\Delta\sigma( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , roman_Δでるた italic_σしぐま). Therefore, the simplest representation of the eight generators are 3×3333\times 33 × 3 matrices which are given by:

ULsubscript𝑈𝐿\displaystyle U_{L}italic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT =\displaystyle== (110120011),UR=(210110011),DL=(110120011),DR=(210110011)formulae-sequence110120011subscript𝑈𝑅210110011formulae-sequencesubscript𝐷𝐿110120011subscript𝐷𝑅210110011\displaystyle\left(\begin{array}[]{ccc}1&1&0\\ 1&2&0\\ 0&1&1\\ \end{array}\right),\,\,\,\ U_{R}=\left(\begin{array}[]{ccc}2&1&0\\ 1&1&0\\ 0&1&1\\ \end{array}\right),\,\,\ D_{L}=\left(\begin{array}[]{ccc}1&1&0\\ 1&2&0\\ 0&1&1\\ \end{array}\right),\,\,\ D_{R}=\left(\begin{array}[]{ccc}2&1&0\\ 1&1&0\\ 0&1&1\\ \end{array}\right)( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY )
CLsubscript𝐶𝐿\displaystyle C_{L}italic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT =\displaystyle== (120010001),CR=(100210001),CcL=(010120001),CcR=(210100001)formulae-sequence120010001subscript𝐶𝑅100210001formulae-sequencesubscript𝐶𝑐𝐿010120001subscript𝐶𝑐𝑅210100001\displaystyle\left(\begin{array}[]{ccc}1&2&0\\ 0&1&0\\ 0&0&1\\ \end{array}\right),\,\,\ C_{R}=\left(\begin{array}[]{ccc}1&0&0\\ 2&1&0\\ 0&0&1\\ \end{array}\right),\,\,\ C_{cL}=\left(\begin{array}[]{ccc}0&1&0\\ -1&2&0\\ 0&0&1\\ \end{array}\right),\,\,\ C_{cR}=\left(\begin{array}[]{ccc}2&-1&0\\ 1&0&0\\ 0&0&1\\ \end{array}\right)( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_C start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL start_CELL 2 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_C start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 2 end_CELL start_CELL - 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY )

Table 1 lists the recursion relations and shows examples that illustrate the scheme for constructing the tree. The table highlights how the Farey tree is embedded in butterfly graph as ϕitalic-ϕ\phiitalic_ϕ recursions involve Farey sum of four fractions (pRqR,pLqL,p+q+,pq)subscript𝑝𝑅subscript𝑞𝑅subscript𝑝𝐿subscript𝑞𝐿subscript𝑝subscript𝑞subscript𝑝subscript𝑞(\frac{p_{R}}{q_{R}},\frac{p_{L}}{q_{L}},\frac{p_{+}}{q_{+}},\frac{p_{-}}{q_{-% }})( divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG ) where p±q±=pL±pRqL±qRsubscript𝑝plus-or-minussubscript𝑞plus-or-minusplus-or-minussubscript𝑝𝐿subscript𝑝𝑅plus-or-minussubscript𝑞𝐿subscript𝑞𝑅\frac{p_{\pm}}{q_{\pm}}=\frac{p_{L}\pm p_{R}}{q_{L}\pm q_{R}}divide start_ARG italic_p start_POSTSUBSCRIPT ± end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT ± end_POSTSUBSCRIPT end_ARG = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ± italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ± italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG. Note that both p+q+subscript𝑝subscript𝑞\frac{p_{+}}{q_{+}}divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG and pqsubscript𝑝subscript𝑞\frac{p_{-}}{q_{-}}divide start_ARG italic_p start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG are neighbors with the pairs (pLqL,pRqR)subscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑅subscript𝑞𝑅(\frac{p_{L}}{q_{L}},\frac{p_{R}}{q_{R}})( divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG , divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ), forming friendly triplets.

Type ϕitalic-ϕ\phiitalic_ϕ-recursions σしぐま𝜎\sigmaitalic_σしぐま- recursions Example-I Example-II
ULsubscript𝑈𝐿U_{L}italic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT (pRqR(l+1)=p+q+(l)pLqL(l+1)=pLqLp+q+(l))subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝subscript𝑞𝑙subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝𝐿subscript𝑞𝐿direct-sumsubscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{R}}{q_{R}}(l+1)=\frac{p_{+}}{q_{+}}(l)\\ \frac{p_{L}}{q_{L}}(l+1)=\frac{p_{L}}{q_{L}}\bigoplus\frac{p_{+}}{q_{+}}(l)% \end{array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+qL(l)σしぐま(l)+q+(l)Δでるたσしぐま(l)qR(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝐿𝑙subscript𝜎𝑙subscript𝑞𝑙Δでるた𝜎𝑙subscript𝑞𝑅𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{L% }(l)\\ \sigma_{-}(l)+q_{+}(l)\\ \Delta\sigma(l)-q_{R}(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) - italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW end_ARRAY ) UL(110)=(231)subscript𝑈𝐿110231U_{L}\left(\begin{array}[]{c}1\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}2\\ 3\\ -1\\ \end{array}\right)italic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) UL(231)=(583)subscript𝑈𝐿231583U_{L}\left(\begin{array}[]{c}2\\ 3\\ -1\\ \end{array}\right)=\left(\begin{array}[]{c}5\\ 8\\ -3\\ \end{array}\right)italic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 5 end_CELL end_ROW start_ROW start_CELL 8 end_CELL end_ROW start_ROW start_CELL - 3 end_CELL end_ROW end_ARRAY )
URsubscript𝑈𝑅U_{R}italic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT (pLqL(l+1)=p+q+(l)pRqR(l+1)=pRqRp+q+(l))subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝subscript𝑞𝑙subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝𝑅subscript𝑞𝑅direct-sumsubscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{L}}{q_{L}}(l+1)=\frac{p_{+}}{q_{+}}(l)\\ \frac{p_{R}}{q_{R}}(l+1)=\frac{p_{R}}{q_{R}}\bigoplus\frac{p_{+}}{q_{+}}(l)% \end{array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+q+(l)σしぐま(l)+qR(l)Δでるたσしぐま(l)+qL(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝑙subscript𝜎𝑙subscript𝑞𝑅𝑙Δでるた𝜎𝑙subscript𝑞𝐿𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{+% }(l)\\ \sigma_{-}(l)+q_{R}(l)\\ \Delta\sigma(l)+q_{L}(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW end_ARRAY ) UR(110)=(321)subscript𝑈𝑅110321U_{R}\left(\begin{array}[]{c}1\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}3\\ 2\\ 1\\ \end{array}\right)italic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW end_ARRAY ) UR(231)=(752)subscript𝑈𝑅231752U_{R}\left(\begin{array}[]{c}2\\ 3\\ -1\\ \end{array}\right)=\left(\begin{array}[]{c}7\\ 5\\ 2\\ \end{array}\right)italic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 7 end_CELL end_ROW start_ROW start_CELL 5 end_CELL end_ROW start_ROW start_CELL 2 end_CELL end_ROW end_ARRAY )
DLsubscript𝐷𝐿D_{L}italic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT (pRqR(l+1)=p+q+(l)pLqL(l+1)=pLqLp+q+(l))subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝subscript𝑞𝑙subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝𝐿subscript𝑞𝐿direct-sumsubscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{R}}{q_{R}}(l+1)=\frac{p_{+}}{q_{+}}(l)\\ \frac{p_{L}}{q_{L}}(l+1)=\frac{p_{L}}{q_{L}}\bigoplus\frac{p_{+}}{q_{+}}(l)% \end{array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+q+(l)σしぐま(l)+qL(l)Δでるたσしぐま(l)+qR(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝑙subscript𝜎𝑙subscript𝑞𝐿𝑙Δでるた𝜎𝑙subscript𝑞𝑅𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{+% }(l)\\ \sigma_{-}(l)+q_{L}(l)\\ \Delta\sigma(l)+q_{R}(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW end_ARRAY ) DL(110)=(231)subscript𝐷𝐿110231D_{L}\left(\begin{array}[]{c}1\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}2\\ 3\\ 1\\ \end{array}\right)italic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW end_ARRAY ) DL(231)=(581)subscript𝐷𝐿231581D_{L}\left(\begin{array}[]{c}2\\ 3\\ -1\\ \end{array}\right)=\left(\begin{array}[]{c}5\\ 8\\ 1\\ \end{array}\right)italic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 5 end_CELL end_ROW start_ROW start_CELL 8 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW end_ARRAY )
DRsubscript𝐷𝑅D_{R}italic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT (pLqL(l+1)=p+q+(l)pRqR(l+1)=pRqRp+q+(l))subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝subscript𝑞𝑙subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝𝑅subscript𝑞𝑅direct-sumsubscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{L}}{q_{L}}(l+1)=\frac{p_{+}}{q_{+}}(l)\\ \frac{p_{R}}{q_{R}}(l+1)=\frac{p_{R}}{q_{R}}\bigoplus\frac{p_{+}}{q_{+}}(l)% \end{array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+qR(l)σしぐま(l)+q+(l)Δでるたσしぐま(l)qL(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝑅𝑙subscript𝜎𝑙subscript𝑞𝑙Δでるた𝜎𝑙subscript𝑞𝐿𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{R% }(l)\\ \sigma_{-}(l)+q_{+}(l)\\ \Delta\sigma(l)-q_{L}(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) - italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW end_ARRAY ) DR(110)=(321)subscript𝐷𝑅110321D_{R}\left(\begin{array}[]{c}1\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}3\\ 2\\ -1\\ \end{array}\right)italic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) DR(231)=(754)subscript𝐷𝑅231754D_{R}\left(\begin{array}[]{c}2\\ 3\\ -1\\ \end{array}\right)=\left(\begin{array}[]{c}7\\ 5\\ -4\\ \end{array}\right)italic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 7 end_CELL end_ROW start_ROW start_CELL 5 end_CELL end_ROW start_ROW start_CELL - 4 end_CELL end_ROW end_ARRAY )
CLsubscript𝐶𝐿C_{L}italic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT (pLqL(l+1)=pLqL(l)pRqR(l+1)=pLqLp+q+(l))subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝𝐿subscript𝑞𝐿𝑙subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝𝐿subscript𝑞𝐿direct-sumsubscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{L}}{q_{L}}(l+1)=\frac{p_{L}}{q_{L}}(l)\\ \frac{p_{R}}{q_{R}}(l+1)=\frac{p_{L}}{q_{L}}\bigoplus\frac{p_{+}}{q_{+}}(l)% \end{array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+qL(l)σしぐま(l)+qL(l)Δでるたσしぐま(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝐿𝑙subscript𝜎𝑙subscript𝑞𝐿𝑙Δでるた𝜎𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{L% }(l)\\ \sigma_{-}(l)+q_{L}(l)\\ \Delta\sigma(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) end_CELL end_ROW end_ARRAY ) CL(110)=(310)subscript𝐶𝐿110310C_{L}\left(\begin{array}[]{c}1\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}3\\ 1\\ 0\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) CL(231)=(831)subscript𝐶𝐿231831C_{L}\left(\begin{array}[]{c}2\\ 3\\ -1\\ \end{array}\right)=\left(\begin{array}[]{c}8\\ 3\\ -1\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 8 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY )
CRsubscript𝐶𝑅C_{R}italic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT (pRqR(l+1)=pRqR(l)pLqL(l+1)=pRqRp+q+(l))subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝𝑅subscript𝑞𝑅𝑙subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝𝑅subscript𝑞𝑅direct-sumsubscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{R}}{q_{R}}(l+1)=\frac{p_{R}}{q_{R}}(l)\\ \frac{p_{L}}{q_{L}}(l+1)=\frac{p_{R}}{q_{R}}\bigoplus\frac{p_{+}}{q_{+}}(l)% \end{array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ⨁ divide start_ARG italic_p start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT + end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+qR(l)σしぐま(l)+qR(l)Δでるたσしぐま(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝑅𝑙subscript𝜎𝑙subscript𝑞𝑅𝑙Δでるた𝜎𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{R% }(l)\\ \sigma_{-}(l)+q_{R}(l)\\ \Delta\sigma(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) end_CELL end_ROW end_ARRAY ) CR(110)=(130)subscript𝐶𝑅110130C_{R}\left(\begin{array}[]{c}1\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}1\\ 3\\ 0\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) CR(231)=(271)subscript𝐶𝑅231271C_{R}\left(\begin{array}[]{c}2\\ 3\\ -1\\ \end{array}\right)=\left(\begin{array}[]{c}2\\ 7\\ -1\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 7 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY )
CcLsubscript𝐶𝑐𝐿C_{cL}italic_C start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT (pRqR(l+1)=pLqL(l)pLqL(l+1)=pLqLpq(l))subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝𝐿subscript𝑞𝐿𝑙subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝𝐿subscript𝑞𝐿subscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{R}}{q_{R}}(l+1)=\frac{p_{L}}{q_{L}}(l)\\ \frac{p_{L}}{q_{L}}(l+1)=\frac{p_{L}}{q_{L}}\bigodot\frac{p_{-}}{q_{-}}(l)\end% {array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ⨀ divide start_ARG italic_p start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+q(l)σしぐま(l)+q(l)Δでるたσしぐま(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝑙subscript𝜎𝑙subscript𝑞𝑙Δでるた𝜎𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{-% }(l)\\ \sigma_{-}(l)+q_{-}(l)\\ \Delta\sigma(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) end_CELL end_ROW end_ARRAY ) CcL(310)=(530)subscript𝐶𝑐𝐿310530C_{cL}\left(\begin{array}[]{c}3\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}5\\ 3\\ 0\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 5 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) CcL(270)=(7121)subscript𝐶𝑐𝐿2707121C_{cL}\left(\begin{array}[]{c}2\\ 7\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}7\\ 12\\ -1\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 2 end_CELL end_ROW start_ROW start_CELL 7 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 7 end_CELL end_ROW start_ROW start_CELL 12 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY )
CcRsubscript𝐶𝑐𝑅C_{cR}italic_C start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT (pLqL(l+1)=pRqR(l)pRqR(l+1)=pRqRpq(l))subscript𝑝𝐿subscript𝑞𝐿𝑙1subscript𝑝𝑅subscript𝑞𝑅𝑙subscript𝑝𝑅subscript𝑞𝑅𝑙1subscript𝑝𝑅subscript𝑞𝑅subscript𝑝subscript𝑞𝑙\left(\begin{array}[]{c}\frac{p_{L}}{q_{L}}(l+1)=\frac{p_{R}}{q_{R}}(l)\\ \frac{p_{R}}{q_{R}}(l+1)=\frac{p_{R}}{q_{R}}\bigodot\frac{p_{-}}{q_{-}}(l)\end% {array}\right)\,\ ( start_ARRAY start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW start_ROW start_CELL divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ( italic_l + 1 ) = divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG ⨀ divide start_ARG italic_p start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG ( italic_l ) end_CELL end_ROW end_ARRAY ) (σしぐま+(l+1)σしぐま(l+1)Δでるたσしぐま(l+1))=(σしぐま+(l)+q(l)σしぐま(l)+q(l)Δでるたσしぐま(l))subscript𝜎𝑙1subscript𝜎𝑙1Δでるた𝜎𝑙1subscript𝜎𝑙subscript𝑞𝑙subscript𝜎𝑙subscript𝑞𝑙Δでるた𝜎𝑙\left(\begin{array}[]{c}\sigma_{+}(l+1)\\ \sigma_{-}(l+1)\\ \Delta\sigma(l+1)\end{array}\right)=\left(\begin{array}[]{c}\sigma_{+}(l)+q_{-% }(l)\\ \sigma_{-}(l)+q_{-}(l)\\ \Delta\sigma(l)\end{array}\right)( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l + 1 ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l + 1 ) end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) + italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ( italic_l ) end_CELL end_ROW start_ROW start_CELL roman_Δでるた italic_σしぐま ( italic_l ) end_CELL end_ROW end_ARRAY ) CcR(310)=(350)subscript𝐶𝑐𝑅310350C_{cR}\left(\begin{array}[]{c}3\\ 1\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}3\\ 5\\ 0\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 1 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 5 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) CcR(830)=(1381)subscript𝐶𝑐𝑅8301381C_{cR}\left(\begin{array}[]{c}8\\ 3\\ 0\\ \end{array}\right)=\left(\begin{array}[]{c}13\\ 8\\ -1\\ \end{array}\right)italic_C start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT ( start_ARRAY start_ROW start_CELL 8 end_CELL end_ROW start_ROW start_CELL 3 end_CELL end_ROW start_ROW start_CELL 0 end_CELL end_ROW end_ARRAY ) = ( start_ARRAY start_ROW start_CELL 13 end_CELL end_ROW start_ROW start_CELL 8 end_CELL end_ROW start_ROW start_CELL - 1 end_CELL end_ROW end_ARRAY )
Table 1: Table lists eight generators that act on the column matrix made up three integers (qR(l),qL(l),Δでるたσしぐま(l))subscript𝑞𝑅𝑙subscript𝑞𝐿𝑙Δでるた𝜎𝑙(q_{R}(l),q_{L}(l),\Delta\sigma(l))( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ( italic_l ) , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ( italic_l ) , roman_Δでるた italic_σしぐま ( italic_l ) ) to determine the sub-structure of a butterfly. This is illustrated with two examples in the last two columns. The ϕitalic-ϕ\phiitalic_ϕ recursions reveal how the Farey tree is embedded in the octonary tree. Note that the symbol \bigodot is analog to direct-sum\bigoplus where “plus” is replaced by “minus” ( pLqLpRqR=pqsubscript𝑝𝐿subscript𝑞𝐿subscript𝑝𝑅subscript𝑞𝑅subscript𝑝subscript𝑞\frac{p_{L}}{q_{L}}\bigodot\frac{p_{R}}{q_{R}}=\frac{p_{-}}{q_{-}}divide start_ARG italic_p start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT end_ARG ⨀ divide start_ARG italic_p start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT end_ARG = divide start_ARG italic_p start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG start_ARG italic_q start_POSTSUBSCRIPT - end_POSTSUBSCRIPT end_ARG ).

All matrices representing the eight generators have unit determinant. Furthermore, the C𝐶Citalic_C matrices have eigenvalues unity while the U𝑈Uitalic_U and D𝐷Ditalic_D matrices have two of the eigenvalues equal to ζぜーた=3±52𝜁plus-or-minus352\zeta=\frac{3\pm\sqrt{5}}{2}italic_ζぜーた = divide start_ARG 3 ± square-root start_ARG 5 end_ARG end_ARG start_ARG 2 end_ARG. It describes parity non-conservation hierarchy as reflected in the denominators of the as rational approximants of ζぜーた𝜁\zetaitalic_ζぜーた which can be both even or odd integers. We note that all the self-similar hierarchies correspond to periodic paths in the tree. Described by the product of various combinations of eight generators, their eigenvalues give the self-similar scaling exponents of various butterfly hierarchies. It turns out that all scaling exponents are numbers of the form (n+12+(n+12)21)𝑛12superscript𝑛1221\Big{(}\frac{n+1}{2}+\sqrt{(\frac{n+1}{2})^{2}-1}\,\ \Big{)}( divide start_ARG italic_n + 1 end_ARG start_ARG 2 end_ARG + square-root start_ARG ( divide start_ARG italic_n + 1 end_ARG start_ARG 2 end_ARG ) start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT - 1 end_ARG ). In continued fraction representation, they are given by [(n+1);1,n¯]𝑛1¯1𝑛[(n+1);\overline{1,n}][ ( italic_n + 1 ) ; over¯ start_ARG 1 , italic_n end_ARG ]. Here n=1,2,3𝑛123n=1,2,3...italic_n = 1 , 2 , 3 …. This intriguing result can be verified by forming various products of the eight matrices. We recall that this set of scalings was obtained explicitly in our previous studies, by an elegant renormalization equationSW ; SAT21 .

II.3 The Butterfly Tree

Refer to caption
Figure 5: Eightfold butterfly tree where parent butterflies are shown with a star. Figure shows three generations starting with main butterfly. In the second generation the babies themselves become parent butterfly. Sextuplets are shown in six boxes ( color codes ), each with a tail shown with a row of blue dots. Butterflies in the chain also follow the same hierarchical eightfold pattern which is not shown in figure. Tree is labeled with the triplet (qR,qL,Δでるたσしぐま)subscript𝑞𝑅subscript𝑞𝐿Δでるた𝜎(q_{R},q_{L},\Delta\sigma)( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , roman_Δでるた italic_σしぐま ) which is color coded.

Figure (5) shows the octonary butterfly tree, color coded, labeled with three integers (qR,qL,Δでるたσしぐま)subscript𝑞𝑅subscript𝑞𝐿Δでるた𝜎(q_{R},q_{L},\Delta\sigma)( italic_q start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_q start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , roman_Δでるた italic_σしぐま ). The outer big box houses the main butterfly ( labeled in black with (1,1,0)110(1,1,0)( 1 , 1 , 0 ) ) with six babies, each with a tail - an infinite chain of butterflies. The sub-structure of each of the six butterflies are shown in smaller boxes. Blue integers show the labelling of the first member of the chain that is attached to every butterfly.

To summarize the iterative process, one starts with a butterfly and use (CL,CR,UL,UR,DL,DR)subscript𝐶𝐿subscript𝐶𝑅subscript𝑈𝐿subscript𝑈𝑅subscript𝐷𝐿subscript𝐷𝑅(C_{L},C_{R},U_{L},U_{R},D_{L},D_{R})( italic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ) generators to produce the sextuplets. One then uses CcLsubscript𝐶𝑐𝐿C_{cL}italic_C start_POSTSUBSCRIPT italic_c italic_L end_POSTSUBSCRIPT for (CL,UL,DL)subscript𝐶𝐿subscript𝑈𝐿subscript𝐷𝐿(C_{L},U_{L},D_{L})( italic_C start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_U start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT , italic_D start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT ) generated butterflies and CcRsubscript𝐶𝑐𝑅C_{cR}italic_C start_POSTSUBSCRIPT italic_c italic_R end_POSTSUBSCRIPT for (CR,UR,DR)subscript𝐶𝑅subscript𝑈𝑅subscript𝐷𝑅(C_{R},U_{R},D_{R})( italic_C start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_U start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT , italic_D start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT ) produced butterflies to generate their tails. The process is repeated ad infinitum for each of the six butterflies as well as for the chains consisting of infinity of of butterflies that form the tails. The resulting Butterfly tree is isomorphic to the butterfly fractal. Labelling of the tree with three integers provides a unique label for every butterfly in the fractal graph as no two butterflies share the same label. The topological parameter ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま encoding butterfly asymmetry emerges as a key parameter in the butterfly graph, whose values exhibit a very orderly and predictable pattern in the tree. This is in sharp contrast to (σしぐま+,σしぐま)subscript𝜎subscript𝜎(\sigma_{+},\sigma_{-})( italic_σしぐま start_POSTSUBSCRIPT + end_POSTSUBSCRIPT , italic_σしぐま start_POSTSUBSCRIPT - end_POSTSUBSCRIPT ) labels exhibiting a rather erratic pattern. We summarize some of the key features of the tree.

  • C-cell of baby butterflies have same ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま as their parent butterfly.

  • For E-cell butterflies, ΔでるたσしぐまL+ΔでるたσしぐまR=qcΔでるたsubscript𝜎𝐿Δでるたsubscript𝜎𝑅subscript𝑞𝑐\Delta\sigma_{L}+\Delta\sigma_{R}=q_{c}roman_Δでるた italic_σしぐま start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT + roman_Δでるた italic_σしぐま start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT = italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT. Here ΔでるたσしぐまLΔでるたsubscript𝜎𝐿\Delta\sigma_{L}roman_Δでるた italic_σしぐま start_POSTSUBSCRIPT italic_L end_POSTSUBSCRIPT and ΔでるたσしぐまRΔでるたsubscript𝜎𝑅\Delta\sigma_{R}roman_Δでるた italic_σしぐま start_POSTSUBSCRIPT italic_R end_POSTSUBSCRIPT denote the asymmetry parameter for the left and the right edge butterflies and qcsubscript𝑞𝑐q_{c}italic_q start_POSTSUBSCRIPT italic_c end_POSTSUBSCRIPT is the denominator of the rational flux for the center of the parent butterfly.

  • Chains are considered as part of the C-cells as all butterflies in the chain have same parity and also same ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま.

  • Chain of butterflies attached to every butterfly are like a tail of the butterfly with a fixed ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま characterizing the entire chain which is the ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま of the parent butterfly. In other words, ΔでるたσしぐまΔでるた𝜎\Delta\sigmaroman_Δでるた italic_σしぐま is the most important gene of a butterfly and the entire chain attached to it inherits that gene.

III Butterfly Fractal and Integer Apollonian Gasket

Relationship between the butterfly fractal and Integer Apollonian gasket- an abstract geometrical fractal describing packing of mutually tangent circles in a plane, has been subject of earlier studiesbook ; SAT21 . The four generators of the Apollonian group that describe the packing of mutually tangent circles are:

S1=(1222010000100001),S2=(1000212200100001),S3=(1000010022120001),S4=(1000010000102221)formulae-sequencesubscript𝑆11222010000100001formulae-sequencesubscript𝑆21000212200100001formulae-sequencesubscript𝑆31000010022120001subscript𝑆41000010000102221S_{1}=\left(\begin{array}[]{cccc}-1&2&2&2\\ 0&1&0&0\\ 0&0&1&0\\ 0&0&0&1\\ \end{array}\right),\,\ S_{2}=\left(\begin{array}[]{cccc}1&0&0&0\\ 2&-1&2&2\\ 0&0&1&0\\ 0&0&0&1\\ \end{array}\right),\,\ S_{3}=\left(\begin{array}[]{cccc}1&0&0&0\\ 0&1&0&0\\ 2&2&-1&2\\ 0&0&0&1\\ \end{array}\right),\,\ S_{4}=\left(\begin{array}[]{cccc}1&0&0&0\\ 0&1&0&0\\ 0&0&1&0\\ 2&2&2&-1\\ \end{array}\right)italic_S start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL - 1 end_CELL start_CELL 2 end_CELL start_CELL 2 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_S start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL - 1 end_CELL start_CELL 2 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_S start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL 2 end_CELL start_CELL - 1 end_CELL start_CELL 2 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL end_ROW end_ARRAY ) , italic_S start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT = ( start_ARRAY start_ROW start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 0 end_CELL start_CELL 0 end_CELL start_CELL 1 end_CELL start_CELL 0 end_CELL end_ROW start_ROW start_CELL 2 end_CELL start_CELL 2 end_CELL start_CELL 2 end_CELL start_CELL - 1 end_CELL end_ROW end_ARRAY ) (17)

As pointed out in previous studySAT21 , one needs super Apollonian group that also includes the adjoint of Sisubscript𝑆𝑖S_{i}italic_S start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT to describe butterfly fractal. They are needed to accommodate both the upper and the lower edges of a butterfly. We now sharpen the comparison between the butterfly fractal and the Apollonian gasket by relating the generators that describe them.

In view of the correspondence between Ford Apollonian (subset of Apollonian where one of the circle is the x𝑥xitalic_x-axis ) and the Pythagorean tripletsSAT21 , it is not surprising that the three operators (H1,H2,H3)subscript𝐻1subscript𝐻2subscript𝐻3(H_{1},H_{2},H_{3})( italic_H start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT , italic_H start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT , italic_H start_POSTSUBSCRIPT 3 end_POSTSUBSCRIPT ) form a subset of the four operators (S1,S2,S3,S4)subscript𝑆1subscript𝑆2subscript𝑆3subscript𝑆