Probing dynamical spacetimes with gravitational waves

This decade will see the first direct detections of gravitational waves by observatories such as Advanced LIGO and Virgo. Among the prime sources are coalescences of binary neutron stars and black holes, which are ideal probes of dynamical spacetime. This will herald a new era in the empirical study of gravitation. For the first time, we will have access to the genuinely strong-field dynamics, where low-energy imprints of quantum gravity may well show up. In addition, we will be able to search for effects which might only make their presence known at large distance scales, such as the ones that gravitational waves must traverse in going from source to observer. Finally, coalescing binaries can be used as cosmic distance markers, to study the large-scale structure and evolution of the Universe. With the advanced detector era fast approaching, concrete data analysis algorithms are being developed to look for deviations from general relativity in signals from coalescing binaries, taking into account the noisy detector output as well as the expectation that most sources will be near the threshold of detectability. Similarly, several practical methods have been proposed to use them for cosmology. We explain the state of the art, including the obstacles that still need to be overcome in order to make optimal use of the signals that will be detected. Although the emphasis will be on second-generation observatories, we will also discuss some of the science that could be done with future third-generation ground-based facilities such as Einstein Telescope, as well as with space-based detectors.Comment: 38 pages, 9 figures. Book chapter for the Springer Handbook of Spacetime (Springer Verlag, to appear in 2013

On the Role of Canonicity in Bottom-up Knowledge Compilation

We consider the problem of bottom-up compilation of knowledge bases, which is usually predicated on the existence of a polytime function for combining compilations using Boolean operators (usually called an Apply function). While such a polytime Apply function is known to exist for certain languages (e.g., OBDDs) and not exist for others (e.g., DNNF), its existence for certain languages remains unknown. Among the latter is the recently introduced language of Sentential Decision Diagrams (SDDs), for which a polytime Apply function exists for unreduced SDDs, but remains unknown for reduced ones (i.e. canonical SDDs). We resolve this open question in this paper and consider some of its theoretical and practical implications. Some of the findings we report question the common wisdom on the relationship between bottom-up compilation, language canonicity and the complexity of the Apply function

Discrete-time thermodynamic uncertainty relation

We generalize the thermodynamic uncertainty relation, providing an entropic upper bound for average fluxes in time-continuous steady-state systems (Gingrich et al., Phys. Rev. Lett. 116, 120601 (2016)), to time-discrete Markov chains and to systems under time-symmetric, periodic driving

Ensemble and Trajectory Thermodynamics: A Brief Introduction

We revisit stochastic thermodynamics for a system with discrete energy states in contact with a heat and particle reservoir.Comment: Course given by C. Van den Broeck at the Summer School "Fundamental Problems in Statistical Physics XIII", June 16-29, 2013 Leuven, Belgium; V2: version accepted in Physica A (references improved + other minor changes

Fluctuation theorem for black-body radiation

The fluctuation theorem is verified for black-body radiation, provided the bunching of photons is taken into account appropriately.Comment: 4 pages, 3 figure

Three detailed fluctuation theorems

The total entropy production of a trajectory can be split into an adiabatic and a non-adiabatic contribution, deriving respectively from the breaking of detailed balance via nonequilibrium boundary conditions or by external driving. We show that each of them, the total, the adiabatic and the non-adiabatic trajectory entropy, separately satisfies a detailed fluctuation theorem.Comment: 4 pages, V2: accepted in Phys. Rev. Lett. 104, 090601 (2010