title: Sufficiency, Separability and Temporal Probabilistic Models

abstract: Suppose we are given the conditional probability of one variable given some other variables.Normally the full joint distribution over the conditioning variablesis required to determine the probability of the conditioned variable.Under what circumstances are the marginal distributions over the conditioning variables sufficient to determine the probability ofthe conditioned variable?Sufficiency in this sense is equivalent to additive separability ofthe conditional probability distribution.Such separability structure is natural and can be exploited forefficient inference.Separability has a natural generalization to conditional separability.Separability provides a precise notion of weaklyinteracting subsystems in temporal probabilistic models.Given a system that is decomposed into separable subsystems, exactmarginal probabilities over subsystems at future points in time can becomputed by propagating marginal subsystem probabilities, rather thancomplete system joint probabilities.Thus, separability can make exact prediction tractable.However, observations can break separability,so exact monitoring of dynamic systems remains hard.


title: Toward General Analysis of Recursive Probability Models

abstract: There is increasing interest within the research community in the design and use of recursive probability models. Although there still remains concern about computational complexity costs and the fact that computing exact solutions can be intractable for many nonrecursive models and impossible in the general case for recursive problems, several research groups are actively developing computational techniques for recursive stochastic languages. We have developed an extension to the traditional lambda-calculus as a framework for families of Turing complete stochastic languages. We have also developed a class of exact inference algorithms based on the traditional reductions of the lambda-calculus. We further propose that using the deBruijn notation (a lambda-calculus notation with nameless dummies) supports effective caching in such systems (caching being an essential component of efficient computation). Finally, our extension to the lambda-calculus offers a foundation and general theory for the construction of recursive stochastic modeling languages as well as promise for effective caching and efficient approximation algorithms for inference.


title: Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments

abstract: Recommender systems leverage product and community information to target products to consumers. Researchers have developed collaborative recommenders, content-based recommenders, and (largely ad-hoc) hybrid systems. We propose a unified probabilistic framework for merging collaborative and content-based recommendations. We extend Hofmann's [1999] aspect model to incorporate three-way co-occurrence data among users, items, and item content. The relative influence of collaboration data versus content data is not imposed as an exogenous parameter, but rather emerges naturally from the given data sources. Global probabilistic models coupled with standard Expectation Maximization (EM) learning algorithms tend to drastically overfit in sparse-data situations, as is typical in recommendation applications. We show that secondary content information can often be used to overcome sparsity. Experiments on data from the ResearchIndex library of Computer Science publications show that appropriate mixture models incorporating secondary data produce significantly better quality recommenders than k-nearest neighbors (k-NN). Global probabilistic models also allow more general inferences than local methods like k-NN.


title: Vector-space Analysis of Belief-state Approximation for POMDPs

abstract: We propose a new approach to value-directed belief state approximation for POMDPs. The value-directed model allows one to choose approximation methods for belief state monitoring that have a small impact on decision quality. Using a vector space analysis of the problem, we devise two new search procedures for selecting an approximation scheme that have much better computational properties than existing methods. Though these provide looser error bounds, we show empirically that they have a similar impact on decision quality in practice, and run up to two orders of magnitude more quickly.


title: Value-Directed Sampling Methods for POMDPs

abstract: We consider the problem of approximate belief-state monitoring using particle filtering for the purposes of implementing a policy for a partially-observable Markov decision process (POMDP). While particle filtering has become a widely-used tool in AI for monitoring dynamical systems, rather scant attention has been paid to their use in the context of decision making. Assuming the existence of a value function, we derive error bounds on decision quality associated with filtering using importance sampling. We also describe an adaptive procedure that can be used to dynamically determine the number of samples required to meet specific error bounds. Empirical evidence is offered supporting this technique as a profitable means of directing sampling effort where it is needed to distinguish policies.


title: A Mixed Graphical Model for Rhythmic Parsing

abstract: A method is presented for the rhythmic parsing problem: Given a sequence of observed musical note onset times, we estimate the corresponding notated rhythm and tempo process. A graphical model is developed that represents the simultaneous evolution of tempo and rhythm and relates these hidden quantities to observations. The rhythm variables are discrete and the tempo and observation variables are continuous. We show how to compute the globally most likely configuration of the tempo and rhythm variables given an observation of note onset times. Preliminary experiments are presented on a small data set. A generalization to arbitrary conditional Gaussian distributions is outlined.


title: Decision-Theoretic Planning with Concurrent Temporally Extended Actions

abstract: We investigate a model for planning under uncertainty with temporallyextended actions, where multiple actions can be taken concurrently at each decision epoch. Our model is based on the options framework, and combines it with factored state space models,where the set of options can be partitioned into classes that affectdisjoint state variables. We show that the set of decisionepochs for concurrent options defines a semi-Markov decisionprocess, if the underlying temporally extended actions being parallelized arerestricted to Markov options. This property allows us to use SMDPalgorithms for computing the value function over concurrentoptions. The concurrent options model allows overlapping execution ofoptions in order to achieve higher performance or in order to performa complex task. We describe a simple experiment using a navigationtask which illustrates how concurrent options results in a faster planwhen compared to the case when only one option is taken at a time.


title: A Tractable POMDP for a Class of Sequencing Problems

abstract: We consider a partially observable Markov decision problem (POMDP) that models a class of sequencing problems. Although POMDPs are typically intractable, our formulation admits tractable solution. Instead of maintaining a value function over a high-dimensional set of belief states, we reduce the state space to one of smaller dimension, in which grid-based dynamic programming techniques are effective. We develop an error bound for the resulting approximation, and discuss an application of the model to a problem in targeted advertising.


title: Symmetric Collaborative Filtering Using the Noisy Sensor Model

abstract: Collaborative filtering is the process of making recommendations regarding the potential preference of a user, for example shopping on the Internet, based on the preference ratings of the user and a number of other users for various items. This paper considers collaborative filtering based on explicitmulti-valued ratings. To evaluate the algorithms, weconsider only {em pure} collaborative filtering, using ratings exclusively, and no other information about the people or items.Our approach is to predict a user's preferences regarding a particularitem by using other people who rated that item and other items ratedby the user as noisy sensors. The noisy sensor model uses Bayes' theorem to compute the probability distribution for the user'srating of a new item. We give two variant models: in one, we learn a{em classical normal linear regression} model of how users rate items; in another,we assume different users rate items the same, but the accuracy of thesensors needs to be learned. We compare these variant models withstate-of-the-art techniques and show how they are significantly better,whether a user has rated only two items or many. We reportempirical results using the EachMovie database footnote{http://research.compaq.com/SRC/eachmovie/} of movie ratings. Wealso show that by considering items similarity along with theusers similarity, the accuracy of the prediction increases.


title: Policy Improvement for POMDPs Using Normalized Importance Sampling

abstract: We present a new method for estimating the expected return of a POMDP from experience. The method does not assume any knowledge of the POMDP and allows the experience to be gathered from an arbitrary sequence of policies. The return is estimated for any new policy of the POMDP. We motivate the estimator from function-approximation and importance sampling points-of-view and derive its theoretical properties. Although the estimator is biased, it has low variance and the bias is often irrelevant when the estimator is used for pair-wise comparisons. We conclude by extending the estimator to policies with memory and compare its performance in a greedy search algorithm to REINFORCE algorithms showing an order of magnitude reduction in the number of trials required.


title: Maximum Likelihood Bounded Tree-Width Markov Networks

abstract: Chow and Liu (1968) studied the problem of learning a maximumlikelihood Markov tree. We generalize their work to more complexMarkov networks by considering the problem of learning a maximumlikelihood Markov network of bounded complexity. We discuss howtree-width is in many ways the appropriate measure of complexity andthus analyze the problem of learning a maximum likelihood Markovnetwork of bounded tree-width.Similar to the work of Chow and Liu, we are able to formalize thelearning problem as a combinatorial optimization problem on graphs. Weshow that learning a maximum likelihood Markov network of boundedtree-width is equivalent to finding a maximum weight hypertree. Thisequivalence gives rise to global, integer-programming based,approximation algorithms with provable performance guarantees, for thelearning problem. This contrasts with heuristic local-searchalgorithms which were previously suggested (e.g. by Malvestuto 1991).The equivalence also allows us to study the computational hardness ofthe learning problem. We show that learning a maximum likelihoodMarkov network of bounded tree-width is NP-hard, and discuss thehardness of approximation.


title: Causal Discovery from Changes

abstract: We propose a new method of discovering causal structures, based on the detection of local, spontaneous changes in the underlying data-generating model. We analyze the classes of structures that are equivalent relative to a stream of distributions produced by local changes, and devise algorithms that output graphical representations of these equivalence classes. We present experimental results, using simulated data, and examine the errors associated with detection of changes and recovery of structures.


title: Bayesian Error-Bars for Belief Net Inference

abstract: A Bayesian Belief Network (BN) is a model of a joint distribution over a setof n variables, with a DAG structure to represent the immediate dependenciesbetween the variables, and a set of parameters (aka CPTables) to represent thelocal conditional probabilities of a node, given each assignment to itsparents. In many situations, these parameters are themselves random variables - this may reflect the uncertainty of the domain expert, or may come from atraining sample used to estimate the parameter values. The distribution overthese "CPtable variables" induces a distribution over the response the BNwill return to any "What is Pr(H | E)?" query. This paper investigates thevariance of this response, showing first that it is asymptotically normal,then providing its mean and asymptotical variance. We then present aneffective general algorithm for computing this variance, which has the samecomplexity as simply computing the (mean value of) the response itself - ie,O(n 2^w), where n is the number of variables and w is the effective treewidth. Finally, we provide empirical evidence that this algorithm, whichincorporates assumptions and approximations, works effectively in practice,given only small samples.


title: Analysing Sensitivity Data from Probabilistic Networks

abstract: With the advance of efficient analytical methods for sensitivity analysis ofprobabilistic networks, the interest in the sensitivities revealed by real-life networks is rekindled. As the amount of data resulting from a sensitivity analysis of even a moderately-sized network is alreadyoverwhelming, methods for extracting relevant information are called for. One such methodis to study the derivative of the sensitivity functions yielded for a network's parameters. We further propose to build upon the concept of admissible deviation, that is, the extent to which a parameter can deviate from the true value without inducing a change in the most likely outcome. We illustrate these concepts by means of a sensitivity analysis of a real-life probabilistic network in oncology.


title: The Optimal Reward Baseline for Gradient-Based Reinforcement Learning

abstract: There exist a number of reinforcement learning algorithms which learnby climbing the gradient of expected reward. Their long-runconvergence has been proved, even in partially observableenvironments with non-deterministic actions, and without the need fora system model. However, the variance of the gradient estimator hasbeen found to be a significant practical problem. Recent approacheshave discounted future rewards, introducing a bias-variance trade-offinto the gradient estimate. We incorporate a reward baseline into thelearning system, and show that it affects variance without introducingfurther bias. In particular, as we approach the zero-bias,high-variance parameterization, the optimal (or variance minimizing)constant reward baseline is equal to the long-term average expectedreward. Modified policy-gradient algorithms are presented, and anumber of experiments demonstrate their improvement over previous work.


title: Cross-covariance modelling via DAGs with hidden variables

abstract: DAG models with hidden variables present many difficulties that are not present when all nodes are observed. In particular, fully observed DAG models are identified and correspond to well-defined sets ofdistributions, whereas this is not true if nodes are unobserved. Inthis paper we characterize exactly the set of distributions given by a class of one-dimensional Gaussian latent variable models. These models relate two blocks of observed variables, modeling only the cross-covariance matrix. We describe the relation of this model to the singular value decomposition of the cross-covariance matrix. We show that, although the model is underidentified, useful information may be extracted. We further consider an alternative parametrization in which one latent variable is associated with each block. Our analysis leads to some novel covariance equivalence results for Gaussian hidden variable models.


title: Belief Optimization for Binary Networks: A Stable Alternative to Loopy Belief Propagation

abstract: We present a novel inference algorithm for arbitrary, binary, undirected graphs. Unlike loopy belief propagation, which iterates fixed point equations, we directly descend on the Bethe free energy. The algorithm consists of two phases, first we update the pairwise probabilities, given the marginal probabilities at each unit,using an analytic expression. Next, we update the marginal probabilities, given the pairwise probabilities by following the negative gradient of the Bethe free energy. Both steps are guaranteed to decrease the Bethe free energy, and since it is lower bounded, the algorithm is guaranteed to converge to a local minimum. We also show that the Bethe free energy is equal to the TAP free energy up to second order in the weights. In experiments we confirm that when belief propagation converges it usually finds identical solutions as our belief optimization method. However, in cases where belief propagation fails to converge, belief optimization continues to converge to reasonable beliefs. The stable nature of belief optimization makes it ideally suited for learning graphical models from data.


title: Statistical Modeling in Continuous Speech Recognition (CSR)(Invited Talk)

abstract: Automatic continuous speech recognition (CSR) is sufficiently mature that a variety of real world applications are now possible including large vocabulary transcription and interactive spoken dialogues. This paper reviews the evolution of the statistical modelling techniques which underlie current-day systems, specifically hidden Markov models (HMMs) and N-grams. Starting from a description of the speech signal and its parameterisation, the various modelling assumptions and their consequences are discussed. It then describes various techniques by which the effects of these assumptions can be mitigated. Despite the progress that has been made, the limitations of current modelling techniques are still evident. The paper therefore concludes with a brief review of some of the more fundamental modelling work now in progress.


title: Planning and Acting under Uncertainty: A New Model for Spoken Dialogue Systems

abstract: Uncertainty plays a central role in spoken dialogue systems. Some stochastic models like Markov decision process (MDP) are used to model the dialogue manager. But the partially observable system state and user intention hinder the natural representation of the dialogue state. MDP-based system degrades fast when uncertainty about a user's intention increases. We propose a novel dialogue model based on the partially observable Markov decision process (POMDP). We use hidden system states and user intentions as the state set, parser results and low-level information as the observation set, domain actions and dialogue repair actions as the action set. Here the low-level information is extracted from different input modals, including speech, keyboard, mouse, etc., using Bayesian networks. Because of the limitation of the exact algorithms, we focus on heuristic approximation algorithms and their applicability in POMDP for dialogue management. We also propose two methods for grid point selection in grid-based approximation algorithms.


title: Using Temporal Data for Making Recommendations

abstract: We treat collaborative filtering as a univariate time series estimation problem: given a user's previous votes, predict the next vote. We describe two families of methods for transforming data to encode time order in ways amenable to off-the-shelf classification and density estimation tools, and examine the results of using these approaches on several real-world data sets. The improvements in predictive accuracy we realize recommend the use of other predictive algorithms that exploit the temporal order of data.


title: Quasi-Quiescent Radio Emission from the First Radio-Emitting T Dwarf

abstract: Radio detections of ultracool dwarfs provide insight into their magnetic fields and the dynamos that maintain them, especially at the very bottom of the main sequence, where other activity indicators dramatically weaken. Until recently, radio emission was only detected in the M and L dwarf regimes, but this has changed with the Arecibo detection of rapid polarized flares from the T6.5 dwarf 2MASS J10475385+2124234. Here, we report the detection of quasi-quiescent radio emission from this source at 5.8 GHz using the Karl G. Jansky Very Large Array. The luminosity is {\nu}L_{\nu} = (1.3 +- 0.4) x 10^22 erg/s, a factor of ~100 times fainter than the Arecibo flares. Our detection is the lowest-luminosity yet achieved for an ultracool dwarf. Although the emission is fully consistent with being steady, unpolarized, and broadband, we find tantalizing hints for variability. We exclude the presence of short-duration flares as seen by Arecibo, although this is not unexpected given estimates of the duty cycle. Follow-up observations of this object will offer the potential to constrain its rotation period, electron density, and the strength and configuration of the magnetic field. Equally important, follow-up will address the question of whether the electron cyclotron maser instability, which is thought to produce the flares seen by Arecibo, also operates in the very different parameter regime of the emission we detect, or whether instead this ultracool dwarf exhibits both maser and gyrosynchrotron radiation, potentially originating from substantially different locations.


title: R-charge Conservation and More in Factorizable and Non-Factorizable Orbifolds

abstract: We consider the string theory origin of R-charge conservation laws in heterotic orbifold compactifications, deriving the corresponding string coupling selection rule for factorizable and non-factorizable orbifolds, with prime ordered and non-prime ordered point groups. R-charge conservation arises due to symmetries among the worldsheet instantons that can mediate the couplings. Among our results is a previously missed non-trivial contribution to the conserved R-charges from the Gamma-phases in non-prime orbifolds, which weakens the R-charge selection rule. Symmetries among the worldsheet instantons can also lead to additional selection rules for some couplings. We make a similar analysis for Rule 4 or the 'torus lattice selection rule'. Moreover, we identify a new string selection rule, that we call Rule 6 or the 'coset vector selection rule'.


title: Wide-Field Multiband Photometry of Globular Cluster Systems in the Fornax Galaxy Cluster

abstract: We present wide-field multiband photometry of globular cluster (GC) systems in NGC 1399, NGC 1404, and NGC 1387 located at the central region of the Fornax galaxy cluster. Observation was carried out through U, B, V, and I bands, which marks one of the widest and deepest U-band studies on extragalactic GC systems. The present U-band photometry enables us to significantly reduce the contamination by a factor of two for faint sources (Vo~23.5). The main results based on some 2000 GC candidates around NGC 1399, NGC 1404, and NGC 1387 are as follows: (1) the GC system in each galaxy exhibits bimodal color distributions in all colors examined, but the shape of color histograms varies systematically depending on colors; (2) NGC 1399 shows that the mean colors of both blue and red GCs become bluer with increasing galactocentric radius; (3) NGC 1399 shows overabundance of GCs in the directions of NGC 1404 and NGC 1387, indicating their ongoing interactions; and (4) NGC 1399 also exhibits a ~0.5' offset between the center of the inner GC distribution and the galaxy's optical center, suggesting that NGC 1399 is not yet dynamically relaxed and may be undergoing merger events.


title: Unraveling The Physics Behind Modified Higgs Couplings -- LHC vs. a Higgs Factory

abstract: Strongly modified Higgs-photon-photon and Higgs-gluon-gluon couplings indicate new electroweak and color mediators, respectively, with a light mass and a significant coupling to the Higgs boson. We point out the Higgs boson could have a significant decay width into the mediators and propose uncovering the hidden new physics through such exotic decays, which can probe the Higgs coupling with the mediators directly. Focusing on the electroweak mediators, we study a simplified model using as an example final states with tau leptons and neutrinos. Because one of the mediators is off-shell and its decay products are extremely soft, it is challenging to make a discovery at the Large Hadron Collider. A Higgs factory such as the International Linear Collider, however, could serve as a discovery machine for the EW mediators even in an early stage.


title: Evidence for a new particle on the worldsheet of the QCD flux tube

abstract: We propose a new approach for the calculation of the spectrum of excitations of QCD flux tubes. It relies on the fact that the worldsheet theory is integrable at low energies. With this approach, energy levels can be calculated for much shorter flux tubes than was previously possible, allowing for a quantitative comparison with existing lattice data. The improved theoretical control makes it manifest that existing lattice data provides strong evidence for a new pseudoscalar particle localized on the QCD fluxtube - the worldsheet axion.


title: Feynman's clock, a new variational principle, and parallel-in-time quantum dynamics

abstract: We introduce a new discrete-time variational principle inspired by the quantum clock originally proposed by Feynman, and use it to write down quantum evolution as a ground state eigenvalue problem. The construction allows one to apply ground state quantum many-body theory to quantum dynamics, extending the reach of many highly developed tools from this fertile research area. Moreover this formalism naturally leads to an algorithm to parallelize quantum simulation over time. We draw an explicit connection between previously known time-dependent variational principles and the new time embedded variational principle presented. Sample calculations are presented applying the idea to a Hydrogen molecule and the spin degrees of freedom of a model inorganic compound demonstrating the parallel speedup of our method as well as its flexibility in applying ground-state methodologies. Finally, we take advantage of the unique perspective of the new variational principle to examine the error of basis approximations in quantum dynamics.


title: F-VIPGI: a new adapted version of VIPGI for FORS2 spectroscopy. Application to a sample of 16 X-ray selected galaxy clusters at 0.6 < z < 1.2

abstract: The goal of this paper is twofold. Firstly, we present F-VIPGI, a new version of the VIMOS Interactive Pipeline and Graphical Interface (VIPGI) adapted to handle FORS2 spectroscopic data. Secondly, we investigate the spectro-photometric properties of a sample of galaxies residing in distant X-ray selected galaxy clusters, the optical spectra of which were reduced with this new pipeline. We provide basic technical information about the innovations of the new software and, as a demonstration of the capabilities of the new pipeline, we show results obtained for 16 distant (0.65 < z < 1.25) X-ray luminous galaxy clusters selected within the XMM-Newton Distant Cluster Project. We performed a spectral indices analysis of the extracted optical spectra of their members, based on which we created a library of composite high signal-to-noise ratio spectra representative of passive and star-forming galaxies residing in distant galaxy clusters. The spectroscopic templates are provided to the community in electronic form. By comparing the spectro-photometric properties of our templates with the local and distant galaxy population residing in different environments, we find that passive galaxies in clusters appear to be well evolved already at z = 0.8 and even more so than the field galaxies at similar redshift. Even though these findings would point toward a significant acceleration of galaxy evolution in densest environments, we cannot exclude the importance of the mass as the main evolutionary driving element either. The latter effect may indeed be justified by the similarity of our composite passive spectrum with the luminous red galaxies template at intermediate redshift.


title: Molecular Gas and Star Formation in Nearby Disk Galaxies

abstract: We compare molecular gas traced by 12CO(2-1) maps from the HERACLES survey, with tracers of the recent star formation rate (SFR) across 30 nearby disk galaxies. We demonstrate a first-order linear correspondence between Sig_mol and Sig_SFR but also find important second-order systematic variations in the apparent molecular gas depletion time, t_dep^mol = Sig_mol / Sig_SFR. At our 1 kpc common resolution, CO correlates closely with many tracers of the recent SFR. Weighting each line of sight equally and using a fixed, Milky Way alpha_CO, our data yield a molecular gas depletion time, t_dep^mol=Sig_mol/Sig_SFR ~ 2.2 Gyr with 0.3 dex scatter, in good agreement with literature data. We apply a forward-modeling approach to constrain the power-law index, N, that relates the SFR surface density and the molecular gas surface density and find N=1+/-0.15 for our full data set with some variation from galaxy to galaxy. However, we caution that a power law treatment oversimplifies the topic given that we observe correlations between t_dep^mol and other local and global quantities. The strongest of these are a decreased t_dep^mol in low-mass, low-metallicity galaxies and a correlation of the kpc-scale t_dep^mol with dust-to-gas ratio, D/G. These correlations can be explained by a CO-to-H2 conversion factor that depends on D/G in the theoretically expected way. This is not a unique interpretation, but external evidence of conversion factor variations makes it a conservative one. After applying a D/G-dependent alpha_CO, some weak correlations between t_dep^mol and local conditions persist. In particular, we observe lower t_dep^mol and enhanced CO excitation associated with some nuclear gas concentrations. These appear to reflect real enhancements in the SFR/H2 and t_dep appears multivalued at fixed Sig_mol, supporting the the idea of "disk" and "starburst" modes driven by environmental factors.


title: Microscopic theory of non-adiabatic response in real and imaginary time

abstract: We present a general approach to describe slowly driven quantum systems both in real and imaginary time. We highlight many similarities, qualitative and quantitative, between real and imaginary time evolution. We discuss how the metric tensor and the Berry curvature can be extracted from both real and imaginary time simulations as a response of physical observables. For quenches ending at or near the quantum critical point, we show the utility of the scaling theory for detecting the location of the quantum critical point by comparing sweeps at different velocities. We briefly discuss the universal relaxation to equilibrium of systems after a quench. We finally review recent developments of quantum Monte Carlo methods for studying imaginary-time evolution. We illustrate our findings with explicit calculations using the transverse field Ising model in one dimension.


title: The velocity function of dark matter halos at r=20 kpc: Remarkably little evolution since z ~ 4

abstract: We investigate the evolution in the dark matter halo circular velocity function, measured at a fixed physical radius of 20 kpc (v_20), which is likely to be a good proxy for galaxy circular velocity, in the Millennium-II simulation. We find that the v_20 function evolves remarkably little since z ~ 4. We analyze the histories of the main progenitors of halos, and we find that the dark matter distribution within the central 20 kpc of massive halos has been in place since early times. This provides evidence for the inside-out growth of haloes. The constancy of the central circular velocity of halos may offer a natural explanation for the observational finding that the galaxy circular velocity is an excellent predictor of various galaxy properties. Our results also indicate that we can expect a significant number of galaxies with high circular velocities already at z=4 (more than one per 10^6 (Mpc/h)^3 with circular velocities in excess of 450 km/s, and more than one per 10^4.5 (Mpc/h)^3 with circular velocities in excess of 350 km/s). Finally, adding baryonic mass and using a simple model for halo adiabatic contraction, we find remarkable agreement with the velocity dispersion functions inferred observationally by Bezanson et al. (2011) up to z ~ 1 and down to about 220 km/s.


title: A Chandra X-ray study of the interacting binaries in the old open cluster NGC6791

abstract: We present the first X-ray study of NGC6791, one of the oldest open clusters known (8 Gyr). Our Chandra observation is aimed at uncovering the population of close interacting binaries down to Lx ~ 1e30 erg/s (0.3-7 keV). We detect 86 sources within 8 arcmin of the cluster center, including 59 inside the half-mass radius. We identify twenty sources with proper-motion cluster members, which are a mix of cataclysmic variables (CVs), active binaries (ABs), and binaries containing sub-subgiants. With follow-up optical spectroscopy we confirm the nature of one CV. We discover one new, X-ray variable candidate CV with Balmer and HeII emission lines in its optical spectrum; this is the first X-ray--selected CV confirmed in an open cluster. The number of CVs per unit mass is consistent with the field, suggesting that the 3-4 CVs observed in NGC6791 are primordial. We compare the X-ray properties of NGC6791 with those of a few old open (NGC6819, M67) and globular clusters (47Tuc, NGC6397). It is puzzling that the number of ABs brighter than 1e30 erg/s normalized by cluster mass is lower in NGC6791 than in M67 by a factor ~3 to 7. CVs, ABs, and sub-subgiants brighter than 1e30 erg/s are under-represented per unit mass in the globular clusters compared to the oldest open clusters, and this accounts for the lower total X-ray luminosity per unit mass of the former. This indicates that the net effect of dynamical encounters may be the destruction of even some of the hardest (i.e. X-ray--emitting) binaries.


title: A comparative analysis of virial black-hole mass estimates of moderate-luminosity active galactic nuclei using Subaru/FMOS

abstract: We present an analysis of broad emission lines observed in moderate-luminosity active galactic nuclei (AGNs), typical of those found in X-ray surveys of deep fields, with the aim to test the validity of single-epoch virial black hole mass estimates. We have acquired near-infrared (NIR) spectra of AGNs up to z ~ 1.8 in the COSMOS and Extended Chandra Deep Field-South Survey, with the Fiber Multi-Object Spectrograph (FMOS) mounted on the Subaru Telescope. These low-resolution NIR spectra provide a significant detection of the broad Halpha line that has been shown to be a reliable probe of black hole mass at low redshift. Our sample has existing optical spectroscopy which provides a detection of MgII, a broad emission line typically used for black hole mass estimation at z > 1. We carry out a spectral-line fitting procedure using both Halpha and MgII to determine the virial velocity of gas in the broad line region, the monochromatic continuum luminosity at 3000 A, and the total Halpha line luminosity. With a sample of 43 AGNs spanning a range of two decades in luminosity (i.e., L ~ 10^44-46 ergs/s), we find a tight correlation between the continuum and line luminosity with a distribution characterized by <log(L_3000/L_Halpha)> = 1.52 and a dispersion sigma = 0.16. There is also a close one-to-one relationship between the FWHM of Halpha and of MgII up to 10000 km/s with a dispersion of 0.14 in the distribution of the logarithm of their ratios. Both of these then lead to there being very good agreement between Halpha- and MgII-based masses over a wide range in black hole mass (i.e., M_BH ~ 10^7-9 M_sun). We do find a small offset in MgII-based masses, relative to those based on Halpha, of +0.17 dex and a dispersion sigma = 0.32. In general, these results demonstrate that local scaling relations, using MgII or Halpha, are applicable for AGN at moderate luminosities and up to z ~ 2.


title: Kato's Local epsilon conjecture: $l \neq p$ case

abstract: Kato and Fukaya conjectured existence of certain elements in certain ($p$-adic) Iwasawa algebras which are related to Deligne-Langland's ($l$-adic) local epsilon constants. We prove the existence of these elements in the $l \neq p$ case.


title: Is there vacuum when there is mass? Vacuum and non-vacuum solutions for massive gravity

abstract: Massive gravity is a theory which has a tremendous amount of freedom to describe different cosmologies; but at the same time the various solutions one encounters must fulfill some rather nontrivial constraints. Most of the freedom comes not from the Lagrangian, which contains only a small number of free parameters (typically 3 depending on counting conventions), but from the fact that one is in principle free to choose the background reference metric almost arbitrarily --- which effectively introduces a non-denumerable infinity of free parameters. In the current paper we stress that although changing the reference metric would lead to a different cosmological model, this does not mean that the dynamics of the universe can be entirely divorced from its matter content. That is, while the choice of reference metric certainly influences the evolution of the physically observable foreground metric, the effect of matter cannot be neglected. Nevertheless, the relation between matter and geometry can be significantly changed in some specific models; effectively since the graviton would be able to curve the spacetime by itself, without the need of matter. Thus, even the set of vacuum solutions for massive gravity can have significant structure. On the other hand, in some cases the effect of the reference metric could be so strong that no conceivable material content would be able to drastically affect the cosmological evolution.


title: New digital signature protocol based on elliptic curves

abstract: In this work, a new digital signature based on elliptic curves is presented. We established its efficiency and security. The method, derived from a variant of ElGamal signature scheme, can be seen as a secure alternative protocol if known systems are completely broken.


title: Natural SUSY's Last Hope: R-parity Violation via UDD Operators

abstract: Here, we give a broad overview of the more natural spectra allowed by the LHC when UDD R-parity violation is allowed. Because R-parity violation removes the missing energy signals in colliders, the experimental constraints on the gluino, stops, sbottoms and higgsinos are relatively mild. We also show that UDD R-parity violation and lepton number conservation can be made consistent with grand unification. This feat is achieved through the product unification, SU(5) X U(3). In this model, mixing of the SM quarks with additional quark like particles charged under the U(3) generate a UDD R-parity violating operator. Furthermore, these models are also capable of generating a "natural" spectra. The emergence of these more natural low-scale spectra relies heavily on the fact that the gaugino masses are non-universal, a natural consequence of product unification.


title: Type I planet migration in weakly magnetised laminar discs

abstract: [Abridged] The migration of low mass planets has been studied in hydrodynamical disc models for more than three decades, but the impact of a magnetic field in the protoplanetary disc is less known. When the disc's magnetic field is strong enough to prevent horseshoe motion, the corotation torque is replaced by a torque arising from magnetic resonances. For weak enough magnetic fields, horseshoe motion and a corotation torque exist, and recent turbulent MHD simulations have reported the existence of a new component of the corotation torque in the presence of a mean toroidal field. The aim of this paper is to investigate the physical origin and the properties of this new corotation torque. We performed MHD simulations of a low mass planet embedded in a 2D laminar disc threaded by a weak toroidal magnetic field, with the effects of turbulence modelled by a viscosity and a resistivity. We confirm that the interaction between the magnetic field and the horseshoe motion results in an additional corotation torque on the planet, which we dub the MHD torque excess. It is caused by the accumulation of the magnetic field along the downstream separatrices of the planet's horseshoe region, which gives rise to an azimuthally asymmetric underdense region at that location. The properties of the MHD torque excess are characterised by varying the slope of the density, temperature and magnetic field profiles, as well as the diffusion coefficients and the strength of the magnetic field. The sign of the MHD torque excess depends on the density and temperature gradients only, and is positive for profiles expected in protoplanetary discs. Its magnitude is in turn mainly determined by the strength of the magnetic field and the turbulent resistivity. The MHD torque excess can be strong enough to reverse migration, even when the magnetic pressure is less than one percent of the thermal pressure.


title: HST Proper Motions of Stars within Globular Clusters

abstract: The stable environment of space makes HST an excellent astrometric tool. Its diffraction-limited resolution allows it to distinguish and measure positions and fluxes for stars all the way to the center of most globular clusters. Apart from small changes due to breathing, its PSFs and geometric distortion have been extremely stable over its 20-year lifetime. There are now over 20 globular clusters for which there exist two or more well-separated epochs in the archive, spanning up to 10+ years. Our photometric and astrometric techniques have allowed us to measure tens of thousands of stars per cluster within one arcmin from the center, with typical proper-motion errors of ~0.02 mas/yr, which translates to ~0.8 km/s for a typical cluster. These high-quality measurements can be used to detect the possible presence of a central intermediate-mass black hole, and put constraints on its mass. In addition, they will provide a direct measurement of the cluster anisotropy and equipartition. We present preliminary results from this project, and discuss them in the context of what is already known from other techniques


title: Hypoellipticity of a Class of Infinitely Degenerate Second Order Operators and Systems

abstract: In this paper we establish a hypoellipticity result for second order linear operators comprised by a linear combination, with infinite vanishing coefficients, of subelliptic operators in separate spaces. This generalizes previous known results.


title: Preconditioned quantum linear system algorithm

abstract: We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.


title: The diameter of the commuting graph of a finite group with trivial centre

abstract: The commuting graph of a finite group with trivial centre is examined. It is shown that the connected components of the commuting graph have diameter at most 10.


title: A Linear Time Algorithm for the Feasibility of Pebble Motion on Graphs

abstract: Given a connected, undirected, simple graph $G = (V, E)$ and $p \le |V|$ pebbles labeled $1,..., p$, a configuration of these $p$ pebbles is an injective map assigning the pebbles to vertices of $G$. Let $S$ and $D$ be two such configurations. From a configuration, pebbles can move on $G$ as follows: In each step, at most one pebble may move from the vertex it currently occupies to an adjacent unoccupied vertex, yielding a new configuration. A natural question in this setting is the following: Is configuration $D$ reachable from $S$ and if so, how? We show that the feasibility of this problem can be decided in time $O(|V| + |E|)$.


title: Planning by Prioritized Sweeping with Small Backups

abstract: Efficient planning plays a crucial role in model-based reinforcement learning. Traditionally, the main planning operation is a full backup based on the current estimates of the successor states. Consequently, its computation time is proportional to the number of successor states. In this paper, we introduce a new planning backup that uses only the current value of a single successor state and has a computation time independent of the number of successor states. This new backup, which we call a small backup, opens the door to a new class of model-based reinforcement learning methods that exhibit much finer control over their planning process than traditional methods. We empirically demonstrate that this increased flexibility allows for more efficient planning by showing that an implementation of prioritized sweeping based on small backups achieves a substantial performance improvement over classical implementations.


title: Multipair DC-Josephson Resonances in a biased all-superconducting Bijunction

abstract: An all-superconducting bijunction consists of a central superconductor contacted to two lateral superconductors, such that non-local crossed Andreev reflection is operating. Then new correlated transport channels for the Cooper pairs appear in addition to those of separated conventional Joseph- son junctions. We study this system in a configuration where the superconductors are connected through gate-controllable quantum dots. Multipair phase-coherent resonances and phase-dependent multiple Andreev reflections are both obtained when the voltages of the lateral superconductors are commensurate, and they add to the usual local dissipative transport due to quasiparticles. The two-pair resonance (quartets) as well as some other higher order multipair resonances are {\pi}-shifted at low voltage. Dot control can be used to dramatically enhance the multipair current when the voltages are resonant with the dot levels.


title: Recent Developments in HiggsBounds and a Preview of HiggsSignals

abstract: We report on recent developments in the public computer code HiggsBounds, which confronts arbitrary Higgs sector predictions with 95% C.L. exclusion limits from Higgs searches at the LEP, Tevatron and LHC experiments. We discuss in detail the performance of the Standard Model (SM) likeness test as implemented in the latest version HiggsBounds-3.8.0, whose outcome decides whether a search for a SM Higgs boson can be applied to a model beyond the SM. Furthermore, we give a preview of features in the upcoming version HiggsBounds-4.0.0 and the new program HiggsSignals, which performs a chi-squared test of Higgs sector predictions against the signal rate and mass measurements from Higgs boson analyses at the Tevatron and LHC. This is illustrated with an example where the heavier CP-even Higgs boson of the Minimal Supersymmetric Standard Model (MSSM) is considered as an explanation of the LHC Higgs signal at ~126 GeV.


title: Strong solutions for two-dimensional nonlocal Cahn-Hilliard-Navier-Stokes systems

abstract: A well-known diffuse interface model for incompressible isothermal mixtures of two immiscible fluids consists of the Navier-Stokes system coupled with a convective Cahn-Hilliard equation. In some recent contributions the standard Cahn-Hilliard equation has been replaced by its nonlocal version. The corresponding system is physically more relevant and mathematically more challenging. Indeed, the only known results are essentially the existence of a global weak solution and the existence of a suitable notion of global attractor for the corresponding dynamical system defined without uniqueness. In fact, even in the two-dimensional case, uniqueness of weak solutions is still an open problem. Here we take a step forward in the case of regular potentials. First we prove the existence of a (unique) strong solution in two dimensions. Then we show that any weak solution regularizes in finite time uniformly with respect to bounded sets of initial data. This result allows us to deduce that the global attractor is the union of all the bounded complete trajectories which are strong solutions. We also demonstrate that each trajectory converges to a single equilibrium, provided that the potential is real analytic and the external forces vanish.


title: Observation of an energy-dependent difference in elliptic flow between particles and anti-particles in relativistic heavy ion collisions

abstract: Elliptic flow ($v_{2}$) values for identified particles at mid-rapidity in Au+Au collisions, measured by the STAR experiment in the Beam Energy Scan at RHIC at $\sqrt{s_{NN}}=$ 7.7--62.4 GeV, are presented. A beam-energy dependent difference of the values of $v_{2}$ between particles and corresponding anti-particles was observed. The difference increases with decreasing beam energy and is larger for baryons compared to mesons. This implies that, at lower energies, particles and anti-particles are not consistent with the universal number-of-constituent-quark (NCQ) scaling of $v_{2}$ that was observed at $\sqrt{s_{NN}}=$ 200 GeV.


title: Elliptic flow of identified hadrons in Au+Au collisions at $\sqrt{s_{NN}}=$ 7.7--62.4 GeV

abstract: Measurements of the elliptic flow, $v_{2}$, of identified hadrons ($\pi^{\pm}$, $K^{\pm}$, $K_{s}^{0}$, $p$, $\bar{p}$, $\phi$, $\Lambda$, $\bar{\Lambda}$, $\Xi^{-}$, $\bar{\Xi}^{+}$, $\Omega^{-}$, $\bar{\Omega}^{+}$) in Au+Au collisions at $\sqrt{s_{NN}}=$ 7.7, 11.5, 19.6, 27, 39 and 62.4 GeV are presented. The measurements were done at mid-rapidity using the Time Projection Chamber and the Time-of-Flight detectors of the STAR experiment during the Beam Energy Scan program at RHIC. A significant difference in the $v_{2}$ values for particles and the corresponding anti-particles was observed at all transverse momenta for the first time. The difference increases with decreasing center-of-mass energy, $\sqrt{s_{NN}}$ (or increasing baryon chemical potential, $\mu_{B}$) and is larger for the baryons as compared to the mesons. This implies that particles and anti-particles are no longer consistent with the universal number-of-constituent quark (NCQ) scaling of $v_{2}$ that was observed at $\sqrt{s_{NN}}=$ 200 GeV. However, for the group of particles NCQ scaling at $(m_{T}-m_{0})/n_{q}>$ 0.4 GeV/$c^{2}$ is not violated within $\pm$10%. The $v_{2}$ values for $\phi$ mesons at 7.7 and 11.5 GeV are approximately two standard deviations from the trend defined by the other hadrons at the highest measured $p_{T}$ values.


title: The role of viscoelastic contrast in orientation selection of block copolymer lamellar phases under oscillatory shear

abstract: The mesoscale rheology of a lamellar phase of a block copolymer is modeled as a structured fluid of uniaxial symmetry. The model predicts a viscoelastic response that depends on the angle between the the local lamellar planes and velocity gradients. We focus on the stability under oscillatory shear of a two layer configuration comprising a parallel and a perpendicularly oriented domain, so that the two layers have a different viscoelastic modulus $G^{*}(\omega)$. A long wave, low Reynolds number expansion is introduced to analytically obtain the region of stability. When the response of the two layers is purely viscous, we recover earlier results according to which the interface is unstable for non zero Reynolds number flows when the thinner layer is more viscous. On the other hand, when viscoelasticity is included, we find that the interface can become unstable even for zero Reynolds number. The interfacial instability is argued to dynamically favor perpendicular relative to parallel orientation, and hence we suggest that the perpendicular orientation would be selected in a multi domain configuration in the range of frequency $\omega$ in which viscoelastic contrast among orientations is appreciable.


title: Evidence for a {\bf T}-shape break-up pattern in the triple photoionization of Li

abstract: We examine the angular distributions of all three electrons ionized from Li by a single photon near the triple ionization threshold using a fully quantum-mechanical treatment. We find strong evidence for a {\bf T}-shape break-up pattern at 5 eV excess energy as previously predicted by quasi-classical simulations [A. Emmanouilidou and J. M. Rost, \jpb {\bf 39}, 4037 (2006); A. Emmanouilidou, P. Wang, and J. M. Rost, \prl {\bf 100}, 063002 (2008)]. This finding is in conflict with the expected Wannier break-up dynamics of three electrons moving at mutual angles of 120$^{\circ}$, which is expected to hold at energies a few eV above threshold. We use our quantum-mechanical approach to explore the physical mechanisms behind this unusual break-up configuration.


title: Application of Hopfield Network to Saccades

abstract: Human eye movement mechanisms (saccades) are very useful for scene analysis, including object representation and pattern recognition. In this letter, a Hopfield neural network to emulate saccades is proposed. The network uses an energy function that includes location and identification tasks. Computer simulation shows that the network performs those tasks cooperatively. The result suggests that the network is applicable to shift-invariant pattern recognition.


title: Counting toroidal binary arrays

abstract: A formula for the number of toroidal m x n binary arrays, allowing rotation of the rows and/or the columns but not reflection, is known. Here we find a formula for the number of toroidal m x n binary arrays, allowing rotation and/or reflection of the rows and/or the columns.


title: Double logarithmic inequality with a sharp constant in four space dimensions

abstract: We prove a Log Log inequality with a sharp constant in four dimensions for radially symmetric functions. We also show that the constant in the Log estimate is almost sharp.


title: A New Approach for Solving Singular Systems in Topology Optimization Using Krylov Subspace Methods

abstract: In topology optimization, the design parameter with no contribution to the objective function vanishes. This causes the stiffness matrix to become singular. We show that a local optimal solution is obtained by Conjugate Residual Method and Conjugate Gradient Method even if the stiffness matrix becomes singular. We prove that CGMconverges to a local optimal solution in that case. Computer simulation shows that CGM gives the same solutions obtained by CRM in case of a cantilever beam problem.


title: Algorithmic problems for free-abelian times free groups

abstract: We study direct products of free-abelian and free groups with special emphasis on algorithmic problems. After giving natural extensions of standard notions into that family, we find an explicit expression for an arbitrary endomorphism of $\ZZ^m \times F_n$. These tools are used to solve several algorithmic and decision problems for $\ZZ^m \times F_n $: the membership problem, the isomorphism problem, the finite index problem, the subgroup and coset intersection problems, the fixed point problem, and the Whitehead problem.


title: Hyperbolicity, transitivity and the two-sided limit shadowing property

abstract: We explore the notion of two-sided limit shadowing property introduced by Pilyugin \cite{P1}. Indeed, we characterize the $C^1$-interior of the set of diffeomorphisms with such a property on closed manifolds as the set of transitive Anosov diffeomorphisms. As a consequence we obtain that all codimention-one Anosov diffeomorphisms have the two-sided limit shadowing property. We also prove that every diffeomorphism $f$ with such a property on a closed manifold has neither sinks nor sources and is transitive Anosov (in the Axiom A case). In particular, no Morse-Smale diffeomorphism have the two-sided limit shadowing property. Finally, we prove that $C^1$-generic diffeomorphisms on closed manifolds with the two-sided limit shadowing property are transitive Anosov. All these results allow us to reduce the well-known conjecture about the transitivity of Anosov diffeomorphisms on closed manifolds to prove that the set of diffeomorphisms with the two-sided limit shadowing property coincides with the set of Anosov diffeomorphisms.


title: Asymptotic completeness for the massless spin-boson model

abstract: We consider generalized versions of the massless spin-boson model. Building on the recent work in 'Approach to ground state and time-independent photon bound for massless spin-boson models' (arXiv:1109.5582, Annales H. Poincare, 2012) and 'Propagation bounds and soft photon bounds for the massless spin-boson model' (submitted to arXiv jointly with the present paper), we prove asymptotic completeness.


title: Minimal velocity estimates and soft mode bounds for the massless spin-boson model

abstract: We consider generalised versions of the spin-boson model at small coupling. We assume the spin (or atom) to sit at the origin $0 \in \mathbb{R}^d$ and the propagation speed $v_p$ of free bosons to be constant, i.e.\ independent of momentum. In particular, the bosons are massless. We prove detailed bounds on the mean number of bosons contained in the ball $\{|x| \leq v_p t \}$. In particular, we prove that, as $t \to \infty$, this number tends to an asymptotic value that can be naturally identified as the mean number of bosons bound to the atom in the ground state. Physically, this means that bosons that are not bound to the atom, are travelling outwards at a speed that is not lower than $v_p$, hence the term 'minimal velocity estimate'. Additionally, we prove bounds on the number of emitted bosons with low momentum (soft mode bounds). This paper is an extension of our earlier work in 'Approach to ground state and time-independent photon bound for massless spin-boson models' (arXiv:1109.5582, Ann. H. Poincare, 2012). Together with the results in that paper, the bounds of the present paper suffice to prove asymptotic completeness, as we describe in 'Asymptotic completeness for the massless spin-boson model'(arXiv:1301.2357).


title: Evolution of solar-type stellar wind

abstract: By extending our self-consistent MHD simulations for the solar wind, we study the evolution of stellar winds of solar-type stars from early main sequence stage to red giant phase. Young solar-type stars are active and the mass loss rates are larger by up to ~ 100 times than that of the present-day sun. We investigate how the stellar wind is affected when the magnetic field strength and fluctuation amplitude at the photosphere increase. While the mass loss rate sensitively depends on the input energy from the surface because of the global instability related to the reflection and nonlinear dissipation of Alfven waves, it saturates at ~ 100 times because most of the energy is used up for the radiative losses rather than the kinetic energy of the wind. After the end of the main sequence phase when the stellar radius expands by ~ 10 times, the steady hot corona with temperature $10^6$ K, suddenly disappears. Chromospheric materials, with hot bubbles embedded owing to thermal instability, directly stream out; the red giant wind is not a steady stream but structured outflow.


title: Universal emergence of spatially-modulated structures induced by flexo-antiferrodistortive coupling in multiferroics

abstract: We proved the existence of a universal flexo-antiferrodistortive coupling as a necessary complement to the well-known flexoelectric coupling. The coupling is universal for all antiferrodistortive systems and can lead to the formation of incommensurate, spatially-modulated phases in multiferroics. Our analysis can provide a self-consistent mesoscopic explanation for a broad range of modulated domain structures observed experimentally in multiferroics.


title: Left-orderable fundamental group and Dehn surgery on genus one two-bridge knots

abstract: For any hyperbolic genus one 2-bridge knot in the 3-sphere, we show that the resulting manifold by $r$-surgery on the knot has left-orderable fundamental group if the slope $r$ lies in some range which depends on the knot.


title: Quasi-SLCA based Keyword Query Processing over Probabilistic XML Data

abstract: The probabilistic threshold query is one of the most common queries in uncertain databases, where a result satisfying the query must be also with probability meeting the threshold requirement. In this paper, we investigate probabilistic threshold keyword queries (PrTKQ) over XML data, which is not studied before. We first introduce the notion of quasi-SLCA and use it to represent results for a PrTKQ with the consideration of possible world semantics. Then we design a probabilistic inverted (PI) index that can be used to quickly return the qualified answers and filter out the unqualified ones based on our proposed lower/upper bounds. After that, we propose two efficient and comparable algorithms: Baseline Algorithm and PI index-based Algorithm. To accelerate the performance of algorithms, we also utilize probability density function. An empirical study using real and synthetic data sets has verified the effectiveness and the efficiency of our approaches.


title: The Community Structure of the Global Corporate Network

abstract: We investigate the community structure of the global ownership network of transnational corporations. We find a pronounced organization in communities that cannot be explained by randomness. Despite the global character of this network, communities reflect first of all the geographical location of firms, while the industrial sector plays only a marginal role. We also analyze the network in which the nodes are the communities and the links are obtained by aggregating the links among firms belonging to pairs of communities. We analyze the network centrality of the top 50 communities and we provide the first quantitative assessment of the financial sector role in connecting the global economy.


title: On the Arnold's conjecture on hyperbolic homogeneous polynomials

abstract: The Hessian Topology is a subject with interesting relations with some classical problems of analysis and geometry. In this article we prove a conjecture on this subject stated by V.I. Arnold concerning the number of connected components of hyperbolic homogeneous polynomials of degree $n$. The proof is constructive and provides models. Our approach uses index properties at isolated singularities of hyperbolic quadratic differential forms and combinatorial properties of recurrent functions.


title: Body-rock or lift-off in flow

abstract: Conditions are investigated under which a body lying at rest or rocking on a solid horizontal surface can be removed from the surface by hydrodynamic forces or instead continues rocking. The investigation is motivated by recent observations on Martian dust movement as well as other small- and large-scale applications. The nonlinear theory of fluid-body interaction here has unsteady motion of an inviscid fluid interacting with a moving thin body. Various shapes of body are addressed together with a range of initial conditions. The relevant parameter space is found to be subtle as evolution and shape play substantial roles coupled with scaled mass and gravity effects. Lift-off of the body from the surface generally cannot occur without fluid flow but it can occur either immediately or within a finite time once the fluid flow starts up: parameters for this are found and comparisons are made with Martian observations.


title: Cell death and life in cancer: mathematical modeling of cell fate decisions

abstract: Tumor development is characterized by a compromised balance between cell life and death decision mechanisms, which are tighly regulated in normal cells. Understanding this process provides insights for developing new treatments for fighting with cancer. We present a study of a mathematical model describing cellular choice between survival and two alternative cell death modalities: apoptosis and necrosis. The model is implemented in discrete modeling formalism and allows to predict probabilities of having a particular cellular phenotype in response to engagement of cell death receptors. Using an original parameter sensitivity analysis developed for discrete dynamic systems, we determine the critical parameters affecting cellular fate decision variables that appear to be critical in the cellular fate decision and discuss how they are exploited by existing cancer therapies.


title: LINE INTEGRAL METHODS and their application to the numerical solution of conservative problems

abstract: These are the lecture notes of a course given by the first author on December 27, 2012 - January 4, 2013, held at the Academy of Mathematics and Systems Science Chinese Academy of Sciences in Beijing.


title: Event-B/SLP

abstract: We show how the event-based notation offered by Event-B may be augmented by algorithmic modelling constructs without disrupting the refinement-based development process.


title: Combinatorial and approximative analyses in a spatially random division process

abstract: For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for the distributions, we consider a simple model which constructs a fractal-like hierarchical network based on random divisions of rectangles. The stochastic process makes a Markov chain and corresponds to directional random walks with splitting into four particles. We derive a combinatorial analytical form and its continuous approximation for the distribution of rectangle areas, and numerically show a good fitting with the actual distribution in the averaging behavior of the divisions.

categories: cond-mat.stat-mech cs.DM cs.SI math-ph math.MP nlin.AO


title: Nonlinear superhorizon curvature perturbation in generic single-field inflation

abstract: We develop a theory of nonlinear cosmological perturbations on superhorizon scales for generic single-field inflation. Our inflaton is described by the Lagrangian of the form $W(X,\phi)-G(X,\phi)\Box\phi$ with $X=-\partial^{\mu}\phi\partial_{\mu}\phi/2$, which is no longer equivalent to a perfect fluid. This model is more general than k-inflation, and is called G-inflation. A general nonlinear solution for the metric and the scalar field is obtained at second order in gradient expansion. We derive a simple master equation governing the large-scale evolution of the nonlinear curvature perturbation. It turns out that the nonlinear evolution equation is deduced as a straightforward extension of the corresponding linear equation for the curvature perturbation on uniform $\phi$ hypersurfaces.


title: On the global well-posedness of 2-D density-dependent Navier-Stokes system with variable viscosity

abstract: Given solenoidal vector $u_0\in H^{-2\d}\cap H^1(\R^2),$ $\r_0-1\in L^2(\R^2),$ and $\r_0 \in L^\infty\cap\dot{W}^{1,r}(\R^2)$ with a positive lower bound for $\d\in (0,\f12)$ and $2<r<\f{2}{1-2\d},$ we prove that 2-D incompressible inhomogeneous Navier-Stokes system \eqref{1.1} has a unique global solution provided that the viscous coefficient $\mu(\r_0)$ is close enough to 1 in the $L^\infty$ norm compared to the size of $\d$ and the norms of the initial data. With smoother initial data, we can prove the propagation of regularities for such solutions. Furthermore, for $1<p<4,$ if $(\r_0-1,u_0)$ belongs to the critical Besov spaces $\dB^{\f2p}_{p,1}(\R^2)\times \bigl(\dB^{-1+\f2p}_{p,1}\cap L^2(\R^2)\bigr)$ and the $\dB^{\f2p}_{p,1}(\R^2)$ norm of $\r_0-1$ is sufficiently small compared to the exponential of $\|u_0\|_{L^2}^2+\|u_0\|_{\dB^{-1+\f2p}_{p,1}},$ we prove the global well-posedness of \eqref{1.1} in the scaling invariant spaces. Finally for initial data in the almost critical Besov spaces, we prove the global well-posedness of \eqref{1.1} under the assumption that the $L^\infty$ norm of $\r_0-1$ is sufficiently small.


title: Separability problem for multipartite states of rank at most four

abstract: One of the most important problems in quantum information is the separability problem, which asks whether a given quantum state is separable. We investigate multipartite states of rank at most four which are PPT (i.e., all their partial transposes are positive semidefinite). We show that any PPT state of rank two or three is separable and has length at most four. For separable states of rank four, we show that they have length at most six. It is six only for some qubit-qutrit or multiqubit states. It turns out that any PPT entangled state of rank four is necessarily supported on a 3x3 or a 2x2x2 subsystem. We obtain a very simple criterion for the separability problem of the PPT states of rank at most four: such a state is entangled if and only if its range contains no product vectors. This criterion can be easily applied since a four-dimensional subspace in the 3x3 or 2x2x2 system contains a product vector if and only if its Pluecker coordinates satisfy a homogeneous polynomial equation (the Chow form of the corresponding Segre variety). We have computed an explicit determinantal expression for the Chow form in the former case, while such expression was already known in the latter case.


title: Running coupling in SU(2) with adjoint fermions

abstract: We present a measurement of the Schr\"odinger Functional running coupling in SU(2) lattice gauge theory with adjoint fermions. We use HEX smearing and clover improvement to reduce the discretization effects. We obtain a robust continuum limit for the step scaling, which confirms the existence of a non-trivial fixed point.


title: Improving the precision of pulsar timing through polarization statistics

abstract: At the highest levels of pulsar timing precision achieved to date, experiments are limited by noise intrinsic to the pulsar. This stochastic wideband impulse modulated self-noise (SWIMS) limits pulsar timing precision by randomly biasing the measured times of arrival and thus increasing the root mean square (rms) timing residual. We discuss an improved methodology of removing this bias in the measured times of arrival by including information about polarized radiation. Observations of J0437-4715 made over a one-week interval at the Parkes Observatory are used to demonstrate a nearly 40 per cent improvement in the rms timing residual with this extended analysis. In this way, based on the observations over a 64 MHz bandwidth centred at 1341 MHz with integrations over 16.78 s we achieve a 476 ns rms timing residual. In the absence of systematic error, these results lead to a predicted rms timing residual of 30 ns in one hour integrations; however the data are currently limited by variable Faraday rotation in the Earth's ionosphere. The improvement demonstrated in this work provides an opportunity to increase the sensitivity in various pulsar timing experiments, for example pulsar timing arrays that pursue the detection of the stochastic background of gravitational waves. The fractional improvement is highly dependent on the properties of the pulse profile and the stochastic wideband impulse modulated self-noise of the pulsar in question.


title: Context-based Diversification for Keyword Queries over XML Data

abstract: While keyword query empowers ordinary users to search vast amount of data, the ambiguity of keyword query makes it difficult to effectively answer keyword queries, especially for short and vague keyword queries. To address this challenging problem, in this paper we propose an approach that automatically diversifies XML keyword search based on its different contexts in the XML data. Given a short and vague keyword query and XML data to be searched, we firstly derive keyword search candidates of the query by a classifical feature selection model. And then, we design an effective XML keyword search diversification model to measure the quality of each candidate. After that, three efficient algorithms are proposed to evaluate the possible generated query candidates representing the diversified search intentions, from which we can find and return top-$k$ qualified query candidates that are most relevant to the given keyword query while they can cover maximal number of distinct results.At last, a comprehensive evaluation on real and synthetic datasets demonstrates the effectiveness of our proposed diversification model and the efficiency of our algorithms.


title: Self-Assembled Nanowires with Giant Rashba-Type Band Splitting

abstract: We investigated Pt-induced nanowires on the Si(110) surface using scanning tunneling microscopy (STM) and angle-resolved photoemission (ARP). High resolution STM images show a well-ordered nanowire array of 1.6 nm width and 2.7 nm separation. ARP reveals fully occupied one dimensional (1D) bands with a Rashba-type split dispersion. Local dI/dV spectra further indicate well confined 1D electron channels on the nanowires, whose density of states characteristics are consistent with the Rashba-type band splitting. The observed energy and momentum splitting of the bands are among the largest ever reported for Rashba systems, suggesting the Pt-Si nanowire as a unique 1D giant Rashba system. This self-assembled nanowire can be exploited for silicon-based spintronics devices as well as the quest for Majorana Fermions.


title: Two-dimensional and novel quasi-two-dimensional quantum liquids

abstract: In this thesis we have used Quantum Monte Carlo techniques to study two systems that can be regarded as the archetype for neutral strongly interacting systems: 4He, and its fermionic counterpart 3He.More specifically, we have used the Path Integral Ground State and the Path Integral Monte Carlo methods to study a system of two dimensional 3He (2d-3He) and a system of 4He adsorbed on Graphene-Fluoride (GF) and Graphane (GH) at both zero and finite temperature. The purpose of the study of 4He on GF (GH) was the research of new physical phenomena, whereas in the case of 2d-3He it was the application of novel methodologies for the ab-initio study of static and dynamic properties of Fermi systems. In the case of 2d-3He we have computed the spin susceptibility as function of density which turned out to be in very good agreement with experimental data; we have also obtained the first ab-initio evaluation of the zero-sound mode and the dynamic structure factor of 2d-3He that is in remarkably good agreement with experiments. In the case of 4He adsorbed on GF (GH), we determined the zero temperature equilibrium density of the first monolayer of 4He showing also that the commensurate sqrt(3) x sqrt(3) R30 phase is unstable on both substrates; at equilibrium density we found that 4He on GF (GH) is a modulated superfluid with an anisotropic phono-rotonic spectrum; at high coverages we found an incommensurate triangular solid and, on both GF and GH, a commensurate phase at filling factor x= 2/7 that is locally stable or at least metastable. Remarkably, in this commensurate solid phase and for both GF and GH, our computations show preliminary evidence of the presence of a superfluid fraction.


title: Query-driven Frequent Co-occurring Term Extraction over Relational Data using MapReduce

abstract: In this paper we study how to efficiently compute \textit{frequent co-occurring terms} (FCT) in the results of a keyword query in parallel using the popular MapReduce framework. Taking as input a keyword query q and an integer k, an FCT query reports the k terms that are not in q, but appear most frequently in the results of the keyword query q over multiple joined relations. The returned terms of FCT search can be used to do query expansion and query refinement for traditional keyword search. Different from the method of FCT search in a single platform, our proposed approach can efficiently answer a FCT query using the MapReduce Paradigm without pre-computing the results of the original keyword query, which is run in parallel platform. In this work, we can output the final FCT search results by two MapReduce jobs: the first is to extract the statistical information of the data; and the second is to calculate the total frequency of each term based on the output of the first job. At the two MapReduce jobs, we would guarantee the load balance of mappers and the computational balance of reducers as much as possible. Analytical and experimental evaluations demonstrate the efficiency and scalability of our proposed approach using TPC-H benchmark datasets with different sizes.


title: Extremal property of a simple cycle

abstract: We study systems with finite number of states $A_i$ ($i=1,..., n$), which obey the first order kinetics (master equation) without detailed balance. For any nonzero complex eigenvalue $\lambda$ we prove the inequality $\frac{|\Im \lambda |}{|\Re \lambda |} \leq \cot\frac{\pi}{n}$. This bound is sharp and it becomes an equality for an eigenvalue of a simple irreversible cycle $A_1 \to A_2 \to... \to A_n \to A_1$ with equal rate constants of all transitions. Therefore, the simple cycle with the equal rate constants has the slowest decay of the oscillations among all first order kinetic systems with the same number of states.


title: Superconductivity induced by La doping in Sr1-xLaxFBiS2 system

abstract: Through a combination of X-ray diffraction, electrical transport, magnetic susceptibility, and heat capacity measurements, we report the effect of La doping on Sr in the newly discovered SrFBiS2 system. Superconducting transition with critical temperature Tc of 2.8 K, developed from a semiconducting-like normal state, was found in Sr0.5La0.5FBiS2. A strong diamagnetic signal and a clear specific heat anomaly associated with this transition were observed, confirming bulk superconductivity. The upper critical field Hc2(0) was estimated to be 1 Tesla by using the Ginzburg-Landau approach. Our experiments therefore demonstrate that bulk superconductivity can be achieved by electron doping in the SrFBiS2 system.


title: Dual F-signature

abstract: We define the dual F-signature of modules, which is equivalent to the F-signature if the module is the base ring. By using this invariant, We give characterizations of regular, F-regular, F-rational, and Gorenstein singularities.


title: Recent developments in non-asymptotic theory of random matrices

abstract: Non-asymptotic theory of random matrices strives to investigate the spectral properties of random matrices, which are valid with high probability for matrices of a large fixed size. Results obtained in this framework find their applications in high-dimensional convexity, analysis of convergence of algorithms, as well as in random matrix theory itself. In these notes we survey some recent results in this area and describe the techniques aimed for obtaining explicit probability bounds.


title: A real-time QKD system based on FPGA

abstract: A real-time Quantum Key Distribution System is developed in this paper. In the system, based on the feature of Field Programmable Gate Array (FPGA), secure key extraction control and algorithm have been optimally designed to perform sifting, error correction and privacy amplification altogether in real-time. In the QKD experiment information synchronization mechanism and high-speed classic data channel are designed to ensure the steady operation of the system. Decoy state and synchronous laser light source are used in the system, while the length of optical fiber between Alice and Bob is 20 km. With photons repetition frequency of 20 MHz, the final key rate could reach 17 kbps. Smooth and robust operation is verified with 6-hour continuous test and associated with encrypted voice communication test.


title: Candidate Planets in the Habitable Zones of Kepler Stars

abstract: A key goal of the Kepler mission is the discovery of Earth-size transiting planets in "habitable zones" where stellar irradiance maintains a temperate climate on an Earth-like planet. Robust estimates of planet radius and irradiance require accurate stellar parameters, but most Kepler systems are faint, making spectroscopy difficult and prioritization of targets desirable. The parameters of 2035 host stars were estimated by Bayesian analysis and the probabilities p(HZ) that 2738 candidate or confirmed planets orbit in the habitable zone were calculated. Dartmouth Stellar Evolution Program models were compared to photometry from the Kepler Input Catalog, priors for stellar mass, age, metallicity and distance, and planet transit duration. The analysis yielded probability density functions for calculating confidence intervals of planet radius and stellar irradiance, as well as p(HZ). Sixty-two planets have p(HZ) > 0.5 and a most probable stellar irradiance within habitable zone limits. Fourteen of these have radii less than twice the Earth; the objects most resembling Earth in terms of radius and irradiance are KOIs 2626.01 and 3010.01, which orbit late K/M-type dwarf stars. The fraction of Kepler dwarf stars with Earth-size planets in the habitable zone (eta-Earth) is 0.46, with a 95% confidence interval of 0.31-0.64. Parallaxes from the Gaia mission will reduce uncertainties by more than a factor of five and permit definitive assignments of transiting planets to the habitable zones of Kepler stars.


title: A modal perspective on the transverse Anderson localization of light in disordered optical lattices

abstract: We frame the transverse Anderson localization of light in a one-dimensional disordered optical lattice in the language of localized propagating eigenmodes. The modal analysis allows us to explore localization behavior of a disordered lattice independent of the properties of the external excitation. Various localization-related phenomena, such as the periodic revival of a propagating Anderson-localized beam are easily explained in modal language. We characterize the localization strength by the average width of the guided modes and carry out a detailed analysis of localization behavior as a function of the optical and geometrical parameters of the disordered lattice. We also show that in order to obtain a minimum average mode width, the average width of the individual random sites in the disordered lattice must be larger than the wavelength of the light by approximately a factor of two or more, and the optimum site width for the maximum localization depends on the design parameters of the disordered lattice.


title: Australia Telescope Compact Array observations of Fermi unassociated sources

abstract: We report results of the first phase of observations with the Australia Telescope Compact Array (ATCA) at 5 and 9 GHz of the fields around 411 gamma-ray sources with declinations < +10 deg detected by Fermi but marked as unassociated in the 2FGL catalogue. We have detected 424 sources with flux densities in a range of 2 mJy to 6 Jy that lie within the 99 per cent localisation uncertainty of 283 gamma-ray sources. Of these, 146 objects were detected in both the 5 and 9 GHz bands. We found 84 sources in our sample with a spectral index flatter than -0.5. The majority of detected sources are weaker than 100 mJy and for this reason were not found in previous surveys. Approximately 1/3 of our sample, 128 objects, have the probability of being associated by more than 10 times than the probability of being a background source found in the vicinity of a gamma-ray object by chance. We present the catalogue of positions of these sources, estimates of their flux densities and spectral indices where available.


title: PT phase transition in higher-dimensional quantum systems

abstract: We consider a 2d anisotropic SHO with {\bf ixy} interaction and a 3d SHO in an imaginary magnetic field with $\vec\mu_l$.$\vec B$ interaction to study the $PT$ phase transition analytically in higher dimension.Unbroken $PT$ symmetry in the first case is complementary to the rotational symmetry of the original Hermitian system .$PT$ phase transition ceases to occur the moment the 2d oscillator becomes isotropic.Transverse magnetic field in the other system introduces the anisotropy in the system and the system undergoes PT phase transition depending on the strength of the magnetic field and frequency of the oscillator.


title: Glow and dust in plasma boundaries

abstract: The sheath region is probed in different complex plasma experiments using dust particles in addition to measurement of the optical emission originating from the plasma. The local maximum in optical emission coincides with the breaking of quasi-neutrality at the sheath boundary as indicated by the vertical force profile reconstructed from dust particle trajectories, as well as by the local onset of dust density waves in high density dust clouds suspended in a dielectric box.


title: Role of Electronic Structure in the Morphotropic Phase Boundary of TbxDy1-xCo2 Studied by First-principles Calculation

abstract: Physically parallel to ferroelectric morphotropic phase boundary, a phase boundary separating two ferromagnetic phase of different crystallographic symmetries was found in TbxDy1-xCo2. High-resolution synchrotron XRD has been carried out to offer experimental evidence for TbxDy1-xCo2. It has been proved that TbxDy1-xCo2 (0.6<x<0.7) is a morphotropic phase boundary and that the crystal structures of tetragonal (x<0.6) and rhombohedral (x>0.7) phase is distorted from a Laves Phase. Here, a first principles calculation provides a theoretical explanation on the origin of MBP in TbxDy1-xCo2 and is also provided for the question of why MPB occurs in TbxDy1-xCo2 alloys.


title: Completely Positive formulation of the Graph Isomorphism Problem

abstract: Given two graphs $G_1$ and $G_2$ on $n$ vertices each, we define a graph $G$ on vertex set $V_1\times V_2$ and the edge set as the union of edges of $G_1\times \bar{G_2}$, $\bar{G_1}\times G_2$, $\{(v,u'),(v,u"))(|u',u"\in V_2\}$ for each $v\in V_1$, and $\{((u',v),(u",v))|u',u"\in V_1\}$ for each $v\in V_2$. We consider the completely-positive Lov\'asz $\vartheta$ function, i.e., $cp\vartheta$ function for $G$. We show that the function evaluates to $n$ whenever $G_1$ and $G_2$ are isomorphic and to less than $n-1/(4n^4)$ when non-isomorphic. Hence this function provides a test for graph isomorphism. We also provide some geometric insight into the feasible region of the completely positive program.


title: Tidal Waves in $^{102}$Pd: A Rotating Condensate of Multiple $d$ bosons

abstract: Low-lying collective excitations in even-even vibrational and transitional nuclei may be described semi-classically as quadrupole running waves on the surface of the nucleus ("tidal waves"), and the observed vibrational-rotational behavior can be thought of as resulting from a rotating condensate of interacting $d$ bosons. These concepts have been investigated by measuring lifetimes of the levels in the yrast band of the $^{102}$Pd nucleus with the Doppler Shift Attenuation Method. The extracted $B(E2)$ reduced transition probabilities for the yrast band display a monotonic increase with spin, in agreement with the interpretation based on rotation-induced condensation of aligned $d$ bosons.


title: DFT modeling of the covalent functionalization of graphene: from ideal to realistic models

abstract: The production of multiple types of graphene, such as free standing, epitaxial graphene on silicon carbide and metals, graphene in solution, chemically grown graphene-like molecules, various graphene nanoribbons, and graphene oxide with different levels of reduction and various chemical composition, demonstrate the need for additional investigation beyond the basic principles of graphene functionalization for avoidance of occasionally contradictions between the predictions from first-principles simulations and experimental results. Herein, we discuss the current state of modeling of the different types of graphene using density functional theory (DFT) methods. We focus on the static (substrate, shape, curvature, strain and doping) and dynamic (starting point of functionalization, migration barriers and stability of configurations) aspects that provide a more correct and selective modeling of the chemisorption of various chemical species on the graphene scaffold. Based on the recent modeling of experimentally realized functionalization of different types of graphene we can conclude that the formation of uniform one- or two-sided functionalized graphene discussed in earlier studies is an exception to the typical scenarios of graphene chemistry. The presence of different substrates, defects and lattice distortions, such as ripples and strain, results in the formation of clusters or lines from the functional groups. Several configurations of the chemical species on the graphene substrate have been found to exist with ideal models but are only stable for graphene functionalized under special conditions. The role of the technical parameters, such as the functionals and computational methods employed, and the important guidelines for the modeling of the chemical properties of various types of graphene are also discussed.


title: Spherically restricted motion of a charge in the field of a magnetic dipole

abstract: We study the restricted motion of an electric charge in a spherical surface in the field of a magnetic dipole. This is the classical non-relativistic St\"oermer problem within a sphere, with the dipole in its centre. We start from a Lagrangian approach which allows us to analyze the dynamical properties of the system, such as the role of a velocity dependent potential, the symmetries and the conservation properties. We derive the Hamilton equations of motion and observe that in this restricted case the equations can be reduced to a quadrature. From the Hamiltonian function we find for the polar angle an equivalent one-dimensional system of a particle in the presence of an effective potential. This equivalent potential function, which is a double well potential, allows us to get a clear description of this dynamical problem. We are able to find closed horizontal trajectories, as well as their period. Depending on initial conditions, we can find also some bands covered by non-periodic trajectories, as well as the conditions for the presence of loops. Then we obtain by means of numerical integration different plots of the trajectories in three dimensional graphs in the sphere. This restricted case of the Stoermer problem, which is formally integrable, is still a nonlinear problem with a complex and interesting dynamics and we believe that it can offer the student a better grasp of the subject than the general three dimensional case.


title: Kepler's Missing Planets

abstract: We investigate the distributions of the orbital period ratios of adjacent planets in high multiplicity \kepler\ systems (four or more planets) and low multiplicity systems (two planets). Modeling the low multiplicity sample as essentially equivalent to the high multiplicity sample, but with unobserved intermediate planets, we find some evidence for an excess of planet pairs between the 2:1 and 3:1 Mean Motion Resonances in the low multiplicity sample. This possible excess may be the result of strong dynamical interactions near these or other resonances or it may be a byproduct of other evolutionary events or processes such as planetary collisions. Three planet systems show a significant excess of planets near the 2:1 Mean Motion Resonance that is not as prominent in either of the other samples. This observation may imply a correlation between strong dynamical interactions and observed planet number---perhaps a relationship between resonance pairs and the inclinations or orbital periods of additional planets. The period ratio distributions can also be used to identify targets to search for missing planets in the each of the samples, the presence or absence of which would have strong implications for planet formation and dynamical evolution models.


title: Perspectives of the disproportionation driven superconductivity in strongly correlated 3d compounds

abstract: Disproportionation in 3d compounds can give rise to an unconventional electron-hole Bose liquid with a very rich phase diagram from a Bose metal, charge ordering insulator to an inhomogeneous Bose superfluid. Optimal conditions for the disproportionation driven high-T_c superconductivity are shown to realize only for several Jahn-Teller d^n configurations that permit the formation of well defined local composite bosons. These are the high-spin d^4, low-spin d^7, and d^9 configurations given the octahedral crystal field, and the d^1, high-spin d^6 configurations given the tetrahedral crystal field. The disproportionation reaction has a peculiar anti-Jahn- Teller character lifting the bare orbital degeneracy. Superconductivity in the d^4 and d^6 systems at variance with d^1, d^7, and d^9 systems implies an unavoidable coexistence of the spin-triplet composite bosons and a magnetic lattice. We argue that unconventional high-T_c superconductivity observed in quasi-2D cuprates with tetragonally distorted CuO_6 octahedra and iron-based layered pnictides/chalcogenides with tetrahedrally coordinated Fe^2+ ions can be a key argument supporting the disproportionation scenario is at work in these compounds.


title: Recurrence coefficients for discrete orthonormal polynomials and the Painlev\'e equations

abstract: We investigate semi-classical generalizations of the Charlier and Meixner polynomials, which are discrete orthogonal polynomials that satisfy three-term recurrence relations. It is shown that the coefficients in these recurrence relations can be expressed in terms of Wronskians of modified Bessel functions and confluent hypergeometric functions, respectively for the generalized Charlier and generalized Meixner polynomials. These Wronskians arise in the description of special function solutions of the third and fifth Painlev\'e equations.


title: Macro-trends in research on the central dogma of molecular biology

abstract: The central dogma of molecular biology, formulated more than five decades ago, compartmentalized information exchange in the cell into the DNA, RNA and protein domains. This formalization has served as an implicit thematic distinguisher for cell biological research ever since. However, a clear account of the distribution of research across this formalization over time does not exist. Abstracts of >3.5 million publications focusing on the cell from 1975 to 2011 were analyzed for the frequency of 100 single-word DNA-, RNA- and protein-centric search terms and amalgamated to produce domain- and subdomain-specific trends. A preponderance of protein- over DNA- and in turn over RNA-centric terms as a percentage of the total word count is evident until the early 1990s, at which point the trends for protein and DNA begin to coalesce while RNA percentages remain relatively unchanged. This term-based census provides a yearly snapshot of the distribution of research interests across the three domains of the central dogma of molecular biology. A frequency chart of the most dominantly-studied elements of the periodic table is provided as an addendum.


title: Solitons supported by localized parametric gain

abstract: We address the existence and properties of one-dimensional solitons maintained by localized parameter gain in focusing and defocusing lossy nonlinear media. Localized parametric gain supports both fundamental and multipole solitons. We found that the family of fundamental solitons is partly stable in focusing nonlinear medium, and completely stable in defocusing medium, while all higher-order solitons are unstable. In addition to numerical results, the existence threshold for the solitons, and a particular stable exact solution are obtained in an exact analytical form.


title: Dynamical functional prediction and classification, with application to traffic flow prediction

abstract: Motivated by the need for accurate traffic flow prediction in transportation management, we propose a functional data method to analyze traffic flow patterns and predict future traffic flow. In this study we approach the problem by sampling traffic flow trajectories from a mixture of stochastic processes. The proposed functional mixture prediction approach combines functional prediction with probabilistic functional classification to take distinct traffic flow patterns into account. The probabilistic classification procedure, which incorporates functional clustering and discrimination, hinges on subspace projection. The proposed methods not only assist in predicting traffic flow trajectories, but also identify distinct patterns in daily traffic flow of typical temporal trends and variabilities. The proposed methodology is widely applicable in analysis and prediction of longitudinally recorded functional data.


title: Phase Transitions of Random Binary Magnetic Square Lattice Ising Systems

abstract: Binary magnetic square lattice Ising system with nearest neighbour interactions were simulated using the Monte Carlo technique. Two types of ions were randomly distributed on the lattice sites, one type interacting ferromagnetic and the other antiferromagnetic. A phase diagram of the ion concentration dependent critical temperature, Tc was deduced. Combined Bethe Peierls approximation and Mean Field theory phase transition results were compared to the results of the present method. An improved accuracy of the approximations of the critical temperatures was observed. The Monte Carlo simulation is thus shown to be a more reliable method for obtaining the physical properties of the random binary two-dimensional Ising system. Keywords: Binary magnetic two-dimensional Ising system, phase transition, Monte Carlo simulations


title: Hypergeometric Solutions of the $A_4^{(1)}$-Surface $q$-Painlev\'e IV Equation

abstract: We consider a $q$-Painlev\'e IV equation which is the $A_4^{(1)}$-surface type in the Sakai's classification. We find three distinct types of classical solutions with determinantal structures whose elements are basic hypergeometric functions. Two of them are expressed by ${}_2\varphi_1$ basic hypergeometric series and the other is given by ${}_2\psi_2$ bilateral basic hypergeometric series.