Patterns Within the Markov Tree
Robert A. Gore · 2025
Read Patterns Within the Markov Tree by Robert A. Gore (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-04299.txt.
Introduction
Robert Gore wrote a math paper from 2025 on patterns inside a tree of number triples. The triples solve a classic equation in which the squares of three whole numbers add up in a set linked way. They can be grown step by step into a branching tree. Two famous chains of numbers, the Fibonacci and Pell chains, show up in the tree's first two regions.
Gore looks past those edges into the tree's inner regions. He finds formulas that give rise to every triple in every region. From those formulas he settles a long-open guess that each number in the set shows up in just one place. He also finds that the last digits of key numbers repeat in cycles that read the same both ways. The same kind of pattern holds for two square parts that add up to the region numbers.
Catalog record
| CREATOR | Robert A. Gore |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-04299
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Patterns Within the Markov Tree Robert A. Gore Abstract An analysis of the Markov tree is presented. Markov triplets, { x , R , z } \{x,R,z\} , are the positive integer solutions to the Diophantine equation x 2 + R 2 + z 2 = 3 x R z . x^{2}+R^{2}+z^{2}=3xRz. Inspired by patterns of the Fibonacci and Pell triplets in Region 1 and Region 2 of the tree, an investigation of interior regions of the Markov tree finds generating functions and sequence functions for all triplets of all regions. These sequence functions lead to the discovery of a Pell equation for the Markov region numbers along the edges of all regions. Analysis of this Pell equation leads to the resolution of the Uniqueness Conjecture. Further analysis using these sequence functions finds palindromic repeat cycles of the last digits of region numbers along the edges of all regions. Then, since all Markov numbers are the sum of the squares of two integers and again inspired by the patterns of the two unique squares which sum to form the region numbers of certain Fibonacci triplets in Region 1 , an investigation of interior regions of the Markov tree finds generating functions and sequence functions for the two special square terms which sum to form the region numbers of the triplets along the edges of all regions. Further analysis using these sequence functions finds palindromic repeat cycles of the last digits of these two special square terms for all regions. 1 The Interconnectivity of the Markov Tree Markov triplets \{x,R,z\} are integer solutions to the Diophantine equation: x^{2}+R^{2}+z^{2}=3xRz. Define the first three solutions, \{x,R,z\} , as the ordered sets \{1,1,1\} , \{1,2,1\} and \{1,5,2\} and define R with R>x and R>z as the region number of triplet \{x,R,z\} . The first two of these solutions are singular triplets since their members are not unique. The last is non-singular. It is well known that every non-singular Markov triplet is connected to every other non-singular Markov triplet, since any parent triplet \{x,R,z\} is related to an ordered left hand child triplet \{x,3Rx-z,R\} and an ordered right hand child triplet \{R,3Rz-x,z\} . This ordered notation for the children of a parent allows the parent triplet to be deduced from a child triplet. The parent of a triplet \{x,R,z\} with x<z is \{x,z,3xz-R\} and the parent of a triplet \{x,R,z\} with x>z is \{3xz-R,x,z\} . 1.1 Fibonacci and Pell Regions: Recurrence Kernels Consider Region 1 and Region 2 of the Markov tree. The region numbers of the first few triplets of the Markov tree are shown in Fig. 1. Figure 1: The Markov Tree Starting with the Triplet \{1,5,2\} . Although the triplets along the left and right outer edges of Fig. 1 are related to the odd-indexed Fibonacci and Pell numbers, they have a deeper symmetry more closely related to the Markov tree. The region numbers of Region 1 of the Markov tree, \{13,34,89,...\} , have a recurrence kernel of {3*1, -1}, while the region numbers of Region 2 of the Markov tree, \{29,169,985,...\} , have a recurrence kernel of {3*2, -1}. Note that the first terms of these recurrence kernels are in the 1:2 ratio of their respective Regions {1, 2}. Since the single string of Fibonacci related triplets are all right hand Markov children and the single string of Pell related triplets are all left hand Markov children, it is useful to consider left hand children separately from right hand children when dealing with the two strings of interior region triplets of the Markov tree. For example, consider the first internal region of the Markov tree, Region 5 . This region is headed by the triplet \{1,5,2\} . Both the region numbers along the left edge, \{13,194,2897,...\} , and the region numbers along the right edge, \{29,433,6466,...\} , have a recurrence kernel of {3*5, -1}. Note that the pattern of recurrence kernels for these three Regions {1, 2, 5} is: \{\{3*1,~-1\},\{3*2,~-1\},\{3*5,~-1\}\}. The next section extends these results for all regions. It starts by deriving the recurrence kernel for the region numbers along the left and right edges of an arbitrary interior Markov region headed by the triplet \{x,R,z\} . Next, generating functions and sequence functions are derived for these left and right edge triplets. 1.2 Generating Functions and Sequence Functions for All Triplets Define \{x,R,z\} with R>x and R>z as the triplet at the head of an arbitrary interior Region R (R\geq 5) of the Markov tree. Evaluate the first three left and right edge children of this triplet and extract their region numbers: \{\textsc{lhs}_{1},\textsc{lhs}_{2},\textsc{lhs}_{3}\}=\{3Rx-z,~(-1+9R^{2})x-3Rz,~(1-9R^{2})z-3Rx(2-9R^{2})\} \{\textsc{rhs}_{1},\textsc{rhs}_{2},\textsc{rhs}_{3}\}=\{3Rz-x,~(-1+9R^{2})z-3Rx,~(1-9R^{2})x-3Rz(2-9R^{2})\}. The recurrence kernel of both of these sets of region numbers is \{3R,~-1\}. Since no assumptions were made with respect to the interior triplet, \{x,R,z\} , and only the formulas for the Markov children were used, \{3R,~-1\} is the recurrence kernel for the region numbers of left and right edge triplets of any interior Markov Region R . The intermediate triplet members, Max{x,z}, have this same recurrence kernel since they are the region numbers of their parents. Thus, the ordered generating functions of the left and right edge triplets of region \{x,R,z\} are: \textsc{H}_{gf}[\{x,R,z\},n]=\left(\begin{array}[]{cc}\{\frac{x-nz}{1-3Rn+n^{2}},~\frac{(3Rx-z)-nx}{1-3Rn+n^{2}},~\frac{R}{1-n}\}&\textsc{left edge }\\ \\ \{\frac{R}{1-n},~\frac{(3Rz-x)-nz}{1-3Rn+n^{2}},~\frac{z-nx}{1-3Rn+n^{2}}\}&\textsc{right edge}\\ \end{array}\right. It is useful to have sequence functions for the n^{th} member of these triplets. For n\geq 1 , the ordered sequence functions of the left and right edge triplets of region \{x,R,z\} are: \textsc{H}_{sf}[\{x,R,z\},n]=\left(\begin{array}[]{ll}\{U[\{z,R,x\},n],~U[\{z,R,x\},n+1],~R\}&\textsc{left edge}\\ \{R,~U[\{x,R,z\},n+1],~U[\{x,R,z\},n]\}&\textsc{right edge}\\ \end{array}\right. Here, U[\{a,R,b\},n] is a Lucas sequence defined as: U[\{a,R,b\},n]=b~U_{n}(3R,1)-a~U_{n-1}(3R,1) with initial values U[\{a,R,b\},0]=a and U[\{a,R,b\},1]=b. The sequence U_{k}(3R,1) and its associated sequence V_{k}(3R,1) are specific cases of the general Lucas sequences U_{k}(P,Q) and V_{k}(P,Q) given by: U_{k}(3R,1)=\frac{\sinh(k\theta)}{\sinh(\theta)} V_{k}(3R,1)=2\cosh(k\theta) with cosh (\theta)=\frac{3R}{2}. The sequence function, \textsc{H}_{sf}[\{x,R,z\},n] , has several interesting properties. • \textsc{H}_{sf}[\{x,R,z\},n] Works for all Regions Even though these expressions were derived for an arbitrary interior region, they solve the Markov equation for all triplets of all regions. For Region 1 , headed by \{1,1,1\} , the right edge formulas are required as these Fibonacci triplets are right hand children. Similarly, for Region 2 , headed by \{1,2,1\} , the left edge formulas are required as these Pell triplets are left hand children. • \textsc{H}_{sf}[\{x,R,z\},n] Works for All Integer n Even though these expressions were derived for positive n , they have well defined values for all n : U_{n}(3R,1) is an odd function of n while V_{n}(3R,1) is even. Table 1 shows the output of the {left, right} edge triplet region numbers for positive and negative n . Note that the {left, right} edge expression for negative n produces the values along the opposite edge for positive n . Each edge expression has the full information content of all triplets along both edges although only two triplets along one edge were sufficient to derive the sequence functions. This behavior occurs for all interior regions. Table 1: Triplet Region Numbers Derived from \textsc{H}_{sf}[\{x,R,z\},n] Index Left Edge Triplet Region Right Edge Triplet Region n Numbers Derived from Numbers Derived from \textsc{H}_{sf}[\{x,R,z\},n] \textsc{H}_{sf}[\{x,R,z\},n] -4 zU_{4}(3R,1)-xU_{3}(3R,1) xU_{4}(3R,1)-zU_{3}(3R,1) -3 zU_{3}(3R,1)-xU_{2}(3R,1) xU_{3}(3R,1)-zU_{2}(3R,1) -2 zU_{2}(3R,1)-x xU_{2}(3R,1)-z -1 z x 0 x z 1 xU_{2}(3R,1)-z zU_{2}(3R,1)-x 2 xU_{3}(3R,1)-zU_{2}(3R,1) zU_{3}(3R,1)-xU_{2}(3R,1) 3 xU_{4}(3R,1)-zU_{3}(3R,1) zU_{4}(3R,1)-xU_{3}(3R,1) 4 xU_{5}(3R,1)-zU_{4}(3R,1) zU_{5}(3R,1)-xU_{4}(3R,1) • The Grandparent of \textsc{H}_{sf}[\{x,R,z\},n] is the