title: X-ray emission from protostellar jet HH 154: the first evidence of a diamond shock?

abstract: X-ray emission from about ten protostellar jets has been discovered and it appears as a feature common to the most energetic jets. Although X-ray emission seems to originate from shocks internal to jets, the mechanism forming these shocks remains controversial. One of the best studied X-ray jet is HH 154 that has been observed by Chandra over a time base of about 10 years. We analyze the Chandra observations of HH 154 by investigating the evolution of its X-ray source. We show that the X-ray emission consists of a bright stationary component and a faint elongated component. We interpret the observations by developing a hydrodynamic model describing a protostellar jet originating from a nozzle and compare the X-ray emission synthesized from the model with the X-ray observations. The model takes into account the thermal conduction and radiative losses and shows that the jet/nozzle leads to the formation of a diamond shock at the nozzle exit. The shock is stationary over the period covered by our simulations and generates an X-ray source with luminosity and spectral characteristics in excellent agreement with the observations. We conclude that the X-ray emission from HH 154 is consistent with a diamond shock originating from a nozzle through which the jet is launched into the ambient medium. We suggest that the physical origin of the nozzle could be related to the dense gas in which the HH 154 driving source is embedded and/or to the magnetic field at the jet launching/collimation region.


title: Emergent velocity agreement in robot networks

abstract: In this paper we propose and prove correct a new self-stabilizing velocity agreement (flocking) algorithm for oblivious and asynchronous robot networks. Our algorithm allows a flock of uniform robots to follow a flock head emergent during the computation whatever its direction in plane. Robots are asynchronous, oblivious and do not share a common coordinate system. Our solution includes three modules architectured as follows: creation of a common coordinate system that also allows the emergence of a flock-head, setting up the flock pattern and moving the flock. The novelty of our approach steams in identifying the necessary conditions on the flock pattern placement and the velocity of the flock-head (rotation, translation or speed) that allow the flock to both follow the exact same head and to preserve the flock pattern. Additionally, our system is self-healing and self-stabilizing. In the event of the head leave (the leading robot disappears or is damaged and cannot be recognized by the other robots) the flock agrees on another head and follows the trajectory of the new head. Also, robots are oblivious (they do not recall the result of their previous computations) and we make no assumption on their initial position. The step complexity of our solution is O(n).


title: Semi-characteristic polynomials, {\phi}-modules and skew polynomials

abstract: We introduce the notion of semi-characteristic polynomial for a semi-linear map of a finite- dimensional vector space over a field of characteristic p. This polynomial has some properties in common with the classical characteristic polynomial of a linear map. We use this notion to study skew polynomials and linearized polynomials over a finite field, giving an algorithm to compute the splitting field of a linearized polynomial over a finite field and the Galois action on this field. We also give a way to compute the optimal bound of a skew polynomial. We then look at properties of the factorizations of skew polynomials, giving a map that computes several invariants of these factorizations. We also explain how to count the number of factorizations and how to find them all.


title: On the formulation of functional theory for pairing with particle number restoration

abstract: The restoration of particle number within Energy Density Functional theory is analyzed. It is shown that the standard method based on configuration mixing leads to a functional of both the projected and non-projected densities. As an alternative that might be advantageous for mass models, nuclear dynamics and thermodynamics, we propose to formulate the functional in terms directly of the one-body and two-body density matrices of the state with good particle number. Our approach does not contain the pathologies recently observed when restoring the particle number in an Energy Density Functional framework based on transition density matrices and can eventually be applied with functionals having arbitrary density dependencies.


title: On time-interval transformations in special relativity

abstract: We revisit the problem of the Lorentz transformation of time-intervals in special relativity. We base our discussion on the time-interval transformation formula $ c\Delta t' = \gamma (c\Delta t - \vec{\beta} \cdot \Delta \vec{r}) $ in which $ \Delta t'$ and $ \Delta t $ are the time-intervals between a given pair of events, in two inertial frames $ S $ and $ S'$ connected by an general boost. We observe that the Einstein time-dilation-formula, the Doppler formula and the relativity of simultaneity, all follow when one the frames in the time-interval transformation formula is chosen as the canonical frame of the underlying event-pair. We also discuss the interesting special case $ \Delta t' = \gamma \Delta t $ of the time-interval transformation formula obtained by setting $ \vec{\beta} \cdot \Delta \vec{r}=0 $ in it and argue why it is really \textbf{not} the Einstein time-dilation formula. Finally, we present some examples which involve material particles instead of light rays, and highlight the utility of time-interval transformation formula as a calculational tool in the class room.


title: Monochromatic reconstruction algorithms for two-dimensional multi-channel inverse problems

abstract: We consider two inverse problems for the multi-channel two-dimensional Schr\"odinger equation at fixed positive energy, i.e. the equation $-\Delta \psi + V(x)\psi = E \psi$ at fixed positive $E$, where $V$ is a matrix-valued potential. The first is the Gel'fand inverse problem on a bounded domain $D$ at fixed energy and the second is the inverse fixed-energy scattering problem on the whole plane $\R^2$. We present in this paper two algorithms which give efficient approximate solutions to these problems: in particular, in both cases we show that the potential $V$ is reconstructed with Lipschitz stability by these algorithms up to $O(E^{-(m-2)/2})$ in the uniform norm as $E \to +\infty$, under the assumptions that $V$ is $m$-times differentiable in $L^1$, for $m \geq 3$, and has sufficient boundary decay.


title: A stability theorem for elliptic Harnack inequalities

abstract: We prove a stability theorem for the elliptic Harnack inequality: if two weighted graphs are equivalent, then the elliptic Harnack inequality holds for harmonic functions with respect to one of the graphs if and only if it holds for harmonic functions with respect to the other graph. As part of the proof, we give a characterization of the elliptic Harnack inequality.


title: Complete Low Frequency Asymptotics for Time-Harmonic Generalized Maxwell Equations in Nonsmooth Exterior Domains

abstract: We continue the study of the operator of generalized Maxwell equations and completely discover the behavior of the solutions of the time-harmonic equations as the frequency tends to zero. Thereby, we identify degenerate operators in terms of special 'polynomially growing' solutions of a corresponding static problem, which must be added to the 'usual' Neumann series in order to describe the low frequency asymptotic adequately.


title: Periodic variability of 6.7GHz methanol masers in G22.357+0.066

abstract: We report the discovery of periodic flares of 6.7GHz methanol maser in the young massive stellar object G22.357+0.066. The target was monitored in the methanol maser line over 20 months with the Torun 32m telescope. The emission was also mapped at two epochs using the EVN. The 6.7GHz methanol maser shows periodic variations with a period of 179 days. The periodic behavior is stable for the last three densely sampled cycles and has even been stable over ~12 years, as the archival data suggest. The maser structure mapped with the EVN remains unchanged at two epochs just at the putative flare maxima separated by two years. The time delays of up to ~16 days seen between maser features are combined with the map of spots to construct the 3-dimensional structure of the maser region. The emission originating in a single ~100 AU layer can be modulated by periodic changes in the infrared pumping radiation or in the free-free background emission from an HII region.


title: Quantum Decoherence of Single-Photon Counters

abstract: The interaction of a quantum system with the environment leads to the so-called quantum decoherence. Beyond its fundamental significance, the understanding and the possible control of this dynamics in various scenarios is a key element for mastering quantum information processing. Here we report the quantitative probing of what can be called the quantum decoherence of detectors, a process reminiscent of the decoherence of quantum states in the presence of coupling with a reservoir. We demonstrate how the quantum features of two single-photon counters vanish under the influence of a noisy environment. We thereby experimentally witness the transition between the full-quantum operation of the measurement device to the "semi-classical regime", described by a positive Wigner function. The exact border between these two regimes is explicitely determined and measured experimentally.


title: Regularity Results for Generalized Electro-Magnetic Problems

abstract: We prove regularity results up to the boundary for time independent generalized Maxwell equations on Riemannian manifolds with boundary using the calculus of alternating differential forms. We discuss homogeneous and inhomogeneous boundary data and show 'polynomially weighted' regularity in exterior domains as well.


title: Less Regular Exceptional and Repeating Prime Number Multiplets

abstract: New exceptional (i.e. non-repeating) prime number multiplets are given and formulated in terms of arithmetic progressions, along with laws governing them. Accompanying repeating prime number multiplets are pointed out. Prime number multiplets with less regular distances are studied.


title: The PEP survey: clustering of infrared-selected galaxies and structure formation at z~2 in the GOODS South

abstract: ABRIDGED-This paper presents the first direct estimate of the 3D clustering properties of far-infrared sources up to z~3. This has been possible thanks to the Pacs Evolutionary Probe (PEP) survey of the GOODS South field performed with the PACS instrument onboard the Herschel Satellite. An analysis of the two-point correlation function over the whole redshift range spanned by the data reports for the correlation length, r_0~6.3 Mpc and r_0~6.7 Mpc, respectively at 100um and 160um, corresponding to dark matter halo masses M>~10^{12.4} M_sun. Objects at z~2 instead seem to be more strongly clustered, with r_0~19 Mpc and r_0~17 Mpc in the two considered PACS channels. This dramatic increase of the correlation length between z~1 and z~2 is connected with the presence of a wide, M>~10^{14} M_sun, filamentary structure which includes more than 50% of the sources detected at z~2. An investigation of the properties of such sources indicates the possibility for boosted star-forming activity in those which reside within the overdense environment with respect of more isolated galaxies found in the same redshift range. Lastly, we also present our results on the evolution of the relationship between luminous and dark matter in star-forming galaxies between z~1 and z~2. We find that the increase of (average) stellar mass in galaxies <M*> between z~1 and z~2 is about a factor 10 lower than that of the dark matter haloes hosting such objects (<M*>[z~1]/<M*>[z~2] ~ 0.4 vs M_{halo}[z~1]/M_{halo}[z~2] ~ 0.04). Our findings agree with the evolutionary picture of downsizing whereby massive galaxies at z~2 were more actively forming stars than their z~1 counterparts, while at the same time contained a lower fraction of their mass in the form of luminous matter.


title: Geometric modelling of radio and gamma-ray light curves of 6 Fermi LAT pulsars

abstract: The Fermi Large Area Telescope (LAT) has recently reported the detection of pulsed gamma-rays from 6 young pulsars (J0631+1036, J0659+1414, J0742-2822, J1420-6048, J1509-5850, and J1718-3825), all exhibiting single-peaked pulse profiles (Weltevrede et al., 2010). High-quality radio polarization data are also available for 5 of these pulsars, allowing derivation of constraints on their viewing geometries. We obtain independent constraints on the viewing geometries of these pulsars by using a geometric pulsar emission code to model the Fermi LAT and radio light curves. We find fits for the magnetic inclination and observer angles alpha and zeta with typical errors of ~ 5deg. Our results are generally consistent with those obtained by Weltevrede et al. (2010), although we do find differences in some cases. Our model may lastly provide a framework to constrain the radio emission altitude.


title: Theoretical Considerations on the Computation of Generalized Time-Periodic Waves

abstract: We present both, theory and an algorithm for solving time-harmonic wave problems in a general setting. The time-harmonic solutions will be achieved by computing time-periodic solutions of the original wave equations. Thus, an exact controllability technique is proposed to solve the time-dependent wave equations. We discuss a first order Maxwell type system, which will be formulated in the framework of alternating differential forms. This enables us to investigate different kinds of classical wave problems in one fell swoop, such as acoustic, electro-magnetic or elastic wave problems. After a sufficient theory is established, we formulate our exact controllability problem and suggest a least-squares optimization procedure for its solution, which itself is solved in a natural way by a conjugate gradient algorithm operating in the canonical Hilbert space. Therefore, it might be one of the biggest advances of this approach that the proposed conjugate gradient algorithm does not need any preconditioning.


title: Enhanced Single Photon Emission from a Diamond-Silver Aperture

abstract: We have developed a scalable method for coupling single color centers in diamond to plasmonic resonators and demonstrated Purcell enhancement of the single photon emission rate of nitrogen-vacancy (NV) centers. Our structures consist of single nitrogen-vacancy (NV) center-containing diamond nanoposts embedded in a thin silver film. We have utilized the strong plasmon resonances in the diamond-silver apertures to enhance the spontaneous emission of the enclosed dipole. The devices were realized by a combination of ion implantation and top-down nanofabrication techniques, which have enabled deterministic coupling between single NV centers and the plasmonic modes for multiple devices in parallel. The plasmon-enhanced NV centers exhibited over six-fold improvements in spontaneous emission rate in comparison to bare nanoposts and up to a factor of 3.6 in radiative lifetime reduction over bulk samples, with comparable increases in photon counts. The hybrid diamond-plasmon system presented here could provide a stable platform for the implementation of diamond-based quantum information processing and magnetometry schemes.


title: Summary of Theoretical Physics for ICPAQGP 2010

abstract: This talk includes a discussion of recent theory developments in the areas related to ultra-relativistic heavy ion collisions. It includes the topics of the Quark Gluon Plasma, Color Glass Condensate, Glasma and Quarkyonic Matter.


title: Electron-energy bunching in laser-driven soft recollisions

abstract: We introduce soft recollisions in laser-matter interaction. They are characterized by the electron missing the ion upon recollision in contrast to the well-known head-on collisions responsible for high-harmonic generation or above-threshold ionization. We demonstrate analytically that soft recollisions can cause a bunching of photo-electron energies through which a series of low-energy peaks emerges in the electron yield along the laser polarization axis. This peak sequence is universal, it does not depend on the binding potential, and is found below an excess energy of one fifth of the ponderomotive energy.


title: On a novel approach using massive clusters at high redshifts as cosmological probe

abstract: In this work we propose a novel method for testing the validity of the fiducial LCDM cosmology by measuring the cumulative distribution function of the most massive haloes in a sample of subvolumes of identical size tiled on the sky at a fixed redshift. The fact that the most massive clusters probe the high-mass tail of the mass function, where the difference between LCDM and alternative cosmological models is strongest, makes our method particularly interesting as a cosmological probe. We utilise general extreme value statistics (GEV) to obtain a cumulative distribution function of the most massive objects in a given volume. We sample this distribution function according to the number of patches covered by the survey area for a range of different "test cosmologies" and for differently accurate mass estimations of the haloes. By fitting this sample with the GEV distribution function, we can study which parameters are the most sensitive with respect to the test cosmologies. We find that the peak of the probability distribution function of the most massive halo is well suited to test the validity of the fiducial LCDM model, once we are able to establish a sufficiently complete large-area survey with M_lim=10^14.5 M_sun/h (M_lim=10^14 M_sun/h) at redshifts above z=1 (z=1.5). Being of cumulative nature the proposed measure is robust and an accuracy of 20-30% in the cluster masses would be sufficient to test for alternative models. Since one only needs the most massive system in each angular patch, this method would be ideally suited as a first fast consistency check before going into a more complex statistical analysis of the observed halo sample.


title: Bayesian time series analysis of terrestrial impact cratering

abstract: Giant impacts by comets and asteroids have probably had an important influence on terrestrial biological evolution. We know of around 180 high velocity impact craters on the Earth with ages up to 2400Myr and diameters up to 300km. Some studies have identified a periodicity in their age distribution, with periods ranging from 13 to 50Myr. It has further been claimed that such periods may be causally linked to a periodic motion of the solar system through the Galactic plane. However, many of these studies suffer from methodological problems, for example misinterpretation of p-values, overestimation of significance in the periodogram or a failure to consider plausible alternative models. Here I develop a Bayesian method for this problem in which impacts are treated as a stochastic phenomenon. Models for the time variation of the impact probability are defined and the evidence for them in the geological record is compared using Bayes factors. This probabilistic approach obviates the need for ad hoc statistics, and also makes explicit use of the age uncertainties. I find strong evidence for a monotonic decrease in the recorded impact rate going back in time over the past 250Myr for craters larger than 5km. The same is found for the past 150Myr when craters with upper age limits are included. This is consistent with a crater preservation/discovery bias modulating an otherwise constant impact rate. The set of craters larger than 35km (so less affected by erosion and infilling) and younger than 400Myr are best explained by a constant impact probability model. A periodic variation in the cratering rate is strongly disfavoured in all data sets. There is also no evidence for a periodicity superimposed on a constant rate or trend, although this more complex signal would be harder to distinguish.

categories: astro-ph.EP astro-ph.IM physics.data-an physics.geo-ph stat.AP


title: Functional A Posteriori Error Estimates for Elliptic Problems in Exterior Domains

abstract: This paper is concerned with the derivation of computable and guaranteed upper bounds of the difference between the exact and the approximate solution of an exterior domain boundary value problem for a linear elliptic equation. Our analysis is based upon purely functional argumentation and does not attract specific properties of an approximation method. Therefore, the estimates derived in the paper at hand are applicable to any approximate solution that belongs to the corresponding energy space. Such estimates (also called error majorants of the functional type) have been derived earlier for problems in bounded domains.


title: Accurate Stellar Kinematics at Faint Magnitudes: application to the Bootes~I dwarf spheroidal galaxy

abstract: We develop, implement and characterise an enhanced data reduction approach which delivers precise, accurate, radial velocities from moderate resolution spectroscopy with the fibre-fed VLT/FLAMES+GIRAFFE facility. This facility, with appropriate care, delivers radial velocities adequate to resolve the intrinsic velocity dispersions of the very faint dSph dwarf galaxies. Importantly, repeated measurements let us reliably calibrate our individual velocity errors ($0.2 \leq \delta_V\leq 5$ km s$^{-1}$) and directly detect stars with variable radial velocities. We show, by application to the Bootes-1 dwarf spheroidal, that the intrinsic velocity dispersion of this system is significantly below 6.5\,km/s reported by previous studies. Our data favor a two-population model of Bootes-1, consisting of a majority `cold' stellar component, with velocity dispersion $2.4^{+0.9}_{-0.5}$\,km/s, and a minority `hot' stellar component, with velocity dispersion $\sim 9$\,km/s, although we can not completely rule out a single component distribution with velocity dispersion $4.6^{0.8}_{-0.6}$\,km/s. We speculate this complex velocity distribution actually reflects the distribution of velocity anisotropy in Bootes-1, which is a measure of its formation processes.


title: Happy Island

abstract: I discuss the phase diagram for QCD in the baryon chemical potential and temperature plane. I argue that there is a new phase of matter different from the deconfined Quark Gluon Plasma: Quarkyonic Matter. Quarkyonic Matter is confined and exists at densities parametrically large compared to the QCD scale, when the number of quark colors, $N_c$ is large. I motivate the possibility that Quarkyonic Matter is in an inhomogeneous phase, and is surrounded by lines of phase transitions, making a Happy Island in the $\mu_B$-T plane. I conjecture about the geography of Happy Island.


title: Birth and growth of cavitation bubbles within water under tension confined in a simple synthetic tree

abstract: Water under tension, as can be found in several systems including tree vessels, is metastable. Cavitation can spontaneously occur, nucleating a bubble. We investigate the dynamics of spon- taneous or triggered cavitation inside water filled microcavities of a hydrogel. Results show that a stable bubble is created in only a microsecond timescale, after transient oscillations. Then, a diffusion driven expansion leads to filling of the cavity. Analysis reveals that the nucleation of a bubble releases a tension of several tens of MPa, and a simple model captures the different time scales of the expansion process.


title: On the Polynomial and Exponential Decay of Eigen-Forms of Generalized Time-Harmonic Maxwell Problems

abstract: We prove polynomial and exponential decay at infinity of eigen-vectors of partial differential operators related to radiation problems for time-harmonic generalized Maxwell systems in an exterior domain with non-smooth inhomogeneous, anisotropic coefficients converging near infinity with a certain rate towards the identity. As a canonical application we show that the corresponding eigen-values do not accumulate in R \ {0} and that by means of Eidus' limiting absorption principle a Fredholm alternative holds true.


title: Microhalos and Dark Matter Detection

abstract: Cosmological structure formation predicts that our galactic halo contains an enormous hierarchy of substructures and streams, the remnants of the merging hierarchy that began with tiny Earth mass microhalos. If these structures persist until the present time, they could influence dramatically the detection signatures of weakly interacting elementary particle dark matter (WIMP). Using numerical simulations that follow the tidal disruption within the Galactic potential and heating from stellar encounters, we find that neither microhalos nor streams have significant impact on direct detection, implying that dark matter constraints derived using simple smooth halo models are relatively robust. We also find that many dense central cusps survive, yielding a small enhancement in the signal for indirect detection experiments.


title: Two-Sided A Posteriori Error Bounds for Electro-Magneto Static Problems

abstract: This paper is concerned with the derivation of computable and guaranteed upper and lower bounds of the difference between the exact and the approximate solution of a boundary value problem for static Maxwell equations. Our analysis is based upon purely functional argumentation and does not attract specific properties of an approximation method. Therefore, the estimates derived in the paper at hand are applicable to any approximate solution that belongs to the corresponding energy space. Such estimates (also called error majorants of the functional type) have been derived earlier for elliptic problems.


title: Abelian varieties and theta functions associated to compact Riemannian manifolds; constructions inspired by superstring theory

abstract: We look into a construction of principal abelian varieties attached to certain spin manifolds, due to Witten and Moore-Witten around 2000 and try to place it in a broader framework. This is related to Weil intermediate Jacobians but it also suggests to associate abelian varieties to polarized even weight Hodge structures. The latter construction can also be explained in terms of algebraic groups which might be useful from the point of view of Tannakian categories. The constructions depend on moduli much as in Teichm\"uller theory although the period maps in general are only real analytic. One of the nice features is how the index for certain differential operators canonically associated to the geometry of the situation (spin structure, complex structure etc.) leads to integrality of skew pairings on the topological K-group (coming from the Index Theorem) which then serves as a polarization for the jacobian.


title: Multicriteria VMAT optimization

abstract: Purpose: To make the planning of volumetric modulated arc therapy (VMAT) faster and to explore the tradeoffs between planning objectives and delivery efficiency. Methods: A convex multicriteria dose optimization problem is solved for an angular grid of 180 equi-spaced beams. This allows the planner to navigate the ideal dose distribution Pareto surface and select a plan of desired target coverage versus organ at risk sparing. The selected plan is then made VMAT deliverable by a fluence map merging and sequencing algorithm, which combines neighboring fluence maps based on a similarity score and then delivers the merged maps together, simplifying delivery. Successive merges are made as long as the dose distribution quality is maintained. The complete algorithm is called VMERGE. Results: VMERGE is applied to three cases: a prostate, a pancreas, and a brain. In each case, the selected Pareto-optimal plan is matched almost exactly with the VMAT merging routine, resulting in a high quality plan delivered with a single arc in less than five minutes on average. VMERGE offers significant improvements over existing VMAT algorithms. The first is the multicriteria planning aspect, which greatly speeds up planning time and allows the user to select the plan which represents the most desirable compromise between target coverage and organ at risk sparing. The second is the user-chosen epsilon-optimality guarantee of the final VMAT plan. Finally, the user can explore the tradeoff between delivery time and plan quality, which is a fundamental aspect of VMAT that cannot be easily investigated with current commercial planning systems.


title: Estimates for Deviations from Exact Solutions of Maxwell's Initial Boundary Value Problem

abstract: In this paper, we consider an initial boundary value problem for Maxwell's equations. For this hyperbolic type problem, we derive guaranteed and computable upper bounds for the difference between the exact solution and any pair of vector fields in the space-time cylinder that belongs to the corresponding admissible energy class. For this purpose, we use a method suggested earlier for the wave equation.


title: An asymptotic formula for the displacement field in the presence of small anisotropic elastic inclusions

abstract: We derive asymptotic expansions for the displacement at the boundary of a smooth, elastic body in the presence of small inhomogeneities. Both the body and the inclusions are allowed to be anisotropic. This work extends prior work of CapdeBoscq and Vogelius ({\em Math. Modelling Num. Anal.} 37, 2003) for the conductivity case. In particular, we obtain an asymptotic expansion of the difference between the displacements at the boundary with and without inclusions, under Neumann boundary conditions, to first order in the measure of the inclusions. We impose no geometric conditions on the inclusions, which need only be measurable sets. The first-order correction contains an elastic moment tensor $\MM$ that encodes the effect of the inclusions. In the case of thin, strip-like, planar inhomogeneities we obtain a formula for $\MM$ only in terms of the elasticity tensors, which we assume strongly convex, their inverses, and a frame on the curve that supports the inclusion. We prove uniqueness of $\MM$ in this setting and recover the formula previously obtained by Beretta and Francini ({\em SIAM J. Math. Anal.}, 38, 2006).


title: A Dipole Polarizable Potential for Reduced and Doped CeO$_2$ from First-Principles

abstract: In this paper we present the parameterization of a new interionic potential for stoichiometric, reduced and doped CeO$_2$. We use a dipole-polarizable potential (DIPPIM) and optimize its parameters by fitting them to a series of DFT calculations. The resulting potential was tested by calculating a series of fundamental properties for CeO$_2$ and by comparing them to experimental values. The agreement for all the calculated properties (thermal and chemical expansion coefficients, lattice parameters, oxygen migration energies, local crystalline structure and elastic constants) is within 10-15% of the experimental one, an accuracy comparable to that of ab initio calculations. This result suggests the use of this new potential for reliably predicting atomic-scale properties of CeO$_2$ in problems where ab initio calculations are not feasible due to their size-limitations.


title: Characters of Springer representations on elliptic conjugacy classes

abstract: For a Weyl group W, we give a simple closed formula (valid on elliptic conjugacy classes) for the character of the representation of W in each A-isotypic component of the full homology of a Springer fiber. We also give a formula (valid again on elliptic conjugacy classes) of the W-character of an irreducible discrete series representation with real central character of a graded affine Hecke algebra with arbitrary parameters. In both cases, the Pin double cover of W and the Dirac operator for graded affine Hecke algebras play key roles.


title: The Glashow resonance as a discriminator of UHE cosmic neutrinos originating from p-gamma and p-p collisions

abstract: We re-examine the interesting possibility of utilizing the Glashow resonance (GR) channel nu_ebar + e^- to W^- to anything to discriminate between the UHE cosmic neutrinos originating from p-gamma and pp collisions in an optically thin source of cosmic rays. We propose a general parametrization of the initial neutrino flavor composition by allowing the ratios Phi^{p gamma}_{pi^-}/Phi^{p gamma}_{pi^+} and Phi^{pp}_{pi^-}/Phi^{pp}_{pi^+} to slightly deviate from their conventional values. A relationship between the typical source parameter kappa = (Phi^{p gamma}_{pi^+} + Phi^{p gamma}_{pi^-})/(Phi^{pp}_{pi^+} + Phi^{pp}_{pi^-} + Phi^{p gamma}_{pi^+} + Phi^{p gamma}_{pi^-}) and the working observable of the GR R_0 = Phi^T_{nu_ebar}/ (Phi^T_{nu_mu} + Phi^T_{nu_mu}) at a neutrino telescope is derived, and the numerical dependence of R_0 on kappa is illustrated by taking account of the latest experimental data on three neutrino mixing angles. It is shown that a measurement of R_0 is in principle possible to identify the pure p-gamma interaction (kappa =1), the pure pp interaction (kappa =0) or a mixture of both of them (0 < kappa < 1) at a given source of UHE cosmic neutrinos. The event rate of the GR signal against the background is also estimated.


title: Quantumness of correlations and entanglement

abstract: Generalized measurement schemes on one part of bipartite states, which would leave the set of all separable states insensitive are explored here to understand quantumness of correlations in a more general perspecitve. This is done by employing linear maps associated with generalized projective measurements. A generalized measurement corresponds to a quantum operation mapping a density matrix to another density matrix, preserving its positivity, hermiticity and traceclass. The Positive Operator Valued Measure (POVM) -- employed earlier in the literature to optimize the measures of classical/quatnum correlations -- correspond to completely positive (CP) maps. The other class, the not completely positive (NCP) maps, are investigated here, in the context of measurements, for the first time. It is shown that that such NCP projective maps provide a new clue to the understanding the quantumness of correlations in a general setting. Especially, the separability-classicality dichotomy gets resolved only when both the classes of projective maps (CP and NCP) are incorporated as optimizing measurements. An explicit example of a separable state -- exhibiting non-zero quantumn discord when possible optimizing measurements are restricted to POVMs -- is re-examined with this extended scheme incorporating NCP projective maps to elucidate the power of this approach.


title: A Fast Algorithm for Muon Track Reconstruction and its Application to the ANTARES Neutrino Telescope

abstract: An algorithm is presented, that provides a fast and robust reconstruction of neutrino induced upward-going muons and a discrimination of these events from downward-going atmospheric muon background in data collected by the ANTARES neutrino telescope. The algorithm consists of a hit merging and hit selection procedure followed by fitting steps for a track hypothesis and a point-like light source. It is particularly well-suited for real time applications such as online monitoring and fast triggering of optical follow-up observations for multi-messenger studies. The performance of the algorithm is evaluated with Monte Carlo simulations and various distributions are compared with that obtained in ANTARES data.

categories: astro-ph.IM astro-ph.HE hep-ex physics.data-an


title: The Formation of Kiloparsec-Scale HI Holes in Dwarf Galaxies

abstract: The origin of kpc-scale holes in the atomic hydrogen (H I) distributions of some nearby dwarf irregular galaxies presents an intriguing problem. Star formation histories (SFHs) derived from resolved stars give us the unique opportunity to study past star forming events that may have helped shape the currently visible H I distribution. Our sample of five nearby dwarf irregular galaxies spans over an order of magnitude in both total H I mass and absolute B-band magnitude and is at the low mass end of previously studied systems. We use Very Large Array H I line data to estimate the energy required to create the centrally dominant hole in each galaxy. We compare this energy estimate to the past energy released by the underlying stellar populations computed from SFHs derived from data taken with the Hubble Space Telescope. The inferred integrated stellar energy released within the characteristic ages exceeds our energy estimates for creating the holes in all cases, assuming expected efficiencies. Therefore, it appears that stellar feedback provides sufficient energy to produce the observed holes. However, we find no obvious signature of single star forming events responsible for the observed structures when comparing the global SFHs of each galaxy in our sample to each other or to those of dwarf irregular galaxies reported in the literature. We also fail to find evidence of a central star cluster in FUV or Halpha imaging. We conclude that large H I holes are likely formed from multiple generations of star formation and only under suitable interstellar medium conditions.


title: Maximum Entropy Principle, Equal Probability a Priori and Gibbs Paradox

abstract: We prove that information-theoretic maximum entropy (MaxEnt) approach to canonical ensemble is mathematically equivalent to the classic approach of Boltzmann, Gibbs and Darwin-Fowler. The two approaches, however, "interpret" a same mathematical theorem differently; most notably observing mean-energy in the former and energy conservation in the latter. However, applying the same MaxEnt method to grand canonical ensemble fails; while carefully following the classic approach based on Boltzmann's microcanonical {\em equal probability a priori} produces the correct statistics: One does not need to invoke quantum mechanics; and there is no Gibbs paradox. MaxEnt and related minimum relative entropy principle are based on the mathematical theorem concerning large deviations of rare fluctuations. As a scientific method, it requires classic mechanics, or some other assumptions, to provide meaningful {\em prior distributions} for the expected-value based statistical inference. A naive assumption of uniform prior is not valid in statistical mechanics.


title: Berry-Esseen bounds in the entropic central limit theorem

abstract: Berry-Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.


title: A semiclassical optics derivation of Einstein's rate equations

abstract: We provide a semiclassical optics derivation of Einstein's rate equations (ERE) for a two-level system illuminated by a broadband light field, setting a limit for their validity that depends on the light spectral properties (namely on the height and width of its spectrum). Starting from the optical Bloch equations for individual atoms, the ensemble averaged atomic inversion is shown to follow ERE under two concurrent hypotheses: (i) the decorrelation of the inversion at a given time from the field at later times, and (ii) a Markov approximation owed to the short correlation time of the light field. The latter is then relaxed, leading to effective Bloch equations for the ensemble average in which the atomic polarization decay rate is increased by an amount equal to the width of the light spectrum, what allows its adiabatic elimination for large enough spectral width. Finally the use of a phase-diffusion model of light allows us to check all the results and hypotheses through numerical simulations of the corresponding stochastic differential equations.


title: Rational group actions on affine PI-algebras

abstract: Let R be an affine PI-algebra over an algebraically closed field k and let G be an affine algebraic k-group that acts rationally by algebra automorphisms on R. For R prime and G a torus, we show that R has only finitely many G-prime ideals if and only if the action of G on the center of R is multiplicity free. This extends a standard result on affine algebraic G-varieties. Under suitable hypotheses on R and G, we also prove a PI-version of a well-known result on spherical varieties and a version of Schelter's catenarity theorem for G-primes.


title: Functional extenders and set-valued retractions

abstract: We describe the supports of a class of real-valued maps on $C*(X)$ introduced by Radul. Using this description, a characterization of compact-valued retracts of a given space in terms of functional extenders is obtained. For example, if $X\subset Y$, then there exists a continuous compact-valued retraction from $Y$ onto $X$ if and only if there exists a normed weakly additive extender $u\colon C*(X)\to C*(Y)$ with compact supports preserving $\min$ (resp., $\max$) and weakly preserving $\max$ (resp., $\min$). Similar characterizations are obtained for upper (resp., lower) semi-continuous compact-valued retractions. These results provide characterizations of (not necessarily compact) absolute extensors for zero-dimensional spaces, as well as absolute extensors for one-dimensional spaces, involving non-linear functional extenders.


title: Slab Thickness Dependence of Rashba Splitting on Au(111) Surface: First-Principles and Model Analyses

abstract: We study the dependence of the spin splitting on the number $N$ of atomic layers, using first-principles calculation for Au(111) surface. When the slab of the atomic layers is sufficiently thick, the lower split state has a minimum away from $\bar{\Gamma}$, which is known as the Rashba effect. As the number of layers decreases, the minimum approaches $\bar{\Gamma}$, and it is located at $\bar{\Gamma}$ for $N \leq 14$. This crossover is analyzed in detail using two models: a tight-binding model and a bilayer nearly-free-electron model. It is demonstrated that the features of surface band dispersion are clearly understood as the result of the competition between the interference of the surface states on both sides and the spin-orbit interaction.


title: Broken symmetry phase solution of the phi^4 model at two-loop level of the Phi-derivable approximation

abstract: The set of coupled equations for the self-consistent propagator and the field expectation value is solved numerically with high accuracy in Euclidean space at zero temperature and in the broken symmetry phase of the phi^4 model. Explicitly finite equations are derived with the adaptation of the renormalization method of van Hees and Knoll [H. van Hees, J. Knoll, Phys. Rev. D65, 025010 (2001)] to the case of non-vanishing field expectation value. The set of renormalization conditions used in this method leads to the same set of counterterms obtained recently in A. Patkos, Zs. Szep, Nucl. Phys. A811, 329-352 (2008). This makes possible the direct comparison of the accurate solution of explicitly finite equations with the solution of renormalized equations containing counterterms. The numerically efficient way of solving iteratively these latter equations is obtained by deriving at each order of the iteration new counterterms which evolve during the iteration process towards the counterterms determined based on the asymptotic behavior of the converged propagator. As shown at different values of the coupling, the use of these evolving counterterms accelerates the convergence of the solution of the equations.


title: Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation

abstract: We study the problem of providing privacy-preserving access to an outsourced honest-but-curious data repository for a group of trusted users. We show that such privacy-preserving data access is possible using a combination of probabilistic encryption, which directly hides data values, and stateless oblivious RAM simulation, which hides the pattern of data accesses. We give simulations that have only an $O(\log n)$ amortized time overhead for simulating a RAM algorithm, $\cal A$, that has a memory of size $n$, using a scheme that is data-oblivious with very high probability assuming the simulation has access to a private workspace of size $O(n^\nu)$, for any given fixed constant $\nu>0$. This simulation makes use of pseudorandom hash functions and is based on a novel hierarchy of cuckoo hash tables that all share a common stash. We also provide results from an experimental simulation of this scheme, showing its practicality. In addition, in a result that may be of some theoretical interest, we also show that one can eliminate the dependence on pseudorandom hash functions in our simulation while having the overhead rise to be $O(\log^2 n)$.


title: Observation of direct-photon collective flow in sqrt(s_NN)=200 GeV Au+Au collisions

abstract: The second Fourier component v_2 of the azimuthal anisotropy with respect to the reaction plane was measured for direct photons at midrapidity and transverse momentum (p_T) of 1--13 GeV/c in Au+Au collisions at sqr(s_NN)=200 GeV. Previous measurements of this quantity for hadrons with p_T < 6 GeV/c indicate that the medium behaves like a nearly perfect fluid, while for p_T > 6 GeV/c a reduced anisotropy is interpreted in terms of a path-length dependence for parton energy loss. In this measurement with the PHENIX detector at the Relativistic Heavy Ion Collider we find that for p_T > 4 GeV/c the anisotropy for direct photons is consistent with zero, as expected if the dominant source of direct photons is initial hard scattering. However, in the p_T < 4 GeV/c region dominated by thermal photons, we find a substantial direct photon v_2 comparable to that of hadrons, whereas model calculations for thermal photons in this kinematic region significantly underpredict the observed v_2.


title: Extended formulations, non-negative factorizations and randomized communication protocols

abstract: An extended formulation of a polyhedron $P$ is a linear description of a polyhedron $Q$ together with a linear map $\pi$ such that $\pi(Q)=P$. These objects are of fundamental importance in polyhedral combinatorics and optimization theory, and the subject of a number of studies. Yannakakis' factorization theorem [M. Yannakakis. Expressing combinatorial optimization problems by linear programs. {\em J. Comput. System Sci.}, 43(3):441--466 (1991)] provides a surprising connection between extended formulations and communication complexity, showing that the smallest size of an extended formulation of $P$ equals the nonnegative rank of its slack matrix $S$. Moreover, Yannakakis also shows that the nonnegative rank of $S$ is at most $2^c$, where $c$ is the complexity of any \emph{deterministic} protocol computing $S$. In this paper, we show that the latter result can be strengthened when we allow protocols to be \emph{randomized}. In particular, we prove that the base-2 logarithm of the nonnegative rank of any nonnegative matrix equals the minimum complexity of a randomized communication protocol computing the matrix in expectation. Using Yannakakis' factorization theorem, this implies that the base-2 logarithm of the smallest size of an extended formulation of a polytope $P$ equals the minimum complexity of a randomized communication protocol computing the slack matrix of $P$ in expectation. We show that allowing randomization in the protocol can be crucial for obtaining small extended formulations. Specifically, we prove that for the spanning tree and perfect matching polytopes, small variance in the protocol forces large size in the extended formulation.


title: Achiral boundaries and the twisted Yangian of the D5-brane

abstract: We consider integrable field theories with achiral boundary conditions and uncover the underlying achiral twisted Yangian algebra. This construction arises from old work on the bosonic principal chiral model on a half-line, but finds a modern realization as the hidden symmetry in the planar limit of the scattering of worldsheet excitations of the AdS/CFT light-cone superstring off a D5-brane.


title: Quantum correlations and mutual synchronization

abstract: We consider the phenomenon of mutual synchronization in a fundamental quantum system of two detuned quantum harmonic oscillators dissipating into the environment. We identify the conditions leading to this spontaneous phenomenon showing that the ability of the system to synchronize is related to the existence of disparate decay rates and is accompanied by robust quantum discord and mutual information between the oscillators, preventing the leak of information from the system.


title: On 2-Site Voronoi Diagrams under Geometric Distance Functions

abstract: We revisit a new type of a Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primitives, and analyze the structure and complexity of the nearest- and furthest-neighbor Voronoi diagrams of a point set with respect to these distance functions.


title: Macroscopic constraints for the minimum entropy production principle

abstract: In an essential and quite general setup, based on networks, we identify Schnakenberg's observables as the constraints that prevent a system from relaxing to equilibrium, showing that, in the linear regime, steady states satisfy a minimum entropy production principle. The result is applied to master equation systems, opening a new path to a well-known version of the principle regarding invariant states. Moreover, with the aid of a simple example, the principle is shown to conform to Prigogine's original formulation. Finally, we discuss analogies and differences with a recently proposed maximum entropy production principle.


title: On the behavior of the covariance matrices in a multivariate central limit theorem under some mixing conditions

abstract: In a paper that appeared in 2010, C. Tone proved a multivariate central limit theorem for some strictly stationary random fields of random vectors satisfying certain mixing conditions. The "normalization" of a given "partial sum" (or "block sum") involved matrix multiplication by a "standard -1/2 power" of its covariance matrix (a symmetric, positive definite matrix), and the limiting multivariate normal distribution had the identity matrix as its covariance matrix. The mixing assumptions in Tone's result implicitly imposed an upper bound on the ratios of the largest to the smallest eigenvalues in the covariance matrices of the partial sums. The purpose of this note is to show that in Tone's result, for the entire collection of the covariance matrices of the partial sums, there is essentially no other restriction on the relative magnitudes of the eigenvalues or on the (orthogonal) directions of the corresponding eigenvectors. For simplicity, the example given in this note will involve just random sequences, not the broader context of random fields.


title: Central exclusive meson pair production in the perturbative regime

abstract: We present a study of the central exclusive production (CEP) of meson pairs, MMbar, at sufficiently high invariant mass that a perturbative QCD formalism is applicable. Within this framework, MMbar production proceeds via the gg --> MMbar hard scattering sub-process, which can be calculated within the hard exclusive formalism. We present explicit calculations for the gg --> MMbar helicity amplitudes for different meson states and, using these, show results for meson pair CEP in the perturbative regime.


title: Equivalence principle and critical behaviour for nonequilibrium decay modes

abstract: We generalize an orthonormality relation between decay eigenmodes of equilibrium systems to nonequilibrium markovian generators which commute with their time-reversal. Viewing such modes as tangent vectors to the manifold of statistical ensembles, we relate the result to the choice of a coordinate patch which makes the Fisher-Rao metric euclidean at the invariant state, realizing a sort of statistical equivalence principle. Finally, we classify nonequilibrium systems according to their spectrum, arguing that a degenerate Fisher matrix is a signature of the insurgence of a class of phase transitions between nonequilibrium regimes. We exhibit an order parameter with power-law critical decay and prove divergent correlations between suitable unbiased estimators.


title: The First-Order Syntax of Variadic Functions

abstract: We extend first-order logic to include variadic function symbols, and prove a substitution lemma. Two applications are given: one to bounded quantifier elimination and one to the definability of certain Borel sets.


title: A novel parallel algorithm for Gaussian Elimination of sparse unsymmetric matrices

abstract: We describe a new algorithm for Gaussian Elimination suitable for general (unsymmetric and possibly singular) sparse matrices, of any entry type, which has a natural parallel and distributed-memory formulation but degrades gracefully to sequential execution. We present a sample MPI implementation of a program computing the rank of a sparse integer matrix using the proposed algorithm. Some preliminary performance measurements are presented and discussed, and the performance of the algorithm is compared to corresponding state-of-the-art algorithms for floating-point and integer matrices.


title: Global existence of small amplitude solutions to nonlinear coupled wave-Klein-Gordon systems in four space-time dimension with hyperboloidal foliation method

abstract: In this article one will develop a new type of energy method based on a foliation of spacetime into hyperboloidal hypersurfaces . As we will see, with this method, some classical results such as global existence and almost global existence of regular solutions to the quasi-linear wave equations and Klein-Gordon equations will be established in a much simpler and much more natural way. Most importantly, the global existence of regular solutions to a general type of coupled quasilinear wave-Klein-Gordon system will be established. All of this suggests that compared with the classical method, this hyperboloidal foliation of space-time may be a more natural way to regard the wave operator.


title: Parametric Cutoffs for Interacting Fermi Liquids

abstract: We introduce a new multiscale decomposition of the Fermi propagator based on its parametric representation. We prove that the corresponding sliced propagator obeys the same direct space bounds than the previous decomposition used by the authors. Therefore non perturbative bounds on completely convergent contributions still hold. In addition the new slicing better preserves momenta, hence should become an important new technical tool for the rigorous analysis of condensed matter systems. In particular it should allow to complete the proof that a three dimensional interacting system of Fermions with spherical Fermi surface is a Fermi liquid in the sense of Salmhofer's criterion.


title: Jet Formation in the magnetospheres of supermassive black holes: analytic solutions describing energy loss through Blandford-Znajek processes

abstract: In this paper, we provide exact solutions for the extraction of energy from a rotating black hole via both the electromagnetic Poynting flux and matter currents. By appropriate choice of a radially independent poloidal function $\Lambda(\theta)$, we find solutions where the dominant outward energy flux is along the polar axis, consistent with a jet-like collimated outflow, but also with a weaker flux of energy along the equatorial plane. Unlike all the previously obtained solutions (Blandford & Znajek (1977), Menon & Dermer (2005)), the magnetosphere is free of magnetic monopoles everywhere.


title: Characteristic energies, transition temperatures, and switching effects in clean SNS graphene nanostructures

abstract: We study proximity effects in clean nanoscale superconductor-normal metal-superconductor (S$\mid$N$\mid$S) graphene heterostructures using a self-consistent numerical solution to the continuum Dirac Bogoliubov-de Gennes (DBdG) equations. We obtain results for the pair amplitude and the local density of states (DOS), as a function of doping and of the geometrical parameters determining the width of the structures. The superconducting correlations are found to penetrate the normal graphene layers even when there is extreme mismatch in the normal and superconducting doping levels, where specular Andreev reflection dominates. The local DOS exhibits peculiar features, which we discuss, arising from the Dirac cone dispersion relation and from the interplay between the superconducting and Thouless energy scales. The corresponding characteristic energies emerge in the form of resonant peaks in the local DOS, that depend strongly on the doping level, as does the energy gap, which declines sharply as the relative difference in doping between the S and N regions is reduced. We also linearize the DBdG equations and develop an essentially analytical method that determines the critical temperature $T_c$ of an \sns nanostructure self-consistently. We find that for S regions that occupy a fraction of the coherence length, $T_c$ can undergo substantial variations as a function of the relative doping. At finite temperatures and by manipulating the doping levels, the self consistent pair amplitudes reveal dramatic transitions between a superconducting and resistive normal state of the structure. Such behavior suggests the possibility of using the proposed system as a carbon-based superconducting switch, turning superconductivity on or off by tuning the relative doping levels.


title: Modulated Rashba interaction in a quantum wire: Spin and charge dynamics

abstract: It was recently shown that a spatially modulated Rashba spin-orbit coupling in a quantum wire drives a transition from a metallic to an insulating state when the wave number of the modulation becomes commensurate with the Fermi wave length of the electrons in the wire. It was suggested that the effect may be put to practical use in a future spin transistor design. In the present article we revisit the problem and present a detailed analysis of the underlying physics. First, we explore how the build-up of charge density wave correlations in the quantum wire due to the periodic gate configuration that produces the Rashba modulation influences the transition to the insulating state. The interplay between the modulations of the charge density and that of the spin-orbit coupling turns out to be quite subtle: Depending on the relative phase between the two modulations, the joint action of the Rashba interaction and charge density wave correlations may either enhance or reduce the Rashba current blockade effect. Secondly, we inquire about the role of the Dresselhaus spin-orbit coupling that is generically present in a quantum wire embedded in semiconductor heterostructure. While the Dresselhaus coupling is found to work against the current blockade of the insulating state, the effect is small in most materials. Using an effective field theory approach, we also carry out an analysis of effects from electron- electron interactions, and show how the single-particle gap in the insulating state can be extracted from the more easily accessible collective charge and spin excitation thresholds. The smallness of the single-particle gap together with the anti-phase relation between the Rashba and chemical potential modulations pose serious difficulties for realizing a Rashba-controlled current switch in an InAs-based device. Some alternative designs are discussed.


title: Estimation of the ratio of the pn -> pn pi0 pi0/pn -> d pi0 pi0 cross sections

abstract: Evidence has recently been presented for the existence of a dibaryon of mass 2380 MeV/c^2 and width 70 MeV/c^2, which decays strongly into the d pi0 pi0 channel [M. Bashkanov et al., Phys.Rev.Lett. 102 (2009) 052301; P. Adlarson et al., arXiv:1104.0123]. The decay rate of such a hypothesised dibaryon into the {pn}_{I=0} pi0 pi0 channel is estimated in a weakly model-dependent way by using final state interaction theory. It is shown that, if the resonance exists, it should then show up as strongly in this channel as in d pi0 pi0. The sum of the two decay modes would saturate most of the inelasticity predicted in the relevant partial waves in the 2380 MeV/c^2 region.


title: Opportunities for Network Coding: To Wait or Not to Wait

abstract: It has been well established that wireless network coding can significantly improve the efficiency of multi-hop wireless networks. However, in a stochastic environment some of the packets might not have coding pairs, which limits the number of available coding opportunities. In this context, an important decision is whether to delay packet transmission in hope that a coding pair will be available in the future or transmit a packet without coding. The paper addresses this problem by formulating a stochastic dynamic program whose objective is to minimize the long-run average cost per unit time incurred due to transmissions and delays. In particular, we identify optimal control actions that would balance between costs of transmission against the costs incurred due to the delays. Moreover, we seek to address a crucial question: what should be observed as the state of the system? We analytically show that observing queue lengths suffices if the system can be modeled as a Markov decision process. We also show that a stationary threshold type policy based on queue lengths is optimal. We further substantiate our results with simulation experiments for more generalized settings.


title: Coarse Graining the Dynamics of Heterogeneous Oscillators in Networks with Spectral Gaps

abstract: We present a computer-assisted approach to coarse-graining the evolutionary dynamics of a system of nonidentical oscillators coupled through a (fixed) network structure. The existence of a spectral gap for the coupling network graph Laplacian suggests that the graph dynamics may quickly become low-dimensional. Our first choice of coarse variables consists of the components of the oscillator states -their (complex) phase angles- along the leading eigenvectors of this Laplacian. We then use the equation-free framework [1], circumventing the derivation of explicit coarse-grained equations, to perform computational tasks such as coarse projective integration, coarse fixed point and coarse limit cycle computations. In a second step, we explore an approach to incorporating oscillator heterogeneity in the coarse-graining process. The approach is based on the observation of fastdeveloping correlations between oscillator state and oscillator intrinsic properties, and establishes a connection with tools developed in the context of uncertainty quantification.


title: Some considerations on the present-day results for the detection of frame-dragging after the final outcome of GP-B

abstract: The cancelation of the first even zonal harmonic coefficient J2 of the multipolar expansion of the Newtonian part of the Earth's gravitational potential from the linear combination f(2L) of the nodes of LAGEOS and LAGEOS II used in the latest tests of the general relativistic Lense-Thirring effect cannot be perfect, as assumed so far. It is so, among other things, because of the uncertainties in the spatial orientation of the terrestrial spin axis as well. As a consequence, the coefficient c1 entering f(2L), which is not a solve-for parameter being theoretically computed from the analytical expressions of the classical node precessions due to J2, is, on average, uncertain at a 10-8 level over multi-decadal time spans DT comparable to those used in the data analyses performed so far. A further \simeq 20% systematic uncertainty in the theoretically predicted gravitomagnetic signal, thus, occurs. The shift due to the gravitomagnetic frame-dragging on the station-spacecraft range is numerically computed over DT = 15 d and DT = 1 yr. The need of looking at such a directly observable quantity is pointed out, along with some critical remarks concerning the methodology used so far to measure the Lense-Thirring effect with the LAGEOS satellites. Suggestions for a different, more trustable and reliable approach are offered.


title: Mapping the Galactic Halo with SDSS, LINEAR and PTF RR Lyrae Stars

abstract: We present an analysis of Galactic halo structure and substructure traced by ~500 RR Lyrae stars in the SDSS stripe 82 region. The main result of this study is a 2D map of the Galactic halo that reaches distances of 100 kpc and traces previously known and new halo substructures, such as the Sagittarius and Pisces tidal streams. We also present strong direct evidence, based on both RR Lyrae and main sequence stars, that the halo stellar number density profile significantly steepens beyond 30 kpc from the Galactic center. Using a novel photometric metallicity method that simultaneously combines data for RR Lyrae and main sequence stars, we show that the median metallicity of the Sagittarius trailing stream in the SDSS stripe 82 region is [Fe/H]}=-1.2 +- 0.1 dex. In addition to these results, we will present ongoing work on a 3D map of the Galactic halo constructed using a sample of ~4000 RR Lyrae stars that covers 8500 deg^2 of northern sky and probes up to 30 kpc from the Sun.


title: Thermodynamics and phase transitions for the Heisenberg model on the pinwheel distorted kagome lattice

abstract: We study the Heisenberg model on the pinwheel distorted kagome lattice as observed in the material Rb_2Cu_3SnF_12. Experimentally relevant thermodynamic properties at finite temperatures are computed utilizing numerical linked-cluster expansions. We also develop a Lanczos-based, zero-temperature, numerical linked cluster expansion to study the approach of the pinwheel distorted lattice to the uniform kagome-lattice Heisenberg model. We find strong evidence for a phase transition before the uniform limit is reached, implying that the ground state of the kagome-lattice Heisenberg model is likely not pinwheel dimerized and is stable to finite pinwheel-dimerizing perturbations.


title: Magnetization Dissipation in the Ferromagnetic Semiconductor (Ga,Mn)As

abstract: We compute the Gilbert damping in (Ga,Mn)As based on the scattering theory of magnetization relaxation. The disorder scattering is included non-perturbatively. In the clean limit, the spin-pumping from the localized d-electrons to the itinerant holes dominates the relaxation processes. In the diffusive regime, the breathing Fermi-surface effect is balanced by the effects of interband scattering, which cause the Gilbert damping constant to saturate at around 0.005. In small samples, the system shape induces a large anisotropy in the Gilbert damping.


title: Transmission probability through a L\'evy glass and comparison with a L\'evy walk

abstract: Recent experiments on the propagation of light over a distance L through a random packing of spheres with a power law distribution of radii (a socalled L\'evy glass) have found that the transmission probability T \propto 1/L^{\gamma} scales superdiffusively ({\gamma} < 1). The data has been interpreted in terms of a L\'evy walk. We present computer simulations to demonstrate that diffusive scaling ({\gamma} \approx 1) can coexist with a divergent second moment of the step size distribution (p(s) \propto 1/s^(1+{\alpha}) with {\alpha} < 2). This finding is in accord with analytical predictions for the effect of step size correlations, but deviates from what one would expect for a L\'evy walk of independent steps.


title: A Non-commutative Real Nullstellensatz Corresponds to a Non-commutative Real Ideal; Algorithms

abstract: This article takes up the challenge of extending the classical Real Nullstellensatz of Dubois and Risler to left ideals in a *-algebra A. After introducing the notions of non-commutative zero sets and real ideals, we develop three themes related to our basic question: does an element p of A having zero set containing the intersection of zero sets of elements from a finite set S of A belong to the smallest real ideal containing S? Firstly, we construct some general theory which shows that if a canonical topological closure of certain objects are permitted, then the answer is yes, while at the purely algebraic level it is no. Secondly for every finite subset S of the free *-algebra R<x,x*> of polynomials in g indeterminates and their formal adjoints, we give an implementable algorithm which computes the smallest real ideal containing S and prove that the algorithm succeeds in a finite number of steps. Lastly we provide examples of noncommutative real ideals for which a purely algebraic non-commutative real Nullstellensatz holds. For instance, this includes the real (left) ideals generated by a finite sets S in the *-algebra of n by n matrices whose entries are polynomials in one-variable. Further, explicit sufficient conditions on a left ideal in R<x,x*> are given which cover all the examples of such ideals of which we are aware and significantly more.


title: Towards Realistic Vehicular Network Modeling Using Planet-scale Public Webcams

abstract: Realistic modeling of vehicular mobility has been particularly challenging due to a lack of large libraries of measurements in the research community. In this paper we introduce a novel method for large-scale monitoring, analysis, and identification of spatio-temporal models for vehicular mobility using the freely available online webcams in cities across the globe. We collect vehicular mobility traces from 2,700 traffic webcams in 10 different cities for several months and generate a mobility dataset of 7.5 Terabytes consisting of 125 million of images. To the best of our knowl- edge, this is the largest data set ever used in such study. To process and analyze this data, we propose an efficient and scalable algorithm to estimate traffic density based on background image subtraction. Initial results show that at least 82% of individual cameras with less than 5% deviation from four cities follow Loglogistic distribution and also 94% cameras from Toronto follow gamma distribution. The aggregate results from each city also demonstrate that Log- Logistic and gamma distribution pass the KS-test with 95% confidence. Furthermore, many of the camera traces exhibit long range dependence, with self-similarity evident in the aggregates of traffic (per city). We believe our novel data collection method and dataset provide a much needed contribution to the research community for realistic modeling of vehicular networks and mobility.


title: Ultra-Low Delta-v Objects and the Human Exploration of Asteroids

abstract: Missions to near-Earth objects (NEOs) are key destinations in NASA's new "Flexible Path" approach. NEOs are also of interest for science, for the hazards they pose, and for their resources. We emphasize the importance of ultra-low delta-v from LEO to NEO rendezvous as a target selection criterion, as this choice can greatly increase the payload to the NEO. Few such ultra-low delta-v NEOs are currently known; only 65 of the 6699 known NEOs (March2010) have delta-v <4.5 km/s, 2/3 of typical LEO-NEO delta-v. Even these are small and hard to recover. Other criteria - short transit times, long launch windows, a robust abort capability, and a safe environment for proximity operations - will further limit the list of accessible objects. Potentially there are at least an order of magnitude more ultra-low delta v NEOs but, to find them all on a short enough timescale (before 2025) requires a dedicated survey in the optical or mid-IR, optimally from a Venus-like orbit because of the short synodic period for NEOs in that orbit, plus long arc determination of their orbits.


title: On Charge 3 Symmetric Monopoles

abstract: Monopoles are solutions of an SU(2) gauge theory in $\mathbb{R}^{3}$ satisfying a lower bound for energy and certain asymptotic conditions, which translate as topological properties encoded in their charge. Using methods from integrable systems, monopoles can be described in algebraic-geometric terms via their {spectral curve}, i.e. an algebraic curve, given as a polynomial P in two complex variables, satisfying certain constraints. In this thesis we focus on the Ercolani-Sinha formulation, where the coefficients of P have to satisfy the Ercolani-Sinha constraints, given as relations amongst periods. A particular class of such monopoles is studied, namely charge 3 monopoles with a symmetry by $C_{3}$, the cyclic group of order 3. This class of cyclic 3-monopoles is described by the genus 4 spectral curve $\hat{X}$, subject to the Ercolani-Sinha constraints: the aim of the present work is to establish the existence of such monopoles, which translates into solving the Ercolani-Sinha constraints for $\hat{X}$.


title: Existence and Stability of Coexistence States for a Nonlocal Evolution System

abstract: In this paper, we study a nonlocal evolution system. We apply abstract results from the bifurcation theory to obtain the existence of coexistence states. Their stability are investigated as well.


title: Two-gluon correlations and initial conditions for small-x evolution

abstract: We derive the effective action of the hard large-x valence charges up to fourth order in their density. Such non-Gaussian weight functionals contribute at leading order in N_c to the connected two-gluon production diagrams which determine di-hadron correlations. The corresponding diagrams are not necessarily (highly) suppressed by the density of valence charges since their infrared divergences differ from those obtained in a Gaussian theory. Therefore, it appears prudent to include such higher dimensional operators when determining initial ensembles for JIMWLK evolution of higher n-point functions of Wilson lines.


title: On a paper by Y.G.Zarhin

abstract: Zarhin showed that a matrix constructed from a polynomial with distinct roots has co-rank one. Some striking properties of this matrix are used to give a direct proof of his result. An account is given of calculations carried out to try to understand the analogous matrix for a polynomial with multiple roots and a conjecture about its rank is stated.


title: The decay rates of Traveling Waves for a class of Nonlocal Evolution Equations

abstract: We obtain the precise decay rates of traveling wave for a class of nonlocal evolution equations arising in the theory of phase transitions. We also investigate the spectrum of the operator obtained by linearizing at such a traveling wave. The detailed description of the spectrum is established.


title: Conformal invariance of loops in the double-dimer model

abstract: The dimer model is the study of random dimer covers (perfect matchings) of a graph. A double-dimer configuration on a graph $G$ is a union of two dimer covers of $G$. We introduce quaternion weights in the dimer model and show how they can be used to study the homotopy classes (relative to a fixed set of faces) of loops in the double dimer model on a planar graph. As an application we prove that, in the scaling limit of the "uniform" double-dimer model on ${\mathbb Z}^2$ (or on any other bipartite planar graph conformally approximating $\mathbb C$), the loops are conformally invariant. As other applications we compute the exact distribution of the number of topologically nontrivial loops in the double-dimer model on a cylinder and the expected number of loops surrounding two faces of a planar graph.


title: On the energy landscape of 3D spin Hamiltonians with topological order

abstract: We explore feasibility of a quantum self-correcting memory based on 3D spin Hamiltonians with topological quantum order in which thermal diffusion of topological defects is suppressed by macroscopic energy barriers. To this end we characterize the energy landscape of stabilizer code Hamiltonians with local bounded-strength interactions which have a topologically ordered ground state but do not have string-like logical operators. We prove that any sequence of local errors mapping a ground state of such Hamiltonian to an orthogonal ground state must cross an energy barrier growing at least as a logarithm of the lattice size. Our bound on the energy barrier is shown to be tight up to a constant factor for one particular 3D spin Hamiltonian.


title: N-qubit Quantum Teleportation, Information Splitting and Superdense Coding through the composite GHZ-Bell Channel

abstract: We introduce a general odd qubit entangled system composed of GHZ and Bell pairs and explicate its usefulness for quantum teleportation, information splitting and superdense coding. After demonstrating the superdense coding protocol on the five qubit system, we prove that '2N +1' classical bits can be sent by sending 'N+1' quantum bits using this channel. It is found that the five-qubit system is also ideal for arbitrary one qubit and two qubit teleportation and quantum information splitting (QIS). For the single qubit QIS, three different protocols are feasible, whereas for the two qubit QIS, only one protocol exists. Protocols for the arbitrary N-qubit state teleportation and quantum information splitting are then illustrated.


title: A Volume-Limited Photometric Survey of 114 gamma Doradus Candidates

abstract: We have carried out a photometric survey of a complete, volume-limited sample of gamma Doradus candidates. The sample was extracted from the Hipparcos catalog and consists of 114 stars with colors and absolute magnitudes within the range of known gamma Doradus stars. We devoted one year of observing time with our T12 0.8 m automatic photometric telescope to acquire nightly observations of the complete sample of stars. From these survey observations, we identify 37 stars with intrinsic variability of 0.002 mag or more. Of these 37 variables, eight have already been confirmed as gamma Doradus stars in our earlier papers; we scheduled the remaining 29 variables on our T3 0.4 m automatic telescope to acquire more intensive observations over the next two years. We obtained complementary spectroscopic observations with the Kitt Peak coude feed telescope. Analysis of our new photometric and spectroscopic data reveals 15 new gamma Doradus variables (and confirms two others), eight new delta Scuti variables (and confirms one other), and three new variables with unresolved periodicity. Of the 114 gamma Doradus candidates in our volume-limited sample, we find 25 stars that are new or previously-known gamma Doradus variables. This results in an incidence of 22% for gamma Doradus variability among candidate field stars for this volume of the solar neighborhood. The corresponding space density of gamma Doradus stars is 0.094 stars per 10^3 pc^3 or 94 stars per 10^6 pc^3. We provide an updated list of 86 bright, confirmed, gamma Doradus field stars.


title: Growth rate functions of dense classes of representable matroids

abstract: For each proper minor-closed subclass $\cM$ of the $\GF(q^2)$-representable matroids containing all simple $\GF(q)$-representable matroids, we give, for all large $r$, a tight upper bound on the number of points in a rank-$r$ matroid in $\cM$, and construct a rank-$r$ matroid in $\cM$ for which equality holds. As a consequence, we give a tight upper bound on the number of points in a $\GF(q^2)$-representable, rank-$r$ matroid with no $\PG(k,q^2)$-minor.


title: The number of points in a matroid with no n-point line as a minor

abstract: For any positive integer $l$ we prove that if $M$ is a simple matroid with no $(l+2)$-point line as a minor and with sufficiently large rank, then $|E(M)|\le \frac{q^{r(M)}-1}{q-1}$, where $q$ is the largest prime power less than or equal to $l$. Equality is attained by projective geometries over GF$(q)$.


title: Dynamical Decoupling in Optical Fibers: Preserving Polarization Qubits from Birefringent Dephasing

abstract: One of the major challenges in quantum computation has been to preserve the coherence of a quantum system against dephasing effects of the environment. The information stored in photon polarization, for example, is quickly lost due to such dephasing, and it is crucial to preserve the input states when one tries to transmit quantum information encoded in the photons through a communication channel. We propose a dynamical decoupling sequence to protect photonic qubits from dephasing by integrating wave plates into optical fiber at prescribed locations. We simulate random birefringent noise along realistic lengths of optical fiber and study preservation of polarization qubits through such fibers enhanced with Carr-Purcell-Meiboom-Gill (CPMG) dynamical decoupling. This technique can maintain photonic qubit coherence at high fidelity, making a step towards achieving scalable and useful quantum communication with photonic qubits.


title: Towards an accurate model of the redshift space clustering of halos in the quasilinear regime

abstract: Observations of redshift-space distortions in spectroscopic galaxy surveys offer an attractive method for measuring the build-up of cosmological structure, which depends both on the expansion rate of the Universe and our theory of gravity. Galaxies occupy dark matter halos, whose redshift space clustering has a complex dependence on bias that cannot be inferred from the behavior of matter. We identify two distinct corrections on quasilinear scales (~ 30-80 Mpc/h): the non-linear mapping between real and redshift space positions, and the non-linear suppression of power in the velocity divergence field. We model the first non-perturbatively using the scale-dependent Gaussian streaming model, which we show is accurate at the <0.5 (2) per cent level in transforming real space clustering and velocity statistics into redshift space on scales s>10 (s>25) Mpc/h for the monopole (quadrupole) halo correlation functions. We use perturbation theory to predict the real space pairwise halo velocity statistics. Our fully analytic model is accurate at the 2 per cent level only on scales s > 40 Mpc/h. Recent models that neglect the corrections from the bispectrum and higher order terms from the non-linear real-to-redshift space mapping will not have the accuracy required for current and future observational analyses. Finally, we note that our simulation results confirm the essential but non-trivial assumption that on large scales, the bias inferred from real space clustering of halos is the same one that determines their pairwise infall velocity amplitude at the per cent level.


title: Dark Matter Debris Flows in the Milky Way

abstract: We show that subhalos falling into the Milky Way create a flow of tidally-stripped debris particles near the galactic center with characteristic velocity behavior. In the Via Lactea-II N-body simulation, this unvirialized component constitutes a few percent of the local density and has velocities peaked at 340 km/s in the solar neighborhood. Such velocity substructure has important implications for surveys of low-metallicity stars, as well as direct detection experiments sensitive to dark matter with large scattering thresholds.


title: Black holes with only one Killing field

abstract: We present the first examples of black holes with only one Killing field. The solutions describe five dimensional AdS black holes with scalar hair. The black holes are neither stationary nor axisymmetric, but are invariant under a single Killing field which is tangent to the null generators of the horizon. Some of these solutions can be viewed as putting black holes into rotating boson stars. Others are related to the endpoint of a superradiant instability. For given mass and angular momentum (within a certain range) several black hole solutions exist.


title: Capability of the free-ion eigenstates for crystal-field splitting

abstract: Any electron eigenstate |\Psi>of the paramagnetic ion open-shell is characterized by the three independent multipole asphericities A_{k}=<\Psi || C^(k)}||\Psi> for k=2,4 and 6 related to the second moments of the relevant crystal-field splittings by \sigma_{k}^{2}=<[1/(2J+1)>]A_{k}^{2}S_{k}^{2}, where S_{k}^{2}=<[1/(2k+1)>]\sum_{q}|B_{kq}|^{2}. The A_{k} can serve as a reliable measure of the state |\Psi>capability for the splitting produced by the k-rank component of the crystal-field Hamiltonian and allow one to verify any fitted crystal-field parameter set directly comparing the calculated and the experimental second moments of the relevant crystal-field splittings. We present the multipole characteristics A_{k} for the extensive set of eigenstates from the lower parts of energy spectra of the tripositive 4f^{N} ions applying in the calculations the advanced eigenfunctions of the free lanthanide ions obtained based on the M. Reid f-shell programs. Such amended asphericities are compared with those achieved for the simplified Russell-Saunders states. Next, they are classified with respect to the absolute or relative weight of the A_{k} in the multipole structure of the considered states. For the majority of the analyzed states (about 80%) the A_{k} variation is of order of only a few percent. Some essential changes are found primarily for several states of Tm^{3+}, Er^{3+}, Nd^{3+}, and Pr^{3+} ions. The detailed mechanisms of such A_{k} changes are unveiled. Particularly, certain noteworthy cancelations as well as enhancements of their magnitudes are explained.


title: Shell-model descriptions of mass 16-19 nuclei with chiral two- and three-nucleon interactions

abstract: Shell-model calculations for several mass 16-19 nuclei are performed using the N$^3$LO two-nucleon potential $V_{2N}$ with and without the addition of an in-medium three-nucleon potential $V_{3N}^{med}$, which is a density-dependent effective two-nucleon potential recently derived from the leading-order chiral three-nucleon force $V_{3N}$ by Holt, Kaiser, and Weise. We first calculate the $V_{low-k}$ low-momentum interactions from $V_{2N}$ and $V_{3N}^{med}$. The shell-model effective interactions for both the $sd$ one-shell and $sdpf$ two-shell model spaces are then obtained from these low-momentum interactions using respectively the Lee-Suzuki and the recently developed Okamoto and Suzuki iteration methods. The effects of $V_{3N}^{med}$ to the low-lying states of $^{18}O$, $^{18}F$, $^{19}O$ and $^{19}F$ are generally small and attractive, mainly lowering the ground-state energies of these nuclei and making them in better agreements with experiments than those calculated with $V_{2N}$ alone. The excitation spectra of these nuclei are not significantly affected by $V_{3N}^{med}$. The low-lying spectra of these nuclei calculated with the $sd$ and $sdpf$ model spaces are closely similar to each other. Our shell-model calculations for $^{16}O$ indicate that the $V_{3N}^{med}$ interaction is important and desirable for the binding energy of this nucleus.


title: KP solitons, total positivity, and cluster algebras

abstract: Soliton solutions of the KP equation have been studied since 1970, when Kadomtsev and Petviashvili proposed a two-dimensional nonlinear dispersive wave equation now known as the KP equation. It is well-known that the Wronskian approach to the KP equation provides a method to construct soliton solutions. The regular soliton solutions that one obtains in this way come from points of the totally non-negative part of the Grassmannian. In this paper we explain how the theory of total positivity and cluster algebras provides a framework for understanding these soliton solutions to the KP equation. We then use this framework to give an explicit construction of certain soliton contour graphs, and solve the inverse problem for soliton solutions coming from the totally positive part of the Grassmannian.

categories: math.CO hep-th math-ph math.AG math.MP nlin.SI


title: Generalization of the Extended Lagrangian Formalism on a Field Theory and Applications

abstract: Formalism of extended Lagrangian represent a systematic procedure to look for the local symmetries of a given Lagrangian action. In this work, the formalism is discussed and applied to a field theory. We describe it in detail for a field theory with first-class constraints present in the Hamiltonian formulation. The method is illustrated on examples of electrodynamics, Yang-Mills field and non-linear sigma model.


title: Differentiability at the edge of the percolation cone and related results in first-passage percolation

abstract: We study first-passage percolation in two dimensions, using measures mu on passage times with b:=inf supp(mu) >0 and mu({b})=p \geq p_c, the threshold for oriented percolation. We first show that for each such mu, the boundary of the limit shape for mu is differentiable at the endpoints of flat edges in the so-called percolation cone. We then conclude that the limit shape must be non-polygonal for all of these measures. Furthermore, the associated Richardson-type growth model admits infinite coexistence and if mu is not purely atomic the graph of infection has infinitely many ends. We go on to show that lower bounds for fluctuations of the passage time given by Newman-Piza extend to these measures. We establish a lower bound for the variance of the passage time to distance n of order log n in any direction outside the percolation cone under a condition of finite exponential moments for mu. This result confirms a prediction of Newman-Piza and Zhang. Under the assumption of finite radius of curvature for the limit shape in these directions, we obtain a power-law lower bound for the variance and an inequality between the exponents chi and xi.


title: Stark-Effect Scattering in Rough Quantum Wells

abstract: A scattering mechanism stemming from the Stark-shift of energy levels by electric fields in semiconductor quantum wells is identified. This scattering mechanism feeds off interface roughness and electric fields, and modifies the well known 'sixth-power' law of electron mobility degradation. This work first treats Stark-effect scattering in rough quantum wells as a perturbation for small electric fields, and then directly absorbs it into the Hamiltonian for large fields. The major result is the existence of a window of quantum well widths for which the combined roughness scattering is minimum. Carrier scattering and mobility degradation in wide quantum wells are thus expected to be equally severe as in narrow wells due to Stark-effect scattering in electric fields.


title: On the poset of computation rules for nonassociative calculus

abstract: The symmetric maximum, denoted by v, is an extension of the usual max operation so that 0 is the neutral element, and -x is the symmetric (or inverse) of x, i.e., x v(-x)=0. However, such an extension does not preserve the associativity of max. This fact asks for systematic ways of parenthesing (or bracketing) terms of a sequence (with more than two arguments) when using such an extended maximum. We refer to such systematic (predefined) ways of parenthesing as computation rules. As it turns out there are infinitely many computation rules each of which corresponding to a systematic way of bracketing arguments of sequences. Essentially, computation rules reduce to deleting terms of sequences based on the condition x v(-x)=0. This observation gives raise to a quasi-order on the set of such computation rules: say that rule 1 is below rule 2 if for all sequences of numbers, rule 1 deletes more terms in the sequence than rule 2. In this paper we present a study of this quasi-ordering of computation rules. In particular, we show that the induced poset of all equivalence classes of computation rules is uncountably infinite, has infinitely many maximal elements, has infinitely many atoms, and it embeds the powerset of natural numbers ordered by inclusion.


title: Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs

abstract: We study the problem of computing the minimum vertex cover on k-uniform k-partite hypergraphs when the k-partition is given. On bipartite graphs (k = 2), the minimum vertex cover can be computed in polynomial time. For general k, the problem was studied by Lov\'asz, who gave a k/2 -approximation based on the standard LP relaxation. Subsequent work by Aharoni, Holzman and Krivelevich showed a tight integrality gap of (k/2 - o(1)) for the LP relaxation. While this problem was known to be NP-hard for k >= 3, the first non-trivial NP-hardness of approximation factor of k/4- \eps was shown in a recent work by Guruswami and Saket. They also showed that assuming Khot's Unique Games Conjecture yields a k/2 - \eps inapproximability for this problem, implying the optimality of Lov\'asz's result. In this work, we show that this problem is NP-hard to approximate within k/2- 1 + 1/2k -\eps. This hardness factor is off from the optimal by an additive constant of at most 1 for k >= 4. Our reduction relies on the Multi-Layered PCP of Dinur et al. and uses a gadget - based on biased Long Codes - adapted from the LP integrality gap of Aharoni et al. The nature of our reduction requires the analysis of several Long Codes with different biases, for which we prove structural properties of the so called cross-intersecting collections of set families - variants of which have been studied in extremal set theory.


title: The First Detection of Blue Straggler Stars in the Milky Way Bulge

abstract: We report the first detections of Blue Straggler Stars (BSS) in the bulge of the Milky Way galaxy. Proper motions from extensive space-based observations along a single sight-line allow us to separate a sufficiently clean and well-characterized bulge sample that we are able to detect a small population of bulge objects in the region of the color-magnitude diagram commonly occupied young objects and blue strgglers. However, variability measurements of these objects clearly establish that a fraction of them are blue stragglers. Out of the 42 objects found in this region of the color-magnitude diagram, we estimate that at least 18 are genuine BSS. We normalize the BSS population by our estimate of the number of horizontal branch stars in the bulge in order to compare the bulge to other stellar systems. The BSS fraction is clearly discrepant from that found in stellar clusters. The blue straggler population of dwarf spheroidals remains a subject of debate; some authors claim an anticorrelation between the normalised blue straggler fraction and integrated light. If this trend is real, then the bulge may extend it by three orders of magnitude in mass. Conversely, we find that the genuinely young (~5Gy or younger) population in the bulge, must be at most 3.4% under the most conservative scenario for the BSS population.


title: Extended Cold Molecular Gas Reservoirs in z~3.4 Submillimeter Galaxies

abstract: We report the detection of spatially resolved CO(1-0) emission in the z~3.4 submillimeter galaxies (SMGs) SMM J09431+4700 and SMM J13120+4242, using the Expanded Very Large Array (EVLA). SMM J09431+4700 is resolved into the two previously reported millimeter sources H6 and H7, separated by ~30kpc in projection. We derive CO(1-0) line luminosities of L'(CO 1-0) = (2.49+/-0.86) and (5.82+/-1.22) x 10^10 K km/s pc^2 for H6 and H7, and L'(CO 1-0) = (23.4+/-4.1) x 10^10 K km/s pc^2 for SMM J13120+4242. These are ~1.5-4.5x higher than what is expected from simple excitation modeling of higher-J CO lines, suggesting the presence of copious amounts of low-excitation gas. This is supported by the finding that the CO(1-0) line in SMM J13120+4242, the system with lowest CO excitation, appears to have a broader profile and more extended spatial structure than seen in higher-J CO lines (which is less prominently seen in SMM J09431+4700). Based on L'(CO 1-0) and excitation modeling, we find M_gas = 2.0-4.3 and 4.7-12.7 x 10^10 Msun for H6 and H7, and M_gas = 18.7-69.4 x 10^10 Msun for SMM J13120+4242. The observed CO(1-0) properties are consistent with the picture that SMM J09431+4700 represents an early-stage, gas-rich major merger, and that SMM J13120+4242 represents such a system in an advanced stage. This study thus highlights the importance of spatially and dynamically resolved CO(1-0) observations of SMGs to further understand the gas physics that drive star formation in these distant galaxies, which becomes possible only now that the EVLA rises to its full capabilities.


title: New Optical/UV Counterparts and the Spectral Energy Distributions of Nearby, Thermally Emitting, Isolated Neutron Stars

abstract: We present Hubble Space Telescope optical and ultraviolet photometry for five nearby, thermally emitting neutron stars. With these measurements, all seven such objects have confirmed optical and ultraviolet counterparts. Combining our data with archival space-based photometry, we present spectral energy distributions for all sources and measure the "optical excess": the factor by which the measured photometry exceeds that extrapolated from X-ray spectra. We find that the majority have optical and ultraviolet fluxes that are inconsistent with that expected from thermal (Rayleigh-Jeans) emission, exhibiting more flux at longer wavelengths. We also find that most objects have optical excesses between 5 and 12, but that one object (RX J2143.0+0654) exceeds the X-ray extrapolation by a factor of more than 50 at 5000 A, and that this is robust to uncertainties in the X-ray spectra and absorption. We consider explanations for this ranging from atmospheric effects, magnetospheric emission, and resonant scattering, but find that none is satisfactory.


title: Stieltjes Integral Theorem and The Hilbert Transform

abstract: Stieltjes integral theorem is more commonly known by the phrase 'integration by parts' and enables rearrangement of an otherwise intractable integral to a more amenable form; often permitting completion of an integral in closed form. Applying Stieltjes integral theorem to the Hilbert transform yields an equivalent alternate integral definition, which is homeomorphic and exhibits accelerated computation. By virtue of the convolution theorem, the integral is mapped to Fourier image space and delineates requirements for the inverse Fourier transform, also, these requirements reveal the underlying reason for increased computational speed. Lastly, an alternative to Cauchy's integral formula is deduced by extending the line integral into the complex domain and involves a line integral with logarithmic kernel.