title: The Coupon Collector's Problem Revisited: Generalizing the Double Dixie Cup Problem of Newman and Shepp

abstract: The "double Dixie cup problem" of D.J. Newman and L. Shepp (1960) is a well-known variant of the coupon collector's problem, where the object of study is the number $T_{m}(N)$ of coupons that a collector has to buy in order to complete $m$ sets of all $N$ existing different coupons. More precisely, the problem is to determine the asymptotics of the expectation (and the variance) of $T_{m}(N)$, as well as its limit distribution, as the number $N$ of different coupons becomes arbitrarily large. The classical case of the problem, namely the case of equal coupon probabilities, is here extended to the general case, where the probabilities of the selected coupons are unequal. In the beginning of the article we give a brief review of the formulas for the moments and the moment generating function of the random variable $T_{m}(N)$. Then, we develop techniques of computing the asymptotics of the first and the second moment of $T_{m}(N)$ (our techniques apply to the higher moments of $T_{m}(N)$ as well). From these asymptotic formulas we obtain the leading behavior of the variance $V[\,T_{m}(N)\,]$ as $N \to \infty$. Finally, based on the asymptotics of $E[\,T_{m}(N)\,]$ and $V[\,T_{m}(N)\,]$ we obtain the limit distribution of the random variable $T_{m}(N)$ for large classes of coupon probabilities. As it turns out, in many cases, albeit not always, $T_{m}(N)$ (appropriately normalized) converges in distribution to a Gumbel random variable. Our results on the limit distribution of $T_{m}(N)$ generalize a well-known result of P. Erd\H{o}s and A. R\'{e}nyi (1961) regarding the limit distribution of $T_{m}(N)$ for the case of equal coupon probabilities.


title: Mapping the Optical Absorption of a Substrate-Transferred Crystalline AlGaAs Coating at 1.5um

abstract: The sensitivity of 2nd and 3rd generations of interferometric gravitational wave detectors will be limited by thermal noise of the test-mass mirrors and highly reflective coatings. Recently developed crystalline coatings show a promising thermal noise reduction compared to presently used amorphous coatings. However, stringent requirements apply to the optical properties of the coatings as well. We have mapped the optical absorption of a crystalline AlGaAs coating which is optimized for high reflectivity for a wavelength of 1064nm. The absorption was measured at 1550nm where the coating stack transmits approximately 70% of the laser light. The measured absorption was lower than (30.2 +/- 11.1)ppm which is equivalent to (3.6 +/- 1.3)ppm for a coating stack that is highly reflective at 1530nm. While this is a very promising low absorption result for alternative low--loss coating materials, further work will be necessary to reach the requirements of <1ppm for future gravitational wave detectors.


title: Radio Resource Allocation for Scalable Video Services over Wireless Cellular Networks

abstract: Good quality video services always require higher bandwidth. Hence, to provide the video services e.g., multicast/broadcast services (MBS) and unicast services along with the existing voice, internet, and other background traffic services over the wireless cellular networks, it is required to efficiently manage the wireless resources in order to reduce the overall forced call termination probability, to maximize the overall service quality, and to maximize the revenue. Fixed bandwidth allocation for the MBS sessions either reduces the quality of the MBS videos and bandwidth utilization or increases the overall forced call termination probability and of course the handover call dropping probability as well. Scalable Video Coding (SVC) technique allows the variable bit rate allocation for the video services. In this paper, we propose a bandwidth allocation scheme that efficiently allocates bandwidth among the MBS sessions and the non-MBS traffic calls (e.g., voice, unicast, internet, and other background traffic). The proposed scheme reduces the bandwidth allocation for the MBS sessions during the congested traffic condition only to accommodate more calls in the system. Instead of allocating fixed bandwidths for the BMS sessions and the non-MBS traffic, our scheme allocates variable bandwidths for them. However, the minimum quality of the videos is guaranteed by allocating minimum bandwidth for them. Using the mathematical and numerical analyses, we show that the proposed scheme maximizes the bandwidth utilization and significantly reduces the overall forced call termination probability as well as the handover call dropping probability.


title: Search for monotop events using the ATLAS detector at the LHC

abstract: A search for the production of single-top-quarks in association with missing energy performed in proton-proton collisions at a centre-of-mass energy of $\sqrt{s}=8$ TeV with the ATLAS experiment is presented. No deviation from the Standard Model prediction is observed, and upper limits are set on the production cross-section for resonant and non-resonant production of an invisible exotic state in association with a right-handed top quark.


title: Call Admission Control based on Adaptive Bandwidth Allocation for Wireless Networks

abstract: Provisioning of Quality of Service (QoS) is a key issue in any multi-media system. However, in wireless systems, supporting QoS requirements of different traffic types is more challenging due to the need to minimize two performance metrics - the probability of dropping a handover call and the probability of blocking a new call. Since QoS requirements are not as stringent for non-real-time traffic types, as opposed to real-time traffic, more calls can be accommodated by releasing some bandwidth from the already admitted non-real-time traffic calls. If we require that such a released bandwidth to accept a handover call ought to be larger than the bandwidth to accept a new call, then the resulting probability of dropping a handover call will be smaller than the probability of blocking a new call. In this paper we propose an efficient Call Admission Control (CAC) that relies on adaptive multi-level bandwidth-allocation scheme for non-real-time calls. The scheme allows reduction of the call dropping probability along with increase of the bandwidth utilization. The numerical results show that the proposed scheme is capable of attaining negligible handover call dropping probability without sacrificing bandwidth utilization.


title: Local-global principle for General Quadratic and General Hermitian groups and the nilpotence of KH_1

abstract: In this article we establish an analog of the Quillen---Suslin's local-global principle for the elementary subgroup of the general quadratic group and the general Hermitian group. We show that unstable ${\k}$-groups of general Hermitian groups over module finite rings are nilpotent-by-abelian. This generalizes earlier results of A. Bak, R. Hazrat, and N. Vavilov.


title: Numerical Analysis of an Imploding Shock Wave in Solid

abstract: Spherical or cylindrical convergent shock waves in imploding materials are one of the most effective ways to produce extremely high pressures, densities and temperatures, hardly attainable in plane shock waves generated by chemical high explosives or by the impact of high velocities objects. Pressure of the order of tens of megabars, densities many times greater than the normal density of solids and temperatures of hundreds of thousands degree can be easily produced in the convergence central region of the imploding shock wave. In this work we perform a hydrodynamic analysis of a spherical mass of lead imploded by an external constant pressure of 1 Mbar acting on its surface. The aim is to monitor the rise of pressure, density, velocity and temperature with the convergence and reflection of the shock wave at the centre. The analysis was carried out by a hydrodynamic code and by making use of the three-term equation of state for solids. This equation of state takes into account the elastic pressure, the thermal pressure of atoms and the thermal pressure of electrons in solids submitted to strong shock compressions.


title: Logic of temporal attribute implications

abstract: We study logic for reasoning with if-then formulas describing dependencies between attributes of objects which are observed in consecutive points in time. We introduce semantic entailment of the formulas, show its fixed-point characterization, investigate closure properties of model classes, present an axiomatization and prove its completeness, and investigate alternative axiomatizations and normalized proofs. We investigate decidability and complexity issues of the logic and prove that the entailment problem is NP-hard and belongs to EXPSPACE. We show that by restricting to predictive formulas, the entailment problem is decidable in pseudo-linear time.


title: Quantum learning of classical stochastic processes: The Completely-Positive Realization Problem

abstract: Among several tasks in Machine Learning, a specially important one is that of inferring the latent variables of a system and their causal relations with the observed behavior. Learning a Hidden Markov Model of given stochastic process is a textbook example, known as the positive realization problem (PRP). The PRP and its solutions have far-reaching consequences in many areas of systems and control theory, and positive systems theory. We consider the scenario where the latent variables are quantum states, and the system dynamics is constrained only by physical transformations on the quantum system. The observable dynamics is then described by a quantum instrument, and the task is to determine which quantum instrument --if any-- yields the process at hand by iterative application. We take as starting point the theory of quasi-realizations, whence a description of the dynamics of the process is given in terms of linear maps on state vectors and probabilities are given by linear functionals on the state vectors. This description, despite its remarkable resemblance with the Hidden Markov Model, or the iterated quantum instrument, is nevertheless devoid of any stochastic or quantum mechanical interpretation, as said maps fail to satisfy any positivity conditions. The Completely-Positive realization problem then consists in determining whether an equivalent quantum mechanical description of the same process exists. We generalize some key results of stochastic realization theory, and show that the problem has deep connections with operator systems theory, yielding possible insight to the lifting problem in quotient operator systems. Our results have potential applications in quantum machine learning, device-independent characterization and reverse-engineering of stochastic processes and quantum processors, and dynamical processes with quantum memory.


title: Simulating a perceptron on a quantum computer

abstract: Perceptrons are the basic computational unit of artificial neural networks, as they model the activation mechanism of an output neuron due to incoming signals from its neighbours. As linear classifiers, they play an important role in the foundations of machine learning. In the context of the emerging field of quantum machine learning, several attempts have been made to develop a corresponding unit using quantum information theory. Based on the quantum phase estimation algorithm, this paper introduces a quantum perceptron model imitating the step-activation function of a classical perceptron. This scheme requires resources in $\mathcal{O}(n)$ (where $n$ is the size of the input) and promises efficient applications for more complex structures such as trainable quantum neural networks.


title: Slowing down of vortex motion in thin NbN films near the superconductor-insulator transition

abstract: We present a quantitative comparison between the measurements of the complex conductance at low (kHz) and high (GHz) frequency in a thin superconducting film of NbN and the theoretical predictions of the dynamical Beresinksii-Kosterlitz-Thouless theory. While the data in the GHz regime can be well reproduced by extending the standard approach to the realistic case of an inhomogeneous sample, the low-frequency measurements present an anomalously large dissipative response around Tc. This anomaly can only be accounted for by assuming a strong slowing down of the vortex diffusion in the kHz regime, or analogously a strong reduction of the length scale probed by the incoming finite-frequency field. This effect suggests the emergence of an intrinsic length scale for the vortex motion that coincides with the typical size of inhomogeneity probed by STM measurements in disordered NbN films.


title: Handover Management in Highly Dense Femtocellular Networks

abstract: For dense femtocells, intelligent integrated femtocell/macrocell network architecture, a neighbor cell list with a minimum number of femtocells, effective call admission control (CAC), and handover processes with proper signaling are the open research issues. An appropriate traffic model for the integrated femtocell/macrocell network is also not yet developed. In this paper, we present the major issue of mobility management for the integrated femtocell/macrocell network. We propose a novel algorithm to create a neighbor cell list with a minimum, but appropriate, number of cells for handover. We also propose detailed handover procedures and a novel traffic model for the integrated femtocell/macrocell network. The proposed CAC effectively handles various calls. The numerical and simulation results show the importance of the integrated femtocell/macrocell network and the performance improvement of the proposed schemes. Our proposed schemes for dense femtocells will be very effective for those in research and industry to implement.


title: Artificial Magnetic Fields in Momentum Space in Spin-Orbit Coupled Systems

abstract: The Berry curvature is a geometrical property of an energy band which can act as a momentum space magnetic field in the effective Hamiltonian of a wide range of systems. We apply the effective Hamiltonian to a spin-1/2 particle in two dimensions with spin-orbit coupling, a Zeeman field and an additional harmonic trap. Depending on the parameter regime, we show how this system can be described in momentum space as either a Fock-Darwin Hamiltonian or a one-dimensional ring pierced by a magnetic flux. With this perspective, we interpret important single-particle properties, and identify analogue magnetic phenomena in momentum space. Finally we discuss the extension of this work to higher spin systems, as well as experimental applications in ultracold atomic gases and photonic systems.


title: Cost-Effective Frequency Planning for Capacity Enhancement of Femtocellular Networks

abstract: Femtocellular networks will co-exist with macrocellular networks, mitigation of the interference between these two network types is a key challenge for successful integration of these two technologies. In particular, there are several interference mechanisms between the femtocellular and the macrocellular networks, and the effects of the resulting interference depend on the density of femtocells and the overlaid macrocells in a particular coverage area. While improper interference management can cause a significant reduction in the system capacity and can increase the outage probability, effective and efficient frequency allocation among femtocells and macrocells can result in a successful co-existence of these two technologies. Furthermore, highly dense femtocellular deployments the ultimate goal of the femtocellular technology will require significant degree of self-organization in lieu of manual configuration. In this paper, we present various femtocellular network deployment scenarios, and we propose a number of frequency-allocation schemes to mitigate the interference and to increases the spectral efficiency of the integrated network. These schemes include: shared frequency band, dedicated frequency band, sub-frequency band, static frequency-reuse, and dynamic frequency-reuse.


title: The Kohn-H\"ormander-Morrey formula twisted by a pseudodifferential operator

abstract: We establish a general, weighted Kohn-H\"ormander-Morrey formula twisted by a pseudodifferential operator. As an application, we exhibit a new class of domains for which the $\bar\partial$-Neumann problem is locally hypoelliptic.


title: Numerical solution of the Boltzmann equation for trapped Fermi gases with in-medium effects

abstract: Using the test-particle method, we solve numerically the Boltzmann equation for an ultra-cold gas of trapped fermions with realistic particle number and trap geometry in the normal phase. We include a mean-field potential and in-medium modifications of the cross-section obtained within a T matrix formalism. After some tests showing the reliability of our procedure, we apply the method to realistic cases of practical interest, namely the anisotropic expansion of the cloud and the radial quadrupole mode oscillation. Our results are in good agreement with experimental data. Although the in-medium effects significantly increase the collision rate, we find that they have only a moderate effect on the anisotropic expansion and on frequency and damping rate of the quadrupole mode.


title: A new basis for the Homflypt skein module of the solid torus

abstract: In this paper we give a new basis, $\Lambda$, for the Homflypt skein module of the solid torus, $\mathcal{S}({\rm ST})$, which was predicted by Jozef Przytycki, using topological interpretation. The basis $\Lambda$ is different from the basis $\Lambda^{\prime}$, discovered independently by Hoste--Kidwell \cite{HK} and Turaev \cite{Tu} with the use of diagrammatic methods. For finding the basis $\Lambda$ we use the generalized Hecke algebra of type B, $\textrm{H}_{1,n}$, defined by the second author in \cite{La2}, which is generated by looping elements and braiding elements and which is isomorphic to the affine Hecke algebra of type A. Namely, we start with the well-known basis of $\mathcal{S}({\rm ST})$, $\Lambda^{\prime}$, and an appropriate linear basis $\Sigma_n$ of the algebra $\textrm{H}_{1,n}$. We then convert elements in $\Lambda^{\prime}$ to linear combinations of elements in the new basic set $\Lambda$. This is done in two steps: First we convert elements in $\Lambda^{\prime}$ to elements in $\Sigma_n$. Then, using conjugation and the stabilization moves, we convert these elements to linear combinations of elements in $\Lambda$ by managing gaps in the indices of the looping elements and by eliminating braiding tails in the words. Further, we define an ordering relation in $\Lambda^{\prime}$ and $\Lambda$ and prove that the sets are totally ordered. Finally, using this ordering, we relate the sets $\Lambda^{\prime}$ and $\Lambda$ via a block diagonal matrix, where each block is an infinite lower triangular matrix with invertible elements in the diagonal and we prove linear independence of the set $\Lambda$. The infinite matrix is then "invertible" and thus, the set $\Lambda$ is a basis for $\mathcal{S}({\rm ST})$. The aim of this paper is to provide the basic algebraic tools for computing skein modules of c.c.o. $3$-manifolds via algebraic means.


title: Spontaneous formation of kagome network and Dirac half-semimetal on a triangular lattice

abstract: In spin-charge coupled systems, geometrical frustration of underlying lattice structures can give rise to nontrivial magnetic orders and electronic states. Here we explore such a possibility in the Kondo lattice model with classical localized spins on a triangular lattice by using a variational calculation and simulated annealing. We find that the system exhibits a four-sublattice collinear ferrimagnetic phase at 5/8 filling for a large Hund's-rule coupling. In this state, the system spontaneously differentiates into the up-spin kagome network and the isolated down-spin sites, which we call the kagome network formation. In the kagome network state, the system becomes Dirac half-semimetallic: The electronic structure shows a massless Dirac node at the Fermi level, and the Dirac electrons are almost fully spin polarized due to the large Hund's-rule coupling. We also study the effect of off-site Coulomb repulsion in the kagome network phase where the system is effectively regarded as a 1/3-filling spinless fermion system on the kagome lattice. We find that, at the level of the mean-field approximation, a $\sqrt{3} \times \sqrt{3}$-type charge order occurs in the kagome network state, implying the possibility of fractional charge excitations in this triangular lattice system. Moreover, we demonstrate that the kagome network formation with fully-polarized Dirac electrons are controllable by an external magnetic field.


title: Path Checking for MTL and TPTL over Data Words

abstract: Metric temporal logic (MTL) and timed propositional temporal logic (TPTL) are quantitative extensions of linear temporal logic, which are prominent and widely used in the verification of real-timed systems. It was recently shown that the path checking problem for MTL, when evaluated over finite timed words, is in the parallel complexity class NC. In this paper, we derive precise complexity results for the path-checking problem for MTL and TPTL when evaluated over infinite data words over the non-negative integers. Such words may be seen as the behaviours of one-counter machines. For this setting, we give a complete analysis of the complexity of the path-checking problem depending on the number of register variables and the encoding of constraint numbers (unary or binary). As the two main results, we prove that the path-checking problem for MTL is P-complete, whereas the path-checking problem for TPTL is PSPACE-complete. The results yield the precise complexity of model checking deterministic one-counter machines against formulae of MTL and TPTL.


title: Yukawa couplings for intersecting D-branes on non-factorisable tori

abstract: We compute Yukawa couplings in type IIa string theory compactified on a six-torus in the presence of intersecting D6-branes. The six-torus is generated by an SO(12) root lattice. Yukawa couplings are expressed as sums over worldsheet instantons. Our result extends known expressions to a non-factorisable torus. As an aside we also fill in some details for the factorisable torus and non-coprime intersection numbers.


title: Quantum computing for pattern classification

abstract: It is well known that for certain tasks, quantum computing outperforms classical computing. A growing number of contributions try to use this advantage in order to improve or extend classical machine learning algorithms by methods of quantum information theory. This paper gives a brief introduction into quantum machine learning using the example of pattern classification. We introduce a quantum pattern classification algorithm that draws on Trugenberger's proposal for measuring the Hamming distance on a quantum computer (CA Trugenberger, Phys Rev Let 87, 2001) and discuss its advantages using handwritten digit recognition as from the MNIST database.


title: Optical responses and optical activity of ultrathin films of topological insulator

abstract: We investigate the optical properties of an ultrathin film of a topological insulator in the presence of an in-plane magnetic field. We show that due to the combination of the overlap between the surface states of the two layers and the magnetic field, the optical conductivity can show strong anisotropy. This leads to the effective optical activity of the ultrathin film by influencing the circularly polarized incident light. Intriguingly, for a range of magnetic fields, the reflected and transmitted lights exhibit elliptic character. Even for certain values almost linear polarizations are obtained, indicating that the thin film can act as a polaroid in reflection. All these features are discussed in the context of the time reversal symmetry breaking as one of key ingredients for the optical activity.


title: Close encounters of the stellar kind

abstract: Stars which pass close to the Sun can perturb the Oort cloud, injecting comets into the inner solar system where they may collide with the Earth. Using van Leeuwen's re-reduction of the Hipparcos data complemented by the original Hipparcos and Tycho-2 catalogues, along with recent radial velocity surveys, I integrate the orbits of over 50 000 stars through the Galaxy to look for close encounters. The search uses a Monte Carlo simulation over the covariance of the data in order to properly characterize the uncertainties in the times, distances, and speeds of the encounters. I show that modelling stellar encounters by assuming instead a linear relative motion produces, for many encounters, inaccurate and biased results. I find 42, 14, and 4 stars which have encounter distances below 2, 1, and 0.5 pc respectively, although some of these stars have questionable data. Of the 14 stars coming within 1 pc, 5 were found by at least one of three previous studies (which found a total of 7 coming within 1 pc). The closest encounter appears to be Hip 85605, a K or M star, which has a 90% probability of coming between 0.04 and 0.20 pc between 240 and 470 kyr from now (90% Bayesian confidence interval). However, its astrometry may be incorrect, in which case the closest encounter found is the K7 dwarf GL 710, which has a 90% probability of coming within 0.10-0.44 pc in about 1.3 Myr. A larger perturbation may have been caused by gamma Microscopii, a G6 giant with a mass of about 2.5 Msol, which came within 0.35-1.34 pc (90% confidence interval) around 3.8 Myr ago.


title: The Top Mass: Interpretation and Theoretical Uncertainties

abstract: Currently the most precise LHC measurements of the top quark mass are determinations of the top quark mass parameter of Monte-Carlo (MC) event generators reaching uncertainties of well below $1$ GeV. However, there is an additional theoretical problem when using the MC top mass $m_t^{\rm MC}$ as an input for theoretical predictions, because a rigorous relation of $m_t^{\rm MC}$ to a renormalized field theory mass is, at the very strict level, absent. In this talk I show how - nevertheless - some concrete statements on $m_t^{\rm MC}$ can be deduced assuming that the MC generator behaves like a rigorous first principles QCD calculator for the observables that are used for the analyses. I give simple conceptual arguments showing that in this context $m_t^{\rm MC}$ can be interpreted like the mass of a heavy-light top meson, and that there is a conversion relation to field theory top quark masses that requires a non-perturbative input. The situation is in analogy to B physics where a similar relation exists between experimental B meson masses and field theory bottom masses. The relation gives a prescription how to use $m_t^{\rm MC}$ as an input for theoretical predictions in perturbative QCD. The outcome is that at this time an additional uncertainty of about $1$ GeV has to be accounted for. I discuss limitations of the arguments I give and possible ways to test them, or even to improve the current situation.


title: Approaching the QCD phase diagram for N_f=2+1 and N_f=2+1+1 quark flavors

abstract: Recent results for the QCD phase structure at finite temperature and light-quark chemical potential are summarized, where the cases of N_f = 2 + 1 and N_f = 2+1+1 dynamical quark flavors are considered. Order parameters for the chiral and deconfinement transitions are obtained from solutions of a coupled set of truncated Dyson-Schwinger equations for the quark and gluon propagators of Landau gauge QCD. Based on very good agreement with lattice QCD for zero chemical potential the phase diagram in the whole T-\mu-plane and the appearance of a putative critical end-point at large chemical potential are studied.


title: Microscopic description of quadrupole collectivity in neutron-rich nuclei across the N=126 shell closure

abstract: The quadrupole collectivity in Nd, Sm, Gd, Dy, Er, Yb, Hf and W nuclei with neutron numbers 122 $\le$ N $\le$ 156 is studied, both at the mean field level and beyond, using the Gogny energy density functional. Besides the robustness of the N=126 neutron shell closure, it is shown that the onset of static deformations in those isotopic chains with increasing neutron number leads to an enhanced stability and further extends the corresponding two-neutron driplines far beyond what could be expected from spherical calculations. Independence of the mean field predictions with respect to the particular version of the Gogny energy density functional employed is demonstrated by comparing results based on the D1S and D1M parameter sets. Correlations beyond mean field are taken into account in the framework of the angular momentum projected generator coordinate method calculation. It is shown that N=126 remains a robust neutron magic number when dynamical effects are included. The analysis of the collective wave functions, average deformations and excitation energies indicate that, with increasing neutron number, the zero-point quantum corrections lead to dominant prolate configurations in the 0$_{1}^{+}$, 0$_{2}^{+}$, 2$_{1}^{+}$ and 2$_{2}^{+}$ states of the studied nuclei. Moreover, those dynamical deformation effects provide an enhanced stability that further supports the mean field predictions, corroborating a shift of the r-process path to higher neutron numbers. Beyond mean field calculations provide a smaller shell gap at N=126 than the mean field one in good agreement with previous theoretical studies. However, the shell gap still remains strong enough in the two-neutron driplines.


title: An introduction to forcing axioms, SRP and OCA

abstract: These notes are extracted from the lectures on forcing axioms and applications held by professor Matteo Viale at the University of Turin in the academic year 2011-2012. Our purpose is to give a brief account on forcing axioms with a special focus on some consequences of them (SRP, OCA, PID). These principles were first isolated by Todor\v cevi\'c and interpolate most consequences of MM and PFA, thus providing a useful insight on the combinatorial structure of the theory of forcing axioms. In the first part of this notes we will give a brief account on forcing axioms, introducing some equivalent definition by means of generalized stationarity and presenting the consequences of them in terms of generic absoluteness. In the second part we will state the strong reflection principle (SRP), prove it under MM and examine its main consequences. This axiom is defined in terms of reflection properties of generalized stationary set. In the third part we will state the open coloring axiom (OCA), and provide consistency proofs for some versions of it. This axiom can be seen as a sort of two-dimensional perfect set property, i.e. the basic descriptive set theory result that every analytic set is either countable or it contains a perfect subset. In the last part we will explore a notable application of OCA to problems concerning properties of the continuum, in particular the existence of certain kind of gaps in $\omega^\omega$.


title: Statistical methods for body mass index: a selective review of the literature

abstract: Obesity rates have been increasing over recent decades, causing significant concern among policy makers. Excess body fat, commonly measured by body mass index (BMI), is a major risk factor for several common disorders including diabetes and cardiovascular disease, placing a substantial burden on health care systems. % Body mass index (BMI) is one indicator for excess body fat. To guide effective public health action, we need to understand the complex system of intercorrelated influences on BMI. This paper will review both classical and modern statistical methods for BMI analysis, highlighting that most of the classical methods are simple and easy to implement but ignore the complexity of data and structure, whereas modern methods do take complexity into consideration but can be difficult to implement. A series of case studies are presented to illustrate these methods and some potentially useful new models are suggested.


title: Discrete Korn's inequality for shells

abstract: We prove Korn's inequalities for Naghdi and Koiter shell models defined on spaces of discontinuous piecewise functions. They are useful in study of discontinuous finite element methods for shells.


title: cuLGT: Lattice Gauge Fixing on GPUs

abstract: We adopt CUDA-capable Graphic Processing Units (GPUs) for Landau, Coulomb and maximally Abelian gauge fixing in 3+1 dimensional SU(3) and SU(2) lattice gauge field theories. A combination of simulated annealing and overrelaxation is used to aim for the global maximum of the gauge functional. We use a fine grained degree of parallelism to achieve the maximum performance: instead of the common 1 thread per site strategy we use 4 or 8 threads per lattice site. Here, we report on an improved version of our publicly available code (www.cuLGT.com and github.com/culgt) which again increases performance and is much easier to include in existing code. On the GeForce GTX 580 we achieve up to 470 GFlops (utilizing 80% of the theoretical peak bandwidth) for the Landau overrelaxation code.


title: Surface Plasmon Resonance of Nanoparticles and Applications in Imaging

abstract: In this paper we provide a mathematical framework for localized plasmon resonance of nanoparticles. Using layer potential techniques associated with the full Maxwell equations, we derive small-volume expansions for the electromagnetic fields, which are uniformly valid with respect to the nanoparticle's bulk electron relaxation rate. Then, we discuss the scattering and absorption enhancements by plasmon resonant nanoparticles. We study both the cases of a single and multiple nanoparticles. We present numerical simulations of the localized surface plasmonic resonances associated to multiple particles in terms of their separation distance.


title: Novel Method for Incorporating Model Uncertainties into Gravitational Wave Parameter Estimates

abstract: Posterior distributions on parameters computed from experimental data using Bayesian techniques are only as accurate as the models used to construct them. In many applications these models are incomplete, which both reduces the prospects of detection and leads to a systematic error in the parameter estimates. In the analysis of data from gravitational wave detectors, for example, accurate waveform templates can be computed using numerical methods, but the prohibitive cost of these simulations means this can only be done for a small handful of parameters. In this work a novel method to fold model uncertainties into data analysis is proposed; the waveform uncertainty is analytically marginalised over using with a prior distribution constructed by using Gaussian process regression to interpolate the waveform difference from a small training set of accurate templates. The method is well motivated, easy to implement, and no more computationally expensive than standard techniques. The new method is shown to perform extremely well when applied to a toy problem. While we use the application to gravitational wave data analysis to motivate and illustrate the technique, it can be applied in any context where model uncertainties exist.


title: Yang-Baxter deformations and string dualities

abstract: We further study integrable deformations of the AdS$_5\times$S$^5$ superstring by following the Yang-Baxter sigma model approach with classical $r$-matrices satisfying the classical Yang-Baxter equation (CYBE). Deformed string backgrounds specified by $r$-matrices are considered as solutions of type IIB supergravity, and therefore the relation between gravitational solutions and $r$-matrices may be called the gravity/CYBE correspondence. In this paper, we present a family of string backgrounds associated with a classical $r$-matrices carrying two parameters and its three-parameter generalization. The two-parameter case leads to the metric and NS-NS two-form of a solution found by Hubeny-Rangamani-Ross [hep-th/0504034] and another solution in [arXiv:1402.6147]. For all of the backgrounds associated with the three-parameter case, the metric and NS-NS two-form are reproduced by performing TsT transformations and S-dualities for the undeformed AdS$_5\times$S$^5$ background. As a result, one can anticipate the R-R sector that should be reproduced via a supercoset construction.


title: Valence and conduction bands engineering in halide perovskites for solar cell applica- tions

abstract: We performed ab initio simulations aimed at identifying the atomistic and electronic structure origin of the high valence and conduction band, and band gap tunability of halide perovskites. We found that the two key ingredients are the overlap between bivalent cation and halide atomic orbitals, and the electronic charge of the bottom of the conduction band (CBM) state on the Sn or Pb atoms. In particular, we found that lower gaps are associated to higher negative antibonding overlap, and higher CBM charge on the bivalent cation. Both overlap and CBM charge on Sn/Pb can be tuned by the chemical nature of halide, bi and monovalent cation, as well as the symmetry of crystal structure. On the basis of our results we provide some practical rules to tune the valence band maximum, conduction band minimum, and band gap in this class of materials.


title: A linear finite element procedure for the Naghdi shell model

abstract: We prove the accuracy of a mixed finite element method for bending dominated shells in which a major part of the membrane/shear strain is reduced, to free up membrane/shear locking. When no part of the membrane/shear strain is reduced, the method becomes a consistent discontinuous Galerkin method that is proven accurate for membrane/shear dominated shells and intermediate shells. The two methods can be coded in a single program by using a parameter. We propose a procedure of numerically detecting the asymptotic behavior of a shell, choosing the parameter value in the method, and producing accurate approximation for a given shell problem. The method uses piecewise linear functions to approximate all the variables. The analysis is carried out for shells whose middle surfaces have the most general geometries, which shows that the method has the optimal order of accuracy for general shells and the accuracy is robust with respect to the shell thickness. In the particular case that the geometrical coefficients of the shell middle surface are piecewise constants the accuracy is uniform with respect to the shell thickness.


title: Central Limit Theorems and Bootstrap in High Dimensions

abstract: This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for probabilities $\Pr(n^{-1/2}\sum_{i=1}^n X_i\in A)$ where $X_1,\dots,X_n$ are independent random vectors in $\mathbb{R}^p$ and $A$ is a hyperrectangle, or, more generally, a sparsely convex set, and show that the approximation error converges to zero even if $p=p_n\to \infty$ as $n \to \infty$ and $p \gg n$; in particular, $p$ can be as large as $O(e^{Cn^c})$ for some constants $c,C>0$. The result holds uniformly over all hyperrectangles, or more generally, sparsely convex sets, and does not require any restriction on the correlation structure among coordinates of $X_i$. Sparsely convex sets are sets that can be represented as intersections of many convex sets whose indicator functions depend only on a small subset of their arguments, with hyperrectangles being a special case.


title: Quantum Information Dynamics of Spacetime and Matter

abstract: It was known long ago that quantum theory and general relativity, two pillars of modern physics, are in sharp conflict in their foundations. Their fundamental inconsistencies render a consistent theory of quantum gravity the most challenging problem in physics. Here we propose an information-complete quantum field theory (ICQFT), which describes elementary fermions, their gauge fields, and gravity (together, called the trinary fields) as an elementary trinity without any conceptual inconsistency of existing theories. We then argue that the ICQFT provides a coherent picture and conceptual framework of unifying matter and spacetime (gravity) as information via spacetime-matter entanglement and gives a compelling solution to the problem of time and time's arrow. The trinary fields are characterized by dual entanglement and dual dynamics. Spacetime-matter entanglement encodes complete physical predictions of the theory and allows us to give a quantum information definition of dark energy. We consider two particular forms of spacetime-matter entangled states and their physical consequences. One of them\ is consistent with the variational holographic relation and another results in an universal relation between entanglement entropy and geometry (area and volume). This latter relation allows us to determine the cosmological constant term in the classical Einstein equation and implies that our Universe is not strictly holographic due to dark energy (related to an universal negative pressure). We predict the interior quantum state of a Schwarzschild black hole to be maximally information-complete. As a concrete quantum formulation of gravity coupled with matter, the ICQFT is about quantum information dynamics for spacetime and matter and eliminates the conceptual obstacles of existing quantum gravity theory.


title: The geometry of purely loxodromic subgroups of right-angled Artin groups

abstract: We prove that finitely generated purely loxodromic subgroups of a right-angled Artin group $A(\Gamma)$ fulfill equivalent conditions that parallel characterizations of convex cocompactness in mapping class groups $\text{Mod}(S)$. In particular, such subgroups are quasiconvex in $A(\Gamma)$. In addition, we identify a milder condition for a finitely generated subgroup of $A(\Gamma)$ that guarantees it is free, undistorted, and retains finite generation when intersected with $A(\Lambda)$ for subgraphs $\Lambda$ of $\Gamma$. These results have applications to both the study of convex cocompactness in $\text{Mod}(S)$ and the way in which certain groups can embed in right-angled Artin groups.


title: Exploiting n-gram location for intrusion detection

abstract: Signature-based and protocol-based intrusion detection systems (IDS) are employed as means to reveal content-based network attacks. Such systems have proven to be effective in identifying known intrusion attempts and exploits but they fail to recognize new types of attacks or carefully crafted variants of well known ones. This paper presents the design and the development of an anomaly-based IDS technique which is able to detect content-based attacks carried out over application level protocols, like HTTP and FTP. In order to identify anomalous packets, the payload is split up in chunks of equal length and the n-gram technique is used to learn which byte sequences usually appear in each chunk. The devised technique builds a different model for each pair <protocol of interest, packet length> and uses them to classify the incoming traffic. Models are build by means of a semi-supervised approach. Experimental results witness that the technique achieves an excellent accuracy with a very low false positive rate.


title: Dry Dilution Refrigerator with He-4 Precool Loop

abstract: He-3/He-4 dilution refrigerators (DR) are very common in sub-Kelvin temperature research. We describe a pulse tube precooled DR where a separate He-4 circuit condenses the He-3 of the dilution loop. Whereas in our previous work the dilution circuit and the He-4 circuit were separate, we show how the two circuits can be combined. Originally, the He-4 loop with a base temperature of ~ 1 K was installed to make an additional cooling power of up to 100 mW available to cool cold amplifiers and electrical lines. In the new design, the dilution circuit is run through a heat exchanger in the vessel of the He-4 circuit so that the condensation of the He-3 stream of the DR is done by the He-4 stage. A much reduced condensation time (factor of 2) of the He-3/He-4 gas mixture at the beginning of an experiment is achieved. A compressor is no longer needed with the DR as the condensation pressure remains below atmospheric pressure at all times; thus the risk of losing expensive He-3 gas is small. The performance of the DR has been improved compared to previous work: The base temperature of the mixing chamber at a small He-3 flow rate is now 4.1 mK; at the highest He-3 flow rate of 1.2 mmol/s this temperature increases to 13 mK. Mixing chamber temperatures were measured with a cerium magnesium nitrate (CMN) thermometer which was calibrated with a superconducting fixed point device.


title: Photoionization of few electron systems with a hybrid Coupled Channels approach

abstract: We present the hybrid anti-symmetrized coupled channels method for the calculation of fully differential photo-electron spectra of multi-electron atoms and small molecules interacting with strong laser fields. The method unites quantum chemical few-body electronic structure with strong-field dynamics by solving the time dependent Schr\"odinger equation in a fully anti-symmetrized basis composed of multi-electron states from quantum chemistry and a one-electron numerical basis. Photoelectron spectra are obtained via the time dependent surface flux (tSURFF) method. Performance and accuracy of the approach are demonstrated for spectra from the helium and berryllium atoms and the hydrogen molecule in linearly polarized laser fields at wavelength from 21 nm to 400 nm. At long wavelengths, helium and the hydrogen molecule at equilibrium inter-nuclear distance can be approximated as single channel systems whereas beryllium needs a multi-channel description.


title: The thermodynamics of a gravitating vacuum

abstract: In the present days of modern cosmology it is assumed that the main ingredient to cosmic energy presently is vacuum energy with an energy density $\epsilon_\mathrm{vac}$ that is constant over the cosmic evolution. In this paper here we show, however, that this assumption of constant vacuum energy density is unphysical, since it conflicts with the requirements of cosmic thermodynamics. We start from the total vacuum energy including the negatively valued gravitational binding energy and show that cosmic thermodynamics then requires that the cosmic vacuum energy density can only vary with cosmic scale $R=R(t)$ according to $\epsilon _\mathrm{vac}\sim R^{-\nu }$ with only two values of $\nu$ being allowed, namely $\nu _\mathrm{1}=2$ and $\nu _\mathrm{2}=5/2$. We then discuss these two remaining solutions and find, when requiring a universe with a constant total energy, that the only allowed power index is $\nu _\mathrm{1}=2$. We discuss the consequences of this scaling of $\epsilon _\mathrm{vac}$ and show the results for a cosmic scale evolution of a quasi-empty universe like the one that we are presently faced by.


title: Numerical Treatment of a Geometrically Nonlinear Planar Cosserat Shell Model

abstract: We present a new way to discretize a geometrically nonlinear elastic planar Cosserat shell. The kinematical model is similar to the general 6-parameter resultant shell model with drilling rotations. The discretization uses geodesic finite elements, which leads to an objective discrete model which naturally allows arbitrarily large rotations. Finite elements of any approximation order can be constructed. The resulting algebraic problem is a minimization problem posed on a nonlinear finite-dimensional Riemannian manifold. We solve this problem using a Riemannian trust-region method, which is a generalization of Newton's method that converges globally without intermediate loading steps. We present the continuous model and the discretization, discuss the properties of the discrete model, and show several numerical examples, including wrinkles of thin elastic sheets in shear.


title: $3$-Regular mixed graphs with optimum Hermitian energy

abstract: Let $G$ be a simple undirected graph, and $G^\phi$ be a mixed graph of $G$ with the generalized orientation $\phi$ and Hermitian-adjacency matrix $H(G^\phi)$. Then $G$ is called the underlying graph of $G^\phi$. The Hermitian energy of the mixed graph $G^\phi$, denoted by $\mathcal{E}_H(G^\phi)$, is defined as the sum of all the singular values of $H(G^\phi)$. A $k$-regular mixed graph on $n$ vertices having Hermitian energy $n\sqrt{k}$ is called a $k$-regular optimum Hermitian energy mixed graph. In this paper, we first focus on the problem proposed by Liu and Li [J. Liu, X. Li, Hermitian-adjacency matrices and Hermitian energies of mixed graphs, Linear Algebra Appl. 466(2015), 182--207] of determining all the $3$-regular connected optimum Hermitian energy mixed graphs. We then prove that optimum Hermitian energy oriented graphs with underlying graph hypercube are unique (up to switching equivalence).


title: Bounded-Rate Multi-Mode Systems Based Motion Planning

abstract: Bounded-rate multi-mode systems are hybrid systems that can switch among a finite set of modes. Its dynamics is specified by a finite number of real-valued variables with mode-dependent rates that can vary within given bounded sets. Given an arbitrary piecewise linear trajectory, we study the problem of following the trajectory with arbitrary precision, using motion primitives given as bounded-rate multi-mode systems. We give an algorithm to solve the problem and show that the problem is co-NP complete. We further prove that the problem can be solved in polynomial time for multi-mode systems with fixed dimension. We study the problem with dwell-time requirement and show the decidability of the problem under certain positivity restriction on the rate vectors. Finally, we show that introducing structure to the multi-mode systems leads to undecidability, even when using only a single clock variable.


title: Higgs $\to \mu \tau$ in Abelian and Non-Abelian Flavor Symmetry Models

abstract: We study lepton flavor violating Higgs decays in two models, with the recently found hint for Higgs $\to \mu \tau$ at CMS as a benchmark value for the branching ratio. The first model uses the discrete flavor symmetry group $A_4$, broken at the electroweak scale, while the second is renormalizable and based on the Abelian gauge group $L_\mu - L_\tau$. Within the models we find characteristic predictions for other non-standard Higgs decay modes, charged lepton flavor violating decays and correlations of the branching ratios with neutrino oscillation parameters.


title: Sensitivity of Baikal-GVD neutrino telescope to neutrino emission toward the center of Galactic dark matter halo

abstract: We analyse sensitivity of the gigaton volume telescope Baikal-GVD for detection of neutrino signal from dark matter annihilations or decays in the Galactic Center. Expected bounds on dark matter annihilation cross section and its lifetime are found for several annihilation/decay channels.


title: Quadratic families of elliptic curves and unirationality of degree 1 conic bundles

abstract: We consider elliptic curves whose coefficients are degree 2 polynomials in a variable t. We prove that for infinitely many values of t the resulting elliptic curve has rank at least 1. All such curves together form an algebraic surface which is birational to a conic bundle with 7 singular fibers. The main step of the proof is to show that such conic bundles are unirational. V.2: Main theorem is corrected for small finite fields.


title: Practical algorithms for simulation and reconstruction of digital in-line holograms

abstract: Here we present practical methods for simulation and reconstruction of in-line digital holograms recorded with plane and spherical waves. The algorithms described here are applicable to holographic imaging of an object exhibiting absorption as well as phase shifting properties. Optimal parameters, related to distances, sampling rate, and other factors for successful simulation and reconstruction of holograms are evaluated and criteria for the achievable resolution are worked out. Moreover, we show that the numerical procedures for the reconstruction of holograms recorded with plane and spherical waves are identical under certain conditions. Experimental examples of holograms and their reconstructions are also discussed.


title: Local electrical control of magnetic order and orientation by ferroelastic domain arrangements just above room temperature

abstract: Ferroic materials (ferromagnetic, ferroelectric, ferroelastic) usually divide into domains with different orientations of their order parameter. Coupling different ferroic systems creates new functionalities, for instance the electrical control of macroscopic magnetic properties including magnetization and coercive field. Here we show that ferroelastic domains can be used to control both magnetic order and magnetization direction at the nanoscale with a voltage. We use element-specific x-ray imaging to map the magnetic domains as a function of temperature and voltage in epitaxial FeRh on ferroelastic BaTiO3. Exploiting the nanoscale phase-separation of FeRh, we locally interconvert between ferromagnetism and antiferromagnetism with a small electric field just above room temperature. Our results emphasize the importance of nanoscale ferroic domain structure to achieve enhanced coupling in artificial multiferroics.


title: On maximization of measured $f$-divergence between a given pair of quantum states

abstract: This paper deals with maximization of classical $f$-divergence between the distributions of a measurement outputs of a given pair of quantum states. $f$-divergence $D_{f}$ between the probability density functions $p_{1}$ and $p_{2}$ over a discrete set is defined as $D_{f}( p_{1}||p_{2}) :=\sum_{x}p_{2}(x) f\left(p_{1}(x)/p_{2}( x) \right) $. For example, Kullback-Leibler divergence and Renyi type relative entropy are well-known examples with good operational meanings. Thus, finding the maximal value $D_{f}^{\min}$ of measured measured $f$-divergence is also an interesting question. But so far the question is solved only for very restricted example of $f$. \ The purposes of the present paper is to advance the study further, by investigating its properties, rewriting the maximization problem to more tractable form, and giving closed formulas of the quantity in some special cases.


title: The $\rho^0$ and Drell-S\"oding contributions to central exclusive production of $\pi^+ \pi^-$ pairs in proton-proton collisions at high energies

abstract: We present a study of the central exclusive $\pi^{+} \pi^{-}$ production via the photoproduction mechanism in nucleon-nucleon collisions. The photon-pomeron/reggeon and pomeron/reggeon-photon exchanges both for the $\rho^{0}$ resonance contribution and the Drell-S\"oding contribution are considered. The amplitudes for the processes are formulated in terms of vertices respecting the standard crossing and charge-conjugation relations of Quantum Field Theory. The coupling parameters of tensor pomeron and reggeon exchanges are fixed based on the H1 and ZEUS experimental data for the $\gamma p \to \rho^{0} p$ reaction. We present first predictions of this mechanism for the $pp \to pp \pi^{+} \pi^{-}$ reaction being studied at COMPASS, RHIC, Tevatron, and LHC. We show the influence of the experimental cuts on the integrated cross section and on various differential distributions for outgoing particles. Distributions in rapidities and transverse momenta of outgoing protons and pions as well as correlations in azimuthal angle between them are presented. We compare the photoproduction contribution to $\pi^{+} \pi^{-}$ distributions with double pomeron/reggeon two-pion continuum. We discuss whether the high-energy central production of $\rho^{0}$ mesons could be selected experimentally.


title: Predicting percolation thresholds in networks

abstract: We consider different methods, that do not rely on numerical simulations of the percolation process, to approximate percolation thresholds in networks. We perform a systematic analysis on synthetic graphs and a collection of 109 real networks to quantify their effectiveness and reliability as prediction tools. Our study reveals that the inverse of the largest eigenvalue of the non-backtracking matrix of the graph often provides a tight lower bound for true percolation threshold. However, in more than 40% of the cases, this indicator is less predictive than the naive expectation value based solely on the moments of the degree distribution. We find that the performance of all indicators becomes worse as the value of the true percolation threshold grows. Thus, none of them represents a good proxy for robustness of extremely fragile networks.


title: Constraining interactions mediated by axion-like particles with ultracold neutrons

abstract: We report a new limit on a possible short range spin-dependent interaction from the precise measurement of the ratio of Larmor precession frequencies of stored ultracold neutrons and $^{199}$Hg atoms confined in the same volume. The measurement was performed in a $\sim$1$\mu$ T vertical magnetic holding field with the apparatus searching for a permanent electric dipole moment of the neutron at the Paul Scherrer Institute. A possible coupling between freely precessing polarized neutron spins and unpolarized nucleons of the wall material can be investigated by searching for a tiny change of the precession frequencies of neutron and mercury spins. Such a frequency change can be interpreted as a consequence of a short range spin-dependent interaction that could possibly be mediated by axions or axion-like particles. The interaction strength is proportional to the CP violating product of scalar and pseudoscalar coupling constants $g_Sg_P$. Our result confirms limits from complementary experiments with spin-polarized nuclei in a model-independent way. Limits from other neutron experiments are improved by up to two orders of magnitude in the interaction range of $10^{-6}<\lambda<10^{-4}$ m.


title: On the condition of conversion of classical probability distribution families into quantum families

abstract: The purpose of the paper is to study the condition for a probability distribution family to a quantum state family. This is an (relatively) easy example of quantum version of "comparison of statistical experiments", which had turned out to supply deep insight into the foundation of classical and quantum statistics \cite{Strasser}\cite{Torgersen}. It turns out use of maximal quantum $f$-divergence is useful in characterizing the classical-quantum transformability.


title: Boosted Simon-Wolff Spectral Criterion and Resonant Delocalization

abstract: Discussed here are criteria for the existence of continuous components in the spectra of operators with random potential. First, the essential condition for the Simon-Wolff criterion is shown to be measurable at infinity. By implication, for the iid case and more generally potentials with the K-property the criterion is boosted by a zero-one law. The boosted criterion, combined with tunneling estimates, is then applied for sufficiency conditions for the presence of continuous spectrum for random Schr\"odinger operators. The general proof strategy which this yields is modeled on the resonant delocalization arguments by which continuous spectrum in the presence of disorder was previously established for random operators on tree graphs. In another application of the Simon-Wolff rank-one analysis we prove the almost sure simplicity of the pure point spectrum for operators with random potentials of conditionally continuous distribution.


title: Approximate Diagonalization of Homomorphisms from AH-Algebras to Certain Simple Classifiable C*-Algebras

abstract: In this paper, we prove that unital homomorphisms from continuous functions on a compact metric space to matrices over a C*-algebra with tracial rank at most one are approximately diagonalizable. We also consider some generalizations of this result.


title: Cosmological Constraints From Weak Lensing Peak Statistics With CFHT Stripe 82 Survey

abstract: We derived constraints on cosmological parameters using weak lensing peak statistics measured on the $\sim130~{\rm deg}^2$ of the Canada-France-Hawaii Telescope Stripe 82 Survey (CS82). This analysis demonstrates the feasibility of using peak statistics in cosmological studies. For our measurements, we considered peaks with signal-to-noise ratio in the range of $\nu=[3,6]$. For a flat $\Lambda$CDM model with only $(\Omega_{\rm m}, \sigma_8)$ as free parameters, we constrained the parameters of the following relation $\Sigma_8=\sigma_8(\Omega_{\rm m}/0.27)^{\alpha}$ to be: $\Sigma_8=0.82 \pm 0.03 $ and $\alpha=0.43\pm 0.02$. The $\alpha$ value found is considerably smaller than the one measured in two-point and three-point cosmic shear correlation analyses, showing a significant complement of peak statistics to standard weak lensing cosmological studies. The derived constraints on $(\Omega_{\rm m}, \sigma_8)$ are fully consistent with the ones from either WMAP9 or Planck. From the weak lensing peak abundances alone, we obtained marginalised mean values of $\Omega_{\rm m}=0.38^{+0.27}_{-0.24}$ and $\sigma_8=0.81\pm 0.26$. Finally, we also explored the potential of using weak lensing peak statistics to constrain the mass-concentration relation of dark matter halos simultaneously with cosmological parameters.


title: Object Recognition Using Deep Neural Networks: A Survey

abstract: Recognition of objects using Deep Neural Networks is an active area of research and many breakthroughs have been made in the last few years. The paper attempts to indicate how far this field has progressed. The paper briefly describes the history of research in Neural Networks and describe several of the recent advances in this field. The performances of recently developed Neural Network Algorithm over benchmark datasets have been tabulated. Finally, some the applications of this field have been provided.


title: Acyclic orientations and poly-Bernoulli numbers

abstract: The main contribution of this paper is a formula for the number of acyclic orientations of a complete bipartite, $K_{n_1,n_2},$ revealing that it is equal to the poly-Bernoulli number $B_{n_1}^{(-n_2)}$ introduced in 1997 by Kaneko. We also give a simple bijective identification of acyclic orientations and lonesum matrices, confirming a 2008 result of Brewbaker, and show that the poly-Bernoulli numbers behave concavely, as well being symmetric. A second goal is to explore the behaviour of more general complete $r$-partite graphs in the space of the number of acyclic orientations. We prove that the number of acyclic orientations of complete bipartite graphs on $n$ vertices is a unimodular concave function maximised by the Tur\'an graph $T(2,n).$ For tripartite graphs, we derive an explicit formula for its number of its acyclic orientations, for the specific case with a single vertex partition. For more complex complete $r$-partite graphs an algorithmic approach is suggested, taking advantage of the relationship with graph colouring through the result of Stanley, namely the value of the graph colouring polynomial at the value -1. An underlying theme is the exploration of the space of the number of acyclic orientations of graphs. We present various theoretical and computational results, with additional, conjectures for both complete $r$-partite and general graphs to guide future research.


title: Equivariant Fredholm modules for the full quantum flag manifold of $SU_q(3)$

abstract: We introduce $C^*$-algebras associated to the foliation structure of a quantum flag manifold. We use these to construct $SL_q(3,\mathbb{C})$-equivariant Fredholm modules for the full quantum flag manifold $X_q = SU_q(3)/T$ of $SU_q(3)$, based on an analytical version of the Bernstein-Gelfand-Gelfand complex. As a consequence we deduce that the flag manifold $ X_q $ satisfies Poincar\'e duality in equivariant $ KK $-theory. Moreover, we show that the Baum-Connes conjecture with trivial coefficients holds for the discrete quantum group dual to $SU_q(3)$.


title: Modelling common cause failures of large digital I&C systems with coloured Petri nets

abstract: The purpose of this study is the representation of Common Cause Failures (CCF) in large digital systems. The system under study is representative of a control system of a nuclear plant. The model for CCF is the generalized Atwood model. It can represent independent failures, CCF non-lethal for some system elements and CCF lethal to all. The Atwood model was modified to "direct" non-lethal DCC on certain parts of the system and take into account the different possible origins of DCC. Maintenance and repairs are taken into account in the model that is thus dynamic. The main evaluation results are probabilistic, the considered indicator is the probability of failure on demand (PFD). A comparison is made between the estimator of the PFD taking into account all the failures and the estimator taking into account only the detected failures.


title: Run-Length Encoded Nondeterministic KMP and Suffix Automata

abstract: We present a novel bit-parallel representation, based on the run-length encoding, of the nondeterministic KMP and suffix automata for a string $P$ with at least two distinct symbols. Our method is targeted to the case of long strings over small alphabets and complements the method of Cantone et al. (2012), which is effective for long strings over large alphabets. Our encoding requires $O((\sigma + m)\lceil \rho / w\rceil)$ space and allows one to simulate the automata on a string in time $O(\lceil \rho / w\rceil)$ per transition, where $\sigma$ is the alphabet size, $m$ is the length of $P$, $\rho$ is the length of the run-length encoding of $P$ and $w$ is the machine word size in bits. The input string can be given in either unencoded or run-length encoded form.


title: Lifshitz effects on holographic $p$-wave superfluid

abstract: In the probe limit, we numerically build a holographic $p$-wave superfluid model in the four-dimensional Lifshitz black hole coupled to a Maxwell-complex vector field. We observe the rich phase structure and find that the Lifshitz dynamical exponent $z$ contributes evidently to the effective mass of the matter field and dimension of the gravitational background. Concretely, we obtain the Cave of Winds appeared only in the five-dimensional anti-de Sitter~(AdS) spacetime, and the increasing $z$ hinders not only the condensate but also the appearance of the first-order phase transition. Furthermore, our results agree with the Ginzburg-Landau results near the critical temperature. In addition, the previous AdS superfluid model is generalized to the Lifshitz spacetime.


title: A Systematic Review of Uncertainties in Software Project Management

abstract: It is no secret that many projects fail, regardless of the business sector, software projects are notoriously disaster victims, not necessarily because of technological failure, but more often due to their uncertainties. The threats identified by uncertainty in day-to-day of a project are real and immediate and the stakes in a project are often high. This paper presents a systematic review about software project management uncertainties. It helps to identify the difficulties and the actions that can minimize the uncertainties effects in the projects and how managers and teams can prepare themselves for the challenges of their projects scenario, with the aim of contributing to the improvement of project management in organizations as well as contributing to project success.


title: 3D Finite Element Modeling of Current Densities in Semiconductor Transport with Impact Ionization

abstract: In this article we propose two novel 3D finite element models, denoted method A and B, for electron and hole Drift-Diffusion (DD) current densities. Method A is based on a primal-mixed formulation of the DD model as a function of the quasi-Fermi potential gradient, while method B is a modification of the standard DD formula based on the introduction of an artificial diffusion matrix. Both methods are genuine 3D extensions of the classic 1D Scharfetter-Gummel difference formula. The proposed methods are compared in the 3D simulation of a p-n junction diode and of a p-MOS transistor in the on-state regime. Results show that method A provides the best performance in terms of physical accuracy and numerical stability. Method A is then used in the 3D simulation of a n-MOS transistor in the off-state regime including the impact ionization generation mechanism. Results demonstrate that the model is able to accurately compute the I-V characteristic of the device until drain-to-bulk junction breakdown.


title: Entropy and long-range correlations in random symbolic sequences

abstract: The goal of this paper is to develop an estimate for the entropy of random long-range correlated symbolic sequences with elements belonging to a finite alphabet. As a plausible model, we use the high-order additive stationary ergodic Markov chain. Supposing that the correlations between random elements of the chain are weak we express the differential entropy of the sequence by means of the symbolic pair correlation function. We also examine an algorithm for estimating the differential entropy of finite symbolic sequences. We show that the entropy contains two contributions, the correlation and fluctuation ones. The obtained analytical results are used for numerical evaluation of the entropy of written English texts and DNA nucleotide sequences. The developed theory opens the way for constructing a more consistent and sophisticated approach to describe the systems with strong short- and weak long-range correlations.

categories: cs.IT cond-mat.dis-nn cond-mat.stat-mech math.IT physics.data-an


title: Construction of a two unique product semigroup defined by permutation relations of quaternion type

abstract: For a regular representation $H \subseteq \text{Sym}_n$ of the generalized quaternion group of order $n=4k$, with $k\geq 2$, the monoid $S_n(H)$ presented with generators $a_1,a_2,\dots ,a_n$ and with relations $a_1a_2\cdots a_n=a_{\sigma(1)}a_{\sigma(2)}\cdots a_{\sigma(n)}$, for all $\sigma\in H$, is investigated. It is shown that $S_n(H)$ has the two unique product property. As a consequence, for any field $K$, the monoid algebra $K[S_n(H)]$ is a domain with trivial units which is semiprimitive.


title: X-rays from the episodic dust maker WR 137

abstract: We present an analysis of the XMM-Newton observation of the episodic dust maker WR 137. Global spectral fits show that its X-ray spectrum is well matched by a two-temperature optically-thin plasma emission (kT_1 ~ 0.4 keV and kT_2 ~ 2.2 keV). If we adopt the colliding stellar wind (CSW) picture for this wide WR+O binary, the theoretical CSW spectra match well the shape of the observed X-ray spectrum of WR 137 but they overestimate the observed flux (emission measure) by about two orders of magnitude. To reconcile the model predictions with observations, the mass loss of \WR must be reduced considerably (by about an order of magnitude) with respect to its currently accepted value. In all the spectral fits, the derived X-ray absorption is consistent with the optical extinction to WR 137.


title: Evaluating arbitration and conflict resolution mechanisms in the Spanish Wikipedia

abstract: In open collaborative projects like Wikipedia, interactions among users can produce tension and misunderstandings. Complex disputes require more sophisticated mechanisms of conflict resolution. In this paper, we examine the case of the Spanish Wikipedia and its Arbitration Committee, known as CRC, over its two years of activity. We postulate that the high percentage of rejections of cases presented by non-administrators, the lack of diversity inside the committee (composed only by administrators), and the high number of cases involving administrators played a central role in its eventual downfall. We conclude that mechanisms that fail to acknowledge the ecosystem they are part of cannot succceed. Therefore, further research is needed to determine if granting more decision-making power to non-administrators may lead to more effective conflict resolution mechanisms.


title: Covering Problems for Partial Words and for Indeterminate Strings

abstract: We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding position. We also consider covering partial words, which are a special case of indeterminate strings where each non-solid symbol is a don't care symbol. We prove that indeterminate string covering problem and partial word covering problem are NP-complete for binary alphabet and show that both problems are fixed-parameter tractable with respect to $k$, the number of non-solid symbols. For the indeterminate string covering problem we obtain a $2^{O(k \log k)} + n k^{O(1)}$-time algorithm. For the partial word covering problem we obtain a $2^{O(\sqrt{k}\log k)} + nk^{O(1)}$-time algorithm. We prove that, unless the Exponential Time Hypothesis is false, no $2^{o(\sqrt{k})} n^{O(1)}$-time solution exists for either problem, which shows that our algorithm for this case is close to optimal. We also present an algorithm for both problems which is feasible in practice.


title: Hybrid recommendation methods in complex networks

abstract: We propose here two new recommendation methods, based on the appropriate normalization of already existing similarity measures, and on the convex combination of the recommendation scores derived from similarity between users and between objects. We validate the proposed measures on three relevant data sets, and we compare their performance with several recommendation systems recently proposed in the literature. We show that the proposed similarity measures allow to attain an improvement of performances of up to 20\% with respect to existing non-parametric methods, and that the accuracy of a recommendation can vary widely from one specific bipartite network to another, which suggests that a careful choice of the most suitable method is highly relevant for an effective recommendation on a given system. Finally, we studied how an increasing presence of random links in the network affects the recommendation scores, and we found that one of the two recommendation algorithms introduced here can systematically outperform the others in noisy data sets.


title: Double Chooz: Latest results

abstract: The latest results from the Double Chooz experiment on the neutrino mixing angle $\theta_{13}$ are presented. A detector located at an average distance of 1050 m from the two reactor cores of the Chooz nuclear power plant has accumulated a live time of 467.90 days, corresponding to an exposure of 66.5 GW-ton-year (reactor power $\times$ detector mass $\times$ live time). A revised analysis has boosted the signal efficiency and reduced the backgrounds and systematic uncertainties compared to previous publications, paving the way for the two detector phase. The measured $\sin^2 2\theta_{13} = 0.090^{+0.032}_{-0.029}$ is extracted from a fit to the energy spectrum. A deviation from the prediction above a visible energy of 4 MeV is found, being consistent with an unaccounted reactor flux effect, which does not affect the $\theta_{13}$ result. A consistent value of $\theta_{13}$ is measured in a rate-only fit to the number of observed candidates as a function of the reactor power, confirming the robustness of the result.


title: The Double Copy Structure of Soft Gravitons

abstract: The subleading corrections to factorization theorems for soft bremsstrahlung in nonabelian gauge theories and gravity are investigated in the case of a five point amplitude with four scalars. Building on recent results, we write the action of the angular momentum operators on scattering amplitudes as derivatives with respect to the Mandelstam invariants to uncover a double copy structure in the contribution of the soft graviton to the amplitude, both in the leading term and the first correction. Using our approach, we study Gribov's theorem as extended to nonabelian gauge theories and gravity by Lipatov, and find that subleading corrections can be obtained from those to Low's theorem by dropping the terms with derivatives with respect to the center-of-mass energy, which are suppressed at high energies. In this case, the emitted gravitons are not necessarily soft.


title: Higher moments of the natural parameterization for SLE curves

abstract: In this paper, we will show that the higher moments of the natural parametrization of SLE curves in any bounded domain in the upper half plane is finite. We prove this by estimating the probability that an SLE curve gets near n given points.


title: How Much Lookahead is Needed to Win Infinite Games?

abstract: Delay games are two-player games of infinite duration in which one player may delay her moves to obtain a lookahead on her opponent's moves. For $\omega$-regular winning conditions it is known that such games can be solved in doubly-exponential time and that doubly-exponential lookahead is sufficient. We improve upon both results by giving an exponential time algorithm and an exponential upper bound on the necessary lookahead. This is complemented by showing EXPTIME-hardness of the solution problem and tight exponential lower bounds on the lookahead. Both lower bounds already hold for safety conditions. Furthermore, solving delay games with reachability conditions is shown to be PSPACE-complete. This is a corrected version of the paper https://arxiv.org/abs/1412.3701v4 published originally on August 26, 2016.


title: Biquadratic and ring exchange interactions in orthorhombic perovskite manganites

abstract: We use ab initio electronic structure calculations within the generalized gradient approximation (GGA+U) to density functional theory (DFT) to determine the microscopic exchange interactions in the series of orthorhombic rare-earth manganites, o-$R$MnO$_3$. Our motivation is to construct a model Hamiltonian (excluding effects due to spin-orbit coupling), which can provide an accurate description of the magnetism in these materials. First, we consider TbMnO$_3$, which exhibits a spiral magnetic order at low temperatures. We map the exchange couplings in this compound onto a Heisenberg Hamiltonian and observe a clear deviation from the Heisenberg-like behavior. We consider first the coupling between magnetic and orbital degrees of freedom as a potential source of non-Heisenberg behavior in TbMnO$_3$, but conclude that it does not explain the observed deviation. We find that higher order magnetic interactions (biquadratic and four-spin ring couplings) should be taken into account for a proper treatment of the magnetism in TbMnO$_3$ as well as in the other representatives of the o-$R$MnO$_3$ series with small radii of the $R$ cation.


title: Constraining the growth of perturbations with lensing of supernovae

abstract: A recently proposed technique allows one to constrain both the background and perturbation cosmological parameters through the distribution function of supernova Ia apparent magnitudes. Here we extend this technique to alternative cosmological scenarios, in which the growth of structure does not follow the $\Lambda$CDM prescription. We apply the method first to the supernova data provided by the JLA catalog combined with all the current independent redshift distortion data and with low-redshift cluster data from Chandra and show that although the supernovae alone are not very constraining, they help in reducing the confidence regions. Then we apply our method to future data from LSST and from a survey that approximates the Euclid satellite mission. In this case we show that the combined data are nicely complementary and can constrain the normalization $\sigma_8$ and the growth rate index $\gamma$ to within $0.6\%$ and $7\%$, respectively. In particular, the LSST supernova catalog is forecast to give the constraint $\gamma (\sigma_8/0.83)^{6.7} = 0.55 \pm 0.1$. We also report on constraints relative to a step-wise parametrization of the growth rate of structures. These results show that supernova lensing serves as a good cross-check on the measurement of perturbation parameters from more standard techniques.


title: A class formula for L-series in positive characteristic

abstract: We prove a formula for special L-values of Anderson's modules, analogue in positive characteristic of the class number formula. We apply this result to two kinds of L-series.


title: A Topic Modeling Approach to Ranking

abstract: We propose a topic modeling approach to the prediction of preferences in pairwise comparisons. We develop a new generative model for pairwise comparisons that accounts for multiple shared latent rankings that are prevalent in a population of users. This new model also captures inconsistent user behavior in a natural way. We show how the estimation of latent rankings in the new generative model can be formally reduced to the estimation of topics in a statistically equivalent topic modeling problem. We leverage recent advances in the topic modeling literature to develop an algorithm that can learn shared latent rankings with provable consistency as well as sample and computational complexity guarantees. We demonstrate that the new approach is empirically competitive with the current state-of-the-art approaches in predicting preferences on some semi-synthetic and real world datasets.


title: Optimal Single Quantum Dot Heat-to-pure-spin-current Converters

abstract: We delve into the conditions under which a quantum dot thermoelectric setup may be tuned to realize an optimal heat-to-pure-spin-current converter. It is well known that a heat-to-pure-spin-current converter may be realized using a non-interacting quantum dot with a spin-split energy spectrum under particle hole symmetry conditions. However, with the inclusion of Coulomb interaction $U$, ubiquitous in typical quantum dot systems, the relevant transport physics is expected to be altered. In this work, we provide a detailed picture of thermoelectric pure spin currents at various Coulomb interaction parameters $U$ and describe the conditions necessary for an exact cancellation of charge transport between energy levels $\epsilon$ and their Coulomb-charged partner levels $\epsilon+U$, so as to yield the largest terminal pure spin currents. A non-trivial aspect pointed out here is that at sufficiently large values of $U$ ($\ge U_0$), pure spin currents tend to optimize at points other than where the particle-hole symmetry occurs. It is also ascertained that a global maximum of pure spin current is generated at a typical value of the interaction parameter $U$. These optimum conditions may be easily realized using a typical gated quantum dot thermoelectric transport setup


title: Finitely presented algebras defined by permutation relations of dihedral type

abstract: The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},\ldots , a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}\cdots a_{n} =a_{\sigma (1)} a_{\sigma (2)} \cdots a_{\sigma (n)}$, where $\sigma$ runs through a subset $H$ of the symmetric group $\text{Sym}_{n}$ of degree $n$, is investigated. Groups $H$ in which the cyclic group $\langle (1,2, \ldots ,n) \rangle$ is a normal subgroup of index $2$ are considered. Certain representations by permutations of the dihedral and semidihedral groups belong to this class of groups. A normal form for the elements of the underlying monoid $S_n(H)$ with the same presentation as the algebra is obtained. Properties of the algebra are derived, it follows that it is an automaton algebra in the sense of Ufnarovski\u{\i}. The universal group $G_n$ of $S_n(H)$ is a unique product group, and it is the central localization of a cancellative subsemigroup of $S_n(H)$. This, together with previously obtained results on such semigroups and algebras, is used to show that the algebra $K[S_n(H)]$ is semiprimitive.


title: Compact Compositional Models

abstract: Learning compact and interpretable representations is a very natural task, which has not been solved satisfactorily even for simple binary datasets. In this paper, we review various ways of composing experts for binary data and argue that competitive forms of interaction are best suited to learn low-dimensional representations. We propose a new composition rule that discourages experts from focusing on similar structures and that penalizes opposing votes strongly so that abstaining from voting becomes more attractive. We also introduce a novel sequential initialization procedure, which is based on a process of oversimplification and correction. Experiments show that with our approach very intuitive models can be learned.


title: An active search strategy for efficient object class detection

abstract: Object class detectors typically apply a window classifier to all the windows in a large set, either in a sliding window manner or using object proposals. In this paper, we develop an active search strategy that sequentially chooses the next window to evaluate based on all the information gathered before. This results in a substantial reduction in the number of classifier evaluations and in a more elegant approach in general. Our search strategy is guided by two forces. First, we exploit context as the statistical relation between the appearance of a window and its location relative to the object, as observed in the training set. This enables to jump across distant regions in the image (e.g. observing a sky region suggests that cars might be far below) and is done efficiently in a Random Forest framework. Second, we exploit the score of the classifier to attract the search to promising areas surrounding a highly scored window, and to keep away from areas near low scored ones. Our search strategy can be applied on top of any classifier as it treats it as a black-box. In experiments with R-CNN on the challenging SUN2012 dataset, our method matches the detection accuracy of evaluating all windows independently, while evaluating 9x fewer windows.


title: 4.8 GHz Intra-Day Variability of FSRQ 0507+179

abstract: As one of targets of many flux monitoring campaigns, the FSRQ 0507+179 shows various flux variation properties at almost all observing wavelengths, from radio to $\gamma$-ray. With Urumqi 25-m telescope, our study on this object is focusing on its radio flux variability, especially the Intra-Day Variability (IDV). We carried out a total of six epochs of IDV observations on 0507+179 at 4.8 GHz since Mar. 2010, found clearly IDV behaviors in all observing sessions and consider it is likely a type I IDV source by analyzing the characteristics and the timescales of the light curves. Additionally, we found 0507+179 exhibited some different IDV behaviors after an optical flare.


title: Group algebras and semigroup algebras defined by permutation relations of fixed length

abstract: Let $H$ be a subgroup of $\text{Sym}_n$, the symmetric group of degree $n$. For a fixed integer $l \geq 2$, the group $G$ presented with generators $x_1, x_2, \ldots ,x_n$ and with relations $x_{i_1}x_{i_2}\cdots x_{i_l} =x_{\sigma (i_1)} x_{\sigma (i_2)} \cdots x_{\sigma (i_l)}$, where $\sigma$ runs through $H$, is considered. It is shown that $G$ has a free subgroup of finite index. For a field $K$, properties of the algebra $K[G]$ are derived. In particular, the Jacobson radical $\mathcal{J}(K[G])$ is always nilpotent, and in many cases the algebra $K[G]$ is semiprimitive. Results on the growth and the Gelfand-Kirillov dimension of $K[G]$ are given. Further properties of the semigroup $S$ and the semigroup algebra $K[S]$ with the same presentation are obtained, in case $S$ is cancellative. The Jacobson radical is nilpotent in this case as well, and sufficient conditions for the algebra to be semiprimitive are given.


title: In situ fiber-optical monitoring of cytosolic calcium in tissue explant cultures

abstract: We present a fluorescence-lifetime based method for monitoring cell and tissue activity in situ, during cell culturing and in the presence of a strong autofluorescence background. The miniature fiber-optic probes are easily incorporated in the tight space of a cell culture chamber or in an endoscope. As a first application we monitored the cytosolic calcium levels in porcine tracheal explant cultures using the Calcium Green-5N (CG5N) indicator. Despite the simplicity of the optical setup we are able to detect changes of calcium concentration as small as 2.5 nM, with a monitoring time resolution of less than 1 s.


title: Maximal Green Sequences for Cluster Algebras Associated to the n-Torus

abstract: Given a marked surface (S,M) we can add arcs to the surface to create a triangulation, T, of that surface. For each triangulation, T, we can associate a cluster algebra. In this paper we will consider the torus of genus n with two interior marked points (called punctures). We will construct a specific triangulation of this surface which yeilds a specific quiver. Then in the sense of work by Keller we will produce a maximal green sequence for this quiver.


title: Feature Weight Tuning for Recursive Neural Networks

abstract: This paper addresses how a recursive neural network model can automatically leave out useless information and emphasize important evidence, in other words, to perform "weight tuning" for higher-level representation acquisition. We propose two models, Weighted Neural Network (WNN) and Binary-Expectation Neural Network (BENN), which automatically control how much one specific unit contributes to the higher-level representation. The proposed model can be viewed as incorporating a more powerful compositional function for embedding acquisition in recursive neural networks. Experimental results demonstrate the significant improvement over standard neural models.


title: Finite temperature crossovers in periodic disordered systems

abstract: We consider the static properties of periodic structures in weak random disorder. We apply a functional renormalization group approach (FRG) and a Gaussian variational method (GVM) to study their displacement correlations. We focus in particular on the effects of temperature and we compute explicitly the crossover length scales separating different regimes in the displacement correlation function. To do so using the FRG we introduce a functional form that approximate very accurately the flow of the disorder correlator at all scales. We compare the FRG and GVM results and find excellent agreement. We show that the FRG predicts in addition the existence of a third length scale associated with the screening of the disorder by thermal fluctuations and discuss a protocol to observe it.


title: Self-Organized Platinum Nanoparticles on Freestanding Graphene

abstract: Freestanding graphene membranes were successfully functionalized with platinum nanoparticles (Pt NPs). High-resolution transmission electron microscopy revealed a homogeneous distribution of single-crystal Pt NPs that tend to exhibit a preferred orientation. Unexpectedly, the NPs were also found to be partially exposed to the vacuum with the top Pt surface raised above the graphene substrate, as deduced from atomic-scale scanning tunneling microscopy images and detailed molecular dynamics simulations. Local strain accumulation during the growth process is thought to be the origin of the NP self-organization. These findings are expected to shape future approaches in developing Pt NP catalysts for fuel cells as well as NP-functionalized graphene based high-performance electronics.


title: Unsupervised Neural Architecture for Saliency Detection: Extended Version

abstract: We propose a novel neural network architecture for visual saliency detections, which utilizes neurophysiologically plausible mechanisms for extraction of salient regions. The model has been significantly inspired by recent findings from neurophysiology and aimed to simulate the bottom-up processes of human selective attention. Two types of features were analyzed: color and direction of maximum variance. The mechanism we employ for processing those features is PCA, implemented by means of normalized Hebbian learning and the waves of spikes. To evaluate performance of our model we have conducted psychological experiment. Comparison of simulation results with those of experiment indicates good performance of our model.


title: Some Comments on Multiple Discovery in Mathematics

abstract: Among perhaps many things common to Kuratowski's Theorem in graph theory, Reidemeister's Theorem in topology, and Cook's Theorem in theoretical computer science is this: all belong to the phenomenon of simultaneous discovery in mathematics. We are interested to know whether this phenomenon, and its close cousin repeated discovery, give rise to meaningful questions regarding causes, trends, categories, etc. With this in view we unearth many more examples, find some tenuous connections and draw some tentative conclusions.


title: Rms-flux relation and fast optical variability simulations of the nova-like system MV Lyr

abstract: The stochastic variability (flickering) of the nova-like system (subclass of cataclysmic variable) MV Lyr yields a complicated power density spectrum with four break frequencies. Scaringi et al. (2012) analysed high-cadence Kepler data of MV Lyr, taken almost continuously over 600 days, giving the unique opportunity to study multicomponent Power Density Spectra (PDS) over a wide frequency range. We modelled this variability with our statistical model based on disc angular momentum transport via discrete turbulent bodies with an exponential distribution of the dimension scale. Two different models were used, a full disc (developed from the white dwarf to the outer radius of ~10^10 cm) and a radially thin disc (a ring at a distance of ~10^10 cm from the white dwarf) that imitates an outer disc rim. We succeed in explaining the two lowest observed break frequencies assuming typical values for a disc radius of 0.5 and 0.9 times the primary Roche lobe and an alpha parameter of 0.1-0.4. The highest observed break frequency was also modelled, but with a rather small accretion disc with radius of 0.3 times the primary Roche lobe and a high alpha value of 0.9 consistent with previous findings by Scaringi (2014). Furthermore, the simulated light curves exhibit the typical linear rms-flux proportionality linear relation and the typical log-normal flux distribution. As the turbulent process is generating fluctuations in mass accretion that propagate through the disc, this confirms the general knowledge that the typical rms-flux relation is mainly generated by these fluctuations. In general a higher rms is generated by a larger amount of superposed flares which is compatible with a higher mass accretion rate expressed by a larger flux.


title: Note on MacPherson's local Euler obstruction

abstract: This is a note on MacPherson's local Euler obstruction, which plays an important role recently in Donaldson-Thomas theory by the work of Behrend. We introduce MacPherson's original definition, and prove that it is equivalent to the algebraic definition used by Behrend, following the method of Gonzalez-Sprinberg. We also give a formula of the local Euler obstruction in terms of Lagrangian intersections. As an application, we consider a scheme or DM stack $X$ admitting a symmetric obstruction theory. Furthermore we assume that there is a $\CC^*$ action on $X$, which makes the obstruction theory $\CC^*$-equivariant. The $\CC^*$-action on the obstruction theory naturally gives rise to a cosection map in the sense of Kiem-Li. We prove that Behrend's weighted Euler characteristic of $X$ is the same as Kiem-Li localized invariant of $X$ by the $\CC^*$-action.


title: Approximation Algorithms for Budget Constrained Network Upgradeable Problems

abstract: We study budget constrained network upgradeable problems. We are given an undirected edge weighted graph $G=(V,E)$ where the weight an edge $e \in E$ can be upgraded for a cost $c(e)$. Given a budget $B$ for improvement, the goal is to find a subset of edges to be upgraded so that the resulting network is optimum for $B$. The results obtained in this paper include the following. Maximum Weight Constrained Spanning Tree We present a randomized algorithm for the problem of weight upgradeable budget constrained maximum spanning tree on a general graph. This returns a spanning tree $\mathcal{T}^{'}$ which is feasible within the budget $B$, such that $\Pr [ l(\mathcal{T}^{'}) \geq (1-\epsilon)\text{OPT}\text{ , } c(\mathcal{T}^{'} ) \leq B] \ge 1-\frac{1}{n}$ (where $l$ and $c$ denote the length and cost of the tree respectively), for any fixed $\epsilon >0$, in time polynomial in $|V|=n$, $|E|=m$. Our results extend to the minimization version also. Previously Krumke et. al. \cite{krumke} presented a$(1+\frac{1}{\gamma}, 1+ \gamma)$ bicriteria approximation algorithm for any fixed $\gamma >0$ for this problem in general graphs for a more general cost upgrade function. The result in this paper improves their 0/1 cost upgrade model. Longest Path in a DAG We consider the problem of weight improvable longest path in a $n$ vertex DAG and give a $O(n^3)$ algorithm for the problem when there is a bound on the number of improvements allowed. We also give a $(1-\epsilon)$-approximation which runs in $O(\frac{n^4}{\epsilon})$ time for the budget constrained version. Similar results can be achieved also for the problem of shortest paths in a DAG.


title: Note on off-shell relations in nonlinear sigma model

abstract: In this note, we investigate relations between tree-level off-shell currents in nonlinear sigma model. Under Cayley parametrization, all odd-point currents vanish. We propose and prove a generalized $U(1)$ identity for even-point currents. The off-shell $U(1)$ identity given in [1] is a special case of the generalized identity studied in this note. The on-shell limit of this identity is equivalent with the on-shell KK relation. Thus this relation provides the full off-shell correspondence of tree-level KK relation in nonlinear sigma model.