Breakthrough Listen is a 10-yr initiative to search for signatures of technologies created by extraterrestrial civilisations at radio and optical wavelengths. Here, we detail the digital data recording system deployed for Breakthrough Listen observations at the 64-m aperture CSIRO Parkes Telescope in New South Wales, Australia. The recording system currently implements two modes: a dual-polarisation, 1.125-GHz bandwidth mode for single-beam observations, and a 26-input, 308-MHz bandwidth mode for the 21-cm multibeam receiver. The system is also designed to support a 3-GHz single-beam mode for the forthcoming Parkes ultra-wideband feed. In this paper, we present details of the system architecture, provide an overview of hardware and software, and present initial performance results.

Thinking of a deterministic function s: ℤ → ℕ as ‘scenery’ on the integers, a simple random walk on ℤ generates a random record of scenery ‘observed’ along the walk. We address this question: If t:ℤ → ℕ is another scenery on the integers and we are handed a random scenery record obtained from either s or t, under what circumstances can the source be distinguished? We allow ourselves to use information about s and t together with information contained in the scenery record. It has been conjectured that it is sufficient for t to be neither a translate of s nor a translate of the reflection of s. We show that this condition is sufficient to ensure distinguishability if s−1(δ) is finite and non-empty for some δ ∈ℕ.

In first-passage percolation (FPP) models, the passage time T ℓ from the origin to the point ℓe ℓ satisfies f(ℓ) := ET ℓ = μℓ + o(ℓ ½+ε), where μ ∊ (0,∞) denotes the time constant. Yet, for lattice FPP, it is not known rigorously that f(ℓ) is eventually monotonically increasing. Here, for the Poisson-based Euclidean FPP of Howard and Newman (Prob. Theory Relat. Fields108 (1997), 153–170), we prove an explicit formula for f′(ℓ). In all dimensions, for certain values of the model's only parameter we have f′(ℓ) ≥ C > 0 for large ℓ.

In first-passage percolation models, the passage time T(0,L) from the origin to a point L is expected to exhibit deviations of order |L|χ from its mean, while minimizing paths are expected to exhibit fluctuations of order |L|ξ away from the straight line segment . Here, for Euclidean models in dimension d, we establish the lower bounds ξ ≥ 1/(d+1) and χ ≥(1-(d-1)ξ)/2. Combining this latter bound with the known upper bound ξ ≤ 3/4 yields that χ ≥ 1/8 for d=2.

We investigate zero-temperature dynamics for a homogeneous ferromagnetic Ising model on the homogeneous tree of degree three (𝕋) with random (i.i.d. Bernoulli) spin configuration at time 0. Letting θ denote the probability that any particular vertex has a +1 initial spin, for infinite spin clusters do not exist at time 0 but we show that infinite ‘spin chains’ (doubly infinite paths of vertices with a common spin) exist in abundance at any time ϵ > 0. We study the structure of the subgraph of 𝕋 generated by the vertices in time-ϵ spin chains. We show the existence of a phase transition in the sense that, for some critical θc with spin chains almost surely never form for θ < θc but almost surely do form in finite time for θ > θc . We relate these results to certain quantities of physical interest, such as the t → ∞ asymptotics of the probability that any particular vertex changes spin after time t.