CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Manifesto: what CTK is about |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot

CTK Exchange

Subject: "Sierpinski Triangle"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #85
Reading Topic #85
Peter M. Gerken (Guest)
guest
Jan-30-01, 02:49 PM (EST)
 
"Sierpinski Triangle"
 
   Hi..

Just visited your site ...
https://www.cut-the-knot.com/ctk/Sierpinski.shtml

You mention various ways to create the Sierpinski triangle. One of them in particular caught my attention...

8.1-dimensional automata. Consider an infinite string of cells that might be of two kinds (say, 0 and 1). At discrete times, cells transition depending on their kind and the kind of their immediate right neighbors. The like kinds produce 0. Two unlike kinds result in 1 . Depict consecutive states of a string in rows growing downwards.

However, the reference doesn't match any of the ones listed..


  1. I.Aharoni, From Tower of Hanoi to Pascal's Triangle, Alefefes, #4, 1996 (in Hebrew)
  2. M.Barnsley, Fractals Everywhere, Academic
    Press, 1988
  3. G.A.Edgar, Measure, Topology, and Fractal Geometry, Springer, 1990
  4. M.Gardner, Mathematical Carnival, Vintage Books, 1965-1977
  5. P.Hilton, D.Holton, J.Pdersen, Mathematical Reflections, Springer, 1997
  6. B.Mandelbrot, Fractal Geometry of Nature, W.H. Freeman & Co, 1983
  7. C.A.Pickover, Computers, Patterns, Chaos,
    and Beauty, St. Martin's Press, 1990
  8. I.Stewart, Another Fine Math You've Got Me Into, W.H. Freeman & Co, 1992
  9. D.Wells, You Are a Mathematician, John Wiley & Sons, 1995

I've done something similar and was wondering if someone else had done it before. That one seems to be the closest match. If you can tell me which reference it came from, I'd really appreciate it.

Thanks!

Pete Gerken


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
alexb
Charter Member
672 posts
Jan-30-01, 02:59 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: Sierpinski Triangle"
In response to message #0
 
   I am sorry for the typo and appreciate your bringing it to my attention. It's in Wells on and around p 153. This is in fact what the whole page was about. Pascal triangle modulo two is an accurate representation of this automaton. After all, every entry is the sum modulo two of two entries above.

All the best,
Alexander Bogomolny


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old CTK Exchange archive.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]
 Advertise

New Books
Second editions of J. Conway's classic On Numbers And Games and the inimitable Winning Ways for Your Mathematical Plays