Perturbed Kerr Black Holes can probe deviations from General Relativity

Although the Kerr solution is common to many gravity theories, its perturbations are different in different theories. Hence, perturbed Kerr black holes can probe deviations from General Relativity.Comment: minor changes to match version published in Phys. Rev. Let

The Circulation of Ideas in Firms and Markets

Novel early stage ideas face uncertainty on the expertise needed to elaborate them, which creates a need to circulate them widely to find a match. Yet as information is not excludable, shared ideas may be stolen, reducing incentives to innovate. Still, in idea-rich environments inventors may share them without contractual protection. Idea density is enhanced by firms ensuring rewards to inventors, while their legal boundaries limit idea leakage. As firms limit idea circulation, the innovative environment involves a symbiotic interaction: firms incubate ideas and allow employees to leave if they cannot find an internal fit; markets allow for wide circulation of ideas until matched and completed; under certain circumstances ideas may be even developed in both firms and markets.Ideas, Innovation, Entrepreneurship, Firm Organization, Start-Ups

Local Rules for Computable Planar Tilings

Aperiodic tilings are non-periodic tilings characterized by local constraints. They play a key role in the proof of the undecidability of the domino problem (1964) and naturally model quasicrystals (discovered in 1982). A central question is to characterize, among a class of non-periodic tilings, the aperiodic ones. In this paper, we answer this question for the well-studied class of non-periodic tilings obtained by digitizing irrational vector spaces. Namely, we prove that such tilings are aperiodic if and only if the digitized vector spaces are computable.Comment: In Proceedings AUTOMATA&JAC 2012, arXiv:1208.249

Context as foundation for a semantic desktop

Adoption of semantic web technologies and principles presents an opportunity to change the conceptual model of desktop computing. Moving from a traditional position where the desktop is largely tied to a specific computational device, a semantic desktop could exist as a broad, networked space defined relative to the user. In this position paper we argue that personal, computing, and knowledge contexts are the appropriate means by which to define and shape the desktop space, and that collectively they provide the foundation for novel functionality in a semantic desktop

Black holes in Einstein-aether and Horava-Lifshitz gravity

We study spherical black-hole solutions in Einstein-aether theory, a Lorentz-violating gravitational theory consisting of General Relativity with a dynamical unit timelike vector (the "aether") that defines a preferred timelike direction. These are also solutions to the infrared limit of Horava-Lifshitz gravity. We explore parameter values of the two theories where all presently known experimental constraints are satisfied, and find that spherical black-hole solutions of the type expected to form by gravitational collapse exist for all those parameters. Outside the metric horizon, the deviations away from the Schwarzschild metric are typically no more than a few percent for most of the explored parameter regions, which makes them difficult to observe with electromagnetic probes, but in principle within reach of future gravitational-wave detectors. Remarkably, we find that the solutions possess a universal horizon, not far inside the metric horizon, that traps waves of any speed relative to the aether. A notion of black hole thus persists in these theories, even in the presence of arbitrarily high propagation speeds.Comment: 18 pages, 12 figures; v2: typos corrected, matches published versio

Polytropic spheres in Palatini f(R) gravity

We examine static spherically symmetric polytropic spheres in Palatini f(R) gravity and show that no regular solutions to the field equations exist for physically relevant cases such as a monatomic isentropic gas or a degenerate electron gas, thus casting doubt on the validity of Palatini f(R) gravity as an alternative to General Relativity.Comment: Talk given by EB at the 30th Spanish Relativity Meeting, 10 - 14 September 2007, Tenerife (Spain). Based on arXiv:gr-qc/0703132 and arXiv:0712.1141 [gr-qc

A no-go theorem for polytropic spheres in Palatini f(R) gravity

Non-vacuum static spherically-symmetric solutions in Palatini f(R) gravity are examined. It is shown that for generic choices of f(R), there are commonly-used equations of state for which no satisfactory physical solution of the field equations can be found within this framework, apart from in the special case of General Relativity, casting doubt on whether Palatini f(R) gravity can be considered as giving viable alternatives to General Relativity.Comment: 7 pages, 1 figure. Version accepted for publication as a Fast Track Communication in CQ

A reclaimer scheduling problem arising in coal stockyard management

We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of each of the variants, providing complexity proofs for some and polynomial algorithms for others. For one, especially interesting variant, we also develop a constant factor approximation algorithm.Comment: 26 page

Quantifying microbubble clustering in turbulent flow from single-point measurements

Single-point hot-wire measurements in the bulk of a turbulent channel have been performed in order to detect and quantify the phenomenon of preferential bubble accumulation. We show that statistical analysis of the bubble-probe colliding-times series can give a robust method for investigation of clustering in the bulk regions of a turbulent flow where, due to the opacity of the flow, no imaging technique can be employed. We demonstrate that micro-bubbles (radius R_0 ~ 0.1 mm) in a developed turbulent flow, where the Kolmogorov length-scale is, eta ~ R_0, display preferential concentration in small scale structures with a typical statistical signature ranging from the dissipative range, O(eta), up to the low inertial range, O(100 eta). A comparison with Eulerian-Lagrangian numeri- cal simulations is also presented to further support our proposed way to characterize clustering from temporal time series at a fixed position.Comment: 7 pages, 4 figure