Random template banks and relaxed lattice coverings

Template-based searches for gravitational waves are often limited by the computational cost associated with searching large parameter spaces. The study of efficient template banks, in the sense of using the smallest number of templates, is therefore of great practical interest. The "traditional" approach to template-bank construction requires every point in parameter space to be covered by at least one template, which rapidly becomes inefficient at higher dimensions. Here we study an alternative approach, where any point in parameter space is covered only with a given probability < 1. We find that by giving up complete coverage in this way, large reductions in the number of templates are possible, especially at higher dimensions. The prime examples studied here are "random template banks", in which templates are placed randomly with uniform probability over the parameter space. In addition to its obvious simplicity, this method turns out to be surprisingly efficient. We analyze the statistical properties of such random template banks, and compare their efficiency to traditional lattice coverings. We further study "relaxed" lattice coverings (using Zn and An* lattices), which similarly cover any signal location only with probability < 1. The relaxed An* lattice is found to yield the most efficient template banks at low dimensions (n < 10), while random template banks increasingly outperform any other method at higher dimensions.Comment: 13 pages, 10 figures, submitted to PR

Data analysis of gravitational-wave signals from spinning neutron stars. V. A narrow-band all-sky search

We present theory and algorithms to perform an all-sky coherent search for periodic signals of gravitational waves in narrow-band data of a detector. Our search is based on a statistic, commonly called the $\mathcal{F}$-statistic, derived from the maximum-likelihood principle in Paper I of this series. We briefly review the response of a ground-based detector to the gravitational-wave signal from a rotating neuron star and the derivation of the $\mathcal{F}$-statistic. We present several algorithms to calculate efficiently this statistic. In particular our algorithms are such that one can take advantage of the speed of fast Fourier transform (FFT) in calculation of the $\mathcal{F}$-statistic. We construct a grid in the parameter space such that the nodes of the grid coincide with the Fourier frequencies. We present interpolation methods that approximately convert the two integrals in the $\mathcal{F}$-statistic into Fourier transforms so that the FFT algorithm can be applied in their evaluation. We have implemented our methods and algorithms into computer codes and we present results of the Monte Carlo simulations performed to test these codes.Comment: REVTeX, 20 pages, 8 figure

Critical behavior of the compact 3d U(1) theory in the limit of zero spatial coupling

Critical properties of the compact three-dimensional U(1) lattice gauge theory are explored at finite temperatures on an asymmetric lattice. For vanishing value of the spatial gauge coupling one obtains an effective two-dimensional spin model which describes the interaction between Polyakov loops. We study numerically the effective spin model for N_t=1,4,8 on lattices with spatial extension ranging from L=64 to L=256. Our results indicate that the finite-temperature U(1) lattice gauge theory belongs to the universality class of the two-dimensional XY model, thus supporting the Svetitsky-Yaffe conjecture.Comment: 17 pages, 5 figures; two references added, a few comments included, title changed; version to appear on J. Stat. Mec

Active and Data-driven Health and Usage Monitoring of Aircraft Brakes

Aircraft brakes are a safety-critical subsystem, and their prolonged use in each landing maneuver makes them subject to significant wear. Thus, it is crucial to devise efficient methods for monitoring their correct functioning and their health and usage status using the signals available in the Brake Control Unit. This paper proposes and validates an innovative data-driven approach to this problem. The proposed architecture is integrated with the Anti-lock Braking System algorithm providing combined health monitoring and anomaly detection for aircraft brakes in addition to an online estimate of the residual useful life of these components

Scaling Exponents in the Incommensurate Phase of the Sine-Gordon and U(1) Thirring Models

In this paper we study the critical exponents of the quantum sine-Gordon and U(1) Thirring models in the incommensurate phase. This phase appears when the chemical potential $h$ exceeds a critical value and is characterized by a finite density of solitons. The low-energy sector of this phase is critical and is described by the Gaussian model (Tomonaga-Luttinger liquid) with the compactification radius dependent on the soliton density and the sine-Gordon model coupling constant $\beta$. For a fixed value of $\beta$, we find that the Luttinger parameter $K$ is equal to 1/2 at the commensurate-incommensurate transition point and approaches the asymptotic value $\beta^2/8\pi$ away from it. We describe a possible phase diagram of the model consisting of an array of weakly coupled chains. The possible phases are Fermi liquid, Spin Density Wave, Spin-Peierls and Wigner crystal.Comment: 10pages; Improved version; Submitted to Physical Review

Percolation in living neural networks

We study living neural networks by measuring the neurons' response to a global electrical stimulation. Neural connectivity is lowered by reducing the synaptic strength, chemically blocking neurotransmitter receptors. We use a graph-theoretic approach to show that the connectivity undergoes a percolation transition. This occurs as the giant component disintegrates, characterized by a power law with critical exponent $\beta \simeq 0.65$ is independent of the balance between excitatory and inhibitory neurons and indicates that the degree distribution is gaussian rather than scale freeComment: PACS numbers: 87.18.Sn, 87.19.La, 64.60.Ak http://www.weizmann.ac.il/complex/tlusty/papers/PhysRevLett2006.pd

Critical behavior of the compact 3d U(1) gauge theory on isotropic lattices

We report on the computation of the critical point of the deconfinement phase transition, critical indices and the string tension in the compact three dimensional U(1) lattice gauge theory at finite temperatures. The critical indices govern the behavior across the deconfinement phase transition in the pure gauge U(1) model and are generally expected to coincide with the critical indices of the two-dimensional XY model. We studied numerically the U(1) model for N_t=8 on lattices with spatial extension ranging from L=32 to L=256. Our determination of the infinite volume critical point on the lattice with N_t=8 differs substantially from the pseudo-critical coupling at L=32, found earlier in the literature and implicitly assumed as the onset value of the deconfined phase. The critical index $\nu$ computed from the scaling of the pseudo-critical couplings with the extension of the spatial lattice agrees well with the XY value $\nu$=1/2. On the other hand, the index $\eta$ shows large deviation from the expected universal value. The possible reasons of such behavior are discussed in details.Comment: 15 pages, 7 figures; version accepted for publication on J. Stat. Mech

Finite-size scaling and the deconfinement transition in gauge theories

We introduce a new method for determining the critical indices of the deconfinement transition in gauge theories. The method is based on the finite size scaling behavior of the expectation value of simple lattice operators, such as the plaquette. We test the method for the case of SU(3) pure gauge theory in (2+1) dimensions and obtain a precise determination of the critical index $\nu$, in agreement with the prediction of the Svetitsky-Yaffe conjecture.Comment: 6 pages. Several comments and one reference added, results unchange

Instanton classical solutions of SU(3) fixed point actions on open lattices

We construct instanton-like classical solutions of the fixed point action of a suitable renormalization group transformation for the SU(3) lattice gauge theory. The problem of the non-existence of one-instantons on a lattice with periodic boundary conditions is circumvented by working on open lattices. We consider instanton solutions for values of the size (0.6-1.9 in lattice units) which are relevant when studying the SU(3) topology on coarse lattices using fixed point actions. We show how these instanton configurations on open lattices can be taken into account when determining a few-couplings parametrization of the fixed point action.Comment: 23 pages, LaTeX, 4 eps figures, epsfig.sty; some comments adde

Optimal directed searches for continuous gravitational waves

Wide parameter space searches for long lived continuous gravitational wave signals are computationally limited. It is therefore critically important that available computational resources are used rationally. In this paper we consider directed searches, i.e. targets for which the sky position is known accurately but the frequency and spindown parameters are completely unknown. Given a list of such potential astrophysical targets, we therefore need to prioritize. On which target(s) should we spend scarce computing resources? What parameter space region in frequency and spindown should we search? Finally, what is the optimal search set-up that we should use? In this paper we present a general framework that allows to solve all three of these problems. This framework is based on maximizing the probability of making a detection subject to a constraint on the maximum available computational cost. We illustrate the method for a simplified problem