title: Time local master equation connecting the Born and Markov approximations

abstract: We present an exact expansion of the master equation for an open quantum system. The resulting equation is time local and enables us to calculate clearly defined higher order corrections to the Born-Markov approximation. In particular, we show that non-Markovian terms are of the same order of magnitude as higher order terms in the system-bath coupling. As a result we emphasize that analyzing non-Markovian behaviour of a system implies going beyond Born approximation. Additionally, we address with this approach the initial state problem occurring in non-Markovian master equations.


title: Contact nonlinearities and linear response in jammed particulate packings

abstract: Packings of frictionless athermal particles that interact only when they overlap experience a jamming transition as a function of packing density. Such packings provide the foundation for the theory of jamming. This theory rests on the observation that, despite the multitude of disordered configurations, the mechanical response to linear order depends only on the distance to the transition. We investigate the validity and utility of such measurements that invoke the harmonic approximation and show that, despite particles coming in and out of contact, there is a well-defined linear regime in the thermodynamic limit.


title: Neutrino Physics in 2020

abstract: Many talks at the 16th Lomonosov Conference, dedicated to Bruno Pontecorvo, detail the remarkable progress in neutrino physics over the last two decades. In this paper, I give an opinionated, and therefore likely inaccurate, review of the future, with some opinions on how both the physics situation and future facilities will develop, focusing on the year 2020.


title: The Anatomy of a Modular System for Media Content Analysis

abstract: Intelligent systems for the annotation of media content are increasingly being used for the automation of parts of social science research. In this domain the problem of integrating various Artificial Intelligence (AI) algorithms into a single intelligent system arises spontaneously. As part of our ongoing effort in automating media content analysis for the social sciences, we have built a modular system by combining multiple AI modules into a flexible framework in which they can cooperate in complex tasks. Our system combines data gathering, machine translation, topic classification, extraction and annotation of entities and social networks, as well as many other tasks that have been perfected over the past years of AI research. Over the last few years, it has allowed us to realise a series of scientific studies over a vast range of applications including comparative studies between news outlets and media content in different countries, modelling of user preferences, and monitoring public mood. The framework is flexible and allows the design and implementation of modular agents, where simple modules cooperate in the annotation of a large dataset without central coordination.


title: On Radon transforms on tori

abstract: We show injectivity of the X-ray transform and the $d$-plane Radon transform for distributions on the $n$-torus, lowering the regularity assumption in the recent work by Abouelaz and Rouvi\`ere. We also show solenoidal injectivity of the X-ray transform on the $n$-torus for tensor fields of any order, allowing the tensors to have distribution valued coefficients. These imply new injectivity results for the periodic broken ray transform on cubes of any dimension.


title: The bottomonium spectrum at finite temperature from $N_f=2+1$ lattice QCD

abstract: We present results on the bottomonium spectrum at temperatures above and below the deconfinement crossover temperature, $T_c$, from dynamical lattice QCD simulations. The heavy quark is treated with a non-relativistic effective field theory on the lattice and serves as a probe of the hot medium. Ensembles with a finer spatial lattice spacing and a greater range of temperatures below $T_c$ than those previously employed by this collaboration are used. In addition, there are $N_f=2+1$ flavours of Wilson clover quark in the sea with $M_\pi\approx400$ MeV and we perform a more careful tuning of the bottom quark mass in this work. We calculate the spectral functions of S and P wave bottomonium states using the maximum entropy method and confirm earlier findings on the survival of the ground state S wave states up to at least $2T_c$ and the immediate dissociation of the P wave states above $T_c$.


title: Likelihood transform: making optimization and parameter estimation easier

abstract: Parameterized optimization and parameter estimation is of great importance in almost every branch of modern science, technology and engineering. A practical issue in the problem is that when the parameter space is large and the available data is noisy, the geometry of the likelihood surface in the parameter space will be complicated. This makes searching and optimization algorithms computationally expensive, sometimes even beyond reach. In this paper, we define a likelihood transform which can make the structure of the likelihood surface much simpler, hence reducing the intrinsic complexity and easing optimization significantly. We demonstrate the properties of likelihood transform by apply it to a simplified gravitational wave chirp signal search. For the signal with an signal-to-noise ratio 20, likelihood transform has made a deterministic template-based search possible for the first time, which turns out to be 1000 times more efficient than an exhaustive grid- based search. The method in principle can be applied to other problems in other fields as the spirit of parameterized optimization and parameter estimation problem is the same.


title: Cosmology and Astrophysics from Relaxed Galaxy Clusters II: Cosmological Constraints

abstract: We present cosmological constraints from measurements of the gas mass fraction, $f_{gas}$, for massive, dynamically relaxed galaxy clusters. Our data set consists of Chandra observations of 40 such clusters, identified in a comprehensive search of the Chandra archive, as well as high-quality weak gravitational lensing data for a subset of these clusters. Incorporating a robust gravitational lensing calibration of the X-ray mass estimates, and restricting our measurements to the most self-similar and accurately measured regions of clusters, significantly reduces systematic uncertainties compared to previous work. Our data for the first time constrain the intrinsic scatter in $f_{gas}$, $(7.4\pm2.3)$% in a spherical shell at radii 0.8-1.2 $r_{2500}$, consistent with the expected variation in gas depletion and non-thermal pressure for relaxed clusters. From the lowest-redshift data in our sample we obtain a constraint on a combination of the Hubble parameter and cosmic baryon fraction, $h^{3/2}\Omega_b/\Omega_m=0.089\pm0.012$, that is insensitive to the nature of dark energy. Combined with standard priors on $h$ and $\Omega_b h^2$, this provides a tight constraint on the cosmic matter density, $\Omega_m=0.27\pm0.04$, which is similarly insensitive to dark energy. Using the entire cluster sample, extending to $z>1$, we obtain consistent results for $\Omega_m$ and interesting constraints on dark energy: $\Omega_\Lambda=0.65^{+0.17}_{-0.22}$ for non-flat $\Lambda$CDM models, and $w=-0.98\pm0.26$ for flat constant-$w$ models. Our results are both competitive and consistent with those from recent CMB, SNIa and BAO data. We present constraints on models of evolving dark energy from the combination of $f_{gas}$ data with these external data sets, and comment on the possibilities for improved $f_{gas}$ constraints using current and next-generation X-ray observatories and lensing data. (Abridged)


title: Polyakov loop and gluon quasiparticles: a self-consistent approach to Yang-Mills thermodynamics

abstract: We present a quasiparticle model for the pure gauge sector of QCD, in which transverse quasigluons propagate in a Polyakov loop background field. By incorporating thermodynamic self-consistency in the approach, we show that our Polyakov loop extended quasiparticle model allows an accurate description of recent lattice results for all the thermodynamic quantities, including the Polyakov loop expectation value, in the deconfined phase. The related quasigluon mass exhibits a distinct temperature dependence, which is connected with the non-perturbative behavior seen in the scaled interaction measure of the pure gauge theory.


title: Dynamics of closed ecosystems described by operators

abstract: We adopt the so--called \emph{occupation number representation}, originally used in quantum mechanics and recently adopted in the description of several classical systems, in the analysis of the dynamics of some models of closed ecosystems. In particular, we discuss two linear models, for which the solution can be found analytically, and a nonlinear system, for which we produce numerical results. We also discuss how a damping effect could be {\em effectively} implemented in the model.


title: Instability of rotating black holes: large D analysis

abstract: We study the stability of odd-dimensional rotating black holes with equal angular momenta by performing an expansion in the inverse of the number of dimensions D. Universality at large $D$ allows us to calculate analytically the complex frequency of quasinormal modes to next-to-leading order in the expansion. We identify the onset of non-axisymmetric, bar-mode instabilities at a specific finite rotation, and axisymmetric instabilities at larger rotation. The former occur at the threshold where the modes become superradiant, and before the ultraspinning regime is reached. Our results fully confirm the picture found in numerical studies, with very good quantitative agreement. We extend the analysis to the same class of black holes in Anti-deSitter space, and find the same qualitative features. We also discuss the appearance at high frequencies of the universal set of (stable) quasinormal modes.


title: Reduced quantum actions for symmetrical and some separated variables potentials cases

abstract: In this paper, we pointed out the separability of the quantum reduced action in 3D into the sum of three 1D reduced actions depending on the variables $x$, $y$ and $z$ respectively, and this was done for the case of a potential that has a cartesian symmetry. This separability was not evident at the first sight. In addition, the 3D-QSHJE is also separable into three 1D-QSHJE. The free particle, the spherical and the cylindrical symmetry cases are not discussed in this paper, however an analogy with the cartesian symmetry case can be down to show the separability of the total reduced actions into the sum of three 1D reduced actions for each case.


title: Fast detection and automatic parameter estimation of a gravitational wave signal with a novel method

abstract: The detection of gravitational wave usually requires to match the measurement data with a large number of templates, which is computationally very expensive. Compressed sensing methods allow one to match the data with a small number of templates and interpolate the rest. However, the interpolation process is still computationally expensive. In this article, we designed a novel method that only requires to match the data with a few templates, yet without needing any interpolation process. The algorithm worked well for signals with relatively high SNRs. It also showed promise for low SNRs signals.


title: Electrostatics of liquid interfaces

abstract: The standard Maxwell formulation of the problem of polarized dielectrics suffers from a number of difficulties, both conceptual and practical. These difficulties are particularly significant in the case of liquid interfaces, where the ability of the interfacial multipoles to change their orientations to minimize their free energies leads to interfacial polarization localized within a thin microscopic layer. A formalism to capture this physical reality of localized interfacial polarization is proposed and is based on the surface charge as the source of microscopic electric fields in dielectrics. The surface charge density incorporates the local structure of the interface into electrostatic calculations. The corresponding surface susceptibility and interface dielectric constant provide local closures to the electrostatic boundary value problem. A robust approach to calculate the surface susceptibility from numerical simulations is proposed. The susceptibility can alternatively be extracted from a number of solution experiments, in particular those sensitive to the overall dipole moment of a closed dielectric surface. The theory is applied to the solvent-induced spectral shift and high-frequency dielectric response of solutions.


title: Quantum Secure Direct Communication using Entanglement and Super Dense Coding

abstract: This paper introduces a new quantum protocol for secure direct communication. This protocol is based on Entanglement and Super-Dense coding. In this paper we present some basic definitions of entanglement in quantum mechanics, present how to use the maximally entangled states known as Bell States, and super dense coding technique to achieve secure direct message communication. Finally, we will apply some error models that could affect the transmission of the quantum data on the quantum channels, and how to treat these errors and acquire a safe transmission of the data.


title: A criterion for condensation in kinetically constrained one-dimensional transport models

abstract: We study condensation in one-dimensional transport models with a kinetic constraint. The kinetic constraint results in clustering of immobile vehicles; these clusters can grow to macroscopic condensates, indicating the onset of dynamic phase separation between free flowing and arrested traffic. We investigate analytically the conditions under which this occurs, and derive a necessary and sufficient criterion for phase separation. This criterion is applied to the well-known Nagel-Schreckenberg model of traffic flow to analytically investigate the existence of dynamic condensates. We find that true condensates occur only when acceleration out of jammed traffic happens in a single time step, in the limit of strong overbraking. Our predictions are further verified with simulation results on the growth of arrested clusters. These results provide analytic understanding of dynamic arrest and dynamic phase separation in one-dimensional traffic and transport models.


title: Thermodynamic anomalies in the presence of dissipation: from the free particle to the harmonic oscillator

abstract: A free particle coupled to a heat bath can exhibit a number of thermodynamic anomalies like a negative specific heat or reentrant classicality. These low-temperature phenomena are expected to be modified at very low temperatures where finite-size effects associated with the discreteness of the energy spectrum become relevant. In this paper, we explore in which form the thermodynamic anomalies of the free damped particle appear for a damped harmonic oscillator. Since the discreteness of the oscillator's energy spectrum is fully accounted for, the results are valid for arbitrary temperatures. As expected, they are in agreement with the third law of thermodynamics and indicate how the thermodynamic anomalies of the free damped particle can be reconciled with the third law. Particular attention is paid to the transition from the harmonic oscillator to the free particle when the limit of the oscillator frequency to zero is taken.


title: First stage of LISA data processing: Clock synchronization and arm-length determination via a hybrid-extended Kalman filter

abstract: In this paper, we describe a hybrid-extended Kalman filter algorithm to synchronize the clocks and to precisely determine the inter-spacecraft distances for space-based gravitational wave detectors, such as (e)LISA. According to the simulation, the algorithm has significantly improved the ranging accuracy and synchronized the clocks, making the phase-meter raw measurements qualified for time- delay interferometry algorithms.


title: Lessons from LHC elastic and diffractive data

abstract: We discuss a model which gives a `global' description of the wide variety of high-energy elastic and diffractive data that are presently available, particularly from the LHC experiments. The model is based on only one pomeron pole, but includes multi-pomeron interactions. Significantly, the LHC measurements require that the model includes the transverse momentum dependence of the intermediate partons as a function of their rapidity, which results in a rapidity (or energy) dependence of the multi-pomeron vertices.


title: Bowditch's JSJ tree and the quasi-isometry classification of certain Coxeter groups, with an appendix written jointly with Christopher Cashen

abstract: Bowditch's JSJ tree for splittings over 2-ended subgroups is a quasi-isometry invariant for 1-ended hyperbolic groups which are not cocompact Fuchsian. Our main result gives an explicit, computable "visual" construction of this tree for certain hyperbolic right-angled Coxeter groups. As an application of our construction we identify a large class of such groups for which the JSJ tree, and hence the visual boundary, is a complete quasi-isometry invariant, and thus the quasi-isometry problem is decidable. We also give a direct proof of the fact that among the Coxeter groups we consider, the cocompact Fuchsian groups form a rigid quasi-isometry class. In an appendix, written jointly with Christopher Cashen, we show that the JSJ tree is not a complete quasi-isometry invariant for the entire class of Coxeter groups we consider.


title: Predicting missing links via significant paths

abstract: Link prediction plays an important role in understanding intrinsic evolving mechanisms of networks. With the belief that the likelihood of the existence of a link between two nodes is strongly related with their similarity, many methods have been proposed to calculate node similarity based on node attributes and/or topological structures. Among a large variety of methods that take into account paths connecting the target pair of nodes, most of which neglect the heterogeneity of those paths. Our hypothesis is that a path consisting of small-degree nodes provides a strong evidence of similarity between two ends, accordingly, we propose a so-called sig- nificant path index in this Letter to leverage intermediate nodes' degrees in similarity calculation. Empirical experiments on twelve disparate real networks demonstrate that the proposed index outperforms the mainstream link prediction baselines.


title: Numerical simulations versus theoretical predictions for a non-Gaussian noise induced escape problem in application to full counting statistics

abstract: A theoretical approach for characterising the influence of asymmetry of noise distribution on the escape rate of a multi-stable system is presented. This was carried out via the estimation of an action, which is defined as an exponential factor in the escape rate, and discussed in the context of full counting statistics paradigm. The approach takes into account all cumulants of the noise distribution and demonstrates an excellent agreement with the results of numerical simulations. An approximation of the third order cumulant was shown to have limitations on the range of dynamic stochastic system parameters. The applicability of the theoretical approaches developed so far is discussed for an adequate characterisation of the escape rate measured in experiments.


title: Interface superconductivity in LaAlO$_{3}$-SrTiO$_{3}$ heterostructures

abstract: The interface superconductivity in LaAlO$_{3}$-SrTiO$_{3}$ heterostructures reveals a non-monotonic behavior of the critical temperature as a function of the two-dimensional density of charge carriers. We develop a theoretical description of interface superconductivity in strongly polar heterostructures, based on the dielectric function formalism. The density dependence of the critical temperature is calculated accounting for all phonon branches including different types of optical (interface and half-space) and acoustic phonons. The LO- and acoustic-phonon-mediated electron-electron interaction is shown to be the dominating mechanism governing the superconducting phase transition in the heterostructure.


title: Numerical evidence for nucleated self-assembly of DNA brick structures

abstract: The observation by Ke et al. [Science 338, 1177 (2012)] that large numbers of short, pre-designed DNA strands can assemble into three-dimensional target structures came as a great surprise, as no colloidal self-assembling system has ever achieved the same degree of complexity. That failure seemed easy to rationalise: the larger the number of distinct building blocks, the higher the expected error rate for self-assembly. The experiments of Ke et al. have disproved this argument. Here, we report Monte Carlo simulations of the self-assembly of a DNA brick cube, comprising approximately 1000 types of DNA strand, using a simple model. We model the DNA strands as lattice tetrahedra with attractive patches, the interaction strengths of which are computed using a standard thermodynamic model. We find that, within a narrow temperature window, the target structure assembles with high probability. Our simulations suggest that mis-assembly is disfavoured because of a slow nucleation step. As our model incorporates no aspect of DNA other than its binding properties, these simulations suggest that, with proper design of the building blocks, other systems, such as colloids, may also assemble into truly complex structures.

categories: cond-mat.soft cond-mat.mtrl-sci cond-mat.stat-mech physics.chem-ph


title: Flux $1/f^{\alpha}$ noise in 2D Heisenberg spin glasses: effects of weak anisotropic interactions

abstract: We study the dynamics of a two-dimensional ensemble of randomly distributed classical Heisenberg spins with isotropic RKKY and weaker anisotropic dipole-dipole couplings. Such ensembles may give rise to the flux noise observed in SQUIDs with a $1/f^{\alpha}$ power spectrum ($\alpha \lesssim 1$). We solve numerically the Landau-Lifshiftz-Gilbert equations of motion in the dissipationless limit. We find that Ising type fluctuators, which arise from spin clustering close to a spin-glass critical behavior with $T_c =0$, give rise to $1/f^{\alpha}$ noise. Even weak anisotropic interactions lead to a crossover from the Heisenberg-type criticality to the much stronger Ising-type criticality. The temperature dependent exponent $\alpha(T) \lesssim 1$ grows and approaches unity when the temperature is lowered. This mechanism acts in parallel to the spin diffusion mechanism. Whereas the latter is sensitive to the device geometry, the spin-clustering mechanism is largely geometry independent.


title: Analysis of a drift-diffusion model with velocity saturation for spin-polarized transport in semiconductors

abstract: A system of drift-diffusion equations with electric field under Dirichlet boundary conditions is analyzed. The system of strongly coupled parabolic equations for particle density and spin density vector describes the spin-polarized semi-classical electron transport in ferromagnetic semiconductors. The presence of a nonconstant and nonsmooth magnetization vector, solution of the Landau-Lifshitz equation, causes the diffusion matrix to be dependent from space and time and to have in general poor regularity properties, thus making the analysis challenging. To partially overcome the analytical difficulties the velocity saturation hypothesis is made, which results in a bounded drift velocity. The global-in-time existence and uniqueness of weak solutions is shown by means of a semi-discretization in time, which yields an elliptic semilinear problem, and a quadratic entropy inequality, which allow for the limit of vanishing time step size. The convergence of the weak solutions to the steady state, under some restrictions on the parameters and data, is shown. Finally the higher regularity of solutions for a smooth magnetization in two space dimensions is shown through a diagonalization argument, which allows to get rid of the cross diffusion terms in the fluid equations, and the iterative application of Gagliardo-Nirenberg inequalities and a generalized version of Aubin lemma.


title: Statistical properties of astrophysical gravitational-wave backgrounds

abstract: We investigate how a stochastic gravitational wave background, produced from a discrete set of astrophysical sources, differs from an idealised model consisting of an isotropic, unpolarised, and Gaussian background. We focus, in particular, on the different signatures produced from these two cases, as observed in a cross-correlation search. We show that averaged over many realisations of an astrophysical background, the cross-correlation measurement of an astrophysical background is identical to that of an idealised background. However, any one realisation of an astrophysical background can produce a different signature. Using a model consisting of an ensemble of binary neutron star coalescences, we quantify the typical difference between the signal from individual realisations of the astrophysical background and the idealised case. For advanced detectors, we find that, using a cross-correlation analysis, astrophysical backgrounds from many discrete sources are probably indistinguishable from an idealised background.


title: Base change for Elliptic Curves over Real Quadratic Fields

abstract: Let E be an elliptic curve over a real quadratic field K and F/K a totally real finite Galois extension. We prove that E/F is modular.


title: Thermodynamically stable lithium silicides and germanides from density-functional theory calculations

abstract: Density-functional-theory (DFT) calculations have been performed on the Li-Si and Li-Ge systems. Lithiated Si and Ge, including their metastable phases, play an important technological r\^ole as Li-ion battery (LIB) anodes. The calculations comprise structural optimisations on crystal structures obtained by swapping atomic species to Li-Si and Li-Ge from the X-Y structures in the International Crystal Structure Database, where X={Li,Na,K,Rb,Cs} and Y={Si,Ge,Sn,Pb}. To complement this at various Li-Si and Li-Ge stoichiometries, ab initio random structure searching (AIRSS) was also performed. Between the ground-state stoichiometries, including the recently found Li$_{17}$Si$_{4}$ phase, the average voltages were calculated, indicating that germanium may be a safer alternative to silicon anodes in LIB, due to its higher lithium insertion voltage. Calculations predict high-density Li$_1$Si$_1$ and Li$_1$Ge$_1$ $P4/mmm$ layered phases which become the ground state above 2.5 and 5 GPa respectively and reveal silicon and germanium's propensity to form dumbbells in the Li$_x$Si, $x=2.33-3.25$ stoichiometry range. DFT predicts the stability of the Li$_{11}$Ge$_6$ $Cmmm$, Li$_{12}$Ge$_7$ $Pnma$ and Li$_7$Ge$_3$ $P32_12$ phases and several new Li-Ge compounds, with stoichiometries Li$_5$Ge$_2$, Li$_{13}$Ge$_5$, Li$_8$Ge$_3$ and Li$_{13}$Ge$_4$.


title: Self-consistent treatment of electrostatics in molecular DNA braiding through external forces

abstract: In this paper we consider a physical system in which two DNA molecules braid about each other. The distance between the two molecular ends, on either side of the braid, is held at a distance much larger than supercoiling radius of the braid. The system is subjected to an external pulling force, and a moment that induces the braiding. In a model, developed for understanding such a system, we assume that each molecule can be divided into a braided and unbraided section. We also suppose that the DNA is nicked so that there is no constraint of the individual linking numbers of the molecules. Included in the model are steric and electrostatic interactions, thermal fluctuations of the braided and unbraided sections of the molecule, as well as the constraint on the braid linking (catenation) number. We compare two approximations used in estimating the free energy of the braided section. One is where the amplitude of undulations of one molecule with respect to the other is determined only by steric interactions. The other is a self-consistent determination of the mean squared amplitude of these undulations. In this second approximation electrostatics should play an important role in determining this quantity, as suggested by physical arguments. We see that if the electrostatic interaction is sufficiently large there are indeed notable differences between the two approximations. We go on to test the self-consistent approximation, included in the full model, against experimental data, for such a system, and we find good agreement. However, there seems to by a slight left/right handed braid asymmetry in some of the experimental results. We discuss what might be the origin of this small asymmetry


title: Revisiting Gribov's Copies Inside The Horizon

abstract: In this work, we recover the problem of legitimate topologically trivial Gribov copies inside the Gribov horizon. We avoid the reducibility problem which hampered the standard construction of van Baal, and then we are able to build a valid example with spherical symmetry. We also apply the same technique in the presence of a background of a Polyakov instanton in a Euclidian 3D spacetime, in order to study the effect of a non trivial environment in the generation of multiple copies inside the horizon.


title: Production of the bottom analogues and the spin partner of the X(3872) at hadron colliders

abstract: Using the Monte Carlo event generator tools Pythia and Herwig, we simulate the production of bottom/charm meson and antimeson pairs at hadron colliders in proton-proton/antiproton collisions. With these results, we derive an order-of-magnitude estimate for the production rates of the bottom analogues and the spin partner of the $X(3872)$ as hadronic molecules at the LHC and Tevatron experiments. We find that the cross sections for these processes are at the nb level, so that the current and future data sets from the Tevatron and LHC experiments offer a significant discovery potential. We further point out that the $X_b/X_{b2}$ should be reconstructed in the $\gamma \Upsilon(nS) (n=1,2,3)$, $\Upsilon(1S)\pi^+\pi^-\pi^0$, or $\chi_{bJ}\pi^+\pi^-$ instead of the $\Upsilon(nS)\pi^+\pi^-$ final states.


title: A new monotonicity formula for solutions to the elliptic system $\Delta u=\nabla W(u) $

abstract: Using a physically motivated stress energy tensor, we prove weak and strong monotonicity formulas for solutions to the semilinear elliptic system $\Delta u=\nabla W(u)$ with $W$ nonnegative. In particular, we extend a recent two dimensional result to all dimensions.


title: Improving Collaborative Filtering based Recommenders using Topic Modelling

abstract: Standard Collaborative Filtering (CF) algorithms make use of interactions between users and items in the form of implicit or explicit ratings alone for generating recommendations. Similarity among users or items is calculated purely based on rating overlap in this case,without considering explicit properties of users or items involved, limiting their applicability in domains with very sparse rating spaces. In many domains such as movies, news or electronic commerce recommenders, considerable contextual data in text form describing item properties is available along with the rating data, which could be utilized to improve recommendation quality.In this paper, we propose a novel approach to improve standard CF based recommenders by utilizing latent Dirichlet allocation (LDA) to learn latent properties of items, expressed in terms of topic proportions, derived from their textual description. We infer user's topic preferences or persona in the same latent space,based on her historical ratings. While computing similarity between users, we make use of a combined similarity measure involving rating overlap as well as similarity in the latent topic space. This approach alleviates sparsity problem as it allows calculation of similarity between users even if they have not rated any items in common. Our experiments on multiple public datasets indicate that the proposed hybrid approach significantly outperforms standard user Based and item Based CF recommenders in terms of classification accuracy metrics such as precision, recall and f-measure.


title: Improved Upper and Lower Bound Heuristics for Degree Anonymization in Social Networks

abstract: Motivated by a strongly growing interest in anonymizing social network data, we investigate the NP-hard Degree Anonymization problem: given an undirected graph, the task is to add a minimum number of edges such that the graph becomes k-anonymous. That is, for each vertex there have to be at least k-1 other vertices of exactly the same degree. The model of degree anonymization has been introduced by Liu and Terzi [ACM SIGMOD'08], who also proposed and evaluated a two-phase heuristic. We present an enhancement of this heuristic, including new algorithms for each phase which significantly improve on the previously known theoretical and practical running times. Moreover, our algorithms are optimized for large-scale social networks and provide upper and lower bounds for the optimal solution. Notably, on about 26 % of the real-world data we provide (provably) optimal solutions; whereas in the other cases our upper bounds significantly improve on known heuristic solutions.


title: Electroweak measurements from $W$, $Z$ and photon final states

abstract: We present the most recent precision electroweak measurements of single $W$ and $Z$ boson cross section and properties from the LHC and Tevatron colliders, analyzing data collected by ATLAS, CDF, CMS, D0, and LHCb detectors. The results include the measurement of the single $W$ and $Z$ boson cross section at LHC, the differential cross section measurements, the measurement of $W$ boson mass, the measurement of $W$ and $Z$ charge asymmetry. These measurements provide precision tests on the electroweak theory, high order predictions and the information can be used to constraint parton distribution functions.


title: On the charged boson gas model as a theory of high Tc superconductivity

abstract: We consider a hypothetical bound state of two electrons even if we leave the binding mechanism unknown. The bound electron pairs should behave as bosons and we conclude that the paired electrons are 'apparently' in the highest energy states of all the occupied states. We call this multi-particle state an 'apparent' Fermi surface. Then the solid in concern must be a type 2 superconductor for a charged boson fluid is theoretically known to be as such. Moreover the Bose-Einstein condensation is known to be closely related to the critical temperatures of high Tc superconductors, which is consistent with our model. Most notably the model may describe a superconductor either with or without a Fermi surface. We propose two experimental methods to detect a bound electron pair, low energy electron-electron scattering and photoemission from high Tc superconductors.


title: Precision measurement of the ratio of the $\Lambda^0_b$ to $\overline{B}^0$ lifetimes

abstract: The LHCb measurement of the lifetime ratio of the $\Lambda^0_b$ to the $\overline{B}^0$ meson is updated using data corresponding to an integrated luminosity of 3.0 fb$^{-1}$ collected using 7 and 8 TeV centre-of-mass energy $pp$ collisions at the LHC. The decay modes used are $\overline{B}^0\to J/\psi p K^-$ and $\overline{B}^0\to J/\psi \pi^+ K^-$, where the $\pi^+K^-$ mass is consistent with that of the $\overline{K}^{*0}(892)$ meson. The lifetime ratio is determined with unprecedented precision to be $0.974\pm0.006\pm0.004$, where the first uncertainty is statistical and the second systematic. This result is in agreement with original theoretical predictions based on the heavy quark expansion. Using the current world average of the $\overline{B}^0$ lifetime, the $\Lambda^0_b$ lifetime is found to be $1.479 \pm 0.009 \pm 0.010$ ps.


title: Globally Optimal Cooperation in Dense Cognitive Radio Networks

abstract: The problem of calculating the local and global decision thresholds in hard decisions based cooperative spectrum sensing is well known for its mathematical intractability. Previous work relied on simple suboptimal counting rules for decision fusion in order to avoid the exhaustive numerical search required for obtaining the optimal thresholds. However, these simple rules are not globally optimal as they do not maximize the overall global detection probability by jointly selecting local and global thresholds. Instead, they maximize the detection probability for a specific global threshold. In this paper, a globally optimal decision fusion rule for Primary User signal detection based on the Neyman- Pearson (NP) criterion is derived. The algorithm is based on a novel representation for the global performance metrics in terms of the regularized incomplete beta function. Based on this mathematical representation, it is shown that the globally optimal NP hard decision fusion test can be put in the form of a conventional one dimensional convex optimization problem. A binary search for the global threshold can be applied yielding a complexity of O(log2(N)), where N represents the number of cooperating users. The logarithmic complexity is appreciated because we are concerned with dense networks, and thus N is expected to be large. The proposed optimal scheme outperforms conventional counting rules, such as the OR, AND, and MAJORITY rules. It is shown via simulations that, although the optimal rule tends to the simple OR rule when the number of cooperating secondary users is small, it offers significant SNR gain in dense cognitive radio networks with large number of cooperating users.


title: Quasiuniversal properties of neutron star mergers

abstract: Binary neutron star mergers are studied using nonlinear 3+1 numerical relativity simulations and the analytical effective-one-body (EOB) model. The EOB model predicts quasiuniversal relations between the mass-rescaled gravitational wave frequency and the binding energy at the moment of merger, and certain dimensionless binary tidal coupling constants depending on the stars Love numbers, compactnesses and the binary mass ratio. These relations are quasiuniversal in the sense that, for a given value of the tidal coupling constant, they depend significantly neither on the equation of state nor on the mass ratio, though they do depend on stars spins. The spin dependence is approximately linear for small spins aligned with the orbital angular momentum. The quasiuniversality is a property of the conservative dynamics; nontrivial relations emerge as the binary interaction becomes tidally dominated. This analytical prediction is qualitatively consistent with new, multi-orbit numerical relativity results for the relevant case of equal-mass irrotational binaries. Universal relations are thus expected to characterize neutron star mergers dynamics. In the context of gravitational wave astronomy, these universal relations may be used to constrain the neutron star equation of state using waveforms that model the merger accurately.


title: Towards Provenance and Traceability in CRISTAL for HEP

abstract: This paper discusses the CRISTAL object lifecycle management system and its use in provenance data management and the traceability of system events. This software was initially used to capture the construction and calibration of the CMS ECAL detector at CERN for later use by physicists in their data analysis. Some further uses of CRISTAL in different projects (CMS, neuGRID and N4U) are presented as examples of its flexible data model. From these examples, applications are drawn for the High Energy Physics domain and some initial ideas for its use in data preservation HEP are outlined in detail in this paper. Currently investigations are underway to gauge the feasibility of using the N4U Analysis Service or a derivative of it to address the requirements of data and analysis logging and provenance capture within the HEP long term data analysis environment.


title: An experimental exploration of Marsaglia's xorshift generators, scrambled

abstract: Marsaglia proposed recently xorshift generators as a class of very fast, good-quality pseudorandom number generators. Subsequent analysis by Panneton and L'Ecuyer has lowered the expectations raised by Marsaglia's paper, showing several weaknesses of such generators, verified experimentally using the TestU01 suite. Nonetheless, many of the weaknesses of xorshift generators fade away if their result is scrambled by a non-linear operation (as originally suggested by Marsaglia). In this paper we explore the space of possible generators obtained by multiplying the result of a xorshift generator by a suitable constant. We sample generators at 100 equispaced points of their state space and obtain detailed statistics that lead us to choices of parameters that improve on the current ones. We then explore for the first time the space of high-dimensional xorshift generators, following another suggestion in Marsaglia's paper, finding choices of parameters providing periods of length $2^{1024} - 1$ and $2^{4096} - 1$. The resulting generators are of extremely high quality, faster than current similar alternatives, and generate long-period sequences passing strong statistical tests using only eight logical operations, one addition and one multiplication by a constant.


title: Almost overcomplete and almost overtotal sequences in Banach spaces

abstract: The new concepts are introduced of almost overcomplete sequence in a Banach space and almost overtotal sequence in a dual space. We prove that any of such sequences is relatively norm-compact and we obtain several applications of this fact.


title: Measurement of resonant and $CP$ components in $\overline{B}_s^0\rightarrow J/\psi \pi^+\pi^-$ decays

abstract: The resonant structure of the decay $\overline{B}_s^0\to J/\psi\pi^+\pi^-$ is studied using data corresponding to 3 fb$^{-1}$ of integrated luminosity from $pp$ collisions by the LHC and collected by the LHCb detector. Five interfering $\pi^+\pi^-$ states are required to describe the decay: $f_0(980),f_0(1500),f_0(1790),f_2(1270)$, and $f_2^{\prime}(1525)$. An alternative model including these states and a non-resonant $J/\psi \pi^+\pi^-$ component also provides a good description of the data. Based on the different transversity components measured for the spin-2 intermediate states, the final state is found to be compatible with being entirely $CP$-odd. The $CP$-even part is found to be $<2.3$% at 95% confidence level. The $f_0(500)$ state is not observed, allowing a limit to be set on the absolute value of the mixing angle with the $f_0(980)$ of $<7.7^{\circ}$ at 90% confidence level, consistent with a tetraquark interpretation of the $f_0(980)$ substructure.


title: High-power magnetron transmitter as an RF source for superconducting linear accelerators

abstract: A concept of a high-power magnetron transmitter for operation within a wideband control feedback loop in phase and amplitude is presented. This transmitter is proposed to drive Superconducting RF (SRF) cavities for intensity-frontier GeV-scale proton/ion linacs. The transmitter performance at the dynamic control was verified in experiments with CW, S-Band, 1 kW magnetrons. The wideband control of magnetrons, required for the superconducting linacs, was realized using the magnetrons, injection-locked by the phase-modulated signals. The capabilities of the magnetrons injection-locked by the phase-modulated signals and adequateness for feeding of SRF cavities were verified by measurements of the transfer function magnitude characteristics of single and 2-cascade magnetrons, by measurements the magnetrons phase performance and by measurements of spectra of the carrier frequency. At the ratio of power of locking signal to output power less than -13 dB (in 2-cascade scheme per magnetron, respectively) we demonstrated a phase modulation bandwidth of over 1.0 MHz. The carrier frequency spectrum width about of 1 Hz at the level less than -60 dBc did not demonstrate broadening at wide range of magnitude and frequency of the phase modulation of the injection-locking signal. The wideband dynamic control of output power of the transmitter model was first experimentally demonstrated using two magnetrons, combined in power and injection-locked by the phase-modulated signals. The experiments with the injection-locked magnetrons adequately emulated the wideband dynamic control with a feedback control system, which will allow suppressing all known parasitic modulation of the accelerating field in the SRF cavities. The magnetron transmitter concept, tests of the setups and injection-locking of magnetrons by phase-modulated signals are discussed in this work.


title: The almost periodic rigidity of crystallographic bar-joint frameworks

abstract: A crystallographic bar-joint framework C is shown to be almost periodically infinitesimally rigid if and only if it is strictly periodically infinitesimally rigid and the rigid unit mode (RUM) spectrum is a singleton. Moreover the almost periodic infinitesimal flexes of C are characterised in terms of a matrix-valued function on the d-torus determined by a full rank translation symmetry group and an associated motif of joints and bars.


title: Dirac Operators on Quantum Weighted Projective Spaces

abstract: The quantum weighted projective algebras $\mathbb{C}[\mathbb{WP}_{k,l,q}]$ are coinvariant subalgebras of the quantum group algebra $\mathbb{C}[SU_{q,2}]$. For each pair of indices $k,l$, two $2$-summable spectral triples will be constructed. The first one is an odd spectral triple based on coinvariant spinors on $\mathbb{C}[SU_{q,2}]$. The second one is an even spectral triple.


title: Second order symmetry operators

abstract: Using systematic calculations in spinor language, we obtain simple descriptions of the second order symmetry operators for the conformal wave equation, the Dirac-Weyl equation and the Maxwell equation on a curved four dimensional Lorentzian manifold. The conditions for existence of symmetry operators for the different equations are seen to be related. Computer algebra tools have been developed and used to systematically reduce the equations to a form which allows geometrical interpretation.


title: Third generation superpartners: Results from ATLAS and CMS

abstract: These proceedings discuss results from recent searches for third generation SUSY particles by the ATLAS and CMS experiments at the LHC. Analyses performed with 8 TeV data probing direct pair production of bottom and top squarks are presented.


title: Upper Bound on the Tensor-to-Scalar Ratio in GUT-Scale Supersymmetric Hybrid Inflation

abstract: We explore the upper bound on the tensor-to-scalar ratio $r$ in supersymmetric (F-term) hybrid inflation models with the gauge symmetry breaking scale set equal to the value $2.86\cdot10^{16} {\rm GeV}$, as dictated by the unification of the MSSM gauge couplings. We employ a unique renormalizable superpotential and a quasi-canonical K\"ahler potential, and the scalar spectral index $n_s$ is required to lie within the two-sigma interval from the central value found by the Planck satellite. In a sizable region of the parameter space the potential along the inflationary trajectory is a monotonically increasing function of the inflaton, and for this case, $r\lesssim2.9\cdot10^{-4}$, while the spectral index running, $|dn_{\rm s}/d\ln k|$, can be as large as $0.01$. Ignoring higher order terms which ensure the boundedness of the potential for large values of the inflaton, the upper bound on $r$ is significantly larger, of order $0.01$, for subplanckian values of the inflaton, and $|dn_{\rm s}/d\ln k|\simeq0.006$.


title: Spectral Triples on Proper Etale Groupoids

abstract: A proper etale Lie groupoid is modelled as a (noncommutative) spectral geometric space. The spectral triple is built on the algebra of smooth functions on the groupoid base which are invariant under the groupoid action. Stiefel-Whitney classes in Lie groupoid cohomology are introduced to measure the orientability of the tangent bundle and the obstruction to lift the tangent bundle to a spinor bundle. In the case of an orientable and spin Lie groupoid, an invariant spinor bundle and an invariant Dirac operator will be constructed. This data gives rise to a spectral triple. The algebraic orientability axiom in noncommutative geometry is reformulated to make it compatible with the geometric model.


title: Zeros of orthogonal polynomials generated by the Geronimus perturbation of measures

abstract: This paper deals with monic orthogonal polynomial sequences (MOPS in short) generated by a Geronimus canonical spectral transformation of a positive Borel measure $\mu$, i.e., \begin{equation*} \frac{1}{(x-c)}d\mu (x)+N\delta (x-c), \end{equation*} for some free parameter $N \in \mathbb{R}_{+}$ and shift $c$. We analyze the behavior of the corresponding MOPS. In particular, we obtain such a behavior when the mass $N$ tends to infinity as well as we characterize the precise values of $N$ such the smallest (respectively, the largest) zero of these MOPS is located outside the support of the original measure $\mu$. When $\mu$ is semi-classical, we obtain the ladder operators and the second order linear differential equation satisfied by the Geronimus perturbed MOPS, and we also give an electrostatic interpretation of the zero distribution in terms of a logarithmic potential interaction under the action of an external field. We analyze such an equilibrium problem when the mass point of the perturbation $c$ is located outside of the support of $\mu$.


title: Reflecting about Selecting Noninformative Priors

abstract: Following the critical review of Seaman et al. (2012), we reflect on what is presumably the most essential aspect of Bayesian statistics, namely the selection of a prior density. In some cases, Bayesian inference remains fairly stable under a large range of noninformative prior distributions. However, as discussed by \citet{Hd}, there may also be unintended consequences of a choice of a noninformative prior and, these authors consider this problem ignored in Bayesian studies. As they based their argumentation on four examples, we reassess these examples and their Bayesian processing via different prior choices. Our conclusion is to lower the degree of worry about the impact of the prior, exhibiting an overall stability of the posterior distributions. We thus consider that the warnings of Seaman et al. (2012), while commendable, do not jeopardize the use of most noninformative priors.


title: Structural, magnetic and superconducting properties of pulsed-laser-deposition-grown $\rm{La_{1.85}Sr_{0.15}CuO_{4}/La_{2/3}Ca_{1/3}MnO_{3}}$ superlattices on $\rm{(001)}$-oriented $\rm{LaSrAlO_{4}}$ substrates

abstract: Epitaxial La1.85Sr0.15CuO4/La2/3Ca1/3MnO3 superlattices on (001)-oriented LaSrAlO4 substrates have been grown with pulsed laser deposition technique. Their structural, magnetic and superconducting properties have been determined with in-situ reflection high energy electron diffraction, x-ray diffraction, specular neutron reflectometry, scanning transmission electron microscopy, electric transport, and magnetization measurements. We find that despite the large mismatch between the in-plane lattice parameters of LSCO and LCMO these superlattices can be grown epitaxially and with a high crystalline quality. While the first LSCO layer remains clamped to the LSAO substrate, a sizeable strain relaxation occurs already in the first LCMO layer. The following LSCO and LCMO layers adopt a nearly balanced state in which the tensile and compressive strain effects yield alternating in-plane lattice parameters with an almost constant average value. No major defects are observed in the LSCO layers, while a significant number of vertical antiphase boundaries are found in the LCMO layers. The LSCO layers remain superconducting with a relatively high superconducting onset temperature of about 36 K. The macroscopic superconducting response is also evident in the magnetization data due to a weak diamagnetic signal below 10 K for H || ab and a sizeable paramagnetic shift for H || c that can be explained in terms of a vortex-pinning-induced flux compression. The LCMO layers maintain a strongly ferromagnetic state with a Curie temperature of about 190 K and a large low-temperature saturation moment of about 3.5(1) muB. These results suggest that the LSCO/LCMO superlattices can be used to study the interaction between the antagonistic ferromagnetic and superconducting orders and, in combination with previous studies on YBCO/LCMO superlattices, may allow one to identify the relevant mechanisms.


title: Antideuteron Limits on Decaying Dark Matter with a Tuned Formation Model

abstract: We investigate the production of antideuterons from decaying dark matter, using gravitinos in supersymmetric models with trilinear R-parity violating (RPV) operators as an example. The model used for antideuteron formation is shown to induce large uncertainties in the predicted flux, comparable to uncertainties from cosmic-ray propagation models. We improve on the formation model by tuning hadronization and coalesence parameters in Monte Carlo simulations to better reproduce the hadron spectra relevant for antideuteron production. In light of current bounds on fluxes and future prospects from the AMS-II and GAPS experiments we set limits on RPV couplings as a function of the gravitino mass.


title: Finite difference approximations for a size-structured population model with distributed states in the recruitment

abstract: In this paper we consider a size-structured population model where individuals may be recruited into the population at different sizes. First and second order finite difference schemes are developed to approximate the solution of the mathematical model. The convergence of the approximations to a unique weak solution with bounded total variation is proved. We then show that as the distribution of the new recruits become concentrated at the smallest size, the weak solution of the distributed states-at-birth model converges to the weak solution of the classical Gurtin-McCamy-type size-structured model in the weak$^*$ topology. Numerical simulations are provided to demonstrate the achievement of the desired accuracy of the two methods for smooth solutions as well as the superior performance of the second-order method in resolving solution-discontinuities. Finally we provide an example where supercritical Hopf-bifurcation occurs in the limiting single state-at-birth model and we apply the second-order numerical scheme to show that such bifurcation occurs in the distributed model as well.


title: Electroid varieties and a compactification of the space of electrical networks

abstract: We construct a compactification of the space of circular planar electrical networks studied by Curtis-Ingerman-Morrow and De Verdiere-Gitler-Vertigan, using cactus networks. We embed this compactification as a linear slice of the totally nonnegative Grassmannian, and relate Kenyon and Wilson's grove measurements to Postnikov's boundary measurements. Intersections of the slice with the positroid stratification leads to a class of electroid varieties, indexed by matchings. The partial order on matchings arising from electrical networks is shown to be dual to a subposet of affine Bruhat order. The analogues of matroids in this setting are certain distinguished collections of non-crossing partitions.


title: Novel Deviation Bounds for Mixture of Independent Bernoulli Variables with Application to the Missing Mass

abstract: In this paper, we are concerned with obtaining distribution-free concentration inequalities for mixture of independent Bernoulli variables that incorporate a notion of variance. Missing mass is the total probability mass associated to the outcomes that have not been seen in a given sample which is an important quantity that connects density estimates obtained from a sample to the population for discrete distributions. Therefore, we are specifically motivated to apply our method to study the concentration of missing mass - which can be expressed as a mixture of Bernoulli - in a novel way. We not only derive - for the first time - Bernstein-like large deviation bounds for the missing mass whose exponents behave almost linearly with respect to deviation size, but also sharpen McAllester and Ortiz (2003) and Berend and Kontorovich (2013) for large sample sizes in the case of small deviations which is the most interesting case in learning theory. In the meantime, our approach shows that the heterogeneity issue introduced in McAllester and Ortiz (2003) is resolvable in the case of missing mass in the sense that one can use standard inequalities but it may not lead to strong results. Thus, we postulate that our results are general and can be applied to provide potentially sharp Bernstein-like bounds under some constraints.


title: Measurement of the production of a W boson in association with a charm quark in pp collisions at sqrt(s)=7 TeV with the ATLAS detector

abstract: The production of a W boson in association with a single charm quark is studied using 4.6 fb^-1 of pp collision data at sqrt(s)=7 TeV collected with the ATLAS detector at the Large Hadron Collider. In events in which a W boson decays to an electron or muon, the charm quark is tagged either by its semileptonic decay to a muon or by the presence of a charmed meson. The integrated and differential cross sections as a function of the pseudorapidity of the lepton from the W-boson decay are measured. Results are compared to the predictions of next-to-leading-order QCD calculations obtained from various parton distribution function parameterisations. The ratio of the strange-to-down sea-quark distributions is determined to be 0.96 +0.26 -0.30 at Q^2=1.9 GeV^2, which supports the hypothesis of an SU(3)-symmetric composition of the light-quark sea. Additionally, the cross-section ratio sigma(W^+ + bar{c})/sigma(W^- + c) is compared to the predictions obtained using parton distribution function parameterisations with different assumptions about the s-bar{s} quark asymmetry.


title: Combinatorial proofs of Gowers' FIN$_k$ and FIN$_k^\pm$ theorem

abstract: A combinatorial proof of a pigeonhole principle of Gowers is found along with its symmetric and approximate version, FIN$_k^\pm$ theorem. The proofs do not use of the concept of ultrafilter.


title: Probing Lorentz and CPT Violation in a Magnetized Iron Detector using Atmospheric Neutrinos

abstract: We study the sensitivity of the Iron Calorimeter (ICAL) at the India-Based Neutrino Observatory (INO) to Lorentz and CPT violation in the neutrino sector. Its ability to identify the charge of muons in addition to their direction and energy makes ICAL a useful tool in putting constraints on these fundamental symmetries. Using resolution, efficiencies, errors and uncertainties obtained from ICAL detector simulations, we determine sensitivities to $\delta{b}_{31}$, which parametizes the violations in the muon neutrino sector. We carry out calculations for three generic cases representing mixing in the CPT violating part of the hamiltonian, specifically, when the mixing is 1) small, 2) large, 3) the same as that in the PMNS matrix. We find that for both types of hierarchy, ICAL at INO should be sensitive to $\delta{b}_{31}$ $\gtrsim$ $4\times10^{-23}$ GeV at 99% C.L. for 500 kt-yr exposure, unless the mixing in the CPT violation sector is small.


title: Positive steady states of evolution equations with finite dimensional nonlinearities

abstract: We study the question of existence of positive steady states of nonlinear evolution equations. We recast the steady state equation in the form of eigenvalue problems for a parametrised family of unbounded linear operators, which are generators of strongly continuous semigroups; and a fixed point problem. In case of irreducible governing semigroups we consider evolution equations with non-monotone nonlinearities of dimension two, and we establish a new fixed point theorem for set-valued maps. In case of reducible governing semigroups we establish results for monotone nonlinearities of any finite dimension $n$. In addition, we establish a non-quasinilpotency result for a class of strictly positive operators, which are neither irreducible nor compact, in general. We illustrate our theoretical results with examples of partial differential equations arising in structured population dynamics. In particular, we establish existence of positive steady states of a size-structured juvenile-adult and a structured consumer-resource population model, as well as for a selection-mutation model with distributed recruitment process.


title: The Calabi-Yau equation on the Kodaira-Thurston manifold, viewed as an S^1-bundle over a 3-torus

abstract: We prove that the Calabi-Yau equation on the Kodaira-Thurston manifold has a unique solution for every $S^1$-invariant initial datum.


title: Quasi-classical alternatives in quantum chemistry

abstract: The article contains an overview of authors achievements in development of alternative quantum-chemical approaches oriented towards revival of the classical tradition of qualitative chemical thinking instead of obtaining numerical results. The above-mentioned tradition is concluded to be based mainly on principles (rules) of additivity, transferability and locality of molecular properties. Accordingly, model Hamiltonian matrices are used in the approaches under development (called quasi-classical alternatives), wherein algebraic parameters play the role of matrix elements and these are assumed to be transferable for similar atoms and/or atomic orbitals in addition. Further, passing to delocalized descriptions of electronic structures (as usual) is expected to be the main origin of difficulties seeking to formulate quasi-classical alternatives. In the framework of the canonical method of molecular orbitals (MOs), delocalization is shown to be partially avoidable by invoking a recently-suggested approach to secular (eigenvalue) equations for model Hamiltonian matrices, wherein the usual initial imposing of the zero-determinant condition is replaced by a certain reformulation of the problem itself. The most efficient way of achieving the same end, however, is shown to consist in passing to non-canonical one-electron problems. The latter may be exemplified by the block-diagonalization problem for the relevant Hamiltonian matrix following from the Brillouin theorem and yielding non-canonical (localized) MOs and by the commutation equation for the respective one-electron density matrix (charge- bond order matrix). In this connection, most of attention is paid in the article to perturbative solutions of the above-mentioned non-canonical problems and to their implications, including common quantum-chemical descriptions of entire classes of chemical compounds.


title: On the nature of kinetic electrostatic electron nonlinear (KEEN) waves

abstract: An analytical theory is proposed for the kinetic electrostatic electron nonlinear (KEEN) waves originally found in simulations by Afeyan et al [arXiv:1210.8105]. We suggest that KEEN waves represent saturated states of the negative mass instability (NMI) reported recently by Dodin et al [Phys. Rev. Lett. 110, 215006 (2013)]. Due to the NMI, trapped electrons form macroparticles that produce field oscillations at harmonics of the bounce frequency. At large enough amplitudes, these harmonics can phase-lock to the main wave and form stable nonlinear dissipationless structures that are nonstationary but otherwise similar to Bernstein-Greene-Kruskal modes. The theory explains why the formation of KEEN modes is sensitive to the excitation scenario and yields estimates that agree with the numerical results of Afeyan et al. A new type of KEEN wave may be possible at even larger amplitudes of the driving field than those used in simulations so far.


title: Connectedness of Hecke Algebras and the Rayuela conjecture: a path to functoriality and modularity

abstract: Let $\rho_1$ and $\rho_2$ be a pair of residual, odd, absolutely irreducible two-dimensional Galois representations of a totally real number field $F$. In this article we propose a conjecture asserting existence of "safe" chains of compatible systems of Galois representations linking $\rho_1$ to $\rho_2$. Such conjecture implies the generalized Serre's conjecture and is equivalent to Serre's conjecture under a modular version of it. We prove a weak version of the modular variant using the connectedness of certain Hecke algebras, and we comment on possible applications of these results to establish some cases of Langlands functoriality.


title: Unit regular elements in corner rings

abstract: For any ring \(R\), some characterizations are obtained for unit regular elements in a corner ring \(eRe\) in terms of unit regular elements in \(R\). \noindent {\bf Key Words}: von Neumann regular rings, unit regular rings, corner rings, idempotents \noindent {\bf AMS Classification}: 16A30


title: The category of $E_\infty$-coalgebras, the $E_\infty$-coalgebra structure on the homology, and the dimension completion of the fundamental group

abstract: We study a special type of $E_\infty$-operads that govern strictly unital $E_\infty$-coalgebras (and algebras) over the ring of integers. Morphisms of coalgebras over such an operad are defined by using universal $E_\infty$-bimodules. Thus we obtain a category of $E_\infty$-coalgebras. It turns out that if the homology of an $E_\infty$-coalgebra have no torsion, then there is a natural way to define an $E_\infty$-coalgebra structure on the homology so that the resulting coalgebra be isomorphic to the initial $E_\infty$-coalgebra in our category. We also discuss some invariants of the $E_\infty$-coalgebra structure on homology and relate them to the invariant formerly used by the author to distinguish the fundamental groups of the complements of combinatorially equivalent complex hyperplane arrangements.


title: Explaining Snapshots of Network Diffusions: Structural and Hardness Results

abstract: Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a snapshot of the diffusion process, we seek to understand if the snapshot is feasible for a given dynamic, i.e., whether there is a limited number of nodes whose initial adoption can result in the snapshot in finite time. While similar questions have been considered for epidemic dynamics, here, we consider this problem for variations of the deterministic Linear Threshold Model, which is more appropriate for modeling strategic agents. Specifically, we consider both sequential and simultaneous dynamics when deactivations are allowed and when they are not. Even though we show hardness results for all variations we consider, we show that the case of sequential dynamics with deactivations allowed is significantly harder than all others. In contrast, sequential dynamics make the problem trivial on cliques even though it's complexity for simultaneous dynamics is unknown. We complement our hardness results with structural insights that can help better understand diffusions of social networks under various dynamics.


title: Geomagnetic effects on cosmic ray propagation under different conditions for Buenos Aires and Marambio, Argentina

abstract: The geomagnetic field (Bgeo) sets a lower cutoff rigidity (Rc) to the entry of cosmic particles to Earth which depends on the geomagnetic activity. From numerical simulations of the trajectory of a proton using different models for Bgeo (performed with the MAGCOS code), we use backtracking to analyze particles arriving at the location of two nodes of the net LAGO (Large Aperture Gamma ray burst Observatory) that will be built in the near future: Buenos Aires and Marambio (Antarctica), Argentina. We determine the asymptotic trajectories and the values of Rc for different incidence directions, for each node. Simulations were done using several models for Bgeo that emulate different geomagnetic conditions. The presented results will help to make analysis of future observations of the flux of cosmic rays done at these two LAGO nodes.


title: Power broadening effects on Electromagnetically Induced Transparency in $^{20}$Ne vapor

abstract: We report here the first observation of electromagnetically induced transparency (EIT) in $^{20}$Ne. The power broadening of the EIT linewidth is measured as a function of neon pressure and RF excitation power. Doppler effects on the EIT broadening are found even at low pressures and low intensities, where the linewidth should be governed only by homogeneous effects.


title: Points defining triangles with distinct circumradii

abstract: Paul Erdos asked if, among sufficiently many points in general position, there are always $k$ points such that all the circles through $3$ of these $k$ points have different radii. He later proved that this is indeed the case. However, he overlooked a non-trivial case in his proof. In this note we deal with this case using B\'ezout's Theorem on the number of intersection points of two curves and obtain a polynomial bound for the needed number of points.


title: Antiferromagnetic critical point on graphene's honeycomb lattice: A functional renormalization group approach

abstract: Electrons on the half-filled honeycomb lattice are expected to undergo a direct continuous transition from the semimetallic into the antiferromagnetic insulating phase with increase of on-site Hubbard repulsion. We attempt to further quantify the critical behavior at this quantum phase transition by means of functional renormalization group (RG), within an effective Gross-Neveu-Yukawa theory for an SO(3) order parameter ("chiral Heisenberg universality class"). Our calculation yields an estimate of the critical exponents $\nu \simeq 1.31$, $\eta_\phi \simeq 1.01$, and $\eta_\Psi \simeq 0.08$, in reasonable agreement with the second-order expansion around the upper critical dimension. To test the validity of the present method we use the conventional Gross-Neveu-Yukawa theory with Z(2) order parameter ("chiral Ising universality class") as a benchmark system. We explicitly show that our functional RG approximation in the sharp-cutoff scheme becomes one-loop exact both near the upper as well as the lower critical dimension. Directly in 2+1 dimensions, our chiral-Ising results agree with the best available predictions from other methods within the single-digit percent range for $\nu$ and $\eta_\phi$ and the double-digit percent range for $\eta_\Psi$. While one would expect a similar performance of our approximation in the chiral Heisenberg universality class, discrepancies with the results of other calculations here are more significant. Discussion and summary of various approaches is presented.


title: Sample Complexity Bounds on Differentially Private Learning via Communication Complexity

abstract: In this work we analyze the sample complexity of classification by differentially private algorithms. Differential privacy is a strong and well-studied notion of privacy introduced by Dwork et al. (2006) that ensures that the output of an algorithm leaks little information about the data point provided by any of the participating individuals. Sample complexity of private PAC and agnostic learning was studied in a number of prior works starting with (Kasiviswanathan et al., 2008) but a number of basic questions still remain open, most notably whether learning with privacy requires more samples than learning without privacy. We show that the sample complexity of learning with (pure) differential privacy can be arbitrarily higher than the sample complexity of learning without the privacy constraint or the sample complexity of learning with approximate differential privacy. Our second contribution and the main tool is an equivalence between the sample complexity of (pure) differentially private learning of a concept class $C$ (or $SCDP(C)$) and the randomized one-way communication complexity of the evaluation problem for concepts from $C$. Using this equivalence we prove the following bounds: 1. $SCDP(C) = \Omega(LDim(C))$, where $LDim(C)$ is the Littlestone's (1987) dimension characterizing the number of mistakes in the online-mistake-bound learning model. Known bounds on $LDim(C)$ then imply that $SCDP(C)$ can be much higher than the VC-dimension of $C$. 2. For any $t$, there exists a class $C$ such that $LDim(C)=2$ but $SCDP(C) \geq t$. 3. For any $t$, there exists a class $C$ such that the sample complexity of (pure) $\alpha$-differentially private PAC learning is $\Omega(t/\alpha)$ but the sample complexity of the relaxed $(\alpha,\beta)$-differentially private PAC learning is $O(\log(1/\beta)/\alpha)$. This resolves an open problem of Beimel et al. (2013b).


title: Explicit computation of the Chern character forms

abstract: We propose a method for explicit computation of the Chern character form of a holomorphic Hermitian vector bundle $(E,h)$ over a complex manifold $X$ in a local holomorphic frame. First, we use the descent equations arising in the double complex of $(p,q)$-forms on $X$ and find explicit degree decomposition of the Chern-Simons form $\mathrm{cs}_{k}$ associated to the Chern character form $\mathrm{ch}_{k}$ of $(E,h)$. Second, we introduce the `ascent' equations that start from the $(2k-1,0)$ component of $\mathrm{cs}_{k}$, and use Cholesky decomposition of the Hermitian metric $h$ to represent the Chern-Simons form, modulo $d$-exact forms, as a $\partial$-exact form. This yields a formula for the Bott-Chern form $\mathrm{bc}_{k}$ of type $(k-1,k-1)$ such that $\mathrm{ch}_{k}=\frac{\sqrt{-1}}{2\pi}\bar{\partial}\partial\,\mathrm{bc}_{k}$. Explicit computation is presented for the cases $k=2$ and $3$.


title: On the smoothness of normalisers and the subalgebra structure of modular Lie algebras

abstract: We provide results on the smoothness of normalisers in connected reductive algebraic groups $G$ over fields $k$ of positive characteristic $p$. Specifically we we give bounds on $p$ which guarantee that normalisers of subalgebras of $\mathfrak{g}$ in $G$ are smooth, i.e.\ so that the Lie algebras of these normalisers coincide with the infinitesimal normalisers. One of our main tools is to exploit cohomology vanishing of small dimensional modules. Along the way, we obtain complete reducibility results for small dimensional modules in the spirit of similar results due to Jantzen, Guralnick, Serre and Bendel--Nakano--Pillen.


title: On coalgebras with internal moves

abstract: In the first part of the paper we recall the coalgebraic approach to handling the so-called invisible transitions that appear in different state-based systems semantics. We claim that these transitions are always part of the unit of a certain monad. Hence, coalgebras with internal moves are exactly coalgebras over a monadic type. The rest of the paper is devoted to supporting our claim by studying two important behavioural equivalences for state-based systems with internal moves, namely: weak bisimulation and trace semantics. We continue our research on weak bisimulations for coalgebras over order enriched monads. The key notions used in this paper and proposed by us in our previous work are the notions of an order saturation monad and a saturator. A saturator operator can be intuitively understood as a reflexive, transitive closure operator. There are two approaches towards defining saturators for coalgebras with internal moves. Here, we give necessary conditions for them to yield the same notion of weak bisimulation. Finally, we propose a definition of trace semantics for coalgebras with silent moves via a uniform fixed point operator. We compare strong and weak bisimilation together with trace semantics for coalgebras with internal steps.


title: Mobile GIS and Open Source Platform Based on Android: Technology for System Pregnant Women

abstract: The statistic of World Health Organization shows at one year about 287000 women died most of them during and following pregnancy and childbirth in Africa and south Asia. This paper suggests system for serving pregnant women using open source based on Android technology, the proposed system works based on mobile GIS to select closest care centre or hospital maternity on Google map for the pregnant woman, which completed an online registration by sending SMS via GPRS network (or internet) contains her name and phone number and region (Longitude and Latitude) and other required information the server will save the information in server database then find the closest care centre and call her for first review at the selected care centre, the proposed system allowed the pregnant women from her location (home, market, etc) can send a help request in emergency cases (via SMS by click one button) contains the ID for this pregnant woman, and her coordinates (Longitude and Latitude) via GPRS network, then the server will locate the pregnant on Google map and retrieve the pregnant information from the database. This information will be used by the server to send succoring to pregnant woman at her location and at the same time notify the nearest hospital and moreover, the server will send SMS over IP to inform her husband and the hospital doctors. Implement and applied this proposed system of pregnant women shows more effective cost than other systems because it works in economic mode (SMS), and the services of proposed system are flexible (open source platform) as well as rapidly (mobile GIS based on Android) achieved locally registration, succoring in emergency cases, change the review date of pregnant woman, addition to different types of advising according to pregnancy. Index Terms: Build-in GPS; GPRS; Mobile GIS; SoIP; Open Source; Google Maps API ; Android Technology


title: Convergence of the Fourth Moment and Infinite Divisibility: Quantitative estimates

abstract: We give an estimate for the Kolmogorov distance between an infinitely divisible distribution (with mean zero and variance one) and the standard Gaussian distribution in terms of the difference between the fourth moment and 3. In a similar fashion we give an estimate for the Kolmogorov distance between a freely infinitely divisible distribution and the Semicircle distribution in terms of the difference between the fourth moment and 2.


title: $\mathrm{CO_2}$ exploding clusters dynamics probed by XUV fluorescence

abstract: Clusters excited by intense laser pulses are a unique source of warm dense matter, that has been the subject of intensive experimental studies. The majority of those investigations concerns atomic clusters, whereas the evolution of molecular clusters excited by intense laser pulses is less explored. In this work we trace the dynamics of $\mathrm{CO_2}$ clusters triggered by a few-cycle 1.45-$\mu$m driving pulse through the detection of XUV fluorescence induced by a delayed 800-nm ignition pulse. Striking differences among fluorescence dynamics from different ionic species are observed.


title: An Analog Model for Light Propagation in Semiclassical Gravity

abstract: We treat a model based upon nonlinear optics for the semiclassical gravitational effects of quantum fields upon light propagation. Our model uses a nonlinear material with a nonzero third order polarizability. Here a probe light pulse satisfies a wave equation containing the expectation value of the squared electric field. This expectation value depends upon the presence of lower frequency quanta, the background field, and modifies the effective index of refraction, and hence the speed of the probe pulse. If the mean squared electric field is positive, then the pulse is slowed, which is analogous to the gravitational effects of ordinary matter. Such matter satisfies the null energy condition and produce gravitational lensing and time delay. If the mean squared field is negative, then the pulse has a higher speed than in the absence of the background field. This is analogous to the gravitational effects of exotic matter, such as stress tensor expectation values with locally negative energy densities, which lead to repulsive gravitational effects, such as defocussing and time advance. We give some estimates of the magnitude of the effects in our model, and find that they may be large enough to be observable. We also briefly discuss the possibility that the mean squared electric field could be produced by the Casimir vacuum near a reflecting boundary.


title: Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns

abstract: In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex optimization. We provide recovery guarantees which require O(log^2 d) different diffraction patterns, thus improving on recent results by Candes et al. [arXiv:1310.3240], which require O(log^4 d) different patterns.


title: Benchmarks for Dark Matter Searches at the LHC

abstract: We propose some scenarios to pursue dark matter searches at the LHC in a fairly model-independent way. The first benchmark case is dark matter co-annihilations with coloured particles (gluinos or squarks being special examples). We determine the masses that lead to the correct thermal relic density including, for the first time, strong Sommerfeld corrections taking into account colour decomposition. In the second benchmark case we consider dark matter that couples to SM particles via the Z or the Higgs. We determine the couplings allowed by present experiments and discuss future prospects. Finally we present the case of dark matter that freezes out via decays and apply our results to invisible Z and Higgs decays.


title: A categorization scheme for socialbot attacks in online social networks

abstract: In the past, online social networks (OSN) like Facebook and Twitter became powerful instruments for communication and networking. Unfortunately, they have also become a welcome target for socialbot attacks. Therefore, a deep understanding of the nature of such attacks is important to protect the Eco-System of OSNs. In this extended abstract we propose a categorization scheme of social bot attacks that aims at providing an overview of the state of the art of techniques in this emerging field. Finally, we demonstrate the usefulness of our categorization scheme by characterizing recent socialbot attacks according to our categorization scheme.


title: Understanding the impact of socialbot attacks in online social networks

abstract: Online social networks (OSN) like Twitter or Facebook are popular and powerful since they allow reaching millions of users online. They are also a popular target for socialbot attacks. Without a deep understanding of the impact of such attacks, the potential of online social networks as an instrument for facilitating discourse or democratic processes is in jeopardy. In this extended abstract we present insights from a live lab experiment in which social bots aimed at manipulating the social graph of an online social network, in our case Twitter. We explored the link creation behavior between targeted human users and our results suggest that socialbots may indeed have the ability to shape and influence the social graph in online social networks. However, our results also show that external factors may play an important role in the creation of social links in OSNs.


title: Distribution of squeezed states through an atmospheric channel

abstract: Continuous variable quantum states of light are used in quantum information protocols and quantum metrology and known to degrade with loss and added noise. We were able to show the distribution of bright polarization squeezed quantum states of light through an urban free-space channel of 1.6 km length. To measure the squeezed states in this extreme environment, we utilize polarization encoding and a post-selection protocol that is taking into account classical side information stemming from the distribution of transmission values. The successful distribution of continuous variable squeezed states is accentuated by a quantum state tomography, allowing for determining the purity of the state.


title: The Ising model and Special Geometries

abstract: We show that the globally nilpotent G-operators corresponding to the factors of the linear differential operators annihilating the multifold integrals $\chi^{(n)}$ of the magnetic susceptibility of the Ising model ($n \le 6$) are homomorphic to their adjoint. This property of being self-adjoint up to operator homomorphisms, is equivalent to the fact that their symmetric square, or their exterior square, have rational solutions. The differential Galois groups are in the special orthogonal, or symplectic, groups. This self-adjoint (up to operator equivalence) property means that the factor operators we already know to be Derived from Geometry, are special globally nilpotent operators: they correspond to "Special Geometries". Beyond the small order factor operators (occurring in the linear differential operators associated with $ \chi^{(5)}$ and $ \chi^{(6)}$), and, in particular, those associated with modular forms, we focus on the quite large order-twelve and order-23 operators. We show that the order-twelve operator has an exterior square which annihilates a rational solution. Then, its differential Galois group is in the symplectic group $ Sp(12, \mathbb{C})$. The order-23 operator is shown to factorize in an order-two operator and an order-21 operator. The symmetric square of this order-21 operator has a rational solution. Its differential Galois group is, thus, in the orthogonal group $ SO(21, \mathbb{C})$.


title: Signatures of Neutrino Cooling in the SN1987A Scenario

abstract: The neutrino signal from SN1987A confirmed the core-collapse scenario and the possible formation of a neutron star. Although this compact object has eluded all observations, theoretical and numerical developments have allowed a glimpse of the fate of it. In particular, a hypercritical accretion model has been proposed to forecast the accretion of $\sim 0.15 \:\mathrm{M_{\odot}}$ in two hours and the subsequent submergence of the magnetic field in the newborn neutron star. In this paper, we revisit the Chevalier's model in a numerical framework, focusing on the neutrino cooling effect on the supernova fall-back dynamics. For that, using a customized version of the FLASH code, we carry out numerical simulations of the accretion of matter onto the newborn neutron star in order to estimate the size of the neutrino-sphere, the emissivity and luminosity of neutrinos. As a signature of this phase, we estimate the neutrinos expected on SK neutrino experiment and their flavor ratios. This is academically important because, although currently it was very difficult to detect 1.46 thermal neutrinos and their oscillations, these fingerprints are the only viable and reliable way to confirm the hypercritical phase. Perhaps new techniques for detecting neutrino oscillations arise in the near future allowing us to confirm our estimates.


title: Next-to-leading order QCD predictions for top-quark pair production with up to two jets merged with a parton shower

abstract: We present differential cross sections for the production of top-quark pairs in conjunction with up to two jets, computed at next-to leading order in perturbative QCD and consistently merged with a parton shower in the Sherpa+OpenLoops framework. Top quark decays including spin correlation effects are taken into account at leading order accuracy. The calculation yields a unified description of top-pair plus multi-jet production, and detailed results are presented for various key observables at the Large Hadron Collider. A large improvement with respect to the multi-jet merging approach at leading order is found for the total transverse energy spectrum, which plays a prominent role in searches for physics beyond the Standard Model.


title: Frankl-R\"odl type theorems for codes and permutations

abstract: We give a new proof of the Frankl-R\"odl theorem on forbidden intersections, via the probabilistic method of dependent random choice. Our method extends to codes with forbidden distances, where over large alphabets our bound is significantly better than that obtained by Frankl and R\"odl. We also apply our bound to a question of Ellis on sets of permutations with forbidden distances, and to establish a weak form of a conjecture of Alon, Shpilka and Umans on sunflowers.


title: A broadband microwave Corbino spectrometer at $^3$He temperatures and high magnetic fields

abstract: We present the technical details of a broadband microwave spectrometer for measuring the complex conductance of thin films covering the range from 50 MHz up to 16 GHz in the temperature range 300 mK to 6 K and at applied magnetic fields up to 8 Tesla. We measure the complex reflection from a sample terminating a coaxial transmission line and calibrate the signals with three standards with known reflection coefficients. Thermal isolation of the heat load from the inner conductor is accomplished by including a section of NbTi superconducting cable (transition temperature around 8 $-$ 9 K) and hermetic seal glass bead adapters. This enables us to stabilize the base temperature of the sample stage at 300 mK. However, the inclusion of this superconducting cable complicates the calibration procedure. We document the effects of the superconducting cable on our calibration procedure and the effects of applied magnetic fields and how we control the temperature with great repeatability for each measurement. We have successfully extracted reliable data in this frequency, temperature and field range for thin superconducting films and highly resistive graphene samples.


title: Inclusive double-helicity asymmetries in neutral pion and eta meson production in $\vec{p}+\vec{p}$ collisions at $\sqrt{s}=200$ GeV

abstract: Results are presented from data recorded in 2009 by the PHENIX experiment at the Relativistic Heavy Ion Collider for the double-longitudinal spin asymmetry, $A_{LL}$, for $\pi^0$ and $\eta$ production in $\sqrt{s} = 200$ GeV polarized $p$$+$$p$ collisions. Comparison of the $\pi^0$ results with different theory expectations based on fits of other published data showed a preference for small positive values of gluon polarization, $\Delta G$, in the proton in the probed Bjorken $x$ range. The effect of adding the new 2009 \pz data to a recent global analysis of polarized scattering data is also shown, resulting in a best fit value $\Delta G^{[0.05,0.2]}_{\mbox{DSSV}} = 0.06^{+0.11}_{-0.15}$ in the range $0.05<x<0.2$, with the uncertainty at $\Delta \chi^2 = 9$ when considering only statistical experimental uncertainties. Shifting the PHENIX data points by their systematic uncertainty leads to a variation of the best-fit value of $\Delta G^{[0.05,0.2]}_{\mbox{DSSV}}$ between $0.02$ and $0.12$, demonstrating the need for full treatment of the experimental systematic uncertainties in future global analyses.


title: Singular Value Decompositions for Single-Curl Operators in Three-Dimensional Maxwell's Equations for Complex Media

abstract: This article focuses on solving the generalized eigenvalue problems (GEP) arising in the source-free Maxwell equation with magnetoelectric coupling effects that models three-dimensional complex media. The goal is to compute the smallest positive eigenvalues, and the main challenge is that the coefficient matrix in the discrete Maxwell equation is indefinite and degenerate. To overcome this difficulty, we derive a singular value decomposition (SVD) of the discrete single-curl operator and then explicitly express the basis of the invariant subspace corresponding to the nonzero eigenvalues of the GEP. Consequently, we reduce the GEP to a null space free standard eigenvalue problem (NFSEP) that contains only the nonzero (complex) eigenvalues of the GEP and can be solved by the shift-and-invert Arnoldi method without being disturbed by the null space. Furthermore, the basis of the eigendecomposition is chosen carefully so that we can apply fast Fourier transformation (FFT)-based matrix vector multiplication to solve the embedded linear systems efficiently by an iterative method. For chiral and pseudochiral complex media, which are of great interest in magnetoelectric applications, the NFSEP can be further transformed to a null space free generalized eigenvalue problem whose coefficient matrices are Hermitian and Hermitian positive definite (HHPD-NFGEP). This HHPD-NFGEP can be solved by using the invert Lanczos method without shifting. Furthermore, the embedded linear system can be solved efficiently by using the conjugate gradient method without preconditioning and the FFT-based matrix vector multiplications. Numerical results are presented to demonstrate the efficiency of the proposed methods.


title: A unified proof of Brooks' theorem and Catlin's theorem

abstract: We give a new proof of Brooks' theorem that immediately implies a strengthening of Brooks' theorem, known as Catlin's theorem.


title: Necessary and sufficient optimality conditions for classical simulations of quantum communication processes

abstract: We consider the process consisting of preparation, transmission through a quantum channel, and subsequent measurement of quantum states. The communication complexity of the channel is the minimal amount of classical communication required for classically simulating it. Recently, we reduced the computation of this quantity to a convex minimization problem with linear constraints. Every solution of the constraints provides an upper bound on the communication complexity. In this paper, we derive the dual maximization problem of the original one. The feasible points of the dual constraints, which are inequalities, give lower bounds on the communication complexity, as illustrated with an example. The optimal values of the two problems turn out to be equal (zero duality gap). By this property, we provide necessary and sufficient conditions for optimality in terms of a set of equalities and inequalities. We use these conditions and two reasonable but unproven hypotheses to derive the lower bound $n 2^{n-1}$ for a noiseless quantum channel with capacity equal to $n$ qubits. This lower bound can have interesting consequences in the context of the recent debate on the reality of the quantum state.


title: Simple recurrence formulas to count maps on orientable surfaces

abstract: We establish a simple recurrence formula for the number $Q_g^n$ of rooted orientable maps counted by edges and genus. We also give a weighted variant for the generating polynomial $Q_g^n(x)$ where $x$ is a parameter taking the number of faces of the map into account, or equivalently a simple recurrence formula for the refined numbers $M_g^{i,j}$ that count maps by genus, vertices, and faces. These formulas give by far the fastest known way of computing these numbers, or the fixed-genus generating functions, especially for large $g$. In the very particular case of one-face maps, we recover the Harer-Zagier recurrence formula. Our main formula is a consequence of the KP equation for the generating function of bipartite maps, coupled with a Tutte equation, and it was apparently unnoticed before. It is similar in look to the one discovered by Goulden and Jackson for triangulations, and indeed our method to go from the KP equation to the recurrence formula can be seen as a combinatorial simplification of Goulden and Jackson's approach (together with one additional combinatorial trick). All these formulas have a very combinatorial flavour, but finding a bijective interpretation is currently unsolved.


title: On cubic Kummer towers of Garcia, Stichtenoth and Thomas type

abstract: In this paper we initiate the study of the class of cubic Kummer type towers considered by Garcia, Stichtenoth and Thomas in 1997 by classifying the asymptotically good ones in this class.


title: Tail Asymptotic Expansions for L-Statistics

abstract: In this paper, we derive higher-order expansions of $L$-statistics of independent risks $X_1, \ldots, X_n$ under conditions on the underlying distribution function $F$. The new results are applied to derive the asymptotic expansions of ratios of two kinds of risk measures, stop-loss premium and excess return on capital, respectively.


title: An Improved Approximate-Bayesian Model-choice Method for Estimating Shared Evolutionary History

abstract: To understand biological diversification, it is important to account for large-scale processes that affect the evolutionary history of groups of co-distributed populations of organisms. Such events predict temporally clustered divergences times, a pattern that can be estimated using genetic data from co-distributed species. I introduce a new approximate-Bayesian method for comparative phylogeographical model-choice that estimates the temporal distribution of divergences across taxa from multi-locus DNA sequence data. The model is an extension of that implemented in msBayes. By reparameterizing the model, introducing more flexible priors on demographic and divergence-time parameters, and implementing a non-parametric Dirichlet-process prior over divergence models, I improved the robustness, accuracy, and power of the method for estimating shared evolutionary history across taxa. The results demonstrate the improved performance of the new method is due to (1) more appropriate priors on divergence-time and demographic parameters that avoid prohibitively small marginal likelihoods for models with more divergence events, and (2) the Dirichlet-process providing a flexible prior on divergence histories that does not strongly disfavor models with intermediate numbers of divergence events. The new method yields more robust estimates of posterior uncertainty, and thus greatly reduces the tendency to incorrectly estimate models of shared evolutionary history with strong support.


title: A Hierarchy of Hybrid Numerical Methods for Multi-Scale Kinetic Equations

abstract: In this paper, we construct a hierarchy of hybrid numerical methods for multi-scale kinetic equations based on moment realizability matrices, a concept introduced by Levermore, Morokoff and Nadiga. Following such a criterion, one can consider hybrid scheme where the hydrodynamic part is given either by the compressible Euler or Navier-Stokes equations, or even with more general models, such as the Burnett or super-Burnett systems.