Bulletin of the American Physical Society
APS March Meeting 2010
Volume 55, Number 2
Monday–Friday, March 15–19, 2010; Portland, Oregon
Session D13: Focus Session: Complex Networks II
2:30 PM–5:30 PM,
Monday, March 15, 2010
Sponsoring Unit: GSNP
Chair: Corey S. O'Hern, Yale University
Abstract ID: BAPS.2010.MAR.D13.1
Abstract: D13.00001 : Origins of Chaos in Autonomous Boolean Networks*
2:30 PM–2:42 PM
Preview Abstract Abstract
(Physics Department, Duke University)
Networks with nodes consisting of ideal Boolean logic gates are known to display either steady states, periodic behavior, or an ultraviolet catastrophe where the number of logic-transition events circulating in the network per unit time grows as a power-law. In an experiment, non-ideal behavior of the logic gates prevents the ultraviolet catastrophe and may lead to deterministic chaos. We identify certain non-ideal features of real logic gates that enable chaos in experimental networks. We find that short-pulse rejection and the asymmetry between the logic states tends to engender periodic behavior. On the other hand, a memory effect termed ``degradation'' can generate chaos. Our results strongly suggest that deterministic chaos can be expected in a large class of experimental Boolean-like networks. Such devices may find application in a variety of technologies requiring fast complex waveforms or flat power spectra. The non-ideal effects identified here also have implications for the statistics of attractors in large complex networks.
*Supported by NSF Grant No. PHY-041737 and ONR MURI award No. N00014-07-1-0734.
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2010.MAR.D13.1
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700