title: Optimistic estimation on probing primordial gravitational waves with CMB B-mode polarization

abstract: In the measurements of cosmic microwave background polarizations, three frequency channels are necessary for discriminating the primordial B-modes from the polarized dust and the synchrotron emission. We carry out an optimistic estimate on the sensitivity to the detection of primordial gravitational waves using the cosmic microwave background B-modes only, and explore how to reach the thresholds for the tensor-to-scalar ratio $r$ in the theoretically well-motivated inflation models. For example, Lyth bound implies $r \simeq 2\times10^{-3}$, a corrected Lyth bound shows $r \simeq 7\times10^{-4}$, and some typical inflation models gives $r\simeq4\times10^{-5}$. Taking into account the up-to-date constraints on $r$, i.e. $r_{0.05}<0.07$ at $95\%$ confidence, we find that the consistency relation $n_t=-r/8$ in the canonical single-field slow-roll inflation cannot be distinguished from the scale invariance, due to the cosmic variance in the power spectrum of cosmic microwave background B-modes. The cosmic variance places an inevitable limit on the measurements of the tensor spectral index, i.e. $\sigma_{n_t}\simeq0.01$ for $2\leqslant\ell\leqslant \ell_\text{max}=300$.


title: Time optimal sampled-data controls for heat equations

abstract: In this paper, we first design a time optimal control problem for the heat equation with sampled-data controls, and then use it to approximate a time optimal control problem for the heat equation with distributed controls. Our design is reasonable from perspective of sampled-data controls. And it might provide a right way for the numerical approach of a time optimal distributed control problem, via the corresponding semi-discretized (in time variable) time optimal control problem. The study of such a time optimal sampled-data control problem is not easy, because it may have infinitely many optimal controls. We find connections among this problem, a minimal norm sampled-data control problem and a minimization problem. And obtain some properties on these problems. Based on these, we not only build up error estimates for optimal time and optimal controls between the time optimal sampled-data control problem and the time optimal distributed control problem, in terms of the sampling period, but also prove that such estimates are optimal in some sense.


title: Novel Magnetism and Local Symmetry Breaking in a Mott Insulator with Strong Spin Orbit Interactions

abstract: Study of the combined effects of strong electronic correlations with spin-orbit coupling (SOC) represents a central issue in quantum materials research. Predicting emergent properties represents a huge theoretical problem since the presence of SOC implies that the spin is not a good quantum number. Existing theories propose the emergence of a multitude of exotic quantum phases, distinguishable by either local point symmetry breaking or local spin expectation values, even in materials with simple cubic crystal structure such as Ba$_2$NaOsO$_6$. Experimental tests of such theories by local probes are highly sought for. Here, we report on local measurements designed to concurrently probe spin and orbital/lattice degrees of freedom of Ba$_2$NaOsO$_6$. We find that a novel canted ferromagnetic phase which is preceded by local point symmetry breaking is stabilized at low temperatures, as predicted by quantum theories involving multipolar spin interactions.


title: Numerical solution of space-fractional partial differential equations by a differential quadrature approach

abstract: This article aims to develop a direct numerical approach to solve the space-fractional partial differential equations (PDEs) based on a new differential quadrature (DQ) technique. The fractional derivatives are approximated by the weighted linear combinations of the function values at discrete grid points on problem domain with the weights calculated via using three types of radial basis functions (RBFs) as test functions. The method in presence is robust, straight forward to apply, and highly accurate under the condition that the shape parameters of RBFs are well chosen. Numerical tests are provided to illustrate its validity and capability.


title: The exponential family of Markov chains and its information geometry

abstract: We introduce a new definition of exponential family of Markov chains, and show that many characteristic properties of the usual exponential family of probability distributions are properly extended to Markov chains. The method of information geometry is effectively applied to our framework, which enables us to characterize the divergence rate of Markov chain from a differential geometric viewpoint.


title: Effective and Extensible Feature Extraction Method Using Genetic Algorithm-Based Frequency-Domain Feature Search for Epileptic EEG Multi-classification

abstract: In this paper, a genetic algorithm-based frequency-domain feature search (GAFDS) method is proposed for the electroencephalogram (EEG) analysis of epilepsy. In this method, frequency-domain features are first searched and then combined with nonlinear features. Subsequently, these features are selected and optimized to classify EEG signals. The extracted features are analyzed experimentally. The features extracted by GAFDS show remarkable independence, and they are superior to the nonlinear features in terms of the ratio of inter-class distance and intra-class distance. Moreover, the proposed feature search method can additionally search for features of instantaneous frequency in a signal after Hilbert transformation. The classification results achieved using these features are reasonable, thus, GAFDS exhibits good extensibility. Multiple classic classifiers (i.e., $k$-nearest neighbor, linear discriminant analysis, decision tree, AdaBoost, multilayer perceptron, and Na\"ive Bayes) achieve good results by using the features generated by GAFDS method and the optimized selection. Specifically, the accuracies for the two-classification and three-classification problems may reach up to 99% and 97%, respectively. Results of several cross-validation experiments illustrate that GAFDS is effective in feature extraction for EEG classification. Therefore, the proposed feature selection and optimization model can improve classification accuracy.


title: Multimodal Fusion via a Series of Transfers for Noise Removal

abstract: Near-infrared imaging has been considered as a solution to provide high quality photographs in dim lighting conditions. This imaging system captures two types of multimodal images: one is near-infrared gray image (NGI) and the other is the visible color image (VCI). NGI is noise-free but it is grayscale, whereas the VCI has colors but it contains noise. Moreover, there exist serious edge and brightness discrepancies between NGI and VCI. To deal with this problem, a new transfer-based fusion method is proposed for noise removal. Different from conventional fusion approaches, the proposed method conducts a series of transfers: contrast, detail, and color transfers. First, the proposed contrast and detail transfers aim at solving the serious discrepancy problem, thereby creating a new noise-free and detail-preserving NGI. Second, the proposed color transfer models the unknown colors from the denoised VCI via a linear transform, and then transfers natural-looking colors into the newly generated NGI. Experimental results show that the proposed transfer-based fusion method is highly successful in solving the discrepancy problem, thereby describing edges and textures clearly as well as removing noise completely on the fused images. Most of all, the proposed method is superior to conventional fusion methods and guided filtering, and even the state-of-the-art fusion methods based on scale map and layer decomposition.


title: Monod-Wyman-Changeux Analysis of Ligand-Gated Ion Channel Mutants

abstract: We present a framework for computing the gating properties of ligand-gated ion channel mutants using the Monod-Wyman-Changeux (MWC) model of allostery. We derive simple analytic formulas for key functional properties such as the leakiness, dynamic range, half-maximal effective concentration, and effective Hill coefficient, and explore the full spectrum of phenotypes that are accessible through mutations. Specifically, we consider mutations in the channel pore of nicotinic acetylcholine receptor (nAChR) and the ligand binding domain of a cyclic nucleotide-gated (CNG) ion channel, demonstrating how each mutation can be characterized as only affecting a subset of the biophysical parameters. In addition, we show how the unifying perspective offered by the MWC model allows us, perhaps surprisingly, to collapse the plethora of dose-response data from different classes of ion channels into a universal family of curves.


title: Optimization on Product Submanifolds of Convolution Kernels

abstract: Recent advances in optimization methods used for training convolutional neural networks (CNNs) with kernels, which are normalized according to particular constraints, have shown remarkable success. This work introduces an approach for training CNNs using ensembles of joint spaces of kernels constructed using different constraints. For this purpose, we address a problem of optimization on ensembles of products of submanifolds (PEMs) of convolution kernels. To this end, we first propose three strategies to construct ensembles of PEMs in CNNs. Next, we expound their geometric properties (metric and curvature properties) in CNNs. We make use of our theoretical results by developing a geometry-aware SGD algorithm (G-SGD) for optimization on ensembles of PEMs to train CNNs. Moreover, we analyze convergence properties of G-SGD considering geometric properties of PEMs. In the experimental analyses, we employ G-SGD to train CNNs on Cifar-10, Cifar-100 and Imagenet datasets. The results show that geometric adaptive step size computation methods of G-SGD can improve training loss and convergence properties of CNNs. Moreover, we observe that classification performance of baseline CNNs can be boosted using G-SGD on ensembles of PEMs identified by multiple constraints.


title: The Radical of the Kernel of a Certain Differential Operator and Applications to Locally Algebraic Derivations

abstract: Let $R$ be a commutative ring, $\mathcal A$ an $R$-algebra (not necessarily commutative) and $V$ an $R$-subspace or $R$-submodule of $\mathcal A$. By the radical of $V$ we mean the set of all elements $a\in \mathcal A$ such that $a^m\in V$ for all $m\gg 0$. We derive (and show) some necessary conditions satisfied by the elements in the radicals of the kernel of some (partial) differential operators, such as all differential operators of commutative algebras; the differential operators $P(D)$ of (noncommutative) $\mathcal A$ with certain conditions, where $P(\cdot)$ is a polynomial in $n$ commutative free variables and $D=(D_1, D_2, \dots, D_n)$ are either commuting locally finite $R$-derivations or commuting $R$-derivations of $\mathcal A$ such that for each $1\le i\le n$, $\mathcal A$ can be decomposed as a direct sum of the generalized eigen-subspaces of $D_i$; etc. In particular, we show that the kernel of certain differential operators of $\mathcal A$ is a Mathieu subspace (see \cite{GIC, MS}) of $\mathcal A$. We then apply some results above to study $R$-derivations of $\mathcal A$, which are locally algebraic or locally integral over $R$. In particular, we show that if $R$ is an integral domain of characteristic zero and $\mathcal A$ is reduced and torsion-free as an $R$-module, then $\mathcal A$ has no nonzero locally algebraic $R$-derivations. We also show a formula for the determinant of a differential vandemonde matrix over a commutative algebra $\mathcal A$. This formula not only provides some information for the elements in the radical of the kernel of all ordinary differential operators of $\mathcal A$, but also is interesting on its own right.


title: Images of Ideals under Derivations and $\mathcal E$-Derivations of Univariate Polynomial Algebras over a Field of Characteristic Zero

abstract: Let $K$ be a field of characteristic zero and $x$ a free variable. A $K$-$\mathcal E$-derivation of $K[x]$ is a $K$-linear map of the form $\operatorname{I}-\phi$ for some $K$-algebra endomorphism $\phi$ of $K[x]$, where $\operatorname{I}$ denotes the identity map of $K[x]$. In this paper we study the image of an ideal of $K[x]$ under some $K$-derivations and $K$-$\mathcal E$-derivations of $K[x]$. We show that the LFED conjecture proposed in [Z4] holds for all $K$-$\mathcal E$-derivations and all locally finite $K$-derivations of $K[x]$. We also show that the LNED conjecture proposed in [Z4] holds for all locally nilpotent $K$-derivations of $K[x]$, and also for all locally nilpotent $K$-$\mathcal E$-derivations of $K[x]$ and the ideals $uK[x]$ such that either $u=0$, or $\operatorname{deg}\, u\le 1$, or $u$ has at least one repeated root in the algebraic closure of $K$. As a bi-product, the homogeneous Mathieu subspaces (Mathieu-Zhao spaces) of the univariate polynomial algebra over an arbitrary field have also been classified.


title: On a conjecture of Hefetz and Keevash on Lagrangians of intersecting hypergraphs and Tur\'an numbers

abstract: Let $S^r(n)$ be the $r$-graph on $n$ vertices with parts $A$ and $B$, where the edges consist of all $r$-tuples with $1$ vertex in $A$ and $r-1$ vertices in $B$, and the sizes of $A$ and $B$ are chosen to maximise the number of edges. Let $M_t^r$ be the $r$-graph with $t$ pairwise disjoint edges. Given an $r$-graph $F$ and a positive integer $p\geq |V(F)|$, we define the {\em extension} of $F$, denoted by $H_{p}^{F}$ as follows: Label the vertices of $F$ as $v_1,\dots,v_{|V(F)|}$. Add new vertices $v_{|V(F)|+1},\dots,v_{p}$. For each pair of vertices $v_i,v_j, 1\le i<j \le p$ not contained in an edge of $F$, we add a set $B_{ij}$ of $r-2$ new vertices and the edge $\{v_i,v_j\} \cup B_{ij}$, where the $B_{ij}$ 's are pairwise disjoint over all such pairs $\{i,j\}$. Hefetz and Keevash conjectured that the Tur\'an number of the extension of $M_2^r$ is ${1 \over r}n\cdot{{r-1\over r}n \choose r-1}$ for $r \ge 4$ and sufficiently large $n$. Moreover, if $n$ is sufficiently large and $G$ is an $H_{2r}^{M_2^r}$-free $r$-graph with $n$ vertices and ${1 \over r}n\cdot{{r-1\over r}n \choose r-1}$ edges, then $G$ is isomorphic to $S^r(n)$. In this paper, we confirm the above conjecture for $r=4$.


title: Regular irreducible characters of a hyperspecial compact group

abstract: A parametrization of irreducible unitary representations associated with the regular adjoint orbits of a hyperspecial compact subgroup of a reductive group over a non-dyadic non-archimedean local filed is presented. The parametrization is given by means of (a subset of) the character group of certain finite abelian groups arising from the reductive group. Our method is based upon Cliffod's theory and Weil representations over finite fields. It works under an assumption of the triviality of certain Schur multipliers defined for an algebraic group over a finite field. The assumption of the triviality has good evidences in the case of general linear groups and highly probable in general.


title: Mid-infrared Spectroscopic Observations of the Dust-forming Classical Nova V2676 Oph

abstract: The dust-forming nova V2676 Oph is unique in that it was the first nova to provide evidence of C_2 and CN molecules during its near-maximum phase and evidence of CO molecules during its early decline phase. Observations of this nova have revealed the slow evolution of its lightcurves and have also shown low isotopic ratios of carbon (12C/13C) and nitrogen (14N/15N) in its nova envelope. These behaviors indicate that the white dwarf (WD) star hosting V2676 Oph is a CO-rich WD rather than an ONe-rich WD (typically larger in mass than the former). We performed mid-infrared spectroscopic and photometric observations of V2676 Oph in 2013 and 2014 (respectively 452 and 782 days after its discovery). No significant [Ne II] emission at 12.8 micron was detected at either epoch. These provided evidence for a CO-rich WD star hosting V2676 Oph. Both carbon-rich and oxygen-rich grains were detected in addition to an unidentified infrared feature at 11.4 micron originating from polycyclic aromatic hydrocarbon molecules or hydrogenated amorphous carbon grains in the envelope of V2676 Oph.


title: Zone clearance in an infinite TASEP with a step initial condition

abstract: The TASEP is a paradigmatic model of out-of-equilibrium statistical physics, for which many quantities have been computed, either exactly or by approximate methods. In this work we study two new kinds of observables that have some relevance in biological or traffic models. They represent the probability for a given clearance zone of the lattice to be empty (for the first time) at a given time, starting from a step density profile. Exact expressions are obtained for single-time quantities, while more involved history-dependent observables are studied by Monte Carlo simulation, and partially predicted by a phenomenological approach.


title: Optimal nonlinear filtering of quantum state

abstract: We extend the optimal filtering equation known from the Stratonovich filtering theory on the quantum process case. The used observation model is based on an indirect measurement method, where the measurement is performed on an ancilla system that is interacted with an unknown one. Observation model for single qudit system is proposed.


title: Quantum state transfer between valley and photon qubits

abstract: The electron-photon interaction in 2D materials obeys the rule of electron valley-photon polarization correspondence. At the quantum level, such correspondence can be utilized to entangle valleys and polarizations and attain the transfer of quantum states (or information) between valley and photon qubits. Our work presents a theoretical study of the interaction between the two types of qubits and the resultant quantum state transfer. A generic setup is introduced, which involves optical cavities enhancing the electron-photon interaction as well as facilitating both the entanglement and un-entanglement between valleys and polarizations required by the transfer. The quantum system considered consists of electrons, optically excited trions, and cavity photons, with photons moving in and out of the system. A wave equation based analysis is performed, and analytical expressions are derived for the two important figures of merits that characterize the transfer, namely, yield and fidelity, allowing for the investigation of their dependences on various qubit and cavity parameters. A numerical study of the yield and fidelity has also been carried out. Overall, this work shows promising characteristics in the valley-photon state transfer, with the conclusion that the valley-polarization correspondence can be exploited to achieve the transfer with good yield and high fidelity.


title: Determination of robust metallicities for metal-rich red giant branch stars

abstract: The study of the Milky Way relies on our ability to interpret the light from stars correctly. This calls for a reinvestigation of how reliably we can determine, e.g., iron abundances in such stars and how well they reproduce those of dwarf stars. Here we explore robust ways to determine the iron content of metal-rich giant stars. We aim to understand what biases and shortcomings widely applied methods suffer from. In this study we are mainly concerned with standard methods to analyse stellar spectra. This includes the analysis of individual lines to determine stellar parameters, analysis of the broad wings of certain lines (e.g., H$\alpha$ and calcium lines) to determine effective temperature and surface gravity for the stars. For NGC 6528 we find that [Fe/H] = $+0.04$ dex with a scatter of $\sigma=0.07$ dex, which gives an error in the derived mean abundance of 0.02 dex. Our work has two important conclusions for analysis of metal-rich red giant branch stars. 1) For spectra with S/N below about 35 per reduced pixel [Fe/H] become too high, 2) Determination of $T_{\rm eff}$ using the wings of the H$\alpha$ line results in [Fe/H] values about 0.1 dex higher than if excitational equilibrium is used. The last conclusion is perhaps not surprising as we expect NLTE effect to become more prominent in cooler stars and we can not use the the wings of the H$\alpha$ line to determine $T_{\rm eff}$ for the cool stars in our sample. We therefore recommend that in studies of metal-rich red giant stars care needs to be taken to obtain sufficient calibration data in order to be able to also use the cooler stars.


title: Chiral topological insulating phases from three-dimensional nodal loop semimetals

abstract: We identify a topological Z index for three dimensional chiral insulators with P*T symmetry where two Hamiltonian terms define a nodal loop. Such systems may belong in the AIII or DIII symmetry class. The Z invariant is a winding number assigned to the nodal loop and has a correspondence to the geometric relation between the nodal loop and the zeroes of the gap terms. Dirac cone edge states under open boundary conditions are in correspondence with the winding numbers assigned to the nodal loops. We verify our method with the low-energy effective Hamiltonian of a three-dimensional material of topological insulators in the Bi$_2$Te$_3$ family.


title: On Practical Accuracy of Edit Distance Approximation Algorithms

abstract: The edit distance is a basic string similarity measure used in many applications such as text mining, signal processing, bioinformatics, and so on. However, the computational cost can be a problem when we repeat many distance calculations as seen in real-life searching situations. A promising solution to cope with the problem is to approximate the edit distance by another distance with a lower computational cost. There are, indeed, many distances have been proposed for approximating the edit distance. However, their approximation accuracies are evaluated only theoretically: many of them are evaluated only with big-oh (asymptotic) notations, and without experimental analysis. Therefore, it is beneficial to know their actual performance in real applications. In this study we compared existing six approximation distances in two approaches: (i) we refined their theoretical approximation accuracy by calculating up to the constant coefficients, and (ii) we conducted some experiments, in one artificial and two real-life data sets, to reveal under which situations they perform best. As a result we obtained the following results: [Batu 2006] is the best theoretically and [Andoni 2010] experimentally. Theoretical considerations show that [Batu 2006] is the best if the string length n is large enough (n >= 300). [Andoni 2010] is experimentally the best for most data sets and theoretically the second best. [Bar-Yossef 2004], [Charikar 2006] and [Sokolov 2007], despite their middle-level theoretical performance, are experimentally as good as [Andoni 2010] for pairs of strings with large alphabet size.


title: A sixth-order weighted essentially non-oscillatory scheme for hyperbolic conservation laws

abstract: In this paper, A new sixth-order weighted essentially non-oscillatory (WENO) scheme, refered as the WENO-6, is proposed in the finite volume framework for the hyperbolic conservation laws. Instead of selecting one stencil for each cell in the classical WENO scheme [10], two independent stencils are used for two ends of the considering cell in the current approach. Meanwhile, the stencils, which are used for the reconstruction of variables at both sides of interface, are symmetrical. Compared with the classical WENO scheme [10], the current WENO scheme achieves one order of improvement in accuracy with the same stencil. The reconstruction procedure is defined by a convex combination of reconstructed values at cell interface, which are constructed from two quadratic and two cubic polynomials. The essentially non-oscillatory property is achieved by the similar weighting methodology as the classical WENO scheme. A variety of numerical examples are presented to validate the accuracy and robustness of the current scheme.


title: Curvature properties of Robinson-Trautman metric

abstract: The curvature properties of Robinson-Trautman metric have been investigated. It is shown that Robinson-Trautman metric admits several kinds of pseudosymmetric type structures such as Weyl pseudosymmetric, Ricci pseudosymmetric, pseudosymmetric Weyl conformal curvature tensor etc. Also it is shown that the difference $R\cdot R - Q(S,R)$ is linearly dependent with $Q(g,C)$ but the metric is not Ricci generalized pseudosymmetric. Moreover, it is proved that this metric is Roter type, 2-quasi-Einstein, Ricci tensor is Riemann compatible and its Weyl conformal curvature 2-forms are recurrent. It is also shown that the energy momentum tensor of the metric is pseudosymmetric and the conditions under which such tensor is of Codazzi type and cyclic parallel have been investigated. Finally, we have made a comparison between the curvature properties of Robinson-Trautman metric and Som-Raychaudhuri metric.


title: Di-higgs enhancement by neutral scalar as probe of new colored sector

abstract: We study a class of models in which the Higgs pair production is enhanced at hadron colliders by an extra neutral scalar. The scalar particle is produced by the gluon fusion via a loop of new colored particles, and decays into di-Higgs through its mixing with the Standard Model Higgs. Such a colored particle can be the top/bottom partner, such as in the dilaton model, or a colored scalar which can be triplet, sextet, octet, etc., called leptoquark, diquark, coloron, etc., respectively. We examine the experimental constraints from the latest Large Hadron Collider (LHC) data, and discuss the future prospects of the LHC and the Future Circular Collider up to 100TeV. We also point out that the 2.4$\sigma$ excess in the $b\bar b\gamma\gamma$ final state reported by the ATLAS experiment can be interpreted as the resonance of the neutral scalar at 300GeV.


title: New quantum chemical computations of formamide deuteration support a gas-phase formation of this prebiotic molecule

abstract: Based on recent work, formamide might be a potentially very important molecule in the emergence of terrestrial life. Although detected in the interstellar medium for decades, its formation route is still debated, whether in the gas phase or on the dust grain surfaces. Molecular deuteration has proven to be, in other cases, an efficient way to identify how a molecule is synthesised. For formamide, new published observations towards the IRAS16293-2422 B hot corino show that its three deuterated forms have all the same deuteration ratio, 2--5%, and that this is a factor 3--8 smaller than that measured for H2CO towards the IRAS16293-2422 protostar. Following a previous work on the gas-phase formamide formation via the reaction NH2 + H2CO -> HCONH2 + H, we present here new calculations of the rate coefficients for the production of monodeuterated formamide through the same reaction, starting from monodeuterated NH2 or H2CO. Some misconceptions regarding our previous treatment of the reaction are also cleared up. The results of the new computations show that, at the 100 K temperature of the hot corino, the rate of deuteration of the three forms is the same, within 20%. On the contrary, the reaction between non-deuterated species proceeds three times faster than that with deuterated ones. These results confirm that a gas-phase route for the formation of formamide is perfectly in agreement with the available observations.


title: Dense $3$-uniform hypergraphs containing a large clique

abstract: An $r$-uniform graph $G$ is dense if and only if every proper subgraph $G'$ of $G$ satisfies $\lambda (G') < \lambda (G)$, where $\lambda (G)$ is the Lagrangian of a hypergraph $G$. In 1980's, Sidorenko showed that $\pi(F)$, the Tur\'an density of an $r$-uniform hypergraph $F$ is $r!$ multiplying the supremum of the Lagrangians of all dense $F$-hom-free $r$-uniform hypergraphs. This connection has been applied in estimating Tur\'an density of hypergraphs. When $r=2$, the result of Motzkin and Straus shows that a graph is dense if and only if it is a complete graph. However, when $r\ge 3$, it becomes much harder to estimate the Lagrangians of $r$-uniform hypergraphs and to characterize the structure of all dense $r$-uniform graphs. The main goal of this note is to give some sufficient conditions for $3$-uniform graphs with given substructures to be dense. For example, if $G$ is a $3$-graph with vertex set $[t]$ and $m$ edges containing $[t-1]^{(3)}$, then $G$ is dense if and only if $m \ge {t-1 \choose 3}+{t-2 \choose 2}+1$. We also give sufficient condition condition on the number of edges for a $3$-uniform hypergraph containing a large clique minus $1$ or $2$ edges to be dense.


title: Markovian Statistics on Evolving Systems

abstract: A novel framework for the analysis of observation statistics on time discrete linear evolutions in Banach space is presented. The model differs from traditional models for stochastic processes and, in particular, clearly distinguishes between the deterministic evolution of a system and the stochastic nature of observations on the evolving system. General Markov chains are defined in this context and it is shown how typical traditional models of classical or quantum random walks and Markov processes fit into the framework and how a theory of quantum statistics ({\it sensu} Barndorff-Nielsen, Gill and Jupp) may be developed from it. The framework permits a general theory of joint observability of two or more observation variables which may be viewed as an extension of the Heisenberg uncertainty principle and, in particular, offers a novel mathematical perspective on the violation of Bell's inequalities in quantum models. Main results include a general sampling theorem relative to Riesz evolution operators in the spirit of von Neumann's mean ergodic theorem for normal operators in Hilbert space.


title: Perception-based energy functions in seam-cutting

abstract: Image stitching is challenging in consumer-level photography, due to alignment difficulties in unconstrained shooting environment. Recent studies show that seam-cutting approaches can effectively relieve artifacts generated by local misalignment. Normally, seam-cutting is described in terms of energy minimization, however, few of existing methods consider human perception in their energy functions, which sometimes causes that a seam with minimum energy is not most invisible in the overlapping region. In this paper, we propose a novel perception-based energy function in the seam-cutting framework, which considers the nonlinearity and the nonuniformity of human perception in energy minimization. Our perception-based approach adopts a sigmoid metric to characterize the perception of color discrimination, and a saliency weight to simulate that human eyes incline to pay more attention to salient objects. In addition, our seam-cutting composition can be easily implemented into other stitching pipelines. Experiments show that our method outperforms the seam-cutting method of the normal energy function, and a user study demonstrates that our composed results are more consistent with human perception.


title: Retractability, games and orchestrators for session contracts

abstract: Session contracts is a formalism enabling to investigate client/server interaction protocols and to interpret session types. We extend session contracts in order to represent outputs whose actual sending in an interaction depends on a third party or on a mutual agreement between the partners. Such contracts are hence adaptable, or as we say "affectible". In client/server systems, in general, compliance stands for the satisfaction of all client's requests by the server. We define an abstract notion of "affectible compliance" and show it to have a precise three-party game-theoretic interpretation. This in turn is shown to be equivalent to a compliance based on interactions that can undergo a sequence of failures and rollbacks, as well as to a compliance based on interactions which can be mediated by an orchestrator. Besides, there is a one-to-one effective correspondence between winning strategies and orchestrators. The relation of subcontract for affectible contracts is also investigated.


title: Fundamental Plane of Black Hole Activity in Quiescent Regime

abstract: A correlation among the radio luminosity ($L_{\rm R}$), X-ray luminosity ($L_{\rm X}$), and black hole mass ($M_{\rm BH}$) in active galactic nuclei (AGNs) and black hole binaries is known to exist and is called the "Fundamental Plane" of black hole activity. Yuan & Cui (2005) predicts that the radio/X-ray correlation index, $\xi_{\rm X}$, changes from $\xi_{\rm X}\approx 0.6$ to $\xi_{\rm X}\approx 1.2-1.3$ when $L_{\rm X}/L_{\rm Edd}$ decreases below a critical value $\sim 10^{-6}$. While many works favor such a change, there are also several works claiming the opposite. In this paper, we gather from literature a largest quiescent AGN (defined as $L_{\rm X}/L_{\rm Edd} < 10^{-6}$) sample to date, consisting of $75$ sources. We find that these quiescent AGNs follow a $\xi_{\rm X}\approx 1.23$ radio/X-ray relationship, in excellent agreement with the Yuan \& Cui prediction. The reason for the discrepancy between the present result and some previous works is that their samples contain not only quiescent sources but also "normal" ones (i.e., $L_{\rm X}/L_{\rm Edd} > 10^{-6}$). In this case, the quiescent sources will mix up with those normal ones in $L_{\rm R}$ and $L_{\rm X}$. The value of $\xi_{\rm X}$ will then be between $0.6$ and $\sim1.3$, with the exact value being determined by the sample composition, i.e., the fraction of the quiescent and normal sources. Based on this result, we propose that a more physical way to study the Fundamental Plane is to replace $L_{\rm R}$ and $L_{\rm X}$ with $L_{\rm R}/L_{\rm Edd}$ and $L_{\rm X}/L_{\rm Edd}$, respectively.


title: The motivic Hopf map solves the homotopy limit problem for $K$-theory

abstract: We solve affirmatively the homotopy limit problem for $K$-theory over fields of finite virtual cohomological dimension. Our solution employs the motivic slice filtration and the first motivic Hopf map.


title: Positive subharmonic solutions to superlinear ODEs with indefinite weight

abstract: We study the positive subharmonic solutions to the second order nonlinear ordinary differential equation \begin{equation*} u'' + q(t) g(u) = 0, \end{equation*} where $g(u)$ has superlinear growth both at zero and at infinity, and $q(t)$ is a $T$-periodic sign-changing weight. Under the sharp mean value condition $\int_{0}^{T} q(t) ~\!dt < 0$, combining Mawhin's coincidence degree theory with the Poincar\'e-Birkhoff fixed point theorem, we prove that there exist positive subharmonic solutions of order $k$ for any large integer $k$. Moreover, when the negative part of $q(t)$ is sufficiently large, using a topological approach still based on coincidence degree theory, we obtain the existence of positive subharmonics of order $k$ for any integer $k\geq2$.


title: The Influence of Teamwork Quality on Software Team Performance

abstract: Traditionally, software quality is thought to depend on sound software engineering and development methodologies such as structured programming and agile development. However, high quality software depends just as much on high quality collaboration within the team. Since the success rate of software development projects is low (Wateridge, 1995; The Standish Group, 2009), it is important to understand which characteristics of interactions within software development teams significantly influence performance. Hoegl and Gemuenden (2001) reported empirical evidence for the relation between teamwork quality and software quality, using a six-factor teamwork quality (TWQ) model. This article extends the work of Hoegl and Gemuenden (2001) with the aim of finding additional factors that may influence software team performance. We introduce three new TWQ factors: trust, value sharing, and coordination of expertise. The relationship between TWQ and team performance and the improvement of the model are tested using data from 252 team members and stakeholders. Results show that teamwork quality is significantly related to team performance, as rated by both team members and stakeholders: TWQ explains 81% of the variance of team performance as rated by team members and 61% as rated by stakeholders. This study shows that trust, shared values, and coordination of expertise are important factors for team leaders to consider in order to achieve high quality software team work.


title: Entropic destruction of heavy quarkonium from a deformed $AdS_5$ model

abstract: In this paper, we study the destruction of heavy quarkonium due to the entropic force in a deformed $AdS_5$ model. The effects of the deformation parameter on the inter-distance and the entropic force are investigated. The influence of the deformation parameter on the quarkonium dissociation is analyzed. It is shown that the inter-distance increases in the presence of the deformation parameter. In addition, the deformation parameter has the effect of decreasing the entropic force. This results imply that the quarkonium dissociates harder in a deformed AdS background than that in an usual AdS background, in agreement with earlier findings.


title: Fast and slow domino regimes in transient network dynamics

abstract: It is well known that the addition of noise to a multistable dynamical system can induce random transitions from one stable state to another. For low noise, the times between transitions have an exponential tail and Kramers' formula gives an expression for the mean escape time in the asymptotic limit. If a number of multistable systems are coupled into a network structure, a transition at one site may change the transition properties at other sites. We study the case of escape from a "quiescent" attractor to an "active" attractor in which transitions back can be ignored. There are qualitatively different regimes of transition, depending on coupling strength. For small coupling strengths the transition rates are simply modified but the transitions remain stochastic. For large coupling strengths transitions happen approximately in synchrony - we call this a "fast domino" regime. There is also an intermediate coupling regime some transitions happen inexorably but with a delay that may be arbitrarily long - we call this a "slow domino" regime. We characterise these regimes in the low noise limit in terms of bifurcations of the potential landscape of a coupled system. We demonstrate the effect of the coupling on the distribution of timings and (in general) the sequences of escapes of the system.


title: Propagation of cosmic rays in the AMS-02 era

abstract: In this work we use the newly reported Boron-to-Carbon ratio (B/C) from AMS-02 and the time-dependent proton fluxes from PAMELA and AMS-02 to constrain the source and propagation parameters of cosmic rays in the Milky Way. A linear correlation of the solar modulation parameter with solar activities is assumed to account for the time-varying cosmic ray fluxes. A comprehensive set of propagation models, with/without reacceleration or convection, have been discussed and compared. We find that only the models with reacceleration can self-consistently fit both the proton and B/C data. The rigidity dependence slope of the diffusion coefficient, $\delta$, is found to be about $0.38-0.50$ for the diffusion-reacceleration models. The plain diffusion and diffusion-convection models fit the data poorly. We compare different model predictions of the positron and antiproton fluxes with the data. We find that the diffusion-reacceleration models over-produce low energy positrons, while non-reacceleration models give better fit to the data. As for antiprotons, reacceleration models tend to under-predict low energy antiproton fluxes, unless a phenomenological modification of the velocity-dependence of the diffusion coefficient is applied. Our results suggest that there could be important differences of the propagation for nuclei and leptons, in either the Milky Way or the solar heliosphere.


title: An application of the Hylleraas-B-splines basis set: High accuracy calculations of the static dipole polarizabilities of helium

abstract: The Hylleraas-B-splines basis set is introduced in this paper, which can be used to obtain the eigenvalues and eigenstates of helium-like system's Hamiltonian. Comparing with traditional B-splines basis, the rate of convergence of our results has been significantly improved. Through combine this method and pseudo-states sum over scheme, we obtained the high precision values of static dipole porlarizabilities of the $1{}^1S-5{}^1S$, $2{}^3S-6{}^3S$ states of helium in length and velocity gauges respectively, and the results get good agreements. The final extrapolate results of porlarizabilities in different quantum states arrived eight significant digits at least, which fully illustrates the advantage and convenience of this method in the problems involving continuous states.


title: The Synthesis and Electrical Transport of Ligand-Protected Au13 Clusters

abstract: The ligand-protected Au13 clusters have been synthesized by using meso-2,3-imercaptosuccinic acid as the reducing and stabilizing agent. Transmission electron microscopic analysis shows a size distribution of 0.6nm. Optical spectrum shows an absorbance peak at 390 nm. The electrical transport measurement devices are fabricated using the electro-migration method. Coulomb blockade is observed at the temperature of 1.6 K,revealing the formation of the tunneling junction. The Coulomb oscillation on-off ratio is nearly 5. Three peaks are extracted in the dI-dV data and attributed to the energy levels of Au13 clusters, gapped by about 60 meV. First principle calculations are carried out to interpret the energy diagram.


title: Monotone, free, and boolean cumulants: a shuffle algebra approach

abstract: The theory of cumulants is revisited in the "Rota way", that is, by following a combinatorial Hopf algebra approach. Monotone, free, and boolean cumulants are considered as infinitesimal characters over a particular combinatorial Hopf algebra. The latter is neither commutative nor cocommutative, and has an underlying unshuffle bialgebra structure which gives rise to a shuffle product on its graded dual. The moment-cumulant relations are encoded in terms of shuffle and half-shuffle exponentials. It is then shown how to express concisely monotone, free, and boolean cumulants in terms of each other using the pre-Lie Magnus expansion together with shuffle and half-shuffle logarithms.


title: The Evolution of Reputation-Based Cooperation in Regular Networks

abstract: Despite recent advances in reputation technologies, it is not clear how reputation systems can affect human cooperation in social networks. Although it is known that two of the major mechanisms in the evolution of cooperation are spatial selection and reputation-based reciprocity, theoretical study of the interplay between both mechanisms remains almost uncharted. Here, we present a new individual-based model for the evolution of reciprocal cooperation between reputation and networks. We comparatively analyze four of the leading moral assessment rules---shunning, image scoring, stern judging, and simple standing---and base the model on the giving game in regular networks for Cooperators, Defectors, and Discriminators. Discriminators rely on a proper moral assessment rule. By using individual-based models, we show that the four assessment rules are differently characterized in terms of how cooperation evolves, depending on the benefit-to-cost ratio, the network-node degree, and the observation and error conditions. Our findings show that the most tolerant rule---simple standing---is the most robust among the four assessment rules in promoting cooperation in regular networks.


title: Deformation of the Cubic Open String Field Theory

abstract: We study a consistent deformation of the cubic open bosonic string theory in such a way that the non-planar world sheet diagrams of the perturbative string theory are mapped onto their equivalent planar diagrams of the light-cone string field theory with some length parameters fixed. An explicit evaluation of the cubic string vertex in the zero-slope limit yields the correct relationship between the string coupling constant and the Yang-Mills coupling constant. The deformed cubic open string field theory is shown to produce the non-Abelian Yang-Mills action in the zero-slope limit if it is defined on multiple D-branes. Applying the consistent deformation systematically to multi-string world sheet diagrams, we may be able to calculate scattering amplitudes with an arbitrary number of external open strings.


title: Stochastic functional differential equations and sensitivity to their initial path

abstract: We consider systems with memory represented by stochastic functional differential equations. Substantially, these are stochastic differential equations with coefficients depending on the past history of the process itself. Such coefficients are hence defined on a functional space. Models with memory appear in many applications ranging from biology to finance. Here we consider the results of some evaluations based on these models (e.g. the prices of some financial products) and the risks connected to the choice of these models. In particular we focus on the impact of the initial condition on the evaluations. This problem is known as the analysis of sensitivity to the initial condition and, in the terminology of finance, it is referred to as the Delta. In this work the initial condition is represented by the relevant past history of the stochastic functional differential equation. This naturally leads to the redesign of the definition of Delta. We suggest to define it as a functional directional derivative, this is a natural choice. For this we study a representation formula which allows for its computation without requiring that the evaluation functional is differentiable. This feature is particularly relevant for applications. Our formula is achieved by studying an appropriate relationship between Malliavin derivative and functional directional derivative. For this we introduce the technique of {\it randomisation of the initial condition}.


title: Carroll versus Galilei Gravity

abstract: We consider two distinct limits of General Relativity that in contrast to the standard non-relativistic limit can be taken at the level of the Einstein-Hilbert action instead of the equations of motion. One is a non-relativistic limit and leads to a so-called Galilei gravity theory, the other is an ultra-relativistic limit yielding a so-called Carroll gravity theory. We present both gravity theories in a first-order formalism and show that in both cases the equations of motion (i) lead to constraints on the geometry and (ii) are not sufficient to solve for all of the components of the connection fields in terms of the other fields. Using a second-order formalism we show that these independent components serve as Lagrange multipliers for the geometric constraints we found earlier. We point out a few noteworthy differences between Carroll and Galilei gravity and give some examples of matter couplings.


title: Flow-induced breakup of drops and bubbles

abstract: Breakup of drop/bubble can be viewed as a result of fundamental force balance when the disruptive force is greater than the restorative force. A disruptive force acting on the drop/bubble tries to deform it, whereas a restorative force refrains it from deforming. Studying breakup and coalescence phenomenon is utmost important since it governs the amount of interfacial area and hence the exchange of heat, mass and momentum across the interface. It also helps in the development of better closure relations for modeling large scale systems. In this paper, abundant literature consisting of theoretical, experimental and numerical works up to date is reviewed. Broadly, breakup is classified into viscous, inertial and complex turbulent breakup. Physics involved and non-dimensional numbers governing the drop and bubble breakup in various flow configurations are discussed. Characteristic parameters of the breakup such as critical diameter ($d_{max}$), maximum deformation, breakup time ($t_b$), wavelength of disturbance ($\lambda$), impurities in the flow, initial shape of the drop/bubble, history of the flow and critical values of non-dimensional numbers are examined and the important parameters are listed for ready-to-use in modeling approaches. Finally, scope for future work in number of areas is identified.


title: A Note on Value Sets of Polynomials over Finite Fields

abstract: Most results on the value sets $V_f$ of polynomials $f \in \mathbb{F}_q[x]$ relate the cardinality $|V_f|$ to the degree of $f$. In particular, the structure of the spectrum of the class of polynomials of a fixed degree $d$ is rather well known. We consider a class $\mathcal{F}_{q,n}$ of polynomials, which we obtain by modifying linear permutations at $n$ points. The study of the spectrum of $\mathcal{F}_{q,n}$ enables us to obtain a simple description of polynomials $F \in \mathcal{F}_{q,n}$ with prescribed $V_F$, especially those avoiding a given set, like cosets of subgroups of the multiplicative group $\mathbb{F}_q^*$. The value set count for such $F$ can also be determined. This yields polynomials with evenly distributed values, which have small maximum count.


title: Smith-Purcell Radiation

abstract: The simplest model of the magnetized infinitely thin electron beam is considered. The basic equations that describe the periodic solutions for a self-consistent system of a couple of Maxwell equations and equations for the medium are obtained.


title: Observation of Galactic Cosmic Rays and Gamma Rays with the High Altitude Water Cherenkov Observatory

abstract: The High-Altitude Water Cherenkov Observatory, or HAWC, is carrying out an unbiased survey of cosmic rays and gamma rays from the Northern Hemisphere between 100 GeV and 100 TeV. HAWC is currently the only high-uptime wide-field TeV observatory in operation, and has a robust program to search for flares and other transient sources of gamma rays. The detector is also well suited to observe spatially extended regions of gamma-ray emission and cosmic-ray anisotropy. HAWC recently concluded its first year of data taking with the complete detector. The results include not only observations of many known TeV point sources, but also extended emission from Galactic objects like the Geminga supernova remnant. These results have implications for the origins of several astrophysical anomalies observed in the cosmic-ray data, such as the excess of Galactic positrons at Earth. We will describe results from HAWC with a focus on the observation of cosmic rays and Galactic sources of gamma rays.


title: The black hole quantum atmosphere

abstract: Ever since the discovery of black hole evaporation, the region of origin of the radiated quanta has been a topic of debate. Recently it was argued by Giddings that the Hawking quanta originate from a region well outside the black hole horizon by calculating the effective radius of a radiating body via the Stefan--Boltzmann law. In this paper we try to further explore this issue and end up corroborating this claim, using both a heuristic argument and a detailed study of the stress energy tensor. We show that the Hawking quanta originate from what might be called a quantum atmosphere around the black hole with energy density and fluxes of particles peaked at about $4M$, running contrary to the popular belief that these originate from the ultra high energy excitations very close to the horizon. This long distance origin of Hawking radiation could have a profound impact on our understanding of the information and transplanckian problems.


title: Collective excitations of hot QCD medium in a quasi-particle description

abstract: Collective excitations of a hot QCD medium are the main focus of the present article. The analysis is performed within semi-classical transport theory with isotropic and anisotropic momentum distribution functions for the gluonic and quark-antiquark degrees of freedom that constitutes the hot QCD plasma. The isotropic/equilibrium momentum distributions for gluons and quarks are based on a recent quasi-particle description of hot QCD equations of state. The anisotropic distributions are just the extensions of isotropic ones by stretching or squeezing them in one of the directions. The hot QCD medium effects in the model adopted here enter through the effective gluon and quark fugacities along with non-trivial dispersion relations leading to an effective QCD coupling constant. Interestingly, with these distribution functions the tensorial structure of the gluon polarization tensor in the medium turned out to be similar to the one for the non-interacting ultra-relativistic system of quarks/antiquarks and gluons . The interactions mainly modify the Debye mass parameter and , in turn, the effective coupling in the medium. These modifications have been seen to modify the collective modes of the hot QCD plasma in a significant way.


title: On Selfadjoint Spectral Theory of Random Operators

abstract: In this paper spectral theorems for not necessarily continuous normal and self-adjoint random operators on a complex separable Hilbert space are proved.


title: Glauber's Ising chain between two thermostats

abstract: We consider a one-dimensional Ising model each of whose $N$ spins is in contact with two thermostats of distinct temperatures $T_1$ and $T_2$. Under Glauber dynamics the stationary state happens to coincide with the equilibrium state at an effective intermediate temperature $T(T_1,T_2)$. The system nevertheless carries a nontrivial energy current between the thermostats. By means of the fermionization technique, for a chain initially in equilibrium at an arbitrary temperature $T_0$ we calculate the Fourier transform of the probability $P({\cal Q};\tau)$ for the time-integrated energy current ${\cal Q}$ during a finite time interval $\tau$. In the long time limit we determine the corresponding generating function for the cumulants per site and unit of time $\langle{\cal Q}^n\rangle_{\rm c}/(N\tau)$ and explicitly give those with $n=1,2,3,4.$ We exhibit various phenomena in specific regimes: kinetic mean-field effects when one thermostat flips any spin less often than the other one, as well as dissipation towards a thermostat at zero temperature. Moreover, when the system size $N$ goes to infinity while the effective temperature $T$ vanishes, the cumulants of ${\cal Q}$ per unit of time grow linearly with $N$ and are equal to those of a random walk process. In two adequate scaling regimes involving $T$ and $N$ we exhibit the dependence of the first correction upon the ratio of the spin-spin correlation length $\xi(T)$ and the size $N$.


title: About the recalibration of the sunspot record

abstract: In 2015 the calculation of the International (Zurich) sunspot number was cancelled, and it was replaced by a new "recalibrated" series. A new data series was proposed also for the Group sunspot number. As a result, these two series which originally differed mainly in their long-term trends, were "reconciled", and the long-term trends in both of them were minimized. These changes led to new reconstructions of the long-term variations of solar irradiance, and to reconsidering the impact of the solar activity variations on climate change. Here we use data for the number of sunspots and the number of sunspot groups from a single observatory with continuous and homogeneous observations in order to evaluate how justified these recalibrations are.


title: The exact solutions and their linear stability analysis for 2-dimensional Ablowitz-Ladik equation

abstract: The Ablowitz-Ladik equation is a very important model in the nonlinear mathematical physics. In this paper, the hyperbolic function solitary wave solutions, the trigonometric function periodic wave solutions and the rational wave solutions with more arbitrary parameters of 2-dimensional Ablowitz-Ladik equation are derived by using the GG-expansion method, and the effect of the parameters (including the coupling constant and other parameters) on the linear stability of the exact solutions is analysed and numerically simulated.


title: Binary Matrix Guessing Problem

abstract: We introduce the Binary Matrix Guessing Problem and provide two algorithms to solve this problem. The first algorithm we introduce is Elementwise Probing Algorithm (EPA) which is very fast under a score which utilizes Frobenius Distance. The second algorithm is Additive Reinforcement Learning Algorithm which combines ideas from perceptron algorithm and reinforcement learning algorithm. This algorithm is significantly slower compared to first one, but less restrictive and generalizes better. We compare computational performance of both algorithms and provide numerical results. reason for withdrawal: Paper will be rewritten with experiments replicated on verified and validated hardware and software.


title: Direct N-body simulations of globular clusters -- III. Palomar\,4 on an eccentric orbit

abstract: Palomar 4 is a low-density globular cluster with a current mass $\approx30000 M_{\odot}$ in the outer halo of the Milky Way with a two-body relaxation time of the order of a Hubble time. Yet, it is strongly mass segregated and contains a stellar mass function depleted of low-mass stars. Pal 4 was either born this way or it is a result of extraordinary dynamical evolution. Since two-body relaxation cannot explain these signatures alone, enhanced mass loss through tidal shocking may have had a strong influence on Pal 4. Here, we compute a grid of direct N-body simulations to model Pal 4 on various eccentric orbits within the Milky Way potential to find likely initial conditions that reproduce its observed mass, half-light radius, stellar MF-slope and line-of-sight velocity dispersion. We find that Pal 4 is most likely orbiting on an eccentric orbit with an eccentricity of $e\approx 0.9$ and pericentric distance of $R_p\approx5$ kpc. In this scenario, the required 3D half-mass radius at birth is similar to the average sizes of typical GCs ($R_h\approx4-5$ pc), while its birth mass is about $M_0\approx10^5 M_{\odot}$. We also find a high degree of primordial mass segregation among the cluster stars, which seems to be necessary in every scenario we considered. Thus, using the tidal effect to constrain the perigalactic distance of the orbit of Pal 4, we predict that the proper motion of Pal 4 should be in the range $-0.52\leq\mu_\delta\leq-0.38$ mas\,yr$^{-1}$ and $-0.30\leq\mu_{\alpha\cos\delta}\leq-0.15$ mas\,yr$^{-1}$.


title: Relatively weakly open convex combinations of slices

abstract: We show that $c_0$, and in fact $C(K)$ for any scattered compact Hausdorff space $K$, have the property that finite convex combinations of slices of the unit ball are relatively weakly open.


title: Intrinsic features of an ideal glass

abstract: In order to understand the long-standing problem of the nature of glass states, we performed intensive simulations on the thermodynamic properties and potential energy surface of an ideal glass. We found that the atoms of an ideal glass manifest cooperative diffusion, and show clearly different behavior from the liquid state. By determining the potential energy surface, we demonstrated that the glass state has a flat potential landscape, which is the critical intrinsic feature of ideal glasses. When this potential region is accessible through any thermal or kinetic process, the glass state can be formed and a glass transition will occur, regardless of any special structural character. With this picture, the glass transition can be interpreted by the emergence of configurational entropies, as a consequence of flat potential landscapes.


title: Greedy Structure Learning of Hierarchical Compositional Models

abstract: In this work, we consider the problem of learning a hierarchical generative model of an object from a set of images which show examples of the object in the presence of variable background clutter. Existing approaches to this problem are limited by making strong a-priori assumptions about the object's geometric structure and require segmented training data for learning. In this paper, we propose a novel framework for learning hierarchical compositional models (HCMs) which do not suffer from the mentioned limitations. We present a generalized formulation of HCMs and describe a greedy structure learning framework that consists of two phases: Bottom-up part learning and top-down model composition. Our framework integrates the foreground-background segmentation problem into the structure learning task via a background model. As a result, we can jointly optimize for the number of layers in the hierarchy, the number of parts per layer and a foreground-background segmentation based on class labels only. We show that the learned HCMs are semantically meaningful and achieve competitive results when compared to other generative object models at object classification on a standard transfer learning dataset.


title: How AGN and SNe feedback affect mass transport and black hole growth in high redshift galaxies

abstract: By using cosmological hydrodynamical simulations we study the effect of supernova (SN) and active galactic nuclei (AGN) feedback on the mass transport of gas on to galactic nuclei and the black hole (BH) growth down to redshift z~6. We study the BH growth in relation with the mass transport processes associated with gravity and pressure torques, and how they are modified by feedback. Cosmological gas funelled through cold flows reaches the galactic outer region close to free-fall. Then torques associated to pressure triggered by gas turbulent motions produced in the circum-galactic medium by shocks and explosions from SNe are the main source of mass transport beyond the central ~ 100 pc. Due to high concentrations of mass in the central galactic region, gravitational torques tend to be more important at high redshift. The combined effect of almost free-falling material and both gravity and pressure torques produces a mass accretion rate of order ~ 1 M_sun/yr at ~ pc scales. In the absence of SN feedback, AGN feedback alone does not affect significantly either star formation or BH growth until the BH reaches a sufficiently high mass of $\sim 10^6$ M_sun to self-regulate. SN feedback alone, instead, decreases both stellar and BH growth. Finally, SN and AGN feedback in tandem efficiently quench the BH growth, while star formation remains at the levels set by SN feedback alone due to the small final BH mass, ~ few 10^5 M_sun. SNe create a more rarefied and hot environment where energy injection from the central AGN can accelerate the gas further.


title: Modeling the Spectral Energy Distribution of the radio galaxy IC310

abstract: The radio galaxy IC310 located in the Perseus Cluster is one of the brightest objects in the radio and X-ray bands, and one of the closest active galactic nuclei observed in very-high energies. In GeV - TeV $\gamma$-rays, IC310 was detected in low and high flux states by the MAGIC telescopes from October 2009 to February 2010. Taking into account that the spectral energy distribution (SED) up to a few GeV seems to exhibit a double-peak feature and that a single-zone synchrotron self-Compton (SSC) model can explain all of the multiwavelength emission except for the non-simultaneous MAGIC emission, we interpret, in this work, the multifrequency data set of the radio galaxy IC310 in the context of homogeneous hadronic and leptonic models. In the leptonic framework, we present a multi-zone SSC model with two electron populations to explain the whole SED whereas for the hadronic model, we propose that a single-zone SSC model describes the SED up to a few GeVs and neutral pion decay products resulting from p$\gamma$ interactions could describe the TeV - GeV $\gamma$-ray spectra. These interactions occur when Fermi-accelerated protons interact with the seed photons around the SSC peaks. We show that, in the leptonic model the minimum Lorentz factor of second electron population is exceedingly high $\gamma_e\sim10^5$ disfavoring this model, and in the hadronic model the required proton luminosity is not extremely high $\sim 10^{44}$ erg/s, provided that charge neutrality between the number of electrons and protons is given. Correlating the TeV $\gamma$-ray and neutrino spectra through photo-hadronic interactions, we find that the contribution of the emitting region of IC310 to the observed neutrino and ultra-high-energy cosmic ray fluxes are negligible.


title: Feedback capacity and coding for the BIBO channel with a no-repeated-ones input constraint

abstract: In this paper, a general binary-input binary-output (BIBO) channel is investigated in the presence of feedback and input constraints. The feedback capacity and the optimal input distribution of this setting are calculated for the case of an $(1,\infty)$-RLL input constraint, that is, the input sequence contains no consecutive ones. These results are obtained via explicit solution of a corresponding dynamic programming optimization problem. A simple coding scheme is designed based on the principle of posterior matching, which was introduced by Shayevitz and Feder for memoryless channels. The posterior matching scheme for our input-constrained setting is shown to achieve capacity using two new ideas: \textit{message history}, which captures the memory embedded in the setting, and \textit{message splitting}, which eases the analysis of the scheme. Additionally, in the special case of an S-channel, we give a very simple zero-error coding scheme that is shown to achieve capacity. For the input-constrained BSC, we show using our capacity formula that feedback increases capacity when the cross-over probability is small.


title: On lower estimate of distortion of a distance for one class of mappings

abstract: A behavior of one class of mappings with finite distortion at a neighborhood of the origin is investigated. There is proved a lower estimate of distortion of a distance under mappings mentioned above.


title: Partially hyperbolic diffeomorphisms with one-dimensional neutral center on 3-manifolds

abstract: We prove that for any partially hyperbolic diffeomorphism with one dimensional neutral center on a 3-manifold, the center stable and center unstable foliations are complete; moreover, each leaf of center stable and center unstable foliations is a cylinder, a M$\ddot{o}$bius band or a plane. Further properties of the Bonatti-Parwani-Potrie type of partially hyperbolic diffeomorphisms are studied. Such examples are obtained by composing the time $m$-map (for $m>0$ large) of a non-transitive Anosov flow $\phi_t$ on an orientable 3-manifold with Dehn twists along some transverse tori, and the examples are partially hyperbolic with one-dimensional neutral center. We prove that the center foliation gives a topologically Anosov flow which is topologically equivalent to $\phi_t$. We also prove that for the precise example constructed by Bonatti-Parwani-Potrie, the center stable and center unstable foliations are robustly complete.


title: Super quantum discord for general two qubit X states

abstract: The exact solutions of the super quantum discord are derived for general two qubit X states in terms of a one-variable function. Several exact solutions of the super quantum discord are given for the general X-state over nontrivial regions of a seven dimensional manifold. It is shown that the super quantum discord of the X state may increase or decreases under the phase damping channel.


title: Bandwidth management VMs live migration in wireless fog computing for 5G networks

abstract: Live virtual machine migration aims at enabling the dynamic balanced use of the networking/computing physical resources of virtualized data-centers, so to lead to reduced energy consumption. Here, we analytically characterize, prototype in software and test an optimal bandwidth manager for live migration of VMs in wireless channel. In this paper we present the optimal tunable-complexity bandwidth manager (TCBM) for the QoS live migration of VMs under a wireless channel from smartphone to access point. The goal is the minimization of the migration-induced communication energy under service level agreement (SLA)-induced hard constrains on the total migration time, downtime and overall available bandwidth.


title: Reply to "Comment on 'Thomson rings in a disk' "

abstract: We demonstrate that our model [Phys.Rev. E91, 032312 (2015)] serves as a useful tool to trace the evolution of equilibrium configurations of one-component charged particles confined in a disk. Our approach reduces significantly the computational effort in minimizing the energy of equilibrium configurations and demonstrates a remarkable agreement with the values provided by molecular dynamics calculations. We show that the Comment misrepresents our paper, and fails to provide plausible arguments against the formation hexagonal structure for n>200 in molecular dynamics calculations.


title: A Principal component analysis of the diffuse interstellar bands

abstract: We present a principal component analysis of 23 line of sight parameters (including the strengths of 16 diffuse interstellar bands, DIBs) for a well-chosen sample of single-cloud sightlines representing a broad range of environmental conditions. Our analysis indicates that the majority ($\sim$93\%) of the variations in the measurements can be captured by only four parameters The main driver (i.e., the first principal component) is the amount of DIB-producing material in the line of sight, a quantity that is extremely well traced by the equivalent width of the $\lambda$5797 DIB. The second principal component is the amount of UV radiation, which correlates well with the $\lambda$5797/$\lambda$5780 DIB strength ratio. The remaining two principal components are more difficult to interpret, but are likely related to the properties of dust in the line of sight (e.g., the gas-to-dust ratio). With our PCA results, the DIBs can then be used to estimate these line of sight parameters.


title: The Optimality of Partial Clique Covering for Index Coding

abstract: Partial clique covering is one of the most basic coding schemes for index coding problems, generalizing clique and cycle covering on the side information digraph and further reducing the achievable broadcast rate. In this paper, we start with partition multicast, a special case of partial clique covering with cover number 1, and show that partition multicast achieves the optimal broadcast rate of the multiple-unicast index coding if and only if the side information digraph is partially acyclic. A digraph is said to be partially acyclic if its sub-digraph induced by the vertex with maximum in-degree and its incoming neighbors in the complementary digraph is acyclic. We further extend to the general partial clique covering, offering sufficient conditions of its optimality and sub-optimality with the aid of strong connectivity decomposition. In addition, for some digraph classes, we also prove that the optimal broadcast rate can be approximated by partial clique covering (as well as by other basic schemes) within either a constant factor, or a multiplicative factor of $O(\frac{n}{\log n})$, or $O(n^\epsilon)$ for some $\epsilon \in (0,1)$.


title: Pseudospectral methods for density functional theory in bounded and unbounded domains

abstract: Classical Density Functional Theory (DFT) is a statistical-mechanical framework to analyze fluids, which accounts for nanoscale fluid inhomogeneities and non-local intermolecular interactions. DFT can be applied to a wide range of interfacial phenomena, as well as problems in adsorption, colloidal science and phase transitions in fluids. Typical DFT equations are highly non-linear, stiff and contain several convolution terms. We propose a novel, efficient pseudo-spectral collocation scheme for computing the non-local terms in real space with the help of a specialized Gauss quadrature. Due to the exponential accuracy of the quadrature and a convenient choice of collocation points near interfaces, we can use grids with a significantly lower number of nodes than most other reported methods. We demonstrate the capabilities of our numerical methodology by studying equilibrium and dynamic two-dimensional test cases with single- and multispecies hard-sphere and hard-disc particles modelled with fundamental measure theory, with and without van der Waals attractive forces, in bounded and unbounded physical domains. We show that our results satisfy statistical mechanical sum rules.


title: Image Compression with SVD : A New Quality Metric Based On Energy Ratio

abstract: Digital image compression is a technique that allows to reduce the size of an image in order to increase the capacity storage devices and to optimize the use of network bandwidth. The quality of compressed images with the techniques based on the discrete cosine transform or the wavelet transform is generally measured with PSNR or SSIM. Theses metrics are not suitable to images compressed with the singular values decomposition. This paper presents a new metric based on the energy ratio to measure the quality of the images coded with the SVD. A series of tests on 512 * 512 pixels images show that, for a rank k = 40 corresponding to a SSIM = 0,94 or PSNR = 35 dB, 99,9% of the energy are restored. Three areas of image quality assessments were identified. This new metric is also very accurate and could overcome the weaknesses of PSNR and SSIM.


title: Recycling controls membrane domains

abstract: We study the coarsening of strongly microphase separated membrane domains in the presence of recycling of material. We study the dynamics of the domain size distribution under both scale-free and size-dependent recycling. Closed form solutions to the steady state distributions and its associated central moments are obtained in both cases. Moreover, for the size-independent case, the~time evolution of the moments is analytically calculated, which provide us with exact results for their corresponding relaxation times. Since these moments and relaxation times are measurable quantities, the biophysically significant free parameters in our model may be determined by comparison with experimental data.


title: Requirement of system-reservoir bound states for entanglement protection

abstract: In this work, a genuine mechanism of entanglement protection of a two-qubit system interacting with a dissipative common reservoir is investigated. Based on the generating of bound state for the system-reservoir, we show that stronger bound state in the energy spectrum can be created by adding other non-interacting qubits into the reservoir. In the next step, it is found that obtaining higher degrees of boundedness in the energy spectrum leads to better protection of two-qubit entanglement against the dissipative noises. Also, it is figured out that the formation of bound state not only exclusively determines the long time entanglement protection, irrespective to the Markovian and non-Markovian dynamics, but also performs the task for reservoirs with different spectral densities.


title: Spatial dispersion in atom-surface quantum friction

abstract: We investigate the influence of spatial dispersion on atom-surface quantum friction. We show that for atom-surface separations shorter than the carrier's mean free path within the material, the frictional force can be several orders of magnitude larger than that predicted by local optics. In addition, when taking into account spatial dispersion effects, we show that the commonly used local thermal equilibrium approximation underestimates by approximately 95% the drag force, obtained by employing the recently reported nonequilibrium fluctuation-dissipation relation for quantum friction. Unlike the treatment based on local optics, spatial dispersion in conjunction with corrections to local thermal equilibrium not only change the magnitude but also the distance scaling of quantum friction.


title: Joint secrecy over the K-Transmitter Multiple Access Channel

abstract: This paper studies the problem of secure communication over a K-transmitter multiple access channel in the presence of an external eavesdropper, subject to a joint secrecy constraint (i.e., information leakage rate from the collection of K messages to an eavesdropper is made vanishing). As a result, we establish the joint secrecy achievable rate region. To this end, our results build upon two techniques in addition to the standard information-theoretic methods. The first is a generalization of Chia-El Gamal's lemma on entropy bound for a set of codewords given partial information. The second is to utilize a compact representation of a list of sets that, together with properties of mutual information, leads to an efficient Fourier-Motzkin elimination. These two approaches could also be of independent interests in other contexts.


title: Online Edge Caching in Fog-Aided Wireless Network

abstract: In a Fog Radio Access Network (F-RAN) architecture, edge nodes (ENs), such as base stations, are equipped with limited-capacity caches, as well as with fronthaul links that can support given transmission rates from a cloud processor. Existing information-theoretic analyses of content delivery in F-RANs have focused on offline caching with separate content placement and delivery phases. In contrast, this work considers an online caching set-up, in which the set of popular files is time-varying and both cache replenishment and content delivery can take place in each time slot. The analysis is centered on the characterization of the long-term Normalized Delivery Time (NDT), which captures the temporal dependence of the coding latencies accrued across multiple time slots in the high signal-to- noise ratio regime. Online caching and delivery schemes based on reactive and proactive caching are investigated, and their performance is compared to optimal offline caching schemes both analytically and via numerical results.


title: Manybody aspects of gravity in compact stars

abstract: Compact stars such as neutron stars and black holes are gravitationally bound many body systems. We investigate the importance of short and long range part of gravity for such systems. From our analysis, we conclude that the true essence of gravity lies with the long range nature of the interaction. At the end we show how these arguments in the manybody theory consistently leads to Dvali-Gomez picture of a black holes as a collective bound state of long wavelength gravitons.


title: A New Convolutional Network-in-Network Structure and Its Applications in Skin Detection, Semantic Segmentation, and Artifact Reduction

abstract: The inception network has been shown to provide good performance on image classification problems, but there are not much evidences that it is also effective for the image restoration or pixel-wise labeling problems. For image restoration problems, the pooling is generally not used because the decimated features are not helpful for the reconstruction of an image as the output. Moreover, most deep learning architectures for the restoration problems do not use dense prediction that need lots of training parameters. From these observations, for enjoying the performance of inception-like structure on the image based problems we propose a new convolutional network-in-network structure. The proposed network can be considered a modification of inception structure where pool projection and pooling layer are removed for maintaining the entire feature map size, and a larger kernel filter is added instead. Proposed network greatly reduces the number of parameters on account of removed dense prediction and pooling, which is an advantage, but may also reduce the receptive field in each layer. Hence, we add a larger kernel than the original inception structure for not increasing the depth of layers. The proposed structure is applied to typical image-to-image learning problems, i.e., the problems where the size of input and output are same such as skin detection, semantic segmentation, and compression artifacts reduction. Extensive experiments show that the proposed network brings comparable or better results than the state-of-the-art convolutional neural networks for these problems.


title: A Bernstein-type inequality for functions of bounded interaction

abstract: We give a distribution-dependent concentration inequality for functions of independent variables. The result extends Bernstein's inequality from sums to more general functions, whose variation in any argument does not depend too much on the other arguments. Applications sharpen existing bounds for U-statistics and the generalization error of regularized least squares.


title: Multiplicative Energy of Shifted Subgroups and Bounds On Exponential Sums with Trinomials in Finite Fields

abstract: We give a new bound on colinear triples in subgroups of prime finite fields and use it to give some new bounds on exponential sums with trinomials.


title: Statistical mechanics of gravitons in a box and the black hole entropy

abstract: This paper is devoted to the study of the statistical mechanics of trapped gravitons obtained by 'trapping' a spherical gravitational wave in a box. As a consequence, a discrete spectrum dependent on the Legendre index $\ell$ similar to the harmonic oscillator one is obtained and a statistical study is performed. The mean energy $<E>$ results as a sum of two discrete Planck distributions with different dependent frequencies. As an important application, we derive the semiclassical Bekenstein-Hawking entropy formula for a static Schwarzschild black hole by only requiring that the black hole internal energy $U$ is provided by its ADM rest energy, without invoking particular quantum gravity theories. This seriously suggests that the interior of a black hole can be composed of trapped gravitons at a thermodynamical temperature proportional by a factor $\simeq 2$ to the horizon temperature $T_h$.


title: $I$-prime ideals

abstract: In this paper, we introduce a new generalization of weakly prime ideals called $I$-prime. Suppose $R$ is a commutative ring with identity and $I$ a fixed ideal of $R$. A proper ideal $P$ of $R$ is $I$-prime if for $a, b \in R$ with $ab \in P-IP$ implies either $a \in P$ or $b \in P$. We give some characterizations of $I$-prime ideals and study some of its properties. Moreover, we give conditions under which $I$-prime ideals becomes prime or weakly prime and we construct the view of $I$-prime ideal in decomposite rings.


title: Electronic Properties, Screening and Efficient Carrier Transport in NaSbS2

abstract: NaSbS2 is a semiconductor that was recently shown to have remarkable efficacy as a solar absorber indicating efficient charge collection even in defected material. We report first principles calculations of properties that show (1) an indirect gap only slightly smaller than the direct gap, which may impede recombination of photoexcited carriers, (2) highly anisotropic electronic and optical properties reflecting a layered crystal structure, (3) a pushed up valence band maximum due to repulsion from the Sb 5s states and (4) cross-gap hybridization between the S p derived valence bands and the Sb 5p states. This latter feature leads to enhanced Born effective charges that can provide local screening and therefore defect tolerance. These features are discussed in relation to the performance of the compound as a semiconductor with efficient charge collection.


title: Nonlocal birth-death competitive dynamics with volume exclusion

abstract: A stochastic birth-death competition model for particles with excluded volume is proposed. The particles move, reproduce, and die on a regular lattice. While the death rate is constant, the birth rate is spatially nonlocal and implements inter-particle competition by a dependence on the number of particles within a finite distance. The finite volume of particles is accounted for by fixing an upper value to the number of particles that can occupy a lattice node, compromising births and movements. We derive closed macroscopic equations for the density of particles and spatial correlation at two adjacent sites. Under different conditions, the description is further reduced to a single equation for the particle density that contains three terms: diffusion, a linear death, and a highly nonlinear and nonlocal birth term. Steady-state homogeneous solutions, their stability which reveals spatial pattern formation, and the dynamics of time-dependent homogeneous solutions are discussed and compared, in the one-dimensional case, with numerical simulations of the particle system.


title: Invariant incompressible surfaces in reducible 3-manifolds

abstract: We study the effect of the mapping class group of a reducible 3-manifold $M$ on each incompressible surface that is invariant under a self-homeomorphism of $M$. As an application of this study we answer a question of F. Rodriguez Hertz, M. Rodriguez Hertz and R. Ures: A reducible 3-manifold admits an Anosov torus if and only if one of its prime summands is either the 3-torus, the mapping torus of $-id$, or the mapping torus of a hyperbolic automorphism.


title: On calculation of RKKY range function in one dimension

abstract: The effect of strong singularity in the calculation of range function for the RKKY interaction in 1D electron gas is discussed. The method of handling this singularity is presented. A possible way of avoiding the singularity in the Ruderman-Kittel perturbation theory in 1D is described.


title: Tunneling of two bosonic atoms from a one-dimensional anharmonic trap

abstract: We investigate the quantum dynamics of two interacting bosonic atoms confined in a one-dimensional anharmonic trap. The tunneling rate, an experimentally measurable parameter of the system, was calculated as a function of the effective coupling interatomic constant $g$ from the ground (n=N=0) and first excited atomic states in the trap with respect to relative (n=2,N=0) and center-of-mass (n=0,N=2) atomic motion. This allows to investigate the initial population and pair correlation, as well as the effective coupling constant $g$, of the system by comparing the calculated tunneling rate with the experimental one. We have observed that the only possible tunneling scenario is a sequential particle tunneling in the cases we considered. We have also analyzed a rearrangement $(0,2)\rightleftarrows(2,0)$ of the spectrum in the limit $g\rightarrow \pm 0$ of noninteracting atoms.


title: Pairing in Luttinger Liquids and Quantum Hall States

abstract: We study spinless electrons in a single channel quantum wire interacting through attractive interaction, and the quantum Hall states that may be constructed by an array of such wires. For a single wire the electrons may form two phases, the Luttinger liquid and the strongly paired phase. The Luttinger liquid is gapless to one- and two-electron excitations, while the strongly paired state is gapped to the former and gapless to the latter. In contrast to the case in which the wire is proximity-coupled to an external superconductor, for an isolated wire there is no separate phase of a topological, weakly paired, superconductor. Rather, this phase is adiabatically connected to the Luttinger liquid phase. The properties of the one dimensional topological superconductor emerge when the number of channels in the wire becomes large. The quantum Hall states that may be formed by an array of single-channel wires depend on the Landau level filling factors. For odd-denominator fillings $\nu=1/(2n+1)$, wires at the Luttinger phase form Laughlin states while wires in the strongly paired phase form bosonic fractional quantum Hall state of strongly-bound pairs at a filling of $1/(8n+4)$. The transition between the two is of the universality class of Ising transitions in three dimensions. For even-denominator fractions $\nu=1/2n$ the two single-wire phases translate into four quantum Hall states. Two of those states are bosonic fractional quantum Hall states of weakly- and strongly- bound pairs of electrons. The other two are non-Abelian quantum Hall states, which originate from coupling wires close to their critical point. One of these non-Abelian states is the Moore-Read state. The transition between all these states are of the universality class of Majorana transitions. We point out some of the properties that characterize the different phases and the phase transitions.


title: Hypothesis Test for Bounds on the Size of Random Defective Set

abstract: The conventional model of disjunctive group testing assumes that there are several defective elements (or defectives) among a large population, and a group test yields the positive response if and only if the testing group contains at least one defective element. The basic problem is to find all defectives using a minimal possible number of group tests. However, when the number of defectives is unknown there arises an additional problem, namely: how to estimate the random number of defective elements. n this paper, we concentrate on testing the hypothesis $H_0$: the number of defectives $\le s_1$ against the alternative hypothesis $H_1$: the number of defectives $\ge s_2$. We introduce a new decoding algorithm based on the comparison of the number of tests having positive responses with an appropriate fixed threshold. For some asymptotic regimes on $s_1$ and $s_2$, the proposed algorithm is shown to be order-optimal. Additionally, our simulation results verify the advantages of the proposed algorithm such as low complexity and a small error probability compared with known algorithms.


title: On Chebyshev polynomials in the complex plane

abstract: The estimates of the uniform norm of the Chebyshev polynomials associated with a compact set $K$ in the complex plane are established. These estimates are exact (up to a constant factor) in the case where $K$ consists of a finite number of quasiconformal curves or arcs. The case where $K$ is a uniformly perfect subset of the real line is also studied.


title: Geometric Optimal Control and Applications to Aerospace

abstract: This survey article deals with applications of optimal control to aerospace problems with a focus on modern geometric optimal control tools and numerical continuation techniques. Geometric optimal control is a theory combining optimal control with various concepts of differential geometry. The ultimate objective is to derive optimal synthesis results for general classes of control systems. Continuation or homotopy methods consist in solving a series of parameterized problems, starting from a simple one to end up by continuous deformation with the initial problem. They help overcoming the difficult initialization issues of the shooting method. The combination of geometric control and homotopy methods improves the traditional techniques of optimal control theory. A nonacademic example of optimal attitude-trajectory control of (classical and airborne) launch vehicles, treated in details, illustrates how geometric optimal control can be used to analyze finely the structure of the extremals. This theoretical analysis helps building an efficient numerical solution procedure combining shooting methods and numerical continuation. Chattering is also analyzed and it is shown how to deal with this issue in practice.


title: On Optimal Spectrum Access of Cognitive Relay With Finite Packet Buffer

abstract: We investigate a cognitive radio system where secondary user (SU) relays primary user (PU) packets using two-phase relaying. SU transmits its own packets with some access probability in relaying phase using time sharing. PU and SU have queues of finite capacity which results in packet loss when the queues are full. Utilizing knowledge of relay queue state, SU aims to maximize its packet throughput while keeping packet loss probability of PU below a threshold. By exploiting structure of the problem, we formulate it as a linear program and find optimal access policy of SU. We also propose low complexity sub-optimal access policies, namely constant probability transmission and step transmission. Numerical results are presented to compare performance of proposed methods and study effect of queue sizes on packet throughput.


title: Multiplicative Properties of Quantum Channels

abstract: In this paper, we study the multiplicative behaviour of quantum channels, mathematically described by trace preserving, completely positive maps on matrix algebras. It turns out that the multiplicative domain of a unital quantum channel has a close connection to its spectral properties. A structure theorem, which reveals the automorphic property of an arbitrary unital quantum channel on a subalgebra, is presented. Various classes of quantum channels (irreducible, primitive etc.) are then analysed in terms of this stabilising subalgebra. The notion of the multiplicative index of a unital quantum channel is introduced, which measures the number of times a unital channel needs to be composed with itself for the multiplicative algebra to stabilise. We show that the maps that have trivial multiplicative domains are dense in completely bounded norm topology in the set of all unital completely positive maps. Some applications in quantum information theory are discussed.


title: Fundamental limits of quantum-secure covert optical sensing

abstract: We present a square root law for active sensing of phase $\theta$ of a single pixel using optical probes that pass through a single-mode lossy thermal-noise bosonic channel. Specifically, we show that, when the sensor uses an $n$-mode covert optical probe, the mean squared error (MSE) of the resulting estimator $\hat{\theta}_n$ scales as $\langle (\theta-\hat{\theta}_n)^2\rangle=\mathcal{O}(1/\sqrt{n})$; improving the scaling necessarily leads to detection by the adversary with high probability. We fully characterize this limit and show that it is achievable using laser light illumination and a heterodyne receiver, even when the adversary captures every photon that does not return to the sensor and performs arbitrarily complex measurement as permitted by the laws of quantum mechanics.


title: Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace

abstract: We conduct an experimental analysis of a dataset comprising over 27 million microtasks performed by over 70,000 workers issued to a large crowdsourcing marketplace between 2012-2016. Using this data---never before analyzed in an academic context---we shed light on three crucial aspects of crowdsourcing: (1) Task design --- helping requesters understand what constitutes an effective task, and how to go about designing one; (2) Marketplace dynamics --- helping marketplace administrators and designers understand the interaction between tasks and workers, and the corresponding marketplace load; and (3) Worker behavior --- understanding worker attention spans, lifetimes, and general behavior, for the improvement of the crowdsourcing ecosystem as a whole.


title: Union of Random Trees and Applications

abstract: In 1986, Janson showed that the number of edges in the union of $k$ random spanning trees in the complete graph $K_n$ is a shifted Poisson distribution. Using results from the theory of electrical networks, we provide a new proof of this result, and we obtain an explicit rate of convergence. This rate of convergence allows us to show a new upper tail bound on the number of trees in $G(n,p)$, for $p$ a constant not depending on $n$. The number of edges in the union of $k$ random trees is related to moments of the number of spanning trees in $G(n, p)$. As an application, we prove the law of the iterated logarithm for the number of spanning trees in $G(n,p)$. More precisely, consider the infinite random graph $G(\mathbb{N}, p)$, with vertex set $\mathbb{N}$ and where each edge appears independently with constant probability $p$. By restricting to $\{1, 2, \dotsc, n\}$, we obtain a series of nested Erd\"{o}s-R\'{e}yni random graphs $G(n,p)$. We show that a scaled version of the number of spanning trees satisfies the law of the iterated logarithm.


title: Counterexample-guided Abstraction Refinement for POMDPs

abstract: Partially Observable Markov Decision Process (POMDP) is widely used to model probabilistic behavior for complex systems. Compared with MDPs, POMDP models a system more accurate but solving a POMDP generally takes exponential time in the size of its state space. This makes the formal verification and synthesis problems much more challenging for POMDPs, especially when multiple system components are involved. As a promising technique to reduce the verification complexity, the abstraction method tries to find an abstract system with a smaller state space but preserves enough properties for the verification purpose. While abstraction based verification has been explored extensively for MDPs, in this paper, we present the first result of POMDP abstraction and its refinement techniques. The main idea follows the counterexample-guided abstraction refinement (CEGAR) framework. Starting with a coarse guess for the POMDP abstraction, we iteratively use counterexamples from formal verification to refine the abstraction until the abstract system can be used to infer the verification result for the original POMDP. Our main contributions have two folds: 1) we propose a novel abstract system model for POMDP and a new simulation relation to capture the partial observability then prove the preservation on a fragment of Probabilistic Computation Tree Logic (PCTL); 2) to find a proper abstract system that can prove or disprove the satisfaction relation on the concrete POMDP, we develop a novel refinement algorithm. Our work leads to a sound and complete CEGAR framework for POMDP.