title: On a possible relationship between lepton mixing and the stability of dark matter

abstract: I comment on the proposal that the stability of dark matter may be due to an unbroken Z_2 symmetry contained in the partially broken lepton flavour symmetry group. I remark that (1) there is no Z_2 symmetry apparent in the lepton mass spectrum and in lepton mixing, (2) predictive models of this type may be constructed by using a lepton flavour symmetry group with three inequivalent singlets, to which the three left-handed-lepton gauge-SU(2) doublets are assigned, and (3) some predictions for the lepton masses and mixings are likely to be altered by radiative contributions to the neutrino mass matrix. I construct two models of this type in which the conserved Z_2 originates in a lepton flavour symmetry group D_4.


title: Wave fronts, pulses and wave trains in photoexcited superlattices behaving as excitable or oscillatory media

abstract: Undoped and strongly photoexcited semiconductor superlattices with field-dependent recombination behave as excitable or oscillatory media with spatially discrete nonlinear convection and diffusion. Infinitely long, dc-current-biased superlattices behaving as excitable media exhibit wave fronts with increasing or decreasing profiles, whose velocities can be calculated by means of asymptotic methods. These superlattices can also support pulses of the electric field. Pulses moving downstream with the flux of electrons can be constructed from their component wave fronts, whereas pulses advancing upstream do so slowly and experience saltatory motion: they change slowly in long intervals of time separated by fast transitions during which the pulses jump to the previous superlattice period. Photoexcited superlattices can also behave as oscillatory media and exhibit wave trains.


title: 2D computations of g modes

abstract: We present complete 2D computations of g modes in distorted polytropic models of stars performed with the Two-dimensional Oscillation Program (TOP). We computed low-degree modes (l=1 modes with radial order n=-1...-14, and l=2,3 modes with n=-1...-5 and -16...-20) of a nonrotating model and followed them by slowly increasing the rotation rate up to 70 % of the Keplerian break-up velocity. We use these computations to determine the domain of validity of perturbative methods up to the 3rd order. We study the evolution of the regularities of the spectrum and show quantitative agreement with the traditional approximation for not too large values of the ratio of the rotation rate to the pulsation frequency. We also show the appearance of new types of modes, called "rosette" modes due to their spatial structure. Thanks to the ray theory for gravito-inertial waves that we developed, we can associate these modes with stable periodic rays.


title: Theory of spatially inhomogneous Bloch oscillations in semiconductor superlattices

abstract: In a semiconductor superlattice with long scattering times, damping of Bloch oscillations due to scattering is so small that nonlinearities may compensate it and Bloch oscillations persist even in the hydrodynamic regime. To demonstrate this, a Boltzmann-Poisson transport model of miniband superlattices with inelastic collisions is proposed and hydrodynamic equations for electron density, electric field and the complex amplitude of the Bloch oscillations are derived by singular perturbation methods. For appropriate parameter ranges, numerical solutions of these equations show stable Bloch oscillations with spatially inhomogeneous field, charge, current density and energy density profiles. These Bloch oscillations disappear as scattering times become sufficiently short. For sufficiently low lattice temperatures, Bloch and Gunn type oscillations mediated by electric field, current and energy domains coexist for a range of voltages. For larger lattice temperatures (300 K), there are only Bloch oscillations with stationary amplitude and electric field profiles.


title: The effect of cusps in time-dependent quantum mechanics

abstract: Spatial cusps in initial wavefunctions can lead to non-analytic behavior in time. We suggest a method for calculating the short-time behavior in such situations. For these cases, the density does not match its Taylor-expansion in time, but the Runge-Gross proof of time-dependent density functional theory still holds, as it requires only the potential to be time-analytic.

categories: quant-ph cond-mat.mtrl-sci cond-mat.other physics.atom-ph


title: Soliton Instabilities and Vortex Streets Formation in a Polariton Quantum Fluid

abstract: Exciton-polaritons have been shown to be an optimal system in order to investigate the properties of bosonic quantum fluids. We report here on the observation of dark solitons in the wake of engineered circular obstacles and their decay into streets of quantized vortices. Our experiments provide a time-resolved access to the polariton phase and density, which allows for a quantitative study of instabilities of freely evolving polaritons. The decay of solitons is quantified and identified as an effect of disorder-induced transverse perturbations in the dissipative polariton gas.


abstract: The bicycle model of Lorentz noninvariant neutrino oscillations without neutrino masses naturally predicts maximal mixing and a 1/E dependence of the oscillation argument for $\nu_\mu \to \nu_\tau$ oscillations of atmospheric and long-baseline neutrinos, but cannot also simultaneously fit the data for solar neutrinos and KamLAND. We examine all nineteen possible structures of the Standard Model Extension for Lorentz noninvariant oscillations of massless neutrinos that naturally have a 1/E dependence at high neutrino energy. Due to the lack of any evidence for direction dependence, we consider only direction-independent oscillations. Although we find a number of models with a 1/E dependence for atmospheric and long-baseline neutrinos, none can also simultaneously fit solar and KamLAND data.


title: High Power, High Energy Cyclotrons for Decay-At-Rest Neutrino Sources: The DAEdALUS Project

abstract: Neutrino physics is a forefront topic of today's research. Large detectors installed underground study neutrino properties using neutrino beams from muons decaying in flight. DAEdALUS looks at neutrinos from stopped muons, "decay at rest" (DAR) neutrinos. The DAR neutrino spectrum has effectively no electron antineutrinos (essentially all pi- are absorbed), so a detector with free protons is sensitive to appearance of nu-e-bar oscillating from nu-mu-bar via inverse-beta-decay (IBD). Oscillations are studied using sources relatively near the detector, but which explore the same physics as the high-energy neutrino beams from Long Baseline experiments. As the DAR spectrum is fixed, the baseline is varied: plans call for 3 accelerator-based neutrino sources at 1.5, 8 and 20 km with staggered beam-on times. Compact, cost-effective superconducting ring cyclotrons accelerating molecular hydrogen ions (H2+) to 800 MeV/n with stripping extraction are being designed by L. Calabretta and his group. This revolutionary design could find application in many ADS-related fields.


title: Video OCR for Video Indexing

abstract: Video OCR is a technique that can greatly help to locate the topics of interest in video via the automatic extraction and reading of captions and annotations. Text in video can provide key indexing information. Recognizing such text for search application is critical. Major difficult problem for character recognition for videos is degraded and deformated characters, low resolution characters or very complex background. To tackle the problem preprocessing on text image plays vital role. Most of the OCR engines are working on the binary image so to find a better binarization procedure for image to get a desired result is important.Accurate binarization process minimizes the error rate of video OCR.


title: Maximal spaceability in topological vector spaces

abstract: In this paper we introduce a new technique to prove the existence of closed subspaces of maximal dimension inside sets of topological vector sequence spaces. The results we prove cover some sequence spaces not studied before in the context of spaceability and settle some questions on classical sequence spaces that remained open.


title: Effect of Plumes on Measuring the Large Scale Circulation in Turbulent Rayleigh-B\'enard Convection

abstract: We studied the properties of the large-scale circulation (LSC) in turbulent Rayleigh-B\'enard (RB) convection by using results from direct numerical simulations in which we placed a large number of numerical probes close to the sidewall. The LSC orientation is determined by either a cosine or a polynomial fit to the azimuthal temperature or azimuthal vertical velocity profile measured with the probes. We study the LSC in \Gamma=D/L=1/2 and \Gamma=1 samples, where D is the diameter and L the height. For Pr=6.4 in an aspect ratio \Gamma=1 sample at $Ra=1\times10^8$ and $5\times10^8$ the obtained LSC orientation is the same, irrespective of whether the data of only 8 or all 64 probes per horizontal plane are considered. In a \Gamma=1/2 sample with $Pr=0.7$ at $Ra=1\times10^8$ the influence of plumes on the azimuthal temperature and azimuthal vertical velocity profiles is stronger. Due to passing plumes and/or the corner flow the apparent LSC orientation obtained using a cosine fit can result in a misinterpretation of the character of the large-scale flow. We introduce the relative LSC strength, which we define as the ratio between the energy in the first Fourier mode and the energy in all modes that can be determined from the azimuthal temperature and azimuthal vertical velocity profiles, to further quantify the large-scale flow. For $Ra=1\times10^8$ we find that this relative LSC strength is significantly lower in a \Gamma=1/2 sample than in a \Gamma=1 sample, reflecting that the LSC is much more pronounced in a \Gamma=1 sample than in a \Gamma=1/2 sample. The determination of the relative LSC strength can be applied directly to available experimental data to study high Rayleigh number thermal convection and rotating RB convection.


title: Connecting flow structures and heat flux in turbulent Rayleigh-B\'enard convection

abstract: The aspect ratio (\Gamma) dependence of the heat transfer (Nusselt number Nu in dimensionless form) in turbulent (two-dimensional) Rayleigh-B\'enard convection is numerically studied in the regime $0.4 \le \Gamma \le 1.25$ for Rayleigh numbers $10^7 \le Ra \le Ra^{9}$ and Prandtl numbers Pr =0.7 (gas) and 4.3 (water). Nu (\Gamma) shows a very rich structure with sudden jumps and sharp transitions. We connect these structures to the way the flow organizes itself in the sample and explain why the aspect ratio dependence of Nu is more pronounced for small Pr. Even for fixed \Gamma different turbulent states (with different resulting Nu) can exist, between which the flow can or cannot switch. In the latter case the heat transfer thus depends on the initial conditions.


title: Effect of aspect-ratio on vortex distribution and heat transfer in rotating Rayleigh-B\'enard convection

abstract: Numerical and experimental data for the heat transfer as function of the Rossby number Ro in turbulent rotating Rayleigh-B\'enard convection are presented for Prandtl number Pr=4.38 and Rayleigh number $Ra=2.91\times10^8$ up to $Ra=4.52\times10^9$. The aspect ratio \Gamma = D/L, where L is the height and D the diameter of the cylindrical sample, is varied between \Gamma=0.5 and \Gamma=2.0. Without rotation, where the aspect ratio influences the global large scale circulation, we see a small aspect-ratio dependence in the Nusselt number for $Ra=2.91\times10^8$. However, for stronger rotation, i.e. $1/Ro \gg 1/Ro_c$, the heat transport becomes independent of the aspect-ratio. We interpret this finding as follows: In the rotating regime the heat is mainly transported by vertically-aligned vortices. Since the vertically-aligned vortices are local, the aspect ratio has a negligible effect on the heat transport in the rotating regime. Indeed, a detailed analysis of vortex statistics shows that the fraction of the horizontal area that is covered by vortices is independent of the aspect ratio when $1/Ro \gg 1/Ro_c$. In agreement with the results of Weiss et al. Phys. Rev. Lett., vol 105, 224501 (2010) we find a vortex-depleted area close to the sidewall. Here, we in addition show that there is also an area with enhanced vortex concentration next to the vortex-depleted edge region and that the absolute widths of both regions are independent of the aspect ratio.


title: The role of Stewartson and Ekman layers in turbulent rotating Rayleigh-B\'enard convection

abstract: When the classical Rayleigh-B\'enard (RB) system is rotated about its vertical axis roughly three regimes can be identified. In regime I (weak rotation) the large scale circulation (LSC) is the dominant feature of the flow. In regime II (moderate rotation) the LSC is replaced by vertically aligned vortices. Regime III (strong rotation) is characterized by suppression of the vertical velocity fluctuations. Using results from experiments and direct numerical simulations of RB convection for a cell with a diameter-to-height aspect ratio equal to one at $Ra \sim 10^8-10^9$ ($Pr=4-6$) and $0 \lesssim 1/Ro \lesssim 25$ we identified the characteristics of the azimuthal temperature profiles at the sidewall in the different regimes. In regime I the azimuthal wall temperature profile shows a cosine shape and a vertical temperature gradient due to plumes that travel with the LSC close to the sidewall. In regime II and III this cosine profile disappears, but the vertical wall temperature gradient is still observed. It turns out that the vertical wall temperature gradient in regimes II and III has a different origin than that observed in regime I. It is caused by boundary layer dynamics characteristic for rotating flows, which drives a secondary flow that transports hot fluid up the sidewall in the lower part of the container and cold fluid downwards along the sidewall in the top part.


title: Flow reversals in thermally driven turbulence

abstract: We analyze the reversals of the large scale flow in Rayleigh-B\'enard convection both through particle image velocimetry flow visualization and direct numerical simulations (DNS) of the underlying Boussinesq equations in a (quasi) two-dimensional, rectangular geometry of aspect ratio 1. For medium Prandtl number there is a diagonal large scale convection roll and two smaller secondary rolls in the two remaining corners diagonally opposing each other. These corner flow rolls play a crucial role for the large scale wind reversal: They grow in kinetic energy and thus also in size thanks to plume detachments from the boundary layers up to the time that they take over the main, large scale diagonal flow, thus leading to reversal. Based on this mechanism we identify a typical time scale for the reversals. We map out the Rayleigh number vs Prandtl number phase space and find that the occurrence of reversals very sensitively depends on these parameters.


title: Finite-size effects lead to supercritical bifurcations in turbulent rotating Rayleigh-B\'enard convection

abstract: In turbulent thermal convection in cylindrical samples of aspect ratio \Gamma = D/L (D is the diameter and L the height) the Nusselt number Nu is enhanced when the sample is rotated about its vertical axis, because of the formation of Ekman vortices that extract additional fluid out of thermal boundary layers at the top and bottom. We show from experiments and direct numerical simulations that the enhancement occurs only above a bifurcation point at a critical inverse Rossby number $1/\Ro_c$, with $1/\Ro_c \propto 1/\Gamma$. We present a Ginzburg-Landau like model that explains the existence of a bifurcation at finite $1/\Ro_c$ as a finite-size effect. The model yields the proportionality between $1/\Ro_c$ and $1/\Gamma$ and is consistent with several other measured or computed system properties.


title: Boundary layer structure in turbulent thermal convection and its consequences for the required numerical resolution

abstract: Results on the Prandtl-Blasius type kinetic and thermal boundary layer thicknesses in turbulent Rayleigh-B\'enard convection in a broad range of Prandtl numbers are presented. By solving the laminar Prandtl-Blasius boundary layer equations, we calculate the ratio of the thermal and kinetic boundary layer thicknesses, which depends on the Prandtl number Pr only. It is approximated as $0.588Pr^{-1/2}$ for $Pr\ll Pr^*$ and as $0.982 Pr^{-1/3}$ for $Pr^*\ll\Pr$, with $Pr^*= 0.046$. Comparison of the Prandtl--Blasius velocity boundary layer thickness with that evaluated in the direct numerical simulations by Stevens, Verzicco, and Lohse (J. Fluid Mech. 643, 495 (2010)) gives very good agreement. Based on the Prandtl--Blasius type considerations, we derive a lower-bound estimate for the minimum number of the computational mesh nodes, required to conduct accurate numerical simulations of moderately high (boundary layer dominated) turbulent Rayleigh-B\'enard convection, in the thermal and kinetic boundary layers close to bottom and top plates. It is shown that the number of required nodes within each boundary layer depends on Nu and Pr and grows with the Rayleigh number Ra not slower than $\sim\Ra^{0.15}$. This estimate agrees excellently with empirical results, which were based on the convergence of the Nusselt number in numerical simulations.


title: Horizontal Structures of Velocity and Temperature Boundary Layers in 2D Numerical Turbulent Rayleigh-B\'{e}nard Convection

abstract: We investigate the structures of the near-plate velocity and temperature profiles at different horizontal positions along the conducting bottom (and top) plate of a Rayleigh-B\'{e}nard convection cell, using two-dimensional (2D) numerical data obtained at the Rayleigh number Ra=10^8 and the Prandtl number Pr=4.4 of an Oberbeck-Boussinesq flow with constant material parameters. The results show that most of the time, and for both velocity and temperature, the instantaneous profiles scaled by the dynamical frame method [Q. Zhou and K.-Q. Xia, Phys. Rev. Lett. 104, 104301 (2010) agree well with the classical Prandtl-Blasius laminar boundary layer (BL) profiles. Therefore, when averaging in the dynamical reference frames, which fluctuate with the respective instantaneous kinematic and thermal BL thicknesses, the obtained mean velocity and temperature profiles are also of Prandtl-Blasius type for nearly all horizontal positions. We further show that in certain situations the traditional definitions based on the time-averaged profiles can lead to unphysical BL thicknesses, while the dynamical method also in such cases can provide a well-defined BL thickness for both the kinematic and the thermal BLs.


title: Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems

abstract: We determine the complexity of several constraint satisfaction problems using the quantum adiabatic algorithm in its simplest implementation. We do so by studying the size dependence of the gap to the first excited state of "typical" instances. We find that at large sizes N, the complexity increases exponentially for all models that we study. We also compare our results against the complexity of the analogous classical algorithm WalkSAT and show that the harder the problem is for the classical algorithm the harder it is also for the quantum adiabatic algorithm.


title: Classification of Hamiltonian torus actions with two dimensional quotients

abstract: We construct all possible Hamiltonian torus actions for which all the non-empty reduced spaces are two dimensional (and not single points) and the manifold is connected and compact, or, more generally, the moment map is proper as a map to a convex set. This construction completes the classification of tall complexity one spaces.


title: #h00t: Censorship Resistant Microblogging

abstract: Microblogging services such as Twitter are an increasingly important way to communicate, both for individuals and for groups through the use of hashtags that denote topics of conversation. However, groups can be easily blocked from communicating through blocking of posts with the given hashtags. We propose #h00t, a system for censorship resistant microblogging. #h00t presents an interface that is much like Twitter, except that hashtags are replaced with very short hashes (e.g., 24 bits) of the group identifier. Naturally, with such short hashes, hashtags from different groups may collide and #h00t users will actually seek to create collisions. By encrypting all posts with keys derived from the group identifiers, #h00t client software can filter out other groups' posts while making such filtering difficult for the adversary. In essence, by leveraging collisions, groups can tunnel their posts in other groups' posts. A censor could not block a given group without also blocking the other groups with colliding hashtags. We evaluate the feasibility of #h00t through traces collected from Twitter, showing that a single modern computer has enough computational throughput to encrypt every tweet sent through Twitter in real time. We also use these traces to analyze the bandwidth and anonymity tradeoffs that would come with different variations on how group identifiers are encoded and hashtags are selected to purposefully collide with one another.


title: The ACS LCID project VII: the blue stragglers population in the isolated dSph galaxies Cetus and Tucana

abstract: We present the first investigation of the Blue Straggler star (BSS) population in two isolated dwarf spheroidal galaxies of the Local Group, Cetus and Tucana. Deep HST/ACS photometry allowed us to identify samples of 940 and 1214 candidates, respectively. The analysis of the star formation histories of the two galaxies suggests that both host a population of BSSs. Specifically, if the BSS candidates are interpreted as young main sequence stars, they do not conform to their galaxy's age-metallicity relationship. The analysis of the luminosity function and the radial distributions support this conclusion, and suggest a non-collisional mechanism for the BSS formation, from the evolution of primordial binaries. This scenario is also supported by the results of new dynamical simulations presented here. Both galaxies coincide with the relationship between the BSS frequency and the absolute visual magnitude Mv found by Momany et al (2007). If this relationship is confirmed by larger sample, then it could be a valuable tool to discriminate between the presence of BSSs and galaxies hosting truly young populations.


title: On resonance search in dilepton events at the LHC

abstract: The main distribution for a bump search is the dilepton invariant mass distribution with appropriated cut on an absolute value of pseudorapidity difference Delta_eta = |eta_1 - eta_2| between the two leptons. The background from the Standard Model Drell-Yan process contributes mainly to the central pseudorapidity region Delta_eta = 0. By contrast, the excited bosons lead to a peak at Delta_eta = 1.76. We show that this property allows to enhance the significance of their bump search by means of new cut optimization. Nevertheless, in order to confirm an observation of the bump and reveal the resonance nature other angular distributions should be used in addition.


title: Power Anisotropy in the Magnetic Field Power Spectral Tensor of Solar Wind Turbulence

abstract: We observe the anisotropy of the power spectral tensor of magnetic field fluctuations in the fast solar wind for the first time. In heliocentric RTN coordinates the power in each element of the tensor has a unique dependence on the angle between the magnetic field and velocity of the solar wind (\theta) and the angle of the vector in the plane perpendicular to the velocity (\phi). We derive the geometrical effect of the high speed flow of the solar wind past the spacecraft on the power spectrum in the frame of the plasma P(k) to arrive at the observed power spectrum P(f,\theta,\phi) based on a scalar field description of turbulence theory. This allows us to predict the variation in the \phi direction and compare it to the data. We then transform the observations from RTN coordinates to magnetic-field-aligned coordinates. The observed reduced power spectral tensor matches the theoretical predictions we derive in both RTN and field-aligned coordinates which means that the local magnetic field we calculate with wavelet envelope functions is an accurate representation of the physical axis of symmetry for the turbulence and implies that on average the turbulence is axi-symmetric. We also show that we can separate the dominant toroidal component of the turbulence from the smaller but significant poloidal component and that these have different power anisotropy. We also conclude that the magnetic helicity is anisotropic and mostly two-dimensional, arising from wavevectors largely confined to the plane perpendicular to B.


title: Cobordism Invariance of the Homotopy Type of the Space of Positive Scalar Curvature Metrics

abstract: We show that the homotopy type of the space of metrics of positive scalar curvature on a smooth manifold remains unchanged, after application of surgery in codimension at least three to the underlying manifold. This result is originally due to V. Chernysh, but remains unpublished.


title: Modular forms applied to the computational inverse Galois problem

abstract: For each of the groups PSL2(F25), PSL2(F32), PSL2(F49), PGL2(F25), and PGL2(F27), we display the first explicitly known polynomials over Q having that group as Galois group. Each polynomial is related to a Galois representation associated to a modular form. We indicate how computations with modular Galois representations were used to obtain these polynomials. For each polynomial, we also indicate how to use Serre's conjectures to determine the modular form giving rise to the related Galois representation.


title: Explanation-Based Auditing

abstract: To comply with emerging privacy laws and regulations, it has become common for applications like electronic health records systems (EHRs) to collect access logs, which record each time a user (e.g., a hospital employee) accesses a piece of sensitive data (e.g., a patient record). Using the access log, it is easy to answer simple queries (e.g., Who accessed Alice's medical record?), but this often does not provide enough information. In addition to learning who accessed their medical records, patients will likely want to understand why each access occurred. In this paper, we introduce the problem of generating explanations for individual records in an access log. The problem is motivated by user-centric auditing applications, and it also provides a novel approach to misuse detection. We develop a framework for modeling explanations which is based on a fundamental observation: For certain classes of databases, including EHRs, the reason for most data accesses can be inferred from data stored elsewhere in the database. For example, if Alice has an appointment with Dr. Dave, this information is stored in the database, and it explains why Dr. Dave looked at Alice's record. Large numbers of data accesses can be explained using general forms called explanation templates. Rather than requiring an administrator to manually specify explanation templates, we propose a set of algorithms for automatically discovering frequent templates from the database (i.e., those that explain a large number of accesses). We also propose techniques for inferring collaborative user groups, which can be used to enhance the quality of the discovered explanations. Finally, we have evaluated our proposed techniques using an access log and data from the University of Michigan Health System. Our results demonstrate that in practice we can provide explanations for over 94% of data accesses in the log.


title: Human-powered Sorts and Joins

abstract: Crowdsourcing markets like Amazon's Mechanical Turk (MTurk) make it possible to task people with small jobs, such as labeling images or looking up phone numbers, via a programmatic interface. MTurk tasks for processing datasets with humans are currently designed with significant reimplementation of common workflows and ad-hoc selection of parameters such as price to pay per task. We describe how we have integrated crowds into a declarative workflow engine called Qurk to reduce the burden on workflow designers. In this paper, we focus on how to use humans to compare items for sorting and joining data, two of the most common operations in DBMSs. We describe our basic query interface and the user interface of the tasks we post to MTurk. We also propose a number of optimizations, including task batching, replacing pairwise comparisons with numerical ratings, and pre-filtering tables before joining them, which dramatically reduce the overall cost of running sorts and joins on the crowd. In an experiment joining two sets of images, we reduce the overall cost from $67 in a naive implementation to about $3, without substantially affecting accuracy or latency. In an end-to-end experiment, we reduced cost by a factor of 14.5.


title: Verifying Computations with Streaming Interactive Proofs

abstract: When computation is outsourced, the data owner would like to be assured that the desired computation has been performed correctly by the service provider. In theory, proof systems can give the necessary assurance, but prior work is not sufficiently scalable or practical. In this paper, we develop new proof protocols for verifying computations which are streaming in nature: the verifier (data owner) needs only logarithmic space and a single pass over the input, and after observing the input follows a simple protocol with a prover (service provider) that takes logarithmic communication spread over a logarithmic number of rounds. These ensure that the computation is performed correctly: that the service provider has not made any errors or missed out some data. The guarantee is very strong: even if the service provider deliberately tries to cheat, there is only vanishingly small probability of doing so undetected, while a correct computation is always accepted. We first observe that some theoretical results can be modified to work with streaming verifiers, showing that there are efficient protocols for problems in the complexity classes NP and NC. Our main results then seek to bridge the gap between theory and practice by developing usable protocols for a variety of problems of central importance in streaming and database processing. All these problems require linear space in the traditional streaming model, and therefore our protocols demonstrate that adding a prover can exponentially reduce the effort needed by the verifier. Our experimental results show that our protocols are practical and scalable.


title: A MovingObject Index for Efficient Query Processing with Peer-Wise Location Privacy

abstract: With the growing use of location-based services, location privacy attracts increasing attention from users, industry, and the research community. While considerable effort has been devoted to inventing techniques that prevent service providers from knowing a user's exact location, relatively little attention has been paid to enabling so-called peer-wise privacy--the protection of a user's location from unauthorized peer users. This paper identifies an important efficiency problem in existing peer-privacy approaches that simply apply a filtering step to identify users that are located in a query range, but that do not want to disclose their location to the querying peer. To solve this problem, we propose a novel, privacy-policy enabled index called the PEB-tree that seamlessly integrates location proximity and policy compatibility. We propose efficient algorithms that use the PEB-tree for processing privacy-aware range and kNN queries. Extensive experiments suggest that the PEB-tree enables efficient query processing.


title: ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings

abstract: The suffix tree is a data structure for indexing strings. It is used in a variety of applications such as bioinformatics, time series analysis, clustering, text editing and data compression. However, when the string and the resulting suffix tree are too large to fit into the main memory, most existing construction algorithms become very inefficient. This paper presents a disk-based suffix tree construction method, called Elastic Range (ERa), which works efficiently with very long strings that are much larger than the available memory. ERa partitions the tree construction process horizontally and vertically and minimizes I/Os by dynamically adjusting the horizontal partitions independently for each vertical partition, based on the evolving shape of the tree and the available memory. Where appropriate, ERa also groups vertical partitions together to amortize the I/O cost. We developed a serial version; a parallel version for shared-memory and shared-disk multi-core systems; and a parallel version for shared-nothing architectures. ERa indexes the entire human genome in 19 minutes on an ordinary desktop computer. For comparison, the fastest existing method needs 15 minutes using 1024 CPUs on an IBM BlueGene supercomputer.


title: Fast Updates on Read-Optimized Databases Using Multi-Core CPUs

abstract: Read-optimized columnar databases use differential updates to handle writes by maintaining a separate write-optimized delta partition which is periodically merged with the read-optimized and compressed main partition. This merge process introduces significant overheads and unacceptable downtimes in update intensive systems, aspiring to combine transactional and analytical workloads into one system. In the first part of the paper, we report data analyses of 12 SAP Business Suite customer systems. In the second half, we present an optimized merge process reducing the merge overhead of current systems by a factor of 30. Our linear-time merge algorithm exploits the underlying high compute and bandwidth resources of modern multi-core CPUs with architecture-aware optimizations and efficient parallelization. This enables compressed in-memory column stores to handle the transactional update rate required by enterprise applications, while keeping properties of read-optimized databases for analytic-style queries.


title: A Data-Based Approach to Social Influence Maximization

abstract: Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused exclusively on the social graph, overlooking historical data, i.e., traces of past action propagations. In this paper, we study influence maximization from a novel data-based perspective. In particular, we introduce a new model, which we call credit distribution, that directly leverages available propagation traces to learn how influence flows in the network and uses this to estimate expected influence spread. Our approach also learns the different levels of influenceability of users, and it is time-aware in the sense that it takes the temporal nature of influence into account. We show that influence maximization under the credit distribution model is NP-hard and that the function that defines expected spread under our model is submodular. Based on these, we develop an approximation algorithm for solving the influence maximization problem that at once enjoys high accuracy compared to the standard approach, while being several orders of magnitude faster and more scalable.


title: Characterizing Quantum Gates via Randomized Benchmarking

abstract: We describe and expand upon the scalable randomized benchmarking protocol proposed in Phys. Rev. Lett. 106, 180504 (2011) which provides a method for benchmarking quantum gates and estimating the gate-dependence of the noise. The protocol allows the noise to have weak time and gate-dependence, and we provide a sufficient condition for the applicability of the protocol in terms of the average variation of the noise. We discuss how state preparation and measurement errors are taken into account and provide a complete proof of the scalability of the protocol. We establish a connection in special cases between the error rate provided by this protocol and the error strength measured using the diamond norm distance.


title: Weak magnetic fields of intermediate-mass stars

abstract: We present the result of a highly sensitive spectropolarimetric study dedicated to intermediate mass stars. We report the detection of sub-gauss surface magnetic fields on the normal, rapidly-rotating A-type star Vega and on the moderately-rotating Am star Sirius A. These magnetic detections constitute the first evidence that tepid stars that do not belong to the class of Ap/Bp stars can also host magnetized photospheres, suggesting that a significant fraction of stars in this mass regime are magnetic. We present here the observational clues gathered so far to progress towards understanding the physical processes at the origin of this newly identified Vega-like magnetism.


title: Parker's dynamo and geomagnetic reversals

abstract: Fluctuations of the alpha-effect which break equatorial symmetry of the flow in the kinematic Parker's dynamo are considered. We show, that even small (a few percents) fluctuation can leed to the substantial assymmetry of the magnetic field in the hemispheres as well as the propagation of the dynamo wave through the equator plane. We also consider how change of the dynamo number can be used to explain different regimes of magnetic field generation in geodynamo.


title: Recent results on large N gauge theories on a single site lattice with adjoint fermions

abstract: Large N gauge theories with adjoint matter can be numerically studied using lattice techniques. Eguchi-Kawai reductions holds for this theory and one can reduce the lattice model to a single site. Hybrid Monte Carlo algorithm can be used to simulate this model. One can either perform an exact computation of the "fermionic force" or use pseudo fermions as part of the HMC algorithm. The former algorithm is slower than the latter but has the advantage that one can work with any real number for the fermion flavor. Some results using both algorithms will be presented.


title: A Projective Interpretation of Some Doubly Special Relativity Theories

abstract: A class of projective actions of the orthogonal group on the projective space is being studied. It is shown that the Fock--Lorentz, and Magueijo--Smolin transformations known as Doubly Special Relativity are such transformations. The formalism easily lead to new type transformations.


title: X-ray activity phased with planet motion in HD 189733?

abstract: We report on the follow-up XMM-Newton observation of the planet-hosting star HD 189733 we obtained in April 2011. We observe a flare just after the secondary transit of the hot Jupiter. This event shares the same phase and many of the characteristics of the flare we observed in 2009. We suggest that a systematic interaction between planet and stellar magnetic fields when the planet passes close to active regions on the star can lead to periodic variability phased with planetary motion. By mean of high resolution X-ray spectroscopy with RGS we determine that the corona of this star is unusually dense.


title: Resolved Near-Infrared Stellar Populations in Nearby Galaxies

abstract: We present near-infrared (NIR) color-magnitude diagrams (CMDs) for the resolved stellar populations within 26 fields of 23 nearby galaxies (<4 Mpc), based on F110W and F160W images from Wide Field Camera 3 (WFC3) on the Hubble Space Telescope (HST). The CMDs sample both old dormant and young star-forming populations. We match key NIR CMD features with their counterparts in optical CMDs, and identify the red core Helium burning (RHeB) sequence as a significant contributor to the NIR flux in stellar populations younger than a few 100 Myrs old, suggesting that star formation can drive surprisingly rapid variations in the NIR mass-to-light ratio. The NIR luminosity of star forming galaxies is therefore not necessarily proportional to the stellar mass. We note that these individual bright RHeB stars may be misidentified as old stellar clusters in low resolution imaging. We also discuss the CMD location of asymptotic giant branch (AGB) stars, and the separation of AGB sub-populations using a combination of optical and NIR colors. We empirically calibrate the NIR magnitude of the tip of the red giant branch (TRGB) as a function of color, allowing this widely adopted filter to be used for distance measurements. We find a clear trend between NIR RGB color and metallicity. However, it appears unlikely that the slope of the NIR RGB can be used as a metallicity indicator in extragalactic systems with comparable data. Finally, we discuss scattered light in the WFC3, which becomes significant for exposures taken close to a bright earth limb.


title: Zero divisors in reduction algebras

abstract: We establish the absence of zero divisors in the reduction algebra of a Lie algebra g with respect to its reductive Lie sub-algebra k. The class of reduction algebras include the Lie algebras (they arise when k is trivial) and the Gelfand--Kirillov conjecture extends naturally to the reduction algebras. We formulate the conjecture for the diagonal reduction algebras of sl type and verify it on a simplest example.


title: Quantum-correlated two-photon transitions to excitons in semiconductor quantum wells

abstract: The dependence of the excitonic two-photon absorption on the quantum correlations (entanglement) of exciting biphotons by a semiconductor quantum well is studied. We show that entangled photon absorption can display very unusual features depending on space-time-polarization biphoton parameters and absorber density of states for both bound exciton states as well as for unbound electron-hole pairs. We report on the connection between biphoton entanglement, as quantified by the Schmidt number, and absorption by a semiconductor quantum well. Comparison between frequency-anti-correlated, unentangled and frequency-correlated biphoton absorption is addressed. We found that exciton oscillator strengths are highly increased when photons arrive almost simultaneously in an entangled state. Two-photon-absorption becomes a highly sensitive probe of photon quantum correlations when narrow semiconductor quantum wells are used as two-photon absorbers.


title: Rotating Radio Transients

abstract: Over the past several years, it has become apparent that some radio pulsars demonstrate significant variability in their single pulse amplitude distributions. The Rotating Radio Transients (RRATs), pulsars discovered through their single, isolated pulses, are one of the more extreme manifestations of this variability. Nearly 70 of these objects have been found over the past several years in archival and new pulsar surveys. In this review, we describe these searches and their resulting discoveries. We then discuss radio timing algorithms and the spin-down properties of the 19 RRATs with phase-connected solutions. The spin-down parameters fall within the same range as other pulsars, with a tendency towards longer periods and higher magnetic fields. Next we describe follow-up observations at radio wavelengths. These show that there are periodic fluctuations in the pulse detection rates of some RRATs and that RRATs in general have similar spectra to other pulsars. X-ray detection has only been made for one RRAT, J1819-1458; observations have revealed absorption features and a bright X-ray nebula. Finally, we look to future telescopes and the progress that will be made with these in characterising and understanding the Galactic RRAT population.


title: Analysis of Eddy Current Distributions in the CMS Magnet Yoke During the Solenoid Discharge

abstract: Flux loops have been installed on selected segments of the magnetic flux return yoke of the 4 T superconducting coil of the Compact Muon Solenoid (CMS) detector under construction at CERN. Voltages induced in the loops during discharge of the solenoid will be sampled online during the entire discharge and integrated offline to provide a measurement of the initial magnetic flux density in steel at the maximum field to an accuracy of a few percent. Although the discharge of the solenoid is rather slow (190 s time constant), the influence of eddy currents induced in the yoke elements should be estimated. The calculation of eddy currents is performed with Vector Fields' program ELEKTRA. The results of the calculations are reported.


title: Cooling and heating with electron spins: Observation of the spin Peltier effect

abstract: The Peltier coefficient describes the amount of heat that is carried by an electrical current when it passes through a material. Connecting two materials with different Peltier coefficients causes a net heat flow towards or away from the interface, resulting in cooling or heating at the interface - the Peltier effect. Spintronics describes the transport of charge and angular momentum by making use of separate spin-up and spin-down channels. Recently, the merger of thermoelectricity with spintronics has given rise to a novel and rich research field named spin caloritronics. Here, we report the first direct experimental observation of refrigeration/heating driven by a spin current, a new spin thermoelectric effect which we call the spin Peltier effect. The heat flow is generated by the spin dependency of the Peltier coefficient inside the ferromagnetic material. We explored the effect in a specifically designed spin valve pillar structure by measuring the temperature using an electrically isolated thermocouple. The difference in heat flow between the two magnetic configurations leads to a change in temperature. With the help of 3-D finite element modeling, we extracted permalloy spin Peltier coefficients in the range of -0.9 to -1.3 mV. These results enable magnetic control of heat flow and provide new functionality for future spintronic devices.


title: On the spectrum of stochastic perturbations of the shift and Julia sets

abstract: We extend the Killeen-Taylor study in \cite{KT} by investigating in different Banach spaces ($\ell^\alpha(\N), c_0(\N),c_c(\N)$) the point, continuous and residual spectra of stochastic perturbations of the shift operator associated to the stochastic adding machine in base 2 and in Fibonacci base. For the base 2, the spectra are connected to the Julia set of a quadratic map. In the Fibonacci case, the spectra involve the Julia set of an endomorphism of $\C^2$.


title: Flux tubes in the SU(3) vacuum

abstract: We analyze the distribution of the chromoelectric field generated by a static quark-antiquark pair in the SU(3) vacuum. We find that the transverse profile of the flux tube resembles the dual version of the Abrikosov vortex field distribution and give an estimate of the London penetration length in the confined vacuum.


title: A search for charged massive long-lived particles at D0

abstract: We report on a search for charged massive long-lived particles (CMLLPs), based on 5.2 fb$^{-1}$ of data collected with the D0 detector at the Fermilab Tevatron $p\bar{p}$ collider. CMLLPs are predicted in many theories of physics beyond the standard model. We look for events in which one or more particles are reconstructed as muons but have speed and ionization energy loss $dE/dx$ inconsistent with muons produced in beam collisions. We present 95% C.L. upper limits on the production cross section for long-lived scalar taus, for long-lived charginos in two SUSY scenarios, and for long-lived scalar top quarks. We also present exclusion mass ranges for the chargino and scalar top quark models.


title: Cubic MnSb: epitaxial growth of a predicted room temperature half-metal

abstract: Epitaxial films including bulk-like cubic and wurtzite polymorphs of MnSb have been grown by molecular beam epitaxy on GaAs via careful control of the Sb4/Mn flux ratio. Nonzero-temperature density functional theory was used to predict ab initio the spin polarization as a function of reduced magnetization for the half-metals NiMnSb and cubic MnSb. In both cases, half-metallicity is lost at a threshold magnetization reduction, corresponding to a temperature T*< Tc. This threshold is far higher for cubic MnSb compared to NiMnSb and corresponds to T* > 350K, making epitaxial cubic MnSb a promising candidate for room temperature spin injection into semiconductors.


title: Determining the DNA stability parameters for the breathing dynamics of heterogeneous DNA by stochastic optimization

abstract: We suggest that the thermodynamic stability parameters (nearest neighbor stacking and hydrogen bonding free energies) of double-stranded DNA molecules can be inferred reliably from time series of the size fluctuations (breathing) of local denaturation zones (bubbles). On the basis of the reconstructed bubble size distribution, this is achieved through stochastic optimization of the free energies in terms of Simulated Annealing. In particular, it is shown that even noisy time series allow the identification of the stability parameters at remarkable accuracy. This method will be useful to obtain the DNA stacking and hydrogen bonding free energies from single bubble breathing assays rather than equilibrium data.


title: Holographic baryonic matter in a background magnetic field

abstract: We discuss the effect of baryonic matter on the zero-temperature chiral phase transition at finite chemical potential in the presence of a background magnetic field. The main part of our study is done in the deconfined geometry of the Sakai-Sugimoto model, i.e., at large N_c and strong coupling, with non-antipodal separation of the flavor branes. We find that for not too large magnetic fields baryonic matter completely removes the chiral phase transition: chirally broken matter persists up to arbitrarily large chemical potential. At sufficiently large magnetic fields, baryonic matter becomes disfavored and mesonic matter is directly superseded by quark matter. In order to discuss the possible relevance of our results to QCD, we compute the baryon onset in a relativistic mean-field model including the anomalous magnetic moment and point out the differences to our holographic calculation.


title: Spectroscopy and Interferometry of Luminous Blue Variables

abstract: We report on the preliminary results of a three-year monitoring campaign of Galactic and Magellanic LBVs with both moderate and high resolution spectroscopy. We have collected more than 500 moderate-resolution spectra of 20 stars in the red portion of the optical spectrum, which includes the wind-sensitive transitions of H$\alpha$ and He I 5876 and 6678 Angstroms. We summarize our detailed study of 15 years of high resolution H$\alpha$ spectroscopy of the prototypical luminous blue variable, P Cygni. We report on the discovery of discrete absorption components in P Cygni's H$\alpha$ profile, and we discuss their relationship to structure in the wind. These results are compared to our recent high resolution interferometric imaging of the $H$-band emitting region surrounding the star. We discuss recent observations of $\eta$ Car, highlighting its unusual recovery from the previous periastron passage. Our results on HDE 326823 indicate that the star has a short period binary orbit, with Roche Lobe overflow onto an unseen massive companion.


title: Quantum superpositions of crystalline structures

abstract: A procedure is discussed for creating coherent superpositions of motional states of ion strings. The motional states are across the structural transition linear-zigzag, and their coherent superposition is achieved by means of spin-dependent forces, such that a coherent superposition of the electronic states of one ion evolves into an entangled state between the chain's internal and external degrees of freedom. It is shown that the creation of such an entangled state can be revealed by performing Ramsey interferometry with one ion of the chain.


title: The Origin of Doping in Quasi-Free Standing Graphene on Silicon Carbide

abstract: We explain the robust p-type doping observed for quasi-free standing graphene on hexagonal silicon carbide by the spontaneous polarization of the substrate. This mechanism is based on a bulk property of SiC, unavoidable for any hexagonal polytype of the material and independent of any details of the interface formation. We show that sign and magnitude of the polarization are in perfect agreement with the doping level observed in the graphene layer. With this mechanism, models based on hypothetical acceptor-type defects as they are discussed so far are obsolete. The n-type doping of epitaxial graphene is explained conventionally by donor-like states associated with the buffer layer and its interface to the substrate which overcompensate the polarization doping.


title: GIT for polarized curves

abstract: We investigate GIT quotients of polarized curves. More specifically, we study the GIT problem for the Hilbert and Chow schemes of curves of degree d and genus g in a projective space of dimension d-g, as the ratio v:=d/(2g-2) decreases. We prove that the first three values of v at which the GIT quotients change are given by v=4, 3.5, 2. We show that, for v>4, L. Caporaso's results hold true for both Hilbert and Chow semistability. If 3.5<v<4, the Hilbert semistable locus coincides with the Chow semistable locus and it maps to the moduli stack of weakly-pseudo-stable curves. If 2<v<3.5, the Hilbert and Chow semistable loci coincide and they map to the moduli stack of pseudo-stable curves. We also analyze in detail the critical values v=3.5 and v=4, where the Hilbert semistable locus is strictly smaller than the Chow semistable locus. As an application, we obtain three compactifications of the universal Jacobian over the moduli space of stable curves, weakly-pseudo-stable curves and pseudo-stable curves, respectively.


title: Pricing stocks with yardsticks and sentiments

abstract: Human decision making by professionals trading daily in the stock market can be a daunting task. It includes decisions on whether to keep on investing or to exit a market subject to huge price swings, and how to price in news or rumors attributed to a specific stock. The question then arises how professional traders, who specialize in daily buying and selling large amounts of a given stock, know how to properly price a given stock on a given day? Here we introduce the idea that people use heuristics, or "rules of thumb", in terms of "yard sticks" from the performance of the other stocks in a stock index. The under- /over-performance with respect to such a yard stick then signifies a general negative/positive sentiment of the market participants towards a given stock. Using empirical data of the Dow Jones Industrial Average, stocks are shown to have daily performances with a clear tendency to cluster around the measures introduced by the yard sticks. We illustrate how sentiments, most likely due to insider information, can influence the performance of a given stock over period of months, and in one case years.


title: Electrical Control of the Superconducting-to-Insulating Transition in Graphene/Metal Hybrids

abstract: Graphene is a sturdy and chemically inert material exhibiting an exposed two-dimensional electron gas of high mobility. These combined properties enable the design of graphene composites either based on covalent or non- covalent coupling of adsorbates, or on multilayered structures. These systems have exhibited novel tunable electronic properties such as bandgap- engineering, reversible metal/insulating transition or supramolecular spintronics. Tunable superconductivity is expected as well, but experimental realization is lacking. Here, we show experiments based on me tal/graphene hybrid composites, enabling the control of proximity coupling of an array of superconducting nanoparticles onto a macroscopic graphene sheet. This material allows at low temperature to tune the superconductivity down to a strongly insulating state. It results from the combination of a proximity-induced superconductivity generated by the metallic nanoparticles array with the two-dimensional and tunable metallicity of graphene. The resulting hybrid material behaves, as a whole, like a granular 2D superconductor showing universal transition threshold and localization of Cooper pairs in the insulating phase. This experiment sheds light on the emergence of superconductivity in inhomogeneous superconduc- tors, and more generally it demonstrates the potential of graphene as a versatile building-block for the realization of novel superconducting materials.


title: Impact of disorder on the 5/2 fractional quantum Hall state

abstract: We compare the energy gap of the \nu=5/2 fractional quantum Hall effect state obtained in conventional high mobility modulation doped quantum well samples with those obtained in high quality GaAs transistors (heterojunction insulated gate field-effect transistors). We are able to identify the different roles that long range and short range disorders play in the 5/2 state and observe that the long range potential fluctuations are more detrimental to the strength of the 5/2 state than short-range potential disorder.


title: Triple excitation in relativistic coupled-cluster theory and properties of one-valence systems Rb and Sr$^+$

abstract: We examine the contributions from triple excitation cluster operators in the relativistic coupled-cluster theory in atoms and ions. For this, we propose a tensor representation of the triple cluster operator. Based on this representaion and using diagrammatic analysis, we derive the linearized coupled-cluster equations for single, double and triple excitation cluster operators. The contributions from the triple cluster operators to the hyper fine structure constants of single-valence systems Rb and Sr$^+$ are analysed using the perturbed triples.


title: The Majorana Demonstrator

abstract: A brief review of the history and neutrino physics of double beta decay is given. A description of the MAJORANA DEMONSTRATOR research and development program including background reduction techniques is presented in some detail. The application of point contact (PC) detectors to the experiment is discussed, including the effectiveness of pulse shape analysis. The predicted sensitivity of a PC detector array enriched to 86% in 76Ge is given.


title: A Semantic Hierarchy for Erasure Policies

abstract: We consider the problem of logical data erasure, contrasting with physical erasure in the same way that end-to-end information flow control contrasts with access control. We present a semantic hierarchy for erasure policies, using a possibilistic knowledge-based semantics to define policy satisfaction such that there is an intuitively clear upper bound on what information an erasure policy permits to be retained. Our hierarchy allows a rich class of erasure policies to be expressed, taking account of the power of the attacker, how much information may be retained, and under what conditions it may be retained. While our main aim is to specify erasure policies, the semantic framework allows quite general information-flow policies to be formulated for a variety of semantic notions of secrecy.


title: LHC Timing Signal Distribution and Beam Phase Monitoring Through ATLAS BPTX Monitoring System

abstract: The LHC timing signals are broadcast to various destinations in the subsequent experiments. And all of them could be delayed to time in the ATLAS sub-detectors by using the Corde board and the RF2TTC module. The ATLAS BPTX detectors and monitoring system could guarantee the demanded sychronization of the beam in the futher collision.


title: Role of structure of C-terminated 4H-SiC(000) surface in growth of graphene layers - transmission electron microscopy and density functional theory studies

abstract: Principal structural defects in graphene layers, synthesized on a carbon-terminated face, i.e. the SiC(000) face of a 4H-SiC substrate, are investigated using microscopic methods. Results of high-resolution transmission electron microscopy (HRTEM) reveal their atomic arrangement. Mechanism of such defects creation, directly related to the underlying crystallographic structure of the SiC substrate, is elucidated. The connection between the 4H-SiC(000) surface morphology, including the presence of the single atomic steps, the sequences of atomic steps, and also the macrosteps, and the corresponding emergence of planar defective structure (discontinuities of carbon layers and wrinkles) is revealed. It is shown that disappearance of the multistep island leads to the creation of wrinkles in the graphene layers. The density functional theory (DFT) calculation results show that the diffusion of both silicon and carbon atoms is possible on a Si-terminated SiC surface at a high temperature close to 1600{\deg}C. The creation of buffer layer at the Si-terminated surface effectively blocks horizontal diffusion, preventing growth of thick graphene layer at this face. At the carbon terminated SiC surface, the buffer layer is absent leaving space for effective horizontal diffusion of both silicon and carbon atoms. DFT results show that excess carbon atoms converts a topmost carbon layer to sp2 bonded configuration, liberating Si atoms in barrierless process. The silicon atoms escape through the channels created at the bending layers defects, while the carbon atoms are incorporated into the growing graphene layers. These results explain growth of thick graphene underneath existing graphene cover and also the creation of the principal defects at the C-terminated SiC(0001) surface


title: Centralizers of maximal regular subgroups in simple Lie groups and relative congruence classes of representations

abstract: In the paper we present a new, uniform and comprehensive description of centralizers of the maximal regular subgroups in compact simple Lie groups of all types and ranks. The centralizer is either a direct product of finite cyclic groups, a continuous group of rank 1, or a product, not necessarily direct, of a continuous group of rank 1 with a finite cyclic group. Explicit formulas for the action of such centralizers on irreducible representations of the simple Lie algebras are given.


title: Non-Supersymmetric Stringy Attractors

abstract: In this paper we examine the stability of non-supersymmetric attractors in type IIA supergravity compactified on a Calabi-Yau manifold, in the presence of sub-leading corrections to the N=$ pre-potential. We study black hole configurations carrying D0-D6 and D0-D4 charges. We consider the O(1) corrections to the pre-potential given by the Euler number of the Calabi-Yau manifold. We argue that such corrections in general can not lift the zero modes for the D0-D6 attractors. However, for the attractors carrying the D0-D4 charges, they affect the zero modes in the vector multiplet sector. We show that, in the presence of such O(1) corrections, the D0-D4 attractors can either be stable or unstable depending on the geometry of the underlying Calabi-Yau manifold, and on the specific values of the charges they carry.


title: Theory of highly excited semiconductor nanostructures including Auger coupling: exciton-bi-exciton mixing in CdSe nanocrystals

abstract: We present a theory of highly excited interacting carriers confined in a semiconductor nanostructure, incorporating Auger coupling between excited states with different number of excitations. The Coulomb matrix elements connecting exciton, bi-exciton and tri-exciton complexes are derived and an intuitive picture of breaking neutral multi-exction complexes into positively and negatively charged multi-exciton complexes is given. The general approach is illustrated by analyzing the coupling of biexciton and exciton in CdSe spherical nanocrystals. The electron and hole states are computed using atomistic $sp^3d^5s^*$ tight binding Hamiltonian including an effective crystal field splitting and surface passivation. For each number of electron-hole pairs the many-body spectrum is computed in the configuration-interaction approach. The low-energy correlated biexciton levels are broken into charged complexes: a hole and a negatively charged trion and an electron and a positively charged trion. Out of a highly excited exciton spectrum a subspace coupled to bi-exciton levels via Auger processes is identified. The interaction between correlated bi-exciton and exciton states is treated using exact diagonalization techniques. This allows to extract the spectral function of the biexciton and relate its characteristic width and amplitude to the characteristic amplitude and timescale of the coherent time evolution of the coupled system. It is shown that this process can be described by the Fermi's Golden Rule only if a fast relaxation of the excitonic subsystem is accounted for.


title: Variational Monte Carlo Study of Anderson Localization in the Hubbard Model

abstract: We have studied the effects of interactions on persistent currents in half-filled and quarter-filled Hubbard models with weak and intermediate strength disorder. Calculations are performed using a variational Gutzwiller ansatz that describes short range correlations near the Mott transition. We apply an Aharonov-Bohm magnetic flux, which generates a persistent current that can be related to the Thouless conductance. The magnitude of the current depends on both the strength of the screened disorder potential and the strength of electron-electron correlations, and the Anderson localization length can be extracted from the scaling of the current with system size. At half filling, the persistent current is reduced by strong correlations when the interaction strength is large. Surprisingly, we find that the disorder potential is strongly screened in the large interaction limit, so that the localization length grows with increasing interaction strength even as the magnitude of the current is suppressed. This supports earlier dynamical mean field theory predictions that the elastic scattering rate is suppressed near the Mott transition.


title: Spherically Averaging Ellipsoidal Galaxy Clusters in X-Ray and Sunyaev-Zel'dovich Studies: I. Analytical Relations

abstract: This is the first of two papers investigating the deprojection and spherical averaging of ellipsoidal galaxy clusters. We specifically consider applications to hydrostatic X-ray and Sunyaev-Zel'dovich (SZ) studies, though many of the results also apply to isotropic dispersion-supported stellar dynamical systems. Here we present analytical formulas for galaxy clusters described by a gravitational potential that is a triaxial ellipsoid of constant shape and orientation. For this model type we show that the mass bias due to spherically averaging X-ray observations is independent of the temperature profile, and for the special case of a scale-free logarithmic potential, there is exactly zero mass bias for any shape, orientation, and temperature profile. The ratio of spherically averaged intracluster medium (ICM) pressures obtained from SZ and X-ray measurements depends only on the ICM intrinsic shape, projection orientation, and H_0, which provides another illustration of how cluster geometry can be recovered through a combination of X-ray and SZ measurements. We also demonstrate that Y_SZ and Y_X have different biases owing to spherical averaging, which leads to an offset in the spherically averaged Y_SZ - Y_X relation. A potentially useful application of the analytical formulas presented is to assess the error range of an observable (e.g., mass, Y_SZ) accounting for deviations from assumed spherical symmetry, without having to perform the ellipsoidal deprojection explicitly. Finally, for dedicated ellipsoidal studies, we also generalize the spherical onion peeling method to the triaxial case for a given shape and orientation.


title: Automated Solar Feature Detection for Space Weather Applications

abstract: The solar surface and atmosphere are highly dynamic plasma environments, which evolve over a wide range of temporal and spatial scales. Large-scale eruptions, such as coronal mass ejections, can be accelerated to millions of kilometres per hour in a matter of minutes, making their automated detection and characterisation challenging. Additionally, there are numerous faint solar features, such as coronal holes and coronal dimmings, which are important for space weather monitoring and forecasting, but their low intensity and sometimes transient nature makes them problematic to detect using traditional image processing techniques. These difficulties are compounded by advances in ground- and space- based instrumentation, which have increased the volume of data that solar physicists are confronted with on a minute-by-minute basis; NASA's Solar Dynamics Observatory for example is returning many thousands of images per hour (~1.5 TB/day). This chapter reviews recent advances in the application of images processing techniques to the automated detection of active regions, coronal holes, filaments, CMEs, and coronal dimmings for the purposes of space weather monitoring and prediction.


title: Correlated magnetic states in domain and grain boundaries in graphene

abstract: Ab initio calculations indicate that while the electronic states introduced by grain boundaries in graphene are only partially confined to the defect core, a domain boundary introduces states near the Fermi level that are very strongly confined to the core of the defect, and that display a ferromagnetic ground state. The domain boundary is fully immersed within the graphene matrix, hence this magnetic state is protected from reconstruction effects that have hampered experimental detection in the case of ribbon edge states. Furthermore, our calculations suggest that charge transfer between one-dimensional extended defects and the bulk in graphene is short ranged for both grain and domain boundaries.


title: Observational constraints on Hubble constant and deceleration parameter in power-law cosmology

abstract: In this paper, we show that the expansion history of the Universe in power-law cosmology essentially depends on two crucial parameters, namely the Hubble constant $H_{0}$ and deceleration parameter $q$. We find the constraints on these parameters from the latest $H(z)$ and SNe Ia data. At 1$\sigma$ level the constraints from $H(z)$ data are obtained as $q=-0.18_{-0.12}^{+0.12}$ and $H_{0}=68.43_{-2.80}^{+2.84}$ km s$^{-1}$ Mpc$^{-1}$ while the constraints from the SNe Ia data read as $q=-0.38_{-0.05}^{+0.05}$ and $H_{0}=69.18_{-0.54}^{+0.55}$ km s$^{-1}$ Mpc$^{-1}$. We also perform the joint test using $H(z)$ and SNe Ia data, which yields the constraints $q=-0.34_{-0.05}^{+0.05}$ and $H_{0}=68.93_{-0.52}^{+0.53}$ km s$^{-1}$ Mpc$^{-1}$. The estimates of $H_{0}$ are found to be in close agreement with some recent probes carried out in the literature. The analysis reveals that the observational data successfully describe the cosmic acceleration within the framework of power-law cosmology. We find that the power-law cosmology accommodates well the $H(z)$ and SNe Ia data. We also test the power-law cosmology using the primordial nucleosynthesis, which yields the constraints $q\gtrsim 0.72$ and $H_{0}\lesssim 41.49$ km s$^{-1}$ Mpc$^{-1}$. These constraints are found to be inconsistent with the ones derived from the $H(z)$ and SNe Ia data. We carry out the statefinder analysis, and find that the power-law cosmological models approach the standard $\Lambda$CDM model as $q\rightarrow -1$. Finally, we conclude that despite having several good features power-law cosmology is not a complete package for the cosmological purposes.


title: Distributed Selfish Load Balancing with Weights and Speeds

abstract: In this paper we consider neighborhood load balancing in the context of selfish clients. We assume that a network of n processors and m tasks is given. The processors may have different speeds and the tasks may have different weights. Every task is controlled by a selfish user. The objective of the user is to allocate his/her task to a processor with minimum load. We revisit the concurrent probabilistic protocol introduced in [6], which works in sequential rounds. In each round every task is allowed to query the load of one randomly chosen neighboring processor. If that load is smaller the task will migrate to that processor with a suitably chosen probability. Using techniques from spectral graph theory we obtain upper bounds on the expected convergence time towards approximate and exact Nash equilibria that are significantly better than the previous results in [6]. We show results for uniform tasks on non-uniform processors and the general case where the tasks have different weights and the machines have speeds. To the best of our knowledge, these are the first results for this general setting.


title: Conditional Model Checking

abstract: Software model checking, as an undecidable problem, has three possible outcomes: (1) the program satisfies the specification, (2) the program does not satisfy the specification, and (3) the model checker fails. The third outcome usually manifests itself in a space-out, time-out, or one component of the verification tool giving up; in all of these failing cases, significant computation is performed by the verification tool before the failure, but no result is reported. We propose to reformulate the model-checking problem as follows, in order to have the verification tool report a summary of the performed work even in case of failure: given a program and a specification, the model checker returns a condition P ---usually a state predicate--- such that the program satisfies the specification under the condition P ---that is, as long as the program does not leave states in which P is satisfied. We are of course interested in model checkers that return conditions P that are as weak as possible. Instead of outcome (1), the model checker will return P = true; instead of (2), the condition P will return the part of the state space that satisfies the specification; and in case (3), the condition P can summarize the work that has been performed by the model checker before space-out, time-out, or giving up. If complete verification is necessary, then a different verification method or tool may be used to focus on the states that violate the condition. We give such conditions as input to a conditional model checker, such that the verification problem is restricted to the part of the state space that satisfies the condition. Our experiments show that repeated application of conditional model checkers, using different conditions, can significantly improve the verification results, state-space coverage, and performance.


title: Beyond the Desert: Tevatron and LHC Results on Searches for Physics Beyond the Standard Model

abstract: This is a brief and limited review of searches for physics beyond the Standard Model from the ATLAS, CDF, CMS and D0 experiments, as of the end of July 2011. Priority is given to the most recent results and to those with the largest integrated luminosity analyzed.


title: Education and Outreach in Particle Physics

abstract: There are many varied programs of education and outreach in particle physics. This report for the Division of Particles and Fields of the American Physical Society 2001 meeting reviews the impact of these programs in general, and also gives several examples of ongoing programs with a primary focus on those in the US.


title: Bilayer graphene dual-gate nanodevice: An ab initio simulation

abstract: We study the electronic transport properties of a dual-gated bilayer graphene nanodevice via first principles calculations. We investigate the electric current as a function of gate length and temperature. Under the action of an external electrical field we show that even for gate lengths up 100 Ang., a non zero current is exhibited. The results can be explained by the presence of a tunneling regime due the remanescent states in the gap. We also discuss the conditions to reach the charge neutrality point in a system free of defects and extrinsic carrier doping.


title: Superluminal neutrinos and domain walls

abstract: In this letter, we propose that the recent measurement of superluminal neutrinos in OPERA could be explained by the existence of a domain wall which is left behind after the phase transition of some scalar field in the universe. The scalar field couples to the neutrino and photon field with different effective couplings. It causes different effective metrics and the emergence of superluminal neutrinos. Moreover, if the supernova and the earth are in the same plane parallel to the wall, or the thickness of the wall is much smaller than the distance from the supernova to the earth, the contradiction between OPERA and SN1987a can be reconciled.


title: Empirical oscillating potentials for alloys from ab-initio fits and the prediction of quasicrystal-related structures in the Al-Cu-Sc system

abstract: By fitting to a database of ab-initio forces and energies, we can extract pair potentials for alloys, with a simple six-parameter analytic form including Friedel oscillations, which give a remarkably faithful account of many complex intermetallic compounds. Furthermore, such potentials are combined with a method of discovering complex zero-temperature structures with hundreds of atoms per cell, given only the composition and the con- straint of known lattice parameters, using molecular-dynamics quenches. We apply this approach to structure prediction in the Al-Cu-Sc quasicrystal-related system.


title: An ultrafast image recovery and recognition system implemented with nanomagnets possessing biaxial magnetocrystalline anisotropy

abstract: A circular magnetic disk with biaxial magnetocrystalline anisotropy has four stable magnetization states which can be used to encode a pixel's shade in a black/gray/white image. By solving the Landau-Lifshitz- Gilbert equation, we show that if moderate noise deflects the magnetization slightly from a stable state, it always returns to the original state, thereby automatically de-noising the corrupted image. The same system can compare a noisy input image with a stored image and make a matching decision using magneto-tunneling junctions. These tasks are executed at ultrahigh speeds (~2 ns for a 512\times512 pixel image).


title: Calibration and Performance of the ATLAS Muon Spectrometer

abstract: The ATLAS muon spectrometer is designed to measure muon momenta with a resolution of 4% @ 100 GeV/c rising to 10% @ 1 TeV/c track momentum. The spectrometer consists of precision tracking and trigger chambers embedded in a 2T magnetic field generated by three large air-core superconducting toroids. The precision detectors provide 50 micron tracking resolution to a pseudo-rapidity of 2.7. The system also includes an optical monitoring system which measures detector positions with 40 micron precision. This paper reports on the calibration and performance of the ATLAS muon spectrometer.


title: Charge localization and dynamical spin locking in double quantum dots driven by ac magnetic fields

abstract: We investigate electron localization and dynamical spin locking induced by ac magnetic fields in double quantum dots. We demonstrate that by tuning the ac magnetic fields parameters, i.e., the field intensity, frequency, and the phase difference between the fields within each dot, coherent destruction of tunneling (and thus charge localization) can be achieved. We show that in contrast with ac electric fields, ac magnetic fields are able to induce spin locking, i.e., to freeze the electronic spin, at certain field parameters. We show how the symmetry of the Hamiltonian determines the quasienergy spectrum which presents degeneracies at certain field parameters, and how it is reflected in the charge and spin dynamics.


title: Possible high-temperature superconductors predicted from electronic structure and data-filtering algorithms

abstract: We report here the completion of the electronic structure of the majority of the known stoichiometric inorganic compounds, as listed in the International Crystal Structure Data-base (ICSD). We make a detailed comparison of the electronic structure, crystal geometry and chemical bonding of cuprate high temperature superconductors, with the calculated over sixty thousand electronic structures. Based on compelling similarities of the electronic structures in the normal state and a data-filtering technique, we propose that high temperature superconductivity is possible for electron- or hole-doping in a much larger group of materials than previously considered. The indentified materials are composed of over one hundred layered compounds, most which hitherto are untested with respect to their super conducting properties. Of particular interest are the following materials; Ca$_2$(CuBr$_2$O$_2$), K$_2$CoF$_4$, Sr$_2$(MoO$_4$) and Sr$_4$V$_3$O$_{10}$, which are discussed in detail.


title: Isotropy in the two-point angular correlation function of the CMB

abstract: We study the directional dependence of the angular two-point correlation function in maps of the cosmic microwave background (CMB). We propose two new statistics, one which measures the correlation of each point in the sky with a ring of points separated angle theta away, and a second that measures the missing angular correlation above 60 degrees as a function of direction. Using these statistics, we find that most of the low power in cut-sky maps measured by the WMAP experiment comes from unusually low contributions from the directions of the lobes of the quadrupole and the octupole. These findings may aid a future explanation of why the CMB exhibits low power at large angular scales.


title: Dynamics of Saturated Energy Condensation in Two-Dimensional Turbulence

abstract: In two-dimensional forced Navier-Stokes turbulence, energy cascades to the largest scales in the system to form a pair of coherent vortices known as the Bose condensate. We show, both numerically and analytically, that the energy condensation saturates and the system reaches a statistically stationary state. The time scale of saturation is inversely proportional to the viscosity and the saturation energy level is determined by both the viscosity and the force. We further show that, without sufficient resolution to resolve the small-scale enstrophy spectrum, numerical simulations can give a spurious result for the saturation energy level. We also find that the movement of the condensate is similar to the motion of an inertial particle with an effective drag force. Furthermore, we show that the profile of the saturated coherent vortices can be described by a Gaussian core with exponential wings.


title: Fibrations in complete intersections of quadrics, Clifford algebras, derived categories, and rationality problems

abstract: Let X -> Y be a fibration whose fibers are complete intersections of two quadrics. We develop new categorical and algebraic tools---a theory of relative homological projective duality and the Morita invariance of the even Clifford algebra under quadric reduction by hyperbolic splitting---to study semiorthogonal decompositions of the bounded derived category of X. Together with new results in the theory of quadratic forms, we apply these tools in the case where X -> Y has relative dimension 1, 2, or 3, in which case the fibers are curves of genus 1, Del Pezzo surfaces of degree 4, or Fano threefolds, respectively. In the latter two cases, if Y is the projective line over an algebraically closed field of characteristic zero, we relate rationality questions to categorical representability of X.


title: FPEOS: A First-Principles Equation of State Table of Deuterium for Inertial Confinement Fusion Applications

abstract: Understanding and designing inertial confinement fusion (ICF) implosions through radiation-hydrodynamics simulations rely on the accurate knowledge of the equation of state (EOS) of the deuterium and tritium fuels. To minimize the drive energy for ignition, the imploding shell of DT fuel must be kept as cold as possible. Such low-adiabat ICF implosions can access to coupled and degenerate plasma conditions, in which the analytical or chemical EOS models become inaccurate. Using the path-integral Monte Carlo (PIMC) simulations we have derived a first-principles EOS (FPEOS) table of deuterium that covers typical ICF fuel conditions at densities ranging from 0.002 to 1596 g/cm3 and temperatures of 1.35 eV to 5.5 keV. We report the internal energy and the pressure, and discuss the structure of the plasma in terms of pair-correlation functions. When compared with the widely used SESAME table and the revised Kerley03 table, discrepancies in the internal energy and in the pressure are identified for moderately coupled and degenerate plasma conditions. In contrast to the SESAME table, the revised Kerley03 table is in better agreement with our FPEOS results over a wide range of densities and temperatures. Although subtle differences still exist for lower temperatures (T < 10 eV) and moderate densities (1 to 10 g/cc), hydrodynamics simulations of cryogenic ICF implosions using the FPEOS table and the Kerley03 table have resulted in similar results for the peak density, areal density ({\rho}R), and neutron yield, which are significantly different from the SESAME simulations.


title: On the mathematical sense of renormalization

abstract: We place the renormalization procedure in quantum field theory into the familiar mathematical context of quantization of Poisson algebras. The Poisson algebra in question is the algebra of classical field theory Hamiltonians constructed in a previous paper (arXiv:1008.3333). Its quantum deformations presumably contain (non-canonically) the algebra of functional differential operators. We explain that this picture contains renormalization as a natural ingredient.


title: Space and Time

abstract: IIn the paper the Space-Time problem is considered as it seen in the informational conception ("the Information as Absolute" conception) comparing with a number of existent physical and philosophical approaches. Since the conception is rigorously grounded (for the conception the existence, the truth, the self-consistence and the completeness are proven), the notions "Space" and "Time" - which cannot be deduced from physics itself since are Meta-physical notions - obtain reasonable elucidation that is presented in the paper.


title: Double Non-Global Logarithms In-N-Out of Jets

abstract: We derive the leading non-global logarithms (NGLs) of ratios of jet masses m_{1,2} and a jet energy veto \Lambda due to soft gluons splitting into regions in and out of jets. Such NGLs appear in any exclusive jet cross section with multiple jet measurements or with a veto imposed on additional jets. Here, we consider back-to-back jets of radius R produced in e^+e^- collisions, found with a cone or recombination algorithm. The leading NGLs are of the form \alpha_s^2 \ln^2(\Lambda/m_{1,2}) or \alpha_s^2\ln^2(m_1/m_2). Their coefficients depend both on the algorithm and on R. We consider cone, \kt, anti-\kt, and Cambridge-Aachen algorithms. In addition to determining the full algorithmic and R dependence of the leading NGLs, we derive new relations among their coefficients. We also derive to all orders in \alpha_s a factorized form for the soft function S(k_L,k_R,\Lambda) in the cross section \sigma(m_1,m_2,\Lambda) in which dependence on each of the global logs of \mu/k_L, \mu/k_R and \mu/\Lambda determined by the renormalization group are separated from one another and from the non-global logs. The same kind of soft function, its associated non-global structure, and the algorithmic dependence we derive here will also arise in exclusive jet cross sections at hadron colliders, and must be understood and brought under control to achieve precise theoretical predictions.


title: Unsupervised self-organised mapping: a versatile empirical tool for object selection, classification and redshift estimation in large surveys

abstract: We present an application of unsupervised machine learning - the self-organised map (SOM) - as a tool for visualising, exploring and mining the catalogues of large astronomical surveys. Self-organisation culminates in a low-resolution representation of the 'topology' of a parameter volume, and this can be exploited in various ways pertinent to astronomy. Using data from the Cosmological Evolution Survey (COSMOS), we demonstrate two key astronomical applications of the SOM: (i) object classification and selection, using the example of galaxies with active galactic nuclei as a demonstration, and (ii) photometric redshift estimation, illustrating how SOMs can be used as totally empirical predictive tools. With a training set of ~3800 galaxies with z_spec<1, we achieve photometric redshift accuracies competitive with other (mainly template fitting) techniques that use a similar number of photometric bands (sigma(Dz)=0.03 with a ~2% outlier rate when using u*-band to 8um photometry). We also test the SOM as a photo-z tool using the PHoto-z Accuracy Testing (PHAT) synthetic catalogue of Hildebrandt et al. (2010), which compares several different photo-z codes using a common input/training set. We find that the SOM can deliver accuracies that are competitive with many of the established template-fitting and empirical methods. This technique is not without clear limitations, which are discussed, but we suggest it could be a powerful tool in the era of extremely large - 'petabyte' - databases where efficient data-mining is a paramount concern.


title: On The Origin Of The Gamma Rays From The Galactic Center

abstract: The region surrounding the center of the Milky Way is both astrophysically rich and complex, and is predicted to contain very high densities of dark matter. Utilizing three years of data from the Fermi Gamma Ray Space Telescope (and the recently available Pass 7 ultraclean event class), we study the morphology and spectrum of the gamma ray emission from this region and find evidence of a spatially extended component which peaks at energies between 300 MeV and 10 GeV. We compare our results to those reported by other groups and find good agreement. The extended emission could potentially originate from either the annihilations of dark matter particles in the inner galaxy, or from the collisions of high energy protons that are accelerated by the Milky Way's supermassive black hole with gas. If interpreted as dark matter annihilation products, the emission spectrum favors dark matter particles with a mass in the range of 7-12 GeV (if annihilating dominantly to leptons) or 25-45 GeV (if annihilating dominantly to hadronic final states). The intensity of the emission corresponds to a dark matter annihilation cross section consistent with that required to generate the observed cosmological abundance in the early universe (sigma v ~ 3 x 10^-26 cm^3/s). We also present conservative limits on the dark matter annihilation cross section which are at least as stringent as those derived from other observations.

categories: astro-ph.HE astro-ph.CO astro-ph.GA hep-ph


title: Transport in Anisotropic Superfluids: A Holographic Description

abstract: We study transport phenomena in p-wave superfluids in the context of gauge/gravity duality. Due to the spacetime anisotropy of this system, the tensorial structure of the transport coefficients is non-trivial in contrast to the isotropic case. In particular, there is an additional shear mode which leads to a non-universal value of the shear viscosity even in an Einstein gravity setup. In this paper, we present a complete study of the helicity two and helicity one fluctuation modes. In addition to the non-universal shear viscosity, we also investigate the thermoelectric effect, i.e. the mixing of electric and heat current. Moreover, we also find an additional effect due to the anisotropy, the so-called flexoelectric effect.


title: The OPTX Project V: Identifying Distant AGNs

abstract: The Baldwin, Phillips, and Terlevich emission-line ratio diagnostic ([OIII]/H{\beta} versus [NII]/H{\alpha}, hereafter BPT diagram) efficiently separates galaxies whose signal is dominated by star formation <BPT-SF> from those dominated by AGN activity (BPT-AGN). Yet this BPT diagram is limited to z < 0.5, the redshift at which [NII]{\lambda}6584 leaves the optical spectral window. Using the Sloan Digital Sky Survey (SDSS), we construct a new diagnostic, or TBT diagram, that is based on rest-frame g-z color, [NeIII]{\lambda}3869, and [OII]{\lambda}{\lambda}3726 + 3729 and can be used for galaxies out to z < 1.4. The TBT diagram identifies 98.7% of the SDSS BPT-AGN as TBT-AGN and 97% of the SDSS BPT-SF as TBT-SF. Furthermore, it identifies 97% of the OPTX Chandra X-ray selected AGNs as TBT-AGN. This is in contrast to the BPT diagram, which misidentifies 20% of X-ray selected AGNs as BPT-SF. We use the GOODS-N and Lockman Hole galaxy samples, with their accompanying deep Chandra imaging, to perform X-ray and infrared stacking analyses to further validate our TBT-AGN and TBT-SF selections; that is, we verify the dominance of AGN activity in the former and star formation activity in the latter. Finally, we address the inclusion of the majority of the BPT-comp (sources lying between the BPT-SF and BPT-AGN regimes) in our TBT-AGN regime. We find that the stacked BPT-comp source is X-ray hard (<{\Gamma}eff> = 1.0 +/-0.4) and has a high X-ray luminosity to total infrared luminosity ratio. This suggests that, on average, the X-ray signal in BPT-comp is dominated by obscured or low accretion rate AGN activity rather than by star formation, supporting their inclusion in the TBT-AGN regime.


title: Connectivity for bridge-addable monotone graph classes

abstract: A class A of labelled graphs is bridge-addable if for all graphs G in A and all vertices u and v in distinct connected components of G, the graph obtained by adding an edge between u and u is also in A; the class A is monotone if for all G in A and all subgraphs H of G, H is also in A. We show that for any bridge-addable, monotone class A whose elements have vertex set 1,...,n, the probability that a uniformly random element of A is connected is at least (1-o_n(1)) e^{-1/2}, where o_n(1) tends to zero as n tends to infinity. This establishes the special case of a conjecture of McDiarmid, Steger and Welsh when the condition of monotonicity is added. This result has also been obtained independently by Kang and Panagiotiou (2011).


title: Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature

abstract: In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid algorithm and hierarchical surplus-guided local adaptivity. A high-degree basis is used to obtain a high-order method which, given sufficient smoothness, performs significantly better than the piecewise-linear basis. The underlying generalised sparse grid algorithm greedily selects the dimensions and variable interactions that contribute most to the variability of a function. The hierarchical surplus of points within the sparse grid is used as an error criterion for local refinement with the aim of concentrating computational effort within rapidly varying or discontinuous regions. This approach limits the number of points that are invested in `unimportant' dimensions and regions within the high-dimensional domain. We show the utility of the proposed method for non-smooth functions with hundreds of variables.


title: Quantum-noise-limited optical frequency comb spectroscopy

abstract: We achieve a quantum-noise-limited absorption sensitivity of 1.7/times10$^{-12}$ cm$^{-1}$ per spectral element at 400 s of acquisition time with cavity-enhanced frequency comb spectroscopy, the highest demonstrated for a comb-based technique. The system comprises a frequency comb locked to a high-finesse cavity and a fast-scanning Fourier transform spectrometer with an ultra-low-noise autobalancing detector. Spectra with a signal-to-noise ratio above 1000 and a resolution of 380 MHz are acquired within a few seconds. The measured absorption lineshapes are in excellent agreement with theoretical predictions.


title: Low Energy Neutrino Astronomy in Super-Kamiokande

abstract: Super-Kamiokande is sensitive to neutrino interactions between 4 and 100MeV via elastic scattering and inverse beta decay. I will present Super-Kamiokande's ongoing measurements of solar neutrinos and its searches for supernova neutrinos.


title: Head-Tail Clouds: Drops to Probe the Diffuse Galactic Halo

abstract: A head-tail high-velocity cloud (HVC) is a neutral hydrogen halo cloud that appears to be interacting with the diffuse halo medium as evident by its compressed head trailed by a relatively diffuse tail. This paper presents a sample of 116 head-tail HVCs across the southern sky (d < 2 deg) from the HI Parkes All Sky Survey (HIPASS) HVC catalog, which has a spatial resolution of 15.5 arcmin (45 pc at 10 kpc) and a sensitivity of N_HI=2 x 10^(18) cm^(-2) (5 sigma). 35% of the HIPASS compact and semi-compact HVCs (CHVCs and :HVCs) can be classified as head-tail clouds from their morphology. The clouds have typical masses of 730 M_sun at 10 kpc (26,000 M_sun at 60 kpc) and the majority can be associated with larger HVC complexes given their spatial and kinematic proximity. This proximity, together with their similar properties to CHVCs and :HVCs without head-tail structure, indicate the head-tail clouds have short lifetimes, consistent with simulation predictions. Approximately half of the head-tail clouds can be associated with the Magellanic System, with the majority in the region of the Leading Arm with position angles pointing in the general direction of the movement of the Magellanic System. The abundance in the Leading Arm region is consistent with this feature being closer to the Galactic disk than the Magellanic Stream and moving through a denser halo medium. The head-tail clouds will feed the multi-phase halo medium rather than the Galactic disk directly and provide additional evidence for a diffuse Galactic halo medium extending to at least the distance of the Magellanic Clouds.