title: Evolutionary Computation in Astronomy and Astrophysics: A Review

abstract: In general Evolutionary Computation (EC) includes a number of optimization methods inspired by biological mechanisms of evolution. The methods catalogued in this area use the Darwinian principles of life evolution to produce algorithms that returns high quality solutions to hard-to-solve optimization problems. The main strength of EC is precisely that they provide good solutions even if the computational resources (e.g., running time) are limited. Astronomy and Astrophysics are two fields that often require optimizing problems of high complexity or analyzing a huge amount of data and the so-called complete optimization methods are inherently limited by the size of the problem/data. For instance, reliable analysis of large amounts of data is central to modern astrophysics and astronomical sciences in general. EC techniques perform well where other optimization methods are inherently limited (as complete methods applied to NP-hard problems), and in the last ten years, numerous proposals have come up that apply with greater or lesser success methodologies of evolutional computation to common engineering problems. Some of these problems, such as the estimation of non-lineal parameters, the development of automatic learning techniques, the implementation of control systems, or the resolution of multi-objective optimization problems, have had (and have) a special repercussion in the fields. For these reasons EC emerges as a feasible alternative for traditional methods. In this paper, we discuss some promising applications in this direction and a number of recent works in this area; the paper also includes a general description of EC to provide a global perspective to the reader and gives some guidelines of application of EC techniques for future research


title: Generalized unparticles, zeros of the Green function, and momentum space topology of the lattice model with overlap fermions

abstract: The definition of topological invariants $\tilde{\cal N}_4, \tilde{\cal N}_5$ suggested in \cite{VZ2012} is extended to the case, when there are zeros and poles of the Green function in momentum space. It is shown how to extend the index theorem suggested in \cite{VZ2012} to this case. The non - analytical exceptional points of the Green function appear in the intermediate vacuum, which exists at the transition line between the massive vacua with different values of topological invariants. Their number is related to the jump $\Delta\tilde{\cal N}_4$ across the transition. The given construction is illustrated by momentum space topology of the lattice model with overlap fermions. In the vicinities of the given points the fermion excitations appear that cannot be considered as usual fermion particles. We, therefore, feel this appropriate to call them generalized unparticles. This notion is, in general case different from the Georgi's unparticle. However, in the case of lattice overlap fermions the propagator of such excitations is indeed that of the fermionic unparticle suggested in \cite{fermion_unparticle}.


title: Subsampling at Information Theoretically Optimal Rates

abstract: We study the problem of sampling a random signal with sparse support in frequency domain. Shannon famously considered a scheme that instantaneously samples the signal at equispaced times. He proved that the signal can be reconstructed as long as the sampling rate exceeds twice the bandwidth (Nyquist rate). Cand\`es, Romberg, Tao introduced a scheme that acquires instantaneous samples of the signal at random times. They proved that the signal can be uniquely and efficiently reconstructed, provided the sampling rate exceeds the frequency support of the signal, times logarithmic factors. In this paper we consider a probabilistic model for the signal, and a sampling scheme inspired by the idea of spatial coupling in coding theory. Namely, we propose to acquire non-instantaneous samples at random times. Mathematically, this is implemented by acquiring a small random subset of Gabor coefficients. We show empirically that this scheme achieves correct reconstruction as soon as the sampling rate exceeds the frequency support of the signal, thus reaching the information theoretic limit.


title: Micro-canonical thermodynamics: Why does heat flow from hot to cold

abstract: We show how to use a central limit approximation for additive co-cycles to describe non-equilibrium and far from equilibrium thermodynamic behavior. We consider first two weakly coupled Hamiltonian dynamical systems initially at different micro-canonical temperatures. We describe a stochastic model where the energy-transfer between the two systems is considered as a random variable satisfying a central limit approximation. We show that fluctuations in energy observables are linearly related to the heat-transfer (dissipation). As a result, on average, heat flows from hot to cold. We also consider the far from equilibrium situation of a non-Hamiltonian thermostatted system as in Evans et al. {\em Phys.\ Rev.\ Lett.} {\bf 71}, 2401 (1993). Applying the same central limit approximation we re-derive their relation for the violation of the 2nd law of thermodynamics. We note that time-reversal symmetry is not used in our derivation.


title: Jordan Derivations and Antiderivations of Generalized Matrix Algebras

abstract: Let $\mathcal{G}=[A & M N & B]$ be a generalized matrix algebra defined by the Morita context $(A, B,_AM_B,_BN_A, \Phi_{MN}, \Psi_{NM})$. In this article we mainly study the question of whether there exist proper Jordan derivations for the generalized matrix algebra $\mathcal{G}$. It is shown that if one of the bilinear pairings $\Phi_{MN}$ and $\Psi_{NM}$ is nondegenerate, then every antiderivation of $\mathcal{G}$ is zero. Furthermore, if the bilinear pairings $\Phi_{MN}$ and $\Psi_{NM}$ are both zero, then every Jordan derivation of $\mathcal{G}$ is the sum of a derivation and an antiderivation. Several constructive examples and counterexamples are presented.


title: Using Covariance Matrices as Feature Descriptors for Vehicle Detection from a Fixed Camera

abstract: A method is developed to distinguish between cars and trucks present in a video feed of a highway. The method builds upon previously done work using covariance matrices as an accurate descriptor for regions. Background subtraction and other similar proven image processing techniques are used to identify the regions where the vehicles are most likely to be, and a distance metric comparing the vehicle inside the region to a fixed library of vehicles is used to determine the class of vehicle.


title: Balloon-borne gamma-ray telescope with nuclear emulsion : overview and status

abstract: Detecting the first electron pairs with nuclear emulsion allows a precise measurement of the direction of incident gamma-rays as well as their polarization. With recent innovations in emulsion scanning, emulsion analyzing capability is becoming increasingly powerful. Presently, we are developing a balloon-borne gamma-ray telescope using nuclear emulsion. An overview and a status of our telescope is given.


title: Implementing Quantum Gates by Optimal Control with Doubly Exponential Convergence

abstract: We introduce a novel algorithm for the task of coherently controlling a quantum mechanical system to implement any chosen unitary dynamics. It performs faster than existing state of the art methods by one to three orders of magnitude (depending on which one we compare to), particularly for quantum information processing purposes. This substantially enhances the ability to both study the control capabilities of physical systems within their coherence times, and constrain solutions for control tasks to lie within experimentally feasible regions. Natural extensions of the algorithm are also discussed.


title: Tr\`es courte enqu\^ete sur l'extension non-triviale de la logique de propositions \`a la logique du premier et deuxi\`eme ordre

abstract: The formal construction of the second-order logic or predicate calculus essentially adds quantifiers to propositional logic. Why second-order logic cannot be reduced to that of the first order? How to demonstrate that certain predicates are of higher-order? What type of order matches the natural language? Is there a philosophical position behind every logic, even for classical ones? What philosophical position for what logic in connection to its expressive power? These are the questions we ask and that we very briefly sketch as a first reflection. (paper in French)


title: A Dynamical Approach to Operational Risk Measurement

abstract: We propose a dynamical model for the estimation of Operational Risk in banking institutions. Operational Risk is the risk that a financial loss occurs as the result of failed processes. Examples of operational losses are the ones generated by internal frauds, human errors or failed transactions. In order to encompass the most heterogeneous set of processes, in our approach the losses of each process are generated by the interplay among random noise, interactions with other processes and the efforts the bank makes to avoid losses. We show how some relevant parameters of the model can be estimated from a database of historical operational losses, validate the estimation procedure and test the forecasting power of the model. Some advantages of our approach over the traditional statistical techniques are that it allows to follow the whole time evolution of the losses and to take into account different-time correlations among the processes.


title: Off-diagonal Flavour Susceptibilities from AdS/CFT

abstract: We study flavour susceptibilities in the ${\cal N}=4$ SU(N) super Yang-Mills plasma coupled to two quark flavours at strong coupling and large $N$ by means of its gravity dual. The off-diagonal susceptibility is 1/N-suppressed and we compute it as a one-loop effect on the gravity side. Contrary to naive extrapolation from perturbative results, it attains a finite value in the infinite-coupling limit. Moreover, its parametric form is independent of whether or not meson bound states exist in the plasma. We conclude that caution must be exercised when drawing conclusions about the QCD plasma from lattice calculations of quark susceptibilities.


title: Continuous-Variable Bell Inequalities in Phase Space

abstract: We propose a variation of Bell inequalities for continuous variables that employs the Wigner function and Weyl symbols of operators in phase space. We present examples of Bell inequality violation which beat Cirel'son's bound.


title: About possibility of strong coupling between single molecule and surface plasmons

abstract: The possibility of strong coupling between a single molecule and surface plasmons is analyzed on the basis of a microscopic classical description. It is predicted that strong single molecule - plasmon coupling can happen for a silver nanoparticle only in the UV range where the real part of the dielectric function of silver approaches a value of -1. A critical view is taken on an interpretation of spectroscopic data of composite layers of dye molecules and a metal film in terms of single molecule-plasmon coupling in a Kretschman configuration in some recent publications. It is shown that experimental results interpreted as a mixed (hybrid) radiation do not reveal strong coupling and can be explained without any coupling effects.


title: Message passing for quantified Boolean formulas

abstract: We introduce two types of message passing algorithms for quantified Boolean formulas (QBF). The first type is a message passing based heuristics that can prove unsatisfiability of the QBF by assigning the universal variables in such a way that the remaining formula is unsatisfiable. In the second type, we use message passing to guide branching heuristics of a Davis-Putnam Logemann-Loveland (DPLL) complete solver. Numerical experiments show that on random QBFs our branching heuristics gives robust exponential efficiency gain with respect to the state-of-art solvers. We also manage to solve some previously unsolved benchmarks from the QBFLIB library. Apart from this our study sheds light on using message passing in small systems and as subroutines in complete solvers.


title: Classical Time Crystals

abstract: We consider the possibility that classical dynamical systems display motion in their lowest energy state, forming a time analogue of crystalline spatial order. Challenges facing that idea are identified and overcome. We display arbitrary orbits of an angular variable as lowest-energy trajectories for nonsingular Lagrangian systems. Dynamics within orbits of broken symmetry provide a natural arena for formation of time crystals. We exhibit models of that kind, including a model with traveling density waves.

categories: cond-mat.other gr-qc hep-th math-ph math.MP quant-ph


title: Dynamic Control of Collapse in a Vortex Airy Beam

abstract: We study the self-focusing dynamics and collapse of vortex Airy optical beams in a Kerr medium. The collapse is suppressed compared to a non- vortex Airy beam in a Kerr medium as a result of the existence of vortex fields. The locations of collapse depend sensitively on the initial power, vortex order, and modulation parameters. Unlike the collapses reported before for any beam, the collapse may occur in a position where the initial field is nearly zero while no collapse appears in the region where the initial field is mainly distributed. This study sheds light on how to control and manipulate the location of collapse based on the initial power, vortex order and modulation parameter.


title: Quantum Time Crystals

abstract: Difficulties around the idea of spontaneous breaking of time translation symmetry in a closed quantum mechanical system are identified, and then overcome in a simple model. The possibility of ordering in imaginary time is also discussed.


title: Conformal frames and the validity of Birkhoff's theorem

abstract: Birkhoff's theorem is one of the most important statements of Einstein's general relativity, which generally can not be extended to modified theories of gravity. Here we study the validity of the theorem in scalar-tensor theories using a perturbative approach, and compare the results in the so-called Einstein and Jordan frames. The implications of the results question the physical equivalence between both frames, at least in perturbations.


title: Howe type duality for the metaplectic group acting on symplectic spinor valued forms

abstract: Let $\mathbb{S}$ denote the oscillatory module over the complex symplectic Lie algebra $\mathfrak{g}= \mathfrak{sp}(\mathbb{V}^{\mathbb{C}},\omega).$ Consider the $\mathfrak{g}$-module $\mathbb{W}=\bigwedge^{\bullet}(\mathbb{V}^*)^{\mathbb{C}}\otimes \mathbb{S}$ of exterior forms with values in the oscillatory module. We prove that the associative algebra $\hbox{End}_{\mathfrak{g}}(\mathbb{W})$ is generated by the image of a certain representation of the ortho-symplectic Lie super algebra $\mathfrak{osp}(1|2)$ and two distinguished projection operators. The space $\bigwedge^{\bullet}(\mathbb{V}^*)^{\mathbb{C}}\otimes \mathbb{S}$ is decomposed with respect to the joint action of $\mathfrak{g}$ and $\mathfrak{osp}(1|2).$ This establishes a Howe type duality for $\mathfrak{sp}(\mathbb{V}^{\mathbb{C}},\omega)$ acting on $\mathbb{W}.$


title: Non-uniqueness of Gibbs Measure for Models With Uncountable Set of Spin Values on a Cayley Tree

abstract: In this paper we construct several models with nearest-neighbor interactions and with the set $[0,1]$ of spin values, on a Cayley tree of order $k\geq 2$. We prove that each of the constructed model has at least two translational-invariant Gibbs measures.


title: Representations of Conformal Nets, Universal C*-Algebras and K-Theory

abstract: We study the representation theory of a conformal net A on the circle from a K-theoretical point of view using its universal C*-algebra C*(A). We prove that if A satisfies the split property then, for every representation \pi of A with finite statistical dimension, \pi(C*(A)) is weakly closed and hence a finite direct sum of type I_\infty factors. We define the more manageable locally normal universal C*-algebra C*_ln(A) as the quotient of C*(A) by its largest ideal vanishing in all locally normal representations and we investigate its structure. In particular, if A is completely rational with n sectors, then C*_ln(A) is a direct sum of n type I_\infty factors. Its ideal K_A of compact operators has nontrivial K-theory, and we prove that the DHR endomorphisms of C*(A) with finite statistical dimension act on K_A, giving rise to an action of the fusion semiring of DHR sectors on K_0(K_A)$. Moreover, we show that this action corresponds to the regular representation of the associated fusion algebra.


title: Direct imaging of thermally excited metastable structures of ion Coulomb clusters

abstract: Coulomb crystallisation of large ensembles of ions has in the past years been intensively studied experimentally with many spectacular results of relevance to infinite systems in one-, two-, and three-dimensions.While strings of a few ions have proven to be very attractive objects in quantum information processing, larger Coulomb crystals have very recently found applications within other aspects the dynamics of quantum systems. Smaller finite ensembles of cold identical charged particles confined by a harmonic potential furthermore constitute very special types of clusters due to the pure repulsive long-range inter-particle forces. Here, we report on the direct imaging of metastable structures of Coulomb clusters consisting of a few thousands confined and laser-cooled 40Ca+ ions. The observations are attributed to structural excitations due to finite temperatures, a feature likely to appear in clusters of short-range interacting particles, but yet not observed directly.


title: Fourth Moment Theorem and q-Brownian Chaos

abstract: In 2005, Nualart and Peccati showed the so-called Fourth Moment Theorem asserting that, for a sequence of normalized multiple Wiener-It\^o integrals to converge to the standard Gaussian law, it is necessary and sufficient that its fourth moment tends to 3. A few years later, Kemp et al. extended this theorem to a sequence of normalized multiple Wigner integrals, in the context of the free Brownian motion. The q-Brownian motion, q in (-1,1], introduced by the physicists Frisch and Bourret in 1970 and mathematically studied by Bozejko and Speicher in 1991, interpolates between the classical Brownian motion (q=1) and the free Brownian motion (q=0), and is one of the nicest examples of non-commutative processes. The question we shall solve in this paper is the following: what does the Fourth Moment Theorem become when dealing with a q-Brownian motion?


title: Seminatural bundles of rank two, degree one and $c_2=10$ on a quintic surface

abstract: In this paper we continue our study of the moduli space of stable bundles of rank two and degree 1 on a very general quintic surface. The goal in this paper is to understand the irreducible components of the moduli space in the first case in the "good" range, which is $c_2=10$. We show that there is a single irreducible component of bundles which have seminatural cohomology, and conjecture that this is the only component for all stable bundles.


title: Boundaries of Levi-flat hypersurfaces: special hyperbolic points

abstract: Let $S\subset \C^n$, $n\geq 3$ be a compact connected 2-codimensional submanifold having the following property: there exists a Levi-flat hypersurface whose boundary is $S$, possibly as a current. Our goal is to get examples of such $S$ containing at least one special 1-hyperbolic point: sphere with two horns; elementary models and their gluing. The particular cases of graphs are also described.


title: Solvable points on genus one curves over local fields

abstract: Let $F$ be a field complete with respect to a discrete valuation whose residue field is perfect of characteristic $p>0$. We prove that every smooth, projective, geometrically irreducible curve of genus one defined over $F$ with a non-zero divisor of degree a power of $p$ has a solvable point over $F$. We also show that there is a field $F$ complete with respect to a discrete valuation whose residue field is perfect and there is a finite Galois extension $K|F$ such that there is no solvable extension $L|F$ such that the extension $KL|K$ is unramified, where $KL$ is the composite of $K$ and $L$. As an application we deduce that that there is a field $F$ as above and there is a smooth, projective, geometrically irreducible curve over $F$ which does not acquire semi-stable reduction over any solvable extension of $F$.


title: Exact scaling in the expansion-modification system

abstract: This work is devoted to the study of the scaling, and the consequent power-law behavior, of the correlation function in a mutation-replication model known as the expansion-modification system. The latter is a biology inspired random substitution model for the genome evolution, which is defined on a binary alphabet and depends on a parameter interpreted as a \emph{mutation probability}. We prove that the time-evolution of this system is such that any initial measure converges towards a unique stationary one exhibiting decay of correlations not slower than a power-law. We then prove, for a significant range of mutation probabilities, that the decay of correlations indeed follows a power-law with scaling exponent smoothly depending on the mutation probability. Finally we put forward an argument which allows us to give a closed expression for the corresponding scaling exponent for all the values of the mutation probability. Such a scaling exponent turns out to be a piecewise smooth function of the parameter.


title: Multivariate Normality of a class of statistics based on extreme observations

abstract: Let $X_{1},X_{2},...$ be a sequence of independent random variables ($rv$)with common distribution function ($df$) $F$ such that $F(1)=0$ and for each $n\geq 1,$ let $X_{1,n}\leq X_{2,n}\leq ...\leq X_{n,n}$ denote the order statistics based on the n first of these random variables. L\^{o} (\cite{gslod}) introduced a class of statistics aimed at characterizing the asymptotic behavior of the univatiate extremes. This class this estimator of the square of the extremal index of a $df$ lying in the extremal domain of attraction : $$ k^{-1}\sum_{j=\ell +1}^{j=k}\ \sum_{i=j}^{i=k}i(1-\delta_{ij}/2)(\log X_{n-i+1,n}-\log X_{n-i,n}) $$ $$ \times (\log X_{n-j+1,n}-\log X_{n-j,n}t), $$ \noindent where $(k,\ell)$ is a couple of integers such that $k\rightarrow +\infty $, $k/n\rightarrow 0$, $\ell ^{2}/k\rightarrow 0$, as $n\rightarrow 0\rightarrow,$ $log$ stands for the natural logarithm and $\delta_{ij\text{}}$is the Kronecker symbol. \noindent In total $\mathbb{R}^{8}$-vectors are used in this paper and include the most popular statistics used in the literature. We consider here a multivariate approach and provide the asymptotic laws of such vectors. This allows quickly finding asymptotic laws of functional of new statistics and new estimators of the extremal index such as the Dekkers \textit{et al.} (1989) and Hasofer and Wang (1992) statistics for example as in Hah et al.(2012)


title: A Simulation Model for Evaluating Distributed Systems Dependability

abstract: In this paper we present a new simulation model designed to evaluate the dependability in distributed systems. This model extends the MONARC simulation model with new capabilities for capturing reliability, safety, availability, security, and maintainability requirements. The model has been implemented as an extension of the multithreaded, process oriented simulator MONARC, which allows the realistic simulation of a wide-range of distributed system technologies, with respect to their specific components and characteristics. The extended simulation model includes the necessary components to inject various failure events, and provides the mechanisms to evaluate different strategies for replication, redundancy procedures, and security enforcement mechanisms, as well. The results obtained in simulation experiments presented in this paper probe that the use of discrete-event simulators, such as MONARC, in the design and development of distributed systems is appealing due to their efficiency and scalability.


title: Singular ways to search for the Higgs boson

abstract: The discovery or exclusion of the fundamental standard scalar is a hot topic, given the data of LEP, the Tevatron and the LHC, as well as the advanced status of the pertinent theoretical calculations. With the current statistics at the hadron colliders, the workhorse decay channel, at all relevant H masses, is H to WW, followed by W to light leptons. Using phase-space singularity techniques, we construct and study a plethora of "singularity variables" meant to facilitate the difficult tasks of separating signal and backgrounds and of measuring the mass of a putative signal. The simplest singularity variables are not invariant under boosts along the collider's axes and the simulation of their distributions requires a good understanding of parton distribution functions, perhaps not a serious shortcoming during the boson hunting season. The derivation of longitudinally boost-invariant variables, which are functions of the four charged-lepton observables that share this invariance, is quite elaborate. But their use is simple and they are, in a kinematical sense, optimal.


title: Evolution of burst distribution in fiber bundle model

abstract: We consider a fiber bundle model with a equal load sharing and uniformly distributed breakdown thresholds. A unified probability-theoretic approach was used to describe bundle under continuous and discrete load increase. It was shown that the ratio of distribution D(d) of avalanches of sizes d to the number of bundle load steps exactly corresponds to burst probability of size d. Evolution of s - power law distribution exponent of D(d) was studied as a function of loading step and bundle size. It was shown that s does not depend on bundle size. In the numerical experiment, dependence s on loading step was obtained with fiber bundle size up to N=10^10. The regions of s values constancy and the transition region were found. A distribution of fiber bursts on each loading step was recovered in the numerical simulations. It was shown that a change in the type of this distribution is the reason for evolution of s values in the range of -3 - -5/2.


title: Study of high-pT charged particle suppression in PbPb compared to pp collisions at sqrt(sNN)=2.76 TeV

abstract: The transverse momentum spectra of charged particles have been measured in pp and PbPb collisions at sqrt(sNN) = 2.76 TeV by the CMS experiment at the LHC. In the transverse momentum range pt = 5-10 GeV/c, the charged particle yield in the most central PbPb collisions is suppressed by up to a factor of 5 compared to the pp yield scaled by the number of incoherent nucleon-nucleon collisions. At higher pt, this suppression is significantly reduced, approaching roughly a factor of 2 for particles with pt in the range pt=40-100 GeV/c.


title: The Clifford torus as a self-shrinker for the Lagrangian mean curvature flow

abstract: We provide several rigidity results for the Clifford torus in the class of compact self-shrinkers for Lagrangian mean curvature flow.


title: Curvature of quantum rings

abstract: We develop a geometric approach to spin networks with Heisenberg or XX coupling. Geometry is acquired by defining a distance on the discrete set of spins. The key feature of the geometry of such networks is their Gauss curvature $\kappa$, viewed here as the ability to isometrically embed the chain in the standard Riemannian manifold of curvature $\kappa$. Here we focus on spin rings. Even though their visual geometry is trivial, it turns out that the geometry they acquire from the quantum mechanical distance is far from trivial.


title: On the transition of Charlier polynomials to the Hermite function

abstract: It has been known for over 70 years that there is an asymptotic transition of Charlier polynomials to Hermite polynomials. This transition, which is still presented in its classical form in modern reference works, is valid if and only if a certain parameter is integer. In this light, it is surprising that a much more powerful transition exists from Charlier polynomials to the Hermite function, valid for any real value of the parameter. This greatly strengthens the asymptotic connections between Charlier polynomials and special functions, with applications for instance in queueing theory. It is shown in this paper that the convergence is uniform in bounded intervals, and a sharp rate bound is proved. It is also shown that there is a transition of derivatives of Charlier polynomials to the derivative of the Hermite function, again with a sharp rate bound. Finally, it is proved that zeros of Charlier polynomials converge to zeros of the Hermite function. While rigorous, the proofs use only elementary techniques.


title: Existence of Doubly Periodic Vortices in a Generalized Chern--Simons Model

abstract: We establish an existence theorem for the doubly periodic vortices in a generalized self-dual Chern--Simons model. We show that there exists a critical value of the coupling parameter such that there exits self-dual doubly periodic vortex solutions for the generalized self-dual Chern--Simons equation if and only if the coupling parameter is less than or equal to the value. The energy, magnetic flux, and electric charge associated to the field configurations are all specifically quantized. By the solutions obtained for this generalized self-dual Chern--Simons equation we can also construct doubly periodic vortex solutions to a generalized self-dual Abelian Higgs equation.


title: Parametric estimation of hidden stochastic model by contrast minimization and deconvolution: application to the Stochastic Volatility Model

abstract: We study a new parametric approach for particular hidden stochastic models such as the Stochastic Volatility model. This method is based on contrast minimization and deconvolution. After proving consistency and asymptotic normality of the estimation leading to asymptotic confidence intervals, we provide a thorough numerical study, which compares most of the classical methods that are used in practice (Quasi Maximum Likelihood estimator, Simulated Expectation Maximization Likelihood estimator and Bayesian estimators). We prove that our estimator clearly outperforms the Maximum Likelihood Estimator in term of computing time, but also most of the other methods. We also show that this contrast method is the most robust with respect to non Gaussianity of the error and also does not need any tuning parameter.


title: Nonexistence of Minimal Pairs for Generic Computability

abstract: A generic computation of a subset A of the natural numbers consists of a a computation that correctly computes most of the bits of A, and which never incorrectly computes any bits of A, but which does not necessarily give an answer for every input. The motivation for this concept comes from group theory and complexity theory, but the purely recursion theoretic analysis proves to be interesting, and often counterintuitive. The primary result of this paper is that there are no minimal pairs for generic computability, answering a question of Jockusch and Schupp.


title: On the Diversity Gain Region of the Z-interference Channels

abstract: In this work, we analyze the diversity gain region (DGR) of the single-antenna Rayleigh fading Z-Interference channel (ZIC). More specifically, we characterize the achievable DGR of the fixed-power split Han-Kobayashi (HK) approach under these assumptions. Our characterization comes in a closed form and demonstrates that the HK scheme with only a common message is a singular case, which achieves the best DGR among all HK schemes for certain multiplexing gains. Finally, we show that generalized time sharing, with variable rate and power assignments for the common and private messages, does not improve the achievable DGR.


title: Oscillation threshold of a clarinet model: a numerical continuation approach

abstract: This paper focuses on the oscillation threshold of single reed instruments. Several characteristics such as blowing pressure at threshold, regime selection, and playing frequency are known to change radically when taking into account the reed dynamics and the flow induced by the reed motion. Previous works have shown interesting tendencies, using analytical expressions with simplified models. In the present study, a more elaborated physical model is considered. The influence of several parameters, depending on the reed properties, the design of the instrument or the control operated by the player, are studied. Previous results on the influence of the reed resonance frequency are confirmed. New results concerning the simultaneous influence of two model parameters on oscillation threshold, regime selection and playing frequency are presented and discussed. The authors use a numerical continuation approach. Numerical continuation consists in following a given solution of a set of equations when a parameter varies. Considering the instrument as a dynamical system, the oscillation threshold problem is formulated as a path following of Hopf bifurcations, generalizing the usual approach of the characteristic equation, as used in previous works. The proposed numerical approach proves to be useful for the study of musical instruments. It is complementary to analytical analysis and direct time-domain or frequency-domain simulations since it allows to derive information that is hardly reachable through simulation, without the approximations needed for analytical approach.


title: Fokker-Planck equations for nonlinear dynamical systems driven by non-Gaussian Levy processes

abstract: The Fokker-Planck equations describe time evolution of probability densities of stochastic dynamical systems and are thus widely used to quantify random phenomena such as uncertainty propagation. For dynamical systems driven by non-Gaussian L\'evy processes, however, it is difficult to obtain explicit forms of Fokker-Planck equations because the adjoint operators of the associated infinitesimal generators usually do not have exact formulation. In the present paper, Fokker- Planck equations are derived in terms of infinite series for nonlinear stochastic differential equations with non-Gaussian L\'evy processes. A few examples are presented to illustrate the method.

categories: math.DS math-ph math.MP math.PR physics.data-an


title: A better Beta for the H measure of classification performance

abstract: The area under the ROC curve is widely used as a measure of performance of classification rules. However, it has recently been shown that the measure is fundamentally incoherent, in the sense that it treats the relative severities of misclassifications differently when different classifiers are used. To overcome this, Hand (2009) proposed the $H$ measure, which allows a given researcher to fix the distribution of relative severities to a classifier-independent setting on a given problem. This note extends the discussion, and proposes a modified standard distribution for the $H$ measure, which better matches the requirements of researchers, in particular those faced with heavily unbalanced datasets, the $Beta(\pi_1+1,\pi_0+1)$ distribution. [Preprint submitted at Pattern Recognition Letters]


title: An alternative expression of Di Paola and Falson's formula for stochastic dynamics

abstract: Di Paola and Falsone's formula is widely used in studying stochastic dynamics of nonlinear systems under Poisson white noise. In this short communication, an alternative expression is presented. Compared to Di Paola and Falsone's original expression, the alternative one is applicable under more general condition, and shows significantly improved performance in numerical implementation. The alternative expression turns out to be a special case of the Marcus integrals.


title: Edge-isoperimetric problem for Cayley graphs and generalized Takagi function

abstract: Let $G$ be a finite abelian abelian group of exponent $m\ge 2$. For subsets $A,S\subset G$, denote by $\partial_S(A)$ the number of edges from $A$ to its complement $G\setminus A$ in the directed Cayley graph, induced by $S$ on $G$. We show that if $S$ generates $G$, and $A$ is non-empty, then $$ \partial_S(A) \ge \frac{e}m\,|A|\ln\frac{|G|}{|A|}. $$ Here the coefficient $e=2.718...$ is best possible and cannot be replaced with a number larger than $e$. For homocyclic groups $G$ of exponent $m$, we find an explicit closed-form expression for $\partial_S(A)$ in the case where $S$ is a "standard" generating subset of $G$, and $A$ is an initial segment of $G$ with respect to the lexicographic order, induced by $S$ on $G$. Namely, we show that in this situation $$ \partial_S(A) = |G|\,\omega_m(|A|/|G|), $$ where $\omega_2$ is the Takagi function, and $\omega_m$ for $m\ge 3$ is an appropriate generalization thereof. This particular case is of special interest, since for $m\in\{2,3,4\}$ it is known to yield the smallest possible value of $\partial_S(A)$, over all sets $A\subset G$ of given size. We give this classical result a new proof, somewhat different from the standard one. We also give a new, short proof of the Boros-Pales inequality $$\omega_2(\frac{x+y}2) \le \frac{\omega_2(x) + \omega_2(y)}2 + \frac12\,|y-x|, $$ establish an extremal characterization of the Takagi function as the (pointwise) maximal function, satisfying this inequality and the boundary condition $\max\{\omega_2(0),\omega_2(1)\}\le 0$, and obtain similar results for the 3-adic analog $\omega_3$ of the Takagi function.


title: Discretization and affine approximation in high dimensions

abstract: Lower estimates are obtained for the macroscopic scale of affine approximability of vector-valued Lipschitz functions on finite dimensional normed spaces, completing the work of Bates, Johnson, Lindenstrass, Preiss and Schechtman. This yields a new approach to Bourgain's discretization theorem for superreflexive targets.


title: A note on the Nebenh\"ulle of Smooth Complete Hartogs Domains

abstract: It is shown that a smooth bounded pseudoconvex complete Hartogs domain in $\mathbb{C}^2$ has trivial Nebenh\"ulle. The smoothness assumption is used to invoke a theorem of D. Catlin.


title: Motion in gauge theories of gravity

abstract: A description of motion is proposed, adapted to the composite bundle interpretation of Poincar\'e Gauge Theory. Reference frames, relative positions and time evolution are characterized in gauge-theoretical terms. The approach is illustrated by an appropriate formulation of the familiar example of orbital motion induced by Schwarzschild spacetime.


title: The HARPS-TERRA project I. Description of the algorithms, performance and new measurements on a few remarkable stars observed by HARPS

abstract: Doppler spectroscopy has uncovered or confirmed all the known planets orbiting nearby stars. Two main techniques are used to obtain precision Doppler measurements at optical wavelengths. The first approach is the gas cell method, which consists on the least-squares matching of the spectrum of Iodine imprinted on the spectrum of the star. The second method relies on the construction of a stabilized spectrograph externally calibrated in wavelength. The most precise stabilized spectrometer in operation is HARPS, operated by ESO in La Silla Observatory/Chile. The Doppler measurements obtained with HARPS are typically obtained using the Cross-Correlation Function technique (CCF). It consists of multiplying the stellar spectrum with a weighted binary mask and finding the minimum of such product as a function of the Doppler shift. It is known that CCF is suboptimal in exploiting the Doppler information in the stellar spectrum. Here, we describe an algorithm to obtain precision RV measurements using least-squares matching of each observed spectrum to a high signal-to-noise ratio template derived from the same observations. Such algorithm is implemented in our software called HARPS-TERRA (Template Enhanced Radial velocity Re-analysis Application). New radial velocity measurements on a representative sample of stars observed by HARPS is used to illustrate the benefits of the proposed method. We show that, compared to CCF, template matching provides a significant improvement in accuracy, specially when applied to M dwarfs.


title: Data Dissemination in Opportunistic Networks

abstract: Mobile devices integrating wireless short-range communication technologies make possible new applications for spontaneous communication, interaction and collaboration. An interesting approach is to use collaboration to facilitate communication when mobile devices are not able to establish direct communication paths. Opportunistic networks, formed when mobile devices communicate with each other while users are in close proximity, can help applications still exchange data in such cases. In opportunistic networks routes are built dynamically, as each mobile device acts according to the store-carry-and-forward paradigm. Thus, contacts between mobile devices are seen as opportunities to move data towards destination. In such networks data dissemination is done using forwarding and is usually based on a publish/subscribe model. Opportunistic data dissemination also raises questions concerning user privacy and incentives. Such problems are addressed differently by various opportunistic data dissemination techniques. In this paper we analyze existing relevant work in the area of data dissemination in opportunistic networks. We present the categories of a proposed taxonomy that captures the capabilities of data dissemination techniques used in such networks. Moreover, we survey relevant data dissemination techniques and analyze them using the proposed taxonomy.


abstract: Please cite this as "Lorina Negreanu, Cristian Giumale, Alexandru Agache, Mihnea Muraru, Matei Popovici, Ciprian Dobre, A Formal Approach for the Development of Service-Oriented Applications, in Proc. of 18th International Conference on Control Systems and Computer Science (CSCS-18), Bucharest, Romania, 2011, pp. 804-810, ISSN: 2066-4451, Politehnica Press"


title: Mobile Advertisement in Vehicular Ad-Hoc Networks

abstract: Mobile Advertisement is a location-aware dissemination solution built on top of a vehicular ad-hoc network. We envision a network of WiFi access points that dynamically disseminate data to clients running on the car's smart device. The approach can be considered an alternative to the static advertisement billboards and can be useful to business companies wanting to dynamically advertise their products and offers to people driving their car. The clients can subscribe to information based on specific topics. We present design solutions that use access points as emitters for transmitting messages to wireless-enabled devices equipped on vehicles. We also present implementation details for the evaluation of the proposed solution using a simulator designed for VANET application. The results show that the application can be used for transferring a significant amount of data even under difficult conditions, such as when cars are moving at increased speeds, or the congested Wi-Fi network causes significant packet loss.


title: Seeking for reliable double-hybrid density functionals without fitting parameters: The PBE0-2 functional

abstract: Without the use of any empirical fitting to experimental or high-level ab initio data, we present a double-hybrid density functional approximation for the exchange-correlation energy, combining the exact Hartree-Fock exchange and second-order Moller-Plesset (MP2) correlation with the Perdew-Burke-Ernzerhof (PBE) functional. This functional, denoted as PBE0-2, is shown to be accurate for a wide range of applications, when compared with other functionals and the ab initio MP2 method. The qualitative failures of conventional density functional approximations, such as self-interaction error and noncovalent interaction error, are significantly reduced by PBE0-2.

categories: physics.chem-ph cond-mat.mtrl-sci cond-mat.other physics.comp-ph quant-ph


title: Comment on "Resolution of the Abraham-Minkowski Dilemma"

abstract: In a recent Letter by Barnett [S. M. Barnett, Phys. Rev. Lett. 104, 070401 (2010)], a total-momentum model is proposed for resolution of the Abraham-Minkowski dilemma. In this model, Abraham's and Minkowski's momentums are, respectively, a component of the same total momentum, with the former being the kinetic momentum and the latter the canonical momentum. In this Comment, I would like to indicate that this physical model is not consistent with global momentum-energy conservation law in the principle-of-relativity frame.


title: New Results on the Sum of Gamma Random Variates With Application to the Performance of Wireless Communication Systems over Nakagami-m Fading Channels

abstract: The probability density function (PDF) and cumulative distribution function of the sum of L independent but not necessarily identically distributed Gamma variates, applicable to the output statistics of maximal ratio combining (MRC) receiver operating over Nakagami-m fading channels or in other words to the statistical analysis of the scenario where the sum of squared Nakagami-m distributions are user-of-interest, is presented in closed-form in terms of well-known Meijer's G function and easily computable Fox's H-bar function for integer valued and non-integer valued m fading parameters. Further analysis, particularly on bit error rate via a PDF-based approach is also offered in closed form in terms of Meijer's G function and Fox's H-bar function for integer valued fading parameters, and extended Fox's H-bar function (H-hat) for non-integer valued fading parameters. Our proposed results complement previous known results that are either expressed in terms of infinite sums, nested sums, or higher order derivatives of the fading parameter m.


title: Citizen Science: Contributions to Astronomy Research

abstract: The contributions of everyday individuals to significant research has grown dramatically beyond the early days of classical birdwatching and endeavors of amateurs of the 19th century. Now people who are casually interested in science can participate directly in research covering diverse scientific fields. Regarding astronomy, volunteers, either as individuals or as networks of people, are involved in a variety of types of studies. Citizen Science is intuitive, engaging, yet necessarily robust in its adoption of sci-entific principles and methods. Herein, we discuss Citizen Science, focusing on fully participatory projects such as Zooniverse (by several of the au-thors CL, AS, LF, SB), with mention of other programs. In particular, we make the case that citizen science (CS) can be an important aspect of the scientific data analysis pipelines provided to scientists by observatories.


title: beta Pic b position relative to the Debris Disk

abstract: Context. We detected in 2009 a giant, close-by planet orbiting {\beta} Pic, a young star surrounded with a disk, extensively studied for more than 20 years. We showed that if located on an inclined orbit, the planet could explain several peculiarities of {\beta} Pictoris system. However, the available data did not permit to measure the inclination of {\beta} Pic b with respect to the disk, and in particular to establish in which component of the disk - the main, extended disk or the inner inclined component/disk-, the planet was located. Comparison between the observed planet position and the disk orientation measured on previous imaging data was not an option because of potential biases in the measurements. Aims. Our aim is to measure precisely the planet location with respect to the dust disk using a single high resolution image, and correcting for systematics or errors that degrades the precision of the disk and planet relative position measurements. Methods. We gathered new NaCo data at Ks band, with a set-up optimized to derive simultaneously the orientation(s) of the disk(s) and that of the planet. Results. We show that the projected position of {\beta} Pic b is above the midplane of the main disk. With the current data and knowledge on the system, this implies that {\beta} Pic b cannot be located in the main disk. The data rather suggest the planet being located in the inclined component.


title: Constrains on planets around beta Pic with Harps radial velocity data

abstract: Context. The {\beta} Pictoris system with its debris disk and a massive giant planet orbiting at \simeq 9 AU represents an ideal laboratory to study giant planet formation and evolution as well as planet-disk interactions. {\beta} Pic b can also help testing brightness-mass relations at young ages. Other planets, yet undetected, may of course be present in the system. Aims. We aim at putting direct constrains on the mass of {\beta} Pic b and at searching for additional jovian planets on orbits closer than typically 2 AU. Methods. We use high precision Harps data collected over 8 years since 2003 to measure and analyse {\beta} Pic radial velocities. Results. We show that the true mass of {\beta} Pic b is less than 10, 12, 15.5, 20 and 25 MJup if orbiting respectively at 8, 9, 10, 11 and 12 AU. This is the first direct constraint on the mass of an imaged planet. The upper mass found is well in the range predicted by brightness-mass relations provided by current "hot start" models. We also exclude the presence of giant planets more massive than 2.5 MJup with periods less than 100 days (hot Jupiters), more massive than 9 MJup for periods in the range 100-500 days. In the 500-1000 day range, the detection limit is in the brown dwarf domain. Beyond the intrinsic interest for {\beta} Pic, these results show the possibilities of precise RV measurements of early type, rapidly rotating stars.


title: Evolution, interaction and collisions of vortex filaments

abstract: Several progresses have been done very recently on models for the dynamics of one or more vortex filaments in three-dimensional fluids. In this article we survey the recent and previous results in this topic. We also present some new situations of filaments collapse.


title: Toward a graph version of Rado's theorem

abstract: An equation is called graph-regular if it always has monochromatic solutions under edge-colorings of the complete graph on the naturals. We present two Rado-like conditions which are respectively necessary and sufficient for an equation to be graph-regular.


title: An additive version of Ramsey's theorem

abstract: We show that, for every $r, k$, there is an $n = n(r,k)$ so that any $r$-coloring of the edges of the complete graph on $[n]$ will yield a monochromatic complete subgraph on vertices ${a + \sum_{i \in I} d_i \mid I \subseteq [k]}$ for some choice of $a, d_1,..., d_k$. In particular, there is always a solution to $x_1 + ... + x_\ell = y_1 + ... + y_\ell$ whose induced subgraph is monochromatic.


title: Entropy Maximization and Instability of Uniformly Magnetized Plasma

abstract: A regime where a uniformly magnetized plasma could be unstable to a spatial perturbation in the magnetic field is explored. In this regime, a uniformly magnetized state does not maximize the entropy. The physical implication is discussed in the context of the current generation, the magnetic reconnection, and the dynamo effect.


title: Quenched Point-to-Point Free Energy for Random Walks in Random Potentials

abstract: We consider a random walk in a random potential on a square lattice of arbitrary dimension. The potential is a function of an ergodic environment and some steps of the walk. The potential can be unbounded, but it is subject to a moment assumption whose strictness is tied to the mixing of the environment, the best case being the i.i.d. environment. We prove that the infinite volume quenched point-to-point free energy exists and has a variational formula in terms of an entropy. We establish regularity properties of the point-to-point free energy, as a function of the potential and as a function on the convex hull of the admissible steps of the walk, and link it to the infinite volume free energy and quenched large deviations of the endpoint of the walk. One corollary is a quenched large deviation principle for random walk in an ergodic random environment, with a continuous rate function.


title: Minimax Option Pricing Meets Black-Scholes in the Limit

abstract: Option contracts are a type of financial derivative that allow investors to hedge risk and speculate on the variation of an asset's future market price. In short, an option has a particular payout that is based on the market price for an asset on a given date in the future. In 1973, Black and Scholes proposed a valuation model for options that essentially estimates the tail risk of the asset price under the assumption that the price will fluctuate according to geometric Brownian motion. More recently, DeMarzo et al., among others, have proposed more robust valuation schemes, where we can even assume an adversary chooses the price fluctuations. This framework can be considered as a sequential two-player zero-sum game between the investor and Nature. We analyze the value of this game in the limit, where the investor can trade at smaller and smaller time intervals. Under weak assumptions on the actions of Nature (an adversary), we show that the minimax option price asymptotically approaches exactly the Black-Scholes valuation. The key piece of our analysis is showing that Nature's minimax optimal dual strategy converges to geometric Brownian motion in the limit.


title: Gossip-based Information Spreading in Mobile Networks

abstract: Mobile networks receive increasing research interest recently due to their increasingly wide applications in various areas; mobile ad hoc networks (MANET) and Vehicular ad hoc networks (VANET) are two prominent examples. Mobility introduces challenges as well as opportunities: it is known to improve the network throughput as shown in [1]. In this paper, we analyze the effect of mobility on the information spreading based on gossip algorithms. Our contributions are twofold. Firstly, we propose a new performance metric, mobile conductance, which allows us to separate the details of mobility models from the study of mobile spreading time. Secondly, we explore the mobile conductances of several popular mobility models, and offer insights on the corresponding results. Large scale network simulation is conducted to verify our analysis.


title: Trapping in the random conductance model

abstract: We consider random walks on $\Z^d$ among nearest-neighbor random conductances which are i.i.d., positive, bounded uniformly from above but whose support extends all the way to zero. Our focus is on the detailed properties of the paths of the random walk conditioned to return back to the starting point at time $2n$. We show that in the situations when the heat kernel exhibits subdiffusive decay --- which is known to occur in dimensions $d\ge4$ --- the walk gets trapped for a time of order $n$ in a small spatial region. This shows that the strategy used earlier to infer subdiffusive lower bounds on the heat kernel in specific examples is in fact dominant. In addition, we settle a conjecture concerning the worst possible subdiffusive decay in four dimensions.


title: Evanescent states and non-equilibrium in driven superconducting nanowires

abstract: We study the non linear response of current-transport in a superconducting diffusive nanowire between normal reservoirs. We demonstrate theoretically and experimentally the existence of two different superconducting states appearing when the wire is driven out of equilibrium by an applied bias, called global and bimodal superconducting state. The different states are identified by using two probe measurements of the wire, and measurements of the local density of states with tunneling probes. The analysis is performed within the framework of the quasiclassical kinetic equations for diffusive superconductors.


title: Frankel Conjecture and Sasaki geometry

abstract: We classify simply connected compact Sasaki manifolds of dimension $2n+1$ with positive transverse bisectional curvature. In particular, the K\"ahler cone corresponding to such manifolds must be bi-holomorphic to $\C^{n+1}\backslash \{0\}$. As an application we recover the Mori-Siu-Yau theorem on the Frankel conjecture and extend it to certain orbifold version. The main idea is to deform such Sasaki manifolds to the standard round sphere in two steps, both fixing the complex structure on the K\"ahler cone. First, we deform the metric along the Sasaki-Ricci flow and obtain a limit Sasaki-Ricci soliton with positive transverse bisectional curvature. Then by varying the Reeb vector field along the negative gradient of the volume functional, we deform the Sasaki-Ricci soliton to a Sasaki-Einstein metric with positive transverse bisectional curvature, i.e. a round sphere. The second deformation is only possible when one treats simultaneously regular and irregular Sasaki manifolds, even if the manifold one starts with is regular(quasi-regular), i.e. K\"ahler manifolds(orbifolds).


title: Holographic Dark Energy Model Characterized by the Conformal-age-like Length

abstract: A holographic dark energy model characterized by the conformal-age-like length scale $L= \frac{1}{a^4(t)}\int_0^tdt' a^3(t') $ is motivated from the four dimensional spacetime volume at cosmic time $t$ in the flat Friedmann-Robertson-Walker universe. It is shown that when the background constituent with constant equation of state $w_m$ dominates the universe in the early time, the fractional energy density of the dark energy scales as $\Omega_{de}\simeq \frac94(3+w_m)^2d^2a^2$ with the equation of state given by $w_{de}\simeq-\frac23 +w_m$. The value of $w_m$ is taken to be $w_m\simeq-1$ during inflation, $w_m=\frac13$ in radiation-dominated epoch and $w_m=0$ in matter-dominated epoch respectively. When the model parameter $d$ takes the normal value at order one, the fractional density of dark energy is naturally negligible in the early universe, $\Omega_{de} \ll 1$ at $a \ll 1$. With such an analytic feature, the model can be regarded as a single-parameter model like the $\Lambda$CDM model, so that the present fractional energy density $\Omega_{de}(a=1)$ can solely be determined by solving the differential equation of $\Omega_{de}$ once $d$ is given. We further extend the model to the general case in which both matter and radiation are present. The scenario involving possible interaction between the dark energy and the background constituent is also discussed.


title: Database queries and constraints via lifting problems

abstract: Previous work has demonstrated that categories are useful and expressive models for databases. In the present paper we build on that model, showing that certain queries and constraints correspond to lifting problems, as found in modern approaches to algebraic topology. In our formulation, each so-called SPARQL graph pattern query corresponds to a category-theoretic lifting problem, whereby the set of solutions to the query is precisely the set of lifts. We interpret constraints within the same formalism and then investigate some basic properties of queries and constraints. In particular, to any database $\pi$ we can associate a certain derived database $\Qry(\pi)$ of queries on $\pi$. As an application, we explain how giving users access to certain parts of $\Qry(\pi)$, rather than direct access to $\pi$, improves ones ability to manage the impact of schema evolution.


title: GRB duration distribution considering the position of the Fermi

abstract: The Fermi satellite has a particular motion during its flight which enables it to catch the gamma-ray bursts mostly well. The side-effect of this favourable feature is that the lightcurves of the GBM detectors are stressed by rapidly and extremely varying background. Before this data is processed, it needs to be separated from the background. The commonly used methods were useless for most cases of Fermi, so we developed a new technique based on the motion and orientation of the satellite. The background-free lightcurve can be used to perform statistical surveys, hence we showed the efficiency of our background-filtering method presenting a statistical analysis known from the literature.


title: Error threshold estimates for surface code with loss of qubits

abstract: We estimate optimal thresholds for surface code in the presence of loss via an analytical method developed in statistical physics. The optimal threshold for the surface code is closely related to a special critical point in a finite-dimensional spin glass, which is disordered magnetic material. We compare our estimations to the heuristic numerical results reported in earlier studies. Further application of our method to the depolarizing channel, a natural generalization of the noise model, unveils its wider robustness even with loss of qubits.


title: The Two States of Star Forming Clouds

abstract: We examine the effects of self-gravity and magnetic fields on supersonic turbulence in isothermal molecular clouds with high resolution simulations and adaptive mesh refinement. These simulations use large root grids (512^3) to capture turbulence and four levels of refinement to capture high density, for an effective resolution of 8,196^3. Three Mach 9 simulations are performed, two super-Alfv\'enic and one trans-Alfv\'enic. We find that gravity splits the clouds into two populations, one low density turbulent state and one high density collapsing state. The low density state exhibits properties similar to non-self-gravitating in this regime, and we examine the effects of varied magnetic field strength on statistical properties: the density probability distribution function is approximately lognormal; velocity power spectral slopes decrease with field strength; alignment between velocity and magnetic field increases with field; the magnetic field probability distribution can be fit to a stretched exponential. The high density state is characterized by self-similar spheres; the density PDF is a power-law; collapse rate decreases with increasing mean field; density power spectra have positive slopes, P({\rho},k) \propto k; thermal-to-magnetic pressure ratios are unity for all simulations; dynamic-to-magnetic pressure ratios are larger than unity for all simulations; magnetic field distribution is a power-law. The high Alfv\'en Mach numbers in collapsing regions explain recent observations of magnetic influence decreasing with density. We also find that the high density state is found in filaments formed by converging flows, consistent with recent Herschel observations. Possible modifications to existing star formation theories are explored.


title: The number of bit comparisons used by Quicksort: an average-case analysis

abstract: The analyses of many algorithms and data structures (such as digital search trees) for searching and sorting are based on the representation of the keys involved as bit strings and so count the number of bit comparisons. On the other hand, the standard analyses of many other algorithms (such as Quicksort) are performed in terms of the number of key comparisons. We introduce the prospect of a fair comparison between algorithms of the two types by providing an average-case analysis of the number of bit comparisons required by Quicksort. Counting bit comparisons rather than key comparisons introduces an extra logarithmic factor to the asymptotic average total. We also provide a new algorithm, "BitsQuick", that reduces this factor to constant order by eliminating needless bit comparisons.


title: Crossover from inelastic magnetic scattering of Cooper pairs to spin-wave dispersion produces low-energy kink in cuprates

abstract: We present GW based self-energy calculations for the state of coexisting spin-density wave and d-wave superconductivity in a series of cuprate superconductors. In these systems, the spin resonance spectrum exhibits the typical `hour-glass' form, whose upward and downward dispersion branches come from the gapped spin-wave and magnetic scattering of Cooper pairs, respectively. We show that the crossover between these two different dispersion features leads to an abrupt change in slope in the quasiparticle self-energy, and hence the low-energy kink commences in the single-particle quasiparticle spectrum. The calculated electron-bosonic coupling strength agrees well with experimental data as a function of temperature, doping and material. The results demonstrate that the electronic correlations dominate the quasiparticle spectra of cuprates near the low-energy kink, suggesting a relatively smaller role for phonons in this energy range.


title: Proper isometric actions of hyperbolic groups on $L^p$-spaces

abstract: We show that every non-elementary hyperbolic group $\G$ admits a proper affine isometric action on $L^p(\bd\G\times \bd\G)$, where $\bd\G$ denotes the boundary of $\G$ and $p$ is large enough. Our construction involves a $\G$-invariant measure on $\bd\G\times \bd\G$ analogous to the Bowen - Margulis measure from the CAT$(-1)$ setting, as well as a geometric cocycle \`a la Busemann. We also deduce that $\G$ admits a proper affine isometric action on the first $\ell^p$-cohomology group $H^1_{(p)}(\G)$ for large enough $p$.


title: Supersymmetry, chiral symmetry and the generalized BRS transformation in lattice formulations of 4D $\mathcal{N}=1$ SYM

abstract: In the context of the lattice regularization of the four-dimensional $\mathcal{N}=1$ supersymmetric Yang--Mills theory (4D $\mathcal{N}=1$ SYM), we formulate a generalized BRS transformation that treats the gauge, supersymmetry (SUSY), translation and axial U(1) ($U(1)_A$) transformations in a unified way. A resultant Slavnov--Taylor identity or the Zinn-Justin equation gives rise to a strong constraint on the quantum continuum limit of symmetry breaking terms with the lattice regularization. By analyzing the implications of the constraint on operator-mixing coefficients in the SUSY and the $U(1)_A$ Ward-Takahashi (WT) identities, we prove to all orders of perturbation theory in the continuum limit that, (i) the chiral symmetric limit implies the supersymmetric limit and, (ii) a three-fermion operator that might potentially give rise to an exotic breaking of the SUSY WT identity does not emerge. In previous literature, only a naive or incomplete treatment on these points can be found. Our results provide a solid theoretical basis for lattice formulations of the 4D $\mathcal{N}=1$ SYM.


title: Distributional convergence for the number of symbol comparisons used by QuickSelect

abstract: When the search algorithm QuickSelect compares keys during its execution in order to find a key of target rank, it must operate on the keys' representations or internal structures, which were ignored by the previous studies that quantified the execution cost for the algorithm in terms of the number of required key comparisons. In this paper, we analyze running costs for the algorithm that take into account not only the number of key comparisons but also the cost of each key comparison. We suppose that keys are represented as sequences of symbols generated by various probabilistic sources and that QuickSelect operates on individual symbols in order to find the target key. We identify limiting distributions for the costs and derive integral and series expressions for the expectations of the limiting distributions. These expressions are used to recapture previously obtained results on the number of key comparisons required by the algorithm.


title: On Davis-Putnam reductions for minimally unsatisfiable clause-sets

abstract: For investigations into the structure of MU, i.e., minimally unsatisfiable clause-sets or conjunctive normal forms, singular DP-reduction is a fundamental tool, applying DP-reduction F -> DP_v(F) in case variable v occurs in one polarity only once. Recall, in general DP_v(F) replaces all clauses containing variable v by their resolvents on v (another name is "variable elimination"). We consider sDP(F), the set of all results of applying singular DP-reduction to F in MU as long as possible, obtaining non-singular F' in MU with the same deficiency, i.e., delta(F') = delta(F). (In general, delta(F) is the difference c(F) - n(F) of the number of clauses and the number of variables.) Our main results are: 1. For all F', F" in sDP(F) we have n(F') = n(F"). 2. If F is saturated (F in SMU), then we have |sDP(F)| = 1. 3. If F is "eventually saturated", that is, sDP(F) <= SMU, then for F', F" in sDP(F) we have F' isomorphic F" (establishing "confluence modulo isomorphism"). The results are obtained by a detailed analysis of singular DP-reduction for F in MU. As an application we obtain that singular DP-reduction for F in MU(2) (i.e., delta(F) = 2) is confluent modulo isomorphism (using the fundamental characterisation of MU(2) by Kleine Buening). The background for these considerations is the general project of the classification of MU in terms of the deficiency.


title: Distributional convergence for the number of symbol comparisons used by QuickSort

abstract: Most previous studies of the sorting algorithm QuickSort have used the number of key comparisons as a measure of the cost of executing the algorithm. Here we suppose that the n independent and identically distributed (i.i.d.) keys are each represented as a sequence of symbols from a probabilistic source and that QuickSort operates on individual symbols, and we measure the execution cost as the number of symbol comparisons. Assuming only a mild "tameness" condition on the source, we show that there is a limiting distribution for the number of symbol comparisons after normalization: first centering by the mean and then dividing by n. Additionally, under a condition that grows more restrictive as p increases, we have convergence of moments of orders p and smaller. In particular, we have convergence in distribution and convergence of moments of every order whenever the source is memoryless, that is, whenever each key is generated as an infinite string of i.i.d. symbols. This is somewhat surprising; even for the classical model that each key is an i.i.d. string of unbiased ("fair") bits, the mean exhibits periodic fluctuations of order n.


title: Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs

abstract: A minimum feedback arc set of a directed graph $G$ is a smallest set of arcs whose removal makes $G$ acyclic. Its cardinality is denoted by $\beta(G)$. We show that an Eulerian digraph with $n$ vertices and $m$ arcs has $\beta(G) \ge m^2/2n^2+m/2n$, and this bound is optimal for infinitely many $m, n$. Using this result we prove that an Eulerian digraph contains a cycle of length at most $6n^2/m$, and has an Eulerian subgraph with minimum degree at least $m^2/24n^3$. Both estimates are tight up to a constant factor. Finally, motivated by a conjecture of Bollob\'as and Scott, we also show how to find long cycles in Eulerian digraphs.


title: Correlations of multiplicities in length spectra for congruence subgroups

abstract: Bogomolny-Leyvraz-Schmit (1996) and Peter (2002) proposed an asymptotic formula for the correlation of the multiplicities in length spectrum on the modular surface, and Lukianov (2007) extended its asymptotic formula to the Riemann surfaces derived from the congruence subgroup $\Gam_0(n)$ and the quaternion type co-compact arithmetic groups. The coefficients of the leading terms in these asymptotic formulas are described in terms of Euler products over prime numbers, and they appear in eigenvalue statistic formulas found by Rudnick (2005) and Lukianov (2007) for the Laplace-Beltrami operators on the corresponding Riemann surfaces. In the present paper, we further extend their asymptotic formulas to the higher level correlations of the multiplicities for any congruence subgroup of the modular group.


title: A direct formulation of Dieudonn\'e module theory

abstract: We define a Dieudonn\'e module as the module of Dieudonn\'e elements, and set up Dieudonn\'e module theory in a simple way. Under this formulation we give explicit formulae for the duality and the corresponding differential operators.


title: Holographic Studies of Entanglement Entropy in Superconductors

abstract: We present the results of our studies of the entanglement entropy of a superconducting system described holographically as a fully back-reacted gravity system, with a stable ground state. We use the holographic prescription for the entanglement entropy. We uncover the behavior of the entropy across the superconducting phase transition, showing the reorganization of the degrees of freedom of the system. We exhibit the behaviour of the entanglement entropy from the superconducting transition all the way down to the ground state at T=0. In some cases, we also observe a novel transition in the entanglement entropy at intermediate temperatures, resulting from the detection of an additional length scale.


title: Limit formulas for ratios of polygamma functions at their singularities

abstract: In the paper the author presents limit formulas for ratios of polygamma functions at their singularities.


title: L-infinity algebra actions

abstract: We define the notion of action of an L-infinity algebra $g$ on a graded manifold $M$, and show that such an action corresponds to a homological vector field on $g[1] \times M$ of a specific form. This generalizes the correspondence between Lie algebra actions on manifolds and transformation Lie algebroids. In particular, we consider actions of $g$ on a second L-infinity algebra, leading to a notion of "semidirect product" of L-infinity algebras more general than those we found in the literature.


title: Ultrafast carrier dynamics and radiative recombination in multiferroic BiFeO$_{3}$

abstract: We report a comprehensive study of ultrafast carrier dynamics in single crystals of multiferroic BiFeO$_{3}$. Using femtosecond optical pump-probe spectroscopy, we find that the photoexcited electrons relax to the conduction band minimum through electron-phonon coupling with a $\sim$1 picosecond time constant that does not significantly change across the antiferromagnetic transition. Photoexcited electrons subsequently leave the conduction band and primarily decay via radiative recombination, which is supported by photoluminescence measurements. We find that despite the coexisting ferroelectric and antiferromagnetic orders in BiFeO$_{3}$, the intrinsic nature of this charge-transfer insulator results in carrier relaxation similar to that observed in bulk semiconductors.


title: Parrondo games with spatial dependence

abstract: Toral introduced so-called cooperative Parrondo games, in which there are N players (3 or more) arranged in a circle. At each turn one player is randomly chosen to play. He plays either game A or game B. Game A results in a win or loss of one unit based on the toss of a fair coin. Game B results in a win or loss of one unit based on the toss of a biased coin, with the amount of the bias depending on whether none, one, or two of the player's two nearest neighbors have won their most recent games. Game A is fair, so the games are said to exhibit the Parrondo effect if game B is losing or fair and the random mixture (1/2)(A+B) is winning. With the parameter space being the unit cube, we investigate the region in which the Parrondo effect appears. Explicit formulas can be found if N=3,4,5,6 and exact computations can be carried out if N=7,8,9,...,19, at least. We provide numerical evidence suggesting that the Parrondo region has nonzero volume in the limit as N approaches infinity.


title: Visualizing plasmon coupling in closely-spaced chains of Ag nanoparticles by electron energy loss spectroscopy

abstract: Anisotropic plasmon coupling in closely-spaced chains of Ag nanoparticles was visualized using the electron energy loss spectroscopy in a scanning transmission electron microscope. For dimers as the simplest chain, mapping the plasmon excitations with nanometers' spatial resolution and 0.27 eV energy resolution intuitively identified two coupling plasmons. The in-phase mode redshifted from the ultraviolet region as the inter-particle spacing was reduced, reaching the visible range at 2.7 eV. Calculations based on the discrete dipole approximation confirmed its optical activeness, where the longitudinal direction was constructed as the path for light transportation. Two coupling paths were then observed in an inflexed 4-particle chain.


title: A note on the diameter of transportation polytopes with prescribed source degrees

abstract: Brightwell, van den Heuvel and Stougie proved that the diameter of an $m \times n$ transportation polytope is at most $8(m+n-2)$, a factor of eight away from the Hirsch Conjecture. This bound was improved to $3(m+n-1)$ by Hurkens. We investigate diameters for certain classes of transportation polytopes. Note: After the completion of this note, we discovered that the class of transportation polytopes studied in this note was already considered in Michel L. Balinski. On two special classes of transportation polytopes. Math. Programming Stud., 1:43-58, 1974. Michel L. Balinski and Fred J. Rispoli. Signature classes of transportation polytopes. Mathematical Programming, 60(2, Ser. A):127-144, 1993. These papers contain both refinements of our results and generalizations to more general classes of transportation problems. In view of these papers, this note will not be submitted for publication.


title: Ab-initio analysis of superstructures revealed by STM on bilayer graphene

abstract: In this work we performed density functional theory calculations for a twisted bilayer graphene (BLG). Several conmensurable rotation angles were analyzed and for each one a constant height mode STM image was obtained. These STM images, calculated under the Tersoff-Hamman theory, reproduce the main features experimentally observed, paticularly superstructures and giant corrugations. In this way we confirm that STM characterization of twisted BLG can produce superstructures whose tunneling current intensity maxima occur over regions with $AA$ stacking. Additionally we give new evidence in favour of an electronic origin for the superstructures instead another physical grounds.


title: Molecular Simulation of Fracture Dynamics of Symmetric Tilt Grain Boundaries in Graphene

abstract: Atomistic simulations were utilized to obtain microscopic information of the elongation process in graphene sheets consisting of various embedded symmetric tilt grain boundaries (GBs). In contrast to pristine graphene, these GBs fractured in an extraordinary pattern under transverse uniaxial elongation in all but the largest misorientation angle case, which exhibited intermittent crack propagation and formed many stringy residual connections after quasi mechanical failure. The strings known as monoatomic carbon chains (MACCs), whose importance was recently highlighted, gradually extended to a maximum of a few nanometers as the elongation proceeded. These features, which critically affect the tensile stress and the shape of stress-strain curve, were observed in both armchair and zigzag-oriented symmetric tilt GBs. However, there exist remarkable differences in the population density and the achievable length of MACCs appearing after quasi mechanical failure which were higher in the zigzag-oriented GBs. In addition, the maximum stress and ultimate strain for armchair-oriented GBs were significantly greater than those of zigzag-oriented GBs in case of the largest misorientation angle while they were slightly smaller in other cases. The maximum stress was larger as the misorientation angle increased for both armchair and zigzag-oriented GBs ranging between 32~80 GPa, and the ultimate strains were between 0.06~0.11, the lower limit of which agrees very well with the experimental value of threshold strain beyond which mechanical failure often occurred in polycrystalline graphene.


title: Semantic snippet construction for search engine results based on segment evaluation

abstract: The result listing from search engines includes a link and a snippet from the web page for each result item. The snippet in the result listing plays a vital role in assisting the user to click on it. This paper proposes a novel approach to construct the snippets based on a semantic evaluation of the segments in the page. The target segment(s) is/are identified by applying a model to evaluate segments present in the page and selecting the segments with top scores. The proposed model makes the user judgment to click on a result item easier since the snippet is constructed semantically after a critical evaluation based on multiple factors. A prototype implementation of the proposed model confirms the empirical validation.


title: Live-marker: A personalized web page content marking tool

abstract: The tremendous amount of increase in the quantity of information resources available on the web has made the total time that the user spends on a single page very minimal. Users revisiting the same page would be able to fetch the required information much faster if the information that they consumed during the previous visit(s) gets presented to them with a special style. This paper proposes a model which empowers the users to mark the content interesting to them, so that it can be identified easily during successive visits. In addition to the explicit marking by the users, the model facilitates implicit marking based on the user preferences. The prototype implementation based on proposed model validates the model's efficiency.


title: Efficient entanglement concentration for three-photon W states with parity check measurement

abstract: We present an optimal entanglement concentration ECP for an arbitrary less-entangled W state. By two of the parties say Alice and Charlie performing one parity check measurements, they can obtain the maximally entangled W state with a certain probability. Otherwise, they can obtain another lesser-entangled W state with another probability, which can be used to reconcentrated into a maximally entangled W state. By iterating this ECP several times, it has the maximal success probability. This ECP maybe an optimal one and is useful in current quantum information processing.


title: Segmentation Based Approach to Dynamic Page Construction from Search Engine Results

abstract: The results rendered by the search engines are mostly a linear snippet list. With the prolific increase in the dynamism of web pages there is a need for enhanced result lists from search engines in order to cope-up with the expectations of the users. This paper proposes a model for dynamic construction of a resultant page from various results fetched by the search engine, based on the web page segmentation approach. With the incorporation of personalization through user profile during the candidate segment selection, the enriched resultant page is constructed. The benefits of this approach include instant, one-shot navigation to relevant portions from various result items, in contrast to a linear page-by-page visit approach. The experiments conducted on the prototype model with various levels of users, quantifies the improvements in terms of amount of relevant information fetched.


title: Multi-Frequency Study of Supernova Remnants in the Large Magellanic Cloud. The case of LMC SNR J0530-7007

abstract: Context: The Supernova Remnants (SNRs) known in the Large Magellanic Cloud (LMC) show a variety of morphological structures in the different wavelength bands. This variety is the product of the conditions in the surrounding medium with which the remnant interacts and the inherent circumstances of the supernova event itself. Aims: This paper performs a multi-frequency study of the LMC SNR J0530-7007 by combining Australia Telescope Compact Array (ATCA), Molonglo Observatory Synthesis Telescope (MOST), R\"ontgensatellit (ROSAT) and Magellanic Clouds Emission Line Survey (MCELS) observations. Methods: We analysed radio-continuum, X-ray and optical data and present a multi-wavelength morphological study of LMC SNR J0530-7007. Results We find that this object has a shell-type morphology with a size of 215"x180" (52 pc x 44 pc); a radio spectral index (alpha=-0.85+-0.13); with [Sii]/Halpha > 0.4 in the optical; and the presence of non-thermal radio and X-ray emission. Conclusions: We confirmed this object as a bona-fide shell-type SNR which is probably a result of a Type Ia supernova.


title: We.I.Pe: Web Identification of People using e-mail ID

abstract: With the phenomenal growth of content in the World Wide Web, the diversity of user supplied queries have become vivid. Searching for people on the web has become an important type of search activity in the web search engines. This paper proposes a model named "We.I.Pe" to identify people on the World Wide Web using e-mail Id as the primary input. The approach followed in this research work provides the collected information, based on the user supplied e-mail id, in an easier to navigate manner. The grouping of collected information based on various sources makes the result visualization process more effective. The proposed model is validated by a prototype implementation. Experiments conducted on the prototype implementation provide encouraging results


title: Rubidium, zirconium, and lithium production in intermediate-mass asymptotic giant branch stars

abstract: A recent survey of a large sample of Galactic intermediate-mass (>3 Msun) asymptotic giant branch (AGB) stars shows that they exhibit large overabundances of rubidium (Rb) up to 100--1000 times solar. These observations set constraints on our theoretical notion of the slow neutron capture process (s process) that occurs inside intermediate-mass AGB stars. Lithium (Li) abundances are also reported for these stars. In intermediate-mass AGB stars, Li can be produced by proton captures occuring at the base of the convective envelope. For this reason the observations of Rb, Zr, and Li set complementary constraints on different processes occurring in the same stars. We present predictions for the abundances of Rb, Zr, and Li as computed for the first time simultaneously in intermediate-mass AGB star models and compare them to the current observational constraints. We find that the Rb abundance increases with increasing stellar mass, as is inferred from observations but we are unable to match the highest observed [Rb/Fe] abundances. Inclusion of a partial mixing zone (PMZ) to activate the 13C(a,n)16O reaction as an additional neutron source yields significant enhancements in the Rb abundance. However this leads to Zr abundances that exceed the upper limits of the current observational constraints. If the third dredge-up (TDU) efficiency remains as high during the final stages of AGB evolution as during the earlier stages, we can match the lowest values of the observed Rb abundance range. We predict large variations in the Li abundance, which are observed. Finally, the predicted Rb production increases with decreasing metallicity, in qualitative agreement with observations of Magellanic Cloud AGB stars. However stellar models of Z=0.008 and Z=0.004 intermediate-mass AGB stars do not produce enough Rb to match the observed abundances.


title: Switching Distributions for Perpendicular Spin-Torque Devices within the Macrospin Approximation

abstract: We model "soft" error rates for writing (WSER) and for reading (RSER) for perpendicular spin-torque memory devices by solving the Fokker-Planck equation for the probability distribution of the angle that the free layer magnetization makes with the normal to the plane of the film. We obtain: (1) an exact, closed form, analytical expression for the zero-temperature switching time as a function of initial angle; (2) an approximate analytical expression for the exponential decay of the WSER as a function of the time the current is applied; (3) comparison of the approximate analytical expression for the WSER to numerical solutions of the Fokker-Planck equation; (4) an approximate analytical expression for the linear increase in RSER with current applied for reading; (5) comparison of the approximate analytical formula for the RSER to the numerical solution of the Fokker-Planck equation; and (6) confirmation of the accuracy of the Fokker-Planck solutions by comparison with results of direct simulation using the single-macrospin Landau-Lifshitz-Gilbert (LLG) equations with a random fluctuating field in the short-time regime for which the latter is practical.


title: A Model for Web Page Usage Mining Based on Segmentation

abstract: The web page usage mining plays a vital role in enriching the page's content and structure based on the feedbacks received from the user's interactions with the page. This paper proposes a model for micro-managing the tracking activities by fine-tuning the mining from the page level to the segment level. The proposed model enables the web-master to identify the segments which receives more focus from users comparing with others. The segment level analytics of user actions provides an important metric to analyse the factors which facilitate the increase in traffic for the page. The empirical validation of the model is performed through prototype implementation.


title: Hubble Space Telescope survey of the Perseus Cluster -IV: Compact stellar systems in the Perseus Cluster core and Ultra Compact Dwarf formation in star forming filaments

abstract: We present the results of the first search for Ultra Compact Dwarfs (UCDs) in the Perseus Cluster core, including the region of the cluster around the unusual Brightest Cluster Galaxy (BCG) NGC 1275. Utilising Hubble Space Telescope Advanced Camera for Surveys imaging, we identify a sample of 84 UCD candidates with half-light radii 10 pc < r_e < 57 pc out to a distance of 250 kpc from the cluster centre, covering a total survey area of ~70 armin^2. All UCDs in Perseus lie in the same size-luminosity locus seen for confirmed UCDs in other regions of the local Universe. The majority of UCDs are brighter than M_R = -10.5, and lie on an extrapolation of the red sequence followed by the Perseus Cluster dwarf elliptical population to fainter magnitudes. However, three UCD candidates in the vicinity of NGC 1275 are very blue, with colours (B-R)_0 < 0.6 implying a cessation of star formation within the past 100 Myr. Furthermore, large blue star clusters embedded in the star forming filaments are highly indicative that both proto-globular clusters (GCs) and proto-UCDs are actively forming at the present day in Perseus. We therefore suggest star forming filaments as a formation site for some UCDs, with searches necessary in other low redshift analogues of NGC 1275 necessary to test this hypothesis. We also suggest that tidal disruption of dwarf galaxies is another formation channel for UCD formation in the core of Perseus as tidal disruption is ongoing in this region as evidenced by shells around NGC 1275. Finally, UCDs may simply be massive GCs based on strong similarities in the colour trends of the two populations.


title: A linear-time algorithm for finding a complete graph minor in a dense graph

abstract: Let g(t) be the minimum number such that every graph G with average degree d(G) \geq g(t) contains a K_{t}-minor. Such a function is known to exist, as originally shown by Mader. Kostochka and Thomason independently proved that g(t) \in \Theta(t*sqrt{log t}). This article shows that for all fixed \epsilon > 0 and fixed sufficiently large t \geq t(\epsilon), if d(G) \geq (2+\epsilon)g(t) then we can find this K_{t}-minor in linear time. This improves a previous result by Reed and Wood who gave a linear-time algorithm when d(G) \geq 2^{t-2}.


title: ATPMN: accurate positions and flux densities at 5 and 8 GHz for 8,385 sources from the PMN survey

abstract: We present a source catalogue of 9,040 radio sources resulting from high-resolution observations of 8,385 PMN sources with the Australia Telescope Compact Array. The catalogue lists flux density and structural measurements at 4.8 and 8.6 GHz, derived from observations of all PMN sources in the declination range -87 deg < delta < -38.5 deg (exclusive of galactic latitudes |b| < 2 deg) with flux density S4850 > 70 mJy (50 mJy south of delta = -73 deg). We assess the quality of the data, which was gathered in 1992-1994, describe the population of catalogued sources, and compare it to samples from complementary catalogues. In particular we find 127 radio sources with probable association with gamma-ray sources observed by the orbiting Fermi Large Area Telescope.


title: Development of a high-sensitivity torsion balance to investigate the thermal Casimir force

abstract: We report development of a high-sensitivity torsion balance to measure the thermal Casimir force. Special emphasis is placed on experimental investigations of a possible surface electric force originating from surface patch potentials that have been recently noticed by several experimental groups. By gaining a proper understanding of the actual contribution of the surface electric force in real materials, we aim to undertake precision force measurements to resolve the Casimir force at finite temperature in real metals, as well as in other semiconducting materials, such as graphene.


title: Products of conjugacy classes in finite and algebraic simple groups

abstract: We prove the Arad-Herzog conjecture for various families of finite simple groups- if A and B are nontrivial conjugacy classes, then AB is not a conjugacy class. We also prove that if G is a finite simple group of Lie type and A and B are nontrivial conjugacy classes, either both semisimple or both unipotent, then AB is not a conjugacy class. We also prove a strong version of the Arad-Herzog conjecture for simple algebraic groups and in particular show that almost always the product of two conjugacy classes in a simple algebraic group consists of infinitely many conjugacy classes. As a consequence we obtain a complete classification of pairs of centralizers in a simple algebraic group which have dense product. In particular, there are no dense double cosets of the centralizer of a noncentral element. This result has been used by Prasad in considering Tits systems for psuedoreductive groups. Our final result is a generalization of the Baer-Suzuki theorem for p-elements with p a prime at least 5.


title: Characterization of the Hamamatsu R11410-10 3-Inch Photomultiplier Tube for Liquid Xenon Dark Matter Direct Detection Experiments

abstract: To satisfy the requirements of the next generation of dark matter detectors based on the dual phase TPC, Hamamatsu, in close collaboration with UCLA, has developed the R11410-10 photomultipler tube. In this work, we present the detailed tests performed on this device. High QE (>30%) accompanied by a low dark count rate (50 Hz at 0.3 PE) and high gain (10^7) with good single PE resolution have been observed. A comprehensive screening measurement campaign is ongoing while the manufacturer quotes a radioactivity of 20 mBq/PMT. These characteristics show the R11410-10 to be particularly suitable for the forthcoming zero background liquid xenon detectors.


title: Enhanced binding of an N-particle system interacting with a scalar field II.Relativistic version

abstract: An enhanced binding of $N$-{\it relativistic} particles coupled to a massless scalar bose field is investigated. It is not assumed that the system has a ground state for the zero-coupling. It is shown, however, that there exists a ground state for sufficiently large coupling. The proof is based on checking the stability condition and showing a uniform exponential decay of infrared regularized ground states.


title: Non-LTE effects on the lead and thorium abundance determinations for cool stars

abstract: Knowing accurate Pb abundances of metal-poor stars provides constraints on the Pb production mechanisms in the early Galaxy. Accurately deriving Th abundances permits a nucleo-chronometric age determination of the star. We improve the calculation of the Pb I and Th II lines in stellar atmospheres based on non-LTE line formation and evaluate the influence of departures from LTE on Pb and Th abundance determinations through a range of stellar parameters. Comprehensive model atoms for Pb I and Th II are presented. The departures from LTE lead to systematically depleted total absorption in the Pb I lines and positive abundance corrections. Non-LTE removes the discrepancy between the solar and the meteoritic Pb abundance. With the Holweger & Mueller (1974) solar model atmosphere, log eps(Pb, non-LTE) = 2.09. We revise the Pb and Eu abundances of the strongly r-process enhanced (r-II) stars CS 31082-001 and HE 1523-0901 and the Roederer et al. (2010) stellar sample. Our results provide strong evidence for universal Pb/Eu relative r-process yields during course of the Galaxy evolution. The stars with -2.3<[Fe/H]< -1.4 have, on average, 0.51 dex higher Pb/Eu ratios compared with that of the r-II stars suggesting that the s-process synthesis of Pb started as early as the time when Galactic metallicity had grown to [Fe/H] = -2.3. The average Pb/Eu ratio of the -1.4<[Fe/H]< -0.59 stars is close to the solar value, in line with the predictions of Travaglio et al. (2001) that AGB stars with [Fe/H] ~ -1 provided the largest contribution to the solar s-nuclei of Pb. Non-LTE leads to weakened Th II lines. Overall, the abundance correction does not exceed +0.2 dex when collisions with H I atoms are taken into account in non-LTE calculations.


title: Is the Lorentz limiting speed equal to the Speed of Light? Photons vs Neutrino tests

abstract: We discuss the possibility that the limiting speed (c_l) appearing in Lorentz equations might be different i.e., slightly larger than the observed speed of light (c_n). We show that such a possibility can be tested by state-of-the-art Michelson-Morley experiments, but also by careful measurement of neutrino speeds. It would indeed suffice to show that c_n < c_neutrinos <= c_l. Quite interestingly, current limits from both approaches are competitive, in some circumstances. We also comment on competing tests using gamma-ray burst, assuming a dispersive character for the propagation of light.