Weak Decoherence and Quantum Trajectory Graphs

Griffiths' ``quantum trajectories'' formalism is extended to describe weak decoherence. The decoherence conditions are shown to severely limit the complexity of histories composed of fine-grained events.Comment: 12 pages, LaTeX, 3 figures (uses psfig), all in a uuencoded compressed tar fil

Quantum gravity as a group field theory: a sketch

We give a very brief introduction to the group field theory approach to quantum gravity, a generalisation of matrix models for 2-dimensional quantum gravity to higher dimension, that has emerged recently from research in spin foam models.Comment: jpconf; 8 pages, 9 figures; to appear in the Proceedings of the Fourth Meeting on Constrained Dynamics and Quantum Gravity, Cala Gonone, Italy, September 12-16, 200

A Unifying Model of Genome Evolution Under Parsimony

We present a data structure called a history graph that offers a practical basis for the analysis of genome evolution. It conceptually simplifies the study of parsimonious evolutionary histories by representing both substitutions and double cut and join (DCJ) rearrangements in the presence of duplications. The problem of constructing parsimonious history graphs thus subsumes related maximum parsimony problems in the fields of phylogenetic reconstruction and genome rearrangement. We show that tractable functions can be used to define upper and lower bounds on the minimum number of substitutions and DCJ rearrangements needed to explain any history graph. These bounds become tight for a special type of unambiguous history graph called an ancestral variation graph (AVG), which constrains in its combinatorial structure the number of operations required. We finally demonstrate that for a given history graph $G$, a finite set of AVGs describe all parsimonious interpretations of $G$, and this set can be explored with a few sampling moves.Comment: 52 pages, 24 figure