title: Cyclic Transit Probabilities of Long-Period Eccentric Planets Due to Periastron Precession

abstract: The observed properties of transiting exoplanets are an exceptionally rich source of information that allows us to understand and characterize their physical properties. Unfortunately, only a relatively small fraction of the known exoplanets discovered using the radial velocity technique are known to transit their host, due to the stringent orbital geometry requirements. For each target, the transit probability and predicted transit time can be calculated to great accuracy with refinement of the orbital parameters. However, the transit probability of short period and eccentric orbits can have a reasonable time dependence due to the effects of apsidal and nodal precession, thus altering their transit potential and predicted transit time. Here we investigate the magnitude of these precession effects on transit probabilities and apply this to the known radial velocity exoplanets. We assess the refinement of orbital parameters as a path to measuring these precessions and cyclic transit probabilities.


title: Ground-based search for the brightest transiting planets with the Multi-site All-Sky CAmeRA - MASCARA

abstract: The Multi-site All-sky CAmeRA MASCARA is an instrument concept consisting of several stations across the globe, with each station containing a battery of low-cost cameras to monitor the near-entire sky at each location. Once all stations have been installed, MASCARA will be able to provide a nearly 24-hr coverage of the complete dark sky, down to magnitude 8, at sub-minute cadence. Its purpose is to find the brightest transiting exoplanet systems, expected in the V=4-8 magnitude range - currently not probed by space- or ground-based surveys. The bright/nearby transiting planet systems, which MASCARA will discover, will be the key targets for detailed planet atmosphere observations. We present studies on the initial design of a MASCARA station, including the camera housing, domes, and computer equipment, and on the photometric stability of low-cost cameras showing that a precision of 0.3-1% per hour can be readily achieved. We plan to roll out the first MASCARA station before the end of 2013. A 5-station MASCARA can within two years discover up to a dozen of the brightest transiting planet systems in the sky.


title: Random-matrix theory and complex atomic spectra

abstract: Around 1950, Wigner introduced the idea of modelling physical reality with an ensemble of random matrices while studying the energy levels of heavy atomic nuclei. Since then, the field of random-matrix theory has grown tremendously, with applications ranging from fluctuations on the economic markets to complex atomic spectra. The purpose of this short article is to review several attempts to apply the basic concepts of random-matrix theory to the structure and radiative transitions of atoms and ions, using the random matrices originally introduced by Wigner in the framework of the gaussian orthogonal ensemble. Some intrinsic properties of complex-atom physics, which could be enlightened by random-matrix theory, are presented.


title: Exact Hamiltonian Monte Carlo for Truncated Multivariate Gaussians

abstract: We present a Hamiltonian Monte Carlo algorithm to sample from multivariate Gaussian distributions in which the target space is constrained by linear and quadratic inequalities or products thereof. The Hamiltonian equations of motion can be integrated exactly and there are no parameters to tune. The algorithm mixes faster and is more efficient than Gibbs sampling. The runtime depends on the number and shape of the constraints but the algorithm is highly parallelizable. In many cases, we can exploit special structure in the covariance matrices of the untruncated Gaussian to further speed up the runtime. A simple extension of the algorithm permits sampling from distributions whose log-density is piecewise quadratic, as in the "Bayesian Lasso" model.


title: The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning

abstract: An active area of research in the fields of machine learning and statistics is the development of causal discovery algorithms, the purpose of which is to infer the causal relations that hold among a set of variables from the correlations that these exhibit. We apply some of these algorithms to the correlations that arise for entangled quantum systems. We show that they cannot distinguish correlations that satisfy Bell inequalities from correlations that violate Bell inequalities, and consequently that they cannot do justice to the challenges of explaining certain quantum correlations causally. Nonetheless, by adapting the conceptual tools of causal inference, we can show that any attempt to provide a causal explanation of nonsignalling correlations that violate a Bell inequality must contradict a core principle of these algorithms, namely, that an observed statistical independence between variables should not be explained by fine-tuning of the causal parameters. In particular, we demonstrate the need for such fine-tuning for most of the causal mechanisms that have been proposed to underlie Bell correlations, including superluminal causal influences, superdeterminism (that is, a denial of freedom of choice of settings), and retrocausal influences which do not introduce causal cycles.


title: Strain-induced metal-insulator phase coexistence and stability in perovskite manganites

abstract: We present a detailed study of a model for strain-induced metal-insulator phase coexistence in perovskite manganites. Both nanoscale and mesoscale inhomogeneities are self-consistently described using atomic scale modes and their associated constraint equations. We also examine the stability of domain configurations against uniform and nonuniform modifications of domain walls. Our results show that the long range interactions between strain fields and the complex energy landscape with multiple metastable states play essential roles in stabilizing metal-insulator phase coexistence, as observed in perovskite manganites. We elaborate on the modes, constraint equations, energies, and energy gradients that form the basis of our simulation results.


title: Hyperfine structure splitting of the positron-helium ions $e^{+}[^3$He$(2^3S)]$ and $e^{+}[^4$He$(2^3S)]$

abstract: The hyperfine structure splittings are determined for the lowest bound state in the positron-helium ion $e^{+}[^3$He$(2^3S)]$ and $e^{+}[^4$He$(2^3S)]$. In particular, we have fond that for the $e^{+}[{}^3$He$(2^3S)]$ ion one can observe the three following hyperfine structure splittinings: 5824.3986 $MHz$, 76466.5308 $MHz$ and 5824.4019 $MHz$. In the $e^{+}[{}^4$He$(2^3S)]$ ion only one hyperfine structure splitting 82963.0427 $MHz$ can be observed. All these values can be measured in modern experiments.


title: Principal Component Analysis with Noisy and/or Missing Data

abstract: We present a method for performing Principal Component Analysis (PCA) on noisy datasets with missing values. Estimates of the measurement error are used to weight the input data such that compared to classic PCA, the resulting eigenvectors are more sensitive to the true underlying signal variations rather than being pulled by heteroskedastic measurement noise. Missing data is simply the limiting case of weight=0. The underlying algorithm is a noise weighted Expectation Maximization (EM) PCA, which has additional benefits of implementation speed and flexibility for smoothing eigenvectors to reduce the noise contribution. We present applications of this method on simulated data and QSO spectra from the Sloan Digital Sky Survey.


title: The completeness of quantum theory for predicting measurement outcomes

abstract: The predictions that quantum theory makes about the outcomes of measurements are generally probabilistic. This has raised the question whether quantum theory can be considered complete, or whether there could exist alternative theories that provide improved predictions. Here we review recent work that considers arbitrary alternative theories, constrained only by the requirement that they are compatible with a notion of "free choice" (defined with respect to a natural causal order). It is shown that quantum theory is "maximally informative", i.e., there is no other compatible theory that gives improved predictions. Furthermore, any alternative maximally informative theory is necessarily equivalent to quantum theory. This means that the state a system has in such a theory is in one-to-one correspondence with its quantum-mechanical state (the wave function). In this sense, quantum theory is complete.


title: SOFIA/FORCAST and Spitzer/IRAC Imaging of the Ultra Compact H II Region W3(OH) and Associated Protostars in W3

abstract: We present infrared observations of the ultra-compact H II region W3(OH) made by the FORCAST instrument aboard SOFIA and by Spitzer/IRAC. We contribute new wavelength data to the spectral energy distribution, which constrains the optical depth, grain size distribution, and temperature gradient of the dusty shell surrounding the H II region. We model the dust component as a spherical shell containing an inner cavity with radius ~ 600 AU, irradiated by a central star of type O9 and temperature ~ 31,000 K. The total luminosity of this system is 71,000 L_solar. An observed excess of 2.2 - 4.5 microns emission in the SED can be explained by our viewing a cavity opening or clumpiness in the shell structure whereby radiation from the warm interior of the shell can escape. We claim to detect the nearby water maser source W3 (H2O) at 31.4 and 37.1 microns using beam deconvolution of the FORCAST images. We constrain the flux densities of this object at 19.7 - 37.1 microns. Additionally, we present in situ observations of four young stellar and protostellar objects in the SOFIA field, presumably associated with the W3 molecular cloud. Results from the model SED fitting tool of Robitaille et al. (2006, 2007} suggest that two objects (2MASS J02270352+6152357 and 2MASS J02270824+6152281) are intermediate-luminosity (~ 236 - 432 L_solar) protostars; one object (2MASS J02270887+6152344) is either a high-mass protostar with luminosity 3000 L_solar or a less massive young star with a substantial circumstellar disk but depleted envelope; and one object (2MASS J02270743+6152281) is an intermediate-luminosity (~ 768 L_solar) protostar nearing the end of its envelope accretion phase or a young star surrounded by a circumstellar disk with no appreciable circumstellar envelope.


title: Counting Spanning Trees of Threshold Graphs

abstract: Cayley's formula states that there are $n^{n-2}$ spanning trees in the complete graph on $n$ vertices; it has been proved in more than a dozen different ways over its 150 year history. The complete graphs are a special case of threshold graphs, and using Merris' Theorem and the Matrix Tree Theorem, there is a strikingly simple formula for counting the number of spanning trees in a threshold graph on $n$ vertices; it is simply the product, over $i=2,3, ...,n-1$, of the number of vertices of degree at least $i$. In this manuscript, we provide a direct combinatorial proof for this formula which does not use the Matrix Tree Theorem; the proof is an extension of Joyal's proof for Cayley's formula. Then we apply this methodology to give a formula for the number of spanning trees in any difference graph.


title: Upgrading EasyTime: from a textual to a visual language

abstract: Measuring time in mass sports competitions is usually performed using expensive measuring devices. Unfortunately, these solutions are not acceptable by many organizers of sporting competitions. In order to make the measuring time as cheap as possible, the domain-specific language (DSL) EasyTime was proposed. In practice, it has been proven to be universal, flexible, and efficient. It can even reduce the number of required measuring devices. On the other hand, programming in EasyTime is not easy, because it requires a domain-expert to program in a textual manner. In this paper, the domain-specific modeling language (DSML) EasyTime II is proposed, which simplifies the programming of the measuring system. First, the DSL EasyTime domain analysis is presented. Then, the development of DSML is described in detail. Finally, the DSML was tested by regular organizers of a sporting competition. This test showed that DSML can be used by end-users without any previous programming knowledge.


title: Annotation Enrichment Analysis: An Alternative Method for Evaluating the Functional Properties of Gene Sets

abstract: Gene annotation databases (compendiums maintained by the scientific community that describe the biological functions performed by individual genes) are commonly used to evaluate the functional properties of experimentally derived gene sets. Overlap statistics, such as Fisher's Exact Test (FET), are often employed to assess these associations, but don't account for non-uniformity in the number of genes annotated to individual functions or the number of functions associated with individual genes. We find FET is strongly biased toward over-estimating overlap significance if a gene set has an unusually high number of annotations. To correct for these biases, we develop Annotation Enrichment Analysis (AEA), which properly accounts for the non-uniformity of annotations. We show that AEA is able to identify biologically meaningful functional enrichments that are obscured by numerous false-positive enrichment scores in FET, and we therefore suggest it be used to more accurately assess the biological properties of gene sets.


title: Appendix A: Adequacy of representations of finite groups of Lie type

abstract: Thorne introduced the notion of adequate representations as a weakening of the big representations used by Wiles and Taylor and others. In this appendix to Dieulefait's paper, Automorphy of Symm5(GL(2)) and base change, we show that certain representations of SL(2,q) are adequate. This is used by Dieulefait to prove results about Hecke eigenforms of level 1 and newforms. We also prove some general results about adequacy for representations of finite groups of Lie type in the natural characteristic.


title: Grothendieck ring class of Banana and Flower graphs

abstract: We define a special type of hypersurface varieties inside $\mathbb{P}_k^{n-1}$ arising from connected planar graphs and then find their equivalence classes inside the Gr\"othendieck ring of projective varieties. Then we find a characterization for graphs in order to define irreducible hypersurfaces in general.


title: Studying the Diversity of Type Ia Supernovae in the Ultraviolet: Comparing Models with Observations

abstract: In the ultraviolet (UV), Type Ia supernovae (SNe Ia) show a much larger diversity in their properties than in the optical. Using a stationary Monte-Carlo radiative transfer code, a grid of spectra at maximum light was created varying bolometric luminosity and the amount of metals in the outer layers of the SN ejecta. This model grid is then compared to a sample of high-redshift SNe Ia in order to test whether the observed diversities can be explained by luminosity and metallicity changes alone. The dispersion in broadband UV flux and colours at approximately constant optical spectrum can be readily matched by the model grid. In particular, the UV1-b colour is found to be a good tracer of metal content of the outer ejecta, which may in turn reflect on the metallicity of the SN progenitor. The models are less successful in reproducing other observed trends, such as the wavelengths of key UV features, which are dominated by reverse fluorescence photons from the optical, or intermediate band photometric indices. This can be explained in terms of the greater sensitivity of these detailed observables to modest changes in the relative abundances. Specifically, no single element is responsible for the observed trends. Due to their complex origin, these trends do not appear to be good indicators of either luminosity or metallicity.


title: Few-Body Modes of Binary Formation in Core Collapse

abstract: At the moment of deepest core collapse, a star cluster core contains less than ten stars. This small number makes the traditional treatment of hard binary formation, assuming a homogeneous background density, suspect. In a previous paper, we have found that indeed the conventional wisdom of binary formation, based on three-body encounters, is incorrect. Here we refine that insight, by further dissecting the subsequent steps leading to hard binary formation. For this purpose, we add some analysis tools in order to make the study less subjective. We find that the conventional treatment does remain valid for direct three-body scattering, but fails for resonant three-body scattering. Especially democratic resonance scattering, which forms an important part of the analytical theory of three-body binary formation, takes too much space and time to be approximated as being isolated, in the context of a cluster core around core collapse. We conclude that, while three-body encounters can be analytically approximated as isolated, subsequent strong perturbations typically occur whenever those encounters give rise to democratic resonances. We present analytical estimates postdicting our numerical results. If we only had been a bit more clever, we could have predicted this qualitative behaviour.


title: Interstellar MHD Turbulence and Star Formation

abstract: This chapter reviews the nature of turbulence in the Galactic interstellar medium (ISM) and its connections to the star formation (SF) process. The ISM is turbulent, magnetized, self-gravitating, and is subject to heating and cooling processes that control its thermodynamic behavior. The turbulence in the warm and hot ionized components of the ISM appears to be trans- or subsonic, and thus to behave nearly incompressibly. However, the neutral warm and cold components are highly compressible, as a consequence of both thermal instability in the atomic gas and of moderately-to-strongly supersonic motions in the roughly isothermal cold atomic and molecular components. Within this context, we discuss: i) the production and statistical distribution of turbulent density fluctuations in both isothermal and polytropic media; ii) the nature of the clumps produced by thermal instability, noting that, contrary to classical ideas, they in general accrete mass from their environment; iii) the density-magnetic field correlation (or lack thereof) in turbulent density fluctuations, as a consequence of the superposition of the different wave modes in the turbulent flow; iv) the evolution of the mass-to-magnetic flux ratio (MFR) in density fluctuations as they are built up by dynamic compressions; v) the formation of cold, dense clouds aided by thermal instability; vi) the expectation that star-forming molecular clouds are likely to be undergoing global gravitational contraction, rather than being near equilibrium, and vii) the regulation of the star formation rate (SFR) in such gravitationally contracting clouds by stellar feedback which, rather than keeping the clouds from collapsing, evaporates and diperses them while they collapse.


title: Spin nematic ground state of the triangular lattice S=1 biquadratic model

abstract: Motivated by the spate of recent experimental and theoretical interest in Mott insulating S=1 triangular lattice magnets, we consider a model S=1 Hamiltonian on a triangular lattice interacting with rotationally symmetric biquadratic interactions. We show that the partition function of this model can be expressed in terms of configurations of three colors of tightly-packed, closed loops with {\em non-negative} weights, which allows for efficient quantum Monte Carlo sampling on large lattices. We find the ground state has spin nematic order, i.e. it spontaneously breaks spin rotation symmetry but preserves time reversal symmetry. We present accurate results for the parameters of the low energy field theory, as well as finite-temperature thermodynamic functions.


title: Hints of R-parity violation in B decays into $\tau \nu$

abstract: In this article we show that the recently observed enhanced semi-leptonic and leptonic decay rates of the B meson into \tau \nu modes can be explained within the frame work of R-parity violating (RPV) MSSM. In particular, RPV contributions involving the exchange of right-handed down-type squarks give a universal contribution to the B+ --> \tau \nu, B --> D \tau \nu and the B --> D* \tau \nu decays. We find that the masses and couplings that explain the enhanced B decay rates are phenomelogically viable and the squarks can possibly be observed at the LHC.


title: Selective Molecular Sieving through Porous Graphene

abstract: Membranes act as selective barriers and play an important role in processes such as cellular compartmentalization and industrial-scale chemical and gas purification. The ideal membrane should be as thin as possible to maximize flux, mechanically robust to prevent fracture, and have well-defined pore sizes to increase selectivity. Graphene is an excellent starting point for developing size selective membranes because of its atomic thickness, high mechanical strength, relative inertness, and impermeability to all standard gases. However, pores that can exclude larger molecules, but allow smaller molecules to pass through have to be introduced into the material. Here we show UV-induced oxidative etching can create pores in micrometre-sized graphene membranes and the resulting membranes used as molecular sieves. A pressurized blister test and mechanical resonance is used to measure the transport of a variety of gases (H2, CO2, Ar, N2, CH4, and SF6) through the pores. The experimentally measured leak rates, separation factors, and Raman spectrum agree well with models based on effusion through a small number of angstrom-sized pores.


title: Dimensional crossover in spin-orbit-coupled semiconductor nanowires with induced superconducting pairing

abstract: We show that the topological Majorana modes in nanowires much longer than the superconducting coherence length are adiabatically connected with discrete zero-energy states generically occurring in short nanowires. We demonstrate that these zero-energy crossings can be tuned by an external magnetic field and are protected by the particle-hole symmetry. We study the evolution of the low-energy spectrum and the splitting oscillations as a function of magnetic field, wire length, and chemical potential, manifestly establishing that the low-energy physics of short wires is related to that occurring in long wires. This physics, which represents a hallmark of spinless p-wave superconductivity, can be observed in tunneling conductance measurements.


title: Principal series representations of infinite dimensional Lie groups, II: Construction of induced representations

abstract: We study representations of the classical infinite dimensional real simple Lie groups $G$ induced from factor representations of minimal parabolic subgroups $P$. This makes strong use of the recently developed structure theory for those parabolic subgroups and subalgebras. In general parabolics in the infinite dimensional classical Lie groups are are somewhat more complicated than in the finite dimensional case, and are not direct limits of finite dimensional parabolics. We extend their structure theory and use it for the infinite dimensional analog of the classical principal series representations. In order to do this we examine two types of conditions on $P$: the flag-closed condition and minimality. We use some riemannian symmetric space theory to prove that if $P$ is flag-closed then any maximal lim-compact subgroup $K$ of $G$ is transitive on $G /P$\,. When $P$ is minimal we prove that it is amenable, and we use properties of amenable groups to induce unitary representations $\tau$ of $P$ up to continuous representations $\Ind_P^G(\tau)$ of $G$ on complete locally convex topological vector spaces. When $P$ is both minimal and flag-closed we have a decomposition $P = MAN$ similar to that of the finite dimensional case, and we show how this gives $K$--spectrum information $\Ind_P^G(\tau)|_K = \Ind_M^K(\tau|_M)$.


title: Semi-supervised Clustering Ensemble by Voting

abstract: Clustering ensemble is one of the most recent advances in unsupervised learning. It aims to combine the clustering results obtained using different algorithms or from different runs of the same clustering algorithm for the same data set, this is accomplished using on a consensus function, the efficiency and accuracy of this method has been proven in many works in literature. In the first part of this paper we make a comparison among current approaches to clustering ensemble in literature. All of these approaches consist of two main steps: the ensemble generation and consensus function. In the second part of the paper, we suggest engaging supervision in the clustering ensemble procedure to get more enhancements on the clustering results. Supervision can be applied in two places: either by using semi-supervised algorithms in the clustering ensemble generation step or in the form of a feedback used by the consensus function stage. Also, we introduce a flexible two parameter weighting mechanism, the first parameter describes the compatibility between the datasets under study and the semi-supervised clustering algorithms used to generate the base partitions, the second parameter is used to provide the user feedback on the these partitions. The two parameters are engaged in a "relabeling and voting" based consensus function to produce the final clustering.


title: Matrix coefficients, Counting and Primes for orbits of geometrically finite groups

abstract: Let G:=SO(n,1)^\circ and \Gamma be a geometrically finite Zariski dense subgroup with critical exponent delta bigger than (n-1)/2. Under a spectral gap hypothesis on L^2(\Gamma \ G), which is always satisfied for delta>(n-1)/2 for n=2,3 and for delta>n-2 for n>= 4, we obtain an {\it effective} archimedean counting result for a discrete orbit of \Gamma in a homogeneous space H\G, where H is the trivial group, an affine symmetric subgroup or a horospherical subgroup. More precisely, we show that for any effectively well-rounded family {B_T} of compact subsets in H\G, there exists \eta>0 such that #[e]\G\cap B_T=M(B_T) +O(M(B_T)^{1-\eta}) for an explicit measure M on H\G, which depends on Gamma. We also apply affine sieve and describe the distribution of almost primes on orbits of \Gamma in arithmetic settings. One of key ingredients in our approach is an effective asymptotic formula for the matrix coefficients of L^2(\Gamma \ G) that we prove by combining methods from spectral analysis, harmonic analysis and ergodic theory. An effective mixing for the Bowen-Margulis-Sullivan measure is also obtained as an application of our methods.


title: The CHESS survey of the L1157-B1 shock region: CO spectral signatures of jet-driven bowshocks

abstract: The unprecedented sensitivity of Herschel coupled with the high resolution of the HIFI spectrometer permits studies of the intensity-velocity relationship I(v) in molecular outflows, over a higher excitation range than possible up to now. In the course of the CHESS Key Program, we have observed toward the bright bowshock region L1157-B1 the CO rotational transitions between J=5-4 and J=16-15 with HIFI, and the J=1-0, 2-1 and 3-2 with the IRAM-30m and the CSO telescopes. We find that all the line profiles I_{CO}(v) are well fit by a linear combination of three exponential laws exp(-|v/v_0|) with v_0= 12.5, 4.4 and 2.5km/s. The first component dominates the CO emission at J_up > 13, as well as the high-excitation lines of SiO and H2O. The second component dominates for 3 < J_up < 10 and the third one for J_up < 2. We show that these exponentials are the signature of quasi-isothermal shocked gas components: the impact of the jet against the L1157-B1 bowshock (T= 210K), the walls of the outflow cavity associated with B1 (T= 64K) and the older cavity L1157-B2 (T= 23K), respectively. Analysis of the CO line flux in the Large-Velocity Gradient approximation further shows that the emission arises from dense gas (n(H2) > 1e5-1e6 cm-3) close to LTE up to J=20. We find that the CO J=2-1 intensity-velocity relation observed in various other molecular outflows is satisfactorily fit by similar exponential laws, which may hold an important clue to their entrainment process.


title: Stable rank of Leavitt path algebras of arbitrary graphs

abstract: The stable rank of Leavitt path algebras of row-finite graphs was computed by Ara and Pardo. In this paper we extend this for an arbitrary directed graph. In some parts, we proceed our computation as the row-finite case while in some parts we use the knowledge about row-finite setting by applying the desingularizing method due to Drinen and Tomforde. In particular, we characterize purely infinite simple quotients of a Leavitt path algebra.


title: A superintegrable finite oscillator in two dimensions with SU(2) symmetry

abstract: A superintegrable finite model of the quantum isotropic oscillator in two dimensions is introduced. It is defined on a uniform lattice of triangular shape. The constants of the motion for the model form an SU(2) symmetry algebra. It is found that the dynamical difference eigenvalue equation can be written in terms of creation and annihilation operators. The wavefunctions of the Hamiltonian are expressed in terms of two known families of bivariate Krawtchouk polynomials; those of Rahman and those of Tratnik. These polynomials form bases for SU(2) irreducible representations. It is further shown that the pair of eigenvalue equations for each of these families are related to each other by an SU(2) automorphism. A finite model of the anisotropic oscillator that has wavefunctions expressed in terms of the same Rahman polynomials is also introduced. In the continuum limit, when the number of grid points goes to infinity, standard two-dimensional harmonic oscillators are obtained. The analysis provides the $N\rightarrow \infty$ limit of the bivariate Krawtchouk polynomials as a product of one-variable Hermite polynomials.


title: Star formation in luminous quasar host galaxies at z=1-2

abstract: We present deep HST/WFPC2, rest-frame U images of 17 ~L* quasars at z=1 and z=2 (V and I bands respectively), designed to explore the host galaxies. We fit the images with simple axisymmetric galaxy models, including a point-source, in order to separate nuclear and host-galaxy emission. We successfully model all of the host galaxies, with luminosities stable to within 0.3 mag. Combining with our earlier NICMOS rest-frame optical study of the same sample, we provide the first rest-frame U-V colours for a sample of quasar host galaxies. While the optical luminosities of their host galaxies indicate that they are drawn purely from the most massive (>~L*) early-type galaxy population, their colours are systematically bluer than those of comparably massive galaxies at the same redshift. The host galaxies of the radio-loud quasars (RLQ) in our sample are more luminous than their radio-quiet quasar (RQQ) counterparts at each epoch, but have indistinguishable colours, confirming that the RLQ's are drawn from only the most massive galaxies (10^{11}-10^{12} M_sun, even at z~2), while the RQQ's are slightly less massive (~10^{11} M_sun). This is consistent with the well-known anticorrelation between radio-loudness and accretion rate. Using simple stellar population "frosting" models we estimate mean star formation rates of ~350 M_sun/yr for the RLQ's and ~100 M_sun/yr for the RQQ's at z~2. By z~1, these rates have fallen to ~150 M_sun/yr for the RLQ's and ~50 M_sun/yr for the RQQ's. We conclude that while the host galaxies are extremely massive, they remain actively star-forming at, or close to, the epoch of the quasar.


title: Bloch-type Domain Walls in Rhombohedral BaTiO3

abstract: Ferroelectric domain walls (FDWs) are usually considered to be of Ising type, but there have been suggestions in recent years that Bloch-type FDWs are also possible in some cases, e.g., in the rhombohedral phase of BaTiO3. The mechanically compatible and electrically neutral FDWs in rhombohedral BaTiO3 are of 71-degree, 109-degree, and 180-degree type. We have investigated these FDWs based both on first-principles calculations and on a Ginzburg-Landau-Devonshire (GLD) model [P. Marton, I. Rychetsky, and J. Hlinka, Phys. Rev. B 81, 144125 (2010)]. The results from both approaches confirm the Ising nature of the 71-degree FDW and the Bloch nature of the 180-degree FDW, and predict both Ising-type and Bloch-type FDWs are possible for the 109-degree case. Considering the relatively small rhombohedral strain in BaTiO3, the competition between the energies of Bloch and Ising FDWs can be discussed in terms of a picture in which a Bloch wall is regarded as being composed of a pair of smaller-angle Ising ones. A reduction by 40% in the parameters describing the gradient term in the GLD model brings it into better agreement with the first-principles results for detailed properties such as the energies and widths of the FDWs.


title: Injecting Uncertainty in Graphs for Identity Obfuscation

abstract: Data collected nowadays by social-networking applications create fascinating opportunities for building novel services, as well as expanding our understanding about social structures and their dynamics. Unfortunately, publishing social-network graphs is considered an ill-advised practice due to privacy concerns. To alleviate this problem, several anonymization methods have been proposed, aiming at reducing the risk of a privacy breach on the published data, while still allowing to analyze them and draw relevant conclusions. In this paper we introduce a new anonymization approach that is based on injecting uncertainty in social graphs and publishing the resulting uncertain graphs. While existing approaches obfuscate graph data by adding or removing edges entirely, we propose using a finer-grained perturbation that adds or removes edges partially: this way we can achieve the same desired level of obfuscation with smaller changes in the data, thus maintaining higher utility. Our experiments on real-world networks confirm that at the same level of identity obfuscation our method provides higher usefulness than existing randomized methods that publish standard graphs.


title: Evidence for Substructure in Ursa Minor Dwarf Spheroidal Galaxy using a Bayesian Object Detection Method

abstract: We present a method for identifying localized secondary populations in stellar velocity data using Bayesian statistical techniques. We apply this method to the dwarf spheroidal galaxy Ursa Minor and find two secondary objects in this satellite of the Milky Way. One object is kinematically cold with a velocity dispersion of $4.25 \pm 0.75\ \kms$ and centered at $(9.1\arcmin \pm 1.5, 7.2\arcmin \pm 1.2)$ in relative RA and DEC with respect to the center of Ursa Minor. The second object has a large velocity offset of $-12.8^{+1.75}_{-1.5}\ \kms$ compared to Ursa Minor and centered at $(-14.0\arcmin^{+2.4}_{-5.8}, -2.5\arcmin^{+0.4}_{-1.0})$. The kinematically cold object has been found before using a smaller data set but the prediction that this cold object has a velocity dispersion larger than $2.0\ \kms$ at 95% C.L. differs from previous work. We use two and three component models along with the information criteria and Bayesian evidence model selection methods to argue that Ursa Minor has one or two localized secondary populations. The significant probability for a large velocity dispersion in each secondary object raises the intriguing possibility that each has its own dark matter halo, that is, it is a satellite of a satellite of the Milky Way.


title: Generating ordered list of Recommended Items: a Hybrid Recommender System of Microblog

abstract: Precise recommendation of followers helps in improving the user experience and maintaining the prosperity of twitter and microblog platforms. In this paper, we design a hybrid recommender system of microblog as a solution of KDD Cup 2012, track 1 task, which requires predicting users a user might follow in Tencent Microblog. We describe the background of the problem and present the algorithm consisting of keyword analysis, user taxonomy, (potential)interests extraction and item recommendation. Experimental result shows the high performance of our algorithm. Some possible improvements are discussed, which leads to further study.


title: Harmonic analysis, Ergodic theory and Counting for thin groups

abstract: For a geometrically finite group Gamma of G=SO(n,1), we survey recent developments on counting and equidistribution problems for orbits of Gamma in a homogeneous space H\G where H is trivial, symmetric or horospherical. Main applications are found in an affine sieve on orbits of thin groups as well as in sphere counting problems for sphere packings invariant under a geometrically finite group. In our sphere counting problems, spheres can be ordered with respect to a general conformal metric.


title: Optional splitting formula in a progressively enlarged filtration

abstract: Let $\mathbb{F}$ be a filtration and $\tau$ be a random time. Let $\mathbb{G}$ be the progressive enlargement of $\mathbb{F}$ with $\tau$. We study the validity of the following formula, called optional splitting formula : For any $\mathbb{G}$-optional process $Y$, there exist a $\mathbb{F}$-optional process $Y'$ and a function $Y"$ defined on $[0,\infty]\times(\mathbb{R}_+\times\Omega)$ being $\mathcal{B}[0,\infty]\otimes\mathcal{O}(\mathbb{F})$ measurable, such that $$ Y=Y'\ind_{[0,\tau)}+Y"(\tau)\ind_{[\tau,\infty)} $$ We are interested in this formula, because it has been taken for granted in number of recent works in credit risk modeling, whilst such a formula can not be true in general. Sufficient conditions will be given for the validity of the above formula as well as of its extension in the case of multiple random times.


title: ACC for log canonical thresholds

abstract: We show that log canonical thresholds satisfy the ACC


title: Numerical investigations of a cylindrical Hall thruster

abstract: A new 3 dimensional Particle-in-Cell code was applied to simulate the operation of a 100 W CHT thruster. In the simulation a spoke moving with a velocity of about 0.8 cm/\mu s was observed. The initial position of the spoke was found to be strongly correlated with the cathode placement. The simulation has shown that the depletion of neutral gas can lead to azimuthal asymmetry of the discharge and possibly to the spoke phenomenon.


title: The compact support property for the $\Lambda$-Fleming-Viot process with underlying Brownian motion

abstract: Using the lookdown construction of Donnelly and Kurtz we prove that, at any fixed positive time, the $\Lambda$-Fleming-Viot process with underlying Brownian motion has a compact support provided that the corresponding $\Lambda$-coalescent comes down from infinity not too slowly. We also find both upper bound and lower bound on the Hausdorff dimension for the support.


title: $FSZ$-groups and Frobenius-Schur Indicators of Quantum Doubles

abstract: We study the higher Frobenius-Schur indicators of the representations of the Drinfel'd double of a finite group G, in particular the question as to when all the indicators are integers. This turns out to be an interesting group-theoretic question. We show that many groups have this property, such as alternating and symmetric groups, PSL_2(q), M_{11}, M_{12} and regular nilpotent groups. However we show there is an irregular nilpotent group of order 5^6 with non-integer indicators.


title: Non-classical interference in integrated 3D multiports

abstract: We demonstrate three and four input multiports in a three dimensional glass platform, fabricated using the femtosecond laser direct-write technique. Hong-Ou-Mandel (HOM) interference is observed and a full quantum characterisation is performed, obtaining two photon correlation matrices for all combinations of input and output ports. For the three-port case, the quantum visibilities are accurately predicted solely from measurement of the classical coupling ratios.


title: Mid-infrared supercontinuum generation in tapered chalcogenide fiber for producing octave-spanning frequency comb around 3 {\mu}m

abstract: We demonstrate mid-infrared (mid-IR) supercontinuum generation (SCG) with instantaneous bandwidth from 2.2 to 5 {\mu}m at 40 dB below the peak, covering the wavelength range desirable for molecular spectroscopy and numerous other applications. The SCG occurs in a tapered As2S3 fiber prepared by in-situ tapering and is pumped by femtosecond pulses from the subharmonic of a mode-locked Er-doped fiber laser. Interference with a narrow linewidth c.w. laser verifies that the coherence properties of the near-IR frequency comb have been preserved through these cascaded nonlinear processes. With this approach stable broad mid-IR frequency combs can be derived from commercially available near-IR frequency combs without an extra stabilization mechanism.


title: Coulomb-Sturmian basis for the nuclear many-body problem

abstract: Calculations in ab initio no-core configuration interaction (NCCI) approaches, such as the no-core shell model or no-core full configuration methods, have conventionally been carried out using the harmonic-oscillator many-body basis. However, the rapid falloff (Gaussian asymptotics) of the oscillator functions at large radius makes them poorly suited for the description of the asymptotic properties of the nuclear wave function. We establish the foundations for carrying out NCCI calculations with an alternative many-body basis built from Coulomb-Sturmian functions. These provide a complete, discrete set of functions with a realistic exponential falloff. We present illustrative NCCI calculations for 6Li with a Coulomb-Sturmian basis and investigate the center-of-mass separation and spurious excitations.


title: Ion clock and search for the variation of the fine structure constant using optical transitions in Nd$^{13+}$ and Sm$^{15+}$

abstract: We study ultranarrow $5s_{1/2}$ - $4f_{5/2}$ transitions in Nd$^{13+}$ and Sm$^{15+}$ and demonstrate that they lie in the optical region. The transitions are insensitive to external perturbations. At the same time they are sensitive to the variation of the fine structure constant $\alpha$. The fractional accuracy of the frequency of the transitions can be smaller than $10^{-19}$, which may provide a basis for atomic clocks of superb accuracy. Sensitivity to the variation of $\alpha$ approaches $10^{-20}$ per year.


title: Comparing the performance of FA, DFA and DMA using different synthetic long-range correlated time series

abstract: Notwithstanding the significant efforts to develop estimators of long-range correlations (LRC) and to compare their performance, no clear consensus exists on what is the best method and under which conditions. In addition, synthetic tests suggest that the performance of LRC estimators varies when using different generators of LRC time series. Here, we compare the performances of four estimators [Fluctuation Analysis (FA), Detrended Fluctuation Analysis (DFA), Backward Detrending Moving Average (BDMA), and centred Detrending Moving Average (CDMA)]. We use three different generators [Fractional Gaussian Noises, and two ways of generating Fractional Brownian Motions]. We find that CDMA has the best performance and DFA is only slightly worse in some situations, while FA performs the worst. In addition, CDMA and DFA are less sensitive to the scaling range than FA. Hence, CDMA and DFA remain "The Methods of Choice" in determining the Hurst index of time series.


title: Evolution of precipitate morphology during heat treatment and its implications for the superconductivity in KxFe1.6+ySe2 single crystals

abstract: We study the relationship between precipitate morphology and superconductivity in KxFe1.6+ySe2 single crystals grown by self-flux method. Scanning electron microscopy (SEM) measurements revealed that superconducting phase forms a network in the samples quenched above iron vacancy order-disorder transition temperature Ts. For the samples obtained by natural cooling down to room temperature in the furnace, referred to as furnace cooling, superconducting phase aggregates into micrometer-sized rectangular bars and aligns as disconnected chains. Accompanying this change in morphology the superconducting shielding fraction is strongly reduced in the furnace-cooling samples. By post-annealing above Ts followed by quenching in room temperature water, the network recovers with superconducting shielding fraction approaching 80%. A reversible change from network to bar chains was realized by a secondary heat treatment in annealed samples showing large shielding fraction, i.e., heating above Ts followed by slow cooling across Ts. The large shielding fraction observed in KxFe1.6+ySe2 single crystals actually results from a uniform and contiguous distribution of superconducting phase. Through the measurements of temperature dependent x-ray diffraction, it is found that the reflection corresponding to superconducting phase merges into that from iron vacancy ordered phase upon warming. It is a solid solution above Ts, where iron atoms randomly occupy the both Fe1 and Fe2 sites in iron vacancy disordering status. By cooling across Ts, superconducting phase precipitates while iron vacancy ordered phase forms together, suggesting that phase separation in KxFe1.6+ySe2 single crystals is driven by the iron vacancy order-disorder transition.


title: Gravitational waves from smooth hybrid new infation

abstract: We calculate the production of the gravitational waves from a double inflation model with lattice simulations. Between the two inflationary stages, gravitational waves with a characteristic frequency are produced by fluctuations of the scalar fields enhanced through parametric resonance. The wavelength of the produced gravitational waves gets extra redshift during the second inflationary stage and it can be in the observable range for the direct gravitational wave detectors. It is found that there is a possibility for the produced gravitational waves to be detected in the planned experiments.


title: Robust Distributed Maximum Likelihood Estimation with Dependent Quantized Data

abstract: In this paper, we consider distributed maximum likelihood estimation (MLE) with dependent quantized data under the assumption that the structure of the joint probability density function (pdf) is known, but it contains unknown deterministic parameters. The parameters may include different vector parameters corresponding to marginal pdfs and parameters that describe dependence of observations across sensors. Since MLE with a single quantizer is sensitive to the choice of thresholds due to the uncertainty of pdf, we concentrate on MLE with multiple groups of quantizers (which can be determined by the use of prior information or some heuristic approaches) to fend off against the risk of a poor/outlier quantizer. The asymptotic efficiency of the MLE scheme with multiple quantizers is proved under some regularity conditions and the asymptotic variance is derived to be the inverse of a weighted linear combination of Fisher information matrices based on multiple different quantizers which can be used to show the robustness of our approach. As an illustrative example, we consider an estimation problem with a bivariate non-Gaussian pdf that has applications in distributed constant false alarm rate (CFAR) detection systems. Simulations show the robustness of the proposed MLE scheme especially when the number of quantized measurements is small.


title: Effect of Sublevel Population Mixing on the Interpretation of Doppler-Shift Spectroscopy Measurements of Neutral Beam Content

abstract: Interpretation of Doppler-Shift spectroscopy measurement of neutral beams species content requires an assumption about distribution of populations of thin structure of excited state (hydrogen n=3). In the paper several effects caused mixing of sublevel population are discussed and correction factors for different models of thin structure population are calculated. Such mixing can lead to tens percent uncertainty of results of measurements of beam species content. A possible way for experimental verification of sublevel population mixing is proposed.


title: Fab 5: Noncanonical Kinetic Gravity, Self Tuning, and Cosmic Acceleration

abstract: We investigate circumstances under which one can generalize Horndeski's most general scalar-tensor theory of gravity. Specifically we demonstrate that a nonlinear combination of purely kinetic gravity terms can give rise to an accelerating universe without the addition of extra propagating degrees of freedom on cosmological backgrounds, and exhibit self tuning to bring a large cosmological constant under control. This nonlinear approach leads to new properties that may be instructive for exploring the behaviors of gravity.


title: Discovery of planetary nebulae using predictive mid-infrared diagnostics

abstract: We demonstrate a newly developed mid-infrared planetary nebula (PN) selection technique. It is designed to enable efficient searches for obscured, previously unknown, PN candidates present in the photometric source catalogues of Galactic plane MIR sky surveys. Such selection is now possible via new, sensitive, high-to-medium resolution, MIR satellite surveys such as those from the Spitzer Space Telescope and the all-sky Wide-Field Infrared Survey Explorer (WISE) satellite missions. MIR selection is based on how different colour-colour planes isolate zones (sometimes overlapping) that are predominately occupied by different astrophysical object types. These techniques depend on the reliability of the available MIR source photometry. In this pilot study we concentrate on MIR point source detections and show that it is dangerous to take the MIR GLIMPSE (Galactic Legacy Infrared Mid-Plane Survey Extraordinaire) photometry from Spitzer for each candidate at face value without examining the actual MIR image data. About half of our selected sources are spurious detections due to the applied source detection algorithms being affected by complex MIR backgrounds and the de-blending of diffraction spikes around bright MIR point sources into point sources themselves. Nevertheless, once this additional visual diagnostic checking is performed, valuable MIR selected PN candidates are uncovered. Four turned out to have faint, compact, optical counterparts in our H-alpha survey data missed in previous optical searches. We confirm all of these as true PNe via our follow-up optical spectroscopy. This lends weight to the veracity of our MIR technique. It demonstrates sufficient robustness that high-confidence samples of new Galactic PN candidates can be extracted from these MIR surveys without confirmatory optical spectroscopy and imaging. This is problematic or impossible when the extinction is large.


title: The MADlib Analytics Library or MAD Skills, the SQL

abstract: MADlib is a free, open source library of in-database analytic methods. It provides an evolving suite of SQL-based algorithms for machine learning, data mining and statistics that run at scale within a database engine, with no need for data import/export to other tools. The goal is for MADlib to eventually serve a role for scalable database systems that is similar to the CRAN library for R: a community repository of statistical methods, this time written with scale and parallelism in mind. In this paper we introduce the MADlib project, including the background that led to its beginnings, and the motivation for its open source nature. We provide an overview of the library's architecture and design patterns, and provide a description of various statistical methods in that context. We include performance and speedup results of a core design pattern from one of those methods over the Greenplum parallel DBMS on a modest-sized test cluster. We then report on two initial efforts at incorporating academic research into MADlib, which is one of the project's goals. MADlib is freely available at http://madlib.net, and the project is open for contributions of both new methods, and ports to additional database platforms.


title: Can the Elephants Handle the NoSQL Onslaught?

abstract: In this new era of "big data", traditional DBMSs are under attack from two sides. At one end of the spectrum, the use of document store NoSQL systems (e.g. MongoDB) threatens to move modern Web 2.0 applications away from traditional RDBMSs. At the other end of the spectrum, big data DSS analytics that used to be the domain of parallel RDBMSs is now under attack by another class of NoSQL data analytics systems, such as Hive on Hadoop. So, are the traditional RDBMSs, aka "big elephants", doomed as they are challenged from both ends of this "big data" spectrum? In this paper, we compare one representative NoSQL system from each end of this spectrum with SQL Server, and analyze the performance and scalability aspects of each of these approaches (NoSQL vs. SQL) on two workloads (decision support analysis and interactive data-serving) that represent the two ends of the application spectrum. We present insights from this evaluation and speculate on potential trends for the future.


title: Solving Big Data Challenges for Enterprise Application Performance Management

abstract: As the complexity of enterprise systems increases, the need for monitoring and analyzing such systems also grows. A number of companies have built sophisticated monitoring tools that go far beyond simple resource utilization reports. For example, based on instrumentation and specialized APIs, it is now possible to monitor single method invocations and trace individual transactions across geographically distributed systems. This high-level of detail enables more precise forms of analysis and prediction but comes at the price of high data rates (i.e., big data). To maximize the benefit of data monitoring, the data has to be stored for an extended period of time for ulterior analysis. This new wave of big data analytics imposes new challenges especially for the application performance monitoring systems. The monitoring data has to be stored in a system that can sustain the high data rates and at the same time enable an up-to-date view of the underlying infrastructure. With the advent of modern key-value stores, a variety of data storage systems have emerged that are built with a focus on scalability and high data rates as predominant in this monitoring use case. In this work, we present our experience and a comprehensive performance evaluation of six modern (open-source) data stores in the context of application performance monitoring as part of CA Technologies initiative. We evaluated these systems with data and workloads that can be found in application performance monitoring, as well as, on-line advertisement, power monitoring, and many other use cases. We present our insights not only as performance results but also as lessons learned and our experience relating to the setup and configuration complexity of these data stores in an industry setting.


title: M3R: Increased performance for in-memory Hadoop jobs

abstract: Main Memory Map Reduce (M3R) is a new implementation of the Hadoop Map Reduce (HMR) API targeted at online analytics on high mean-time-to-failure clusters. It does not support resilience, and supports only those workloads which can fit into cluster memory. In return, it can run HMR jobs unchanged -- including jobs produced by compilers for higher-level languages such as Pig, Jaql, and SystemML and interactive front-ends like IBM BigSheets -- while providing significantly better performance than the Hadoop engine on several workloads (e.g. 45x on some input sizes for sparse matrix vector multiply). M3R also supports extensions to the HMR API which can enable Map Reduce jobs to run faster on the M3R engine, while not affecting their performance under the Hadoop engine.


title: A Storage Advisor for Hybrid-Store Databases

abstract: With the SAP HANA database, SAP offers a high-performance in-memory hybrid-store database. Hybrid-store databases---that is, databases supporting row- and column-oriented data management---are getting more and more prominent. While the columnar management offers high-performance capabilities for analyzing large quantities of data, the row-oriented store can handle transactional point queries as well as inserts and updates more efficiently. To effectively take advantage of both stores at the same time the novel question whether to store the given data row- or column-oriented arises. We tackle this problem with a storage advisor tool that supports database administrators at this decision. Our proposed storage advisor recommends the optimal store based on data and query characteristics; its core is a cost model to estimate and compare query execution times for the different stores. Besides a per-table decision, our tool also considers to horizontally and vertically partition the data and manage the partitions on different stores. We evaluated the storage advisor for the use in the SAP HANA database; we show the recommendation quality as well as the benefit of having the data in the optimal store with respect to increased query performance.


title: From Cooperative Scans to Predictive Buffer Management

abstract: In analytical applications, database systems often need to sustain workloads with multiple concurrent scans hitting the same table. The Cooperative Scans (CScans) framework, which introduces an Active Buffer Manager (ABM) component into the database architecture, has been the most effective and elaborate response to this problem, and was initially developed in the X100 research prototype. We now report on the the experiences of integrating Cooperative Scans into its industrial-strength successor, the Vectorwise database product. During this implementation we invented a simpler optimization of concurrent scan buffer management, called Predictive Buffer Management (PBM). PBM is based on the observation that in a workload with long-running scans, the buffer manager has quite a bit of information on the workload in the immediate future, such that an approximation of the ideal OPT algorithm becomes feasible. In the evaluation on both synthetic benchmarks as well as a TPC-H throughput run we compare the benefits of naive buffer management (LRU) versus CScans, PBM and OPT; showing that PBM achieves benefits close to Cooperative Scans, while incurring much lower architectural impact.


title: The Unified Logging Infrastructure for Data Analytics at Twitter

abstract: In recent years, there has been a substantial amount of work on large-scale data analytics using Hadoop-based platforms running on large clusters of commodity machines. A less-explored topic is how those data, dominated by application logs, are collected and structured to begin with. In this paper, we present Twitter's production logging infrastructure and its evolution from application-specific logging to a unified "client events" log format, where messages are captured in common, well-formatted, flexible Thrift messages. Since most analytics tasks consider the user session as the basic unit of analysis, we pre-materialize "session sequences", which are compact summaries that can answer a large class of common queries quickly. The development of this infrastructure has streamlined log collection and data analysis, thereby improving our ability to rapidly experiment and iterate on various aspects of the service.


title: Transaction Log Based Application Error Recovery and Point In-Time Query

abstract: Database backups have traditionally been used as the primary mechanism to recover from hardware and user errors. High availability solutions maintain redundant copies of data that can be used to recover from most failures except user or application errors. Database backups are neither space nor time efficient for recovering from user errors which typically occur in the recent past and affect a small portion of the database. Moreover periodic full backups impact user workload and increase storage costs. In this paper we present a scheme that can be used for both user and application error recovery starting from the current state and rewinding the database back in time using the transaction log. While we provide a consistent view of the entire database as of a point in time in the past, the actual prior versions are produced only for data that is accessed. We make the as of data accessible to arbitrary point in time queries by integrating with the database snapshot feature in Microsoft SQL Server.


title: The Vertica Analytic Database: C-Store 7 Years Later

abstract: This paper describes the system architecture of the Vertica Analytic Database (Vertica), a commercialization of the design of the C-Store research prototype. Vertica demonstrates a modern commercial RDBMS system that presents a classical relational interface while at the same time achieving the high performance expected from modern "web scale" analytic systems by making appropriate architectural choices. Vertica is also an instructive lesson in how academic systems research can be directly commercialized into a successful product.


title: Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads

abstract: Within the past few years, organizations in diverse industries have adopted MapReduce-based systems for large-scale data processing. Along with these new users, important new workloads have emerged which feature many small, short, and increasingly interactive jobs in addition to the large, long-running batch jobs for which MapReduce was originally designed. As interactive, large-scale query processing is a strength of the RDBMS community, it is important that lessons from that field be carried over and applied where possible in this new domain. However, these new workloads have not yet been described in the literature. We fill this gap with an empirical analysis of MapReduce traces from six separate business-critical deployments inside Facebook and at Cloudera customers in e-commerce, telecommunications, media, and retail. Our key contribution is a characterization of new MapReduce workloads which are driven in part by interactive analysis, and which make heavy use of query-like programming frameworks on top of MapReduce. These workloads display diverse behaviors which invalidate prior assumptions about MapReduce such as uniform data access, regular diurnal patterns, and prevalence of large jobs. A secondary contribution is a first step towards creating a TPC-like data processing benchmark for MapReduce.


title: Muppet: MapReduce-Style Processing of Fast Data

abstract: MapReduce has emerged as a popular method to process big data. In the past few years, however, not just big data, but fast data has also exploded in volume and availability. Examples of such data include sensor data streams, the Twitter Firehose, and Facebook updates. Numerous applications must process fast data. Can we provide a MapReduce-style framework so that developers can quickly write such applications and execute them over a cluster of machines, to achieve low latency and high scalability? In this paper we report on our investigation of this question, as carried out at Kosmix and WalmartLabs. We describe MapUpdate, a framework like MapReduce, but specifically developed for fast data. We describe Muppet, our implementation of MapUpdate. Throughout the description we highlight the key challenges, argue why MapReduce is not well suited to address them, and briefly describe our current solutions. Finally, we describe our experience and lessons learned with Muppet, which has been used extensively at Kosmix and WalmartLabs to power a broad range of applications in social media and e-commerce.


title: Building User-defined Runtime Adaptation Routines for Stream Processing Applications

abstract: Stream processing applications are deployed as continuous queries that run from the time of their submission until their cancellation. This deployment mode limits developers who need their applications to perform runtime adaptation, such as algorithmic adjustments, incremental job deployment, and application-specific failure recovery. Currently, developers do runtime adaptation by using external scripts and/or by inserting operators into the stream processing graph that are unrelated to the data processing logic. In this paper, we describe a component called orchestrator that allows users to write routines for automatically adapting the application to runtime conditions. Developers build an orchestrator by registering and handling events as well as specifying actuations. Events can be generated due to changes in the system state (e.g., application component failures), built-in system metrics (e.g., throughput of a connection), or custom application metrics (e.g., quality score). Once the orchestrator receives an event, users can take adaptation actions by using the orchestrator actuation APIs. We demonstrate the use of the orchestrator in IBM's System S in the context of three different applications, illustrating application adaptation to changes on the incoming data distribution, to application failures, and on-demand dynamic composition.


title: Extending Sobolev Functions with Partially Vanishing Traces from Locally (epsilon,delta)-Domains and Applications to Mixed Boundary Problems

abstract: We prove that given any positive integer $k$, for each open set $\Omega$ and any closed subset $D$ of its closure such that $\Omega$ is locally an (epsilon,delta)-domain near points in the boundary of $\Omega$ not contained in $D$ there exists a linear and bounded extension operator $E$ mapping, for each $p\in[1,\infty]$, the space $W^{k,p}_D(\Omega)$ into $W^{k,p}_D({\mathbb{R}}^n)$. Here, with $O$ denoting either $\Omega$ or the entire ambient, the space $W^{k,p}_D(O)$ is defined as the completion in the classical Sobolev space $W^{k,p}(O)$ of compactly supported smooth functions whose supports are disjoint from $D$. In turn, this result is used to develop a functional analytic theory for the class $W^{k,p}_D(\Omega)$ (including intrinsic characterizations, boundary traces and extensions results, interpolation theorems, among other things) which is then employed in the treatment of mixed boundary value problems formulated in locally (epsilon,delta)-domains.


title: MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking

abstract: Location-Based Service (LBS) is rapidly becoming the next ubiquitous technology for a wide range of mobile applications. To support applications that demand nearest-neighbor and history queries, an LBS spatial indexer must be able to efficiently update, query, archive and mine location records, which can be in contention with each other. In this work, we propose MOIST, whose baseline is a recursive spatial partitioning indexer built upon BigTable. To reduce update and query contention, MOIST groups nearby objects of similar trajectory into the same school, and keeps track of only the history of school leaders. This dynamic clustering scheme can eliminate redundant updates and hence reduce update latency. To improve history query processing, MOIST keeps some history data in memory, while it flushes aged data onto parallel disks in a locality-preserving way. Through experimental studies, we show that MOIST can support highly efficient nearest-neighbor and history queries and can scale well with an increasing number of users and update frequency.


title: Serializable Snapshot Isolation in PostgreSQL

abstract: This paper describes our experience implementing PostgreSQL's new serializable isolation level. It is based on the recently-developed Serializable Snapshot Isolation (SSI) technique. This is the first implementation of SSI in a production database release as well as the first in a database that did not previously have a lock-based serializable isolation level. We reflect on our experience and describe how we overcame some of the resulting challenges, including the implementation of a new lock manager, a technique for ensuring memory usage is bounded, and integration with other PostgreSQL features. We also introduce an extension to SSI that improves performance for read-only transactions. We evaluate PostgreSQL's serializable isolation level using several benchmarks and show that it achieves performance only slightly below that of snapshot isolation, and significantly outperforms the traditional two-phase locking approach on read-intensive workloads.


title: Contrast of LiFeAs with isostructural, isoelectronic, and non-superconducting MgFeGe

abstract: Stoichiometric LiFeAs at ambient pressure is an 18 K superconductor while isoelectronic MgFeGe is not, despite their extremely similar electronic structures. To investigate possible sources of this distinctively different superconducting behavior, we quantify the differences using first principles density functional theory, establishing first that the Fe total 3d occupations are identical in the two compounds. Individual 3d orbital occupations also differ very little ($\sim 0.01$). The differences in Fermi surfaces (FSs) do not seem significant; however a redistribution of bands just above the Fermi level does represent a possibly significant distinction. Because the bands and FSs of LiFeAs are less in agreement with experiment than for other iron-pnictides, we study the effects of additional exchange-correlations effects beyond GGA (the generalized gradient approximation) by applying the modified Becke-Johnson potential (mBJ) exchange potential, which gives much improved bandgaps in insulators compared to GGA and might be useful for semimetals such as the Fe-based superconductors. Overall, we conclude that the mBJ corrections do not improve the description of LiFeAs as compared to experiment.


title: Minimal Cosmogenic Neutrinos

abstract: The observed flux of ultra-high energy (UHE) cosmic rays (CRs) guarantees the presence of high-energy cosmogenic neutrinos that are produced via photo-hadronic interactions of CRs propagating through intergalactic space. This flux of neutrinos doesn't share the many uncertainties associated with the environment of the yet unknown CR sources. Cosmogenic neutrinos have nevertheless a strong model dependence associated with the chemical composition, source distribution or evolution and maximal injection energy of UHE CRs. We discuss a lower limit on the cosmogenic neutrino spectrum which depends on the observed UHE CR spectrum and composition and relates directly to experimentally observable and model-independent quantities. We show explicit limits for conservative assumptions about the source evolution.


title: Comment on "Density and Physical Current Density Functional Theory" by Xiao-Yin Pan and Viraht Sahni, Int. J. Quant. Chem. 110, 2833 (2010)

abstract: This comment criticizes the above paper by Xiao-Yin Pan and Viraht Sahni. It is shown that their formulation of "Physical Current Density Functional Theory" is, at best, a garbled reformulation of the Vignale-Rasolt current-density functional theory, and, at worst, a potential source of mistakes insofar as it complicates the formulation of the variational principle and prevents the constrained search construction of the universal functional.


title: Learning LiNGAM based on data with more variables than observations

abstract: A very important topic in systems biology is developing statistical methods that automatically find causal relations in gene regulatory networks with no prior knowledge of causal connectivity. Many methods have been developed for time series data. However, discovery methods based on steady-state data are often necessary and preferable since obtaining time series data can be more expensive and/or infeasible for many biological systems. A conventional approach is causal Bayesian networks. However, estimation of Bayesian networks is ill-posed. In many cases it cannot uniquely identify the underlying causal network and only gives a large class of equivalent causal networks that cannot be distinguished between based on the data distribution. We propose a new discovery algorithm for uniquely identifying the underlying causal network of genes. To the best of our knowledge, the proposed method is the first algorithm for learning gene networks based on a fully identifiable causal model called LiNGAM. We here compare our algorithm with competing algorithms using artificially-generated data, although it is definitely better to test it based on real microarray gene expression data.


title: An investigation into the feasibility of myoglobin-based single-electron transistors

abstract: Myoglobin single-electron transistors were investigated using nanometer- gap platinum electrodes fabricated by electromigration at cryogenic temperatures. Apomyoglobin (myoglobin without heme group) was used as a reference. The results suggest single electron transport is mediated by resonant tunneling with the electronic and vibrational levels of the heme group in a single protein. They also represent a proof-of-principle that proteins with redox centers across nanometer-gap electrodes can be utilized to fabricate single-electron transistors. The protein orientation and conformation may significantly affect the conductance of these devices. Future improvements in device reproducibility and yield will require control of these factors.


title: Nucleon strange quark content from N_f=2+1 lattice QCD with exact chiral symmetry

abstract: We calculate the strange quark content of the nucleon in 2+1-flavor lattice QCD. Chirally symmetric overlap fermion formulation is used to avoid the contamination from up and down quark contents due to an operator mixing between strange and light scalar operators, \bar{s}s and \bar{u}u+\bar{d}d. At a lattice spacing a=0.112(1) fm, we perform calculations at four values of degenerate up and down quark masses, which cover a range of the pion mass M_pi \simeq 300-540 MeV. We employ two different methods: one is a direct method where we calculate the strange quark content by directly inserting the strange scalar operator. The other is an indirect method where the quark content is extracted from a derivative of the nucleon mass in terms of the strange quark mass. With these two methods we obtain consistent results with each other. Our best estimate f_{T_s}=0.009(15)(16) is in good agreement with our previous studies in two-flavor QCD.


title: Weak temporal signals can synchronize and accelerate the transition dynamics of biopolymers under tension

abstract: In addition to thermal noise, which is essential to promote conformational transitions in biopolymers, cellular environment is replete with a spectrum of athermal fluctuations that are produced from a plethora of active processes. To understand the effect of athermal noise on biological processes, we studied how a small oscillatory force affects the thermally induced folding and unfolding transition of an RNA hairpin, whose response to constant tension had been investigated extensively in both theory and experiments. Strikingly, our molecular simulations performed under overdamped condition show that even at a high (low) tension that renders the hairpin (un)folding improbable, a weak external oscillatory force at a certain frequency can synchronously enhance the transition dynamics of RNA hairpin and increase the mean transition rate. Furthermore, the RNA dynamics can still discriminate a signal with resonance frequency even when the signal is mixed among other signals with nonresonant frequencies. In fact, our computational demonstration of thermally induced resonance in RNA hairpin dynamics is a direct realization of the phenomena called stochastic resonance (SR) and resonant activation (RA). Our study, amenable to experimental tests using optical tweezers, is of great significance to the folding of biopolymers in vivo that are subject to the broad spectrum of cellular noises.


title: Protecting quantum entanglement from amplitude damping

abstract: Quantum entanglement is a critical resource for quantum information and quantum computation. However, entanglement of a quantum system is subjected to change due to the interaction with the environment. One typical result of the interaction is the amplitude damping that usually results in the reduction of the entanglement. Here we propose a protocol to protect quantum entanglement from the amplitude damping by applying Hadamard and CNOT gates. As opposed to some recently studied methods, the scheme presented here does not require weak measurement in the reversal process, leading to a faster recovery of entanglement. We propose a possible experimental implementation based on linear optical system.


title: Network information theory for classical-quantum channels

abstract: Network information theory is the study of communication problems involving multiple senders, multiple receivers and intermediate relay stations. The purpose of this thesis is to extend the main ideas of classical network information theory to the study of classical-quantum channels. We prove coding theorems for quantum multiple access channels, quantum interference channels, quantum broadcast channels and quantum relay channels. A quantum model for a communication channel describes more accurately the channel's ability to transmit information. By using physically faithful models for the channel outputs and the detection procedure, we obtain better communication rates than would be possible using a classical strategy. In this thesis, we are interested in the transmission of classical information, so we restrict our attention to the study of classical-quantum channels. These are channels with classical inputs and quantum outputs, and so the coding theorems we present will use classical encoding and quantum decoding. We study the asymptotic regime where many copies of the channel are used in parallel, and the uses are assumed to be independent. In this context, we can exploit information-theoretic techniques to calculate the maximum rates for error-free communication for any channel, given the statistics of the noise on that channel. These theoretical bounds can be used as a benchmark to evaluate the rates achieved by practical communication protocols. Most of the results in this thesis consider classical-quantum channels with finite dimensional output systems, which are analogous to classical discrete memoryless channels. In the last chapter, we will show some applications of our results to a practical optical communication scenario, in which the information is encoded in continuous quantum degrees of freedom, which are analogous to classical channels with Gaussian noise.


title: Teaching the third law of thermodynamics

abstract: This work gives a brief summary of major formulations of the third law of thermodynamics and their implications, including the impossibility of perpetual motion of the third kind. The last sections of this work review more advanced applications of the third law to systems with negative temperatures and negative heat capacities. The relevance of the third law to protecting the arrow of time in general relativity is also discussed. Additional information, which may useful in analysis of the third law, is given in the Appendices. This short review is written to assist lecturers in selecting a strategy for teaching the third law of thermodynamics to engineering and science students. The paper provides a good summary of the various issues associated with the third law, which are typically scattered over numerous research publications and not discussed in standard textbooks.


title: Harmonic-seeded remote laser emissions in N2-Ar, N2-Xe and N2-Ne mixtures: a comparative study

abstract: We report on the investigation on harmonic-seeded remote laser emissions at 391 nm wavelength from strong-field ionized nitrogen molecules in three different gas mixtures, i.e., N2-Ar, N2-Xe and N2-Ne. We observed a decrease in the remote laser intensity in the N2-Xe mixture because of the decreased clamped intensity in the filament; whereas in the N2-Ne mixture, the remote laser intensity slightly increases because of the increased clamped intensity within the filament. Remarkably, although the clamped intensity in the filament remains nearly unchanged in the N2-Ar mixture because of the similar ionization potentials of N2 and Ar, a significant enhancement of the lasing emission is realized in the N2-Ar mixture. The enhancement is attributed to the stronger third harmonic seed, and longer gain medium due to the extended filament.


title: Stabilizing single- and two-color vortex beams in quadratic media by a trapping potential

abstract: We consider two-dimensional (2D) localized modes in the second-harmonic-generating \chi ^{(2)} system with the harmonic-oscillator (HO) trapping potential. In addition to its realization in optics, the system describes the mean-field dynamics of mixed atomic-molecular Bose-Einstein condensates (BECs). The existence and stability of various modes is determined by their total power, N, topological charge, m/2 [m is the intrinsic vorticity of the second-harmonic (SH) field], and \chi ^{(2)} mismatch, q. The analysis is carried out in a numerical form and, in parallel, by means of the variational approximation (VA), which produces results that agree well with numerical findings. Below a certain power threshold, N\leq N_{c}^{(m)}(q), all trapped modes are of the single-color type, represented by the SH component only, while the fundamental-frequency (FF) one is absent. In contrast with the usual situation, where such modes are always unstable, we demonstrate\ that they are stable, for m=0,1,2 (the mode with m=1 may be formally considered as a semi-vortex with topological charge m/2=1/2), at N\leq N_{c}^{(m)}(q), and unstable above this threshold. On the other hand, N_{c}^{(m)}(q)\equiv 0 at q\geq q_{\max} (in our notation, q_{\max}=1$), hence the single-color modes are unstable in the latter case. At N=N_{c}^{(m)}, the modes with m=0 and m=2 undergo a pitchfork bifurcation, which gives rise to two-color states, which remain completely stable for m=0. The two-color vortices with m=2 (topological charge 1) have an upper stability border, N=N_{c2}(q). Above the border, they exhibit periodic splittings and recombinations, while keeping their vorticity. The semi-vortex does not bifurcate; at N=N_{c}^{(m=1)}, it exhibits quasi-chaotic oscillations and a rotating "groove" resembling a screw-edge dislocation induced by the semi-integer vorticity.


title: Performance improvement of multiple Connections in AODV with the concern of Node bandwidth

abstract: Mobile Ad-hoc Networks (MANETS) consists of a collection of mobile nodes without having a central coordination. In MANET, node mobility and dynamic topology play an important role in the performance. MANET provide a solution for network connection at anywhere and at any time. The major features of MANET are quick set up, self organization and self maintenance. Routing is a major challenge in MANET due to it's dynamic topology and high mobility. Several routing algorithms have been developed for routing. This paper studies the AODV protocol and how AODV is performed under multiple connections in the network. Several issues have been identified. The bandwidth is recognized as the prominent factor reducing the performance of the network. This paper gives an improvement of normal AODV for simultaneous multiple connections under the consideration of bandwidth of node.


title: Effect of plasma resonances on dynamic characteristics of double graphene-layer optical modulator

abstract: We analyze the dynamic operation of an optical modulator based on double graphene-layer(GL) structure utilizing the variation of the GL absorption due to the electrically controlled Pauli blocking effect. The developed device model yields the dependences of the modulation depth on the control voltage and the modulation frequency. The excitation of plasma oscillations in double-GL structure can result in the resonant increase of the modulation depth, when the modulation frequency approaches the plasma frequency, which corresponds to the terahertz frequency for the typical parameter values.


title: Hadronic contributions to the anomalous magnetic moment of the electron and the hyperfine splitting of muonium

abstract: Motivated by recent progress of theory and experiment on the anomalous magnetic moment of the electron, a_e, we update the hadronic contributions to a_e. Using our up-to-date compilation of e^+ e^- \to hadrons data, we find the leading order hadronic contribution a_e^{had,LO,VP} = (1.866 \pm 0.010_{exp} \pm 0.005_{rad}) \cdot 10^{-12} and the next-to-leading order hadronic contribution a_e^{had,NLO,VP} = (- 0.2234 \pm 0.0012_{exp} \pm 0.0007_{rad}) \cdot 10^{-12}, where the first and second errors are from the error of the experimental data and the uncertainty in the treatment of radiative corrections, respectively. These values are compatible with earlier evaluations by other groups, but have significantly improved uncertainties due to the more precise input data used. We also update the leading order hadronic contribution to the ground state hyperfine splitting of muonium, obtaining \Delta \nu_{Mu}^{had,VP} = (232.68 \pm 1.25_{exp} \pm 0.72_{rad}) Hz. This value is consistent with the most precise evaluation in the literature and reduces its error by a factor of two.


title: Weighted representation functions on $\mathbb{Z}_m$

abstract: Let $m$, $k_1$, and $k_2$ be three integers with $m\ge 2$. For any set $A\subseteq \mathbb{Z}_m$ and $n\in \mathbb{Z}_m$, let $\hat{r}_{k_1,k_2}(A,n)$ denote the number of solutions of the equation $n=k_1a_1+k_2a_2$ with $a_1,a_2\in A$. In this paper, using exponential sums, we characterize all $m$, $k_1$, $k_2$, and $A$ for which $\hat{r}_{k_1,k_2}(A,n)=\hat{r}_{k_1,k_2}(\mathbb{Z}_m\setminus A,n)$ for all $n\in \mathbb{Z}_m$. We also pose several problems for further research.


title: The Super Catalan Numbers $S(m, m + s)$ for $s \leq 4$

abstract: We give a combinatorial interpretation using lattice paths for the super Catalan number $S(m, m+s)$ for $s \leq 3$ and a separate interpretation for $s = 4$.


title: Robust Adaptive measurement for qubit state preparation

abstract: This paper reconsiders the method of adaptive measurement for qubit state preparation developed by Jacobs and shows an alternative scheme that works even under unknown unitary evolution of the state. The key idea is that the measurement is adaptively changed so that one of the eigenstates of the measured observable is always set between the current and the target states at while that eigenstate converges to the target. The most significant feature of this scheme is that the measurement strength can be taken constant unlike Jacobs' one, which eventually provides fine robustness property of the controlled state against the uncertainty of the unitary evolution.


title: Chemical evolution and the galactic habitable zone of M31 (the Andromeda Galaxy)

abstract: We have computed the Galactic Habitable Zones (GHZs) of the Andromeda galaxy (M31) based on the probability of terrestrial planet formation, which depends on the metallicity (Z) of the interstellar medium, and the number of formed stars per surface unit. The GHZ was therefore obtained from a chemical evolution model built to reproduce a precise metallicity gradient in the galactic disk, [O/H](r) $ = -0.015 \pm 0.003 dex kpc^{-1} x r(kpc) + 0.44 \pm 0.04 dex $. This gradient is the most probable when intrinsic scatter is present in the observational data. The chemical evolution model predicted a higher star formation history in both the halo and disk components of M31 and a less efficient inside-out galactic formation, compared to those of the Milky Way. If we assumed that Earth-like planets form with a probability law that follows the Z distribution shown by stars with detected planets and the SFH predicted by the CEM, the most probable GHZ per pc$^2$ is located between 3 and 7 kpc for planets with ages between 6 and 7 Gy, approximately. But the highest number of stars with habitable planets is in a ring located between 12 and 14 kpc with mean age of $\sim$7 Gy. 11 % and 6.5 % of the all formed stars in M31 may have planets with basic and complex life, respectively.


title: Disc formation in turbulent cloud cores: Circumventing the magnetic braking catastrophe

abstract: We present collapse simulations of strongly magnetised, 100 M_sun, turbulent cloud cores. Around the protostars formed during the collapse Keplerian discs with typical sizes of up to 100 AU build up in contrast to previous simulations neglecting turbulence. Analysing the condensations in which the discs form, we show that the magnetic flux loss is not sufficient to explain the build-up of Keplerian discs. The average magnetic field is strongly inclined to the disc which might reduce the magnetic braking efficiency. However, the main reason for the reduced magnetic braking efficiency is the highly disordered magnetic field in the surroundings of the discs. Furthermore, due to the lack of a coherently rotating structure in the turbulent environment of the disc no toroidal magnetic field necessary for angular momentum extraction can build up. Simultaneously the angular momentum inflow remains high due to local shear flows created by the turbulent motions. We suggest that the "magnetic braking catastrophe" is an artefact of the idealised non-turbulent initial conditions and that turbulence provides a natural mechanism to circumvent this problem.


title: Quantification of Entanglement of Teleportation in Arbitrary Dimensions

abstract: We study bipartite entangled states in arbitrary dimensions and obtain different bounds for the entanglement measures in terms of teleportation fidelity. We find that there is a simple relation between negativity and teleportation fidelity for pure states but for mixed states, an upper bound is obtained for negativity in terms of teleportation fidelity using convex-roof extension negativity (CREN). However, with this it is not clear how to distinguish betweeen states useful for teleportation and positive partial transpose (PPT) entangled states. Further, there exists a strong conjecture in the literature that all PPT entangled states, in 3 \times 3 systems, have Schmidt rank two. This motivates us to develop measures capable of identifying states useful for teleportation and dependent on the Schmidt number. We thus establish various relations between teleportation fidelity and entanglement measures depending upon Schmidt rank of the states. These relations and bounds help us to determine the amount of entanglement required for teleportation, which we call the ``Entanglement of Teleportation''. These bounds are used to determine the teleportation fidelity as well as the entanglement required for teleportation of states modeled by a two qutrit mixed system, as well as two qubit open quantum systems.


title: Focusing of geodesic congruences in an accelerated expanding Universe

abstract: We study the accelerated expansion of the Universe through its consequences on a congruence of geodesics. We make use of the Raychaudhuri equation which describes the evolution of the expansion rate for a congruence of timelike or null geodesics. In particular, we focus on the space-time geometry contribution to this equation. By straightforward calculation from the metric of a Robertson-Walker cosmological model, it follows that in an accelerated expanding Universe the space-time contribution to the Raychaudhuri equation is positive for the fundamental congruence, favoring a non-focusing of the congruence of geodesics. However, the accelerated expansion of the present Universe does not imply a tendency of the fundamental congruence to diverge. It is shown that this is in fact the case for certain congruences of timelike geodesics without vorticity. Therefore, the focusing of geodesics remains feasible in an accelerated expanding Universe. Furthermore, a negative contribution to the Raychaudhuri equation from space-time geometry which is usually interpreted as the manifestation of the attractive character of gravity is restored in an accelerated expanding Robertson-Walker space-time at high speeds.


title: Non-commutative Krull monoids: A divisor theoretic approach and their arithmetic

abstract: A (not necessarily commutative) Krull monoid---as introduced by Wauters---is defined as a completely integrally closed monoid satisfying the ascending chain condition on divisorial two-sided ideals. We study the structure of these Krull monoids, both with ideal theoretic and with divisor theoretic methods. Among others we characterize normalizing Krull monoids by divisor theories. Based on these results we give a criterion for a Krull monoid to be a bounded factorization monoid, and we provide arithmetical finiteness results in case of normalizing Krull monoids with finite Davenport constant.


title: Probing ultrafast carrier dynamics and nonlinear absorption and refraction in core-shell silicon nanowires

abstract: We investigate the relaxation dynamics of photogenerated carriers in silicon nanowires consisting of a crystalline core and a surrounding amorphous shell, using femtosecond time-resolved differential reflectivity and transmission spectroscopy at photon energies of 3.15 eV and 1.57 eV. The complex behavior of the differential transmission and reflectivity transients is the mixed contributions from the crystalline core and the amorphous silicon on the nanowire surface and the substrate where competing effects of state filling and photoinduced absorption govern the carrier dynamics. Faster relaxation rates are observed on increasing the photo-generated carrier density. Independent experimental results on crystalline silicon-on-sapphire help us in separating the contributions from the carrier dynamics in crystalline core and the amorphous regions in the nanowire samples. Further, single beam z-scan nonlinear transmission experiments at 1.57 eV in both open and close aperture configurations yield two-photon absorption coefficient \$beta$ (~3 cm/GW) and nonlinear refraction coefficient \$gamma$ (-2.5x10^-4 cm2/GW).


title: Relative Equilibria in the Four-Vortex Problem with Two Pairs of Equal Vorticities

abstract: We examine in detail the relative equilibria in the four-vortex problem where two pairs of vortices have equal strength, that is, \Gamma_1 = \Gamma_2 = 1 and \Gamma_3 = \Gamma_4 = m where m is a nonzero real parameter. One main result is that for m > 0, the convex configurations all contain a line of symmetry, forming a rhombus or an isosceles trapezoid. The rhombus solutions exist for all m but the isosceles trapezoid case exists only when m is positive. In fact, there exist asymmetric convex configurations when m < 0. In contrast to the Newtonian four-body problem with two equal pairs of masses, where the symmetry of all convex central configurations is unproven, the equations in the vortex case are easier to handle, allowing for a complete classification of all solutions. Precise counts on the number and type of solutions (equivalence classes) for different values of m, as well as a description of some of the bifurcations that occur, are provided. Our techniques involve a combination of analysis and modern and computational algebraic geometry.


title: Advantages of gated silicon single photon detectors

abstract: We present a gated silicon single photon detector based on a commercially available avalanche photodiode. Our detector achieves a photon detection efficiency of 45\pm5% at 808 nm with 2x 10^-6 dark count per ns at -30V of excess bias and -30{\deg}C. We compare gated and free-running detectors and show that this mode of operation has significant advantages in two representative experimental scenarios: detecting a single photon either hidden in faint continuous light or after a strong pulse. We also explore, at different temperatures and incident light intensities, the "charge persistence" effect, whereby a detector clicks some time after having been illuminated.


title: New Spectroscopy of Heavy Mesons

abstract: I discuss the most recently discovered open charm mesons, both with and without strangeness. By exploiting the heavy quark limit, strong decay widths of such mesons are computed. Comparison between theoretical predictions and experimental measurements are useful to assign the right quantum numbers to such states. As for hidden charm mesons, I consider the case of X(3872). Analysis of its radiative decays to $J/\psi \gamma$ and $\psi(2S) \gamma$ shows the plausibility of the identification with $\chi_{c1}(2P)$.


title: Stability of glycol nanofluids -- the consensus between theory and measurement

abstract: Formulation of stable nanofluids containing ZnO, Al2O3 and TiO2 nanoparticles in propylene glycol (PG), ethylene glycol (EG) and 50wt% mixtures of PG and EG in water (WPG, WEG) were investigated, with and without the presence of surfactants. Nanofluid samples of particle concentrations 1-9wt% were prepared by dispersive method. Surfactant presence was in the range of 0-1wt%/wt% of nanoparticles. Visual observation, particle size measurement and zeta potential analysis were performed to evaluate the dispersion stability. In overall the PG-based samples were found to be the most stable suspensions. The effect of base fluid on particle size and the effect of day light on nanofluid stability were also examined as a function of time. TiO2-PG samples showed a colour change when exposed to sunlight. Sunlight also caused the PG based TiO2 and Al2O3 nanofluid to increase their particle sizes by up to 45% in the course of 3 days. As for stability, the sedimentation velocity was observed to be a key parameter. Finally by comparison of settling theory with experiments, a stability boundary was demarcated to identify stable and unstable nanofluids. Keywords: Nanoparticles, Nanofluids, Glycols, Formulation, Stability, Particle size