title: Nonlinear Pulse Equi-partition in Weakly Coupled Ordered Granular Chains with no Pre-Compression

abstract: We report on the strongly nonlinear dynamics of an array of weakly coupled, non-compressed, parallel granular chains subject to a local initial impulse. The motion of the granules in each chain is constrained to be in one direction which coincides with the orientation of the chain. We show that in spite of the fact that the applied impulse is applied to a one of the granular chains, the resulting pulse that initially propagating only in the excited chain gets gradually equi-partitioned between its neighboring chains, and eventually in all chains of the array. In particular, the initially strongly localized state of energy distribution evolves towards a final stationary state of formation of identical solitary waves that propagate in each one of the chains. These solitary waves are synchronized and have identical speeds. We show that the phenomenon of primary pulse equi-partition between the weakly coupled granular chains can be fully reproduced in coupled binary models which constitute a significantly simpler model that captures the main qualitative features of the dynamics of the granular array. The results reported herein are of major practical significance, since it indicates that the weakly coupled array of granular chains is a medium in which an initially localized excitation gets gradually defocused, resulting in drastic reduction of propagating pulses as they are equi-partitioned among all chains.


title: Hardy spaces related to Schr\"odinger operators with potentials which are sums of L^p-functions

abstract: We investigate the Hardy space H^1_L associated to the Schr\"odinger operator L=-\Delta+V on R^n, where V=\sum_{j=1}^d V_j. We assume that each V_j depends on variables from a linear subspace VV_j of \Rn, dim VV_j \geq 3, and V_j belongs to L^q(VV_j) for certain q. We prove that there exist two distinct isomorphisms of H^1_L with the classical Hardy space. As a corollary we deduce a specific atomic characterization of H_L^1. We also prove that the space H_L^1 is described by means of the Riesz transforms R_{L,i} = \partial_i L^{-1/2}.


title: The critical Kerr non-linear optical cavity in the presence of internal loss and driving noise

abstract: We theoretically analyze the noise transformation of a high power continuouswave light field that is reflected off a critical Kerr non-linear cavity (KNLC). Our investigations are based on a rigorous treatment in the time-domain. Thereby, realistic conditions of a specific experimental environment including optical intra-cavity loss and strong classical driving noise can be modeled for any KNLC. We show that even in the presence of optical loss and driving noise considerable squeezing levels can be achieved. We find that the achievable squeezing levels are not limited by the driving noise but solely by the amount of optical loss. Amplitude quadrature squeezing of the reflected mean field is obtained if the KNLC's operating point is chosen properly. Consistently, a KNLC can provide a passive, purely optical reduction of laser power noise as experimentally demonstrated in [1]. We apply our model to this experiment and find good agreement with measured noise spectra.


title: The Chern Numbers and Euler Characteristics of Modules

abstract: The set of the first Hilbert coefficients of parameter ideals relative to a module--its Chern coefficients--over a local Noetherian ring codes for considerable information about its structure--noteworthy properties such as that of Cohen-Macaulayness, Buchsbaumness, and of having finitely generated local cohomology. The authors have previously studied the ring case. By developing a robust setting to treat these coefficients for unmixed rings and modules, the case of modules is analyzed in a more transparent manner. Another series of integers arise from partial Euler characteristics and are shown to carry similar properties of the module. The technology of homological degree theory is also introduced in order to derive bounds for these two sets of numbers.


title: Lifshitz-type Quantum Field Theories in Particle Physics

abstract: This introduction to Lifshitz-type field theories reviews some of its aspects in Particle Physics. Attractive features of these models are described with different examples, as the improvement of graphs convergence, the introduction of new renormalizable interactions, dynamical mass generation, asymptotic freedom, and other features related to more specific models. On the other hand, problems with the expected emergence of Lorentz symmetry in the IR are discussed, related to the different effective light cones seen by different particles when they interact.


title: Natural selection. I. Variable environments and uncertain returns on investment

abstract: Many studies have analyzed how variability in reproductive success affects fitness. However, each study tends to focus on a particular problem, leaving unclear the overall structure of variability in populations. This fractured conceptual framework often causes particular applications to be incomplete or improperly analyzed. In this paper, I present a concise introduction to the two key aspects of the theory. First, all measures of fitness ultimately arise from the relative comparison of the reproductive success of individuals or genotypes with the average reproductive success in the population. That relative measure creates a diminishing relation between reproductive success and fitness. Diminishing returns reduce fitness in proportion to variability in reproductive success. The relative measurement of success also induces a frequency dependence that favors rare types. Second, variability in populations has a hierarchical structure. Variable success in different traits of an individual affects that individual's variation in reproduction. Correlation between different individuals' reproduction affects variation in the aggregate success of particular alleles across the population. One must consider the hierarchical structure of variability in relation to different consequences of temporal, spatial, and developmental variability. Although a complete analysis of variability has many separate parts, this simple framework allows one to see the structure of the whole and to place particular problems in their proper relation to the general theory. The biological understanding of relative success and the hierarchical structure of variability in populations may also contribute to a deeper economic theory of returns under uncertainty.


title: Distance Scale Zero-Points from Galactic RR Lyrae Star Parallaxes

abstract: We present new absolute trigonometric parallaxes and proper motions for seven Pop II variable stars: five RR Lyr variables; RZ Cep, XZ Cyg, SU Dra, RR Lyr, UV Oct; and two type 2 Cepheids; VY Pyx and {\kappa} Pav. We obtained these results with astrometric data from Fine Guidance Sensors, white-light interfer- ometers on Hubble Space Telescope. We find absolute parallaxes in milliseconds of arc: RZ Cep, 2.12\pm0.16 mas; XZ Cyg, 1.67\pm0.17 mas; SU Dra, 1.42\pm0.16 mas; RR Lyr, 3.77\pm0.13 mas; UV Oct, 1.71\pm0.10 mas; VY Pyx, 6.44\pm0.23 mas; and {\kappa} Pav, 5.57\pm0.28 mas; an average {\sigma}{\pi}/{\pi} = 5.4%. With these parallaxes we compute absolute magnitudes in V and K bandpasses corrected for interstellar extinction and Lutz-Kelker-Hanson bias. Using these RRL absolute magnitudes, we then derive zero-points for MV -[Fe/H] and MK -[Fe/H]-Log P relations. The technique of reduced parallaxes corroborates these results. We employ our new results to determine distances and ages of several Galactic globular clusters and the dis- tance of the LMC. The latter is close to that previously derived from Classical Cepheids uncorrected for any metallicity effect, indicating that any such effect is small. We also discuss the somewhat puzzling results obtained for our two type 2 Cepheids.


title: Semi-algebraic horizontal subvarieties of Calabi-Yau type

abstract: We study horizontal subvarieties $Z$ of a Griffiths period domain $\mathbb D$. If $Z$ is defined by algebraic equations, and if $Z$ is also invariant under a large discrete subgroup in an appropriate sense, we prove that $Z$ is a Hermitian symmetric domain $\mathcal D$, embedded via a totally geodesic embedding in $\mathbb D$. Next we discuss the case when $Z$ is in addition of Calabi-Yau type. We classify the possible VHS of Calabi-Yau type parametrized by Hermitian symmetric domains $\mathcal D$ and show that they are essentially those found by Gross and Sheng-Zuo, up to taking factors of symmetric powers and certain shift operations. In the weight three case, we explicitly describe the embedding $Z\hookrightarrow \mathbb D$ from the perspective of Griffiths transversality and relate this description to the Harish-Chandra realization of $\mathcal D$ and to the Kor\'anyi-Wolf tube domain description. There are further connections to homogeneous Legendrian varieties and the four Severi varieties of Zak.


title: Natural selection. II. Developmental variability and evolutionary rate

abstract: In classical evolutionary theory, genetic variation provides the source of heritable phenotypic variation on which natural selection acts. Against this classical view, several theories have emphasized that developmental variability and learning enhance nonheritable phenotypic variation, which in turn can accelerate evolutionary response. In this paper, I show how developmental variability alters evolutionary dynamics by smoothing the landscape that relates genotype to fitness. In a fitness landscape with multiple peaks and valleys, developmental variability can smooth the landscape to provide a directly increasing path of fitness to the highest peak. Developmental variability also allows initial survival of a genotype in response to novel or extreme environmental challenge, providing an opportunity for subsequent adaptation. This initial survival advantage arises from the way in which developmental variability smooths and broadens the fitness landscape. Ultimately, the synergism between developmental processes and genetic variation sets evolutionary rate.


title: Homoepitaxial Growth of Single Crystal Diamond Membranes for Quantum Information Processing

abstract: Fabrication of devices designed to fully harness the unique properties of quantum mechanics through their coupling to quantum bits (qubits) is a prominent goal in the field of quantum information processing (QIP). Among various qubit candidates, nitrogen vacancy (NV) centers in diamond have recently emerged as an outstanding platform for room temperature QIP. However, formidable challenges still remain in processing diamond and in the fabrication of thin diamond membranes, which are necessary for planar photonic device engineering. Here we demonstrate epitaxial growth of single crystal diamond membranes using a conventional microwave chemical vapor deposition (CVD) technique. The grown membranes, only a few hundred nanometers thick, show bright luminescence, excellent Raman signature and good NV center electronic spin coherence times. Microdisk cavities fabricated from these membranes exhibit quality factors of up to 3000, overlapping with NV center emission. Our methodology offers a scalable approach for diamond device fabrication for photonics, spintronics, optomechanics and sensing applications.


title: Approximating Edit Distance in Near-Linear Time

abstract: We show how to compute the edit distance between two strings of length n up to a factor of 2^{\~O(sqrt(log n))} in n^(1+o(1)) time. This is the first sub-polynomial approximation algorithm for this problem that runs in near-linear time, improving on the state-of-the-art n^(1/3+o(1)) approximation. Previously, approximation of 2^{\~O(sqrt(log n))} was known only for embedding edit distance into l_1, and it is not known if that embedding can be computed in less than quadratic time.


title: Distributed sensor failure detection in sensor networks

abstract: We investigate the problem of distributed sensors' failure detection in networks with a small number of defective sensors, whose measurements differ significantly from neighboring sensor measurements. Defective sensors are represented by non-zero values in binary sparse signals. We build on the sparse nature of the binary sensor failure signals and propose a new distributed detection algorithm based on Group Testing (GT). The distributed GT algorithm estimates the set of defective sensors from a small number of linearly independent binary messages exchanged by the sensors. The distributed GT algorithm uses a low complexity distance decoder that is robust to noisy messages. We first consider networks with only one defective sensor and determine the minimal number of linearly independent messages needed for detection of the defective sensor with high probability. We then extend our study to the detection of multiple defective sensors by modifying appropriately the message exchange protocol and the decoding procedure. We show through experimentation that, for small and medium sized networks, the number of messages required for successful detection is actually smaller than the minimal number computed in the analysis. Simulations demonstrate that the proposed method outperforms methods based on random walk measurements collection in terms of detection performance and convergence rate. Finally, the proposed method is resilient to network dynamics due to the effective gossip-based message dissemination protocol.


title: Topological Transitions in Metamaterials

abstract: The ideas of mathematical topology play an important role in many aspects of modern physics - from phase transitions to field theory to nonlinear dynamics (Nakahara M (2003) in Geometry, Topology and Physics, ed Brewer DF (IOP Publishing Ltd, Bristol and Philadelphia), Monastryskiy M (1987) in Riemann Topology and Physics, (Birkhauser Verlag AG)). An important example of this is the Lifshitz transition (Lifshitz IM (1960) Anomalies of electron characteristics of a metal in the high-pressure region, Sov Phys JETP 11: 1130-1135), where the transformation of the Fermi surface of a metal from a closed to an open geometry (due to e.g. external pressure) leads to a dramatic effect on the electron magneto-transport (Kosevich AM (2004) Topology and solid-state physics. Low Temp Phys 30: 97-118). Here, we present the optical equivalent of the Lifshitz transition in strongly anisotropic metamaterials. When one of the components of the dielectric permittivity tensor of such a composite changes sign, the corresponding iso-frequency surface transforms from an ellipsoid to a hyperboloid. Since the photonic density of states can be related to the volume enclosed by the iso-frequency surface, such a topological transition in a metamaterial leads to a dramatic change in the photonic density of states, with a resulting effect on every single physical parameter related to the metamaterial - from thermodynamic quantities such as its equilibrium electromagnetic energy to the nonlinear optical response to quantum-electrodynamic effects such as spontaneous emission. In the present paper, we demonstrate the modification of spontaneous light emission from quantum dots placed near the surface of the metamaterial undergoing the topological Lifshitz transition, and present the theoretical description of the effect.


title: High-Precision Timing of 5 Millisecond Pulsars: Space Velocities, Binary Evolution and Equivalence Principles

abstract: We present high-precision timing of five millisecond pulsars (MSPs) carried out for more than seven years; four pulsars are in binary systems and one is isolated. We are able to measure the pulsars' proper motions and derive an estimate for their space velocities. The measured two-dimensional velocities are in the range 70-210 km/s, consistent with those measured for other MSPs. We also use all the available proper motion information for isolated and binary MSPs to update the known velocity distribution for these populations. As found by earlier works, we find that the velocity distribution of binary and isolated MSPs are indistinguishable with the current data. Four of the pulsars in our observing program are highly recycled with low-mass white dwarf companions and we are able to derive accurate binary parameters for these systems. For three of these binary systems we are able to place initial constraints on the pulsar masses with best-fit values in the range 1.0-1.6 M_sun. The implications of the results presented here to our understanding of binary pulsar evolution are discussed. The updated parameters for the binary systems studied here, together with recently discovered similar systems, allowed us to update previous limits on the the violation of the strong equivalence principle through the parameter |Delta| to 4.6x10^-3 (95% confidence) and the violation of Lorentz-invariance/momentum-conservation through the parameter |hat{alpha}_3| to 5.5x10^-20 (95% confidence).


title: Dark Energy from the log-transformed convergence field

abstract: A logarithmic transform of the convergence field improves `the information content', ie., the overall precision associated with the measurement of the amplitude of the convergence power spectrum by improving the covariance matrix properties. The translation of this improvement in the information content to that in cosmological parameters, such as those associated with dark energy, requires knowing the sensitivity of the log-transformed field to those cosmological parameters. In this paper we use N-body simulations with ray tracing to generate convergence fields at multiple source redshifts as a function of cosmology. The gain in information associated with the log-transformed field does lead to tighter constraints on dark energy parameters, but only if shape noise is neglected. The presence of shape noise quickly diminishes the advantage of the log mapping, more quickly than we would expect based on the information content. With or without shape noise, using a larger pixel size allows for a more efficient log-transformation.


title: Removing Gaussian Noise by Optimization of Weights in Non-Local Means

abstract: A new image denoising algorithm to deal with the additive Gaussian white noise model is given. Like the non-local means method, the filter is based on the weighted average of the observations in a neighborhood, with weights depending on the similarity of local patches. But in contrast to the non-local means filter, instead of using a fixed Gaussian kernel, we propose to choose the weights by minimizing a tight upper bound of mean square error. This approach makes it possible to define the weights adapted to the function at hand, mimicking the weights of the oracle filter. Under some regularity conditions on the target image, we show that the obtained estimator converges at the usual optimal rate. The proposed algorithm is parameter free in the sense that it automatically calculates the bandwidth of the smoothing kernel; it is fast and its implementation is straightforward. The performance of the new filter is illustrated by numerical simulations.


title: Energy-Aware Load Balancing in Content Delivery Networks

abstract: Internet-scale distributed systems such as content delivery networks (CDNs) operate hundreds of thousands of servers deployed in thousands of data center locations around the globe. Since the energy costs of operating such a large IT infrastructure are a significant fraction of the total operating costs, we argue for redesigning CDNs to incorporate energy optimizations as a first-order principle. We propose techniques to turn off CDN servers during periods of low load while seeking to balance three key design goals: maximize energy reduction, minimize the impact on client-perceived service availability (SLAs), and limit the frequency of on-off server transitions to reduce wear-and-tear and its impact on hardware reliability. We propose an optimal offline algorithm and an online algorithm to extract energy savings both at the level of local load balancing within a data center and global load balancing across data centers. We evaluate our algorithms using real production workload traces from a large commercial CDN. Our results show that it is possible to reduce the energy consumption of a CDN by more than 55% while ensuring a high level of availability that meets customer SLA requirements and incurring an average of one on-off transition per server per day. Further, we show that keeping even 10% of the servers as hot spares helps absorb load spikes due to global flash crowds with little impact on availability SLAs. Finally, we show that redistributing load across proximal data centers can enhance service availability significantly, but has only a modest impact on energy savings.


title: Reduced Basis representations of multi-mode black hole ringdown gravitational waves

abstract: We construct compact and high accuracy Reduced Basis (RB) representations of single and multiple quasinormal modes (QNMs). The RB method determines a hierarchical and relatively small set of the most relevant waveforms. We find that the exponential convergence of the method allows for a dramatic compression of template banks used for ringdown searches. Compressing a catalog with a minimal match $\MMm=0.99$, we find that the selected RB waveforms are able to represent {\em any} QNM, including those not in the original bank, with extremely high accuracy, typically less than $10^{-13}$. We then extend our studies to two-mode QNMs. Inclusion of a second mode is expected to help with detection, and might make it possible to infer details of the progenitor of the final black hole. We find that the number of RB waveforms needed to represent any two-mode ringdown waveform with the above high accuracy is {\em smaller} than the number of metric-based, one-mode templates with $\MMm=0.99$. For unconstrained two-modes, which would allow for consistency tests of General Relativity, our high accuracy RB has around $10^4$ {\em fewer} waveforms than the number of metric-based templates for $\MMm=0.99$. The number of RB elements grows only linearly with the number of multipole modes versus exponentially with the standard approach, resulting in very compact representations even for many multiple modes. The results of this paper open the possibility of searches of multi-mode ringdown gravitational waves.

categories: gr-qc astro-ph.CO math.NA physics.data-an


title: Soft QCD measurements in the forward direction with the LHCb experiment

abstract: LHCb presents studies of particle production in minimum bias events in pp collisions at \sqrt{s} = 7 TeV. These studies include measurements of strangeness production, particle ratios, baryon-antibaryon ratios and charged particle production. The forward coverage and low pT acceptance of the experiment makes these measurements very complementary to those performed by the central detectors at the LHC. Further benefits arise from the powerful particle identification capabilities provided by the LHCb RICH system. The measurements are compared with theoretical predictions.


title: Jupiter models with improved ab initio hydrogen EOS (H-REOS.2)

abstract: The amount and distribution of heavy elements in Jupiter gives indications on the process of its formation and evolution. Core mass and metallicity predictions however depend on the equations of state used, and on model assumptions. We present an improved ab initio hydrogen equation of state, H-REOS.2 and compute the internal structure and thermal evolution of Jupiter within the standard three-layer approach. The advance over our previous Jupiter models with H-REOS.1 by Nettelmann et al.(2008) is that the new models are also consistent with the observed 2 or more times solar heavy element abundances in Jupiter's atmosphere. Such models have a rock core mass Mcore=0-8 ME, total mass of heavy elements MZ=28-32 ME, a deep internal layer boundary at 4 or more Mbar, and a cooling time of 4.4-5.0 Gyrs when assuming homogeneous evolution. We also calculate two-layer models in the manner of Militzer et al.(2008) and find a comparable large core of 16-21 ME, out of which ~11 ME is helium, but a significantly higher envelope metallicity of 4.5 times solar. According to our preferred three-layer models, neither the characteristic frequency (nu0 ~156 microHz) nor the normalized moment of inertia (~0.276) are sensitive to the core mass but accurate measurements could well help to rule out some classes of models.


title: Coulomb focusing at above-threshold ionization in elliptically polarized mid-infrared strong laser fields

abstract: The role of Coulomb focusing in above-threshold ionization in an elliptically polarized mid-infrared strong laser field is investigated within a semiclassical model incorporating tunneling and Coulomb field effects. It is shown that Coulomb focusing up to moderate ellipticity values is dominated by multiple forward scattering of the ionized electron by the atomic core that creates a characteristic low-energy structure in the photoelectron spectrum and is responsible for the peculiar energy scaling of the ionization normalized yield along the major polarization axis. At higher ellipticities, the electron continuum dynamics is disturbed by the Coulomb field effect mostly at the exit of the ionization tunnel. Due to the latter, the normalized yield is found to be enhanced, with the enhancement factor being sharply pronounced at intermediate ellipticities.


title: Inclusive Search for Same-Sign Dileptons at ATLAS

abstract: An inclusive search for the non-Standard Model production of two isolated leptons of the same electrical charge is presented. The search was performed with 2010 collision data in the ATLAS detector at the Large Hadron Collider for ee, e{\mu}, and {\mu}{\mu} channels. With 34 pb-1 of integrated luminosity, no disagreement with the Standard Model prediction was found, and limits on the fiducial cross section for generic same-sign production as well as four model-dependent limits for models of new physics were set. An updated same sign analysis with 1.6 fb-1 is underway and nearly complete for the {\mu}{\mu} channel. With new event selection criteria, improved data-driven background estimates, and significantly more collision data, the sensitivity is expected to improve significantly beyond that of the analysis completed with data from 2010. Initial results from the updated analysis are presented.


title: Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization

abstract: Stochastic gradient descent (SGD) is a simple and popular method to solve stochastic optimization problems which arise in machine learning. For strongly convex problems, its convergence rate was known to be O(\log(T)/T), by running SGD for T iterations and returning the average point. However, recent results showed that using a different algorithm, one can get an optimal O(1/T) rate. This might lead one to believe that standard SGD is suboptimal, and maybe should even be replaced as a method of choice. In this paper, we investigate the optimality of SGD in a stochastic setting. We show that for smooth problems, the algorithm attains the optimal O(1/T) rate. However, for non-smooth problems, the convergence rate with averaging might really be \Omega(\log(T)/T), and this is not just an artifact of the analysis. On the flip side, we show that a simple modification of the averaging step suffices to recover the O(1/T) rate, and no other change of the algorithm is necessary. We also present experimental results which support our findings, and point out open problems.


title: Dissipationless Phonon Hall Viscosity

abstract: We study the acoustic phonon response of crystals hosting a gapped time-reversal symmetry breaking electronic state. The phonon effective action can in general acquire a dissipationless "Hall" viscosity, which is determined by the adiabatic Berry curvature of the electron wave function. This Hall viscosity endows the system with a characteristic frequency, \omega_v; for acoustic phonons of frequency \omega, it shifts the phonon spectrum by an amount of order (\omega/\omega_v)^2 and it mixes the longitudinal and transverse acoustic phonons with a relative amplitude ratio of \omega/\omega_v and with a phase shift of +/- \pi/2, to lowest order in \omega/\omega_v. We study several examples, including the integer quantum Hall states, the quantum anomalous Hall state in Hg_{1-y}Mn_{y}Te quantum wells, and a mean-field model for p_x + i p_y superconductors. We discuss situations in which the acoustic phonon response is directly related to the gravitational response, for which striking predictions have been made. When the electron-phonon system is viewed as a whole, this provides an example where measurements of Goldstone modes may serve as a probe of adiabatic curvature of the wave function of the gapped sector of a system.


title: Scintillation and charge extraction from the tracks of energetic electrons in superfluid helium-4

abstract: An energetic electron passing through liquid helium causes ionization along its track. The ionized electrons quickly recombine with the resulting positive ions, which leads to the production of prompt scintillation light. By applying appropriate electric fields, some of the ionized electrons can be separated from their parent ions. The fraction of the ionized electrons extracted in a given applied field depends on the separation distance between the electrons and the ions. We report the determination of the mean electron-ion separation distance for charge pairs produced along the tracks of beta particles in superfluid helium at 1.5 K by studying the quenching of the scintillation light under applied electric fields. Knowledge of this mean separation parameter will aid in the design of particle detectors that use superfluid helium as a target material.

categories: physics.ins-det astro-ph.IM cond-mat.other hep-ex


title: Electron density distribution of bilayer nanographene and band structures of boron-carbon-nitride systems

abstract: Bilayer graphene nanoribbon with zigzag edge is investigated with the tight binding model. Two stacking structures, alpha and beta, are considered. The band splitting is seen in the alpha structure, while the splitting in the wave number direction is found in the beta structure. The local density of states in the beta structure tend to avoid sites where interlayer hopping interactions are present. The calculation is extended to the boron-carbon-nitride systems. The qualitative properties persist when zigzag edge atoms are replaced with borons and nitrogens.


title: Special Theory of Super Relativity and a Possibility to Exceed the Speed of Light

abstract: Modification of special theory of relativity is proposed to describe the propagation of signals with superluminal velocity. Modified kinematics and Lorentz transformations of Maxwell's equations are described. A possible experiment on measuring the speed of light for verification of the theory is discussed. It is shown that replacing the maximum speed in special theory of relativity by the neutrino superluminal velocity measured by the OPERA collaboration leads to lower value of the muon mass reconstructed from the muon decay products with the modified relativistic kinematics. This value is in strong conflict with the precise muon mass measurements that excludes introducing the superluminal velocity of signals into special theory of relativity.


title: Could Dark Energy be a Manifestation of Gravity?

abstract: It is shown that so-called dark energy could possible be a manifestation of the gravitational vortex producing the "gravitomagnetic" (GM) force field: associated with cosmic matter rotation and inertial spacetime frame dragging. The general relativistic Godel-Obukhov spacetime metric which incorporates expansion and rotation of the Universe is used to evaluate this force. This metric is expressed here in spherical comoving coordinates. Through a cosmic time evolution, it is shown that cosmic acceleration is expected when the magnitude of the radial repulsive GM force exceeds that of the familiar or usual attractive gravitational "gravitoelectric" (GE) force: associated with just cosmic matter and spacetime warping (or curvature). In general, this phenomenon of cosmic accelerated expansion appears to have occurred twice in the history of the Universe: the inflationary phase and the present-day acceleration phase. It is suggested in this model that the two phases may or may not be related. The cosmological model presented here is described in the context of Einstein's Theory of General Relativity in Riemann-Cartan spacetime (the "generalized" Einstein- Cartan theory of gravity), which includes cosmic rotation, its effect of spacetime torsion, and it being considered as an intrinsic part of gravity. Also, an associated derived analytical expression for the cosmic primordial magnetic field is presented. Evolving this magnetic field over cosmic time shows it to be consistent with theory and observations. In addition, it appears that the spin density of cosmic matter couples this magnetic field to the GM field, and also couples this magnetic field to the GE field.


title: Far Ultraviolet Continuum Emission: Applying this Diagnostic to the Chromospheres of Solar-Mass Stars

abstract: The far ultraviolet (FUV) continuum flux is recognized as a very sensitive diag- nostic of the temperature structure of the Sun's lower chromosphere. Until now analysis of the available stellar FUV data has shown that solar-type stars must also have chromospheres, but quantitative analyses of stellar FUV continua require far higher quality spectra and comparison with new non-LTE chromosphere models. We present accurate far ultraviolet (FUV, 1150-1500^{\circ}) continuum flux measurements for solar-mass stars, made feasible by the high throughput and very low detector background of the Cosmic Origins Spectrograph (COS) on the Hubbble Space Telescope. We show that the continuum flux can be measured above the detector background even for the faintest star in our sample. We find a clear trend of increasing continuum brightness temperature at all FUV wavelengths with decreasing rotational period, which provides an important measure of magnetic heating rates in stellar chromospheres. Comparison with semiempirical solar flux models shows that the most rapidly rotating solar-mass stars have FUV continuum brightness temperatures similar to the brightest faculae seen on the Sun. The thermal structure of the brightest solar faculae therefore provides a first-order estimate of the thermal structure and heating rate for the most rapidly rotating solar-mass stars in our sample.


title: The aether-modified gravity and the Godel metric

abstract: We formulate the nonminimal aether-modified gravity whose action represents itself as a sum of the usual Einstein-Hilbert action and the CPT-even Lorentz-breaking aether-like gravity term proposed by Carroll. For this theory, we show that the G\"{o}del metric solves the modified Einstein equations under a corresponding modification of the matter, while, for the small Lorentz-breaking corrections, the matter turns out to be usual. On the other side, if the matter is suggested to be the same as in the usual general relativity, the G\"{o}del metric is modified by additive aether terms.


title: Pattern Formation in Rayleigh Benard Convection

abstract: The main objective of this article is to study the three-dimensional Rayleigh-Benard convection in a rectangular domain from a pattern formation perspective. It is well known that as the Rayleigh number crosses a critical threshold, the system undergoes a Type-I transition, characterized by an attractor bifurcation. The bifurcated attractor is an (m-1)-dimensional homological sphere where m is the multiplicity of the first critical eigenvalue. When m=1, the structure of this attractor is trivial. When m=2, it is known that the bifurcated attractor consists of steady states and their connecting heteroclinic orbits. The main focus of this article is then on the pattern selection mechanism and stability of rolls, rectangles and mixed modes (including hexagons) for the case where m=2. We derive in particular a complete classification of all transition scenarios, determining the patterns of the bifurcated steady states, their stabilities and the basin of attraction of the stable ones. The theoretical results lead to interesting physical conclusions, which are in agreement with known experimental results. For example, it is shown in this article that only the pure modes are stable whereas the mixed modes are unstable.


title: Conductance peaks in open quantum dots

abstract: We present a simple measure of the conductance fluctuations in open ballistic chaotic quantum dots, extending the number of maxima method originally proposed for the statistical analysis of compound nuclear reactions. The average number of extreme points (maxima and minima) in the dimensionless conductance, $T$, as a function of an arbitrary external parameter $Z$, is directly related to the autocorrelation function of $T(Z)$. The parameter $Z$ can be associated to an applied gate voltage causing shape deformation in quantum dot, an external magnetic field, the Fermi energy, etc.. The average density of maxima is found to be $<\rho_{Z}> = \alpha_{Z}/Z_c$, where $\alpha_{Z}$ is a universal constant and $Z_c$ is the conductance autocorrelation length, which is system specific. The analysis of $<\rho_{Z}>$ does not require large statistic samples, providing a quite amenable way to access information about parametric correlations, such as $Z_c$.


title: The viscous surface-internal wave problem: nonlinear Rayleigh-Taylor instability

abstract: We consider the free boundary problem for two layers of immiscible, viscous, incompressible fluid in a uniform gravitational field, lying above a rigid bottom in a three-dimensional horizontally periodic setting. The effect of surface tension is either taken into account at both free boundaries or neglected at both. We are concerned with the Rayleigh-Taylor instability, so we assume that the upper fluid is heavier than the lower fluid. When the surface tension at the free internal interface is below a critical value, which we identify, we establish that the problem under consideration is nonlinearly unstable.


title: Entropic force of polymers on a cone tip

abstract: We consider polymers attached to the tip of a cone, and the resulting force due to entropy loss on approaching a plate (or another cone). At separations shorter than the polymer radius of gyration R_g, the only relevant length scale is the tip-plate (or tip-tip) separation h, and the entropic force is given by F=A kT/h. The universal amplitude A can be related to (geometry dependent) correlation exponents of long polymers. We compute A for phantom polymers, and for self-avoiding (including star) polymers by epsilon-expansion, as well as by numerical simulations in 3 dimensions.


title: Translating graphs by Mean curvature flow in $\M^n\times\Real$

abstract: In this work, we study graphs in $\M^n\times\Real$ that are evolving by the mean curvature flow over a bounded domain on $\M^n$, with prescribed contact angle in the boundary. We prove that solutions converge to translating surfaces in $\M^n\times\Real$. Also, for a Riemannian manifold $\M^2$ with negative Gaussian curvature at each point, we show non-existence of complete vertically translating graphs in $\M^2\times\Real$.


title: Obstructions to Lagrangian Cobordisms between Legendrians via Generating Families

abstract: The technique of generating families produces obstructions to the existence of embedded Lagrangian cobordisms between Legendrian submanifolds in the symplectizations of 1-jet bundles. In fact, generating families may be used to construct a TQFT-like theory that, in addition to giving the aforementioned obstructions, yield structural information about invariants of Legendrian submanifolds. For example, the obstructions devised in this paper show that there is no generating family compatible Lagrangian cobordism between the Chekanov-Eliashberg Legendrian $m(5_2)$ knots. Further, the generating family cohomology groups of a Legendrian submanifold restrict the topology of a Lagrangian filling. Structurally, the generating family cohomology of a Legendrian submanifold satisfies a type of Alexander duality that, when the Legendrian is null-cobordant, can be seen as Poincar\'e duality of the associated Lagrangian filling. This duality implies the Arnold Conjecture for Legendrian submanifolds with linear-at-infinity generating families. The results are obtained by developing a generating family version of wrapped Floer cohomology and establishing long exact sequences that arise from viewing the the spaces underlying these cohomology groups as mapping cones.


title: Quantum measurement bounds beyond the uncertainty relations

abstract: We give a bound to the precision in the estimation of a parameter in terms of the expectation value of an observable. It is an extension of the Cramer-Rao inequality and of the Heisenberg uncertainty relation, where the estimation precision is typically bounded in terms of the variance of an observable.


title: Space-Time resonances and the null condition for (first order) systems of wave equations

abstract: In this manuscript we prove global existence and linear asymptotic behavior of small solutions to nonlinear wave equations. We assume that the quadratic part of the nonlinearity satisfies a non-resonant condition which is a generalization of the null condition given by Klainerman.


title: The Deterministic Part of IPC-4: An Overview

abstract: We provide an overview of the organization and results of the deterministic part of the 4th International Planning Competition, i.e., of the part concerned with evaluating systems doing deterministic planning. IPC-4 attracted even more competing systems than its already large predecessors, and the competition event was revised in several important respects. After giving an introduction to the IPC, we briefly explain the main differences between the deterministic part of IPC-4 and its predecessors. We then introduce formally the language used, called PDDL2.2 that extends PDDL2.1 by derived predicates and timed initial literals. We list the competing systems and overview the results of the competition. The entire set of data is far too large to be presented in full. We provide a detailed summary; the complete data is available in an online appendix. We explain how we awarded the competition prizes.


title: Deterministic Feature Selection for $k$-means Clustering

abstract: We study feature selection for $k$-means clustering. Although the literature contains many methods with good empirical performance, algorithms with provable theoretical behavior have only recently been developed. Unfortunately, these algorithms are randomized and fail with, say, a constant probability. We address this issue by presenting a deterministic feature selection algorithm for k-means with theoretical guarantees. At the heart of our algorithm lies a deterministic method for decompositions of the identity.


title: PDDL2.1 - The Art of the Possible? Commentary on Fox and Long

abstract: PDDL2.1 was designed to push the envelope of what planning algorithms can do, and it has succeeded. It adds two important features: durative actions,which take time (and may have continuous effects); and objective functions for measuring the quality of plans. The concept of durative actions is flawed; and the treatment of their semantics reveals too strong an attachment to the way many contemporary planners work. Future PDDL innovators should focus on producing a clean semantics for additions to the language, and let planner implementers worry about coupling their algorithms to problems expressed in the latest version of the language.


title: The Case for Durative Actions: A Commentary on PDDL2.1

abstract: The addition of durative actions to PDDL2.1 sparked some controversy. Fox and Long argued that actions should be considered as instantaneous, but can start and stop processes. Ultimately, a limited notion of durative actions was incorporated into the language. I argue that this notion is still impoverished, and that the underlying philosophical position of regarding durative actions as being a shorthand for a start action, process, and stop action ignores the realities of modelling and execution for complex systems.


title: Parity-violating neutron spin rotation in hydrogen and deuterium

abstract: We calculate the (parity-violating) spin rotation angle of a polarized neutron beam through hydrogen and deuterium targets, using pionless effective field theory up to next-to-leading order. Our result is part of a program to obtain the five leading independent low-energy parameters that characterize hadronic parity-violation from few-body observables in one systematic and consistent framework. The two spin-rotation angles provide independent constraints on these parameters. Using naive dimensional analysis to estimate the typical size of the couplings, we expect the signal for standard target densities to be 10^-7 to 10^-6 rad/m for both hydrogen and deuterium targets. We find no indication that the nd observable is enhanced compared to the np one. All results are properly renormalized. An estimate of the numerical and systematic uncertainties of our calculations indicates excellent convergence. An appendix contains the relevant partial-wave projectors of the three-nucleon system.


title: The Burgers equation with Poisson random forcing

abstract: We consider the Burgers equation on the real line with forcing given by Poissonian noise with no periodicity assumption. Under a weak concentration condition on the driving random force, we prove existence and uniqueness of a global solution in a certain class. We describe its basin of attraction that can also be viewed as the main ergodic component for the model. We establish existence and uniqueness of global minimizers associated to the variational principle underlying the dynamics. We also prove the diffusive behavior of the global minimizers on the universal cover in the periodic forcing case.


title: The geometry of the ball quotient model of the moduli space of genus four curves

abstract: S. Kondo has constructed a ball quotient compactification for the moduli space of non-hyperelliptic genus four curves. In this paper, we show that this space essentially coincides with a GIT quotient of the Chow variety of canonically embedded genus four curves. More specifically, we give an explicit description of this GIT quotient, and show that the birational map from this space to Kondo's space is resolved by the blow-up of a single point. This provides a modular interpretation of the points in the boundary of Kondo's space. Connections with the slope nine space in the Hassett-Keel program are also discussed.


title: The RAVE catalogue of stellar elemental abundances: first data release

abstract: We present chemical elemental abundances for $36,561$ stars observed by the RAdial Velocity Experiment (RAVE), an ambitious spectroscopic survey of our Galaxy at Galactic latitudes $|$b$|>25^{\circ}$ and with magnitudes in the range 9$<I_{DENIS}<$13. RAVE spectra cover the Ca-triplet region at 8410--8795\AA\ with resolving power R$\sim$7500. This first data release of the RAVE chemical catalogue is complementary to the third RAVE data release of radial velocities and stellar parameters, and it contains chemical abundances for the elements Mg, Al, Si, Ca, Ti, Fe and Ni, with a mean error of $\sim$0.2 dex, as judged from accuracy tests performed on synthetic and real spectra. Abundances are estimated through a dedicated processing pipeline in which the curve of growth of individual lines is obtained from a library of absorption-line equivalent widths to construct a model spectrum that is then matched to the observed spectrum via a $\chi^2$-minimization technique. We plan to extend this pipeline to include estimates for other elements, such as oxygen and sulfur, in future data releases.


title: Superluminal muon-neutrino velocity from a Fermi-point-splitting model of Lorentz violation

abstract: A particular Fermi-point-splitting (FPS) model is proposed, which allows, for finite values of the three-momentum, the group and phase velocities of the muon-flavor neutrino in vacuum to be superluminal (i.e., muon-neutrino velocities greater than c, the velocity of light in vacuum). Still, the proposed FPS model has a front velocity equal to c for all particles, which is known to be crucial for causality. If the muon-neutrino velocity is indeed superluminal as claimed by OPERA, the model predicts that at least one of the other two flavors of neutrinos has a subluminal velocity.


title: Wess-Zumino Consistency Condition for Entanglement Entropy

abstract: In this brief note, we consider the variation of the entanglement entropy of a region as the shape of the entangling surface is changed. We show that the variation satisfies a Wess-Zumino like integrability condition in field theories which can be consistently coupled to gravity. In this case the "anomaly" is localized on the entangling surface. The solution of the integrability condition should give all the nontrivial finite local terms which can appear in the variation of the entanglement entropy.

categories: hep-th cond-mat.stat-mech cond-mat.str-el quant-ph


title: Entanglement of excited states in critical spin chians

abstract: Renyi and von Neumann entropies quantifying the amount of entanglement in ground states of critical spin chains are known to satisfy a universal law which is given by the Conformal Field Theory (CFT) describing their scaling regime. This law can be generalized to excitations described by primary fields in CFT, as was done in reference (Alcaraz et. al., Phys. Rev. Lett. 106, 201601 (2011)), of which this work is a completion. An alternative derivation is presented, together with numerical verifications of our results in different models belonging to the c=1,1/2 universality classes. Oscillations of the Renyi entropy in excited states and descendant fields are also discussed.


title: Exact Philosophy of Space-Time

abstract: Starting from Bunge's (1977) scientific ontology, we expose a materialistic relational theory of space-time, that carries out the program initiated by Leibniz, and provides a protophysical basis consistent with any rigorous formulation of General Relativity. Space-time is constructed from general concepts which are common to any consistent scientific theory and they are interpreted as emergent properties of the greatest assembly of things, namely, the world.


title: The spectra of random abelian G-circulant matrices

abstract: This paper studies the asymptotic behavior of eigenvalues of random abelian G-circulant matrices, that is, matrices whose structure is related to a finite abelian group G in a way that naturally generalizes the relationship between circulant matrices and cyclic groups. It is shown that, under mild conditions, when the size of the group G goes to infinity, the spectral measures of such random matrices approach a deterministic limit. Depending on some aspects of the structure of the groups, whether the matrices are constrained to be Hermitian, and a few details of the distributions of the matrix entries, the limit measure is either a (complex or real) Gaussian distribution or a mixture of two Gaussian distributions.


title: Some minimization problems in the class of convex functions with prescribed determinant

abstract: We consider minimizers of linear functionals of the type $$L(u)=\int_{\p \Omega} u \, d \sigma - \int_{\Omega} u \, dx$$ in the class of convex functions $u$ with prescribed determinant $\det D^2 u =f$. We obtain compactness properties for such minimizers and discuss their regularity in two dimensions.


title: Boundary regularity for solutions to the linearized Monge-Amp\`ere equations

abstract: We obtain boundary Holder gradient estimates and regularity for solutions to the linearized Monge-Ampere equations under natural assumptions on the domain, Monge-Ampere measures and boundary data. Our results are affine invariant analogues of the boundary Holder gradient estimates of Krylov.


title: Interchange Slip-Running Reconnection and Sweeping SEP Beams

abstract: We present a new model to explain how particles (solar energetic particles; SEPs), accelerated at a reconnection site that is not magnetically connected to the Earth, could eventually propagate along the well-connected open flux tube. Our model is based on the results of a low-beta resistive magnetohydrodynamics simulation of a three-dimensional line-tied and initially current-free bipole, that is embedded in a non-uniform open potential field. The topology of this configuration is that of an asymmetric coronal null-point, with a closed fan surface and an open outer spine. When driven by slow photospheric shearing motions, field lines, initially fully anchored below the fan dome, reconnect at the null point, and jump to the open magnetic domain. This is the standard interchange mode as sketched and calculated in 2D. The key result in 3D is that, reconnected open field lines located in the vicinity of the outer spine, keep reconnecting continuously, across an open quasi-separatrix layer, as previously identified for non-open-null-point reconnection. The apparent slipping motion of these field lines leads to form an extended narrow magnetic flux tube at high altitude. Because of the slip-running reconnection, we conjecture that if energetic particles would be traveling through, or be accelerated inside, the diffusion region, they would be successively injected along continuously reconnecting field lines that are connected farther and farther from the spine. At the scale of the full Sun, owing to the super-radial expansion of field lines below 3 solar radii, such energetic particles could easily be injected in field lines slipping over significant distances, and could eventually reach the distant flux tube that is well-connected to the Earth.


title: Queries mining for efficient routing in P2P communities

abstract: Peer-to-peer (P2P) computing is currently attracting enormous attention. In P2P systems a very large number of autonomous computing nodes (the peers) pool together their resources and rely on each other for data and services. Peer-to-peer (P2P) Data-sharing systems now generate a significant portion of Internet traffic. Examples include P2P systems for network storage, web caching, searching and indexing of relevant documents and distributed network-threat analysis. Requirements for widely distributed information systems supporting virtual organizations have given rise to a new category of P2P systems called schema-based. In such systems each peer exposes its own schema and the main objective is the efficient search across the P2P network by processing each incoming query without overly consuming bandwidth. The usability of these systems depends on effective techniques to find and retrieve data; however, efficient and effective routing of content-based queries is a challenging problem in P2P networks. This work was attended as an attempt to motivate the use of mining algorithms and hypergraphs context to develop two different methods that improve significantly the efficiency of P2P communications. The proposed query routing methods direct the query to a set of relevant peers in such way as to avoid network traffic and bandwidth consumption. We compare the performance of the two proposed methods with the baseline one and our experimental results prove that our proposed methods generate impressive levels of performance and scalability.


title: Prospects of GRB observations for CTA from a phenomenological model

abstract: Very high energy (VHE, i.e. $\gtrsim 10$ GeV) photons from Gamma-Ray Bursts (GRBs), as high as 90 GeV in rest frame energy, have been detected by the $Fermi$ Large Area Telescope (LAT). This provides hope for a high statistics GRB detection by a ground-based instrument in the VHE domain. We here report on our estimates of the expected GRB detection rate and $\gamma$-ray rate (in case of detection) for the next generation ground-based Imaging Air Cherenkov Telescopes (IACTs): the Cherenkov Telescope Array (CTA). Moreover, we investigated the effect critical design parameters of CTA have on our predictions and we compare the performance of various observing strategies for the array pointing. Our estimations are based on a phenomenological model which uses temporal and spectral information from GRBs detected by $Fermi$-LAT as well as other instruments operating at lower energy. While detection of VHE emission from GRBs has eluded ground-based instruments thus far, our results suggest it should be within reach of CTA with a rate between 0.35 and 1.6 GRBs/year depending on the characteristics of the true GRB population and the performance that CTA will eventually achieve.


title: Quantifying uniformity of mapped reads

abstract: Summary: We describe a tool for quantifying the uniformity of mapped reads in high-throughput sequencing experiments. Our statistic directly measures the uniformity of both read position and fragment length, and we explain how to compute a p-value that can be used to quantify biases arising from experimental protocols and mapping procedures. Our method is useful for comparing different protocols in experiments such as RNA-Seq. Availability and Implementation: We provide a freely available and open source python script that can be used to analyze raw read data or reads mapped to transcripts in BAM format at http://www.math.miami.edu/~vhower/ReadSpy.html . Contact: lpachter@math.berkeley.edu


title: Interpreting OPERA results on superluminal neutrino

abstract: OPERA has claimed the discovery of superluminal propagation of neutrinos. We analyze the consistency of this claim with previous tests of special relativity. We find that reconciling the OPERA measurement with information from SN1987a and from neutrino oscillations requires stringent conditions. The superluminal limit velocity of neutrinos must be nearly flavor independent, must decrease steeply in the low-energy domain, and its energy dependence must depart from a simple power law. We construct illustrative models that satisfy these conditions, by introducing Lorentz violation in a sector with light sterile neutrinos. We point out that, quite generically, electroweak quantum corrections transfer the information of superluminal neutrino properties into Lorentz violations in the electron and muon sector, in apparent conflict with experimental data.


title: Asymptotic enumeration of Minimal Automata

abstract: We determine the asymptotic proportion of minimal automata, within n-state accessible deterministic complete automata over a k-letter alphabet, with the uniform distribution over the possible transition structures, and a binomial distribution over terminal states, with arbitrary parameter b. It turns out that a fraction ~ 1-C(k,b) n^{-k+2} of automata is minimal, with C(k,b) a function, explicitly determined, involving the solution of a transcendental equation.


title: Mean field conditions for coalescing random walks

abstract: The main results in this paper are about the full coalescence time $\mathsf{C}$ of a system of coalescing random walks over a finite graph $G$. Letting $\mathsf{m}(G)$ denote the mean meeting time of two such walkers, we give sufficient conditions under which $\mathbf{E}[\mathsf{C}]\approx 2\mathsf{m}(G)$ and $\mathsf{C}/\mathsf{m}(G)$ has approximately the same law as in the "mean field" setting of a large complete graph. One of our theorems is that mean field behavior occurs over all vertex-transitive graphs whose mixing times are much smaller than $\mathsf{m}(G)$; this nearly solves an open problem of Aldous and Fill and also generalizes results of Cox for discrete tori in $d\geq2$ dimensions. Other results apply to nonreversible walks and also generalize previous theorems of Durrett and Cooper et al. Slight extensions of these results apply to voter model consensus times, which are related to coalescing random walks via duality. Our main proof ideas are a strengthening of the usual approximation of hitting times by exponential random variables, which give results for nonstationary initial states; and a new general set of conditions under which we can prove that the hitting time of a union of sets behaves like a minimum of independent exponentials. In particular, this will show that the first meeting time among $k$ random walkers has mean $\approx\mathsf{m}(G)/\bigl({\matrix{k 2}}\bigr)$.


title: Price for Environmental Neutrino-Superluminality

abstract: We ask whether the recent OPERA results on neutrino superluminality could be an environmental effect characteristic of the local neighborhood of our planet, without the need of violation of the Poincar\'e-invariance at a fundamental level. This explanation requires the existence of a new spin-2 field of a planetary Compton wave-length that is coupled to neutrinos and the rest of the matter asymmetrically, both in the magnitude and in the sign. Sourced by the earth this field creates an effective metric on which neutrinos propagate superluminally, whereas other species are much less sensitive to the background. Such a setup, at an effective field theory level, passes all immediate phenomenological tests and its natural prediction is an inevitable appearance of a testable long-range gravity-type fifth force. We then prove that under the assumption of the weakly-coupled Poincar\'e-invariant physics, the asymmetrically-coupled second massive graviton is the only possible environmental explanation. Despite phenomenological viability, the sign asymmetry of the coupling we identify as the main potential obstacle for a consistent UV-completion. We also discuss the possible identification of this field with a Kaluza-Klein state of an extra dimension in which neutrino can propagate.


title: Integrability conditions at order 2 for homogeneous potentials of degree -1

abstract: We prove a meromorphic integrability condition at order 2 near a homothetic orbit for a meromorphic homogeneous potential of degree -1, which extend the Morales Ramis conditions of order 1. Conversely, we prove that if this criterion is satisfied, then the Galois group of second order variational equation is abelian and we compute explicitly the Galois group and the Picard-Vessiot extension.


title: Superluminal neutrinos and extra dimensions: constraints from the null energy condition

abstract: In light of the recent results from the OPERA collaboration, indicating that neutrinos can travel superluminally, I review a simple extra-dimensional strategy for accommodating such behavior; and I also explain why it is hard in this strategy to avoid violating the null energy condition somewhere in the extra dimensions.


title: Intracluster medium of the merging cluster Abell 3395

abstract: We present a detailed imaging and spectral analysis of the merging environment of the bimodal cluster A3395 using X-ray and radio observations. X-ray images of the cluster show five main constituents of diffuse emission : A3395 NE, A3395 SW, A3395 NW, A3395 W, and a filament connecting NE to W. X-ray surface-brightness profiles of the cluster did not show any shock fronts in the cluster. Temperature and entropy maps show high temperature and high entropy regions in the W, the NW, the filament and between the NE and SW subclusters. The NE, SW and W components have X-ray bolometric luminosities similar to those of rich clusters of galaxies but have relatively higher temperatures. Similarly, the NW component has X-ray bolometric luminosity similar to that of isolated groups but with much higher temperature. It is, therefore, possible that all the components of the cluster have been heated by the ongoing mergers. The NE subcluster is the most massive and luminous constituent and other subclusters are found to be gravitationally bound to it. The W component is most probably either a clump of gas stripped off the SW due to ram pressure or a separate subcluster that has merged or is merging with the SW. No X-ray cavities are seen associated with the Wide Angle Tailed (WAT) radio source near the centre of the SW subcluster. Minimum energy pressure in the radio emission-peaks of the WAT galaxy is comparable with the external thermal pressure. The radio spectrum of the WAT suggests a spectral age of ~10Myr.


title: Codimension-two homoclinic bifurcations underlying spike adding in the Hindmarsh-Rose burster

abstract: The well-studied Hindmarsh-Rose model of neural action potential is revisited from the point of view of global bifurcation analysis. This slow-fast system of three paremeterised differential equations is arguably the simplest reduction of Hodgkin-Huxley models capable of exhibiting all qualitatively important distinct kinds of spiking and bursting behaviour. First, keeping the singular perturbation parameter fixed, a comprehensive two-parameter bifurcation diagram is computed by brute force. Of particular concern is the parameter regime where lobe-shaped regions of irregular bursting undergo a transition to stripe-shaped regions of periodic bursting. The boundary of each stripe represents a fold bifurcation that causes a smooth spike-adding transition where the number of spikes in each burst is increased by one. Next, numerical continuation studies reveal that the global structure is organised by various curves of homoclinic bifurcations. In particular the lobe to stripe transition is organised by a sequence of codimension-two orbit- and inclination-flip points that occur along {\em each} homoclinic branch. Each branch undergoes a sharp turning point and hence approximately has a double-cover of the same curve in parameter space. The sharp turn is explained in terms of the interaction between a two-dimensional unstable manifold and a one-dimensional slow manifold in the singular limit. Finally, a new local analysis is undertaken using approximate Poincar\'{e} maps to show that the turning point on each homoclinic branch in turn induces an inclination flip that gives birth to the fold curve that organises the spike-adding transition. Implications of this mechanism for explaining spike-adding behaviour in other excitable systems are discussed.


title: A filamentation instability for streaming cosmic-rays

abstract: We demonstrate that cosmic rays form filamentary structures in the precursors of supernova remnant shocks due to their self-generated magnetic fields. The cosmic-ray filamentation results in the growth of a long wavelength instability, and naturally couples the rapid non-linear amplification on small scales to larger length scales. Hybrid magnetohydrodynamics--particle simulations are performed to confirm the effect. The resulting large scale magnetic field may facilitate the scattering of high energy cosmic rays as required to accelerate protons beyond the knee in the cosmic-ray spectrum at supernova remnant shocks. Filamentation far upstream of the shock may also assist in the escape of cosmic rays from the accelerator.


title: Sample variance in photometric redshift calibration: cosmological biases and survey requirements

abstract: We use N-body/photometric galaxy simulations to examine the impact of sample variance of spectroscopic redshift samples on the accuracy of photometric redshift (photo-z) determination and calibration of photo-z errors. We estimate the biases in the cosmological parameter constraints from weak lensing and derive requirements on the spectroscopic follow-up for three different photo-z algorithms chosen to broadly span the range of algorithms available. We find that sample variance is much more relevant for the photo-z error calibration than for photo-z training, implying that follow-up requirements are similar for different algorithms. We demonstrate that the spectroscopic sample can be used for training of photo-zs and error calibration without incurring additional bias in the cosmological parameters. We provide a guide for observing proposals for the spectroscopic follow-up to ensure that redshift calibration biases do not dominate the cosmological parameter error budget. For example, assuming optimistically (pessimistically) that the weak lensing shear measurements from the Dark Energy Survey could obtain 1-sigma constraints on the dark energy equation of state w of 0.035 (0.055), implies a follow-up requirement of 150 (40) patches of sky with a telescope such as Magellan, assuming a 1/8^2 deg effective field of view and 400 galaxies per patch. Assuming (optimistically) a VVDS-like spectroscopic completeness with purely random failures, this could be accomplished with about 75 (20) nights of observation. For more realistic assumptions regarding spectroscopic completeness, or in the presence of other sources of systematics not considered here, further degradations to dark energy constraints are possible. We test several approaches for reducing the requirements. Abridged


title: Minor merger-induced cold fronts in Abell 2142 and RXJ1720.1+2638

abstract: We present evidence for the existence of substructure in the "relaxed appearing" cold front clusters Abell 2142 and RXJ1720.1+2638. The detection of these substructures was made possible by comprehensive multi-object optical spectroscopy obtained with the Hectospec and DEep Imaging Multi-Object Spectrograph instruments on the 6.5m MMT and 10m Keck II telescope, respectively. These observations produced 956 and 400 spectroscopically confirmed cluster members within a projected radius of 3Mpc from the centers of Abell 2142 and RXJ1720.1+2638, respectively. The substructure manifests itself as local peaks in the spatial distribution of member galaxies and also as regions of localized velocity substructure. For both Abell 2142 and RXJ1720.1+2638, we identify group-scale substructures which, when considering the morphology of the cold fronts and the time since pericentric passage of a perturber estimated from the cold front radii, could plausibly have perturbed the cluster cores and generated the cold fronts observed in Chandra images. The results presented here are consistent with cold fronts being the result of merger activity and with cold fronts in relaxed appearing clusters being due to minor merger activity.


title: A Disk Around the Planetary-Mass Companion GSC 06214-00210 b: Clues About the Formation of Gas Giants on Wide Orbits

abstract: We present Keck/OSIRIS 1.1-1.8 um adaptive optics integral field spectroscopy of the planetary-mass companion to GSC 06214-00210, a member of the ~5 Myr Upper Scorpius OB association. We infer a spectral type of L0+/-1, and our spectrum exhibits multiple signs of youth. The most notable feature is exceptionally strong PaBeta emission (EW=-11.4 +/- 0.3 A) which signals the presence of a circumplanetary accretion disk. The luminosity of GSC 06214-00210 b combined with its age yields a model-dependent mass of 14 +/- 2 MJup, making it the lowest-mass companion to show evidence of a disk. With a projected separation of 320 AU, the formation of GSC 06214-00210 b and other very low-mass companions on similarly wide orbits is unclear. One proposed mechanism is formation at close separations followed by planet-planet scattering to much larger orbits. Since that scenario involves a close encounter with another massive body, which is probably destructive to circumplanetary disks, it is unlikely that GSC 06214-00210 b underwent a scattering event in the past. This implies that planet-planet scattering is not solely responsible for the population of gas giants on wide orbits. More generally, the identification of disks around young planetary companions on wide orbits offers a novel method to constrain the formation pathway of these objects, which is otherwise notoriously difficult to do for individual systems. We also refine the spectral type of the primary from M1 to K7 and detect a mild (2-sigma) excess at 22 um using WISE photometry.


title: Localization of gauge fields and Maxwell-Chern-Simons theory

abstract: We propose an explicit model, where an axionic domain wall dynamically localizes a U(1)-component of a nonabelian gauge theory living in a 3+1 dimensional bulk. The effective theory on the wall is 2+1d Maxwell-Chern-Simons theory with a compact U(1) gauge group. This setup allows us to understand all key properties of MCS theory in terms of the dynamics of the underlying 3+1 dimensional gauge theory. Our findings can also shed some light on branes in supersymmetric gluodynamics.


title: The CoDECS project: a publicly available suite of cosmological N-body simulations for interacting dark energy models

abstract: We present the largest set of N-body and hydrodynamical simulations to date for cosmological models featuring a direct interaction between the Dark Energy (DE) scalar field, responsible of the observed cosmic acceleration, and the Cold Dark Matter (CDM) fluid. With respect to previous works, our simulations considerably extend the statistical significance of the simulated volume and cover a wider range of different realizations of the interacting DE scenario, including the recently proposed bouncing coupled DE model. Furthermore, all the simulations are normalized in order to be consistent with the present bounds on the amplitude of density perturbations at last scattering, thereby providing the first realistic determination of the effects of a DE coupling for cosmological growth histories fully compatible with the latest Cosmic Microwave Background data. As a first basic analysis, we have studied the impact of the coupling on the nonlinear matter power spectrum and on the bias between the CDM and baryon distributions, as a function of redshift and scale. For the former, we have addressed the issue of the degeneracy between the effects of the coupling and other standard cosmological parameters, as e.g sigma_8, showing how the redshift evolution of the linear amplitude or the scale dependence of the nonlinear power spectrum might provide a way to break the degeneracy. For the latter, instead, we have computed the redshift and scale dependence of the bias in all our different models showing how a growing coupling or a bouncing coupled DE scenario provide much stronger effects with respect to constant coupling models. We refer to this vast numerical initiative as the COupled Dark Energy Cosmological Simulations project, or CoDECS, and we hereby release all the CoDECS outputs for public use through a dedicated web database, providing information on how to access and interpret the data.


title: The Relationships Among Compact Stellar Systems: A Fresh View of Ultra Compact Dwarfs

abstract: We use a combined imaging and spectroscopic survey of the nearby central cluster galaxy, M87, to assemble a sample of 34 confirmed ultra compact dwarfs (UCDs) with half-light radii of >~ 10 pc measured from Hubble Space Telescope images. This doubles the existing sample in M87, making it the largest such sample for any galaxy, while extending the detection of UCDs to unprecedentedly low luminosities (MV = -9). With this expanded sample, we find no correlation between size and luminosity, in contrast to previous suggestions, and no general correlation between size and galactocentric distance. We explore the relationships between UCDs, less luminous extended clusters (including faint fuzzies), globular clusters (GCs), as well as early-type galaxies and their nuclei, assembling an extensive new catalog of sizes and luminosities for stellar systems. Most of the M87 UCDs follow a tight color-magnitude relation, offset from the metal-poor GCs. This, along with kinematical differences, demonstrates that most UCDs are a distinct population from normal GCs, and not simply a continuation to larger sizes and higher luminosities. The UCD color-magnitude trend couples closely with that for Virgo dwarf elliptical nuclei. We conclude that the M87 UCDs are predominantly stripped nuclei. The brightest and reddest UCDs may be the remnant nuclei of more massive galaxies while a subset of the faintest UCDs may be tidally limited and related to more compact star clusters. In the broader context of galaxy assembly, blue UCDs may trace halo build-up by accretion of low-mass satellites, while red UCDs may be markers of metal-rich bulge formation in larger galaxies.


title: Spin and Majorana polarization in topological superconducting wires

abstract: We study a one-dimensional wire with strong Rashba and Dresselhaus spin-orbit coupling (SOC), which supports Majorana fermions when subject to a Zeeman magnetic field and in proximity of a superconductor. Using both analytical and numerical techniques we calculate the electronic spin texture of the Majorana end states. We find that the spin polarization of these states depends on the relative magnitude of the Rashba and Dresselhaus SOC components. Moreover, we define and calculate a local "Majorana polarization" and "Majorana density" and argue that they can be used as order parameters to characterize the topological transition between the trivial system and the system exhibiting Majorana bound modes. We find that the local "Majorana polarization" is correlated to the transverse spin polarization, and we propose to test the presence of Majorana fermions in a 1D system by a spin-polarized density of states measurement.


title: The DEEP3 Galaxy Redshift Survey: The Impact of Environment on the Size Evolution of Massive Early-type Galaxies at Intermediate Redshift

abstract: Using data drawn from the DEEP2 and DEEP3 Galaxy Redshift Surveys, we investigate the relationship between the environment and the structure of galaxies residing on the red sequence at intermediate redshift. Within the massive (10 < log(M*/Msun) < 11) early-type population at 0.4 < z <1.2, we find a significant correlation between local galaxy overdensity (or environment) and galaxy size, such that early-type systems in higher-density regions tend to have larger effective radii (by ~0.5 kpc or 25% larger) than their counterparts of equal stellar mass and Sersic index in lower-density environments. This observed size-density relation is consistent with a model of galaxy formation in which the evolution of early-type systems at z < 2 is accelerated in high-density environments such as groups and clusters and in which dry, minor mergers (versus mechanisms such as quasar feedback) play a central role in the structural evolution of the massive, early-type galaxy population.


title: Discovery of period doubling in BL Herculis stars of the OGLE survey. Observations and theoretical models

abstract: We report the discovery of a period doubling behaviour in a 2.4d BL Herculis-type variable of the Galactic bulge. Another bulge BL Her-type star (P=2.25d) is a strong period doubling candidate. Both objects have been identified with the OGLE-III photometry. Possibility of period doubling in this type of pulsators has been predicted almost twenty years ago by Buchler & Moskalik. Our finding is the first observational confirmation of their theoretical results. Discovery of the first BL Herculis star showing the period doubling effect motivates a new theoretical investigation with the state-of-the-art convective pulsation codes. We present the results of initial model survey, specifically aimed at studying the observed period-doubled BL Her variable. All of our non-linear models have P=2.4d. The computations confirm that the period doubling effect is caused by the 3:2 resonance between the fundamental mode and the first overtone, as indicated by earlier radiative models of Buchler & Moskalik. Comparison of the computed and the observed light curves allows to constrain the parameters of the star, in particular its metallicity, which appears to be high, Z is approximately 0.01. The recent evolutionary tracks put also constraint on the mass of the star, which is close to M=0.50 solar masses.


title: Cold accretion flows and the nature of high column density HI absorption at redshift 3

abstract: Simulations predict that galaxies grow primarily through the accretion of gas that has not gone through an accretion shock near the virial radius and that this cold gas flows towards the central galaxy along dense filaments and streams. There is, however, little observational evidence for the existence of these cold flows. We use a large, cosmological, hydrodynamical simulation that has been post-processed with radiative transfer to study the contribution of cold flows to the observed z=3 column density distribution of neutral hydrogen, which our simulation reproduces. We find that nearly all of the HI absorption arises in gas that has remained colder than 10^5.5 K, at least while it was extragalactic. In addition, the majority of the HI is rapidly falling towards a nearby galaxy, with non-negligible contributions from outflowing and static gas. Above a column density of N_HI = 10^17 cm^-2, most of the absorbers reside inside haloes, but the interstellar medium only dominates for N_HI > 10^21 cm^-2. Haloes with total mass below 10^10 Msun dominate the absorption for 10^17<N_HI < 10^21 cm^-2, but the average halo mass increases sharply for higher column densities. Although very little of the HI in absorbers with N_HI <~ 10^20 cm^-2 resides inside galaxies, systems with N_HI > 10^17 cm^-2 are closely related to star formation: most of their HI either will become part of the interstellar medium before z=2 or has been ejected from a galaxy at z>3. Cold accretion flows are critical for the success of our simulation in reproducing the observed rate of incidence of damped Lyman-alpha and particularly that of Lyman limit systems. We therefore conclude that cold accretion flows exist and have already been detected in the form of high column density HI absorbers.


title: Temperature-dependent compressibility in graphene and two-dimensional systems

abstract: We calculate the finite temperature compressibility for two-dimensional semiconductor systems, monolayer graphene, and bilayer graphene within the Hartree-Fock approximation. We find that the calculated temperature dependent compressibility including exchange energy is non-monotonic. In 2D systems at low temperatures the inverse compressibility decreases first with increasing temperature, but after reaching a minimum it increases as temperature is raised further. At high enough temperatures the negative compressibility of low density systems induced by the exchange energy becomes positive due to the dominance of the finite temperature kinetic energy. The inverse compressibility in monolayer graphene is always positive and its temperature dependence appears to be reverse of the 2D semiconductor systems, i.e., it increases first with temperature and then decreases at high temperatures. The inverse compressibility of bilayer graphene shows the same non-monotonic behavior as ordinary 2D systems, but at high temperatures it approaches a constant which is smaller than the value of the non-interacting bilayer graphene. We find the leading order temperature correction to the compressibility within Hartree-Fock approximation to be $T^2 \ln T$ at low temperatures for all three systems.


title: Comparison of microscopic models for disorder in bilayer graphene: Implications for the density of states and the optical conductivity

abstract: We study the effects of disorder on bilayer graphene using four different microscopic models and directly compare their results. We compute the self-energy, density of states, and optical conductivity in the presence of short-ranged scatterers and screened Coulomb impurities, using both the Born approximation and self-consistent Born approximation for the self-energy. We also include a finite interlayer potential asymmetry which generates a gap between the valence and conduction bands. We find that the qualitative behavior of the two scattering potentials are similar, but that the choice of approximation for the self-energy leads to important differences near the band edge in the gapped case. Finally, we describe how these differences manifest in the measurement of the band gap in optical and transport experimental techniques.


title: Bose Hubbard Model in a Strong Effective Magnetic Field: Emergence of a Chiral Mott Insulator Ground State

abstract: Motivated by experiments on Josephson junction arrays, and cold atoms in an optical lattice in a synthetic magnetic field, we study the "fully frustrated" Bose-Hubbard (FFBH) model with half a magnetic flux quantum per plaquette. We obtain the phase diagram of this model on a two-leg ladder at integer filling via the density matrix renormalization group approach, complemented by Monte Carlo simulations on an effective classical XY model. The ground state at intermediate correlations is consistently shown to be a chiral Mott insulator (CMI) with a gap to all excitations and staggered loop currents which spontaneously break time reversal symmetry. We characterize the CMI state as a vortex supersolid or an indirect exciton condensate, and discuss various experimental implications.


title: Thermohaline instability and rotation-induced mixing II- Yields of 3He for low- and intermediate-mass stars

abstract: Context. The 3He content of Galactic HII regions is very close to that of the Sun and the solar system, and only slightly higher than the primordial 3He abundance as predicted by the standard Big Bang nucleosynthesis. However, the classical theory of stellar evolution predicts a high production of 3He by low-mass stars, implying a strong increase of 3He with time in the Galaxy. This is the well-known "3He problem". Aims. We study the effects of thermohaline and rotation-induced mixings on the production and destruction of 3He over the lifetime of low- and intermediate-mass stars at various metallicities. Methods. We compute stellar evolutionary models in the mass range 1 to 6M\odot for four metallicities, taking into account thermohaline instability and rotation-induced mixing. For the thermohaline diffusivity we use the prescription based on the linear stability analysis, which reproduces Red Giant Branch (RGB) abundance patterns at all metallicities. Rotation-induced mixing is treated taking into account meridional circulation and shear turbulence. We discuss the effects of these processes on internal and surface abundances of 3He and on the net yields. Results. Over the whole mass and metallicity range investigated, rotation-induced mixing lowers the 3He production, as well as the upper mass limit at which stars destroy 3He. For low-mass stars, thermohaline mixing occuring beyond the RGB bump is the dominant process in strongly reducing the net 3He yield compared to standard computations. Yet these stars remain net 3He producers. Conclusions. Overall, the net 3He yields are strongly reduced compared to the standard framework predictions.


title: Antichain cutsets of strongly connected posets

abstract: Rival and Zaguia showed that the antichain cutsets of a finite Boolean lattice are exactly the level sets. We show that a similar characterization of antichain cutsets holds for any strongly connected poset of locally finite height. As a corollary, we get such a characterization for semimodular lattices, supersolvable lattices, Bruhat orders, locally shellable lattices, and many more. We also consider a generalization to strongly connected hypergraphs having finite edges.


title: Herschel observations of Cen A: stellar heating of two extragalactic dust clouds

abstract: We present the first results of a multi-wavelength survey, incoporating Herschel-SPIRE, Spitzer, GALEX and ATCA observations, of a 1 deg x 1 deg field centred on Centaurus A. As well as detecting the inner lobes of the active galactic nucleus (AGN) jet and counterjet, we have found two clouds, bright at sub-mm wavelengths, ~15 kpc from the centre of Cen A that are co-aligned with the jets. Flux measurements at Herschel wavelengths have proved vital in constraining fits to the Spectral Energy Distributions (SEDs). The clouds are well fit by a single-temperature, modified blackbody spectrum (beta=2) indicating that we are looking at two cold dust clouds on the outskirts of Cen A. The temperature and masses of the clouds are: T_{north} = 12.6^{+1.1}_{-1.2} K, T_{south} = 15.1^{+1.7}_{-1.6} K; log(M_{north} / M_o) = 5.8^{+0.2}_{-0.2}, log(M_{south} / M_o) = 5.6^{+0.2}_{-0.2} and the gas-dust ratio for both clouds is ~100. The measured values for the northern dust cloud are consistent with previous measurements from ISO while the southern cloud is a new sub-mm detection. The two dust clouds are located at the termini of the partial HI ring that surrounds Cen A which is also where the gas column density peaks... abridged


title: The evolution of pebble size and shape in space and time

abstract: We propose a mathematical model which suggests that the two main geological observations about shingle beaches, i.e. the emergence of predominant pebble size ratios and strong segregation by size are interrelated. Our model is a based on a system of ODEs called the box equations, describing the evolution of pebble ratios. We derive these ODEs as a heuristic approximation of Bloore's PDE describing collisional abrasion. While representing a radical simplification of the latter, our system admits the inclusion of additional terms related to frictional abrasion. We show that nontrivial attractors (corresponding to predominant pebble size ratios) only exist in the presence of friction. By interpreting our equations as a Markov process, we illustrate by direct simulation that these attractors may only stabilized by the ongoing segregation process.

categories: physics.geo-ph cond-mat.soft math-ph math.MP


title: The Charge Radius of the Proton

abstract: Recently, the charge radius of the proton was extracted for the first time from muonic hydrogen. The value obtained is five standard deviations away from similar measurements of regular hydrogen. This talk discusses work done in collaboration with Richard J. Hill, to address this discrepancy. First, we have studied the extraction of the charge radius of the proton from electron-proton scattering data in a model-independent way. We have shown that previous extractions, spanning a period of over 40 years, have underestimated their errors. Second, we have looked at a model-independent analysis of proton structure effects for hydrogen-like bound states, using the tool of an effective field theory, namely NRQED. We have identified hidden model-dependent assumptions in the theoretical calculation behind the muonic hydrogen result.


title: Spin diffusion in trapped clouds of strongly interacting cold atoms

abstract: We show that puzzling recent experimental results on spin diffusion in a strongly interacting atomic gas may be understood in terms of the predicted spin diffusion coefficient for a generic strongly interacting system. Three important features play a central role: a) Fick's law for diffusion must be modified to allow for the trapping potential, b) the diffusion coefficient is inhomogeneous, due to the density variations in the cloud and c) the diffusion approximation fails in the outer parts of the cloud, where the mean free path is long.


title: Design of Metamaterial Surfaces with Broad-band Absorbance

abstract: A simple design paradigm for making broad-band ultra-thin plasmonic absorbers is introduced. The absorber's unit cell is composed of sub-units of various sizes, resulting in nearly 100% absorbance at multiple adjacent frequencies and high absorbance over a broad frequency range. A simple theoretical model for designing broad-band absorbers is presented. It uses a single-resonance model to describe the optical response of each sub-unit and employs the series circuit model to predict the overall response. Validity of the circuit model relies on short propagation lengths of the surface plasmons.


title: Engineering a Conformant Probabilistic Planner

abstract: We present a partial-order, conformant, probabilistic planner, Probapop which competed in the blind track of the Probabilistic Planning Competition in IPC-4. We explain how we adapt distance based heuristics for use with probabilistic domains. Probapop also incorporates heuristics based on probability of success. We explain the successes and difficulties encountered during the design and implementation of Probapop.


title: Cooperative Information Sharing to Improve Distributed Learning in Multi-Agent Systems

abstract: Effective coordination of agents actions in partially-observable domains is a major challenge of multi-agent systems research. To address this, many researchers have developed techniques that allow the agents to make decisions based on estimates of the states and actions of other agents that are typically learnt using some form of machine learning algorithm. Nevertheless, many of these approaches fail to provide an actual means by which the necessary information is made available so that the estimates can be learnt. To this end, we argue that cooperative communication of state information between agents is one such mechanism. However, in a dynamically changing environment, the accuracy and timeliness of this communicated information determine the fidelity of the learned estimates and the usefulness of the actions taken based on these. Given this, we propose a novel information-sharing protocol, post-task-completion sharing, for the distribution of state information. We then show, through a formal analysis, the improvement in the quality of estimates produced using our strategy over the widely used protocol of sharing information between nearest neighbours. Moreover, communication heuristics designed around our information-sharing principle are subjected to empirical evaluation along with other benchmark strategies (including Littmans Q-routing and Stones TPOT-RL) in a simulated call-routing application. These studies, conducted across a range of environmental settings, show that, compared to the different benchmarks used, our strategy generates an improvement of up to 60% in the call connection rate; of more than 1000% in the ability to connect long-distance calls; and incurs as low as 0.25 of the message overhead.


title: Where 'Ignoring Delete Lists' Works: Local Search Topology in Planning Benchmarks

abstract: Between 1998 and 2004, the planning community has seen vast progress in terms of the sizes of benchmark examples that domain-independent planners can tackle successfully. The key technique behind this progress is the use of heuristic functions based on relaxing the planning task at hand, where the relaxation is to assume that all delete lists are empty. The unprecedented success of such methods, in many commonly used benchmark examples, calls for an understanding of what classes of domains these methods are well suited for. In the investigation at hand, we derive a formal background to such an understanding. We perform a case study covering a range of 30 commonly used STRIPS and ADL benchmark domains, including all examples used in the first four international planning competitions. We *prove* connections between domain structure and local search topology -- heuristic cost surface properties -- under an idealized version of the heuristic functions used in modern planners. The idealized heuristic function is called h^+, and differs from the practically used functions in that it returns the length of an *optimal* relaxed plan, which is NP-hard to compute. We identify several key characteristics of the topology under h^+, concerning the existence/non-existence of unrecognized dead ends, as well as the existence/non-existence of constant upper bounds on the difficulty of escaping local minima and benches. These distinctions divide the (set of all) planning domains into a taxonomy of classes of varying h^+ topology. As it turns out, many of the 30 investigated domains lie in classes with a relatively easy topology. Most particularly, 12 of the domains lie in classes where FFs search algorithm, provided with h^+, is a polynomial solving mechanism. We also present results relating h^+ to its approximation as implemented in FF. The behavior regarding dead ends is provably the same. We summarize the results of an empirical investigation showing that, in many domains, the topological qualities of h^+ are largely inherited by the approximation. The overall investigation gives a rare example of a successful analysis of the connections between typical-case problem structure, and search performance. The theoretical investigation also gives hints on how the topological phenomena might be automatically recognizable by domain analysis techniques. We outline some preliminary steps we made into that direction.


title: Binary Encodings of Non-binary Constraint Satisfaction Problems: Algorithms and Experimental Results

abstract: A non-binary Constraint Satisfaction Problem (CSP) can be solved directly using extended versions of binary techniques. Alternatively, the non-binary problem can be translated into an equivalent binary one. In this case, it is generally accepted that the translated problem can be solved by applying well-established techniques for binary CSPs. In this paper we evaluate the applicability of the latter approach. We demonstrate that the use of standard techniques for binary CSPs in the encodings of non-binary problems is problematic and results in models that are very rarely competitive with the non-binary representation. To overcome this, we propose specialized arc consistency and search algorithms for binary encodings, and we evaluate them theoretically and empirically. We consider three binary representations; the hidden variable encoding, the dual encoding, and the double encoding. Theoretical and empirical results show that, for certain classes of non-binary constraints, binary encodings are a competitive option, and in many cases, a better one than the non-binary representation.