title: ASTRO-H White Paper - Plasma Diagnostic and Dynamics of the Galactic Center Region

abstract: The most characteristic high-energy phenomena in the Galactic center (GC) region is the presence of strong K-shell emission lines from highly ionized Si, S, Ar, Ca, Fe and Ni, which form the Galactic Center X-ray Emission (GCXE). These multiple lines suggest that the GCXE is composed of at least two plasmas with temperatures of ~1 and ~7 keV. The GCXE also exhibits the K-shell lines from neutral Si, S, Ar, Ca, Fe and Ni atoms. A debatable issue is the origin of the GCXE plasma; whether it is a diffuse plasma or integrated emission of many unresolved point sources such as cataclysmic variables and active binaries. Detailed spectroscopy for these lines may provide a reliable picture of the GCXE plasma. The origin of the K-shell lines from neutral atoms is most likely the fluorescence by X-rays from a putative past flare of Sgr A*. Therefore ASTRO-H may provide unprecedented data for the past light curve of Sgr A*. All these lines may provide key information for the dynamics of the GCXE, using possible Doppler shift and/or line broadening. This paper overviews these line features and the previous interpretation of their origin. We propose extended or revised science with the ASTRO-H observations of some select objects in the GC region.


title: ASTRO-H White Paper - AGN Winds

abstract: In this white paper we describe the prospects for ASTRO-H for the study of outflows from active galactic nuclei. The most important breakthroughs in this field are expected to arise from the high spectral resolution and sensitivity in the Fe-K band, combined with broad-band sensitivity over the full X-ray band and spectral capabilities also at lower energies. The sensitivity in the Fe-K region allows to extend the absorption measure distribution of the outflow out to the highest ionisation states accessible, where observations with current X-ray missions indicate that most of the outflowing gas is to be found. Due to the high-resolution and sensitivity it will also be able to give the definitive proof for the existence of ultra-fast outflows, and if so, characterise their physical properties in great detail. These ultra-fast outflows carry very large amounts of energy and momentum, and are of fundamental importance for feedback studies. We show how the ASTRO-H observations in general can help to constrain numerical models for outflows. The link to reflection and emission processes is also discussed, as well as the possible relation between outflows and relativistic emission lines. Finally, we discuss the prospects for other related categories of objects like BAL quasars, partially covered sources and Compton thick outflows.


title: ASTRO-H White Paper - New Spectral Features

abstract: This white paper addresses selected new (to X-ray astronomy) physics and data analysis issues that will impact ASTRO-H SWG observations as a result of its high-spectral-resolution X-ray microcalorimeter, the focussing hard X-ray optics and corresponding detectors, and the low background soft gamma-ray detector. We concentrate on issues of atomic and nuclear physics, including basic bound-bound and bound-free transitions as well as scattering and radiative transfer. The major topic categories include the physics of charge exchange, solar system X-ray sources, advanced spectral model, radiative transfer, and hard X-ray emission lines and sources.


title: ASTRO-H White Paper - Stellar-Mass Black Holes

abstract: Thanks to extensive observations with X-ray missions and facilities working in other wavelengths, as well as rapidly--advancing numerical simulations of accretion flows, our knowledge of astrophysical black holes has been remarkably enriched. Rapid progress has opened new areas of enquiry, including measurements of black hole spin, the properties and driving mechanisms of jets and disk winds, the impact of feedback into local environments, the origin of periodic and aperiodic X-ray variations, and the nature of super-Eddington accretion flows, among others. The goal of this White Paper is to illustrate how ASTRO-H can make dramatic progress in the study of astrophysical black holes, particularly the study of black hole X-ray binaries.


title: ASTRO-H White Paper - High Resolution Spectroscopy of Interstellar and Circumgalactic Gas in the Milky Way and Other Galaxies

abstract: We describe the potential of high resolution imaging spectroscopy with the SXS on ASTRO-H to advance our understanding of the interstellar- and circumgalactic media of our own Galaxy, and other galaxies. Topics to be addressed range from absorption spectroscopy of dust in the Galactic interstellar medium, to observations to constrain the total mass-, metal-, and energy flow out of starburst galaxies.


title: ASTRO-H White Paper - Shock and Acceleration

abstract: We discuss the prospects for a progress to be brought by ASTRO-H in the understanding of the physics of particle acceleration in astrophysical environments. Particular emphasis will be put on the synergy with gamma-ray astronomy, in the context of the rapid developments of recent years. Selected topics include: shock acceleration in supernova remnants (SNRs) and in clusters of galaxies, and the extreme particle acceleration seen in gamma-ray binaries. Since the hydrodynamics and thermal properties of shocks in these objects are covered in other white papers, we focus on the aspects related to the process of particle acceleration. In the case of SNRs, we emphasize the importance of SXS and HXI observations of the X-ray emission of young SNRs dominated by synchrotron radiation, particularly SNR RX J1713.7-3946. We argue that the HXI observations of young SNRs, as a byproduct of SXS observations dedicated for studies of the shock dynamics and nucleosynthesis, will provide powerful constraints on shock acceleration theories. Also, we discuss gamma-ray binary systems, where extreme particle acceleration is inferred regardless of the nature (a neutron star or a black hole) of the compact object. Finally, for galaxy clusters, we propose searches for hard X-ray emission of secondary electrons from interactions of ultra-high energy cosmic rays accelerated at accretion shocks. This should allow us to understand the contribution of galaxy clusters to the flux of cosmic rays above 10^18 eV.


title: ASTRO-H White Paper - Clusters of Galaxies and Related Science

abstract: The next generation X-ray observatory ASTRO-H will open up a new dimension in the study of galaxy clusters by achieving for the first time the spectral resolution required to measure velocities of the intracluster plasma, and extending at the same time the spectral coverage to energies well beyond 10 keV. This white paper provides an overview of the capabilities of ASTRO-H for exploring gas motions in galaxy clusters including their cosmological implications, the physics of AGN feedback, dynamics of cluster mergers as well as associated high-energy processes, chemical enrichment of the intracluster medium, and the nature of missing baryons and unidentified dark matter.


title: ASTRO-H White Paper - AGN Reflection

abstract: X-ray observations provide a powerful tool to probe the central engines of active galactic nuclei (AGN). A hard X-ray continuum is produced from deep within the accretion flow onto the supermassive black hole, and all optically thick structures in the AGN (the dusty torus of AGN unification schemes, broad emission line clouds, and the black hole accretion disk) "light up" in response to irradiation by this continuum. This White Paper describes the prospects for probing AGN physics using observations of these X-ray reflection signatures. High-resolution SXS spectroscopy of the resulting fluorescent iron line in type-2 AGN will give us an unprecedented view of the obscuring torus, allowing us to assess its dynamics (through line broadening) and geometry (through the line profile as well as observations of the "Compton shoulder"). The broad-band view obtained by combining all of the ASTRO-H instruments will fully characterize the shape of the underlying continuum (which may be heavily absorbed) and reflection/scattering, providing crucial constraints on models for the Cosmic X-ray Background with a subsequent impact on understanding of supermassive black hole evolution. ASTRO-H will also permit the relativistically broadened reflection spectrum from the inner accretion disk to be robustly studied, even in complex systems with, for example, warm absorption and composite soft excesses. Finally, the HXI will allow the detection and study of reverberation delays between the continuum and the Compton reflection hump from the inner disk.


title: Evaporation of grain-surface species by shock waves in proto-planetary disk

abstract: Recent ALMA (Atacama Large Millimeter/submillimeter Array) observations of young protostellar objects detected warm SO emission, which could be associated with a forming protostellar disk. In order to investigate if such warm gas can be produced by accretion shock onto the forming disk, we calculate the sputtering and thermal desorption of various grain surface species in one dimensional shock waves. We find that thermal desorption is much more efficient than the sputtering in the post-shock region. While H$_{2}$O can be thermally desorbed, if the accretion velocity is larger than 8 km s$^{-1}$ with the pre-shock gas number density of 10$^{9}$ cm$^{-3}$, SO is desorbed, if the accretion velocity $\gtrsim$ 2 km s$^{-1}$ and $\gtrsim$ 4km s$^{-1}$, with the pre-shock density of 10$^{9}$ cm$^{-3}$ and 10$^{8}$ cm$^{-3}$, respectively. We also find that the column density of hydrogen nuclei in warm post-shock gas is $N_{{\rm warm}} \sim 10^{21}$ cm$^{-2}$.


title: ASTRO-H White Paper - Chemical Evolution in High-z Universe

abstract: In this paper, we demonstrate ASTRO-H's capability to measure the chemical evolution in the high-z (z <~ 3) universe by observing X-ray afterglows of gamma-ray bursts (GRBs) and distant Blazars. Utilizing these sources as background light sources, the excellent energy resolution of ASTRO-H/SXS allows us to detect emission and absorption features from heavy elements in the circumstellar material in the host galaxies, from the intergalactic medium (IGM) and in the ejecta of GRB explosions. In particular, we can constrain the existence of the warm-hot intergalactic material (WHIM), thought to contain most of the baryons at redshift of z < ~3, with a typical exposure of one day for a follow-up observation of a GRB afterglow or 300 ks exposure for several distant Blazars. In addition to the chemical evolution study, the combination of the SGD, HXI, SXI and SXS will measure, for the first time, the temporal behavior of the spectral continuum of GRB afterglows and Blazars over a broad energy range and short time scales allowing detailed modeling of jets. The ability to obtain these data from GRB afterglows will depend critically on the availability of GRB triggers and the capability of ASTRO-H to respond rapidly to targets of opportunity. At the present time it seems as if Swift will still be functioning normally during the first two years of ASTRO-H operations providing the needed triggering capability.


title: Optimizing a Personalized Multigram Cellphone Keypad

abstract: Current layouts for alphabetic input on mobile phone keypads are very inefficient. We propose a genetic algorithm (GA) to find a suitable keypad layout for each user, based on their personal text history. It incorporates codes for frequent multigrams, which may be directly input. This greatly reduces the average number of strokes required for typing. We optimize for two-handed use, the left thumb covering the leftmost rows and vice versa. The GA mini- mizes the number of strokes, consecutive use of the same key, and consecutive use of the same hand. Using these criteria, the algorithm re-arranges the 26 alphabetic characters, plus 14 additional multigrams, on the 10-key pad. We demonstrate that this arrangement can generate a more effective layout, especially for SMS-style messages. Substantial savings are verified by both computational analysis and human evaluation.


title: Direct formulation to Cholesky decomposition of a general nonsingular correlation matrix

abstract: We present two novel, explicit representations of Cholesky factor of a nonsingular correlation matrix. The first representation uses semi-partial correlation coefficients as its entries. The second, uses an equivalent form of the square roots of the differences between two ratios of successive determinants. Each of the two new forms enjoys parsimony of notations and offers a simpler alternative to both spherical factorization and the multiplicative partial correlation Cholesky matrix (Cooke et al 2011). Two relevant applications are offered for each form: a simple $t$-test for assessing the independence of a single variable in a multivariate normal structure, and a straightforward algorithm for generating random positive-definite correlation matrix. The second representation is also extended to any nonsingular hermitian matrix.


title: Ion sound instability driven by ion beam

abstract: Ion sound instabilities driven by the ion flow in a system of a finite length are considered by analytical and numerical methods. The ion sound waves are modified by the presence of stationary ion flow resulting in negative and positive energy modes. The instability develops due to coupling of negative and positive energy modes mediated by reflections from the boundary. It is shown that the wave dispersion due to deviation from quasineutrality is crucial for the stability. In finite length system, the dispersion is characterized by the length of the system measured in units of the Debye length. The instability is studied analytically and the results are compared with direct, initial value numerical simulations.


title: Regulatory Capital Modelling for Credit Risk

abstract: The Basel II internal ratings-based (IRB) approach to capital adequacy for credit risk plays an important role in protecting the Australian banking sector against insolvency. We outline the mathematical foundations of regulatory capital for credit risk, and extend the model specification of the IRB approach to a more general setting than the usual Gaussian case. It rests on the proposition that quantiles of the distribution of conditional expectation of portfolio percentage loss may be substituted for quantiles of the portfolio loss distribution. We present a more economical proof of this proposition under weaker assumptions. Then, constructing a portfolio that is representative of credit exposures of the Australian banking sector, we measure the rate of convergence, in terms of number of obligors, of empirical loss distributions to the asymptotic (infinitely fine-grained) portfolio loss distribution. Moreover, we evaluate the sensitivity of credit risk capital to dependence structure as modelled by asset correlations and elliptical copulas. Access to internal bank data collected by the prudential regulator distinguishes our research from other empirical studies on the IRB approach.


title: $G$-strongly positive scripts and critical configurations of chip firing games on digraphs

abstract: We show a collection of scripts, called $G$-strongly positive scripts, which is used to recognize critical configurations of a chip firing game (CFG) on a multi-digraph with a global sink. To decrease the time of the process of recognition caused by the stabilization we present an algorithm to find the minimum G-strongly positive script. From that we prove the non-stability of configurations obtained from a critical configuration by firing inversely any non-empty multi-subset of vertices. This result is a generalization of a very recent one by Aval \emph{et.al} which is applied for CFG on undirected graphs. Last, we give a combinatorial proof for the duality between critical and super-stable configurations.


title: The Entropy of Attention and Popularity in YouTube Videos

abstract: The vast majority of YouTube videos never become popular, languishing in obscurity with few views, no likes, and no comments. We use information theoretical measures based on entropy to examine how time series distributions of common measures of popularity in videos from YouTube's "Trending videos" and "Most recent" video feeds relate to the theoretical concept of attention. While most of the videos in the "Most recent" feed are never popular, some 20% of them have distributions of attention metrics and measures of entropy that are similar to distributions for "Trending videos". We analyze how the 20% of "Most recent" videos that become somewhat popular differ from the 80% that do not, then compare these popular "Most recent" videos to different subsets of "Trending videos" to try to characterize and compare the attention each receives.


title: Boundedness of moduli of varieties of general type

abstract: We show that the family of semi log canonical pairs with ample log canonical class and with fixed volume is bounded.


title: Some graph theoretical characterizations of positive definite symmetric quasi-Cartan matrices

abstract: We present some graphical characterizations of positive definite symmetric quasi-Cartan matrices of Dynkin type $\mathbb{A}_{n}$ and $\mathbb{D}_{n}$. Our proofs are constructive, purely graph theoretical, and almost self-contained in the sense that they rely on the classical inflations method only.


title: 2-manifold recognition is in logspace

abstract: We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected $s,t$-connectivity problem in graphs.


title: The domination number of on-line social networks and random geometric graphs

abstract: We consider the domination number for on-line social networks, both in a stochastic network model, and for real-world, networked data. Asymptotic sublinear bounds are rigorously derived for the domination number of graphs generated by the memoryless geometric protean random graph model. We establish sublinear bounds for the domination number of graphs in the Facebook 100 data set, and these bounds are well-correlated with those predicted by the stochastic model. In addition, we derive the asymptotic value of the domination number in classical random geometric graphs.


title: ASTRO-H White Paper - Broad-band Spectroscopy and Polarimetry

abstract: The broad energy range spanned by ASTRO-H instruments, from ~0.3 to 600 keV, with its high spectral resolution calorimeter and sensitive hard X-ray imaging, offers unique opportunities to study black holes and their environments. The ability to measure polarization is particularly novel, with potential sources including blazars, Galactic pulsars and X-ray binaries. In this White Paper, we present an overview of the synergistic instrumental capabilities and the improvements over prior missions. We also show how ASTRO-H fits into the multi-wavelength landscape. We present in more detail examples and simulations of key science ASTRO-H can achieve in a typical 100 ksec observation when data from all four instruments are combined. Specifically, we consider observations of black-hole source (Cyg X-1 and GRS 1915+105), blazars (Mrk 421 and Mrk 501), a quasar (3C 273), radio galaxies (Centaurus A and 3C 120), and active galaxies with a strong starburst (Circinus and NGC 4945). We will also address possible new discoveries expected from ASTRO-H.


title: Electrical characterization of fully encapsulated ultra thin black phosphorus-based heterostructures with graphene contacts

abstract: The presence of finite bandgap and high mobility in semiconductor few-layer black phosphorus offers an attractive prospect for using this material in future two-dimensional electronic devices. Here we demonstrate for the first time fully encapsulated ultrathin (down to bilayer) black phosphorus field effect transistors in Van der Waals heterostructures to preclude their stability and degradation problems which have limited their potential for applications. Introducing monolayer graphene in our device architecture for one-atom-thick conformal source-drain electrodes enables a chemically inert boron nitride dielectric to tightly seal the black phosphorus surface. This architecture, generally applicable for other sensitive two-dimensional crystals, results in stable transport characteristics which are hysteresis free and identical both under high vacuum and ambient conditions. Remarkably, our graphene electrodes lead to contacts not dominated by thermionic emission, solving the issue of Schottky barrier limited transport in the technologically relevant two-terminal field effect transistor geometry.


title: Qubit subalgebra and tensor product in Weyl algebra of angular momentum system

abstract: We analyze Weyl algebra of quantum angular momentum system and construct qubit subalgebra out of it. We show that the commutant of this qubit subalgebra is isomorphic to the original algebra and prove the tensor product structure between qubit subalgebra and its commutant. This construction can be iterated to construct arbitrary number of qubit subalgebras from a single quantum system. We show a simple experimental realization of this proposed scheme using orbital angular momentum of single photons. We briefly discuss about construction of qudit subalgbra and generalization to other infinite dimensional systems.


title: New insights and perspectives on the natural gradient method

abstract: Natural gradient descent is an optimization method traditionally motivated from the perspective of information geometry, and works well for many applications as an alternative to stochastic gradient descent. In this paper we critically analyze this method and its properties, and show how it can be viewed as a type of 2nd-order optimization method, with the Fisher information matrix acting as a substitute for the Hessian. In many important cases, the Fisher information matrix is shown to be equivalent to the Generalized Gauss-Newton matrix, which both approximates the Hessian, but also has certain properties that favor its use over the Hessian. This perspective turns out to have significant implications for the design of a practical and robust natural gradient optimizer, as it motivates the use of techniques like trust regions and Tikhonov regularization. Additionally, we make a series of contributions to the understanding of natural gradient and 2nd-order methods, including: a thorough analysis of the convergence speed of stochastic natural gradient descent (and more general stochastic 2nd-order methods) as applied to convex quadratics, a critical examination of the oft-used "empirical" approximation of the Fisher matrix, and an analysis of the (approximate) parameterization invariance property possessed by natural gradient methods (which we show also holds for certain other curvature, but notably not the Hessian).


title: Gradient Boundary Histograms for Action Recognition

abstract: This paper introduces a high efficient local spatiotemporal descriptor, called gradient boundary histograms (GBH). The proposed GBH descriptor is built on simple spatio-temporal gradients, which are fast to compute. We demonstrate that it can better represent local structure and motion than other gradient-based descriptors, and significantly outperforms them on large realistic datasets. A comprehensive evaluation shows that the recognition accuracy is preserved while the spatial resolution is greatly reduced, which yields both high efficiency and low memory usage.


title: Second main theorem and unicity of meromorphic mappings for hypersurfaces in projective varieties

abstract: Let $V$ be a projective subvariety of $\mathbb P^n(\mathbb C)$. A family of hypersurfaces $\{Q_i\}_{i=1}^q$ in $\mathbb P^n(\mathbb C)$ is said to be in $N$-subgeneral position with respect to $V$ if for any $1\le i_1<\cdots <i_{N+1}$, $ V\cap (\bigcap_{j=1}^{N+1}Q_{i_j})=\emptyset$. In this paper, we will prove a second main theorem for meromorphic mappings of $\mathbb C^m$ into $V$ intersecting hypersurfaces in subgeneral position with truncated counting functions. As an application of the above theorem, we give a uniqueness theorem for meromorphic mappings of $\mathbb C^m$ into $V$ sharing a few hypersurfaces without counting multiplicity. In particular, we extend the uniqueness theorem for linear nondegenerate meromorphic mappings of $\mathbb C^m$ into $\mathbb P^n(\mathbb C)$ sharing $2n+3$ hyperplanes in general position to the case where the mappings may be linear degenerate.


title: Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization

abstract: In this paper we study stochastic quasi-Newton methods for nonconvex stochastic optimization, where we assume that only stochastic information of the gradients of the objective function is available via a stochastic first-order oracle (SFO). Firstly, we propose a general framework of stochastic quasi-Newton methods for solving nonconvex stochastic optimization. The proposed framework extends the classic quasi-Newton methods working in deterministic settings to stochastic settings, and we prove its almost sure convergence to stationary points. Secondly, we propose a general framework for a class of randomized stochastic quasi-Newton methods, in which the number of iterations conducted by the algorithm is a random variable. The worst-case SFO-calls complexities of this class of methods are analyzed. Thirdly, we present two specific methods that fall into this framework, namely stochastic damped-BFGS method and stochastic cyclic Barzilai-Borwein method. Finally, we report numerical results to demonstrate the efficiency of the proposed methods.


title: $P-V$ criticality of AdS black hole in the Einstein-Maxwell-power-Yang-Mills gravity

abstract: We study the $P-V$ critical behaivor of N-dimensional AdS black holes in Einstein-Maxwell-power-Yang-Mills gravity. Our results show the existence of the Van der Waals like small-large black hole phase transitions when taking some special values of charges of the Maxwell and Yang-Mills (YM) fields. Further to calculate the critical exponents of the black holes at the critical point, we find that they are the same as those in the Van der Waals liquid-gas system.


title: An updated estimate of the number of Jupiter-family comets using a simple fading law

abstract: It has long been hypothesised that the Jupiter-family comets (JFCs) come from the scattered disc, an unstable planetesimal population beyond Neptune. This viewpoint has been widely accepted, but a few issues remain, the most prominent of which are the total number of visible JFCs with a perihelion distance q<2.5 AU and the corresponding number of objects in the scattered disc. In this work we give a robust estimate of the number of visible JFCs with q<2.5 AU and diameter D>2.3 km based on recent observational data. This is combined with numerical simulations that use a simple fading law applied to JFCs that come close to the Sun. For this we numerically evolve thousands of comets from the scattered disc through the realm of the giant planets and keep track of their number of perihelion passages with perihelion distance q<2.5 AU, below which the activity is supposed to increase considerably. We can simultaneously fit the JFC inclination and semi-major axis distribution accurately with a delayed power law fading function and the maximum perihelion distance below which the observational data is complete is q~2.3 AU. From observational data we calculate that a JFC with diameter D=2.3 km has a typical total absolute magnitude H_T=10.8, and the steady-state number of active JFCs with diameter D>2.3 km and q<2.5 AU is of the order of 300 (but with large uncertainties), approximately a factor two higher than earlier estimates. The increased JFC population results in a scattered disc population of 6 billion objects and decreases the observed Oort cloud to scattered disc population ratio to 13, virtually the same as the value of 12 obtained with numerical simulations.


title: A Lorentz Gauge Theory of Gravity

abstract: We present a Lorentz gauge theory of gravity in which the metric is not dynamical. Spherically symmetric weak field solutions are studied. We show that this solution contains the Schwarzschild spacetime at least to the first order of perturbation. Next, we present a special case of the theory. It is shown that the Schwarzschild metric is now an exact solution. Moreover, we show that the de Sitter space is an exact vacuum solution and as a result the theory is able to explain the expansion of the universe with no need for a dark energy. Within this special case, quantization of the theory is also studied. The basic Feynman diagrams are derived and renormalizability of the theory is studied using the power-counting method. We show that under a certain condition the theory is power-counting renormalizable.


title: Surfaces in Euclidean 3-space whose normal bundles are tangentially biharmonic

abstract: A submanifold is said to be tangentially biharmonic if the bitension field of the isometric immersion that defines the submanifold has vanishing tangential component. The purpose of this paper is to prove that a surface in Euclidean $3$-space has tangentially biharmonic normal bundle if and only if it is either minimal, a part of a round sphere, or a part of a circular cylinder.


title: Critical behaviors of black holes in the Einstein-Maxwell gravity with conformal anomaly

abstract: We study $P-V$ critical behavior of 4-dimensional AdS black hole in the Einstein-Maxwell gravity with conformal anomaly by treating the cosmological constant as a variable related to the thermodynamic pressure. It shows that there is no phase transition if taking $k=0$ or -1. When the charge $q_1$ of conformal field and the coefficient $\alpha$ satisfy a certain relation, the Van der Waal like phase transition for the spherical black hole can occur in case of the temperature is lower than the small critical temperature or higher than the large one. We also evaluate the critical exponents of the phase transitions and find that the thermodynamic exponents associated with this 4-dimensional AdS black hole coincide with those of the van der Waals fluid.


title: Experimental signature of bandgap opening in bilayer graphene at metal contacts

abstract: Bilayer graphene (BLG) possesses a finite bandgap when a potential difference is introduced between the two graphene layers. The potential difference is known to be introduced by surface charge transfer. Thus, it is expected that a finite bandgap exists at the metal contacts. The bandgap at the metal-BLG interface can be detected by the superlinear current-voltage characteristics in back-gate field-effect transistors, caused by carriers tunneling through the bandgap. The superlinearity was higher in the positively gated region, attributed to hole doping from the Cr/Au electrodes. The control experiments using single-layer graphene (SLG) did not have a superlinearity, which is consistent with the fact that a sizeable bandgap is not expected at the metal-SLG interface. The opening of a bandgap at the metal-BLG interface is an additional source of electrode-contact resistance.


title: New Representations for G/G/1 Waiting Times

abstract: We obtain an explicit representation for the Laplace transform of the waiting time for a wide class of distributions by solving the Wiener-Hopf factorization problem via the Hadamard product theorem. Under broad conditions it is shown that this representation is invertible by an infinite partial fraction expansion. Computational schema illustrated by a variety of examples demonstrate the feasibility of numerically solving a rich class of G/G/1 queue possessing either bounded service or arrival times. In particular very tractable computations are derived for the M/M/1 queue with gated arrivals.


title: Unscaling Superconducting Parameters with $T_c$ for Bi-2212 and Bi-2223: A Magnetotransport Study in the Superconductive Fluctuation Regime

abstract: To investigate the origin of the enhanced $T_c$ ($\approx$ 110 K) of the trilayer cuprate superconductor Bi$_{2}$Sr$_{2}$Ca$_{2}$Cu$_{3}$O$_{10+\delta}$ (Bi-2223), we have performed systematic magnetoresistance (MR) measurements on this superconductor, as well as on the bilayer superconductor, Bi$_{2}$Sr$_{2}$CaCu$_{2}$O$_{8+\delta}$ (Bi-2212). The in-plane coherence length, $\xi_{ab}$, and the specific-heat jump, ${\Delta}C$, have been estimated using the theory of renormalized superconductive fluctuations, and the doping dependence of these parameters has been qualitatively explained using the Fermi arc approach. A detailed comparison of the superconducting parameters with $T_c$ for these compounds suggests that an additional superconducting condensation energy exists, due to an increase in the number of stacking CuO$_{2}$ planes in a unit cell.


title: A Simple Homotopy Proximal Mapping for Compressive Sensing

abstract: In this paper, we present a novel yet simple homotopy proximal mapping algorithm for compressive sensing. The algorithm adopts a simple proximal mapping of the $\ell_1$ norm at each iteration and gradually reduces the regularization parameter for the $\ell_1$ norm. We prove a global linear convergence of the proposed homotopy proximal mapping (HPM) algorithm for solving compressive sensing under three different settings (i) sparse signal recovery under noiseless measurements, (ii) sparse signal recovery under noisy measurements, and (iii) nearly-sparse signal recovery under sub-gaussian noisy measurements. In particular, we show that when the measurement matrix satisfies Restricted Isometric Properties (RIP), our theoretical results in settings (i) and (ii) almost recover the best condition on the RIP constants for compressive sensing. In addition, in setting (iii), our results for sparse signal recovery are better than the previous results, and furthermore our analysis explicitly exhibits that more observations lead to not only more accurate recovery but also faster convergence. Compared with previous studies on linear convergence for sparse signal recovery, our algorithm is simple and efficient, and our results are better and provide more insights. Finally our empirical studies provide further support for the proposed homotopy proximal mapping algorithm and verify the theoretical results.


title: Relativistic configuration interaction calculation on the ground and excited states of iridium monoxide

abstract: We present the fully relativistic multi-reference configuration interaction calculations of the ground and low-lying excited electronic states of IrO for individual spin-orbit component. The lowest states for four spin-orbit components 1/2, 3/2, 5/2, and 7/2 are calculated intensively to clarify the ground state of IrO. Our calculation suggests that the ground state is of 1/2 spin-orbit component, which is highly mixed with $^4\Sigma^-$ and $^2\Pi$ states in $\Lambda-S$ notation. The two low-lying states of the 5/2 and 7/2 spin-orbit components are nearly degenerate with the ground state and locate only 234 and 260 cm$^{-1}$ above, respectively. The equilibrium bond length 1.712 \AA \ and harmonic vibrational frequency 903 cm$^{-1}$ of the 5/2 spin-orbit component are close to the experimental measurement of 1.724 \AA \ and 909 cm$^{-1}$, which suggests the 5/2 state should be the low-lying state contributed to spectra in experimental study. Moreover, the electronic states that give rise to the observed transition bands are assigned in terms of the excited energies and oscillator strengths obtained for the 5/2 and 7/2 spin-orbit components.


title: Topological entropy of Lorenz-like flows

abstract: We use entropy theory as a new tool for studying Lorenz-like classes of flows in any dimension. More precisely, we show that every Lorenz-like class is entropy expansive, and has positive entropy which varies continuously with vector fields. We deduce that every such class contains a transverse homoclinic orbit and, generically, is an attractor.


title: Length functions and property (RD) for locally compact Hecke pairs

abstract: The purpose of this paper is to study property (RD) for locally compact Hecke pairs. We discuss length functions on Hecke pairs and the growth of Hecke pairs. We establish an equivalence between property (RD) of locally compact groups and property (RD) of certain locally compact Hecke pairs. This allows us to transfer several important results concerning property (RD) of locally compact groups into our setting, and consequently to identify many classes of examples of locally compact Hecke pairs with property (RD). We also show that a reduced discrete Hecke pair $(G,H)$ has (RD) if and only if its Schlichting completion $\bar{G}$ has (RD). Then it follows that the relative unimodularity is a necessary condition for a discrete Hecke pair to possess property (RD).


title: Solving ptychography with a convex relaxation

abstract: Ptychography is a powerful computational imaging technique that transforms a collection of low-resolution images into a high-resolution sample reconstruction. Unfortunately, algorithms that are currently used to solve this reconstruction problem lack stability, robustness, and theoretical guarantees. Recently, convex optimization algorithms have improved the accuracy and reliability of several related reconstruction efforts. This paper proposes a convex formulation of the ptychography problem. This formulation has no local minima, it can be solved using a wide range of algorithms, it can incorporate appropriate noise models, and it can include multiple a priori constraints. The paper considers a specific algorithm, based on low-rank factorization, whose runtime and memory usage are near-linear in the size of the output image. Experiments demonstrate that this approach offers a 25% lower background variance on average than alternating projections, the current standard algorithm for ptychographic reconstruction.


title: Theoretical and experimental study of the stability of a soap film spanning a flexible loop

abstract: A variational model is used to study the stability of a soap film spanning a flexible loop. The film is modeled as a fluid surface endowed with constant tension and the loop is modeled as an elastic rod resistant to both bending and twist. The first and second energy variations of the underlying energy functional are derived, leading to governing equilibrium equations and stability criteria. The latter criteria are employed to explore the stability of flat circular configurations with respect to planar and transverse perturbations. Experiments are performed to study post-buckled configurations and to explore the validity of the theoretical predictions. Imparting a twist to the bounding loop destabilizes flat circular loops which are short-enough to be stable when twist-free. Nevertheless, when the circular disk is perturbed merely radially or merely transversely, the stability condition is indifferent to twist. By the equilibrium equations, the twisting angle of a planar equilibrium configuration should be distributed uniformly along the loop. The stability criteria guarantee that this uniformity is preserved after buckling. The stability with respect to increasing the surface tension of the film or the length of the loop is sensitive to the cross-sectional thickness of the bounding loop. However, stability with respect to increasing the total twist is indifferent to that thickness.


title: Criticality in Fiber Bundle Model

abstract: We report a novel critical behavior in the breakdown of an equal load sharing fiber bundle model at a dispersion $\delta_c$ of the breaking threshold of the fibers. For $\delta < \delta_c$, there is a finite probability $P_b$, that rupturing of the weakest fiber leads to the failure of the entire system. For $\delta \geq \delta_c$, $P_b = 0$. At $\delta_c, P_b \sim L^{-\eta}$, with $\eta \approx 1/3$, where $L$ is the size of the system. As $\delta \rightarrow \delta_c$, the relaxation time $\tau$ diverges obeying the finite size scaling law: $\tau \sim L^{\beta}(|\delta-\delta_c| L^{\alpha})$ with $\alpha, \beta = 0.33 \pm 0.05$. At $\delta_c$, the system fails, at the critical load, in avalanches (of rupturing fibers) of all sizes $s$ following the distribution $P(s) \sim s^{-\kappa}$, with $\kappa = 0.50 \pm 0.01$. We relate this critical behavior to brittle to quasi-brittle transition.


title: The regularity of sonic curves for the two-dimensional Riemann problems of the nonlinear wave system of Chaplygin gas

abstract: We study the regularity of sonic curves to a two-dimensional Riemann problem for the nonlinear wave system of Chaplygin gas, which is an essential step for the global existence of solutions to the two-dimensional Riemann problems. As a result, we establish the global existence of uniformly smooth solutions in the semi-hyperbolic patches up to the sonic boundary, where the degeneracy of hyperbolicity occurs. Furthermore, we show the C^1 regularity of sonic curves.


title: Risk-sensitive Nonzero-sum Stochastic Differential Game with Unbounded Coefficients

abstract: This article is related to risk-sensitive nonzero-sum stochastic differential games in the Markovian framework. This game takes into account the attitudes of the players toward risk and the utility is of exponential form. We show the existence of a Nash equilibrium point for the game when the drift is no longer bounded and only satisfies a linear growth condition. The main tool is the notion of backward stochastic differential equation, which in our case, is multidimensional with continuous generator involving both a quadratic term of Z and a stochastic linear growth component with respect to Z.


title: On the bang-bang type Nash equilibrium point for Markovian nonzero-sum stochastic differential game

abstract: In this paper, we study a nonzero-sum stochastic differential game in Markovian framework. We show the existence of the Nash equilibrium point which is discontinuous and of bang-bang type under natural conditions. The main tool is the notion of backward stochastic differential equations which, in our case, are multidimensional with discontinuous generators with respect to z component.


title: Mary Astell's words in A Serious Proposal to the Ladies (part I), a lexicographic inquiry with NooJ

abstract: In the following article we elected to study with NooJ the lexis of a 17 th century text, Mary Astell's seminal essay, A Serious Proposal to the Ladies, part I, published in 1694. We first focused on the semantics to see how Astell builds her vindication of the female sex, which words she uses to sensitise women to their alienated condition and promote their education. Then we studied the morphology of the lexemes (which is different from contemporary English) used by the author, thanks to the NooJ tools we have devised for this purpose. NooJ has great functionalities for lexicographic work. Its commands and graphs prove to be most efficient in the spotting of archaic words or variants in spelling. Introduction In our previous articles, we have studied the singularities of 17 th century English within the framework of a diachronic analysis thanks to syntactical and morphological graphs and thanks to the dictionaries we have compiled from a corpus that may be expanded overtime. Our early work was based on a limited corpus of English travel literature to Greece in the 17 th century. This article deals with a late seventeenth century text written by a woman philosopher and essayist, Mary Astell (1666--1731), considered as one of the first English feminists. Astell wrote her essay at a time in English history when women were "the weaker vessel" and their main business in life was to charm and please men by their looks and submissiveness. In this essay we will see how NooJ can help us analyse Astell's rhetoric (what point of view does she adopt, does she speak in her own name, in the name of all women, what is her representation of men and women and their relationships in the text, what are the goals of education?). Then we will turn our attention to the morphology of words in the text and use NooJ commands and graphs to carry out a lexicographic inquiry into Astell's lexemes.


title: Simple Two-Dimensional Object Tracking based on a Graph Algorithm

abstract: The visual observation and tracking of cells and other micrometer-sized objects has many different biomedical applications. The automation of those tasks based on computer methods helps in the evaluation of such measurements. In this work, we present a general purpose algorithm that excels at evaluating deterministic behavior of micrometer-sized objects. Our concrete application is the tracking of fast moving objects over large distances along deterministic trajectories in a microscopic video. Thereby, we are able to determine characteristic properties of the objects. For this purpose, we use a set of basic algorithms, including blob recognition, feature-based shape recognition and a graph algorithm, and combined them in a novel way. An evaluation of the algorithms performance shows a high accuracy in the recognition of objects as well as of complete trajectories. Moreover, a direct comparison to a similar algorithm shows superior recognition rates.


title: A note on submanifolds and mappings in generalized complex geometry

abstract: In generalized complex geometry, we revisit linear subspaces and submanifolds that have an induced generalized complex structure. We give an expression of the induced structure that allows us to deduce a smoothness criteria, we dualize the results to submersions and we make a few comments on generalized complex mappings. Then, we discuss submanifolds of generalized Kaehler manifolds that have an induced generalized Kaehler structure. These turn out to be the common invariant submanifolds of the two classical complex structures of the generalized Kaehler manifold.


title: I=1/2 low-lying mesons in lattice QCD

abstract: Using conventional constituent-quark model, $I=1/2$ scalar $\kappa$, vector $K^\ast(892)$, and axial vector $K_1$ mesons are studied in the asqtad-improved staggered fermion with the wall-source and point-sink interpolators. The mass ratio of $m_{\kappa}/m_{K^\ast(892)}$ is numerically confirmed to vary apparently with quark mass, and the experimental ordering $m_{K^\ast(892)} > m_{\kappa}$ is elegantly hold when the light $u/d$ quark masses are sufficiently small, while the valence strange quarks are fixed to its physical values. We also get reasonable signals for $K_1$ meson suggested by SCALAR Collaboration from lattice QCD. The computations are conducted with the MILC $N_f=3$ flavor gauge configurations at three lattice spacings: $a\approx 0.15$, $0.12$, and $0.09$ fm.


title: Colorisation et texturation temps r\'eel d'environnements urbains par syst\`eme mobile avec scanner laser et cam\'era fish-eye

abstract: We present here a real time mobile mapping system mounted on a vehicle. The terrestrial acquisition system is based on a geolocation system and two sensors, namely, a laser scanner and a camera with a fish-eye lens. We produce 3D colored points cloud and textured models of the environment. Once the system has been calibrated, the data acquisition and processing are done "on the way". This article mainly presents our methods of colorization of point cloud, triangulation and texture mapping.


title: Expansion of Dirichlet L-function on the critical line in Meixner-Pollaczek polynomials

abstract: We study the expansions of the completed Riemann zeta function and completed Dirichlet L-functions in Meixner-Pollaczek polynomials. We give the proof of the uniform convergence, the multiplicative structure for the coefficients of these expansions, and a calculation for the coefficients of a completed Dirichlet L-function $\hat{L}(s, \chi_{-1})$. Furthermore, we give a boundary for the zeros of the approximating polynomial.


title: Sequential Operations in LogicWeb

abstract: Sequential tasks cannot be effectively handled in logic programming based on classical logic or linear logic. This limitation can be addressed by using a fragment of Japaridze'sSequential tasks cannot be effectively handled in logic programming based on classical logic or linear logic. This limitation can be addressed by using a fragment of Japaridze's computability logic. We propose \seqweb, an extension to LogicWeb with sequential goal formulas. SeqWeb extends the LogicWeb by allowing goals of the form $G\seqand G$ and $G\seqor G$ where $G$ is a goal. These goals allow us to specify both sequential-conjunctive and sequential-disjunctive tasks. computability logic. We propose \seqweb, an extension to LogicWeb with sequential goal formulas. SeqWeb extends the LogicWeb by allowing goals of the form $G\seqand G$ and $G\seqor G$ where $G$ is a goal. These goals allow us to specify both sequential-conjunctive and sequential-disjunctive tasks.


title: M.A. Krasnoselskii theorem and iteration methods of solving ill-posed linear problems with a self-adjoint operator

abstract: The article deals with iterative methods of solving linear operator equations $x = Bx + f$ and $Ax = f$ with self-adjoint operators in Hilbert space $X$ in critical case when $\rho(B) = 1$ and $0 \in {\rm Sp}\, A$. The main results are based on the use of M.A. Krasnosel'ski\u{i} theorem about the convergence of the successive approximations and some its modifications and refinements.


title: On properties of Velikhov-Chandrasekhar MRI in ideal and non-ideal plasma

abstract: Conditions of Velikhov-Chandrasekhar magneto-rotational instability in ideal and non-ideal plasmas are examined. Linear WKB analysis of hydromagnetic axially symmetric flows shows that in the Rayleigh-unstable hydrodynamic case where the angular momentum decreases with radius, the MRI branch becomes stable, and the magnetic field suppresses the Rayleigh instability at small wavelengths. We investigate the limiting transition from hydromagnetic flows to hydrodynamic flows. The Rayleigh mode smoothly transits to the hydrodynamic case, while the Velikhov-Chandrasekhar MRI mode completely disappears without the magnetic field. The effects of viscosity and magnetic diffusivity in plasma on the MRI conditions in thin accretion discs are studied. We find the limits on the mean free-path of ions allowing MRI to operate in such discs.


title: A simple Cartesian scheme for compressible multimaterials

abstract: We present a simple numerical method to simulate the interaction of two non-miscible compressible materials separated by an interface. The media considered may have significantly different physical properties and constitutive laws, describing for example fluids or hyperelastic solids. The model is fully Eulerian and the scheme is the same for all materials. We show stiff numerical illustrations in case of gas--gas, gas--water, gas--elastic solid interactions in the large deformation regime.


title: Spin dynamics of the bilinear-biquadratic $S=1$ Heisenberg model on the triangular lattice: a quantum Monte Carlo study

abstract: We study thermodynamic properties as well as the dynamical spin and quadrupolar structure factors of the O(3)-symmetric spin-1 Heisenberg model with bilinear-biquadratic exchange interactions on the triangular lattice. Based on a sign-problem-free quantum Monte Carlo approach, we access both the ferromagnetic and the ferroquadrupolar ordered, spin nematic phase as well as the SU(3)-symmetric point which separates these phases. Signatures of Goldstone soft-modes in the dynamical spin and the quadrupolar structure factors are identified, and the properties of the low-energy excitations are compared to the thermodynamic behavior observed at finite temperatures as well as to Schwinger-boson flavor-wave theory.


title: Mathematical foundation of Information Field Dynamics (revised version)

abstract: Information Field Dynamics (IFD) by Torsten En{\ss}lin provides a tool to construct simulation schemes for data vectors $d(T)$ from measurements $d(0)$ which describe certain features of a physical process (signal), without any concrete assumptions about the subgrid structure of the problem. In this work, the measure theoretical fundament and the necessary probabilistic framework for IFD are introduced first. The notation for the rest of the work is established and essential properties are developed. Afterwards, the general setting for IFD is described, consisting of the signal with its evolution equation and its linear connection to the data by a response operator. The developed environment is then used, to step by step imbed the physical language, used in Torsten En{\ss}lin's work, into a mathematical framework. Also a general approach for the approximation of an evolution equation is given, serving as a base to describe the construction of a simulation scheme with IFD. Simulation errors in the various steps are pointed out, to give an idea where inaccuracies come in and which steps therefore lead to the necessity of many degrees of freedom of the signal and of many time steps within the simulation. In the end, IFD is illustrated in an example scenario. A matrix relation for the update steps of IFD is derived. It allows to simulate a data vector $d(T)$ which averages a Klein-Gordon field with one dimension in space and periodic over $[0,2\pi)$. Also a non-iterative equation for the direct computation of $d(T)$ from $d(0)$ is constructed. This is reached by the fact that the original problem converts into an ordinary differential equation for the data, if the simulation time steps get infinitesimally small.


title: Enjeux et propositions sur les architectures RF pour l'homme connect\'e \`a la soci\'et\'e num\'erique

abstract: This article presents an overview of the challenges of increasing development of wireless links to enable a more consistent and transparent interconnection between people and the digital world. These issues are in the domain of high performance architectures for conventional applications of wireless Internet, but also in the field of sensor networks and connected objects. Beyond the constraints of the various applications push to develop architectures with high digital capabilities like software defined radio. In each of these categories, examples of approaches proposed by INRIA Socrate team are presented.


title: The Muon Anomalous Magnetic Moment

abstract: The calculations entering the prediction of the standard model value for the anomalous magnetic moment of the muon $a_\mu$ are reviewed, and compared to the very accurate experimental measurement. The situation for the electron is discussed in parallel.


title: SAT is a problem with exponential complexity measured by negentropy

abstract: In this paper the reason why entropy reduction (negentropy) can be used to measure the complexity of any computation was first elaborated both in the aspect of mathematics and informational physics. In the same time the equivalence of computation and information was clearly stated. Then the complexities of three specific problems: logical compare, sorting and SAT, were analyzed and measured. The result showed SAT was a problem with exponential complexity which naturally leads to the conclusion that no efficient algorithm exists to solve it. That's to say: NP!=P.


title: On uniqueness and non-degeneracy of anisotropic polarons

abstract: We study the anisotropic Choquard--Pekar equation which de-scribes a polaron in an anisotropic medium. We prove the uniqueness and non-degeneracy of minimizers in a weakly anisotropic medium. In addition, for a wide range of anisotropic media, we derive the symmetry properties of minimizers and prove that the kernel of the associated linearized operator is reduced, apart from three functions coming from the translation invariance, to the kernel on the subspace of functions that are even in each of the three principal directions of the medium.


title: Stellar color regression: a spectroscopy based method for color calibration to a few mmag accuracy and the recalibration of Stripe 82

abstract: In this paper, we propose a spectroscopy based Stellar Color Regression (SCR) method to perform accurate color calibration for modern imaging surveys, taking advantage of millions of stellar spectra now available. The method is straightforward, insensitive to systematic errors in the spectroscopically determined stellar atmospheric parameters, applicable to regions that are effectively covered by spectroscopic surveys, and capable of delivering an accuracy of a few millimagnitudes for color calibration. As an illustration, we have applied the method to the SDSS Stripe 82 data (Ivezic et al; I07 hereafter). With a total number of 23,759 spectroscopically targeted stars, we have mapped out the small but strongly correlated color zero point errors present in the photometric catalog of Stripe 82, and improve the color calibration by a factor of 2 -- 3. Our study also reveals some small but significant magnitude dependence errors in z-band for some CCDs. Such errors are likely to be present in all the SDSS photometric data. Our results are compared with those from a completely independent test based on the intrinsic colors of red galaxies presented by I07. The comparison as well as other tests shows that the SCR method has achieved a color calibration internally consistent at a level of about 5 mmag in u-g, 3 mmag in g-r, and 2 mmag in r-i and i-z, respectively. Given the power of the SCR method, we discuss briefly the potential benefits by applying the method to existing, on-going, and up-coming imaging surveys.


title: Stellar loci I. Metallicity dependence and intrinsic widths

abstract: Stellar loci are widely used for selection of interesting outliers, reddening determinations, and calibrations. However, hitherto the dependence of stellar loci on metallicity has not been fully explored and their intrinsic widths are unclear. In this paper, by combining the spectroscopic and re-calibrated imaging data of the SDSS Stripe 82, we have built a large, clean sample of dwarf stars with accurate colors and well determined metallicities to investigate the metallicity dependence and intrinsic widths of the SDSS stellar loci. Typically, one dex decrease in metallicity causes 0.20 and 0.02 mag decrease in colors u-g and g-r, and 0.02 and 0.02 mag increase in colors r-i and i-z, respectively. The variations are larger for metal-rich stars than for metal-poor ones, and for F/G/K stars than for A/M ones. Using the sample, we have performed two dimensional polynomial fitting to the u-g, g-r, r-i, and i-z colors as a function of color g-i and metallicity [Fe/H]. The residuals, at the level of 0.029, 0.008, 0.008 and 0.011 mag for the u-g, g-r, r-i, and i-z colors, respectively can be fully accounted for by the photometric errors and metallicity uncertainties, suggesting that the intrinsic widths of the loci are at maximum a few mmag. The residual distributions are asymmetric, revealing that a significant fraction of stars are binaries. In a companion paper, we will present an unbiased estimate of the binary fraction for field stars. Other potential applications of the metallicity dependent stellar loci are briefly discussed.


title: Stellar loci II. a model-free estimate of the binary fraction for field FGK stars

abstract: We propose a Stellar Locus OuTlier (SLOT) method to determine the binary fraction of main-sequence stars statistically. The method is sensitive to neither the period nor mass-ratio distributions of binaries, and able to provide model-free estimates of binary fraction for large numbers of stars of different populations in large survey volumes. We have applied the SLOT method to two samples of stars from the SDSS Stripe 82, constructed by combining the re-calibrated SDSS photometric data with respectively the spectroscopic information from the SDSS and LAMOST surveys. For the SDSS spectroscopic sample, we find an average binary fraction for field FGK stars of $41%\pm2%$. The fractions decrease toward late spectral types, and are respectively $44%\pm5%$, $43%\pm3%$, $35%\pm5%$, and $28%\pm6%$ for stars of $g-i$ colors between 0.3 -- 0.6, 0.6 -- 0.9, 0.9 -- 1.2, and 1.2 - 1.6\,mag. A modest metallicity dependence is also found. The fraction decreases with increasing metallicity. For stars of [Fe/H] between $-0.5$ - 0.0, $-1.0$ - $-0.5$, $-1.5$ - $-1.0$, and $-2.0$ - $-1.5$\,dex, the inferred binary fractions are $37%\pm3%$, $39%\pm3%$, $50%\pm9%$, and $53%\pm20%$, respectively. We have further divided the sample into stars from the thin disk, the thick disk, the transition zone between them, and the halo. The results suggest that the Galactic thin and thick disks have comparable binary fractions, whereas the Galactic halo contains a significantly larger fraction of binaries. Applying the method to the LAMOST spectroscopic sample yields consistent results. Finally, other potential applications and future work with the method are discussed.


title: Long-time asymptotic solution structure of Camassa-Holm equation subject to an initial condition with non-zero reflection coefficient of the scattering data

abstract: In this article we numerically revisit the long-time solution behavior of the Camassa-Holm equation. The finite difference solution of this integrable equation is sought subject to the newly derived initial condition with Delta-function potential. Our underlying strategy of deriving a numerical phase accurate finite difference scheme in time domain is to reduce the numerical dispersion error through minimization of the derived discrepancy between the numerical and exact modified wavenumbers. Additionally, to achieve the goal of conserving Hamiltonians in the completely integrable equation of current interest, a symplecticity-preserving time-stepping scheme is developed. Based on the solutions computed from the temporally symplecticity-preserving and the spatially wavenumber-preserving scheme, the long-time asymptotic CH solution characters can be accurately depicted in distinct regions of the space-time domain featuring with their own quantitatively very different solution behaviors. We also aim to numerically confirm that in the two transition zones their long-time asymptotics can indeed be described in terms of the theoretically derived Painlev\'e transcendents. Another attempt of this study is to numerically exhibit a close connection between the presently predicted finite-difference solution and the solution of the Painlev\'e ordinary differential equation of type II in two different transition zones.


title: Discovery of superoxide reductase: an historical perspective

abstract: For more than 30 years, the only enzymatic system known to catalyze the elimination of superoxide was superoxide dismutase, SOD. SOD has been found in almost all organisms living in the presence of oxygen, including some anaerobic bacteria, supporting the notion that superoxide is a key and general component of oxidative stress. Recently, a new concept in the field of the mechanisms of cellular defense against superoxide has emerged. It was discovered that elimination of superoxide in some anaerobic and microaerophilic bacteria could occur by reduction, a reaction catalyzed by a small metalloenzyme thus named superoxide reductase, SOR. Having played a major role in this discovery, we describe here how the concept of superoxide reduction emerged and how it was experimentally substantiated independently in our laboratory.


title: The best constant of discrete Sobolev inequality on the C60 fullerene buckyball

abstract: The best constants of two kinds of discrete Sobolev inequalities on the C60 fullerene buckyball are obtained. All the eigenvalues of discrete Laplacian $A$ corresponding to the buckyball are found. They are roots of algebraic equation at most degree $4$ with integer coefficients. Green matrix $G(a)=(A+a I)^{-1}\ (0<a<\infty)$ and the pseudo Green matrix $G_*=A^{\dagger}$ are obtained by using computer software Mathematica. Diagonal values of $G_*$ and $G(a)$ are identical and they are equal to the best constants of discrete Sobolev inequalities.


title: The coexistence of charge density wave and superconductivity in Pt-based layered superconductors : SrPt$_2$As$_2$ and LaPt$_2$Si$_2$

abstract: The intriguing coexistence of the charge density wave (CDW) and superconductivity in SrPt$_2$As$_2$ and LaPt$_2$Si$_2$ has been investigated based on the {\it ab initio} density functional theory band structure and phonon calculations. We have found that the local split distortions Pt atoms in the [As-Pt-As] layers play an essential role in driving the five-fold supercell CDW instability as well as the phonon softening instability in SrPt$_2$As$_2$. By contrast, the CDW and phonon softening instabilities in LaPt$_2$Si$_2$ occur without split distortions of Pt atoms, indicating that the driving mechanisms of the CDW in SrPt$_2$As$_2$ and LaPt$_2$Si$_2$ are different. We have found that the CDW instability for the former arises from the Fermi surface nesting, while, for the latter, from the saddle point scattering. The phonon calculations, however, suggest that the CDW and the superconductivity coexist in [{\it X}-Pt-{\it X}] layers ({\it X} = As or Si) for both cases.


title: Evolution of Fermi Level State Density in Ultrathin Films Near the Two Dimensional Limit: Experiment and Theory

abstract: Electronic density of states (DOS) at Fermi level has been investigated in ultrathin Ag films grown on Si(111)-(7x7) down to the two dimensional limit of a single atomic layer. Measurement of DOS at Fermi level by scanning tunneling spectroscopy shows an approximate (1 - {\gamma}/d) dependence, where {\gamma} is a constant and d is the film thickness. The results are explained in the light of an analytical theory as well as our density functional theory (DFT) calculations. DFT results also show that in the proximity of the interface the DOS values of the film and the substrate are mutually affected by each other.


title: Cosmic evolution of dust in galaxies: Methods and preliminary results

abstract: We investigate the redshift (z) evolution of dust properties, its dependences on initial conditions of galaxy formation, and physical correlations between dust, gas, and stellar contents at different z based on our original chemodynamical simulations of galaxy formation with dust growth and destruction. In this preliminary investigation, we first determine the reasonable ranges of the most important two parameters for dust evolution, i.e., the timescales of dust growth and destruction, by comparing the observed and simulated dust properties and molecular hydrogen H2 content of the Galaxy. We then investigate the z-evolution of dust-to-gas-ratios (D) and, H2 gas fraction (f_H2), and gas-phase chemical abundances (e.g., A_O=12+log(O/H)) in the simulated disk and dwarf galaxies. The principal results are as follows. Both D and f_H2 can rapidly increase during the early dissipative formation of galactic disks (z ~ 2-3) and the z-evolution of these depends on initial mass densities, spin parameters, and masses of galaxies. The observed A_O-D relation can be qualitatively reproduced, but the simulated dispersion of D at a given A_O is smaller. The simulated galaxies with larger total dust masses show larger H2 and stellar masses and higher f_H2. Disk galaxies show negative radial gradients of D and the gradients are steeper for more massive galaxies. Both dust-to-metal ratios and gas-phase [S/Fe] can be significantly different within a single galaxy and between different galaxies at different z, which means that fixed dust-to-metal ratios should not be used in investigating H2 contents and spectral energy distributions of galaxies.


title: On the Brauer group of affine diagonal quadrics

abstract: In a previous work, we introduced the notion of uniform generators of the Brauer group and proved that general diagonal cubic surfaces do not have such generators. In this paper, we prove that a similar non-existence result holds for affine diagonal quadrics.


title: Combinatorial Redundancy Detection

abstract: The problem of detecting and removing redundant constraints is fundamental in optimization. We focus on the case of linear programs (LPs) in dictionary form, given by $n$ equality constraints in $n+d$ variables, where the variables are constrained to be nonnegative. A variable $x_r$ is called redundant, if after removing $x_r \geq 0$ the LP still has the same feasible region. The time needed to solve such an LP is denoted by $LP(n,d)$. It is easy to see that solving $n+d$ LPs of the above size is sufficient to detect all redundancies. The currently fastest practical method is the one by Clarkson: it solves $n+d$ linear programs, but each of them has at most $s$ variables, where $s$ is the number of nonredundant constraints. In the first part we show that knowing all of the finitely many dictionaries of the LP is sufficient for the purpose of redundancy detection. A dictionary is a matrix that can be thought of as an enriched encoding of a vertex in the LP. Moreover - and this is the combinatorial aspect - it is enough to know only the signs of the entries, the actual values do not matter. Concretely we show that for any variable $x_r$ one can find a dictionary, such that its sign pattern is either a redundancy or nonredundancy certificate for $x_r$. In the second part we show that considering only the sign patterns of the dictionary, there is an output sensitive algorithm of running time $\mathcal{O}(d \cdot (n+d) \cdot s^{d-1} \cdot LP(s,d) + d \cdot s^{d} \cdot LP(n,d))$ to detect all redundancies. In the case where all constraints are in general position, the running time is $\mathcal{O}(s \cdot LP(n,d) + (n+d) \cdot LP(s,d))$, which is essentially the running time of the Clarkson method. Our algorithm extends naturally to a more general setting of arrangements of oriented topological hyperplane arrangements.


title: A universal divergence rate for symmetric Birkhoff Sums in infinite ergodic theory

abstract: We show that there exists a universal gap in the failure of the ergodic theorem for symmetric Birkhoff sums in infinite ergodic theory. In addition, an application of this result to a question of fluctuations of the Birkhoff integrals of horocyclic flows on geometrically finite surfaces is given.


title: Demographic inference using genetic data from a single individual: separating population size variation from population structure

abstract: The rapid development of sequencing technologies represents new opportunities for population genetics research. It is expected that genomic data will increase our ability to reconstruct the history of populations. While this increase in genetic information will likely help biologists and anthropologists to reconstruct the demographic history of populations, it also represents new challenges. Recent work has shown that structured populations generate signals of population size change. As a consequence it is often difficult to determine whether demographic events such as expansions or contractions (bottlenecks) inferred from genetic data are real or due to the fact that populations are structured in nature. Given that few inferential methods allow us to account for that structure, and that genomic data will necessarily increase the precision of parameter estimates, it is important to develop new approaches. In the present study we analyse two demographic models. The first is a model of instantaneous population size change whereas the second is the classical symmetric island model. We (i) re-derive the distribution of coalescence times under the two models for a sample of size two, (ii) use a maximum likelihood approach to estimate the parameters of these models (iii) validate this estimation procedure under a wide array of parameter combinations, (iv) implement and validate a model choice procedure by using a Kolmogorov-Smirnov test. Altogether we show that it is possible to estimate parameters under several models and perform efficient model choice using genetic data from a single diploid individual.


title: Phase diagram of fluid phases in ${}^3$He -${}^4$He mixtures

abstract: Fluid parts of the phase diagram of ${}^3$He -${}^4$He mixtures are obtained from a mean-field analysis of a suitable lattice gas model for binary liquid mixtures. The proposed model takes into account the continuous rotational symmetry O(2) of the superfluid degrees of freedom associated with ${}^4$He and includes the occurrence of vacancies. This latter degree of freedom allows the model to exhibit a vapor phase and hence can provide the theoretical framework to describe the experimental conditions for measurements of tricritical Casimir forces in ${}^3$He -${}^4$He wetting films.


title: Towards a new measurement of parity violation in dysprosium

abstract: The dysprosium parity violation experiment concluded nearly 17 years ago with an upper limit on weak interaction induced mixing of nearly degenerate, opposite parity states in atomic dysprosium. While that experiment was limited in sensitivity by statistics, a new apparatus constructed in the interim for radio-frequency spectroscopy is expected to provide significant improvements to the statistical sensitivity. Preliminary work from the new PV experiment in dysprosium is presented with a discussion of the current statistical sensitivity and outlook.


title: Transformation pathways in high-pressure solid nitrogen: from molecular N$_2$ to polymeric cg-N

abstract: The transformation pathway in high-pressure solid nitrogen from N$_2$ molecular state to polymeric cg-N phase was investigated by means of \textit{ab initio} molecular dynamics and metadynamics simulations. In our study, we observed a transformation mechanism starting from molecular $Immm$ phase that initiated with formation of $trans$-$cis$ chains. These chains further connected within layers and formed a chain-planar state, which we describe as a mixture of two crystalline structures - $trans$-$cis$ chain phase and $planar$ phase, both with $Pnma$ symmetry. This mixed state appeared in molecular dynamics performed at 120 GPa and 1500 K and in the metadynamics run at 110 GPa and 1500 K, where the chains continued to reorganize further and eventually formed cg-N. During separate simulations, we also found two new phases - molecular $P2_1/c$ and two-three-coordinated chain-like $Cm$. The transformation mechanism heading towards cg-N can be characterized as a progressive polymerization process passing through several intermediate states of variously connected $trans$-$cis$ chains. In the final stage of the transformation chains in the layered form rearrange collectively and develop new intraplanar as well as interplanar bonds leading to the geometry of cg-N. Chains with alternating $trans$ and $cis$ conformation were found to be the key entity - structural pattern governing the dynamics of the simulated molecular-polymeric transformation in compressed nitrogen.


title: Isospin breaking in pion and $K_{e4}$ form factors

abstract: Isospin breaking in the $K_{\ell 4}$ form factors induced by the difference between charged and neutral pion masses is discussed within a framework built on suitably subtracted dispersion representations. The $K_{\ell 4}$ form factors are constructed in an iterative way up to two loops in the low-energy expansion by implementing analyticity, crossing, and unitarity due to two-meson intermediate states. Analytical expressions for the phases of the two-loop form factors of the $K^\pm\to\pi^+\pi^- e^\pm \nu_e$ channel are presented, allowing one to connect the difference of form-factor phase shifts measured experimentally (out of the isospin limit) and the difference of $S$- and $P$-wave $\pi\pi$ phase shifts studied theoretically (in the isospin limit). The dependence with respect to the two $S$-wave scattering lengths $a_0^0$ and $a_0^2$ in the isospin limit is worked out in a general way, in contrast to previous analyses based on one-loop chiral perturbation theory. The results on the phases of the $K^\pm\to\pi^+\pi^- e^\pm \nu_e$ form factors obtained by the NA48/2 collaboration at the CERN SPS are reanalysed including isospin-breaking correction to extract values for the scattering lengths $a_0^0$ and $a_0^2$.


title: Some applications of the $p$-adic analytic subgroup theorem

abstract: We use a $p$-adic analogue of the analytic subgroup theorem of W\"ustholz to deduce the transcendence and linear independence of some new classes of $p$-adic numbers. In particular we give $p$-adic analogues of results of W\"ustholz contained in [G. W\"ustholz, Some remarks on a conjecture of Waldschmidt, Diophantine approximations and transcendental numbers, Progress in Mathematics 31, Birkh\"auser Boston, Boston, MA, (1983), 329-336] and generalizations of results obtained by Bertrand in [D. Bertrand, Sous-groupes \`a un param\`etre $p$-adique de vari\'et\'es de groupe, Invent. Math. 40 (1977), no. 2, 171-193] and [D. Bertrand, Probl\`emes locaux, Soci\'et\'e Math\'ematique de France, Ast\'erisque 60-70 (1979), 163-189].


title: Physics potential of polarized positrons at the Jefferson Laboratory

abstract: Charge symmetry in hadronic reactions, either verified or violated, appears to be in some circumstances a mandatory guide for model-independent understanding of the structure and dynamics at play. The recent demonstration of the PEPPo concept for the production of polarized positrons opens new physics perspectives at the Jefferson Laboratory. Polarized positron beams, in complement to existing polarized electron beams, are shown to bring multi-Physics opportunities.


title: Traces of co-evolution in high z X-ray selected and submm-luminous QSOs

abstract: We present a detailed study of a X -ray selected sample of 5 submillimeter bright QSOs at $z\sim2$, where the highest rates of star formation (SF) and further growth of black holes (BH) occur. Therefore, this sample is a great laboratory to investigate the co-evolution of star formation and AGN. We present here the analysis of the spectral energy distributions (SED) of the 5 QSOS, including new data from Herschel PACS and SPIRE. Both AGN components (direct and reprocessed) and like Star Formation (SF) are needed to model its SED. From the SED and their UV-optical spectra we have estimated the mass of the black hole ($M_{BH} = 10^9 - 10^{10} M_{SUN}$) and bolometric luminosities of AGN ($L_{BOL} = (0.8-20) \times 10^{13} L_{SUN}$). These objects show very high luminosities in the far infrared range (at the H/ULIRG levels) and very high rates of SF (SFR = 400-1400 $M_{SUN}$/y). Known their current SFR and their BH masses, we deduce that their host galaxies must be already very massive, or would not have time to get to the local relation between BH mass and bulge. Finally, we found evidence of a possible correlation between the column density of ionized gas detected in X-rays ($NH_{ion}$) and SFR, which would provide a link between AGN and SF processes.


title: From Human-Computer Interaction to Human-Robot Social Interaction

abstract: Human-Robot Social Interaction became one of active research fields in which researchers from different areas propose solutions and directives leading robots to improve their interactions with humans. In this paper we propose to introduce works in both human robot interaction and human computer interaction and to make a bridge between them, i.e. to integrate emotions and capabilities concepts of the robot in human computer model to become adequate for human robot interaction and discuss challenges related to the proposed model. Finally an illustration through real case of this model will be presented.


title: On bifurcations in degenerate resonance zones

abstract: For Hamitonian systems with 3/2 degrees of freedom close to nonlinear integrable and for symplectic maps of the cylinder, bifurcations in degenerate resonance zones are discussed.


title: Preconditioners for hierarchical matrices based on their extended sparse form

abstract: In this paper we consider linear systems with dense-matrices which arise from numerical solution of boundary integral equations. Such matrices can be well-approximated with $\mathcal{H}^2$-matrices. We propose several new preconditioners for such matrices that are based on the equivalent \emph{sparse extended form} of $\mathcal{H}^2$-matrices. In the numerical experiments we show that the most efficient approach is based on the so-called reverse-Schur preconditioning technique.


title: Longest Common Extensions in Trees

abstract: The longest common extension (LCE) of two indices in a string is the length of the longest identical substrings starting at these two indices. The LCE problem asks to preprocess a string into a compact data structure that supports fast LCE queries. In this paper we generalize the LCE problem to trees and suggest a few applications of LCE in trees to tries and XML databases. Given a labeled and rooted tree $T$ of size $n$, the goal is to preprocess $T$ into a compact data structure that support the following LCE queries between subpaths and subtrees in $T$. Let $v_1$, $v_2$, $w_1$, and $w_2$ be nodes of $T$ such that $w_1$ and $w_2$ are descendants of $v_1$ and $v_2$ respectively. \begin{itemize} \item $\LCEPP(v_1, w_1, v_2, w_2)$: (path-path $\LCE$) return the longest common prefix of the paths $v_1 \leadsto w_1$ and $v_2 \leadsto w_2$. \item $\LCEPT(v_1, w_1, v_2)$: (path-tree $\LCE$) return maximal path-path LCE of the path $v_1 \leadsto w_1$ and any path from $v_2$ to a descendant leaf. \item $\LCETT(v_1, v_2)$: (tree-tree $\LCE$) return a maximal path-path LCE of any pair of paths from $v_1$ and $v_2$ to descendant leaves. \end{itemize} We present the first non-trivial bounds for supporting these queries. For $\LCEPP$ queries, we present a linear-space solution with $O(\log^{*} n)$ query time. For $\LCEPT$ queries, we present a linear-space solution with $O((\log\log n)^{2})$ query time, and complement this with a lower bound showing that any path-tree LCE structure of size $O(n \polylog(n))$ must necessarily use $\Omega(\log\log n)$ time to answer queries. For $\LCETT$ queries, we present a time-space trade-off, that given any parameter $\tau$, $1 \leq \tau \leq n$, leads to an $O(n\tau)$ space and $O(n/\tau)$ query-time solution. This is complemented with a reduction to the the set intersection problem implying that a fast linear space solution is not likely to exist.


title: A-infinity functors and homotopy theory of dg-categories

abstract: In this paper we prove that Toen's derived enrichment of the model category of dg-categories defined by Tabuada, is computed by the dg-category of A-infinity functors. This approach was suggested by Kontsevich. We further put this construction into the framework of (infinity,2)-categories. Namely, we enhance the categories of dg and A-infinity categories, to (infinity,2)-categories. We prove that the (infinity,1)-truncation of to the (infinity,2)-category of dg-categories is a model for the simplicial localization at the model structure of Tabuada. As an application, we prove that the homotopy groups of the mapping space of endomorphisms at the identity functor in the (infinity,2)-category of A-infinity categories compute the Hochschild cohomology.


title: Software Polarization Spectrometer "PolariS"

abstract: We have developed a software-based polarization spectrometer, PolariS, to acquire full-Stokes spectra with a very high spectral resolution of 61 Hz. The primary aim of PolariS is to measure the magnetic fields in dense star-forming cores by detecting the Zeeman splitting of molecular emission lines. The spectrometer consists of a commercially available digital sampler and a Linux computer. The computer is equipped with a graphics processing unit (GPU) to process FFT and cross-correlation using the CUDA (Compute Unified Device Architecture) library developed by NVIDIA. Thanks to a high degree of precision in quantization of the analog-to-digital converter and arithmetic in the GPU, PolariS offers excellent performances in linearity, dynamic range, sensitivity, bandpass flatness and stability. The software has been released under the MIT License and is available to the public. In this paper, we report the design of PolariS and its performance verified through engineering tests and commissioning observations.


title: Fast-Decodable Space-Time Codes for the $N$-Relay and Multiple-Access MIMO Channel

abstract: In this article, the first general constructions of fast-decodable, more specifically (conditionally) $g$-group decodable, space-time block codes for the Nonorthogonal Amplify and Forward (NAF) Multiple-Input Multiple-Output (MIMO) relay channel under the half-duplex constraint are proposed. In this scenario, the source and the intermediate relays used for data amplification are allowed to employ multiple antennas for data transmission and reception. The worst-case decoding complexity of the obtained codes is reduced by up to $75%$. In addition to being fast-decodable, the proposed codes achieve full-diversity and have nonvanishing determinants, which has been shown to be useful for achieving the optimal Diversity-Multiplexing Tradeoff (DMT) of the NAF channel. Further, it is shown that the same techniques as in the cooperative scenario can be utilized to achieve fast-decodability for $K$-user MIMO Multiple-Access Channel (MAC) space-time block codes. The resulting codes in addition exhibit the conditional nonvanishing determinant property which, for its part, has been shown to be useful for achieving the optimal MAC-DMT.


title: Trapped proton fluxes at low Earth orbits measured by the PAMELA experiment

abstract: We report an accurate measurement of the geomagnetically trapped proton fluxes for kinetic energy above > 70 MeV performed by the PAMELA mission at low Earth orbits (350-610 km). Data were analyzed in the frame of the adiabatic theory of charged particle motion in the geomagnetic field. Flux properties were investigated in detail, providing a full characterization of the particle radiation in the South Atlantic Anomaly region, including locations, energy spectra and pitch angle distributions. PAMELA results significantly improve the description of the Earth's radiation environment at low altitudes placing important constraints on the trapping and interaction processes, and can be used to validate current trapped particle radiation models.


title: Onset of Nernst Effect Beyond the Coherence Critical Field of a Nano-Scale Granular Superconductor

abstract: We report measurements of the Nernst effect and of the magneto-resistance of granular aluminum films near the metal to insulator transition. These films show sharp transitions as a function of temperature and magnetic field. At low temperatures the Nernst signal displays a sharp peak at a field where more than 90% of the normal state resistance has been restored, suggesting a transition involving entropy transport after superconducting coherence has been destroyed. At temperatures higher than the critical temperature the fluctuation paraconductivity scales with the Nernst signal, in agreement with a description in terms of fluctuations of the order parameter.


title: A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes

abstract: In this paper we propose a novel arbitrary high order accurate semi-implicit space-time discontinuous Galerkin method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured triangular meshes. Isoparametric finite elements are used to take into account curved domain boundaries. The discrete pressure is defined on the primal triangular grid and the discrete velocity field is defined on an edge-based staggered dual grid. While staggered meshes are state of the art in classical finite difference approximations of the incompressible Navier-Stokes equations, their use in the context of high order DG schemes is novel and still quite rare. Formal substitution of the discrete momentum equation into the discrete continuity equation yields a sparse four-point block system for the scalar pressure, which is conveniently solved with a matrix-free GMRES algorithm. A very simple and efficient Picard iteration is then used in order to achieve high order of accuracy also in time, which is in general a non-trivial task in the context of high order discretizations for the incompressible Navier-Stokes equations. The flexibility and accuracy of high order space-time DG methods on curved unstructured meshes allows to discretize even complex physical domains with very coarse grids in both, space and time. The use of a staggered grid allows to avoid the use of Riemann solvers in several terms of the discrete equations and significantly reduces the total stencil size of the linear system that needs to be solved for the pressure. The proposed method is validated for approximation polynomials of degree up to $p=4$ in space and time by solving a series of typical numerical test problems and by comparing the obtained numerical results with available exact analytical solutions or other numerical reference data.


title: On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism

abstract: In the Maximum Common Induced Subgraph problem (henceforth MCIS), given two graphs $G_1$ and $G_2$, one looks for a graph with the maximum number of vertices being both an induced subgraph of $G_1$ and $G_2$. MCIS is among the most studied classical NP-hard problems. It remains NP-hard on many graph classes including forests. In this paper, we study the parameterized complexity of MCIS. As a generalization of \textsc{Clique}, it is W[1]-hard parameterized by the size of the solution. Being NP-hard even on forests, most structural parameterizations are intractable. One has to go as far as parameterizing by the size of the minimum vertex cover to get some tractability. Indeed, when parameterized by $k := \text{vc}(G_1)+\text{vc}(G_2)$ the sum of the vertex cover number of the two input graphs, the problem was shown to be fixed-parameter tractable, with an algorithm running in time $2^{O(k \log k)}$. We complement this result by showing that, unless the ETH fails, it cannot be solved in time $2^{o(k \log k)}$. This kind of tight lower bound has been shown for a few problems and parameters but, to the best of our knowledge, not for the vertex cover number. We also show that MCIS does not have a polynomial kernel when parameterized by $k$, unless $NP \subseteq \mathsf{coNP}/poly$. Finally, we study MCIS and its connected variant MCCIS on some special graph classes and with respect to other structural parameters.


title: COLDz: Karl G. Jansky Very Large Array discovery of a gas-rich galaxy in COSMOS

abstract: The broad spectral bandwidth at mm and cm-wavelengths provided by the recent upgrades to the Karl G. Jansky Very Large Array (VLA) has made it possible to conduct unbiased searches for molecular CO line emission at redshifts, z > 1.31. We present the discovery of a gas-rich, star-forming galaxy at z = 2.48, through the detection of CO(1-0) line emission in the COLDz survey, through a sensitive, Ka-band (31 to 39 GHz) VLA survey of a 6.5 square arcminute region of the COSMOS field. We argue that the broad line (FWHM ~570 +/- 80 km/s) is most likely to be CO(1-0) at z=2.48, as the integrated emission is spatially coincident with an infrared-detected galaxy with a photometric redshift estimate of z = 3.2 +/- 0.4. The CO(1-0) line luminosity is L'_CO = (2.2 +/- 0.3) x 10^{10} K km/s pc^2, suggesting a cold molecular gas mass of M_gas ~ (2 - 8)x10^{10}M_solar depending on the assumed value of the molecular gas mass to CO luminosity ratio alpha_CO. The estimated infrared luminosity from the (rest-frame) far-infrared spectral energy distribution (SED) is L_IR = 2.5x10^{12} L_solar and the star-formation rate is ~250 M_solar/yr, with the SED shape indicating substantial dust obscuration of the stellar light. The infrared to CO line luminosity ratio is ~114+/-19 L_solar/(K km/s pc^2), similar to galaxies with similar SFRs selected at UV/optical to radio wavelengths. This discovery confirms the potential for molecular emission line surveys as a route to study populations of gas-rich galaxies in the future.


title: Probing chirality fluctuations in molecules by nonlinear optical spectroscopy

abstract: Symmetry breaking caused by geometric fluctuations can enable processes that are otherwise forbidden. An example is a perylene bisimide dyad whose dipole moments are perpendicular to each other. F\"orster-type energy transfer is thus forbidden at the equilibrium geometry since the dipolar coupling vanishes. Yet, fluctuations of the geometric arrangement have been shown to induce finite energy transfer that depends on the dipole variance, rather than the mean. We demonstrate an analogous effect associated with chirality symmetry breaking. In its equilibrium geometry this dimer is non chiral. The linear chiral response which depends on the average geometry thus vanishes. However, we show that certain 2D chiral optical signals are finite due to geometric fluctuations. Furthermore, the correlation time of these fluctuations can be experimentally revealed by the waiting time dependence of the 2D signal.


title: Optical conductivity renormalization of graphene on SrTiO$_{3}$ due to resonant excitonic effects mediated by Ti 3\textit{d} orbitals

abstract: We present evidence of a drastic renormalization of the optical conductivity of graphene on SrTiO$_3$ resulting in almost full transparency in the ultraviolet region. These findings are attributed to resonant excitonic effects further supported by \emph{ab initio} Bethe-Salpeter equation and density functional theory calculations. The ($\pi$,$\pi$*)-orbitals of graphene and Ti-3\textit{d} $t_{2g}$ orbitals of SrTiO$_3$ are strongly hybridized and the interactions of electron-hole states residing in those orbitals play dominant role in the graphene optical conductivity. These interactions are present much below the optical band gap of bulk SrTiO$_3$. These results open a possibility of manipulating interaction strengths in graphene via \textit {d}-orbitals which could be crucial for optical applications.


title: Deeply learned face representations are sparse, selective, and robust

abstract: This paper designs a high-performance deep convolutional network (DeepID2+) for face recognition. It is learned with the identification-verification supervisory signal. By increasing the dimension of hidden representations and adding supervision to early convolutional layers, DeepID2+ achieves new state-of-the-art on LFW and YouTube Faces benchmarks. Through empirical studies, we have discovered three properties of its deep neural activations critical for the high performance: sparsity, selectiveness and robustness. (1) It is observed that neural activations are moderately sparse. Moderate sparsity maximizes the discriminative power of the deep net as well as the distance between images. It is surprising that DeepID2+ still can achieve high recognition accuracy even after the neural responses are binarized. (2) Its neurons in higher layers are highly selective to identities and identity-related attributes. We can identify different subsets of neurons which are either constantly excited or inhibited when different identities or attributes are present. Although DeepID2+ is not taught to distinguish attributes during training, it has implicitly learned such high-level concepts. (3) It is much more robust to occlusions, although occlusion patterns are not included in the training set.


title: Kinetic plasma turbulence during the nonlinear stage of the Kelvin-Helmholtz instability

abstract: Using a full kinetic, implicit particle-in-cell code, iPiC3D, we studied the properties of plasma kinetic turbulence, such as would be found at the interface between the solar wind and the Earth magnetosphere at low latitude during northwards periods. In this case, in the presence of a magnetic field B oriented mostly perpendicular to the velocity shear, turbulence is fed by the disruption of a Kelvin-Helmholtz vortex chain via secondary instabilities, vortex pairing and non-linear interactions. We found that the magnetic energy spectral cascade between ion and electron inertial scales, $d_i$ and $d_e$, is in agreement with satellite observations and other previous numerical simulations; however, in our case the spectrum ends with a peak beyond $d_e$ due to the occurrence of the lower hybrid drift instability. The electric energy spectrum is influenced by effects of secondary instabilities: anomalous resistivity, fed by the development of the lower hybrid drift instability, steepens the spectral decay and, depending on the alignment or anti-alignment of B and the shear vorticity, peaks due to ion-Bernstein waves may dominate the spectrum around $d_i$. These waves are generated by counter-streaming flow structures, through flux freezing also responsible for reconnection of the in-plane component of the magnetic field, which then generates electron pressure anisotropy and flattening of the field-aligned component of the electron distribution function.


title: On-Off Transmission Policy for Wireless Powered Communication with Energy Storage

abstract: In this paper, we consider an energy harvesting (EH) node which harvests energy from a radio frequency (RF) signal broadcasted by an access point (AP) in the downlink (DL). The node stores the harvested energy in an energy buffer and uses the stored energy to transmit data to the AP in the uplink (UL). We consider a simple transmission policy, which accounts for the fact that, in practice, the EH node may not have knowledge of the EH profile nor of the UL channel state information. In particular, in each time slot, the EH node transmits with either a constant desired power or remains silent if not enough energy is available in its energy buffer. For this simple policy, we use the theory of discrete-time continuous-state Markov chains to analyze the limiting distribution of the stored energy for finite- and infinite-size energy buffers. Moreover, we take into account imperfections of the energy buffer and the circuit power consumption of the EH node. For a Rayleigh fading DL channel, we provide the limiting distribution of the energy buffer content in closed form. In addition, we analyze the average error rate and the outage probability of a Rayleigh faded UL channel and show that the diversity order is not affected by the finite capacity of the energy buffer. Our results reveal that, for medium to high signal-to-noise ratio (SNRs), the optimal target transmit power of the EH node is less than the average harvested power and increases with the capacity of the energy buffer.