title: On the inner structure of a permutation: Bicolored Partitions and Eulerians, Trees and Primitives

abstract: We present a bijective algorithm with which an arbitrary permutation decomposes canonically into elementary blocks which we call families, which are sets with a specified number of ascents and descents. We show that families, arranged in an arbitrary order in a sequence, are in bijection with permutations. The permutation decomposes canonically, by inserting parentheses, into a tree having as nodes a class of permutations which we call primitive. Primitive permutations can be assembled from very simple data. The data for the trees into which a permutation decomposes can be written in a form similar to the decimal classification of a library. We axiomatize that data. It has a structure very different from the permutation which it encodes, with shuffles and pairings instead of reorderings. These structures are similar to the fundamental processes in quantum field theory. Our main bijective structure algorithm gives explicit, additive multinomial formulae for the number of permutations with given sets of elements under and over the diagonal, or with given ascent and descent values. The multinomial expressions obtained this way give a new class of bicolored set statistics, between set partitions and set compositions, called shifted multinomials. These provide for the first time additive multinomial expressions for Eulerian numbers and derangements, as part of a sequence of new combinatorial objects. These multinomial expressions satisfy inductive relations involving only immediate neighbors, similar to the relations satisfied by the Eulerian numbers.


title: Driving--induced bistability in coupled chaotic attractors

abstract: We examine the effects of symmetry--preserving and breaking interactions in a drive--response system where the response has an invariant symmetry in the absence of the drive. Subsequent to the onset of generalized synchronization, we find that there can be more than one stable attractor. Numerical, as well as analytical results establish the presence of phase synchrony in such coexisting attractors. These results are robust to external noise.


title: QCD magnetic susceptibility at finite temperature beyond the chiral limit

abstract: We investigate the QCD magnetic susceptibility chi_q for flavor SU(2) at finite temperature (T) beyond the chiral limit, using the liquid instanton model, defined in Euclidean space and modified by the T-dependent caloron solution. The background electromagnetic fields are induced to the QCD vacuum, employing the Schwinger method. We first compute the scalar (chiral) and tensor condensates as functions of T as well the current-quark mass m, signaling the correct universal chiral restoration patterns. It turns out that chi_q, given by the ratio of the two condensates, is a smoothly decreasing function of T, showing about 20% reduction of its strength at the chiral transition T = T_0, in comparison to that at T = 0, and decreases almost linearly beyond T_0 for m > 0. We observe that the present numerical results are in qualitatively good agreement with other theoretical results, including the lattice simulations. Finally, we examine the effects of the external magnetic field on the tensor-polarization VEV, resulting in that it plays the role of the chiral order parameter.


title: The isotropic-to-nematic phase transition in hard helices: theory and simulation

abstract: We investigate the isotropic-to-nematic phase transition in systems of hard helical particles, using Onsager theory and Monte Carlo computer simulations. Motivation of this work resides in the ubiquity of the helical shape motif in many natural and synthetic polymers, as well as in the well known importance that the details of size and shape have in determining the phase behaviour and properties of (soft) condensed matter systems. We discuss the differences with the corresponding spherocylinder phase diagram and find that the helix parameters affect the phase behaviour and the existence of the nematic phase. We find that for high helicity Onsager theory significantly departs from numerical simulations even when a modifed form of the Parsons-Lee rescaling is included to account for the non-convexity of particles.


title: Analysis of bibliometric indicators for individual scholars in a large data set

abstract: Citation numbers and other quantities derived from bibliographic databases are becoming standard tools for the assessment of productivity and impact of research activities. Though widely used, still their statistical properties have not been well established so far. This is especially true in the case of bibliometric indicators aimed at the evaluation of individual scholars, because large-scale data sets are typically difficult to be retrieved. Here, we take advantage of a recently introduced large bibliographic data set, Google Scholar Citations, which collects the entire publication record of individual scholars. We analyze the scientific profile of more than 30,000 researchers, and study the relation between the h-index, the number of publications and the number of citations of individual scientists. While the number of publications of a scientist has a rather weak relation with his/her h-index, we find that the h-index of a scientist is strongly correlated with the number of citations that she/he has received so that the number of citations can be effectively be used as a proxy of the h-index. Allowing for the h-index to depend on both the number of citations and the number of publications, we find only a minor improvement.


title: Filtrations induced by continuous functions

abstract: In Persistent Homology and Topology, filtrations are usually given by introducing an ordered collection of sets or a continuous function from a topological space to $\R^n$. A natural question arises, whether these approaches are equivalent or not. In this paper we study this problem and prove that, while the answer to the previous question is negative in the general case, the approach by continuous functions is not restrictive with respect to the other, provided that some natural stability and completeness assumptions are made. In particular, we show that every compact and stable 1-dimensional filtration of a compact metric space is induced by a continuous function. Moreover, we extend the previous result to the case of multi-dimensional filtrations, requiring that our filtration is also complete. Three examples show that we cannot drop the assumptions about stability and completeness. Consequences of our results on the definition of a distance between filtrations are finally discussed.


title: Self-trapping threshold in disordered nonlinear photonic lattices

abstract: We investigate numerically and experimentally the influence of coupling disorder on the self-trapping dynamics in nonlinear one-dimensional optical waveguide arrays. The existence of a lower and upper bound of the effective average propagation constant allows for a generalized definition of the threshold power for the onset of soliton localization. When compared to perfectly ordered systems, this threshold is found to decrease in the presence of coupling disorder.


title: The CMB asymmetry from inflation

abstract: Erickcek, Kamionkowski and Carroll proposed in 2008 that the dipole modulation of the CMB could be due to a very large scale perturbation of the field $\phi$ causing the primordial curvature perturbation. We repeat their calculation using weaker assumptions and the current data. If $\phi$ is the inflaton of {\em any} single-field inflation with the attractor behaviour, the asymmetry is almosy certainly too small. If instead $\phi$ is {\em any} curvaton-type field (ie.\ one with the canonical kinetic term and a negligible effect during inflation) the asymmetry can agree with observation if $|\fnl|$ in the equilateral configuration is $\simeq 10$ for $k\mone=1\Gpc$ and $\lsim 3$ for $k\mone=1\Mpc$. An $\fnl$ with these properties can apparently be obtained from the curvaton with an axionic potential. Within any specific curvaton-type model, the function $\fnl(k_1,k_2,k_3)$ required to generate the asymmetry would be determined, and could perhaps already be confirmed or ruled out using existing Planck or WMAP data.


title: Exponentially convergent method for integral nonlocal problem for the first order differential equation with unbounded coefficient in Banach space

abstract: Problem for the first order differential equation with an unbounded operator coefficient in Banach space and integral nonlocal condition is considered. An exponentially convergent algorithm is proposed and justified for the numerical solution of this problem in assumption that an operator coefficient $A$ is strongly positive and some existence and uniqueness conditions are fulfilled. This algorithm is based on the representations of operator functions by a Dunford-Cauchy integral along a hyperbola, enveloping the spectrum of $A$, and on the proper quadratures involving short sums of resolvents. The efficiency of the proposed algorithms is demonstrated by several numerical examples.


title: RKKY interaction in heavily vacant graphene

abstract: Dirac electrons in clean graphene can mediate the interactions between two localized magnetic moments. The functional form of the RKKY interaction in pristine graphene is specified by two main features: (i) an atomic scale oscillatory part determined by a wave vector $\vec Q$ connecting the two valleys. Furthermore with doping another longer range oscillation appears which arise from the existence of an extended Fermi surface characterized by a single momentum scale $k_F$. (ii) $R^{\alpha}$ decay in large distances where the exponent $\alpha=-3$ is a distinct feature of undoped Dirac sea (with a linear dispersion relation) in two dimensions. In this work, we investigate the effect of a few percent vacancies on the above properties. Depending on the doping level, if the chemical potential lies on the linear part of the density of states, the exponent $\alpha$ remains close to -3. Otherwise $\alpha$ reduces towards more negative values which means that the combined effect of vacancies and the randomness in their positions makes it harder for the carriers of the medium to mediate the magnetic interaction. Addition of a few percent of vacancies diminishes the atomic scale oscillations of the RKKY interaction signaling the destruction of two-valley structure of the parent graphene material. Surprisingly by allowing the chemical potential to vary, we find that the longer-range oscillations expected to arise from the existence of a $k_F$ scale in the vacant graphene are absent. This may indicate possible non-Fermi liquid behavior by "alloying" graphene with vacancies. The complete absence of oscillations in heavily vacant graphene can be considered an advantage for applications as a uniform sign of the exchange interaction is desirable for magnetic ordering.


title: Enhanced pair-correlation functions in the two-dimensional Hubbard model

abstract: In this study we have computed the pair correlation functions in the two-dimensional Hubbard model using a quantum Monte Carlo method. We employ a new diagonalization algorithm in quantum Monte Carlo method which is free from the negative sign problem. We show that the d-wave pairing correlation function is indeed enhanced slightly for the positive on-site Coulomb interaction U when doping away from the half-filling. When the system size becomes large, the pair correlation function P_d is increased for U>0 compared to the non-interacting case, while P_d is suppressed for U>0 when the system size is small. The enhancement ratio P_d[U]/P_d[U=0] will give a criterion on the existence of superconductivity. The ratio P_d[U]/P_d[U=0] increases almost linearly \propto L as the system size L\times L is increased. This increase is a good indication of an existence of superconducting phase in the two-dimensional Hubbard model. There is, however, no enhancement of pair correlation functions at half-filling, which indicates the absence of superconductivity without hole doping.


title: Free subgroups acting properly discontinuously

abstract: Given an action of a group G on a topological space X, we establish a necessary and sufficient condition for the existence of a free subgroup F of rank 2 of G acting properly discontinuously on at least one nonempty, open, F-invariant subspace of X. In the case of a discrete topology (group action on a set X), the condition simply detects free subgroups of rank 2 acting freely on some orbit.


title: Magnetic proximity effect at the 3D topological insulator/magnetic insulator interface

abstract: The magnetic proximity effect is a fundamental feature of heterostructures composed of layers of topological insulators and magnetic materials since it underlies many potential applications in devices with novel quantum functionality. Within density functional theory we study magnetic proximity effect at the 3D topological insulator/magnetic insulator (TI/MI) interface in Bi$_2$Se$_3$/MnSe(111) system as an example. We demonstrate that a gapped ordinary bound state which spectrum depends on the interface potential arises in the immediate region of the interface. The gapped topological Dirac state also arises in the system owing to relocation to deeper atomic layers of topological insulator. The gap in the Dirac cone is originated from an overlapping of the topological and ordinary interfacial states. This result being also corroborated by the analytic model, is a key aspect of the magnetic proximity effect mechanism in the TI/MI structures.


title: Photon trajectories, anomalous velocities, and weak measurements: A classical interpretation

abstract: Recently, Kocsis et al. reported the observation of "average trajectories of single photons" in a two-slit interference experiment [Science 332, 1170 (2011)]. This was possible by using the quantum weak-measurements method, which implies averaging over many events, i.e., in fact, a multi-photon limit of classical linear optics. We give a classical-optics interpretation to this experiment and other related problems. It appears that weak measurements of the local momentum of photons made by Kocsis et al. represent measurements of the Poynting vector in an optical field. We consider both the real and imaginary parts of the local momentum, and show that their measurements have been realized in classical optics using small probe particles. We also examine the appearance of "anomalous" values of the local momentum: either negative (backflow) or exceeding the wavenumber (superluminal propagation). These features appear to be closely related to vortices and evanescent waves. Finally, we revisit a number of older works and find examples of photon-trajectories and anomalous-momentum measurements in various optical experiments.


title: Center Vortices and Chiral Symmetry Breaking in SU(2) Lattice Gauge Theory

abstract: We investigate the chiral properties of near-zero modes for thick classical center vortices in SU (2) lattice gauge theory as examples of the phenomena which may arise in a vortex vacuum. In particular we analyze the creation of near-zero modes from would-be zero modes of various topological charge contributions from center vortices. We show that classical colorful spherical vortex and instanton ensembles have almost identical Dirac spectra and the low-lying eigenmodes from spherical vortices show all characteristic properties for chiral symmetry breaking. We further show that also vortex intersections are able to give rise to a finite density of near-zero modes, leading to chiral symmetry breaking via the Banks-Casher formula. We discuss the mechanism by which center vortex fluxes contribute to chiral symmetry breaking.


title: Surface parameters of ferritic iron-rich Fe-Cr alloy

abstract: Using first-principles density functional theory in the implementation of the exact muffin-tin orbitals method and the coherent potential approximation, we studied the surface energy and the surface stress of the thermodynamically most stable surface facet (100) of the homogeneous disordered body-centred cubic iron-chromium system in the concentration interval up to 20 at.% Cr. For the low-index surface facets of Fe and Cr, the surface energy of Cr is slightly larger than the one of Fe, while the surface stress of Cr is considerably smaller than the one of Fe. We find that Cr addition to Fe generally increases the surface energy of the Fe-Cr alloy, however, an increase of the bulk amount of Cr also increases the surface stress. As a result of this unexpected trend, the (100) surface of Fe-Cr becomes more stable against reconstruction with increasing Cr concentration. We show that the observed trends are of magnetic origin. In addition to the homogeneous alloy case, we also investigated the impact of surface segregation on both surface parameters.


title: Large-scale radio continuum properties of 19 Virgo cluster galaxies The influence of tidal interactions, ram pressure stripping, and accreting gas envelopes

abstract: Deep scaled array VLA 20 and 6cm observations including polarization of 19 Virgo spirals are presented. This sample contains 6 galaxies with a global minimum of 20cm polarized emission at the receding side of the galactic disk and quadrupolar type large-scale magnetic fields. In the new sample no additional case of a ram-pressure stripped spiral galaxy with an asymmetric ridge of polarized radio continuum emission was found. In the absence of a close companion, a truncated HI disk, together with a ridge of polarized radio continuum emission at the outer edge of the HI disk, is a signpost of ram pressure stripping. 6 out of the 19 observed galaxies display asymmetric 6cm polarized emission distributions. Three galaxies belong to tidally interacting pairs, two galaxies host huge accreting HI envelopes, and one galaxy had a recent minor merger. Tidal interactions and accreting gas envelopes can lead to compression and shear motions which enhance the polarized radio continuum emission. In addition, galaxies with low average star formation rate per unit area have a low average degree of polarization. Shear or compression motions can enhance the degree of polarization. The average degree of polarization of tidally interacting galaxies is generally lower than expected for a given rotation velocity and star formation activity. This low average degree of polarization is at least partly due to the absence of polarized emission from the thin disk. Ram pressure stripping can decrease whereas tidal interactions most frequently decreases the average degree of polarization of Virgo spiral galaxies. We found that moderate active ram pressure stripping has no influence on the spectral index, but enhances the global radio continuum emission with respect to the FIR emission, while an accreting gas envelope can but not necessarily enhances the radio continuum emission with respect to the FIR emission.


title: Three Packets of Minerals of the Periodic Table of Chemical Elements and Chemical Compounds

abstract: The concepts of alpha- and beta-packets of the periodic table of chemical elements and chemical compounds are defined. The first of the 47 minerals alpha-packets is composed. In it all minerals are arranged in increasing Iav index of proportionality of atomic weights of composing chemical elements, the same way as chemical elements are located in increasing atomic weights in the Periodic table. The packet includes 93 known minerals and two compounds - N2O5 and CO2 - being actually minerals. Beta-packet of oxides and hydroxides minerals includes 88 known minerals and five chemical compounds - N2O5, CO2, CO, SO3 and SO2. Two minerals of the packet have not been determined yet. Besides, beta-packet of minerals with sulfur, selenium or arsenic is composed, with one mineral not defined yet. The results of the calculations can be used for further development of the Periodic Table of Chemical Elements and Chemical Compounds and their properties investigation.


title: Observational Study of Higher Dimensional Magnetic Universe in Non-linear Electrodynamics

abstract: In this work, we have considered the flat FRW model of the universe in $(n+2)$-dimensions filled with the dark matter and the magnetic field. We present the Hubble parameter in terms of the observable parameters $\Omega_{m0}$ and $H_{0}$ with the redshift $z$ and the other parameters like $B_{0},\omega, \mu_{0},\delta,n,w_{m}$. The natures of magnetic field $B$, deceleration parameter $q$ and $Om$ diagnostic have also been analyzed for accelerating expansion of the universe. From Stern data set (12 points), we have obtained the bounds of the arbitrary parameters by minimizing the $\chi^{2}$ test. The best-fit values of the parameters are obtained by 66%, 90% and 99% confidence levels. Now to find the bounds of the parameters ($B_{0},\omega$) and to draw the statistical confidence contour, we fixed four parameters $\mu_{0},\delta,n,w_{m}$. Here the parameter $n$ determines the higher dimensions and we perform comparative study between three cases : 4D $(n=2)$, 5D $(n=3)$ and 6D $(n=4)$ respectively. Next due to joint analysis with BAO observation, we have also obtained the bounds of the parameters ($B_{0},\omega$) by fixing other parameters $\mu_{0},\delta,n,w_{m}$ for 4D, 5D and 6D. The best fit of distance modulus for our theoretical model and the Supernova Type Ia Union2 sample are drawn for different dimensions.


title: Prediction of first-order martensitic transitions in strained epitaxial films

abstract: Coherent epitaxial growth allows to produce crystalline films with strained structures which are unstable in the bulk. Thereby, the relationship between the lattice parameters of the overlayer in the interface plane, $(a,b)$, and its minimum-energy out-of-plane lattice parameter, $c_{\text{min}}(a,b)$, need not be continuous. This general statement is proven by examples of total energy calculations. As a consequence, $c_{\text{min}}$, which is determined by the choice of the substrate, and $c_{\text{min}}$-dependent intrinsic properties of the overlayer cannot always be tuned in a continuous way as one may aim to do by means of strained epitaxy. Employing the model of the epitaxial Bain path we predict that such discontinuities occur in films of the elements V, Nb, Ru, La, Os, and Ir. The abrupt change of $c_{\text{min}}$ can be exploited to switch properties specific to the overlayer material. This is demonstrated for the example of the superconducting critical temperature of a V film which we predict to jump by 20% at a discontinuity of $c_{\text{min}}$


title: Heat transport through a quantum Brownian harmonic chain beyond the weak-coupling regime: An exact treatment

abstract: We consider a linear chain of quantum harmonic oscillators, in which the number of the individual oscillators is given by an arbitrary number N, and each oscillator is coupled at an arbitrary strength kappa to its nearest neighbors ("intra-coupling"), as well as the two end oscillators of the chain are coupled at an arbitrary strength c_nu to two separate baths at arbitrarily different temperatures, respectively. We derive an exact closed expression for the steady-state heat current flowing from a hot bath through the chain to a cold bath, in the Drude-Ullersma damping model going beyond the Markovian damping. This allows us to explore the behavior of heat current relative to the intra-coupling strength as a control parameter, especially in pursuit of the heat power amplification. Then it turns out that in the weak-coupling regime (kappa, c_nu << 1), the heat current is small, as expected, and almost independent of chain length N, hence violating Fourier's law of heat conduction; this is consistent to the earlier results obtained within the rotating wave approximation for the intra-coupling as well as in the Born-Markov approximation for the chain-bath coupling. Beyond the weak-coupling regime, on the other hand, we typically observe that with increase of the intra-coupling strength the heat current is gradually amplified, and reaches its maximum value at some specific coupling strength kappa_R "resonant" to a given chain-bath coupling strength. Also, the behavior of heat current versus chain length appears typically in such a way that the magnitude of current reaches its maximum with N=1 and then gradually decreases with increase of the chain length, being in fact almost N-independent in the range of N large enough. As a result, Fourier's law proves violated also in this regime.


title: Dynamics of Antiferromagnets Driven by Spin Current

abstract: When a spin-polarized current flows through a ferromagnetic (FM) metal, angular momentum is transferred to the background magnetization via spin-transfer torques. In antiferromagnetic (AFM) materials, however, the corresponding problem is unsolved. We derive microscopically the dynamics of an AFM system driven by spin current generated by an attached FM polarizer, and find that the spin current exerts a driving force on the local staggered order parameter. The mechanism does not rely on the conservation of spin angular momentum, nor does it depend on the induced FM moments on top the AFM background. Two examples are studied: (i) A domain wall is accelerated to a terminal velocity by purely adiabatic effect where the Walker's break-down is avoided; and (ii) Spin injection modifies the AFM resonance frequency, and spin current injection triggers spin wave instability of local moments above a threshold.


title: Helicity Dependent Directional Surface Plasmon Polariton Excitation Using A Metasurface with Interfacial Phase Discontinuity

abstract: Surface plasmon polaritons (SPPs) have been widely exploited in various scientific communities, ranging from physics, chemistry to biology, due to the strong confinement of light to the metal surface. For many applications it is important that the free space photon can be coupled to SPPs in a controllable manner. In this Letter, we apply the concept of interfacial phase discontinuity for circularly polarizations on a metasurface to the design of a novel type of polarization dependent SPP unidirectional excitation at normal incidence. Selective unidirectional excitation of SPPs along opposite directions is experimentally demonstrated at optical frequencies by simply switching the helicity of the incident light. This approach, in conjunction with dynamic polarization modulation techniques, opens gateway towards integrated plasmonic circuits with electrically reconfigurable functionalities.


title: String theories on warped AdS backgrounds and integrable deformations of spin chains

abstract: We study integrable deformations of AdS/CFT by focusing upon three kinds of warped AdS_3 geometries, 1) space-like warped AdS_3, 2) time-like warped AdS_3 and 3) null warped AdS_3. These geometries are embedded into type IIB supergravity solutions and are regarded as consistent string backgrounds. By restricting the classical motion of strings on the warped AdS_3xS^1 subspace, the Landau-Lifshitz sigma models are derived by taking the fast-moving limit. The first two warped AdS_3 spaces correspond to anisotropic deformations of the sl(2) spin chain and the last one to Jordanian deformations. After taking the continuum limit of the deformed spin chains with coherent states, the resulting theories agree with the Landau-Lifshitz sigma models obtained from the string-theory side.


title: Light amplification and scattering by clusters made of small active particles: the local perturbation approach

abstract: The light amplification by finite active media is used extensively in modern optics applications. In this paper the light amplification and scattering by cluster of small particles is studied analytically and numerically with the help of the local perturbation method and phenomenological laser theory. It is shown that light amplification is possible even for one small particle, and that the amplification is more profound when the light frequency nears the frequency of the cluster's morphological resonance. Theoretical discussions are supplemented by numerical results for scattering by clusters which particles positioned at ordered and at slightly disordered positions.


title: Non-equilibrium and proximity effects in superconductor-normal metal junctions

abstract: We study the consequences of non-equilibrium heating and inverse proximity effect in normal metal - insulator - superconductor - insulator - normal metal (NISIN) junctions with a simple quasi-one-dimensional model. We especially focus on observables and parameter regions that are of interest in the design of SINIS coolers with quasiparticle traps. We present numerical results calculated by solving the Usadel equation and also present analytical approximations in two limiting cases: a short junction with a non-negligible resistance in both ends and a long junction with a transparent contact at one end.


title: Minimal singular metrics of a line bundle admitting no Zariski-decomposition

abstract: We give a concrete expression of a minimal singular metric of a big line bundle on a compact K\"ahler manifold which is the total space of a toric bundle over a complex torus. In this class of manifolds, Nakayama constructed examples which have line bundles admitting no Zariski-decomposition even after any proper modifications. As an application, we discuss the Zariski-closedness of non-nef loci and the openness conjecture of Demailly and Koll\'{a}r in this class.


title: Testing lepton flavor universality in terms of data of BES III and charm-tau factory

abstract: The recent measurements on $R_K$ and $R_{\pi}$ imply that there exists a possible violation of the leptonic flavor universality which is one of the cornerstones of the standard model. It is suggested that a mixing between sterile and active neutrinos might induce such a violation. In this work we consider the scenarios with one or two sterile neutrinos to explicitly realize the data while the constraints from the available experiments have been taken into account. Moreover, as indicated in literature, the deviation of the real PMNS matrix from the symmetric patterns may be due to a $\mu-\tau$ asymmetry, therefore the measurements on $R_{D(D_s)e\mu} = \Gamma(D(D_s)\rightarrow e^+\nu_e)/\Gamma(D(D_s)\rightarrow \mu^+\nu_\mu)$ and $R_{D(D_s)\mu\tau} = \Gamma(D(D_s)\rightarrow \mu^+\nu_\mu)/\Gamma(D(D_s)\rightarrow \mu^+\tau_\tau)$ (and for some other heavy mesons $B^{\pm}$ and $B_c$ etc.) may shed more light on physics responsible for the violation of the leptonic flavor universality. The data of BES III are available to test the universality and that of the future charm-tau factory will provide more accurate information towards the aspect, in this work, we will discuss $R_{D(D_s)e\mu}$ and $R_{D(D_s)\mu\tau}$ in all details and also briefly consider the cases for $B^{\pm}$ and $B_c$.


title: Gaussian Beam Methods for the Helmholtz Equation

abstract: In this work we construct Gaussian beam approximations to solutions of the high frequency Helmholtz equation with a localized source. Under the assumption of non-trapping rays we show error estimates between the exact outgoing solution and Gaussian beams in terms of the wave number $k$, both for single beams and superposition of beams. The main result is that the relative local $L^2$ error in the beam approximations decay as {$k^{-N/2}$ independent of dimension and presence of caustics, for $N$-th order beams.


title: Recent advances in contextuality tests

abstract: Our everyday experiences support the hypothesis that physical systems exist independently of the act of observation. Concordant theories are characterized by the objective realism assumption whereby the act of measurement simply reveals preexisting well defined elements of reality. In stark contrast quantum mechanics portrays a world in which reality loses its objectivity and is in fact created by observation. Quantum contextuality as first discovered by Bell [Rev. Mod. Phys. 38, 447 (1966)] and Kochen-Specker [J. Math. Mech. 17, 59 (1967)] captures aspects of this philosophical clash between classical and quantum descriptions of the world. Here we briefly summarize some of the more recent advances in the field of quantum contextuality. We approach quantum contextuality through its close relation to Bell type nonlocal scenarios and highlight some of the rapidly developing tests and experimental implementations.


title: Galactic interaction as the trigger for the young radio galaxy MRC B1221-423

abstract: Mergers between a massive galaxy and a small gas-rich companion (minor mergers) have been proposed as a viable mechanism for triggering radio emission in an active galaxy. Until now the problem has been catching this sequence of events as they occur. With MRC B1221$-$423 we have an active radio galaxy that has only recently been triggered, and a companion galaxy that provides the "smoking gun". Using spectroscopic data taken with the VIMOS Integral Field Unit detector on the European Southern Observatory's Very Large Telescope, we have examined the distribution, ionization state and kinematics of ionized gas in this interacting system. We have also modelled the stellar continuum with synthesised spectra of stellar populations of different ages. From our study of the ionized gas, we have derived preliminary models for the geometry of the interaction, analysed the kinematic behaviour of the ionized gas, and examined the ionization mechanisms at work throughout the system. Our modelling of the stellar continuum allowed us to identify and date distinct stellar populations within the galaxy pair. We find evidence of multiple episodes of widespread starburst activity, and by dating these populations, we provide tentative insight into the history of the interaction.


title: Radiatively Inefficient Accretion Flow Simulations with Cooling: Implications for Black Hole Transients

abstract: We study the effects of optically thin radiative cooling on the structure of radiatively inefficient accretion flows (RIAFs). The flow structure is geometrically thick, and independent of the gas density and cooling, if the cooling time is longer than the viscous timescale (i.e., $t_{\rm cool} \gtrsim t_{\rm visc}$). For higher densities, the gas can cool before it can accrete and forms the standard geometrically thin, optically thick Shakura-Sunyaev disk. For usual cooling processes (such as bremsstrahlung), we expect an inner hot flow and an outer thin disk. For a short cooling time the accretion flow separates into two phases: a radiatively inefficient hot coronal phase and a cold thin disk. We argue that there is an upper limit on the density of the hot corona corresponding to a critical value of $t_{\rm cool}/t_{\rm ff} (\sim 10-100)$, the ratio of the cooling time and the free-fall time. Based on our simulations, we have developed a model for transients observed in black hole X-ray binaries (XRBs). An XRB in a quiescent hot RIAF state can transition to a cold black-body dominated state because of an increase in the mass accretion rate. The transition from a thin disk to a RIAF happens because of mass exhaustion due to accretion; the transition happens when the cooling time becomes longer than the viscous time at inner radii. Since the viscous timescale for a geometrically thin disk is quite long, the high-soft state is expected to be long-lived. The different timescales in black hole transients correspond to different physical processes such as viscous evolution, cooling, and free-fall. Our model captures the overall features of observed state transitions in XRBs.


title: A likelihood ratio test for monotone baseline hazard functions in the Cox model

abstract: We consider a likelihood ratio method for testing whether a monotone baseline hazard function in the Cox model has a particular value at a fixed point. The characterization of the estimators involved is provided both in the nondecreasing and the nonincreasing setting. These characterizations facilitate the derivation of the asymptotic distribution of the likelihood ratio test, which is identical in the nondecreasing and in the nonincreasing case. The asymptotic distribution of the likelihood ratio test enables, via inversion, the construction of pointwise confidence intervals. Simulations show that these confidence intervals exhibit comparable coverage probabilities with the confidence intervals based on the asymptotic distribution of the nonparametric maximum likelihood estimator of a monotone baseline hazard function.


title: Happiness and the Patterns of Life: A Study of Geolocated Tweets

abstract: The patterns of life exhibited by large populations have been described and modeled both as a basic science exercise and for a range of applied goals such as reducing automotive congestion, improving disaster response, and even predicting the location of individuals. However, these studies previously had limited access to conversation content, rendering changes in expression as a function of movement invisible. In addition, they typically use the communication between a mobile phone and its nearest antenna tower to infer position, limiting the spatial resolution of the data to the geographical region serviced by each cellphone tower. We use a collection of 37 million geolocated tweets to characterize the movement patterns of 180,000 individuals, taking advantage of several orders of magnitude of increased spatial accuracy relative to previous work. Employing the recently developed sentiment analysis instrument known as the 'hedonometer', we characterize changes in word usage as a function of movement, and find that expressed happiness increases logarithmically with distance from an individual's average location.


title: Automated measurements of diffuse interstellar bands in early-type star spectra Correlations with the Color Excess

abstract: Stellar spectroscopic surveys may bring useful statistical information on the links between Diffuse Interstellar Bands (DIBs) and interstellar environment. DIB databases can also be used as a complementary tool for locating interstellar (IS) clouds. Our goal is to develop fully automated methods of DIB measurements to be applied to extensive data from stellar surveys. We present a method appropriate for early-type nearby stars, its application to high-resolution spectra of 130 targets recorded with ESO FEROS spectrograph, and comparisons with other determinations. Using a DIB average profile deduced from the most reddened stars, we performed an automated fitting of a combination of a smooth stellar continuum, the DIB profile, and, when necessary, a synthetic telluric transmission. Measurements are presented for 16 DIBs in the optical domain that could be extracted automatically: 4726.8, 4762.6, 4963.9, 5780.4, 5797.1, 5849.8, 6089.8, 6196.0, 6203.0-6204.5, 6269.8, 6283.8, 6379.3, 6445.3, 6613.6, 6660.7, and 6699.3 {\AA}.


title: Learning from Nature to Improve the Heat Generation of Iron-Oxide Nanoparticles for Magnetic Hyperthermia Applications

abstract: The performance of magnetic nanoparticles is intimately entwined with their structure, mean size and magnetic anisotropy. Besides, ensembles offer a unique way of engineering the magnetic response by modifying the strength of the dipolar interactions between particles. Here we report on an experimental and theoretical analysis of magnetic hyperthermia, a rapidly developing technique in medical research and oncology. Experimentally, we demonstrate that single-domain cubic iron oxide particles resembling bacterial magnetosomes have superior magnetic heating efficiency compared to spherical particles of similar sizes. Monte Carlo simulations at the atomic level corroborate the larger anisotropy of the cubic particles in comparison with the spherical ones, thus evidencing the beneficial role of surface anisotropy in the improved heating power. Moreover we establish a quantitative link between the particle assembling, the interactions and the heating properties. This knowledge opens new perspectives for improved hyperthermia, an alternative to conventional cancer therapies.


title: Stein fillable contact 3-manifolds and positive open books of genus one

abstract: A two-dimensional open book (S,h) determines a closed, oriented three-manifold Y(S,h) and a contact structure C(S,h) on Y(S,h). The contact structure C(S,h) is Stein fillable if h is positive, i.e. h can be written as a product of right-handed Dehn twists. Work of Wendl implies that when S has genus zero the converse statement holds, that is if C(S,h) is Stein fillable then h is positive. On the other hand, results by Wand and by Baker, Etnyre and Van Horn-Morris imply the existence of counterexamples to the converse statement with S of arbitrary genus strictly greater than one. The main purpose of this paper is to prove the converse statement under the assumption that S is a one-holed torus and Y(S,h) is a Heegaard Floer L-space.


title: Fast-Ion Deuterium Alpha spectroscopic observations of the effects of fishbones in the Mega-Ampere Spherical Tokamak

abstract: Using the recently-installed Fast-Ion Deuterium Alpha (FIDA) spectrometer, the effects of low-frequency (20-50 kHz) chirping energetic particle modes with toroidal mode number n \geq 1 on the fast-ion population in MAST plasmas are considered. Results from the FIDA diagnostic are presented and discussed in the light of the present theoretical understanding of these modes, known as fishbones, in plasmas with reversed shear. Measurements of the fast-ion population reveal strong redistribution of fast ions in both real and velocity space as a result of the fishbones. Time-resolved measurements throughout the evolution of a fishbone show radial redistribution of fast ions with energies up to 95% of the primary beam injection energy. Correlations between changes in the FIDA signal and the peak time derivative of the magnetic field perturbation are observed in a limited range of operating scenarios. The transient reduction in signal caused by a fishbone may in some cases reach 50% of the signal intensity before mode onset.


title: Interpreting Z(3900)

abstract: A new charged state, called $Z_c(3900)$ has been recently observed by BESIII collaboration in $J/\psi\pi^{\pm}$ channel. The same has been confirmed by Belle (called Z(3894.5 in the Belle paper). In this short note we discuss probable interpretations of this charmonium like state which we call Z(3900).


title: Charge doping versus disorder in CeFeAsO: do the in- and out-of-plane dilutions play the same role?

abstract: We provide direct experimental evidence for the identical effect of the in-plane Fe$_{1-x}$Co$_{x}$ and of the out-of-plane O$_{1-x}$F$_{x}$ chemical dilutions on the itinerant spin-density-wave (SDW) magnetic phase in CeFeAsO. Remarkably, the suppression of SDW is not sensitive at all to the different kinds of disorder introduced in the two cases. Still, it is clearly shown that the sizeable in-plane disorder induced by the Fe$_{1-x}$Co$_{x}$ substitution is highly effective in suppressing $T_{\textrm{c}}$. Differently from what is observed in CeFeAsO$_{1-x}$F$_{x}$, the ordered magnetic phase of the Ce sublattice is preserved throughout the whole phase diagram in CeFe$_{1-x}$Co$_{x}$AsO ($x \leq 0.2$). An intriguing effect is encountered, whereby the magnetic coupling among Ce$^{3+}$ ions is enhanced by the superconducting phase.


title: Heavy quarkonium production through the top quark decays via flavor changing neutral currents

abstract: Properties of the production channel have been recalculated and discussed in detail in arXiv:1808.01231.


title: Non-contact method for measurement of the microwave conductivity of graphene

abstract: We report a non-contact method for conductivity and sheet resistance measurements of graphene samples using a high Q microwave dielectric resonator perturbation technique, with the aim of fast and accurate measurement of microwave conductivity and sheet resistance of monolayer and few layers graphene samples. The dynamic range of the microwave conductivity measurements makes this technique sensitive to a wide variety of imperfections and impurities and can provide a rapid non-contacting characterisation method. Typically the graphene samples are supported on a low-loss dielectric substrate, such as quartz, sapphire or SiC. This substrate is suspended in the near-field region of a small high Q sapphire puck microwave resonator. The presence of the graphene perturbs both centre frequency and Q value of the microwave resonator. The measured data may be interpreted in terms of the real and imaginary components of the permittivity, and by calculation, the conductivity and sheet resistance of the graphene. The method has great sensitivity and dynamic range. Results are reported for graphene samples grown by three different methods: reduced graphene oxide (GO), chemical vapour deposition (CVD) and graphene grown epitaxially on SiC. The latter method produces much higher conductivity values than the others.


title: The mystery of T Pyx; the 2011 explosion

abstract: T Pyx is a recurrent nova which has undergone eruptions on an almost regular basis every 20 years until reaching a long lasting quiescence between 1967 and 2011. We observed the long awaited 2011 explosion in the optical and near infrared with intermediate spectral resolution. In this paper we report on the change in the spectral type of the nova (both during its rise and during its fading), as well as the observed changes in the expansion velocities. We also present an interpretation of these changes and set them in the general framework of a new understanding of nova classification.


title: The upgrade of the ALICE Inner Tracking System

abstract: ALICE is a general purpose experiment dedicated to the study of nucleus-nucleus collisions at LHC. After more than 3 years of successful operation, an upgrade of the apparatus during the second long shutdown of LHC (LS2) in 2017/18 is in preparation. One of the major goals of the proposed upgrade is to extend the physics reach for rare probes at low transverse momentum. The reconstruction of the rare probes requires a precise determination of the primary and secondary vertices that is performed in ALICE by the Inner Tracking System (ITS). The present ITS made of 6 layers of three technologies of silicon devices allows, for example, to reconstruct D mesons with the transverse momentum down to ~2 GeV/c. Further extension of this range towards lower pT requires the installation of the new ITS consisting of 7 layers of silicon detectors with significantly better single point resolution and reduced material budget. It is expected that the new system will allow to improve the impact parameter resolution by a factor of ~3. Moreover, the data rate capability of the upgraded ITS should be significantly improved in order to exploit the full expected LHC lead-lead interaction rate of 50 kHz, almost two orders of magnitude above the present readout rate. The present contribution describes first the ITS upgrade requirements followed by the conceptual design of the new system and its expected performance. Secondly, an overview of the different R&D activities from the concept towards the final detector is given.


title: On the structure of the class NP

abstract: A new class UF of problems is introduced, strictly included in the class NP, which arises in the analysis of the time verifying the intermediate results of computations. The implications of the introduction of this class are considered. First of all, we prove that $P\not= NP$ and establish that it needs to consider the problem "P vs UF" instead the problem "P vs NP". Also, we determine the set-theoretical of properties of a one-way functions that used in cryptology.


title: Numerical calculation of magnetic form factors of complex shape nano-particles coupled with micromagnetic simulations

abstract: We investigate the calculation of the magnetic form factors of nano-objects with complex geometrical shapes and non homogeneous magnetization distributions. We describe a numerical procedure which allows to calculate the 3D magnetic form factor of nano-objects from realistic magnetization distributions obtained by micromagnetic calculations. This is illustrated in the canonical cases of spheres, rods and platelets. This work is a first step towards a 3D vectorial reconstruction of the magnetization at the nanometric scale using neutron scattering techniques.


title: Interaction Nets in Russian

abstract: Draft translation to Russian of Chapter 7, Interaction-Based Models of Computation, from Models of Computation: An Introduction to Computability Theory by Maribel Fernandez. "In this chapter, we study interaction nets, a model of computation that can be seen as a representative of a class of models based on the notion of 'computation as interaction'. Interaction nets are a graphical model of computation devised by Yves Lafont in 1990 as a generalisation of the proof structures of linear logic. It can be seen as an abstract formalism, used to define algorithms and analyse their cost, or as a low-level language into which other programming languages can be compiled. This is fruitful because interaction nets can be implemented with reasonable efficiency."


title: Large-area [Fe II] Line Mapping of the Supernova Remnant IC443 with the IRSF/SIRIUS

abstract: We present the result of near-infrared (near-IR) [Fe II] line mapping of the supernova remnant IC443 with the IRSF/SIRIUS, using the two narrow-band filters tuned for the [Fe II] 1.257 micron and [Fe II] 1.644 micron lines. Covering a large area of 30' x 35', our observations reveal that [Fe II] filamentary structures exist all over the remnant, not only in an ionic shock shell, but also in a molecular shock shell and a central region inside the shells. With the two [Fe II] lines, we performed corrections for dust extinction to derive the intrinsic line intensities. We also obtained the intensities of thermal emission from the warm dust associated with IC443, using the far- and mid-IR images taken with AKARI and Spitzer, respectively. As a result, we find that the [Fe II] line emission relative to the dust emission notably enhances in the inner central region. We discuss causes of the enhanced [Fe II] line emission, estimating the Fe+ and dust masses.


title: Time-dependent galactic winds I. Structure and evolution of galactic outflows accompanied by cosmic ray acceleration

abstract: Cosmic rays are transported out of the galaxy by diffusion and advection due to streaming along magnetic field lines and resonant scattering off self-excited MHD waves. Thus momentum is transferred to the plasma via the frozen-in waves as a mediator assisting the thermal pressure in driving a galactic wind. The bulk of the Galactic CRs are accelerated by shock waves generated in SNRs, a significant fraction of which occur in OB associations on a timescale of several $10^7$ years. We examine the effect of changing boundary conditions at the base of the galactic wind due to sequential SN explosions on the outflow. Thus pressure waves will steepen into shock waves leading to in situ post-acceleration of GCRs. We performed simulations of galactic winds in flux tube geometry appropriate for disk galaxies, describing the CR diffusive-advective transport in a hydrodynamical fashion along with the energy exchange with self-generated MHD waves. Our time-dependent CR hydrodynamic simulations confirm the existence of time asymptotic outflow solutions (for constant boundary conditions). It is also found that high-energy particles escaping from the Galaxy and having a power-law distribution in energy ($\propto E^{-2.7}$) similar to the Milky Way with an upper energy cut-off at $\sim 10^{15}$ eV are subjected to efficient and rapid post-SNR acceleration in the lower galactic halo up to energies of $10^{17} - 10^{18}$ eV by multiple shock waves propagating through the halo. The particles can gain energy within less than $3\,$kpc from the galactic plane corresponding to flow times less than $5\cdot 10^6\,$years. The mechanism described here offers a natural solution to explain the power-law distribution of CRs between the "knee" and the "ankle". The mechanism described here offers a natural and elegant solution to explain the power-law distribution of CRs between the "knee" and the "ankle".


title: On nonlinear potential theory, and regular boundary points, for the p-Laplacian in N space variables

abstract: We turn back to some pioneering results concerning, in particular, nonlinear potential theory and non-homogeneous boundary value problems for the so called p-Laplacian operator. Unfortunately these results, obtained at the very beginning of the seventies, were kept in the shade. We believe that our proofs are still of interest, in particular due to their extreme simplicity. Moreover, some contributions seem to improve the results quoted in the current literature.


title: Projections in duals to Asplund spaces made without Simons' lemma

abstract: G. Godefroy and the second author of this note proved in 1988 that in duals to Asplund spaces there always exists a projectional resolution of the identity. A few years later, Ch. Stegall succeeded to drop from the original proof a deep lemma of S. Simons. Here, we rewrite the condensed argument of Ch. Stegall in a more transparent and detailed way. We actually show that this technology of Ch. Stegall leads to a bit stronger/richer object ---the so called projectional skeleton--- recently constructed by W. Kubi\'s, via S. Simons' lemma and with help of elementary submodels from logic.


title: Electronic excitation energies of molecular systems from the Bethe-Salpeter equation: Example of the H2 molecule

abstract: We review the Bethe-Salpeter equation (BSE) approach to the calculation of electronic excitation energies of molecular systems. We recall the general Green's function many-theory formalism and give the working equations of the BSE approach within the static GW approximation with and without spin adaptation in an orbital basis. We apply the method to the pedagogical example of the H2 molecule in a minimal basis, testing the effects of the choice of the starting one-particle Green's function. Using the non-interacting one-particle Green's function leads to incorrect energy curves for the first singlet and triplet excited states in the dissociation limit. Starting from the exact one-particle Green's function leads to a qualitatively correct energy curve for the first singlet excited state, but still an incorrect energy curve for the triplet excited state. Using the exact one-particle Green's function in the BSE approach within the static GW approximation also leads to a number of additional excitations, all of them being spurious except for one which can be identified as a double excitation corresponding to the second singlet excited state.


title: The Largest Laplacian and Signless Laplacian H-Eigenvalues of a Uniform Hypergraph

abstract: In this paper, we show that the largest Laplacian H-eigenvalue of a $k$-uniform nontrivial hypergraph is strictly larger than the maximum degree when $k$ is even. A tight lower bound for this eigenvalue is given. For a connected even-uniform hypergraph, this lower bound is achieved if and only if it is a hyperstar. However, when $k$ is odd, it happens that the largest Laplacian H-eigenvalue is equal to the maximum degree, which is a tight lower bound. On the other hand, tight upper and lower bounds for the largest signless Laplacian H-eigenvalue of a $k$-uniform connected hypergraph are given. For a connected $k$-uniform hypergraph, the upper (respectively lower) bound of the largest signless Laplacian H-eigenvalue is achieved if and only if it is a complete hypergraph (respectively a hyperstar). The largest Laplacian H-eigenvalue is always less than or equal to the largest signless Laplacian H-eigenvalue. When the hypergraph is connected, the equality holds here if and only if $k$ is even and the hypergraph is odd-bipartite.


title: Continuous THz emission from dipolaritons

abstract: We propose a scheme of continuous tunable THz emission based on dipolaritons --- mixtures of strongly interacting cavity photons and direct excitons, where the latter are coupled to indirect excitons via tunnelling. We investigate the property of multistability under continuous wave (CW) pumping, and the stability of the solutions. We establish the conditions of parametric instability, giving rise to oscillations in density between the direct exciton and indirect modes under CW pumping. In this way we achieve continuous and tunable emission in the THz range in a compact single-crystal device. We show that the emission frequency can be tuned in a certain range by varying an applied electric field and pumping conditions. Finally, we demonstrate the dynamic switching between different phases in our system, allowing rapid control of THz radiation.


title: Rough Potential Recovery in the Plane

abstract: We reconstruct compactly supported potentials with only half a derivative in $L^2$ from the scattering amplitude at a fixed energy. For this we draw a connection between the recently introduced method of Bukhgeim, which uniquely determined the potential from the Dirichlet-to-Neumann map, and a question of Carleson regarding the convergence to initial data of solutions to time-dependent Schr\"odinger equations. We also provide examples of compactly supported potentials, with $s$ derivatives in $L^2$ for any $s<1/2$, which cannot be recovered by these means. Thus the recovery method has a different threshold in terms of regularity than the corresponding uniqueness result.


title: RFID Authentication Against an Unsecure Backend Server

abstract: This paper address a new problem in RFID authentication research for the first time. That is, existing RFID authentication schemes generally assume that the backend server is absolutely secure, however, this assumption is rarely tenable in practical conditions. It disables existing RFID authentication protocols from being safely applied to a reallife scenario in which the backend server is actually vulnerable, compromised or even malicious itself. We propose an RFID authentication scheme against an unsecure backend server. It is based on hash chain, searching over encrypted data, and coprivacy, defending against the privacy revealing to the backend server. The proposed scheme is scalable, resistant to desynchronization attacks, and provides mutual authentication in only three frontend communication steps. Moreover, it is the first scheme meeting the special security and privacy requirement for a cloud-based RFID authentication scenario in which the backend server is untrustworthy to readers held by cloud clients.


title: Backward Stochastic Differential Equations Associated with the Vorticity Equations

abstract: We derive a non-linear version of the Feynman-Kac formula for the solutions of the vorticity equation in dimension 2 with space periodic boundary conditions. We prove the existence (global in time) and uniqueness for a stochastic terminal value problem associated with the vorticity equation in dimension 2.


title: Single pion production in neutrino nucleus scattering

abstract: We study one pion production in both charged and neutral current neutrino nucleus scattering for neutrino energies below 2 GeV. We use a theoretical model for one pion production at the nucleon level that we correct for medium effects. The results are incorporated into a cascade program that apart from production also includes the pion final state interaction inside the nucleus. Besides, in some specific channels coherent pion production is also possible and we evaluate its contribution as well. Our results for total and differential cross sections are compared with recent data from the MiniBooNE Collaboration. The model provides an overall acceptable description of data, better for NC than for CC channels, although theory is systematically below data. Differential cross sections, folded with the full neutrino flux, show that most of the missing pions lie on the forward direction and at high energies.


title: The air shower maximum probed by Cherenkov effects from radio emission

abstract: Radio detection of cosmic-ray-induced air showers has come to a flight the last decade. Along with the experimental efforts, several theoretical models were developed. The main radio-emission mechanisms are established to be the geomagnetic emission due to deflection of electrons and positrons in Earth's magnetic field and the charge-excess emission due to a net electron excess in the air shower front. It was only recently shown that Cherenkov effects play an important role in the radio emission from air showers. In this article we show the importance of these effects to extract quantitatively the position of the shower maximum from the radio signal, which is a sensitive measure for the mass of the initial cosmic ray. We also show that the relative magnitude of the charge-excess and geomagnetic emission changes considerably at small observer distances where Cherenkov effects apply.


title: Electronic excitations from a linear-response range-separated hybrid scheme

abstract: We study linear-response time-dependent density-functional theory (DFT) based on the single-determinant range-separated hybrid (RSH) scheme, i.e. combining a long-range Hartree-Fock exchange kernel with a short-range DFT exchange-correlation kernel, for calculating electronic excitation energies of molecular systems. It is an alternative to the long-range correction (LC) scheme which has a standard full-range DFT correlation kernel instead of only a short-range one. We discuss the local-density approximation (LDA) to the short-range exchange-correlation kernel, and assess the performance of the linear-response RSH scheme for singlet-singlet and singlet-triplet valence and Rydberg excitations in the N2, CO, H2CO, C2H4, and C6H6 molecules, and for the first charge-transfer excitation in the C2H4-C2F4 dimer. The introduction of long-range HF exchange corrects the underestimation of charge-transfer and high-lying Rydberg excitation energies obtained with standard (semi)local density-functional approximations, but also leads to underestimated excitation energies to low-lying spin-triplet valence states which can be cured by the Tamm-Dancoff approximation. This work thus suggests that the present linear-response RSH scheme is a reasonable starting approximation for describing electronic excitation energies, even before adding an explicit treatment of long-range correlation.


title: Bulk-edge correspondence in fractional Chern insulators

abstract: It has been recently realized that strong interactions in topological Bloch bands give rise to the appearance of novel states of matter. Here we study connections between these systems -- fractional Chern insulators and the fractional quantum Hall states -- via generalization of a gauge-fixed Wannier-Qi construction in the cylinder geometry. Our setup offers a number of important advantages compared to the earlier exact diagonalization studies on a torus. Most notably, it gives access to edge states and to a single-cut orbital entanglement spectrum, hence to the physics of bulk-edge correspondence. It is also readily implemented in the state-of-the-art density matrix renormalisation group method that allows for numerical simulations of significantly larger systems. We demonstrate our general approach on examples of flat-band models on ruby and kagome lattices at bosonic filling fractions $\nu=1/2$ and $\nu=1$, which show the signatures of (non)-Abelian phases, and establish the correspondence between the physics of edge states and the entanglement in the bulk. Notably, we find that the non-Abelian $\nu=1$ phase can be stabilized by purely on-site interactions in the presence of a confining potential.


title: On Conic Fourier Multipliers

abstract: We prove a weighted inequality which controls conic Fourier multiplier operators in terms of lacunary directional maximal operators. By bounding the maximal operators, this enables us to conclude that the multiplier operators are bounded on $L^p(\mathbb{R}^3)$ with $1<p<\infty$.


title: Pais-Uhlenbeck Oscillator with a Benign Friction Force

abstract: It is shown that the Pais-Uhlenbeck oscillator with damping, considered by Nesterenko, is a special case of a more general oscillator that has not only a first order, but also a third order friction term. If the corresponding damping constants, \alpha\ and \beta, are both positive and below certain critical values, then the system is stable. In particular, if \alpha = - \beta, then we have the unstable Nesterenko's oscillator


title: Process optimized quantum cloners via semidefinite programming

abstract: We apply semidefinite programming for designing 1 to 2 symmetric qubit quantum cloners. These are optimized for the average fidelity of their joint output state with respect to a product of multiple originals. We design 1 to 2 quantum bit cloners using the numerical method for finding completely positive maps approximating a nonphysical one optimally. We discuss the properties of the so-designed cloners.


title: Universal Gr\"obner Bases for Binary Linear Codes

abstract: Each linear code can be described by a code ideal given as the sum of a toric ideal and a non-prime ideal. In this way, several concepts from the theory of toric ideals can be translated into the setting of code ideals. It will be shown that after adjusting some of these concepts, the same inclusion relationship between the set of circuits, the universal Gr\"obner basis and the Graver basis holds. Furthermore, in the case of binary linear codes, the universal Gr\"obner basis will consist of all binomials which correspond to codewords that satisfy the Singleton bound and a particular rank condition. This will give rise to a new class of binary linear codes denoted as Singleton codes.


title: Density-functional theory for the spin-1 bosons in a one-dimensional harmonic trap

abstract: We propose the density-functional theory for one-dimensional harmonically trapped spin-1 bosons in the ground state with repulsive density-density interaction and anti-ferromagnetic spin-exchange interaction. The density distributions of spin singlet paired bosons and polarized bosons with different total polarization for various interaction parameters are obtained by solving the Kohn-Sham equations which are derived based on the local density approximation and the Bethe ansatz exact results for homogeneous system. Non-monotonicity of the central densities is attributed to the competition between the density interaction and spin-exchange. The results reveal the phase separation of the paired and polarized bosons, the density profiles of which respectively approach the Tonks-Girardeau gases of Bose-Bose pairs and scalar bosons in the case of strong interaction. We give the R-P phase diagram at strong interaction and find the critical polarization, which paves the way to direct observe the exotic singlet pairing in spinor gas experimentally.


title: k-connectivity for confined random networks

abstract: k-connectivity is an important measure of network robustness and resilience to random faults and disruptions. We undertake both local and global approaches to k-connectivity and calculate closed form analytic formulas for the probability that a confined random network remains fully connected after the removal of k-1 nodes. Our analysis reveals that k-connectivity is governed by microscopic details of the network domain such as sharp corners rather than the macroscopic total volume. Hence, our results can aid in the design of reliable networks, an important problem in e.g. wireless ad hoc and sensor networks.

categories: cond-mat.dis-nn cs.DM math-ph math.MP math.PR


title: Axion-like particles: possible hints and constraints from the high-energy Universe

abstract: The high-energy Universe is potentially a great laboratory for searching new light bosons such as axion-like particles (ALPs). Cosmic sources are indeed the scene of violent phenomena that involve strong magnetic field and/or very long baselines, where the effects of the mixing of photons with ALPs could lead to observable effects. Two examples are archetypal of this fact, that are the Universe opacity to gamma-rays and the imprints of astrophysical magnetic turbulence in the energy spectra of high-energy sources. In the first case, hints for the existence of ALPs can be proposed whereas the second one is used to put constraints on the ALP mass and coupling to photons.


title: A decomposition formula for the weighted commutator

abstract: We decompose the weighted subobject commutator of M. Gran, G. Janelidze and A. Ursini as a join of a binary and a ternary commutator.


title: What really happened on September 15th 2008? Getting The Most from Your Personal Information with Memacs

abstract: Combining and summarizing meta-data from various kinds of data sources is one possible solution to the data fragmentation we are suffering from. Multiple projects have addressed this issue already. This paper presents a new approach named Memacs. It automatically generates a detailed linked diary of our digital artifacts scattered across local files of multiple formats as well as data silos of the internet. Being elegantly simple and open, Memacs uses already existing visualization features of GNU Emacs and Org-mode to provide a promising platform for life-logging, Quantified Self movement, and people looking for advanced Personal Information Management (PIM) in general.


title: Resonant scattering and diffraction beamline P09 at PETRA III

abstract: The resonant scattering and diffraction beamline P09 at PETRA III is designed for X-ray experiments requiring small beams, energy tunability, variable polarization and high photon flux. It is highly flexible in terms of beam size and offers full higher harmonic suppression. A state of the art double phase retarder setup provides variable linear or circular polarization. A high precision Psi-diffractometer and a heavy load diffractometer in horizontal Psi-geometry allow the accommodation of a wide variety of sample environments. A 14 T cryo-magnet is available for scattering experiments in magnetic fields.


title: Atomic Calligraphy: The Direct Writing of Nanoscale Structures using MEMS

abstract: We present a micro-electromechanical system (MEMS) based method for the resist free patterning of nano-structures. Using a focused ion beam (FIB) to customize larger MEMS machines, we fabricate apertures as small as 50 nm on plates that can be moved with nanometer precision over an area greater than 20x20 {\mu}m^2. Depositing thermally evaporated gold atoms though the apertures while moving the plate results in the deposition of nanoscale metal patterns. Adding a shutter only microns above the aperture, enables high speed control of not only where but also when atoms are deposited. Using a shutter, different sized apertures can be selectively opened and closed for nano-structure fabrication with features ranging from nano- to micrometers in scale. The ability to evaporate materials with high precision, and thereby fabricate circuits and structures in situ, enables new kinds of experiments based on the interactions of a small number of atoms and eventually even single atoms.


title: Rigorous derivation of the rate equations for the epitaxial growth

abstract: In the framework of the second-quantization representation of the master equation governing the irreversible epitaxial growth, exact equations describing the evolution of the island densities has been obtained. Their decoupling within a mean field-type approximation with the unknown correlation functions replaced by capture numbers (CNs) has been used to derive a closed set of rate equations. The latter has been compared with the exact equations to obtain rigorous definitions of the CNs. The CN that describes the nucleation of dimer islands from two mobile monomers has been measured in the exact kinetic Monte Carlo simulations with the use of the rigorous definition. Strong disagreement with the literature values calculated within alternative techniques has been found, especially at low surface coverage. Plausible causes for the discrepancies are suggested. Another important result of the rigorous approach is the rate equation with the term describing the monomer diffusion. The equation significantly differs from the widely used equations of this kind known from literature. Arguments in favour of our approach are given.


title: Interpretation of AMS-02 Results: Correlations among Dark Matter Signals

abstract: The AMS-02 collaboration has recently released data on the positron fraction $e^+/(e^-+e^+)$ up to energies of about 350 GeV. If one insists on interpreting the observed excess as a dark matter signal, then we find it is best described by a TeV-scale dark matter annihilating into $\tau^+\tau^-$, although this situation is already severely constrained by gamma-ray measurements. The annihilation into $\mu^+\mu^-$ is allowed by gamma-rays more than $\tau^+\tau^-$, but it gives a poorer fit to \textsc{AMS-02} data. Moreover, since electroweak corrections induce correlations among the fluxes of stable particles from dark matter annihilations, the recent AMS-02 data imply a well-defined prediction for the correlated flux of antiprotons. Under the assumption that their future measurements will not show any antiproton excess above the background, the dark matter interpretation of the positron rise will possibly be ruled out by only making use of data from a single experiment. This work is the first of a program where we emphasize the role of correlations among dark matter signals.


title: Lifting of divisible designs

abstract: The aim of this paper is to present a construction of $t$-divisible designs for $t>3$, because such divisible designs seem to be missing in the literature. To this end, tools such as finite projective spaces and their algebraic varieties are employed. More precisely, in a first step an abstract construction, called $t$-lifting, is developed. It starts from a set $X$ containing a $t$-divisible design and a group $G$ acting on $X$. Then several explicit examples are given, where $X$ is a subset of $PG(n,q)$ and $G$ is a subgroup of $GL_{n+1}(q)$. In some cases $X$ is obtained from a cone with a Veronesean or an $h$-sphere as its basis. In other examples $X$ arises from a projective embedding of a Witt design. As a result, for any integer $t\geq 2$ infinitely many non-isomorphic $t$-divisible designs are found.


title: Divisible designs from twisted dual numbers

abstract: The generalized chain geometry over the local ring $K(\epsilon;\sigma)$ of twisted dual numbers, where $K$ is a finite field, is interpreted as a divisible design obtained from an imprimitive group action. Its combinatorial properties as well as a geometric model in 4-space are investigated.


title: Geometric Entanglement in Topologically Ordered States

abstract: Here we investigate the connection between topological order and the geometric entanglement, as measured by the logarithm of the overlap between a given state and its closest product state of blocks. We do this for a variety of topologically-ordered systems such as the toric code, double semion, color code, and quantum double models. As happens for the entanglement entropy, we find that for sufficiently large block sizes the geometric entanglement is, up to possible sub-leading corrections, the sum of two contributions: a bulk contribution obeying a boundary law times the number of blocks, and a contribution quantifying the underlying pattern of long-range entanglement of the topologically-ordered state. This topological contribution is also present in the case of single-spin blocks in most cases, and constitutes an alternative characterisation of topological order for these quantum states based on a multipartite entanglement measure. In particular, we see that the topological term for the 2D color code is twice as much as the one for the toric code, in accordance with recent renormalization group arguments. Motivated by this, we also derive a general formalism to obtain upper- and lower-bounds to the geometric entanglement of states with a non-Abelian symmetry, and which we use to analyse quantum double models. Furthermore, we also analyse the robustness of the topological contribution using renormalization and perturbation theory arguments, as well as a numerical estimation for small systems. Some of our results rely on the ability to disentangle single sites from the system, which is always possible in our framework. Aditionally, we relate our results to the relative entropy of entanglement in topological systems, and discuss some tensor network numerical approaches that could be used to extract the topological contribution for large systems beyond exactly-solvable models.


title: Blocking sets in chain geometries

abstract: In this paper we give some basic results on blocking sets on minimum size for a finite chain geometry.


title: Glassy low-energy spin fluctuations and anisotropy gap in La1.88Sr0.12CuO4

abstract: We present high-resolution triple-axis neutron scattering studies of the high-temperature superconductor La1.88Sr0.12CuO4 (Tc=27 K). The temperature dependence of the low-energy incommensurate magnetic fluctuations reveals distinctly glassy features. The glassiness is confirmed by the difference between the ordering temperature TN ~ Tc inferred from elastic neutron scattering and the freezing temperature Tf ~ 11 K obtained from muon spin rotation studies. The magnetic field independence of the observed excitation spectrum as well as the observation of a partial suppression of magnetic spectral weight below 0.75 meV for temperatures smaller than Tf, indicate that the stripe frozen state is capable of supporting a spin anisotropy gap, of a magnitude similar to that observed in the spin and charge stripe ordered ground state of La1.875Ba0.125CuO4. The difference between TN and Tf implies that the significant enhancement in a magnetic field of nominally elastic incommensurate scattering is caused by strictly in-elastic scattering -- at least in the temperature range between Tf and Tc -- which is not resolved in the present experiment. Combining the results obtained from our study of La1.88Sr0.12CuO4 with a critical reappraisal of published neutron scattering work on samples with chemical composition close to p=0.12, where local probes indicate a sharp maximum in Tf(p), we arrive at the view that the low-energy fluctuations are strongly dependent on composition in this regime, with anisotropy gaps dominating only sufficiently close to p=0.12 and superconducting spin gaps dominating elsewhere.


title: On Exceptional Times for generalized Fleming-Viot Processes with Mutations

abstract: If $\mathbf Y$ is a standard Fleming-Viot process with constant mutation rate (in the infinitely many sites model) then it is well known that for each $t>0$ the measure $\mathbf Y_t$ is purely atomic with infinitely many atoms. However, Schmuland proved that there is a critical value for the mutation rate under which almost surely there are exceptional times at which $\mathbf Y$ is a finite sum of weighted Dirac masses. In the present work we discuss the existence of such exceptional times for the generalized Fleming-Viot processes. In the case of Beta-Fleming-Viot processes with index $\alpha\in\,]1,2[$ we show that - irrespectively of the mutation rate and $\alpha$ - the number of atoms is almost surely always infinite. The proof combines a Pitman-Yor type representation with a disintegration formula, Lamperti's transformation for self-similar processes and covering results for Poisson point processes.


title: From pentacyclic coordinates to chain geometries, and back

abstract: Starting with the classical circle geometry of Sophus Lie, we give a survey about some of the developments in the area of chain geometries during the last three decades.


title: Incidence and Combinatorial Properties of Linear Complexes

abstract: In this paper a generalisation of the notion of polarity is exhibited which allows to completely describe, in an incidence-geometric way, the linear complexes of $h$-subspaces. A generalised polarity is defined to be a partial map which maps $(h-1)$-subspaces to hyperplanes, satisfying suitable linearity and reciprocity properties. Generalised polarities with the null property give rise to a linear complexes and vice versa. Given that there exists for $h>1$ a linear complex of $h$-subspaces which contains no star --this seems to be an open problem over an arbitrary ground field --the combinatorial structure of a partition of the line set of the projective space into non-geometric spreads of its hyperplanes can be obtained. This line partition has an additional linearity property which turns out to be characteristic.


title: Diameter preserving surjections in the geometry of matrices

abstract: We consider a class of graphs subject to certain restrictions, including the finiteness of diameters. Any surjective mapping $\phi:\Gamma\to\Gamma'$ between graphs from this class is shown to be an isomorphism provided that the following holds: Any two points of $\Gamma$ are at a distance equal to the diameter of $\Gamma$ if, and only if, their images are at a distance equal to the diameter of $\Gamma'$. This result is then applied to the graphs arising from the adjacency relations of spaces of rectangular matrices, spaces of Hermitian matrices, and Grassmann spaces (projective spaces of rectangular matrices).


title: Domain Specific Language for Geometric Relations between Rigid Bodies targeted to robotic applications

abstract: This paper presents a DSL for geometric relations between rigid bodies such as relative position, orientation, pose, linear velocity, angular velocity, and twist. The DSL is the formal model of the recently proposed semantics for the standardization of geometric relations between rigid bodies, referred to as `geometric semantics'. This semantics explicitly states the coordinate-invariant properties and operations, and, more importantly, all the choices that are made in coordinate representations of these geometric relations. This results in a set of concrete suggestions for standardizing terminology and notation, allowing programmers to write fully unambiguous software interfaces, including automatic checks for semantic correctness of all geometric operations on rigid-body coordinate representations. The DSL is implemented in two different ways: an external DSL in Xcore and an internal DSL in Prolog. Besides defining a grammar and operations, the DSL also implements constraints. In the Xcore model, the Object Constraint Language language is used, while in the Prolog model, the constraint are natively modelled in Prolog. This paper discusses the implemented DSL and the tools developed on top of this DSL. In particular an editor, checking the semantic constraints and providing semantic meaningful errors during editing is proposed.


title: A composition theorem for the Fourier Entropy-Influence conjecture

abstract: The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai [FK96] seeks to relate two fundamental measures of Boolean function complexity: it states that $H[f] \leq C Inf[f]$ holds for every Boolean function $f$, where $H[f]$ denotes the spectral entropy of $f$, $Inf[f]$ is its total influence, and $C > 0$ is a universal constant. Despite significant interest in the conjecture it has only been shown to hold for a few classes of Boolean functions. Our main result is a composition theorem for the FEI conjecture. We show that if $g_1,...,g_k$ are functions over disjoint sets of variables satisfying the conjecture, and if the Fourier transform of $F$ taken with respect to the product distribution with biases $E[g_1],...,E[g_k]$ satisfies the conjecture, then their composition $F(g_1(x^1),...,g_k(x^k))$ satisfies the conjecture. As an application we show that the FEI conjecture holds for read-once formulas over arbitrary gates of bounded arity, extending a recent result [OWZ11] which proved it for read-once decision trees. Our techniques also yield an explicit function with the largest known ratio of $C \geq 6.278$ between $H[f]$ and $Inf[f]$, improving on the previous lower bound of 4.615.


title: Erinnerungen an Heinrich Brauner (1928--1990)

abstract: Recollections of the Austrian geometer Heinrich Brauner (in German).


title: INTEGRAL IBIS/ISGRI energy calibration in OSA 10

abstract: We present the new energy calibration of the ISGRI detector onboard INTEGRAL, that has been implemented in the Offline Scientific Analysis (OSA) version 10. With the previous OSA 9 version, a clear departure from stability of both W and 22Na background lines was observed after MJD 54307 (revolution ~583). To solve this problem, the energy correction in OSA 10 uses: 1) a new description for the gain depending on the time and the pulse rise time, 2) an improved temperature correction per module, and 3) a varying shape of the low threshold, corrected for the change in energy resolution. With OSA 10, both background lines show a remarkably stable behavior with a relative energy variation below 1% around the nominal position (>6% in OSA 9), and the energy reconstruction at low energies is more stable compared to previous OSA versions. We extracted Crab light curves with ISGRI in different energy bands using all available data since the beginning of the mission, and found a very good agreement with the currently operational hard X-ray instruments Swift/BAT and Fermi/GBM.


title: A Direct Sampler for G-Wishart Variates

abstract: The G-Wishart distribution is the conjugate prior for precision matrices that encode the conditional independencies of a Gaussian graphical model. While the distribution has received considerable attention, posterior inference has proven computationally challenging, in part due to the lack of a direct sampler. In this note, we rectify this situation. The existence of a direct sampler offers a host of new possibilities for the use of G-Wishart variates. We discuss one such development by outlining a new transdimensional model search algorithm--which we term double reversible jump--that leverages this sampler to avoid normalizing constant calculation when comparing graphical models. We conclude with two short studies meant to investigate our algorithm's validity.


title: On the complexity of strong Nash equilibrium: Hard-to-solve instances and smoothed complexity

abstract: The computational characterization of game-theoretic solution concepts is a central topic in artificial intelligence, with the aim of developing computationally efficient tools for finding optimal ways to behave in strategic interactions. The central solution concept in game theory is Nash equilibrium (NE). However, it fails to capture the possibility that agents can form coalitions (even in the 2-agent case). Strong Nash equilibrium (SNE) refines NE to this setting. It is known that finding an SNE is NP-complete when the number of agents is constant. This hardness is solely due to the existence of mixed-strategy SNEs, given that the problem of enumerating all pure-strategy SNEs is trivially in P. Our central result is that, in order for a game to have at least one non-pure-strategy SNE, the agents' payoffs restricted to the agents' supports must, in the case of 2 agents, lie on the same line, and, in the case of n agents, lie on an (n - 1)-dimensional hyperplane. Leveraging this result, we provide two contributions. First, we develop worst-case instances for support-enumeration algorithms. These instances have only one SNE and the support size can be chosen to be of any size-in particular, arbitrarily large. Second, we prove that, unlike NE, finding an SNE is in smoothed polynomial time: generic game instances (i.e., all instances except knife-edge cases) have only pure-strategy SNEs.


title: Reply to "Comment on `Optimal probe wave function of weak-value amplification' "

abstract: It is pointed out that the "counter example" presented in the Comment is a family of probe wave functions which are increasingly broad as the shift becomes large. Furthermore, the author's variational calculation is not correct in the sense that we have to gauge fix the freedom of the phase translation. It is shown that there are two kinds of solutions, normalizable and un-normalizable. The former is our optimal solution, and the latter is what he found. It seems only the former is relevant from a practical point of view.


title: Effect of stacking faults on the magnetocrystalline anisotropy of hcp Co: a first-principles study

abstract: In terms of the fully relativistic screened Korringa-Kohn-Rostoker method we investigate the effect of stacking faults on the magnetic properties of hexagonal close-packed cobalt. In particular, we consider the formation energy and the effect on the magnetocrystalline anisotropy energy (MAE) of four different stacking faults in hcp cobalt -- an intrinsic growth fault, an intrinsic deformation fault, an extrinsic fault and a twin-like fault. We find that the intrinsic growth fault has the lowest formation energy, in good agreement with previous first-principles calculations. With the exception of the intrinsic deformation fault which has a positive impact on the MAE, we find that the presence of a stacking fault generally reduces the MAE of bulk Co. Finally, we consider a pair of intrinsic growth faults and find that their effect on the MAE is not additive, but synergic.


title: Wave Extremes in the North East Atlantic from Ensemble Forecasts

abstract: A method for estimating return values from ensembles of forecasts at advanced lead times is presented. Return values of significant wave height in the North-East Atlantic, the Norwegian Sea and the North Sea are computed from archived +240-h forecasts of the ECMWF ensemble prediction system (EPS) from 1999 to 2009. We make three assumptions: First, each forecast is representative of a six-hour interval and collectively the data set is then comparable to a time period of 226 years. Second, the model climate matches the observed distribution, which we confirm by comparing with buoy data. Third, the ensemble members are sufficiently uncorrelated to be considered independent realizations of the model climate. We find anomaly correlations of 0.20, but peak events (>P97) are entirely uncorrelated. By comparing return values from individual members with return values of subsamples of the data set we also find that the estimates follow the same distribution and appear unaffected by correlations in the ensemble. The annual mean and variance over the 11-year archived period exhibit no significant departures from stationarity compared with a recent reforecast, i.e., there is no spurious trend due to model upgrades. EPS yields significantly higher return values than ERA-40 and ERA-Interim and is in good agreement with the high-resolution hindcast NORA10, except in the lee of unresolved islands where EPS overestimates and in enclosed seas where it is biased low. Confidence intervals are half the width of those found for ERA-Interim due to the magnitude of the data set.


title: Ho and Fe magnetic ordering in multiferroic HoFe3(BO3)O4

abstract: Resonant and non-resonant X-ray scattering studies on HoFe3(BO3)O4 reveal competing magnetic ordering of Ho and Fe moments. Temperature and X-ray polarization dependent measurements employed at the Ho L3 edge directly reveal a spiral spin order of the induced Ho moments in the ab-plane propagating along the c-axis, a screw-type magnetic structure. At about 22.5 K the Fe spins are observed to rotate within the basal plane inducing spontaneous electric polarization, P. Components of P in the basal plane and along the c-axis can be scaled with the separated magnetic X-ray scattering intensities of the Fe and Ho magnetic sublattices, respectively.


title: The Graph Grammar Library - a generic framework for chemical graph rewrite systems

abstract: Graph rewrite systems are powerful tools to model and study complex problems in various fields of research. Their successful application to chemical reaction modelling on a molecular level was shown but no appropriate and simple system is available at the moment. The presented Graph Grammar Library (GGL) implements a generic Double Push Out approach for general graph rewrite systems. The framework focuses on a high level of modularity as well as high performance, using state-of-the-art algorithms and data structures, and comes with extensive documentation. The large GGL chemistry module enables extensive and detailed studies of chemical systems. It well meets the requirements and abilities envisioned by Yadav et al. (2004) for such chemical rewrite systems. Here, molecules are represented as undirected labeled graphs while chemical reactions are described by according graph grammar rules. Beside the graph transformation, the GGL offers advanced cheminformatics algorithms for instance to estimate energies ofmolecules or aromaticity perception. These features are illustrated using a set of reactions from polyketide chemistry a huge class of natural compounds of medical relevance. The graph grammar based simulation of chemical reactions offered by the GGL is a powerful tool for extensive cheminformatics studies on a molecular level. The GGL already provides rewrite rules for all enzymes listed in the KEGG LIGAND database is freely available at http://www.tbi.univie.ac.at/software/GGL/.


title: Trap-free manipulation in the Landau-Zener system

abstract: The analysis of traps, i.e., locally but not globally optimal controls, for quantum control systems has attracted a great interest in recent years. The central problem that has been remained open is to demonstrate for a given system either existence or absence of traps. We prove the absence of traps and hence completely solve this problem for the important tasks of unconstrained manipulation of the transition probability and unitary gate generation in the Landau-Zener system---a system with a wide range of applications across physics, chemistry and biochemistry. This finding provides the first example of a controlled quantum system which is completely free of traps. We also discuss the impact of laboratory constraints due to decoherence, noise in the control pulse, and restrictions on the available controls which when being sufficiently severe can produce traps.


title: Controlling plasmonic Bloch modes on periodic nanostructures

abstract: We study and actively control the coherent properties of Surface Plasmon Polaritons (SPPs) optically exited on a nano-hole array. Amplitude and phase of the optical excitation are externally controlled via a digital spatial light modulator (SLM) and SPP interference fringe patterns are observed with high contrast. Our interferometric observations revel SPPs dressed with the Bloch modes of the periodic nano-structure. The momentum associated with these Dressed Plasmons (DP) is highly dependent on the grating period and fully matches our theoretical predictions. We show that the momentum of DP waves can in principle exceed the SPP momentum. Actively controlling DP waves via programmable phase patterns offers the potential for high field confinement applicable in sensing, Surface Enhanced Raman Scattering and plasmonic structured illumination microscopy.


title: Randomness-Efficient Rumor Spreading

abstract: We study the classical rumor spreading problem, which is used to spread information in an unknown network with $n$ nodes. We present the first protocol for any expander graph $G$ with $n$ nodes and minimum degree $\Theta(n)$ such that, the protocol informs every node in $O(\log n)$ rounds with high probability, and uses $O(\log n\log\log n)$ random bits in total. The runtime of our protocol is tight, and the randomness requirement of $O(\log n\log\log n)$ random bits almost matches the lower bound of $\Omega(\log n)$ random bits. We further study rumor spreading protocols for more general graphs, and for several graph topologies our protocols are as fast as the classical protocol and use $\tilde{O}(\log n)$ random bits in total, in contrast to $O(n\log^2n)$ random bits used in the well-known rumor spreading push protocol. These results together give us almost full understanding of the randomness requirement for this basic epidemic process. Our protocols rely on a novel reduction between rumor spreading processes and branching programs, and this reduction provides a general framework to derandomize these complex and distributed epidemic processes. Interestingly, one cannot simply apply PRGs for branching programs as rumor spreading process is not characterized by small-space computation. Our protocols require the composition of several pseudorandom objects, e.g. pseudorandom generators, and pairwise independent generators. Besides designing rumor spreading protocols, the techniques developed here may have applications in studying the randomness complexity of distributed algorithms.


title: Universal Democracy Instead of Anarchy

abstract: We propose for the flavour structure of both the quark and lepton sectors, the principle of Universal Democracy (UD), which reflects the presence of a $Z_3$ symmetry. In the quark sector, we emphasize the importance of UD for obtaining small mixing and flavour alignment, while in the lepton sector, large mixing, including the recently measured value of $U_{e3}$, is obtained in the UD framework through the seesaw mechanism. An interesting correlation between the values of $U_{e3}$ and $\sin^2(\theta_{23})$ is pointed out, with the prediction of $\sin^2(\theta_{23})\approx 0.42$ in the region where $U_{e3}$ is in agreement with the DAYA-BAY experiment.


title: Semiclassical Ehrenfest Paths

abstract: Trajectories are a central concept in our understanding of classical phenomena and also in rationalizing quantum mechanical effects. In this work we provide a way to determine semiclassical paths, approximations to quantum averages in phase space, directly from classical trajectories. We avoid the need of intermediate steps, like particular solutions to the Schroedinger equation or numerical integration in phase space by considering the system to be initially in a coherent state and by assuming that its early dynamics is governed by the Heller semiclassical approximation. Our result is valid for short propagation times only, but gives non-trivial information on the quantum-classical transition.