Designing a Self-reversing Track Layout with TrackMaster Tracks

This research project sought to find general track formations that allowed battery operated locomotives to traverse the entire train track in both directions infinitely. These formations allowed for any number of track pieces from TrackMaster Thomas and Friends sets by Fisher Price. The research looked at start position of the train and presetting of the switches as well as what is necessary to have a complete track with no dead ends. Surprisingly, there was found to be only one track formation that allowed for entire traversal of the track in both directions. This layout was termed a dog bone and consisted of two switch pieces connected at the ends with the tips of both switches connecting to themselves on the same switch. A proof that this layout is the only layout that satisfies the conditions is given

Prospects for computational steering of evolutionary computation

Currently, evolutionary computation (EC) typically takes place in batch mode: algorithms are run autonomously, with the user providing little or no intervention or guidance. Although it is rarely possible to specify in advance, on the basis of EC theory, the optimal evolutionary algorithm for a particular problem, it seems likely that experienced EC practitioners possess considerable tacit knowledge of how evolutionary algorithms work. In situations such as this, computational steering (ongoing, informed user intervention in the execution of an otherwise autonomous computational process) has been profitably exploited to improve performance and generate insights into computational processes. In this short paper, prospects for the computational steering of evolutionary computation are assessed, and a prototype example of computational steering applied to a coevolutionary algorithm is presented

Quantum data hiding in the presence of noise

When classical or quantum information is broadcast to separate receivers, there exist codes that encrypt the encoded data such that the receivers cannot recover it when performing local operations and classical communication, but they can decode reliably if they bring their systems together and perform a collective measurement. This phenomenon is known as quantum data hiding and hitherto has been studied under the assumption that noise does not affect the encoded systems. With the aim of applying the quantum data hiding effect in practical scenarios, here we define the data-hiding capacity for hiding classical information using a quantum channel. Using this notion, we establish a regularized upper bound on the data hiding capacity of any quantum broadcast channel, and we prove that coherent-state encodings have a strong limitation on their data hiding rates. We then prove a lower bound on the data hiding capacity of channels that map the maximally mixed state to the maximally mixed state (we call these channels "mictodiactic"---they can be seen as a generalization of unital channels when the input and output spaces are not necessarily isomorphic) and argue how to extend this bound to generic channels and to more than two receivers.Comment: 12 pages, accepted for publication in IEEE Transactions on Information Theor

Holographic description of boundary gravitons in (3+1) dimensions

Gravity is uniquely situated in between classical topological field theories and standard local field theories. This can be seen in the the quasi-local nature of gravitational observables, but is nowhere more apparent than in gravity's holographic formulation. Holography holds promise for simplifying computations in quantum gravity. While holographic descriptions of three-dimensional spacetimes and of spacetimes with a negative cosmological constant are well-developed, a complete boundary description of zero curvature, four-dimensional spacetime is not currently available. Building on previous work in three-dimensions, we provide a new route to four-dimensional holography and its boundary gravitons. Using Regge calculus linearized around a flat Euclidean background with the topology of a solid hyper-torus, we obtain the effective action for a dual boundary theory which describes the dynamics of the boundary gravitons. Remarkably, in the continuum limit and at large radii this boundary theory is local and closely analogous to the corresponding result in three-dimensions. The boundary effective action has a degenerate kinetic term that leads to singularities in the one-loop partition function that are independent of the discretization. These results establish a rich boundary dynamics for four-dimensional flat holography.Comment: 43 pages, 3 figures, 1 tabl

Measuring autonomy and emergence via Granger causality

Concepts of emergence and autonomy are central to artificial life and related cognitive and behavioral sciences. However, quantitative and easy-to-apply measures of these phenomena are mostly lacking. Here, I describe quantitative and practicable measures for both autonomy and emergence, based on the framework of multivariate autoregression and specifically Granger causality. G-autonomy measures the extent to which the knowing the past of a variable helps predict its future, as compared to predictions based on past states of external (environmental) variables. G-emergence measures the extent to which a process is both dependent upon and autonomous from its underlying causal factors. These measures are validated by application to agent-based models of predation (for autonomy) and flocking (for emergence). In the former, evolutionary adaptation enhances autonomy; the latter model illustrates not only emergence but also downward causation. I end with a discussion of relations among autonomy, emergence, and consciousness