title: AUC Optimisation and Collaborative Filtering

abstract: In recommendation systems, one is interested in the ranking of the predicted items as opposed to other losses such as the mean squared error. Although a variety of ways to evaluate rankings exist in the literature, here we focus on the Area Under the ROC Curve (AUC) as it widely used and has a strong theoretical underpinning. In practical recommendation, only items at the top of the ranked list are presented to the users. With this in mind, we propose a class of objective functions over matrix factorisations which primarily represent a smooth surrogate for the real AUC, and in a special case we show how to prioritise the top of the list. The objectives are differentiable and optimised through a carefully designed stochastic gradient-descent-based algorithm which scales linearly with the size of the data. In the special case of square loss we show how to improve computational complexity by leveraging previously computed measures. To understand theoretically the underlying matrix factorisation approaches we study both the consistency of the loss functions with respect to AUC, and generalisation using Rademacher theory. The resulting generalisation analysis gives strong motivation for the optimisation under study. Finally, we provide computation results as to the efficacy of the proposed method using synthetic and real data.


title: An analysis of numerical issues in neural training by pseudoinversion

abstract: Some novel strategies have recently been proposed for single hidden layer neural network training that set randomly the weights from input to hidden layer, while weights from hidden to output layer are analytically determined by pseudoinversion. These techniques are gaining popularity in spite of their known numerical issues when singular and/or almost singular matrices are involved. In this paper we discuss a critical use of Singular Value Analysis for identification of these drawbacks and we propose an original use of regularisation to determine the output weights, based on the concept of critical hidden layer size. This approach also allows to limit the training computational effort. Besides, we introduce a novel technique which relies an effective determination of input weights to the hidden layer dimension. This approach is tested for both regression and classification tasks, resulting in a significant performance improvement with respect to alternative methods.


title: Energy Group-Buying with Loading Sharing for Green Cellular Networks

abstract: In the emerging hybrid electricity market, mobile network operators (MNOs) of cellular networks can make day-ahead energy purchase commitments at low prices and real-time flexible energy purchase at high prices. To minimize electricity bills, it is essential for MNOs to jointly optimize the day-ahead and real-time energy purchase based on their time-varying wireless traffic load. In this paper, we consider two different MNOs coexisting in the same area, and exploit their collaboration in both energy purchase and wireless load sharing for energy cost saving. Specifically, we propose a new approach named energy group buying with load sharing, in which the two MNOs are aggregated as a single group to make the day-ahead and real-time energy purchase, and their base stations (BSs) share the wireless traffic to maximally turn lightly-loaded BSs into sleep mode. When the two MNOs belong to the same entity and aim to minimize their total energy cost, we use the two-stage stochastic programming to obtain the optimal day-ahead and real-time energy group buying jointly with wireless load sharing. When the two MNOs belong to different entities and are self-interested in minimizing their individual energy costs, we propose a novel repeated Nash bargaining scheme for them to negotiate and share their energy costs under energy group buying and load sharing. Our proposed repeated Nash bargaining scheme is shown to achieve Pareto-optimal and fair energy cost reductions for both MNOs.


title: Massive star evolution in close binaries:conditions for homogeneous chemical evolution

abstract: We investigate the impact of tidal interactions, before any mass transfer, on various properties of the stellar models. We study the conditions for obtaining homogeneous evolution triggered by tidal interactions, and for avoiding any Roche lobe overflow during the Main-Sequence phase. We consider the case of rotating stars computed with a strong coupling mediated by an interior magnetic field. In models without any tidal interaction (single stars and wide binaries), homogeneous evolution in solid body rotating models is obtained when two conditions are realized: the initial rotation must be high enough, the loss of angular momentum by stellar winds should be modest. This last point favors metal-poor fast rotating stars. In models with tidal interactions, homogeneous evolution is obtained when rotation imposed by synchronization is high enough (typically a time-averaged surface velocities during the Main-Sequence phase above 250 km s$^{-1}$), whatever the mass losses. In close binaries, mixing is stronger at higher than at lower metallicities. Homogeneous evolution is thus favored at higher metallicities. Roche lobe overflow avoidance is favored at lower metallicities due to the fact that stars with less metals remain more compact. We study also the impact of different processes for the angular momentum transport on the surface abundances and velocities in single and close binaries. In models where strong internal coupling is assumed, strong surface enrichments are always associated to high surface velocities in binary or single star models. In contrast, models computed with mild coupling may produce strong surface enrichments associated to low surface velocities. Close binary models may be of interest for explaining homogeneous massive stars, fast rotating Wolf-Rayet stars, and progenitors of long soft gamma ray bursts, even at high metallicities.


title: OCReP: An Optimally Conditioned Regularization for Pseudoinversion Based Neural Training

abstract: In this paper we consider the training of single hidden layer neural networks by pseudoinversion, which, in spite of its popularity, is sometimes affected by numerical instability issues. Regularization is known to be effective in such cases, so that we introduce, in the framework of Tikhonov regularization, a matricial reformulation of the problem which allows us to use the condition number as a diagnostic tool for identification of instability. By imposing well-conditioning requirements on the relevant matrices, our theoretical analysis allows the identification of an optimal value for the regularization parameter from the standpoint of stability. We compare with the value derived by cross-validation for overfitting control and optimisation of the generalization performance. We test our method for both regression and classification tasks. The proposed method is quite effective in terms of predictivity, often with some improvement on performance with respect to the reference cases considered. This approach, due to analytical determination of the regularization parameter, dramatically reduces the computational load required by many other techniques.


title: Unsatisfiable Cores and Lower Bounding for Constraint Programming

abstract: Constraint Programming (CP) solvers typically tackle optimization problems by repeatedly finding solutions to a problem while placing tighter and tighter bounds on the solution cost. This approach is somewhat naive, especially for soft-constraint optimization problems in which the soft constraints are mostly satisfied. Unsatisfiable-core approaches to solving soft constraint problems in SAT (e.g. MAXSAT) force all soft constraints to be hard initially. When solving fails they return an unsatisfiable core, as a set of soft constraints that cannot hold simultaneously. These are reverted to soft and solving continues. Since lazy clause generation solvers can also return unsatisfiable cores we can adapt this approach to constraint programming. We adapt the original MAXSAT unsatisfiable core solving approach to be usable for constraint programming and define a number of extensions. Experimental results show that our methods are beneficial on a broad class of CP-optimization benchmarks involving soft constraints, cardinality or preferences.


title: Tailoring phase slip events through magnetic doping in superconductor-ferromagnet composite films

abstract: The interplay between superconductivity (SC) and ferromagnetism (FM) when embedded together has attracted unprecedented research interest due to very rare coexistence of these two phenomena. The focus has been mainly put into the proximity induced effects like, coexistence of magnetism and superconductivity, higher critical current, triplet superconductivity etc. However, very little attention has been paid experimentally to the role of magnetic constituent on triggering phase slip processes in the composite films (CFs). We demonstrate that less than 1 at. % of magnetic contribution in the CFs can initiate phase slip events efficiently. Due to advanced state-of-the-art fabrication techniques, phase slip based studies have been concentrated mainly on superconducting nanostructures. Here, we employ wide mesoscopic NbGd based CFs to study the phase slip processes. Low temperature current-voltage characteristics (IVCs) of CFs show stair-like features originated through phase slip events and are absent in pure SC films. Depending on the bias current and temperature, distinct regions, dominated by Abrikosov type vortex-antivortex (v-av) pairs and phase slip events, are observed. The results presented here open a new way to study the phase slip mechanism, its interaction with v-av pairs in two dimensions and hence can be useful for future photonic and metrological applications


title: Tracking Federated Queries in the Linked Data

abstract: Federated query engines allow data consumers to execute queries over the federation of Linked Data (LD). However, as federated queries are decomposed into potentially thousands of subqueries distributed among SPARQL endpoints, data providers do not know federated queries, they only know subqueries they process. Consequently, unlike warehousing approaches, LD data providers have no access to secondary data. In this paper, we propose FETA (FEderated query TrAcking), a query tracking algorithm that infers Basic Graph Patterns (BGPs) processed by a federation from a shared log maintained by data providers. Concurrent execution of thousand subqueries generated by multiple federated query engines makes the query tracking process challenging and uncertain. Experiments with Anapsid show that FETA is able to extract BGPs which, even in a worst case scenario, contain BGPs of original queries.


title: Quantum Thermodynamics

abstract: Quantum thermodynamics is an emerging research field aiming to extend standard thermodynamics and non-equilibrium statistical physics to ensembles of sizes well below the thermodynamic limit, in non-equilibrium situations, and with the full inclusion of quantum effects. Fuelled by experimental advances and the potential of future nanoscale applications this research effort is pursued by scientists with different backgrounds, including statistical physics, many-body theory, mesoscopic physics and quantum information theory, who bring various tools and methods to the field. A multitude of theoretical questions are being addressed ranging from issues of thermalisation of quantum systems and various definitions of "work", to the efficiency and power of quantum engines. This overview provides a perspective on a selection of these current trends accessible to postgraduate students and researchers alike.


title: Cosmology and short-distance gravity

abstract: If the observed dark-energy density $\rho_\Lambda$ is interpreted as the net contribution of the energy density of the vacuum, $\rho_\Lambda \equiv \rho_V \sim M_V^4$, and the corresponding vacuum length scale $\lambda_V = M_V^{-1}$ as the cutoff scale controlling the low-energy, effective field-theory limit of gravity, it follows that the conventional cosmological scenario based on the effective gravitational equations may be valid only up to the Tev energy scale. Such a possibility would be strongly disfavored by the existence of a relic background of primordial gravitational radiation of intensity compatible with present (or near future) experimental sensitivities.


title: On the electrical conductivity of plasmas and metals

abstract: Methods for modelling the electrical conductivity of dense plasmas and liquid metals, based upon the well-known Ziman formula, are reviewed from a general perspective, and some earlier inconsistencies relating to its application to finite temperature systems are resolved. A general formula for the conductivity of a Lorentzian two-component plasma in thermal equilibrium is derived from the Lenard-Balescu collision integral in which both energy and momentum exchange between ions and electrons are accounted for. This formula is used as a basis for some generalizations of the Ziman formula, which apply to plasmas of arbitrary degeneracy over a much wider range of conditions. These formulae implicitly include the collective motions of the ions, but neglect the collective motions of the electrons. Detailed consideration of the latter shows that they generally have a small effect on the conductivity. Conditions for the validity of the Ziman formula are derived. The extension of the general theory to arbitrarily low temperatures, where the ion dynamics become dominated by collective effects, in which dynamical ion correlations need to be taken into account, is shown to lead to the well-known Bloch formula. Consideration is given to non-Lorentzian plasmas by explicitly accounting for electron-electron collisions. Corrections to the Lorentzian model in the form of a power series in 1/Z are derived.


title: An L^1-estimate for certain spectral multipliers associated with the Ornstein--Uhlenbeck operator

abstract: We study a class of spectral multipliers \phi(L) for the Ornstein--Uhlenbeck operator L arising from the Gaussian measure on R^n and find a sufficient condition for integrability of \phi(L)f in terms of the admissible conical square function and a maximal function.


title: Two-level space-time domain decomposition methods for unsteady inverse problems

abstract: As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem associated with the time-dependent convection-diffusion equation in three dimensions. We introduce a mixed finite element/finite difference method and a one-level and a two-level space-time parallel domain decomposition preconditioner for the Karush-Kuhn-Tucker (KKT) system induced from reformulating the inverse problem as an output least-squares optimization problem in the space-time domain. The new full space approach eliminates the sequential steps of the optimization outer loop and the inner forward and backward time marching processes, thus achieves high degree of parallelism. Numerical experiments validate that this approach is effective and robust for recovering unsteady moving sources. We report strong scalability results obtained on a supercomputer with more than 1,000 processors.


title: Fast randomized iteration: diffusion Monte Carlo through the lens of numerical linear algebra

abstract: We review the basic outline of the highly successful diffusion Monte Carlo technique commonly used in contexts ranging from electronic structure calculations to rare event simulation and data assimilation, and propose a new class of randomized iterative algorithms based on similar principles to address a variety of common tasks in numerical linear algebra. From the point of view of numerical linear algebra, the main novelty of the Fast Randomized Iteration schemes described in this article is that they work in either linear or constant cost per iteration (and in total, under appropriate conditions) and are rather versatile: we will show how they apply to solution of linear systems, eigenvalue problems, and matrix exponentiation, in dimensions far beyond the present limits of numerical linear algebra. While traditional iterative methods in numerical linear algebra were created in part to deal with instances where a matrix (of size $\mathcal{O}(n^2)$) is too big to store, the algorithms that we propose are effective even in instances where the solution vector itself (of size $\mathcal{O}(n)$) may be too big to store or manipulate. In fact, our work is motivated by recent DMC based quantum Monte Carlo schemes that have been applied to matrices as large as $10^{108} \times 10^{108}$. We provide basic convergence results, discuss the dependence of these results on the dimension of the system, and demonstrate dramatic cost savings on a range of test problems.


title: $A_p$-$A_\infty$ estimates for general multilinear sparse operators

abstract: In this paper, we study the $A_p$-$A_\infty$ estimates for a class of multilinear dyadic positive operators. As applications, the $A_p$-$A_\infty$ estimates for different operators e.g. multilinear square functions and multilinear Fourier multipliers can be deduced very easily.


title: Reversible Denoising and Lifting Based Color Component Transformation for Lossless Image Compression

abstract: An undesirable side effect of reversible color space transformation, which consists of lifting steps (LSs), is that while removing correlation it contaminates transformed components with noise from other components. Noise affects particularly adversely the compression ratios of lossless compression algorithms. To remove correlation without increasing noise, a reversible denoising and lifting step (RDLS) was proposed that integrates denoising filters into LS. Applying RDLS to color space transformation results in a new image component transformation that is perfectly reversible despite involving the inherently irreversible denoising; the first application of such a transformation is presented in this paper. For the JPEG-LS, JPEG 2000, and JPEG XR standard algorithms in lossless mode, the application of RDLS to the RDgDb color space transformation with simple denoising filters is especially effective for images in the native optical resolution of acquisition devices. It results in improving compression ratios of all those images in cases when unmodified color space transformation either improves or worsens ratios compared with the untransformed image. The average improvement is 5.0-6.0\% for two out of the three sets of such images, whereas average ratios of images from standard test-sets are improved by up to 2.2\%. For the efficient image-adaptive determination of filters for RDLS, a couple of fast entropy-based estimators of compression effects that may be used independently of the actual compression algorithm are investigated and an immediate filter selection method based on the detector precision characteristic model driven by image acquisition parameters is introduced.


title: Deterministic Abelian Sandpile and square-triangle tilings

abstract: The Abelian Sandpile Model, seen as a deterministic lattice automaton, on two-dimensional periodic graphs generates complex regular patterns displaying (fractal) self-similarity. In particular, on a variety of lattices and initial conditions, at all sizes, there appears what we call an exact Sierpinski structure: the volume is filled with periodic patterns, glued together along straight lines, with the topology of a triangular Sierpinski gasket. Various lattices (square, hexagonal, kagome,...), initial conditions, and toppling rules show Sierpinski structures which are apparently unrelated and involve different mechanisms. As will be shown elsewhere, all these structures fall under one roof, and are in fact different projections of a unique mechanism pertinent to a family of deterministic surfaces in a 4-dimensional lattice. This short note gives a description of this surface, and of the combinatorics associated to its construction.

categories: cond-mat.stat-mech hep-lat math.CO nlin.CG


title: Precision measurements of cross sections of inelastic processes realized in collisions of alkali metal ions with atoms of rare gases

abstract: This work presents a multifaceted experimental study of collisions of Na$^{+}$ and K$^{+}$ ions in the energy range 0.5 -- 10 keV with He and Ar atoms. Absolute cross sections for charge-exchange, ionization, stripping and excitation were measured using a refined version of the transfer electric field method, angle- and energy-dependent collection of product ions, energy loss, and optical spectroscopy. The experimental data and the schematic correlation diagrams have been employed to analyze and determine the mechanisms for these processes.


title: Hyperfine structure of P-states in muonic deuterium

abstract: On the basis of quasipotential approach to the bound state problem in quantum electrodynamics we calculate hyperfine structure intervals Delta E^{hfs}(2P_{1/2}) and Delta E^{hfs}(2P_{3/2}) for P-states in muonic deuterium. The tensor method of projection operators for the calculation of the hyperfine structure of P-states with definite quantum numbers of total atomic momentum F and total muon momentum j in muonic deuterium is formulated. We take into account vacuum polarization, relativistic, quadrupole and structure corrections of orders alpha^4, alpha^5 and alpha^6. The obtained numerical values of hyperfine splittings are useful for the analysis of new experimental data of the CREMA collaboration regarding to muonic deuterium.


title: Efficient Private Statistics with Succinct Sketches

abstract: Large-scale collection of contextual information is often essential in order to gather statistics, train machine learning models, and extract knowledge from data. The ability to do so in a {\em privacy-preserving} way -- i.e., without collecting fine-grained user data -- enables a number of additional computational scenarios that would be hard, or outright impossible, to realize without strong privacy guarantees. In this paper, we present the design and implementation of practical techniques for privately gathering statistics from large data streams. We build on efficient cryptographic protocols for private aggregation and on data structures for succinct data representation, namely, Count-Min Sketch and Count Sketch. These allow us to reduce the communication and computation complexity incurred by each data source (e.g., end-users) from linear to logarithmic in the size of their input, while introducing a parametrized upper-bounded error that does not compromise the quality of the statistics. We then show how to use our techniques, efficiently, to instantiate real-world privacy-friendly systems, supporting recommendations for media streaming services, prediction of user locations, and computation of median statistics for Tor hidden services.


title: N=2 minimal model from 4d supersymmetric theory

abstract: Previous studies have shown that supersymmetric partition function on $T^2 \times S^2$ is related to elliptic genus of two dimensional supersymmetric theory. In this short note we find a four dimensional supersymmetric theory, whose partition function on $T^2 \times S^2$ is the same as elliptic genera of $\mathcal{N}=2$ minimal models in two dimensions.


title: On the neighbour sum distinguishing index of graphs with bounded maximum average degree

abstract: A proper edge $k$-colouring of a graph $G=(V,E)$ is an assignment $c:E\to \{1,2,\ldots,k\}$ of colours to the edges of the graph such that no two adjacent edges are associated with the same colour. A neighbour sum distinguishing edge $k$-colouring, or nsd $k$-colouring for short, is a proper edge $k$-colouring such that $\sum_{e\ni u}c(e)\neq \sum_{e\ni v}c(e)$ for every edge $uv$ of $G$. We denote by $\chi'_{\sum}(G)$ the neighbour sum distinguishing index of $G$, which is the least integer $k$ such that an nsd $k$-colouring of $G$ exists. By definition at least maximum degree, $\Delta(G)$ colours are needed for this goal. In this paper we prove that $\chi'_\Sigma(G) \leq \Delta(G)+1$ for any graph $G$ without isolated edges and with ${\rm mad}(G)<3$, $\Delta(G) \geq 6$.


title: Common ancestor type distribution: a Moran model and its deterministic limit

abstract: We study the common ancestor type distribution in a $2$-type Moran model with population size $N$, mutation and selection, and in the deterministic limit regime arising in the former when $N$ tends to infinity, without any rescaling of parameters or time. In the finite case, we express the common ancestor type distribution as a weighted sum of combinatorial terms, and we show that the latter converges to an explicit function. Next, we recover the previous results through pruning of the ancestral selection graph (ASG). The notions of relevant ASG, finite and asymptotic pruned lookdown ASG permit to achieve this task.


title: The Absolute Parameters of The Detached Eclipsing Binary V482 Per

abstract: We present the results of the spectroscopic, photometric and orbital period variation analyses of the detached eclipsing binary \astrobj{V482~Per}. We derived the absolute parameters of the system (M$_{1}$ = 1.51 M$_{\odot}$, M$_{2}$ = 1.29 M$_{\odot}$, R$_{1}$ = 2.39 R$_{\odot}$, R$_{2}$ = 1.45 R$_{\odot}$, L$_{1}$ = 10.15 L$_{\odot}$, L$_{2}$ = 3.01 L$_{\odot}$) for the first time in literature, based on an analysis of our own photometric and spectroscopic observations. We confirm the nature of the variations observed in the system's orbital period, suggested to be periodic by earlier works. A light time effect due to a physically bound, star-sized companion (M$_{3}$ = 2.14 M$_{\odot}$) on a highly eccentric (e = 0.83) orbit, seems to be the most likely cause. We argue that the companion can not be a single star but another binary instead. We calculated the evolutionary states of the system's components, and we found that the primary is slightly evolving after the Main Sequence, while the less massive secondary lies well inside it.


title: Bayesian Intent Prediction in Object Tracking Using Bridging Distributions

abstract: In several application areas, such as human computer interaction, surveillance and defence, determining the intent of a tracked object enables systems to aid the user/operator and facilitate effective, possibly automated, decision making. In this paper, we propose a probabilistic inference approach that permits the prediction, well in advance, of the intended destination of a tracked object and its future trajectory. Within the framework introduced here, the observed partial track of the object is modeled as being part of a Markov bridge terminating at its destination, since the target path, albeit random, must end at the intended endpoint. This captures the underlying long term dependencies in the trajectory, as dictated by the object intent. By determining the likelihood of the partial track being drawn from a particular constructed bridge, the probability of each of a number of possible destinations is evaluated. These bridges can also be employed to produce refined estimates of the latent system state (e.g. object position, velocity, etc.), predict its future values (up until reaching the designated endpoint) and estimate the time of arrival. This is shown to lead to a low complexity Kalman-filter-based implementation of the inference routine, where any linear Gaussian motion model, including the destination reverting ones, can be applied. Free hand pointing gestures data collected in an instrumented vehicle and synthetic trajectories of a vessel heading towards multiple possible harbours are utilised to demonstrate the effectiveness of the proposed approach.


title: Lower bounds on the radius of spatial analyticity for the KdV equation

abstract: We present estimates for the radius of analyticity of solutions to the Korteweg-de Vries equation, which improve earlier results due to Bona, Gruji\'c and Kalisch.


title: Bermudan options by simulation

abstract: The aim of this study is to devise numerical methods for dealing with very high-dimensional Bermudan-style derivatives. For such problems, we quickly see that we can at best hope for price bounds, and we can only use a simulation approach. We use the approach of Barraquand & Martineau which proposes that the reward process should be treated as if it were Markovian, and then uses this to generate a stopping rule and hence a lower bound on the price. Using the dual approach introduced by Rogers, and Haugh & Kogan, this approximate Markov process leads us to hedging strategies, and upper bounds on the price. The methodology is generic, and is illustrated on eight examples of varying levels of difficulty. Run times are largely insensitive to dimension.


title: On the higher Whitehead product

abstract: The Porter's approach (G.\ J.\ Porter, \textit{Higher order Whitehead products}, Topology \textbf{3} (1965), 123--135.) is used to derive some properties of higher order Whitehead products, similar to those ones for triple products obtained by Hardie in K.\ A.\ Hardie, \textit{On a construction of E.\ C.\ Zeeman}, Journal London Math.\ Soc.\ \textbf{35} (1960), 452--464.


title: The Open Service Compendium. Business-pertinent Cloud Service Discovery, Assessment, and Selection

abstract: When trying to discover, assess, and select cloud services, companies face many challenges, such as fast-moving markets, vast numbers of offerings, and highly ambiguous selection criteria. This publication presents the Open Service Compendium (OSC), an information system which supports businesses in their discovery, assessment and cloud service selection by offering a simple dynamic service description language, business-pertinent vocabularies, as well as matchmaking functionality. It contributes to the state of the art by offering a more practical, mature, simple, and usable approach than related works.


title: Existence of bound states for (N+1)-coupled long-wave--short-wave interaction equations

abstract: We prove the existence of an infinite family of smooth positive bound states for (N +1)-coupled long-wave--short-wave interaction equations. The system describes the interaction between N short waves and a long wave and is of interest in physics and fluid dynamics.


title: Weight Assignment Logic

abstract: We introduce a weight assignment logic for reasoning about quantitative languages of infinite words. This logic is an extension of the classical MSO logic and permits to describe quantitative properties of systems with multiple weight parameters, e.g., the ratio between rewards and costs. We show that this logic is expressively equivalent to unambiguous weighted B\"uchi automata. We also consider an extension of weight assignment logic which is expressively equivalent to nondeterministic weighted B\"uchi automata.


title: On the higher order exterior and interior Whitehead products

abstract: We extend the notion of the exterior Whitehead product for maps $\alpha_i:\Sigma A_i \to X_i$ for $i=1,\dots,n$, where $\Sigma A_i$ is the reduced suspension of $A_i$ and then, for the interior product with $X_i=J_{m_i}(X)$ as well. The main result stated in Theorem 3.10 generalizes Theorem 1.10 in K.\ A.\ Hardie, \textit{A generalization of the Hopf construction}, Quart.\ J.\ Math.\ Oxford Ser.\ (2) \textbf{12} (1961), 196--204. and concerns to the Hopf invariant of the generalized Hopf construction. We close the paper applying the Gray's construction $\circ$ (called the Theriault product) to a sequence $X_1,\dots,X_n$ of simply connected co-$H$-spaces to obtain a higher Gray--Whitehead product map \[w_n:\Sigma^{n-2}(X_1\circ\dots\circ X_n)\to T_1(X_1,\dots,X_n),\] where $T_1(X_1,\dots,X_n)$ is the fat wedge of $X_1,\dots,X_n$.


title: On the integrability of the sine-Gordon equation

abstract: Among other results we show that near the equilibrium point, the Hamiltonian of the sine-Gordon (SG) equation on the circle can be viewed as an element in the Poisson algebra of the modified Korteweg-de Vries (mKdV) equation and hence by well established properties of the latter equation admits Birkhoff coordinates. On the other hand we prove that there exists a large set of smooth initial data, away from the equilibrium point and lying on the ramification locus of a double cover, for which the initial value problem of the SG equation has no classical solution.


title: A similarity-based community detection method with multiple prototype representation

abstract: Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the different types of communities and hence limits the clustering performance on social networks. To address this problem, a Similarity-based Multi-Prototype (SMP) community detection approach is proposed in this paper. In SMP, vertices in each community carry various weights to describe their degree of representativeness. This mechanism enables each community to be represented by more than one node. The centrality of nodes is used to calculate prototype weights, while similarity is utilized to guide us to partitioning the graph. Experimental results on computer generated and real-world networks clearly show that SMP performs well for detecting communities. Moreover, the method could provide richer information for the inner structure of the detected communities with the help of prototype weights compared with the existing community detection models.


title: A method for calculating quantile function and its further use for data fitting

abstract: This paper introduces a polynomial transformation model based on Weibull distribution, whereby the analytical representation of the quantile function for many probability distributions can be obtained. Firstly, the target random variable $x$ with specified distribution is expressed as a polynomial of a Weibull random variable $z$, the coefficients are conveniently determined by the percentile matching method. Then, substituting $z$ with its quantile function $z=\lambda [-ln(1-u)]^{1/k}$ gives the analytical expression of the quantile function of $x$. Furthermore, using the probability weighted moments matching method, this polynomial transformation model can be used for data fitting. Through numerical experiment, it makes evident that the proposed model is capable of handling some distributions close to binomial which are difficult for the extant approaches, and the quantile functions of various distributions are accurately approximated within the probit range $[10^{-4},1-10^{-4}]$.


title: Supernova SN 1006 in two historic Yemeni reports

abstract: We present two Arabic texts of historic observations of supernova SN 1006 from Yemen as reported by al-Yamani and Ibn al-Dayba (14th to 16th century AD). An English translation of the report by the latter was given before (Stephenson & Green 2002), but the original Arabic text was not yet published. In addition, we present for the first time the earlier report, also from Yemen, namely by al-Yamani in its original Arabic and with our English translation. It is quite obvious that the report by Ibn al-Dayba is based on the report by al-Yamani (or a common source), but the earlier report by al-Yamani is more detailed and in better (Arabic) language. We discuss in detail the dating of these observations. The most striking difference to other reports about SN 1006 is the apparent early discovery in Yemen in the evening of 15th of Rajab of the year 396h (i.e. AD 1006 Apr 17 \pm 2 on the Julian calendar), as reported by both al-Yamani and Ibn al-Dayba. i.e. about 1.5 weeks earlier than the otherwise earliest known reports. We also briefly discuss other information from the Yemeni reports on brightness, light curve, duration of visibility, location, stationarity, and color.


title: Global regular motions for compressible barotropic viscous fluids. Stability

abstract: We consider viscous compressible barotropic motions in a bounded domain $\Omega \subset \mathbb{R}^3$ with the Dirichlet boundary conditions for velocity. We assume the existence of some special sufficiently regular solutions $v_s$ (velocity), $\varrho_s$ (density) of the problem. By the special solutions we can choose spherically symmetric solutions. Let $v$, $\varrho$ be a~solution to our problem. Then we are looking for differences $u=v-v_s$, $\eta=\varrho-\varrho_s$. We prove existence of $u$, $\eta$ such that $u,\eta\in L_\infty(kT,(k+1)T;H^2(\Omega))$, $u_t,\eta_t\in L_\infty(kT,(k+1)T;H^1(\Omega))$, $u\in L_2(kT,(k+1)T;H^3(\Omega))$, $u_t\in L_2(kT,(k+1)T;H^2(\Omega))$, where $T>0$ is fixed and $k \in \mathbb{N} \cup \{0 \}$. Moreover, $u$, $\eta$ are sufficiently small in the above norms. This also means that stability of the special solutions $v_s$, $\varrho_s$ is proved. Finally, we proved existence of solutions such that $v=v_s+u$, $\varrho=\varrho_s+\eta$.


title: Prospects for Indirect Dark Matter Searches with the Cherenkov Telescope Array (CTA)

abstract: The Cherenkov Telescope Array (CTA) will have a unique chance of discovery for a large range of masses in Weakly Interacting Massive Particles models of dark matter. The principal target for dark matter searches with CTA is the centre of the Galactic Halo. The best strategy is to perform CTA observations within a few degrees of the Galactic Centre, with the Galactic Centre itself and the most intense diffuse emission regions removed from the analysis. Assuming a cuspy dark matter density profile for the Milky Way, 500 hours of observations in this region provide sensitivities to and below the thermal cross-section of dark matter annihilations, for masses between a few hundred GeV and a few tens of TeV; therefore CTA will have a significant chance of discovery in some models. Since the dark matter density in the Milky Way is far from certain in the inner kpc region, other targets are also proposed for observation, like ultra-faint dwarf galaxies such as Segue 1 with 100 hours per year proposed. Beyond these two observational targets, further alternatives, such as Galactic dark clumps, will be considered closer to the actual date of CTA operations. Sensitivity predictions for dark matter searches are given on the various targets taking into account the latest instrument response functions expected for CTA together with a discussion on the systematic uncertainties from the backgrounds.


title: Characterization of Topological Phases of Spin-1/2 Frustrated Ferromagnetic-Antiferromagnetic Alternating Heisenberg Chains by Entanglement Spectrum

abstract: The topological classification of a series of frustration-induced spin-gap phases in the spin-1/2 ferromagnetic--antiferromagnetic alternating Heisenberg chain with next-nearest-neighbour interaction reported in J. Phys. Soc. Jpn. 82, 064703 (2013) is confirmed using two kinds of entanglement spectra defined by different divisions of the whole chain. For the numerical calculation, the iDMRG method is used. The results are consistent with the valence bond solid picture proposed in the previous paper.


title: Non-local magnetoresistance in YIG/Pt nanostructures

abstract: We study the local and non-local magnetoresistance of thin Pt strips deposited onto yttrium iron garnet. The local magnetoresistive response, inferred from the voltage drop measured along one given Pt strip upon current-biasing it, shows the characteristic magnetization orientation dependence of the spin Hall magnetoresistance. We simultaneously also record the non-local voltage appearing along a second, electrically isolated, Pt strip, separated from the current carrying one by a gap of a few 100 nm. The corresponding non-local magnetoresistance exhibits the symmetry expected for a magnon spin accumulation-driven process, confirming the results recently put forward by Cornelissen et al. [1]. Our magnetotransport data, taken at a series of different temperatures as a function of magnetic field orientation, rotating the externally applied field in three mutually orthogonal planes, show that the mechanisms behind the spin Hall and the non-local magnetoresistance are qualitatively different. In particular, the non-local magnetoresistance vanishes at liquid Helium temperatures, while the spin Hall magnetoresistance prevails.


title: Spectroscopy of ground and excited states of pseudoscalar and vector charmonium and bottomonium

abstract: In this work we calculate the mass spectrum, weak decay constants, two photon decay widths, and two gluon decay widths of ground (1S), and radially excited (2S,3S,...) states of pseudoscalar charmoniuum and bottomonium such as $\eta_{c}$ and $\eta_{b}$, as well as the mass spectrum and leptonic decay constants of ground state (1S), excited (2S,1D,3S,2D,4S,and 3D) states of vector charmonium and bottomonium such as $J/\psi$, and $\Upsilon$, using the formulation of Bethe-Salpeter equation under covariant Instantaneous Ansatz (CIA). Our results are in good agreement with data (where ever available) and other models. In this framework, from the beginning, we employ a $4\times 4$ representation for two-body ($q\overline{q}$) BS amplitude for calculating both the mass spectra as well as the transition amplitudes. However, the price we have to pay is to solve a coupled set of equations for both pseudoscalar and vector quarkonia, which we have explicitly shown get decoupled in the heavy-quark approximation, leading to mass spectral equation with analytical solutions for both masses, as well as eigenfunctions for all the above states, in an approximate harmonic oscillator basis. Further, in the present framework of BSE, the hadron-quark vertex function (and the full 4D BS wave function) for pseudoscalar and vector quarkonia used for calculation of various processes, accommodates all the Dirac structures from their complete set in a natural manner.


title: Computing gaussian \& exponential measures of semi-algebraic sets

abstract: We provide a numerical scheme to approximate as closely as desired the Gaussian or exponential measure $\mu(\om)$ of (not necessarily compact) basic semi-algebraic sets$\om\subset\R^n$. We obtain two monotone (non increasing and non decreasing) sequences of upper and lower bounds $(\overline{\omega}\_d)$, $(\underline{\omega}\_d)$, $d\in\N$, each converging to $\mu(\om)$ as $d\to\infty$. For each $d$, computing $\overline{\omega}\_d$ or $\underline{\omega}\_d$reduces to solving a semidefinite program whose size increases with $d$. Some preliminary (small dimension) computational experiments are encouraging and illustrate thepotential of the method. The method also works for any measure whose moments are known and which satisfies Carleman's condition.


title: Composite Higgses with seesaw EWSB

abstract: We introduce a new class of Composite Higgs models in which electroweak symmetry is broken by a seesaw-like mechanism. If a global symmetry is broken sequentially at different scales, two sets of pseudo-Goldstone bosons will arise, one set being typically heavier than the other. If two Composite Higgs doublets mix, then the mass-squared of the lighter state can be driven negative, and induce EWSB. We illustrate with the example $SO(6) \rightarrow SO(5) \rightarrow SO(4)$, and derive an estimate of the light Higgs potential. We find that the introduction of an extra scale can ease many of the tensions present in conventional Composite Higgs models, especially those related to fine-tuning. In particular we find that we can significantly raise the upper bound on the mass of the elusive top partners.


title: An Analysis of Galerkin Proper Orthogonal Decomposition for Subdiffusion

abstract: In this work, we develop a novel Galerkin-L1-POD scheme for the subdiffusion model with a Caputo fractional derivative of order $\alpha\in (0,1)$ in time, which is often used to describe anomalous diffusion processes in heterogeneous media. The nonlocality of the fractional derivative requires storing all the solutions from time zero. The proposed scheme is based on continuous piecewise linear finite elements, L1 time stepping, and proper orthogonal decomposition (POD). By constructing an effective reduced-order scheme using problem-adapted basis functions, it can significantly reduce the computational complexity and storage requirement. We shall provide a complete error analysis of the scheme under realistic regularity assumptions by means of a novel energy argument. Extensive numerical experiments are presented to verify the convergence analysis and the efficiency of the proposed scheme.


title: Enhancement of Kv1.3 Potassium Conductance by Extremely Low Frequency Electromagnetic Field

abstract: Theoretical and experimental evidences support the hypothesis that extremely low-frequency electromagnetic fields can affect voltage-gated channels. Little is known, however, about their effect on potassium channels. Kv1.3, a member of the voltage-gated potassium channels family originally discovered in the brain, is a key player in important biological processes including antigen-dependent activation of T-cells during the immune response. We report that Kv1.3 expressed in CHO-K1 cells can be modulated in cell subpopulations by extremely low frequency and relatively low intensity electromagnetic fields. In particular, we observed that field exposure can cause an enhancement of Kv1.3 potassium conductance and that the effect lasts for several minutes after field removal. The results contribute to put immune and nervous system responses to extremely low-frequency electromagnetic fields into a new perspective, with Kv1.3 playing a pivotal molecular role. Keywords: immunotherapy, immunomodulation, potassium channels, gating, electromagnetic fields


title: Reverse Monte Carlo investigations concerning recent isotopic substitution neutron diffraction data on liquid water

abstract: Although liquid water has been studied for many decades by (X-ray and neutron) diffraction measurements, new experimental results keep appearing, virtually every year. The reason for this is that neither X-ray, nor neutron diffraction data are trivial to correct and interpret for this essential substance. Since X-rays are somewhat insensitive to hydrogen, neutron diffraction with (most frequently, H/D) isotopic substitution is vital for investigating the most important feature in water: hydrogen bonding. Here, the two very recent sets of neutron diffraction data are considered, both exploiting the contrast between light and heavy hydrogen, $^1$H and $^2$H, in different ways. Reverse Monte Carlo structural modeling is applied for constructing large structural models that are as consistent as possible with all experimental information, both in real and reciprocal space. The method has also proven to be useful for revealing where possible small inconsistencies appear during primary data processing: for one neutron data set, it is the molecular geometry that may not be maintained within reasonable limits, whereas for the other set, it is one of the (composite) radial distribution functions that cannot be modeled at the same (high) level as the other three functions. Nevertheless, details of the local structure around the hydrogen bonds appear very much the same for both data sets: the most probable hydrogen bond angle is straight, and the nearest oxygen neighbours of a central oxygen atom occupy approximately tetrahedral positions.

categories: cond-mat.soft cond-mat.dis-nn cond-mat.mtrl-sci physics.chem-ph physics.comp-ph


title: Preserving chemical signatures of primordial star formation in the first low-mass stars

abstract: We model early star forming regions and their chemical enrichment by Population III (Pop III) supernovae with nucleosynthetic yields featuring high [C/Fe] ratios and pair-instability supernova (PISN) signatures. We aim to test how well these chemical abundance signatures are preserved in the gas prior to forming the first long-lived low-mass stars (or second-generation stars). Our results show that second-generation stars can retain the nucleosynthetic signature of their Pop III progenitors, even in the presence of nucleosynthetically normal Pop III core-collapse supernovae. We find that carbon-enhanced metal-poor stars are likely second-generation stars that form in minihaloes. Furthermore, it is likely that the majority of Pop III supernovae produce high [C/Fe] yields. In contrast, metals ejected by a PISN are not concentrated in the first star forming haloes, which may explain the absence of observed PISN signatures in metal-poor stars. We also find that unique Pop III abundance signatures in the gas are quickly wiped out by the emergence of Pop II supernovae. We caution that the observed fractions of stars with Pop III signatures cannot be directly interpreted as the fraction of Pop III stars producing that signature. Such interpretations require modelling the metal enrichment process prior to the second-generation stars' formation, including results from simulations of metal mixing. The full potential of stellar archaeology can likely be reached in ultra-faint dwarf galaxies, where the simple formation history may allow for straightforward identification of second-generation stars.


title: Multiple expansions of real numbers with digits set $\{0,1,q\}$

abstract: For $q>1$ we consider expansions in base $q$ over the alphabet $\{0,1,q\}$. Let $\mathcal{U}_q$ be the set of $x$ which have a unique $q$-expansions. For $k=2, 3,\cdots,\aleph_0$ let $\mathcal{B}_k$ be the set of bases $q$ for which there exists $x$ having $k$ different $q$-expansions, and for $q\in \mathcal{B}_k$ let $\mathcal{U}_q^{(k)}$ be the set of all such $x$'s which have $k$ different $q$-expansions. In this paper we show that \[ \mathcal{B}_{\aleph_0}=[2,\infty),\quad \mathcal{B}_k=(q_c,\infty)\quad \textrm{for any}\quad k\ge 2, \] where $q_c\approx 2.32472$ is the appropriate root of $x^3-3x^2+2x-1=0$. Moreover, we show that for any positive integer $k\ge 2$ and any $q\in\mathcal{B}_{k}$ the Hausdorff dimensions of $\mathcal{U}_q^{(k)}$ and $\mathcal{U}_q$ are the same, i.e., \[ \dim_H\mathcal{U}_q^{(k)}=\dim_H\mathcal{U}_q\quad\textrm{for any}\quad k\ge 2. \] Finally, we conclude that the set of $x$ having a continuum of $q$-expansions has full Hausdorff dimension.


title: Comment on: Investigation of the thermal lens effect of the TGG crystal in high-power frequency-doubled laser with single frequency operation

abstract: In their article, the authors of [Opt. Express 23, 4981 (2015)] observe step-like behavior and hysteresis of the output power of a diode-end-pumped Nd:YVO 4-laser as a function of pump power. While claiming that this behavior is a proof of thermal lensing in the intra-cavity TGG, no direct evidence is given. We will discuss here the validity of their statement, and propose an experimental proof.


title: Density functional theory for systems with mesoscopic inhomogeneities

abstract: We study effects of fluctuations on the mesoscopic length-scale on systems with mesoscopic inhomogeneities. Equations for the correlation function and for the average volume fraction are derived in the self-consistent Gaussian approximation. The equations are further simplified by postulating the expression for the structure factor consistent with scattering experiments for self-assembling systems. Predictions of the approximate theory are verified by a comparison with the exact results obtained earlier for the one-dimensional lattice model with first-neighbour attraction and third-neighbour repulsion. We find qualitative agreement for the correlation function, the equation of state and the dependence of the chemical potential $\mu$ on the volume fraction $\zeta$. Our results confirm also that strong inhomogeneities in the disordered phase are found only in the case of strong repulsion. The inhomogeneities are reflected in an oscillatory decay of the correlation function with a very large correlation length, three inflection points in the $\mu(\zeta)$ curve and a compressibility that for increasing $\zeta$ takes very large, very small and again very large values.


title: A new family of posets generalizing the weak order on some Coxeter groups

abstract: We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its M\"obius function. We show that the weak order on Coxeter groups of type A, B, affine A, and the flag weak order on the wreath product $\mathbb{Z} \_r \wr S\_n$ introduced by Adin, Brenti and Roichman, are special instances of our construction. We conclude by associating a quasi-symmetric function to each element of these posets. In the $A$ and $\widetilde{A}$ cases, this function coincides respectively with the classical Stanley symmetric function, and with Lam's affine generalization.


title: Fractional White-Noise Limit and Paraxial Approximation for Waves in Random Media

abstract: This work is devoted to the asymptotic analysis of high frequency wave propagation in random media with long-range dependence. We are interested in two asymptotic regimes, that we investigate simultaneously: the paraxial approximation, where the wave is collimated and propagates along a privileged direction of propagation, and the white-noise limit, where random fluctuations in the background are well approximated in a statistical sense by a fractional white noise. The fractional nature of the fluctuations is reminiscent of the long-range correlations in the underlying random medium. A typical physical setting is laser beam propagation in turbulent atmosphere. Starting from the high frequency wave equation with fast non-Gaussian random oscillations in the velocity field, we derive the fractional It\^o-Schr\"odinger equation, that is a Schr\"odinger equation with potential equal to a fractional white noise. The proof involves a fine analysis of the backscattering and of the coupling between the propagating and evanescent modes. Because of the long-range dependence, classical diffusion-approximation theorems for equations with random coefficients do not apply, and we therefore use moment techniques to study the convergence.


title: Pedestrian Static Trajectory Analysis of a Hypermarket

abstract: In this paper, we propose a combination of pedestrian data collection and analysis and modeling that may yield higher competitive advantage in the business environment. The data collection is only based on simple inventory and questionnaire surveys on a hypermarket to obtain trajectory path of pedestrian movement. Though the data has limitation by using static trajectories, our techniques showed that it is possible to obtain aggregation of flow pattern and alley attractiveness similar to the result of aggregation using dynamic trajectory. A case study of a real hypermarket demonstrates that daily necessity products are closely related to higher flow pattern. Using the proposed method, we are also able to quantify pedestrian behavior that shoppers tend to walk about 7 times higher than the ideal shortest path


title: A prestorage method to measure neutron transmission of ultracold neutron guides

abstract: There are worldwide efforts to search for physics beyond the Standard Model of particle physics. Precision experiments using ultracold neutrons (UCN) require very high intensities of UCN. Efficient transport of UCN from the production volume to the experiment is therefore of great importance. We have developed a method using prestored UCN in order to quantify UCN transmission in tubular guides. This method simulates the final installation at the Paul Scherrer Institute's UCN source where neutrons are stored in an intermediate storage vessel serving three experimental ports. This method allowed us to qualify UCN guides for their intended use and compare their properties.


title: Fermion-parity duality and energy relaxation in interacting open systems

abstract: We study the transient heat current out of a confined electron system into a weakly coupled electrode in response to a voltage switch. We show that the decay of the Coulomb interaction energy for this repulsive system exhibits signatures of electron-electron attraction, and is governed by an interaction-independent rate. This can only be understood from a general duality that relates the non-unitary evolution of a quantum system to that of a dual model with inverted energies. Deriving from the fermion-parity superselection postulate, this duality applies to a large class of open systems.


title: Wrinkling reveals a new isometry of pressurized elastic shells

abstract: We consider the point indentation of a pressurized, spherical elastic shell. Previously it was shown that such shells wrinkle once the indentation reaches a threshold value. Here, we study the behaviour of this system beyond the onset of instability. We show that rather than simply approaching the classical `mirror-buckled' shape, the wrinkled shell approaches a new, universal shape that reflects a nontrivial type of isometry. For a given indentation depth, this ``asymptotic isometry", which is only made possible by wrinkling, is reached in the doubly asymptotic limit of weak pressure and vanishing shell thickness.


title: Positivity of transition probabilities of infinite-dimensional diffusion processes on ellipsoids

abstract: We consider diffusion processes in Hilbert spaces with constant non-degenerate diffusion operators and show that, under broad assumptions on the drift, the transition probabilities of the process are positive on ellipsoids associated with the diffusion operator. This is an infinite-dimensional analogue of positivity of densities of transition probabilities. Our results apply to diffusions corresponding to stochastic partial differential equations.


title: Controlling spin relaxation with a cavity

abstract: Spontaneous emission of radiation is one of the fundamental mechanisms by which an excited quantum system returns to equilibrium. For spins, however, spontaneous emission is generally negligible compared to other non-radiative relaxation processes because of the weak coupling between the magnetic dipole and the electromagnetic field. In 1946, Purcell realized that the spontaneous emission rate can be strongly enhanced by placing the quantum system in a resonant cavity -an effect which has since been used extensively to control the lifetime of atoms and semiconducting heterostructures coupled to microwave or optical cavities, underpinning single-photon sources. Here we report the first application of these ideas to spins in solids. By coupling donor spins in silicon to a superconducting microwave cavity of high quality factor and small mode volume, we reach for the first time the regime where spontaneous emission constitutes the dominant spin relaxation mechanism. The relaxation rate is increased by three orders of magnitude when the spins are tuned to the cavity resonance, showing that energy relaxation can be engineered and controlled on-demand. Our results provide a novel and general way to initialise spin systems into their ground state, with applications in magnetic resonance and quantum information processing. They also demonstrate that, contrary to popular belief, the coupling between the magnetic dipole of a spin and the electromagnetic field can be enhanced up to the point where quantum fluctuations have a dramatic effect on the spin dynamics; as such our work represents an important step towards the coherent magnetic coupling of individual spins to microwave photons.


title: On a degenerate non-local parabolic problem describing infinite dimensional replicator dynamics

abstract: We establish the existence of locally positive weak solutions to the homogeneous Dirichlet problem for \[ u_t = u \Delta u + u \int_\Omega |\nabla u|^2 \] in bounded domains $\Omega\subset\mathbb{R}^n$ and prove that solutions converge to $0$ if the initial mass is small, whereas they undergo blow-up in finite time if the initial mass is large. We show that in this case the blow-up set coincides with $\overline{\Omega}$, i.e. the finite-time blow-up is global. Key words: Degenerate diffusion, non-local nonlinearity, blow-up, evolutionary games, infinite dimensional replicator dynamics


title: A note on the topology of irreducible ${\rm SO}(3)$-manifolds

abstract: We give necessary and sufficient topological conditions for the existence of an irreducible ${\rm SO}(3)$-structure on a $5$-manifold. Using these conditions we provide some new examples of $5$-manifolds with an irreducible ${\rm SO}(3)$-structure.


title: On the stability of non-isothermal Bonnor-Ebert spheres. II. The effect of gas temperature on the stability

abstract: Aims. We investigate the stability of non-isothermal Bonnor-Ebert spheres with a model that includes a self-consistent calculation of the gas temperature. This way we can discard the assumption of equality between the dust and gas temperatures, and study the stability as the gas temperature changes with chemical evolution of the gas. Methods. We use a gas-grain chemical model including a time-dependent treatment of depletion onto grain surfaces, which strongly influences the gas temperature as the main coolant, CO, depletes from the gas. Dust and gas temperatures are solved with radiative transfer. For comparison with previous work, we assume that the cores are deeply embedded in a larger external structure, corresponding to visual extinction $A_{\rm V}^{\rm ext}=10$ mag. Results. We find that the critical non-dimensional radius $\xi_1$ derived here is similar to our previous work where we assumed $T_{\rm dust}=T_{\rm gas}$; the $\xi_1$ values lie below the isothermal critical value $\xi_0\sim6.45$, but the difference is less than 10%. Chemical evolution does not affect notably the stability condition of low-mass cores (<0.75 $M_\odot$). For higher masses the decrease of cooling owing to CO depletion causes substantial temporal changes in the temperature and density profiles of the cores. In the mass range 1-2 $M_\odot$ , $\xi_1$ decreases with chemical evolution, whereas above 3 $M_\odot$ , $\xi_1$ instead increases. We also find that decreasing $A_{\rm V}^{\rm ext}$ increases the gas temperature especially when the gas is chemically old, causing $\xi_1$ to increase with respect to models with higher $A_{\rm V}^{\rm ext}$. The derived $\xi_1$ values are close to $\xi_0$. The density contrast between the core center and edge varies between 8 to 16 depending on core mass and the chemical age of the gas, compared to the constant value $\sim$ 14.1 for the isothermal BES.


title: Light Collection in the Prototypes of the ANAIS Dark Matter Project

abstract: The ANAIS experiment aims at the confirmation of the DAMA/LIBRA signal using the same target and technique at the Canfranc Underground Laboratory (LSC) in Spain. ANAIS detectors consist of large NaI crystals coupled to two photomultipliers (PMTs). In this work we present Single Electron Response (SER) data for several units of the Hamamatsu R12669SEL2 PMT model extracted from normal operation data of ANAIS underground prototypes and we compare them with PMT SER characterization previously done at surface lab before coupling them to NaI crystal. Moreover, total light collection for different ANAIS prototypes has been calculated, producing an excellent average result of 15 phe/keV, which has a good impact in both energy resolution and threshold.

categories: physics.ins-det astro-ph.GA hep-ex nucl-ex


title: Anti-neutrino oscillations with T2K

abstract: T2K is a long-baseline neutrino oscillation experiment, in which a muon neutrino beam is produced at J-PARC and detected 295 km away at the Super-Kamiokande detector. The T2K experiment observed electron-neutrino appearance in 2012. This observation enables T2K to explore CP violation in the lepton sector by comparing electron-neutrino appearance and electron-antineutrino appearance. Indeed, the number of observed electron neutrino events up to 2012 is, though within statistical fluctuation, larger than the expectation, which suggests maximal CP violation. Since 2013, T2K has been accumulating data with a muon antineutrino beam. If the suggested maximal CP violation is true, electron-antineutrino appearance would be suppressed. The signal is further suppressed by the smaller cross section for antineutrinos compared to neutrinos. Hence the observation of electron-antineutrino appearance is an important next step. Furthermore, the CPT theorem imposes that the muon disappearance rate must be the same for muon neutrinos and muon antineutrinos; therefore the comparison between neutrinos and antineutrinos is a good test of the CPT theorem, or else a probe for new non-standard interactions of neutrinos with matter. We will report the result of the first search for electron-antineutrino appearance in T2K, as well as a new measurement of muon-antineutrino disappearance to compare with muon-neutrino disappearance measurements.


title: Dichotomies and asymptotic equivalence in alternately advanced and delayed differential systems

abstract: In this paper, ordinary and exponential dichotomies are defined in differential equations with equations with piecewise constant argument of general type. We prove the asymptotic equivalence between the bounded solutions of a linear system and a perturbed system with integrable and bounded perturbations.


title: Adaptive vertex-centered finite volume methods with convergence rates

abstract: We consider the vertex-centered finite volume method with first-order conforming ansatz functions. The adaptive mesh-refinement is driven by the local contributions of the weighted-residual error estimator. We prove that the adaptive algorithm leads to linear convergence with generically optimal algebraic rates for the error estimator and the sum of energy error plus data oscillations. While similar results have been derived for finite element methods and boundary element methods, the present work appears to be the first for adaptive finite volume methods, where the lack of the classical Galerkin orthogonality leads to new challenges.


title: Dust remobilization in fusion plasmas under steady state conditions

abstract: The first combined experimental and theoretical studies of dust remobilization by plasma forces are reported. The main theoretical aspects of remobilization in fusion devices under steady state conditions are analyzed. In particular, the dominant role of adhesive forces is highlighted and generic remobilization conditions - direct lift-up, sliding, rolling - are formulated. A novel experimental technique is proposed, based on controlled adhesion of dust grains on tungsten samples combined with detailed mapping of the dust deposition profile prior and post plasma exposure. Proof-of-principle experiments in the TEXTOR tokamak and the EXTRAP-T2R reversed-field pinch are presented. The versatile environment of the linear device Pilot-PSI allowed for experiments with different magnetic field topologies and varying plasma conditions that were complemented with camera observations.


title: Dark energy and Equivalence Principle constraints from astrophysical tests of the stability of the fine-structure constant

abstract: Astrophysical tests of the stability of fundamental couplings, such as the fine-structure constant $\alpha$, are becoming an increasingly powerful probe of new physics. Here we discuss how these measurements, combined with local atomic clock tests and Type Ia supernova and Hubble parameter data, constrain the simplest class of dynamical dark energy models where the same degree of freedom is assumed to provide both the dark energy and (through a dimensionless coupling, $\zeta$, to the electromagnetic sector) the $\alpha$ variation. Specifically, current data tightly constrains a combination of $\zeta$ and the present dark energy equation of state $w_0$. Moreover, in these models the new degree of freedom inevitably couples to nucleons (through the $\alpha$ dependence of their masses) and leads to violations of the Weak Equivalence Principle. We obtain indirect bounds on the E\"otv\"os parameter $\eta$ that are typically stronger than the current direct ones. We discuss the model-dependence of our results and briefly comment on how the forthcoming generation of high-resolution ultra-stable spectrographs will enable significantly tighter constraints.


title: Regular Hilberg Processes: An Example of Processes with a Vanishing Entropy Rate

abstract: A regular Hilberg process is a stationary process that satisfies both a hyperlogarithmic growth of maximal repetition and a power-law growth of topological entropy, which are a kind of dual conditions. The hyperlogarithmic growth of maximal repetition has been experimentally observed for texts in natural language, whereas the power-law growth of topological entropy implies a vanishing Shannon entropy rate and thus probably does not hold for natural language. In this paper, we provide a constructive example of regular Hilberg processes, which we call random hierarchical association (RHA) processes. Our construction does not apply the standard cutting and stacking method. For the constructed RHA processes, we demonstrate that the expected length of any uniquely decodable code is orders of magnitude larger than the Shannon block entropy of the ergodic component of the RHA process. Our proposition supplements the classical result by Shields concerning nonexistence of universal redundancy rates.


title: Test of the gravitational redshift with stable clocks in eccentric orbits: application to Galileo satellites 5 and 6

abstract: The Einstein Equivalence Principle (EEP) is one of the foundations of the theory of General Relativity and several alternative theories of gravitation predict violations of the EEP. Experimental constraints on this fundamental principle of nature are therefore of paramount importance. The EEP can be split in three sub-principles: the Universality of Free Fall (UFF), the Local Lorentz Invariance (LLI) and the Local Position Invariance (LPI). In this paper we propose to use stable clocks in eccentric orbits to perform a test of the gravitational redshift, a consequence of the LPI. The best test to date was performed with the Gravity Probe A (GP-A) experiment in 1976 with an uncertainty of $1.4\times10^{-4}$. Our proposal considers the opportunity of using Galileo satellites 5 and 6 to improve on the GP-A test uncertainty. We show that considering realistic noise and systematic effects, and thanks to a highly eccentric orbit, it is possible to improve on the GP-A limit to an uncertainty around $(3-4)\times 10^{-5}$ after one year of integration of Galileo 5 and 6 data.


title: Is hadronic flow produced in p--Pb collisions at the Large Hadron Collider?

abstract: Using the Ultra-relativistic Quantum Molecular Dynamics ({\tt UrQMD}) model, we investigate the azimuthal correlations in p--Pb collisions at $\sqrt{s_{_{\rm NN}}}=5.02$ TeV. It is shown that the simulated hadronic p--Pb system can not generate the collective flow signatures, but mainly behaves as a non-flow dominant system. However, the characteristic $v_{2}(p_{\rm T})$ mass-ordering of pions, kaons and protons is observed in {\tt UrQMD} simulations, which is the consequence of hadronic interactions and not necessarily associated with strong fluid-like expansions.


title: Robot Language Learning, Generation, and Comprehension

abstract: We present a unified framework which supports grounding natural-language semantics in robotic driving. This framework supports acquisition (learning grounded meanings of nouns and prepositions from human annotation of robotic driving paths), generation (using such acquired meanings to generate sentential description of new robotic driving paths), and comprehension (using such acquired meanings to support automated driving to accomplish navigational goals specified in natural language). We evaluate the performance of these three tasks by having independent human judges rate the semantic fidelity of the sentences associated with paths, achieving overall average correctness of 94.6% and overall average completeness of 85.6%.


title: Performance evaluation of an emergency call center: tropical polynomial systems applied to timed Petri nets

abstract: We analyze a timed Petri net model of an emergency call center which processes calls with different levels of priority. The counter variables of the Petri net represent the cumulated number of events as a function of time. We show that these variables are determined by a piecewise linear dynamical system. We also prove that computing the stationary regimes of the associated fluid dynamics reduces to solving a polynomial system over a tropical (min-plus) semifield of germs. This leads to explicit formul{\ae} expressing the throughput of the fluid system as a piecewise linear function of the resources, revealing the existence of different congestion phases. Numerical experiments show that the analysis of the fluid dynamics yields a good approximation of the real throughput.


title: Accurate Urban Road Centerline Extraction from VHR Imagery via Multiscale Segmentation and Tensor Voting

abstract: It is very useful and increasingly popular to extract accurate road centerlines from very-high-resolution (VHR) re- mote sensing imagery for various applications, such as road map generation and updating etc. There are three shortcomings of current methods: (a) Due to the noise and occlusions (owing to vehicles and trees), most road extraction methods bring in heterogeneous classification results; (b) Morphological thinning algorithm is widely used to extract road centerlines, while it pro- duces small spurs around the centerlines; (c) Many methods are ineffective to extract centerlines around the road intersections. To address the above three issues, we propose a novel method to ex- tract smooth and complete road centerlines via three techniques: the multiscale joint collaborative representation (MJCR) & graph cuts (GC), tensor voting (TV) & non-maximum suppression (NMS) and fitting based connection algorithm. Specifically, a MJCR-GC based road area segmentation method is proposed by incorporating mutiscale features and spatial information. In this way, a homogenous road segmentation result is achieved. Then, to obtain a smooth and correct road centerline network, a TV-NMS based centerline extraction method is introduced. This method not only extracts smooth road centerlines, but also connects the discontinuous road centerlines. Finally, to overcome the ineffectiveness of current methods in the road intersection, a fitting based road centerline connection algorithm is proposed. As a result, we can get a complete road centerline network. Extensive experiments on two datasets demonstrate that our method achieves higher quantitative results, as well as more satisfactory visual performances by comparing with state-of-the- art methods.


title: A Note on Discrete Einstein Metric

abstract: In this short note, we prove that the space of all admissible piecewise linear metrics parameterized by length square on a triangulated manifolds is a convex cone. We further study Regge's Einstein-Hilbert action and give a much more reasonable definition of discrete Einstein metric than our former version in \cite{G}. Finally, we introduce a discrete Ricci flow for three dimensional triangulated manifolds, which is closely related to the existence of discrete Einstein metrics.


title: Compositional dependence of anomalous thermal expansion in perovskite-like ABX3 formates

abstract: The compositional dependence of thermal expansion behaviour in 19 different perovskite-like metal-organic frameworks (MOFs) of composition [AI][MII(HCOO)3] (A = alkylammonium cation; M = octahedrally-coordinated divalent metal) is studied using variable-temperature X-ray powder diffraction measurements. While all systems show essentially the same type of thermomechanical response-irrespective of their particular structural details-the magnitude of this response is shown to be a function of AI and MII cation radii, as well as the molecular anisotropy of AI. Flexibility is maximised for large MII and small AI, while the shape of AI has implications for the direction of framework hingeing.


title: A Possible Mechanism for Overcoming the Electrostatic Barrier Against Dust Growth in Protoplanetary disks

abstract: The coagulation of dust particles under the conditions in protoplanetary disks is investigated. The study focuses on the repulsive electrostatic barrier against growth of charged dust grains. Taking into account the photoelectric effect leads to the appearance of a layer at intermediate heights where the dust has a close to zero charge, enabling the dust grains to grow efficiently. An increase in the coagulation rate comes about not only due to the lowering of the Coulomb barrier, but also because of the electrostatic attraction between grains of opposite charge due to the non-zero dispersion of the near-zero charge. Depending on the efficiency of mixing in the disk, the acceleration of the evolution of the dust in this layer could be important, both in the quasi-stationary stage of the disk evolution and during its dispersal.


title: Trapped Bose-Einstein condensates in synthetic magnetic field

abstract: Rotating properties of Bose-Einstein condensates in synthetic magnetic field are studied by numerically solving the Gross-Pitaevskii equation and compared with condensates confined in the rotating trap. It seems that it is more difficult to add large angular momentum to condensates spined up by the synthetic magnetic field than by the rotating trap. However, strengthening the repulsive interaction between atoms is an effective and realizable route to overcome this problem and can at least generate vortex-lattice-like structures. In addition, the validity of the Feynman rule for condensates in synthetic magnetic field is verified.


title: Dirac Geometry of the Holonomy Fibration

abstract: In this paper, we solve the problem of giving a gauge-theoretic description of the natural Dirac structure on a Lie Group which plays a prominent role in the theory of D- branes for the Wess-Zumino-Witten model as well as the theory of quasi-Hamiltonian spaces. We describe the structure as an infinite-dimensional reduction of the space of connections over the circle. Our insight is that the formal Poisson structure on the space of connections is not an actual Poisson structure, but is itself a Dirac structure, due to the fact that it is defined by an unbounded operator. We also develop general tools for reducing Courant algebroids and morphisms between them, allowing us to give a precise correspondence between Hamiltonian loop group spaces and quasi- Hamiltonian spaces.


title: Relativistic evaluation of the two-photon decay of the metastable ${1s}^{2} 2s 2p~^3\mbox{P}_0$ state in berylliumlike ions with an active-electron model

abstract: The two-photon ${1s}^{2} 2s 2p~^3\mbox{P}_0 \rightarrow {1s}^{2} {2s}^2$ $^1\mbox{S}_0$ transition in berylliumlike ions is theoretically investigated within a full relativistic framework and a second-order perturbation theory. We focus our analysis on how electron correlation, as well as the negative-energy spectrum can affect the forbidden $E1M1$ decay rate. For this purpose we include the electronic correlation by an effective potential and within an active-electron model. Due to its experimental interest, evaluation of decay rates are performed for berylliumlike xenon and uranium. We find that the negative-energy contribution can be neglected in the present decay rate. On the other hand, if contributions of electronic correlation are not carefully taken into account, it may change the lifetime of the metastable state by 20\%. By performing a full-relativistic $jj$-coupling calculation, we found discrepancies for the decay rate of an order of 2 compared to non-relativistic $LS$-coupling calculations, for the selected heavy ions.


title: Recent advances on Dirac-type problems for hypergraphs

abstract: A fundamental question in graph theory is to establish conditions that ensure a graph contains certain spanning subgraphs. Two well-known examples are Tutte's theorem on perfect matchings and Dirac's theorem on Hamilton cycles. Generalizations of Dirac's theorem, and related matching and packing problems for hypergraphs, have received much attention in recent years. New tools such as the absorbing method and regularity method have helped produce many new results, and yet some fundamental problems in the area remain unsolved. We survey recent developments on Dirac-type problems along with the methods involved, and highlight some open problems.


title: BREN: Body Reflection Essence-Neuter Model for Separation of Reflection Components

abstract: We propose a novel reflection color model consisting of body essence and (mixed) neuter, and present an effective method for separating dichromatic reflection components using a single image. Body essence is an entity invariant to interface reflection, and has two degrees of freedom unlike hue and maximum chromaticity. As a result, the proposed method is insensitive to noise and proper for colors around CMY (cyan, magenta, and yellow) as well as RGB (red, green, and blue), contrary to the maximum chromaticity-based methods. Interface reflection is separated by using a Gaussian function, which removes a critical thresholding problem. Furthermore, the method does not require any region segmentation. Experimental results show the efficacy of the proposed model and method.


title: Wannier interpolation of the electron-phonon matrix elements in polar semiconductors: Polar-optical coupling in GaAs

abstract: We generalize the Wannier interpolation of the electron-phonon matrix elements to the case of polar-optical coupling in polar semiconductors. We verify our methodological developments against experiments, by calculating the widths of the electronic bands due to electron-phonon scattering in GaAs, the prototype polar semiconductor. The calculated widths are then used to estimate the broadenings of excitons at critical points in GaAs and the electron-phonon relaxation times of hot electrons. Our findings are in good agreement with available experimental data. Finally, we demonstrate that while the Fr\"ohlich interaction is the dominant scattering process for electrons/holes close to the valley minima, in agreement with low-field transport results, at higher energies, the intervalley scattering dominates the relaxation dynamics of hot electrons or holes. The capability of interpolating the polar-optical coupling opens new perspectives in the calculation of optical absorption and transport properties in semiconductors and thermoelectrics.


title: Blocking Avoidance in Transportation Systems

abstract: The blocking problem naturally arises in transportation systems as multiple vehicles with different itineraries share available resources. In this paper, we investigate the impact of the blocking problem to the waiting time at the intersections of transportation systems. We assume that different vehicles, depending on their Internet connection capabilities, may communicate their intentions (e.g., whether they will turn left or right or continue straight) to intersections (specifically to devices attached to traffic lights). We consider that information collected by these devices are transmitted to and processed in a cloud-based traffic control system. Thus, a cloud-based system, based on the intention information, can calculate average waiting times at intersections. We consider this problem as a queuing model, and we characterize average waiting times by taking into account (i) blocking probability, and (ii) vehicles' ability to communicate their intentions. Then, by using average waiting times at intersection, we develop a shortest delay algorithm that calculates the routes with shortest delays between two points in a transportation network. Our simulation results confirm our analysis, and demonstrate that our shortest delay algorithm significantly improves over baselines that are unaware of the blocking problem.


title: On the generalized commuting varieties of a reductive Lie algebra

abstract: The generalized commuting and isospectral commuting varieties of a reductive Lie algebra have been introduced in a preceding article. In this note, it is proved that their normalizations are Gorenstein with rational singularities. Moreover, their canonical modules are free of rank 1. In particular, the usual commuting variety is Gorenstein with rational singularities and its canonical module is free of rank 1.


title: Second Order Necessary Conditions for Optimal Control Problems on Riemannian Manifolds

abstract: This work is concerned with an optimal control problem on a Riemannian manifold, for which two typical cases are considered. The first case is when the endpoint is free. For this case, the control set is assumed to be a separable metric space. By introducing suitable dual equations, which depend on the curvature tensor of the manifold, we establish the second order necessary and sufficient optimality conditions of integral form. In particular, when the control set is a Polish space, the second order necessary condition is reduced to a pointwise form. As a key preliminary result and also an interesting byproduct, we derive a geometric lemma, which may have some independent interest. The second case is when the endpoint is fixed. For this more difficult case, the control set is assumed to be open in an Euclidian space. We obtain the second order necessary and sufficient optimality conditions, in which the curvature tensor also appears explicitly. Our optimality conditions can be used to recover the following famous geometry result: Any geodesic connecting two fixed points on a Riemannian manifold satisfies the second variation of energy; while the existing optimality conditions in control literatures fail to give the same result.


title: Global Regularity and Long-time Behavior of the Solutions to the 2D Boussinesq Equations without Diffusivity in a Bounded Domain

abstract: New results are obtained for global regularity and long-time behavior of the solutions to the 2D Boussinesq equations for the flow of an incompressible fluid with positive viscosity and zero diffusivity in a smooth bounded domain. Our first result for global boundedness of the solution $(u, \theta) \in D(A)\times H^1$ improves considerably the main result of the recent article [7]. Our second result on global regularity of the solution $(u, \theta) \in V \times H^1$ for both bounded domain and the whole space ${\mathbb R}^2$ is a new one. It has been open and also seems much more challenging than the first result. Global regularity of the solution $(u, \theta) \in D(A) \times H^2$ is also proved.


title: Recent developments for the testing of Cherenkov Telescope Array mirrors and actuators in T\"ubingen

abstract: The Cherenkov Telescope Array (CTA) is the next generation Cherenkov telescope facility. It will consist of a large number of segmented-mirror telescopes of three different diameters, placed in two locations, one in the northern and one in the southern hemisphere, thus covering the whole sky. The total number of mirror tiles will be on the order of 10,000, corresponding to a reflective area of ~10^4 m^2. The Institute for Astronomy and Astrophysics in T\"ubingen (IAAT) is currently developing mirror control alignment mechanics, electronics, and software optimized for the medium sized telescopes. In addition, IAAT is participating in the CTA mirror prototype testing. In this paper we present the status of the current developments, the main results of recent tests, and plans for the production phase of the mirror control system. We also briefly present the T\"ubingen facility for mirror testing.


title: Modified Gravity Models Admitting Second Order Equations of Motion

abstract: The aim of this paper is to find higher order geometrical corrections to the Einstein-Hilbert action that can lead to only second order equations of motion. The metric formalism is used, and static spherically symmetric and Friedmann-Lema\^itre space-times are considered, in four dimensions. The FKWC-basis are introduced in order to consider all the possible invariant scalars, and both polynomial and non-polynomial gravities are investigated.


title: Phenomenological aspects of flavoured dark matter

abstract: Flavour symmetries in the dark sector are a theoretically motivated and phenomenologically appealing concept. The dark matter particle can be stabilised with the help of flavour symmetries, without the need to introduce an additional discrete symmetry by hand. Apart from the usual searches in direct and indirect detection experiments and high energy colliders, flavoured dark matter generally also gives rise to new flavour violating interactions leading to interesting signatures in rare meson decays. This proceedings article reviews a simplified model of flavoured dark matter in which the dark matter coupling to quarks constitutes a new source of flavour violation, so that the model goes beyond Minimal Flavour Violation. Particular emphasis is put on the discussion of its phenomenological implications in flavour, collider and direct detection experiments.


title: A Simple Theory of Quantum Gravity

abstract: A novel theory of Quantum Gravity is presented in which the real gravitons manifest themselves as holes in space. In general, these holes propagate at the speed of light through an expanding universe with boundary denoted by U, which is comprised of pulsating cells. These holes can form bound and semi-bound states. The geometry of U is non-Euclidean on a small scale, but there are indications that it can become Euclidean on a large scale. The motions of elementary particles through U are governed by probability 4 and 7-vectors, which are related to the momentum vectors in Minkowski space. The connection of this theory to Newtonian gravity is discussed, and an expression for the gravitational redshift of photons is derived which relates the redshift to the probability that a photon absorbs a virtual graviton. The theory also provides a possible explanation of dark matter and dark energy as gravitational phenomena, which do not require the introduction of any new particles. A quantum cosmology is presented in which all the physical forces first appear on the ever expanding boundary of U, and then migrate into the interior. This cosmology also permits us to interpret U as a cellular automaton.


title: PolyDepth: Real-time Penetration Depth Computation using Iterative Contact-Space Projection

abstract: We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find an initial collision-free configuration using several methods such as centroid difference, maximally clear configuration, motion coherence, random configuration, and sampling-based search. We project this configuration on to a local contact space using a variant of continuous collision detection algorithm and construct a linear convex cone around the projected configuration. We then formulate a new projection of the in-collision configuration onto the convex cone as a Linear Complementarity Problem (LCP), which we solve using a type of Gauss-Seidel iterative algorithm. We repeat this procedure until a locally optimal PD is obtained. Our algorithm can process complicated models consisting of tens of thousands triangles at interactive rates.


title: Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer

abstract: We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates. The formulation incorporates transaction costs (including permanent and temporary market impact), and, significantly, the solution does not require the inversion of a covariance matrix. The discrete multi-period portfolio optimization problem we solve is significantly harder than the continuous variable problem. We present insight into how results may be improved using suitable software enhancements, and why current quantum annealing technology limits the size of problem that can be successfully solved today. The formulation presented is specifically designed to be scalable, with the expectation that as quantum annealing technology improves, larger problems will be solvable using the same techniques.

categories: q-fin.CP cs.DS math.OC q-fin.PM quant-ph


title: Performance of a Free Space Optical Relay-Assisted Hybrid RF/FSO System in Generalized M-Distributed Channels

abstract: This paper investigates the average symbol error rate (ASER) performance of a dual-hop hybrid relaying system relying on both radio frequency (RF) and free space optical (FSO) links. Specifically, the RF link is used for supporting mobile communication, while the FSO link is adopted as the backhaul of the cellular infrastructure. Considering non-line-of-sight (NLoS) RF transmissions and a generalized atmospheric turbulence (AT) channel, the associated statistical features constituted of both the exact and the asymptotic moment generating functions (MGF) are derived in closed form. They are then used for calculating the ASER of M-ary phase shift keying (PSK), differentially encoded non-coherent PSK (DPSK) and non-coherent frequency-shift keying (FSK). A range of additional asymptotic expressions are also derived for all the modulation schemes under high signal-to-noise ratios (SNR). It is observed from the asymptotic analysis that the ASERs of all the modulation schemes are dominated by the average SNR of the RF link in the hybrid relaying system using a fixed relay gain, while in the relaying system using a dynamic channel dependent relay gain, the ASERs of all the modulation schemes depend both on the average SNR and on the AT condition of the FSO path. We also find that the fixed-gain relaying strategy achieves twice the diversity order of the channel-dependent relaying strategy albeit at the cost of requiring a high power amplifier (PA) dynamic range at the relay node. Furthermore, by comparing the asymptotic ASERs, we calculate the SNR differences between the different modulation schemes in both the fixed-gain and the channel-dependent relaying system. Finally, simulation results are presented for confirming the accuracy of our expressions and observations.


title: Privacy Concerns vs. User Behavior in Community Question Answering

abstract: Community-based question answering (CQA) platforms are crowd-sourced services for sharing user expertise on various topics, from mechanical repairs to parenting. While they naturally build-in an online social network infrastructure, they carry a very different purpose from Facebook-like social networks, where users "hang-out" with their friends and tend to share more personal information. It is unclear, thus, how the privacy concerns and their correlation with user behavior in an online social network translate into a CQA platform. This study analyzes one year of recorded traces from a mature CQA platform to understand the association between users' privacy concerns as manifested by their account settings and their activity in the platform. The results show that privacy preference is correlated with behavior in the community in terms of engagement, retention, accomplishments and deviance from the norm. We find privacy-concerned users have higher qualitative and quantitative contributions, show higher retention, report more abuses, have higher perception on answer quality and have larger social circles. However, at the same time, these users also exhibit more deviant behavior than the users with public profiles.


title: Represent a natural number as the sum of palindromes in various bases

abstract: It is shown that the set of palindromes is an additive basis for the natural numbers in any base. Specifically, we prove that every natural number can be expressed as the sum of $O(d)$ palindromes in base $d$.


title: Galaxy And Mass Assembly (GAMA): The Bright Void Galaxy Population in the Optical and Mid-IR

abstract: We examine the properties of galaxies in the Galaxies and Mass Assembly (GAMA) survey located in voids with radii $>10~h^{-1}$ Mpc. Utilising the GAMA equatorial survey, 592 void galaxies are identified out to z~0.1 brighter than $M_{r} = -18.4$, our magnitude completeness limit. Using the $W_{\rm{H\alpha}}$ vs. [NII]/H$\alpha$ (WHAN) line strength diagnostic diagram, we classify their spectra as star forming, AGN, or dominated by old stellar populations. For objects more massive than $5\times10^{9}$ M$_{\odot}$, we identify a sample of 26 void galaxies with old stellar populations classed as passive and retired galaxies in the WHAN diagnostic diagram, else they lack any emission lines in their spectra. When matched to WISE mid-IR photometry, these passive and retired galaxies exhibit a range of mid-IR colour, with a number of void galaxies exhibiting [4.6]-[12] colours inconsistent with completely quenched stellar populations, with a similar spread in colour seen for a randomly drawn non-void comparison sample. We hypothesise that a number of these galaxies host obscured star formation, else they are star forming outside of their central regions targeted for single fibre spectroscopy. When matched to a randomly drawn sample of non-void galaxies, the void and non-void galaxies exhibit similar properties in terms of optical and mid-IR colour, morphology, and star formation activity, suggesting comparable mass assembly and quenching histories. A trend in mid-IR [4.6]-[12] colour is seen, such that both void and non-void galaxies with quenched/passive colours <1.5 typically have masses higher than $10^{10}$ M$_{\odot}$, where internally driven processes play an increasingly important role in galaxy evolution.


title: L-Indistinguishability on Eigenvarieties

abstract: In this article we construct examples of L-indistinguishable overconvergent eigenforms for an inner form of SL(2).