title: Ultra-low loss photonic circuits in Lithium Niobate On Insulator

abstract: Lithium Niobate on insulator (LNOI) photonics promises to combine the excellent nonlinear properties of Lithium Niobate with the high complexity achievable by high contrast waveguides. However, to date, fabrication challenges have resulted in high-loss and sidewall-angled waveguides, limiting its applicability. We report LNOI single mode waveguides with ultra low propagation loss of 0.4 dB/cm and sidewall angle of 75{\deg}. Our results open the route to a highly efficient photonic platform with applications ranging from high-speed telecommunication to quantum technology.

categories: physics.app-ph cond-mat.mtrl-sci physics.optics quant-ph


title: Channel resolution enhancement through scalability of nano/micro-scale thickness and width of SU-8 polymer based optical channels using UV lithography

abstract: This paper reports on an approach for fabrication of micro-channels with nanometer thickness achieved by optimization of UV lithography processes. Rectangular micro-channels with a staple edge are fabricated over the surface of a silicon wafer substrate in which a sub-micron layer of diluted SU-8 thin film has been coated. The optimization of the process parameters including the duration of a two-step pre- and post-baking process, UV exposure dosage, and finally chemical developing time with constant agitation produces micro-channels with high contrast edges and thickness below 100 nm is achieved. The dimensions achieved using this approach has potential applications in sub-micron optical waveguides and nanoelectromechanical (NEMS) devices.


title: Centre vortex removal restores chiral symmetry

abstract: The influence of centre vortices on dynamical chiral symmetry breaking is investigated through the light hadron spectrum on the lattice. Recent studies of the quark propagator and other quantities have provided evidence that centre vortices are the fundamental objects underpinning dynamical chiral symmetry breaking in SU(3) gauge theory. For the first time, we use the chiral overlap fermion action to study the low-lying hadron spectrum on lattice ensembles consisting of Monte Carlo, vortex-removed, and vortex-projected gauge fields. We find that gauge field configurations consisting solely of smoothed centre vortices are capable of reproducing all the salient features of the hadron spectrum, including dynamical chiral symmetry breaking. The hadron spectrum on vortex-removed fields shows clear signals of chiral symmetry restoration at light values of the bare quark mass, while at heavy masses the spectrum is consistent with a theory of weakly-interacting constituent quarks.


title: Matroids with no $U_{2,n}$-minor and many hyperplanes

abstract: We construct, for every $r \ge 3$ and every prime power $q > 10$, a rank-$r$ matroid with no $U_{2,q+2}$-minor, having more hyperplanes than the rank-$r$ projective geometry over $\mathrm{GF}(q)$.


title: Hamiltonian models for the propagation of irrotational surface gravity waves over a variable bottom

abstract: A single incompressible, inviscid, irrotational fluid medium bounded by a free surface and varying bottom is considered. The Hamiltonian of the system is expressed in terms of the so-called Dirichlet-Neumann operators. The equations for the surface waves are presented in Hamiltonian form. Specific scaling of the variables is selected which leads to approximations of Boussinesq and KdV types taking into account the effect of the slowly varying bottom. The arising KdV equation with variable coefficients is studied numerically when the initial condition is in the form of the one soliton solution for the initial depth.


title: Volatility and Economic Growth in the Twentieth Century

abstract: The twentieth century was a period of outstanding economic growth together with an unequal income distribution. This paper analyses the international distribution of growth rates and its dynamics during the twentieth century. We show that the whole century is characterized by a high heterogeneity in the distribution of GDP per capita growth rates, which is reflected in different shapes and a persistent asymmetry of the distributions at the regional level and for countries of different development levels. We find that in the context of the global conflicts that characterized the first half of the twentieth century and involved mainly large economies, the well-known negative scale relation between volatility and size of countries is not significant. After the year 1956, a redistribution of volatility leads to a significant negative scale-relation, which has been recently considered as a robust feature of the evolution of economic organizations. Our results contribute with more empirical facts that call the attention to traditional macroeconomic theories to better explain the underlying complexity of the growth process and sheds light on its historical evolution.


title: Running of the Spectrum of Cosmological Perturbations in String Gas Cosmology

abstract: We compute the running of the spectrum of cosmological perturbations in String Gas Cosmology, making use of a smooth parametrization of the transition between the early Hagedorn phase and the later radiation phase. We find that the running has the same sign as in simple models of single scalar field inflation. Its magnitude is proportional to $(1 - n_s)$ ($n_s$ being the slope index of the spectrum), and it is thus parametrically larger than for inflationary cosmology, where it is proportional to $(1 - n_s)^2$.


title: Human Action Recognition System using Good Features and Multilayer Perceptron Network

abstract: Human action recognition involves the characterization of human actions through the automated analysis of video data and is integral in the development of smart computer vision systems. However, several challenges like dynamic backgrounds, camera stabilization, complex actions, occlusions etc. make action recognition in a real time and robust fashion difficult. Several complex approaches exist but are computationally intensive. This paper presents a novel approach of using a combination of good features along with iterative optical flow algorithm to compute feature vectors which are classified using a multilayer perceptron (MLP) network. The use of multiple features for motion descriptors enhances the quality of tracking. Resilient backpropagation algorithm is used for training the feedforward neural network reducing the learning time. The overall system accuracy is improved by optimizing the various parameters of the multilayer perceptron network.


title: No Neon, but Jets in the Remarkable Recurrent Nova M31N 2008-12a? - Hubble Space Telescope Spectroscopy of the 2015 Eruption

abstract: The 2008 discovery of an eruption of M31N 2008-12a began a journey on which the true nature of this remarkable recurrent nova continues to be revealed. M31N 2008-12a contains a white dwarf close to the Chandrasekhar limit, accreting at a high rate from its companion, and undergoes thermonuclear eruptions which are observed yearly and may even be twice as frequent. In this paper, we report on Hubble Space Telescope Space Telescope Imaging Spectrograph ultraviolet spectroscopy taken within days of the predicted 2015 eruption, coupled with Keck spectroscopy of the 2013 eruption. Together, this spectroscopy permits the reddening to be constrained to E(B-V) = 0.10 +/- 0.03. The UV spectroscopy reveals evidence for highly ionized, structured, and high velocity ejecta at early times. No evidence for neon is seen in these spectra however, but it may be that little insight can be gained regarding the composition of the white dwarf (CO vs ONe).


title: Generic non-Fermi-liquid behavior of the resistivity in magnets with ferromagnetic, helical, or skyrmionic order

abstract: The electrical resistivity of several relatively clean metallic ferromagnets, as well as the helimagnet MnSi, is commonly observed to exhibit non-Fermi-liquid behavior at low temperatures. This behavior, which is found in both ordered and disordered phases, and both near and away from the magnetic transition, remains a major unsolved problem. We derive and discuss three novel mechanisms underlying such behavior that are based on electron scattering mediated by the exchange of (1) ferromagnons or (2) skyrmionic fluctuations, both in conjunction with weak disorder, or (3) helimagnons in clean systems. Since the magnetic transition in weakly disordered sytems is generically discontinuous, static droplets of the ordered phase can exist within the disordered phase, making the mechanisms viable there as well. We compare our theoretical results with existing experimental ones and suggest additional experiments.


title: Fermi's golden rule, the origin and breakdown of Markovian master equations, and the relationship between oscillator baths and the random matrix model

abstract: Fermi's golden rule applies to a situation in which a single quantum state $|\psi\rangle$ is coupled to a near-continuum. This "quasi-continuum coupling" structure results in a rate equation for the population of $|\psi\rangle$. Here we show that the coupling of a quantum system to the standard model of a thermal environment, a bath of harmonic oscillators, can be decomposed into a "cascade" made up of the quasi-continuum coupling structures of Fermi's golden rule. This clarifies the connection between the physics of the golden rule and that of a thermal bath, and provides a non-rigorous but physically intuitive derivation of the Markovian master equation directly from the former. The exact solution to the Hamiltonian of the golden rule, known as the Bixon-Jortner model, generalized for an asymmetric spectrum, provides a window on how the evolution induced by the bath deviates from the master equation as one moves outside the Markovian regime. Our analysis also reveals the relationship between the oscillator bath and the "random matrix model" (RMT) of a thermal bath. We show that the cascade structure is the one essential difference between the two models, and the lack of it prevents the RMT from generating transition rates that are independent of the initial state of the system. We suggest that the cascade structure is one of the generic elements of thermalizing many-body systems.


title: HD 49798: Its History of Binary Interaction and Future Evolution

abstract: The bright subdwarf-O star (sdO), HD 49798, is in a 1.55 day orbit with a compact companion that is spinning at 13.2 seconds. Using the measurements of the effective temperature ($T_{\rm eff}$), surface gravity ($\log g$), and surface abundances of the sdO, we construct models to study the evolution of this binary system using Modules for Experiments in Stellar Astrophysics ($\texttt{MESA}$). Previous studies of the compact companion have disagreed on whether it is a white dwarf (WD) or a neutron star (NS). From the published measurements of the companion's spin and spin-up rate, we agree with Mereghetti and collaborators that a NS companion is more likely. However, since there remains the possibility of a WD companion, we use our constructed $\texttt{MESA}$ models to run simulations with both WD and NS companions that help us constrain the past and future evolution of this system. If it presently contains a NS, the immediate mass transfer evolution upon Roche lobe (RL) filling will lead to mass transfer rates comparable to that implied in ultraluminous X-ray sources (ULXs). Depending on the rate of angular momentum extraction via a wind, the fate of this system is either a wide ($P_{\rm orb}{\approx} 3$ day) intermediate mass binary pulsar (IMPB) with a relatively rapidly spinning NS (${\approx} 0.3$ s) and a high mass WD (${\approx} 0.9 M_\odot$), or a solitary millisecond pulsar (MSP).


title: Divide-and-Conquer Checkpointing for Arbitrary Programs with No User Annotation

abstract: Classical reverse-mode automatic differentiation (AD) imposes only a small constant-factor overhead in operation count over the original computation, but has storage requirements that grow, in the worst case, in proportion to the time consumed by the original computation. This storage blowup can be ameliorated by checkpointing, a process that reorders application of classical reverse-mode AD over an execution interval to tradeoff space \vs\ time. Application of checkpointing in a divide-and-conquer fashion to strategically chosen nested execution intervals can break classical reverse-mode AD into stages which can reduce the worst-case growth in storage from linear to sublinear. Doing this has been fully automated only for computations of particularly simple form, with checkpoints spanning execution intervals resulting from a limited set of program constructs. Here we show how the technique can be automated for arbitrary computations. The essential innovation is to apply the technique at the level of the language implementation itself, thus allowing checkpoints to span any execution interval.


title: On a discretization of confocal quadrics. II. A geometric approach to general parametrizations

abstract: We propose a discretization of classical confocal coordinates. It is based on a novel characterization thereof as factorizable orthogonal coordinate systems. Our geometric discretization leads to factorizable discrete nets with a novel discrete analog of the orthogonality property. A discrete confocal coordinate system may be constructed geometrically via polarity with respect to a sequence of classical confocal quadrics. Various sequences correspond to various discrete parametrizations. The coordinate functions of discrete confocal quadrics are computed explicitly. The theory is illustrated with a variety of examples in two and three dimensions. These include confocal coordinate systems parametrized in terms of Jacobi elliptic functions. Connections with incircular (IC) nets and a generalized Euler-Poisson-Darboux system are established.


title: Ice-Templated W-Cu Composites with High Anisotropy

abstract: Controlling anisotropy in self-assembled structures enables engineering of materials with highly directional response. Here, we harness the anisotropic growth of ice walls in a thermal gradient to assemble an anisotropic refractory metal structure, which is then infiltrated with Cu to make a composite. Using experiments and simulations, we demonstrate on the specific example of tungsten-copper composites the effect of anisotropy on the electrical and mechanical properties. The results are compared to isotropic tungsten-copper composites fabricated by standard powder metallurgical methods. Our results have the potential to fuel the development of more efficient materials, used in electrical power grids and solar-thermal energy conversion systems. The method presented here can be used with a variety of refractory metals and ceramics, which fosters the opportunity to design and functionalize a vast class of new anisotropic load-bearing hybrid metal composites with highly directional properties.


title: Implementation of SNR estimation based Energy Detection on USRP and GNU Radio for Cognitive Radio Networks

abstract: Development of smart spectrum sensing techniques is the most important task in the design of a cognitive radio system which uses the available spectrum efficiently. The adaptive SNR estimation based energy detection technique has the dual benefit of improving the efficiency of spectrum usage by capitalizing on the underutilization of the spectrum in an adaptive and iterative fashion, as well as reducing the hardware resources leading to easy implementation on a versatile and diverse group of cognitive radio infrastructures. The use of adaptive threshold for energy detection based on SNR estimation improves the spectrum sensing performance and efficiency of the cognitive radio by many folds, especially in low SNR as well as high noise variance situations. The proposed method is implemented on the USRP B200 and results show significant improvement in the detection rate of primary users as compared to conventional energy detection techniques.


title: A Novel Consensus-based Distributed Algorithm for Economic Dispatch Based on Local Estimation of Power Mismatch

abstract: This paper proposes a novel consensus-based distributed control algorithm for solving the economic dispatch problem of distributed generators. A legacy central controller can be eliminated in order to avoid a single point of failure, relieve computational burden, maintain data privacy, and support plug-and-play functionalities. The optimal economic dispatch is achieved by allowing the iterative coordination of local agents (consumers and distributed generators). As coordination information, the local estimation of power mismatch is shared among distributed generators through communication networks and does not contain any private information, ultimately contributing to a fair electricity market. Additionally, the proposed distributed algorithm is particularly designed for easy implementation and configuration of a large number of agents in which the distributed decision making can be implemented in a simple proportional-integral (PI) or integral (I) controller. In MATLAB/Simulink simulation, the accuracy of the proposed distributed algorithm is demonstrated in a 29-node system in comparison with the centralized algorithm. Scalability and a fast convergence rate are also demonstrated in a 1400-node case study. Further, the experimental test demonstrates the practical performance of the proposed distributed algorithm using the VOLTTRON platform and a cluster of low-cost credit-card-size single-board PCs.


title: A refined description of evolving interfaces in certain nonlinear wave equations

abstract: We improve on recent results that establish the existence of solutions of certain semilinear wave equations possessing an interface that roughly sweeps out a timelike surface of vanishing mean curvature in Minkowski space. Compared to earlier work, we present sharper estimates, in stronger norms, of the solutions in question.


title: Scale-Free Random SAT Instances

abstract: We focus on the random generation of SAT instances that have properties similar to real-world instances. It is known that many industrial instances, even with a great number of variables, can be solved by a clever solver in a reasonable amount of time. This is not possible, in general, with classical randomly generated instances. We provide a different generation model of SAT instances, called \emph{scale-free random SAT instances}. It is based on the use of a non-uniform probability distribution $P(i)\sim i^{-\beta}$ to select variable $i$, where $\beta$ is a parameter of the model. This results into formulas where the number of occurrences $k$ of variables follows a power-law distribution $P(k)\sim k^{-\delta}$ where $\delta = 1 + 1/\beta$. This property has been observed in most real-world SAT instances. For $\beta=0$, our model extends classical random SAT instances. We prove the existence of a SAT-UNSAT phase transition phenomenon for scale-free random 2-SAT instances with $\beta<1/2$ when the clause/variable ratio is $m/n=\frac{1-2\beta}{(1-\beta)^2}$. We also prove that scale-free random k-SAT instances are unsatisfiable with high probability when the number of clauses exceeds $\omega(n^{(1-\beta)k})$. %This implies that the SAT/UNSAT phase transition phenomena vanishes when $\beta>1-1/k$, and formulas are unsatisfiable due to a small core of clauses. The proof of this result suggests that, when $\beta>1-1/k$, the unsatisfiability of most formulas may be due to small cores of clauses. Finally, we show how this model will allow us to generate random instances similar to industrial instances, of interest for testing purposes.


title: Time-Reversal Breaking in QCD$_4$, Walls, and Dualities in 2+1 Dimensions

abstract: We study $SU(N)$ Quantum Chromodynamics (QCD) in 3+1 dimensions with $N_f$ degenerate fundamental quarks with mass $m$ and a $\theta$-parameter. For generic $m$ and $\theta$ the theory has a single gapped vacuum. However, as $\theta$ is varied through $\theta=\pi$ for large $m$ there is a first order transition. For $N_f=1$ the first order transition line ends at a point with a massless $\eta'$ particle (for all $N$) and for $N_f>1$ the first order transition ends at $m=0$, where, depending on the value of $N_f$, the IR theory has free Nambu-Goldstone bosons, an interacting conformal field theory, or a free gauge theory. Even when the $4d$ bulk is smooth, domain walls and interfaces can have interesting phase transitions separating different $3d$ phases. These turn out to be the phases of the recently studied $3d$ Chern-Simons matter theories, thus relating the dynamics of QCD$_4$ and QCD$_3$, and, in particular, making contact with the recently discussed dualities in 2+1 dimensions. For example, when the massless $4d$ theory has an $SU(N_f)$ sigma model, the domain wall theory at low (nonzero) mass supports a $3d$ massless $CP^{N_f-1}$ nonlinear $\sigma$-model with a Wess-Zumino term, in agreement with the conjectured dynamics in 2+1 dimensions.


title: The Five-Loop Four-Point Integrand of N=8 Supergravity as a Generalized Double Copy

abstract: We use the recently developed generalized double-copy procedure to construct an integrand for the five-loop four-point amplitude of N=8 supergravity. This construction starts from a naive double copy of the previously computed corresponding amplitude of N=4 super-Yang-Mills theory. This is then systematically modified by adding contact terms generated in the context of the method of maximal unitarity cuts. For the simpler generalized cuts, whose corresponding contact terms tend to be the most complicated, we derive a set of formulas relating the contact contributions to the violations of the dual Jacobi identities in the relevant gauge-theory amplitudes. For more complex generalized unitarity cuts, which tend to have simpler contact terms associated with them, we use the method of maximal cuts more directly. The five-loop four-point integrand is a crucial ingredient towards future studies of ultraviolet properties of N=8 supergravity at five loops and beyond. We also present a nontrivial check of the consistency of the integrand, based on modern approaches for integrating over the loop momenta in the ultraviolet region.


title: Cosmic rays in early star-forming galaxies and their effects on the interstellar medium

abstract: Galaxies at high redshifts with strong star formation are sources of high-energy cosmic rays. These cosmic rays interact with the baryon and radiation fields of the galactic environment via photo-pair, photo-pion and proton-proton processes to produce charged and neutral pions, neutrons and protons. The cosmic rays thereby deposit energy into the interstellar medium (ISM) as they propagate. We show how energy transport and deposition by ultra high-energy cosmic rays is regulated by the evolution of the galaxy, in particular by the development of the galactic magnetic field. We show how the particle-driven energy deposition can influence the thermal evolution of the host and its surroundings. Using a parametric protogalaxy model, we calculate the heating effect on the ISM as the cosmic rays are increasingly confined by the magnetic evolution of the galaxy.


title: An Extensive Study of Bose-Einstein Condensation in Liquid Helium using Tsallis Statistics

abstract: Realistic scenario can be represented by general canonical ensemble way better than the ideal one, with proper parameter sets involved. We study the Bose-Einstein condensation phenomena of liquid helium within the framework of Tsallis statistics. With a comparatively high value of the deformation parameter $q(\sim 1.4)$, the theoretically calculated value of the critical temperature($T_c$) of the phase transition of liquid helium is found to agree with the experimentally determined value ($T_c = 2.17~\rm{K}$), although they differs from each other for $q=1$ (undeformed scenario). This throws a light on the understanding of the phenomenon and connects temperature fluctuation(non-equilibrium conditions) with the interactions between atoms qualitatively. More interactions between atoms give rise to more non-equilibrium conditions which is as expected. \noindent {{\bf Keywords}: Tsallis statistics, Bose-Einstein condensation, liquid helium.}


title: Network community detection using modularity density measures

abstract: Modularity, since its introduction, has remained one of the most widely used metrics to assess the quality of community structure in a complex network. However the resolution limit problem associated with modularity limits its applicability to networks with community sizes smaller than a certain scale. In the past various attempts have been made to solve this problem. More recently a new metric, modularity density, was introduced for the quality of community structure in networks in order to solve some of the known problems with modularity, particularly the resolution limit problem. Modularity density resolves some communities which are otherwise undetectable using modularity. However, we find that it does not solve the resolution limit problem completely by investigating some cases where it fails to detect expected community structures. To address this problem, we introduce a variant of this metric and show that it further reduces the resolution limit problem, effectively eliminating the problem in a wide range of networks.

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


title: Quantum computational complexity, Einstein's equations and accelerated expansion of the Universe

abstract: We study the relation between quantum computational complexity and general relativity. The quantum computational complexity is proposed to be quantified by the shortest length of geodesic quantum curves. We examine the complexity/volume duality in a geodesic causal ball in the framework of Fermi normal coordinates and derive the full non-linear Einstein equation. Using insights from the complexity/action duality, we argue that the accelerated expansion of the universe could be driven by the quantum complexity and free from coincidence and fine-tunning problems.


title: The set of $k$-units modulo $n$

abstract: Let $R$ be a ring with identity, $\mathcal{U}(R)$ the group of units of $R$ and $k$ a positive integer. We say that $a\in \mathcal{U}(R)$ is $k$-unit if $a^k=1$. Particularly, if the ring $R$ is $\mathbb{Z}_n$, for a positive integer $n$, we will say that $a$ is a $k$-unit modulo $n$. We denote with $\mathcal{U}_k(n)$ the set of $k$-units modulo $n$. By $\text{du}_k(n)$ we represent the number of $k$-units modulo $n$ and with $\text{rdu}_k(n)=\frac{\phi(n)}{\text{du}_k(n)}$ the ratio of $k$-units modulo $n$, where $\phi$ is the Euler phi function. Recently, S. K. Chebolu proved that the solutions of the equation $\text{rdu}_2(n)=1$ are the divisors of $24$. The main result of this work, is that for a given $k$, we find the positive integers $n$ such that $\text{rdu}_k(n)=1$. Finally, we give some connections of this equation with Carmichael's numbers and two of its generalizations: Kn\"odel numbers and generalized Carmichael numbers.


title: Globally positive solutions of linear parabolic partial differential equations of second order with Dirichlet boundary conditions

abstract: It is shown that globally positive solutions of a linear second order parabolic partial differential equation on a bounded domain, with Dirichlet boundary conditions, are unique up to multiplication by a positive constant.


title: Performance Analysis of a Mission-Critical Portable LTE System in Targeted RF Interference

abstract: Mission-critical wireless networks are being up-graded to 4G long-term evolution (LTE). As opposed to capacity, these networks require very high reliability and security as well as easy deployment and operation in the field. Wireless communication systems have been vulnerable to jamming, spoofing and other radio frequency attacks since the early days of analog systems. Although wireless systems have evolved, important security and reliability concerns still exist. This paper presents our methodology and results for testing 4G LTE operating in harsh signaling environments. We use software-defined radio technology and open-source software to develop a fully configurable protocol-aware interference waveform. We define several test cases that target the entire LTE signal or part of it to evaluate the performance of a mission-critical production LTE system. Our experimental results show that synchronization signal interference in LTE causes significant throughput degradation at low interference power. By dynamically evaluating the performance measurement counters, the k- nearest neighbor classification method can detect the specific RF signaling attack to aid in effective mitigation.


title: On $Q$-deformations of Postnikov-Shapiro algebras

abstract: For any given loopless graph $G$, we introduce $Q$ - deformations of its Postnikov-Shapiro algebras counting spanning trees, counting spanning forests and $Q$ - deformations of internal algebra of $G$. We determine the total dimension of the algebras; our proof also gives a new proof of the formula for the total dimensions of the usual Postnikov-Shapiro algebras. Furthermore, we construct "square-free" definition of usual internal algebra of $G$.


title: Analysis of the Impact of Negative Sampling on Link Prediction in Knowledge Graphs

abstract: Knowledge graphs are large, useful, but incomplete knowledge repositories. They encode knowledge through entities and relations which define each other through the connective structure of the graph. This has inspired methods for the joint embedding of entities and relations in continuous low-dimensional vector spaces, that can be used to induce new edges in the graph, i.e., link prediction in knowledge graphs. Learning these representations relies on contrasting positive instances with negative ones. Knowledge graphs include only positive relation instances, leaving the door open for a variety of methods for selecting negative examples. In this paper we present an empirical study on the impact of negative sampling on the learned embeddings, assessed through the task of link prediction. We use state-of-the-art knowledge graph embeddings -- \rescal , TransE, DistMult and ComplEX -- and evaluate on benchmark datasets -- FB15k and WN18. We compare well known methods for negative sampling and additionally propose embedding based sampling methods. We note a marked difference in the impact of these sampling methods on the two datasets, with the "traditional" corrupting positives method leading to best results on WN18, while embedding based methods benefiting the task on FB15k.


title: Remarks on the empirical accuracy of the optical superposition principle [Engl. transl. of Zh. Russk. Fiz.-Khim. Obshch., Ch. Fiz. 60(1928)555]

abstract: English translation of a Russian article from 1928. Translator's abstract: The article presents general considerations on the validity of the superposition principle for light in vacuo from out a quantum theoretic point of view. It contains a report on an optical experiment designed to detect the phenomenon of photon-photon scattering. To understand the negative result of the performed experiment, a consideration of the solar corona is undertaken in order to derive an empirical upper limit on the photon-photon scattering rate. Source details: S. I. Vavilov: Zamechaniya ob empiricheskoi tochnosti opticheskogo printsipa superpozitsii. Zhurnal Russkogo Fiziko-Khimicheskogo Obshchestva pri Leningradskom Universitete, Chast' Fizicheskaya [Journal of the Russian Physico-Chemical Society at Leningrad University, Physical Part], Vol. LX (1928) No. 6, pp. 555-563.


title: General Mass Insertion Expansion in Flavor Physics

abstract: Calculating amplitudes for the flavor changing transitions in terms of the off-diagonal elements of mass matrices, so called "Mass Insertions" (MI) in the theory defined in "gauge basis" (before mass matrix diagonalization) is the common technique in analyzing the flavor structure of the New Physics models. I present a general method allowing to expand any QFT amplitude calculated in the mass-eigenstates (physical) basis into series in MI's, to any required order. The technique is purely algebraic, translating an amplitude written in the mass eigenbasis into MI series without performing diagrammatic calculations in the gauge basis. It can be applied for all types of mass matrices - either Hermitian (scalar or vector), general complex (Dirac fermions) or complex symmetric (Majorana fermions). Proposed expansion has been also automatized in the form of publicly available specialized Mathematica package, MassToMI, which features I illustrate with the example of the Higgs boson decays in the MSSM.


title: Dynamic Input Structure and Network Assembly for Few-Shot Learning

abstract: The ability to learn from a small number of examples has been a difficult problem in machine learning since its inception. While methods have succeeded with large amounts of training data, research has been underway in how to accomplish similar performance with fewer examples, known as one-shot or more generally few-shot learning. This technique has been shown to have promising performance, but in practice requires fixed-size inputs making it impractical for production systems where class sizes can vary. This impedes training and the final utility of few-shot learning systems. This paper describes an approach to constructing and training a network that can handle arbitrary example sizes dynamically as the system is used.


title: Integer part independent polynomial averages and applications along primes

abstract: Exploiting the equidistribution properties of polynomial sequences, following the methods developed by Leibman ("Pointwise Convergence of ergodic averages for polynomial sequences of translations on a nilmanifold. Ergodic Theory Dynam. Systems, 25 (2005) no. 1, 201-213") and Frantzikinakis ("Multiple recurrence and convergence for Hardy field sequences of polynomial growth. Journal d'Analyse Mathematique, 112 (2010), 79-135" and "Equidistribution of sparse sequences on nilmanifolds. Journal d'Analyse Mathematique, 109 (2009), 353-395") we show that the ergodic averages with iterates given by the integer part of real-valued strongly independent polynomials, converge in the mean to the "right"-expected limit. These results have, via Furstenberg's correspondence principle, immediate combinatorial applications while combining these results with methods from "The polynomial multidimensional Szemer\'edi theorem along shifted primes. Israel J. Math., 194 (2013), no. 1, 331-348" and "Closest integer polynomial multiple recurrence along shifted primes. Ergodic Theory Dynam. Systems, 1-20. doi:10.1017/etds.2016.40" we get the respective "right" limits and combinatorial results for multiple averages for a single sequence as well as for several sequences along prime numbers.


title: Assessing density functionals using many body theory for hybrid perovskites

abstract: Which density functional is the "best" for structure simulations of a particular material? A concise, first principles, approach to answer this question is presented. The random phase approximation (RPA)--- an accurate many body theory--- is used to evaluate various density functionals. To demonstrate and verify the method, we apply it to the hybrid perovskite MAPbI$_3$, a promising new solar cell material. The evaluation is done by first creating finite temperature ensembles for small supercells using RPA molecular dynamics, and then evaluating the variance between the RPA and various approximate density functionals for these ensembles. We find that, contrary to recent suggestions, van der Waals functionals do not improve the description of the material, whereas hybrid functionals and the SCAN (strongly constrained appropriately normed) density functional yield very good agreement with the RPA. Finally, our study shows that in the room temperature tetragonal phase of MAPbI$_3$, the molecules are preferentially parallel to the shorter lattice vectors but reorientation on ps timescales is still possible.


title: Deep EndoVO: A Recurrent Convolutional Neural Network (RCNN) based Visual Odometry Approach for Endoscopic Capsule Robots

abstract: Ingestible wireless capsule endoscopy is an emerging minimally invasive diagnostic technology for inspection of the GI tract and diagnosis of a wide range of diseases and pathologies. Medical device companies and many research groups have recently made substantial progresses in converting passive capsule endoscopes to active capsule robots, enabling more accurate, precise, and intuitive detection of the location and size of the diseased areas. Since a reliable real time pose estimation functionality is crucial for actively controlled endoscopic capsule robots, in this study, we propose a monocular visual odometry (VO) method for endoscopic capsule robot operations. Our method lies on the application of the deep Recurrent Convolutional Neural Networks (RCNNs) for the visual odometry task, where Convolutional Neural Networks (CNNs) and Recurrent Neural Networks (RNNs) are used for the feature extraction and inference of dynamics across the frames, respectively. Detailed analyses and evaluations made on a real pig stomach dataset proves that our system achieves high translational and rotational accuracies for different types of endoscopic capsule robot trajectories.


title: The application of the electrodynamics of Born to the theory of the propagation of light in electromagnetic fields [Engl. transl. of kand. diss. (Ph.D. thesis), 1936]

abstract: English translation of a Russian Ph.D. thesis from 1936. No original abstract, translator's abstract: The thesis consists of two chapters. In chapter I, general requirements to be imposed on any nonlinear electrodynamics and their implementation in the electrodynamics of Born and Infeld are discussed. In chapter II, within the nonlinear electrodynamics of Born the propagation of a light wave in the presence of a homogeneous electric or magnetic field as well as the interaction of two plane light waves in vacuo are studied. Source details: A. A. Smirnov: Primenenie elektrodinamiki Borna k teorii rasprostraneniya sveta v elektromagnitnykh polyakh. Kandidatskaya dissertatsiya (Ph.D. thesis), Moscow State University, Moscow, 1936, 67 pp..


title: Silo outflow of soft frictionless spheres

abstract: Outflow of granular materials from silos is a remarkably complex physical phenomenon that has been extensively studied with simple objects like monodisperse hard disks in two dimensions (2D) and hard spheres in 2D and 3D. For those materials, empirical equations were found that describe the discharge characteristics. Softness adds qualitatively new features to the dynamics and to the character of the flow. We report a study of the outflow of soft, practically frictionless hydrogel spheres from a quasi-2D bin. Prominent features are intermittent clogs, peculiar flow fields in the container and a pronounced dependence of the flow rate and clogging statistics on the container fill height. The latter is a consequence of the ineffectiveness of Janssen's law: the pressure at the bottom of a bin containing hydrogel spheres grows linearly with the fill height.


title: Refined Weyl law for homogeneous perturbations of the harmonic oscillator

abstract: Let $H$ denote the harmonic oscillator Hamiltonian on $\mathbb{R}^d,$ perturbed by an isotropic pseudodifferential operator of order $1.$ We consider the Schr\"odinger propagator $U(t)=e^{-itH},$ and find that while $\operatorname{singsupp} \operatorname{Tr} U(t) \subset 2 \pi \mathbb{Z}$ as in the unperturbed case, there exists a large class of perturbations in dimension $d \geq 2$ for which the singularities of $\operatorname{Tr} U(t)$ at nonzero multiples of $2 \pi$ are weaker than the singularity at $t=0$. The remainder term in the Weyl law is of order $o(\lambda^{d-1})$, improving in these cases the $O(\lambda^{d-1})$ remainder previously established by Helffer--Robert.


title: Bipolarons bound by repulsive phonon-mediated interactions

abstract: When dressed particles (polarons) exchange quantum phonons, the resulting interactions are generally attractive. If the particles have hard-core statistics and the coupling to phonons is through the kinetic energy terms, phonon-mediated interactions are repulsive. Here, we show that such repulsive phonon-mediated interactions bind dressed particles into bipolarons with unique properties. These bipolaron states appear in the gap between phonon excitations, above the two-polaron continuum. While thermodynamically unstable, the bipolaron is protected by energy and momentum conservation and represents a novel quasiparticle with a large dispersion and a negative effective mass near zero momentum. We discuss possible experimental implementation of the conditions for the formation of such repulsively bound bipolarons.

categories: cond-mat.quant-gas cond-mat.mes-hall cond-mat.str-el quant-ph


title: Arithmetic representations of fundamental groups I

abstract: Let $X$ be a normal algebraic variety over a finitely generated field $k$ of characteristic zero, and let $\ell$ be a prime. Say that a continuous $\ell$-adic representation $\rho$ of $\pi_1^{\text{\'et}}(X_{\bar k})$ is arithmetic if there exists a representation $\tilde \rho$ of a finite index subgroup of $\pi_1^{\text{\'et}}(X)$, with $\rho$ a subquotient of $\tilde\rho|_{\pi_1(X_{\bar k})}$. We show that there exists an integer $N=N(X, \ell)$ such that every nontrivial, semisimple arithmetic representation of $\pi_1^{\text{\'et}}(X_{\bar k})$ is nontrivial mod $\ell^N$. As a corollary, we prove that any nontrivial semisimple representation of $\pi_1^{\text{\'et}}(X_{\bar k})$, which arises from geometry, is nontrivial mod $\ell^N$.


title: Classification of Radiology Reports Using Neural Attention Models

abstract: The electronic health record (EHR) contains a large amount of multi-dimensional and unstructured clinical data of significant operational and research value. Distinguished from previous studies, our approach embraces a double-annotated dataset and strays away from obscure "black-box" models to comprehensive deep learning models. In this paper, we present a novel neural attention mechanism that not only classifies clinically important findings. Specifically, convolutional neural networks (CNN) with attention analysis are used to classify radiology head computed tomography reports based on five categories that radiologists would account for in assessing acute and communicable findings in daily practice. The experiments show that our CNN attention models outperform non-neural models, especially when trained on a larger dataset. Our attention analysis demonstrates the intuition behind the classifier's decision by generating a heatmap that highlights attended terms used by the CNN model; this is valuable when potential downstream medical decisions are to be performed by human experts or the classifier information is to be used in cohort construction such as for epidemiological studies.


title: Possible detection of interstellar benzonitrile

abstract: The simplest cyanobenzene, benzonitrile (c-C6H5CN) have been possibly detected toward the cyanopolyyne peak in TMC-1. We used the results of the 8.8 -- 50 GHz spectral survey of TMC-1 by Kaifu et al. (2004) and stacked the lines of benzonitrile that fall within the range of this survey. The obtained spectrum strongly suggests the presence of this molecule. Benzonitrile is a derivative of the simplest aromatic hydrocarbon benzene. Aromatic hydrocarbons are thought to be ubiquitous in the ISM, but it is difficult to study them in molecular cloud interiors, since they are nonpolar and have no allowed transitions at radio frequencies. Therefore it is important to search for their derivatives, such as cyanobenzenes. Thus, the detection of benzonitrile might be important for astrochemistry, but additional sensitive observations are necessary in order to confirm it.


title: On the connectedness of the singular locus of the moduli space of principally polarized abelian varieties

abstract: Let $\mathcal{A}_g$ denote the moduli space of principally polarized abelian varieties of dimension $g \ge 3.$ In this paper we prove the connectedness of the singular sublocus of $\mathcal{A}_g$ consisting of those abelian varieties which possess an involution different from $-id$.


title: Multiple-Kernel Based Vehicle Tracking Using 3D Deformable Model and Camera Self-Calibration

abstract: Tracking of multiple objects is an important application in AI City geared towards solving salient problems related to safety and congestion in an urban environment. Frequent occlusion in traffic surveillance has been a major problem in this research field. In this challenge, we propose a model-based vehicle localization method, which builds a kernel at each patch of the 3D deformable vehicle model and associates them with constraints in 3D space. The proposed method utilizes shape fitness evaluation besides color information to track vehicle objects robustly and efficiently. To build 3D car models in a fully unsupervised manner, we also implement evolutionary camera self-calibration from tracking of walking humans to automatically compute camera parameters. Additionally, the segmented foreground masks which are crucial to 3D modeling and camera self-calibration are adaptively refined by multiple-kernel feedback from tracking. For object detection/classification, the state-of-the-art single shot multibox detector (SSD) is adopted to train and test on the NVIDIA AI City Dataset. To improve the accuracy on categories with only few objects, like bus, bicycle and motorcycle, we also employ the pretrained model from YOLO9000 with multi-scale testing. We combine the results from SSD and YOLO9000 based on ensemble learning. Experiments show that our proposed tracking system outperforms both state-of-the-art of tracking by segmentation and tracking by detection.


title: Learning Anytime Predictions in Neural Networks via Adaptive Loss Balancing

abstract: This work considers the trade-off between accuracy and test-time computational cost of deep neural networks (DNNs) via \emph{anytime} predictions from auxiliary predictions. Specifically, we optimize auxiliary losses jointly in an \emph{adaptive} weighted sum, where the weights are inversely proportional to average of each loss. Intuitively, this balances the losses to have the same scale. We demonstrate theoretical considerations that motivate this approach from multiple viewpoints, including connecting it to optimizing the geometric mean of the expectation of each loss, an objective that ignores the scale of losses. Experimentally, the adaptive weights induce more competitive anytime predictions on multiple recognition data-sets and models than non-adaptive approaches including weighing all losses equally. In particular, anytime neural networks (ANNs) can achieve the same accuracy faster using adaptive weights on a small network than using static constant weights on a large one. For problems with high performance saturation, we also show a sequence of exponentially deepening ANNscan achieve near-optimal anytime results at any budget, at the cost of a const fraction of extra computation.


title: On strongly flat and weakly cotorsion modules

abstract: The aim of this paper is to describe the classes of strongly flat and weakly cotorsion modules with respect to a multiplicative subset or a finite collection of multiplicative subsets in a commutative ring. The strongly flat modules are characterized by a set of conditions, while the weakly cotorsion modules are produced by a generation procedure. Passing to the collection of all countable multiplicative subsets, we define quite flat and almost cotorsion modules, and show that, over a Noetherian ring with countable spectrum, all flat modules are quite flat and all almost cotorsion modules are cotorsion.


title: Skip RNN: Learning to Skip State Updates in Recurrent Neural Networks

abstract: Recurrent Neural Networks (RNNs) continue to show outstanding performance in sequence modeling tasks. However, training RNNs on long sequences often face challenges like slow inference, vanishing gradients and difficulty in capturing long term dependencies. In backpropagation through time settings, these issues are tightly coupled with the large, sequential computational graph resulting from unfolding the RNN in time. We introduce the Skip RNN model which extends existing RNN models by learning to skip state updates and shortens the effective size of the computational graph. This model can also be encouraged to perform fewer state updates through a budget constraint. We evaluate the proposed model on various tasks and show how it can reduce the number of required RNN updates while preserving, and sometimes even improving, the performance of the baseline RNN models. Source code is publicly available at https://imatge-upc.github.io/skiprnn-2017-telecombcn/ .


title: Dependence of structure factor and correlation energy on the width of electron wires

abstract: The structure factor and correlation energy of a quantum wire of thickness $b\ll a_B$ are studied in random phase approximation and for the less investigated region $r_s<1$. Using the single-loop approximation, analytical expressions of the structure factor have been obtained. The exact expressions for the exchange energy are also derived for a cylindrical and harmonic wire. The correlation energy $\epsilon_c$ is found to be represented by $\epsilon_c (b,r_s)= \frac{\alpha(r_s)}{b} + \beta(r_s)\; ln(b) + \eta(r_s)$, for small $b$ and high densities. For a pragmatic width of the wire, the correlation energy is in agreement with the quantum Monte Carlo simulation data.


title: High-harmonic generation in periodically poled waveguides

abstract: Optical waveguides made from periodically poled materials provide high confinement of light and enable the generation of new wavelengths via quasi-phase-matching, making them a key platform for nonlinear optics and photonics. However, such devices are not typically employed for high-harmonic generation. Here, using 200-fs, 10-nJ-level pulses of 4100 nm light at 1 MHz, we generate high harmonics up to the 13th harmonic (315 nm) in a chirped, periodically poled lithium niobate (PPLN) waveguide. Total conversion efficiencies into the visible--ultraviolet region are as high as 10 percent. We find that the output spectrum depends on the waveguide poling period, indicating that quasi-phase-matching plays a significant role. In the future, such periodically poled waveguides may enable compact sources of ultrashort pulses at high repetition rates and provide new methods of probing the electronic structure of solid-state materials.


title: An improved upper bound on the maximum degree of terminal-pairable complete graphs

abstract: A graph $G$ is terminal-pairable with respect to a demand multigraph $D$ on the same vertex set as $G$, if there exists edge-disjoint paths joining the end vertices of every demand edge of $D$. In this short note, we improve the upper bound on the largest $\Delta(n)$ with the property that the complete graph on $n$ vertices is terminal-pairable with respect to any demand multigraph of maximum degree at most $\Delta(n)$. This disproves a conjecture originally stated by Csaba, Faudree, Gy\'arf\'as, Lehel and Schelp.


title: Semiparametric Sieve Maximum Likelihood Estimation Under Cure Model with Partly Interval Censored and Left Truncated Data for Application to Spontaneous Abortion Data

abstract: This work was motivated by observational studies in pregnancy with spontaneous abortion (SAB) as outcome. Clearly some women experience the SAB event but the rest do not. In addition, the data are left truncated due to the way pregnant women are recruited into these studies. For those women who do experience SAB, their exact event times are sometimes unknown. Finally, a small percentage of the women are lost to follow-up during their pregnancy. All these give rise to data that are left truncated, partly interval and right-censored, and with a clearly defined cured portion. We consider the non-mixture Cox regression cure rate model and adopt the semiparametric spline-based sieve maximum likelihood approach to analyze such data. Using modern empirical process theory we show that both the parametric and the nonparametric parts of the sieve estimator are consistent, and we establish the asymptotic normality for both parts. Simulation studies are conducted to establish the finite sample performance. Finally, we apply our method to a database of observational studies on spontaneous abortion.


title: Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm

abstract: We describe a new cardinality estimation algorithm that is extremely space-efficient. It applies one of three novel estimators to the compressed state of the Flajolet-Martin-85 coupon collection process. In an apples-to-apples empirical comparison against compressed HyperLogLog sketches, the new algorithm simultaneously wins on all three dimensions of the time/space/accuracy tradeoff. Our prototype uses the zstd compression library, and produces sketches that are smaller than the entropy of HLL, so no possible implementation of compressed HLL can match its space efficiency. The paper's technical contributions include analyses and simulations of the three new estimators, accurate values for the entropies of FM85 and HLL, and a non-trivial method for estimating a double asymptotic limit via simulation.


title: Towards an understanding of discrete ambiguities in truncated partial wave analyses

abstract: It is well known that the observables in a single-channel scattering problem remain invariant once the amplitude is multiplied by an overall energy- and angle-dependent phase. This invariance is called the continuum ambiguity and acts on the infinite partial wave set. It has also long been known that, in the case of a truncated partial wave set, another invariance exists, originating from the replacement of the roots of partial wave amplitudes with their complex conjugate values. This discrete ambiguity is also known as the Omelaenko-Gersten-type ambiguity. In this paper, we show that for scalar particles, discrete ambiguities are just a subset of continuum ambiguities with a specific phase and thus mix partial waves, as the continuum ambiguity does. We present the main features of both, continuum and discrete ambiguities, and describe a numerical method which establishes the relevant phase connection.


title: The strict AKNS hierarchy: its structure and solutions

abstract: In this paper we discuss an integrable hierarchy of compatible Lax equations that is obtained by a wider deformation of a commutative algebra in the loop space of ${\rm sl}_{2}$ than that in the AKNS-case and whose Lax equations are based on a different decomposition of this loop space. We show the compatibility of these Lax equations and that they are equivalent to a set of zero curvature relations. We present a linearization of the system and conclude by giving a wide construction of solutions of this hierarchy.


title: Composite Pulses in N-level Systems with SU(2) Symmetry and their Geometrical Representation on the Majorana Sphere

abstract: High fidelity and robustness in population inversion is very desirable for many quantum control applications. We expand composite pulse schemes developed for two-level dynamics, and present an analytic solution for the coherent evolution of an N-level quantum system with SU(2) symmetry, for achieving high fidelity and robust population inversion, which outperforms common solutions in N-level dynamics. Our approach offers a platform for accurate steering of the population transfer in physical multi-level systems, which is crucial for fidelity in quantum computation and achieving fundamental excitations in nuclear magnetic resonances and atomic physics. We also introduce and discuss the geometrical trajectories of these dynamics on the Majorana sphere as an interpretation, allowing to gain physical insight on the dynamics of many-body or high-dimensional quantum systems.


title: Frequency-Dependent Responses in 3rd Generation Gravitational-Wave Detectors

abstract: Interferometric gravitational wave detectors are dynamic instruments. Changing gravitational-wave strains influence the trajectories of null geodesics and therefore modify the interferometric response. These effects will be important when the associated frequencies are comparable to the round-trip light travel time down the detector arms. The arms of advanced detectors currently in operation are short enough that the strain can be approximated as static, but planned 3$^\mathrm{rd}$ generation detectors, with arms an order of magnitude longer, will need to account for these effects. We investigate the impact of neglecting the frequency-dependent detector response for compact binary coalescences and show that it can introduce large systematic biases in localization, larger than the statistical uncertainty for 1.4-1.4$M_\odot$ neutron star coalescences at $z\lesssim1.7$. Analysis of $3^\mathrm{rd}$ generation detectors therefore must account for these effects.


title: Risk and interaction aversion: screening mechanisms in the Prisoner's Dilemma game

abstract: When the interactions between cooperators (C) and defectors (D) can be partially avoided within a population, there may be an overall enhancement of cooperation. One example of such screening mechanism occurs in the presence of risk-averse agents (loners, L) that are neutral towards others, i.e., both L and its opponent, whatever its strategy, receive the same payoff. Their presence in the Prisoner's Dilemma (PD) game sustains the coexistence of cooperators and defectors far beyond the level attained in their absence. Another screening mechanism is a heterogeneous landscape obtained, for example, by site diluting the lattice. In this case, cooperation is enhanced with some fraction of such inactive, interaction-averse sites. By considering the interplay of both mechanisms, we show that there is an explosive increase in the range of densities, just above the percolation threshold, where neutrality is prevented and loners become extinct, the behavior reverting to the pure PD game. Interestingly, this occurs despite defectors being usually abundant in that region. This has to be compared with the corresponding loner-free region in the undiluted case that, besides being very small, is dominatedby cooperators.


title: Constructing Convex Inner Approximations of Steady-State Security Regions

abstract: We propose a scalable optimization framework for estimating convex inner approximations of the steady-state security sets. The framework is based on Brouwer fixed point theorem applied to a fixed-point form of the power flow equations. It establishes a certificate for the self-mapping of a polytope region constructed around a given feasible operating point. This certificate is based on the explicit bounds on the nonlinear terms that hold within the self-mapped polytope. The shape of the polytope is adapted to find the largest approximation of the steady-state security region. While the corresponding optimization problem is nonlinear and non-convex, every feasible solution found by local search defines a valid inner approximation. The number of variables scales linearly with the system size, and the general framework can naturally be applied to other nonlinear equations with affine dependence on inputs. Test cases, with the system sizes up to $1354$ buses, are used to illustrate the scalability of the approach. The results show that the approximated regions are not unreasonably conservative and that they cover substantial fractions of the true steady-state security regions for most medium-sized test cases.


title: On Relaxing Determinism in Arithmetic Circuits

abstract: The past decade has seen a significant interest in learning tractable probabilistic representations. Arithmetic circuits (ACs) were among the first proposed tractable representations, with some subsequent representations being instances of ACs with weaker or stronger properties. In this paper, we provide a formal basis under which variants on ACs can be compared, and where the precise roles and semantics of their various properties can be made more transparent. This allows us to place some recent developments on ACs in a clearer perspective and to also derive new results for ACs. This includes an exponential separation between ACs with and without determinism; completeness and incompleteness results; and tractability results (or lack thereof) when computing most probable explanations (MPEs).


title: Superluminal transmission of phase modulation information by a long macroscopic pulse propagating through interstellar space

abstract: A method of transmitting information in interstellar space at superluminal, or $> c$, speeds is proposed. The information is encoded as phase modulation of an electromagnetic wave of constant intensity, i.e. fluctuations in the rate of energy transport plays no role in the communication, and no energy is transported at speed $>$ c. Of course, such a constant wave can ultimately last only the duration of its enveloping wave packet. However, as a unique feature of this paper, we assume the source is sufficiently steady to be capable of emitting wave packets, or pulses, of size much larger than the separation between sender and receiver. Therefore, if a pre-existing and enduring wave envelope already connects the two sides, the subluminal nature of the envelope's group velocity will no longer slow down the communication, which is now limited by the speed at which information encoded as phase modulation propagates through the plasma, i.e. the phase velocity $v_p > c$. The method involves no sharp structure in either time or frequency. As a working example, we considered two spaceships separated by 1 lt-s in the local hot bubble. Provided the bandwidth of the extra Fourier modes generated by the phase modulation is much smaller than the carrier wave frequency, the radio communication of a message, encoded as a specific alignment between the carrier wave phase and the anomalous (modulated) phase, can take place at a speed in excess of light by a few parts in 10$^{11}$ at $\nu\approx 1$~GHz, and higher at smaller $\nu$.


title: Dynamic Interface Rearrangement in LaFeO$_3$ / $n$-SrTiO$_3$ Heterojunctions

abstract: Thin film synthesis methods developed over the past decades have unlocked emergent interface properties ranging from conductivity to ferroelectricity. However, our attempts to exercise precise control over interfaces are constrained by a limited understanding of growth pathways and kinetics. Here we demonstrate that shuttered molecular beam epitaxy induces rearrangements of atomic planes at a polar / non-polar junction of LaFeO$_3$ (LFO) / $n$-SrTiO$_3$ (STO) depending on the substrate termination. Surface characterization confirms that substrates with two different (TiO$_2$ and SrO) terminations were prepared prior to LFO deposition; however, local electron energy loss spectroscopy measurements of the final heterojunctions show a predominantly LaO / TiO$_2$ interfacial junction in both cases. Ab initio simulations suggest that the interfaces can be stabilized by trapping extra oxygen (in LaO / TiO$_2$) and forming oxygen vacancies (in FeO$_2$ / SrO), which points to different growth kinetics in each case and may explain the apparent disappearance of the FeO$_2$ / SrO interface. We conclude that judicious control of deposition timescales can be used to modify growth pathways, opening new avenues to control the structure and properties of interfacial systems.


title: The SAMI Galaxy Survey: Global stellar populations on the size-mass plane

abstract: We present an analysis of the global stellar populations of galaxies in the SAMI Galaxy Survey. Our sample consists of 1319 galaxies spanning four orders of magnitude in stellar mass and includes all morphologies and environments. We derive luminosity-weighted, single stellar population equivalent stellar ages, metallicities and alpha enhancements from spectra integrated within one effective radius apertures. Variations in galaxy size explain the majority of the scatter in the age--mass and metallicity--mass relations. Stellar populations vary systematically in the plane of galaxy size and stellar mass, such that galaxies with high stellar surface mass density are older, more metal-rich and alpha-enhanced than less dense galaxies. Galaxies with high surface mass densities have a very narrow range of metallicities, however, at fixed mass, the spread in metallicity increases substantially with increasing galaxy size (decreasing density). We identify residual correlations with morphology and environment. At fixed mass and size, galaxies with late-type morphologies, small bulges and low Sersic n are younger than early-type, high n, high bulge-to-total galaxies. Age and metallicity both show small residual correlations with environment; at fixed mass and size, galaxies in denser environments or more massive halos are older and somewhat more metal rich than those in less dense environments. We connect these trends to evolutionary tracks within the size--mass plane.


title: Learning Deep Neural Network Representations for Koopman Operators of Nonlinear Dynamical Systems

abstract: The Koopman operator has recently garnered much attention for its value in dynamical systems analysis and data-driven model discovery. However, its application has been hindered by the computational complexity of extended dynamic mode decomposition; this requires a combinatorially large basis set to adequately describe many nonlinear systems of interest, e.g. cyber-physical infrastructure systems, biological networks, social systems, and fluid dynamics. Often the dictionaries generated for these problems are manually curated, requiring domain-specific knowledge and painstaking tuning. In this paper we introduce a deep learning framework for learning Koopman operators of nonlinear dynamical systems. We show that this novel method automatically selects efficient deep dictionaries, outperforming state-of-the-art methods. We benchmark this method on partially observed nonlinear systems, including the glycolytic oscillator and show it is able to predict quantitatively 100 steps into the future, using only a single timepoint, and qualitative oscillatory behavior 400 steps into the future.


title: Linear Stochastic Approximation Algorithms and Group Consensus over Random Signed Networks: A Technical Report with All Proofs

abstract: This paper studies linear stochastic approximation (SA) algorithms and their application to multi-agent systems in engineering and sociology. As main contribution, we provide necessary and sufficient conditions for convergence of linear SA algorithms to a deterministic or random final vector. We also characterize the system convergence rate, when the system is convergent. Moreover, differing from non-negative gain functions in traditional SA algorithms, this paper considers also the case when the gain functions are allowed to take arbitrary real numbers. Using our general treatment, we provide necessary and sufficient conditions to reach consensus and group consensus for first-order discrete-time multi-agent system over random signed networks and with state-dependent noise. Finally, we extend our results to the setting of multi-dimensional linear SA algorithms and characterize the behavior of the multi-dimensional Friedkin-Johnsen model over random interaction networks.


title: Highly sensitive optical sensor for precision measurement of electrical charges based on optomechanically induced difference-sideband generation

abstract: Difference-sideband generation in an optomechanical system coupled to a charged object is investigated beyond the conventional linearized description of optomechanical interactions. An exponential decay law for difference-sideband generation in the presence of electric interaction is identified which exhibits more sensitivity to electrical charges than the conventional linearized effects. Using exact the same parameters with previous work based on the linearized dynamics of the optomechanical interactions, we show that optomechanically induced difference-sideband generation may enable an all-optical sensor for precision measurement of electrical charges with higher precision and lower power. The proposed mechanism is especially suited for on-chip optomechanical devices, where nonlinear optomechanical interaction in the weak coupling regime is within current experimental reach.


title: Metallicity Fluctuation Statistics in the Interstellar Medium and Young Stars. I. Variance and Correlation

abstract: The distributions of a galaxy's gas and stars in chemical space encodes a tremendous amount of information about that galaxy's physical properties and assembly history. However, present methods for extracting information from chemical distributions are based either on coarse averages measured over galactic scales (e.g., metallicity gradients) or on searching for clusters in chemical space that can be identified with individual star clusters or gas clouds on $\sim 1$ pc scales. These approaches discard most of the information, because in galaxies gas and young stars are observed to be distributed fractally, with correlations on all scales, and the same is likely to be true of metals. In this paper we introduce a first theoretical model, based on stochastically-forced diffusion, capable of predicting the multi-scale statistics of metal fields. We derive the variance, correlation function, and power spectrum of the metal distribution from first principles, and determine how these quantities depend on elements' astrophysical origin sites and on the large-scale properties of galaxies. Among other results, we explain for the first time why the typical abundance scatter observed in the interstellar media of nearby galaxies is $\approx 0.1$ dex, and we predict that this scatter will be correlated on spatial scales of $\sim 0.5-1$ kpc, and over time scales of $\sim 100-300$ Myr. We discuss the implications of our results for future chemical tagging studies.


title: Detecting exotic spheres in low dimensions using coker J

abstract: Building off of the work of Kervaire and Milnor, and Hill, Hopkins, and Ravenel, Xu and Wang showed that the only odd dimensions n for which S^n has a unique differentiable structure are 1, 3, 5, and 61. We show that the only even dimensions below 140 for which S^n has a unique differentiable structure are 2, 6, 12, 56, and perhaps 4.


title: Systematic Noise: Micro-movements in Equity Options Markets

abstract: Equity options are known to be notoriously difficult to price accurately, and even with the development of established mathematical models there are many assumptions that must be made about the underlying processes driving market movements. As such, the theoretical prices outputted by these models are often slightly different from the realized or actual market price. The choice of model traders use can create many different valuations on the same asset, which may lead to a form of systematic micro-movement or noise. The analysis in this paper demonstrates that approximately 1.7%-4.5% of market volume for options written on the SPY ETF within the last two years could potentially be due to systematic noise.


title: Search for the rare decay $D^+ \to D^0 e^+\nu_e$

abstract: We search for the rare decay $D^+\to D^0 e^+\nu_{e}$, using a data set with an integrated luminosity of 2.93 $\rm fb^{-1}$ collected at $\sqrt{s}=3.773$ GeV with the BESIII detector operating at the BEPCII storage rings. No signals are observed. We set the upper limit on the branching fraction for $D^+\to D^0 e^+\nu_e$ to be $1.0\times 10^{-4}$ at the 90\% confidence level.


title: Min-Max Theorems for Packing and Covering Odd $(u,v)$-trails

abstract: We investigate the problem of packing and covering odd $(u,v)$-trails in a graph. A $(u,v)$-trail is a $(u,v)$-walk that is allowed to have repeated vertices but no repeated edges. We call a trail odd if the number of edges in the trail is odd. Let $\nu(u,v)$ denote the maximum number of edge-disjoint odd $(u,v)$-trails, and $\tau(u,v)$ denote the minimum size of an edge-set that intersects every odd $(u,v)$-trail. We prove that $\tau(u,v)\leq 2\nu(u,v)+1$. Our result is tight---there are examples showing that $\tau(u,v)=2\nu(u,v)+1$---and substantially improves upon the bound of $8$ obtained in [Churchley et al 2016] for $\tau(u,v)/\nu(u,v)$. Our proof also yields a polynomial-time algorithm for finding a cover and a collection of trails satisfying the above bounds. Our proof is simple and has two main ingredients. We show that (loosely speaking) the problem can be reduced to the problem of packing and covering odd $(uv,uv)$-trails losing a factor of 2 (either in the number of trails found, or the size of the cover). Complementing this, we show that the odd-$(uv,uv)$-trail packing and covering problems can be tackled by exploiting a powerful min-max result of [Chudnovsky et al 2006] for packing vertex-disjoint nonzero $A$-paths in group-labeled graphs.


title: ElasticPlay: Interactive Video Summarization with Dynamic Time Budgets

abstract: Video consumption is being shifted from sit-and-watch to selective skimming. Existing video player interfaces, however, only provide indirect manipulation to support this emerging behavior. Video summarization alleviates this issue to some extent, shortening a video based on the desired length of a summary as an input variable. But an optimal length of a summarized video is often not available in advance. Moreover, the user cannot edit the summary once it is produced, limiting its practical applications. We argue that video summarization should be an interactive, mixed-initiative process in which users have control over the summarization procedure while algorithms help users achieve their goal via video understanding. In this paper, we introduce ElasticPlay, a mixed-initiative approach that combines an advanced video summarization technique with direct interface manipulation to help users control the video summarization process. Users can specify a time budget for the remaining content while watching a video; our system then immediately updates the playback plan using our proposed cut-and-forward algorithm, determining which parts to skip or to fast-forward. This interactive process allows users to fine-tune the summarization result with immediate feedback. We show that our system outperforms existing video summarization techniques on the TVSum50 dataset. We also report two lab studies (22 participants) and a Mechanical Turk deployment study (60 participants), and show that the participants responded favorably to ElasticPlay.


title: A stochastic power management strategy with skid avoidance for improving energy efficiency of in-wheel motor electric vehicles

abstract: In this study, a stochastic power management strategy for in-wheel motor electric vehicles (IWM-EV) is proposed to reduce the energy consumption and increase the driving range by considering the unpredictable nature of the driving power demand. A stochastic dynamic programming (SDP) approach, policy iteration algorithm, is used to create an infinite horizon problem formulation to calculate optimal power distribution policies for the vehicle. The developed SDP strategy distributes the demanded power, between the front and rear IWMs by considering states of the vehicle, including the vehicle speed and the front and the rear wheels' slip ratios. In addition, a skid avoidance rule is added to the power management strategy to maintain the wheels' slip ratios within the desired values. Undesirable slip ratios cause poor brake and traction control performances and therefore should be avoided. The resulting strategy consists of a time- invariant, rule-based controller which is fast enough for real-time implementations, and additionally, it is not expensive to be launched since the future power demand is approximated without a need to vehicle communication systems or telemetric capability. A high-fidelity model of an IWM-EV is developed in the Autonomie/Simulink environment for evaluating the proposed strategy. The simulation results show that the proposed SDP strategy is more efficient in comparison to some benchmark strategies, such as an equal power distribution (ED) and generalized rule- based dynamic programming (GRDP). The simulation results of different driving scenarios for the considered IWM-EV shows the proposed power management strategy leads to considerable energy consumption reduction in average, at no additional cost.


title: GitHub and Stack Overflow: Analyzing Developer Interests Across Multiple Social Collaborative Platforms

abstract: Increasingly, software developers are using a wide array of social collaborative platforms for software development and learning. In this work, we examined the similarities in developer's interests within and across GitHub and Stack Overflow. Our study finds that developers share common interests in GitHub and Stack Overflow, on average, 39% of the GitHub repositories and Stack Overflow questions that a developer had participated fall in the common interests. Also, developers do share similar interests with other developers who co-participated activities in the two platforms. In particular, developers who co-commit and co-pull-request same GitHub repositories and co-answer same Stack Overflow questions, share more common interests compare to other developers who co-participate in other platform activities.


title: Uniqueness of stable capillary hypersurfaces in a ball

abstract: In this paper we prove that any immersed stable capillary hypersurfaces in a ball in space forms are totally umbilical. This solves completely a long-standing open problem. In the proof one of crucial ingredients is a new Minkowski type formula. We also prove a Heintze-Karcher-Ros type inequality for hypersurfaces in a ball, which, together with the new Minkowski formula, yields a new proof of Alexandrov's Theorem for embedded CMC hypersurfaces in a ball with free boundary.


title: Invariant theory of a special group action on irreducible polynomials over finite fields

abstract: In the past few years, an action of $\mathrm{PGL}_2(\mathbb F_q)$ on the set of irreducible polynomials in $\mathbb F_q[x]$ has been introduced and many questions have been discussed, such as the characterization and number of invariant elements. In this paper, we analyze some recent works on this action and provide full generalizations of them, yielding final theoretical results on the characterization and number of invariant elements.


title: Solitons in a cavity for the Einstein-SU(2) Non-linear Sigma Model and Skyrme model

abstract: In this work, taking advantage of the Generalized Hedgehog Ansatz, we construct new self-gravitating solitons in a cavity with mirror-like boundary conditions for the SU(2) Non-linear Sigma Model and Skyrme model. For spherically symmetric spacetimes, we are able to reduce the system to three independent equations that are numerically integrated. There are two branches of well-behaved solutions. The first branch is defined for arbitrary values of the Skyrme coupling and therefore also leads to a gravitating soliton in the Non-linear Sigma Model, while the second branch exists only for non-vanishing Skyrme coupling. The solutions are quasi-static and in the first branch are characterized by two integration constants that correspond to the frequency of the phase of the Skyrme field and the value of the Skyrme profile at the origin, while in the second branch the latter is the unique parameter characterizing the solutions. These parameters determine the size of the cavity, the redshift at the boundary of the cavity, the energy of the scalar field and the charge associated to a U(1) global symmetry. We also show that within this ansatz, assuming analyticity of the matter fields, there are no spherically symmetric black hole solutions.


title: Spin-orbit torques induced by interface-generated spin currents

abstract: Magnetic torques generated through spin-orbit coupling promise energy-efficient spintronic devices. It is important for applications to control these torques so that they switch films with perpendicular magnetizations without an external magnetic field. One suggested approach uses magnetic trilayers in which the torque on the top magnetic layer can be manipulated by changing the magnetization of the bottom layer. Spin currents generated in the bottom magnetic layer or its interfaces transit the spacer layer and exert a torque on the top magnetization. Here we demonstrate field-free switching in such structures and attribute it to a novel spin current generated at the interface between the bottom layer and the spacer layer. The measured torque has a distinct dependence on the bottom layer magnetization which is consistent with this interface-generated spin current but not the anticipated bulk effects. This other interface-generated spin-orbit torque will enable energy-efficient control of spintronic devices.


title: Construction of a $C^2$ class finite element based on the Clough-Tocher subdivision

abstract: In this paper, we construct a $C^2$ finite element based on the Clough-Tocher subdivision. We use derivatives order up to two at the vertices and cross boundary derivatives order up to two along the exterior edges of the triangle. The centroid of the triangle is just evaluated. The interpolant used is globally $C^2,$ has local support, is piecewise polynomial of degree less or equal to 5.


title: Static Graph Challenge: Subgraph Isomorphism

abstract: The rise of graph analytic systems has created a need for ways to measure and compare the capabilities of these systems. Graph analytics present unique scalability difficulties. The machine learning, high performance computing, and visual analytics communities have wrestled with these difficulties for decades and developed methodologies for creating challenges to move these communities forward. The proposed Subgraph Isomorphism Graph Challenge draws upon prior challenges from machine learning, high performance computing, and visual analytics to create a graph challenge that is reflective of many real-world graph analytics processing systems. The Subgraph Isomorphism Graph Challenge is a holistic specification with multiple integrated kernels that can be run together or independently. Each kernel is well defined mathematically and can be implemented in any programming environment. Subgraph isomorphism is amenable to both vertex-centric implementations and array-based implementations (e.g., using the GraphBLAS.org standard). The computations are simple enough that performance predictions can be made based on simple computing hardware models. The surrounding kernels provide the context for each kernel that allows rigorous definition of both the input and the output for each kernel. Furthermore, since the proposed graph challenge is scalable in both problem size and hardware, it can be used to measure and quantitatively compare a wide range of present day and future systems. Serial implementations in C++, Python, Python with Pandas, Matlab, Octave, and Julia have been implemented and their single threaded performance have been measured. Specifications, data, and software are publicly available at GraphChallenge.org.


title: Three-quarter Dirac points, Landau levels and magnetization in $\alpha$-(BEDT-TTF)$_2$I$_3$

abstract: The energies as a function of the magnetic field ($H$) and the pressure are studied theoretically in the tight-binding model for the two-dimensional organic conductor, $\alpha$-(BEDT-TTF)$_2$I$_3$, in which massless Dirac fermions are realized. The effects of the uniaxial pressure ($P$) are studied by using the pressure-dependent hopping parameters. The system is semi-metallic with the same area of an electron pocket and a hole pocket at $P < 3.0$~kbar, where the energies $(\varepsilon_{\rm D}^0$) at the Dirac points locate below the Fermi energy $(\varepsilon_{\rm F}^0$) when $H=0$. We find that at $P=2.3$~kbar the Dirac cones are critically tilted. In that case a new type of band crossing occurs at "three-quarter"-Dirac points, i.e., the dispersion is quadratic in one direction and linear in the other three directions. We obtain new magnetic-field-dependences of the Landau levels $(\varepsilon_n)$; $\varepsilon_n-\varepsilon^0_{\textrm{D}} \propto (n H)^{4/5}$ at $P=2.3$~kbar ("three-quarter"-Dirac points) and $|\varepsilon_n-\varepsilon_{\rm F}^0| \propto (n H)^2$ at $P=3.0$~kbar (the critical pressure for the semi-metallic state). We also study the magnetization as a function of the inverse magnetic field. We obtain two types of quantum oscillations. One is the usual de Haas van Alphen (dHvA) oscillation, and the other is the unusual dHvA-like oscillation which is seen even in the system without the Fermi surface.


title: Coastal Tropical Convection in a Stochastic Modeling Framework

abstract: Recent research has suggested that the overall dependence of convection near coasts on large-scale atmospheric conditions is weaker than over the open ocean or inland areas. This is due to the fact that in coastal regions convection is often supported by meso-scale land-sea interactions and the topography of coastal areas. As these effects are not resolved and not included in standard cumulus parametrization schemes, coastal convection is among the most poorly simulated phenomena in global models. To outline a possible parametrization framework for coastal convection we develop an idealized modeling approach and test its ability to capture the main characteristics of coastal convection. The new approach first develops a decision algorithm, or trigger function, for the existence of coastal convection. The function is then applied in a stochastic cloud model to increase the occurrence probability of deep convection when land-sea interactions are diagnosed to be important. The results suggest that the combination of the trigger function with a stochastic model is able to capture the occurrence of deep convection in atmospheric conditions often found for coastal convection. When coastal effects are deemed to be present the spatial and temporal organization of clouds that has been documented form observations is well captured by the model. The presented modeling approach has therefore potential to improve the representation of clouds and convection in global numerical weather forecasting and climate models.


title: Hawking radiation-quasinormal modes correspondence for large AdS black holes

abstract: It is well-known that the non-strictly thermal character of the Hawking radiation spectrum generates a natural correspondence between Hawking radiation and black hole quasinormal modes. This main issue has been analyzed in the framework of Schwarzschild black holes, Kerr black holes and nonextremal Reissner-Nordstrom black holes. In this paper, by introducing the effective temperature, we reanalysis the non-strictly thermal character of large AdS black holes. The results show that the effective mass corresponding to the effective temperature is approximatively the average one in any dimension. And the other effective quantities can also be obtained. Based on the known forms of frequency in quasinormal modes, we reanalysis the asymptotic frequencies of the large AdS black hole in three and five dimensions. Then we get the formulas of the Bekenstein-Hawking entropy and the horizon's area quantization with functions of the quantum "overtone" number $n$.


title: Amoeba-shaped polyhedral complex of an algebraic hypersurface

abstract: Given a complex algebraic hypersurface~$H$, we introduce a polyhedral complex which is a subset of the Newton polytope of the defining polynomial for~$H$ and enjoys the key topological and combinatorial properties of the amoeba of~$H.$ We provide an explicit formula for this polyhedral complex in the case when the spine of the amoeba is dual to a triangulation of the Newton polytope of the defining polynomial. In particular, this yields a description of the polyhedral complex when the hypersurface is optimal.


title: Detection of New Methylamine (CH$_3$NH$_2$) Sources: Candidates for Future Glycine Surveys

abstract: It has been a long-standing problem to detect interstellar glycine (NH$_2$CH$_2$COOH), the simplest amino acid, in studying a possible relation between the Universe and origin of life. In the last about 40 years all surveys of glycine failed, and it would be an alternative strategy to search for precursor(s) to glycine. Such studies of precursors would be crucial prior to conducting sensitive surveys by ALMA. Laboratory studies have suggested that CH$_3$NH$_2$ is a possible precursor to glycine. Further theoretical study also suggested that the CH$_2$NH$_2$ radical that can be formed from CH$_3$NH$_2$ through photodissociation can be a good precursor to glycine. Thus we observed CH$_3$NH$_2$ towards several hot core sources by using the Nobeyama 45m radio telescope, and succeeded in finding a new CH$_3$NH$_2$ source, G10.47+0.03, with its fractional abundance of 2.4+-0.6x10^{-8}; at the time of writing, this source is the most abundant source of CH$_3$NH$_2$ ever known. We also found another new source of CH$_3$NH$_2$, NGC6334F, however, the detection may be tentative since the signal-to-noise ratios are not sufficient to claim secure detection. Detailed analysis of the detected data revealed the detection of the hyperfine components of CH$_3$NH$_2$ for the first time. We found that the observed abundance of CH$_3$NH$_2$ agrees fairly well with the theoretically predicted value by Garrod (2013). Detectability of interstellar glycine is discussed.


title: Discovering Political Topics in Facebook Discussion threads with Graph Contextualization

abstract: We propose a graph contextualization method, pairGraphText, to study political engagement on Facebook during the 2012 French presidential election. It is a spectral algorithm that contextualizes graph data with text data for online discussion thread. In particular, we examine the Facebook posts of the eight leading candidates and the comments beneath these posts. We find evidence of both (i) candidate-centered structure, where citizens primarily comment on the wall of one candidate and (ii) issue-centered structure (i.e. on political topics), where citizens' attention and expression is primarily directed towards a specific set of issues (e.g. economics, immigration, etc). To identify issue-centered structure, we develop pairGraphText, to analyze a network with high-dimensional features on the interactions (i.e. text). This technique scales to hundreds of thousands of nodes and thousands of unique words. In the Facebook data, spectral clustering without the contextualizing text information finds a mixture of (i) candidate and (ii) issue clusters. The contextualized information with text data helps to separate these two structures. We conclude by showing that the novel methodology is consistent under a statistical model.


title: A Resistance Distance-Based Approach for Optimal Leader Selection in Noisy Consensus Networks

abstract: We study the performance of leader-follower noisy consensus networks, and in particular, the relationship between this performance and the locations of the leader nodes. Two types of dynamics are considered (1) noise-free leaders, in which leaders dictate the trajectory exactly and followers are subject to external disturbances, and (2) noise-corrupted leaders, in which both leaders and followers are subject to external perturbations. We measure the performance of a network by its coherence, an $H_2$ norm that quantifies how closely the followers track the leaders' trajectory. For both dynamics, we show a relationship between the coherence and resistance distances in an a electrical network. Using this relationship, we derive closed-form expressions for coherence as a function of the locations of the leaders. Further, we give analytical solutions to the optimal leader selection problem for several special classes of graphs.


title: Observation of Dirac-like energy band and ring-torus Fermi surface associated with the nodal line in topological insulator CaAgAs

abstract: One of key challenges in current material research is to search for new topological materials with inverted bulk-band structure. In topological insulators, the band inversion caused by strong spin-orbit coupling leads to opening of a band gap in the entire Brillouin zone, whereas an additional crystal symmetry such as point-group and nonsymmorphic symmetries sometimes prohibits the gap opening at/on specific points or line in momentum space, giving rise to topological semimetals. Despite many theoretical predictions of topological insulators/semimetals associated with such crystal symmetries, the experimental realization is still relatively scarce. Here, using angle-resolved photoemission spectroscopy with bulk-sensitive soft x-ray photons, we experimentally demonstrate that hexagonal pnictide CaAgAs belongs to a new family of topological insulators characterized by the inverted band structure and the mirror reflection symmetry of crystal. We have established the bulk valence-band structure in three-dimensional Brillouin zone, and observed the Dirac-like energy band and ring-torus Fermi surface associated with the line node, where bulk valence and conducting bands cross on a line in the momentum space under negligible spin-orbit coupling. Intriguingly, we found that no other bands cross the Fermi level and therefore the low-energy excitations are solely characterized by the Dirac-like band. CaAgAs provides an excellent platform to study the interplay among low-energy electron dynamics, crystal symmetry, and exotic topological properties.


title: ESO452-SC11: The lowest mass globular cluster with a potential chemical inhomogeneity

abstract: We present the largest spectroscopic investigation of one of the faintest and least studied stellar clusters of the Milky Way, ESO452-SC11. Using the Anglo-Australian Telescope AAOmega and Keck HIRES spectrographs we have identified 11 members of the cluster and found indications of star-to-star light element abundance variation, primarily using the blue cyanogen (CN) absorption features. From a stellar density profile, we estimate a total cluster mass of $(6.8\pm3.4)\times10^3$ solar masses. This would make ESO452-SC11 the lowest mass cluster with evidence for multiple populations. These data were also used to measure the radial velocity of the cluster ($16.7\pm0.3$ km s$^{-1}$) and confirm that ESO452-SC11 is relatively metal-rich for a globular cluster ([Fe/H]$=-0.81\pm0.13$). All known massive clusters studied in detail show multiple populations of stars each with a different chemical composition, but many low-mass globular clusters appear to be chemically homogeneous. ESO452-SC11 sets a lower mass limit for the multiple stellar population phenomenon.


title: Elastic Local Breakout Strategy and Implementation for Delay-Sensitive Packets with Local Significance

abstract: Explosion of mobile traffic will bring a heavy burden to the core network, and rapid growth of mobile devices, as well as increasing demand for delay-sensitive services poses severe challenges to future wireless communication systems. In this regard, local breakout is a promising solution to save core network load and, more importantly, to reduce end-to-end (e2e) delay of packets with local significance. However, the capacity of local breakout link is limited, resulting in excessive delay when the traffic load through the local link is high. Therefore, the decision on whether the traffic flows should be transmitted through core network or by local breakout link has great practical significance. In this paper, we propose and implement a novel local breakout framework to deliver low e2e delay packets with local significance. A real-time local breakout rule based on the solution to a Markov decision process is given, showing that some packets with local significance should pass through core network rather than being delivered by local breakout link to meet the delay requirements. To test our proposed framework, a long-term-evolution (LTE) based test-bed with virtual base stations is implemented, by which we show the proposed framework is feasible and the e2e delay is significantly reduced.


title: The Reachability of Computer Programs

abstract: Would it be possible to explain the emergence of new computational ideas using the computation itself? Would it be feasible to describe the discovery process of new algorithmic solutions using only mathematics? This study is the first effort to analyze the nature of such inquiry from the viewpoint of effort to find a new algorithmic solution to a given problem. We define program reachability as a probability function whose argument is a form of the energetic cost (algorithmic entropy) of the problem.


title: Multipole modes of excitation in triaxially deformed superfluid nuclei

abstract: The five-dimensional quadrupole collective model based on energy density functionals (EDF) has often been employed to treat long-range correlations associated with shape fluctuations in nuclei. Our goal is to derive the collective inertial functions in the collective Hamiltonian by the local quasiparticle random phase approximation (QRPA) that correctly takes into account time-odd mean-field effects. Currently, practical framework to perform the QRPA calculation with the modern EDFs on the $(\beta,\gamma)$ deformation space is not available. Toward this goal, we develop an efficient numerical method to perform the QRPA calculation on the $(\beta,\gamma)$ deformation space based on the Skyrme EDF. We use the finite amplitude method (FAM) for efficient calculation of QRPA strength functions for multipole external fields. We construct a computational code of FAM-QRPA in the three-dimensional Cartesian coordinate space to handle triaxially deformed superfluid nuclei. We validate our new code by comparing our results with former QRPA calculations for axially symmetric nuclei. Isoscalar quadrupole strength functions in triaxial superfluid nuclei, ${}^{110}$Ru and ${}^{190}$Pt, are obtained within a reasonable computational cost. QRPA calculations for triaxially deformed superfluid nuclei based on the Skyrme EDF are achieved with the help of FAM. This is an important step toward the microscopic calculation of collective inertial functions of the local QRPA.