3-dimensional Gravity from the Turaev-Viro Invariant

We study the $q$-deformed su(2) spin network as a 3-dimensional quantum gravity model. We show that in the semiclassical continuum limit the Turaev-Viro invariant obtained recently defines naturally regularized path-integral $\grave{\rm a}$ la Ponzano-Regge, In which a contribution from the cosmological term is effectively included. The regularization dependent cosmological constant is found to be ${4\pi^2\over k^2} +O(k^{-4})$, where $q^{2k}=1$. We also discuss the relation to the Euclidean Chern-Simons-Witten gravity in 3-dimension.Comment: 11page

Autonomous biomorphic robots as platforms for sensors

The idea of building autonomous robots that can carry out complex and nonrepetitive tasks is an old one, so far unrealized in any meaningful hardware. Tilden has shown recently that there are simple, processor-free solutions to building autonomous mobile machines that continuously adapt to unknown and hostile environments, are designed primarily to survive, and are extremely resistant to damage. These devices use smart mechanics and simple (low component count) electronic neuron control structures having the functionality of biological organisms from simple invertebrates to sophisticated members of the insect and crab family. These devices are paradigms for the development of autonomous machines that can carry out directed goals. The machine then becomes a robust survivalist platform that can carry sensors or instruments. These autonomous roving machines, now in an early stage of development (several proof-of-concept prototype walkers have been built), can be developed so that they are inexpensive, robust, and versatile carriers for a variety of instrument packages. Applications are immediate and many, in areas as diverse as prosthetics, medicine, space, construction, nanoscience, defense, remote sensing, environmental cleanup, and biotechnology

An algebraic interpretation of the Wheeler-DeWitt equation

We make a direct connection between the construction of three dimensional topological state sums from tensor categories and three dimensional quantum gravity by noting that the discrete version of the Wheeler-DeWitt equation is exactly the pentagon for the associator of the tensor category, the Biedenharn-Elliott identity. A crucial role is played by an asymptotic formula relating 6j-symbols to rotation matrices given by Edmonds.Comment: 10 pages, amstex, uses epsf.tex. New version has improved presentatio

Mean-field analysis of a dynamical phase transition in a cellular automaton model for collective motion

A cellular automaton model is presented for random walkers with biologically motivated interactions favoring local alignment and leading to collective motion or swarming behavior. The degree of alignment is controlled by a sensitivity parameter, and a dynamical phase transition exhibiting spontaneous breaking of rotational symmetry occurs at a critical parameter value. The model is analyzed using nonequilibrium mean field theory: Dispersion relations for the critical modes are derived, and a phase diagram is constructed. Mean field predictions for the two critical exponents describing the phase transition as a function of sensitivity and density are obtained analytically.Comment: 4 pages, 4 figures, final version as publishe

Semiclassical short strings in AdS_5 x S^5

We present results for the one-loop correction to the energy of a class of string solutions in AdS_5 x S^5 in the short string limit. The computation is based on the observation that, as for rigid spinning string elliptic solutions, the fluctuation operators can be put into the single-gap Lame' form. Our computation reveals a remarkable universality of the form of the energy of short semiclassical strings. This may help to understand better the structure of the strong coupling expansion of the anomalous dimensions of dual gauge theory operators.Comment: 12 pages, one pdf figure. Invited Talk at 'Nonlinear Physics. Theory and Experiment VI', Gallipoli (Italy) - June 23 - July 3, 201

Surface embedding, topology and dualization for spin networks

Spin networks are graphs derived from 3nj symbols of angular momentum. The surface embedding, the topology and dualization of these networks are considered. Embeddings into compact surfaces include the orientable sphere S^2 and the torus T, and the not orientable projective space P^2 and Klein's bottle K. Two families of 3nj graphs admit embeddings of minimal genus into S^2 and P^2. Their dual 2-skeletons are shown to be triangulations of these surfaces.Comment: LaTeX 17 pages, 6 eps figures (late submission to arxiv.org

Quantum mechanics of lattice gas automata. I. One particle plane waves and potentials

Classical lattice gas automata effectively simulate physical processes such as diffusion and fluid flow (in certain parameter regimes) despite their simplicity at the microscale. Motivated by current interest in quantum computation we recently defined quantum lattice gas automata; in this paper we initiate a project to analyze which physical processes these models can effectively simulate. Studying the single particle sector of a one dimensional quantum lattice gas we find discrete analogues of plane waves and wave packets, and then investigate their behaviour in the presence of inhomogeneous potentials.Comment: 19 pages, plain TeX, 14 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages), two additional large figures available upon reques

From quantum cellular automata to quantum lattice gases

A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one parameter family of evolution rules which are best interpreted as those for a one particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas.Comment: 22 pages, plain TeX, 9 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages); minor typographical corrections and journal reference adde

A class of elementary particle models without any adjustable real parameters

Conventional particle theories such as the Standard Model have a number of freely adjustable coupling constants and mass parameters, depending on the symmetry algebra of the local gauge group and the representations chosen for the spinor and scalar fields. There seems to be no physical principle to determine these parameters as long as they stay within certain domains dictated by the renormalization group. Here however, reasons are given to demand that, when gravity is coupled to the system, local conformal invariance should be a spontaneously broken exact symmetry. The argument has to do with the requirement that black holes obey a complementarity principle relating ingoing observers to outside observers, or equivalently, initial states to final states. This condition fixes all parameters, including masses and the cosmological constant. We suspect that only examples can be found where these are all of order one in Planck units, but the values depend on the algebra chosen. This paper combines findings reported in two previous preprints, and puts these in a clearer perspective by shifting the emphasis towards the implications for particle models.Comment: 28 pages (incl. title page), no figure

Statistical mechanics of voting

Decision procedures aggregating the preferences of multiple agents can produce cycles and hence outcomes which have been described heuristically as `chaotic'. We make this description precise by constructing an explicit dynamical system from the agents' preferences and a voting rule. The dynamics form a one dimensional statistical mechanics model; this suggests the use of the topological entropy to quantify the complexity of the system. We formulate natural political/social questions about the expected complexity of a voting rule and degree of cohesion/diversity among agents in terms of random matrix models---ensembles of statistical mechanics models---and compute quantitative answers in some representative cases.Comment: 9 pages, plain TeX, 2 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages