ABACABA pattern

DABACABA patterns in (3-bit) binary numbers

The ABACABA pattern is a recursive fractal pattern that shows up in many places in the real world (such as in geometry, art, music, poetry, number systems, literature and higher dimensions). ^{[1] [2] [3] [4]} Patterns often show a DABACABA type subset. AA, ABBA, and ABAABA type forms are also considered. ^[5]

Generating the pattern

In order to generate the next sequence, first take the previous pattern, add the next letter from the alphabet, and then repeat the previous pattern. The first few steps are listed here. ^[4]

Step	Pattern	Letters
1	A	21 − 1 = 1
2	ABA	3
3	ABACABA	7
4	ABACABADABACABA	15
5	ABACABADABACABAEABACABADABACABA	31
6	ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA	63

ABACABA is a "quickly growing word", often described as chiastic or "symmetrically organized around a central axis" (see: Chiastic structure and Χ). ^[4] The number of members in each iteration is a(n) = 2ⁿ − 1, the Mersenne numbers ( OEIS:  A000225 ).

Gallery

• 
  Sierpinski triangle'"`UNIQ--ref-0000001A-QINU`"''"`UNIQ--ref-0000001B-QINU`"':
  

  ABACABA
• 
  Ruler,'"`UNIQ--ref-0000001C-QINU`"''"`UNIQ--ref-0000001D-QINU`"' excluding 1 and 2:
  

  ABACABADABACABA

  excluding 2:
  

  EABACABADABACABA
• 
  Cantor set:
  

  ABACABADABACABA
• 
  Binary tree'"`UNIQ--ref-0000001E-QINU`"''"`UNIQ--ref-0000001F-QINU`"'/upside down family tree:
  

  ABACABADABACABA
• 
  Koch curve:'"`UNIQ--ref-00000020-QINU`"' '"`UNIQ--math-00000021-QINU`"' is ABA, '"`UNIQ--math-00000022-QINU`"' is ABACABA, and '"`UNIQ--math-00000023-QINU`"': ABACABADABACABA
• 
  Metric hierarchy:
  

  ABACABADABACABA'"`UNIQ--ref-0000002A-QINU`"'
• 
  Metric levels:'"`UNIQ--ref-0000002B-QINU`"'

  EABACABADABACABA
• 
  When counting in binary (here 4-bit), the final 0s form an ABACABA pattern'"`UNIQ--ref-0000002C-QINU`"'
• 
  A staircase built with the largest possible squares/cubes while allowing equally sized steps:

  ABACABADABACABA'"`UNIQ--ref-0000002D-QINU`"'
• 
  A "circle fractal"'"`UNIQ--ref-0000002E-QINU`"' superimposed with a 2 × 2 box fractal:

  ABACABADABACABA
• 
  The Tower of Hanoi'"`UNIQ--ref-00000031-QINU`"' with four disks:

  ABACABADABACABA
• 
  Binary tree array:

  to O
• 
  Binary-reflected Gray code (BRGC):

  to G
• 
  Rotary encoder:

  to I
• 
  3-bit Gray code visualized as a traversal of vertices of a cube (0,1,3,2,6,7,5,4):'"`UNIQ--ref-00000032-QINU`"'

  ABACABA
• 
  Double harmonic scale ('"`UNIQ--phonos-00000033-QINU`"') with steps of H-3H-H-W-H-3H-H:

  ABACABA
• 
  Château de Chambord:

  ABACABA'"`UNIQ--ref-00000034-QINU`"'
• 
  Gray code along the number line'"`UNIQ--ref-00000035-QINU`"' ( OEIS:  A003188 ):

  ABACABADABACABAEABACABADABACABA
• 
  Devil's needle:'"`UNIQ--ref-00000036-QINU`"'

  ABACABADABACABA
• 
  Size of hexagrams on a diagonal of a section of a Menger sponge model:

  ABACABADABACABA

See also

• Arch form
• Farey sequence
• Rondo
• Sesquipower

References

1. Naylor, Mike (February 2013). "ABACABA Amazing Pattern, Amazing Connections". Math Horizons. Retrieved June 13, 2019.
2. SheriOZ (2016-04-21). "Exploring Fractals with ABACABA". Chicago Geek Guy. Archived from the original on 22 January 2021. Retrieved January 22, 2021.
3. Naylor, Mike (2011). "Abacaba! – Using a mathematical pattern to connect art, music, poetry and literature" (PDF). Bridges. Retrieved October 6, 2017.
4. Conley, Craig (2008-10-01). Magic Words: A Dictionary. Weiser Books. p. 53. ISBN   9781609250508.
5. Halter-Koch, Franz and Tichy, Robert F.; eds. (2000). Algebraic Number Theory and Diophantine Analysis, p.478. W. de Gruyter. ISBN   9783110163049.

External links

• Naylor, Mike: abacaba.org