title: Production of Light Element Primary Process nuclei in neutrino-driven winds

abstract: We present first comparisons between Light Element Primary Process (LEPP) abundances observed in some ultra metal poor (UMP) stars and nucleosynthesis calculations based on long-time hydrodynamical simulations of core-collapse supernovae and their neutrino-driven wind. UMP star observations indicate Z>38 elements include the contributions of at least two nucleosynthesis components: r-process nuclei that are synthesized by rapid neutron capture in a yet unknown site and LEPP elements (mainly Sr, Y, Zr). We show that neutrino-driven wind simulations can explain the observed LEPP pattern. We explore in detail the sensitivity of the calculated abundances to the electron fraction, which is a key nucleosynthesis parameter but poorly known due to uncertainties in neutrino interactions and transport. Our results show that the observed LEPP pattern can be reproduced in proton- and neutron-rich winds.


title: Sharp anisotropic estimates for the Boltzmann collision operator and its entropy production

abstract: This article provides sharp constructive upper and lower bound estimates for the non-linear Boltzmann collision operator with the full range of physical non cut-off collision kernels ($\gamma > -n$ and $s\in (0,1)$) in the trilinear $L^2(\R^n)$ energy $<\mathcal{Q}(g,f),f>$. These new estimates prove that, for a very general class of $g(v)$, the global diffusive behavior (on $f$) in the energy space is that of the geometric fractional derivative semi-norm identified in the linearized context in our earlier works [2009, 2010, 2010 arXiv:1011.5441v1]. We further prove new global entropy production estimates with the same anisotropic semi-norm. This resolves the longstanding, widespread heuristic conjecture about the sharp diffusive nature of the non cut-off Boltzmann collision operator in the energy space $L^2(\R^n)$.


title: Quantum annealing with Jarzynski equality

abstract: We show a practical application of the Jarzynski equality in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. We consider to incorpolate the Jarzynski equality into quantum annealing, which is one of the generic algorithms to solve the combinatorial optimization problem. The ordinary quantum annealing suffers from non-adiabatic transitions whose rate is characterized by the minimum energy gap $\Delta_{\rm min.}$ of the quantum system under consideration. The quantum sweep speed is therefore restricted to be extremely slow for the achievement to obtain a solution without relevant errors. However, in our strategy shown in the present study, we find that such a difficulty would not matter.


title: Modified Kepler's Law, Escape Speed and Two-body Problem in MOND-like Theories

abstract: We derive a simple analytical expression for the two-body force in a sub-class of MOND-like theories and make testable predictions in the modification to the two-body orbital period, shape, and precession rate, and escape speed etc. We demonstrate the applications of the modified Kepler's law in the timing of satellite orbits around the Milky Way, and checking the feasibility of MOND in the orbit of Large Magellanic Cloud, the M31 galaxy, and the merging Bullet Clusters. MOND appears to be consistent with satellite orbits although with a tight margin. Our results on two-bodies are also generalized to restricted three-body, many-body problems, rings and shells.


title: Entangled coherent states versus entangled photon pairs for practical quantum information processing

abstract: We compare effects of decoherence and detection inefficiency on entangled coherent states (ECSs) and entangled photon pairs (EPPs), both of which are known to be particularly useful for quantum information processing (QIP). When decoherence effects caused by photon losses are heavy, the ECSs outperform the EPPs as quantum channels for teleportation both in fidelities and in success probabilities. On the other hand, when inefficient detectors are used, the teleportation scheme using the ECSs suffers undetected errors that result in the degradation of fidelity, while this is not the case for the teleportation scheme using the EPPs. Our study reveals the merits and demerits of the two types of entangled states in realizing practical QIP under realistic conditions.


title: Violation of causality in f(R) gravity

abstract: We examine the question as to whether the f(R) gravity theories, in both metric and in Palatini formalisms, permit space-times in which the causality is violated. We show that the field equations of these f(R) gravity theories admit solutions with violation of causality for a physically well-motivated perfect-fluid matter content.


title: Exact Solution for Optimal Navigation with Total Cost Restriction

abstract: Recently, Li \textit{et al.} have concentrated on Kleinberg's navigation model with a certain total length constraint $\Lambda = cN$, where $N$ is the number of total nodes and $c$ is a constant. Their simulation results for the 1- and 2-dimensional cases indicate that the optimal choice for adding extra long-range connections between any two sites seems to be $\alpha=d+1$, where $d$ is the dimension of the lattice and $\alpha$ is the power-law exponent. In this paper, we prove analytically that for the 1-dimensional large networks, the optimal power-law exponent is $\alpha=2$ Further, we study the impact of the network size and provide exact solutions for time cost as a function of the power-law exponent $\alpha$. We also show that our analytical results are in excellent agreement with simulations.


title: A note on sample complexity of learning binary output neural networks under fixed input distributions

abstract: We show that the learning sample complexity of a sigmoidal neural network constructed by Sontag (1992) required to achieve a given misclassification error under a fixed purely atomic distribution can grow arbitrarily fast: for any prescribed rate of growth there is an input distribution having this rate as the sample complexity, and the bound is asymptotically tight. The rate can be superexponential, a non-recursive function, etc. We further observe that Sontag's ANN is not Glivenko-Cantelli under any input distribution having a non-atomic part.


title: Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack

abstract: In this paper, we study the integrality gap of the Knapsack linear program in the Sherali- Adams and Lasserre hierarchies. First, we show that an integrality gap of 2 - {\epsilon} persists up to a linear number of rounds of Sherali-Adams, despite the fact that Knapsack admits a fully polynomial time approximation scheme [27,33]. Second, we show that the Lasserre hierarchy closes the gap quickly. Specifically, after t rounds of Lasserre, the integrality gap decreases to t/(t - 1). To the best of our knowledge, this is the first positive result that uses more than a small number of rounds in the Lasserre hierarchy. Our proof uses a decomposition theorem for the Lasserre hierarchy, which may be of independent interest.


title: Charge fractionalization in biased bilayer graphene

abstract: We study charge fractionalization in bilayer graphene which is intimately related to its zero modes. In the unbiased case, the valley zero modes occur in pairs rendering it unsuitable for charge fractionalization. A bias plays the role of a bosonic field with nontrivial topology allowing for the exploration of Dirac-like dynamics at higher particle momenta. It also induces an odd number of zero modes, which, together with the conjugation symmetry between positive and negative energy states, are the requisite conditions for charge fractionalization. A self-conjugate, localized zero mode is constructed for a semi-infinite graphene sheet with zigzag edge; scenarios can occur readily where one sublattice component (pseudospin) dominates. While the other valley also has a similar zero mode, a layer asymmetry can be invoked to lift this degeneracy allowing for detection of distinguishable charge-1/2 edge states per valley.


title: Ultra-thin Topological Insulator Bi2Se3 Nanoribbons Exfoliated by Atomic Force Microscopy

abstract: Ultra-thin topological insulator nanostructures, in which coupling between top and bottom surface states takes place, are of great intellectual and practical importance. Due to the weak Van der Waals interaction between adjacent quintuple layers (QLs), the layered bismuth selenide (Bi2Se3), a single Dirac-cone topological insulator with a large bulk gap, can be exfoliated down to a few QLs. In this paper, we report the first controlled mechanical exfoliation of Bi2Se3 nanoribbons (> 50 QLs) by an atomic force microscope (AFM) tip down to a single QL. Microwave impedance microscopy is employed to map out the local conductivity of such ultra-thin nanoribbons, showing drastic difference in sheet resistance between 1~2 QLs and 4~5 QLs. Transport measurement carried out on an exfoliated (\leq 5 QLs) Bi2Se3 device shows non-metallic temperature dependence of resistance, in sharp contrast to the metallic behavior seen in thick (> 50 QLs) ribbons. These AFM-exfoliated thin nanoribbons afford interesting candidates for studying the transition from quantum spin Hall surface to edge states.


title: Oscillations in the G-type Giants

abstract: The precise radial-velocity measurements of 4 G-type giants, 11Com, $\zeta$ Hya, $\epsilon$ Tau, and $\eta$ Her were carried out. The short-term variations with amplitudes, 1-7m/s and periods, 3-10 hours were detected. A period analysis shows that the individual power distribution is in a Gaussian shape and their peak frequencies ($\nu_{max}$) are in a good agreement with the prediction by the scaling law. With using a pre-whitening procedure, significant frequency peaks more than 3 $\sigma$ are extracted for these giants. From these peaks, we determined the large frequency separation by constructing highest peak distribution of collapsed power spectrum, which is also in good agreement with what the scaling law for the large separation predicts. Echelle diagrams of oscillation frequency were created based on the extracted large separations, which is very useful to clarify the properties of oscillation modes. In these echelle diagrams, odd-even mode sequences are clearly seen. Therefore, it is certain that in these G-type giants, non-radial modes are detected in addition to radial mode. As a consequence, these properties of oscillation modes are shown to follow what Dzymbowski et al.(2001) and Dupret et al.(2009) theoretically predicted. Damping times for these giants were estimated with the same method as that developed by Stello et al.(2004). The relation of Q value (ratio of damping time to period) to the period was discussed by adding the data of the other stars ranging from dwarfs to giants.


title: Light curves from rapidly rotating neutron stars

abstract: We calculate light curves produced by a hot spot of a rapidly rotating neutron star, assuming that the spot is perturbed by a core $r$-mode, which is destabilized by emitting gravitational waves. To calculate light curves, we take account of relativistic effects such as the Doppler boost due to the rapid rotation and light bending assuming the Schwarzschild metric around the neutron star. We assume that the core $r$-modes penetrate to the surface fluid ocean to have sufficiently large amplitudes to disturb the spot. For a $l'=m$ core $r$-mode, the oscillation frequency $\omega\approx2m\Omega/[l'(l'+1)]$ defined in the co-rotating frame of the star will be detected by a distant observer, where $l'$ and $m$ are respectively the spherical harmonic degree and the azimuthal wave number of the mode, and $\Omega$ is the spin frequency of the star. In a linear theory of oscillation, using a parameter $A$ we parametrize the mode amplitudes such that ${\rm max}\left(|\xi_\theta|,|\xi_\phi|\right)/R=A$ at the surface, where $\xi_\theta$ and $\xi_\phi$ are the $\theta$ and $\phi$ components of the displacement vector of the mode and $R$ is the radius of the star. For the $l'=m=2$ $r$-mode with $\omega=2\Omega/3$, we find that the fractional Fourier amplitudes at $\omega=2\Omega/3$ in light curves depend on the angular distance $\theta_s$ of the spot centre measured from the rotation axis and become comparable to or even larger than $A\sim0.001$ for small values of $\theta_s$.


title: On locally solvable maximal subgroups of the multiplicative group of a division ring

abstract: Let $D$ be a division ring and $D^*$ be the multiplicative group of $D$. In this paper we study locally solvable maximal subgroups of $D^*$.


title: Dirac cohomology and unipotent representations of complex groups

abstract: This paper studies unitary representations with Dirac cohomology for complex groups, in particular relations to unipotent representations


title: NS-branes in 5d brane world models

abstract: We study codimension-1 brane solutions of the 5d brane world models compactified on $S_1 / \mathbb{Z}_2$. In string theoretical setup they suggest that the background branes located at orbifold fixed points should be NS-branes (in the five dimensional sense), rather than D-branes. Indeed, the existence of the background NS-branes is indispensable to obtain flat geometry $M_4 \times S_1 / \mathbb{Z}_2$ where $M_4$ represents the 4d Minkowski spacetime, and without these branes the 5d metric becomes singular everywhere. This result is very reminiscent of the $(p+3)$d effective string theory \cite{1} where the NS-NS type $p$-brane is indispensable to obtain a flat geometry $R_2$ or $R_2 /\mathbb{Z}_n$ on the transverse dimensions. Without this NS-NS type $p$-brane the 2d transverse space becomes a pin-shaped singular space. The correspondence between these two theories leads us to a conjecture that the whole flat backgrounds of the string theory inherently invovle the NS-branes implicitly in their ansatz, and hence the true background $p$-branes immanent in our spacetime may be NS-branes, instead of D-branes. We argue that this result can have a significant consequence in the context of the cosmological constant problem.


title: First results on Martian carbon monoxide from Herschel/HIFI observations

abstract: We report on the initial analysis of Herschel/HIFI carbon monoxide (CO) observations of the Martian atmosphere performed between 11 and 16 April 2010. We selected the (7-6) rotational transitions of the isotopes ^{13}CO at 771 GHz and C^{18}O at 768 GHz in order to retrieve the mean vertical profile of temperature and the mean volume mixing ratio of carbon monoxide. The derived temperature profile agrees within less than 5 K with general circulation model (GCM) predictions up to an altitude of 45 km, however, show about 12-15 K lower values at 60 km. The CO mixing ratio was determined as 980 \pm 150 ppm, in agreement with the 900 ppm derived from Herschel/SPIRE observations in November 2009.


title: A bijection for triangulations, quadrangulations, pentagulations, etc

abstract: A $d$-angulation is a planar map with faces of degree $d$. We present for each integer $d\geq 3$ a bijection between the class of $d$-angulations of girth $d$ (i.e., with no cycle of length less than $d$) and a class of decorated plane trees. Each of the bijections is obtained by specializing a "master bijection" which extends an earlier construction of the first author. Our construction unifies known bijections by Fusy, Poulalhon and Schaeffer for triangulations ($d=3$) and by Schaeffer for quadrangulations ($d=4$). For $d\geq 5$, both the bijections and the enumerative results are new. We also extend our bijections so as to enumerate \emph{$p$-gonal $d$-angulations} ($d$-angulations with a simple boundary of length $p$) of girth $d$. We thereby recover bijectively the results of Brown for simple $p$-gonal triangulations and simple $2p$-gonal quadrangulations and establish new results for $d\geq 5$. A key ingredient in our proofs is a class of orientations characterizing $d$-angulations of girth $d$. Earlier results by Schnyder and by De Fraysseix and Ossona de Mendez showed that simple triangulations and simple quadrangulations are characterized by the existence of orientations having respectively indegree 3 and 2 at each inner vertex. We extend this characterization by showing that a $d$-angulation has girth $d$ if and only if the graph obtained by duplicating each edge $d-2$ times admits an orientation having indegree $d$ at each inner vertex.


title: Conformal Toda theory with a boundary

abstract: We investigate sl(n) conformal Toda theory with maximally symmetric boundaries. There are two types of maximally symmetric boundary conditions, due to the existence of an order two automorphism of the W(n>2) algebra. In one of the two cases, we find that there exist D-branes of all possible dimensions 0 =< d =< n-1, which correspond to partly degenerate representations of the W(n) algebra. We perform classical and conformal bootstrap analyses of such D-branes, and relate these two approaches by using the semi-classical light asymptotic limit. In particular we determine the bulk one-point functions. We observe remarkably severe divergences in the annulus partition functions, and attribute their origin to the existence of infinite multiplicities in the fusion of representations of the W(n>2) algebra. We also comment on the issue of the existence of a boundary action, using the calculus of constrained functional forms, and derive the generating function of the B"acklund transformation for sl(3) Toda classical mechanics, using the minisuperspace limit of the bulk one-point function.


title: Factorization Law for Two Lower Bounds of Concurrence

abstract: We study the dynamics of two lower bounds of concurrence in bipartite quantum systems when one party goes through an arbitrary channel. We show that these lower bounds obey the factorization law similar to that of [Konrad et al., Nat. Phys. 4, 99 (2008)]. We also, discuss the application of this property, in an example.


title: L-factors and adjacent vertex-distinguishing edge-weighting

abstract: An edge weighting problem of a graph G is an assignment of an integer weight to each edge e. Based on edge weighting problem, several types of vertex-coloring problems are put forward. A simple observation illuminates that edge weighting problem has a close relationship with special factors of graphs. In this paper, we obtain several results on the existence of factors with the pre-specified degrees, which generalizes earlier results in [2, 3]. Using these results, we investigate edge-weighting problem. In particular, we prove that every 4-colorable graph admits a vertex-coloring 4-edge-weighting.


title: Maximal Modifications and Auslander-Reiten Duality for Non-isolated Singularities

abstract: We first generalize classical Auslander-Reiten duality for isolated singularities to cover singularities with a one-dimensional singular locus. We then define the notion of CT modules for non-isolated singularities and we show that these are intimately related to noncommutative crepant resolutions (NCCRs). When R has isolated singularities, CT modules recover the classical notion of cluster tilting modules but in general the two concepts differ. Then, wanting to generalize the notion of NCCRs to cover partial resolutions of Spec R, in the main body of this paper we introduce a theory of modifying and maximal modifying modules. Under mild assumptions all the corresponding endomorphism algebras of the maximal modifying modules for three-dimensional Gorenstein rings are shown to be derived equivalent. We then develop a theory of mutation for modifying modules which is similar but different to mutations arising in cluster tilting theory. Our mutation works in arbitrary dimension, and in dimension three the behavior of our mutation strongly depends on whether a certain factor algebra is artinian.


title: On hypercharge flux and exotics in F-theory GUTs

abstract: We study SU(5) Grand Unified Theories within a local framework in F-theory with multiple extra U(1) symmetries arising from a small monodromy group. The use of hypercharge flux for doublet-triplet splitting implies massless exotics in the spectrum that are protected from obtaining a mass by the U(1) symmetries. We find that lifting the exotics by giving vacuum expectation values to some GUT singlets spontaneously breaks all the U(1) symmetries which implies that proton decay operators are induced. If we impose an additional R-parity symmetry by hand we find all the exotics can be lifted while proton decay operators are still forbidden. These models can retain the gauge coupling unification accuracy of the MSSM at 1-loop. For models where the generations are distributed across multiple curves we also present a motivation for the quark-lepton mass splittings at the GUT scale based on a Froggatt-Nielsen approach to flavour.


title: On the false discovery proportion convergence under Gaussian equi-correlation

abstract: We study the convergence of the false discovery proportion (FDP) of the Benjamini-Hochberg procedure in the Gaussian equi-correlated model, when the correlation $\rho_m$ converges to zero as the hypothesis number $m$ grows to infinity. By contrast with the standard convergence rate $m^{1/2}$ holding under independence, this study shows that the FDP converges to the false discovery rate (FDR) at rate $\{\min(m,1/\rho_m)\}^{1/2}$ in this equi-correlated model.


title: Transferring elements of a density matrix

abstract: We study restrictions imposed by quantum mechanics on the process of matrix elements transfer. This problem is at the core of quantum measurements and state transfer. Given two systems $\A$ and $\B$ with initial density matrices $\lambda$ and $r$, respectively, we consider interactions that lead to transferring certain matrix elements of unknown $\lambda$ into those of the final state ${\widetilde r}$ of $\B$. We find that this process eliminates the memory on the transferred (or certain other) matrix elements from the final state of $\A$. If one diagonal matrix element is transferred, ${\widetilde r}_{aa}=\lambda_{aa}$, the memory on each non-diagonal element $\lambda_{a\not=b}$ is completely eliminated from the final density operator of $\A$. Consider the following three quantities $\Re \la_{a\not =b}$, $\Im \la_{a\not =b}$ and $\la_{aa}-\la_{bb}$ (the real and imaginary part of a non-diagonal element and the corresponding difference between diagonal elements). Transferring one of them, e.g., $\Re\tir_{a\not = b}=\Re\la_{a\not = b}$, erases the memory on two others from the final state of $\A$. Generalization of these set-ups to a finite-accuracy transfer brings in a trade-off between the accuracy and the amount of preserved memory. This trade-off is expressed via system-independent uncertainty relations which account for local aspects of the accuracy-disturbance trade-off in quantum measurements.


title: Thermophysical properties of liquid carbon dioxide under shock compressions: Quantum molecular dynamic simulations

abstract: Quantum molecular dynamic simulations are introduced to study the dynamical, electrical, and optical properties of carbon dioxide under dynamic compressions. The principal Hugoniot derived from the calculated equation of states is demonstrated to be well accordant with experimental results. Molecular dissociation and recombination are investigated through pair correlation functions, and decomposition of carbon dioxide is found to be between 40 and 50 GPa along the Hugoniot, where nonmetal-metal transition is observed. In addition, the optical properties of shock compressed carbon dioxide are also theoretically predicted along the Hugoniot.


title: Herschel/HIFI observations of Mars: first detection of O_2 at submillimetre wavelengths and upper limits on HCl and H_2O_2

abstract: We report on an initial analysis of Herschel/HIFI observations of hydrogen chloride (HCl), hydrogen peroxide (H_2O_2), and molecular oxygen (O_2) in the Martian atmosphere performed on 13 and 16 April 2010 (L_s ~ 77{\deg}). We derived a constant volume mixing ratio of 1400 +/- 120 ppm for O_2 and determined upper limits of 200 ppt for HCl and 2 ppb for H_2O_2. Radiative transfer model calculations indicate that the vertical profile of O_2 may not be constant. Photochemical models determine the lowest values of H_2O_2 to be around L_s ~ 75{\deg} but overestimate the volume mixing ratio compared to our measurements.


title: Two-Level Lipkin Model in Unconventional Boson Realization

abstract: With the aim of applying to the Lipkin model in the case of open shell system, a possible form of the boson realization for the su(2)-algebra is proposed both in the Schwinger and the Holstein-Primakoff representation. The basic idea is borrowed from the Schwinger boson realization for the su(4)-algebra for many-quark system recently presented by the present authors. As the simplest approximation, a certain approximate form is given and the result is a natural generalization of the RPA result in the case of closed shell system.


title: Zeno subspace in quantum-walk dynamics

abstract: We investigate the discrete-time quantum walk evolution under the influence of the periodic measurements in position subspace. The undisturbed survival probability of the particle at the position subspace, $P(0, t)$ is compared with the survival probability after frequent ($n$) measurements at interval $\tau = t/n$, $P(0, \tau)^n$. We show that $P(0, \tau)^n > P(0, t)$ leading to the quantum Zeno effect in the position subspace when a parameter $\theta$ in the quantum coin operations and frequency of measurements is greater than the critical value, $\theta > \theta_{c}$ and $n>n_{c}$. This Zeno effect in the subspace preserves the dynamics in coin Hilbert space of the walk dynamics and has a potential to play a significant role in quantum tasks such as, preserving the quantum state of the particle at any particular position and to understand the Zeno dynamics in a multidimensional system which is highly transient in nature.


title: Elementary excitations and specific heat in quantum sine-Gordon spin chain KCuGaF6

abstract: Elementary excitations of an S = 1/2 antiferromagnetic Heisenberg chain KCuGaF6 were investigated through specific heat and electron spin resonance (ESR) measurements. In this compound, a staggered field is induced perpendicular to the external field because of the alternating g tensor and the Dzyaloshinsky-Moriya interaction with an alternating D vector. Such a spin system can be mapped onto the quantum sine-Gordon (SG) model, when subjected to the external magnetic field. Specific heat shows clear evidence of the field-induced gap, which is related to the elementary excitations, solitons and breathers, characteristic of the quantum SG model. q = 0 excitations originated from solitons and breathers were directly observed by high-frequency high-field ESR. These experimental results are well described by the quantum SG field theory.


title: Cumulative distribution functions associated with bubble-nucleation processes in cavitation

abstract: Bubble-nucleation processes of a Lennard-Jones liquid are studied by molecular dynamics simulations. Waiting time, which is the lifetime of a superheated liquid, is determined for several system sizes, and the apparent finite-size effect of the nucleation rate is observed. From the cumulative distribution function of the nucleation events, the bubble-nucleation process is found to be not a simple Poisson process but a Poisson process with an additional relaxation time. The parameters of the exponential distribution associated with the process are determined by taking the relaxation time into account, and the apparent finite-size effect is removed. These results imply that the use of the arithmetic mean of the waiting time until a bubble grows to the critical size leads to an incorrect estimation of the nucleation rate.


title: Cosmogenic photons as a test of ultra-high energy cosmic ray composition

abstract: Although recent measurements of the shower profiles of ultra-high energy cosmic rays suggest that they are largely initiated by heavy nuclei, such conclusions rely on hadronic interaction models which have large uncertainties. We investigate an alternative test of cosmic ray composition which is based on the observation of ultra-high energy photons produced through cosmic ray interactions with diffuse low energy photon backgrounds during intergalactic propagation. We show that if the ultra-high energy cosmic rays are dominated by heavy nuclei, the flux of these photons is suppressed by approximately an order of magnitude relative to the proton-dominated case. Future observations by the Pierre Auger Observatory may be able to use this observable to constrain the composition of the primaries, thus providing an important cross-check of hadronic interaction models.


title: The impact of an updated $^{14}N(p,\gamma)^{15}O$ reaction rate on advanced evolutionary stages of low-mass stellar models

abstract: We have investigated the impact of the $^{14}N(p,\gamma)^{15}O$ reaction rate recently redetermined by the LUNA experiment, on the shell H-burning and core He-burning phases of low-mass, metal poor stellar models. The new reaction rate has small but noticeable effects, the largest one being a $\sim$7-8\% reduction of the red giant branch lifetimes. To different degrees, the lifetimes and luminosities of horizontal branch models, the mass of the stellar models evolving within the RR Lyrae instability strip, the luminosity of the red giant branch luminosity function bump, the theoretical calibrations of the R-parameter and tip of the red giant branch luminosity are also affected. Predictions for the tip of the red giant branch luminosity, in particular, are in very good agreement with the currently available empirical constraints.


title: High Harmonic Generation via Continuum Wave-Packet Interference

abstract: High-order harmonic generation (HHG) is investigated theoretically in the over-the-barrier ionization (OBI) regime revealing the strong signature of interference between two separately ionized and separately propagating free wave packets of a single electron. The interference leads to the emission of coherent light at a photon energy corresponding to the kinetic-energy difference of the two recolliding electron quantum paths, thus complementary to the well-known classical three-step picture of HHG. As will be shown by time-frequency analysis of the emitted radiation, the process entirely dominates the coherent HHG emission after the atomic ground state has been depleted by a strong field. Moreover, it can be isolated from the continuum--bound harmonics via phase-matching.


title: Superposition rules and second-order Riccati equations

abstract: A superposition rule is a particular type of map that enables one to express the general solution of certain systems of first-order ordinary differential equations, the so-called Lie systems, out of generic families of particular solutions and a set of constants. The first aim of this work is to propose several generalisations of this notion to second-order differential equations. Next, several results on the existence of such generalisations are given and relations with the theories of Lie systems and quasi-Lie schemes are found. Finally, our methods are used to study second-order Riccati equations and other second-order differential equations of mathematical and physical interest.


title: A generalization of the Artin-Tate formula for fourfolds

abstract: We give a new formula for the special value at s=2 of the Hasse-Weil zeta function for smooth projective fourfolds under some assumptions (the Tate and Beilinson conjecture, finiteness of some cohomology groups, etc.). Our formula may be considered as a generalization of the Artin-Tate(-Milne) formula for smooth surfaces, and expresses the special zeta value almost exclusively in terms of inner geometric invariants such as higher Chow groups (motivic cohomology groups). Moreover we compare our formula with Geisser's formula for the same zeta value in terms of Weil-\'etale motivic cohomology groups, and as a consequence (under additional assumptions) we obtain some presentations of weight two Weil-\'etale motivic cohomology groups in terms of higher Chow groups and unramified cohomology groups.


title: Jensen measures in potential theory

abstract: It is shown that, for open sets in classical potential theory and - more generally - for elliptic harmonic spaces, the set of Jensen measures for a point is a simple union of closed faces of a compact convex set which has been thoroughly studied a long time ago. In particular, the set of extreme Jensen measures can be immediately identified. The results hold even without ellipticity (thus capturing also many examples for the heat equation) provided a rather weak approximation property for superharmonic functions or a certain transience property holds.


title: Spin induced multipole moments for the gravitational wave flux from binary inspirals to third Post-Newtonian order

abstract: Using effective field theory techniques we calculate the source multipole moments needed to obtain the spin contributions to the power radiated in gravitational waves from inspiralling compact binaries to third Post-Newtonian order (3PN). The multipoles depend linearly and quadratically on the spins and include both spin(1)spin(2) and spin(1)spin(1) components. The results in this paper provide the last missing ingredient required to determine the phase evolution to 3PN including all spin effects which we will report in a separate paper.


title: Effect of Impurities with Internal Structure on Multiband Superconductors - Possible Enhancement of Transition Temperature -

abstract: We study inelastic (dynamical) impurity scattering effects in two-band superconductors with the same ($s_{++}$ wave) or different ($s_\pm$ wave) sign order parameters. We focus on the enhancement of the superconducting transition temperature $T_{\rm c}$ by magnetic interband scattering with the interchange of crystal-field singlet ground and multiplet excited states. Either the $s_{++}$-wave or $s_\pm$-wave state is favored by the impurity-mediated pairing, which depends on the magnetic and nonmagnetic scattering strengths derived from the hybridization of the impurity states with the conduction bands. The details are examined for the singlet-triplet configuration that is suggestive of Pr impurities in the skutterudite superconductor LaOs$_4$Sb$_{12}$.


title: Lifting tropical intersections

abstract: We show that points in the intersection of the tropicalizations of subvarieties of a torus lift to algebraic intersection points with expected multiplicities, provided that the tropicalizations intersect in the expected dimension. We also prove a similar result for intersections inside an ambient subvariety of the torus, when the tropicalizations meet inside a facet of multiplicity 1. The proofs require not only the geometry of compactified tropicalizations of subvarieties of toric varieties, but also new results about the geometry of finite type schemes over non-noetherian valuation rings of rank 1. In particular, we prove subadditivity of codimension and a principle of continuity for intersections in smooth schemes over such rings, generalizing well-known theorems over regular local rings. An appendix on the topology of finite type morphisms may also be of independent interest.


title: Rule-based Modeling and Simulation of Biochemical Systems with Molecular Finite Automata

abstract: We propose a theoretical formalism, molecular finite automata (MFA), to describe individual proteins as rule-based computing machines. The MFA formalism provides a framework for modeling individual protein behaviors and systems-level dynamics via construction of programmable and executable machines. Models specified within this formalism explicitly represent the context-sensitive dynamics of individual proteins driven by external inputs and represent protein-protein interactions as synchronized machine reconfigurations. Both deterministic and stochastic simulations can be applied to quantitatively compute the dynamics of MFA models. We apply the MFA formalism to model and simulate a simple example of a signal transduction system that involves a MAP kinase cascade and a scaffold protein.


title: The Effect of Interactions on the Conductance of Graphene Nanoribbons

abstract: We study the effects of the interaction between electrons and holes on the conductance G of quasi-one-dimensional graphene systems. We first consider as a benchmark the limit in which all interactions are negligible, recovering the predictions of the tight-binding approximation for the spectrum of the system, and the well-known result G=4 e^2/h for the lowest conductance quantum. Then we consider an exactly solvable field theoretical model in which the electro-magnetic interactions are effectively local. Finally, we use the effective field theory formalism to develop an exactly solvable model in which we also include the effect of non-local interactions. We find that such interactions turn the nominally metallic armchair graphene nanoribbon into a semi-conductor, while the short-range interactions lead to a correction to the G=4 e^2/h formula.


title: Black holes in an asymptotically safe gravity theory with higher derivatives

abstract: We present a class of spherically symmetric vacuum solutions to an asymptotically safe theory of gravity containing high-derivative terms. We find quantum corrected Schwarzschild-(anti)-de Sitter solutions with running gravitational coupling parameters. The evolution of the couplings is determined by their corresponding renormalization group flow equations. These black holes exhibit properties of a classical Schwarzschild solution at large length scales. At the center, the metric factor remains smooth but the curvature singularity, while softened by the quantum corrections, persists. The solutions have an outer event horizon and an inner Cauchy horizon which equate when the physical mass decreases to a critical value. Super-extremal solutions with masses below the critical value correspond to naked singularities. The Hawking temperature of the black hole vanishes when the physical mass reaches the critical value. Hence, the black holes in the asymptotically safe gravitational theory never completely evaporate. For appropriate values of the parameters such stable black hole remnants make excellent dark matter candidates.


title: Properties and Evolution of AGN Jet Ridge Lines: The Caltech-Jodrell Bank Flat-Spectrum Sample

abstract: We investigate the jet morphology and kinematics of a statistically complete radio-loud AGN sample in terms of the gamma-ray properties of the sources. Gamma-ray detected AGN dominate the high end of the jet apparent speed distribution of the total sample. Gamma-variable sources show stronger evolution in their jet morphology. A 5.1% of the sources show large (> 15 degrees) swings in their jet ejection angle.


title: Arithmetic Problems in Cubic and Quartic Function Fields

abstract: One of the main themes in this thesis is the description of the signature of both the infinite place and the finite places in cubic function fields of any characteristic and quartic function fields of characteristic at least 5. For these purposes, we provide a new theory which can be applied to cubic and quartic function fields and to even higher dimensional function fields. One of the striking advantages of this theory to other existing methods is that is does not use the concept of p-adic completions and we can dispense of Cardano's formulae. Another key result comprises the construction of cubic function fields of unit rank 1 and 2, with an obvious fundamental system. One of the main ingredients for such constructions is the definition of the maximum value. This definition is new and very prolific in the context of finding fundamental systems. We conclude the thesis with miscellaneous results on the divisor class number h, including a new approach for finding divisors of h.


title: Life history and mating systems select for male biased parasitism mediated through natural selection and ecological feedbacks

abstract: Males are often the "sicker" sex with male biased parasitism found in a taxonomically diverse range of species. There is considerable interest in the processes that could underlie the evolution of sex-biased parasitism. Mating system differences along with differences in lifespan may play a key role. We examine whether these factors are likely to lead to male-biased parasitism through natural selection taking into account the critical role that ecological feedbacks play in the evolution of defence. We use a host-parasite model with two-sexes and the techniques of adaptive dynamics to investigate how mating system and sexual differences in competitive ability and longevity can select for a bias in the rates of parasitism. Male-biased parasitism is selected for when males have a shorter average lifespan or when males are subject to greater competition for resources. Male-biased parasitism evolves as a consequence of sexual differences in life history that produce a greater proportion of susceptible females than males and therefore reduce the cost of avoiding parasitism in males. Different mating systems such as monogamy, polygamy or polyandry did not produce a bias in parasitism through these ecological feedbacks but may accentuate an existing bias.


title: Measuring Supersymmetry

abstract: Supersymmetry is an attractive extension of the standard model of particle physics. It associates to every bosonic degree of freedom a fermionic one and vice versa. Supersymmetry unifies the coupling constants of the electromagnetic, weak and strong forces at a high scale and provides a candidate for the elusive dark matter. Supersymmetry could be discovered at the LHC, the proton--proton collider at CERN which has started operations in 2008. The LHC is foreseen to have a center--of--mass energy of 14~TeV, opening up a new mass range to be explored to search for supersymmetric particles with the ATLAS and CMS experiments. The development and production of electronics for these detectors has been a challenge, e.g. for the readout board for the electromagnetic calorimeter. Reconstructing the physics events with the best precision, in particular the reconstruction and identification of electrons and photons in the large QCD background has been prepared in extensive test beam studies and Monte Carlo simulations. If the Higgs boson and supersymmetry are discovered, the properties of the (s)particles such as the masses, branching ratios must be measured precisely, either at the LHC or at a future e+e- linear collider. The SFitter project aims to determine the underlying theoretical model parameters from the correlated experimental measurements including theoretical errors. The methods are applied to the extraction of the fundamental parameters of supersymmetry as well the measurement of the Higgs boson couplings at the LHC. The extrapolation of the supersymmetric parameters from the weak scale to the Grand Unification Scale could provide the basis towards the inclusion of gravity.


title: Hybrid-Entanglement in Continuous Variable Systems

abstract: Entanglement is one of the most fascinating features arising from quantum-mechanics and of great importance for quantum information science. Of particular interest are so-called hybrid-entangled states which have the intriguing property that they contain entanglement between different degrees of freedom (DOFs). However, most of the current continuous variable systems only exploit one DOF and therefore do not involve such highly complex states. We break this barrier and demonstrate that one can exploit squeezed cylindrically polarized optical modes to generate continuous variable states exhibiting entanglement between the spatial and polarization DOF. We show an experimental realization of these novel kind of states by quantum squeezing an azimuthally polarized mode with the help of a specially tailored photonic crystal fiber.


title: A note on the invariance in the nonabelian tensor product

abstract: In the nonabelian tensor product $G\otimes H$ of two groups $G$ and $H$ many properties pass from $G$ and $H$ to $G\otimes H$. There is a wide literature for different properties involved in this passage. We look at weak conditions for which such a passage may happen.


title: Separating the basic logics of the basic recurrences

abstract: This paper shows that, even at the most basic level, the parallel, countable branching and uncountable branching recurrences of Computability Logic (see http://www.cis.upenn.edu/~giorgi/cl.html) validate different principles.


title: Relaxation and derelaxation of pure and hydrogenated amorphous silicon during thermal annealing experiments

abstract: The structural relaxation of pure amorphous silicon (a-Si) and hydrogenated amorphous silicon (a-Si:H) materials, that occurs during thermal annealing experiments, has been analysed by Raman spectroscopy and differential scanning calorimetry. Unlike a-Si, the heat evolved from a-Si:H cannot be explained by relaxation of the Si-Si network strain, but it reveals a derelaxation of the bond angle strain. Since the state of relaxation after annealing is very similar for pure and hydrogenated materials, our results give strong experimental support to the predicted configurational gap between a-Si and crystalline silicon.


title: Time-resolved measurement of Landau--Zener tunneling in different bases

abstract: A comprehensive study of the tunneling dynamics of a Bose--Einstein condensate in a tilted periodic potential is presented. We report numerical and experimental results on time-resolved measurements of the Landau--Zener tunneling of ultracold atoms introduced by the tilt, which experimentally is realized by accelerating the lattice. The use of different protocols enables us to access the tunneling probability, numerically as well as experimentally, in two different bases, namely, the adiabatic basis and the diabatic basis. The adiabatic basis corresponds to the eigenstates of the lattice, and the diabatic one to the free-particle momentum eigenstates. Our numerical and experimental results are compared with existing two-state Landau--Zener models.


title: -- HATHOR -- HAdronic Top and Heavy quarks crOss section calculatoR

abstract: We present a program to calculate the total cross section for top-quark pair production in hadronic collisions. The program takes into account recent theoretical developments such as approximate next-to-next-to-leading order perturbative QCD corrections and it allows for studies of the theoretical uncertainty by separate variations of the factorization and renormalization scales. In addition it offers the possibility to obtain the cross section as a function of the running top-quark mass. The program can also be applied to a hypothetical fourth quark family provided the QCD couplings are standard.


title: On belief propagation guided decimation for random k-SAT

abstract: Let F be a uniformly distributed random k-SAT formula with n variables and m clauses. Non-constructive arguments show that F is satisfiable for clause/variable ratios m/n< r(k)~2^k ln 2 with high probability. Yet no efficient algorithm is know to find a satisfying assignment for densities as low as m/n r(k).ln(k)/k with a non-vanishing probability. In fact, the density m/n r(k).ln(k)/k seems to form a barrier for a broad class of local search algorithms. One of the very few algorithms that plausibly seemed capable of breaking this barrier is a message passing algorithm called Belief Propagation Guided Decimation. It was put forward on the basis of deep but non-rigorous statistical mechanics considerations. Experiments conducted for k=3,4,5 suggested that the algorithm might succeed for densities very close to r_k. Furnishing the first rigorous analysis of BP decimation, the present paper shows that the algorithm fails to find a satisfying assignment already for m/n>c.r(k)/k, for a constant c>0 (independent of k).


title: Dynamical mobility edge for various random Landau Hamiltonians

abstract: We review recent results obtained within the framework of the integer quantum Hall effect in the spirit of the work of Germinet, Klein, Schenker in \cite{GKS}. Landau Hamiltonians perturbed by random electric or magnetic perturbations are shown to exhibit a dynamical mobility edge, that is a transition between a regime of dynamical localization and a regime of non trivial transport at a minimal rate. The focus is put on three situations of interest: 1) unbounded ergodic electric potentials, for which Landau gaps are filled; 2) non ergodic electric potentials; 3) random magnetic potentials.


title: Sustainable growth in complex networks

abstract: Based on the empirical analysis of the dependency network in 18 Java projects, we develop a novel model of network growth which considers both: an attachment mechanism and the addition of new nodes with a heterogeneous distribution of their initial degree, $k_0$. Empirically we find that the cumulative degree distributions of initial degrees and of the final network, follow power-law behaviors: $P(k_{0}) \propto k_{0}^{1-\alpha}$, and $P(k)\propto k^{1-\gamma}$, respectively. For the total number of links as a function of the network size, we find empirically $K(N)\propto N^{\beta}$, where $\beta$ is (at the beginning of the network evolution) between 1.25 and 2, while converging to $\sim 1$ for large $N$. This indicates a transition from a growth regime with increasing network density towards a sustainable regime, which revents a collapse because of ever increasing dependencies. Our theoretical framework is able to predict relations between the exponents $\alpha$, $\beta$, $\gamma$, which also link issues of software engineering and developer activity. These relations are verified by means of computer simulations and empirical investigations. They indicate that the growth of real Open Source Software networks occurs on the edge between two regimes, which are either dominated by the initial degree distribution of added nodes, or by the preferential attachment mechanism. Hence, the heterogeneous degree distribution of newly added nodes, found empirically, is essential to describe the laws of sustainable growth in networks.


title: Origin of the complex radio structure in BAL QSO 1045+352

abstract: We present new more sensitive high-resolution radio observations of a compact broad absorption line (BAL) quasar, 1045+352, made with the EVN+MERLIN at 5 GHz. They allowed us to trace the connection between the arcsecond structure and the radio core of the quasar. The radio morphology of 1045+352 is dominated by a knotty jet showing several bends. We discuss possible scenarios that could explain such a complex morphology: galaxy merger, accretion disk instability, precession of the jet and jet-cloud interactions. It is possible that we are witnessing an ongoing jet precession in this source due to internal instabilities within the jet flow, however, a dense environment detected in the submillimeter band and an outflowing material suggested by the X-ray absorption could strongly interact with the jet. It is difficult to establish the orientation between the jet axis and the observer in 1045+352 because of the complex structure. Nevertheless taking into account the most recent inner radio structure we conclude that the radio jet is oriented close to the line of sight which can mean that the opening angle of the accretion disk wind can be large in this source. We also suggest that there is no direct correlation between the jet-observer orientation and the possibility of observing BALs.


title: Analysis of two-player quantum games in an EPR setting using geometric algebra

abstract: The framework for playing quantum games in an Einstein-Podolsky-Rosen (EPR) type setting is investigated using the mathematical formalism of Clifford geometric algebra (GA). In this setting, the players' strategy sets remain identical to the ones in the classical mixed-strategy version of the game, which is then obtained as proper subset of the corresponding quantum game. As examples, using GA we analyze the games of Prisoners' Dilemma and Stag Hunt when played in the EPR type setting.


title: Minimisation of Deterministic Parity and Buchi Automata and Relative Minimisation of Deterministic Finite Automata

abstract: In this report we study the problem of minimising deterministic automata over finite and infinite words. Deterministic finite automata are the simplest devices to recognise regular languages, and deterministic Buchi, Co-Buchi, and parity automata play a similar role in the recognition of \omega-regular languages. While it is well known that the minimisation of deterministic finite and weak automata is cheap, the complexity of minimising deterministic Buchi and parity automata has remained an open challenge. We establish the NP-completeness of these problems. A second contribution of this report is the introduction of relaxed minimisation of deterministic finite automata. Like hyper-minimisation, relaxed minimisation allows for some changes in the language of the automaton: We seek a smallest automaton that, when used as a monitor, provides a wrong answer only a bounded number of times in any run of a system. We argue that minimisation of finite automata, hyper-minimisation, relaxed minimisation, and the minimisation of deterministic Buchi (or Co-Buchi) automata are operations of increasing reduction power, as the respective equivalence relations on automata become coarser from left to right. When we allow for minor changes in the language, relaxed minimisation can therefore be considered as a more powerful minimisation technique than hyper-minimisation from the perspective of finite automata. From the perspective of Buchi and Co-Buchi automata, we gain a cheap algorithm for state-space reduction that also turns out to be beneficial for further heuristic or exhaustive state-space reductions put on top of it.


title: Stabilization for an ensemble of half-spin systems

abstract: Feedback stabilization of an ensemble of non interacting half spins described by Bloch equations is considered. This system may be seen as a prototype for infinite dimensional systems with continuous spectrum. We propose an explicit feedback law that stabilizes asymptotically the system around a uniform state of spin +1/2 or -1/2. The proof of the convergence is done locally around the equilibrium in the H^1 topology. This local convergence is shown to be a weak asymptotic convergence for the H^1 topology and thus a strong convergence for the C^0 topology. The proof relies on an adaptation of the LaSalle invariance principle to infinite dimensional systems. Numerical simulations illustrate the efficiency of these feedback laws, even for initial conditions far from the equilibrium


title: A new exactly solvable quantum model in N dimensions

abstract: An N-dimensional position-dependent mass Hamiltonian (depending on a parameter \lambda) formed by a curved kinetic term and an intrinsic oscillator potential is considered. It is shown that such a Hamiltonian is exactly solvable for any real positive value of the parameter \lambda. Algebraically, this Hamiltonian can be thought of as a new maximally superintegrable \lambda-deformation of the N-dimensional isotropic oscillator and, from a geometric viewpoint, this system is just the intrinsic oscillator potential on an N-dimensional hyperbolic space with nonconstant curvature. The spectrum of this model is shown to be hydrogenlike, and their eigenvalues and eigenfunctions are explicitly obtained by deforming appropriately the symmetry properties of the N-dimensional harmonic oscillator. A further generalization of this construction giving rise to new exactly solvable models is envisaged.


title: The largest singletons in weighted set partitions and its applications

abstract: Recently, Deutsch and Elizalde studied the largest and the smallest fixed points of permutations. Motivated by their work, we consider the analogous problems in weighted set partitions. Let $A_{n,k}(\mathbf{t})$ denote the total weight of partitions on $[n+1]$ with the largest singleton $\{k+1\}$. In this paper, explicit formulas for $A_{n,k}(\mathbf{t})$ and many combinatorial identities involving $A_{n,k}(\mathbf{t})$ are obtained by umbral operators and combinatorial methods. As applications, we investigate three special cases such as permutations, involutions and labeled forests. Particularly in the permutation case, we derive a surprising identity analogous to the Riordan identity related to tree enumerations, namely, \begin{eqnarray*} \sum_{k=0}^{n}\binom{n}{k}D_{k+1}(n+1)^{n-k} &=& n^{n+1}, \end{eqnarray*} where $D_{k}$ is the $k$-th derangement number or the number of permutations of $\{1,2,\dots, k\}$ with no fixed points.


title: Surface polaritons of a left-handed curved slab

abstract: We study the propagation of surface polaritons in a left-handed curved slab, i.e. a curved slab made of a negative-refractive-index material. We consider the effects of the slab curvature on their dispersion relations and attenuations. We show more particularly that surface polaritons with a "left-handed behavior" (i.e. with opposite group and phase velocities) propagate without any attenuation.


title: Bounded reductive subalgebras of sl(n)

abstract: Let $\mathfrak g$ be a semisimple Lie algebra and $\mathfrak k\subset\mathfrak g$ be a reductive in $\mathfrak g$ subalgebra. A $(\mathfrak g, \mathfrak k)$-module is a $\mathfrak g$-module which after restriction to $\mathfrak k$ becomes a direct sum of finite-dimensional $\mathfrak k$-modules. I.Penkov and V.Serganova introduce definition of bounded $(\mathfrak g, \mathfrak k)$-modules for reductive subalgebras $\mathfrak k\subset\mathfrak g$, i.e. $(\mathfrak g, \mathfrak k)$-modules whose $\mathfrak k$-multiplicities are uniformly bounded. A question arising in this context is, given $\mathfrak g$, to describe all reductive in $\mathfrak g$ bounded subalgebras, i.e. reductive in $\mathfrak g$ subalgebras $\mathfrak k$ for which at least one infinite-dimensional bounded $(\mathfrak g, \mathfrak k)$-module exists. In the present paper we describe explicitly all reductive in $\mathfrak{sl}_n$ bounded subalgebras. Our technique is based on symplectic geometry and the notion of spherical variety. We also characterize the irreducible components of the associated varieties of simple bounded $(\mathfrak g, \mathfrak k)$-modules.


title: $\lambda$-factorials of $n$

abstract: Recently, by the Riordan's identity related to tree enumerations, \begin{eqnarray*} \sum_{k=0}^{n}\binom{n}{k}(k+1)!(n+1)^{n-k} &=& (n+1)^{n+1}, \end{eqnarray*} Sun and Xu derived another analogous one, \begin{eqnarray*} \sum_{k=0}^{n}\binom{n}{k}D_{k+1}(n+1)^{n-k} &=& n^{n+1}, \end{eqnarray*} where $D_{k}$ is the number of permutations with no fixed points on $\{1,2,\dots, k\}$. In the paper, we utilize the $\lambda$-factorials of $n$, defined by Eriksen, Freij and W$\ddot{a}$stlund, to give a unified generalization of these two identities. We provide for it a combinatorial proof by the functional digraph theory and another two algebraic proofs. Using the umbral representation of our generalized identity and the Abel's binomial formula, we deduce several properties for $\lambda$-factorials of $n$ and establish the curious relations between the generating functions of general and exponential types for any sequence of numbers or polynomials.


title: Stochastic slowdown in evolutionary processes

abstract: We examine birth--death processes with state dependent transition probabilities and at least one absorbing boundary. In evolution, this describes selection acting on two different types in a finite population where reproductive events occur successively. If the two types have equal fitness the system performs a random walk. If one type has a fitness advantage it is favored by selection, which introduces a bias (asymmetry) in the transition probabilities. How long does it take until advantageous mutants have invaded and taken over? Surprisingly, we find that the average time of such a process can increase, even if the mutant type always has a fitness advantage. We discuss this finding for the Moran process and develop a simplified model which allows a more intuitive understanding. We show that this effect can occur for weak but non--vanishing bias (selection) in the state dependent transition rates and infer the scaling with system size. We also address the Wright-Fisher model commonly used in population genetics, which shows that this stochastic slowdown is not restricted to birth-death processes.


title: The largest singletons of set partitions

abstract: Recently, Deutsch and Elizalde studied the largest and the smallest fixed points of permutations. Motivated by their work, we consider the analogous problems in set partitions. Let $A_{n,k}$ denote the number of partitions of $\{1,2,\dots, n+1\}$ with the largest singleton $\{k+1\}$ for $0\leq k\leq n$. In this paper, several explicit formulas for $A_{n,k}$, involving a Dobinski-type analog, are obtained by algebraic and combinatorial methods, many combinatorial identities involving $A_{n,k}$ and Bell numbers are presented by operator methods, and congruence properties of $A_{n,k}$ are also investigated. It will been showed that the sequences $(A_{n+k,k})_{n\geq 0}$ and $(A_{n+k,k})_{k\geq 0}$ (mod $p$) are periodic for any prime $p$, and contain a string of $p-1$ consecutive zeroes. Moreover their minimum periods are conjectured to be $N_p=\frac{p^p-1}{p-1}$ for any prime $p$.


title: A Green's function decoupling scheme for the Edwards fermion-boson model

abstract: Holes in a Mott insulator are represented by spinless fermions in the fermion-boson model introduced by Edwards. Although the physically interesting regime is for low to moderate fermion density the model has interesting properties over the whole density range. It has previously been studied at half-filling in the one-dimensional (1D) case by numerical methods, in particular exact diagonalization and density matrix renormalization group (DMRG). In the present study the one-particle Green's function is calculated analytically by means of a decoupling scheme for the equations of motion, valid for arbitrary density in 1D, 2D and 3D with fairly large boson energy and zero boson relaxation parameter. The Green's function is used to compute some ground state properties, and the one-fermion spectral function, for fermion densities n=0.1, 0.5 and 0.9 in the 1D case. The results are generally in good agreement with numerical results obtained by DMRG and dynamical DMRG and new light is shed on the nature of the ground state at different fillings. The Green's function approximation is sufficiently successful in 1D to justify future application to the 2D and 3D cases.


title: On the justification of applying quantum strategies to the Prisoners' Dilemma and mechanism design

abstract: The Prisoners' Dilemma is perhaps the most famous model in the field of game theory. Consequently, it is natural to investigate its quantum version when one considers to apply quantum strategies to game theory. There are two main results in this paper: 1) The well-known Prisoners' Dilemma can be categorized into three types and only the third type is adaptable for quantum strategies. 2) As a reverse problem of game theory, mechanism design provides a better circumstance for quantum strategies than game theory does.


title: Absence of Meissner State and Robust Ferromagnetism in the Superconducting State of UCoGe: Possible Evidence of Spontaneous Vortex State

abstract: We report ac magnetic susceptibility and dc magnetization measurements on the superconducting ferromagnet UCoGe (with superconducting and Curie temperatures of $T_{{\rm SC}} \sim 0.5$~K and $T_{{\rm Curie}} \sim 2.5$~K, respectively). In the normal, ferromagnetic state ($T_{{\rm SC}} < T < T_{{\rm Curie}}$), the magnetization curve exhibits a hysteresis loop similar to that of a regular itinerant ferromagnet. Upon lowering the temperature below $T_{{\rm SC}}$, the spontaneous magnetization is unchanged, but the hysteresis is markedly enhanced. Even deeply inside the superconducting state, ferromagnetism is not completely shielded, and there is no Meissner region, a magnetic field region of $H < H_{\rm c1}$ (a lower critical field). From these results, we suggest that UCoGe is the first material in which ferromagnetism robustly survives in the superconducting state and a spontaneous vortex state without the Meissner state is realized.


title: Improved approximation bounds for Vector Bin Packing

abstract: In this paper we propose an improved approximation scheme for the Vector Bin Packing problem (VBP), based on the combination of (near-)optimal solution of the Linear Programming (LP) relaxation and a greedy (modified first-fit) heuristic. The Vector Bin Packing problem of higher dimension (d \geq 2) is not known to have asymptotic polynomial-time approximation schemes (unless P = NP). Our algorithm improves over the previously-known guarantee of (ln d + 1 + epsilon) by Bansal et al. [1] for higher dimensions (d > 2). We provide a {\theta}(1) approximation scheme for certain set of inputs for any dimension d. More precisely, we provide a 2-OPT algorithm, a result which is irrespective of the number of dimensions d.


title: Effective chiral restoration in the rho'-meson in lattice QCD

abstract: In simulations with dynamical quarks it has been established that the ground state rho in the infrared is a strong mixture of the two chiral representations (0,1)+(1,0) and (1/2,1/2)_b. Its angular momentum content is approximately the 3S1 partial wave which is consistent with the quark model. Effective chiral restoration in an excited rho-meson would require that in the infrared this meson couples predominantly to one of the two representations. The variational method allows one to study the mixing of interpolators with different chiral transformation properties in the non-perturbatively determined excited state at different resolution scales. We present results for the first excited state of the rho-meson using simulations with n_f=2 dynamical quarks. We point out, that in the infrared a leading contribution to rho'= rho(1450) comes from (1/2,1/2)_b, in contrast to the rho. Its approximate chiral partner would be a h_1(1380) state. The rho' wave function contains a significant contribution of the 3D1 wave which is not consistent with the quark model prediction.


title: Dual pairs in fluid dynamics

abstract: This paper is a rigorous study of the dual pair structure of the ideal fluid and the dual pair structure for the $n$-dimensional Camassa-Holm (EPDiff) equation, including the proofs of the necessary transitivity results. In the case of the ideal fluid, we show that a careful definition of the momentum maps leads naturally to central extensions of diffeomorphism groups such as the group of quantomorphisms and the Ismagilov central extension.


title: Geometric Description of Epimorphic Subgroups

abstract: Let $G$ be an affine algebraic group over an algrebraically closed field $\mathbb K$ of characteristic 0 and $H$ be a subgroup of $G$. The stabilizer of all the set of all vector-functions of $\mathbb K[G]^H$ with respect to the right action of $H$ is $\hat H$. $V^H=V^{\hat H}$ for a $G$-module $V$. The subgroup $H$ is called observable if $H=\hat H$ and epimorphic if $G=\hat H$. In this work I show that under some natural restrictions $H$ is observable if and only if some orbit of some group contains 0 in the closure and $H$ is epimorphic if and only the same orbit is closed.


title: Broadband Extraordinary Transmission in a Single Sub-wavelength Aperture

abstract: Coordinate transformation is applied to design an all-dielectric device for Extraordinary Transmission (ET) in a single sub-wavelength slit. The proposed device has a broadband feature and can be applied from microwave to visible frequency bands. Finite-Difference Time-Domain (FDTD) simulations are used to verify the device's performance. The results show that significantly increased transmission is achieved through the sub-wavelength aperture from 4 GHz to 8 GHz when the device is applied. In contrast with previously reported systems, the frequency sensitivity of the new device is very low.


title: Invariants of reflection groups, arrangements, and normality of decomposition classes in Lie algebras

abstract: Suppose that W is a finite, unitary, reflection group acting on the complex vector space V and X is a subspace of V. Define N to be the setwise stabilizer of X in W, Z to be the pointwise stabilizer, and C=N/Z. Then restriction defines a homomorphism from the algebra of W-invariant polynomial functions on V to the algebra of C-invariant functions on X. In this note we consider the special case when W is a Coxeter group, V is the complexified reflection representation of W, and X is in the lattice of the arrangement of W, and give a simple, combinatorial characterization of when the restriction mapping is surjective in terms of the exponents of W and C. As an application of our result, in the case when W is the Weyl group of a semisimple, complex, Lie algebra, we complete a calculation begun by Richardson in 1987 and obtain a simple combinatorial characterization of regular decomposition classes whose closure is a normal variety.


title: Operators of Harmonic Analysis in Variable Exponent Lebesgue Spaces. Two-Weight Estimates

abstract: In the paper two-weighted norm estimates with general weights for Hardy-type transforms, maximal functions, potentials and Calder\'on-Zygmund singular integrals in variable exponent Lebesgue spaces defined on quasimetric measure spaces $(X, d, \mu)$ are established. In particular, we derive integral-type easily verifiable sufficient conditions governing two-weight inequalities for these operators. If exponents of Lebesgue spaces are constants, then most of the derived conditions are simultaneously necessary and sufficient for appropriate inequalities. Examples of weights governing the boundedness of maximal, potential and singular operators in weighted variable exponent Lebesgue spaces are given.


title: Fluid Modes of a Spherically Confined Yukawa Plasma

abstract: The normal modes of a three-dimensional Yukawa plasma in an isotropic, harmonic confinement are investigated by solving the linearized cold fluid equations. The eigenmodes are found analytically and expressed in terms of hypergeometric functions. It is found that the mode frequencies solely depend on the dimensionless plasma parameter $\xi=\kappa R$, where $R$ is the plasma radius and $\kappa$ the inverse screening length. The eigenfrequencies increase monotonically with $\xi$ and saturate in the limit $\xi\to\infty$. Compared with the results in the Coulomb limit~[D. H. E. Dubin, Phys. Rev. Lett. \textbf{66}, 2076 (1991)], we find a new class of modes characterized by the number $n$ which determines the number of radial nodes in the perturbed potential. These modes originate from the degenerate bulk modes of the Coulomb system. Analytical formulas for the eigenfrequencies are derived for limiting cases.


title: Generically transitive actions on multiple flag varieties

abstract: Let $G$ be a semisimple algebraic group whose decomposition into a product of simple components does not contain simple groups of type $A$, and $P\subseteq G$ be a parabolic subgroup. Extending the results of Popov [7], we enumerate all triples $(G, P, n)$ such that (a) there exists an open $G$-orbit on the multiple flag variety $G/P\times G/P\times\ldots\times G/P$ ($n$ factors), (b) the number of $G$-orbits on the multiple flag variety is finite.


title: Casimir Effect for the Piecewise Uniform String

abstract: The Casimir energy for the transverse oscillations of a piecewise uniform closed string is calculated. In its simplest version the string consists of two parts I and II having in general different tension and mass density, but is always obeying the condition that the velocity of sound is equal to the velocity of light. The model, first introduced by Brevik and Nielsen in 1990, possesses attractive formal properties implying that it becomes easily regularizable by several methods, the most powerful one being the contour integration method. We also consider the case where the string is divided into 2N pieces, of alternating type-I and type-II material. The free energy at finite temperature, as well as the Hagedorn temperature, are found. Finally, we make some remarks on the relationship between this kind of theory and the theory of quantum star graphs, recently considered by Fulling et al.


title: Anomalous tensor magnetic moments and form factors of the proton in the self-consistent chiral quark-soliton model

abstract: We investigate the form factors of the chiral-odd nucleon matrix element of the tensor current. In particular, we aim at the anomalous tensor magnetic form factors of the nucleon within the framework of the SU(3) and SU(2) chiral quark-soliton model. We consider $1/N_c$ rotational corrections and linear effects of SU(3) symmetry breaking with the symmetry-conserving quantization employed. We first obtain the results of the anomalous tensor magnetic moments for the up and down quarks: $\kappa_{T}^{u}=3.56$ and $\kappa_{T}^{d}=1.83$, respectively. The strange anomalous tensor magnetic moment is yielded to be $\kappa_{T}^{s}=0.2\sim -0.2$, that is compatible with zero. We also calculate the corresponding form factors $\kappa_{T}^{q}(Q^{2})$ up to a momentum transfer $Q^{2}\leq 1\,\mathrm{GeV}^{2}$ at a renormalization scale of $0.36\,\mathrm{GeV}^{2}$.


title: Limits of metabelian groups

abstract: We describe the two-generated limits of abelian-by-(infinite cyclic) groups in the space of marked groups using number theoretic methods. We also discuss universal equivalence of these limits.


title: Hidden Conformal Symmetry of Self-Dual Warped AdS_3 Black Holes in Topological Massive Gravity

abstract: We extend the recently proposal of hidden conformal symmetry to the self-dual warped AdS$_3$ black holes in topological massive gravity. It is shown that the wave equation of massive scalar field with sufficient small angular momentum can be reproduced by the SL(2, R) Casimir quadratic operator. Due to the periodic identification in the $\phi$ direction, it is found that only the left section of hidden conformal symmetry is broken to U(1), while the right section is unbroken, which only gives the left temperature of dual CFT. As a check of the dual CFT conjecture of self-warped AdS$_3$ black hole, we further compute the Bekenstein-Hawking entropy and absorption cross section and quasinormal modes of scalar field perturbation and show these are just of the forms predicted by the dual CFT.


title: Gravitational Waves from Coalescing Binary Sources

abstract: Coalescing binary systems (eg pulsars, neutron stars and black holes) are the most likely sources of gravitational radiation, yet to be detected on or near Earth, where the local gravitational field is negligible and the Poincar\'e symmetry rules. On the other hand, the general theory of gravitational waves emitted by axially symmetric rotating sources predicts the existence of a non-vanishing news function. The existence of such function implies that, for a distant observer, the asymptotic group of isometries, the BMS group, has a translational symmetry that depends on the orbit periodicity of the source, thus breaking the isotropy o the Poincar\'e translations. These results suggest the application of the asymptotic BMS-covariant wave equation to obtain a proper theoretical basis for the gravitational waves observations.


title: A symplectic non-squeezing theorem for BBM equation

abstract: We study the initial value problem for the BBM equation: $$\left\{\begin{array}{l} u_t+u_x+uu_x-u_{txx}=0 \qquad x\in \T, t \in \R u(0,x)=u_0(x) \end{array} \right. .$$ We prove that the BBM equation is globaly well-posed on $H^s(\T)$ for $s\geq0$ and a symplectic non-squeezing theorem on $H^{1/2}(\T)$. That is to say the flow-map $u_0 \mapsto u(t)$ that associates to initial data $u_0 \in H^{1/2}(\T)$ the solution $u$ cannot send a ball into a symplectic cylinder of smaller width.


title: The $^{13}$Carbon footprint of B[e] supergiants

abstract: We report on the first detection of $^{13}$C enhancement in two B[e] supergiants in the Large Magellanic Cloud. Stellar evolution models predict the surface abundance in $^{13}$C to strongly increase during main-sequence and post-main sequence evolution of massive stars. However, direct identification of chemically processed material on the surface of B[e] supergiants is hampered by their dense, disk-forming winds, hiding the stars. Recent theoretical computations predict the detectability of enhanced $^{13}$C via the molecular emission in $^{13}$CO arising in the circumstellar disks of B[e] supergiants. To test this potential method and to unambiguously identify a post-main sequence B[e]SG by its $^{13}$CO emission, we have obtained high-quality $K$-band spectra of two known B[e] supergiants in the Large Magellanic Cloud, using the Very Large Telescope's Spectrograph for INtegral Field Observation in the Near-Infrared (VLT/SINFONI). Both stars clearly show the $^{13}$CO band emission, whose strength implies a strong enhancement of $^{13}$C, in agreement with theoretical predictions. This first ever direct confirmation of the evolved nature of B[e] supergiants thus paves the way to the first identification of a Galactic B[e] supergiant.


title: Top-K Color Queries for Document Retrieval

abstract: In this paper we describe a new efficient (in fact optimal) data structure for the {\em top-$K$ color problem}. Each element of an array $A$ is assigned a color $c$ with priority $p(c)$. For a query range $[a,b]$ and a value $K$, we have to report $K$ colors with the highest priorities among all colors that occur in $A[a..b]$, sorted in reverse order by their priorities. We show that such queries can be answered in $O(K)$ time using an $O(N\log \sigma)$ bits data structure, where $N$ is the number of elements in the array and $\sigma$ is the number of colors. Thus our data structure is asymptotically optimal with respect to the worst-case query time and space. As an immediate application of our results, we obtain optimal time solutions for several document retrieval problems. The method of the paper could be also of independent interest.


title: On Whitney type inequalities for local anisotropic polynomial approximation

abstract: We prove a multivariate Whitney type theorem for the local anisotropic polynomial approximation in $L_p(Q)$ with $1\leq p\leq \infty$. Here $Q$ is a $d$-parallelepiped in $\RR^d$ with sides parallel to the coordinate axes. We consider the error of best approximation of a function $f$ by algebraic polynomials of fixed degree at most $r_i - 1$ in variable $x_i,\ i=1,...,d$, and relate it to a so-called total mixed modulus of smoothness appropriate to characterizing the convergence rate of the approximation error. This theorem is derived from a Johnen type theorem on equivalence between a certain K-functional and the total mixed modulus of smoothness which is proved in the present paper.


title: Multipoint Schur algorithm, II: generalized moment problems, Gaussian processes and prediction

abstract: We use nowdays classical theory of generalized moment problems by Krein-Nudelman [1977] to define a special class of stochastic Gaussian processes. The class contains, of course, stationary Gaussian processes. We obtain a spectral representation for the processes from this class and we solve the corresponding prediction problem. The orthogonal rational functions on the unit circle lead to a class of Gaussian processes providing an example for the above construction.


title: Observation of the Spin-Seebeck Effect in a Ferromagnetic Semiconductor

abstract: The spin-Seebeck effect was recently discovered in a metallic ferromagnet and consists of a thermally generated spin distribution that is electrically measured utilizing the inverse spin Hall effect. Here this effect is reproduced experimentally in a ferromagnetic semiconductor, GaMnAs, which allows for flexible design of the magnetization directions, a larger spin polarization, and measurements across the magnetic phase transition. The spin-Seebeck effect in GaMnAs is observed even in the absence of longitudinal charge transport. The spatial distribution of spin-currents is maintained across electrical breaks highlighting the local nature of the effect, which is therefore ascribed to a thermally induced spin redistribution.


title: $K(\pi,1)$ and word problems for infinite type Artin-Tits groups, and applications to virtual braid groups

abstract: Let $\Gamma$ be a Coxeter graph, let $(W,S)$ be its associated Coxeter system, and let $(A,\Sigma$) be its associated Artin-Tits system. We regard $W$ as a reflection group acting on a real vector space $V$. Let $I$ be the Tits cone, and let $E_\Gamma$ be the complement in $I +iV$ of the reflecting hyperplanes. Recall that Charney, Davis, and Salvetti have constructed a simplicial complex $\Omega(\Gamma)$ having the same homotopy type as $E_\Gamma$. We observe that, if $T \subset S$, then $\Omega(\Gamma_T)$ naturally embeds into $\Omega (\Gamma)$. We prove that this embedding admits a retraction $\pi_T: \Omega(\Gamma) \to \Omega (\Gamma_T)$, and we deduce several topological and combinatorial results on parabolic subgroups of $A$. From a family $\SS$ of subsets of $S$ having certain properties, we construct a cube complex $\Phi$, we show that $\Phi$ has the same homotopy type as the universal cover of $E_\Gamma$, and we prove that $\Phi$ is CAT(0) if and only if $\SS$ is a flag complex. We say that $X \subset S$ is free of infinity if $\Gamma_X$ has no edge labeled by $\infty$. We show that, if $E_{\Gamma_X}$ is aspherical and $A_X$ has a solution to the word problem for all $X \subset S$ free of infinity, then $E_\Gamma$ is aspherical and $A$ has a solution to the word problem. We apply these results to the virtual braid group $VB_n$. In particular, we give a solution to the word problem in $VB_n$, and we prove that the virtual cohomological dimension of $VB_n$ is $n-1$.


title: Truncations of Haar distributed matrices, traces and bivariate Brownian bridges

abstract: Let U be a Haar distributed unitary matrix in U(n)or O(n). We show that after centering the double index process $$ W^{(n)} (s,t) = \sum_{i \leq \lfloor ns \rfloor, j \leq \lfloor nt\rfloor} |U_{ij}|^2 $$ converges in distribution to the bivariate tied-down Brownian bridge. The proof relies on the notion of second order freeness.


title: Embedded Ribbons of Graphene Allotropes: An Extended Defect Perspective

abstract: Four fundamental dimer manipulations can be used to produce a variety of localized and extended defect structures in graphene. Two-dimensional templates result in graphene allotropes, here viewed as extended defects, which can exhibit either metallic or semiconducting electrical character. \emph{Embedded allotropic ribbons}--i.e. thin swaths of the new allotropes--can also be created within graphene. We examine these ribbons and find that they maintain the electrical character of their parent allotrope even when only a few atoms in width. Such extended defects may facilitate the construction of monolithic electronic circuitry.


title: Low Complexity Linear Programming Decoding of Nonbinary Linear Codes

abstract: Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has attracted much attention in the research community in the past few years. The aim of LP decoding is to develop an algorithm which has error-correcting performance similar to that of the Sum-Product (SP) decoding algorithm, while at the same time it should be amenable to mathematical analysis. The LP decoding algorithm has also been extended to nonbinary linear codes by Flanagan et al. However, the most important problem with LP decoding for both binary and nonbinary linear codes is that the complexity of standard LP solvers such as the simplex algorithm remain prohibitively large for codes of moderate to large block length. To address this problem, Vontobel et al. proposed a low complexity LP decoding algorithm for binary linear codes which has complexity linear in the block length. In this paper, we extend the latter work and propose a low-complexity LP decoding algorithm for nonbinary linear codes. We use the LP formulation proposed by Flanagan et al. as a basis and derive a pair of primal-dual LP formulations. The dual LP is then used to develop the low-complexity LP decoding algorithm for nonbinary linear codes. In contrast to the binary low-complexity LP decoding algorithm, our proposed algorithm is not directly related to the nonbinary SP algorithm. Nevertheless, the complexity of the proposed algorithm is linear in the block length and is limited mainly by the maximum check node degree. As a proof of concept, we also present a simulation result for a $[80,48]$ LDPC code defined over $\mathbb{Z}_4$ using quaternary phase-shift keying over the AWGN channel, and we show that the error-correcting performance of the proposed LP decoding algorithm is similar to that of the standard LP decoding using the simplex solver.


title: Semileptonic and nonleptonic decays of B_c mesons to orbitally excited heavy mesons in the relativistic quark model

abstract: The form factors of weak decays of the B_c meson to orbitally excited charmonium, D, B_s and B mesons are calculated in the framework of the QCD-motivated relativistic quark model based on the quasipotential approach. Relativistic effects are systematically taken into account. The form factor dependence on the momentum transfer is reliably determined in the whole kinematical range. The form factors are expressed trough the overlap integrals of the meson wave functions which are known from the previous mass spectra calculations within the same model. On this basis semileptonic and nonleptonic B_c decay rates to orbitally excited heavy mesons are calculated. Predictions for the B_c decays to the orbitally and radially excited 2P and 3S charmonium states are given which could be used for clarifying the nature of the recently observed charmonium-like states above the open charm production threshold.


title: Observation of the decay B0bar -> LambdaC antiproton pi0

abstract: In a sample of 467 million $B\overline B$ pairs collected with the BABAR detector at the PEP-II collider at SLAC we have observed the decay $\overline{B}^0\rightarrow\Lambda_c^+{\overline p} \pi^0$ and measured the branching fraction to be $(1.94\pm0.17 \pm 0.14 \pm 0.50)\times 10^{-4}$, where the uncertainties are statistical, systematic, and the uncertainty on the $\Lambda_c^+\rightarrow p {K^-} \pi^+$ branching fraction, respectively. We determine an upper limit of $1.5\times 10^{-6}$ at $90\%$ C.L. for the product branching fraction ${\cal B} (\overline{B}^0\rightarrow \Sigma_c^+(2455)\overline p)\times{\cal B} (\Lambda_c^+\rightarrow p K^- \pi^+)$. Furthermore, we observe an enhancement at the threshold of the invariant mass of the baryon-antibaryon pair.


title: Finiteness in the Card Game of War

abstract: The game of war is one of the most popular international children's card games. In the beginning of the game, the pack is split into two parts, then on each move the players reveal their top cards. The player having the highest card collects both and returns them to the bottom of his hand. The player left with no cards loses. Those who played this game in their childhood did not always have enough patience to wait until the end of the game. A player who has collected almost all the cards can lose all but a few cards in the next 3 minutes. That way the children essentially conduct mathematical experiments observing chaotic dynamics. However, it is not quite so, as the rules of the game do not prescribe the order in which the winning player will put his take to the bottom of his hand: own card, then rival's or vice versa: rival's card, then own. We provide an example of a cycling game with fixed rules. Assume now that each player can seldom but regularly change the returning order. We have managed to prove that in this case the mathematical expectation of the length of the game is finite. In principle it is equivalent to the graph of the game, which has got edges corresponding to all acceptable transitions, having got the following property: from each initial configuration there is at least one path to the end of the game.


title: Multimode quantum interference of photons in multiport integrated devices

abstract: We report the first demonstration of quantum interference in multimode interference (MMI) devices and a new complete characterization technique that can be applied to any photonic device that removes the need for phase stable measurements. MMI devices provide a compact and robust realization of NxM optical circuits, which will dramatically reduce the complexity and increase the functionality of future generations of quantum photonic circuits.


title: On the exit distribution of partially reflected Brownian motion in planar domains

abstract: We show that the dimension of the exit distribution of planar partially reflected Brownian motion can be arbitrarily close to 2.


title: Geometrical Ambiguity of Pair Statistics. II. Heterogeneous Media

abstract: In a previous paper [Jiao, Stillinger and Torquato, PRE 81, 011105 (2010)], we considered the geometrical ambiguity of pair statistics associated with point configurations. Here we focus on the analogous problem for heterogeneous media (materials). The complex structures of heterogeneous media are usually characterized via statistical descriptors, such as the $n$-point correlation function $S_n$. An intricate inverse problem of practical importance is to what extent a medium can be reconstructed from the two-point correlation function $S_2$ of a target medium. Recently, general claims of the uniqueness of reconstructions using $S_2$ have been made based on numerical studies. Here, we provide a systematic approach to characterize the geometrical ambiguity of $S_2$ for both continuous two-phase heterogeneous media and their digitized representations in a mathematically precise way. In particular, we derive the exact conditions for the case where two distinct media possess identical $S_2$. The degeneracy conditions are given in terms of integral and algebraic equations for continuous media and their digitized representations, respectively. By examining these equations and constructing their rigorous solutions for specific examples, we conclusively show that in general $S_2$ is indeed not sufficient information to uniquely determine the structure of the medium, which is consistent with the results of our recent study on heterogeneous media reconstruction [Jiao, Stillinger and Torquato, PNAS 106, 17634 (2009)]. The uniqueness issue of multiphase media reconstructions and additional structural information required to characterize heterogeneous media are discussed.


title: Simple wedge points

abstract: Let V be a finite set of points in the plane, not contained in a line. Assume |V| = n is an odd number, and |L \cap V| \leq 3 for every line L which is spanned by V. We prove that every simple line L_{a,b} in V creates a simple wedge (i.e., a triple {a, b, c} \subseteq V such that L_{a,b} and L_{a,c} are simple lines). We also show that both restrictions on V (namely |V| is odd and |L \cap V| \leq 3) are needed. We conjecture, further, that if |V | = n is an odd number then V contains a simple wedge, even if V is not 3-bounded. We introduce a method for proving this, which gives (in this paper) partial results.


title: Climate tipping as a noisy bifurcation: a predictive technique

abstract: It is often known, from modelling studies, that a certain mode of climate tipping (of the oceanic thermohaline circulation, for example) is governed by an underlying fold bifurcation. For such a case we present a scheme of analysis that determines the best stochastic fit to the existing data. This provides the evolution rate of the effective control parameter, the variation of the stability coefficient, the path itself and its tipping point. By assessing the actual effective level of noise in the available time series, we are then able to make probability estimates of the time of tipping. This new technique is applied, first, to the output of a computer simulation for the end of greenhouse Earth about 34 million years ago when the climate tipped from a tropical state into an icehouse state with ice caps. Second, we use the algorithms to give probabilistic tipping estimates for the end of the most recent glaciation of the Earth using actual archaeological ice-core data.


title: Coherence as ultrashort pulse train generator

abstract: Intense, well-controlled regular light pulse trains start to play a crucial role in many fields of physics. We theoretically demonstrate a very simple and robust technique for generating such periodic ultrashort pulses from a continuous probe wave which propagates in a dispersive thermal gas media.


title: On independent sets in random graphs

abstract: The independence number of a sparse random graph G(n,m) of average degree d=2m/n is well-known to be \alpha(G(n,m))~2n ln(d)/d with high probability. Moreover, a trivial greedy algorithm w.h.p. finds an independent set of size (1+o(1)) n ln(d)/d, i.e. half the maximum size. Yet in spite of 30 years of extensive research no efficient algorithm has emerged to produce an independent set with (1+c)n ln(d)/d, for any fixed c>0. In this paper we prove that the combinatorial structure of the independent set problem in random graphs undergoes a phase transition as the size k of the independent sets passes the point k nln(d)/d. Roughly speaking, we prove that independent sets of size k>(1+c)n ln(d)/d form an intricately ragged landscape, in which local search algorithms are bound to get stuck. We illustrate this phenomenon by providing an exponential lower bound for the Metropolis process, a Markov chain for sampling independents sets.


title: Eigenvalue distributions of large Euclidean random matrices for waves in random media

abstract: We study probability distributions of eigenvalues of Hermitian and non-Hermitian Euclidean random matrices that are typically encountered in the problems of wave propagation in random media.


title: Phase diagram and critical properties within an effective model of QCD: the Nambu-Jona-Lasinio model coupled to the Polyakov loop

abstract: We investigate the phase diagram of the so-called Polyakov--Nambu--Jona-Lasinio model at finite temperature and non-zero chemical potential with three quark flavors. Chiral and deconfinement phase transitions are discussed and the relevant order-like parameters are analyzed. The results are compared with simple thermodynamic expectations and lattice data. We present the phase diagram in the ($T,\,\mu_B)$ plane, paying special attention to the critical end point: as the strength of the flavor-mixing interaction becomes weaker, the critical end point moves to low temperatures and can even disappear.


title: New Neighbours: Modelling the Growing Population of Gamma-ray Millisecond Pulsars

abstract: The Fermi Large Area Telescope, in collaboration with several groups from the radio community, have had marvellous success at uncovering new gamma-ray millisecond pulsars (MSPs). In fact, MSPs now make up a sizable fraction of the total number of known gamma-ray pulsars. The MSP population is characterized by a variety of pulse profile shapes, peak separations, and radio-to-gamma phase lags, with some members exhibiting nearly phase-aligned radio and gamma-ray light curves (LCs). The MSPs' short spin periods underline the importance of including special relativistic effects in LC calculations, even for emission originating from near the stellar surface. We present results on modelling and classification of MSP LCs using standard pulsar model geometries.


title: Chiral perturbation theory calculation for pn -> dpipi at threshold

abstract: We investigate the reaction pn -> dpipi in the framework of Chiral Perturbation Theory. For the first time a complete calculation of the leading order contributions is presented. We identify various diagrams that are of equal importance as compared to those recognized in earlier works. The diagrams at leading order behave as expected by the power counting. Also for the first time the nucleon-nucleon interaction in the initial, intermediate and final state is included consistently and found to be very important. This study provides a theoretical basis for a controlled evaluation of the non-resonant contributions in two-pion production reactions in nucleon-nucleon collisions.


title: A Model of the Number of Antibiotic Resistant Bacteria in Rivers

abstract: The large reservoir of antibiotic resistant bacteria in raw and treated water supplies is a matter of public health concern. Currently, the National Antimicrobial Resistance Monitoring Systems, a collaborative effort of the Centers for Disease Control, the US Department of Agriculture, and the US Food and Drug Administration, does not monitor antimicrobial resistance in surface waters. Given the serious nature of antibiotic resistance in clinical settings, and the likelihood that antibiotic resistant bacteria can be transmitted to humans from large environmental reservoirs via drinking water, explanations for the distribution of antibiotic resistant bacteria and tools for studying this distribution must be found. Here we focus on mathematical modeling of cultivable bacteria in a river, which will be used to study the distribution of antibiotic resistant bacteria in the environment. We consider both antibiotic resistant and non-antibiotic resistant bacteria in the model, and, taking into account the strong correlation between land use and antibiotic resistant bacteria in rivers, we include a function for the influx of bacteria into the river from the shore. We simulate the model for two different time scales and show that if there is too many bacteria from the land entering the river, the river entirely fills with antibiotic resistant bacteria, while less frequent influxes allows time for the bacteria to lose the antibiotic resistant gene. This mathematically verifies that reduction in antibiotic use near the banks of rivers, will reduce the counts of antibiotic resistant bacteria in rivers.