title: The number of chains of subgroups of a finite elementary abelian $p$-group

abstract: In this short note we give a formula for the number of chains of subgroups of a finite elementary abelian $p$-group. This completes our previous work [5].


title: Time-dependent cosmological interpretation of quantum mechanics

abstract: The aim of this article is to define a time-dependent cosmological interpretation of quantum mechanics in the context of an infinite open FLRW universe. A time-dependent quantum state is defined for observers in similar observable universes by using the particle horizon. Then, we prove that the wave function collapse of this quantum state is avoided.


title: A new equivalence relation to classify the fuzzy subgroups of finite groups

abstract: In this paper a new equivalence relation $\approx$ to classify the fuzzy subgroups of finite groups is introduced and studied. This generalizes the equivalence relation $\sim$ defined on the lattice of fuzzy subgroups of a finite group that has been used in our previous papers (see e.g. \cite{16,24}). Explicit formulas for the number of distinct fuzzy subgroups with respect to $\approx$ are obtained in some particular cases.


title: A Novel Approach for Stable Selection of Informative Redundant Features from High Dimensional fMRI Data

abstract: Feature selection is among the most important components because it not only helps enhance the classification accuracy, but also or even more important provides potential biomarker discovery. However, traditional multivariate methods is likely to obtain unstable and unreliable results in case of an extremely high dimensional feature space and very limited training samples, where the features are often correlated or redundant. In order to improve the stability, generalization and interpretations of the discovered potential biomarker and enhance the robustness of the resultant classifier, the redundant but informative features need to be also selected. Therefore we introduced a novel feature selection method which combines a recent implementation of the stability selection approach and the elastic net approach. The advantage in terms of better control of false discoveries and missed discoveries of our approach, and the resulted better interpretability of the obtained potential biomarker is verified in both synthetic and real fMRI experiments. In addition, we are among the first to demonstrate the robustness of feature selection benefiting from the incorporation of stability selection and also among the first to demonstrate the possible unrobustness of the classical univariate two-sample t-test method. Specifically, we show the robustness of our feature selection results in existence of noisy (wrong) training labels, as well as the robustness of the resulted classifier based on our feature selection results in the existence of data variation, demonstrated by a multi-center attention-deficit/hyperactivity disorder (ADHD) fMRI data.


title: Homogenization of reaction-diffusion equations in fractured porous media

abstract: The paper deals with the homogenization of reaction-diffusion equations with large reaction terms in a multi-scale porous medium. We assume that the fractures and pores are equidistributed and that the coefficients of the equations are periodic. Using the multi-scale convergence method, we derive a homogenization result whose limit problem is defined on a fixed domain and is of convection-diffusion-reaction type.


title: Null-test signal for T-invariance violation in $pd$ scattering

abstract: The integrated proton-deuteron cross section $\widetilde\sigma$ for the case of the incident proton vector polarization $p_y^p$ and tensor polarization $P_{xz}$ of the deuteron target provides a null test signal for time-reversal invariance violating but P-parity conserving (TVPC) effects. We study the null-test observable $\widetilde\sigma$ within the Glauber theory of the double-polarized $pd$ scattering. Full spin dependence of the ordinary strong $pN$ scattering amplitudes and different types of the hypothetical TVPC pN-amplitudes are taken into account. We show that the contribution from the exchange of the lowest-mass meson allowed in the TVPC interaction, i.e. the $\rho$-meson, to the null-test observable $\widetilde\sigma$ is zero. The axial $h_1$ meson exchange makes a non-zero contribution. We find that inclusion of the Coulomb interaction does not lead to divergence of the cross section $\widetilde\sigma$ and calculate its energy dependence at the proton beam energy 100-1000 MeV.


title: A general strong law of large numbers and applications to associated sequences and to extreme value theory

abstract: The purpose of this paper is to establish a general strong law of large numbers (SLLN) for arbitrary sequences of random variables (rv's) based on the squared indice method and to provide applications to SLLN of associated sequences. This SLLN is compared to those based on the H\'ajek-R\'enyi type inequality. Nontrivial examples are given. An interesting issue that is related to extreme value theory (EVT) is handled here.


title: Relaxation of an electron wave packet at the quantum Hall edge at filling factor 2

abstract: In this work, we address the recent experiment [S. Tewari et al., arXiv:1503.05057v1], where the suppression of phase coherence of a single-electron wave packet created at the edge of a quantum Hall (QH) system at filling factor 2 has been investigated with the help of an electronic Mach-Zehnder (MZ) interferometer. The authors of the experiment have observed an unexpected behavior of phase coherence, that saturates at high energies instead of vanishing, presumably suggesting the relaxation of a wave packet to the ground state before it arrives to the MZ interferometer. Here, we theoretically investigate this situation using the model of edge states [I. P. Levkivskyi, E. V. Sukhorukov, Phys. Rev. B 78, 045322 (2008)], which accounts for the strong Coulomb interaction between the two electron channels at the edge of a QH system. We conclude that the observed phenomenon cannot be explained within this model for the reason that under an assumption of linearity of the electron spectrum at low energies the system remains integrable in terms of the collective charge excitations, and therefore full relaxation to the ground state is not possible, despite strong interactions. As a result, the degree of the phase coherence decreases with energy of the initial state in a power-law manner. Since this does not happen in the experiment, a new physical phenomenon may take place at the edge of a QH state, which deserves further investigations. We support our findings by calculating the energy distribution and the Wigner function of the outgoing non-equilibrium state of the single-electron wave packet.


title: Existence of a Stable Blow-up profile for the nonlinear heat equation with a critical power nonlinear gradient term

abstract: We consider the nonlinear heat equation with a nonlinear gradient term: $\partial_t u =\Delta u+\mu|\nabla u|^q+|u|^{p-1}u,\; \mu>0,\; q=2p/(p+1),\; p>3,\; t\in (0,T),\; x\in \R^N.$ We construct a solution which blows up in finite time $T>0.$ We also give a sharp description of its blow-up profile and show that it is stable with respect to perturbations in initial data. The proof relies on the reduction of the problem to a finite dimensional one, and uses the index theory to conclude. The blow-up profile does not scale as $(T-t)^{1/2}|\log(T-t)|^{1/2},$ like in the standard nonlinear heat equation, i.e. $\mu=0,$ but as $(T-t)^{1/2}|\log(T-t)|^{\beta}$ with $\beta=(p+1)/[2(p-1)]>1/2.$ We also show that $u$ and $\nabla u$ blow up simultaneously and at a single point, and give the final profile. In particular, the final profile is more singular than the case of the standard nonlinear heat equation.


title: Optimizing Data Forwarding from Body Area Networks in the Presence of Body Shadowing with Dual Wireless Technology Nodes

abstract: In this paper we are concerned with the problem of data forwarding from a wireless body area network (WBAN) to a gateway when body shadowing affects the ability of WBAN nodes to communicate with the gateway. To solve this problem we present a new WBAN architecture that uses two communication technologies. One network is formed between on-body nodes, and is realized with capacitive body-coupled communication (BCC), while an IEEE 802.15.4 radio frequency (RF) network is used for forwarding data to the gateway. WBAN nodes that have blocked RF links due to body shadowing forward their data through the BCC link to a node that acts as a relay and has an active RF connection. For this architecture we design a network layer protocol that manages the two communication technologies and is responsible for relay selection and data forwarding. Next, we develop analytical performance models of the medium access control (MAC) protocols of the two independent communication links in order to be used for driving the decisions of the previous algorithms. Finally, the analytical models are used for further optimizing energy and delay efficiency. We test our system under different configurations first by performing simulations and next by using real RF traces.


title: Joint Time-Domain Resource Partitioning, Rate Allocation, and Video Quality Adaptation in Heterogeneous Cellular Networks

abstract: Heterogenous cellular networks (HCN) introduce small cells within the transmission range of a macrocell. For the efficient operation of HCNs it is essential that the high power macrocell shuts off its transmissions for an appropriate amount of time in order for the low power small cells to transmit. This is a mechanism that allows time-domain resource partitioning (TDRP) and is critical to be optimized for maximizing the throughput of the complete HCN. In this paper, we investigate video communication in HCNs when TDRP is employed. After defining a detailed system model for video streaming in such a HCN, we consider the problem of maximizing the experienced video quality at all the users, by jointly optimizing the TDRP for the HCN, the rate allocated to each specific user, and the selected video quality transmitted to a user. The NP-hard problem is solved with a primal-dual approximation algorithm that decomposes the problem into simpler subproblems, making them amenable to fast well-known solution algorithms. Consequently, the calculated solution can be enforced in the time scale of real-life video streaming sessions. This last observation motivates the enhancement of the proposed framework to support video delivery with dynamic adaptive streaming over HTTP (DASH). Our extensive simulation results demonstrate clearly the need for our holistic approach for improving the video quality and playback performance of the video streaming users in HCNs.


title: Dark matter sensitivity of multi-ton liquid xenon detectors

abstract: We study the sensitivity of multi ton-scale time projection chambers using a liquid xenon target, e.g., the proposed DARWIN instrument, to spin-independent and spin-dependent WIMP-nucleon scattering interactions. Taking into account realistic backgrounds from the detector itself as well as from neutrinos, we examine the impact of exposure, energy threshold, background rejection efficiency and energy resolution on the dark matter sensitivity. With an exposure of 200 t x y and assuming detector parameters which have been already demonstrated experimentally, spin-independent cross sections as low as $2.5 \times 10^{-49}$ cm$^2$ can be probed for WIMP masses around 40 GeV/$c^2$. Additional improvements in terms of background rejection and exposure will further increase the sensitivity, while the ultimate WIMP science reach will be limited by neutrinos scattering coherently off the xenon nuclei.


title: Universal hydrofracturing algorithm for shear-thinning fluids: particle velocity based simulation

abstract: A universal particle velocity based algorithm for simulating hydraulic fractures, previously proposed for Newtonian fluids, is extended to the class of shear-thinning fluids. The scheme is not limited to any particular elasticity operator or crack propagation regime. The computations are based on two dependent variables: the crack opening and the reduced particle velocity. The application of the latter facilitates utilization of the local condition of Stefan type (speed equation) to trace the fracture front. The condition is given in a general explicit form which relates the crack propagation speed (and the crack length) to the solution tip asymptotics. The utilization of a modular structure, and the adaptive character of its basic blocks, result in a flexible numerical scheme. The computational accuracy of the proposed algorithm is validated against a number of analytical benchmark solutions.


title: On the H-Free Extension Complexity of the TSP

abstract: It is known that the extension complexity of the TSP polytope for the complete graph $K_n$ is exponential in $n$ even if the subtour inequalities are excluded. In this article we study the polytopes formed by removing other subsets $\mathcal{H}$ of facet-defining inequalities of the TSP polytope. In particular, we consider the case when $\mathcal{H}$ is either the set of blossom inequalities or the simple comb inequalities. These inequalities are routinely used in cutting plane algorithms for the TSP. We show that the extension complexity remains exponential even if we exclude these inequalities. In addition we show that the extension complexity of polytope formed by all comb inequalities is exponential. For our proofs, we introduce a subclass of comb inequalities, called $(h,t)$-uniform inequalities, which may be of independent interest.


title: Spatial-Sign based High-Dimensional Location Test

abstract: In this paper, we consider the problem of testing the mean vector in the high dimensional settings. We proposed a new robust scalar transform invariant test based on spatial sign. The proposed test statistic is asymptotically normal under elliptical distributions. Simulation studies show that our test is very robust and efficient in a wide range of distributions.


title: Modular units from quotients of Rogers-Ramanujan type $q$-series

abstract: In [4] and [5], Folsom presents a family of modular units as higher-level analogues of the Rogers-Ramanujan $q$-continued fraction. These units are constructed from analytic solutions to the higher-order $q$-recurrence equations of Selberg. Here, we consider another family of modular units, which are quotients of Hall-Littlewood $q$-series that appear in the generalized Rogers-Ramanujan type identities of [6]. In analogy with the results of Folsom, we provide a formula for the rank of the subgroup these units generate and show that their specializations at the cusp $0$ generate a subgroup of the cyclotomic unit group of the same rank. In addition, we prove that their singular values generate the same class fields as those of Folsom's units.


title: Do Magnetic Fields Destroy Black Hole Accretion Disk g-Modes?

abstract: Diskoseismology, the theoretical study of normal mode oscillations in geometrically thin, optically thick accretion disks, is a strong candidate to explain some QPOs in the power spectra of many black hole X-ray binary systems. The existence of g-modes, presumably the most robust and visible of the modes, depends on general relativistic gravitational trapping in the hottest part of the disk. As the existence of the required cavity in the presence of magnetic fields has been put into doubt by theoretical calculations, we will explore in greater generality what the inclusion of magnetic fields has to say on the existence of g-modes. We use an analytical perturbative approach on the equations of MHD to assess the impact of such effects. Our main conclusion is that there appears to be no compelling reason to discard g-modes. In particular, the inclusion of a non-zero {\it radial} component of the magnetic field enables a broader scenario for cavity non-destruction, especially taking into account recent simulations' saturation values for the magnetic field.


title: High Dimensional Spatial Rank Test for Two-Sample Location Problem

abstract: This article concerns tests for the two-sample location problem when the dimension is larger than the sample size. The traditional multivariate-rank-based procedures cannot be used in high dimensional settings because the sample scatter matrix is not available. We propose a novel high-dimensional spatial rank test in this article. The asymptotic normality is established. We can allow the dimension being almost the exponential rate of the sample sizes. Simulations demonstrate that it is very robust and efficient in a wide range of distributions.


title: Keypoint Encoding for Improved Feature Extraction from Compressed Video at Low Bitrates

abstract: In many mobile visual analysis applications, compressed video is transmitted over a communication network and analyzed by a server. Typical processing steps performed at the server include keypoint detection, descriptor calculation, and feature matching. Video compression has been shown to have an adverse effect on feature-matching performance. The negative impact of compression can be reduced by using the keypoints extracted from the uncompressed video to calculate descriptors from the compressed video. Based on this observation, we propose to provide these keypoints to the server as side information and to extract only the descriptors from the compressed video. First, we introduce four different frame types for keypoint encoding to address different types of changes in video content. These frame types represent a new scene, the same scene, a slowly changing scene, or a rapidly moving scene and are determined by comparing features between successive video frames. Then, we propose Intra, Skip and Inter modes of encoding the keypoints for different frame types. For example, keypoints for new scenes are encoded using the Intra mode, and keypoints for unchanged scenes are skipped. As a result, the bitrate of the side information related to keypoint encoding is significantly reduced. Finally, we present pairwise matching and image retrieval experiments conducted to evaluate the performance of the proposed approach using the Stanford mobile augmented reality dataset and 720p format videos. The results show that the proposed approach offers significantly improved feature matching and image retrieval performance at a given bitrate.


title: On a counterexample related to weighted weak type estimates for singular integrals

abstract: We show that the Hilbert transform does not map $L^1(M_{\Phi}w)$ to $L^{1,\infty}(w)$ for every Young function $\Phi$ growing more slowly than $t\log\log ({\rm e}^{\rm e}+t)$. Our proof is based on a construction of M.C. Reguera and C. Thiele.


title: Compressed Sensing Based Data Processing and MAC Protocol Design for Smartgrids

abstract: In this paper, we consider the joint design of data compression and 802.15.4-based medium access control (MAC) protocol for smartgrids with renewable energy. We study the setting where a number of nodes, each of which comprises electricity load and/or renewable sources, report periodically their injected powers to a data concentrator. Our design exploits the correlation of the reported data in both time and space to perform efficient data compression using the compressed sensing (CS) technique and efficiently engineer the MAC protocol so that the reported data can be recovered reliably within minimum reporting time. Specifically, we perform the following design tasks: i) we employ the two-dimensional (2D) CS technique to compress the reported data in the distributed manner, ii) we propose to adapt the 802.15.4 MAC protocol frame structure to enable efficient data transmission and reliable data reconstruction, and iii) we develop an analytical model based on which we can obtain the optimal parameter configuration to minimize the reporting delay. Finally, numerical results are presented to demonstrate the effectiveness of our design.


title: Greedy Is an Almost Optimal Deque

abstract: In this paper we extend the geometric binary search tree (BST) model of Demaine, Harmon, Iacono, Kane, and Patrascu (DHIKP) to accommodate for insertions and deletions. Within this extended model, we study the online Greedy BST algorithm introduced by DHIKP. Greedy BST is known to be equivalent to a maximally greedy (but inherently offline) algorithm introduced independently by Lucas in 1988 and Munro in 2000, conjectured to be dynamically optimal. With the application of forbidden-submatrix theory, we prove a quasilinear upper bound on the performance of Greedy BST on deque sequences. It has been conjectured (Tarjan, 1985) that splay trees (Sleator and Tarjan, 1983) can serve such sequences in linear time. Currently neither splay trees, nor other general-purpose BST algorithms are known to fulfill this requirement. As a special case, we show that Greedy BST can serve output-restricted deque sequences in linear time. A similar result is known for splay trees (Tarjan, 1985; Elmasry, 2004). As a further application of the insert-delete model, we give a simple proof that, given a set U of permutations of [n], the access cost of any BST algorithm is Omega(log |U| + n) on "most" of the permutations from U. In particular, this implies that the access cost for a random permutation of [n] is Omega(n log n) with high probability. Besides the splay tree noted before, Greedy BST has recently emerged as a plausible candidate for dynamic optimality. Compared to splay trees, much less effort has gone into analyzing Greedy BST. Our work is intended as a step towards a full understanding of Greedy BST, and we remark that forbidden-submatrix arguments seem particularly well suited for carrying out this program.


title: $H$-closed quasitopological groups

abstract: An $H$-closed quasitopological group is a Hausdorff quasitopological group which is contained in each Hausdorff quasitopological group as a closed subspace. We obtained a sufficient condition for a quasitopological group to be $H$-closed, which allowed us to solve a problem by Arhangel'skii and Choban and to show that a topological group $G$ is $H$-closed in the class of quasitopological groups if and only if $G$ is Ra\v\i kov-complete. Also we present examples of non-compact quasitopological groups whose topological spaces are $H$-closed.


title: Baryo-Leptogenesis induced by modified gravities in the primordial Universe

abstract: The long-standing problem of the asymmetry between matter and antimatter in the Universe is, in this paper, analysed in the context of the modified theories of gravity. In particular we study two models of $f(R)$ theories of gravitation that, with the opportune choice of the free parameters, introduce a little perturbation to the scale factor of the Universe in the radiation dominated (RD) phase predicted by general relativity (GR), i.e., $a(t)\sim t^{1/2}$. This little perturbation generates a Ricci scalar different by zero, i.e., $R\neq 0$ that reproduces the correct magnitude for the asymmetry factor $\eta$ computed in the frame of the theories of the gravitational baryogenesis and gravitational leptogenesis. The opportune choice of the free parameters is discussed in order to obtain results coherent with experimental data. Furthermore, the form of the potential $V$, for the scalar-tensor theory conformally equivalent to the $f(R)$ theory which reproduces the right asymmetry factor, is here obtained.


title: Multi-Symplectic Magnetohydrodynamics: II, Addendum and Erratum

abstract: A recent paper arXiv:1312.4890 on multi-symplectic magnetohydrodynamics (MHD) using Clebsch variables in an Eulerian action principle with constraints is further extended. We relate a class of symplecticity conservation laws to a vorticity conservation law, and provide a corrected form of the Poincar\'e-Cartan differential form formulation of the system. We also correct some typographical errors (omissions) in arXiv:1312.4890. We show that the vorticity-symplecticity conservation law, that arises as a compatibility condition on the system, expressed in terms of the Clebsch variables is equivalent to taking the curl of the conservation form of the MHD momentum equation. We use the Cartan-Poincar\'e form to obtain a class of differential forms that represent the system using Cartan's geometric theory of partial differential equations.


title: Measurement-assisted Landau-Zener transitions

abstract: Nonselective quantum measurements, i.e., measurements without reading the results, are often considered as a resource for manipulating quantum systems. In this work, we investigate optimal acceleration of the Landau-Zener (LZ) transitions by non-selective quantum measurements. We use the measurements of a population of a diabatic state of the LZ system at certain time instants as control and find the optimal time instants which maximize the LZ transition. We find surprising nonmonotonic behavior of the maximal transition probability with increase of the coupling parameter when the number of measurements is large. This transition probability gives an optimal approximation to the fundamental quantum Zeno effect (which corresponds to continuous measurements) by a fixed number of discrete measurements. The difficulty for the analysis is that the transition probability as a function of time instants has a huge number of local maxima. We resolve this problem both analytically by asymptotic analysis and numerically by the development of efficient algorithms mainly based on the dynamic programming. The proposed numerical methods can be applied, besides this problem, to a wide class of measurement-based optimal control problems.


title: Homotopy theory and generalized dimension subgroups

abstract: Let $G$ be a group and $R,S,T$ its normal subgroups. There is a natural extension of the concept of commutator subgroup for the case of three subgroups $\|R,S,T\|$ as well as the natural extension of the symmetric product $\|\bf r,\bf s,\bf t\|$ for corresponding ideals $\bf r,\bf s, \bf t$ in the integral group ring $\mathbb Z[G]$. In this paper, it is shown that the generalized dimension subgroup $G\cap (1+\|\bf r,\bf s,\bf t\|)$ has exponent 2 modulo $\|R,S,T\|.$ The proof essentially uses homotopy theory. The considered generalized dimension quotient of exponent 2 is identified with a subgroup of the kernel of the Hurewicz homomorphism for the loop space over a homotopy colimit of classifying spaces.


title: Open quantum random walks, hitting times, gambler's ruin and potential theory

abstract: We consider a model of open quantum random walk and together with a quantum trajectory approach we are able to examine a notion of hitting time. We see that many constructions, such as minimal solutions to hitting time problems, are variations of well-known classical probability results, but the density matrix degree of freedom on each site gives rise to systems which are seen to be nonclassical. As a more specific application we study the collection of walks induced by normal commuting contractions, for which the corresponding probability expressions are obtained. We examine quantum versions of the gambler's ruin, birth-and-death chain and a basic theorem on potential theory.


title: Influence maximization in complex networks through optimal percolation

abstract: The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized, would prevent the diffusion of a large scale epidemic [2,3]. Localizing this optimal, i.e. minimal, set of structural nodes, called influencers, is one of the most important problems in network science [4,5]. Despite the vast use of heuristic strategies to identify influential spreaders [6-14], the problem remains unsolved. Here, we map the problem onto optimal percolation in random networks to identify the minimal set of influencers, which arises by minimizing the energy of a many-body system, where the form of the interactions is fixed by the non-backtracking matrix [15] of the network. Big data analyses reveal that the set of optimal influencers is much smaller than the one predicted by previous heuristic centralities. Remarkably, a large number of previously neglected weakly-connected nodes emerges among the optimal influencers. These are topologically tagged as low-degree nodes surrounded by hierarchical coronas of hubs, and are uncovered only through the optimal collective interplay of all the influencers in the network. Eventually, the present theoretical framework may hold a larger degree of universality, being applicable to other hard optimization problems exhibiting a continuous transition from a known phase [16].


title: A Tailed Tent Map Chaotic Circuit Exploiting S$^2$I Memory Elements

abstract: In the implementation of discrete time chaotic systems, designers have mostly focused on the choice and synthesis of suitable nonlinear blocks, while correct and fast operation cannot neglect analog memory elements. Herein, a realization exploiting the Tailed Tent Map coupled with S$^2$I sample and hold stages is proposed. Interfacing problems between the memory and the processing sub-circuits are tackled and the possibility to obtain a fivefold speed improvement with respect to previously reported results is demonstrated by means of SPICE and other computer aided simulations.


title: Distributed MAC Protocol Design for Full-Duplex Cognitive Radio Networks

abstract: In this paper, we consider the Medium Access Control (MAC) protocol design for full-duplex cognitive radio networks (FDCRNs). Our design exploits the fact that full-duplex (FD) secondary users (SUs) can perform spectrum sensing and access simultaneously, which enable them to detect the primary users' (PUs) activity during transmission. The developed FD MAC protocol employs the standard backoff mechanism as in the 802.11 MAC protocol. However, we propose to adopt the frame fragmentation during the data transmission phase for timely detection of active PUs where each data packet is divided into multiple fragments and the active SU makes sensing detection at the end of each data fragment. Then, we develop a mathematical model to analyze the throughput performance of the proposed FD MAC protocol. Furthermore, we propose an algorithm to configure the MAC protocol so that efficient self-interference management and sensing overhead control can be achieved. Finally, numerical results are presented to evaluate the performance of our design and demonstrate the throughput enhancement compared to the existing half-duplex (HD) cognitive MAC protocol.


title: Search for neutral MSSM Higgs bosons decaying into a pair of bottom quarks

abstract: A search for neutral Higgs bosons decaying into a b-bbar quark pair and produced in association with at least one additional b quark is presented. This signature is sensitive to the Higgs sector of the minimal supersymmetric standard model (MSSM) with large values of the parameter tan(beta). The analysis is based on data from proton-proton collisions at a center-of-mass energy of 8 TeV collected with the CMS detector at the LHC, corresponding to an integrated luminosity of 19.7 inverse femtobarns. The results are combined with a previous analysis based on 7 TeV data. No signal is observed. Stringent upper limits on the cross section times branching fraction are derived for Higgs bosons with masses up to 900 GeV, and the results are interpreted within different MSSM benchmark scenarios, m[h,max], m[h,mod+], m[h,mod-], light-stau and light-stop. Observed 95% confidence level upper limits on tan(beta), ranging from 14 to 50, are obtained in the m[h,mod+] benchmark scenario.


title: Theory of the nonlinear Rashba-Edelstein effect

abstract: It is well known that a current driven through a two-dimensional electron gas with Rashba spin-orbit coupling induces a spin polarization in the perpendicular direction (Edelstein effect). This phenomenon has been extensively studied in the linear response regime, i.e., when the average drift velocity of the electrons is a small fraction of the Fermi velocity. Here we investigate the phenomenon in the nonlinear regime, meaning that the average drift velocity is comparable to, or exceeds the Fermi velocity. This regime is realized when the electric field is very large, or when electron-impurity scattering is very weak. The quantum kinetic equation for the density matrix of noninteracting electrons is exactly and analytically solvable, reducing to a problem of spin dynamics for "unpaired" electrons near the Fermi surface. The crucial parameter is $\gamma=eEL_s/E_F$, where $E$ is the electric field, $e$ is the absolute value of the electron charge, $E_F$ is the Fermi energy, and $L_s = \hbar/(2m\alpha)$ is the spin-precession length in the Rashba spin-orbit field with coupling strength $\alpha$. If $\gamma\ll1$ the evolution of the spin is adiabatic, resulting in a spin polarization that grows monotonically in time and eventually saturates at the maximum value $n(\alpha/v_F)$, where $n$ is the electron density and $v_F$ is the Fermi velocity. If $\gamma \gg 1$ the evolution of the spin becomes strongly non-adiabatic and the spin polarization is progressively reduced, and eventually suppressed for $\gamma\to \infty$. We also predict an inverse nonlinear Edelstein effect, in which an electric current is driven by a magnetic field that grows linearly in time. The "conductivities" for the direct and the inverse effect satisfy generalized Onsager reciprocity relations, which reduce to the standard ones in the linear response regime.


title: On Bounding the Union Probability Using Partial Weighted Information

abstract: Effective bounds on the union probability are well known to be beneficial in the analysis of stochastic problems in many areas, including probability theory, information theory, statistical communications, computing and operations research. In this work we present new results on bounding the probability of a finite union of events, ${P\left(\bigcup_{i=1}^N A_i\right)}$, for a fixed positive integer ${N}$, using partial information on the events in terms of ${\{P(A_i)\}}$ and ${\{\sum_j c_j P(A_i\cap A_j)\}}$ where ${c_1}$, ${\dots}$, ${c_N}$ are given weights. We derive two new classes of lower bounds of at most pseudo-polynomial computational complexity. These classes of lower bounds generalize the existing bound in \cite{Kuai2000} and recent bounds in \cite{Yang2014,Yang2014ISIT} and are numerically shown to be tighter in some cases than the Gallot-Kounias bound \cite{Gallot1966,Kounias1968} and the Pr{\'e}kopa-Gao bound \cite{Prekopa2005} which require more information on the events probabilities.


title: CP violation: Dalitz interference, CPT and FSI

abstract: Resonances and final state interactions (FSI) play a role in the formation of CP violation (CPV) constrained by CPT invariance. We provide a general formulation of CPV including resonances and FSI starting from the CPT constraint. Our discussion is elaborated within a simple $B$ decay model with the $\rho$ and $f_0(980)$ resonances plus a non resonant background including the $\pi\pi \to KK$ coupled amplitude. We consider few illustrative examples to show the interference patterns appearing in the CP asymmetry, namely, that from the $\rho$ resonance plus a non-resonant amplitude, and that from the interference of the $\rho$ and $f_0(980)$ resonances. We perform the fit of the CP asymmetry for the charmless three-body $B^\pm$ decay channel $B^{\pm}\to \pi^{\pm} \pi^+\pi^-$ and obtain as outcome the $B^{\pm}\to \pi^{\pm} K^+K^-$ for $\pi\pi$ channel asymmetry in the mass region below $1.6$ GeV in fair agreement with the new data LHCb data. Analogously, we also describe the CP asymmetry of the $B^\pm\to K^\pm\pi^+\pi^-$ decay, with that from the $B^\pm\to K^\pm K^+K^-$ channel obtained as output. As in the previous case, we also found agreement with LHCb experimental data.


title: Product of statistical manifolds with a non-diagonal metric

abstract: In this paper, we generalize the dualistic structures on warped product manifolds to the dualistic structures on generalized warped product manifolds. we develop an expression of curvature for the connection of the generalized warped product in relation to those corresponding analogues of its base and fiber and warping functions. we show that the dualistic structures on the base $M_{_1}$ and the fiber $M_{_2}$ induces a dualistic structure on the generalized warped product $M_1\times M_2$ and conversely, moreover, $(M_{_1}\times M_{_1},G_{_{f_{_1}f_{_2}}})$ or $(M_{_1}\times M_{_1},\tilde{g}_{_{f_{_1}f_{_2}}})$ is statistical manifold if and only if $(M_{_1},g_{_1})$ and $(M_{_1},g_{_1})$ are. Finally, Some interesting consequences are also given.


title: iSeg: an algorithm for segmentation of genomic data

abstract: Identification of functional elements of a genome often requires dividing a sequence of measurements along a genome into segments differing from adjacent segments. In many applications, the mean of the measured values at multiple genomic locations in a segment is used to make inference of the property of interest. The segments with non-zero means often correspond to genomic regions with certain biological events, such as changes between two conditions. This problem is often called the segmentation problem in the field of genomics, and the change-point problem in other scientific disciplines. We designed an efficient algorithm, called iSeg, for segmentation of high-throughput genomic profiles. iSeg first utilizes dynamic programming to compute the significance for a large number of candidate segments. It then uses tree-based data structures to detect overlapping significant regions and update them simultaneously. Refinement and merging of significant segments are performed at the end to generate the final segmentation. We evaluate iSeg using both simulated and experimental datasets and show that it performs quite well when compared with existing methods.


title: A formula for certain Shalika germs of ramified unitary groups

abstract: In this article, for nilpotent orbits of ramified quasi-split unitary groups with two Jordan blocks, we give closed formulas for their Shalika germs at certain equi-valued elements with half-integral depth previously studied by Hales. These elements are parametrized by hyperelliptic curves defined over the residue field, and the numbers we obtain can be expressed in terms of Frobenius eigenvalues on the $\ell$-adic $H^1$ of the curves, generalizing previous result of Hales on stable subregular Shalika germs. These Shalika germ formulas imply new results on stability and endoscopic transfer of nilpotent orbital integrals of ramified unitary groups. We mention also how the same numbers appear in the local character expansion of specific supercuspidal representations and consequently dimensions of degenerate Whittaker models.


title: UV spectra, bombs, and the solar atmosphere

abstract: A recent analysis of UV data from the Interface Region Imaging Spectrograph {\em IRIS} reports plasma "bombs" with temperatures near \hot{} within the solar photosphere. This is a curious result, firstly because most bomb plasma pressures $p$ (the largest reported case exceeds $10^3$ dyn~cm$^{-2}$) fall well below photospheric pressures ($> 7\times10^3$), and secondly, UV radiation cannot easily escape from the photosphere. In the present paper the {\em IRIS} data is independently analyzed. I find that the bombs arise from plasma originally at pressures between $\lta80$ and 800 dyne~cm$^{-2}$ before explosion, i.e. between $\lta850$ and 550 km above $\tau_{500}=1$. This places the phenomenon's origin in the low-mid chromosphere or above. I suggest that bomb spectra are more compatible with Alfv\'enic turbulence than with bi-directional reconnection jets.


title: Combustion of a hadronic star into a quark star: the turbulent and the diffusive regimes

abstract: We argue that the full conversion of a hadronic star into a quark or a hybrid star occurs within two different regimes separated by a critical value of the density of the hadronic phase $\overline{n_h}$. The first stage, occurring for $n_h>\overline{n_h}$, is characterized by turbulent combustion and lasts typically a few ms. During this short time-scale neutrino cooling is basically inactive and the star heats up thanks to the heat released in the conversion. In the second stage, occurring for $n_h<\overline{n_h}$, turbulence is not active anymore, and the conversion proceeds on a much longer time scale (of the order of tens of seconds), with a velocity regulated by the diffusion and the production of strange quarks. At the same time, neutrino cooling is also active. The interplay between the heating of the star due to the slow conversion of its outer layers (with densities smaller than $\overline{n_h}$) and the neutrino cooling of the forming quark star leads to a quasi-plateau in the neutrino luminosity which, if observed, would possibly represent a unique signature for the existence of quark matter inside compact stars. We will discuss the phenomenological implications of this scenario in particular in connection with the time structure of long gamma-ray-bursts.


title: Certificates of infeasibility via nonsmooth optimization

abstract: An important aspect in the solution process of constraint satisfaction problems is to identify exclusion boxes which are boxes that do not contain feasible points. This paper presents a certificate of infeasibility for finding such boxes by solving a linearly constrained nonsmooth optimization problem. Furthermore, the constructed certificate can be used to enlarge an exclusion box by solving a nonlinearly constrained nonsmooth optimization problem.


title: A Significance Test for Graph-Constrained Estimation

abstract: Graph-constrained estimation methods encourage similarities among neighboring covariates presented as nodes on a graph, which can result in more accurate estimations, especially in high dimensional settings. Variable selection approaches can then be utilized to select a subset of variables that are associated with the response. However, existing procedures do not provide measures of uncertainty of the estimates. Moreover, the vast majority of existing approaches assume that available graphs accurately capture the association among covariates; violating this assumption could severely hurt the reliability of the resulting estimates. In this paper, we present an inference framework, called the Grace test, which simultaneously produces coefficient estimates and corresponding $p$-values while incorporating the external graph information. We show, both theoretically and via numerical studies, that the proposed method asymptotically controls the type-I error rate regardless of the choice of the graph. When the underlying graph is informative, the Grace test is asymptotically more powerful than similar tests that ignore external information. We further propose a more general Grace-ridge test that results in a higher power than the Grace test when the choice of the graph is not fully informative. Our numerical studies show that as long as the graph is reasonably informative, the proposed testing methods deliver improved statistical power over existing inference procedures that ignore external information.


title: Impact of pairing correlations on the orientation of the nuclear

abstract: For the first time, the tilted axis cranking covariant density functional theory with pairing correlations has been formulated and implemented in a fully self-consistent and microscopic way to investigate the evolution of the spin axis and the pairing effects in rotating triaxial nuclei. The measured energy spectrum and transition probabilities for the Nd-135 yrast band are reproduced well without any ad hoc renormalization factors when pairing effects are taken into account. A transition from collective to chiral rotation has been demonstrated. It is found that pairing correlations introduce additional admixtures in the single-particle orbitals, and, thus, influence the structure of tilted axis rotating nuclei by reducing the magnitude of the proton and neutron angular momenta while merging their direction.


title: Systolic Surfaces of Arithmetic Hyperbolic 3-Manifolds

abstract: In this paper we examine the geometry of minimal surfaces of arithmetic hyperbolic 3-manifolds. In particular, we give bounds on the totally geodesic 2-systole, construct infinitely many incommensurable manifolds with the same initial geometric genus spectrum in which volume and 1-systole are controlled, and analyze the growth of the genera of minimal surfaces across commensurability classes. These results have applications to the study of how Heegard genus grows across commensurability classes.


title: Static dielectric function with exact exchange contribution in the electron liquid

abstract: The exchange contribution, $\Pi_1 ({\bf k}, 0)$, to the static dielectric function in the electron liquid is evaluated exactly. Expression for it is derived analytically in terms of one quadrature. The expression, as presented in Eq. (3) in the Introduction, turns out to be very simple. A fully explicit expression (with no more integral in it) for $\Pi_1 ({\bf k}, 0)$ is further developed in terms of series. Equation (3) is proved to be equal to the expression obtained before under some mathematical assumption by Engel and Vosko, thus in the meanwhile putting the latter on a rigorous basis. The expansions of $\Pi_1 ({\bf k}, 0)$ at the wavectors of $k=0$, $k=2k_F$, and at limiting large $k$ are derived. The results all verify those obtained by Engel and Vosko.


title: Calculating work in weakly driven quantum master equations: backward and forward equations

abstract: I present a technical report indicating that the two methods used for calculating characteristic functions for the work distribution in weakly driven quantum master equations are equivalent. One involves applying the notion of quantum jump trajectory [Phys. Rev. E 89, 042122 (2014)], while the other is based on two energy measurements on the combined system and reservoir [Silaev, et al., Phys. Rev. E 90, 022103 (2014)]. These represent backward and forward methods, respectively, which adopt a very similar approach to that of the Kolmogorov backward and forward equations used in classical stochastic theory. The microscopic basis for the former method is also clarified. In addition, a previously unnoticed equality related to the heat is also revealed.


title: Logarithmic divergences in the $k$-inflationary power spectra computed through the uniform approximation

abstract: We investigate a calculation method for solving the Mukhanov-Sasaki equation in slow-roll $k$-inflation based on the uniform approximation (UA) in conjunction with an expansion scheme for slow-roll parameters with respect to the number of $e$-folds about the so-called \textit{turning point}. Earlier works on this method has so far gained some promising results derived from the approximating expressions for the power spectra among others, up to second order with respect to the Hubble and sound flow parameters, when compared to other semi-analytical approaches (e.g., Green's function and WKB methods). However, a closer inspection is suggestive that there is a problem when higher-order parts of the power spectra are considered; residual logarithmic divergences may come out that can render the prediction physically inconsistent. Looking at this possibility, we map out up to what order with respect to the mentioned parameters several physical quantities can be calculated before hitting a logarithmically divergent result. It turns out that the power spectra are limited up to second order, the tensor-to-scalar ratio up to third order, and the spectral indices and running converge to all orders. This indicates that the expansion scheme is incompatible with the working equations derived from UA for the power spectra but compatible with that of the spectral indices. For those quantities that involve logarithmically divergent terms in the higher-order parts, existing results in the literature for the convergent lower-order parts calculated in the equivalent fashion should be viewed with some caution; they do not rest on solid mathematical ground.


title: Color-blind index in graphs of very low degree

abstract: Let $c:E(G)\to [k]$ be an edge-coloring of a graph $G$, not necessarily proper. For each vertex $v$, let $\bar{c}(v)=(a_1,\ldots,a_k)$, where $a_i$ is the number of edges incident to $v$ with color $i$. Reorder $\bar{c}(v)$ for every $v$ in $G$ in nonincreasing order to obtain $c^*(v)$, the color-blind partition of $v$. When $c^*$ induces a proper vertex coloring, that is, $c^*(u)\neq c^*(v)$ for every edge $uv$ in $G$, we say that $c$ is color-blind distinguishing. The minimum $k$ for which there exists a color-blind distinguishing edge coloring $c:E(G)\to [k]$ is the color-blind index of $G$, denoted $\operatorname{dal}(G)$. We demonstrate that determining the color-blind index is more subtle than previously thought. In particular, determining if $\operatorname{dal}(G) \leq 2$ is NP-complete. We also connect the color-blind index of a regular bipartite graph to 2-colorable regular hypergraphs and characterize when $\operatorname{dal}(G)$ is finite for a class of 3-regular graphs.


title: Theory of inelastic multiphonon scattering and carrier capture by defects in semiconductors. Application to capture cross sections

abstract: Inelastic scattering and carrier capture by defects in semiconductors are the primary causes of hot-electron-mediated degradation of power devices, which holds up their commercial development. At the same time, carrier capture is a major issue in the performance of solar cells and light-emitting diodes. A theory of nonradiative inelastic scattering by defects, however, is non-existent, while the the- ory for carrier capture by defects has had a long and arduous history. Here we report the construction of a comprehensive theory of inelastic scattering by defects, with carrier capture being a special case. We distinguish between capture under thermal equilibrium conditions and capture under non-equilibrium conditions, e.g., in the presence of electrical current or hot carriers where carriers undergo scattering by defects and are described by a mean free path. In the thermal-equilibrium case, capture is mediated by a non-adiabatic perturbation Hamiltonian, originally identified by Huang and Rhys and by Kubo, which is equal to linear electron-phonon coupling to first order. In the non-equilibrium case, we demonstrate that the primary capture mechanism is within the Born-Oppenheimer approximation, with coupling to the defect potential inducing Franck-Condon electronic transitions, followed by multiphonon dissipation of the transition energy, while the non-adiabatic terms are of secondary importance. We report density-functional-theory calculations of the capture cross section for a prototype defect using the Projector-Augmented-Wave which allows us to employ all-electron wavefunctions. We adopt a Monte Carlo scheme to sample multiphonon configurations and obtain converged results. The theory and the results represent a foundation upon which to build engineering-level models for hot-electron degradation of power devices and the performance of solar cells and light-emitting diodes.


title: Occlusion Coherence: Detecting and Localizing Occluded Faces

abstract: The presence of occluders significantly impacts object recognition accuracy. However, occlusion is typically treated as an unstructured source of noise and explicit models for occluders have lagged behind those for object appearance and shape. In this paper we describe a hierarchical deformable part model for face detection and landmark localization that explicitly models part occlusion. The proposed model structure makes it possible to augment positive training data with large numbers of synthetically occluded instances. This allows us to easily incorporate the statistics of occlusion patterns in a discriminatively trained model. We test the model on several benchmarks for landmark localization and detection including challenging new data sets featuring significant occlusion. We find that the addition of an explicit occlusion model yields a detection system that outperforms existing approaches for occluded instances while maintaining competitive accuracy in detection and landmark localization for unoccluded instances.


title: Social Network Analysis Inspired Content Placement with QoS in Cloud-based Content Delivery Networks

abstract: Content Placement (CP) problem in Cloud-based Content Delivery Networks (CCDNs) leverage resource elasticity to build cost effective CDNs that guarantee QoS. In this paper, we present our novel CP model, which optimally places content on surrogates in the cloud, to achieve (a) minimum cost of leasing storage and bandwidth resources for data coming into and going out of the cloud zones and regions, (b) guarantee Service Level Agreement (SLA), and (c) minimize degree of QoS violations. The CP problem is NP-Hard, hence we design a unique push-based heuristic, called Weighted Social Network Analysis (W-SNA) for CCDN providers. W-SNA is based on Betweeness Centrality (BC) from SNA and prioritizes surrogates based on their relationship to the other vertices in the network graph. To achieve our unique objectives, we further prioritize surrogates based on weights derived from storage cost and content requests. We compare our heuristic to current state of the art Greedy Site (GS) and purely Social Network Analysis (SNA) heuristics, which are relevant to our work. We show that W-SNA outperforms GS and SNA in minimizing cost and QoS. Moreover, W-SNA guarantees SLA but also minimizes the degree of QoS violations. To the best of our knowledge, this is the first model and heuristic of its kind, which is timely and gives a fundamental pre-allocation scheme for future online and dynamic resource provision for CCDNs.


title: Improved Deep Speaker Feature Learning for Text-Dependent Speaker Recognition

abstract: A deep learning approach has been proposed recently to derive speaker identifies (d-vector) by a deep neural network (DNN). This approach has been applied to text-dependent speaker recognition tasks and shows reasonable performance gains when combined with the conventional i-vector approach. Although promising, the existing d-vector implementation still can not compete with the i-vector baseline. This paper presents two improvements for the deep learning approach: a phonedependent DNN structure to normalize phone variation, and a new scoring approach based on dynamic time warping (DTW). Experiments on a text-dependent speaker recognition task demonstrated that the proposed methods can provide considerable performance improvement over the existing d-vector implementation.


title: Stochastic Gradient Made Stable: A Manifold Propagation Approach for Large-Scale Optimization

abstract: Stochastic gradient descent (SGD) holds as a classical method to build large scale machine learning models over big data. A stochastic gradient is typically calculated from a limited number of samples (known as mini-batch), so it potentially incurs a high variance and causes the estimated parameters bounce around the optimal solution. To improve the stability of stochastic gradient, recent years have witnessed the proposal of several semi-stochastic gradient descent algorithms, which distinguish themselves from standard SGD by incorporating global information into gradient computation. In this paper we contribute a novel stratified semi-stochastic gradient descent (S3GD) algorithm to this nascent research area, accelerating the optimization of a large family of composite convex functions. Though theoretically converging faster, prior semi-stochastic algorithms are found to suffer from high iteration complexity, which makes them even slower than SGD in practice on many datasets. In our proposed S3GD, the semi-stochastic gradient is calculated based on efficient manifold propagation, which can be numerically accomplished by sparse matrix multiplications. This way S3GD is able to generate a highly-accurate estimate of the exact gradient from each mini-batch with largely-reduced computational complexity. Theoretic analysis reveals that the proposed S3GD elegantly balances the geometric algorithmic convergence rate against the space and time complexities during the optimization. The efficacy of S3GD is also experimentally corroborated on several large-scale benchmark datasets.


title: Calorimetric and magnetic study for Ni$_{50}$Mn$_{36}$In$_{14}$ and relative cooling power in paramagnetic inverse magnetocaloric systems

abstract: The non-stoichiometric Heusler alloy Ni$_{50}$Mn$_{36}$In$_{14}$ undergoes a martensitic phase transformation in the vicinity of 345 K, with the high temperature austenite phase exhibiting paramagnetic rather than ferromagnetic behavior, as shown in similar alloys with lower-temperature transformations. Suitably prepared samples are shown to exhibit a sharp transformation, a relatively small thermal hysteresis, and a large field-induced entropy change. We analyzed the magnetocaloric behavior both through magnetization and direct field-dependent calorimetry measurements. For measurements passing through the first-order transformation, an improved method for heat-pulse relaxation calorimetry was designed. The results provide a firm basis for the analytic evaluation of field-induced entropy changes in related materials. An analysis of the relative cooling power (RCP), based on the integrated field-induced entropy change and magnetizing behavior of the Mn spin system with ferromagnetic correlations, shows that a significant RCP may be obtained in these materials by tuning the magnetic and structural transformation temperatures through minor compositional changes or local order changes.


title: Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks

abstract: In complex networks, the failure of one or very few nodes may cause cascading failures. When this dynamical process stops in steady state, the size of the giant component formed by remaining un-failed nodes can be used to measure the severity of cascading failures, which is critically important for estimating the robustness of networks. In this paper, we provide a cascade of overload failure model with local load sharing mechanism, and then explore the threshold of node capacity when the large-scale cascading failures happen and un-failed nodes in steady state cannot connect to each other to form a large connected sub-network. We get the theoretical derivation of this threshold in degree-degree uncorrelated networks, and validate the effectiveness of this method in simulation. This threshold provide us a guidance to improve the network robustness under the premise of limited capacity resource when creating a network and assigning load. Therefore, this threshold is useful and important to analyze the robustness of networks.


title: A note on patch-based low-rank minimization for fast image denoising

abstract: Patch-based low-rank minimization for image processing attracts much attention in recent years. The minimization of the matrix rank coupled with the Frobenius norm data fidelity can be solved by the hard thresholding filter with principle component analysis (PCA) or singular value decomposition (SVD). Based on this idea, we propose a patch-based low-rank minimization method for image denoising. The main denoising process is stated in three equivalent way: PCA, SVD and low-rank minimization. Compared to recent patch-based sparse representation methods, experiments demonstrate that the proposed method is rather rapid, and it is effective for a variety of natural grayscale images and color images, especially for texture parts in images. Further improvements of this method are also given. In addition, due to the simplicity of this method, we could provide an explanation of the choice of the threshold parameter, estimation of PSNR values, and give other insights into this method.


title: A divisive spectral method for network community detection

abstract: Community detection is a fundamental problem in the domain of complex-network analysis. It has received great attention, and many community detection methods have been proposed in the last decade. In this paper, we propose a divisive spectral method for identifying community structures from networks, which utilizes a sparsification operation to pre-process the networks first, and then uses a repeated bisection spectral algorithm to partition the networks into communities. The sparsification operation makes the community boundaries more clearer and more sharper, so that the repeated spectral bisection algorithm extract high-quality community structures accurately from the sparsified networks. Experiments show that the combination of network sparsification and spectral bisection algorithm is highly successful, the proposed method is more effective in detecting community structures from networks than the others.


title: Test of relativistic gravity using microlensing of relativistically broadened lines in gravitationally lensed quasars

abstract: We show that observation of the time-dependent effect of microlensing of relativistically broadened emission lines (such as e.g. the Fe Kalpha line in X-rays) in strongly lensed quasars could provide data on celestial mechanics of circular orbits in the direct vicinity of the horizon of supermassive black holes. This information can be extracted from the observation of evolution of red / blue edge of the magnified line just before and just after the period of crossing of the innermost stable circular orbit by the microlensing caustic. The functional form of this evolution is insensitive to numerous astrophysical parameters of the accreting black hole and of the microlensing caustics network system (as opposed to the evolution the full line spectrum). Measurement of the temporal evolution of the red / blue edge could provide a precision measurement of the radial dependence of the gravitational redshift and of velocity of the circular orbits, down to the innermost stable circular orbit. These measurements could be used to discriminate between the General Relativity and alternative models of the relativistic gravity in which the dynamics of photons and massive bodies orbiting the gravitating centre is different from that of the geodesics in the Schwarzschild or Kerr space-times.


title: Temporal Analysis of Dissipative Structures in Magnetohydrodynamic Turbulence

abstract: Energy dissipation is highly intermittent in turbulent plasmas, being localized in coherent structures such as current sheets. The statistical analysis of spatial dissipative structures is an effective approach to studying turbulence. In this paper, we generalize this methodology to investigate four-dimensional spatiotemporal structures, i.e., dissipative processes representing sets of interacting coherent structures, which correspond to flares in astrophysical systems. We develop methods for identifying and characterizing these processes, and then perform a statistical analysis of dissipative processes in numerical simulations of driven magnetohydrodynamic turbulence. We find that processes are often highly complex, long-lived, and weakly asymmetric in time. They exhibit robust power-law probability distributions and scaling relations, including a distribution of dissipated energy with power-law index near -1.75, indicating that intense dissipative events dominate the overall energy dissipation. We compare our results with the previously observed statistical properties of solar flares.

categories: astro-ph.HE astro-ph.SR physics.flu-dyn physics.plasm-ph physics.space-ph


title: An Example of non-simply connected non-liftable Calabi-Yau 3-fold in positive characteristic

abstract: We show an example of non-simply connected non-liftable Calabi-Yau threefold over an algebraically closed field of characteristic $3$. It is constructed from a simply connected example by S.~Schr\"oer.


title: Analysis of the effect of core structure upon dineutron correlation using antisymmetrized molecular dynamics

abstract: We extend the method of antisymmetrized molecular dynamics to investigate dineutron correlation. We apply this method to $^{10}$Be as an example and investigate the motion of two neutrons around a largely deformed $^8$Be core by analyzing the two-neutron overlap function around the core. We show that the core structure plays an important role in dineutron formation and expansion from the core and that the present framework is effective for the studies of dineutron correlation.


title: Detecting stellar spots through polarimetry observations of microlensing events in caustic-crossing

abstract: In this work, we investigate if gravitational microlensing can magnify the polarization signal of a stellar spot and make it be observable. A stellar spot on a source star of microlensing makes polarization signal through two channels of Zeeman effect and breaking circular symmetry of the source surface brightness due to its temperature contrast. We first explore the characteristics of perturbations in polarimetric microlensing during caustic-crossing of a binary lensing as follows: (a) The cooler spots over the Galactic bulge sources have the smaller contributions in the total flux, although they have stronger magnetic fields. (b) The maximum deviation in the polarimetry curve due to the spot happens when the spot is located near the source edge and the source spot is first entering the caustic whereas the maximum photometric deviation occurs for the spots located at the source center. (c) There is a (partial) degeneracy for indicating spot's size, its temperature contrast and its magnetic induction from the deviations in light or polarimetric curves. (d) If the time when the photometric deviation due to spot becomes zero (between positive and negative deviations) is inferred from microlensing light curves, we can indicate the magnification factor of the spot, characterizing the spot properties except its temperature contrast. The stellar spots alter the polarization degree as well as strongly change its orientation which gives some information about the spot position. Although, the photometry observations are more efficient in detecting stellar spots than the polarimetry ones, but polarimetry observations can specify the magnetic field of the source spots.


title: Optimal financing and dividend distribution in a general diffusion model with regime switching

abstract: We study the optimal financing and dividend distribution problem with restricted dividend rates in a diffusion type surplus model where the drift and volatility coefficients are general functions of the level of surplus and the external environment regime. The environment regime is modeled by a Markov process. Both capital injections and dividend payments incur expenses. The objective is to maximize the expectation of the total discounted dividends minus the total cost of capital injections. We prove that it is optimal to inject capitals only when the surplus tends to fall below zero and to pay out dividends at the maximal rate when the surplus is at or above the threshold dependent on the environment regime.


title: Simultaneously Solving Computational Problems Using an Artificial Chemical Reactor

abstract: This paper is centered on using chemical reaction as a computational metaphor for simultaneously solving problems. An artificial chemical reactor that can simultaneously solve instances of three unrelated problems was created. The reactor is a distributed stochastic algorithm that simulates a chemical universe wherein the molecular species are being represented either by a human genomic contig panel, a Hamiltonian cycle, or an aircraft landing schedule. The chemical universe is governed by reactions that can alter genomic sequences, re-order Hamiltonian cycles, or reschedule an aircraft landing program. Molecular masses were considered as measures of goodness of solutions, and represented radiation hybrid (RH) vector similarities, costs of Hamiltonian cycles, and penalty costs for landing an aircraft before and after target landing times. This method, tested by solving in tandem with deterministic algorithms, has been shown to find quality solutions in finding the minima RH vector similarities of genomic data, minima costs in Hamiltonian cycles of the traveling salesman, and minima costs for landing aircrafts before or after target landing times.


title: Nitrogen oxides under pressure stability, ionization, polymerization, and superconductivity

abstract: Nitrogen oxides are textbook class of molecular compounds, with extensive industrial applications. Nitrogen and oxygen are also among the most abundant elements in the universe. We explore the N-O system at 0 K and up to 500 GPa though ab initio evolutionary simulations. Results show that two phase transformations of stable molecular NO2 exist at 7 and 64 GPa, and followed by decomposition of NO2 at 91 GPa. All of the NO+NO3- structures are found to be metastable at T=0 K, so experimentally reported ionic NO+NO3- is either metastable or stabilized by temperature. Upon increasing pressure, N2O5 transforms from P-1 to C2/c structure at 51 GPa. NO becomes thermodynamically stable at 198 GPa. This polymeric phase is superconducting (Tc = 2.0 K) and contains a -N-N- backbone.


title: Highly sensitive and selective sugar detection by terahertz nano-antennas

abstract: Molecular recognition and discrimination of carbohydrates are important because carbohydrates perform essential roles in most living organisms for energy metabolism and cell-to-cell communication. Nevertheless, it is difficult to identify or distinguish various carbohydrate molecules owing to the lack of a significant distinction in the physical or chemical characteristics. Although there has been considerable effort to develop a sensing platform for individual carbohydrates selectively using chemical receptors or an ensemble array, their detection and discrimination limits have been as high in the millimolar concentration range. Here we show a highly sensitive and selective detection method for the discrimination of carbohydrate molecules using nano-slot-antenna array-based sensing chips which operate in the terahertz frequency range. This THz metamaterial sensing tool recognizes various types of carbohydrate molecules over a wide range of molecular concentrations. Strongly localized and enhanced terahertz transmission by nano-antennas can effectively increase the molecular absorption cross sections, thereby enabling the detection of these molecules even at low concentrations. We verified the performance of nano-antenna sensing chip by both THz spectra and images of transmittance. Screening and identification of various carbohydrates can be applied to test even real market beverages with a high sensitivity and selectivity.


title: New generation low-energy probes for ultralight axion and scalar dark matter

abstract: We present a brief overview of a new generation of high-precision laboratory and astrophysical measurements to search for ultralight (sub-eV) axion, axion-like pseudoscalar and scalar dark matter, which form either a coherent condensate or topological defects (solitons). In these new detection methods, the sought effects are linear in the interaction constant between dark matter and ordinary matter, which is in stark contrast to traditional searches for dark matter, where the sought effects are quadratic or higher order in the underlying interaction constants (which are extremely small).

categories: hep-ph astro-ph.CO nucl-th physics.atom-ph


title: Topological invariants for semigroups of holomorphic self-maps of the unit disc

abstract: Let $(\varphi_t)$, $(\phi_t)$ be two one-parameter semigroups of holomorphic self-maps of the unit disc $\mathbb D\subset \mathbb C$. Let $f:\mathbb D \to \mathbb D$ be a homeomorphism. We prove that, if $f \circ \phi_t=\varphi_t \circ f$ for all $t\geq 0$, then $f$ extends to a homeomorphism of $\bar{\mathbb D}$ outside exceptional maximal contact arcs (in particular, for elliptic semigroups, $f$ extends to a homeomorphism of $\bar{\mathbb D}$). Using this result, we study topological invariants for one-parameter semigroups of holomorphic self-maps of the unit disc.


title: False Vacuum Higgs Inflation and the Graviweak Unification

abstract: In the present paper we develop a model of the Higgs inflation based on the non-minimal coupling of the Higgs boson to gravity predicted by Graviweak Unification. But later we get rid of the non-minimal coupling to gravity by making the conformal transformation from the Jordan frame to the Einstein frame. We construct a self-consistent $Spin(4,4)$-invariant model of the unification of gravity with weak $SU(2)$ interactions in the assumption of the existence of visible and invisible sectors of the Universe. Assuming the interaction between the ordinary and mirror Higgs fields, we develop a special Hybrid model of inflation. According to this model, the inflaton starts trapped from the "false vacuum" of the Universe at the Higgs field VEV $v\sim 10^{18}$ GeV (in the visible world). Then the inflations of the two Higgs doublet fields, visible $\phi$ and mirror $\phi'$, lead to the emergence of the Standard Model vacua at the Electroweak scales with the Higgs boson VEVs $v_1\approx 246$ GeV and $v'_1=\zeta v_1$ in the visible and invisible worlds, respectively. Considering the results of cosmology and calculating the number of e-folds $N^*$, we predict $\zeta\simeq 100-115$ for $N^*\simeq 50-60$, in agreement with previous results of the model with broken mirror parity. We also consider RGEs, taking into account the mixing term - the interaction between the ordinary and mirror Higgs bosons, assuming the smallness of the mixing coupling.


title: The fundamental group of symplectic $4$-manifolds with $b^+=1$

abstract: In this article we apply the technique of Luttinger surgery to study the complexity of the fundamental group of symplectic $4$-manifolds with holomorphic Euler number $\chi_h=1$. We discuss the topology of symplectic $4$-manifolds with $b^+=1$ and provide various constructions of symplectic $4$-manifolds with $b^+=1$ and prescribed $c_1^2$.


title: An efficient tool to calculate two-dimensional optical spectra for photoactive molecular complexes

abstract: We combine the coherent modified Redfield theory (CMRT) with the equation of motion-phase matching approach (PMA) to calculate two-dimensional photon echo spectra for photoactive molecular complexes with an intermediate strength of the coupling to their environment. Both techniques are highly efficient, yet they involve approximations at different levels. By explicitly comparing with the numerically exact quasi-adiabatic path integral approach, we show for the Fenna-Matthews-Olson complex that the CMRT describes the decay rates in the population dynamics well, but final stationary populations and the oscillation frequencies differ slightly. In addition, we use the combined CMRT+PMA to calculate two-dimensional photon-echo spectra for a simple dimer model. We find excellent agreement with the exact path integral calculations at short waiting times where the dynamics is still coherent. For long waiting times, differences occur due to different final stationary states, specifically for strong system-bath coupling. For weak to intermediate system-bath couplings, which is most important for natural photosynthetic complexes, the combined CMRT+PMA gives reasonable results with acceptable computational efforts.


title: Least Energy Approximation for Processes with Stationary Increments

abstract: A function $f=f_T$ is called least energy approximation to a function $B$ on the interval $[0,T]$ with penalty $Q$ if it solves the variational problem $$ \int_0^T \left[ f'(t)^2 + Q(f(t)-B(t)) \right] dt \searrow \min. $$ For quadratic penalty the least energy approximation can be found explicitly. If $B$ is a random process with stationary increments, then on large intervals $f_T$ also is close to a process of the same class and the relation between the corresponding spectral measures can be found. We show that in a long run (when $T\to \infty$) the expectation of energy of optimal approximation per unit of time converges to some limit which we compute explicitly. For Gaussian and L\'evy processes we complete this result with almost sure and $L^1$ convergence. As an example, the asymptotic expression of approximation energy is found for fractional Brownian motion.


title: On the Construction of Polar Codes for Channels with Moderate Input Alphabet Sizes

abstract: Current deterministic algorithms for the construction of polar codes can only be argued to be practical for channels with small input alphabet sizes. In this paper, we show that any construction algorithm for channels with moderate input alphabet size which follows the paradigm of "degrading after each polarization step" will inherently be impractical with respect to a certain "hard" underlying channel. This result also sheds light on why the construction of LDPC codes using density evolution is impractical for channels with moderate sized input alphabets.


title: LCFIPlus: A Framework for Jet Analysis in Linear Collider Studies

abstract: We report on the progress in flavor identification tools developed for a future $e^+e^-$ linear collider such as the International Linear Collider (ILC) and Compact Linear Collider (CLIC). Building on the work carried out by the LCFIVertex collaboration, we employ new strategies in vertex finding and jet finding, and introduce new discriminating variables for jet flavor identification. We present the performance of the new algorithms in the conditions simulated using a detector concept designed for the ILC. The algorithms have been successfully used in ILC physics simulation studies, such as those presented in the ILC Technical Design Report.


title: A deep near-infrared survey toward the Aquila molecular cloud - I. Molecular hydrogen outflows

abstract: We have performed an unbiased deep near-infrared survey toward the Aquila molecular cloud with a sky coverage of ~1 deg2. We identified 45 molecular hydrogen emission-line objects(MHOs), of which only 11 were previously known. Using the Spitzer archival data we also identified 802 young stellar objects (YSOs) in this region. Based on the morphology and the location of MHOs and YSO candidates, we associate 43 MHOs with 40 YSO candidates. The distribution of jet length shows an exponential decrease in the number of outflows with increasing length and the molecular hydrogen outflows seem to be oriented randomly. Moreover, there is no obvious correlation between jet lengths, jet opening angles, or jet H2 1-0 S(1) luminosities and spectral indices of the possible driving sources in this region. We also suggest that molecular hydrogen outflows in the Aquila molecular cloud are rather weak sources of turbulence, unlikely to generate the observed velocity dispersion in the region of survey.


title: Investigation of fermionic pairing on two- dimensional tight binding lattice under phonon and electronic mechanisms within a simple Fermi liquid like scenario and beyond- possible consequences for superconductivity in overdoped cuprates

abstract: Cooper's one pair problem is investigated for a 2D lattice in the background of both passive and active Fermi sea in a weakly correlated environment. Boson exchange mechanisms involving excitons as well as phonons are invoked for pairing in the s- wave channel. The important quantities calculated are pairing energy and coherence length as functions of bosonic energy, attracted coupling constant and band filling factor. Comparison of our theoretical results with those from experiments on overdoped cuprate superconductors and other type of theoretical calculations show electronic mechanism to be the more likely mechanism of pairing in the overdoped phase.


title: The catalytic activity of gold/cadmium sulfide (Au/CdS) nanocrystals

abstract: Semiconductor nanocrystals (NCs) are the building blocks for the future opto-electronic devices, and other energy-harvesting applications. Although the energy demand has been increasing, energy sources are diminishing. Hydrogen, green energy source, is used in space shuttles and other transportation means. The hydrogen production using semiconductors such as TiO2 suffers from several limitations, and hence, alterative techniques for hydrogen production are desired. Recently, photocatalysis using different nanostructures has been studied.1-6 In this project, we have studied the catalytic activity of gold/cadmium sulphide (Au/CdS) NCs to reduce protons into hydrogen qualitatively. The Au/CdS NCs absorb a large amount of visible photons due to plasmon resonance and create electron-hole pairs. The excited electrons migrate to the catalysts, and the protons are reduced while the ligands on the surface of NCs scavenge holes. Thus, photocatalysis occurs due to the energy transfer from metal to semiconductor materials. The hydrogen production using Au/CdS metal semiconductor NCs is more efficient than that of using CdS semiconductor NCs.


title: Comparison of Coverability and Multi-Scale Coverability in One and Two Dimensions

abstract: A word is quasiperiodic (or coverable) if it can be covered with occurrences of another finite word, called its quasiperiod. A word is multi-scale quasiperiodic (or multi-scale coverable) if it has infinitely many different quasiperiods. These notions were previously studied in the domains of text algorithms and combinatorics of right infinite words. We extend them to infinite pictures (two-dimensional words). Then we compare the regularity properties (uniform recurrence, uniform frequencies, topological entropy) of quasiperiodicity with multi-scale quasiperiodicity, and we also compare each of them with its one-dimensional counterpart. We also study which properties of quasiperiods enforce properties on the quasiperiodic words.


title: A one-line undergraduate proof of Zariski's lemma and Hilbert's nullstellensatz

abstract: We give an undergraduate short and simple proof for Zariski's lemma.


title: Sensitivities to neutrino electromagnetic properties at the TEXONO experiment

abstract: The possibility of measuring neutral-current coherent elastic neutrino-nucleus scattering (CENNS) at the TEXONO experiment has opened high expectations towards probing exotic neutrino properties. Focusing on low threshold Germanium-based targets with kg-scale mass, we find a remarkable efficiency not only for detecting CENNS events due to the weak interaction, but also for probing novel electromagnetic neutrino interactions. Specifically, we demonstrate that such experiments are complementary in performing precision Standard Model tests as well as in shedding light on sub-leading effects due to neutrino magnetic moment and neutrino charge radius. This work employs realistic nuclear structure calculations based on the quasi-particle random phase approximation (QRPA) and takes into consideration the crucial quenching effect corrections. Such a treatment, in conjunction with a simple statistical analysis, shows that the attainable sensitivities are improved by one order of magnitude as compared to previous studies.


title: Slow-down or speed-up of inter- and intra-cluster diffusion of controversial knowledge in stubborn communities based on a small world network

abstract: Diffusion of knowledge is expected to be huge when agents are open minded. The report concerns a more difficult diffusion case when communities are made of stubborn agents. Communities having markedly different opinions are for example the Neocreationist and Intelligent Design Proponents (IDP), on one hand, and the Darwinian Evolution Defenders (DED), on the other hand. The case of knowledge diffusion within such communities is studied here on a network based on an adjacency matrix built from time ordered selected quotations of agents, whence for inter- and intra-communities. The network is intrinsically directed and not necessarily reciprocal. Thus, the adjacency matrices have complex eigenvalues, the eigenvectors present complex components. A quantification of the slow-down or speed-up effects of information diffusion in such temporal networks, with non-Markovian contact sequences, can be made by comparing the real time dependent (directed) network to its counterpart, the time aggregated (undirected) network, - which has real eigenvalues. In order to do so, small world networks which both contain an $odd$ number of nodes are studied and compared to similar networks with an $even$ number of nodes. It is found that (i) the diffusion of knowledge is more difficult on the largest networks, (ii) the network size influences the slowing-down or speeding-up diffusion process. Interestingly, it is observed that (iii) the diffusion of knowledge is slower in IDP and faster in DED communities. It is suggested that the finding can be "rationalized", if some "scientific quality" and "publication habit" is attributed to the agents, as common sense would guess. This finding offers some opening discussion toward tying scientific knowledge to belief.

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


title: Supercritical electric dipole and migration of electron wave function in graphene

abstract: We study the Dirac equation for quasiparticles in gapped graphene with two oppositely charged impurities by using the technique of linear combination of atomic orbitals and variational Galerkin--Kantorovich method. We show that for sufficiently large charges of impurities the wave function of the occupied electron bound state of the highest energy changes its localization from the negatively charged impurity to the positively charged one as the distance between the impurities increases. This migration of the electron wave function of supercritical electric dipole is a generalization of the familiar phenomenon of the atomic collapse of single charged impurity to the case where electron-hole pairs are spontaneously created from vacuum in bound states with charge impurities thus partially screening them.


title: Thermal conductivity of graphene mediated by strain and size

abstract: Based on first-principles calculations and full iterative solution of the linearized Boltzmann-Peierls transport equation for phonons within three-phonon scattering framework, we characterize the lattice thermal conductivities $\kappa$ of strained and unstrained graphene. We find $\kappa$ converges to 5450 W/m-K for infinite unstrained graphene, while $\kappa$ diverges for strained graphene with increasing system size at room temperature. The different $\kappa$ behaviors for these systems are further validated mathematically through phonon lifetime analysis. Flexural acoustic phonons are the dominant heat carriers in both unstrained and strained graphene within the temperature considered. Ultralong mean free paths of flexural phonons contribute to finite size effects on $\kappa$ for samples as large as 8 cm at room temperature. The calculated size-dependent and temperature-dependent $\kappa$ for finite samples agree well with experimental data, demonstrating the ability of the present approach to predict $\kappa$ of larger graphene sample. Tensile strain hardens the flexural modes and increases their lifetimes, causing interesting dependence of $\kappa$ on sample size and strain due to the competition between boundary scattering and intrinsic phonon-phonon scattering. These findings shed light on the nature of thermal transport in two-dimensional materials and may guide predicting and engineering $\kappa$ of graphene by varying strain and size.


title: Reliability of optical gate array for C-Sign operator

abstract: We study optical gate array of KLM model of quantum computer for C-Sign operator, which contains linear elements and two nonlinear phase shifts. Linear elements and photon counting are taken to be ideal, whereas nonlinear phase shifts are subject of realistic and unavoidable factors of decoherence: the immediate photon leak from cavities and mediated leakage with the atom, which flies out of the cavity and plays the role of ancilla. We use JC model with Lindblad master equation to estimate the dependence of the validity of C-Sign operator from the rate of photon leak and estimate the limitation, which this validity imposes to quantum computations.


title: A combinatorial identity on Galton-Watson process

abstract: Let $f(m,c)=\sum_{k=0}^{\infty} (km+1)^{k-1} c^k e^{-c(km+1)/m} / (m^kk!)$. For any positive integer $m$ and positive real $c$, the identity $f(m,c)=f(1,c)^{1/m}$ arises in the random graph theory. In this paper, we present two elementary proofs of this identity: a pure combinatorial proof and a power-serial proof. We also proved that this identity holds for any positive reals $m$ and $c$.


title: 4D covariance of holographic quantization of Einstein gravity

abstract: It has been observed in [Park 2014] that the physical states of the ADM formulation of 4D Einstein gravity holographically reduce and can be described by a 3D language. Obviously the approach poses the 4D covariance issue; it turns out that there are two covariance issues whose address is the main theme of the present work. Although the unphysical character of the trace piece of the fluctuation metric has been long known, it has not been taken care of in a manner suitable for the Feynman diagram computations; a proper handling of the trace piece through gauge-fixing is the key to more subtler of the covariance issues. As for the second covariance issue, a renormalization program can be carried out covariantly to any loop order at intermediate steps, thereby maintaining the 4D covariance; it is only at the final stage that one should consider the 3D physical external states. With the physical external states, the 1PI effective action reduces to 3D and renormalizability is restored just as in the entirely-3D approach of [Park 2014]. We revisit the one-loop two-point renormalization with careful attention to the trace piece of the fluctuation metric and in particular outline one-loop renormalization of the Newton's constant.


title: Group field theories generating polyhedral complexes

abstract: Group field theories are a generalization of matrix models which provide both a second quantized reformulation of loop quantum gravity as well as generating functions for spin foam models. While states in canonical loop quantum gravity, in the traditional continuum setting, are based on graphs with vertices of arbitrary valence, group field theories have been defined so far in a simplicial setting such that states have support only on graphs of fixed valency. This has led to the question whether group field theory can indeed cover the whole state space of loop quantum gravity. In this contribution based on [1] I present two new classes of group field theories which satisfy this objective: i) a straightforward, but rather formal generalization to multiple fields, one for each valency and ii) a simplicial group field theory which effectively covers the larger state space through a dual weighting, a technique common in matrix and tensor models. To this end I will further discuss in some detail the combinatorial structure of the complexes generated by the group field theory partition function. The new group field theories do not only strengthen the links between the mentioned quantum gravity approaches but, broadening the theory space of group field theories, they might also prove useful in the investigation of renormalizability.


title: Birational motives, II: Triangulated birational motives

abstract: We develop birational versions of Voevodsky's triangulated categories of motives over a field, and relate them with the pure birational motives studied in arXiv:0902.4902 [math.AG]. We also get an interpretation of unramified cohomology in this framework, leading to "higher derived functors of unramified cohomology".


title: Motifs et adjoints

abstract: We show in many cases the existence of adjoints to extension of scalars on categories of motivic nature, in the framework of field extensions. This is to be contrasted with the more classical situation where one deals with a finite type morphism of schemes. Among various applications, one is a functorial construction of the "Tate-Safarevic motive" introduced in arXiv:1401.6847 [math.NT]. We also deduce a possible approach to Bloch's conjecture on surfaces, by reduction to curves.


title: Robustness Analysis of Preconditioned Successive Projection Algorithm for General Form of Separable NMF Problem

abstract: The successive projection algorithm (SPA) has been known to work well for separable nonnegative matrix factorization (NMF) problems arising in applications, such as topic extraction from documents and endmember detection in hyperspectral images. One of the reasons is in that the algorithm is robust to noise. Gillis and Vavasis showed in [SIAM J. Optim., 25(1), pp. 677-698, 2015] that a preconditioner can further enhance its noise robustness. The proof rested on the condition that the dimension $d$ and factorization rank $r$ in the separable NMF problem coincide with each other. However, it may be unrealistic to expect that the condition holds in separable NMF problems appearing in actual applications; in such problems, $d$ is usually greater than $r$. This paper shows, without the condition $d=r$, that the preconditioned SPA is robust to noise.


title: IV-matching is strongly NP-hard

abstract: IV-matching is a generalization of perfect bipartite matching. The complexity of finding IV-matching in a graph was posted as an open problem at the ICALP 2014 conference. In this note, we resolve the question and prove that, contrary to the expectations of the authors, the given problem is strongly NP-hard (already in the simplest non-trivial case of four layers). Hence it is unlikely that there would be an efficient (polynomial or pseudo-polynomial) algorithm solving the problem.


title: On fillings of homotopy equivalent contact structures

abstract: This paper provides a topological method for filling contact structures on the connected sums of $S^2\times S^3$. Examples of nonsymplectomorphic strong fillings of homotopy equivalent contact structures with vanishing first Chern class on $\#_k S^2\times S^3$ $(k\geq2)$ are produced.


title: Study of predominant hadronic modes of $\tau$-lepton using a Monte Carlo generator TAUOLA

abstract: TAUOLA is a Monte Carlo generator dedicated to generating tau-lepton decays and it is used in the analysis of experimental data both at B-factories and LHC. TAUOLA is a long-term project that started in the 90's and has been under development up to now. In this note we discuss the status of the predominant hadronic tau-lepton decays into two ($Br \simeq 25.52\%$) and three pions ($Br \simeq 18.67\%$).


title: Coping with Space Neophobia in Drosophila melanogaster: The Asymmetric Dynamics of Crossing a Doorway to the Untrodden

abstract: Insects exhibit remarkable cognitive skills in the field and several cognitive abilities have been demonstrated in Drosophila in the laboratory. By devising an ethologically relevant experimental setup that also allows comparison of behavior across remote taxonomic groups we sought to reduce the gap between the field and the laboratory, and reveal as yet undiscovered ethological phenomena within a wider phylogenetic perspective. We tracked individual flies that eclosed in a small (45mm) arena containing a piece of fruit, connected to a larger (130mm) arena by a wide (5mm) doorway. Using this setup we show that the widely open doorway initially functions as a barrier: the likelihood of entering the large arena increases gradually, requiring repeated approaches to the doorway, and even after entering the flies immediately return. Gradually the flies acquire the option to avoid returning, spending more relative time and performing relatively longer excursions in the large arena. The entire process may take up three successive days. This behavior constitutes coping with space neophobia, the avoidance of untrodden space. It appears to be the same as the neophobic doorway-crossing reported in mouse models of anxiety. In both mice and flies the moment-to-moment developmental dynamics of transition between trodden and untrodden terrain appear to be the same, and in mice it is taken to imply memory and, therefore, cognition. Recent claims have been made for a deep homology between the arthropod central complex and the vertebrate basal ganglia, two structures involved in navigation. The shared dynamics of space occupancy in flies and mice might indicate the existence of cognitive exploration also in the flies or else a convergent structure exhibiting the same developmental dynamics.


title: A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

abstract: In 2001 Thorup and Zwick devised a distance oracle, which given an $n$-vertex undirected graph and a parameter $k$, has size $O(k n^{1+1/k})$. Upon a query $(u,v)$ their oracle constructs a $(2k-1)$-approximate path $\Pi$ between $u$ and $v$. The query time of the Thorup-Zwick's oracle is $O(k)$, and it was subsequently improved to $O(1)$ by Chechik. A major drawback of the oracle of Thorup and Zwick is that its space is $\Omega(n \cdot \log n)$. Mendel and Naor devised an oracle with space $O(n^{1+1/k})$ and stretch $O(k)$, but their oracle can only report distance estimates and not actual paths. In this paper we devise a path-reporting distance oracle with size $O(n^{1+1/k})$, stretch $O(k)$ and query time $O(n^\epsilon)$, for an arbitrarily small $\epsilon > 0$. In particular, our oracle can provide logarithmic stretch using linear size. Another variant of our oracle has size $O(n \log\log n)$, polylogarithmic stretch, and query time $O(\log\log n)$. For unweighted graphs we devise a distance oracle with multiplicative stretch $O(1)$, additive stretch $O(\beta(k))$, for a function $\beta(\cdot)$, space $O(n^{1+1/k} \cdot \beta)$, and query time $O(n^\epsilon)$, for an arbitrarily small constant $\epsilon >0$. The tradeoff between multiplicative stretch and size in these oracles is far below girth conjecture threshold (which is stretch $2k-1$ and size $O(n^{1+1/k})$). Breaking the girth conjecture tradeoff is achieved by exhibiting a tradeoff of different nature between additive stretch $\beta(k)$ and size $O(n^{1+1/k})$. A similar type of tradeoff was exhibited by a construction of $(1+\epsilon,\beta)$-spanners due to Elkin and Peleg. However, so far $(1+\epsilon,\beta)$-spanners had no counterpart in the distance oracles' world. An important novel tool that we develop on the way to these results is a {distance-preserving path-reporting oracle}.