Draft:Bowers' array notation

  • Comment: Not sourced for notability (and nor is Conway for that matter). ChrysGalley (talk) 14:31, 26 April 2026 (UTC)



Array Notation is a means of expressing extremely large numbers, created by Jonathan Bowers[1] [2], vastly exceeding Conway chained arrow notation, a notation designed to produce very large numbers [3] (see Bird's proof).[4] [5] [6]

Definition and rules

Let denote positive integers and denote an arbitrary sequence of positive integers. An entry is a positive integer in an array. An example of a valid array is . The array is evaluated according to the following rules:

  1. (originally )[5]
  2. (if the third entry is , all entries before the last preceding non- entry become the first entry, the last of the ones becomes the original array with the second entry decreased by , and the said non- entry is decreased by )
  3. If none of the rules above apply, then [6]

Examples

  1. The array above is evaluated like so: (third entry is , rule 5)




  2. [5]

Extended hyperoperators

Bowers also created a set of "extended operators" to visualize his array notation.[6]

Properties

Array notation with 4 or more entries is not primitive recursive because the Ackermann function grows slower than even

Bird's Proof

Bird’s Proof is a theorem that states that in Conway chained arrow notation. The theorem was proven by Chris Bird and named by Jonathan Bowers.[4][2] Before proving the main theorem, Bird proved two lemmas:

  • Conway chains.
  • ( ’s on each side)

and two corollaries:

( ’s on each side), .

( ’s on each side), . Note that the second corollary is just the first corollary, but with .

The main theorem was proven by mathematical induction.

The proof implies that:

  1. , as
  2. ,

Graham's Number

Graham's number cannot be easily expressed in array notation but can be bounded by the following: Graham's number

Proof

Let . Then, Graham’s Number is , where the superscript represents iteration. Since , it follows that Graham’s Number

Array of

Bowers created a simple function: ( array of ) . As one might expect, this grows extraordinarily faster than Conway chained arrow notation. ( in the fast-growing hierarchy[7])

Extended Array Notation

Bowers extended his array notation to more dimensions and even tetrational spaces. It has a growth rate of in the fast-growing hierarchy.[2].

Rules

denote remainders of an array, denotes the "array of" operator, denotes a "separator" and denote separators such that . The rules only cover cases up to , but can be easily extended to [2]:

  1. 2 entries:
  2. Rows ending with 1:
  3. Second entry is 1:
  4. Third entry is 1, non-1 entry in same row
  5. Rules above do not apply:
  6. 2 entries on main row, next non-1 entry begins a higher structure:
  7. 2 entries on main row, next non-1 entry is preceded by 1's in its row: [2]
  8. for

References

  1. ^ "Bowers' personal website". Retrieved 2026-04-27.
  2. ^ a b c d e "Bowers' Exploding Array Function". Retrieved 2026-04-27.
  3. ^ John H. Conway & Richard K. Guy, The Book of Numbers, 1996, p.59-62
  4. ^ a b Bird, Chris. "Proof that Bird's Linear Array Notation with 5 or more entries goes beyond Conway's Chained Arrow Notation" (PDF). Retrieved 2026-04-10.
  5. ^ a b c Robert Munafo. "Bowers' Array Notation (3 entries)". Robert Munafo's Large Number Site. Retrieved 2026-04-10.
  6. ^ a b c Robert Munafo. "Bowers' Array Notation (4 or more entries)". Robert Munafo's Large Number Site. Retrieved 2026-04-10.
  7. ^ "Spaces". Retrieved 2026-05-09.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.