title: A Unified Microscopic-Macroscopic Monte Carlo Simulation of Gas-Grain Chemistry in Cold Dense Interstellar Clouds

abstract: For the first time, we report a unified microscopic-macroscopic Monte Carlo simulation of gas-grain chemistry in cold interstellar clouds in which both the gas-phase and the grain surface chemistry are simulated by a stochastic technique. The surface chemistry is simulated with a microscopic Monte Carlo method in which the chemistry occurs on an initially flat surface. The surface chemical network consists of 29 reactions initiated by the accreting species H, O, C, and CO. Four different models are run with diverse but homogeneous physical conditions including temperature, gas density, and diffusion-barrier-to-desorption energy ratio. As time increases, icy interstellar mantles begin to grow. Our approach allows us to determine the morphology of the ice, layer by layer, as a function of time, and to ascertain the environment or environments for individual molecules. Our calculated abundances can be compared with observations of ices and gas-phase species, as well as the results of other models.


title: Kink Oscillations of a Curved, Gravitationally Stratified Coronal Loop

abstract: Loops of magnetic field in the corona are observed to oscillate and these oscillations have been posited to be the superposition of resonant kink waves. To date, most analyses of these oscillations have concentrated on calculating the frequency shifts that result from spatial variation in the kink wave speed. Further, most have ignored gravity and treated the loop as a straight tube. Here we ignore spatial variation in the wave speed, but self-consistently include the effects of gravity and loop curvature in both the equilibrium loop model and in the wave equation. We model a coronal loop as an isolated, thin, magnetic fibril that is anchored at two points in the photosphere. The equilibrium shape of the loop is determined by a balance between magnetic buoyancy and magnetic tension, which is characterized by a Magnetic Bond Number \epsilon, that is typically small |\epsilon| << 1. This balance produces a loop that has a variable radius of curvature. The resonant kink waves of such a loop come in two polarizations that are decoupled from each other: waves with motion completely within the plane of the loop (normal oscillations) and waves with motions that are completely horizontal, perpendicular to the plane of the loop (binormal oscillations). We solve for the eigensolutions of both polarizations using perturbation theory for small Magnetic Bond Number. For modes of the same order, normal oscillations have smaller eigenfrequencies than binormal oscillations. The additional forces of buoyancy and magnetic tension from the curvature of the loop increase and decrease the mode frequencies, respectively. The ratio of the frequencies of the first overtone to the fundamental mode is modified by the inclusion of buoyancy and curvature. We find that the normal polarization possesses a frequency ratio that exceeds the canonical value of 2, whereas the binormal polarization has a ratio less than 2.


title: Non-Empirically Tuned Range-Separated DFT Accurately Predicts Both Fundamental and Excitation Gaps in DNA and RNA Nucleobases

abstract: Using a non-empirically tuned range-separated DFT approach, we study both the quasiparticle properties (HOMO-LUMO fundamental gaps) and excitation energies of DNA and RNA nucleobases (adenine, thymine, cytosine, guanine, and uracil). Our calculations demonstrate that a physically-motivated, first-principles tuned DFT approach accurately reproduces results from both experimental benchmarks and more computationally intensive techniques such as many-body GW theory. Furthermore, in the same set of nucleobases, we show that the non-empirical range-separated procedure also leads to significantly improved results for excitation energies compared to conventional DFT methods. The present results emphasize the importance of a non-empirically tuned range-separation approach for accurately predicting both fundamental and excitation gaps in DNA and RNA nucleobases.


title: Quantum Metrology Assisted with Abstention

abstract: The main goal of quantum metrology is to obtain accurate values of physical parameters using quantum probes. In this context, we show that abstention, i.e., the possibility of getting an inconclusive answer at readout, can drastically improve the measurement precision. We focus on phase estimation and quantify the required amount of abstention for a given precision. We also develop analytical tools to obtain the asymptotic behavior of the precision and required rate of abstention for arbitrary pure qubit states.


title: Self-consistent tomography of the state-measurement Gram matrix

abstract: State and measurement tomography make assumptions about the experimental states or measurements. These assumptions are often not justified because state preparation and measurement errors are unavoidable in practice. Here we describe how the Gram matrix associated with the states and measurement operators can be estimated via semidefinite programming if the states and the measurements are so called globally completable. This is for instance the case if the unknown measurements are known to be projective and non-degenerate. The computed Gram matrix determines the states, and the measurement operators uniquely up to simultaneous rotations in the space of Hermitian matrices. We prove the reliability of the proposed method in the limit of a large number of independent measurement repetitions.


title: Summary of a non-uniqueness problem of the covariant Dirac theory and of two solutions of it

abstract: We present a summary of: 1) the non-uniqueness problem of the Hamiltonian and energy operators associated, in any given coordinate system, with the generally-covariant Dirac equation; 2) two different ways to restrict the gauge freedom so as to solve that problem; 3) the application of these two ways to the case of a uniformly rotating reference frame in Minkowski spacetime: we find that a spin-rotation coupling term is there only with one of these two ways.


title: Summability Calculus

abstract: In this paper, we present the foundations of Summability Calculus, which places various established results in number theory, infinitesimal calculus, summability theory, asymptotic analysis, information theory, and the calculus of finite differences under a single simple umbrella. Using Summability Calculus, any given finite sum of the form $f(n) = \sum_{k=a}^n s_k\, g(k,n)$, where $s_k$ is an arbitrary periodic sequence, becomes immediately \emph{in analytic form}. Not only can we differentiate and integrate with respect to the bound $n$ without having to rely on an explicit analytic formula for the finite sum, but we can also deduce asymptotic expansions, accelerate convergence, assign natural values to divergent sums, and evaluate the finite sum for any $n\in\mathbb{C}$. This follows because the discrete definition of the simple finite sum $f(n) = \sum_{k=a}^n s_k\, g(k,n)$ embodies a \emph{unique natural} definition for all $n\in\mathbb{C}$. Throughout the paper, many established results are strengthened such as the Bohr-Mollerup theorem, Stirling's approximation, Glaisher's approximation, and the Shannon-Nyquist sampling theorem. In addition, many celebrated theorems are extended and generalized such as the Euler-Maclaurin summation formula and Boole's summation formula. Finally, we show that countless identities that have been proved throughout the past 300 years by different mathematicians using different approaches can actually be derived in an elementary straightforward manner using the rules of Summability Calculus.


title: What lies between a free adiabatic expansion and a quasi-static one?

abstract: An expression is found that relates the initial and final volumes and temperatures for any adiabatic process. It is given in terms of a parameter r that smoothly interpolates between a free adiabatic expansion (r = 0) and a quasi-static one (r = 1). The parameter has to be evaluated numerically, but an approximate expression is given.


title: Hubble Space Telescope H-alpha imaging of star-forming galaxies at z = 1-1.5: evolution in the size and luminosity of giant HII regions

abstract: We present HST/WFC3 narrowband imaging of the H-alpha emission in a sample of eight gravitationally-lensed galaxies at z = 1 - 1.5. The magnification caused by the foreground clusters enables us to obtain a median source plane spatial resolution of 360pc, as well as providing magnifications in flux ranging from ~10x to ~50x. This enables us to identify resolved star-forming HII regions at this epoch and therefore study their H-alpha luminosity distributions for comparisons with equivalent samples at z ~ 2 and in the local Universe. We find evolution in the both luminosity and surface brightness of HII regions with redshift. The distribution of clump properties can be quantified with an HII region luminosity function, which can be fit by a power law with an exponential break at some cut-off, and we find that the cut-off evolves with redshift. We therefore conclude that `clumpy' galaxies are seen at high redshift because of the evolution of the cut-off mass; the galaxies themselves follow similar scaling relations to those at z = 0, but their HII regions are larger and brighter and thus appear as clumps which dominate the morphology of the galaxy. A simple theoretical argument based on gas collapsing on scales of the Jeans mass in a marginally unstable disk shows that the clumpy morphologies of high-z galaxies are driven by the competing effects of higher gas fractions causing perturbations on larger scales, partially compensated by higher epicyclic frequencies which stabilise the disk.


title: DBI Realizations of the Pseudo-Conformal Universe and Galilean Genesis Scenarios

abstract: The pseudo-conformal universe is an alternative to inflation in which the early universe is described by a conformal field theory on approximately flat space-time. The fields develop time-dependent expectation values, spontaneously breaking the conformal symmetries to a de Sitter subalgebra, and fields of conformal weight zero acquire a scale invariant spectrum of perturbations. In this paper, we show that the pseudo-conformal scenario can be naturally realized within theories that would ordinarily be of interest for DBI inflation, such as the world-volume theory of a probe brane in an AdS bulk space-time. In this approach, the weight zero spectator field can be associated with a geometric flat direction in the bulk, and its scale invariance is protected by a shift symmetry.


title: Resonating valence bond trial wave functions with both static and dynamically determined Marshall sign structure

abstract: We construct energy-optimized resonating valence bond wavefunctions as a means to sketch out the zero-temperature phase diagram of the square-lattice quantum Heisenberg model with competing nearest- (J1) and next-nearest-neighbour (J2) interactions. Our emphasis is not on achieving an accurate representation of the magnetically disordered intermediate phase (centred on a relative coupling g = J2/J1 ~ 1/2 and whose exact nature is still controversial) but on exploring whether and how the Marshall sign structure breaks down in the vicinity of the phase boundaries. Numerical evaluation of two- and four-spin correlation functions is carried out stochastically using a worm algorithm that has been modified to operate in either of two modes: one in which the sublattice labelling is fixed beforehand and another in which the worm manipulates the current labelling so as to sample various sign conventions. Our results suggest that the disordered phase evolves continuously out of the (pi,pi) Neel phase and largely inherits its Marshall sign structure; on the other hand, the transition from the magnetically ordered (pi,0) phase is strongly first order and involves an abrupt change in the sign structure and spatial symmetry as the results of a level crossing.


title: Discovery of Two New Class II Methanol Maser Transitions in G345.01+1.79

abstract: We have used the Swedish ESO Submillimetre Telescope (SEST) to search for new class II methanol maser transitions towards the southern source G345.01+1.79. Over a period of 5 days we observed 11 known or predicted class II methanol maser transitions. Emission with the narrow line width and characteristic velocity of class II methanol masers (in this source) was detected in 8 of these transitions, two of which have not previously been reported as masers. The new class II methanol maser transitions are the 13(-3)-12(-4)E transition at 104.1 GHz and the 5(1)-4(2)E transition at 216.9 GHz. Both of these are from transition series for which there are no previous known class II methanol maser transitions. This takes the total number of known class II methanol maser series to 10, and the total number of transitions (or transition groups) to 18. The observed 104.1 GHz maser suggests the presence of two or more regions of masing gas with similar line of sight velocities, but quite different physical conditions. Although these newly discovered transitions are likely to be relatively rare, where they are observed combined studies using the Australia Telescope Compact Array and the Atacama Large Millimeter Array offer the prospect to be able to undertake multi-transition methanol maser studies with unprecedented detail.


title: Numerical Simulations of the Dark Universe: State of the Art and the Next Decade

abstract: We present a review of the current state of the art of cosmological dark matter simulations, with particular emphasis on the implications for dark matter detection efforts and studies of dark energy. This review is intended both for particle physicists, who may find the cosmological simulation literature opaque or confusing, and for astro-physicists, who may not be familiar with the role of simulations for observational and experimental probes of dark matter and dark energy. Our work is complementary to the contribution by M. Baldi in this issue, which focuses on the treatment of dark energy and cosmic acceleration in dedicated N-body simulations. Truly massive dark matter-only simulations are being conducted on national supercomputing centers, employing from several billion to over half a trillion particles to simulate the formation and evolution of cosmologically representative volumes (cosmic scale) or to zoom in on individual halos (cluster and galactic scale). These simulations cost millions of core-hours, require tens to hundreds of terabytes of memory, and use up to petabytes of disk storage. The field is quite internationally diverse, with top simulations having been run in China, France, Germany, Korea, Spain, and the USA. Predictions from such simulations touch on almost every aspect of dark matter and dark energy studies, and we give a comprehensive overview of this connection. We also discuss the limitations of the cold and collisionless DM-only approach, and describe in some detail efforts to include different particle physics as well as baryonic physics in cosmological galaxy formation simulations, including a discussion of recent results highlighting how the distribution of dark matter in halos may be altered. We end with an outlook for the next decade, presenting our view of how the field can be expected to progress. (abridged)


title: A search for co-evolving ion and neutral gas species in prestellar molecular cloud cores

abstract: Comparison of linewidths of spectral line profiles of ions and neutral molecules have been recently used to estimate the strength of the magnetic field in turbulent star-forming regions. However, the ion (HCO+) and neutral (HCN) species used in such studies may not be necessarily co-evolving at every scale and density and may thus not trace the same regions. Here, we use coupled chemical/dynamical models of evolving prestellar molecular cloud cores including non-equilibrium chemistry, with and without magnetic fields, to study the spatial distribution of HCO+ and HCN, which have been used in observations of spectral linewidth differences to date. In addition, we seek new ion-neutral pairs that are good candidates for such observations because they have similar evolution and are approximately co-spatial in our models. We identify three such good candidate pairs: HCO+/NO, HCO+/CO, and NO+/NO.


title: Ultrarelativistic electromagnetic counterpart to binary neutron star mergers

abstract: We propose a possibility of ultrarelativistic electromagnetic counterparts to gravitational waves from binary neutron star mergers at nearly all the viewing angles. Our proposed mechanism relies on the merger-shock propagation accelerating a smaller mass in the outer parts of the neutron star crust to a larger Lorentz factor $\Gamma$ with smaller energy $\sim 10^{47} \Gamma^{-1}$ erg. This mechanism is difficult to resolve by current 3D numerical simulations. The outflows emit synchrotron flares for seconds to days by shocking the ambient medium. Ultrarelativistic flares shine at an early time and in high-energy bands, potentially detectable by current X-ray to radio instruments, such as Swift XRT and Pan-STARRS, and even in low ambient density $\sim 10^{-2}$ cm$^{-3}$ by EVLA. The flares probe the merger position and time, and the merger types as black hole--neutron star outflows would be non-/mildly relativistic.


title: Isotropic Heating of Galaxy Cluster Cores via Rapidly Reorienting AGN Jets

abstract: AGN jets carry more than sufficient energy to stave off catastrophic cooling of the intracluster medium (ICM) in the cores of cool-core clusters. However, in order to prevent catastrophic cooling, the ICM must be heated in a near-isotropic fashion and narrow bipolar jets with $P_{\rm jet}=10^{44-45}$ ergs/s, typical of radio AGNs at cluster centres, are inefficient at heating the gas in the transverse direction to the jets. We argue that due to existent conditions in cluster cores, the SMBHs will, in addition to accreting gas via radiatively inefficient flows, experience short stochastic episodes of enhanced accretion via thin discs. In general, the orientation of these accretion discs will be misaligned with the spin axis of the black holes and the ensuing torques will cause the black hole's spin axis (and therefore, the jet axis) to slew and rapidly change direction. This model not only explains recent observations showing successive generations of jet-lobes-bubbles in individual cool-core clusters that are offset from each other in the angular direction with respect to the cluster center, but also shows that AGN jets {\it can} heat the cluster core nearly isotropically on the gas cooling timescale. Our model {\it does} require that the SMBHs at the centers of cool-core clusters be spinning relatively slowly. Torques from individual misaligned discs are ineffective at tilting rapidly spinning black holes by more than a few degrees. Additionally, since SMBHs that host thin accretion discs will manifest as quasars, we predict that roughly 1--2 rich clusters within $z<0.5$ should have quasars at their centers.


title: Potential Drivers of Mid-Infrared Variability in Young Stars: testing physical models with multi-epoch near-infrared spectra of YSOs in {\rho} Oph

abstract: Recent studies have identified several young stellar objects (YSOs) which exhibit significant mid-infrared (mid-IR) variability. A wide range of physical mechanisms may be responsible for these variations, including changes in a YSO's accretion rate or in the extinction or emission from the inner disk. We have obtained and analyzed multi-epoch near-infrared (NIR) spectra for five actively accreting YSOs in the $\rho$ Oph star-forming region along with contemporaneous mid-IR light curves obtained as part of the YSOVAR Spitzer/IRAC survey. Four of the five YSOs exhibit mid-IR light curves with modest ($\sim 0.2$--0.4 mag) but statistically significant variations over our 40-day observation window. Measuring the strengths of prominent photospheric absorption lines and accretion sensitive \ion{H}{1} and \ion{He}{1} lines in each NIR spectrum, we derive estimates of each YSO's spectral type, effective temperature ({\Teff}), and $H$ band extinction ($A_H$), and analyze the time evolution of their NIR veiling ($r_H$ and $r_K$) and mass accretion rates ({\Macc}). Defining a YSO's evolutionary stage such that heavily veiled, high accretion rate objects are less evolved than those with lower levels of veiling and ongoing accretion, we infer that GY 314 is the most evolved YSO in our sample, with GY 308 and GY 292 at progressively earlier evolutionary stages. Leveraging our multi-epoch, multi-wavelength dataset, we detect significant variations in mass accretion rates over timescales of days to weeks, but find that extinction levels in these YSOs remain relatively constant. We find no correlation between these YSO mid-IR light curves and time-resolved veiling or mass accretion rates, such that we are unable to link their mid-IR variability with physical processes localized near the inner edge of the circumstellar disk or within regions which are directly responsive to mass accretion...


title: Local topological order inhibits thermal stability in 2D

abstract: We study the robustness of quantum information stored in the degenerate ground space of a local, frustration-free Hamiltonian with commuting terms on a 2D spin lattice. On one hand, a macroscopic energy barrier separating the distinct ground states under local transformations would protect the information from thermal fluctuations. On the other hand, local topological order would shield the ground space from static perturbations. Here we demonstrate that local topological order implies a constant energy barrier, thus inhibiting thermal stability.


title: Measuring the History of Cosmic Reionization using the 21-cm Difference PDF

abstract: During cosmic reionization, the 21-cm brightness fluctuations were highly non-Gaussian, and complementary statistics can be extracted from the distribution of pixel brightness temperatures that are not derivable from the 21-cm power spectrum. One such statistic is the 21-cm difference PDF, the probability distribution function of the difference in the 21-cm brightness temperatures between two points, as a function of the distance between the points. Guided by 21-cm difference PDFs extracted from simulations, we perform a maximum likelihood analysis on mock observational data, and analyze the ability of present and future low-frequency radio array experiments to estimate the shape of the 21-cm difference PDF, and measure the history of cosmic reionization. We find that one-year data with an experiment such as the Murchison Wide-field Array should suffice for probing large scales during the mid-to-late stages of reionization, while a second-generation experiment should yield detailed measurements over a wide range of scales during most of the reionization era.


title: The Cosmology of Atomic Dark Matter

abstract: While, to ensure successful cosmology, dark matter (DM) must kinematically decouple from the standard model plasma very early in the history of the Universe, it can remain coupled to a bath of "dark radiation" until a relatively late epoch. One minimal theory that realizes such a scenario is the Atomic Dark Matter model, in which two fermions oppositely charged under a new U(1) dark force are initially coupled to a thermal bath of "dark photons" but eventually recombine into neutral atom-like bound states and begin forming gravitationally-bound structures. As dark atoms have (dark) atom-sized geometric cross sections, this model also provides an example of self-interacting DM with a velocity-dependent cross section. Delayed kinetic decoupling in this scenario predicts novel DM properties on small scales but retains the success of cold DM on larger scales. We calculate the atomic physics necessary to capture the thermal history of this dark sector and show significant improvements over the standard atomic hydrogen calculation are needed. We solve the Boltzmann equations that govern the evolution of cosmological fluctuations in this model and find in detail the impact of the atomic DM scenario on the matter power spectrum and the cosmic microwave background (CMB). This scenario imprints a new length scale, the Dark-Acoustic-Oscillation (DAO) scale, on the matter density field. This DAO scale shapes the small-scale matter power spectrum and determines the minimal DM halo mass at late times which may be many orders of magnitude larger than in a typical WIMP scenario. This model necessarily includes an extra dark radiation component, which may be favoured by current CMB experiments, and we quantify CMB signatures that distinguish an atomic DM scenario from a standard $\Lambda$CDM model containing extra free-streaming particles. [Abridged]


title: Gaia and the dynamics of the Galaxy

abstract: Gaia is an ambitious ESA space mission which will provide photometric and astrometric measurements with the accuracies needed to produce a kinematic census of almost one billion stars in our Galaxy. These data will revolutionize our understanding of the dynamics of the Milky Way, and our knowledge of its detailed gravitational potential and mass distribution, including the putative dark matter component and the non-axisymmetric features such as spiral arms. The Gaia mission will help to answer various currently unsettled questions by using kinematic information on both disk and halo stellar populations. Among many others: what does the rotation curve of the outer Galaxy look like? How far from axisymmetry and equilibrium is the Galaxy? What are the respective roles of hierarchical formation and secular evolution in shaping the Galaxy and its various components? Are the properties of the Galaxy in accordance with expectations from the standard model of cosmology?


title: Extra-Low-Frequency Magnetic Fields alter Cancer Cells through Metabolic Restriction

abstract: Background: Biological effects of extra-low-frequency (ELF) magnetic fields (MF) have lacked a credible mechanism of interaction between MFs and living material. Objectives: Examine the effect of ELF-MFs on cancer cells. Methods: Five cancer cell lines were exposed to ELF-MFs within the range of 0.025 to 5 microT, and the cells were examined for karyotype changes after 6 days. Results: All cancer cells lines lost chromosomes from MF exposure, with a mostly flat dose-response. Constant MF exposures for three weeks allow a rising return to the baseline, unperturbed karyotypes. From this point, small MF increases or decreases are again capable of inducing karyotype contractions. Our data suggests that the karyotype contractions are caused by MF interference with mitochondria's ATP synthase (ATPS), compensated by the action of AMP-activated Protein Kinase (AMPK). The effects of MFs are similar to those of the ATPS inhibitor oligomycin. They are amplified by metformin, an AMPK stimulator, and attenuated by resistin, an AMPK inhibitor. Over environmental MFs, karyotype contractions of various cancer cell lines show exceptionally wide and flat dose-responses, except for those of erythro-leukemia cells, which display a progressive rise from 0.025 to 0.4 microT. Conclusions: The biological effects of MFs are connected to an alteration in the structure of water that impedes the flux of protons in ATPS channels. These results may be environmentally important, in view of the central roles played in human physiology by ATPS and AMPK, particularly in their links to diabetes, cancer and longevity.


title: Higher-Spin Interactions: three-point functions and beyond

abstract: This Thesis reviews some recent developments about higher-spin interactions in flat and constant curvature backgrounds. Particular attention is given to the ambient-space formulation of the problem, both at the cubic and at the quartic order, with some emphasis on the structure of the solution to the Noether procedure that can be expressed in terms of powers of the standard Yang Mills amplitudes. We also highlight how some aspects of String Theory appear to reflect key properties of Field Theory that go beyond its low energy limit.


title: Environmental Sounds Spectrogram Classification using Log-Gabor Filters and Multiclass Support Vector Machines

abstract: This paper presents novel approaches for efficient feature extraction using environmental sound magnitude spectrogram. We propose approach based on the visual domain. This approach included three methods. The first method is based on extraction for each spectrogram a single log-Gabor filter followed by mutual information procedure. In the second method, the spectrogram is passed by the same steps of the first method but with an averaged bank of 12 log-Gabor filter. The third method consists of spectrogram segmentation into three patches, and after that for each spectrogram patch we applied the second method. The classification results prove that the second method is the most efficient in our environmental sound classification system.


title: The Wave Function of Quantum de Sitter

abstract: We consider quantum general relativity in three dimensions with a positive cosmological constant. The Hartle-Hawking wave function is computed as a function of metric data at asymptotic future infinity. The analytic continuation from Euclidean Anti-de Sitter space provides a natural integration contour in the space of metrics, allowing us -- with certain assumptions -- to compute the wave function exactly, including both perturbative and non-perturbative effects. The resulting wave function is a non-normalizable function of the conformal structure of future infinity which is infinitely peaked at geometries where I^+ becomes infinitely inhomogeneous. We interpret this as a non-perturbative instability of de Sitter space in three dimensional Einstein gravity.


title: Lithium Abundances of the Super-Metal-Rich Open Cluster NGC 6253

abstract: High-resolution CTIO 4-m/HYDRA spectroscopy of the super-metal-rich open cluster NGC 6253 ([Fe/H]=+0.43+/-0.01) has been used to study the stellar lithium (Li) abundances near the cluster's turnoff. NGC 6253 greatly expands the range of [Fe/H] for clusters that have a Li abundance analysis. This is important for studying the complicated effects of, and potential correlations with, stellar Fe abundance on surface Li abundance. Comparisons to the younger and less-metal-rich Hyades and to the similarly-aged but solar-metallicity M67 show that NGC 6253's Li abundances are qualitatively consistent with the prediction, from Standard Stellar Evolution Theory, that higher-metallicity stars have a greater Li depletion. Comparison with M67 provides evidence that the more-metal-rich NGC 6253 had a higher initial Li, which is consistent with expectations from models of Galactic Li production. NGC 6253 is also compared to the intermediate-aged NGC 3680, NGC 752, and IC 4651 open clusters. Comparison of the Li-gap positions in all six clusters shows: a) the gap's position in Teff is independent of metallicity, but b) higher-metallicity clusters have their gaps in higher-mass stars. In addition, the Li gap's position is shown not to evolve with age, which provides an important constraint for the non-standard depletion mechanisms that may create the Li gap.


title: Radiative corrections to the Dalitz plot of K_{l3}^\pm decays: Contribution of the four-body region

abstract: We calculate the radiative corrections to the Dalitz plot of K_{l3}^\pm decays to order (alpha/pi)(q/M_1), where q is the momentum transfer and M_1 is the mass of the kaon. We restrict the analysis to the so-called four-body region, which arises when no discrimination of real photons is made either kinematically or experimentally. We present our results in two ways: the first one with the triple integration over the photon kinematical variables ready to be performed numerically and the second one in a fully analytical form. Our results can be useful in experimental analyses of the Dalitz plot, by evaluating the model-independent coefficients of the quadratic products of the form factors; we provide some numbers as a case example. We find a small, albeit non-negligible, contribution from the four-body region to the radiative correction to the total decay rate of K_{l3}^\pm decays.


title: Protein function influences frequency of encoded regions containing VNTRs and number of unique interactions

abstract: Proteins encoded by genes containing regions of variable number tandem repeats (VNTRs) are known to be polymorphic within species but the influence of their instability in molecular interactions remains unclear. VNTRs are overrepresented in encoding sequence of particular functional groups where their presence could influence protein interactions. Using human consensus coding sequence, this work examines if genomic instability, determined by regions of VNTRs, influences the number of protein interactions. Findings reveal that, in relation to protein function, the frequency of unique interactions in human proteins increase with the number of repeated regions. This supports experimental evidence that repeat expansion may lead to an increase in molecular interactions. Genetic diversity, estimated by Ka/Ks, appeared to decrease as the number of protein-protein interactions increased. Additionally, G+C and CpG content were negatively correlated with increasing occurrence of VNTRs. This may indicate that nucleotide composition along with selective processes can increase genomic stability and thereby restrict the expansion of repeated regions. Proteins involved in acetylation are associated with a high number of repeated regions and interactions but a low G+C and CpG content. While in contrast, less interactive membrane proteins contain a lower number of repeated regions but higher levels of C+G and CpGs. This work provides further evidence that VNTRs may provide the genetic variability to generate unique interactions between proteins.


title: Discontinuous design of negative index metamaterials based on mode hybridization

abstract: An electric inductor-capacitor (ELC) resonator provides a series of electrical resonances and a pair of ELC resonators leads to the split of each resonance into two modes, i.e., magnetic and electric modes, corresponding to antisymmetric and symmetric current distributions. With the meticulous design of the ELC resonator, we can achieve a negative index metamaterial through mode hybridization by overlapping the first electric resonance mode and the second magnetic resonance mode. Such non-connected designs may offer opportunities to achieve three-dimensional negative index metamaterials.


title: Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel

abstract: We analyze the asymptotic performance of nonbinary spatially-coupled low-density parity-check (SC-LDPC) codes built on the general linear group, when the transmission takes place over the binary erasure channel. We propose an efficient method to derive an upper bound to the maximum a posteriori probability (MAP) threshold for nonbinary LDPC codes, and observe that the MAP performance of regular LDPC codes improves with the alphabet size. We then consider nonbinary SC-LDPC codes. We show that the same threshold saturation effect experienced by binary SC-LDPC codes occurs for the nonbinary codes, hence we conjecture that the BP threshold for large termination length approaches the MAP threshold of the underlying regular ensemble.


title: Defect physics and electronic properties of Cu3PSe4 from first principles

abstract: The p-type semiconductor Cu3PSe4 has recently been established to have a direct bandgap of 1.4 eV and an optical absorption spectrum similar to GaAs [Applied Physics Letters, 99, 181903 (2011)], suggesting a possible application as a solar photovoltaic absorber. Here we calculate the thermodynamic stability, defect energies and concentrations, and several material properties of Cu3PSe4 using a wholly GGA+U method (the generalized gradient approximation of density functional theory with a Hubbard U term included for the Cu-d orbitals). We find that two low energy acceptor-type defects, the copper vacancy V_Cu and the phosphorus-on-selenium antisite P_Se, establish the p-type behavior and likely prevent any n-type doping near thermal equilibrium. The GGA+U defect calculation method is shown to yield more accurate results than the more standard method of applying post-calculation GGA+U-based bandgap corrections to strictly GGA defect calculations.


title: Threshold functions for distinct parts: revisiting Erdos-Lehner

abstract: We study four problems: put $n$ distinguishable/non-distinguishable balls into $k$ non-empty distinguishable/non-distinguishable boxes randomly. What is the threshold function $k=k(n) $ to make almost sure that no two boxes contain the same number of balls? The non-distinguishable ball problems are very close to the Erd\H os--Lehner asymptotic formula for the number of partitions of the integer $n$ into $k$ parts with $k=o(n^{1/3})$. The problem is motivated by the statistics of an experiment, where we only can tell whether outcomes are identical or different.


title: Fast Point-Feature Label Placement for Dynamic Visualizations (2007)

abstract: This paper describes a fast approach to automatic point label de-confliction on interactive maps. The general Map Labeling problem is NP-hard and has been the subject of much study for decades. Computerized maps have introduced interactive zooming and panning, which has intensified the problem. Providing dynamic labels for such maps typically requires a time-consuming pre-processing phase. In the realm of visual analytics, however, the labeling of interactive maps is further complicated by the use of massive datasets laid out in arbitrary configurations, thus rendering reliance on a pre-processing phase untenable. This paper offers a method for labeling point-features on dynamic maps in real time without pre-processing. The algorithm presented is efficient, scalable, and exceptionally fast; it can label interactive charts and diagrams at speeds of multiple frames per second on maps with tens of thousands of nodes. To accomplish this, the algorithm employs a novel geometric de-confliction approach, the 'trellis strategy,' along with a unique label candidate cost analysis to determine the 'least expensive' label configuration. The speed and scalability of this approach make it well-suited for visual analytic applications.


title: Fast Point-Feature Label Placement for Dynamic Visualizations (Thesis)

abstract: This paper describes a fast approach to automatic point label de-confliction on interactive maps. The general Map Labeling problem is NP-hard and has been the subject of much study for decades. Computerized maps have introduced interactive zooming and panning, which has intensified the problem. Providing dynamic labels for such maps typically requires a time-consuming pre-processing phase. In the realm of visual analytics, however, the labeling of interactive maps is further complicated by the use of massive datasets laid out in arbitrary configurations, thus rendering reliance on a pre-processing phase untenable. This paper offers a method for labeling point-features on dynamic maps in real time without pre-processing. The algorithm presented is efficient, scalable, and exceptionally fast; it can label interactive charts and diagrams at speeds of multiple frames per second on maps with tens of thousands of nodes. To accomplish this, the algorithm employs a novel geometric de-confliction approach, the 'trellis strategy,' along with a unique label candidate cost analysis to determine the "least expensive" label configuration. The speed and scalability of this approach make it well-suited for visual analytic applications.


title: Stabilization of regular solutions for the Zakharov-Kuznetsov equation posed on bounded rectangles and on a strip

abstract: Initial-boundary value problems for the 2D Zakharov-Kuznetsov equation posed on bounded rectangles and on a strip are considered. Spectral properties of a linearized operator and critical sizes of domains are studied. Exponential decay of regular solutions for the original nonlinear problems is proved.


title: An updated catalog of OH-maser-emitting planetary nebulae

abstract: Aims. We studied the characteristics of planetary nebulae (PNe) that show both OH maser and radio continuum emission (hereafter OHPNe). These have been proposed to be very young PNe, and therefore, they could be key objects for understanding the formation and evolution of PNe. Methods. We consulted the literature searching for interferometric observations of radio continuum and OH masers toward evolved stars, including the information from several surveys. We also processed radio continuum and OH maser observations toward PNe in the Very Large Array data archive. The high positional accuracy provided by interferometric observations allow us to confirm or reject the association between OH maser and radio continuum emission. Results. We found a total of six PNe that present both OH maser and radio continuum emissions, as confirmed with radio interferometric observations. These are bona fide OHPNe. The confirmed OHPNe present a bipolar morphology in resolved images of their ionized emission at different wavelengths, suggesting that the OH maser emission in PNe is related to nonspherical mass-loss phenomena. The OH maser spectra in PNe present a clear asymmetry, tending to show blueshifted emission with respect to the systemic velocity. Their infrared colors suggest that most of these objects are very young PNe. OHPNe do not form a homogeneous group, and seem to represent a variety of different evolutionary stages. We suggest that OH masers pumped in the AGB phase may disappear during the post-AGB phase, but reappear once the source becomes a PN and its radio continuum emission is amplified by the OH molecules. Therefore, OH maser emission could last significantly longer than the previously assumed 1000 yr after the end of the AGB phase. This maser lifetime may be longer in PNe with more massive central stars, which ionize a larger amount of gas in the envelope.


title: On the Higgs Mass and Perturbativity

abstract: The predictions for the Higgs mass in extensions of the Minimal Supersymmetric Standard Model are discussed. We propose a simple theory where the Higgs mass is modified at tree-level and one can achieve a mass around 125 GeV without assuming heavy stops or large left-right mixing in the stop sector. All the parameters in the theory can be perturbative up to the grand unified scale, and one predicts the existence of new colored fields at the TeV scale. We refer to this model as Adjoint MSSM. We discuss the main phenomenological aspects of this scenario and the possible signatures at the Large Hadron Collider.


title: Cognitive Radio Simultaneous Spectrum Access/ One-shot Game Modelling

abstract: The aim of this work is to asses simultaneous spectrum access situations that may occur in Cognitive Radio (CR) environments. The approach is that of one shot, noncooperative games describing CR interactions. Open spectrum access scenarios are modelled based on continuous and discrete reformulations of the Cournot game theoretical model. CR interaction situations are described by Nash and Pareto equilibria. Also, the heterogeneity of players is captured by the new concept of joint Nash-Pareto equilibrium, allowing CRs to be biased toward different types of equilibrium. Numerical simulations reveal equilibrium situations that may be reached in simultaneous access scenarios of two and three users.


title: Physical Properties of the B and Be Star Populations of h and chi Persei

abstract: We present a study of the B and Be star populations of the Double Cluster h and chi Persei. Blue optical spectroscopy is used to first measure projected rotational velocity, V sin i, effective surface temperature, T_eff, and surface gravity, log g, for B-type sample stars, while available Stromgren photometry is used to calculate T_eff and log g for the Be stars showing emission. In our sample of 104 objects for which we measured these stellar parameters, 28 are known or proposed Be stars. Of these Be stars, 22 show evidence of emission at the times of our observations, and furthermore, we find evidence in our data and the literature for at least 8 transient Be stars in the clusters. We find that the Be stars are not rotating near their critical velocity, contrary to the results of studies of similar open clusters. We compare the results of our analysis with other previous studies, and find that the cluster members are more evolved than found by Huang & Gies but still retain much of their initial rotational angular momentum.


title: Gravity with spin excludes fermionic strings

abstract: The existence of intrinsic spin of matter requires the metric-affine formulation of gravity, in which the affine connection is not constrained to be symmetric and its antisymmetric part (torsion tensor) is a dynamical variable. We show that the cyclic identity for the curvature tensor in the metric-affine formulation forbids fermions represented by Dirac spinors to form point or string configurations. Consequently, fermionic strings contradict the gravitational field equations in the presence of spin. Superstring theory is therefore incorrect.


title: Automatic Unbounded Verification of Alloy Specifications with Prover9

abstract: Alloy is an increasingly popular lightweight specification language based on relational logic. Alloy models can be automatically verified within a bounded scope using off-the-shelf SAT solvers. Since false assertions can usually be disproved using small counter-examples, this approach suffices for most applications. Unfortunately, it can sometimes lead to a false sense of security, and in critical applications a more traditional unbounded proof may be required. The automatic theorem prover Prover9 has been shown to be particularly effective for proving theorems of relation algebras [7], a quantifier-free (or point-free) axiomatization of a fragment of relational logic. In this paper we propose a translation from Alloy specifications to fork algebras (an extension of relation algebras with the same expressive power as relational logic) which enables their unbounded verification in Prover9. This translation covers not only logic assertions, but also the structural aspects (namely type declarations), and was successfully implemented and applied to several examples.


title: Detecting Single Infrared Photons with 93% System Efficiency

abstract: Single-photon detectors (SPDs) at near infrared wavelengths with high system detection efficiency (> 90%), low dark count rate (< 1 counts per second, cps), low timing jitter (< 100 ps), and short reset time (< 100 ns) would enable landmark experiments in a variety of fields. Although some of the existing approaches to single-photon detection fulfill one or two of the above specifications, to date no detector has met all of the specifications simultaneously. Here we report on a fiber-coupled single-photon-detection system employing superconducting nanowire single photon detectors (SNSPDs) that closely approaches the ideal performance of SPDs. Our detector system has a system detection efficiency (SDE), including optical coupling losses, greater than 90% in the wavelength range \lambda = 1520-1610 nm; device dark count rate (measured with the device shielded from room-temperature blackbody radiation) of ~ 0.01 cps; timing jitter of ~ 150 ps FWHM; and reset time of 40 ns.


title: A Hopf's Lemma for Higher Order Differential Inequalities and Its Applications

abstract: We establish a sequential Hopf's Lemma for higher order differential inequalities in one variable and give some applications of this result.


title: DistFlow ODE: Modeling, Analyzing and Controlling Long Distribution Feeder

abstract: We consider a linear feeder connecting multiple distributed loads and generators to the sub-station. Voltage is controlled directly at the sub-station, however, voltage down the line shifts up or down, in particular depending on if the feeder operates in the power export regime or power import regime. Starting from this finite element description of the feeder, assuming that the consumption/generation is distributed heterogeneously along the feeder, and following the asymptotic homogenization approach, we derive simple low-parametric ODE model of the feeder. We also explain how the homogeneous ODE modeling is generalized to account for other distributed effects, e.g. for inverter based and voltage dependent control of reactive power. The resulting system of the DistFlow-ODEs, relating homogenized voltage to flows of real and reactive power along the lines, admits computationally efficient analysis in terms of the minimal number of the feeder line "media" parameters, such as the ratio of the inductance-to-resistance densities. Exploring the space of the media and control parameters allows us to test and juxtapose different measures of the system performance, in particular expressed in terms of the voltage drop along the feeder, power import/export from the feeder line as the whole, power losses within the feeder, and critical (with respect to possible voltage collapse) length of the feeder. Our most surprising funding relates to performance of a feeder rich on PhotoVoltaic (PV) systems during a sunny day. We observe that if the feeder is sufficiently long the DistFlow-ODEs may have multiple stable solutions. The multiplicity may mean troubles for successful recovery of the feeder after a very short, few periods long, fault at the head of the line.


title: Optical metamaterials with different metals

abstract: We investigate the influence of different metals on the electromagnetic response of fishnet metamaterials in the optical regime.We found, instead of using a Drude model, metals with a dielectric function from experimentally measured data should be applied to correctly predict the behavior of optical metamaterials. Through comparison of the performance for fishnet metamaterials made with different metals (i.e., gold, copper, and silver), we found silver is the best choice for the metallic parts compared to other metals, because silver allows for the strongest negative-permeability resonance and, hence, for optical fishnet metamaterials with a high figure-of-merit. Our study offers a valuable reference in the designs for optical metamaterials with optimized properties.


title: Can R-parity violation hide vanilla supersymmetry at the LHC?

abstract: Current experimental constraints on a large parameter space in supersymmetric models rely on the large missing energy signature. This is usually provided by the lightest neutralino which stability is ensured by the R-parity. However, if the R-parity is violated, the lightest neutralino decays into the standard model particles and the missing energy cut is not efficient anymore. In particular, the UDD type R-parity violation induces the neutralino decay to three quarks which potentially leads to the most difficult signal to be searched at hadron colliders. In this paper, we study the constraints on the R-parity violating supersymmetric model using a same-sign dilepton and a multijet signatures. We show that the gluino and squarks lighter than a TeV are already excluded in constrained minimal supersymmetric standard model with R-parity violation if their masses are approximately equal. We also analyze constraints in a simplified model with R-parity violation. We compare how R-parity violation changes some of the observables typically used to distinguish a supersymmetric signal from standard model backgrounds.


title: Chance Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty

abstract: When uncontrollable resources fluctuate, Optimum Power Flow (OPF), routinely used by the electric power industry to re-dispatch hourly controllable generation (coal, gas and hydro plants) over control areas of transmission networks, can result in grid instability, and, potentially, cascading outages. This risk arises because OPF dispatch is computed without awareness of major uncertainty, in particular fluctuations in renewable output. As a result, grid operation under OPF with renewable variability can lead to frequent conditions where power line flow ratings are significantly exceeded. Such a condition, which is borne by simulations of real grids, would likely resulting in automatic line tripping to protect lines from thermal stress, a risky and undesirable outcome which compromises stability. Smart grid goals include a commitment to large penetration of highly fluctuating renewables, thus calling to reconsider current practices, in particular the use of standard OPF. Our Chance Constrained (CC) OPF corrects the problem and mitigates dangerous renewable fluctuations with minimal changes in the current operational procedure. Assuming availability of a reliable wind forecast parameterizing the distribution function of the uncertain generation, our CC-OPF satisfies all the constraints with high probability while simultaneously minimizing the cost of economic re-dispatch. CC-OPF allows efficient implementation, e.g. solving a typical instance over the 2746-bus Polish network in 20 seconds on a standard laptop.


title: Electronic and optical properties of potential solar absorber Cu3PSe4

abstract: We theoretically investigate the electronic and optical properties of semiconductor Cu3PSe4. We also report diffuse reflectance spectroscopy measurements for Cu3PSe4 and Cu3PS4, which indicate a band gap of 1.40 eV for the former.Hybrid functional calculations agree well with this value, and reveal that the band gap is direct. Calculations yield an optical absorption spectrum similar to GaAs in the visible region, with {\alpha} > 5x10^4 cm^-1 for {\lambda} < 630 nm. We conclude that the optical properties of Cu3PSe4 are within the desired range for a photovoltaic solar absorber material.


title: Q ball Decay Rates into Gravitinos and Quarks

abstract: The Affleck-Dine mechanism, which is one of the most attractive candidates for the baryogenesis in supersymmetric theories, often predicts the existence of baryonic Q balls in the early universe. In this scenario, there is a possibility to explain the observed baryon-to-dark matter ratio because Q balls decay into supersymmetric particles as well as into quarks. If the gravitino mass is small compared to the typical interaction energy, the longitudinal component of the gravitino behaves like the massless goldstino. We numerically calculate the goldstino production rates from Q balls in the leading semi-classical approximation without using large radius limit or effective coupling. We also calculate the quark production rates from Q balls in the Yukawa theory with a massive fermion. In deriving the decay rate we also take into account the scalar field configuration of the Q ball. These results are applied to a realistic model in the gauge-mediated supersymmetry breaking and yield the branching ratio of the Q ball decay into the gravitino. We obtain the branching ratio much smaller than the one estimated in the previous analysis.


title: Curves, dynamical systems and weighted point counting

abstract: Suppose X is a (smooth projective irreducible algebraic) curve over a finite field k. Counting the number of points on X over all finite field extensions of k will not determine the curve uniquely. Actually, a famous theorem of Tate implies that two such curves over k have the same zeta function (i.e., the same number of points over all extensions of k) if and only if their corresponding Jacobians are isogenous. We remedy this situation by showing that if, instead of just the zeta function, all Dirichlet L-series of the two curves are equal via an isomorphism of their Dirichlet character groups, then the curves are isomorphic up to "Frobenius twists", i.e., up to automorphisms of the ground field. Since L-series count points on a curve in a "weighted" way, we see that weighted point counting determines a curve. In a sense, the result solves the analogue of the isospectrality problem for curves over finite fields (also know as the "arithmetic equivalence problem"): it says that a curve is determined by "spectral" data, namely, eigenvalues of the Frobenius operator of k acting on the cohomology groups of all l-adic sheaves corresponding to Dirichlet characters. The method of proof is to shown that this is equivalent to the respective class field theories of the curves being isomorphic as dynamical systems, in a sense that we make precise.


title: Graph Reconstruction and Quantum Statistical Mechanics

abstract: We study in how far it is possible to reconstruct a graph from various Banach algebras associated to its universal covering, and extensions thereof to quantum statistical mechanical systems. It turns out that most the boundary operator algebras reconstruct only topological information, but the statistical mechanical point of view allows for complete reconstruction of multigraphs with minimal degree three.


title: Pesin Entropy Formula for C1 Diffeomorphisms with Dominated Splitting

abstract: For any C1 diffeomorphism with dominated splitting we consider a nonempty set of invariant measures which describes the asymptotic statistics of Lebesgue-almost all orbits. They are the limits of convergent subsequences of averages of the Dirac delta measures supported on those orbits. We prove that the metric entropy of each of these measures is bounded from below by the sum of the Lyapunov exponents on the dominating subbundle. As a consequence, if those exponents are non negative, and if the exponents on the dominated subbundle are non positive, those measures satisfy the Pesin Entropy Formula.


title: Coupling Data Transmission for Multiple-Access Communications

abstract: We consider a signaling format where the information to be communicated from one or multiple transmitters to a receiver is modulated via a superposition of independent data streams. Each data stream is formed by error-correction encoding, constellation mapping, replication and permutation of symbols, and application of signature sequences. The relations between the data bits and modulation symbols transmitted over the channel can be represented by a sparse graph. In the case where the modulated data streams are transmitted with time offsets the receiver observes spatial coupling of the individual graphs into a graph chain enabling efficient demodulation/decoding. We prove that a two-stage demodulation/decoding method, in which iterative demodulation based on symbol estimation and interference cancellation is followed by parallel error correction decoding, achieves capacity on the additive white Gaussian noise (AWGN) channel asymptotically. We compare the performance of the two-stage receiver to the receiver which utilizes hard feedback between the error-correction encoders and the iterative demodulator.


title: Bakry-\'Emery curvature-dimension condition and Riemannian Ricci curvature bounds

abstract: The aim of the present paper is to bridge the gap between the Bakry-\'{E}mery and the Lott-Sturm-Villani approaches to provide synthetic and abstract notions of lower Ricci curvature bounds. We start from a strongly local Dirichlet form ${{\mathcal{E}}}$ admitting a Carr\'{e} du champ $\Gamma$ in a Polish measure space $(X,\mathfrak{m})$ and a canonical distance ${\mathsf{d}}_{{{\mathcal{E}}}}$ that induces the original topology of $X$. We first characterize the distinguished class of Riemannian Energy measure spaces, where ${\mathcal{E}}$ coincides with the Cheeger energy induced by ${\mathsf{d}}_{{\mathcal{E}}}$ and where every function $f$ with $\Gamma(f)\le1$ admits a continuous representative. In such a class, we show that if ${{\mathcal{E}}}$ satisfies a suitable weak form of the Bakry-\'{E}mery curvature dimension condition $\mathrm {BE}(K,\infty)$ then the metric measure space $(X,{\mathsf{d}},\mathfrak{m})$ satisfies the Riemannian Ricci curvature bound $\mathrm {RCD}(K,\infty)$ according to [Duke Math. J. 163 (2014) 1405-1490], thus showing the equivalence of the two notions. Two applications are then proved: the tensorization property for Riemannian Energy spaces satisfying the Bakry-\'{E}mery $\mathrm {BE}(K,N)$ condition (and thus the corresponding one for $\mathrm {RCD}(K,\infty)$ spaces without assuming nonbranching) and the stability of $\mathrm {BE}(K,N)$ with respect to Sturm-Gromov-Hausdorff convergence.


title: Supports, regularity, and $\boxplus$-infinite divisibility for measures of the form $(\mu^{\boxplus p})^{\uplus q}$

abstract: Let $\mathcal{M}$ be the set of Borel probability measures on $\mathbb{R}$. We denote by $\mu^{\mathrm{ac}}$ the absolutely continuous part of $\mu\in\mathcal{M}$. The purpose of this paper is to investigate the supports and regularity for measures of the form $(\mu^{\boxplus p})^{\uplus q}$, $\mu\in\mathcal{M}$, where $\boxplus$ and $\uplus$ are the operations of free additive and Boolean convolution on $\mathcal{M}$, respectively, and $p\geq1$, $q>0$. We show that for any $q$ the supports of $((\mu^{\boxplus p})^{\uplus q})^{\mathrm{ac}}$ and $(\mu^{\boxplus p})^{\mathrm{ac}}$ contain the same number of components and this number is a decreasing function of $p$. Explicit formulas for the densities of $((\mu^{\boxplus p})^{\uplus q})^{\mathrm{ac}}$ and criteria for determining the atoms of $(\mu^{\boxplus p})^{\uplus q}$ are given. Based on the subordination functions of free convolution powers, we give another point of view to analyze the set of $\boxplus$-infinitely divisible measures and provide explicit expressions for their Voiculescu transforms in terms of free and Boolean convolutions.


title: A 3D radiative transfer framework IX. Time dependence

abstract: Context. Time-dependent, 3D radiation transfer calculations are important for the modeling of a variety of objects, from supernovae and novae to simulations of stellar variability and activity. Furthermore, time-dependent calculations can be used to obtain a 3D radiative equilibrium model structure via relaxation in time. Aims. We extend our 3D radiative transfer framework to include direct time dependence of the radiation field; i.e., the $\partial I/ \partial t$ terms are fully considered in the solution of radiative transfer problems. Methods. We build on the framework that we have described in previous papers in this series and develop a subvoxel method for the $\partial I/\partial t$ terms. Results. We test the implementation by comparing the 3D results to our well tested 1D time dependent radiative transfer code in spherical symmetry. A simple 3D test model is also presented. Conclusions. The 3D time dependent radiative transfer method is now included in our 3D RT framework and in PHOENIX/3D.


title: Polynomiality, Wall Crossings and Tropical Geometry of Rational Double Hurwitz Cycles

abstract: We study rational double Hurwitz cycles, i.e. loci of marked rational stable curves admitting a map to the projective line with assigned ramification profiles over two fixed branch points. Generalizing the phenomenon observed for double Hurwitz numbers, such cycles are piecewise polynomial in the entries of the special ramification; the chambers of polynomiality and wall crossings have an explicit and "modular" description. A main goal of this paper is to simultaneously carry out this investigation for the corresponding objects in tropical geometry, underlining a precise combinatorial duality between classical and tropical Hurwitz theory.


title: Lattice results on charmonium

abstract: Recent lattice QCD results on charmonium spectroscopy are reviewed.


title: Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges

abstract: We consider the problem of analyzing social network data sets in which the edges of the network have timestamps, and we wish to analyze the subgraphs formed from edges in contiguous subintervals of these timestamps. We provide data structures for these problems that use near-linear preprocessing time, linear space, and sublogarithmic query time to handle queries that ask for the number of connected components, number of components that contain cycles, number of vertices whose degree equals or is at most some predetermined value, number of vertices that can be reached from a starting set of vertices by time-increasing paths, and related queries.


title: A list of identities made with products between two different generators of the Clifford algebra

abstract: Here I present a full list with all possibles products between the generators of the Clifford algebra in a four-dimensional spacetime. The resulting expressions turned out to be very simple and easy to deal with.


title: Stable and Unstable operations in Algebraic Cobordism

abstract: We describe additive (unstable) operations from a theory A^* obtained from Algebraic Cobordism of M.Levine-F.Morel by change of coefficients to any oriented cohomology theory B^*. We prove that there is 1-to-1 correspondence between the set of operations, and the set of transformations: A^n((P^{\infty})^{\times r}) ---> B^m((P^{\infty})^{\times r}) satisfying certain simple properties. This provides an effective tool of constructing such operations. As an application, we prove that (unstable) additive operations in Algebraic Cobordism are in 1-to-1 correspondence with the L\otimes_Z Q-linear combinations of Landweber-Novikov operations which take integral values on the products of projective spaces. On our way we obtain that stable operations there are exactly L-linear combinations of Landweber-Novikov operations. We also show that multiplicative operations A^* ---> B^* are in 1-to-1 correspondence with the morphisms of the respective formal group laws. We construct Integral (!) Adams Operations in Algebraic Cobordism, and all theories obtained from it by change of coefficients, giving classical Adams operations in the case of K_0. Finally, we construct Symmetric Operations for all primes p (these operations in Algebraic Cobordism, previously known only for p=2, are more subtle than the Landweber-Novikov operations, and have applications to rationality questions), as well as the T.tom Dieck - style Steenrod operations in Algebraic Cobordism. As a bi-product of the proof of our main theorem we get the Riemann-Roch Theorem for additive (unstable) operations.


title: Preliminary Analysis of WISE/NEOWISE 3-Band Cryogenic and Post-Cryogenic Observations of Main Belt Asteroids

abstract: We present preliminary diameters and albedos for 13511 MBAs that were observed during the 3-Band Cryo phase of the WISE survey (after the outer cryogen tank was exhausted) and as part of the NEOWISE Post-Cryo Survey (after the inner cryogen tank was exhausted). With a reduced or complete loss of sensitivity in the two long wavelength channels of WISE, the uncertainty in our fitted diameters and albedos is increased to ~20% for diameter and ~40% for albedo. Diameter fits using only the 3.4 and 4.6 um channels are shown to be dependent on the literature optical H absolute magnitudes. These data allow us to increase the number of size estimates for large MBAs which have been identified as members of dynamical families. We present thermal fits for 14 asteroids previously identified as the parents of a dynamical family that were not observed during the fully cryogenic mission.


title: Non-equilibrium dynamics of Ising models with decoherence: an exact solution

abstract: The interplay between interactions and decoherence in many-body systems is of fundamental importance in quantum physics: Decoherence can degrade correlations, but can also give rise to a variety of rich dynamical and steady-state behaviors. We obtain an exact analytic solution for the non-equilibrium dynamics of Ising models with arbitrary interactions and subject to the most general form of local Markovian decoherence. Our solution shows that decoherence affects the relaxation of observables more than predicted by single-particle considerations. It also reveals a dynamical phase transition, specifically a Hopf bifurcation, which is absent at the single-particle level. These calculations are applicable to ongoing quantum information and emulation efforts using a variety of atomic, molecular, optical, and solid-state systems.


title: Probing the cool ISM in galaxies via 21cm HI absorption

abstract: Recent targeted studies of associated HI absorption in radio galaxies are starting to map out the location, and potential cosmological evolution, of the cold gas in the host galaxies of Active Galactic Nuclei (AGN). The observed 21 cm absorption profiles often show two distinct spectral-line components: narrow, deep lines arising from cold gas in the extended disc of the galaxy, and broad, shallow lines from cold gas close to the AGN (e.g. Morganti et al. 2011). Here, we present results from a targeted search for associated HI absorption in the youngest and most recently-triggered radio AGN in the local universe (Allison et al. 2012b). So far, by using the recently commissioned Australia Telescope Compact Array Broadband Backend (CABB; Wilson et al. 2011), we have detected two new absorbers and one previously-known system. While two of these show both a broad, shallow component and a narrow, deep component (see Fig. 1), one of the new detections has only a single broad, shallow component. Interestingly, the host galaxies of the first two detections are classified as gas-rich spirals, while the latter is an early-type galaxy. These detections were obtained using a spectral-line finding method, based on Bayesian inference, developed for future large-scale absorption surveys (Allison et al. 2012a).


title: 2010 August 1-2 sympathetic eruptions: I. Magnetic topology of the source-surface background field

abstract: A sequence of apparently coupled eruptions was observed on 2010 August 1-2 by SDO and STEREO. The eruptions were closely synchronized with one another, even though some of them occurred at widely separated locations. In an attempt to identify a plausible reason for such synchronization, we study the large-scale structure of the background magnetic configuration. The coronal field was computed from the photospheric magnetic field observed at the appropriate time period by using the potential field source-surface model. We investigate the resulting field structure by analyzing the so-called squashing factor calculated at the photospheric and source-surface boundaries, as well as at different coronal cross-sections. Using this information as a guide, we determine the underlying structural skeleton of the configuration, including separatrix and quasi-separatrix surfaces. Our analysis reveals, in particular, several pseudo-streamers in the regions where the eruptions occurred. Of special interest to us are the magnetic null points and separators associated with the pseudo-streamers. We propose that magnetic reconnection triggered along these separators by the first eruption likely played a key role in establishing the assumed link between the sequential eruptions. The present work substantiates our recent simplified magnetohydrodynamic model of sympathetic eruptions and provides a guide for further deeper study of these phenomena. Several important implications of our results for the S-web model of the slow solar wind are also addressed.


title: Final state interactions in single- and multi-particle inclusive cross sections for hadronic collisions

abstract: We study the role of low momentum transfer (soft) interactions between high-transverse momentum heavy particles and beam remnants (spectators) in hadronic collisions. Such final-state interactions are power suppressed for single-particle inclusive cross sections whenever that particle is accompanied by a recoiling high-p_T partner whose momentum is not fixed. An example is the single-top inclusive cross section in top pair production. Final-state soft interactions in multi-particle inclusive cross sections, including transverse momentum distributions, however, produce leading power corrections in the absence of hard recoiling radiation. Nonperturbative corrections due to scattering from spectators are generically suppressed by powers of \Lambda/p'_T, where \Lambda is a hadronic scale, and p'_T is the largest transverse momentum of radiation recoiling against the particles whose momenta are observed.


title: X-shooter spectroscopy of young stellar objects: I - Mass accretion rates of low-mass T Tauri stars in \sigma Orionis

abstract: We present high-quality, medium resolution X-shooter/VLT spectra in the range 300-2500 nm for a sample of 12 very low-mass stars in the \sigma Orionis cluster. The sample includes stars with masses ranging from 0.08 to 0.3 M$_\odot$. The aim of this first paper is to investigate the reliability of the many accretion tracers currently used to measure the mass accretion rate in low-mass, young stars. We use our spectra to measure the accretion luminosity from the continuum excess emission in the UV and visual; the derived mass accretion rates range from 10$^{-9}$ M$_{\odot}$ yr$^{-1}$ down to 5$\times10^{-11}$ M$_{\odot}$ yr$^{-1}$, allowing us to investigate the behavior of the accretion-driven emission lines in very-low mass accretion rate regimes. We compute the luminosity of ten accretion-driven emission lines, from the UV to the near-IR, obtained simultaneously. Most of the secondary tracers correlate well with the accretion luminosity derived from the continuum excess emission. We confirm the validity of the correlations between accretion luminosities and line luminosities given in the literature, with the possible exception of H\alpha. When looking at individual objects, we find that the Hydrogen recombination lines, from the UV to the near-IR, give good and consistent measurements of accretion luminosities, often in better agreement than the uncertainties introduced by the adopted correlations. The average accretion luminosity derived from several Hydrogen lines, measured simultaneously, have a much reduced error. This suggests that some of the spread in the literature correlations may be due to the use of non-simultaneous observations of lines and continuum. Three stars in our sample deviate from this behavior, and we discuss them individually.


title: Lessons Learned from Evaluating MDE Abstractions in an Industry Case Study

abstract: In a recent empirical study we found that evaluating abstractions of Model-Driven Engineering (MDE) is not as straight forward as it might seem. In this paper, we report on the challenges that we as researchers faced when we conducted the aforementioned field study. In our study we found that modeling happens within a complex ecosystem of different people working in different roles. An empirical evaluation should thus mind the ecosystem, that is, focus on both technical and human factors. In the following, we present and discuss five lessons learnt from our recent work.


title: Antibiotic resistant characteristics from 16S rRNA

abstract: Background: Microbiota have evolved to acclimate themselves to many environments. Humanity is become ever increasingly medicated and many of those medications are antibiotics. Sadly, Microbiota are adapting to medication and with each passing generation they become more difficult to subdue. The 16S small subunit of bacterial ribosomal rRNA provides a wealth of information for classifying the species level taxonomy of bacteria. Methodology/Principal Findings: Experiments were collected utilizing broad and narrow spectrum antibiotics, which act primarily on DNA. In each experiment a statistically significant, unique and predictable pattern of sequential and thermodynamic stability or instability was found to correlate to antibiotic resistance. Conclusions/Significance: Classification of antibiotic resistance is possible for some species and antibiotic combinations using the 16S rRNA sequential and thermodynamic properties.


title: On Cellular Automata Models of Traffic Flow with Look-Ahead Potential

abstract: We study the statistical properties of a cellular automata model of traffic flow with the look-ahead potential. The model defines stochastic rules for the movement of cars on a lattice. We analyze the underlying statistical assumptions needed for the derivation of the coarse-grained model and demonstrate that it is possible to relax some of them to obtain an improved coarse-grained ODE model. We also demonstrate that spatial correlations play a crucial role in the presence of the look-ahead potential and propose a simple empirical correction to account for the spatial dependence between neighboring cells.


title: Full-Diversity Precoding Design of Bit-Interleaved Coded Multiple Beamforming with Orthogonal Frequency Division Multiplexing

abstract: Multi-Input Multi-Output (MIMO) techniques have been incorporated with Orthogonal Frequency Division Multiplexing (OFDM) for broadband wireless communication systems. Bit-Interleaved Coded Multiple Beamforming (BICMB) can achieve both spatial diversity and spatial multiplexing for flat fading MIMO channels. For frequency selective fading MIMO channels, BICMB with OFDM (BICMB-OFDM) can be employed to provide both spatial diversity and multipath diversity, making it an important technique. In our previous work, the subcarrier grouping technique was applied to combat the negative effect of subcarrier correlation. It was also proved that full diversity of BICMB-OFDM with Subcarrier Grouping (BICMB-OFDM-SG) can be achieved within the condition R_cSL<=1, where R_c, S, and L are the code rate, the number of parallel streams at each subcarrier, and the number of channel taps, respectively. The full diversity condition implies that if S increases, R_c may have to decrease to maintain full diversity. As a result, increasing the number of parallel streams may not improve the total transmission rate. In this paper, the precoding technique is employed to overcome the full diversity restriction issue of R_cSL<=1 for BICMB-OFDM-SG. First, the diversity analysis of precoded BICMB-OFDM-SG is carried out. Then, the full-diversity precoding design is developed with the minimum achievable decoding complexity.


title: A parabolic action on a proper, CAT(0) cube complex

abstract: We consider diagram groups as defined by V. Guba and M. Sapir. A diagram group G acts on the associated cube complex K by isometries. It is known that if a cube complex L is of a finite dimension then every isometry g of L is semi-simple, i.e. its translation length is realized. It was conjectured by D. S. Farley that in the case of a diagram group G the action of G on the associated cube complex K is by semisimple isometries even when K has an infinite dimension. In this paper we give a counterexample to Farley Conjecture and we show that R. Thompson's group F, considered as a diagram group, has some elements which act as parabolic (not semi-simple) isometries on the associated cube complex.


title: Memoryless Control Design for Persistent Surveillance under Safety Constraints

abstract: This paper deals with the design of time-invariant memoryless control policies for robots that move in a finite two- dimensional lattice and are tasked with persistent surveillance of an area in which there are forbidden regions. We model each robot as a controlled Markov chain whose state comprises its position in the lattice and the direction of motion. The goal is to find the minimum number of robots and an associated time-invariant memoryless control policy that guarantees that the largest number of states are persistently surveilled without ever visiting a forbidden state. We propose a design method that relies on a finitely parametrized convex program inspired by entropy maximization principles. Numerical examples are provided.


title: Charm Meson Mixing: An Experimental Review

abstract: We review current experimental results on charm mixing and CP violation. We survey experimental techniques, including time-dependent, time-independent, and quantum-correlated measurements. We review techniques that use a slow pion tag from D*+ --> pi+ D0 + c.c. decays and those that do not, and cover two-body and multi-body D0 decay modes. We provide a summary of D-mixing results to date and comment on future experimental prospects at the LHC and other new or planned facilities.


title: Fundamental Limits of Caching

abstract: Caching is a technique to reduce peak traffic rates by prefetching popular content into memories at the end users. Conventionally, these memories are used to deliver requested content in part from a locally cached copy rather than through the network. The gain offered by this approach, which we term local caching gain, depends on the local cache size (i.e, the memory available at each individual user). In this paper, we introduce and exploit a second, global, caching gain not utilized by conventional caching schemes. This gain depends on the aggregate global cache size (i.e., the cumulative memory available at all users), even though there is no cooperation among the users. To evaluate and isolate these two gains, we introduce an information-theoretic formulation of the caching problem focusing on its basic structure. For this setting, we propose a novel coded caching scheme that exploits both local and global caching gains, leading to a multiplicative improvement in the peak rate compared to previously known schemes. In particular, the improvement can be on the order of the number of users in the network. Moreover, we argue that the performance of the proposed scheme is within a constant factor of the information-theoretic optimum for all values of the problem parameters.


title: Effect of rotation of the polarization of linearly polarized microwaves on the radiation-induced magnetoresistance oscillations

abstract: Light-matter coupling is investigated by rotating, by an angle \theta, the polarization of linearly polarized microwaves with respect to the long-axis of GaAs/AlGaAs Hall-bar electron devices. At low microwave power, P, experiments show a strong sinusoidal variation in the diagonal resistance R_{xx} vs. \theta at the oscillatory extrema, indicating a linear polarization sensitivity in the microwave radiation-induced magnetoresistance oscillations. Surprisingly, the phase shift \theta_{0} for maximal oscillatory R_{xx} response under photoexcitation appears dependent upon the radiation-frequency f, the extremum in question, and the magnetic field orientation or sgn(B).


title: Diversifying Citation Recommendations

abstract: Literature search is arguably one of the most important phases of the academic and non-academic research. The increase in the number of published papers each year makes manual search inefficient and furthermore insufficient. Hence, automatized methods such as search engines have been of interest in the last thirty years. Unfortunately, these traditional engines use keyword-based approaches to solve the search problem, but these approaches are prone to ambiguity and synonymy. On the other hand, bibliographic search techniques based only on the citation information are not prone to these problems since they do not consider textual similarity. For many particular research areas and topics, the amount of knowledge to humankind is immense, and obtaining the desired information is as hard as looking for a needle in a haystack. Furthermore, sometimes, what we are looking for is a set of documents where each one is different than the others, but at the same time, as a whole we want them to cover all the important parts of the literature relevant to our search. This paper targets the problem of result diversification in citation-based bibliographic search. It surveys a set of techniques which aim to find a set of papers with satisfactory quality and diversity. We enhance these algorithms with a direction-awareness functionality to allow the users to reach either old, well-cited, well-known research papers or recent, less-known ones. We also propose a set of novel techniques for a better diversification of the results. All the techniques considered are compared by performing a rigorous experimentation. The results show that some of the proposed techniques are very successful in practice while performing a search in a bibliographic database.


title: First Test of Lorentz Violation with a Reactor-based Antineutrino Experiment

abstract: We present a search for Lorentz violation with 8249 candidate electron antineutrino events taken by the Double Chooz experiment in 227.9 live days of running. This analysis, featuring a search for a sidereal time dependence of the events, is the first test of Lorentz invariance using a reactor-based antineutrino source. No sidereal variation is present in the data and the disappearance results are consistent with sidereal time independent oscillations. Under the Standard-Model Extension (SME), we set the first limits on fourteen Lorentz violating coefficients associated with transitions between electron and tau flavor, and set two competitive limits associated with transitions between electron and muon flavor.


title: Double-periodic quasi-periodic graphene superlattice: non-Bragg band gap and electronic transport

abstract: Electronic band gap and transport in quasi-periodic graphene superlattice of double-periodic sequence have been investigated. It is found that such quasi-periodic structure can possess a zero-averaged wave number (zero-$\bar{k}$) gap which associated with an unusual Dirac point. Different from Bragg gap, the zero-$\bar{k}$ gap is less sensitive to the incidence angle, and robust against the lattice constants. The locations of Dirac point and multi-Dirac-points in the graphene superlattices of various sequences are also compared. The control of electron transport over the zero-$\bar{k}$ band gap in graphene superlattice may facilitate the development of many graphene-based electronics.


title: Cabibbo-Kobayashi-Maskawa matrix: parameterizations and rephasing invariants

abstract: The paper is devoted to a discussion of general properties of the Cabibbo-Kobayashi-Maskawa (CKM) matrix. First we propose a general method of a recursive construction of the CKM matrix for any number of generations. This allows to set up a parameterization with desired properties. As an application we generalize the Wolfenstein parameterization to the case of 4 generations and obtain restrictions on the CKM suppression of the fourth generation. Motivated by the rephasing invariance of the CKM observables we next consider the general phase invariant monomials built out of the CKM matrix elements and their conjugates. We show, that there exist 30 fundamental phase invariant monomials and 18 of them are a product of 4 CKM matrix elements and 12 are a product of 6 CKM matrix elements. In the Main Theorem we show that all rephasing invariant monomials can be expressed as a product of at most 5 factors: 4 of them are fundamental phase invariant monomials and the fifth factor consists of powers of squares of absolute values of the CKM matrix elements.


title: On exponentiation and infinitesimal one-parameter subgroups of reductive groups

abstract: Let $G$ be a reductive algebraic group over an algebraically closed field $k$ of characteristic $p>0$, and assume $p$ is good for $G$. Let $P$ be a parabolic subgroup with unipotent radical $U$. For $r \ge 1$, denote by $\mathbb{G}_{a(r)}$ the $r$-th Frobenius kernel of $\mathbb{G}_a$. We prove that if the nilpotence class of $U$ is less than $p$, then any embedding of $\mathbb{G}_{a(r)}$ in $U$ lies inside a one-parameter subgroup of $U$, and there is a canonical way in which to choose such a subgroup. Applying this result, we prove that if $p$ is at least as big as the Coxeter number of $G$, then the cohomological variety of $G_{(r)}$ is homeomorphic to the variety of $r$-tuples of commuting elements in $\mathcal{N}_1(\mathfrak{g})$, the $[p]$-nilpotent cone of $Lie(G)$.


title: Pseudo-real principal Higgs bundles on compact Kaehler manifolds

abstract: Let $X$ be a compact connected K\"ahler manifold equipped with an anti-holomorphic involution which is compatible with the K\"ahler structure. Let $G$ be a connected complex reductive affine algebraic group equipped with a real form $\sigma_G$. We define pseudo-real principal $G$--bundles on $X$; these are generalizations of real algebraic principal $G$--bundles over a real algebraic variety. Next we define stable, semistable and polystable pseudo-real principal $G$--bundles. Their relationships with the usual stable, semistable and polystable principal $G$--bundles are investigated. We then prove that the following Donaldson--Uhlenbeck--Yau type correspondence holds: a pseudo-real principal $G$--bundle admits a compatible Einstein-Hermitian connection if and only if it is polystable. A bijection between the following two sets is established: 1) The isomorphism classes of polystable pseudo-real principal $G$--bundles such that all the rational characteristic classes of the underlying topological principal $G$--bundle vanish. 2) The equivalence classes of twisted representations of the extended fundamental group of $X$ in a $\sigma_G$--invariant maximal compact subgroup of $G$. (The twisted representations are defined using the central element in the definition of a pseudo-real principal $G$--bundle.) All these results are also generalized to the pseudo-real Higgs $G$--bundle.


title: Threshold for everlasting initial memory in equilibration processes

abstract: Conventional wisdom indicates that initial memory should decay away exponentially in time for general (noncritial) equilibration processes. In particular, time-integrated quantities such as heat are presumed to lose initial memory in a sufficiently long-time limit. However, we show that the large deviation function of time-integrated quantities may exhibit initial memory effect even in the infinite-time limit, if the system is initially prepared sufficiently far away from equilibrium. For a Brownian particle dynamics, as an example, we found a sharp finite threshold rigorously, beyond which the corresponding large deviation function contains everlasting initial memory. The physical origin for this phenomenon is explored with an intuitive argument and also from a toy model analysis.


title: Pairing at High Spin

abstract: Pair correlations are described in the framework of the HFB approximation applied to a uniformly rotating system (Cranking model). The reduction of the moments of inertia, the classification of rotational bands as multi quasiparticle configurations, and the signatures of the rotation induced transition to the unpaired state are discussed.


title: Partially Supersymmetric ABJM Theory with Flux

abstract: Starting with generic Wess-Zumino type coupling to constant four-form and the dual seven-form field strengths in the ABJM theory, we obtain mass-deformed theories with ${\cal N}=2,4$ supersymmetries. These theories contain massless scalar fields and allow the implementation of the Mukhi-Papageorgakis Higgsing procedure. Using this procedure, we connect the Higgsed theories to three-dimensional mass-deformed SYM theories. These are also connected by the four-dimensional ${\cal N}=1^*,2^*$ mass-deformed SYM theories through dimensional reduction. We classify the three-dimensional mass-deformed SYM theories of ${\cal N}=1,2,4$ supersymmetry, of which a few cases of ${\cal N}=1,2$ are connected neither by MP Higgsing procedure nor dimensional reduction.


title: Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs

abstract: The maximum clique problem is a well known NP-Hard problem with applications in data mining, network analysis, informatics, and many other areas. Although there exist several algorithms with acceptable runtimes for certain classes of graphs, many of them are infeasible for massive graphs. We present a new exact algorithm that employs novel pruning techniques to very quickly find maximum cliques in large sparse graphs. Extensive experiments on several types of synthetic and real-world graphs show that our new algorithm is up to several orders of magnitude faster than existing algorithms for most instances. We also present a heuristic variant that runs orders of magnitude faster than the exact algorithm, while providing optimal or near-optimal solutions.


title: Fenchel-Nielsen coordinates on upper bounded pants decompositions

abstract: Let $X_0$ be an infinite genus hyperbolic surface (whose boundary components, if any, are closed geodesics or punctures) which has an upper bounded pants decomposition. The length spectrum Teichm\"uller space $T_{ls}(X_0)$ consists of all surfaces $X$ homeomorphic to $X_0$ such that the ratios of the corresponding simple closed geodesics are uniformly bounded from below and from above. Alessandrini, Liu, Papadopoulos and Su described the Fenchel-Nielsen coordinates for $T_{ls}(X_0)$ and using these coordinates they proved that $T_{ls}(X_0)$ is path connected. We use the Fenchel-Nielsen coordinates for $T_{ls}(X_0)$ to induce a locally biLipschitz homeomorphism between $l^{\infty}$ and $T_{ls}(X_0)$ (which extends analogous results by Fletcher and by Allessandrini, Liu, Papadopoulos, Su and Sun for the unreduced and the reduced $T_{qc}(X_0)$). Consequently, $T_{ls}(X_0)$ is contractible. We also characterize the closure in the length spectrum metric of the quasiconformal Teichm\"uller space $T_{qc}(X_0)$ in $T_{ls}(X_0)$.


title: Damping of giant dipole resonance in highly excited nuclei

abstract: The giant dipole resonance's (GDR) width and shape at finite temperature and angular momentum are described within the phonon damping model (PDM), which predicts an overall increase in the GDR's total width at low and moderate temperature T, and its saturation at high T. At T< 1 MeV the GDR width remains nearly constant because of thermal pairing. The PDM description is compared with the experimental systematics obtained from heavy-ion fusion, inelastic scattering of light particles on heavy targets, and alpha induced fusion reactions, as well as with predictions by other theoretical approaches. The results obtained within the PDM and GDR's experimental data are also employed to predict the viscosity of hot medium and heavy nuclei.


title: Faster spectral sparsification and numerical algorithms for SDD matrices

abstract: We study algorithms for spectral graph sparsification. The input is a graph $G$ with $n$ vertices and $m$ edges, and the output is a sparse graph $\tilde{G}$ that approximates $G$ in an algebraic sense. Concretely, for all vectors $x$ and any $\epsilon>0$, $\tilde{G}$ satisfies $$ (1-\epsilon) x^T L_G x \leq x^T L_{\tilde{G}} x \leq (1+\epsilon) x^T L_G x, $$ where $L_G$ and $L_{\tilde{G}}$ are the Laplacians of $G$ and $\tilde{G}$ respectively. We show that the fastest known algorithm for computing a sparsifier with $O(n\log n/\epsilon^2)$ edges can actually run in $\tilde{O}(m\log^2 n)$ time, an $O(\log n)$ factor faster than before. We also present faster sparsification algorithms for slightly dense graphs. Specifically, we give an algorithm that runs in $\tilde{O}(m\log n)$ time and generates a sparsifier with $\tilde{O}(n\log^3{n}/\epsilon^2)$ edges. This implies that a sparsifier with $O(n\log n/\epsilon^2)$ edges can be computed in $\tilde{O}(m\log n)$ time for graphs with more than $O(n\log^4 n)$ edges. We also give an $\tilde{O}(m)$ time algorithm for graphs with more than $n\log^5 n (\log \log n)^3$ edges of polynomially bounded weights, and an $O(m)$ algorithm for unweighted graphs with more than $n\log^8 n (\log \log n)^3 $ edges and $n\log^{10} n (\log \log n)^5$ edges in the weighted case. The improved sparsification algorithms are employed to accelerate linear system solvers and algorithms for computing fundamental eigenvectors of slightly dense SDD matrices.


title: Some quantitative unique continuation results for eigenfunctions of the magnetic Schr\"odinger operator

abstract: We prove quantitative unique continuation results for solutions of $-\Delta u + W\cdot \nabla u + Vu = \lambda u$, where $\lambda \in \mathbb{C}$ and $V$ and $W$ are complex-valued decaying potentials that satisfy $|V(x)| \lesssim \langle x\rangle^{-N}$ and $|W(x)| \lesssim \langle x\rangle^{-P}$. For $M(R) = \inf_{|x_0| = R}||u||_{L^2(B_1(x_0))}$, we show that if the solution $u$ is non-zero, bounded, and $u(0) = 1$, then $M(R) \gtrsim \exp(-C R^{\beta_0}(\log R)^{A( R)})$, where $\beta_0 = \max\{2 - 2P, \frac{4-2N}{3}, 1\}$. Under certain conditions on $N$, $P$ and $\lambda$, we construct examples (some of which are in the style of Meshkov) to prove that this estimate for $M(R)$ is sharp. That is, we construct functions $u, V$ and $W$ such that $-\Delta u + W\cdot \nabla u + Vu = \lambda u$, $|V(x)| \lesssim \langle x\rangle^{-N}$, $|W(x)| \lesssim \langle x\rangle^{-P}$ and $|u(x)| \lesssim \exp(-c|x|^{\beta_0}(\log |x|)^C)$.


title: GPU Acceleration of Image Convolution using Spatially-varying Kernel

abstract: Image subtraction in astronomy is a tool for transient object discovery such as asteroids, extra-solar planets and supernovae. To match point spread functions (PSFs) between images of the same field taken at different times a convolution technique is used. Particularly suitable for large-scale images is a computationally intensive spatially-varying kernel. The underlying algorithm is inherently massively parallel due to unique kernel generation at every pixel location. The spatially-varying kernel cannot be efficiently computed through the Convolution Theorem, and thus does not lend itself to acceleration by Fast Fourier Transform (FFT). This work presents results of accelerated implementation of the spatially-varying kernel image convolution in multi-cores with OpenMP and graphic processing units (GPUs). Typical speedups over ANSI-C were a factor of 50 and a factor of 1000 over the initial IDL implementation, demonstrating that the techniques are a practical and high impact path to terabyte-per-night image pipelines and petascale processing.