Navigation

• Education
  • International programmes
  • Faculties
  • ECTS
  • Vision and policy
• Research
  • Research at KU Leuven
  • Support and funding
  • Industry and Society
  • Phd
  • Postdoc researcher
  • Output and impact
  • Networking
  • Vision and policy
• Admissions
  • How to apply
  • Scholarships
  • Degree seeking students
  • Non-degree seeking students
  • Doctoral students
  • Reseachers
  • Short term study visits
  • Prepare your stay
• Living in Leuven
  • Welcome activities
  • News and agenda
  • Student Services
  • Housing
  • Insurance
  • Sports and culture
  • Student organisations
• About KU Leuven
  • Mission statement
  • Facts and figures
  • International networks
  • Development Cooperation
  • Academic Calendar
  • Alumni
  • Fundraising
  • Services and support
  • Boards and councils
  • News and press
  • Jobs

CW 375

Kim Weyns, Bart Demoen
On the maximal cycle and transient lengths of circular cellular automata

Abstract

We prove some conjectures about the maximal cycle and transient lengths of circular cellular automata. These conjectures were left open in the PhD. thesis of Dr. B. Rinaldi. We also prove theorems on the number of circular cellular automata rules that implement these maximal lengths, and characterize completely the set of the possible cycle and transient lengths.