title: Anatomy of $B_s \to PV $ decays and effects of next-to-leading order contributions in the perturbative QCD factorization approach

abstract: In this paper, we will make systematic calculations for the branching ratios and the CP-violating asymmetries of the twenty one $\bar{B}^0_s \to PV $ decays by employing the perturbative QCD (PQCD) factorization approach. Besides the full leading-order (LO) contributions, all currently known next-to-leading order (NLO) contributions are taken into account. We found numerically that: (a) the NLO contributions can provide $\sim 40\%$ enhancement to the LO PQCD predictions for ${\cal B}(\bar{B}_s^0 \to K^0 \bar{K}^{*0})$ and $ {\cal B}(\bar{B}_s^0 \to K^{\pm}K^{*\mp})$, or a $\sim 37\% $ reduction to $ \calb(\bar{B}_s^0 \to \pi^{-} K^{*+})$, and we confirmed that the inclusion of the known NLO contributions can improve significantly the agreement between the theory and those currently available experimental measurements, (b) the total effects on the PQCD predictions for the relevant $B\to P$ transition form factors after the inclusion of the NLO twist-2 and twist-3 contributions is generally small in magnitude: less than $ 10\%$ enhancement respect to the leading order result, (c) for the "tree" dominated decay $\bar B_s^0\to K^+ \rho^- $ and the "color-suppressed-tree" decay $\bar B_s^0\to \pi^0 K^{*0}$, the big difference between the PQCD predictions for their branching ratios are induced by different topological structure and by interference effects among the decay amplitude ${\cal A}_{T,C}$ and ${\cal A}_P$: constructive for the first decay but destructive for the second one, and (d) for $\bar{B}_s^0 \to V(\eta, \etar)$ decays, the complex pattern of the PQCD predictions for their branching ratios can be understood by rather different topological structures and the interference effects between the decay amplitude $\cala(V\eta_q)$ and $\cala(V\eta_s)$ due to the $\eta-\etar$ mixing.


title: Experimental investigation of multi-observable uncertainty relations

abstract: The uncertainty relation is a distinguishing feature of quantum theory, characterizing the incompatibility of noncommuting observables in the preparation of quantum states. Recently, many uncertainty relations were proposed with improved lower bounds and were deemed capable of incorporating multiple observables. Here we report an experimental verification of seven uncertainty relations of this type with single-photon measurements. The results, while confirming these uncertainty relations, show as well the relative stringency of various uncertainty lower bounds.


title: Center of Mass Energy of Three General Geodesic Colliding Particles Around a Kerr-MOG Black Hole

abstract: In this research paper, we scrutinize the center of mass energy of the collision for three neutral particles with different rest masses falling freely from rest at infinity in the vicinity of a Kerr-Modified-Gravity black hole. In addition, we deliberate the center of mass energy adjacent to the horizon(s) of an extremal and non-extremal Kerr-Modified-Gravity black hole and demonstrate that a swiftly huge center of mass energy is attainable concealed by few constraints.


title: Thermal decay of a metastable state: the influence of the re-scattering on the quasistationary dynamical rate

abstract: When a Brownian particle, initially being in the potential well, overcomes the barrier and moves to the absorptive border, it still has a chance to be scattered back to the well by thermal fluctuations. We study this phenomenon carefully modeling numerically the motion of the particle with the Langevin equations. Four potentials which coincide near the well and the barrier but differ in the tail (i.e. beyond the barrier) are considered. It is shown that the potential for which the well and the barrier are described by two smoothly joined parabolas ("the parabolic potential") plays a role of a dividing range for the mutual layout of the quasistationary dynamical rate and the widely used in the literature Kramers rate. Namely, for the potentials with a steeper tails, the Kramers rate R_K0 underestimates the true quasistationary dynamical rate R_D, whereas for the less steep tails opposite holds (inversion of R_D/R_K0). It is proved that the mutual layout of the values of the R_D for different potentials is explained by the re-scattering of the particles from the potential tail.


title: Vinogradov systems with a slice off

abstract: Let $I_{s,k,r}(X)$ denote the number of integral solutions of the modified Vinogradov system of equations $$x_1^j+\ldots +x_s^j=y_1^j+\ldots +y_s^j\quad (\text{$1\le j\le k$, $j\ne r$}),$$ with $1\le x_i,y_i\le X$ $(1\le i\le s)$. By exploiting sharp estimates for an auxiliary mean value, we obtain bounds for $I_{s,k,r}(X)$ for $1\le r\le k-1$. In particular, when $s,k\in \mathbb N$ satisfy $k\ge 3$ and $1\le s\le (k^2-1)/2$, we establish the essentially diagonal behaviour $I_{s,k,1}(X)\ll X^{s+\epsilon}$.


title: Higher Order Elastic Instabilities of Metals: From Atom to Continuum Level

abstract: Strain-based theory on elastic instabilities is being widely employed for studying onset of plasticity, phase transition or melting in crystals. And size effects, observed in nano-materials or solids under dynamic loadings, needs to account for contributions from strain gradient. However, the strain gradient based higher order elastic theories on the elastic instabilities are not well established to enable one to predict high order instabilities of solids directly at atom level. In present work, a general continuum theory for higher order elastic instabilities is established and justified by developing an equivalent description at atom level. Our results show that mechanical instability of solids, triggered by either strain or strain gradient, is determined by a simple stability condition consisting of strain or strain gradient related elastic constants. With the atom-level description of the higher order elasticity, the strain-gradient elastic constants could be directly obtained by a molecular statics procedure and then serve as inputs of the stability condition. In this way, mechanical instabilities of three metals, i.e., copper, aluminum and iron, are predicted. Alternatively, ramp compression technique by nonequilibrium molecular dynamics (NEMD) simulations is employed to study the higher order instabilities of the three metals. The predicted critical strains at onset of instabilities agree well with the results from the NEMD simulations for all the metals. Since the only inputs for the established higher order elastic theory are the same as atomic simulations, i.e., atomic potentials and structures of solids, the established theory is completely equivalent to empirical-potential based atomic simulations methods, at least, for crystals.


title: Viscous dynamics of drops and bubbles in Hele-Shaw cells: drainage, drag friction, coalescence, and bursting

abstract: In this review article, we discuss recent studies on drops and bubbles in Hele-Shaw cells, focusing on how scaling laws exhibit crossovers from the three-dimensional counterparts and focusing on topics in which viscosity plays an important role. By virtue of progresses in analytical theory and high-speed imaging, dynamics of drops and bubbles have actively been studied with the aid of scaling arguments. However, compared with three dimensional problems, studies on the corresponding problems in Hele-Shaw cells are still limited. This review demonstrates that the effect of confinement in the Hele-Shaw cell introduces new physics allowing different scaling regimes to appear. For this purpose, we discuss various examples that are potentially important for industrial applications handling drops and bubbles in confined spaces by showing agreement between experiments and scaling theories. As a result, this review provides a collection of problems in hydrodynamics that may be analytically solved or that may be worth studying numerically in the near future.

categories: cond-mat.soft cond-mat.mtrl-sci cond-mat.stat-mech physics.flu-dyn


title: A Spin Entanglement Witness for Quantum Gravity

abstract: Understanding gravity in the framework of quantum mechanics is one of the great challenges in modern physics. Along this line, a prime question is to find whether gravity is a quantum entity subject to the rules of quantum mechanics. It is fair to say that there are no feasible ideas yet to test the quantum coherent behaviour of gravity directly in a laboratory experiment. Here, we introduce an idea for such a test based on the principle that two objects cannot be entangled without a quantum mediator. We show that despite the weakness of gravity, the phase evolution induced by the gravitational interaction of two micron size test masses in adjacent matter-wave interferometers can detectably entangle them even when they are placed far apart enough to keep Casimir-Polder forces at bay. We provide a prescription for witnessing this entanglement, which certifies gravity as a quantum coherent mediator, through simple correlation measurements between two spins: one embedded in each test mass. Fundamentally, the above entanglement is shown to certify the presence of non-zero off-diagonal terms in the coherent state basis of the gravitational field modes.


title: The habitability of a stagnant-lid Earth

abstract: Plate tectonics is a fundamental component for the habitability of the Earth. Yet whether it is a recurrent feature of terrestrial bodies orbiting other stars or unique to the Earth is unknown. The stagnant lid may rather be the most common tectonic expression on such bodies. To understand whether a stagnant-lid planet can be habitable, i.e. host liquid water at its surface, we model the thermal evolution of the mantle, volcanic outgassing of H$_2$O and CO$_2$, and resulting climate of an Earth-like planet lacking plate tectonics. We used a 1D model of parameterized convection to simulate the evolution of melt generation and the build-up of an atmosphere of H$_2$O and CO$_2$ over 4.5 Gyr. We then employed a 1D radiative-convective atmosphere model to calculate the global mean atmospheric temperature and the boundaries of the habitable zone (HZ). The evolution of the interior is characterized by the initial production of a large amount of partial melt accompanied by a rapid outgassing of H$_2$O and CO$_2$. At 1 au, the obtained temperatures generally allow for liquid water on the surface nearly over the entire evolution. While the outer edge of the HZ is mostly influenced by the amount of outgassed CO$_2$, the inner edge presents a more complex behaviour that is dependent on the partial pressures of both gases. At 1 au, the stagnant-lid planet considered would be regarded as habitable. The width of the HZ at the end of the evolution, albeit influenced by the amount of outgassed CO$_2$, can vary in a non-monotonic way depending on the extent of the outgassed H$_2$O reservoir. Our results suggest that stagnant-lid planets can be habitable over geological timescales and that joint modelling of interior evolution, volcanic outgassing, and accompanying climate is necessary to robustly characterize planetary habitability.


title: Efficient scheduling of astronomical observations. Application to the CARMENES radial-velocity survey

abstract: Targeted spectroscopic exoplanet surveys face the challenge of maximizing their planet detection rates by means of careful planning. The number of possible observation combinations for a large exoplanet survey, i.e., the sequence of observations night after night, both in total time and amount of targets, is enormous. Sophisticated scheduling tools and the improved understanding of the exoplanet population are employed to investigate an efficient and optimal way to plan the execution of observations. This is applied to the CARMENES instrument, which is an optical and infrared high-resolution spectrograph that has started a survey of about 300 M-dwarf stars in search for terrestrial exoplanets. We use evolutionary computation techniques to create an automatic scheduler that minimizes the idle periods of the telescope and that distributes the observations among all the targets using configurable criteria. We simulate the case of the CARMENES survey with a realistic sample of targets, and we estimate the efficiency of the planning tool both in terms of telescope operations and planet detection. Our scheduling simulations produce plans that use about 99$\%$ of the available telescope time (including overheads) and optimally distribute the observations among the different targets. Under such conditions, and using current planet statistics, the optimized plan using this tool should allow the CARMENES survey to discover about 65$\%$ of the planets with radial-velocity semi-amplitudes greater than 1$~m\thinspace s^{-1}$ when considering only photon noise. The simulations using our scheduling tool show that it is possible to optimize the survey planning by minimizing idle instrument periods and fulfilling the science objectives in an efficient manner to maximize the scientific return.


title: Modeling the Intra-class Variability for Liver Lesion Detection using a Multi-class Patch-based CNN

abstract: Automatic detection of liver lesions in CT images poses a great challenge for researchers. In this work we present a deep learning approach that models explicitly the variability within the non-lesion class, based on prior knowledge of the data, to support an automated lesion detection system. A multi-class convolutional neural network (CNN) is proposed to categorize input image patches into sub-categories of boundary and interior patches, the decisions of which are fused to reach a binary lesion vs non-lesion decision. For validation of our system, we use CT images of 132 livers and 498 lesions. Our approach shows highly improved detection results that outperform the state-of-the-art fully convolutional network. Automated computerized tools, as shown in this work, have the potential in the future to support the radiologists towards improved detection.


title: A rigidity property of superpositions involving determinantal processes

abstract: The main result of this paper states that if $(N, \Pi)$ is a pair of independent point processes on a common ground space with $N$ Poisson and $\Pi$ determinantal induced by a locally trace class (not necessarily self-adjoint) correlation kernel, then their independent superposition $N + \Pi$ determines uniquely the distributions of $N$ and $\Pi$.


title: Recommendation via matrix completion using Kolmogorov complexity

abstract: A usual way to model a recommendation system is as a matrix completion problem. There are several matrix completion methods, typically using optimization approaches or collaborative filtering. Most approaches assume that the matrix is either low rank, or that there are a small number of latent variables that encode the full problem. Here, we propose a novel matrix completion algorithm for recommendation systems, without any assumptions on the rank and that is model free, i.e., the entries are not assumed to be a function of some latent variables. Instead, we use a technique akin to information theory. Our method performs hybrid neighborhood-based collaborative filtering using Kolmogorov complexity. It decouples the matrix completion into a vector completion problem for each user. The recommendation for one user is thus independent of the recommendation for other users. This makes the algorithm scalable because the computations are highly parallelizable. Our results are competitive with state-of-the-art approaches on both synthetic and real-world dataset benchmarks.


title: Ergodic properties of some negatively curved manifolds with infinite measure

abstract: Let $M=X/\Gamma$ be a geometrically finite negatively curved manifold with fundamental group $\Gamma$ acting on $X$ by isometries. The purpose of this paper is to study the mixing property of the geodesic flow on $T^1M$, the asymptotic equivalent as $R\longrightarrow+\infty$ of the number of closed geodesics on $M$ of length less than $R$ and of the orbital counting function $\sharp\{\gamma\in\Gamma\ |\ d(o,\gamma.o)\le R\}$. These properties are well known when the Bowen-Margulis measure on $T^1M$ is finite. We consider here divergent Schottky groups whose Bowen-Margulis measure is infinite and ergodic, and we precise these ergodic properties using a suitable symbolic coding.


title: Unified formalism for Palatini gravity

abstract: The present article is devoted to the construction of a unified formalism for Palatini and unimodular gravity. The basic idea is to employ a relationship between unified formalism for a Griffiths variational problem and its classical Lepage-equivalent variational problem. As a way to understand from an intuitive viewpoint the Griffiths variational problem approach considered here, we may say the variations of the Palatini Lagrangian are performed in such a way that the so called metricity condition, i.e. (part of) the condition ensuring that the connection is the Levi-Civita connection for the metric specified by the vielbein, is preserved. From the same perspective, the classical Lepage-equivalent problem is a geometrical implementation of the Lagrange multipliers trick, so that the metricity condition is incorporated directly into the Palatini Lagrangian. The main geometrical tools involved in these constructions are canonical forms living on the first jet of the frame bundle for the spacetime manifold $M$. These forms play an essential r\^ole in providing a global version of the Palatini Lagrangian and expressing the metricity condition in an invariant form; with their help, it was possible to formulate an unified formalism for Palatini gravity in a geometrical fashion. Moreover, we were also able to find the associated equations of motion in invariant terms and, by using previous results from the literature, to prove their involutivity. As a bonus, we showed how this construction can be used to provide a unified formalism for the so called unimodular gravity by employing a reduction of the structure group of the principal bundle $LM$ to the special linear group $SL\left(m\right),m=\mathop{\text{dim}}{M}$.


title: Generating Spatial Spectrum with Metasurfaces

abstract: Fourier optics, the principle of using Fourier Transformation to understand the functionalities of optical elements, lies at the heart of modern optics, and has been widely applied to optical information processing, imaging, holography etc. While a simple thin lens is capable of resolving Fourier components of an arbitrary optical wavefront, its operation is limited to near normal light incidence, i.e. the paraxial approximation, which put a severe constraint on the resolvable Fourier domain. As a result, high-order Fourier components are lost, resulting in extinction of high-resolution information of an image. Here, we experimentally demonstrate a dielectric metasurface consisting of high-aspect-ratio silicon waveguide array, which is capable of performing Fourier transform for a large incident angle range and a broad operating bandwidth. Thus our device significantly expands the operational Fourier space, benefitting from the large numerical aperture (NA), and negligible angular dispersion at large incident angles. Our Fourier metasurface will not only facilitate efficient manipulation of spatial spectrum of free-space optical wavefront, but also be readily integrated into micro-optical platforms due to its compact size.


title: Multifractal analysis of the Birkhoff sums of Saint-Petersburg potential

abstract: Let $((0,1], T)$ be the doubling map in the unit interval and $\varphi$ be the Saint-Petersburg potential, defined by $\varphi(x)=2^n$ if $x\in (2^{-n-1}, 2^{-n}]$ for all $n\geq 0$. We consider the asymptotic properties of the Birkhoff sum $S\_n(x)=\varphi(x)+\cdots+\varphi(T^{n-1}(x))$. With respect to the Lebesgue measure, the Saint-Petersburg potential is not integrable and it is known that $\frac{1}{n\log n}S\_n(x)$ converges to $\frac{1}{\log 2}$ in probability. We determine the Hausdorff dimension of the level set $\{x: \lim\_{n\to\infty}S\_n(x)/n=\alpha\} \ (\alpha>0)$, as well as that of the set $\{x: \lim\_{n\to\infty}S\_n(x)/\Psi(n)=\alpha\} \ (\alpha>0)$, when $\Psi(n)=n\log n, n^a $ or $2^{n^\gamma}$ for $a>1$, $\gamma>0$. The fast increasing Birkhoff sum of the potential function $x\mapsto 1/x$ is also studied.


title: Speckle Interferometry at the U.S. Naval Observatory. XXII

abstract: The results of 4,747 intensified CCD observations of double stars, made with the 26-inch refractor of the U.S. Naval Observatory, are presented. Each observation of a system represents a combination of over two thousand short-exposure images. These observations are averaged into 2,667 mean relative positions and range in separation from 0.328" to 95.9", with a median separation of 8.673". Four orbits are improved. This is the 22nd in this series of papers and covers the period 4 January 2016 through 29 December 2016.


title: Pinning of a drop by a junction on an incline

abstract: The shape of a drop pinned in a local equilibrium on an incline is a long-standing problem. The substrate can be homogeneous or heterogeneous and we herewith consider a drop pinned on an incline at the junction between a hydrophilic half-plane (the top half) and a hydropho-bic one (the bottom half). Relying on the equilibrium equations deriving from the balance of forces, we exhibit three scenarii depending on the way the contact line of the drop on the substrate either simply leans against the junction or overfills (partly or fully) the hydrophobic side. We draw some conclusions on the geometry of the overlap and the stability of these tentative equilibrium states. In the corresponding retention force factor, we find that a major role is played by the wetted length of the junction line. The predictions of the theory are illustrated and supported by extensive molecular dynamics simulations.


title: One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States

abstract: This study proposes a simple and efficient one-out-of-two quantum oblivious transfer (QOT) protocol based on nonorthogonal states. The nonorthogonal property grants quantum bit immunity to some operations in order to achieve the irreversible goal of discarding a message, resulting in a one-out-of-two selection effect. In addition, it can also prevent entangled cheating from an illegal agent. The resulting QOT protocol is therefore built directly on quantum resources, rather than on a two-level structure which must first create two classical keys using the quantum resources (all-or-nothing QOT), and then build the one-out-of-two protocol from there. Furthermore, the proposed protocol allows Alice to test Bob's loyalty by comparing the measurement results. Moreover, the relationship with the no-go theorem is discussed in detail; this relationship is often overlooked in other studies. The no-go theorem discussion and security analysis demonstrate that the proposed protocol does not belong to the no-go theorem constraint, and is secure against both external and internal attacks. In addition, the efficacy analysis shows that the proposed protocol is more efficient than other two-level structure protocols.


title: Online Bipartite Matching with Amortized $O(\log^2 n)$ Replacements

abstract: In the online bipartite matching problem with replacements, all the vertices on one side of the bipartition are given, and the vertices on the other side arrive one by one with all their incident edges. The goal is to maintain a maximum matching while minimizing the number of changes (replacements) to the matching. We show that the greedy algorithm that always takes the shortest augmenting path from the newly inserted vertex (denoted the SAP protocol) uses at most amortized $O(\log^2 n)$ replacements per insertion, where $n$ is the total number of vertices inserted. This is the first analysis to achieve a polylogarithmic number of replacements for \emph{any} replacement strategy, almost matching the $\Omega(\log n)$ lower bound. The previous best strategy known achieved amortized $O(\sqrt{n})$ replacements [Bosek, Leniowski, Sankowski, Zych, FOCS 2014]. For the SAP protocol in particular, nothing better than then trivial $O(n)$ bound was known except in special cases. Our analysis immediately implies the same upper bound of $O(\log^2 n)$ reassignments for the capacitated assignment problem, where each vertex on the static side of the bipartition is initialized with the capacity to serve a number of vertices. We also analyze the problem of minimizing the maximum server load. We show that if the final graph has maximum server load $L$, then the SAP protocol makes amortized $O( \min\{L \log^2 n , \sqrt{n}\log n\})$ reassignments. We also show that this is close to tight because $\Omega(\min\{L, \sqrt{n}\})$ reassignments can be necessary.


title: Fiber-integrated spectroscopy device for hot alkali vapor

abstract: We introduce an all-glass, vacuum tight, fiber-integrated and alkali compatible spectroscopy device consisting of two conventional optical fibers spliced to each end of a capillary. This is mainly realized through a decentered splicing method allowing refilling of the capillary and controlling the vapor density inside. We analyze the light guidance of the setup through simulations and measurements of the transmission efficiency at different wavelengths and show that filling it with highly reactive alkali metals is possible, and that the vapor density can be controlled reliably.


title: Dynamic Layer Normalization for Adaptive Neural Acoustic Modeling in Speech Recognition

abstract: Layer normalization is a recently introduced technique for normalizing the activities of neurons in deep neural networks to improve the training speed and stability. In this paper, we introduce a new layer normalization technique called Dynamic Layer Normalization (DLN) for adaptive neural acoustic modeling in speech recognition. By dynamically generating the scaling and shifting parameters in layer normalization, DLN adapts neural acoustic models to the acoustic variability arising from various factors such as speakers, channel noises, and environments. Unlike other adaptive acoustic models, our proposed approach does not require additional adaptation data or speaker information such as i-vectors. Moreover, the model size is fixed as it dynamically generates adaptation parameters. We apply our proposed DLN to deep bidirectional LSTM acoustic models and evaluate them on two benchmark datasets for large vocabulary ASR experiments: WSJ and TED-LIUM release 2. The experimental results show that our DLN improves neural acoustic models in terms of transcription accuracy by dynamically adapting to various speakers and environments.


title: Working Locally Thinking Globally: Theoretical Guarantees for Convolutional Sparse Coding

abstract: The celebrated sparse representation model has led to remarkable results in various signal processing tasks in the last decade. However, despite its initial purpose of serving as a global prior for entire signals, it has been commonly used for modeling low dimensional patches due to the computational constraints it entails when deployed with learned dictionaries. A way around this problem has been recently proposed, adopting a convolutional sparse representation model. This approach assumes that the global dictionary is a concatenation of banded Circulant matrices. While several works have presented algorithmic solutions to the global pursuit problem under this new model, very few truly-effective guarantees are known for the success of such methods. In this work, we address the theoretical aspects of the convolutional sparse model providing the first meaningful answers to questions of uniqueness of solutions and success of pursuit algorithms, both greedy and convex relaxations, in ideal and noisy regimes. To this end, we generalize mathematical quantities, such as the $\ell_0$ norm, mutual coherence, Spark and RIP to their counterparts in the convolutional setting, intrinsically capturing local measures of the global model. On the algorithmic side, we demonstrate how to solve the global pursuit problem by using simple local processing, thus offering a first of its kind bridge between global modeling of signals and their patch-based local treatment.


title: A flow-pattern map for phase separation using the Navier-Stokes Cahn-Hilliard model

abstract: We use the Navier-Stokes-Cahn-Hilliard model equations to simulate phase separation with flow. We study coarsening - the growth of extended domains wherein the binary mixture phase separates into its component parts. The coarsening is characterized by two competing effects: flow, and the Cahn-Hilliard diffusion term, which drives the phase separation. Based on extensive two-dimensional direct numerical simulations, we construct a flow-pattern map outlining the relative strength of these effects in different parts of the parameter space. The map reveals large regions of parameter space where a standard theory applies, and where the domains grow algebraically in time. However, there are significant parts of the parameter space where the standard theory does not apply. In one region, corresponding to low values of viscosity and diffusion, the coarsening is accelerated compared to the standard theory. Previous studies involving Stokes flow report on this phenomenon; we complete the picture by demonstrating that this anomalous regime occurs not only for Stokes flow, but also, for flows dominated by inertia. In a second region, corresponding to arbitrary viscosities and high Cahn-Hilliard diffusion, the diffusion overwhelms the hydrodynamics altogether, and the latter can effectively be ignored, in contrast to the prediction of the standard scaling theory. Based on further high-resolution simulations in three dimensions, we find that broadly speaking, the above description holds there also, although the formation of the anomalous domains in the low-viscosity-low-diffusion part of the parameter space is delayed in three dimensions compared to two.


title: On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum

abstract: In this paper, we consider the problem of finding a maximum cardinality subset of vectors, given a constraint on the normalized squared length of vectors sum. This problem is closely related to Problem 1 from (Eremeev, Kel'manov, Pyatkin, 2016). The main difference consists in swapping the constraint with the optimization criterion. We prove that the problem is NP-hard even in terms of finding a feasible solution. An exact algorithm for solving this problem is proposed. The algorithm has a pseudo-polynomial time complexity in the special case of the problem, where the dimension of the space is bounded from above by a constant and the input data are integer. A computational experiment is carried out, where the proposed algorithm is compared to COINBONMIN solver, applied to a mixed integer quadratic programming formulation of the problem. The results of the experiment indicate superiority of the proposed algorithm when the dimension of Euclidean space is low, while the COINBONMIN has an advantage for larger dimensions.


title: The fully kinetic Biermann battery and associated generation of pressure anisotropy

abstract: The dynamical evolution of a fully kinetic, collisionless system with imposed background density and temperature gradients is investigated analytically. The temperature gradient leads to the generation of temperature anisotropy, with the temperature along the gradient becoming larger than that in the direction perpendicular to it. This causes the system to become unstable to pressure anisotropy driven instabilities, dominantly to electron Weibel. When both density and temperature gradients are present and non-parallel to each other, we obtain a Biermann-like linear in time magnetic field growth. Accompanying particle in cell numerical simulations are shown to confirm our analytical results.


title: DataCite as a novel bibliometric source: Coverage, strengths and limitations

abstract: This paper explores the characteristics of DataCite to determine its possibilities and potential as a new bibliometric data source to analyze the scholarly production of open data. Open science and the increasing data sharing requirements from governments, funding bodies, institutions and scientific journals has led to a pressing demand for the development of data metrics. As a very first step towards reliable data metrics, we need to better comprehend the limitations and caveats of the information provided by sources of open data. In this paper, we critically examine records downloaded from the DataCite's OAI API and elaborate a series of recommendations regarding the use of this source for bibliometric analyses of open data. We highlight issues related to metadata incompleteness, lack of standardization, and ambiguous definitions of several fields. Despite these limitations, we emphasize DataCite's value and potential to become one of the main sources for data metrics development.


title: Malware distributions and graph structure of the Web

abstract: Knowledge about the graph structure of the Web is important for understanding this complex socio-technical system and for devising proper policies supporting its future development. Knowledge about the differences between clean and malicious parts of the Web is important for understanding potential treats to its users and for devising protection mechanisms. In this study, we conduct data science methods on a large crawl of surface and deep Web pages with the aim to increase such knowledge. To accomplish this, we answer the following questions. Which theoretical distributions explain important local characteristics and network properties of websites? How are these characteristics and properties different between clean and malicious (malware-affected) websites? What is the prediction power of local characteristics and network properties to classify malware websites? To the best of our knowledge, this is the first large-scale study describing the differences in global properties between malicious and clean parts of the Web. In other words, our work is building on and bridging the gap between \textit{Web science} that tackles large-scale graph representations and \textit{Web cyber security} that is concerned with malicious activities on the Web. The results presented herein can also help antivirus vendors in devising approaches to improve their detection algorithms.


title: Low-lying electric-dipole strengths of Ca, Ni, and Sn isotopes imprinted on total reaction cross sections

abstract: Low-lying electric-dipole ($E1$) strength of a neutron-rich nucleus contains information on neutron-skin thickness, deformation, and shell evolution. We discuss the possibility of making use of total reaction cross sections on $^{40}$Ca, $^{120}$Sn, and $^{208}$Pb targets to probe the $E1$ strength of neutron-rich Ca, Ni, and Sn isotopes. They exhibit large enhancement of the $E1$ strength at neutron number $N > 28$, $50$, and $82$, respectively, due to a change of the single-particle orbits near the Fermi surface participating in the transitions. The density distributions and the electric-multipole strength functions of those isotopes are calculated by the Hartree-Fock+BCS and the canonical-basis-time-dependent-Hartree-Fock-Bogoliubov methods, respectively, using three kinds of Skyrme-type effective interaction. The nuclear and Coulomb breakup processes are respectively described with the Glauber model and the equivalent photon method in which the effect of finite-charge distribution is taken into account. The three Skyrme interactions give different results for the total reaction cross sections because of different Coulomb breakup contributions. The contribution of the low-lying $E1$ strength is amplified when the low-incident energy is chosen. With an appropriate choice of the incident energy and target nucleus, the total reaction cross section can be complementary to the Coulomb excitation for analysing the low-lying $E1$ strength of unstable nuclei.


title: Matter creation and primordial CMB Spectrum in the inflationless Milne-like cosmologies

abstract: We present a new insight into the interpretation of the primordial spectrum of scalar particles density perturbations. On the assumption of spectrum universality, i.e., that the mean energy density and the typical value of inhomogeneity can be chosen arbitrarily in the framework of the model considered, the form of the spectrum becomes completely defined. It is close to the flat Harrison-Zeldovich spectrum, but with the suppressed low-frequency modes.


title: Quantum non demolition measurements: parameter estimation for mixtures of multinomials

abstract: In Quantum Non Demolition measurements, the sequence of observations is distributed as a mixture of multinomial random variables. Parameters of the dynamics are naturally encoded into this family of distributions. We show the local asymptotic mixed normality of the underlying statistical model and the consistency of the maximum likelihood estimator. Furthermore, we prove the asymptotic optimality of this estimator as it saturates the usual Cram\'er Rao bound.

categories: quant-ph math-ph math.MP math.ST stat.TH


title: A Spatio-Temporal Multivariate Shared Component Model with an Application in Iran Cancer Data

abstract: Among the proposals for joint disease mapping, the shared component model has become more popular. Another recent advance to strengthen inference of disease data has been the extension of purely spatial models to include time and space-time interaction. Such analyses have additional benefits over purely spatial models. However, only a few proposed spatio-temporal models could address analysing multiple diseases jointly. In the proposed model, each component is shared by different subsets of diseases, spatial and temporal trends are considered for each component, and the relative weight of these trends for each component for each relevant disease can be estimated. We present an application of the proposed method on incidence rates of seven prevalent cancers in Iran. The effect of the shared components on the individual cancer types can be identified. Regional and temporal variation in relative risks is shown. We present a model which combines the benefits of shared-components with spatio-temporal techniques for multivariate data. We show, how the model allows to analyse geographical and temporal variation among diseases beyond previous approaches.


title: Large order fluctuations, switching, and control in complex networks

abstract: We propose an analytical technique to study large fluctuations and switching from internal noise in complex networks. Using order-disorder kinetics as a generic example, we construct and analyze the most probable, or optimal path of fluctuations from one ordered state to another in real and synthetic networks. The method allows us to compute the distribution of large fluctuations and the time scale associated with switching between ordered states for networks consistent with mean-field assumptions. In general, we quantify how network heterogeneity influences the scaling patterns and probabilities of fluctuations. For instance, we find that the probability of a large fluctuation near an order-disorder transition decreases exponentially with the participation ratio of a network's principle eigenvector -- measuring how many nodes effectively contribute to an ordered state. Finally, the proposed theory is used to answer how and where a network should be targeted in order to optimize the time needed to observe a switch.


title: WavePacket: A Matlab package for numerical quantum dynamics. II: Open quantum systems, optimal control, and model reduction

abstract: WavePacket is an open-source program package for numeric simulations in quantum dynamics. It can solve time-independent or time-dependent linear Schr\"odinger and Liouville-von Neumann-equations in one or more dimensions. Also coupled equations can be treated, which allows, e.g., to simulate molecular quantum dynamics beyond the Born-Oppenheimer approximation. Optionally accounting for the interaction with external electric fields within the semi-classical dipole approximation, WavePacket can be used to simulate experiments involving tailored light pulses in photo-induced physics or chemistry. Being highly versatile and offering visualization of quantum dynamics 'on the fly', WavePacket is well suited for teaching or research projects in atomic, molecular and optical physics as well as in physical or theoretical chemistry. Building on the previous Part I which dealt with closed quantum systems and discrete variable representations, the present Part II focuses on the dynamics of open quantum systems, with Lindblad operators modeling dissipation and dephasing. This part also describes the WavePacket function for optimal control of quantum dynamics, building on rapid monotonically convergent iteration methods. Furthermore, two different approaches to dimension reduction implemented in WavePacket are documented here. In the first one, a balancing transformation based on the concepts of controllability and observability Gramians is used to identify states that are neither well controllable nor well observable. Those states are either truncated or averaged out. In the other approach, the H2-error for a given reduced dimensionality is minimized by H2 optimal model reduction techniques, utilizing a bilinear iterative rational Krylov algorithm.


title: The mod 2 cohomology rings of congruence subgroups in the Bianchi groups

abstract: We provide new tools for the calculation of the torsion in the cohomology of congruence subgroups in the Bianchi groups : An algorithm for finding particularly useful fundamental domains, and an analysis of the equivariant spectral sequence combined with torsion subcomplex reduction.\_\_\_\_\_\_\_\_\_\_With an appendix by Bui Anh Tuan and Sebastian Sch{\"o}nnenbeck


title: Global stability of Minkowski space for the Einstein--Vlasov system in the harmonic gauge

abstract: Minkowski space is shown to be globally stable as a solution to the massive Einstein--Vlasov system. The proof is based on a harmonic gauge in which the equations reduce to a system of quasilinear wave equations for the metric, satisfying the weak null condition, coupled to a transport equation for the Vlasov particle distribution function. Central to the proof is a collection of vector fields used to control the particle distribution function, a function of both spacetime and momentum variables. The vector fields are derived using a general procedure, are adapted to the geometry of the solution and reduce to the generators of the symmetries of Minkowski space when restricted to acting on spacetime functions. Moreover, when specialising to the case of vacuum, the proof provides a simplification of previous stability works.


title: Centralizer and liftable centralizer of special flows over rotations

abstract: The liftable centralizer for special flows over irrational rotations is studied. It is shown that there are such flows under piecewise constant roof functions which are rigid and whose liftable centralizer is trivial.


title: Universality and Sharpness in Absorbing-State Phase Transitions

abstract: We consider the Activated Random Walk model in any dimension with any sleep rate and jump distribution and ergodic initial state. We show that the stabilization properties depend only on the average density of particles, regardless of how they are initially located on the lattice.


title: A multi-component model for the IceCube neutrino events

abstract: The IceCube neutrino telescope has observed for the first time a diffuse flux of high energy neutrinos, with a possible astrophysical origin. Up to now there are no evidence of sources and many hypothesis are still plausible in order to explain the measured flux. In this proceeding we analyze an alternative way to interpret the IceCube neutrinos, in terms of sum of contributions from different sources.


title: Neutrino mass in flavor dependent gauged lepton model

abstract: We study a neutrino model introducing an additional nontrivial gauged lepton symmetry where the neutrino masses are induced at two-loop level while the first and second charged-leptons of the standard model are done at one-loop level. As a result of model structure, we can predict one massless active neutrino, and there is a dark matter candidate. Then we discuss neutrino mass matrix, muon anomalous magnetic moment, lepton flavor violations, oblique parameters, and relic density of dark matter taking into account the experimental constraints.


title: Raman spectroscopy and X-ray diffraction of sp3-CaCO3 at lower mantle pressures

abstract: The exceptional ability of carbon to form sp2 and sp3 bonding states leads to a great structural and chemical diversity of carbon-bearing phases at non-ambient conditions. Here we use laser-heated diamond anvil cells combined with synchrotron x-ray diffraction, Raman spectroscopy, and first-principles calculations to explore phase transitions in CaCO3 at P > 40 GPa. We find that post-aragonite CaCO3 transforms to the previously predicted P21/c-CaCO3 with sp3-hybridized carbon at 105 GPa (~30 GPa higher than the theoretically predicted crossover pressure). The lowest enthalpy transition path to P21/c-CaCO3 includes reoccurring sp2- and sp3-CaCO3 intermediate phases and transition states, as reveled by our variable-cell nudged elastic band simulation. Raman spectra of P21/c-CaCO3 show an intense band at 1025 cm-1, which we assign to the symmetric C-O stretching vibration based on empirical and first principles calculations. This Raman band has a frequency that is ~20 % lower than the symmetric C-O stretching in sp2-CaCO3, due to the C-O bond length increase across the sp2-sp3 transition, and can be used as a fingerprint of tetrahedrally-coordinated carbon in other carbonates.


title: Unbinding transition of probes in single-file systems

abstract: Single-file transport, arising in quasi one-dimensional geometries where particles cannot pass each other, is characterized by the anomalous dynamics of a probe, notably its response to an external force. In these systems, the motion of several probes submitted to different external forces, although relevant to mixtures of charged and neutral or active and passive objects, remains unexplored. Here, we determine how several probes respond to external forces. We rely on a hydrodynamic description of the symmetric exclusion process to obtain exact analytical results at long times. We show that the probes can either move as a whole, or separate into two groups moving away from each other. In between the two regimes, they separate with a different dynamical exponent, as $t^{1/4}$. This unbinding transition also occurs in several continuous single-file systems and is expected to be observable.


title: Magnetic properties of the intermetallic compound HoCuBi

abstract: We present an investigation on the intermetallic compound formed by HoCuBi which has a monoclinic crystalline P2 structure with lattice parameters; a = 9:8012(26)A, b = 6:0647(6)A, c = 6:1663(13)A. In this report we performed an extensive analysis of the magnetic characteristics, specific heat at low temperature mainly close to the region of the observed antiferromagnetic transition with Neel temperature about 7 K, and to the field induced spin-crossover; the metamagnetic transition typically observed in antiferromagnetic systems by measurements of M-H, (Magnetization - Magnetic Field) at low temperatures.


title: Engineering elliptical spin-excitations by complex anisotropy fields in Fe adatoms and dimers on Cu(111)

abstract: We investigate the dynamics of Fe adatoms and dimers deposited on the Cu(111) metallic surface in the presence of spin-orbit coupling, within time-dependent density functional theory. The \textit{ab initio} results provide material-dependent parameters that can be used in semiclassical approaches, which are used for insightful interpretations of the excitation modes. By manipulating the surroundings of the magnetic elements, we show that elliptical precessional motion may be induced through the modification of the magnetic anisotropy energy. We also demonstrate how different kinds of spin precession are realized, considering the symmetry of the magnetic anisotropy energy, the ferro- or antiferromagnetic nature of the exchange coupling between the impurities, and the strength of the magnetic damping. In particular, the normal modes of a dimer depend on the initial magnetic configuration, changing drastically by going from a ferromagnetic metastable state to the antiferromagnetic ground state. By taking into account the effect of the damping into their resonant frequencies, we reveal that an important contribution arises for strongly biaxial systems and specially for the antiferromagnetic dimers with large exchange couplings. Counter intuitively, our results indicate that the magnetic damping influences the quantum fluctuations by decreasing the zero-point energy of the system.


title: Generation of Flying Electromagnetic Donuts

abstract: Transverse electromagnetic plane waves are fundamental solutions of Maxwell's equations. It is less known that a radically different type of solutions has been described theoretically, but has never been realized experimentally, that exist only in the form of short burst of electromagnetic energy propagating in free-space at the speed of light. They are distinguished from transverse waves by a donut-like configuration of electric and magnetic fields with a strong field component along the propagation direction. Here, we report that such 'Flying Donuts' can be generated from conventional pulses using a singular metamaterial converter designed to manipulate both the spatial and spectral structure of the input pulse. The ability to generate Flying Donuts is of fundamental interest, as they shall interact with matter in unique ways, including non-trivial field transformations upon reflection from interfaces and the excitation of toroidal response and anapole modes in matter, thus offering new opportunities for telecommunications, sensing, and spectroscopy.


title: Deep View-Sensitive Pedestrian Attribute Inference in an end-to-end Model

abstract: Pedestrian attribute inference is a demanding problem in visual surveillance that can facilitate person retrieval, search and indexing. To exploit semantic relations between attributes, recent research treats it as a multi-label image classification task. The visual cues hinting at attributes can be strongly localized and inference of person attributes such as hair, backpack, shorts, etc., are highly dependent on the acquired view of the pedestrian. In this paper we assert this dependence in an end-to-end learning framework and show that a view-sensitive attribute inference is able to learn better attribute predictions. Our proposed model jointly predicts the coarse pose (view) of the pedestrian and learns specialized view-specific multi-label attribute predictions. We show in an extensive evaluation on three challenging datasets (PETA, RAP and WIDER) that our proposed end-to-end view-aware attribute prediction model provides competitive performance and improves on the published state-of-the-art on these datasets.


title: Measurement of the EBL spectral energy distribution using the VHE gamma-ray spectra of H.E.S.S. blazars

abstract: Very high-energy gamma-rays (VHE, E>100 GeV) propagating over cosmological distances can interact with the low-energy photons of the extragalactic background light (EBL) and produce electron-positron pairs. The transparency of the universe to VHE gamma-rays is then directly related to the spectral energy distribution (SED) of the EBL. The observation of features in the VHE energy spectra of extragalactic sources allows the EBL to be measured, which otherwise is very difficult to determine. An EBL-model independent measurement of the EBL SED with the H.E.S.S. array of Cherenkov telescopes is presented. It is obtained by extracting the EBL absorption signal from the reanalysis of high-quality spectra of blazars. From H.E.S.S. data alone the EBL signature is detected at a significance of 9.5 sigma, and the intensity of the EBL obtained in different spectral bands is presented together with the associated gamma-ray horizon.


title: A refined Poisson summation formula for certain Braverman-Kazhdan spaces

abstract: Braverman and Kazhdan introduced influential conjectures generalizing the Fourier transform and the Poisson summation formula. Their conjectures should imply that quite general Langlands $L$-functions have meromorphic continuations and functional equations as predicted by Langlands' functoriality conjecture. As evidence for their conjectures, Braverman and Kazhdan considered a setting related to the so-called doubling method in a later paper and proved the corresponding Poisson summation formula under restrictive assumptions on the functions involved. In this paper we consider a special case of the setting of the later paper, and prove a refined Poisson summation formula that eliminates the restrictive assumptions of loc. cit. Along the way we provide analytic control on the Schwartz space we construct; this analytic control was conjectured to hold (in a slightly different setting) in the work of Braverman and Kazhdan.


title: Out-of-equilibrium dynamics of a Bose Einstein condensate in a periodically driven band system

abstract: We report on the out-of-equilibrium dynamics of a Bose-Einstein condensate (BEC) placed in an optical lattice whose phase is suddenly modulated. The frequency and the amplitude of modulation are chosen to ensure a negative renormalized tunneling rate. Under these conditions, staggered states are nucleated by a spontaneous four wave mixing mechanism. The nucleation time is experimentally studied as a function of the renormalized tunnel rate, the atomic density and the modulation frequency. Our results are quantitatively well accounted for by a Truncated Wigner approach and reveal the nucleation of gap solitons after the quench. We discuss the role of quantum versus thermal fluctuations in the nucleation process and experimentally address the limit of the effective Hamiltonian approach.


title: d-wave superconductivity in the presence of a near neighbor Coulomb repulsion

abstract: Dynamic cluster quantum Monte Carlo calculations for a doped two-dimensional extended Hubbard model are used to study the stability and dynamics of $d$-wave pairing when a near neighbor Coulomb repulsion $V$ is present in addition to the on-site Coulomb repulsion $U$. We find that $d$-wave pairing and the superconducting transition temperature $T_c$ are only weakly suppressed as long as $V$ does not exceed $U/2$. This stability is traced to the strongly retarded nature of pairing that allows the $d$-wave pairs to minimize the repulsive effect of $V$. When $V$ approaches $U/2$, large momentum charge fluctuations are found to become important and to give rise to a more rapid suppression of $d$-wave pairing and $T_c$ than for smaller $V$.


title: Spectral analysis of the biharmonic operator subject to Neumann boundary conditions on dumbbell domains

abstract: We consider the biharmonic operator subject to homogeneous boundary conditions of Neumann type on a planar dumbbell domain which consists of two disjoint domains connected by a thin channel. We analyse the spectral behaviour of the operator, characterizing the limit of the eigenvalues and of the eigenprojections as the thickness of the channel goes to zero. In applications to linear elasticity, the fourth order operator under consideration is related to the deformation of a free elastic plate, a part of which shrinks to a segment. In contrast to what happens with the classical second order case, it turns out that the limiting equation is here distorted by a strange factor depending on a parameter which plays the role of the Poisson coefficient of the represented plate.


title: Solving the social choice problem under equality constraints

abstract: In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a social one. We analyze this problem for sets of alternatives defined by equality constraints and obtain a solution that, in sharp contrast to the classical ones, is expressed in an elementary language and ultimately reduces the social choice problem to a standard constrained optimization problem. By considering a toy example we shall be able to interpret this general result in terms of the rationality (in the sense of Economics) of the design of the set of alternatives rather than, surprisingly, that of the agents involved in the actual social choice problem.


title: Random-walk topological transition revealed via electron counting

abstract: The appearance of topological effects in systems exhibiting a non-trivial topological band structure strongly relies on the coherent wave nature of the equations of motion. Here, we reveal topological dynamics in a classical stochastic random walk version of the Su-Schrieffer-Heeger model with no relation to coherent wave dynamics. We explain that the commonly used topological invariant in the momentum space translates into an invariant in a counting-field space. This invariant gives rise to clear signatures of the topological phase in an associated escape time distribution.


title: Well-posedness of parabolic equations in the non-reflexive and anisotropic Musielak-Orlicz spaces in the class of renormalized solutions

abstract: We prove existence and uniqueness of renormalized solutions to general nonlinear parabolic equation in Musielak-Orlicz space avoiding growth restrictions. Namely, we consider \[\partial_t u-\mathrm{div} A(x,\nabla u)= f\in L^1(\Omega_T),\] on a Lipschitz bounded domain in $\mathbb{R}^n$. The growth of the weakly monotone vector field $A$ is controlled by a generalized nonhomogeneous and anisotropic $N$-function $M$. The approach does not require any particular type of growth condition of $M$ or its conjugate $M^*$ (neither $\Delta_2$, nor $\nabla_2$). The condition we impose on $M$ is continuity of log-H\"older-type, which results in good approximation properties of the space. However, the requirement of regularity can be skipped in the case of reflexive spaces. The proof of the main results uses truncation ideas, the Young measures methods and monotonicity arguments. Uniqueness results from the comparison principle.


title: The first common fixed point theorem for commutative set-valued mappings

abstract: We establish the first common fixed point theorem for commutative set-valued mappings. This may help to generalize common fixed point theorems in single-valued setting to those in set-valued. We also prove the existence of a fixed point in a continuously expanding set under a none convex upper semicontinuous set-valued mapping; as a result we answer positivly to a question of Lau and Yao.


title: Structural and magnetic properties of core-shell Au/Fe3O4 nanoparticles

abstract: We present a systematic study of core-shell Au/Fe_3O_4 nanoparticles produced by thermal decomposition under mild conditions. The morphology and crystal structure of the nanoparticles revealed the presence of Au core of <d> = (6.9\pm 1.0) nm surrounded by Fe_3O_4 shell with a thickness of ~3.5 nm, epitaxially grown onto the Au core surface. The Au/Fe_3O_4 core-shell structure was demonstrated by high angle annular dark field scanning transmission electron microscopy analysis. The magnetite shell grown on top of the Au nanoparticle displayed a thermal blocking state at temperatures below T_B = 59 K and a relaxed state well above T_B. Remarkably, an exchange bias effect was observed when cooling down the samples below room temperature under an external magnetic field. Moreover, the exchange bias field (H_{EX}) started to appear at T~40 K and its value increased by decreasing the temperature. This effect has been assigned to the interaction of spins located in the magnetically disordered regions (in the inner and outer surface of the Fe_3O_4 shell) and spins located in the ordered region of the Fe_3O_4 shell.


title: Discovering topics in text datasets by visualizing relevant words

abstract: When dealing with large collections of documents, it is imperative to quickly get an overview of the texts' contents. In this paper we show how this can be achieved by using a clustering algorithm to identify topics in the dataset and then selecting and visualizing relevant words, which distinguish a group of documents from the rest of the texts, to summarize the contents of the documents belonging to each topic. We demonstrate our approach by discovering trending topics in a collection of New York Times article snippets.


title: Bounding the speed of gravity with gravitational wave observations

abstract: The time delay between gravitational wave signals arriving at widely separated detectors can be used to place upper and lower bounds on the speed of gravitational wave propagation. Using a Bayesian approach that combines the first three gravitational wave detections reported by the LIGO collaboration we constrain the gravitational waves propagation speed c_gw to the 90% credible interval 0.55 c < c_gw < 1.42 c, where c is the speed of light in vacuum. These bounds will improve as more detections are made and as more detectors join the worldwide network. Of order twenty detections by the two LIGO detectors will constrain the speed of gravity to within 20% of the speed of light, while just five detections by the LIGO-Virgo-Kagra network will constrain the speed of gravity to within 1% of the speed of light.


title: Perelman's functionals on cones and Construction of type III Ricci flows coming out of cones

abstract: In this paper, we are interested in conical structures of manifolds with respect to the Ricci flow and, in particular, we study them from the point of view of Perelman's functionals. In a first part, we study Perelman's $\lambda$ and $\nu$ functionals of cones and characterize their finiteness in terms of the $\lambda$-functional of the link. As an application, we characterize manifolds with conical singularities on which a $\lambda$-functional can be defined and get upper bounds on the $\nu$-functional of asymptotically conical manifolds. We then present an adaptation of the proof of Perelman's pseudolocality theorem and prove that cones over some perturbations of the unit sphere can be smoothed out by type III immortal solutions on the Ricci flow.


title: Laser induced fluorescence for axion dark matter detection: a feasibility study in YLiF$_4$:Er$^{3+}$

abstract: We present a detection scheme to search for QCD axion dark matter, that is based on a direct interaction between axions and electrons explicitly predicted by DFSZ axion models. The local axion dark matter field shall drive transitions between Zeeman-split atomic levels separated by the axion rest mass energy $m_a c^2$. Axion-related excitations are then detected with an upconversion scheme involving a pump laser that converts the absorbed axion energy ($\sim $ hundreds of $\mu$eV) to visible or infrared photons, where single photon detection is an established technique. The proposed scheme involves rare-earth ions doped into solid-state crystalline materials, and the optical transitions take place between energy levels of $4f^N$ electron configuration. Beyond discussing theoretical aspects and requirements to achieve a cosmologically relevant sensitivity, especially in terms of spectroscopic material properties, we experimentally investigate backgrounds due to the pump laser at temperatures in the range $1.9-4.2$ K. Our results rule out excitation of the upper Zeeman component of the ground state by laser-related heating effects, and are of some help in optimizing activated material parameters to suppress the multiphonon-assisted Stokes fluorescence.


title: Surface Currents Associated with External Kink Modes in Tokamak Plasmas during a Major Disruption

abstract: The surface current on the plasma-vacuum interface during a disruption event involving kink instability can play an important role in driving current into the vacuum vessel. However, there have been disagreements over the nature or even the sign of the surface current in recent theoretical calculations based on idealized step-function background plasma profiles. We revisit such calculations by replacing step-function profiles with more realistic profiles characterized by strong but finite gradient along the radial direction. It is shown that the resulting surface current is no longer a delta-function current density, but a finite and smooth current density profile with internal structure, concentrated within the region with strong plasma pressure gradient. Moreover, this current density profile has peaks of both signs, unlike the delta-function case with a sign opposite to, or the same as the plasma current. We show analytically and numerically that such current density can be separated into two parts, with one of them, called the convective current density, describing the transport of the background plasma density by the displacement, and the other part that remains, called the residual current density. It is argued that consideration of both types of current density is important and can resolve past controversies.


title: KAVAGait: Knowledge-Assisted Visual Analytics for Clinical Gait Analysis

abstract: In 2014, more than 10 million people in the US were affected by an ambulatory disability. Thus, gait rehabilitation is a crucial part of health care systems. The quantification of human locomotion enables clinicians to describe and analyze a patient's gait performance in detail and allows them to base clinical decisions on objective data. These assessments generate a vast amount of complex data which need to be interpreted in a short time period. We conducted a design study in cooperation with gait analysis experts to develop a novel Knowledge-Assisted Visual Analytics solution for clinical Gait analysis (KAVAGait). KAVAGait allows the clinician to store and inspect complex data derived during clinical gait analysis. The system incorporates innovative and interactive visual interface concepts, which were developed based on the needs of clinicians. Additionally, an explicit knowledge store (EKS) allows externalization and storage of implicit knowledge from clinicians. It makes this information available for others, supporting the process of data inspection and clinical decision making. We validated our system by conducting expert reviews, a user study, and a case study. Results suggest that KAVAGait is able to support a clinician during clinical practice by visualizing complex gait data and providing knowledge of other clinicians.


title: The Vanishing of the Low-Dimensional Cohomology of the Witt and the Virasoro algebra

abstract: A proof of the vanishing of the third cohomology group of the Witt algebra with values in the adjoint module is given. Moreover, we provide a sketch of the proof of the one-dimensionality of the third cohomology group of the Virasoro algebra with values in the adjoint module. The proofs given in the present article are completely algebraic and independent of any underlying topology. They are a generalization of the ones provided by Schlichenmaier, who proved the vanishing of the second cohomology group of the Witt and the Virasoro algebra by using purely algebraic methods. In the case of the third cohomology group though, extra difficulties arise and the involved proofs are distinctly more complicated. The first cohomology group can easily be computed; we will give an explicit proof of its vanishing in the appendix, in order to illustrate our techniques.


title: Bayesian Probabilistic Numerical Methods in Time-Dependent State Estimation for Industrial Hydrocyclone Equipment

abstract: The use of high-power industrial equipment, such as large-scale mixing equipment or a hydrocyclone for separation of particles in liquid suspension, demands careful monitoring to ensure correct operation. The fundamental task of state-estimation for the liquid suspension can be posed as a time-evolving inverse problem and solved with Bayesian statistical methods. In this paper, we extend Bayesian methods to incorporate statistical models for the error that is incurred in the numerical solution of the physical governing equations. This enables full uncertainty quantification within a principled computation-precision trade-off, in contrast to the over-confident inferences that are obtained when all sources of numerical error are ignored. The method is cast within a sequential Monte Carlo framework and an optimised implementation is provided in Python.


title: Measurements of multiparticle correlations in $d$$+$Au collisions at 200, 62.4, 39, and 19.6 GeV and $p$$+$Au collisions at 200 GeV and implications for collective behavior

abstract: Recently, multiparticle-correlation measurements of relativistic $p/d/^3$He$+$Au, $p$$+$Pb, and even $p$$+$$p$ collisions have shown surprising collective signatures. Here we present beam-energy-scan measurements of 2-, 4-, and 6-particle angular correlations in $d$$+$Au collisions at $\sqrt{s_{_{NN}}}$=200, 62.4, 39, and 19.6 GeV. We also present measurements of 2- and 4-particle angular correlations in $p$$+$Au collisions at $\sqrt{s_{_{NN}}}$=200 GeV. We find the 4-particle cumulant to be real-valued for $d$$+$Au collisions at all four energies. We also find that the 4-particle cumulant in $p$$+$Au has the opposite sign as that in $d$$+$Au, indicating that the correlations are geometrical and therefore collective in origin. Further we find that the 6-particle cumulant agrees with the 4-particle cumulant in $d$$+$Au collisions at 200 GeV, which indicates that nonflow effects are subdominant and provides strong evidence of collectivity.


title: Multiferroic rust: magnetoelectric effect in g\"{o}thite, $\alpha$-FeOOH

abstract: By means of symmetry analysis, density functional theory calculations, and Monte Carlo simulations we show that goethite, $\alpha$-FeOOH, is a linear magnetoelectric below its N\'{e}el temperature $T_{\rm N}=400$ K. The experimentally observed magnetic field induced spin-flop phase transition results in either change of direction of electric polarization or its suppression. Calculated value of magnetoelectric coefficient is 0.24 $\mu$C m$^{-2}$ T$^{-1}$. The abundance of goethite in nature makes it arguably the most widespread magnetoelectric material.


title: On shortening u-cycles and u-words for permutations

abstract: This paper initiates the study of shortening universal cycles (u-cycles) and universal words (u-words) for permutations either by using incomparable elements, or by using non-deterministic symbols. The latter approach is similar in nature to the recent relevant studies for the de Bruijn sequences. A particular result we obtain in this paper is that u-words for $n$-permutations exist of lengths $n!+(1-k)(n-1)$ for $k=0,1,\ldots,(n-2)!$.


title: Out-of-equilibrium dynamics in a quantum impurity model: numerics for particle transport and entanglement entropy

abstract: We investigate the out-of-equilibrium properties of a simple quantum impurity model, the interacting resonant level model (IRLM). We focus on the scaling regime, where the bandwidth of the fermions in the leads is larger than all the other energies, so that the lattice and the continuum versions of the model become equivalent. Using time-dependent DMRG simulations initialized with states having different densities in the two leads we extend the results of Boulat, Saleur and Schmitteckert [Phys. Rev. Lett. 101, 140601 (2008)] concerning the current-voltage ($I$-$V$) curves, for several values of the interaction strength $U$. We estimate numerically the Kondo scale $T_B$ and the exponent $b(U)$ associated to the tunneling of the fermions from the leads to the dot. Next we analyze the quantum entanglement properties of the steady states. We focus in particular on the entropy rate $\alpha$, describing the linear growth with time of the bipartite entanglement in the system. We show that, as for the current, $\alpha/T_B$ is described by some function of $U$ and of the rescaled bias $V/T_B$. Finally, the spatial structure of the entropy profiles is discussed.


title: Microblog Retrieval for Post-Disaster Relief: Applying and Comparing Neural IR Models

abstract: Microblogging sites like Twitter and Weibo have emerged as important sourcesof real-time information on ongoing events, including socio-political events, emergency events, and so on. For instance, during emergency events (such as earthquakes, floods, terror attacks), microblogging sites are very useful for gathering situational information in real-time. During such an event, typically only a small fraction of the microblogs (tweets) posted are relevant to the information need. Hence, it is necessary to design effective methodologies for microblog retrieval, so that the relevant tweets can be automatically extracted from large sets of documents (tweets). In this work, we apply and compare various neural network-based IR models for microblog retrieval for a specific application, as follows. In a disaster situation, one of the primary and practical challenges in coordinating the post-disaster relief operations is to know about what resources are needed and what resources are available in the disaster-affected area. Thus, in this study, we focus on extracting these two specific types of microblogs or tweets namely need tweets and avail tweets, which are tweets which define some needs of the people and the tweets which offer some solutions or aid for the people, respectively.


title: A multi-instrument non-parametric reconstruction of the electron pressure profile in the galaxy cluster CLJ1226.9+3332

abstract: Context: In the past decade, sensitive, resolved Sunyaev-Zel'dovich (SZ) studies of galaxy clusters have become common. Whereas many previous SZ studies have parameterized the pressure profiles of galaxy clusters, non-parametric reconstructions will provide insights into the thermodynamic state of the intracluster medium (ICM). Aims: We seek to recover the non-parametric pressure profiles of the high redshift ($z=0.89$) galaxy cluster CLJ 1226.9+3332 as inferred from SZ data from the MUSTANG, NIKA, Bolocam, and Planck instruments, which all probe different angular scales. Methods: Our non-parametric algorithm makes use of logarithmic interpolation, which under the assumption of ellipsoidal symmetry is analytically integrable. For MUSTANG, NIKA, and Bolocam we derive a non-parametric pressure profile independently and find good agreement among the instruments. In particular, we find that the non-parametric profiles are consistent with a fitted gNFW profile. Given the ability of Planck to constrain the total signal, we include a prior on the integrated Compton Y parameter as determined by Planck. Results: For a given instrument, constraints on the pressure profile diminish rapidly beyond the field of view. The overlap in spatial scales probed by these four datasets is therefore critical in checking for consistency between instruments. By using multiple instruments, our analysis of CLJ 1226.9+3332 covers a large radial range, from the central regions to the cluster outskirts: $0.05 R_{500} < r < 1.1 R_{500}$. This is a wider range of spatial scales than is typical recovered by SZ instruments. Similar analyses will be possible with the new generation of SZ instruments such as NIKA2 and MUSTANG2.


title: Boolean dimension and tree-width

abstract: The dimension is a key measure of complexity of partially ordered sets. Small dimension allows succinct encoding. Indeed if $P$ has dimension $d$, then to know whether $x \leq y$ in $P$ it is enough to check whether $x\leq y$ in each of the $d$ linear extensions of a witnessing realizer. Focusing on the encoding aspect Ne\v{s}et\v{r}il and Pudl\'{a}k defined a more expressive version of dimension. A poset $P$ has boolean dimension at most $d$ if it is possible to decide whether $x \leq y$ in $P$ by looking at the relative position of $x$ and $y$ in only $d$ permutations of the elements of $P$. We prove that posets with cover graphs of bounded tree-width have bounded boolean dimension. This stays in contrast with the fact that there are posets with cover graphs of tree-width three and arbitrarily large dimension. This result might be a step towards a resolution of the long-standing open problem: Do planar posets have bounded boolean dimension?


title: Free products and the algebraic structure of diffeomorphism groups

abstract: Let $M$ be a compact one--manifold, and let $\mathrm{Diff}^{1+\mathrm{bv}}(M)$ denote the group of $C^1$ orientation preserving diffeomorphisms of $M$ whose first derivatives have bounded variation. We prove that if $G$ is a group which is not virtually metabelian, then $(G\times\mathbb{Z})*\mathbb{Z}$ is not realized as a subgroup of $\mathrm{Diff}^{1+\mathrm{bv}}(M)$. This gives the first examples of finitely generated groups $G,H\le \mathrm{Diff}_+^\infty(M)$ such that $G\ast H$ does not embed into $\mathrm{Diff}^{1+\mathrm{bv}}(M)$. By contrast, for all countable groups $G,H\le\mathrm{Homeo}^+(M)$ there exists an embedding $G\ast H\to \mathrm{Homeo}^+(M)$. We deduce that many common groups of homeomorphisms do not embed into $\mathrm{Diff}^{1+\mathrm{bv}}(M)$, for example the free product of $\mathbb{Z}$ with Thompson's group $F$. We also complete the classification of right-angled Artin groups which can act smoothly on $M$ and in particular, recover the main result of a joint work of the authors with Baik. Namely, a right-angled Artin group $A(\Gamma)$ either admits a faithful $C^{\infty}$ action on $M$, or $A(\Gamma)$ admits no faithful $C^{1+\mathrm{bv}}$ action on $M$. In the former case, $A(\Gamma)\cong\prod_i G_i$ where $G_i$ is a free product of free abelian groups. Finally, we develop a hierarchy of right-angled Artin groups, with the levels of the hierarchy corresponding to the number of semi-conjugacy classes of possible actions of these groups on $S^1$.


title: On local sensing of spin Hall effect in tungsten films by using STM-based measurements

abstract: The spin Hall effect in tungsten films has been experimentally studied by using STM-based measurements. These measurements have been performed by using tungsten and iron coated tungsten tips. In the case of tungsten tips, it has been observed that the current flow through the tungsten film results in an appreciable asymmetry in the tunneling current with respect to the change in the polarity of the tunneling voltage. It is reasoned that the cause of this asymmetry is the accumulation of spin polarized electrons on the tungsten film surface due to the spin Hall effect. This asymmetry is not affected by the change of the direction of the bias current through the film. However, in the case of iron coated tungsten tips, it has been observed that a change in the direction of the bias current does lead to an additional asymmetry in the tunneling current. It is thus experimentally demonstrated that this asymmetry is caused by the SHE and spin-dependent density of states of iron-coated tips.


title: A polyharmonic Maass form of depth 3/2 for SL_2(Z)

abstract: Duke, Imamoglu, and Toth constructed a polyharmonic Maass form of level 4 whose Fourier coefficients encode real quadratic class numbers. A more general construction of such forms was subsequently given by Bruinier, Funke, and Imamoglu. Here we give a direct construction of such a form for the full modular group and study the properties of its coefficients. We give interpretations of the coefficients of the holomorphic parts of each of these polyharmonic Maass forms as inner products of certain weakly holomorphic modular forms and harmonic Maass forms. The coefficients of square index are particularly intractable; in order to address these, we develop various extensions of the usual normalized Peterson inner product using a strategy of Bringmann, Ehlen and Diamantis.


title: Chern-Simons Composite Fermion Theory of Fractional Chern Insulators

abstract: We formulate a Chern-Simons composite fermion theory for Fractional Chern Insulators (FCIs), whereby bare fermions are mapped into composite fermions coupled to a lattice Chern-Simons gauge theory. We apply this construction to a Chern insulator model on the kagome lattice and identify a rich structure of gapped topological phases characterized by fractionalized excitations including states with unequal filling and Hall conductance. Gapped states with the same Hall conductance at different filling fractions are characterized as realizing distinct symmetry fractionalization classes.


title: Discriminative convolutional Fisher vector network for action recognition

abstract: In this work we propose a novel neural network architecture for the problem of human action recognition in videos. The proposed architecture expresses the processing steps of classical Fisher vector approaches, that is dimensionality reduction by principal component analysis (PCA) projection, Gaussian mixture model (GMM) and Fisher vector descriptor extraction, as network layers. By contrast to other methods where these steps are performed consecutively and the corresponding parameters are learned in an unsupervised manner, having them defined as a single neural network allows us to refine the whole model discriminatively in an end to end fashion. Furthermore, we show that the proposed architecture can be used as a replacement for the fully connected layers in popular convolutional networks achieving a comparable classification performance, or even significantly surpassing the performance of similar architectures while reducing the total number of trainable parameters by a factor of 5. We show that our method achieves significant improvements in comparison to the classical chain.


title: Stringent limits on the masses of the supermassive black holes in seven nearby galaxies

abstract: We present new stringent limits on the mass $M_{bh}$ of the central supermassive black hole for a sample of 7 nearby galaxies. Our $M_{bh}$ estimates are based on the dynamical modeling of the central width of the nebular emission lines measured over subarcsecond apertures with the Hubble Space Telescope. The central stellar velocity dispersion $\sigma_c$ of the sample galaxies is derived from new long-slit spectra from ground-based observations and the bulge effective radius is obtained from a two-dimensional photometric decomposition of the i-band images from the Sloan Digital Sky Survey. The derived stringent $M_{bh}$ limits run parallel and above the $M_{bh}-\sigma_c$ relation with no systematic trend depending on the galaxy distance or morphology. This gives further support to previous findings suggesting that the nuclear gravitational potential is remarkably well traced by the width of the nebular lines when the gas is centrally peaked. With our investigation, the number of galaxies with stringent $M_{bh}$ limits obtained from nebular-line width increases to 114 and can be used for studying the scaling relations between $M_{bh}$ and properties of their host galaxies.


title: KPZ modes in $d$-dimensional directed polymers

abstract: We define a stochastic lattice model for a fluctuating directed polymer in $d\geq 2$ dimensions. This model can be alternatively interpreted as a fluctuating random path in 2 dimensions, or a one-dimensional asymmetric simple exclusion process with $d-1$ conserved species of particles. The deterministic large dynamics of the directed polymer are shown to be given by a system of coupled Kardar-Parisi-Zhang (KPZ) equations and diffusion equations. Using non-linear fluctuating hydrodynamics and mode coupling theory we argue that stationary fluctuations in any dimension $d$ can only be of KPZ type or diffusive. The modes are pure in the sense that there are only subleading couplings to other modes, thus excluding the occurrence of modified KPZ-fluctuations or L\'evy-type fluctuations which are common for more than one conservation law. The mode-coupling matrices are shown to satisfy the so-called trilinear condition.


title: Twitter Activity Timeline as a Signature of Urban Neighborhood

abstract: Modern cities are complex systems, evolving at a fast pace. Thus, many urban planning, political, and economic decisions require a deep and up-to-date understanding of the local context of urban neighborhoods. This study shows that the structure of openly available social media records, such as Twitter, offers a possibility for building a unique dynamic signature of urban neighborhood function, and, therefore, might be used as an efficient and simple decision support tool. Considering New York City as an example, we investigate how Twitter data can be used to decompose the urban landscape into self-defining zones, aligned with the functional properties of individual neighborhoods and their social and economic characteristics. We further explore the potential of these data for detecting events and evaluating their impact over time and space. This approach paves a way to a methodology for immediate quantification of the impact of urban development programs and the estimation of socioeconomic statistics at a finer spatial-temporal scale, thus allowing urban policy-makers to track neighborhood transformations and foresee undesirable changes in order to take early action before official statistics would be available.


title: Matrix Product States for Interacting Particles without Hardcore Constraints

abstract: We construct matrix product steady state for a class of interacting particle systems where particles do not obey hardcore exclusion, meaning each site can occupy any number of particles subjected to the global conservation of total number of particles in the system. To represent the arbitrary occupancy of the sites, the matrix product ansatz here requires an infinite set of matrices which in turn leads to an algebra involving infinite number of matrix equations. We show that these matrix equations, in fact, can be reduced to a single functional relation when the matrices are parametric functions of the representative occupation number. We demonstrate this matrix formulation in a class of stochastic particle hopping processes on a one dimensional periodic lattice where hop rates depend on the occupation numbers of the departure site and its neighbors within a finite range; this includes some well known stochastic processes like, totally asymmetric zero range process, misanthrope process, finite range process and partially asymmetric versions of the same processes but with different rate functions depending on the direction of motion.


title: Spherical Functions on Riemannian Symmetric Spaces

abstract: This paper deals with some simple results about spherical functions of type $\delta$, namely new integral formulas, new results about behavior at infinity and some facts about the related $C_\sigma$ functions.


title: Understanding Hot-Electron Generation and Plasmon Relaxation in Metal Nanocrystals: Quantum and Classical Mechanisms

abstract: Generation of energetic (hot) electrons is an intrinsic property of any plasmonic nanostructure under illumination. Simultaneously, a striking advantage of metal nanocrystals over semiconductors lies in their very large absorption cross sections. Therefore, metal nanostructures with strong and tailored plasmonic resonances are very attractive for photocatalytic applications. However, the central questions regarding plasmonic hot electrons are how to quantify and extract the optically-excited energetic electrons in a nanocrystal. We develop a theory describing the generation rates and the energy-distributions of hot electrons in nanocrystals with various geometries. In our theory, hot electrons are generated owing to surfaces and hot spots. The formalism predicts that large optically-excited nanocrystals show the excitation of mostly low-energy Drude electrons, whereas plasmons in small nanocrystals involve mostly hot electrons. The energy distributions of electrons in an optically-excited nanocrystal show how the quantum many-body state in small particles evolves towards the classical state described by the Drude model when increasing nanocrystal size. We show that the rate of surface decay of plasmons in nanocrystals is directly related to the rate of generation of hot electrons. Based on a detailed many-body theory involving kinetic coefficients, we formulate a simple scheme describing the plasmon's dephasing. In most nanocrystals, the main decay mechanism of a plasmon is the Drude friction-like process and the secondary path comes from generation of hot electrons due to surfaces and electromagnetic hot spots. This latter path strongly depends on the size, shape and material of the nanocrystal, correspondingly affecting its efficiency of hot-electron production. The results in the paper can be used to guide the design of plasmonic nanomaterials for photochemistry and photodetectors.


title: A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error

abstract: We consider one-sided error property testing of $\mathcal{F}$-minor freeness in bounded-degree graphs for any finite family of graphs $\mathcal{F}$ that contains a minor of $K_{2,k}$, the $k$-circus graph, or the $(k\times 2)$-grid for any $k\in\mathbb{N}$. This includes, for instance, testing whether a graph is outerplanar or a cactus graph. The query complexity of our algorithm in terms of the number of vertices in the graph, $n$, is $\tilde{O}(n^{2/3} / \epsilon^5)$. Czumaj et~al.\ showed that cycle-freeness and $C_k$-minor freeness can be tested with query complexity $\tilde{O}(\sqrt{n})$ by using random walks, and that testing $H$-minor freeness for any $H$ that contains a cycles requires $\Omega(\sqrt{n})$ queries. In contrast to these results, we analyze the structure of the graph and show that either we can find a subgraph of sublinear size that includes the forbidden minor $H$, or we can find a pair of disjoint subsets of vertices whose edge-cut is large, which induces an $H$-minor.


title: Transition to synchrony in degree-frequency correlated Sakaguchi-Kuramoto model

abstract: We investigate transition to synchrony in degree-frequency correlated Sakaguchi-Kuramoto (SK) model on complex networks both analytically and numerically. We analytically derive self-consistent equations for group angular velocity and order parameter for the model in the thermodynamic limit. Using the self-consistent equations we investigate transition to synchronization in SK model on uncorrelated scale-free (SF) and Erd\H{o}s-R\'enyi (ER) networks in detail. Depending on the degree distribution exponent ($\gamma$) of SF networks and phase-frustration parameter, the population undergoes from first order transition (explosive synchronization (ES)) to second order transition and vice versa. In ER networks transition is always second order irrespective of the phase-lag parameter. We observe that the critical coupling strength for the onset of synchronization is decreased by phase-frustration parameter in case of SF network where as in ER network, the phase-frustration delays the onset of synchronization. Extensive numerical simulations using SF and ER networks are performed to validate the analytical results. An analytical expression of critical coupling strength for the onset of synchronization is also derived from the self consistent equations considering the vanishing order parameter limit.


title: Geometric Analysis of Observability of Target Object Shape Using Location-Unknown Distance Sensors

abstract: We geometrically analyze the problem of estimating parameters related to the shape and size of a two-dimensional target object on the plane by using randomly distributed distance sensors whose locations are unknown. Based on the analysis using geometric probability, we discuss the observability of these parameters: which parameters we can estimate and what conditions are required to estimate them. For a convex target object, its size and perimeter length are observable, and other parameters are not observable. For a general polygon target object, convexity in addition to its size and perimeter length is observable. Parameters related to a concave vertex can be observable when some conditions are satisfied. We also propose a method for estimating the convexity of a target object and the perimeter length of the target object.


title: Conditioned local limit theorems for random walks defined on finite Markov chains

abstract: Let $(X_n)_{n\geq 0}$ be a Markov chain with values in a finite state space $\mathbb X$ starting at $X_0=x \in \mathbb X$ and let $f$ be a real function defined on $\mathbb X$. Set $S_n=\sum_{k=1}^{n} f(X_k)$, $n\geqslant 1$. For any $y \in \mathbb R$ denote by $\tau_y$ the first time when $y+S_n$ becomes non-positive. We study the asymptotic behaviour of the probability $\mathbb P_x \left( y+S_{n} \in [z,z+a] \,,\, \tau_y > n \right)$ as $n\to+\infty.$ We first establish for this probability a conditional version of the local limit theorem of Stone. Then we find for it an asymptotic equivalent of order $n^{3/2}$ and give a generalization which is useful in applications. We also describe the asymptotic behaviour of the probability $\mathbb P_x \left( \tau_y = n \right)$ as $n\to+\infty$.


title: Improving Language Modeling using Densely Connected Recurrent Neural Networks

abstract: In this paper, we introduce the novel concept of densely connected layers into recurrent neural networks. We evaluate our proposed architecture on the Penn Treebank language modeling task. We show that we can obtain similar perplexity scores with six times fewer parameters compared to a standard stacked 2-layer LSTM model trained with dropout (Zaremba et al. 2014). In contrast with the current usage of skip connections, we show that densely connecting only a few stacked layers with skip connections already yields significant perplexity reductions.


title: Quantum to classical transitions in causal relations

abstract: The landscape of causal relations that can hold among a set of systems in quantum theory is richer than in classical physics. In particular, a pair of time-ordered systems can be related as cause and effect or as the effects of a common cause, and each of these causal mechanisms can be coherent or not. Furthermore, one can combine these mechanisms in different ways: by probabilistically realizing either one or the other or by having both act simultaneously (termed a physical mixture). In the latter case, it is possible for the two mechanisms to be combined quantum-coherently. Previous work has shown how to experimentally realize one example of each class of possible causal relations. Here, we make a theoretical and experimental study of the transitions between these classes. In particular, for each of the two distinct types of coherence that can exist in mixtures of common-cause and cause-effect relations--coherence in the individual causal pathways and coherence in the way the causal relations are combined--we determine how it degrades under noise and we confirm these expectations in a quantum-optical experiment.


title: Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm

abstract: Balancing assembly lines, a family of optimization problems commonly known as Assembly Line Balancing Problem, is notoriously NP-Hard. They comprise a set of problems of enormous practical interest to manufacturing industry due to the relevant frequency of this type of production paradigm. For this reason, many researchers on Computational Intelligence and Industrial Engineering have been conceiving algorithms for tackling different versions of assembly line balancing problems utilizing different methodologies. In this article, it was proposed a problem version referred as Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with the intention of including pressing issues of real assembly lines in the optimization problem, to which four versions were conceived. Heuristic search procedures were used, namely two Swarm Intelligence algorithms from the Fish School Search family: the original version, named "vanilla", and a special variation including a stagnation avoidance routine. Either approaches solved the newly posed problem achieving good results when compared to Particle Swarm Optimization algorithm.


title: A class of constacyclic codes over $\mathbb{F}_{p^m}[u]/\left<u^2\right>$

abstract: Let $p$ be an odd prime, and let $m$ be a positive integer satisfying $p^m \equiv 3~(\text{mod }4).$ Let $\mathbb{F}_{p^m}$ be the finite field with $p^m$ elements, and let $R=\mathbb{F}_{p^m}[u]/\left<u^2\right>$ be the finite commutative chain ring with unity. In this paper, we determine all constacyclic codes of length $4p^s$ over $R$ and their dual codes, where $s$ is a positive integer. We also determine their sizes and list some isodual constacyclic codes of length $4p^s$ over $R.$


title: Constructing Permutation Rational Functions From Isogenies

abstract: A permutation rational function $f\in \mathbb{F}_q(x)$ is a rational function that induces a bijection on $\mathbb{F}_q$, that is, for all $y\in\mathbb{F}_q$ there exists exactly one $x\in\mathbb{F}_q$ such that $f(x)=y$. Permutation rational functions are intimately related to exceptional rational functions, and more generally exceptional covers of the projective line, of which they form the first important example. In this paper, we show how to efficiently generate many permutation rational functions over large finite fields using isogenies of elliptic curves, and discuss some cryptographic applications. Our algorithm is based on Fried's modular interpretation of certain dihedral exceptional covers of the projective line (Cont. Math., 1994).