Reconstruction thresholds on regular trees

We consider a branching random walk with binary state space and index set $T^k$, the infinite rooted tree in which each node has k children (also known as the model of "broadcasting on a tree"). The root of the tree takes a random value 0 or 1, and then each node passes a value independently to each of its children according to a 2x2 transition matrix P. We say that "reconstruction is possible" if the values at the d'th level of the tree contain non-vanishing information about the value at the root as $d\to\infty$. Adapting a method of Brightwell and Winkler, we obtain new conditions under which reconstruction is impossible, both in the general case and in the special case $p_{11}=0$. The latter case is closely related to the "hard-core model" from statistical physics; a corollary of our results is that, for the hard-core model on the (k+1)-regular tree with activity $\lambda=1$, the unique simple invariant Gibbs measure is extremal in the set of Gibbs measures, for any k.Comment: 12 page

Stationary distributions of the multi-type ASEP

We give a recursive construction of the stationary distribution of multi-type asymmetric simple exclusion processes on a finite ring or on the infinite line $Z$. The construction can be interpreted in terms of "multi-line diagrams" or systems of queues in tandem. Let $q$ be the asymmetry parameter of the system. The queueing construction generalises the one previously known for the totally asymmetric ($q=0$) case, by introducing queues in which each potential service is unused with probability $q^k$ when the queue-length is $k$. The analysis is based on the matrix product representation of Prolhac, Evans and Mallick. Consequences of the construction include: a simple method for sampling exactly from the stationary distribution for the system on a ring; results on common denominators of the stationary probabilities, expressed as rational functions of $q$ with non-negative integer coefficients; and probabilistic descriptions of "convoy formation" phenomena in large systems.Comment: 54 pages, 4 figure

The Neolithic transition in Europe: archaeological models and genetic evidence

The major pattern in the European gene pool is a southeast-northwest frequency gradient of classic genetic markers such as blood groups, which population geneticists initially attributed to the demographic impact of Neolithic farmers dispersing from the Near East. Molecular genetics has enriched this picture, with analyses of mitochondrial DNA and the Y chromosome allowing a more detailed exploration of alternative models for the spread of the Neolithic into Europe. This paper considers a range of possible models in the light of the detailed information now emerging from genetic studies

Quantum fields, dark matter and non-standard Wigner classes

The Elko field of Ahluwalia and Grumiller is a quantum field for massive spin-1/2 particles. It has been suggested as a candidate for dark matter. We discuss our attempts to interpret the Elko field as a quantum field in the sense of Weinberg. Our work suggests that one should investigate quantum fields based on representations of the full Poincar\'e group which belong to one of the non-standard Wigner classes.Comment: 6 pages. Submitted to proceedings of Dark2009, Christchurch, New Zealand, January 200

Filter design for hybrid spin gates

The impact of control sequences on the environmental coupling of a quantum system can be described in terms of a filter. Here we analyze how the coherent evolution of two interacting spins subject to periodic control pulses, at the example of a nitrogen vacancy center coupled to a nuclear spin, can be described in the filter framework in both the weak and the strong coupling limit. A universal functional dependence around the filter resonances then allows for tuning the coupling type and strength. Originally limited to small rotation angles, we show how the validity range of the filter description can be extended to the long time limit by time-sliced evolution sequences. Based on that insight, the construction of tunable, noise decoupled, conditional gates composed of alternating pulse sequences is proposed. In particular such an approach can lead to a significant improvement in fidelity as compared to a strictly periodic control sequence. Moreover we analyze the decoherence impact, the relation to the filter for classical noise known from dynamical decoupling sequences, and we outline how an alternating sequence can improve spin sensing protocols.Comment: 10 pages, 4 figure

Cloud-free resolution element statistics program

Computer program computes number of cloud-free elements in field-of-view and percentage of total field-of-view occupied by clouds. Human error is eliminated by using visual estimation to compute cloud statistics from aerial photographs