title: Efficient Point-to-Subspace Query in $\ell^1$ with Application to Robust Object Instance Recognition

abstract: Motivated by vision tasks such as robust face and object recognition, we consider the following general problem: given a collection of low-dimensional linear subspaces in a high-dimensional ambient (image) space, and a query point (image), efficiently determine the nearest subspace to the query in $\ell^1$ distance. In contrast to the naive exhaustive search which entails large-scale linear programs, we show that the computational burden can be cut down significantly by a simple two-stage algorithm: (1) projecting the query and data-base subspaces into lower-dimensional space by random Cauchy matrix, and solving small-scale distance evaluations (linear programs) in the projection space to locate candidate nearest; (2) with few candidates upon independent repetition of (1), getting back to the high-dimensional space and performing exhaustive search. To preserve the identity of the nearest subspace with nontrivial probability, the projection dimension typically is low-order polynomial of the subspace dimension multiplied by logarithm of number of the subspaces (Theorem 2.1). The reduced dimensionality and hence complexity renders the proposed algorithm particularly relevant to vision application such as robust face and object instance recognition that we investigate empirically.


title: On Wavelet-Galerkin methods for Semilinear Parabolic Equations with Additive Noise

abstract: We consider the semilinear stochastic heat equation perturbed by additive noise. After time-discretization by Euler's method the equation is split into a linear stochastic equation and a non-linear random evolution equation. The linear stochastic equation is discretized in space by a non-adaptive wavelet-Galerkin method. This equation is solved first and its solution is substituted into the nonlinear random evolution equation, which is solved by an adaptive wavelet method. We provide mean square estimates for the overall error.


title: The space of spaces: curvature bounds and gradient flows on the space of metric measure spaces

abstract: Equipped with the L^2-distortion distance, the space "X" of all metric measure spaces (X,d,m) is proven to have nonnegative curvature in the sense of Alexandrov. Geodesics and tangent spaces are characterized in detail. Moreover, classes of semiconvex functionals and their gradient flows on "X" are presented.


title: Outage Probability of Dual-Hop Multiple Antenna AF Relaying Systems with Interference

abstract: This paper presents an analytical investigation on the outage performance of dual-hop multiple antenna amplify-and-forward relaying systems in the presence of interference. For both the fixed-gain and variable-gain relaying schemes, exact analytical expressions for the outage probability of the systems are derived. Moreover, simple outage probability approximations at the high signal to noise ratio regime are provided, and the diversity order achieved by the systems are characterized. Our results suggest that variable-gain relaying systems always outperform the corresponding fixed-gain relaying systems. In addition, the fixed-gain relaying schemes only achieve diversity order of one, while the achievable diversity order of the variable-gain relaying scheme depends on the location of the multiple antennas.


title: Consequences of an attractive force on collective modes and dust structures in a strongly coupled dusty plasma

abstract: We present an investigation of the combined effects of the Debye-Huckel (DH) repulsive and overlaping Debye spheres (ODS) attractive interaction potentials around charged dust particles on collective modes, phase separation and ordered dust structures in a strongly coupled dusty plasma. We obtain static and dynamical information via Molecular Dynamics simulations in the liquid and crystallized phases and identify the onset of an instability in the transverse collective mode, by using (zero-temperature) lattice summation method. The present results are useful for understanding the origin of coagulation/agglomeration of charged dust particles and the formation of ordered dust structures in low-temperature laboratory and space dusty plasmas.


title: Sobolev regularity for a class of second order elliptic PDE's in infinite dimension

abstract: We consider an elliptic Kolmogorov equation $\lambda u - Ku = f$ in a separable Hilbert space $H$. The Kolmogorov operator $K$ is associated to an infinite dimensional convex gradient system: $dX = (AX - DU(X))dt + dW (t)$, where $A $ is a self--adjoint operator in $H$ and $U$ is a convex lower semicontinuous function. Under mild assumptions we prove that for $\lambda >0$ and $f\in L^2(H,\nu)$ the weak solution $u$ belongs to the Sobolev space $W^{2,2}(H,\nu)$, where $\nu$ is the log-concave probability measure of the system. Moreover maximal estimates on the gradient of $u$ are proved. The maximal regularity results are used in the study of perturbed non gradient systems, for which we prove that there exists an invariant measure. The general results are applied to Kolmogorov equations associated to reaction--diffusion and Cahn--Hilliard stochastic PDE's.


title: Cosmic ray modulation of infra-red radiation in the atmosphere

abstract: Cosmic rays produce molecular cluster ions as they pass through the lower atmosphere. Neutral molecular clusters such as dimers and complexes are expected to make a small contribution to the radiative balance, but atmospheric absorption by charged clusters has not hitherto been observed. In an atmospheric experiment, a thermopile filter radiometer tuned to a 9.15{\mu}m absorption band, associated with infra-red absorption of molecular cluster ions, was used to monitor changes following events identified by a cosmic ray telescope sensitive to high energy (>400MeV) particles, principally muons. The change in longwave radiation in this absorption band due to molecular cluster ions is 7 mWm^-2. The integrated atmospheric energy change for each event is 2Jm^-2, representing an amplification factor of 10^12 compared to the estimated energy density of a typical air shower. This absorption is expected to occur continuously and globally, but calculations suggest that it has only a small effect on climate.


title: Magnetic properties of the spin-1/2 Ising-Heisenberg diamond chain with the four-spin interaction

abstract: A symmetric spin-1/2 Ising-Heisenberg diamond chain with the Ising four-spin interaction is exactly solved by means of the generalized decoration-iteration mapping transformation. The ground state, the magnetization process and thermodynamics are particularly examined for the case of antiferromagnetic pair interactions (Ising and isotropic Heisenberg ones). It is shown that an interplay between pair interactions, the four-spin interaction and the external magnetic field gives rise to several quantum ground states with entangled spin states in addition to some semi-classically ordered ones. Besides, the temperature dependence of the magnetic susceptibility multiplied by the temperature is studied and the interesting triple-peak specific heat curve is also detected when considering the zero-field region rather close to the triple point, where three different ground states coexist.


title: Size and location of radish 1 chromosome regions carrying the fertility restorer Rfk1 gene in spring turnip rape

abstract: In spring turnip rape (Brassica rapa L. spp. oleifera) the most promising F1 hybrid system would be the Ogu-INRA CMS/Rf system. A Kosena fertility restorer gene Rfk1, homologue of the Ogura restorer gene Rfo, was successfully transferred from oilseed rape into turnip rape and that restored the fertility in female lines carrying Ogura cms. The trait was, however, unstable in subsequent generations. The physical localization of the radish chromosomal region carrying the Rfk1 gene was investigated using 8 GISH (genomic in situ hybridization) and BAC-FISH (bacterial artificial chromosome fluorescence in situ hybridization) methods. The metaphase chromosomes were hybridized using radish DNA as the genomic probe and BAC64 probe, which is linked with Rfo gene. Both probes showed a signal in the chromosome spreads of the restorer line 4021-2 Rfk of turnip rape but not in the negative control line 4021B. The GISH analyses clearly showed that the turnip rape restorer plants were either monosomic (2n=2x=20+1R) or disomic (2n=2x=20+2R) addition lines with one or two copies of a single alien chromosome region originating from radish. In the BAC-FISH analysis, double dot signals were detected in sub-terminal parts of the radish chromosome arms showing that the fertility restorer gene Rfk1 was located in this additional radish chromosome. Detected disomic addition lines were found to be unstable for turnip rape hybrid production. Using the BAC-FISH analysis, weak signals were sometimes visible in two chromosomes of turnip rape and a homologous region of Rfk1 in chromosome 9 of the B. rapa A genome was verified with BLAST analysis. In the future this homologous area in A genome could be substituted with radish chromosome area carrying the Rfk1 gene.


title: Smooth Hyperbolicity Cones are Spectrahedral Shadows

abstract: Hyperbolicity cones are convex algebraic cones arising from hyperbolic polynomials. A well-understood subclass of hyperbolicity cones is that of spectrahedral cones and it is conjectured that every hyperbolicity cone is spectrahedral. In this paper we prove a weaker version of this conjecture by showing that every smooth hyperbolicity cone is the linear projection of a spectrahedral cone, that is, a spectrahedral shadow.


title: Continuous-variable blind quantum computation

abstract: Blind quantum computation is a secure delegated quantum computing protocol where Alice who does not have sufficient quantum technology at her disposal delegates her computation to Bob who has a fully-fledged quantum computer in such a way that Bob cannot learn anything about Alice's input, output, and algorithm. Protocols of blind quantum computation have been proposed for several qubit measurement-based computation models, such as the graph state model, the Affleck-Kennedy-Lieb-Tasaki model, and the Raussendorf-Harrington-Goyal topological model. Here, we consider blind quantum computation for the continuous-variable measurement-based model. We show that blind quantum computation is possible for the infinite squeezing case. We also show that the finite squeezing causes no additional problem in the blind setup apart from the one inherent to the continuous-variable measurement-based quantum computation.


title: Neutron injection during primordial nucleosynthesis alleviates the primordial 7Li problem

abstract: We present a parametrized study of the effects of free thermal neutron injection on primordial nucleosynthesis, where both the rate and the time scale of injection are varied. This generic approach is found to yield a successful solution for reducing the 7Li abundance without causing significant problems to other elemental abundances. Our analysis demonstrates that hadronic injection, possibly due to decays or annihilations of dark matter particles with a mass of about 1 to 30 GeV, provides a possible solution to an outstanding problem in the standard Big Bang model.


title: Time Evolution of the Large-Scale Tail of Nonhelical Primordial Magnetic Fields with Back-Reaction of the Turbulent Medium

abstract: We present a derivation of the time evolution equations for the energy content of nonhelical magnetic fields and the accompanying turbulent flows from first principles of incompressible magnetohydrodynamics in the general framework of homogeneous and isotropic turbulence. This is then applied to the early Universe, i.e., the evolution of primordial magnetic fields. Numerically integrating the equations, we find that most of the energy is concentrated at an integral wavenumber scale k_I where the turbulence turn over time equals the Hubble time. At larger length scales L, i.e., smaller wavenumbers q = 2 \pi / L << k_I, independent of the assumed turbulent flow power spectrum, mode-mode coupling tends to develop a small q magnetic field tail with a Batchelor spectrum proportional to the fourth inverse power of L and therefore a scaling for the magnetic field of B ~ L^(-5/2).


title: Heat equation with a general stochastic measure on nested fractals

abstract: A stochastic heat equation on an unbounded nested fractal driven by a general stochastic measure is investigated. Existence, uniqueness and continuity of the mild solution are proved provided that the spectral dimension of the fractal is less than 4/3.


title: Policy iteration algorithm for zero-sum multichain stochastic games with mean payoff and perfect information

abstract: We consider zero-sum stochastic games with finite state and action spaces, perfect information, mean payoff criteria, without any irreducibility assumption on the Markov chains associated to strategies (multichain games). The value of such a game can be characterized by a system of nonlinear equations, involving the mean payoff vector and an auxiliary vector (relative value or bias). We develop here a policy iteration algorithm for zero-sum stochastic games with mean payoff, following an idea of two of the authors (Cochet-Terrasson and Gaubert, C. R. Math. Acad. Sci. Paris, 2006). The algorithm relies on a notion of nonlinear spectral projection (Akian and Gaubert, Nonlinear Analysis TMA, 2003), which is analogous to the notion of reduction of super-harmonic functions in linear potential theory. To avoid cycling, at each degenerate iteration (in which the mean payoff vector is not improved), the new relative value is obtained by reducing the earlier one. We show that the sequence of values and relative values satisfies a lexicographical monotonicity property, which implies that the algorithm does terminate. We illustrate the algorithm by a mean-payoff version of Richman games (stochastic tug-of-war or discrete infinity Laplacian type equation), in which degenerate iterations are frequent. We report numerical experiments on large scale instances, arising from the latter games, as well as from monotone discretizations of a mean-payoff pursuit-evasion deterministic differential game.


title: The Astro-WISE datacentric information system

abstract: In this paper we present the various concepts behind the Astro-WISE Information System. The concepts form a blueprint for general scientific information systems (WISE) which can satisfy a wide and challenging range of requirements for the data dissemination, storage and processing for various fields in science. We review the main features of the information system and its practical implementation.


title: Anomalous baryon production in heavy ion collisions at LHC energies

abstract: In ultrarelativistic heavy ion collisions the baryon-meson ratio is not fully understood in the intermediate-to-high transverse momentum region. Although quark coalescence methods combined with jet fragmentation yield results close to the experimental data, some tendencies are not reproduced and require further investigation. We propose a new channel, namely extra quark-antiquark and diquark-antidiquark pair production from coherent gluon field created in the early stage of heavy ion collisions. This process is described quantitatively by the time-dependent Schwinger-mechanism. The extra diquark-quark coalescence yields are able to explain the measured anomalous baryon production.


title: Generalized models of unification of dark matter and dark energy

abstract: A model of unification of dark matter and dark energy based on the modeling of the speed of sound as a function of the parameter of the equation of state is introduced. It is found that the model in which the speed of sound depends on the power of the parameter of the equation of state, $c_s^2=\alpha (-w)^{\gamma}$, contains the generalized Chaplygin gas models as its subclass. An effective scalar field description of the model is obtained in a parametric form which in some cases can be translated into a closed form solution for the scalar field potential. A constraint on model parameters is obtained using the observational data on the Hubble parameter at different redshifts.


title: Ultra-cold Fermi gases with resonant dipole-dipole interaction

abstract: The superfluid phases in the resonant dipolar Fermi gases are investigated by the standard mean-field theory. In contrast to the crossover from Bose-Einstein condensation (BEC) to Bardeen-Cooper-Schrieffer (BCS) superfluid in the Fermi gases with the isotropic interactions, the resonant dipolar interaction leads to two completely different BEC phases of the tight-binding Fermi molecules on both sides of the resonance, which are characterized by two order parameters with the distinct internal symmetries. We point that near the resonance, the two competitive phases can coexist, and an emergent relative phase between the two order parameters spontaneously breaks the time-reversal symmetry, which could be observed in the momentum resolved rf-spectroscopy.


title: Directed Random Markets: Connectivity determines Money

abstract: Boltzmann-Gibbs distribution arises as the statistical equilibrium probability distribution of money among the agents of a closed economic system where random and undirected exchanges are allowed. When considering a model with uniform savings in the exchanges, the final distribution is close to the gamma family. In this work, we implement these exchange rules on networks and we find that these stationary probability distributions are robust and they are not affected by the topology of the underlying network. We introduce a new family of interactions: random but directed ones. In this case, it is found the topology to be determinant and the mean money per economic agent is related to the degree of the node representing the agent in the network. The relation between the mean money per economic agent and its degree is shown to be linear.


title: The very low mass multiple system LHS\,1070 -- a testbed for model atmospheres for the lower end of the main sequence

abstract: LHS1070 is a nearby multiple system of low mass stars. It is an important source of information for probing the low mass end of the main sequence, down to the hydrogen-burning limit. The primary of the system is a mid-M dwarf and two components are late-M to early L dwarfs, at the star-brown dwarf transition. Hence LHS1070 is a valuable object to understand the onset of dust formation in cool stellar atmospheres.This work aims at determining the fundamental stellar parameters of LHS1070 and to test recent model atmospheres: BT-Dusty,BT-Settl, DRIFT, and MARCS models.Unlike in previous studies, we have performed a chi^2-minimization comparing well calibrated optical and infrared spectra with recent cool star synthetic spectra leading to the determination of the physical stellar parameters Teff, radius, and log g for each of the three components of LHS1070.


title: Effect of Tensor Interaction in the Dirac-Attractive Radial Problem under Pseudospin Symmetry limit

abstract: We approximately investigated pseudospin symmetric solutions of the Dirac equation for attractive radial potential including a Coulomb-like tensor interaction under pseudospin symmetry limit for any spin-orbit quantum number . By using the parametric generalization of the Nikiforov-Uvarov method, the energy eigenvalues equation and the corresponding wave functions have been obtained in closed forms. Some numerical results are also given. We presented tensor interaction removes degeneracy between two states in pseudospin doublets.


title: The orientation of Trajan's town of Timgad

abstract: An equation, generally used for solar energy applications, can be applied to archaeoastronomical calculations to determine the day of foundation of ancient towns. The equation is that giving the sunrise amplitude, and, the direction of the sunrise on the day of foundation was sometimes used to determine the main street of the town. Here we discuss the case of Timgad, a town founded by the Roman emperor Trajan. Probably, Timgad was founded during the first decade of September.


title: Generating entanglement with low Q-factor microcavities

abstract: We propose a method of generating entanglement using single photons and electron spins in the regime of resonance scattering. The technique involves matching the spontaneous emission rate of the spin dipole transition in bulk dielectric to the modified rate of spontaneous emission of the dipole coupled to the fundamental mode of an optical microcavity. We call this regime resonance scattering where interference between the input photons and those scattered by the resonantly coupled dipole transition result in a reflectivity of zero. The contrast between this and the unit reflectivity when the cavity is empty allow us to perform a non demolition measurement of the spin and to non deterministically generate entanglement between photons and spins. The chief advantage of working in the regime of resonance scattering is that the required cavity quality factors are orders of magnitude lower than is required for strong coupling, or Purcell enhancement. This makes engineering a suitable cavity much easier particularly in materials such as diamond where etching high quality factor cavities remains a significant challenge.


title: Measurement of electrons from Heavy Quarks in PHENIX

abstract: Measurement of electrons from heavy quarks by PHENIX has been done for various collision species and energy.PHENIX has measured single electron spectra from heavy flavor decays in Au+Au collisions at $sqrt{S_{NN}} = 200$ GeV.The measurement of heavy flavor production for p + p in PHENIX has also been measured which provided the baseline for studying hot and dense matter effects in heavy ion reactions. In Au + Au we observe a strong suppression of single electron compared with scaled p + p which challenges radiative energy loss models because heavy quarksare expected to radiate less than light quarks. Measurements done in Cu + Cu collisions by PHENIX provide a measurement for species of intermediate size between p + p and Au + Au, while measurements in Au + Au collisions at $sqrt{S_{NN} = 62.4}$ GeV provide a measurement at lower energy.


title: Ice cream and orbifold Riemann-Roch

abstract: We give an orbifold Riemann-Roch formula in closed form for the Hilbert series of a quasismooth polarized n-fold X,D, under the assumption that X is projectively Gorenstein with only isolated orbifold points. Our formula is a sum of parts each of which is integral and Gorenstein symmetric of the same canonical weight; the orbifold parts are called "ice cream functions". This form of the Hilbert series is particularly useful for computer algebra, and we illustrate it on examples of K3 surfaces and Calabi-Yau 3-folds. These results apply also with higher dimensional orbifold strata (see [A. Buckley and B. Szendroi, Orbifold Riemann-Roch for 3-folds with an application to Calabi-Yau geometry, J. Algebraic Geometry 14 (2005) 601--622] and [Shengtian Zhou, Orbifold Riemann-Roch and Hilbert series, University of Warwick PhD thesis, March 2011, 91+vii pp.], although the correct statements are considerably trickier. We expect to return to this in future publications.


title: Boundary regularity of rotating vortex patches

abstract: We show that the boundary of a rotating vortex patch (or V-state, in the terminology of Deem and Zabusky) is of class C^infinity provided the patch is close enough to the bifurcation circle in the Lipschitz norm. The rotating patch is convex if it is close enough to the bifurcation circle in the C^2 norm. Our proof is based on Burbea's approach to V-states. Thus conformal mapping plays a relevant role as well as estimating, on H\"older spaces, certain non-convolution singular integral operators of Calder\'on-Zygmund type.


title: First-Principles Analysis on Structural Transition in BaNi2As2 Superconductor

abstract: We have studied structural phase transition in BaNi2As2 superconductor with the application of Phosphorous doping based on first principles calculations. Our results reproduce experimental findings and explain some of the experimental observations.


title: Diamond-free Degree Sequences

abstract: We introduce a new problem, CSPLib problem number 50, to generate all degree sequences that have a corresponding diamond-free graph with secondary properties. This problem arises naturally from a problem in mathematics to do with balanced incomplete block designs; we devote a section of this paper to this. The problem itself is challenging with respect to computational effort arising from the large number of symmetries within the models. We introduce two models for this problem. The second model is an improvement on the first, and this improvement largely consists of breaking the problem into two stages, the first stage producing graphical degree sequences that satisfy arithmetic constraints and the second part testing that there exists a graph with that degree sequence that is diamond-free.


title: Quantum optical effective-medium theory for loss-compensated metamaterials

abstract: A central aim in metamaterial research is to engineer sub-wavelength unit cells that give rise to desired effective-medium properties and parameters, such as a negative refractive index. Ideally one can disregard the details of the unit cell and employ the effective description instead. A popular strategy to compensate for the inevitable losses in metallic components of metamaterials is to add optical gain material. Here we study the quantum optics of such loss-compensated metamaterials at frequencies for which effective parameters can be unambiguously determined. We demonstrate that the usual effective parameters are insufficient to describe the propagation of quantum states of light. Furthermore, we propose a quantum-optical effective-medium theory instead and show that it correctly predicts the properties of the light emerging from loss-compensated metamaterials.


title: Conditional Symmetries and the Canonical Quantization of Constrained Minisuperspace Actions: the Schwarzschild case

abstract: A conditional symmetry is defined, in the phase-space of a quadratic in velocities constrained action, as a simultaneous conformal symmetry of the supermetric and the superpotential. It is proven that such a symmetry corresponds to a variational (Noether) symmetry.The use of these symmetries as quantum conditions on the wave-function entails a kind of selection rule. As an example, the minisuperspace model ensuing from a reduction of the Einstein - Hilbert action by considering static, spherically symmetric configurations and r as the independent dynamical variable, is canonically quantized. The conditional symmetries of this reduced action are used as supplementary conditions on the wave function. Their integrability conditions dictate, at a first stage, that only one of the three existing symmetries can be consistently imposed. At a second stage one is led to the unique Casimir invariant, which is the product of the remaining two, as the only possible second condition on $\Psi$. The uniqueness of the dynamical evolution implies the need to identify this quadratic integral of motion to the reparametrisation generator. This can be achieved by fixing a suitable parametrization of the r-lapse function, exploiting the freedom to arbitrarily rescale it. In this particular parametrization the measure is chosen to be the determinant of the supermetric. The solutions to the combined Wheeler - DeWitt and linear conditional symmetry equations are found and seen to depend on the product of the two "scale factors"


title: Bridging the ensemble Kalman and particle filter

abstract: In many applications of Monte Carlo nonlinear filtering, the propagation step is computationally expensive, and hence, the sample size is limited. With small sample sizes, the update step becomes crucial. Particle filtering suffers from the well-known problem of sample degeneracy. Ensemble Kalman filtering avoids this, at the expense of treating non-Gaussian features of the forecast distribution incorrectly. Here we introduce a procedure which makes a continuous transition indexed by gamma in [0,1] between the ensemble and the particle filter update. We propose automatic choices of the parameter gamma such that the update stays as close as possible to the particle filter update subject to avoiding degeneracy. In various examples, we show that this procedure leads to updates which are able to handle non-Gaussian features of the prediction sample even in high-dimensional situations.


title: Robust Surface Doping of Bi$_2$Se$_3$ by Rb Intercalation

abstract: Rubidium adsorption on the surface of the topological insulator Bi$_2$Se$_3$ is found to induce a strong downward band bending, leading to the appearance of a quantum-confined two dimensional electron gas states (2DEGs) in the conduction band. The 2DEGs shows a strong Rashba-type spin-orbit splitting, and it has previously been pointed out that this has relevance to nano-scale spintronics devices. The adsorption of Rb atoms, on the other hand, renders the surface very reactive and exposure to oxygen leads to a rapid degrading of the 2DEGs. We show that intercalating the Rb atoms, presumably into the van der Waals gaps in the quintuple layer structure of Bi$_2$Se$_3$, drastically reduces the surface reactivity while not affecting the promising electronic structure. The intercalation process is observed above room temperature and accelerated with increasing initial Rb coverage, an effect that is ascribed to the Coulomb interaction between the charged Rb ions. Coulomb repulsion is also thought to be responsible for a uniform distribution of Rb on the surface.


title: Impulsive correction to the elastic moduli obtained using the stress-fluctuation formalism in systems with truncated pair potential

abstract: The truncation of a pair potential at a distance r_cut is well-known to imply in general an impulsive correction to the pressure and other moments of the first derivatives of the potential. That depending on r_cut the truncation may also be of relevance to higher derivatives is shown theoretically for the Born contributions to the elastic moduli obtained using the stress-fluctuation formalism in d dimensions. Focusing on isotropic liquids for which the shear modulus G must vanish by construction, the predicted corrections are tested numerically for binary mixtures and polydisperse Lennard-Jones beads in, respectively, d=3 and d=2 dimensions.


title: Astrometric and photometric initial mass functions from the UKIDSS Galactic Clusters Survey: III Praesepe

abstract: Over the past decades open clusters have been the subject of many studies. Such studies are crucial considering that the universality of the Initial Mass Function is still a subject of current investigations. Praesepe is an interesting open cluster for the study of the stellar and substellar mass function (MF), considering its intermediate age and its nearby distance. Here we present the results of a wide field, near-infrared study of Praesepe using the Data Release 9 (DR9) of the UKIRT Infrared Deep Sky Survey (UKIDSS) Galactic Clusters Survey (GCS). We obtained cluster candidates of Praesepe based on a 3sigma astrometric and 5 band photometric selection. We derived a binary frequency for Praesepe of 25.6+/-3.0% in the 0.2-0.45Msol mass range, 19.6+/-3.0% for 0.1-0.2Msol, and 23.2+/-5.6% for 0.07-0.1Msol. We also studied the variability of the cluster candidates of Praesepe and we conclude that seven objects could be variable. We inferred the luminosity function of Praesepe in the Z- and J- bands and derived its MF. We observe that our determination of the MF of Praesepe differs from previous studies: while previous MFs present an increase from 0.6 to 0.1Msol, our MF shows a decrease. We looked at the MF of Praesepe in two different regions of the cluster, i.e. within and beyond 1.25deg, and we observed that both regions present a MF which decrease to lower masses. We compared our results with the Hyades, the Pleiades and alpha Per MF in the mass range of 0.072-0.6Msol and showed that the Praesepe MF is more similar to alpha Per although they are respectively aged ~85 and ~600Myr. Even though of similar age, the Praesepe remains different than the Hyades, with a decrease in the MF of only ~0.2 dex from 0.6 down to 0.1Msol, compared to ~1 dex for the Hyades.


title: Derivation of Radiation from a Dipole immersed in a Homogenous Magnetized Plasma

abstract: We are considering a dipole antenna immersed in cold plasma and investigate its radiation patterns. We are solving Maxwell's equations using (1) analytic solutions for the case when the antenna is parallel to the magnetic field $B_0$ and (2) numerical solutions for any orientation and angle $\theta$ of the antenna. We investigate various phase velocities regimes as well as the effect of varying the frequency and the plasma parameters on the electromagnetic waves are presented and discussed.


title: Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game

abstract: Most previous works study the evolution of cooperation in a structured population by commonly employing an isolated single network. However, realistic systems are composed of many interdependent networks coupled with each other, rather than the isolated single one. In this paper, we consider a system including two interacting networks with the same size, entangled with each other by the introduction of probabilistic interconnections. We introduce the public goods game into such system, and study how the probabilistic interconnection influences the evolution of cooperation of the whole system and the coupling effect between two layers of interdependent networks. Simulation results show that there exists an intermediate region of interconnection probability leading to the maximum cooperation level in the whole system. Interestingly, we find that at the optimal interconnection probability the fraction of internal links between cooperators in two layers is maximal. Also, even if initially there are no cooperators in one layer of interdependent networks, cooperation can still be promoted by probabilistic interconnection, and the cooperation levels in both layers can more easily reach an agreement at the intermediate interconnection probability. Our results may be helpful in understanding the cooperative behavior in some realistic interdependent networks and thus highlight the importance of probabilistic interconnection on the evolution of cooperation.

categories: physics.soc-ph cond-mat.stat-mech cs.GT cs.SI


title: Effects of electron-phonon coupling in the Kondo regime of a two-orbital molecule

abstract: We study the interplay between strong electron-electron and electron-phonon interactions within a two-orbital molecule coupled to metallic leads, taking into account Holstein-like coupling of a local phonon mode to the molecular charge as well as phonon-mediated interorbital tunneling. By combining canonical transformations with numerical renormalization-group calculations to address the interactions nonperturbatively and on equal footing, we obtain a comprehensive description of the system's many-body physics in the anti-adiabatic regime where the phonons adjust rapidly to changes in the orbital occupancies, and are thereby able to strongly affect the Kondo physics. The electron-phonon interactions strongly modify the bare orbital energies and the Coulomb repulsion between electrons in the molecule, and tend to inhibit tunneling of electrons between the molecule and the leads. The consequences of these effects are considerably more pronounced when both molecular orbitals lie near the Fermi energy of the leads than when only one orbital is active. In situations where a local moment forms on the molecule, there is a crossover with increasing electron-phonon coupling from a regime of collective Kondo screening of the moment to a limit of local phonon quenching. At low temperatures, this crossover is associated with a rapid increase in the electronic occupancy of the molecule as well as a marked drop in the linear electrical conductance through the single-molecule junction.


title: Fractional diffusion with Neumann boundary conditions: the logistic equation

abstract: Motivated by experimental studies on the anomalous diffusion of biological populations, we introduce a nonlocal differential operator which can be interpreted as the spectral square root of the Laplacian in bounded domains with Neumann homogeneous boundary conditions. Moreover, we study related linear and nonlinear problems exploiting a local realization of such operator as performed in [X. Cabre' and J. Tan. Positive solutions of nonlinear problems involving the square root of the Laplacian. Adv. Math. 2010] for Dirichlet homogeneous data. In particular we tackle a class of nonautonomous nonlinearities of logistic type, proving some existence and uniqueness results for positive solutions by means of variational methods and bifurcation theory.


title: Rounding of a first-order quantum phase transition to a strong-coupling critical point

abstract: We investigate the effects of quenched disorder on first-order quantum phase transitions on the example of the $N$-color quantum Ashkin-Teller model. By means of a strong-disorder renormalization group, we demonstrate that quenched disorder rounds the first-order quantum phase transition to a continuous one for both weak and strong coupling between the colors. In the strong coupling case, we find a distinct type of infinite-randomness critical point characterized by additional internal degrees of freedom. We investigate its critical properties in detail, and we discuss broader implications for the fate of first-order quantum phase transitions in disordered systems.


title: On the form of the large deviation rate function for the empirical measures of weakly interacting systems

abstract: A basic result of large deviations theory is Sanov's theorem, which states that the sequence of empirical measures of independent and identically distributed samples satisfies the large deviation principle with rate function given by relative entropy with respect to the common distribution. Large deviation principles for the empirical measures are also known to hold for broad classes of weakly interacting systems. When the interaction through the empirical measure corresponds to an absolutely continuous change of measure, the rate function can be expressed as relative entropy of a distribution with respect to the law of the McKean-Vlasov limit with measure-variable frozen at that distribution. We discuss situations, beyond that of tilted distributions, in which a large deviation principle holds with rate function in relative entropy form.


title: Biminimal properly immersed submanifolds in complete Riemannian manifolds of non-positive curvature

abstract: We consider a non-negative biminimal properly immersed submanifold $M$ (that is, a biminimal properly immersed submanifold with $\lambda\geq0$) in a complete Riemannian manifold $N$ with non-positive sectional curvature. Assume that the sectional curvature $K^N$ of $N$ satisfies $K^N\geq-L(1+{\rm dist}_N(\cdot, q_0)^2)^{\frac{\alpha}{2}}$ for some $L>0,$ $2>\alpha \geq 0$ and $q_0\in N$. Then, we prove that $M$ is minimal. As a corollary, we give that any biharmonic properly immersed submanifold in a hyperbolic space is minimal. These results give affirmative partial answers to the global version of generalized Chen's conjecture.


title: Observation of a $J^{PC}=1^{-+}$ exotic signal in the $\pi^{-}\pi^{0}\pi^{0}$ system diffractively produced at COMPASS, and comparison to the charged decay mode

abstract: The COMPASS experiment at the CERN SPS features good charged particle tracking and coverage by electromagnetic calorimetry, and our data provide excellent opportunity for simultaneous observation of new states in two different decay modes within the same experiment. The existence of the spin-exotic $\pi_1(1600)$ resonance in the $\rho\pi$ decay channel is studied for the first time in COMPASS in both decay modes of the diffractively produced $(3\pi)^{-}$ system: $\pi^{-}p \rightarrow \pi^{-}\pi^{0}\pi^{0}p$ and $\pi^{-}p \rightarrow \pi^{-}\pi^{+}\pi^{-}p$. A preliminary partial-wave analysis (PWA) performed on the 2008 proton target data allows for a first conclusive comparison of both $(3\pi)^{-}$ decay modes not only for main waves but also for small ones, including the spin-exotic $1^{-+}$ wave. We find the neutral versus charged mode results in good agreement with expectations from isospin symmetry. Both, the intensities and the relative phases to well-known resonances, are consistent for the neutral and the charged decay modes of the $(3\pi)^{-}$ system. The status on the search for the spin-exotic $\pi_1(1600)$ resonance produced on a proton target is discussed.


title: Mean-square stability and error analysis of implicit time-stepping schemes for linear parabolic SPDEs with multiplicative Wiener noise in the first derivative

abstract: In this article, we extend a Milstein finite difference scheme introduced in [Giles & Reisinger(2011)] for a certain linear stochastic partial differential equation (SPDE), to semi- and fully implicit timestepping as introduced by [Szpruch(2010)] for SDEs. We combine standard finite difference Fourier analysis for PDEs with the linear stability analysis in [Buckwar & Sickenberger(2011)] for SDEs, to analyse the stability and accuracy. The results show that Crank-Nicolson timestepping for the principal part of the drift with a partially implicit but negatively weighted double It\^o integral gives unconditional stability over all parameter values, and converges with the expected order in the mean-square sense. This opens up the possibility of local mesh refinement in the spatial domain, and we show experimentally that this can be beneficial in the presence of reduced regularity at boundaries.


title: On the nature of tunable hole g-factors in quantum dots

abstract: Electrically tunable g-factors in quantum dots are highly desirable for applications in quantum computing and spintronics. We report giant modulation of the hole g-factor in a SiGe nanocrystal when an electric field is applied to the nanocrystal along its growth direction. We derive a contribution to the g-factor that stems from an orbital effect of the magnetic field, which lifts the Kramers degeneracy in the nanocrystal by altering the mixing between the heavy and the light holes. We show that the relative displacement between the heavy- and light-hole wave functions, occurring upon application of the electric field, has an effect on the mixing strength and leads to a strong non-monotonic modulation of the g-factor. Despite intensive studies of the g-factor since the late 50's, this mechanism of g-factor control has been largely overlooked in the literature.


title: Magnetic moments of the low-lying $J^P=\,1/2^-$, $3/2^-$ $\Lambda$ resonances within the framework of the chiral quark model

abstract: The magnetic moments of the low-lying spin-parity $J^P=$ $1/2^-$, $3/2^-$ $\Lambda$ resonances, like, for example, $\Lambda(1405)$ $1/2^-$, $\Lambda(1520)$ $3/2^-$, as well as their transition magnetic moments, are calculated using the chiral quark model. The results found are compared with those obtained from the nonrelativistic quark model and those of unitary chiral theories, where some of these states are generated through the dynamics of two hadron coupled channels and their unitarization.


title: Properties of the Schwinger series and pair creation in strong fields

abstract: Probabilities of a pair of fermions and bosons creation in a static and spatially uniform electric field E are represented in the Schwinger formulas by infinite series. It is believed that in weak fields the main contribution to the probability is given by the first term of series, however the size of the remainder apparently was analyzed by nobody. We study the mathematical structure of the Schwinger series by using methods developed during last decades and prove that the given series allows an exact summation and the contribution of remainder growths rapidly with the field strength. As a rule, it is argued that the pair of particles begin to be produced efficiently from the vacuum only in the fields of strength E >= E_cr. However, the direct calculation shows that the Schwinger formula for creation of e+e- pairs is valid only at the field intensities of E < 0.0291*E_cr. At higher fields, the probability of pair production in an unit space-time volume exceeds unity. In this regard, we refine the formula for the probability of pair creation and numerically find that in the field of strength 2.95% of E_cr the pair production probability is almost 100%.


title: Modes of clustered star formation

abstract: The realization that most stars form in clusters, raises the question of whether star/planet formation are influenced by the cluster environment. The stellar density in the most prevalent clusters is the key factor here. Whether dominant modes of clustered star formation exist is a fundamental question. Using near-neighbour searches in young clusters Bressert et al. (2010) claim this not to be the case and conclude that star formation is continuous from isolated to densely clustered. We investigate under which conditions near-neighbour searches can distinguish between different modes of clustered star formation. Near-neighbour searches are performed for model star clusters investigating the influence of the combination of different cluster modes, observational biases, and types of diagnostic and find that the cluster density profile, the relative sample sizes, limitations in observations and the choice of diagnostic method decides whether modelled modes of clustered star formation are detected. For centrally concentrated density distributions spanning a wide density range (King profiles) separate cluster modes are only detectable if the mean density of the individual clusters differs by at least a factor of ~65. Introducing a central cut-off can lead to underestimating the mean density by more than a factor of ten. The environmental effect on star and planet formation is underestimated for half of the population in dense systems. A analysis of a sample of cluster environments involves effects of superposition that suppress characteristic features and promotes erroneous conclusions. While multiple peaks in the distribution of the local surface density imply the existence of different modes, the reverse conclusion is not possible. Equally, a smooth distribution is not a proof of continuous star formation, because such a shape can easily hide modes of clustered star formation (abridged)


title: Multiplicity of rapidly oscillating Ap stars

abstract: Rapidly oscillating Ap (roAp) stars have rarely been found in binary or higher order multiple systems. This might have implications for their origin. We intend to study the multiplicity of this type of chemically peculiar stars, looking for visual companions in the range of angular separation between 0.05" and 8". We carried out a survey of 28 roAp stars using diffraction-limited near-infrared imaging with NAOS-CONICA at the VLT. Additionally, we observed three non-oscillating magnetic Ap stars. We detected a total of six companion candidates with low chance projection probabilities. Four of these are new detections, the other two are confirmations. An additional 39 companion candidates are very likely chance projections. We also found one binary system among the non-oscillating magnetic Ap stars. The detected companion candidates have apparent K magnitudes between 6.8 and 19.5 and angular separations ranging from 0.23" to 8.9", corresponding to linear projected separations of 30-2400AU. While our study confirms that roAp stars are indeed not very often members of binary or multiple systems, we have found four new companion candidates that are likely physical companions. A confirmation of their status will help understanding the origin of the roAp stars.


title: Shear Viscosity of a strongly interacting system: Green-Kubo vs. Chapman-Enskog and Relaxation Time Approximation

abstract: The shear viscosity $\eta$ has been calculated by using the Green-Kubo relation in the framework of a partonic transport approach solved at cascade level. We compare the numerical results for $\eta$ obtained from the Green-Kubo correlator with the analytical formulas in both the Relaxation Time Approximation (RTA) and the Chapman-Enskog approximation (CE). We investigate and emphasize the differences between the isotropic and anisotropic cross sections and between the massless and massive particles. We show that in the range of temperature explored in a Heavy Ion collision and for pQCD-like cross section the RTA significantly underestimates the viscosity by about a factor of 2-3, while a good agreement is found between the CE approximation and Gree-Kubo relation already at first order of approximation. The agreement with the CE approximation supplies an analytical formula that allows to develop kinetic transport theory at fixed shear viscosity to entropy density ratio, $\eta/s$. This open the possibility to explore dissipative non-equilibrium evolution of the distribution functions vs T-dependent $\eta/s$ and particle momenta in the dynamics of the Quark-Gluon Plasma created in ultra-relativistic heavy-ion collisions.


title: The concurrent evolution of cooperation and the population structures that support it

abstract: The evolution of cooperation often depends upon population structure, yet nearly all models of cooperation implicitly assume that this structure remains static. This is a simplifying assumption, because most organisms possess genetic traits that affect their population structure to some degree. These traits, such as a group size preference, affect the relatedness of interacting individuals and hence the opportunity for kin or group selection. We argue that models that do not explicitly consider their evolution cannot provide a satisfactory account of the origin of cooperation, because they cannot explain how the prerequisite population structures arise. Here, we consider the concurrent evolution of genetic traits that affect population structure, with those that affect social behavior. We show that not only does population structure drive social evolution, as in previous models, but that the opportunity for cooperation can in turn drive the creation of population structures that support it. This occurs through the generation of linkage disequilibrium between socio-behavioral and population-structuring traits, such that direct kin selection on social behavior creates indirect selection pressure on population structure. We illustrate our argument with a model of the concurrent evolution of group size preference and social behavior.


title: A Counter-example to the Cancellation Problem for the Affine Space A^3 in characteristic p

abstract: We show that the Cancellation Conjecture does not hold for the affine space A^3_k over any field k of positive characteristic. We prove that an example of T. Asanuma provides a three-dimensional k-algebra A for which A is not isomorphic to k[X_1,X_2,X_3] although A[T] is isomorphic to k[X_1, X_2, X_3, X_4].


title: Vanishing theorems and the multigraded regularity of nonsingular subvarieties

abstract: Given scheme-theoretic equations for a nonsingular subvariety, we prove that the higher cohomology groups for suitable twists of the corresponding ideal sheaf vanish. From this result, we obtain linear bounds on the multigraded Castelnuovo-Mumford regularity of a nonsingular subvariety, and new criteria for the embeddings by adjoint line bundles to be projectively normal. A special case of our work recovers the vanishing theorem of Bertram, Ein, and Lazarsfeld.


title: An experimental assessment of displacement fluctuations in a 2D granular material subjected to shear

abstract: In a granular material, a macroscopically homogeneous deformation does not correspond to a homogeneous displacement field when looking at the individual grains. The deviation of a grain displacement from the value dictated by the continuum field (referred to as fluctuation) is likely to hold valuable information about the characteristic length(s) involved in grains' rearrangement, which is the principal mechanism of irreversible deformation for granular materials. This paper shows a selection of results from a series of shear tests on a 2D analogue granular material. We have followed the route opened by the pioneering work of Radja\"i and Roux (2002), and used the same framework to analyze our experimental data on displacement fluctuations. Digital Image Correlation has been used to measure and characterize the displacement fluctuations. The analysis of their spatial organization reveals the emergence of a minimum length scale that is in the order of 10 times the mean particle size.


title: Low-energy QCD from first principles

abstract: We show how, starting from QCD Lagrangian, a low-energy limit can be derived that is given by a non-local Nambu-Jona-Lasinio model with the form factor in close agreement with the one expected from an instanton liquid model but with all the parameters properly fixed. In the mean field approximation, the agreement with experimental data is excellent.


title: Hadron Spectroscopy with COMPASS -- Newest Results

abstract: The COMPASS experiment at the CERN SPS investigates the structure and spectrum of hadrons by scattering high energetic hadrons and polarised muons off various fixed targets. During the years 2002-2007, COMPASS focused on nucleon spin physics using 160 GeV/c polarised $\mu^+$ beams on polarised deuteron and proton targets, including measurements of the gluon contribution to the nucleon spin using longitudinal target polarisation as well as studies of transverse spin effects in the nucleon on a transversely polarised target. One major goal of the physics programme using hadron beams is the search for new states, in particular the search for $J^{PC}$ exotic states and glue-balls. COMPASS measures not only charged but also neutral final-state particles, allowing for investigation of new objects in different reactions and decay channels. In addition COMPASS can measure low-energy QCD constants like, e.g. the electromagnetic polarisability of the pion. Apart from a few days pilot run data taken in 2004 with a 190 GeV/c $\pi^{-}$ beam on a Pb target, showing a significant spin-exotic $J^{PC}$ = $1^{-+}$ resonance at around 1660 MeV/$c^{2}$, COMPASS collected high statistics with negative and positive 190 GeV/$c$ hadron beams on a proton (H$_2$) and nuclear (Ni, Pb) targets in 2008 and 2009. We give a selected overview of the newest results and discuss the status of various ongoing analyses.


title: Lorentz-Dirac equation in the delta-function pulse

abstract: We formulate the Lorentz-Dirac equation in the plane wave and in the Dirac delta-function pulse. The discussion on the relation of the Dirac delta-function to the ultrashort laser pulse is involved.


title: Revisiting the Cosmic Star Formation History: Caution on the Uncertainties in Dust Correction and Star Formation Rate Conversion

abstract: The cosmic star formation rate density (CSFRD) has been observationally investigated out to redshift z~10. However, most of theoretical models for galaxy formation underpredict the CSFRD at z>1. Since the theoretical models reproduce the observed luminosity functions (LFs), luminosity densities (LDs), and stellar mass density at each redshift, this inconsistency does not simply imply that theoretical models should incorporate some missing unknown physical processes in galaxy formation. Here, we examine the cause of this inconsistency in UV wavelengths by using a mock catalog of galaxies generated by a semi-analytic model of galaxy formation. We find that this inconsistency is due to two observational uncertainties: dust obscuration correction and conversion from UV luminosity to star formation rate (SFR). The methods for correction of obscuration and SFR conversion used in observational studies result in the overestimation of CSFRD by ~ 0.1-0.3 dex and ~ 0.1-0.2 dex, respectively, compared to the results obtained directly from our mock catalog. We present new empirical calibrations for dust attenuation and conversion from observed UV LFs and LDs into CSFRD.


title: A Universal Behavior of Half BPS Probes in the Superstar Ensemble

abstract: In this paper we probe the typical states of the superstar ensemble of (hep-th/0508023) using half-BPS states of type-IIB string theory on AdS$_5 \times$ S$^5$. We find a very simple universal result that has the structure $\log\, \lag\lag \y \; \y \rag\rag_\calo \approx \a\, h \, \log N$, where $h$ is the conformal weight of the probe $\y$ and $\a$ is a constant that depends mainly of the shape of the probe $\y$. A complete understanding of some properties of this leading term from the dual effective superstar geometry point of view is still lacking.


title: Isotropy of multiples of Pfister forms and weak isotropy of forms over field extensions

abstract: The isotropy of multiples of Pfister forms is studied. In particular, an improved lower bound on the value of their first Witt index is obtained. This result and certain of its corollaries are applied to the study of the weak isotropy index (or equivalently, the sublevel) of arbitrary quadratic forms. The relationship between this invariant and the level of the (quadratic) form is investigated. The problem of determining the set of values of the weak isotropy index of a form with respect to field extensions is addressed, with both admissible and inadmissible integers being determined. The analogous investigation with respect to the level of a form is also undertaken, with some questions asked by Berhuy, Grenier-Boley and Mahmoudi being resolved. An examination of the weak isotropy index and the level of round and Pfister forms concludes this article.


title: Hypergeometric functions and a family of algebraic curves

abstract: Let $\lambda \in \mathbb{Q}\setminus \{0, 1\}$ and $l \geq 2$, and denote by $C_{l,\lambda}$ the nonsingular projective algebraic curve over $\mathbb{Q}$ with affine equation given by $$y^l=x(x-1)(x-\lambda).$$ In this paper we define $\Omega(C_{l, \lambda})$ analogous to the real periods of elliptic curves and find a relation with ordinary hypergeometric series. We also give a relation between the number of points on $C_{l, \lambda}$ over a finite field and Gaussian hypergeometric series. Finally we give an alternate proof of a result of \cite{rouse}.


title: Existence of an information unit as a postulate of quantum theory

abstract: Does information play a significant role in the foundations of physics? Information is the abstraction that allows us to refer to the states of systems when we choose to ignore the systems themselves. This is only possible in very particular frameworks, like in classical or quantum theory, or more generally, whenever there exists an information unit such that the state of any system can be reversibly encoded in a sufficient number of such units. In this work we show how the abstract formalism of quantum theory can be deduced solely from the existence of an information unit with suitable properties, together with two further natural assumptions: the continuity and reversibility of dynamics, and the possibility of characterizing the state of a composite system by local measurements. This constitutes a new set of postulates for quantum theory with a simple and direct physical meaning, like the ones of special relativity or thermodynamics, and it articulates a strong connection between physics and information.


title: On fuzzy weakly-closed sets

abstract: A new class of fuzzy closed sets, namely fuzzy weakly closed set in a fuzzy topological space is introduced and it is established that this class of fuzzy closed sets lies between fuzzy closed sets and fuzzy generalized closed sets. Alongwith the study of fundamental results of such closed sets, we define and characterize fuzzy weakly compact space and fuzzy weakly closed space.


title: Certain values of Gaussian hypergeometric series and a family of algebraic curves

abstract: Let $\lambda \in \mathbb{Q}\setminus \{0, -1\}$ and $l \geq 2$. Denote by $C_{l,\lambda}$ the nonsingular projective algebraic curve over $\mathbb{Q}$ with affine equation given by $$y^l=(x-1)(x^2+\lambda).$$ In this paper we give a relation between the number of points on $C_{l, \lambda}$ over a finite field and Gaussian hypergeometric series. We also give an alternate proof of a result of McCarthy (2010). We find some special values of ${_{3}}F_2$ and ${_{2}}F_1$ Gaussian hypergeometric series. Finally we evaluate the value of ${_{3}}F_2(4)$ which extends a result of Ono (1998).


title: Multiplicities in Au-Au and Cu-Cu collisions at \sqrt{s_{NN}} = 62.4 and 200 GeV

abstract: Likelihood ratio tests are performed for the hypothesis that charged-particle multiplicities measured in Au-Au and Cu-Cu collisions at $\sqrt{s_{NN}} = 62.4$ and 200 GeV are distributed according to the negative binomial form. Results suggest that the hypothesis should be rejected in the all classes of collision systems and centralities of PHENIX-RHIC measurements. However, the application of the least-squares test statistic with systematic errors included shows that for the collision system Au-Au at $\sqrt{s_{NN}} = 62.4$ GeV the hypothesis could not be rejected in general.


title: Integral Triangles with one angle twice another, and with the bisector(of the double angle) also of integral length

abstract: Let ABC be a triangle with a,b,and c being its three sidelengths. In a 1976 article by Wynne William Wilson in the Mathematical Gazette(see reference[2]), the author showed that angleB is twice angleA, if and only if b^2=a(a+c). We offer our own proof of this result in Proposition1.Using Proposition1 and Lemma2, we establish Proposition 2: Let a,b,c be positive reals. Then a triangle ABC having a,b,c as its sidelengths can be formed if,and onlyif, b^2=a(a+c) and either c<(or equal to)a; or alternatively a<c<3a. Now, consider the case of integral triangles, that is; a,b, and c bieng positive integers.In 2002, in a paper published in the Mathematical Gazette(see[2]), author M.N.Deshpande provided two-parameter formulas that describe some integral triangles with (angle)B=2(angle)A. In Result2 in Section5, we offer 3-parameter formulas that describe the entire family of integral triangles ABC with angleA=2angleB. Using Result1, we then parametrically describe the entire family of integral triangles with angle A=2angleB; and with the bisector of angleB also of integral length. This is done in Reult2 in Section6. In Section7, we conclude this article with two closing remarks.


title: On the factorization of chiral logarithms in the pion form factors

abstract: The recently proposed hard-pion chiral perturbation theory predicts that the leading chiral logarithms factorize with respect to the energy dependence in the chiral limit. This claim has been successfully tested in the pion form factors up to two loops in chiral perturbation theory. In the present paper we explain this factorization property at two loops and even show that it is valid to all orders for a subclass of diagrams. We also demonstrate that factorization is violated starting at three loops.


title: Particle shape dependence in 2D granular media

abstract: Particle shape is a key to the space-filling and strength properties of granular matter. We consider a shape parameter $\eta$ describing the degree of distortion from a perfectly spherical shape. Encompassing most specific shape characteristics such as elongation, angularity and nonconvexity, $\eta$ is a low-order but generic parameter that we used in a numerical benchmark test for a systematic investigation of shape-dependence in sheared granular packings composed of particles of different shapes. We find that the shear strength is an increasing function of $\eta$ with nearly the same trend for all shapes, the differences appearing thus to be of second order compared to $\eta$. We also observe a nontrivial behavior of packing fraction which, for all our simulated shapes, increases with $\eta$ from the random close packing fraction for disks, reaches a peak considerably higher than that for disks, and subsequently declines as $\eta$ is further increased. These findings suggest that a low-order description of particle shape accounts for the principal trends of packing fraction and shear strength. Hence, the effect of second-order shape parameters may be investigated by considering different shapes at the same level of $\eta$.


title: Spin Imbalance and Spin-Charge Separation in a Mesoscopic Superconductor

abstract: What happens to spin-polarised electrons when they enter a superconductor? Superconductors at equilibrium and at finite temperature contain both paired particles (of opposite spin) in the condensate phase as well as unpaired, spin-randomised quasiparticles. Injecting spin-polarised electrons into a superconductor thus creates both spin and charge imbalances [1, 2, 3, 4, 5, 6, 7] (respectively Q* and S*, cf. Ref. [4]). These must relax when the injection stops, but not necessarily over the same time (or length) scale as spin relaxation requires spin-dependent interactions while charge relaxation does not. These different relaxation times can be probed by creating a dynamic equilibrium between continuous injection and relaxation, which leads to constant-in-time spin and charge imbalances. These scale with their respective relaxation times and with the injection current. While charge imbalances in superconductors have been studied in great detail both theoretically [8] and experimentally [9], spin imbalances have not received much experimental attention [6, 10] despite intriguing theoretical predictions of spin-charge separation effects [11, 12]. These could occur e.g. if the spin relaxation time is longer than the charge relaxation time, i.e. Q* relaxes faster than S*. Fundamentally, spin-charge decoupling in superconductors is possible because quasiparticles can have any charge between e and -e, and also because the condensate acts as a particle reservoir [13, 11, 12]. Here we present evidence for an almost-chargeless spin imbalance in a mesoscopic superconductor.


title: Ramsey numbers R(K3,G) for graphs of order 10

abstract: In this article we give the generalized triangle Ramsey numbers R(K3,G) of 12 005 158 of the 12 005 168 graphs of order 10. There are 10 graphs remaining for which we could not determine the Ramsey number. Most likely these graphs need approaches focusing on each individual graph in order to determine their triangle Ramsey number. The results were obtained by combining new computational and theoretical results. We also describe an optimized algorithm for the generation of all maximal triangle-free graphs and triangle Ramsey graphs. All Ramsey numbers up to 30 were computed by our implementation of this algorithm. We also prove some theoretical results that are applied to determine several triangle Ramsey numbers larger than 30. As not only the number of graphs is increasing very fast, but also the difficulty to determine Ramsey numbers, we consider it very likely that the table of all triangle Ramsey numbers for graphs of order 10 is the last complete table that can possibly be determined for a very long time.


title: TRTViewer: the ATLAS TRT detector monitoring and diagnostics tool

abstract: The transition radiation tracker (TRT) is the outermost of the three sub-systems of the ATLAS inner detector at the Large Hadron Collider (LHC) at CERN. It is designed to combine the drift tube tracker with the transition radiation detector, providing an important contribution to the charged particles precise momentum measurement and particle (mainly electron) identification. The TRT consists of a barrel section at small pseudorapidity (eta) and two separate end-cap partitions at large eta. The detector performance and its operational conditions were permanently monitored during all commissioning and data-taking stages using various software tools, one of which - TRTViewer - is described in the present paper. The TRTViewer is the dedicated program for monitoring the TRT raw data quality and detector performance at different hardware levels: individual straws, readout chips and electronic boards. The data analysis results can be presented on the event-by-event basis or in the form of color maps representing the operation parameters (efficiencies, timing, occupancy, etc.) according to the real geometrical position of the detector hardware elements. The paper describes the TRTViewer software package as the event displaying tool, raw data processor and histogram and operation parameters presenter, which works with the different sources of input information: raw data files, online monitoring histograms, offline analysis histograms and TRT DAQ Configuration database. The package proved to be one of the main instruments for the fast and effective TRT diagnostics during debugging and operation periods.


title: The nature of the electronic band gap in lanthanide oxides

abstract: Accurate electronic structures of the technologically important lanthanide/rare earth sesquioxides (Ln2O3, with Ln=La,...,Lu) and CeO2 have been calculated using hybrid density functionals HSE03, HSE06 and screened-exchange (sX-LDA). We find that these density functional methods describe the strongly correlated Ln f-electrons as well as the recent G0W0@LDA+U results, generally yielding the correct band gaps and trends across the Ln-period. For HSE, the band gap between O 2p states and lanthanide 5d states is nearly independent of the lanthanide, while the minimum gap varies as filled or empty Ln 4f states come into this gap. sX-LDA predicts the unoccupied 4f levels at higher energies, which leads to a better agreement with experiments for Sm2O3, Eu2O3 and Yb2O3.


title: A High Luminosity e+e- Collider to study the Higgs Boson

abstract: A strong candidate for the Standard Model Scalar boson, H(126), has been discovered by the Large Hadron Collider (LHC) experiments. In order to study this fundamental particle with unprecedented precision, and to perform precision tests of the closure of the Standard Model, we investigate the possibilities offered by An e+e- storage ring collider. We use a design inspired by the B-factories, taking into account the performance achieved at LEP2, and imposing a synchrotron radiation power limit of 100 MW. At the most relevant centre-of-mass energy of 240 GeV, near-constant luminosities of 10^34 cm^{-2}s^{-1} are possible in up to four collision points for a ring of 27km circumference. The achievable luminosity increases with the bending radius, and for 80km circumference, a luminosity of 5 10^34 cm^{-2}s^{-1} in four collision points appears feasible. Beamstrahlung becomes relevant at these high luminosities, leading to a design requirement of large momentum acceptance both in the accelerating system and in the optics. The larger machine could reach the top quark threshold, would yield luminosities per interaction point of 10^36 cm^{-2}s^{-1} at the Z pole (91 GeV) and 2 10^35 cm^{-2}s^{-1} at the W pair production threshold (80 GeV per beam). The energy spread is reduced in the larger ring with respect to what is was at LEP, giving confidence that beam polarization for energy calibration purposes should be available up to the W pair threshold. The capabilities in term of physics performance are outlined.


title: Criticality of Large Delay Tolerant Networks via Directed Continuum Percolation in Space-Time

abstract: We study delay tolerant networking (DTN) and in particular, its capacity to store, carry and forward messages so that the messages eventually reach their final destinations. We approach this broad question in the framework of percolation theory. To this end, we assume an elementary mobility model, where nodes arrive to an infinite plane according to a Poisson point process, move a certain distance L, and then depart. In this setting, we characterize the mean density of nodes required to support DTN style networking. In particular, under the given assumptions, we show that DTN is feasible when the mean node degree is greater than 4 e(g), where parameter g=L/d is the ratio of the distance L to the transmission range d, and e(g) is the critical reduced number density of tilted cylinders in a directed continuum percolation model. By means of Monte Carlo simulations, we give numerical values for e(g). The asymptotic behavior of e(g) when g tends to infinity is also derived from a fluid flow analysis.


title: The size-luminosity relation at z=7 in CANDELS and its implication on reionization

abstract: The exploration of the relation between galaxy sizes and other physical parameters has provided important clues for understanding galaxy formation. We use the CANDELS Deep+Wide surveys in the GOODS-South, UDS and EGS fields, complemented by data from the HUDF09 program, to address the relation between size and luminosity at z\sim7. We select 153 z-band drop-out galaxies in six different fields characterized by a wide combination of depth and areal coverage, ideally suited to sample without biases the observed size-magnitude plane. Detailed simulations allow us to derive the completeness as a function of size and magnitude and to quantify measurements errors/biases. We find that the half light radius distribution function of z\sim7 galaxies fainter than J=26.6 is peaked at <0.1 arcsec (or equivalently 0.5 kpc proper), while at brighter magnitudes high-z galaxies are typically larger than ~0.15 arcsec. We also find a well defined size-luminosity relation, Rh\simL^1/2. We compute the Luminosity Function in the HUDF and P12HUDF fields, finding large spatial variation on the number density of faint galaxies. Adopting the size distribution and the size-luminosity relation found for faint galaxies at z=7, we derive a mean slope of -1.7\pm0.1 for the luminosity function of LBGs at this redshift. Using this LF, we find that the amount of ionizing photons cannot keep the Universe re-ionized if the IGM is clumpy (C_HII>3) and the Lyman continuum escape fraction of high-z LBGs is relatively low (f_esc<0.3). With future CANDELS data, we can put severe limits to the role of galaxies in the reionization of the Universe.


title: Coherent intense resonant laser pulses lead to interference in the time domain observable in the spectrum of the emitted particles

abstract: The dynamics of atomic levels resonantly coupled by a coherent and intense short high-frequency laser pulse is discussed and it is advocated that this dynamics is sensitively probed by measuring the spectra of the particles emitted. It is demonstrated that the time-envelope of this laser pulse gives rise to two waves emitted with a time delay with respect to each other at the rising and falling sides of the pulse, which interfere in the time domain. By computing numerically and analyzing explicitly analytically a show-case example of sequential two-photon ionization of an atom by resonant laser pulses, we argue that this dynamic interference should be a general phenomenon in the spectroscopy of strong laser fields. The emitted particles do not have to be photoelectrons. Our results allow also to interpret the already studied resonant Auger effect of an atom by intense free electron laser pulses, and also to envisage experiments in which photons are emitted.


title: Hypergeometric functions over $\mathbb{F}_q$ and traces of Frobenius for elliptic curves

abstract: We present here explicit relations between the traces of Frobenius endomorphisms of certain families of elliptic curves and special values of ${_{2}}F_1$-hypergeometric functions over $\mathbb{F}_q$ for $q \equiv 1 (\text{mod} 6)$ and $q \equiv 1 (\text{mod} 4)$.


title: On the number of colored Birch and Tverberg partitions

abstract: In 2009, Blagojevic, Matschke & Ziegler established the first tight colored Tverberg theorem, but no lower bounds for the number of colored Tverberg partitions. We develop a colored version of our previous results (2008), and we extend our results from the uncolored version: Evenness and non-trivial lower bounds for the number of colored Tverberg partitions. This follows from similar results on the number of colored Birch partitions.


title: Hadronic Cross Sections, Elastic Slope and Physical Bounds

abstract: An almost model-independent parametrization for the ratio of the total hadronic cross section to elastic slope is discussed. Its applicability in studies of asymptotia and analyses of extensive air shower in cosmic-ray physics is also outlined.


title: Billiard dynamics near an invariant horizontal circle

abstract: Sufficiently differentiable oval billiards always have invariant rotational curves, but there are only two types of ovals with an invariant horizontal circle in its phase-space: the constant width ovals and some very special symmetric curves. In this work we study the dynamics near the horizontal circle for the billiard map of those two types of ovals, and show that the horizontal circle is approached, from both sides, by other invariant rotational curves. We will also describe some dynamical consequences.


title: European Strategy for Accelerator-Based Neutrino Physics

abstract: Massive neutrinos reveal physics beyond the Standard Model, which could have deep consequences for our understanding of the Universe. Their study should therefore receive the highest level of priority in the European Strategy. The discovery and study of leptonic CP violation and precision studies of the transitions between neutrino flavours require high intensity, high precision, long baseline accelerator neutrino experiments. The community of European neutrino physicists involved in oscillation experiments is strong enough to support a major neutrino long baseline project in Europe, and has an ambitious, competitive and coherent vision to propose. Following the 2006 European Strategy for Particle Physics (ESPP) recommendations, two complementary design studies have been carried out: LAGUNA/LBNO, focused on deep underground detector sites, and EUROnu, focused on high intensity neutrino facilities. LAGUNA LBNO recommends, as first step, a conventional neutrino beam CN2PY from a CERN SPS North Area Neutrino Facility (NANF) aimed at the Pyhasalmi mine in Finland. A sterile neutrino search experiment which could also be situated in the CERN north area has been proposed (ICARUS-NESSIE) using a two detector set-up, allowing a definitive answer to the 20 year old question open by the LSND experiment. EUROnu concluded that a 10 GeV Neutrino Factory, aimed at a magnetized neutrino detector situated, also, at a baseline of around 2200 km (+-30%), would constitute the ultimate neutrino facility; it recommends that the next 5 years be devoted to the R&D, preparatory experiments and implementation study, in view of a proposal before the next ESPP update. The coherence and quality of this program calls for the continuation of neutrino beams at CERN after the CNGS, and for a high priority support from CERN and the member states to the experiments and R&D program.


title: Phase diagram and critical points of a double quantum dot

abstract: We apply a combination of numerical renormalization group (NRG) and renormalized perturbation theory (RPT) to a model of two quantum dots (impurities) described by two Anderson impurity models hybridized to their respective baths. The dots are coupled via a direct interaction $U_{12}$ and an exchange interaction $J$. The model has two types of quantum critical points, one at $J=J_c$ to a local singlet state and one at $U_{12}=U_{12}^c$ to a locally charge ordered state. The renormalized parameters which determine the low energy behavior are calculated from the NRG. The results confirm the values predicted from the RPT on the approach to the critical points, which can be expressed in terms of a single energy scale $T^*$ in all cases. This includes cases without particle-hole symmetry, and cases with asymmetry between the dots, where there is also a transition at $J=J_c$. The results give a comprehensive quantitative picture of the behavior of the model in the low energy Fermi liquid regimes, and some of the conclusions regarding the emergence of a single energy scale may apply to a more general class of quantum critical points, such as those observed in some heavy fermion systems.


title: Electrical switching and interferometry of massive Dirac particles in topological insulators constrictions

abstract: We investigate the electrical switching of charge and spin transport in a topological insulator nanoconstriction in a four terminal device. The switch of the edge channels is caused by the coupling between edge states which overlap in the constriction and by the tunneling effects at the contacts and therefore can be manipulated by tuning the applied voltages on the split-gate or by geometrical etching. The switching mechanism can be conveniently studied by electron interferometry involving the measurements of the current in different configurations of the side gates, while the applied bias from the external leads can be tuned to obtain pure charge or pure spin currents (charge- and spin- bias configurations). Relevant signatures of quantum confinement effects, quantum size effects and energy gap are evident in the Fabry-Perot physics of the device allowing for a full characterization of the charge and spin currents. The proposed electrical switching behavior offers an efficient tool to manipulate topological edge state transport in a controllable way.


title: On Constructor Rewrite Systems and the Lambda Calculus

abstract: We prove that orthogonal constructor term rewrite systems and lambda-calculus with weak (i.e., no reduction is allowed under the scope of a lambda-abstraction) call-by-value reduction can simulate each other with a linear overhead. In particular, weak call-by- value beta-reduction can be simulated by an orthogonal constructor term rewrite system in the same number of reduction steps. Conversely, each reduction in a term rewrite system can be simulated by a constant number of beta-reduction steps. This is relevant to implicit computational complexity, because the number of beta steps to normal form is polynomially related to the actual cost (that is, as performed on a Turing machine) of normalization, under weak call-by-value reduction. Orthogonal constructor term rewrite systems and lambda-calculus are thus both polynomially related to Turing machines, taking as notion of cost their natural parameters.


title: The syntomic regulator for $K_4$ of curves

abstract: Let $C$ be a curve defined over a discrete valuation field of characteristic zero where the residue field has positive characteristic. Assuming that $C$ has good reduction over the residue field, we compute the syntomic regulator on a certain part of $K_4^[(3)}(C)$. The result can be expressed in terms of $p$-adic polylogarithms and Coleman integration. We also compute the syntomic regulator on a certain part of $K_4^[(3)}(F)$ for the function field $F$ of $C$. The result can be expressed in terms of $p$-adic polylogarithms and Coleman integration, or by using a trilinear map ("triple index") on certain functions.


title: Nonuniformity effects in the negative effective magnetic pressure instability

abstract: Using direct numerical simulations (DNS) and mean-field simulations (MFS), the effects of non-uniformity of the magnetic field on the suppression of the turbulent pressure is investigated. This suppression of turbulent pressure can lead to an instability which, in turn, makes the mean magnetic field even more non-uniform. This large-scale instability is caused by a resulting negative contribution of small-scale turbulence to the effective (mean-field) magnetic pressure. We show that enhanced mean current density increases the suppression of the turbulent pressure. The instability leads to magnetic flux concentrations in which the normalized effective mean-field pressure is reduced to a certain value at all depths within a structure.


title: The efficacy of group selection is increased by coexistence dynamics within groups

abstract: Selection on the level of loosely associated groups has been suggested as a route towards the evolution of cooperation between individuals and the subsequent formation of higher-level biological entities. Such group selection explanations remain problematic, however, due to the narrow range of parameters under which they can overturn within-group selection that favours selfish behaviour. In principle, individual selection could act on such parameters so as to strengthen the force of between-group selection and hence increase cooperation and individual fitness, as illustrated in our previous work. However, such a process cannot operate in parameter regions where group selection effects are totally absent, since there would be no selective gradient to follow. One key parameter, which when increased often rapidly causes group selection effects to tend to zero, is initial group size, for when groups are formed randomly then even moderately sized groups lack significant variance in their composition. However, the consequent restriction of any group selection effect to small sized groups is derived from models that assume selfish types will competitively exclude their more cooperative counterparts at within-group equilibrium. In such cases, diversity in the migrant pool can tend to zero and accordingly variance in group composition cannot be generated. In contrast, we show that if within-group dynamics lead to a stable coexistence of selfish and cooperative types, then the range of group sizes showing some effect of group selection is much larger.


title: Coherent Quantum Oscillations in a Silicon Charge Qubit

abstract: Fast quantum oscillations of a charge qubit in a double quantum dot fabricated in a Si/SiGe heterostructure are demonstrated and characterized experimentally. The measured inhomogeneous dephasing time T2* ranges from 127ps to ~2.1ns; it depends substantially on how the energy difference of the two qubit states varies with external voltages, consistent with a decoherence process that is dominated by detuning noise(charge noise that changes the asymmetry of the qubit's double-well potential). In the regime with the shortest T2*, applying a charge-echo pulse sequence increases the measured inhomogeneous decoherence time from 127ps to 760ps, demonstrating that low-frequency noise processes are an important dephasing mechanism.


title: How to measure group selection in real-world populations

abstract: Multilevel selection and the evolution of cooperation are fundamental to the formation of higher-level organisation and the evolution of biocomplexity, but such notions are controversial and poorly understood in natural populations. The theoretic principles of group selection are well developed in idealised models where a population is neatly divided into multiple semi-isolated sub-populations. But since such models can be explained by individual selection given the localised frequency-dependent effects involved, some argue that the group selection concepts offered are, even in the idealised case, redundant and that in natural conditions where groups are not well-defined that a group selection framework is entirely inapplicable. This does not necessarily mean, however, that a natural population is not subject to some interesting localised frequency-dependent effects -- but how could we formally quantify this under realistic conditions? Here we focus on the presence of a Simpson's Paradox where, although the local proportion of cooperators decreases at all locations, the global proportion of cooperators increases. We illustrate this principle in a simple individual-based model of bacterial biofilm growth and discuss various complicating factors in moving from theory to practice of measuring group selection.


title: The missing ingredient in effective-medium theories: Standard deviations

abstract: Effective-medium theories for electromagnetic constitutive parameters of particulate composite materials are theories of averages. Standard deviations are absent because of the lack of rigorous theories. But ensemble averages and standard deviations can be calculated from a rigorous theory of reflection by planar multilayers. Average reflectivities at all angles of incidence and two orthogonal polarization states for a multilayer composed of two kinds of electrically thin layers agree well with reflectivities for a single layer with the same overall thickness and a volume-weighted average of the relative permittivities of these two components. But the relative standard deviation can be appreciable depending on the angle of incidence and the polarization state of the incident illumination, and increases with increasing difference between the constitutive parameters of the two layers. This suggests that average constitutive parameters obtained from effective-medium theories do not have uniform validity for all calculations in which they might be used.


title: Interaction-induced enhancement of $g$-factor in graphene

abstract: We study the effect of electron interaction on the spin-splitting and the $g$-factor in graphene in perpendicular magnetic field using the Hartree and Hubbard approximations within the Thomas-Fermi model. We found that the $g$-factor is enhanced in comparison to its free electron value $g=2$ and oscillates as a function of the filling factor $\nu $ in the range $2\leq g^{\ast}\lesssim 4$ reaching maxima at even $\nu $ and minima at odd $\nu $. We outline the role of charged impurities in the substrate, which are shown to suppress the oscillations of the $g^{\ast}$-factor. This effect becomes especially pronounced with the increase of the impurity concentration, when the effective $g$-factor becomes independent of the filling factor reaching a value of $g^{\ast}\approx 2.3$. A relation to the recent experiment is discussed.


title: Cosmic-ray and X-ray Heating of Interstellar Clouds and Protoplanetary Disks

abstract: Cosmic-ray and X-ray heating are derived from the electron energy loss calculations of Dalgarno, Yan and Liu for hydrogen-helium gas mixtures. These authors treated the heating from elastic scattering and collisional de-excitation of rotationally excited hydrogen molecules. Here we consider the heating that can arise from all ionization and excitation processes, with particular emphasis on the reactions of cosmic-ray and X-ray generated ions with the heavy neutral species, which we refer to as chemical heating. In molecular regions, chemical heating dominates and can account for 50 per cent of the energy expended in the creation of an ion pair. The heating per ion pair ranges in the limit of negligible electron fraction from about 4.3 eV for diffuse atomic gas, to about 13 eV for the moderately dense regions of molecular clouds and to about 18 eV for the very dense regions of protoplanetary disks. An important general conclusion of this study is that cosmic-ray and X-ray heating depends on the physical properties of the medium, i.e., on the molecular and electron fractions, the total density of hydrogen nuclei, and to a lesser extent on the temperature. It is also noted that chemical heating, the dominant process for cosmic-ray and X-ray heating, plays a role in UV irradiated molecular gas.


title: Macroscopic dimension and duality groups

abstract: We show that for a rationally inessential orientable closed $n$-manifold $M$ whose fundamental group $\pi$ is a duality group the macroscopic dimension of its universal cover is strictly less than $n$:$$ \dim_{MC}\Wi M<n.$$ As a corollary we obtain the following 0.1 Theorem. The inequality $ \dim_{MC}\Wi M<n$ holds for the universal cover of a closed spin $n$-manifold $M$ with a positive scalar curvature metric if the fundamental group $\pi_1(M)$ is a virtual duality group virtually satisfying the Analytic Novikov Conjecture.


title: An Upper Bound on the Convergence Time for Distributed Binary Consensus

abstract: The problem addressed in this paper is the analysis of a distributed consensus algorithm for arbitrary networks, proposed by B\'en\'ezit et al.. In the initial setting, each node in the network has one of two possible states ("yes" or "no"). Nodes can update their states by communicating with their neighbors via a 2-bit message in an asynchronous clock setting. Eventually, all nodes reach consensus on the majority states. We use the theory of electric networks, random walks, and couplings of Markov chains to derive an O(N4 logN) upper bound for the expected convergence time on an arbitrary graph of size N.


title: Optimization hardness as transient chaos in an analog approach to constraint satisfaction

abstract: Boolean satisfiability [1] (k-SAT) is one of the most studied optimization problems, as an efficient (that is, polynomial-time) solution to k-SAT (for $k\geq 3$) implies efficient solutions to a large number of hard optimization problems [2,3]. Here we propose a mapping of k-SAT into a deterministic continuous-time dynamical system with a unique correspondence between its attractors and the k-SAT solution clusters. We show that beyond a constraint density threshold, the analog trajectories become transiently chaotic [4-7], and the boundaries between the basins of attraction [8] of the solution clusters become fractal [7-9], signaling the appearance of optimization hardness [10]. Analytical arguments and simulations indicate that the system always finds solutions for satisfiable formulae even in the frozen regimes of random 3-SAT [11] and of locked occupation problems [12] (considered among the hardest algorithmic benchmarks); a property partly due to the system's hyperbolic [4,13] character. The system finds solutions in polynomial continuous-time, however, at the expense of exponential fluctuations in its energy function.

categories: cs.CC cs.NE math.DS nlin.CD physics.comp-ph


title: Free Lunch or No Free Lunch: That is not Just a Question?

abstract: The increasing popularity of metaheuristic algorithms has attracted a great deal of attention in algorithm analysis and performance evaluations. No-free-lunch theorems are of both theoretical and practical importance, while many important studies on convergence analysis of various metaheuristic algorithms have proven to be fruitful. This paper discusses the recent results on no-free-lunch theorems and algorithm convergence, as well as their important implications for algorithm development in practice. Free lunches may exist for certain types of problem. In addition, we will highlight some open problems for further research.


title: Families of contact 3-manifolds with arbitrarily large Stein fillings

abstract: We show that there are vast families of contact 3-manifolds each member of which admits infinitely many Stein fillings with arbitrarily big euler characteristics and arbitrarily small signatures ---which disproves a conjecture of Stipsicz and Ozbagci. To produce our examples, we set a framework which generalizes the construction of Stein structures on allowable Lefschetz fibrations over the 2-disk to those over any orientable base surface, along with the construction of contact structures via open books on 3-manifolds to spinal open books introduced in [24].


title: Stochastic maximum principle for infinite dimensional control systems

abstract: The general maximum principle is proved for an infinite dimensional controlled stochastic evolution system. The control is allowed to take values in a nonconvex set and enter into both drift and diffusion terms. The operator-valued backward stochastic differential equation, which characterizes the second-order adjoint process, is understood via the concept of "generalized solution" proposed by Guatteri and Tessitore [SICON 44 (2006)].


title: Fast fixation without fast networks

abstract: We investigate the dynamics of a broad class of stochastic copying processes on a network that includes examples from population genetics (spatially-structured Wright-Fisher models), ecology (Hubbell-type models), linguistics (the utterance selection model) and opinion dynamics (the voter model) as special cases. These models all have absorbing states of fixation where all the nodes are in the same state. Earlier studies of these models showed that the mean time when this occurs can be made to grow as different powers of the network size by varying the the degree distribution of the network. Here we demonstrate that this effect can also arise if one varies the asymmetry of the copying dynamics whilst holding the degree distribution constant. In particular, we show that the mean time to fixation can be accelerated even on homogeneous networks when certain nodes are very much more likely to be copied from than copied to. We further show that there is a complex interplay between degree distribution and asymmetry when they may co-vary; and that the results are robust to correlations in the network or the initial condition.


title: Free Motion of a Dirac Particle with a Minimum Uncertainty in Position

abstract: In this paper, we present a covariant, relativistic noncommutative algebra which includes two small deformation parameters. Using this algebra, we obtain a generalized uncertainty principle which predicts a minimal observable length in measure of space-time distances. Then, we introduce a new representation for coordinate and momentum operators which leads to a generalized Dirac equation. The solutions of the generalized Dirac equation for a free particle will be explicitly obtained. We also obtain the modified fermionic propagator for a free Dirac particle.


title: Real-time monitoring of single-photon detectors against eavesdropping in quantum key distribution systems

abstract: By employing real-time monitoring of single-photon avalanche photodiodes we demonstrate how two types of practical eavesdropping strategies, the after-gate and time-shift attacks, may be detected. Both attacks are identified with the detectors operating without any special modifications, making this proposal well suited for real-world applications. The monitoring system is based on accumulating statistics of the times between consecutive detection events, and extracting the afterpulse and overall efficiency of the detectors in real-time using mathematical models fit to the measured data. We are able to directly observe changes in the afterpulse probabilities generated from the after-gate and faint after-gate attacks, as well as different timing signatures in the time-shift attack. We also discuss the applicability of our scheme to other general blinding attacks.