title: Hidden horizons in non-relativistic AdS/CFT

abstract: We study boundary Green's functions for spacetimes with non-relativistic scaling symmetry. For this class of backgrounds, scalar modes with large transverse momentum, or equivalently low frequency, have an exponentially suppressed imprint on the boundary. We investigate the effect of these modes on holographic two-point functions. We find that the boundary Green's function is generically insensitive to horizon features on small transverse length scales. We explicitly demonstrate this insensitivity for Lifshitz z=2, and then use the WKB approximation to generalize our findings to Lifshitz z>1 and RG flows with a Lifshitz-like region. We also comment on the analogous situation in Schroedinger spacetimes. Finally, we exhibit the analytic properties of the Green's function in these spacetimes.


title: Analysis of Blended Atomistic/Continuum Hybrid Methods

abstract: We present a comprehensive error analysis of two prototypical atomistic-to-continuum coupling methods of blending type: the energy-based and the force-based quasicontinuum methods. Our results are valid in two and three dimensions, for finite range many-body interactions (e.g., EAM type), and in the presence of lattice defects (we consider point defects and dislocations). The two key ingredients in the analysis are (i) new force and energy consistency error estimates; and (ii) a new technique for proving energy norm stability of a/c couplings that requires only the assumption that the exact atomistic solution is a stable equilibrium.


title: AGN Type-casting: Mrk 590 No Longer Fits the Role

abstract: We present multi-wavelength observations that trace more than 40 years in the life of the active galactic nucleus (AGN) in Mrk 590, traditionally known as a classic Seyfert 1 galaxy. From spectra recently obtained from HST, Chandra, and the Large Binocular Telescope, we find that the activity in the nucleus of Mrk 590 has diminished so significantly that the continuum luminosity is a factor of 100 lower than the peak luminosity probed by our long baseline observations. Furthermore, the broad emission lines, once prominent in the UV/optical spectrum, have all but disappeared. Since AGN type is defined by the presence of broad emission lines in the optical spectrum, our observations demonstrate that Mrk 590 has now become a "changing look" AGN. If classified by recent optical spectra, Mrk 590 would be a Seyfert ~1.9-2, where the only broad emission line still visible in the optical spectrum is a weak component of Halpha. As an additional consequence of this change, we have definitively detected UV narrow-line components in a Type 1 AGN, allowing an analysis of these emission-line components with high-resolution COS spectra. These observations challenge the historical paradigm that AGN type is only a consequence of the line of sight viewing angle toward the nucleus in the presence of a geometrically-flattened, obscuring medium (i.e., the torus). Our data instead suggest that the current state of Mrk 590 is a consequence of the change in luminosity, which implies the black hole accretion rate has significantly decreased.


title: Bias Correction and Modified Profile Likelihood under the Wishart Complex Distribution

abstract: This paper proposes improved methods for the maximum likelihood (ML) estimation of the equivalent number of looks $L$. This parameter has a meaningful interpretation in the context of polarimetric synthetic aperture radar (PolSAR) images. Due to the presence of coherent illumination in their processing, PolSAR systems generate images which present a granular noise called speckle. As a potential solution for reducing such interference, the parameter $L$ controls the signal-noise ratio. Thus, the proposal of efficient estimation methodologies for $L$ has been sought. To that end, we consider firstly that a PolSAR image is well described by the scaled complex Wishart distribution. In recent years, Anfinsen et al. derived and analyzed estimation methods based on the ML and on trace statistical moments for obtaining the parameter $L$ of the unscaled version of such probability law. This paper generalizes that approach. We present the second-order bias expression proposed by Cox and Snell for the ML estimator of this parameter. Moreover, the formula of the profile likelihood modified by Barndorff-Nielsen in terms of $L$ is discussed. Such derivations yield two new ML estimators for the parameter $L$, which are compared to the estimators proposed by Anfinsen et al. The performance of these estimators is assessed by means of Monte Carlo experiments, adopting three statistical measures as comparison criterion: the mean square error, the bias, and the coefficient of variation. Equivalently to the simulation study, an application to actual PolSAR data concludes that the proposed estimators outperform all the others in homogeneous scenarios.


title: Alya: Towards Exascale for Engineering Simulation Codes

abstract: Alya is the BSC in-house HPC-based multi-physics simulation code. It is designed from scratch to run efficiently in parallel supercomputers, solving coupled problems. The target domain is engineering, with all its particular features: complex geome- tries and unstructured meshes, coupled multi-physics with exotic coupling schemes and Physical models, ill-posed problems, flexibility needs for rapidly including new models, etc. Since its conception in 2004, Alya has shown scaling behaviour in an increasing number of cores. In this paper, we present its performance up to 100.000 cores in Blue Waters, the NCSA supercomputer. The selected tests are representative of the engineering world, all the problematic features included: incompressible flow in a hu- man respiratory system, low Mach combustion problem in a kiln furnace and coupled electro-mechanical problem in a heart. We show scalability plots for all cases, discussing all the aspects of such kind of simulations, including solvers convergence.


title: The Galaxy Evolution Explorer (GALEX). Its legacy of UV surveys, and science highlights

abstract: The Galaxy Evolution Explorer (GALEX) imaged the sky in the Ultraviolet (UV) for almost a decade, delivering the first sky surveys at these wavelengths. Its database contains far-UV (FUV, $\lambda$$_{eff}$ $\sim$ 1528\AA) and near-UV (NUV, $\lambda$$_{eff}$ $\sim$ 2310\AA) images of most of the sky, including deep UV-mapping of extended galaxies, over 200 million source measurements, and more than 100,000 low-resolution UV spectra. The GALEX archive will remain a long-lasting resource for statistical studies of hot stellar objects, QSOs, star-forming galaxies, nebulae and the interstellar medium. It provides an unprecedented road-map for planning future UV instrumentation and follow-up observing programs in the UV and at other wavelengths. We review the characteristics of the GALEX data, and describe final catalogs and available tools, that facilitate future exploitation of this database. We also recall highlights from the science results uniquely enabled by GALEX data so far.


title: A small cosmological constant from Abelian symmetry breaking

abstract: We investigate some cosmological consequences of a vector-tensor theory where an Abelian symmetry in the vector sector is slightly broken by a mass term and by ghost-free derivative self-interactions. When studying cosmological expansion in the presence of large bare cosmological constant $\Lambda_{cc}$, we find that the theory admits branches of de Sitter solutions in which the scale of the Hubble parameter is inversely proportional to a power of $\Lambda_{cc}$. Hence, a large value of $\Lambda_{cc}$ leads to a small size for the Hubble scale. In an appropriate limit, in which the symmetry breaking parameters are small, the theory recovers the Abelian symmetry plus an additional Galileon symmetry acting on the longitudinal vector polarization. The approximate Galileon symmetry can make the structure of this theory stable at the energy scales we are interested in. We also analyze the dynamics of linearized cosmological fluctuations around the de Sitter solutions, showing that no manifest instabilities arise, and that the transverse vector polarizations become massless around these configurations.


title: Causal Interfaces

abstract: The interaction of two binary variables, assumed to be empirical observations, has three degrees of freedom when expressed as a matrix of frequencies. Usually, the size of causal influence of one variable on the other is calculated as a single value, as increase in recovery rate for a medical treatment, for example. We examine what is lost in this simplification, and propose using two interface constants to represent positive and negative implications separately. Given certain assumptions about non-causal outcomes, the set of resulting epistemologies is a continuum. We derive a variety of particular measures and contrast them with the one-dimensional index.


title: The analogue of Izumi's Theorem for Abhyankar valuations

abstract: A well known theorem of Shuzo Izumi, strengthened by David Rees, asserts that all the divisorial valuations centered in an analytically irreducible local noetherian ring are linearly comparable to each other. In the present paper we generalize this theorem to the case of Abhyankar valuations with archimedian value semigroup. Indeed, we prove that in a certain sense linear equivalence of topologies characterizes Abhyankar valuations with archimedian semigroups, centered in analytically irreducible local noetherian rings. Then we show that some of the classical results on equivalence of topologies in noetherian rings can be strengthened to include linear equivalence of topologies. We also prove a new comparison result between the Krull topology and the topology defined by the symbolic powers of an arbitrary ideal.


title: Macroscopic models of collective motion with repulsion

abstract: We study a system of self-propelled particles which interact with their neighbors via alignment and repulsion. The particle velocities result from self-propulsion and repulsion by close neighbors. The direction of self-propulsion is continuously aligned to that of the neighbors, up to some noise. A continuum model is derived starting from a mean-field kinetic description of the particle system. It leads to a set of non conservative hydrodynamic equations. We provide a numerical validation of the continuum model by comparison with the particle model. We also provide comparisons with other self-propelled particle models with alignment and repulsion.


title: (Semi-)External Algorithms for Graph Partitioning and Clustering

abstract: In this paper, we develop semi-external and external memory algorithms for graph partitioning and clustering problems. Graph partitioning and clustering are key tools for processing and analyzing large complex networks. We address both problems in the (semi-)external model by adapting the size-constrained label propagation technique. Our (semi-)external size-constrained label propagation algorithm can be used to compute graph clusterings and is a prerequisite for the (semi-)external graph partitioning algorithm. The algorithm is then used for both the coarsening and the refinement phase of a multilevel algorithm to compute graph partitions. Our algorithm is able to partition and cluster huge complex networks with billions of edges on cheap commodity machines. Experiments demonstrate that the semi-external graph partitioning algorithm is scalable and can compute high quality partitions in time that is comparable to the running time of an efficient internal memory implementation. A parallelization of the algorithm in the semi-external model further reduces running time.


title: Supervised detection of anomalous light-curves in massive astronomical catalogs

abstract: The development of synoptic sky surveys has led to a massive amount of data for which resources needed for analysis are beyond human capabilities. To process this information and to extract all possible knowledge, machine learning techniques become necessary. Here we present a new method to automatically discover unknown variable objects in large astronomical catalogs. With the aim of taking full advantage of all the information we have about known objects, our method is based on a supervised algorithm. In particular, we train a random forest classifier using known variability classes of objects and obtain votes for each of the objects in the training set. We then model this voting distribution with a Bayesian network and obtain the joint voting distribution among the training objects. Consequently, an unknown object is considered as an outlier insofar it has a low joint probability. Our method is suitable for exploring massive datasets given that the training process is performed offline. We tested our algorithm on 20 millions light-curves from the MACHO catalog and generated a list of anomalous candidates. We divided the candidates into two main classes of outliers: artifacts and intrinsic outliers. Artifacts were principally due to air mass variation, seasonal variation, bad calibration or instrumental errors and were consequently removed from our outlier list and added to the training set. After retraining, we selected about 4000 objects, which we passed to a post analysis stage by perfoming a cross-match with all publicly available catalogs. Within these candidates we identified certain known but rare objects such as eclipsing Cepheids, blue variables, cataclysmic variables and X-ray sources. For some outliers there were no additional information. Among them we identified three unknown variability types and few individual outliers that will be followed up for a deeper analysis.


title: A simpler formula for the number of diagonal inversions of an (m,n)-Parking Function and a returning Fermionic formula

abstract: Recent results have placed the classical shuffle conjecture of Haglund et al. in a broader context of an infinite family of conjectures about parking functions in any rectangular lattice. The combinatorial side of the new conjectures has been defined using a complicated generalization of the dinv statistic which is composed of three parts and which is not obviously non-negative. Here we simplify the definition of dinv, prove that it is always non-negative, and give a geometric description of the statistic in the style of the classical case. We go on to show that in the n x (n+1) lattice, parking functions satisfy a fermionic formula that is similar to the one given in the classical case by Haglund and Loehr.


title: Density response in Weyl metals

abstract: We report on a study of the density response in doped Weyl semimetals or Weyl metals in the presence of an external magnetic field. We show that the applied field leads to a contribution to the density response, which is topological in nature and is closely related to the phenomenon of chiral anomaly. This contribution manifests in a nonanalytic nonclassical correction to the electronic compressibility and the plasmon frequency, proportional to the magnitude of the magnetic field. Such a nonanalytic correction to the electronic compressibility is a smoking-gun feature of Weyl metals, which clearly distinguishes them from ordinary ferromagnetic metals.


title: Generative models versus underlying symmetries to explain biological pattern

abstract: Mathematical models play an increasingly important role in the interpretation of biological experiments. Studies often present a model that generates the observations, connecting hypothesized process to an observed pattern. Such generative models confirm the plausibility of an explanation and make testable hypotheses for further experiments. However, studies rarely consider the broad family of alternative models that match the same observed pattern. The symmetries that define the broad class of matching models are in fact the only aspects of information truly revealed by observed pattern. Commonly observed patterns derive from simple underlying symmetries. This article illustrates the problem by showing the symmetry associated with the observed rate of increase in fitness in a constant environment. That underlying symmetry reveals how each particular generative model defines a single example within the broad class of matching models. Further progress on the relation between pattern and process requires deeper consideration of the underlying symmetries.


title: Interpolation and vector bundles on curves

abstract: We define several notions of interpolation for vector bundles on curves and discuss their relation to slope stability. The heart of the paper demonstrates how to use degeneration arguments to prove interpolation. We use these ideas to show that a general connected space curve of degree $d$ and genus $g$ satisfies interpolation for $d \geq g+3$ unless $d = 5$ and $g = 2$. As a second application, we show that a general elliptic curve of degree $d$ in $\mathbb{P}^n$ satisfies weak interpolation when $d \geq 7$, $d \geq n+1$, and the remainder of $2d$ modulo $n-1$ lies between $3$ and $n-2$ inclusive. Finally, we prove that interpolation is equivalent to the---a priori stricter---notion of strong interpolation. This is useful if we are interested in incidence conditions given by higher dimensional linear spaces.


title: CTBNCToolkit: Continuous Time Bayesian Network Classifier Toolkit

abstract: Continuous time Bayesian network classifiers are designed for temporal classification of multivariate streaming data when time duration of events matters and the class does not change over time. This paper introduces the CTBNCToolkit: an open source Java toolkit which provides a stand-alone application for temporal classification and a library for continuous time Bayesian network classifiers. CTBNCToolkit implements the inference algorithm, the parameter learning algorithm, and the structural learning algorithm for continuous time Bayesian network classifiers. The structural learning algorithm is based on scoring functions: the marginal log-likelihood score and the conditional log-likelihood score are provided. CTBNCToolkit provides also an implementation of the expectation maximization algorithm for clustering purpose. The paper introduces continuous time Bayesian network classifiers. How to use the CTBNToolkit from the command line is described in a specific section. Tutorial examples are included to facilitate users to understand how the toolkit must be used. A section dedicate to the Java library is proposed to help further code extensions.


title: Causal Baryon Diffusion and Colored Noise

abstract: We construct a model of baryon diffusion which has the desired properties of causality and analyticity. The model also has the desired property of colored noise, meaning that the noise correlation function is not a Dirac delta function in space and time; rather, it depends on multiple time and length constants. The model can readily be incorporated in 3+1 dimensional second order viscous hydro-dynamical models of heavy ion collisions, which is particularly important at beam energies where the baryon density is large.


title: A matheuristic approach for the Pollution-Routing Problem

abstract: This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250]. The objective is to minimize operational and environmental costs while respecting capacity constraints and service time windows. Costs are based on driver wages and fuel consumption, which depends on many factors, such as travel distance and vehicle load. The vehicle speeds are considered as decision variables. They complement routing decisions, impacting the total cost, the travel time between locations, and thus the set of feasible routes. We propose a method which combines a local search-based metaheuristic with an integer programming approach over a set covering formulation and a recursive speed-optimization algorithm. This hybridization enables to integrate more tightly route and speed decisions. Moreover, two other "green" VRP variants, the Fuel Consumption VRP (FCVRP) and the Energy Minimizing VRP (EMVRP), are addressed. The proposed method compares very favorably with previous algorithms from the literature and many new improved solutions are reported.


title: Analog of Montel theorem for mappings of Sobolev class with finite distortion

abstract: The present paper is devoted to the study of classes of mappings with non-bounded characteristic of quasiconformality. It is obtained a result on normal families of the open discrete mappings $f:D\rightarrow {\Bbb C}\setminus\{a, b\}$ of the class $W_{loc}^{1, 1}$ having a finite distortion and omitting two fixed values $a\ne b$ in ${\Bbb C},$ maximal dilatations of which has a majorant of the class of finite mean oscillation at every point. In particular, the result mentioned above holds for the so-called $Q$-mappings and is an analog of known Montel theorem for analytic functions.


title: Multipartite $d-$level GHZ bases associated with generalized braid matrices

abstract: We investigate the generalized braid relation ($d-$level $N-$body braid relation) and its application to quantum entanglement. By means of finite-dimensional representations of Heisenberg-Weyl algebra, a set of $d^{N}\times d^{N}$ unitary matrix representations satisfying the generalized braid relation can be constructed. Such generalized braid matrices can entangle $d-$level $N-$partite quantum states. Acting the generalized braid matrices on the standard basis, one can obtain a set of maximally entangled basis. Further study shows that such entangled basis can be viewed as the $d-$level $N-$partite Greenberger-Horne-Zeilinger (GHZ) basis.


title: Frustration and Multicriticality in the Antiferromagnetic Spin-1 Chain

abstract: We study the spin $S=1$ Heisenberg chain, with nearest neighbor, next nearest neighbor ($\alpha$) and biquadratic ($\beta$) interactions using a combination of the density matrix renormalization group (DMRG), an analytic variational matrix product state wavefunction, and non-Abelian bosonization. We study the effect of frustration ($\alpha>0$) on the Haldane phase with $-1\leq \beta < 1$ which reveals a rich phase diagram. For $-1<\beta<\beta^\ast$, we establish the existence of a spontaneously dimerized phase for large $\alpha>\alpha_c$, separated from the Haldane phase by the critical line $\alpha_c(\beta)$ of second-order phase transitions connected to the Takhtajan--Babudjian integrable point $\alpha_c(\beta=-1)=0$. In the opposite regime, $\beta>\beta^\ast$, the transition from the Haldane phase becomes first-order into the next nearest neighbor (NNN) AKLT phase. Based on field theoretical arguments and DMRG calculations, we conjecture that these two regimes are separated by a multicritical point ($\beta^\ast, \alpha^\ast$) of a different universality class, described by the $SU(2)_4$ Wess--Zumino--Witten critical theory. From the DMRG calculations we estimate this multicritical point to lie in the range $-0.2<\beta^\ast<-0.15$ and $0.47<\alpha^\ast < 0.53$. We find that the dimerized and NNN-AKLT phases are separated by a line of first-order phase transitions that terminates at the multicritical point. Inside the Haldane phase, we show the existence of two incommensurate crossovers: the Lifshitz transition and the disorder transition of the first kind, marking incommensurate correlations in momentum and real space, respectively. We show these crossover lines stretch across the entire $(\beta,\alpha)$ phase diagram, merging into a single incommensurate-to-commensurate transition line for negative $\beta\lesssim \beta^\ast$ outside the Haldane phase.


title: Hydrodynamic and kinetic models for spin-1/2 electron-positron quantum plasmas: Annihilation interaction, helicity conservation, and wave dispersion in magnetized plasmas

abstract: We discuss complete theory of spin-1/2 electron-positron quantum plasmas, when electrons and positrons move with velocities mach smaller than the speed of light. We derive a set of two fluid quantum hydrodynamic equations consisting of the continuity, Euler, spin (magnetic moment) evolution equations for each species. We explicitly include the Coulomb, spin-spin, Darwin and annihilation interactions. The annihilation interaction is the main topic of the paper. We consider contribution of the annihilation interaction in the quantum hydrodynamic equations and in spectrum of waves in magnetized electron-positron plasmas. We consider propagation of waves parallel and perpendicular to an external magnetic field. We also consider oblique propagation of longitudinal waves. We derive set of quantum kinetic equations for electron-positron plasmas with the Darwin and annihilation interactions. We apply the kinetic theory for the linear wave behavior in absence of external fields. We calculate contribution of the Darwin and annihilation interactions in the Landau damping of the Langmuir waves. We should mention that the annihilation interaction does not change number of particles in the system. It does not related to annihilation itself, but it exists as a result of interaction of an electron-positron pair via conversion of the pair into virtual photon. A pair of the non-linear Schrodinger equations for electron-positron plasmas including the Darwin and annihilation interactions. Existence of conserving helicity in electron-positron quantum plasmas of spinning particles with the Darwin and annihilation interactions is demonstrated. We show that annihilation interaction plays an important role in quantum electron-positron plasmas giving contribution of the same magnitude as the spin-spin interaction.


title: A connection between the shallow-water equations and the Euler-Poincar\'e equations

abstract: The Euler-Poincar\'e differential (EPDiff) equations and the shallow water (SW) equations share similar wave characteristics. Using the Hamiltonian structure of the SW equations with flat bottom topography, we establish a connection between the EPDiff equations and the SW equations in one and multi-dimensions. Additionally, we show that the EPDiff equations can be recast in a curl formulation.


title: Global performance of covariant energy density functionals: ground state observables of even-even nuclei and the estimate of theoretical uncertainties

abstract: Covariant density functional theory (CDFT) is a modern theoretical tool for the description of nuclear structure phenomena. The current investigation aims at the global assessment of the accuracy of the description of the ground state properties of even-even nuclei. We also estimate {\it theoretical uncertainties} defined here as the spreads of predictions within four covariant energy density functionals (CEDF) in known regions of the nuclear chart and their propagation towards the neutron drip line. Large-scale axial relativistic Hartree-Bogoliubov (RHB) calculations are performed for all $Z\leq 104$ even-even nuclei between the two-proton and two-neutron drip lines with four modern covariant energy density functionals such as NL3*, DD-ME2, DD-ME$\delta$ and DD-PC1. The physical observables of interest include the binding energies, two-particle separation energies, charge quadrupole deformations, isovector deformations, charge radii, neutron skin thicknesses and the positions of the two-proton and two-neutron drip lines. The predictions for the two-neutron drip line are also compared in a systematic way with the ones obtained in non-relativistic models. As an example, the data set of the calculated properties of even-even nuclei obtained with DD-PC1 CEDF is provided as Supplemental Material with this article (file ddpc1.pdf).


title: Systematic control of carrier concentration and resisitivity in RF sputtered Zinc oxide thin films

abstract: RF sputtered ZnO and Al:ZnO films are attractive transparent conductive oxides for fabrication of opto-electronic devices. In this paper we present efforts to control carrier concentration and mobility of ZnO/Al:ZnO thin films by controlling deposition parameters (RF power, pressure and substrate temperature. Al:ZnO thin film with resistivity as low as $\rho$ = $3.8\times 10^{-4}$ $\Omega$.cm at deposition temperature of 250{\deg}C has been achieved. Zinc oxide thin film with low resistivity of $\rho$ = $3.7\times 10^{-2}$ $\Omega$.cm and high electron mobility of $30$ $\mathrm{cm^{-2}V^{-1}s^{-1}}$ at deposition temperature of 250{\deg}C with acceptable electronic parameters stability has been obtained.Light transmission of Al:ZnO and ZnO samples deposited on glass at different substrate temperature has been studied. Investigation were made to assess the effect of deposition temperature on the photoluminescence spectra (PL) of ZnO/Al:ZnO sputtered on silicon and glass substrate. The evolution of near band edge (NBE) and deep level emission (DLE) photoluminescence peaks with deposition temperature in ZnO/Al:ZnO sputtered on Silicon and glass substrate have been studied.


title: Is There Flavour Independence in Tensor Glueball Decays?

abstract: The flavour independence hypothesis for (tensor) glueball decays into exclusive final states is not ruled out by the existing data. A new methodology for testing its validity and accuracy is proposed in the framework of a particular mixing scheme. As an important consequence of our analysis, a relative factor of the order of 10 must be experimentally observed for the ratio $\Gamma (\Theta \rightarrow K\bar{K})\Gamma (\Theta \rightarrow \pi \pi)$, if flavour independence indeed is valid.


title: Comparison of the Research Effectiveness of Chemistry Nobelists and Fields Medalist Mathematicians with Google Scholar: the Yule-Simon Model

abstract: This paper uses the Yule-Simon model to estimate to what extent the work of chemistry Nobelists and Fields medalist mathematicians is incorporated into the knowledge corpus of their disciplines as measured by Google Scholar inlinks. Due to differences in the disciplines and prizes, it finds that the work of chemistry Nobelists is better incorporated than that of Fields medalists.


title: Ultra-compact optical auto-correlator based on slow-light enhanced third harmonic generation in a silicon photonic crystal waveguide

abstract: The ability to use coherent light for material science and applications is directly linked to our ability to measure short optical pulses. While free-space optical methods are well-established, achieving this on a chip would offer the greatest benefit in footprint, performance, flexibility and cost, and allow the integration with complementary signal processing devices. A key goal is to achieve operation at sub-Watt peak power levels and on sub-picosecond timescales. Previous integrated demonstrations require either a temporally synchronized reference pulse, an off-chip spectrometer, or long tunable delay lines. We report the first device capable of achieving single-shot time-domain measurements of near-infrared picosecond pulses based on an ultra-compact integrated CMOS compatible device, with the potential to be fully integrated without any external instrumentation. It relies on optical third-harmonic generation in a slow-light silicon waveguide. Our method can also serve as a powerful in-situ diagnostic tool to directly map, at visible wavelengths, the propagation dynamics of near-infrared pulses in photonic crystals.


title: Fractional Maps and Fractional Attractors. Part II: Fractional Difference $\alpha$-Families of Maps

abstract: In this paper we extend the notion of an $\alpha$-family of maps to discrete systems defined by simple difference equations with the fractional Caputo difference operator. The equations considered are equivalent to maps with falling factorial-law memory which is asymptotically power-law memory. We introduce the fractional difference Universal, Standard, and Logistic $\alpha$-Families of Maps and propose to use them to study general properties of discrete nonlinear systems with asymptotically power-law memory.


title: Automorphisms of the cycle prefix digraph

abstract: Cycle prefix digraphs have been proposed as an efficient model of symmetric interconnection networks for parallel architecture. It has been discovered that the cycle prefix networks have many attractive communication properties. In this paper, we determine the automorphism group of the cycle prefix digraphs. We show that the automorphism group of a cycle prefix digraph is isomorphic to the symmetric group on its underlying alphabet. Our method can be applied to other classes of graphs built on alphabets including the hypercube, the Kautz graph,and the de Bruijn graph.


title: Knight shift spectrum in vortex states in s-wave and d-wave superconductors on the basis of Eilenberger theory

abstract: From the spatial structure of vortex lattice state calculated by Eilenberger theory, we study the resonance line shape of Knight shift of the paramagnetic moments in the s-wave and the d-wave superconductors, comparing with the Redfield pattern of the internal field distribution. We discuss the deviation from the temperature dependence of the Yosida function, and the magnetic field dependence of the paramagnetic susceptibility. In addition to the calculation in the clean limit, influences of the impurity scattering are estimated in the Born limit and in the unitary limit. These results are helpful for the analysis of NMR experiments to know properties of the superconductors.


title: Document Retrieval on Repetitive Collections

abstract: Document retrieval aims at finding the most important documents where a pattern appears in a collection of strings. Traditional pattern-matching techniques yield brute-force document retrieval solutions, which has motivated the research on tailored indexes that offer near-optimal performance. However, an experimental study establishing which alternatives are actually better than brute force, and which perform best depending on the collection characteristics, has not been carried out. In this paper we address this shortcoming by exploring the relationship between the nature of the underlying collection and the performance of current methods. Via extensive experiments we show that established solutions are often beaten in practice by brute-force alternatives. We also design new methods that offer superior time/space trade-offs, particularly on repetitive collections.


title: Enumerating Maximal Bicliques from a Large Graph using MapReduce

abstract: We consider the enumeration of maximal bipartite cliques (bicliques) from a large graph, a task central to many practical data mining problems in social network analysis and bioinformatics. We present novel parallel algorithms for the MapReduce platform, and an experimental evaluation using Hadoop MapReduce. Our algorithm is based on clustering the input graph into smaller sized subgraphs, followed by processing different subgraphs in parallel. Our algorithm uses two ideas that enable it to scale to large graphs: (1) the redundancy in work between different subgraph explorations is minimized through a careful pruning of the search space, and (2) the load on different reducers is balanced through the use of an appropriate total order among the vertices. Our evaluation shows that the algorithm scales to large graphs with millions of edges and tens of mil- lions of maximal bicliques. To our knowledge, this is the first work on maximal biclique enumeration for graphs of this scale.


title: Communication Delay Co-Design in $\mathcal{H}_2$ Distributed Control Using Atomic Norm Minimization

abstract: When designing distributed controllers for large-scale systems, the actuation, sensing and communication architectures of the controller can no longer be taken as given. In particular, controllers implemented using dense architectures typically outperform controllers implemented using simpler ones -- however, it is also desirable to minimize the cost of building the architecture used to implement a controller. The recently introduced Regularization for Design (RFD) framework poses the controller architecture/control law co-design problem as one of jointly optimizing the competing metrics of controller architecture cost and closed loop performance, and shows that this task can be accomplished by augmenting the variational solution to an optimal control problem with a suitable atomic norm penalty. Although explicit constructions for atomic norms useful for the design of actuation, sensing and joint actuation/sensing architectures are introduced, no such construction is given for atomic norms used to design communication architectures. This paper describes an atomic norm that can be used to design communication architectures for which the resulting distributed optimal controller is specified by the solution to a convex program. Using this atomic norm we then show that in the context of $\mathcal{H}_2$ distributed optimal control, the communication architecture/control law co-design task can be performed through the use of finite dimensional second order cone programming.


title: The relation between tangle and local unitary invariants for pure three and four-qubit states

abstract: A new form of local unitary (LU) transformation invariant is given for multi-qubit states . The general relation between tangle and the LU transformation invariant of pure three and four-qubit states is given. We find that the tangle actually is a special LU transformation invariant. Furthermore, the tangle is a important local unitary (LU) transformation invariant which is a nessesary condition for maximally multi-qubit entangled state.


title: Nonlinearity in Electro- and Magneto-statics with and without External Field

abstract: Due to the nonlinearity of QED, a static charge becomes a magnetic dipole if placed in a magnetic field. Already without external field, the cubic Maxwell equation for the field of a point charge has a soliton solution with a finite field energy. Equations are given for self-coupling dipole moments. Any theoretically found value for a multipole moment of a baryon or a meson should be subjected to nonlinear renormalization.


title: On the real-analytic infinitesimal CR automorphism of hypersurfaces of infinite type

abstract: In this article, we consider a real smooth hypersurface $M\subset \mathbb C^2$, which is of infinite type at $p\in M$. The purpose of this paper is to show that the real vector space of tangential holomorphic vector field germs at $p$ vanishing at $p$ is either trivial or of real dimension $1$.


title: Interaction between fast diffusion and geometry of domain

abstract: Let $\Omega$ be a domain in $\mathbb R^N$, where $N \ge 2$ and $\partial\Omega$ is not necessarily bounded. We consider two fast diffusion equations $\partial_t u= \mbox{div}(|\nabla u|^{p-2}{\nabla u})$ and $\partial_t u= \Delta u^{m}$, where $1<p<2$ and $0<m<1$. Let $u=u(x,t)$ be the solution of either the initial-boundary value problem over $\Omega$, where the initial value equals zero and the boundary value is a positive continuous function, or the Cauchy problem where the initial datum equals a nonnegative continuous function multiplied by the characteristic function of the set $\mathbb R^N\setminus \Omega$. Choose an open ball $B$ in $\Omega$ whose closure intersects $\partial\Omega$ only at one point, and let $\alpha > \frac {(N+1)(2-p)}{2p}$ or $\alpha > \frac {(N+1)(1-m)}{4}$. Then, we derive asymptotic estimates for the integral of $u^\alpha$ over $B$ for short times in terms of principal curvatures of $\partial\Omega$ at the point, which tells us about the interaction between fast diffusion and geometry of domain.


title: M$\ddot{o}$bius Disjointness for Exact C$^*$ Algebras

abstract: In this paper we introduce the M\"obius disjointness for C$^*$-algebras with their automorphisms and studied the M\"obius disjointness for finite dimensional C$^*$ algebras, finite von Neumann algebras, reduced free group algebra and canonical anticommutation relation algebra etc.


title: On the explanatory power of principal components

abstract: We show that if we have an orthogonal base ($u_1,\ldots,u_p$) in a $p$-dimensional vector space, and select $p+1$ vectors $v_1,\ldots, v_p$ and $w$ such that the vectors traverse the origin, then the probability of $w$ being to closer to all the vectors in the base than to $v_1,\ldots, v_p$ is at least 1/2 and converges as $p$ increases to infinity to a normal distribution on the interval [-1,1]; i.e., $\Phi(1)-\Phi(-1)\approx0.6826$. This result has relevant consequences for Principal Components Analysis in the context of regression and other learning settings, if we take the orthogonal base as the direction of the principal components.


title: Eight lectures on quadratic reciprocity

abstract: Rousseau's simple proof of the quadratic reciprocity law, followed by the proof of its equivalence with Hilbert's product formula. The Hilbert symbol is explained in terms of the reciprocity isomorphism, and the places of Q are determined.


title: Inverse transport calculations in optical imaging with subspace optimization algorithms

abstract: Inverse boundary value problems for the radiative transport equation play important roles in optics-based medical imaging techniques such as diffuse optical tomography (DOT) and fluorescence optical tomography (FOT). Despite the rapid progress in the mathematical theory and numerical computation of these inverse problems in recent years, developing robust and efficient reconstruction algorithms remains as a challenging task and an active research topic. We propose here a robust reconstruction method that is based on subspace minimization techniques. The method splits the unknown transport solution (or a functional of it) into low-frequency and high-frequency components, and uses singular value decomposition to analytically recover part of low-frequency information. Minimization is then applied to recover part of the high-frequency components of the unknowns. We present some numerical simulations with synthetic data to demonstrate the performance of the proposed algorithm.


title: Ternary quadratic forms and Heegner divisors

abstract: In this paper, I use Siegel-Weil formula and Kudla matching principle to prove some interesting identities between representation number (of ternary quadratic space) and the degree of Heegner divisors.


title: Finite-size scaling analysis of binary stochastic processes and universality classes of information cascade phase transition

abstract: We propose a finite-size scaling analysis of binary stochastic processes $X(t)\in \{0,1\}$ based on the second moment correlation length $\xi$ for the autocorrelation function $C(t)$. The purpose is to clarify the critical properties and provide a new data analysis method for information cascades. As a simple model to represent the different behaviors of subjects in information cascade experiments, we assume that $X(t)$ is a mixture of an independent random variable that takes 1 with probability $q$ and a random variable that depends on the ratio $z$ of the variables taking 1 among recent $r$ variables. We consider two types of the probability $f(z)$ that the latter takes 1: (i) analog [$f(z)=z$] and (ii) digital [$f(z)=\theta(z-1/2)$]. We study the universal functions of scaling for $\xi$ and the integrated correlation time $\tau$. For finite $r$, $C(t)$ decays exponentially as a function of $t$, and there is only one stable renormalization group (RG) fixed point. In the limit $r\to \infty$, where $X(t)$ depends on all the previous variables, $C(t)$ in model (i) obeys a power law, and the system becomes scale invariant. In model (ii) with $q\neq 1/2$, there are two stable RG fixed points, which correspond to the ordered and disordered phases of the information cascade phase transition with critical exponents $\beta=1$ and $\nu_{||}=2$.


title: Scattering and leapfrogging of vortex rings in a superfluid

abstract: The dynamics of vortex ring pairs in the homogeneous nonlinear Schr\"odinger equation is studied. The generation of numerically-exact solutions of traveling vortex rings is described and their translational velocity compared to revised analytic approximations. The scattering behavior of co-axial vortex rings with opposite charge undergoing collision is numerically investigated for different scattering angles yielding a surprisingly simple result for its dependence as a function of the initial vortex ring parameters. We also study the leapfrogging behavior of co-axial rings with equal charge and compare it with the dynamics stemming from a modified version of the reduced equations of motion from a classical fluid model derived using the Biot-Savart law.


title: Unified Structured Learning for Simultaneous Human Pose Estimation and Garment Attribute Classification

abstract: In this paper, we utilize structured learning to simultaneously address two intertwined problems: human pose estimation (HPE) and garment attribute classification (GAC), which are valuable for a variety of computer vision and multimedia applications. Unlike previous works that usually handle the two problems separately, our approach aims to produce a jointly optimal estimation for both HPE and GAC via a unified inference procedure. To this end, we adopt a preprocessing step to detect potential human parts from each image (i.e., a set of "candidates") that allows us to have a manageable input space. In this way, the simultaneous inference of HPE and GAC is converted to a structured learning problem, where the inputs are the collections of candidate ensembles, the outputs are the joint labels of human parts and garment attributes, and the joint feature representation involves various cues such as pose-specific features, garment-specific features, and cross-task features that encode correlations between human parts and garment attributes. Furthermore, we explore the "strong edge" evidence around the potential human parts so as to derive more powerful representations for oriented human parts. Such evidences can be seamlessly integrated into our structured learning model as a kind of energy function, and the learning process could be performed by standard structured Support Vector Machines (SVM) algorithm. However, the joint structure of the two problems is a cyclic graph, which hinders efficient inference. To resolve this issue, we compute instead approximate optima by using an iterative procedure, where in each iteration the variables of one problem are fixed. In this way, satisfactory solutions can be efficiently computed by dynamic programming. Experimental results on two benchmark datasets show the state-of-the-art performance of our approach.


title: Low X-ray emission challenges supernovae remnants as the source of cosmic-ray electrons

abstract: The X-ray synchrotron emission of each of the young supernova-remnants (SNRs) SN1006, Kepler, Tycho, RCW86 and Cas A, is roughly given by $\nu L_{\nu}\sim 10^{45}\rm{erg}/t$, where $t$ is the remnant's age. The electrons emitting the X-ray emission cool fast, implying that the X-ray emission is calorimetric and equal to half of the cosmic ray (CR) electron acceleration efficiency (per logarithmic interval of particle energies, at multi TeV energies). Assuming Sedov-Taylor expansion, the resulting CR electron yield per SNR is estimated to be $E^2dN_e/dE\approx 6\nu L_{\nu}t \sim 10^{46}\rm erg$. This is about two orders of magnitudes below the required amount for explaining the observed electron CRs at $E\sim 10\rm GeV$. Possible resolutions are 1. a soft acceleration spectrum allowing much more energy at $E\sim 10\rm GeV$ compared to $E\sim 10\rm TeV$, 2. an increased acceleration efficiency at later phases of the SNR evolution (unlikely), or 3. SNRs are not the source of CR electrons.


title: Enhanced aodv route discovery and route establishment for qos provision for real time transmission in manet

abstract: MANET is a temporary connection of mobile nodes via wireless links having no centralized base station. We developed a protocol with an enhanced route discovery mechanism that avoids the pre-transmission delay. When a source node wants to communicate with another node, it broadcast RREQ. EAODV give priority to the source node of real time transmission. When RREQ packet send to neighbor node, for real time transmission it accept route request on priority basis and the drop ratio of packets decreased, then throughput increases by receiving more packets at destination and delivery ratio also increased through these QOS improved.


title: Role of direct laser acceleration in energy gained by electrons in a laser wakefield accelerator with ionization injection

abstract: We have investigated the role that the transverse electric field of the laser plays in the acceleration of electrons in a laser wakefield accelerator (LWFA) operating in the quasi-blowout regime through particle-in-cell code simulations. In order to ensure that longitudinal compression and/or transverse focusing of the laser pulse is not needed before the wake can self-trap the plasma electrons, we have employed the ionization injection technique. Furthermore, the plasma density is varied such that at the lowest densities, the laser pulse occupies only a fraction of the first wavelength of the wake oscillation (the accelerating bucket), whereas at the highest density, the same duration laser pulse fills the entire first bucket. Although the trapped electrons execute betatron oscillations due to the ion column in all cases, at the lowest plasma density they do not interact with the laser field and the energy gain is all due to the longitudinal wakefield. However, as the density is increased, there can be a significant contribution to the maximum energy due to direct laser acceleration (DLA) of those electrons that undergo betatron motion in the plane of the polarization of the laser pulse. Eventually, DLA can be the dominant energy gain mechanism over acceleration due to the longitudinal field at the highest densities.


title: On the Number of Iterations for Convergence of CoSaMP and Subspace Pursuit Algorithms

abstract: In compressive sensing, one important parameter that characterizes the various greedy recovery algorithms is the iteration bound which provides the maximum number of iterations by which the algorithm is guaranteed to converge. In this letter, we present a new iteration bound for CoSaMP by certain mathematical manipulations including formulation of appropriate sufficient conditions that ensure passage of a chosen support through the two selection stages of CoSaMP, Augment and Update. Subsequently, we extend the treatment to the subspace pursuit (SP) algorithm. The proposed iteration bounds for both CoSaMP and SP algorithms are seen to be improvements over their existing counterparts, revealing that both CoSaMP and SP algorithms converge in fewer iterations than suggested by results available in literature.


title: Ideal structure of crossed products by endomorphisms via reversible extensions of $C^*$-dynamical systems

abstract: We consider an extendible endomorphism $\alpha$ of a $C^*$-algebra $A$. We associate to it a canonical $C^*$-dynamical system $(B,\beta)$ that extends $(A,\alpha)$ and is `reversible' in the sense that the endomorphism $\beta$ admits a unique regular transfer operator $\beta_*$. The theory for $(B,\beta)$ is analogous to the theory of classic crossed products by automorphisms, and the key idea is to describe the counterparts of classic notions for $(B,\beta)$ in terms of the initial system $(A,\alpha)$. We apply this idea to study the ideal structure of a non-unital version of the crossed product $C^*(A,\alpha,J)$ introduced recently by the author and A. V. Lebedev. This crossed product depends on the choice of an ideal $J$ in $(\ker\alpha)^\bot$, and if $J=(\ker\alpha)^\bot$ it is a modification of Stacey's crossed product that works well with non-injective $\alpha$'s. We provide descriptions of the lattices of ideals in $C^*(A,\alpha,J)$ consisting of gauge-invariant ideals and ideals generated by their intersection with $A$. We investigate conditions under which these lattices coincide with the set of all ideals in $C^*(A,\alpha,J)$. In particular, we obtain simplicity criteria that besides minimality of the action require either outerness of powers of $\alpha$ or pointwise quasinilpotence of $\alpha$.


title: Exel's crossed product and crossed products by completely positive maps

abstract: We introduce crossed products of a $C^*$-algebra $A$ by a completely positive map $\varrho:A\to A$ relative to an ideal in $A$. They generalize various crossed products by endomorphisms when $\varrho$ is multiplicative. When $A$ is commutative they include $C^*$-algebras associated to Markov operators by Ionescu, Muhly, Vega, and to topological relations by Brenken, but in general they are not modeled by topological quivers popularized by Muhly and Tomforde. We show that Exel's crossed product $A\rtimes_{\alpha,L} \mathbb{N}$, generalized to the case where $A$ is not necessarily unital, is the crossed product of $A$ by the transfer operator $L$ relative to the ideal generated by $\alpha(A)$. We give natural conditions under which $\alpha(A)$ is uniquely determined by $L$, and hence $A\rtimes_{\alpha,L} \mathbb{N}$ depends only on $L$. Moreover, the $C^*$-algebra $\mathcal{O}(A,\alpha,L)$ associated to $(A,\alpha,L)$ by Exel and Royer always coincides with our unrelative crossed product by $L$. As another non-trivial application of our construction we extend a result of Brownlowe, Raeburn and Vittadello, by showing that the $C^*$-algebra of an arbitrary infinite graph $E$ can be realized as a crossed product of the diagonal algebra $\mathcal{D}_E$ by a `Perron-Frobenious' operator $L$. The important difference is that in general there is no endomorphism $\alpha$ of $\mathcal{D}_E$ making $(\mathcal{D}_E,\alpha,L)$ an Exel system.


title: Subfactor categories of triangulated categories

abstract: Let {\cal T} be a triangulated category, {\cal A} a full subcategory of {\cal T} and {\cal X} a functorially finite subcategory of {\cal A}. If {\cal A} has the properties that any {\cal X}-monomorphism of {\cal A} has a cone and any {\cal X}-epimorphism has a cocone. Then the subfactor category {\cal A/[X]} admits a pretriangulated structure in the sense of [BR]. Moreover the above pretriangulated category {\cal A/[X]} with ({\cal X},{\cal X}[1]) = 0 becomes a triangulated category if and only if ({\cal A},{\cal A}) forms an {\cal X}-mutation pair and {\cal A} is closed under extensions.


title: Proton irradiation effect on SCDs

abstract: The Low Energy X-ray Telescope is a main payload on the Hard X-ray Modulation Telescope satellite. The swept charge device is selected for the Low Energy X-ray Telescope. As swept charge devices are sensitive to proton irradiation, irradiation test was carried out on the HI-13 accelerator at the China Institute of Atomic Energy. The beam energy was measured to be 10 MeV at the SCD. The proton fluence delivered to the SCD was $3\times10^{8}\mathrm{protons}/\mathrm{cm}^{2}$ over two hours. It is concluded that the proton irradiation affects both the dark current and the charge transfer inefficiency of the SCD through comparing the performance both before and after the irradiation. The energy resolution of the proton-irradiated SCD is 212 eV@5.9 keV at $-60\,^{\circ}\mathrm{C}$, while it before irradiated is 134 eV. Moreover, better performance can be reached by lowering the operating temperature of the SCD on orbit.


title: Reconnection of vortex filaments and Kolmogorov spectrum

abstract: The energy spectrum of the 3D velocity field, induced by collapsing vortex filaments is studied. One of the aims of this work is to clarify the appearance of the Kolmogorov type energy spectrum $E(k)\varpropto k^{-5/3}$, observed in many numerical works on discrete vortex tubes (quantized vortex filaments in quantum fluids). Usually, explaining classical turbulent properties of quantum turbulence, the model of vortex bundles, is used. This model is necessary to mimic the vortex stretching, which is responsible for the energy transfer in classical turbulence. In our consideration we do not appeal to the possible "bundle arrangement" but explore alternative idea that the turbulent spectra appear from singular solution, which describe the collapsing line at moments of reconnection. One more aim is related to an important and intensively discussed topic - a role of hydrodynamic collapse in the formation of turbulent spectra. We demonstrated that the specific vortex filament configuration generated the spectrum $E(k)$ close to the Kolmogorov dependence and discussed the reason for this as well as the reason for deviation. We also discuss the obtained results from point of view of the both classical and quantum turbulence.


title: A milliparsec supermassive black hole binary candidate in the galaxy SDSS J120136.02+300305.5

abstract: Galaxy mergers play a key role in the evolution of galaxies and the growth of their central supermassive black holes (SMBHs). A search for (active) SMBH binaries (SMBHBs) at the centers of the merger remnants is currently ongoing. Perhaps the greatest challenge is to identify the inactive SMBHBs, which might be the most abundant, but are also the most difficult to identify. Liu et al. predicted characteristic drops in the light curves of tidal disruption events (TDEs), caused by the presence of a secondary SMBH. Here, we apply that model to the light curve of the optically inactive galaxy SDSS J120136.02+300305.5, which was identified as a candidate TDE with XMM-Newton. We show that the deep dips in its evolving X-ray light curve can be well explained by the presence of a SMBHB at its core. A SMBHB model with a mass of the primary of M_BH = 10^7 M_sun, a mass ratio q=0.08, and a semimajor axis a_b = 0.6 mpc is in good agreement with the observations. Given that primary mass, introducing an orbital eccentricity is needed, with e_b = 0.3. Alternatively, a lower mass primary of M_BH = 10^6 M_sun in a circular orbit fits the light curve well. Tight binaries like this one, which have already overcome the "final parsec problem," are prime sources of gravitational wave radiation once the two SMBHs coalesce. Future transient surveys, which will detect TDEs in large numbers, will place tight constraints on the SMBHB fraction in otherwise non-active galaxies.


title: The transport properties of Floquet topological superconductors at the transition from the topological phase to the Anderson localized phase

abstract: The Floquet topological superconducting state is a nonequilibrium time-periodic state hosting Majorana fermions. We study its transport properties by using the Kitaev model with time-periodic incommensurate potentials, which experiences phase transition from the Floquet topological superconducting phase to the Anderson localized phase with increasing driving strength. We study both the real time dynamics of the current and the non-analytic behavior of the tunneling conductance at the transition. Especially, we find that the tunneling conductance changes continuously at the transition, being a finite value in the presence of Floquet Majorana fermions, but dropping to zero as the Majorana fermions vanish. For a special choice of parameters, the Majorana fermions revive at larger driving strength, accompanied by the revival of conductances.


title: Opinion Mining In Hindi Language: A Survey

abstract: Opinions are very important in the life of human beings. These Opinions helped the humans to carry out the decisions. As the impact of the Web is increasing day by day, Web documents can be seen as a new source of opinion for human beings. Web contains a huge amount of information generated by the users through blogs, forum entries, and social networking websites and so on To analyze this large amount of information it is required to develop a method that automatically classifies the information available on the Web. This domain is called Sentiment Analysis and Opinion Mining. Opinion Mining or Sentiment Analysis is a natural language processing task that mine information from various text forms such as reviews, news, and blogs and classify them on the basis of their polarity as positive, negative or neutral. But, from the last few years, enormous increase has been seen in Hindi language on the Web. Research in opinion mining mostly carried out in English language but it is very important to perform the opinion mining in Hindi language also as large amount of information in Hindi is also available on the Web. This paper gives an overview of the work that has been done Hindi language.


title: Promoting cold-start items in recommender systems

abstract: As one of major challenges, cold-start problem plagues nearly all recommender systems. In particular, new items will be overlooked, impeding the development of new products online. Given limited resources, how to utilize the knowledge of recommender systems and design efficient marketing strategy for new items is extremely important. In this paper, we convert this ticklish issue into a clear mathematical problem based on a bipartite network representation. Under the most widely used algorithm in real e-commerce recommender systems, so-called the item-based collaborative filtering, we show that to simply push new items to active users is not a good strategy. To our surprise, experiments on real recommender systems indicate that to connect new items with some less active users will statistically yield better performance, namely these new items will have more chance to appear in other users' recommendation lists. Further analysis suggests that the disassortative nature of recommender systems contributes to such observation. In a word, getting in-depth understanding on recommender systems could pave the way for the owners to popularize their cold-start products with low costs.


title: Luminosity and Redshift Dependence of the Covering Factor of AGNs viewed with WISE and SDSS

abstract: In this work, we investigate the dependence of the covering factor (CF) of active galactic nuclei (AGNs) (i) on the mid-infrared (MIR) luminosity and (ii) on the redshift. We constructed 12- and 22-micron luminosity functions (LFs) at 0.006 < z < 0.3 using the Wide-field Infrared Survey Explorer} (WISE) data. Combining the WISE catalog with the Sloan Digital Sky Survey (SDSS) spectroscopic data, we selected 223,982 galaxies at 12 micron and 25,721 galaxies at 22 micron for spectroscopic classification. We then identified 16,355 AGNs at 12 micron and 4,683 AGNs at 22 micron by their optical emission lines and cataloged classifications in the SDSS. Following that, we estimated the CF as the fraction of type 2 AGN in all AGNs whose MIR emissions are dominated by the active nucleus (not their host galaxies) based on their MIR colors. We found that (i) the CF decreased with increasing MIR luminosity, regardless of the choice of type 2 AGN classification criteria, and (ii) the CF did not change significantly with the redshift for z < 0.2. Furthermore, we carried out various tests to determine the influence of selection bias and confirmed similar dependences exist even when taking these uncertainties into account. The luminosity dependence of the CF can be explained by the receding torus model, but the "modified" receding torus model gives a slightly better fit, as suggested by Simpson.


title: Irreducible decomposition for local representations of quantum Teichm\"uller space

abstract: We give an irreducible decomposition of the so-called local representations (see arXiv:0707.2151) of the quantum Teichm\"uller space $\mathcal{T}_q(\Sigma)$ where $\Sigma$ is a punctured surface of genus $g>0$ and $q$ is a primitive $N$-th root of unity with $N$ odd. As an application, we construct a family of representations of the Kauffman bracket skein algebra of the closed surface $\overline\Sigma$.


title: Bipartite Graph based Construction of Compressed Sensing Matrices

abstract: This paper proposes an efficient method to construct the bipartite graph with as many edges as possible while without introducing the shortest cycles of length equal to 4. The binary matrix associated with the bipartite graph described above presents comparable and even better phase transitions than Gaussian random matrices.


title: The infrared limit of the Similarity Renormalization Group evolution and Levinson's theorem

abstract: On a finite momentum grid with N integration points and weights the Similarity Renormalization Group (SRG) with a given generator G unitarily evolves an initial interaction with a cutoff on energy differences. This steadily drives the starting Hamiltonian in momentum space to a diagonal form in the infrared limit corresponding to a permutation of the eigenvalues and depends on G. Levinson's theorem establishes a relation between phase-shifts and the number of bound-states. We show that unitarily equivalent Hamiltonians on the grid generate reaction matrices which are compatible with Levinson's theorem but are phase-inequivalent along the SRG trajectory. An isospectral definition of the phase-shift in terms of an energy-shift is possible but requires in addition a proper ordering of states on a momentum grid in order to fulfill Levinson's theorem. We show how the SRG with different generators G induces different isospectral flows in the presence of bound-states, leading to distinct orderings in the infrared limit. While the Wilson generator induces an ascending ordering incompatible with Levinson's theorem, the Wegner generator provides a much better ordering, although not the optimal one. We illustrate the discussion with the nucleon-nucleon (NN) interaction in the 1S0 and 3S1 channels.


title: The Noether problem for Hopf algebras

abstract: In previous work, Eli Aljadeff and the first-named author attached an algebra B_H of rational fractions to each Hopf algebra H. The generalized Noether problem is the following: for which finite-dimensional Hopf algebra H is B_H the localization of a polynomial algebra? A positive answer to this question when H is the algebra of functions on a finite group implies a positive answer for the classical Noether problem for the group. We show that the generalized Noether problem has a positive answer for all pointed finite-dimensional Hopf algebras over a field of characteristic zero. We actually give a precise description of B_H for such a Hopf algebra, including a bound on the degrees of the generators. A theory of polynomial identities for comodule algebras over a Hopf algebra H gives rise to a universal comodule algebra whose subalgebra of coinvariants V_H maps injectively into B_H. In the second half of this paper, we show that B_H is a localization of V_H when again H is a pointed finite-dimensional Hopf algebra in characteristic zero. We also report on a result by Uma Iyer showing that the same localization result holds when H is the algebra of functions on a finite group.


title: Geometric Abstraction from Noisy Image-Based 3D Reconstructions

abstract: Creating geometric abstracted models from image-based scene reconstructions is difficult due to noise and irregularities in the reconstructed model. In this paper, we present a geometric modeling method for noisy reconstructions dominated by planar horizontal and orthogonal vertical structures. We partition the scene into horizontal slices and create an inside/outside labeling represented by a floor plan for each slice by solving an energy minimization problem. Consecutively, we create an irregular discretization of the volume according to the individual floor plans and again label each cell as inside/outside by minimizing an energy function. By adjusting the smoothness parameter, we introduce different levels of detail. In our experiments, we show results with varying regularization levels using synthetically generated and real-world data.


title: Cooperative pulses in robust quantum control: Application to broadband Ramsey-type pulse sequence elements

abstract: A general approach is introduced for the efficient simultaneous optimization of pulses that compensate each other' s imperfections within the same scan. This is applied to broadband Ramsey-type experiments, resulting in pulses with significantly shorter duration compared to individually optimized broadband pulses. The advantage of the cooperative pulse approach is demonstrated experimentally for the case of two-dimensional nuclear Overhauser enhancement spectroscopy. In addition to the general approach, a symmetry-adapted analysis of the optimization of Ramsey sequences is presented. Furthermore, the numerical results led to the disovery of a powerful class of pulses with a special symmetry property, which results in excellent performance in Ramsey-type experiments. A significantly different scaling of pulse sequence performance as a function of pulse duration is found for characteristic pulse families, which is explained in terms of the different numbers of available degrees of freedom in the offset dependence of the associated Euler angles.


title: Unit commitment with valve-point loading effect

abstract: Valve-point loading affects the input-output characteristics of generating units, bringing the fuel costs nonlinear and nonsmooth. This has been considered in the solution of load dispatch problems, but not in the planning phase of unit commitment. This paper presents a mathematical optimization model for the thermal unit commitment problem considering valve-point loading. The formulation is based on a careful linearization of the fuel cost function, which is modeled with great detail on power regions being used in the current solution, and roughly on other regions. A set of benchmark instances for this problem is used for analyzing the method, with recourse to a general-purpose mixed-integer optimization solver.


title: A criterion for irreducibility of parabolic baby Verma modules of reductive Lie algebras

abstract: Let $G$ be a connected, reductive algebraic group over an algebraically closed field $k$ of prime characteristic $p$ and $\mathfrak{g}=Lie(G)$. In this paper, we study representations of $\mathfrak{g}$ with a $p$-character $\chi$ of standard Levi form. When $\mathfrak{g}$ is of type $A_n, B_n, C_n$ or $D_n$, a sufficient condition for the irreducibility of standard parabolic baby Verma $\mathfrak{g}$-modules is obtained. This partially answers a question raised by Friedlander and Parshall in [Friedlander E. M. and Parshall B. J., Deformations of Lie algebra representations, Amer. J. Math. 112 (1990), 375-395]. Moreover, as an application, in the special case that $\mathfrak{g}$ is of type $A_n$ or $B_n$, and $\chi$ lies in the sub-regular nilpotent orbit, we recover a result of Jantzen in [Jantzen J. C., Subregular nilpotent representations of $sl_n$ and $so_{2n+1}$, Math. Proc. Cambridge Philos. Soc. 126 (1999), 223-257].


title: Limits on light WIMPs from the CDEX-1 experiment with a p-type point-contact germanium detector at the China Jingping Underground Laboratory

abstract: We report results of a search for light Dark Matter WIMPs with CDEX-1 experiment at the China Jinping Underground Laboratory, based on 53.9 kg-days of data from a p-type point-contact germanium detector enclosed by a NaI(Tl) crystal scintillator as anti-Compton detector. The event rate and spectrum above the analysis threshold of 475 eVee are consistent with the understood background model. Part of the allowed regions for WIMP-nucleus coherent elastic scattering at WIMP mass of 6-20 GeV are probed and excluded. Independent of interaction channels, this result contradicts the interpretation that the anomalous excesses of the CoGeNT experiment are induced by Dark Matter, since identical detector techniques are used in both experiments.


title: Optimality of Radio Power Control via Fast-Lipschitz Optimization

abstract: Fixed point algorithms play an important role to compute feasible solutions to the radio power control problems in wireless networks. Although these algorithms are shown to converge to the fixed points that give feasible problem solutions, the solutions often lack notion of problem optimality. This paper reconsiders well known fixed point algorithms such as those with standard and type-II standard interference functions, and investigates the conditions under which they give optimal power control solutions by the recently proposed Fast-Lipschitz optimization framework. When the qualifying conditions of Fast-Lipschitz optimization apply, it is established that the fixed points are the optimal solutions of radio power optimization problems. The analysis is performed by a logarithmic transformation of variables that gives problems treatable within the Fast-Lipschitz framework. It is shown how the logarithmic problem constraints are contractive by the standard or type-II standard assumptions on the original power control problem, and how a set of cost functions fulfill the Fast-Lipschitz qualifying conditions. The analysis on non monotonic interference function allows to establish a new qualifying condition for Fast-Lipschitz optimization. The results are illustrated by considering power control problems with standard interference function, problems with type-II standard interference functions, and a case of sub-homogeneous power control problems. It is concluded that Fast-Lipschitz optimization may play an important role in many resource allocation problems in wireless networks.


title: Oklo reactors and implications for nuclear science

abstract: We summarize the nuclear physics interests in the Oklo natural nuclear reactors, focusing particularly on developments over the past two decades. Modeling of the reactors has become increasingly sophisticated, employing Monte Carlo simulations with realistic geometries and materials that can generate both the thermal and epithermal fractions. The water content and the temperatures of the reactors have been uncertain parameters. We discuss recent work pointing to lower temperatures than earlier assumed. Nuclear cross sections are input to all Oklo modeling and we discuss a parameter, the $^{175}$Lu ground state cross section for thermal neutron capture leading to the isomer $^{176\mathrm{m}}$ Lu, that warrants further investigation. Studies of the time dependence of dimensionless fundamental constants have been a driver for much of the recent work on Oklo. We critically review neutron resonance energy shifts and their dependence on the fine structure constant $\alpha$ and the ratio $X_q=m_q/\Lambda$ (where $m_q$ is the average of the $u$ and $d$ current quark masses and $\Lambda$ is the mass scale of quantum chromodynamics). We suggest a formula for the combined sensitivity to $\alpha$ and $X_q$ that exhibits the dependence on proton number $Z$ and mass number $A$, potentially allowing quantum electrodynamic and quantum chromodynamic effects to be disentangled if a broader range of isotopic abundance data becomes available.


title: Absolutely summing multilinear operators via interpolation

abstract: We use an interpolative technique from \cite{abps} to introduce the notion of multiple $N$-separately summing operators. Our approach extends and unifies some recent results; for instance we recover the best known estimates of the multilinear Bohnenblust-Hille constants due to F. Bayart, D. Pellegrino and J. Seoane-Sep\'ulveda. More precisely, as a consequence of our main result, for $1\leq t<2$ and $m\in \mathbb{N}$ we prove that $$ \left(\sum_{i_{1},\dots,i_{m}=1}^{\infty}\left\vert U\left(e_{i_{1}},\dots,e_{i_{m}}\right) \right\vert^{\frac{2tm}{2+(m-1)t}}\right)^{\frac{2+(m-1)t}{2tm}} \leq \left[\prod_{j=2}^{m}\Gamma \left(2-\frac{2-t}{jt-2t+2}\right) ^{\frac{t(j-2)+2}{2t-2jt}}\right] \left\Vert U\right\Vert $$ for all complex $m$-linear forms $U:c_{0}\times \cdot \cdot \cdot \times c_{0}\rightarrow \mathbb{C}$.


title: Expected Cash Flow: A Novel Model Of Evaluating Financial Assets

abstract: The present paper provides the basis for a novel financial asset pricing model that could avoid the shortcomings of, or even completely replace the traditional DCF model. The model is based on Brownian motion logic and expected future cash flow values. It can be very useful for Islamic Finance.


title: Mixing for invertible infinite measure systems

abstract: In a recent paper, Melbourne and Terhesiu [Operator renewal theory and mixing rates for dynamical systems with infinite measure, Invent. Math. 189 (2012), 61-110] obtained results on mixing and mixing rates for a large class of noninvertible maps preserving an infinite ergodic invariant measure. Here, we are concerned with extending these results to the invertible setting. Mixing is established for a large class of infinite measure invertible maps. Assuming additional structure, in particular exponential contraction along stable manifolds, it is possible to obtain good results on mixing rates and higher order asymptotics.


title: The 1/N correction in the D3-brane description of circular Wilson loop at strong coupling

abstract: We compute the one-loop correction to the probe D3-brane action in AdS5 x S5 expanded around the classical Drukker-Fiol solution ending on a circle at the boundary. It is given essentially by the logarithm of the one-loop partition function of an Abelian ${\cal N}=4$ vector multiplet in AdS2 x S2 geometry. This one-loop correction is expected to describe the subleading 1/N term in the expectation value of circular Wilson loop in the totally symmetric rank k representation in SU(N) SYM theory at strong coupling. In the limit k << N when the circular Wilson loop expectation values for the symmetric representation and for the product of k fundamental representations are expected to match we find that this one-loop D3-brane correction agrees with the gauge theory result for the k-fundamental case.


title: High-precision description and new properties of a spin-1 particle in a magnetic field

abstract: The exact Foldy-Wouthuysen Hamiltonian is derived for a pointlike spin-1 particle with a normal magnetic moment in a nonuniform magnetic field. For a uniform magnetic field, it is exactly separated into terms linear and quadratic in spin. New unexpected properties of a particle with an anomalous magnetic moment are found. Spin projections of a particle moving in a uniform magnetic field are not integer and the tensor polarization is asymmetric in the plane orthogonal to the field. Previously described spin-tensor effects caused by the tensor magnetic polarizability exist not only for nuclei but also for pointlike particles.


title: Square-mean weighted pseudo almost automorphic solutions for nonautonomous stochastic differential equations driven by Levy noise

abstract: In this paper, we introduce the concepts of Poisson square-mean almost automorphy and Poisson square-mean weighted pseudo almost automorphy. Using the theory of evolution family and stochastic analysis techniques, we establish the existence and uniqueness results of square-mean weighted pseudo almost automorphic solutions for some linear and semilinear nonautonomous stochastic differential equations driven by L$\acute{e}$vy noise. Moreover, we investigate the global and local exponentially stability of the square-mean weighted pseudo almost automorphic solutions.


title: Equations of motion for natural orbitals of strongly driven two-electron systems

abstract: Natural orbital theory is a computationally useful approach to the few and many-body quantum problem. While natural orbitals are known and applied since many years in electronic structure applications, their potential for time-dependent problems is being investigated only since recently. Correlated two-particle systems are of particular importance because the structure of the two-body reduced density matrix expanded in natural orbitals is known exactly in this case. However, in the time-dependent case the natural orbitals carry time-dependent phases that allow for certain time-dependent gauge transformations of the first kind. Different phase conventions will, in general, lead to different equations of motion for the natural orbitals. A particular phase choice allows us to derive the exact equations of motion for the natural orbitals of any (laser-) driven two-electron system explicitly, i.e., without any dependence on quantities that, in practice, require further approximations. For illustration, we solve the equations of motion for a model helium system. Besides calculating the spin-singlet and spin-triplet ground states, we show that the linear response spectra and the results for resonant Rabi flopping are in excellent agreement with the benchmark results obtained from the exact solution of the time-dependent Schr\"odinger equation.


title: Quantifying selection in immune receptor repertoires

abstract: The efficient recognition of pathogens by the adaptive immune system relies on the diversity of receptors displayed at the surface of immune cells. T-cell receptor diversity results from an initial random DNA editing process, called VDJ recombination, followed by functional selection of cells according to the interaction of their surface receptors with self and foreign antigenic peptides. To quantify the effect of selection on the highly variable elements of the receptor, we apply a probabilistic maximum likelihood approach to the analysis of high-throughput sequence data from the $\beta$-chain of human T-cell receptors. We quantify selection factors for V and J gene choice, and for the length and amino-acid composition of the variable region. Our approach is necessary to disentangle the effects of selection from biases inherent in the recombination process. Inferred selection factors differ little between donors, or between naive and memory repertoires. The number of sequences shared between donors is well-predicted by the model, indicating a purely stochastic origin of such "public" sequences. We find a significant correlation between biases induced by VDJ recombination and our inferred selection factors, together with a reduction of diversity during selection. Both effects suggest that natural selection acting on the recombination process has anticipated the selection pressures experienced during somatic evolution.

categories: q-bio.PE cond-mat.dis-nn q-bio.GN q-bio.QM


title: Resurgences for ideals of special point configurations in ${\bf P}^N$ coming from hyperplane arrangements

abstract: Symbolic powers of ideals have attracted interest in commutative algebra and algebraic geometry for many years, with a notable recent focus on containment relations between symbolic powers and ordinary powers. Several invariants have been introduced and studied in the latter context, including the resurgence and asymptotic resurgence. There have been exciting new developments in this area recently. It had been expected for several years that $I^{Nr-N+1}\subseteq I^r$ should hold for the ideal $I$ of any finite set of points in ${\bf P}^N$ for all $r>0$, but in the last year various counterexamples have now been constructed, all involving point sets coming from hyperplane arrangements. In the present work, we compute their resurgences and obtain in particular the first examples where the resurgence and the asymptotic resurgence are not equal.


title: A Two Rotor Model with spin for magnetic Nanoparticles

abstract: We argue that for some species of magnetic nanoparticles the macrospin can have a nonvanishing moment of inertia and then an orbital angular momentum. We represent such nanoparticles by two interacting rigid rotors one of which has a large spin attached to the body, namely by a Two Rotor Model with spin. By this model we can describe in a unified way the cases of nanoparticles free and stuck in an elastic or rigid matrix. We evaluate the magnetic susceptibilities for the latter case and under some realistic assumptions we get results in closed form. A crossover between thermal and purely quantum hopping occurs at a temperature much larger than that at which purely quantum tunneling becomes important. A comparison with some experimental data is outlined.


title: One half of almost symmetric numerical semigroups

abstract: Let $S,T$ be two numerical semigroups. We study when $S$ is one half of $T$, with $T$ almost symmetric. If we assume that the type of $T$, $t(T)$, is odd, then for any $S$ there exist infinitely many such $T$ and we prove that $1 \leq t(T) \leq 2t(S)+1$. On the other hand, if $t(T)$ is even, there exists such $T$ if and only if $S$ is almost symmetric and different from $\mathbb{N}$; in this case the type of $S$ is the number of even pseudo-Frobenius numbers of $T$. Moreover, we construct these families of semigroups using the numerical duplication with respect to a relative ideal.


title: Agent Behavior Prediction and Its Generalization Analysis

abstract: Machine learning algorithms have been applied to predict agent behaviors in real-world dynamic systems, such as advertiser behaviors in sponsored search and worker behaviors in crowdsourcing. The behavior data in these systems are generated by live agents: once the systems change due to the adoption of the prediction models learnt from the behavior data, agents will observe and respond to these changes by changing their own behaviors accordingly. As a result, the behavior data will evolve and will not be identically and independently distributed, posing great challenges to the theoretical analysis on the machine learning algorithms for behavior prediction. To tackle this challenge, in this paper, we propose to use Markov Chain in Random Environments (MCRE) to describe the behavior data, and perform generalization analysis of the machine learning algorithms on its basis. Since the one-step transition probability matrix of MCRE depends on both previous states and the random environment, conventional techniques for generalization analysis cannot be directly applied. To address this issue, we propose a novel technique that transforms the original MCRE into a higher-dimensional time-homogeneous Markov chain. The new Markov chain involves more variables but is more regular, and thus easier to deal with. We prove the convergence of the new Markov chain when time approaches infinity. Then we prove a generalization bound for the machine learning algorithms on the behavior data generated by the new Markov chain, which depends on both the Markovian parameters and the covering number of the function class compounded by the loss function for behavior prediction and the behavior prediction model. To the best of our knowledge, this is the first work that performs the generalization analysis on data generated by complex processes in real-world dynamic systems.


title: A general perspective on time observables

abstract: I propose a general geometric framework in which to discuss the existence of time observables. This frameworks allows one to describe a local sense in which time observables always exist, and a global sense in which they can sometimes exist subject to a restriction on the vector fields that they generate. Pauli's prohibition on quantum time observables is derived as a corollary to this result. I will then discuss how time observables can be regained in modest extensions of quantum theory beyond its standard formulation.

categories: math-ph math.MP physics.hist-ph quant-ph


title: On the Monge-Kantorovich problem with additional linear constraints

abstract: We consider the modified Monge-Kantorovich problem with additional restriction: admissible transport plans must vanish on some fixed functional subspace. Different choice of the subspace leads to different additional properties optimal plans need to satisfy. Our main results are quite general and include several important examples. In particular, they include Monge-Kantorovich problems in the classes of invariant measures and martingales. We formulate and prove a criterion for existence of a solution, a duality statement of the Kantorovich type, and a necessary geometric condition on a support of optimal measure, which is analogues to the usual $c$-monotonicity.


title: Functional dependencies with null markers

abstract: Functional dependencies are an integral part of database design. However, they are only defined when we exclude null markers. Yet we commonly use null markers in practice. To bridge this gap between theory and practice, researchers have proposed definitions of functional dependencies over relations with null markers. Though sound, these definitions lack some qualities that we find desirable. For example, some fail to satisfy Armstrong's axioms---while these axioms are part of the foundation of common database methodologies. We propose a set of properties that any extension of functional dependencies over relations with null markers should possess. We then propose two new extensions having these properties. These extensions attempt to allow null markers where they make sense to practitioners. They both support Armstrong's axioms and provide realizable null markers: at any time, some or all of the null markers can be replaced by actual values without causing an anomaly. Our proposals may improve database designs.


title: The Parity of Analytic Ranks among Quadratic Twists of Elliptic Curves over Number Fields

abstract: The parity of the analytic rank of an elliptic curve is given by the root number in the functional equation L(E,s). Fixing an elliptic curve over any number field and considering the family of its quadratic twists, it is natural to ask what the average analytic rank in this family is. A lower bound on this number is given by the average root number. In this paper, we investigate the root number in such families and derive an asymptotic formula for the proportion of curves in the family that have even rank. Our results are then used to support a conjecture about the average analytic rank in this family of elliptic curves.


title: Tables of quasi-alternating knots with at most 12 crossings

abstract: We are giving tables of quasi-alternating knots with $8\le n \le 12$ crossings. As the obstructions for a knot to be quasialternating we used homology thickness with regards to Khovanov homology, odd homology, and Heegaard-Floer homology $\widehat{HFK}$. Except knots which are homology thick, so cannot be quasialternating, by using the results of our computations [JaSa1], for one of knots which are homology thin, knot $11n_{50}$, J. Greene proved that it is not quasi-alternating, so this is the first example of homologically thin knot which is not quasi-alternating [Gr]. In this paper we provide a few more candidates for homology thin knots for which the method used by J. Greene cannot be used to prove that they are not quasialternating. All computations were performed by A. Shumakovitch's program \emph{KhoHo}, the program \emph{Knotscape}, the package \emph{Knot Atlas} by Dror Bar-Natan, and our program \emph{LinKnot}.


title: Electronic structure of graphene hexagonal flake subjected to triaxial stress

abstract: The electronic properties of a triaxially strained hexagonal graphene flake with either armchair or zig-zag edges are investigated using molecular dynamics simulations and tight-binding calculations. We found that: i) the pseudo-magnetic field in the strained graphene flakes is not uniform neither in the center nor at the edge of zig-zag terminated flakes, ii) the pseudo-magnetic field is almost zero in the center of armchair terminated flakes but increases dramatically near the edges, iii) the pseudo-magnetic field increases linearly with strain, for strains lower than 15$%$ while growing non-linearly beyond this threshold, iv) the local density of states in the center of the zig-zag hexagon exhibits pseudo-Landau levels with broken sub-lattice symmetry in the zero'th pseudo-Landau level, and in addition there is a shift in the Dirac cone due to strain induced scalar potentials. This study provides a realistic model of the electronic properties of inhomogeneously strained graphene where the relaxation of the atomic positions is correctly included together with strain induced modifications of the hopping terms up to next-nearest neighbors.


title: Almost alternating knots with 12 crossings and Turaev genus

abstract: Among non-alternating knots with $n\le 12$ crossings given in \cite{1} Turaev genus is not known for 191 knot. For 154 of them we show that they are almost alternating, so their Turaev genus is 1.


title: Realization of free-standing silicene using bilayer graphene

abstract: The available synthesized silicene-like structures have been only realized on metallic substrates which are very different from the standalone buckled silicene, e.g. the Dirac cone of silicene is destroyed due to lattice distortion and the interaction with the substrate. Using graphene bilayer as a scaffold a novel route is proposed to synthesize silicene with electronic properties decoupled from the substrate. The buckled hexagonal arrangement of silicene between the graphene layers is found to be very similar to the theoretically predicted standalone buckled silicene which is only very weakly van der Waals coupled to the graphene layers with a graphite-like interlayer distance of 3.42\,\AA and without only lattice distortion. We found that these stacked layers are stable well above room temperature.


title: Graphene on boron-nitride: Moir\'e pattern in the van der Waals energy

abstract: The spatial dependence of the van der Waals (vdW) energy between graphene and hexagonal boron-nitride (h-BN) is investigated using atomistic simulations. The van der Waals energy between graphene and h-BN shows a hexagonal superlattice structure identical to the observed Moir\'e pattern in the local density of states (LDOS) which depends on the lattice mismatch and misorientation angle between graphene and h-BN. Our results provide atomistic features of the weak van der Waals interaction between graphene and BN which are in agreement with experiment and provide an analytical expression for the size of the spatial variation of the weak van der Waals interaction. We also found that the A-B-lattice symmetry of graphene is broken a long the armchair direction.


title: Prediction of rate of improvement of software quality and development effort on the basis of Degreeof excellence with respect to number of lines of code

abstract: The objective of this research work is to improve the degree of excellence by removing the number of exceptions from the software. The modern age is more concerned with the quality of software. Extensive research is being carried out in this direction. The rate of improvement of quality of software largely depends on the development time. This development time is chiefly calculated in clock hours. However development time does not reflect the effort put in by the developer. A better parameter can be the rate of improvement of quality level or the rate of improvement of the degree of excellence with respect to time. Now this parameter needs the prediction of error level and degree of excellence at a particular stage of development of the software. This paper explores an attempt to develop a system to predict rate of improvement of the software quality at a particular point of time with respect to the number of lines of code present in the software. Having calculated the error level and degree of excellence at two points in time, we can move forward towards the estimation of the rate of improvement of the software quality with respect to time. This parameter can estimate the effort put in while development of the software and can add a new dimension to the understanding of software quality in software engineering domain. In order to obtain the results we have used an indigenous tool for software quality prediction and for graphical representation of data, we have used Microsoft office 2007 graphical chart.


title: Singularities of Fredholm maps with one-dimensional kernels, II: Local behaviour and pointwise conditions

abstract: In analogy to what happens in finite dimensions we state the Normal Form Theorem for k-singularities, introduced in the previous paper of the series. By means of that we study the local behaviour near a singularity i.e. we deduce local results of existence and multiplicity of solutions for the equation F(x) = y where F is a 0-Fredholm map and x belongs to a suitable neighbourhood of a singular point x_(o), once x_(o) is identified as one of the three kinds of singularities defined in the first paper. To this end we also start to seek alternative strategies for the determination of the type of a given singularity according to our classification. Here we give a pointwise approach for lower-order singularities which is coherent with the Thom-Boardman classification in finite dimensions. We conclude by applying the pointwise condition to a differential problem where, under suitable hypotheses, we determine a swallow's tail singularity (3-singularity).


title: Improved ESP-index: a practical self-index for highly repetitive texts

abstract: While several self-indexes for highly repetitive texts exist, developing a practical self-index applicable to real world repetitive texts remains a challenge. ESP-index is a grammar-based self-index on the notion of edit-sensitive parsing (ESP), an efficient parsing algorithm that guarantees upper bounds of parsing discrepancies between different appearances of the same subtexts in a text. Although ESP-index performs efficient top-down searches of query texts, it has a serious issue on binary searches for finding appearances of variables for a query text, which resulted in slowing down the query searches. We present an improved ESP-index (ESP-index-I) by leveraging the idea behind succinct data structures for large alphabets. While ESP-index-I keeps the same types of efficiencies as ESP-index about the top-down searches, it avoid the binary searches using fast rank/select operations. We experimentally test ESP-index-I on the ability to search query texts and extract subtexts from real world repetitive texts on a large-scale, and we show that ESP-index-I performs better that other possible approaches.


title: Hat Puzzles

abstract: This paper serves as the announcement of my program---a joke version of the Langlands Program. In connection with this program, I discuss an old hat puzzle, introduce a new hat puzzle, and offer a puzzle for the reader.


title: Crossing Change Alternating Knots

abstract: In this paper we define Crossing Change Alternating Knots (CCA knots) and their generalization: $k$-CCA knots.