title: Constraining Dark Matter Interactions with Pseudoscalar and Scalar Mediators Using Collider Searches for Multi-jets plus Missing Transverse Energy

abstract: The mono-jet search, looking for events involving missing transverse energy (MET) plus one or two jets, is the most prominent collider dark matter search. We show that multi-jet searches, which look for MET plus two or more jets, are significantly more sensitive than the mono-jet search for pseudoscalar- and scalar-mediated interactions. We demonstrate this in the context of a simplified model with a pseudoscalar interaction that explains the excess in GeV energy gamma rays observed by the Fermi Large Area Telescope. We show that multi-jet searches already constrain a pseudoscalar interpretation of the excess in much of the parameter space where the mass of the mediator (mA) is more than twice the dark matter mass (mDM). With the forthcoming run of the LHC at higher energies, the remaining regions of the parameter space where mA>2mDM will be fully explored. Furthermore, we highlight the importance of complementing the mono-jet final state with multi-jet final states to maximise the sensitivity of the search for the production of dark matter at colliders.


title: Warp propagation in astrophysical discs

abstract: Astrophysical discs are often warped, that is, their orbital planes change with radius. This occurs whenever there is a non-axisymmetric force acting on the disc, for example the Lense-Thirring precession induced by a misaligned spinning black hole, or the gravitational pull of a misaligned companion. Such misalignments appear to be generic in astrophysics. The wide range of systems that can harbour warped discs - protostars, X-ray binaries, tidal disruption events, quasars and others - allows for a rich variety in the disc's response. Here we review the basic physics of warped discs and its implications.


title: Thermodynamics of asymptotically safe theories

abstract: We investigate the thermodynamic properties of a novel class of gauge-Yukawa theories that have recently been shown to be completely asymptotically safe, because their short-distance behaviour is determined by the presence of an interacting fixed point. Not only do all the coupling constants freeze at a constant and calculable value in the ultraviolet, their values can even be made arbitrarily small for an appropriate choice of the ratio $N_c/N_f$ of fermion colours and flavours in the Veneziano limit. Thus, a perturbative treatment can be justified. We compute the pressure, entropy density, and thermal degrees of freedom of these theories to next-to-next-to-leading order in the coupling constants.


title: The role of the eROSITA all-sky survey in searches for sterile neutrino dark matter

abstract: We investigate for the first time the potential of angular auto- and cross-correlation power spectra in identifying sterile neutrino dark matter in the cosmic X-ray background. We take as reference the performance of the soon-to-be-launched eROSITA satellite. The main astrophysical background sources against sterile neutrino decays are active galactic nuclei, galaxies powered by X-ray binaries, and clusters of galaxies. While sterile neutrino decays are always subdominant in the auto-correlation power spectra, they can be efficiently enhanced when cross-correlating with tracers of the dark matter distribution such as galaxies in the 2MASS catalogues. We show that the planned four-years eROSITA all-sky survey will provide a large enough photon statistics to potentially yield very stringent constraints on the decay lifetime, enabling to firmly test the recently claimed 3.56-keV X-ray line found towards several clusters and galaxies and its decaying dark matter interpretation. However, we also show that in order to fully exploit the potential of eROSITA for dark matter searches, it is vital to overcome the shot-noise limitations inherent to galaxy catalogues as tracers for the dark matter distribution.


title: Universal features of Lifshitz Green's functions from holography

abstract: We examine the behavior of the retarded Green's function in theories with Lifshitz scaling symmetry, both through dual gravitational models and a direct field theory approach. In contrast with the case of a relativistic CFT, where the Green's function is fixed (up to normalization) by symmetry, the generic Lifshitz Green's function can a priori depend on an arbitrary function $\mathcal G(\hat\omega)$, where $\hat\omega=\omega/|\vec k|^z$ is the scale-invariant ratio of frequency to wavenumber, with dynamical exponent $z$. Nevertheless, we demonstrate that the imaginary part of the retarded Green's function (i.e. the spectral function) of scalar operators is exponentially suppressed in a window of frequencies near zero. This behavior is universal in all Lifshitz theories without additional constraining symmetries. On the gravity side, this result is robust against higher derivative corrections, while on the field theory side we present two $z=2$ examples where the exponential suppression arises from summing the perturbative expansion to infinite order.


title: Advances in Quantum Teleportation

abstract: Quantum teleportation is one of the most important protocols in quantum information. By exploiting the physical resource of entanglement, quantum teleportation serves as a key primitive in a variety of quantum information tasks and represents an important building block for quantum technologies, with a pivotal role in the continuing progress of quantum communication, quantum computing and quantum networks. Here we review the basic theoretical ideas behind quantum teleportation and its variant protocols. We focus on the main experiments, together with the technical advantages and disadvantages associated with the use of the various technologies, from photonic qubits and optical modes to atomic ensembles, trapped atoms, and solid-state systems. Analysing the current state-of-the-art, we finish by discussing open issues, challenges and potential future implementations.

categories: quant-ph cond-mat.mes-hall cond-mat.supr-con physics.atom-ph physics.optics


title: The Direct Detectability of Giant Exoplanets in the Optical

abstract: Motivated by the possibility that a coronagraph will be put on WFIRST/AFTA, we explore the direct detectability of extrasolar giant planets (EGPs) in the optical. We quantify a planet's detectability by the fraction of its orbit for which it is in an observable configuration ($f_\mathrm{obs}$). Using a suite of Monte Carlo experiments, we study the dependence of $f_\mathrm{obs}$ upon the inner working angle (IWA) and minimum achievable contrast ($C_\mathrm{min}$) of the direct-imaging observatory; the planet's phase function, geometric albedo, single-scattering albedo, radius, and distance from Earth; and the semi-major axis distribution of EGPs. We calculate phase functions for a given geometric or single-scattering albedo, assuming various scattering mechanisms. We find that the Lambertian phase function can predict significantly larger $f_\mathrm{obs}$'s with respect to the more realistic Rayleigh phase function. For observations made with WFIRST/AFTA's baseline capabilities ($C_\mathrm{min}\sim10^{-9}$, $\mathrm{IWA}\sim0.2''$), Jupiter-like planets orbiting stars within 10, 30, and 50 parsecs of Earth have volume-averaged observability fractions of ${\sim}$12%, 3%, and 0.5%, respectively. At 10 parsecs, such observations yield $f_\mathrm{obs}>1\%$ for low- to modest-eccentricity planets with semi-major axes in the range ${\sim}2 - 10$ AU. If $C_\mathrm{min}=10^{-10}$, this range extends to ${\sim}35$ AU. We find that, in all but the most optimistic configurations, the probability for detection in a blind search is low (${<}\,5\%$). However, with orbital parameter constraints from long-term radial-velocity campaigns and Gaia astrometry, the tools we develop in this work can be used to determine both the most promising systems to target and when to observe them.


title: An accurate halo model for fitting non-linear cosmological power spectra and baryonic feedback models

abstract: We present an optimized variant of the halo model, designed to produce accurate matter power spectra well into the non-linear regime for a wide range of cosmological models. To do this, we introduce physically motivated free parameters into the halo-model formalism and fit these to data from high-resolution $N$-body simulations. For a variety of $\Lambda$CDM and $w$CDM models the halo-model power is accurate to $\simeq 5$ per cent for $k\leq 10h\,\mathrm{Mpc}$ and $z\leq 2$. An advantage of our new halo model is that it can be adapted to account for the effects of baryonic feedback on the power spectrum. We demonstrate this by fitting the halo model to power spectra from the OWLS hydrodynamical simulation suite via parameters that govern halo internal structure. We are able to fit all feedback models investigated at the 5 per cent level using only two free parameters, and we place limits on the range of these halo parameters for feedback models investigated by the OWLS simulations. Accurate predictions to high-$k$ are vital for weak lensing surveys, and these halo parameters could be considered nuisance parameters to marginalize over in future analyses to mitigate uncertainty regarding the details of feedback. Finally, we investigate how lensing observables predicted by our model compare to those from simulations and from HALOFIT for a range of $k$-cuts and feedback models and quantify the angular scales at which these effects become important. Code to calculate power spectra from the model presented in this paper can be found at https://github.com/alexander-mead/hmcode


title: 3D-Barolo: a new 3D algorithm to derive rotation curves of galaxies

abstract: We present 3D-Barolo, a new code that derives rotation curves of galaxies from emission-line observations. This software fits 3D tilted-ring models to spectroscopic data-cubes and can be used with a variety of observations: from HI and molecular lines to optical/IR recombination lines. We describe the structure of the main algorithm and show that it performs much better than the standard 2D approach on velocity fields. A number of successful applications, from high to very low spatial resolution data are presented and discussed. 3D-Barolo can recover the true rotation curve and estimate the intrinsic velocity dispersion even in barely resolved galaxies (about 2 resolution elements) provided that the signal to noise of the data is larger that 2-3. It can also be run automatically thanks to its source-detection and first-estimate modules, which make it suitable for the analysis of large 3D datasets. These features make 3D-Barolo a uniquely useful tool to derive reliable kinematics for both local and high-redshift galaxies from a variety of different instruments including the new-generation IFUs, ALMA and the SKA pathfinders.


title: The role of quantum information in thermodynamics --- a topical review

abstract: This topical review article gives an overview of the interplay between quantum information theory and thermodynamics of quantum systems. We focus on several trending topics including the foundations of statistical mechanics, resource theories, entanglement in thermodynamic settings, fluctuation theorems and thermal machines. This is not a comprehensive review of the diverse field of quantum thermodynamics; rather, it is a convenient entry point for the thermo-curious information theorist. Furthermore this review should facilitate the unification and understanding of different interdisciplinary approaches emerging in research groups around the world.


title: The role of bars in quenching star formation from z = 3 to the present epoch. Halpha3: an Halpha imaging survey of HI selected galaxies from ALFALFA, VI

abstract: A growing body of evidence indicates that the star formation rate per unit stellar mass (sSFR) decreases with increasing mass in normal "main-sequence" star forming galaxies. Many processes have been advocated as responsible for such a trend (also known as mass quenching), e.g., feedback from active galactic nuclei (AGNs), and the formation of classical bulges. We determine a refined star formation versus stellar mass relation in the local Universe. To this aim we use the Halpha narrow-band imaging follow-up survey (Halpha3) of field galaxies selected from the HI Arecibo Legacy Fast ALFA Survey (ALFALFA) in the Coma and Local superclusters. By complementing this local determination with high-redshift measurements from the literature, we reconstruct the star formation history of main-sequence galaxies as a function of stellar mass from the present epoch up to z=3. In agreement with previous studies, our analysis shows that quenching mechanisms occur above a threshold stellar mass M_knee that evolves with redshift as propto (1+z)^{2}. Moreover, visual morphological classification of individual objects in our local sample reveals a sharp increase in the fraction of visually-classified strong bars with mass, hinting that strong bars may contribute to the observed downturn in the sSFR above M_knee. We test this hypothesis using a simple but physically-motivated numerical model for bar formation, finding that strong bars can rapidly quench star formation in the central few kpc of field galaxies. We conclude that strong bars contribute significantly to the red colors observed in the inner parts of massive galaxies, although additional mechanisms are likely required to quench the star formation in the outer regions of massive spiral galaxies. Intriguingly, when we extrapolate our model to higher redshifts, we successfully recover the observed redshift evolution for M_knee.


title: Search for associations containing young stars (SACY). VI. Is multiplicity universal? Stellar multiplicity in the range 3-1000 au from adaptive-optics observations

abstract: Context. Young loose nearby associations are unique samples of close (<150 pc), young (approx 5-100 Myr) pre-main sequence (PMS) stars. A significant number of members of these associations have been identified in the SACY collaboration. We can use the proximity and youth of these members to investigate key ingredients in star formation processes, such as multiplicity. Aims. We present the statistics of identified multiple systems from 113 confirmed SACY members. We derive multiplicity frequencies, mass-ratio, and physical separation distributions in a consistent parameter space, and compare our results to other PMS populations and the field. Methods. We have obtained adaptive-optics assisted near-infrared observations with NACO (ESO/VLT) and IRCAL (Lick Observatory) for at least one epoch of all 113 SACY members. We have identified multiple systems using co-moving proper-motion analysis and using contamination estimates. We have explored ranges in projected separation and mass-ratio of a [3-1000 au], and q [0.1-1], respectively. Results. We have identified 31 multiple systems (28 binaries and 3 triples). We derive a multiplicity frequency (MF) of MF_(3-1000au)=28.4 +4.7, -3.9% and a triple frequency (TF) of TF_(3-1000au)=2.8 +2.5, -0.8% in the separation range of 3-1000 au. We do not find any evidence for an increase in the MF with primary mass. The estimated mass-ratio of our statistical sample (with power-law index gamma=-0.04 +/- 0.14) is consistent with a flat distribution (gamma = 0). Conclusions. We show further similarities (but also hints of discrepancies) between SACY and the Taurus region: flat mass-ratio distributions and statistically similar MF and TF values. We also compared the SACY sample to the field (in the separation range of 19-100 au), finding that the two distributions are indistinguishable, suggesting a similar formation mechanism.


title: On the origin of excess cool gas in quasar host halos

abstract: Previous observations of quasar host halos at z=2 have uncovered large quantities of cool gas that exceed what is found around inactive galaxies of both lower and higher masses. To better understand the source of this excess cool gas, we compiled an exhaustive sample of 195 quasars at z=1 with constraints on chemically enriched, cool gas traced by MgII absorption in background quasar spectra from the Sloan Digital Sky Survey. This quasar sample spans a broad range of luminosities from Lbol=10^44.4 to 10^46.8 erg/s and allows an investigation of whether halo gas properties are connected with quasar properties. We find a strong correlation between luminosity and cool gas covering fraction. In particular, low-luminosity quasars exhibit a mean gas covering fraction comparable to inactive galaxies of similar masses, but more luminous quasars exhibit excess cool gas approaching what is reported previously at z=2. Moreover, 30-40% of the MgII absorption occurs at radial velocities of |v|>300 km/s from the quasar, inconsistent with gas bound to a typical quasar host halo. The large velocity offsets and observed luminosity dependence of the cool gas near quasars can be explained if the gas arises from: (1) neighboring halos correlated through large-scale structure at Mpc scales, (2) feedback from luminous quasars, or (3) debris from the mergers thought to trigger luminous quasars. The first of these scenarios is in tension with the lack of correlation between quasar luminosity and clustering while the latter two make distinct predictions that can be tested with additional observations.


title: The Holographic Entropy Cone

abstract: We initiate a systematic enumeration and classification of entropy inequalities satisfied by the Ryu-Takayanagi formula for conformal field theory states with smooth holographic dual geometries. For 2, 3, and 4 regions, we prove that the strong subadditivity and the monogamy of mutual information give the complete set of inequalities. This is in contrast to the situation for generic quantum systems, where a complete set of entropy inequalities is not known for 4 or more regions. We also find an infinite new family of inequalities applicable to 5 or more regions. The set of all holographic entropy inequalities bounds the phase space of Ryu-Takayanagi entropies, defining the holographic entropy cone. We characterize this entropy cone by reducing geometries to minimal graph models that encode the possible cutting and gluing relations of minimal surfaces. We find that, for a fixed number of regions, there are only finitely many independent entropy inequalities. To establish new holographic entropy inequalities, we introduce a combinatorial proof technique that may also be of independent interest in Riemannian geometry and graph theory.


title: Hierarchical Cosmic Shear Power Spectrum Inference

abstract: We develop a Bayesian hierarchical modelling approach for cosmic shear power spectrum inference, jointly sampling from the posterior distribution of the cosmic shear field and its (tomographic) power spectra. Inference of the shear power spectrum is a powerful intermediate product for a cosmic shear analysis, since it requires very few model assumptions and can be used to perform inference on a wide range of cosmological models \emph{a posteriori} without loss of information. We show that joint posterior for the shear map and power spectrum can be sampled effectively by Gibbs sampling, iteratively drawing samples from the map and power spectrum, each conditional on the other. This approach neatly circumvents difficulties associated with complicated survey geometry and masks that plague frequentist power spectrum estimators, since the power spectrum inference provides prior information about the field in masked regions at every sampling step. We demonstrate this approach for inference of tomographic shear $E$-mode, $B$-mode and $EB$-cross power spectra from a simulated galaxy shear catalogue with a number of important features; galaxies distributed on the sky and in redshift with photometric redshift uncertainties, realistic random ellipticity noise for every galaxy and a complicated survey mask. The obtained posterior distributions for the tomographic power spectrum coefficients recover the underlying simulated power spectra for both $E$- and $B$-modes.


title: Applying the effective-source approach to frequency-domain self-force calculations: Lorenz-gauge gravitational perturbations

abstract: With a view to developing a formalism that will be applicable at second perturbative order, we devise a new practical scheme for computing the gravitational self-force experienced by a point mass moving in a curved background spacetime. Our method works in the frequency domain and employs the effective-source approach, in which a distributional source for the retarded metric perturbation is replaced with an effective source for a certain regularized self-field. A key ingredient of the calculation is the analytic determination of an appropriate puncture field from which the effective source and regularized residual field can be calculated. In addition to its application in our effective-source method, we also show how this puncture field can be used to derive tensor-harmonic mode-sum regularization parameters that improve the efficiency of the traditional mode-sum procedure. To demonstrate the method, we calculate the first-order-in-the-mass-ratio self-force and redshift invariant for a point mass on a circular orbit in Schwarzschild spacetime.


title: Corner contributions to holographic entanglement entropy

abstract: The entanglement entropy of three-dimensional conformal field theories contains a universal contribution coming from corners in the entangling surface. We study these contributions in a holographic framework and, in particular, we consider the effects of higher curvature interactions in the bulk gravity theory. We find that for all of our holographic models, the corner contribution is only modified by an overall factor but the functional dependence on the opening angle is not modified by the new gravitational interactions. We also compare the dependence of the corner term on the new gravitational couplings to that for a number of other physical quantities, and we show that the ratio of the corner contribution over the central charge appearing in the two-point function of the stress tensor is a universal function for all of the holographic theories studied here. Comparing this holographic result to the analogous functions for free CFT's, we find fairly good agreement across the full range of the opening angle. However, there is a precise match in the limit where the entangling surface becomes smooth, i.e., the angle approaches $\pi$, and we conjecture the corresponding ratio is a universal constant for all three-dimensional conformal field theories. In this paper, we expand on the holographic calculations in our previous letter arXiv:1505.04804, where this conjecture was first introduced.


title: Predicting the redshift 2 Halpha luminosity function using [OIII] emission line galaxies

abstract: Upcoming space-based surveys such as Euclid and WFIRST-AFTA plan to measure Baryonic Acoustic Oscillations (BAOs) in order to study dark energy. These surveys will use IR slitless grism spectroscopy to measure redshifts of a large number of galaxies over a significant redshift range. In this paper, we use the WFC3 Infrared Spectroscopic Parallel Survey (WISP) to estimate the expected number of Halpha (Ha) emitters observable by these future surveys. WISP is an ongoing HST slitless spectroscopic survey, covering the 0.8-1.65micron wavelength range and allowing the detection of Ha emitters up to z~1.5 and [OIII] emitters to z~2.3. We derive the Ha-[OIII] bivariate line luminosity function for WISP galaxies at z~1 using a maximum likelihood estimator that properly accounts for uncertainties in line luminosity measurement, and demonstrate how it can be used to derive the Ha luminosity function from exclusively fitting [OIII] data. Using the z~2 [OIII] line luminosity function, and assuming that the relation between Ha and [OIII] luminosity does not change significantly over the redshift range, we predict the Ha number counts at z~2 - the upper end of the redshift range of interest for the future surveys. For the redshift range 0.7<z<2, we expect ~3000 galaxies/deg^2 for a flux limit of 3x10^{-16} ergs/s/cm^2 (the proposed depth of Euclid galaxy redshift survey) and ~20,000 galaxies/deg^2 for a flux limit of ~10^{-16} ergs/s/cm^2 (the baseline depth of WFIRST galaxy redshift survey).


title: Data-Driven Low-Dimensional Modeling and Uncertainty Quantification for Airfoil Icing

abstract: The formation and accretion of ice on the leading edge of an airfoil can be detrimental to aerodynamic performance. Furthermore, the geometric shape of leading edge ice profiles can vary significantly depending on a wide range of physical parameters, which can translate into a wide variability in aerodynamic performance. The purpose of this work is to explore the variability in airfoil aerodynamic performance that results from variability in leading edge ice shape profile. First, we demonstrate how to identify a low-dimensional set of parameters that governs ice shape from a database of ice shapes using Proper Orthogonal Decomposition (POD). Then, we investigate the effects of uncertainty in the POD coefficients. This is done by building a global response surface surrogate using Polynomial Chaos Expansions (PCE). To construct this surrogate efficiently, we use adaptive sparse grid sampling of the POD parameter space. We then analyze the data from a statistical standpoint.


title: Percolation lithography: Tuning and freezing disorder in 3D photonic crystals using partial wetting and drying

abstract: Although complex, hierarchical nanoscale geometries with tailored degrees of disorder are commonly found in biological systems, few simple self-assembly routes to fabricating synthetic analogues have been identified. We present two techniques that exploit basic capillary phenomena to finely control disorder in porous 3D photonic crystals, leading to complex and hierarchical geometries. In the first, we exposed the structures to mixtures of ethanol and water that partially wet their pores, where small adjustments to the ethanol content controlled the degree of partial wetting. In the second, we infiltrated the structures with thin films of volatile alkanes and observed a sequence of partial infiltration patterns as the liquid evaporated. In both cases, macroscopic symmetry breaking was driven by subtle sub-wavelength variations in the pore geometry that directed site-selective infiltration of liquids. The resulting patterns, well described by percolation theory, had significant effects on the photonic structures' optical properties, including the wavelength-dependence and angular dependence of scattering. Incorporating cross-linkable resins into our liquids, we were able create permanent photonic structures with these properties by freezing in place the filling patterns at arbitrary degrees of partial wetting and intermediate stages of drying. These techniques illustrate the versatility of interfacial phenomena in directing and tuning self-assembly of aperiodic structures.


title: Morphology of blazar-induced gamma ray halos due to a helical intergalactic magnetic field

abstract: We study the characteristic size and shape of idealized blazar-induced cascade halos in the $1-100 \, {\rm GeV}$ energy range assuming various non-helical and helical configurations for the intergalactic magnetic field (IGMF). While the magnetic field creates an extended halo, the helicity provides the halo with a twist. Under simplifying assumptions, we assess the parameter regimes for which it is possible to measure the size and shape of the halo from a single source and then to deduce properties of the IGMF. We find that blazar halo measurements with an experiment similar to Fermi-LAT are best suited to probe a helical magnetic field with strength and coherence length today in the ranges $10^{-17} \lesssim B_{0} / {\rm Gauss} \lesssim 10^{-13}$ and $10 \, {\rm Mpc} \lesssim \lambda \lesssim 10 \, {\rm Gpc}$ where $\mathcal{H} \sim B_0^2 / \lambda$ is the magnetic helicity density. Stronger magnetic fields or smaller coherence scales can still potentially be investigated, but the connection between the halo morphology and the magnetic field properties is more involved. Weaker magnetic fields or longer coherence scales require high photon statistics or superior angular resolution.


title: Exact CNOT Gates with a Single Nonlocal Rotation for Quantum-Dot Qubits

abstract: We investigate capacitively coupled two-qubit quantum gates based on quantum dots. For exchange-only coded qubits electron spin $S$ and its projection $S_z$ are exact quantum numbers. Capacitive coupling between qubits, as distinct from interqubit exchange, preserves these quantum numbers. We prove, both analytically and numerically, that conservation of the spins of individual qubits has dramatic effect on performance of two-qubit gates. By varying the level splittings of individual qubits, $J_a$ and $J_b$, and the interqubit coupling time $t$, we can find an infinite number of triples $(J_a, J_b, t)$ for which the two-qubit entanglement, in combination with appropriate single-qubit rotations, can produce an exact CNOT gate. This statement is true for practically arbitrary magnitude and form of capacitive interqubit coupling. Our findings promise a large decrease in the number of nonlocal (two-qubit) operations in quantum circuits.


title: Mapping the Gas Turbulence in the Coma Cluster: Predictions for Astro-H

abstract: Astro-H will be able for the first time to map gas velocities and detect turbulence in galaxy clusters. One of the best targets for turbulence studies is the Coma cluster, due to its proximity, absence of a cool core, and lack of a central active galactic nucleus. To determine what constraints Astro-H will be able to place on the Coma velocity field, we construct simulated maps of the projected gas velocity and compute the second-order structure function, an analog of the velocity power spectrum. We vary the injection scale, dissipation scale, slope, and normalization of the turbulent power spectrum, and apply measurement errors and finite sampling to the velocity field. We find that even with sparse coverage of the cluster, Astro-H will be able to measure the Mach number and the injection scale of the turbulent power spectrum--the quantities determining the energy flux down the turbulent cascade and the diffusion rate for everything that is advected by the gas (metals, cosmic rays, etc.). Astro-H will not be sensitive to the dissipation scale or the slope of the power spectrum in its inertial range, unless they are outside physically motivated intervals. We give the expected confidence intervals for the injection scale and the normalization of the power spectrum for a number of possible pointing configurations, combining the structure function and velocity dispersion data. Importantly, we also determine that measurement errors on the line shift will bias the velocity structure function upward, and show how to correct this bias.


title: Superconducting spin valve effect and triplet superconductivity in CoO$_x$/Fe1/Cu/Fe2/Cu/Pb multilayer

abstract: We report magnetic and superconducting properties of the modified spin valve system CoOx/Fe1/Cu/Fe2/Cu/Pb. Introduction of a Cu interlayer between Fe2 and Pb layers prevents material interdiffusion process, increases the Fe2/Pb interface transparency, stabilizes and enhances properties of the system. This allowed us to perform a comprehensive study of such heterostructures and to present theoretical description of the superconducting spin valve effect and of the manifestation of the long-range triplet component of the superconducting condensate.


title: Quantum speed limits for leakage and decoherence

abstract: We introduce state-independent, non-perturbative Hamiltonian quantum speed limits for population leakage and fidelity loss, for a gapped open system interacting with a reservoir. These results hold in the presence of initial correlations between the system and the reservoir, under the sole assumption that their interaction and its commutator with the reservoir Hamiltonian are norm-bounded. The reservoir need not be thermal and can be time-dependent. We study the significance of energy mismatch between the system and the local degrees of freedom of the reservoir which directly interact with the system. We demonstrate that, in general, by increasing the system gap we may reduce this energy mismatch, and consequently drive the system and the reservoir into resonance, which can accelerate fidelity loss, irrespective of the thermal properties or state of the reservoir. This implies that quantum error suppression strategies based on increasing the gap are not uniformly beneficial. Our speed limits also yield an elementary lower bound on the relaxation time of spin systems.


title: Quantum Chemistry for Solvated Molecules on Graphical Processing Units (GPUs)using Polarizable Continuum Models

abstract: The conductor-like polarization model (C-PCM) with switching/Gaussian smooth discretization is a widely used implicit solvation model in chemical simulations. However, its application in quantum mechanical calculations of large-scale biomolecular systems can be limited by computational expense of both the gas phase electronic structure and the solvation interaction. We have previously used graphical processing units (GPUs) to accelerate the first of these steps. Here, we extend the use of GPUs to accelerate electronic structure calculations including C-PCM solvation. Implementation on the GPU leads to significant acceleration of the generation of the required integrals for C-PCM. We further propose two strategies to improve the solution of the required linear equations: a dynamic convergence threshold and a randomized block-Jacobi preconditioner. These strategies are not specific to GPUs and are expected to be beneficial for both CPU and GPU implementations. We benchmark the performance of the new implementation using over 20 small proteins in solvent environment. Using a single GPU, our method evaluates the C-PCM related integrals and their derivatives more than 10X faster than a conventional CPU based implementation. Our improvements to the linear solver provide a further 3X acceleration. The overall calculations including C-PCM solvation require typically 20-40% more effort than their gas phase counterparts for moderate basis set and molecule surface discretization level. The relative cost of the C-PCM solvation correction decreases as the basis sets and/or cavity radii increase. Therefore description of solvation with this model should be routine. We also discuss applications to the study of the conformational landscape of an amyloid fibril.


title: Ultraproduct methods for mixed $q$-Gaussian algebras

abstract: We provide a unified ultraproduct approach for constructing Wick words in mixed $q$-Gaussian algebras, which are generated by $s_j=a_j+a_j^*$, $j=1,\cdots,N$, where $a_ia^*_j - q_{ij}a^*_ja_i =\delta_{ij}$. Here we also allow equality in $-1\le q_{ij}=q_{ji}\le 1$. Using the ultraproduct method, we construct an approximate co-multiplication of the mixed $q$-Gaussian algebras. Based on this we prove that these algebras are weakly amenable and strongly solid in the sense of Ozawa and Popa. We also encode Speicher's central limit theorem in the unified ultraproduct method, and show that the Ornstein--Uhlenbeck semigroup is hypercontractive, the Riesz transform associated to the number operator is bounded, and the number operator satisfies the $L_p$ Poincar\'e inequalities with constants $C\sqrt{p}$.


title: Ted Geballe: A Lifetime of Contributions To Superconductivity

abstract: The editors have dedicated this special issue on superconducting materials "to Ted Geballe in honor of his numerous seminal contributions to the field of superconducting materials over more than 60 years, on the year of his 95th birthday." Here, as an executive summary, are just a few highlights of his research in superconductivity, leavened with some anecdotes, and ending with some of Teds general insights and words of wisdom.


title: A class of bistochastic positive optimal maps in $M_d(\mathbb{C})$

abstract: We provide a straightforward generalization of a positive map in $M_3(\mathbb{C})$ considered recently by Miller and Olkiewicz \cite{Miller}. It is proved that these maps are optimal and indecomposable. As a byproduct we provide a class of PPT entangled states in $d \otimes d$.


title: Genetically Improved BarraCUDA

abstract: BarraCUDA is a C program which uses the BWA algorithm in parallel with nVidia CUDA to align short next generation DNA sequences against a reference genome. The genetically improved (GI) code is up to three times faster on short paired end reads from The 1000 Genomes Project and 60percent more accurate on a short BioPlanet.com GCAT alignment benchmark. GPGPU Barracuda running on a single K80 Tesla GPU can align short paired end nextgen sequences up to ten times faster than bwa on a 12 core CPU.


title: Investigations into the impact of astronomical phenomena on the terrestrial biosphere and climate

abstract: This thesis assesses the influence of astronomical phenomena on the Earth's biosphere and climate. I examine in particular the relevance of both the path of the Sun through the Galaxy and the evolution of the Earth's orbital parameters in modulating non-terrestrial mechanisms. I build models to predict the extinction rate of species, the temporal variation of the impact cratering rate and ice sheet deglaciations, and then compare these models with other models within a Bayesian framework. I find that the temporal distribution of mass extinction events over the past 550 Myr can be explained just as well by a uniform random distribution as by other models, such as variations in the stellar density local to the Sun arising from the Sun's orbit. Given the uncertainties in the Galaxy model and the Sun's current phase space coordinates, as well as the errors in the geological data, it is not possible to draw a clear connection between terrestrial extinction and the solar motion. In a separate study, I find that the solar motion, which modulates the Galactic tidal forces imposed on Oort cloud comets, does not significantly influence this cratering rate. My dynamical models, together with the solar apex motion, can explain the anisotropic perihelia of long period comets without needing to invoke the existence of a Jupiter-mass solar companion. Finally, I find that variations in the Earth's obliquity play a dominant role in triggering terrestrial deglaciations over the past 2 Myr. The precession of the equinoxes, in contrast, only becomes important in pacing large deglaciations after the transition from the 100-kyr dominant periodicity in the ice coverage to a 41-kyr dominant periodicity, which occurred 0.7 Myr ago.


title: Extended Formulations in Mixed Integer Conic Quadratic Programming

abstract: In this paper we consider the use of extended formulations in LP-based algorithms for mixed integer conic quadratic programming (MICQP). Extended formulations have been used by Vielma, Ahmed and Nemhauser (2008) and Hijazi, Bonami and Ouorou (2013) to construct algorithms for MICQP that can provide a significant computational advantage. The first approach is based on an extended or lifted polyhedral relaxation of the Lorentz cone by Ben-Tal and Nemirovski (2001) that is extremely economical, but whose approximation quality cannot be iteratively improved. The second is based on a lifted polyhedral relaxation of the euclidean ball that can be constructed using techniques introduced by Tawarmalani and Sahinidis (2005). This relaxation is less economical, but its approximation quality can be iteratively improved. Unfortunately, while the approach of Vielma, Ahmed and Nemhauser is applicable for general MICQP problems, the approach of Hijazi, Bonami and Ouorou can only be used for MICQP problems with convex quadratic constraints. In this paper we show how a homogenization procedure can be combined with the technique by Tawarmalani and Sahinidis to adapt the extended formulation used by Hijazi, Bonami and Ouorou to a class of conic mixed integer programming problems that include general MICQP problems. We then compare the effectiveness of this new extended formulation against traditional and extended formulation-based algorithms for MICQP. We find that this new formulation can be used to improve various LP-based algorithms. In particular, the formulation provides an easy-to-implement procedure that, in our benchmarks, significantly improved the performance of commercial MICQP solvers.


title: On the distance of the globular cluster M4 (NGC 6121) using RR Lyrae stars: II. Mid-infrared period-luminosity relations

abstract: New mid-infrared period-luminosity (PL) relations are presented for \rrl{} variables in the globular cluster M4 (NGC 6121). Accurate photometry was obtained for 37 \rrl{} variables using observations from the Infrared Array Camera onboard the Spitzer Space Telescope. The dispersion of M4's PL relations is 0.056, and the uncertainty in the slope is 0.11 mag. Additionally, weestablished calibrated PL relations at 3.6 and 4.5~\micron{} using published Hubble Space Telescopegeometric parallaxes of five Galactic \rrl{} stars. The resulting band-averaged distance modulus for M4 is $ \mu = 11.399 \pm 0.007 \textrm{(stat)} \pm 0.080 \textrm{(syst)} \pm 0.015 \textrm{(cal)} \pm 0.020 \textrm{(ext)}$. The systematic uncertainty will be greatly reduced when parallaxes of more stars become available from the GAIA mission. Optical and infrared period-color (PC) relations are also presented, and the lack of a MIR PC relation suggests that \rrl{} stars are not affected by CO absorptionin the 4.5~\micron{} band.


title: Bound state properties and photodetachment of the negatively charged hydrogen ions

abstract: Absorption of infrared and visible radiation from stellar emission spectra by the negatively charged hydrogen ions H$^{-}$ is considered. The explicit formula for the photodetachment cross-section of the negatively charged hydrogen ion(s) is derived. Photodetachemnt cross-sections of the ${}^{\infty}$H$^{-}$, ${}^{3}$H$^{-}$ (or T$^{-}$), ${}^{2}$H$^{-}$ (or D$^{-}$) and ${}^{1}$H$^{-}$ ions are determined to high accuracy and for a large number of photo-electron momenta/energies. We introduce criteria which can be used to evaluate the overall quality of highly accurate wave functions of the hydrogen ion(s). One of these criteria is based on highly accurate calculations of the lowest order QED corrections in the negatively charged hydrogen ions, including ${}^{1}$H$^{-}$ (protium), ${}^{2}$H$^{-}$ (deuterium), ${}^{3}$H$^{-}$ (tritium) and model ion with the infinitely heavy nucleus ${}^{\infty}$H$^{-}$. An effective approach has been developed to calculate three-body integrals with the Bessel functions of different orders. Some preliminary evaluations of the phototdetachment cross-sections of the negatively charged hydrogen ions are performed. Inverse bremsstrahlung in the field of the neutral hydrogen atom is briefly discussed.


title: Simulations of room temperature ionic liquids: From polarizable to coarse-grained force fields

abstract: Room temperature ionic liquids (RTILs) are solvent with unusual properties, which are difficult to characterize experimentally because of their intrinsic complexity (large number of atoms, strong Coulomb interactions). Molecular simulations have therefore been essential in our understanding of these systems. Depending on the target property and on the necessity to account for fine details of the molecular structure of the ions, a large range of simulation techniques are available. Here I focus on classical molecular dynamics, in which the level of complexity of the simulation, and therefore the computational cost, mostly depends on the force field. Depending on the representation of the ions, these are either classified as all-atom or coarse-grained. In addition, all-atom force fields may account for polarization effects if necessary. The most widely used methods for RTILs are described together with their main achievements and limitations.


title: Redshift-Space Clustering of SDSS Galaxies --- Luminosity Dependence, Halo Occupation Distribution, and Velocity Bias

abstract: We present the measurements and modelling of the small-to-intermediate scale (0.1--25 Mpc/h) projected and three-dimensional (3D) redshift-space two-point correlation functions (2PCFs) of local galaxies in the Sloan Digital Sky Survey (SDSS) Data Release 7. We find a clear dependence of galaxy clustering on luminosity in both projected and redshift spaces, generally being stronger for more luminous samples. The measurements are successfully interpreted within the halo occupation distribution (HOD) framework with central and satellite velocity bias parameters to describe galaxy kinematics inside haloes and to model redshift-space distortion (RSD) effects. In agreement with previous studies, we find that more luminous galaxies reside in more massive haloes. Including the redshift-space 2PCFs helps tighten the HOD constraints. Moreover, we find that luminous central galaxies are not at rest at the halo centres, with the velocity dispersion about 30% that of the dark matter. Such a relative motion may reflect the consequence of galaxy and halo mergers, and we find that central galaxies in lower mass haloes tend to be more relaxed with respect to their host haloes. The motion of satellite galaxies in luminous samples is consistent with their following that of the dark matter. For faint samples, satellites tends to have slower motion, with velocity dispersion inside haloes about 85% that of the dark matter. We discuss possible applications of the velocity bias constraints on studying galaxy evolution and cosmology. In the appendix, we characterize the distribution of galaxy redshift measurement errors, which is well described by a Gaussian-convolved double exponential distribution.


title: New Geometric Algorithms for Fully Connected Staged Self-Assembly

abstract: We consider staged self-assembly systems, in which square-shaped tiles can be added to bins in several stages. Within these bins, the tiles may connect to each other, depending on the glue types of their edges. Previous work by Demaine et al. showed that a relatively small number of tile types suffices to produce arbitrary shapes in this model. However, these constructions were only based on a spanning tree of the geometric shape, so they did not produce full connectivity of the underlying grid graph in the case of shapes with holes; designing fully connected assemblies with a polylogarithmic number of stages was left as a major open problem. We resolve this challenge by presenting new systems for staged assembly that produce fully connected polyominoes in O(log^2 n) stages, for various scale factors and temperature {\tau} = 2 as well as {\tau} = 1. Our constructions work even for shapes with holes and uses only a constant number of glues and tiles. Moreover, the underlying approach is more geometric in nature, implying that it promised to be more feasible for shapes with compact geometric description.


title: Standard-model prediction for direct CP violation in $K\to\pi\pi$ decay

abstract: We report the first lattice QCD calculation of the complex kaon decay amplitude $A_0$ with physical kinematics, using a $32^3\times 64$ lattice volume and a single lattice spacing $a$, with $1/a= 1.3784(68)$ GeV. We find Re$(A_0) = 4.66(1.00)(1.26) \times 10^{-7}$ GeV and Im$(A_0) = -1.90(1.23)(1.08) \times 10^{-11}$ GeV, where the first error is statistical and the second systematic. The first value is in approximate agreement with the experimental result: Re$(A_0) = 3.3201(18) \times 10^{-7}$ GeV while the second can be used to compute the direct CP violating ratio Re$(\varepsilon'/\varepsilon)=1.38(5.15)(4.59)\times 10^{-4}$, which is $2.1\sigma$ below the experimental value $16.6(2.3)\times 10^{-4}$. The real part of $A_0$ is CP conserving and serves as a test of our method while the result for Re$(\varepsilon'/\varepsilon)$ provides a new test of the standard-model theory of CP violation, one which can be made more accurate with increasing computer capability.


title: Three candidate clusters around high redshift radio-loud sources: MG1 J04426+0202, 3C 068.2, MS 1426.9+1052

abstract: We present near-infrared observations of the environments around three radio-loud sources (MG1 J0442+0202, 3C 068.2, and MS 1426.9+1052) at redshifts z=1.10,1.57, and 1.83 (respectively), that are surrounded by near-infrared galaxy overdensities. Overdensities with respect to field counts were found to be significant up to 19-sigma, with twelve times the expected number of galaxies within the inner regions of the densest proto-cluster. Color-magnitude relations are constructed in K_s, J-K_s, with each candidate cluster exhibiting a feature consistent with the beginnings of a red sequence. Galaxy models based on the redshift of the radio source are used to compare expected color-magnitude relations for a given formation epoch with the observed red sequence of each candidate, and are found to be consistent with an old (z_f > 5) formation epoch for a few bright, red galaxies on the red sequence.


title: An Immersed Boundary Method for Rigid Bodies

abstract: We develop an immersed boundary (IB) method for modeling flows around fixed or moving rigid bodies that is suitable for a broad range of Reynolds numbers, including steady Stokes flow. The spatio-temporal discretization of the fluid equations is based on a standard staggered-grid approach. Fluid-body interaction is handled using Peskin's IB method; however, unlike existing IB approaches to such problems, we do not rely on penalty or fractional-step formulations. Instead, we use an unsplit scheme that ensures the no-slip constraint is enforced exactly in terms of the Lagrangian velocity field evaluated at the IB markers. Fractional-step approaches, by contrast, can impose such constraints only approximately. Imposing these constraints exactly requires the solution of a large linear system that includes the fluid velocity and pressure as well as Lagrange multiplier forces that impose the motion of the body. To solve this system efficiently, we develop a preconditioner for the constrained IB formulation that is based on an analytical approximation to the Schur complement. This approach is enabled by the near translational and rotational invariance of Peskin's IB method. We demonstrate that only a few cycles of a geometric multigrid method for the fluid equations are required in each application of the preconditioner, and we demonstrate robust convergence of the overall Krylov solver despite the approximations made in the preconditioner. We apply the method to a number of test problems at zero and finite Reynolds numbers, and we demonstrate first-order convergence of the method to several analytical solutions and benchmark computations.


title: Learning universal computations with spikes

abstract: Providing the neurobiological basis of information processing in higher animals, spiking neural networks must be able to learn a variety of complicated computations, including the generation of appropriate, possibly delayed reactions to inputs and the self-sustained generation of complex activity patterns, e.g.~for locomotion. Many such computations require previous building of intrinsic world models. Here we show how spiking neural networks may solve these different tasks. Firstly, we derive constraints under which classes of spiking neural networks lend themselves to substrates of powerful general purpose computing. The networks contain dendritic or synaptic nonlinearities and have a constrained connectivity. We then combine such networks with learning rules for outputs or recurrent connections. We show that this allows to learn even difficult benchmark tasks such as the self-sustained generation of desired low-dimensional chaotic dynamics or memory-dependent computations. Furthermore, we show how spiking networks can build models of external world systems and use the acquired knowledge to control them.


title: Curvature induced domain wall pinning

abstract: It is shown that a local bend of a nanowire is a source of pinning potential for a transversal head-to-head (tail-to-tail) domain wall. Eigenfrequency of the domain wall free oscillations at the pinning potential and the effective friction are determined as functions of the curvature and domain wall width. The pinning potential originates from the effective curvature induced Dzyaloshinsky-like term in the exchange energy. The theoretical results are verified by means of micromagnetic simulations for the case of parabolic shape of the wire bend.


title: Beads on a string: Structure of bound aggregates of globular particles and long polymer chains

abstract: Macroscopic properties of suspensions, such as those composed of globular particles (e.g., colloidal or macromolecular), can be tuned by controlling the equilibrium aggregation of the particles. We examine how aggregation -- and, hence, macroscopic properties -- can be controlled in a system composed of both globular particles and long, flexible polymer chains that reversibly bind to one another. We base this on a minimal statistical mechanical model of a single aggregate in which the polymer chain is treated either as ideal or self-avoiding, and, in addition, the globular particles are taken to interact with one another via excluded volume repulsion. Furthermore, each of the globular particles is taken to have one single site to which at most one polymer segment may bind. Within the context of this model, we examine the statistics of the equilibrium size of an aggregate and, thence, the structure of dilute and semidilute suspensions of these aggregates. We apply the model to biologically relevant aggregates, specifically those composed of macromolecular proteoglycan globules and long hyaluronan polymer chains. These aggregates are especially relevant to the materials properties of cartilage and the structure-function properties of perineuronal nets in brain tissue, as well as the pericellular coats of mammalian cells.


title: On the dynamical stability of ferromagnetic Ru and Os in the bct structure: a first-principles study

abstract: Recent theoretical studies have predicted magnetic states for Ru and Os in the body centered tetragonal structure (bct) with c/a < 1. In this study, we present first principles calculations of the phonon dispersion for ferromagnetic Ru- and Os-bct along the epitaxial and uniaxial Bain paths, to evaluate their dynamical stability. The phonon dispersions were computed using the density function perturbation theory, including the gradient corrections to the exchange-correlation functional within the plane-waves ultrasoft-pseudopotential approximation. The phonon dispersion for the local minimum in the Bain path with c/a < 1 as well as the uniaxial and epitaxial strained structures are analyzed. We find imaginary frequencies along different directions of the Brillouin zone, which indicates that both systems are dynamically unstable. Consequently, ferromagnetic Ru and Os in the body centered tetragonal structure with c/a < 1 are not truly metastable phases.


title: Measuring the Direction and Angular Velocity of a Black Hole Accretion Disk via Lagged Interferometric Covariance

abstract: We show that interferometry can be applied to study irregular, rapidly rotating structures, as are expected in the turbulent accretion flow near a black hole. Specifically, we analyze the lagged covariance between interferometric baselines of similar lengths but slightly different orientations. For a flow viewed close to face-on, we demonstrate that the peak in the lagged covariance indicates the direction and angular velocity of the emission pattern from the flow. Even for moderately inclined flows, the covariance robustly estimates the flow direction, although the estimated angular velocity can be significantly biased. Importantly, measuring the direction of the flow as clockwise or counterclockwise on the sky breaks a degeneracy in accretion disk inclinations when analyzing time-averaged images alone. We explore the potential efficacy of our technique using three-dimensional, general relativistic magnetohydrodynamic (GRMHD) simulations, and we highlight several baseline pairs for the Event Horizon Telescope (EHT) that are well-suited to this application. These results indicate that the EHT may be capable of estimating the direction and angular velocity of the emitting material near Sagittarius A*, and they suggest that a rotating flow may even be utilized to improve imaging capabilities.


title: Large field inflation from D-branes

abstract: We propose new large field inflation scenarios built on the framework of F-term axion monodromy. Our setup is based on string compactifications where D-branes create potentials for closed string axions via F-terms. Because the source of the axion potential is different from the standard sources of moduli stabilisation, it is possible to lower the inflaton mass as compared to other massive scalars. We discuss a particular class of models based on type IIA flux compactifications with D6-branes. In the small field regime they describe supergravity models of quadratic chaotic inflation with a stabiliser field. In the large field regime the inflaton potential displays a flattening effect due to Planck suppressed corrections, allowing to easily fit the cosmological parameters of the model within current experimental bounds.


title: Towards combinatorial clustering: preliminary research survey

abstract: The paper describes clustering problems from the combinatorial viewpoint. A brief systemic survey is presented including the following: (i) basic clustering problems (e.g., classification, clustering, sorting, clustering with an order over cluster), (ii) basic approaches to assessment of objects and object proximities (i.e., scales, comparison, aggregation issues), (iii) basic approaches to evaluation of local quality characteristics for clusters and total quality characteristics for clustering solutions, (iv) clustering as multicriteria optimization problem, (v) generalized modular clustering framework, (vi) basic clustering models/methods (e.g., hierarchical clustering, k-means clustering, minimum spanning tree based clustering, clustering as assignment, detection of clisue/quasi-clique based clustering, correlation clustering, network communities based clustering), Special attention is targeted to formulation of clustering as multicriteria optimization models. Combinatorial optimization models are used as auxiliary problems (e.g., assignment, partitioning, knapsack problem, multiple choice problem, morphological clique problem, searching for consensus/median for structures). Numerical examples illustrate problem formulations, solving methods, and applications. The material can be used as follows: (a) a research survey, (b) a fundamental for designing the structure/architecture of composite modular clustering software, (c) a bibliography reference collection, and (d) a tutorial.


title: A Geometric Interpretation of the Boolean Gilbert-Johnson-Keerthi Algorithm

abstract: The Gilbert-Johnson-Keerthi (GJK) algorithm is an iterative improvement technique for finding the minimum distance between two convex objects. It can easily be extended to work with concave objects and return the pair of closest points. [4] The key operation of GJK is testing whether a Voronoi region of a simplex contains the origin or not. In this paper we show that, in the context where one is interested only in the Boolean value of whether two convex objects intersect, and not in the actual distance between them, the number of test cases in GJK can be significantly reduced. This results in a simpler and more efficient algorithm that can be used in many computational geometry applications.


title: Study of the new superconducting compound Zr0.97V0.03B2 with point-contact spectroscopy

abstract: We present a study of the superconducting energy gap performed with point contact spectroscopy in a single crystal of the superconductor Zr0:97V0:03B2. We determined the size and evolution with temperature of the energy gap, the transition temperature in the compound occurs at the onset of Tc = 9.3 K. The point contact junctions were measured from 1.7 to 20 K. The differential conductance as a function of bias voltage was analyzed with the Blonder-Tinkham-Klapwijk model, the evolution of the gap with temperature was compared with the BCS theory, the ratio 2{\Delta}(0)/KBTC was of the order of 8.95 indicative of a very strong coupling limit.


title: On the intergalactic temperature-density relation

abstract: Cosmological simulations of the low-density intergalactic medium exhibit a strikingly tight power-law relation between temperature and density that holds over two decades in density. It is found that this relation should roughly apply Delta z ~ 1-2 after a reionization event, and this limiting behavior has motivated the power-law parameterizations used in most analyses of the Ly-alpha forest. This relation has been explained by using equations linearized in the baryonic overdensity (which does not address why a tight power-law relation holds over two decades in density) or by equating the photoheating rate with the cooling rate from cosmological expansion (which we show is incorrect). Previous explanations also did not address why recombination cooling and Compton cooling off of the cosmic microwave background, which are never negligible, do not alter the character of this relation. We provide an understanding for why a tight power-law relation arises for unshocked gas at all densities for which collisional cooling is unimportant. We also use our results to comment on (1) how quickly fluctuations in temperature redshift away after reionization processes, (2) how much shock heating occurs in the low-density intergalactic medium, and (3) how the temperatures of collapsing gas parcels evolve.


title: Free Resolutions of Some Schubert Singularities in the Lagrangian Grassmannian

abstract: In this paper we construct free resolutions of certain class of closed subvarieties of affine space of symmetric matrices (of a given size). Our class covers the symmetric determinantal varieties (i.e., determinantal varieties in the space of symmetric matrices), whose resolutions were first constructed by J\'ozefiak-Pragacz-Weyman. Our approach follows the techniques developed in Free Resolutions of Some Schubert Singularities by Kummini-Lakshmibai-Sastry-Seshadri, and uses the geometry of Schubert varieties.


title: Precise Determination of the Deuteron Spin Structure at Low to Moderate $Q^2$ with CLAS and Extraction of the Neutron Contribution

abstract: We present the final results for the deuteron spin structure functions obtained from the full data set collected with Jefferson Lab's CLAS in 2000-2001. Polarized electrons with energies of 1.6, 2.5, 4.2 and 5.8 GeV were scattered from deuteron ($^{15}$ND$_3$) targets, dynamically polarized along the beam direction, and detected with CLAS. From the measured double spin asymmetry, the virtual photon absorption asymmetry $A_1^d$ and the polarized structure function $g_1^d$ were extracted over a wide kinematic range (0.05 GeV$^2 < Q^2 <$ 5 GeV$^2$ and 0.9 GeV $< W <$ 3 GeV). We use an unfolding procedure and a parametrization of the corresponding proton results to extract from these data the polarized structure functions $A_1^n$ and $g_1^n$ of the (bound) neutron, which are so far unknown in the resonance region, $W < 2$ GeV. We compare our final results, including several moments of the deuteron and neutron spin structure functions, with various theoretical models and expectations as well as parametrizations of the world data. The unprecedented precision and dense kinematic coverage of these data can aid in future extractions of polarized parton distributions, tests of perturbative QCD predictions for the quark polarization at large $x$, a better understanding of quark-hadron duality, and more precise values for higher-twist matrix elements in the framework of the Operator Product Expansion.


title: Quantum Heat Baths satisfying the eigenstate thermalization hypothesis

abstract: A class of autonomous quantum heat baths satisfying the eigenstate thermalization hypothesis (ETH) criteria is proposed. We show that such systems are expected to cause thermal relaxation of much smaller quantum systems coupled to one of the baths local observables. The process of thermalization is examined through residual fluctuations of local observables of the bath around their thermal values predicted by ETH. It is shown that such fluctuations perturb the small quantum system causing its decoherence to the thermal state. As an example, we investigate theoretically and numerically thermalization of a qubit coupled to a realistic ETH quantum heat bath.


title: Self-consistent Castaing distribution of solar wind turbulent fluctuations

abstract: The intermittent behavior of solar wind turbulent fluctuations has often been investigated through the modeling of their probability distribution functions (PDFs). Among others, the Castaing model (Castaing et al. 1990) has successfully been used in the past. In this paper, the energy dissipation field of solar wind turbulence has been studied for fast, slow and polar wind samples recorded by Helios 2 and Ulysses spacecraft. The statistical description of the dissipation rate has then be used to remove intermittency through conditioning of the PDFs. Based on such observation, a self-consistent, parameter-free Castaing model is presented. The self-consistent model is tested against experimental PDFs, showing good agreement and supporting the picture of a multifractal energy cascade at the origin of solar wind intermittency.


title: Ion-Exchange Strengthening of Glasses: Atomic Topology Matters

abstract: Ion-exchange is commonly used to chemically strengthen glasses, by replacing small atoms by larger ones at sub T$_g$ temperature, thereby inducing a compressive stress. However, the resulting expansion of the glass remains lower than that predicted by the difference of molar volumes of the as-cooled glasses, an anomaly that remains poorly understood. Here, based on molecular dynamcis simulations of permanently densified sodium silicate glasses coupled with topological constraint theory, we show that the rigidity of the network controls the extent of the dilatation. Isostatic networks, which are rigid but free of eigenstress, show maximal expansion and, therefore, appear to be an attractive option to improve the toughness of glass.


title: A Taxonomy of Constraints in Simulation-Based Optimization

abstract: The types of constraints encountered in black-box and simulation-based optimization problems differ significantly from those treated in nonlinear programming. We introduce a characterization of constraints to address this situation. We provide formal definitions for several constraint classes and present illustrative examples in the context of the resulting taxonomy. This taxonomy, denoted QRAK, is useful for modeling and problem formulation, as well as optimization software development and deployment. It can also be used as the basis for a dialog with practitioners in moving problems to increasingly solvable branches of optimization.


title: Boutet de Monvel operators on singular manifolds

abstract: We construct a Boutet de Monvel calculus for general pseudodifferential boundary value problems defined on a broad class of non-compact manifolds, the class of so-called Lie manifolds with boundary. It is known that this class of non-compact manifolds can be used to model many classes of singular manifolds.


title: On congruences between normalized eigenforms with different sign at a Steinberg prime

abstract: Let $f$ be a newform of weight $2$ on $\Gamma_0(N)$ with Fourier $q$-expansion $f(q)=q+\sum_{n\geq 2} a_n q^n$, where $\Gamma_0(N)$ denotes the group of invertible matrices with integer coefficients, upper triangular mod $N$. Let $p$ be a prime dividing $N$ once, $p\parallel N$, a Steinberg prime. Then, it is well known that $a_p\in\{1,-1\}$. We denote by $K_f$ the field of coefficients of $f$. Let $\lambda$ be a finite place in $K_f$ not dividing $2p$ and assume that the mod $\lambda$ Galois representation attached to $f$ is irreducible. In this paper we will give necessary and sufficient conditions for the existence of another Hecke eigenform $f'(q)=q+\sum_{n\geq 2} a'_n q^n$ $p$-new of weight $2$ on $\Gamma_0(N)$ and a finite place $\lambda'$ of $K_{f'}$ such that $a_p=-a'_p$ and the Galois representations $\bar\rho_{f,\lambda}$ and $\bar\rho_{f',\lambda'}$ are isomorphic.


title: Experimental demonstration of quantum key distribution without monitoring of the signal disturbance

abstract: Quantum key distribution (QKD) enables two distant users, Alice and Bob, to share secret keys. In existing QKD protocols, an eavesdropper's intervention will inevitably disturb the quantum signals; thus, Alice and Bob must monitor the signal disturbance to place a bound on the potential information leakage. However, T. Sasaki et al. proposed a quite different protocol, named round-robin differential phase shift (RRDPS), in which the amount of eavesdropped information is bounded without monitoring the signal disturbance. Here, we present the first active implementation of the RRDPS protocol. In our experiment, Alice prepares packets of pulses, with each packet being a train with 65 pulses, and the global phase of each packet is randomized. Bob uses a 1-GHz, 1-64-bit actively controlled variable-delay interferometer to realize random switching of the different delays. Benefiting from the large pulse number of each packet, the high stability and low insertion loss of the interferometer, the system can distribute secret key over a distance of 90 km. Our results confirm the feasibility of performing practical QKD with this novel protocol.


title: Miscibility calculations for water and hydrogen in giant planets

abstract: We present results from ab initio simulations of liquid water-hydrogen mixtures in the range from 2 to 70 GPa and from 1000 to 6000 K, covering conditions in the interiors of ice giant planets and parts of the outer envelope of gas giant planets. In addition to computing the pressure and the internal energy, we derive the Gibbs free energy by performing a thermodynamic integration. For all conditions under consideration, our simulations predict hydrogen and water to mix in all proportions. The thermodynamic behavior of the mixture can be well described with an ideal mixing approximation. We suggest a substantial fraction of water and hydrogen in giant planets may occur in homogeneously mixed form rather than in separate layers. The extend of mixing depends on the planet's interior dynamics and its conditions of formation, in particular on how much hydrogen was present when icy planetesimals were delivered. Based on our results, we do not predict water-hydrogen mixtures to phase separate during any stage of the evolution of giant planets. We also show that the hydrogen content of an exoplanet is much higher if the mixed interior is assumed.


title: Profinite rigidity, fibering, and the figure-eight knot

abstract: We establish results concerning the profinite completions of 3-manifold groups. In particular, we prove that the complement of the figure-eight knot $S^3-K$ is distinguished from all other compact 3-manifolds by the set of finite quotients of its fundamental group. In addition, we show that if $M$ is a compact 3-manifold with $b_1(M)=1$, and $\pi_1(M)$ has the same finite quotients as a free-by-cyclic group $F_r\rtimes\mathbb{Z}$, then $M$ has non-empty boundary, fibres over the circle with compact fibre, and $\pi_1(M)\cong F_r\rtimes_\psi\mathbb{Z}$ for some $\psi\in{\rm{Out}}(F_r)$.


title: Mean maps for cosmic web structures in cosmological initial conditions

abstract: Halos, filaments, sheets and voids in the cosmic web can be defined in terms of the eigenvalues of the smoothed shear tensor and a threshold $\lambda_{\rm th}$. Using analytic methods, we construct mean maps centered on these types of structures for Gaussian random fields corresponding to cosmological initial conditions. Each map also requires a choice of shear at the origin; we consider three possibilities. We find characteristic sizes, shapes and other properties of the central objects in these mean maps and explore how these properties change with varying the threshold and smoothing scale, i.e. varying the separation of the cosmic web into different kinds of components. The mean maps become increasingly complex as the threshold $\lambda_{\rm th}$ decreases to zero. We also describe scatter around these mean maps, subtleties which can arise in their construction, and some comparisons between halos in the maps and collapsed halos at final times.


title: Bosonic condensates in realistic supersymmetric GUT cosmic strings

abstract: We study the realistic structure of F-term Nambu-Goto cosmic strings forming in a general supersymmetric Grand Unified Theory implementation, assuming standard hybrid inflation. Examining the symmetry breaking of the unification gauge group down to the Standard Model, we discuss the minimal field content necessary to describe abelian cosmic strings appearing at the end of inflation. We find that several fields will condense in most theories, questioning the plausible occurrence of associated currents (bosonic and fermionic). We perturbatively evaluate the modification of their energy per unit length due to the condensates. We provide a criterion for comparing the usual abelian Higgs approximation used in cosmology to realistic situations.


title: Further Time Regularity for Non-Local, Fully Non-Linear Parabolic Equations

abstract: We establish H\"older estimates for the time derivative of solutions of non-local parabolic equations under mild assumptions for the boundary data. As a consequence we are able to extend the Evans-Krylov estimate for rough kernels to parabolic equations.


title: Chiral triplet superconductivity on the graphene lattice

abstract: Motivated by the possibility of superconductivity in doped graphene sheets, we investigate superconducting order in the extended Hubbard model on the two-dimensional graphene lattice using the variational cluster approximation (VCA) and the cellular dynamical mean-field theory (CDMFT) with an exact diagonalization solver at zero temperature. The nearest-neighbor interaction is treated using a mean-field decoupling between clusters. We compare different pairing symmetries, singlet and triplet, based on short-range pairing. VCA simulations show that the real (nonchiral), triplet $p$-wave symmetry is favored for small $V$, small on-site interaction $U$ or large doping, whereas the chiral combination $p+ip$ is favored for larger values of $V$, stronger on-site interaction $U$ or smaller doping. CDMFT simulations confirm the stability of the $p+ip$ solution, even at half-filling. Singlet superconductivity (extended $s$-wave or $d$-wave) is either absent or sub-dominant.


title: The polynomial representation of the type $A_{n - 1}$ rational Cherednik algebra in characteristic $p \mid n$

abstract: We study the polynomial representation of the rational Cherednik algebra of type $A_{n-1}$ with generic parameter in characteristic $p$ for $p \mid n$. We give explicit formulas for generators for the maximal proper graded submodule, show that they cut out a complete intersection, and thus compute the Hilbert series of the irreducible quotient. Our methods are motivated by taking characteristic $p$ analogues of existing characteristic $0$ results.


title: Amplification and DRDoS Attack Defense -- A Survey and New Perspectives

abstract: The severity of amplification attacks has grown in recent years. Since 2013 there have been at least two attacks which involved over 300Gbps of attack traffic. This paper offers an analysis of these and many other amplification attacks. We compare a wide selection of different proposals for detecting and preventing amplification attacks, as well as proposals for tracing the attackers. Since source IP spoofing plays an important part in almost all of the attacks mentioned, a survey on the state of the art in spoofing defenses is also presented. This work acts as an introduction into amplification attacks and source IP address spoofing. By combining previous works into a single comprehensive bibliography, and with our concise discussion, we hope to prevent redundant work and encourage others to find practical solutions for defending against future amplification attacks.


title: Coarsening in one dimension: invariant and asymptotic states

abstract: We study a coarsening process of one-dimensional cell complexes. We show that if cell boundaries move with velocities proportional to the difference in size of neighboring cells, then the average cell size grows at a prescribed exponential rate and the Poisson distribution is precisely invariant for the distribution of the whole process, rescaled in space by its average growth rate. We present numerical evidence toward the following universality conjecture: starting from any finite mean stationary renewal process, the system when rescaled by $e^{-2t}$ converges to a Poisson point process. For a limited case, this makes precise what has been observed previously in experiments and simulations, and lays the foundation for a theory of universal asymptotic states of dynamical cell complexes.


title: Holographic calculation of the QCD crossover temperature in a magnetic field

abstract: Lattice data for the QCD equation of state and the magnetic susceptibility computed near the crossover transition at zero magnetic field are used to determine the input parameters of a five dimensional Einstein-Maxwell-Dilaton holographic model. Once the model parameters are fixed at zero magnetic field, one can use this holographic construction to study the effects of a magnetic field on the equilibrium and transport properties of the quark-gluon plasma. In this paper we use this model to study the dependence of the crossover temperature with an external magnetic field. Our results for the pressure of the plasma and the crossover temperature are in quantitative agreement with current lattice data for values of the magnetic field $0 \le eB \lesssim 0.3$ GeV$^2$, which is the relevant range for ultrarelativistic heavy ion collision applications.


title: Continuous variable entanglement on a chip

abstract: Encoding quantum information in continuous variables (CV)---as the quadrature of electromagnetic fields---is a powerful approach to quantum information science and technology. CV entanglement---light beams in Einstein-Podolsky-Rosen (EPR) states---is a key resource for quantum information protocols; and enables hybridisation between CV and single photon discrete variable (DV) qubit systems. However, CV systems are currently limited by their implementation in free-space optical networks: increased complexity, low loss, high-precision alignment and stability, as well as hybridisation, demand an alternative approach. Here we show an integrated photonic implementation of the key capabilities for CV quantum technologies---generation and characterisation of EPR beams in a photonic chip. Combined with integrated squeezing and non-Gaussian operation, these results open the way to universal quantum information processing with light.


title: Hard-sphere melting and crystallization with event-chain Monte Carlo

abstract: We simulate crystallization and melting with local Monte Carlo (LMC), event-chain Monte Carlo (ECMC), and with event-driven molecular dynamics (EDMD) in systems with up to one million three-dimensional hard spheres. We illustrate that our implementations of the three algorithms rigorously coincide in their equilibrium properties. We then study nucleation in the NVE ensemble from the fcc crystal into the homogeneous liquid phase and from the liquid into the homogeneous crystal. ECMC and EDMD both approach equilibrium orders of magnitude faster than LMC. ECMC is also notably faster than EDMD, especially for the equilibration into a crystal from a disordered initial condition at high density. ECMC can be trivially implemented for hard-sphere and for soft-sphere potentials, and we suggest possible applications of this algorithm for studying jamming and the physics of glasses, as well as disordered systems.


title: An Accuracy-Assured Privacy-Preserving Recommender System for Internet Commerce

abstract: Recommender systems, tool for predicting users' potential preferences by computing history data and users' interests, show an increasing importance in various Internet applications such as online shopping. As a well-known recommendation method, neighbourhood-based collaborative filtering has attracted considerable attention recently. The risk of revealing users' private information during the process of filtering has attracted noticeable research interests. Among the current solutions, the probabilistic techniques have shown a powerful privacy preserving effect. When facing $k$ Nearest Neighbour attack, all the existing methods provide no data utility guarantee, for the introduction of global randomness. In this paper, to overcome the problem of recommendation accuracy loss, we propose a novel approach, Partitioned Probabilistic Neighbour Selection, to ensure a required prediction accuracy while maintaining high security against $k$NN attack. We define the sum of $k$ neighbours' similarity as the accuracy metric alpha, the number of user partitions, across which we select the $k$ neighbours, as the security metric beta. We generalise the $k$ Nearest Neighbour attack to beta k Nearest Neighbours attack. Differing from the existing approach that selects neighbours across the entire candidate list randomly, our method selects neighbours from each exclusive partition of size $k$ with a decreasing probability. Theoretical and experimental analysis show that to provide an accuracy-assured recommendation, our Partitioned Probabilistic Neighbour Selection method yields a better trade-off between the recommendation accuracy and system security.


title: Inertial and dimensional effects on the instability of a thin film

abstract: We consider here the effects of inertia on the instability of a flat liquid film under the effects of capillary and intermolecular forces (van der Waals interaction). Firstly, we perform the linear stability analysis within the long wave approximation, which shows that the inclusion of inertia does not produce new regions of instability other than the one previously known from the usual lubrication case. The wavelength, $\lambda_m$, corresponding to he maximum growth, $\omega_m$, and the critical (marginal) wavelength do not change at all. The most affected feature of the instability under an increase of the Laplace number is the noticeable decrease of the growth rates of the unstable modes. In order to put in evidence the effects of the bidimensional aspects of the flow (neglected in the long wave approximation), we also calculate the dispersion relation of the instability from the linearized version of the complete Navier-Stokes (N-S) equation. Unlike the long wave approximation, the bidimensional model shows that $\lambda_m$ can vary significantly with inertia when the aspect ratio of the film is not sufficiently small. We also perform numerical simulations of the nonlinear N-S equations and analyze to which extent the linear predictions can be applied depending on both the amount of inertia involved and the aspect ratio of the film.


title: A complete set of eigenstates for position-dependent massive particles in a Morse-like scenario

abstract: In this work we analyze a system consisting in two-dimensional position-dependent massive particles in the presence of a Morse-like potential in two spatial dimensions. We obtain the exact wavefunctions and energies for a complete set of eigenstates for a given dependence of the mass with the spatial variables.


title: A Faster Algorithm to Build New Users Similarity List in Neighbourhood-based Collaborative Filtering

abstract: Neighbourhood-based Collaborative Filtering (CF) has been applied in the industry for several decades, because of the easy implementation and high recommendation accuracy. As the core of neighbourhood-based CF, the task of dynamically maintaining users' similarity list is challenged by cold-start problem and scalability problem. Recently, several methods are presented on solving the two problems. However, these methods applied an $O(n^2)$ algorithm to compute the similarity list in a special case, where the new users, with enough recommendation data, have the same rating list. To address the problem of large computational cost caused by the special case, we design a faster ($O(\frac{1}{125}n^2)$) algorithm, TwinSearch Algorithm, to avoid computing and sorting the similarity list for the new users repeatedly to save the computational resources. Both theoretical and experimental results show that the TwinSearch Algorithm achieves better running time than the traditional method.


title: Volume hyperbolicity and wildness

abstract: It is known that volume hyperbolicity (partial hyperbolicity and uniform expansion or contraction of the volume in the extremal bundles) is a necessary condition for robust transitivity or robust chain recurrence hence for tameness. In this paper, on any 3-manifold we build examples of quasi-attractors which are volume hyperbolic and wild at the same time. As a main corollary, we see that, for any closed 3-manifold $M$, the space $\mathrm{Diff}^1(M)$ admits a non-empty open set where every $C^1$-generic diffeomorphism has no attractors or repellers. The main tool of our construction is the notion of flexible periodic points introduced by the authors. For ejecting the flexible points from the quasi-attractor, we control the topology of the quasi-attractor using the notion of partially hyperbolic filtrating Markov partition, which we introduce in this paper.


title: Rotation Sets of Open Billiards

abstract: We investigate the rotation sets of open billiards in $\mathbb{R}^N$ for the natural observable related to a starting point of a given billiard trajectory. We prove that the general rotation set is convex and the set of all convex combinations of rotation vectors of periodic trajectory $P_\phi$ is dense in it. We provide a constructive proof which illustrates that the set $P_\phi$ is dense in the pointwise rotation set, and the closure of the pointwise rotation set is convex. We also consider a class of billiards consisting of three obstacles and construct a sequence in the symbol space such that its rotation vector is not defined.


title: Global Exponential Stability for Complex-Valued Recurrent Neural Networks With Asynchronous Time Delays

abstract: In this paper, we investigate the global exponential stability for complex-valued recurrent neural networks with asynchronous time delays by decomposing complex-valued networks to real and imaginary parts and construct an equivalent real-valued system. The network model is described by a continuous-time equation. There are two main differences of this paper with previous works: (1), time delays can be asynchronous, i.e., delays between different nodes are different, which makes our model more general; (2), we prove the exponential convergence directly, while the existence and uniqueness of the equilibrium point is just a direct consequence of the exponential convergence. By using three generalized norms, we present some sufficient conditions for the uniqueness and global exponential stability of the equilibrium point for delayed complex-valued neural networks. These conditions in our results are less restrictive because of our consideration of the excitatory and inhibitory effects between neurons, so previous works of other researchers can be extended. Finally, some numerical simulations are given to demonstrate the correctness of our obtained results.


title: Sine-square deformation and supersymmetric quantum mechanics

abstract: We investigate the sine-square deformation (SSD) of free fermions in one-dimensional continuous space. On the basis of supersymmetric quantum mechanics, we prove the correspondence between the many-body ground state of the system with SSD and that of the uniform system with periodic boundary conditions. We also discuss the connection between the SSD in the continuous space and its lattice version, where the geometric correction due to the real-space deformation plays an important role in relating the eigenstates of the lattice SSD with those of the continuous SSD.

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


title: Guaranteed Scoring Games

abstract: The class of Guaranteed Scoring Games (GS) are two-player combinatorial games with the property that Normal-play games (Conway et. al.) are ordered embedded into GS. They include, as subclasses, the scoring games considered by Milnor (1953), Ettinger (1996) and Johnson (2014). We present the structure of GS and the techniques needed to analyze a sum of guaranteed games. Firstly, GS form a partially ordered monoid, via defined Right- and Left-stops over the reals, and with disjunctive sum as the operation. In fact, the structure is a quotient monoid with partially ordered congruence classes. We show that there are four reductions that when applied, in any order, give a unique representative for each congruence class. The monoid is not a group, but in this paper we prove that if a game has an inverse it is obtained by `switching the players'. The order relation between two games is defined by comparing their stops in \textit{any} disjunctive sum. Here, we demonstrate how to compare the games via a finite algorithm instead, extending ideas of Ettinger, and also Siegel (2013).


title: Radial Toeplitz operators on the Fock space and square-root-slowly oscillating sequences

abstract: In this paper we show that the C*-algebra generated by radial Toeplitz operators with $L_{\infty}$-symbols acting on the Fock space is isometrically isomorphic to the C*-algebra of bounded sequences uniformly continuous with respect to the square-root-metric $\rho(j,k)=|\sqrt{\vphantom{jk}j}-\sqrt{\vphantom{jk}k}\,|$. More precisely, we prove that the sequences of eigenvalues of radial Toeplitz operators form a dense subset of the latter C*-algebra of sequences.


title: Linking Economic Complexity, Institutions and Income Inequality

abstract: A country's mix of products predicts its subsequent pattern of diversification and economic growth. But does this product mix also predict income inequality? Here we combine methods from econometrics, network science, and economic complexity to show that countries exporting complex products (as measured by the Economic Complexity Index) have lower levels of income inequality than countries exporting simpler products. Using multivariate regression analysis, we show that economic complexity is a significant and negative predictor of income inequality and that this relationship is robust to controlling for aggregate measures of income, institutions, export concentration, and human capital. Moreover, we introduce a measure that associates a product to a level of income inequality equal to the average GINI of the countries exporting that product (weighted by the share the product represents in that country's export basket). We use this measure together with the network of related products (or product space) to illustrate how the development of new products is associated with changes in income inequality. These findings show that economic complexity captures information about an economy's level of development that is relevant to the ways an economy generates and distributes its income. Moreover, these findings suggest that a country's productive structure may limit its range of income inequality. Finally, we make our results available through an online resource that allows for its users to visualize the structural transformation of over 150 countries and their associated changes in income inequality between 1963 and 2008.


title: Rabi oscillation in a quantum cavity: Markovian and non-Markovian dynamics

abstract: We investigate the Rabi oscillation of an atom placed inside a quantum cavity where each mirror is formed by a chain of atoms trapped near a one-dimensional waveguide. This proposal was studied previously with the use of Markov approximation, where the delay due to the finite travel time of light between the two cavity mirrors is neglected. We show that Rabi oscillation analogous to that obtained with high-finesse classical cavities is achieved only when this travel time is much larger than the time scale that characterizes the collective response of the atomic chain. Therefore, the delay must be taken into account and the dynamics of the problem is inherently non-Markovian. Parameters of interest such as the Rabi frequency and the cavity loss rate due to photon leakage through the mirrors are obtained.


title: Solving Verbal Comprehension Questions in IQ Test by Knowledge-Powered Word Embedding

abstract: Intelligence Quotient (IQ) Test is a set of standardized questions designed to evaluate human intelligence. Verbal comprehension questions appear very frequently in IQ tests, which measure human's verbal ability including the understanding of the words with multiple senses, the synonyms and antonyms, and the analogies among words. In this work, we explore whether such tests can be solved automatically by artificial intelligence technologies, especially the deep learning technologies that are recently developed and successfully applied in a number of fields. However, we found that the task was quite challenging, and simply applying existing technologies (e.g., word embedding) could not achieve a good performance, mainly due to the multiple senses of words and the complex relations among words. To tackle these challenges, we propose a novel framework consisting of three components. First, we build a classifier to recognize the specific type of a verbal question (e.g., analogy, classification, synonym, or antonym). Second, we obtain distributed representations of words and relations by leveraging a novel word embedding method that considers the multi-sense nature of words and the relational knowledge among words (or their senses) contained in dictionaries. Third, for each type of questions, we propose a specific solver based on the obtained distributed word representations and relation representations. Experimental results have shown that the proposed framework can not only outperform existing methods for solving verbal comprehension questions but also exceed the average performance of the Amazon Mechanical Turk workers involved in the study. The results indicate that with appropriate uses of the deep learning technologies we might be a further step closer to the human intelligence.


title: A First Look at Galaxy Flyby Interactions. II. Do Flybys matter?

abstract: In the second paper of this series, we present results from cosmological simulations on the demographics of flyby interactions to gauge their potential impact on galaxy evolution. In a previous paper, we demonstrated that flybys -- an interaction where two independent halos inter-penetrate but detach at a later time and do not merge -- occur much more frequently than previously believed. In particular, we found that the frequency of flybys increases at low redshift and is comparable to or even greater than the frequency of mergers for halos $\gtrsim 10^{11} M_\odot/h$. In this paper, we classify flybys according to their orbits and the level of perturbation exacted on both the halos involved. We find that the majority of flybys penetrate deeper than $\sim R_{half}$ of the primary and have an initial relative speed $\sim 1.6\times V_{vir}$ of the primary. The typical flyby mass-ratio is $\sim 0.1$ at high $z$ for all halos, while at low $z$, massive primary halos undergo flybys with small secondary halos. We estimate the perturbation from the flyby on both the primary and the secondary and find that a typical flyby is mostly non-perturbative for the primary halo. However, since a massive primary experiences so many flybys at any given time, they are nearly continually a victim of a perturbative event. In particular, we find flybys that cause $\sim 1\%$ change in the binding energy of a primary halo occurs $\gtrsim 1 $ Gyr$^{-1}$ for halos $> 10^{10} M_\odot/h$ for $z \lesssim 4$. Secondary halos, on the other hand, are highly perturbed by the typical encounter, experiencing a change in binding energy of nearly order unity. Our results imply that flybys can drive a significant part of galaxy transformation at moderate to lower redshifts ($z \lesssim 4$). We touch on implications for observational surveys, mass-to-light ratios, and galaxy assembly bias.


title: Core-competitive Auctions

abstract: One of the major drawbacks of the celebrated VCG auction is its low (or zero) revenue even when the agents have high value for the goods and a {\em competitive} outcome could have generated a significant revenue. A competitive outcome is one for which it is impossible for the seller and a subset of buyers to `block' the auction by defecting and negotiating an outcome with higher payoffs for themselves. This corresponds to the well-known concept of {\em core} in cooperative game theory. In particular, VCG revenue is known to be not competitive when the goods being sold have complementarities. A bottleneck here is an impossibility result showing that there is no auction that simultaneously achieves competitive prices (a core outcome) and incentive-compatibility. In this paper we try to overcome the above impossibility result by asking the following natural question: is it possible to design an incentive-compatible auction whose revenue is comparable (even if less) to a competitive outcome? Towards this, we define a notion of {\em core-competitive} auctions. We say that an incentive-compatible auction is $\alpha$-core-competitive if its revenue is at least $1/\alpha$ fraction of the minimum revenue of a core-outcome. We study the Text-and-Image setting. In this setting, there is an ad slot which can be filled with either a single image ad or $k$ text ads. We design an $O(\ln \ln k)$ core-competitive randomized auction and an $O(\sqrt{\ln(k)})$ competitive deterministic auction for the Text-and-Image setting. We also show that both factors are tight.