title: On the heat redistribution of the hot transiting exoplanet WASP-18b

abstract: The energy deposition and redistribution in hot Jupiter atmospheres is not well understood currently, but is a major factor for their evolution and survival. We present a time dependent radiative transfer model for the atmosphere of WASP-18b which is a massive (10 MJup) hot Jupiter (Teq ~ 2400 K) exoplanet orbiting an F6V star with an orbital period of only 0.94 days. Our model includes a simplified parametrisation of the day-to-night energy redistribution by a modulation of the stellar heating mimicking a solid body rotation of the atmosphere. We present the cases with either no rotation at all with respect to the synchronously rotating reference frame or a fast differential rotation. The results of the model are compared to previous observations of secondary eclipses of Nymeyer et al. (2011) with the Spitzer Space Telescope. Their observed planetary flux suggests that the efficiency of heat distribution from the day-side to the night-side of the planet is extremely inefficient. Our results are consistent with the fact that such large day-side fluxes can be obtained only if there is no rotation of the atmosphere. Additionally, we infer light curves of the planet for a full orbit in the two Warm Spitzer bandpassses for the two cases of rotation and discuss the observational differences.


title: Optimization of the yttrium iron garnet/platinum interface for spin pumping-based applications

abstract: The dependence of the spin pumping efficiency and the spin mixing conductance on the surface processing of yttrium iron garnet (YIG) before the platinum (Pt) deposition has been investigated quantitatively. The ferromagnetic resonance driven spin pumping injects a spin polarized current into the Pt layer, which is transformed into an electromotive force by the inverse spin Hall effect. Our experiments show that the spin pumping effect indeed strongly depends on the YIG/Pt interface condition. We measure an enhancement of the inverse spin Hall voltage and the spin mixing conductance of more than two orders of magnitude with improved sample preparation.


title: Compact Bell inequalities for multipartite experiments

abstract: A method for construction of the multipartite Clauser-Horne-Shimony-Holt (CHSH) type Bell inequalities, for the case of local binary observables, is presented. The standard CHSH-type Bell inequalities can be obtained as special cases. A unified framework to establish all kinds of CHSH-type Bell inequalities by increasing step by step the number of observers is given. As an application, compact Bell inequalities, for eight observers, involving just four correlation functions are proposed. They require much less experimental effort than standard methods and thus is experimentally friendly in multi-photon experiments.


title: Note on the Unruh Effect

abstract: It was suggested by Unruh that a uniformly accelerated detector in vacuum would perceive a noise with a thermal distribution. We obtain a representation of solutions of the wave equation in two dimensions suitable for the Rindler regions. The representation includes the dependence on a parameter. The Unruh field corresponds to a singular limit of the representation.


title: Refine Predictions Ad Infinitum?

abstract: We study how standard auction objectives in sponsored search markets change with refinements in the prediction of the relevance (click-through rates) of ads. We study mechanisms that optimize for a convex combination of efficiency and revenue. We show that the objective function of such a mechanism can only improve with refined (improved) relevance predictions, i.e., the search engine has no disincentive to perform these refinements. More interestingly, we show that under assumptions, refinements to relevance predictions can only improve the efficiency of any such mechanism. Our main technical contribution is to study how relevance refinements affect the similarity between ranking by virtual-value (revenue ranking) and ranking by value (efficiency ranking). Finally, we discuss implications of our results to the literature on signaling.


title: Fluctuation-electromagnetic interaction of a small particle with evanescent modes of the surface: impact of translational motion and rotation

abstract: Based on the fluctuation-electromagnetic theory, we have calculated tangential (frictional) and normal forces, radiation heat flux and frictional torque on a small rotating particle moving at a nonrelativistic velocity close to a smooth featureless surface. The particle and surface are characterized by different temperatures corresponding to the local thermodynamic equilibrium in their own reference frames.


title: Andrews Style Partition Identities

abstract: We propose a method to construct a variety of partition identities at once. The main application is an all-moduli generalization of some of Andrews' results in [5]. The novelty is that the method constructs solutions to functional equations which are satisfied by the generating functions. In contrast, the conventional approach is to show that a variant of well-known series satisfies the system of functional equations, thus reconciling two separate lines of computations.


title: Compressive Sensing for Spread Spectrum Receivers

abstract: With the advent of ubiquitous computing there are two design parameters of wireless communication devices that become very important power: efficiency and production cost. Compressive sensing enables the receiver in such devices to sample below the Shannon-Nyquist sampling rate, which may lead to a decrease in the two design parameters. This paper investigates the use of Compressive Sensing (CS) in a general Code Division Multiple Access (CDMA) receiver. We show that when using spread spectrum codes in the signal domain, the CS measurement matrix may be simplified. This measurement scheme, named Compressive Spread Spectrum (CSS), allows for a simple, effective receiver design. Furthermore, we numerically evaluate the proposed receiver in terms of bit error rate under different signal to noise ratio conditions and compare it with other receiver structures. These numerical experiments show that though the bit error rate performance is degraded by the subsampling in the CS-enabled receivers, this may be remedied by including quantization in the receiver model. We also study the computational complexity of the proposed receiver design under different sparsity and measurement ratios. Our work shows that it is possible to subsample a CDMA signal using CSS and that in one example the CSS receiver outperforms the classical receiver.


title: Decentralized set-valued state estimation and prediction for hybrid systems: A symbolic approach

abstract: A symbolic approach to decentralized set-valued state estimation and prediction for systems that admit a hybrid state machine representations is proposed. The decentralized computational scheme represents a conj unction of a finite number of distributed state machines, which are specified by an appropriate decomposition of the external signal space. It aims at a distribution of computational tasks into smaller ones, allocated to individual distributed state machines, leading to a potentially significant reduction in the overall space/time computational complexity. We show that, in general, such a scheme outerapproximates the state set estimates and predictions of the original monolithic state machine. By utilizing structural properties of the transition relation of the latter, in a next step, we propose constructive decomposition algorithms for a recovery of the exact state set outcomes.


title: Optical properties of a disordered metallic film: local vs. collective phenomena

abstract: We apply the dual-varibles approach to the problem of the optical response of an disordered film of metal particles with dipole-dipole interaction. Long range dipole-dipole interaction makes the effect of spatial correlations significant, so that dual-variables technique provides a desirable improvement of the coherent-potential results. It is shown that the effect of nonlocality is more pronounced for a medium-range concentration of the particles. The result is compared with the non-local cluster approach. It is shown that short-range correlations accounted in the cluster method reveal themselves in the spectral properties of the response, whereas long-range phenomena kept in the dual technique are more pronounced in the k-dependence of the Green's function.


title: Complete intersections in simplicial toric varieties

abstract: Given a set $\mathcal A = \{a_1,\ldots,a_n\} \subset \mathbb{N}^m$ of nonzero vectors defining a simplicial toric ideal $I_{\mathcal A} \subset k[x_1,...,x_n]$, where $k$ is an arbitrary field, we provide an algorithm for checking whether $I_{\mathcal A}$ is a complete intersection. This algorithm does not require the explicit computation of a minimal set of generators of $I_{\mathcal A}$. The algorithm is based on the application of some new results concerning toric ideals to the simplicial case. For homogenous simplicial toric ideals, we provide a simpler version of this algorithm. Moreover, when $k$ is an algebraically closed field, we list all ideal-theoretic complete intersection simplicial projective toric varieties that are either smooth or have one singular point.


title: Partially reduced formulation of scalar Yukawa model: Poincare-invariance and unitarity

abstract: We consider a scalar Yukawa-like model in the framework of partially reduced quantum field theory. The reduced Lagrangian of the model consists of free scalar field terms and nonlocal current interaction term. Hamiltonian expressions for conserved quantities arose from a Lorentz-invariance of the model in the momentum representation have been found in the first-order approximation with respect to a coupling constant squared. Canonical quantization of the system is performed. It is shown that the obtained conserved quantities and previously founded the Hamiltonian and the momentum of the system satisfy the commutational relations of the Poincare group. The expression for S-matrix in the current approximation is found. Unitarity of this operator is proven by direct calculation.


title: The inversion number and the major index are asymptotically jointly normally distributed on words

abstract: In a recent paper, Baxter and Zeilberger show that the two most important Mahonian statistics, the inversion number and the major index, are asymptotically independently normally distributed on permutations. In another recent paper, Canfield, Janson and Zeilberger prove the result, already known to statisticians, that the Mahonian distribution is asymptotically normal on words. This leaves one question unanswered: What, asymptotically, is the joint distribution of the inversion number and the major index on words? We answer this question by establishing convergence to a bivariate normal distribution.


title: Topological properties of positively curved manifolds with symmetry

abstract: Manifolds admitting positive sectional curvature are conjectured to have rigid homotopical structure and, in particular, comparatively small Euler charateristics. In this article, we obtain upper bounds for the Euler characteristic of a positively curved Riemannian manifold that admits a large isometric torus action. We apply our results to prove obstructions to symmetric spaces, products of manifolds, and connected sums admitting positively curved metrics with symmetry.


title: Surfaces that are covered by two pencils of circles

abstract: We list up to M\"obius equivalence all possible degrees and embedding dimensions of real surfaces that are covered by at least two pencils of circles, together with the number of such pencils. In addition, we classify incidences between the contained circles, complex lines and isolated singularities. Such geometric characteristics are encoded in the N\'eron-Severi lattices of such surfaces and is of potential interest to geometric modelers and architects. As an application we confirm Blum's conjecture in higher dimensional space and we address the Blaschke-Bol problem by classifying surfaces that are covered by hexagonal webs of circles. In particular, we find new examples of such webs that cannot be embedded in 3-dimensional space.


title: Multiple exciton generation in nano-crystals revisited: Consistent calculation of the yield based on pump-probe spectroscopy

abstract: Multiple exciton generation (MEG) is a process in which more than one exciton is generated upon the absorption of a high energy photon, typically higher than two times the band gap, in semiconductor nanocrystals. It can be observed experimentally using time resolved spectroscopy such as the transient absorption measurements. Quantification of the MEG yield is usu- ally done by assuming that the bi-exciton signal is twice the signal from a single exciton. Herein we show that this assumption is not always justified and may lead to significant errors in the estimated MEG yields. We develop a methodology to determine proper scaling factors to the signals from the transient absorption experiments. Using the methodology we find modest MEG yields in lead chalcogenide nanocrystals including the nanorods.


title: The Elliptic Function in Statistical Integrable Models II

abstract: Two dimensional statistical integrable models, such as the Ising model, the chiral Potts model and the Belavin model, becomes integrable. Because of the SU(2) symmetry of these models, these models become integrable. The integral models are often parameterized by the elliptic function or the elliptic theta function. In this paper, we study the Ising model, and we show that the Yang-Baxter equation of the Ising model can be written as the integrability condition of SU(2), and we gives the natural explanation why the Ising model can be parameterized by the elliptic function by connecting the spherical trigonometry relation and the elliptic function. Addition formula of the elliptic function is the secret of the exact solvability of the Ising model.


title: Quantum Transport and Electroweak Baryogenesis

abstract: We review the mechanism of electroweak baryogenesis. Our focus is on the derivation of quantum transport equations from first principles within the Schwinger-Keldysh formalism. We emphasize the importance of the semiclassical force approach, which provides reliable predictions in most models. In the light of recent electric dipole moment measurements and given the results on new physics searches from collider experiments, the status of electroweak baryogenesis is discussed in a variety of models.


title: On signals faint and sparse: the ACICA algorithm for blind de-trending of Exoplanetary transits with low signal-to-noise

abstract: Independent Component Analysis (ICA) has recently been shown to be a promising new path in data analysis and de-trending of exoplanetary time series signals. Such approaches do not require or assume any prior or auxiliary knowledge on the data or instrument in order to de-convolve the astrophysical light curve signal from instrument or stellar systematic noise. These methods are often known as 'blind source separation' (BSS) algorithms. Unfortunately all BSS methods suffer from a amplitude and sign ambiguity of their de-convolved components which severely limits these methods in low signal-to-noise (S/N) observations where their scalings cannot be determined otherwise. Here we present a novel approach to calibrate ICA using sparse wavelet calibrators. The Amplitude Calibrated Independent Component Analysis (ACICA) allows for the direct retrieval of the independent components' scalings and the robust de-trending of low S/N data. Such an approach gives us an unique and unprecedented insight in the underlying morphology of a data set, making this method a powerful tool for exoplanetary data de-trending and signal diagnostics.


title: Bruhat strata and F-zips with additional structures

abstract: In this paper we study the Bruhat decomposition of not necessarily connected reductive quasi-split groups $G$ with respect to not necessarily connected parabolic subgroups. If $G$ is defined over a finite field, we construct a smooth morphism from the stack classifying $F$-zips with $G$-structure to the stack classifying the generalized Bruhat cells and study the relation between the resulting stratifications. We apply these general results to the twisted orthogonal $F$-zip given by the second De Rham cohomology of a relative surface, focussing on K3-surfaces.


title: "Quantum" linearization of Painlev\'{e} equations as a component of their $L,A$ pairs

abstract: The procedure of the "quantum" linearization of the Hamiltonian ordinary differential equations with one degree of freedom is introduced. It is offered to be used for the classification of integrable equations of the Painleve type. By this procedure and all natural numbers $n$ we construct the solutions $\Psi(\hbar,t,x,n)$ to the non-stationary Shr\"{o}dinger equation with the Hamiltonian $H = (p^2+q^2)/2$ which tend to zero as $x\to\pm\infty$. On the curves $x=q_n (\hbar, t) $ defined by the old Bohr-Sommerfeld quantization rule the solutions satisfy the relation $i\hbar \Psi '_x\equiv p_n (\hbar, t) \Psi $, where $p_n (\hbar, t) = (q_n (\hbar, t)) '_t $ is the classical momentum corresponding to the harmonic $q_n (\hbar, t) $.

categories: nlin.SI hep-th math-ph math.CA math.MP quant-ph


title: Back-Reaction in Relativistic Cosmology

abstract: We introduce the concept of back-reaction in relativistic cosmological modeling. Roughly speaking, this can be thought of as the difference between the large-scale behaviour of an inhomogeneous cosmological solution of Einstein's equations, and a homogeneous and isotropic solution that is a best-fit to either the average of observables or dynamics in the inhomogeneous solution. This is sometimes paraphrased as `the effect that structure has of the large-scale evolution of the universe'. Various different approaches have been taken in the literature in order to try and understand back-reaction in cosmology. We provide a brief and critical summary of some of them, highlighting recent progress that has been made in each case.


title: Coordination-driven magnetic-to-nonmagnetic transition in manganese doped silicon clusters

abstract: The interaction of a single manganese impurity with silicon is analyzed in a combined experimental and theoretical study of the electronic, magnetic, and structural properties of manganese-doped silicon clusters. The structural transition from exohedral to endohedral doping coincides with a quenching of high-spin states. For all geometric structures investigated, we find a similar dependence of the magnetic moment on the manganese coordination number and nearest neighbor distance. This observation can be generalized to manganese point defects in bulk silicon, whose magnetic moments fall within the observed magnetic-to-nonmagnetic transition, and which therefore react very sensitively to changes in the local geometry. The results indicate that high spin states in manganese-doped silicon could be stabilized by an appropriate lattice expansion.


title: X-ray luminosity functions of different morphological and X-ray type AGN populations

abstract: Luminosity functions are one of the most important observational clues when studying galaxy evolution over cosmic time. In this paper we present the X-ray luminosity functions of X-ray detected AGN in the SXDS and GWS fields. The limiting fluxes of our samples are 9.0x10^(-15) and 4.8x10^(-16) erg/cm^2/sec^(-1) in the 0.5 - 7.0 keV band in the two fields, respectively. We carried out analysis in three X-ray bands and in two redshift intervals up to z < 1.4. Moreover, we derive the luminosity functions for different optical morphologies and X-ray types. We confirm strong luminosity evolution in all three bands, finding the most luminous objects at higher redshift. However, no signs of density evolution are found in any tested X-ray band. We obtain similar results for compact and early-type objects. Finally, we observe the `Steffen effect', where X-ray type-1 sources are more numerous at higher luminosities in comparison with type-2 sources.


title: Sterile Neutrinos: Cosmology vs Short-BaseLine Experiments

abstract: Cosmology and short baseline neutrino oscillation data both hint at the existence of light sterile neutrinos with masses in the 1 eV range. Here we perform a detailed analysis of the sterile neutrino scenario using both cosmological and SBL data. We have additionally considered the possibility that the extra neutrino degrees of freedom are not fully thermalised in the early universe. Even when analyzing only cosmological data we find a preference for the existence of massive sterile neutrinos in both (3+1) and (3+2) scenarios, and with the inclusion of SBL data the evidence is formally at the 3.3sigma level in the case of a (3+1) model. Interestingly, cosmological and SBL data both point to the same mass scale of approximately 1 eV. In the (3+1) framework WMAP9+SPT provide a value of the sterile mass eigenstate m_4 = (1.72 \pm 0.65) eV: this result is strenghtened by adding the prior from SBL posterior to m_4 = (1.27 \pm 0.12) eV (m_4 = (1.23 \pm 0.13) eV when SDSS is also considered in the cosmological analysis). In the (3+2) scheme, two additional, non--fully thermalized, neutrinos are compatible with the whole set of cosmological and SBL data, leading to mass values of m_4 = (0.95 \pm 0.30) eV and m_5 = (1.59 \pm 0.49) eV. The inclusion of Planck data does not change our considerations about the mass scale; concerning the extra neutrino degrees of freedom, invoking a partial thermalisation the 3+1 model is still consistent with the latest data.


title: On the theory of firm in nonlinear dynamic financial and economic systems

abstract: The new business paradigms originate a strong necessity to re-think the theory of the firm with the aim to get a better understanding on the organizational and functional principles of the firm, operating in the investment economies in the prosperous societies. In this connection, we make the innovative research to advance our scientific knowledge on the theory of firm in the conditions of the nonlinear dynamic financial and economic systems. We propose that the nonlinearities have to be taken to the consideration and the nonlinear differential equation have to be used to model the firm in the modern theories of the firm in the nonlinear dynamic financial and economic systems. We apply the econophysical approach with the dynamic regimes modeling on the bifurcation diagram as in the dynamic chaos theory with the purpose to accurately characterize the nonlinearities in the economic theory of the firm. We introduce the Ledenyov firm stability theorem, based on the Lyapunov stability criteria, to precisely characterize the stability of the firm in the nonlinear dynamic financial and economic systems in the time of globalization.


title: The effects of flattening and rotation on the temperature of the X-ray halos of elliptical galaxies

abstract: Elliptical galaxies have hot coronae with X-ray luminosities and mean gas temperatures that span over wide ranges. This variation can be partially due to the energy budget of the hot gas, that depends on the host galaxy structure and internal kinematics. With the aid of realistic axisymmetric galaxy models, we performed a diagnostic study focussed on the effects of galaxy flattening and rotational support on the hot gas temperature.


title: Next-to-next-to-leading order post-Newtonian linear-in-spin binary Hamiltonians

abstract: The next-to-next-to-leading order post-Newtonian spin-orbit and spin(1)-spin(2) Hamiltonians for binary compact objects in general relativity are derived. The Arnowitt-Deser-Misner canonical formalism and its generalization to spinning compact objects in general relativity are presented and a fully reduced matter-only Hamiltonian is obtained. Several simplifications using integrations by parts are discussed. Approximate solutions to the constraints and evolution equations of motion are provided. Technical details of the integration procedures are given including an analysis of the short-range behavior of the integrands around the sources. The Hamiltonian of a test-spin moving in a stationary Kerr spacetime is obtained by rather simple approach and used to check parts of the mentioned results. Kinematical consistency checks by using the global (post-Newtonian approximate) Poincar\'e algebra are applied. Along the way a self-contained overview for the computation of the 3PN ADM point-mass Hamiltonian is provided, too.


title: Filiform Lie algebras of order 3

abstract: The aim of this work is to generalize a very important type of Lie algebras and superalgebras, i.e. filiform Lie (super)algebras, into the theory of Lie algebras of order F$. Thus, the concept of filiform Lie algebras of order F is obtained. In particular, for F=3 it has been proved that by using infinitesimal deformations of the associated model elementary Lie algebra it can be obtained families of filiform elementary lie algebras of order 3, analogously as that occurs into the theory of Lie algebras (Vergne, 1970). Also we give the dimension, using an adaptation of the sl(2,C)-module Method, and a basis of such infinitesimal deformations in some generic cases.


title: Disk dynamics and the X-ray emission of S0 and flat early-type galaxies

abstract: With 2D hydrodynamical simulations, we study the evolution of the hot gas flows in early-type galaxies, focussing on the effects of galaxy rotation on the thermal and dynamical status of the ISM. The galaxy is modelled as a two-component axisymmetric system (stars and dark matter), with a variable amount of azimuthal velocity dispersion and rotational support; the presence of a counter rotating stellar disk is also considered. It is found that the ISM of the rotationally supported (isotropic) model is more prone to thermal instabilities than the fully velocity dispersion counterpart, while its ISM temperature and X-ray luminosity are lower. The model with counter rotation shows an intermediate behaviour.


title: Relativistic corrections to \eta_c-pair production in high energy proton-proton collisions

abstract: On the basis of perturbative QCD and the relativistic quark model we calculate relativistic corrections to the double $\eta_c$ meson production in proton-proton interactions at LHC energies. Relativistic terms in the production amplitude connected with the relative motion of heavy quarks and the transformation law of the bound state wave functions to the reference frame of moving charmonia are taken into account. For the gluon and quark propagators entering the amplitude we use a truncated expansion in relative quark momenta up to the second order. Relativistic corrections to the quark bound state wave functions are considered by means of the Breit-like potential. It turns out that the examined effects decrease total nonrelativistic cross section more than two times and on 20 percents in the rapidity region of LHCb detector.


title: Frozen percolation in two dimensions

abstract: Aldous introduced a modification of the bond percolation process on the binary tree where clusters stop growing (freeze) as soon as they become infinite. We investigate the site version of this process on the triangular lattice where clusters freeze as soon as they reach L infinity diameter at least N for some parameter N. We show that, informally speaking, in the limit N goes to infinity, the clusters only freeze in the critical window of site percolation on the triangular lattice. Hence the fraction of vertices that eventually (i. e. at time 1) are in a frozen cluster tends to 0 as N goes to infinity. We also show that the diameter of the open cluster at time 1 of a given vertex is, with high probability, smaller than N but of order N. This shows that the process on the triangular lattice has a behaviour quite different from Aldous' process. We also indicate which modifications have to be made to adapt the proofs to the case of the N-parameter frozen bond percolation process on the square lattice. This extends our results to the square lattice, and answers the questions posed by van den Berg, de Lima and Nolin in an earlier paper.


title: Estimations of the low dimensional homology of Lie algebras with large abelian ideals

abstract: A Lie algebra $L$ of dimension $n \ge1 $ may be classified, looking for restrictions of the size on its second integral homology Lie algebra $H_2(L,\mathbb{Z})$, denoted by $M(L)$ and often called Schur multiplier of $L$. In case $L$ is nilpotent, we proved that $\mathrm{dim} \ M(L) \leq \frac{1}{2}(n+m-2)(n-m-1)+1$, where $\mathrm{dim} \ L^2=m \ge 1$, and worked on this bound under various perspectives. In the present paper, we estimate the previous bound for $\mathrm{dim} \ M(L) $ with respect to other inequalities of the same nature. Finally, we provide new upper bounds for the Schur multipliers of pairs and triples of nilpotent Lie algebras, by means of certain exact sequences due to Ganea and Stallings in their original form.


title: Analogue Special and General Relativity by Optical Multilayer Thin Films: The Rindler Space Case

abstract: In this paper, to obtain an analogy between the curved spaces and the linear optics, we expand the idea of Ref.[1, 2] to the multilayer films. We investigate efects of thickness and index of refraction of the films on the Lorentzian transformations. In addition, by using the multilayer films, we suggest very simple experimental set-up which can serve as an analogue computer for testing special relativity. Finally, we draw an analogy between the Rindler space, as an example of the curved spaces, and a suitable multilayer film.


title: Sufficient conditions for sampling and interpolation on the sphere

abstract: We obtain sufficient conditions for arrays of points, $\mathcal{Z}=\{\mathcal{Z}(L) \}_{L\ge 1},$ on the unit sphere $\mathcal{Z}(L)\subset \mathbb{S}^d,$ to be Marcinkiewicz-Zygmund and interpolating arrays for spaces of spherical harmonics. The conditions are in terms of the mesh norm and the separation radius of $\mathcal{Z}(L)$.


title: Properties of modified Bessel functions and completely monotonic degrees of differences between exponential and trigamma functions

abstract: In the paper, the author establishes inequalities, monotonicity, convexity, and unimodality for functions concerning the modified Bessel functions of the first kind and compute the completely monotonic degrees of differences between the exponential and trigamma functions.


title: Velocity Correlations in an Active Nematic

abstract: The flow properties of a continuum model for an active nematic is studied and compared with recent experiments on suspensions of microtubule bundles and molecular motors. The velocity correlation length is found to be independent of the strength of the activity while the characteristic velocity scale increases monotonically as the activity is increased, both in agreement with the experimental observations. We interpret our results in terms of the creation and annihilation dynamics of a gas of topological defects.

categories: cond-mat.soft cond-mat.mes-hall physics.bio-ph physics.flu-dyn


title: Focusing, Power Tunneling and Rejection from Chiral and/or Chiral Nihility/Nihility Metamaterials Layers

abstract: Focusing of electromagnetic plane wave from a large size paraboloidal reflector, composed of layers of chiral and/or chiral nihility metamaterials, has been studied us- ing Maslov's method. First, the transmission and reflection of electromagnetic plane wave from two parallel layers of chiral and/or chiral nihility metamaterials are cal- culated using transfer matrix method. The effects of change of angle of incidence, chirality parameters and impedances of layers are noted and discussed. Special cases by taking very large and small values of permittivity of second layer, while assuming value of corresponding chirality equal to zero, are also treated. These special cases are equivalent to reflection from a perfect electric conductor backed chiral layer and nihility backed chiral layer, respectively. Results of reflection from parallel layers have been utilized to study focusing from a large size paraboloidal reflector. The present study, on focusing from a paraboloidal re{\deg}ector, not only unifies several published works conducted by different researchers but also provides better understanding of new cases.


title: Jet-induced jammed states of granular jet impacts

abstract: The impacts of granular jets for both frictional and frictionless grains in two dimensions are numerically investigated. A dense flow with a dead zone emerges during the impact. From our two-dimensional simulation, we evaluate the equations of state and the con- stitutive equations of the flow. The asymptotic divergences of pressure and shear stress similar to the situation near the jamming transition appear for the frictionless case, while their exponents are smaller than those of the sheared granular systems, and are close to the extrapolation from the kinetic theoretical regime. In a similar manner to the jam- ming for frictional grains, the critical density decreases as the friction constant of grains increases. For bi-disperse systems, the effective friction constant defined as the ratio of shear stress to normal stress, monotonically increases from near zero, as the strain rate increases. On the other hand, the effective friction constant has two metastable branches for mono-disperse systems because of the coexistence of a crystallized state and a liquid state.


title: Locally quasi-nilpotent elementary operators

abstract: Let $A$ be a unital dense algebra of linear mappings on a complex vector space $X$. Let $\phi=\sum_{i=1}^n M_{a_i,b_i}$ be a locally quasi-nilpotent elementary operator of length $n$ on $A$. We show that, if $\{a_1,\ldots,a_n\}$ is locally linearly independent, then the local dimension of $V(\phi)=\spa\{b_ia_j: 1 \leq i,j \leq n\}$ is at most $\frac{n(n-1)}{2}$. If $\lDim V(\phi)=\frac{n(n-1)}{2} $, then there exists a representation of $\phi$ as $\phi=\sum_{i=1}^n M_{u_i,v_i}$ with $v_iu_j=0$ for $i\geq j$. Moreover, we give a complete characterization of locally quasi-nilpotent elementary operators of length 3.


title: Exceptional geometry and tensor fields

abstract: We present a tensor calculus for exceptional generalised geometry. Expressions for connections, torsion and curvature are given a unified formulation for different exceptional groups E_n(n). We then consider "tensor gauge fields" coupled to the exceptional generalised gravity. Many of the properties of forms on manifolds are carried over to these fields.


title: Non-gravitational exceptional supermultiplets

abstract: We examine non-gravitational minimal supermultiplets which are based on the tensor gauge fields appearing as matter fields in exceptional generalised geometry. When possible, off-shell multiplets are given. The fields in the multiplets describe non-gravitational parts of the internal dynamics of compactifications of M-theory. In flat backgrounds, they enjoy a global U-duality symmetry, but also provide multiplets with a possibility of coupling to a generalised exceptional geometry.


title: Finding overlapping communities in networks using evolutionary method

abstract: Community structure is a typical property of many real-world networks, and has become a key to understand the dynamics of the networked systems. In these networks most nodes apparently lie in a community while there often exists a few nodes straddling several communities. An ideal algorithm for community detection is preferable which can identify the overlapping communities in such networks. To represent an overlapping division we develop a encoding schema composed of two segments, the first one represents a disjoint partition and the second one represents a extension of the partition that allows of multiple memberships. We give a measure for the informativeness of a node, and present an evolutionary method for detecting the overlapping communities in a network.


title: Specific heat and thermal conductivity of ferromagnetic magnons in Yttrium Iron Garnet

abstract: The specific heat and thermal conductivity of the insulating ferrimagnet Y$_3$Fe$_5$O$_{12}$ (Yttrium Iron Garnet, YIG) single crystal were measured down to 50 mK. The ferromagnetic magnon specific heat $C$$_m$ shows a characteristic $T^{1.5}$ dependence down to 0.77 K. Below 0.77 K, a downward deviation is observed, which is attributed to the magnetic dipole-dipole interaction with typical magnitude of 10$^{-4}$ eV. The ferromagnetic magnon thermal conductivity $\kappa_m$ does not show the characteristic $T^2$ dependence below 0.8 K. To fit the $\kappa_m$ data, both magnetic defect scattering effect and dipole-dipole interaction are taken into account. These results complete our understanding of the thermodynamic and thermal transport properties of the low-lying ferromagnetic magnons.


title: Spectral description of fluctuating electromagnetic fields of solids including a self consistency

abstract: Another way to evaluate the spectral-correlation properties of thermal fields of solids is suggested. Such a method takes into account detailed structure of the interface transition layer separating one bulk region from those of the vacuum region. The principal element here is the surface linear response function of an arbitrary inhomogeneous electron subsystem of solids. Along with straightforward using the known response functions, for example in a hydrodynamic approach, the suggested method allows calculating the response functions self-consistently based on the time dependent density functional theory. The self-consistent calculation of the linear response function followed by an application of the fluctuation-dissipation theorem yield in the spectral power densities of the fluctuating charge and current correlation functions. The final step of this sequence of actions aiming in obtaining the spectral-correlation properties of thermal fields of solids at any distances.


title: Variable transformation to obtain geometric ergodicity in the random-walk Metropolis algorithm

abstract: A random-walk Metropolis sampler is geometrically ergodic if its equilibrium density is super-exponentially light and satisfies a curvature condition [Stochastic Process. Appl. 85 (2000) 341-361]. Many applications, including Bayesian analysis with conjugate priors of logistic and Poisson regression and of log-linear models for categorical data result in posterior distributions that are not super-exponentially light. We show how to apply the change-of-variable formula for diffeomorphisms to obtain new densities that do satisfy the conditions for geometric ergodicity. Sampling the new variable and mapping the results back to the old gives a geometrically ergodic sampler for the original variable. This method of obtaining geometric ergodicity has very wide applicability.


title: The evolution of cooperation through institutional incentives and optional participation

abstract: Rewards and penalties are common practical tools that can be used to promote cooperation in social institutions. The evolution of cooperation under reward and punishment incentives in joint enterprises has been formalized and investigated, mostly by using compulsory public good games. Recently, Sasaki et al. (2012, Proc Natl Acad Sci USA 109:1165-1169) considered optional participation as well as institutional incentives and described how the interplay between these mechanisms affects the evolution of cooperation in public good games. Here, we present a full classification of these evolutionary dynamics. Specifically, whenever penalties are large enough to cause the bi-stability of both cooperation and defection in cases in which participation in the public good game is compulsory, these penalties will ultimately result in cooperation if participation in the public good game is optional. The global stability of coercion-based cooperation in this optional case contrasts strikingly with the bi-stability that is observed in the compulsory case. We also argue that optional participation is not so effective at improving cooperation under rewards.


title: Deposition of model chains on surfaces: anomalous relation between flux and stability

abstract: Model chains are studied via Monte Carlo simulations which are deposited with a fixed flux on a substrate. They may represent, e.g., stiff lipophilic chains with an head group and tail groups mimicking the alkyl chain. After some subsequent fixed simulation time we determine the final energy as a function of flux and temperature. Surprisingly, in some range of temperature and flux the final energy increases with decreasing flux. The physical origin of this counterintuitive observation is elucidated. In contrast, when performing equivalent cooling experiments no such anomaly is observed. Furthermore, it is elaborated whether flux experiments give rise to configurations with lower energies as compared to cooling experiments. These results are related to recent experiments by the Ediger group where very stable configurations of glass-forming systems have been generated via flux experiments.


title: Injection locking at zero field in two free layer spin-valves

abstract: This paper predicts the possibility to achieve synchronization (via injection locking to a microwave current) of spin-transfer torque oscillators based on hybrid spin-valves composed by two free layers and two perpendicular polarizers at zero bias field. The locking regions are attained for microwave frequency near 0.5f0, f0, and 2f0 where f0 is the input oscillator frequency. Those properties make this system promising for applications, such as high-speed frequency dividers and multipliers, and phase-locked-loop demodulators.


title: The Redner - Ben-Avraham - Kahng cluster system

abstract: We consider a coagulation model first introduced by Redner, Ben-Avraham and Krapivsky in [Redner, Ben-Avraham, Kahng: Kinetics of 'cluster eating', J. Phys. A: Math. Gen., 20 (1987), 1231-1238], the main feature of which is that the reaction between a j-cluster and a k-cluster results in the creation of a |j-k|-cluster, and not, as in Smoluchowski's model, of a (j+k)-cluster. In this paper we prove existence and uniqueness of solutions under reasonably general conditions on the coagulation coefficients, and we also establish differenciability properties and continuous dependence of solutions. Some interesting invariance properties are also proved. Finally, we study the long-time behaviour of solutions, and also present a preliminary analysis of their scaling behaviour.


title: Improved multivariate normal mean estimation with unknown covariance when p is greater than n

abstract: We consider the problem of estimating the mean vector of a p-variate normal $(\theta,\Sigma)$ distribution under invariant quadratic loss, $(\delta-\theta)'\Sigma^{-1}(\delta-\theta)$, when the covariance is unknown. We propose a new class of estimators that dominate the usual estimator $\delta^0(X)=X$. The proposed estimators of $\theta$ depend upon X and an independent Wishart matrix S with n degrees of freedom, however, S is singular almost surely when p>n. The proof of domination involves the development of some new unbiased estimators of risk for the p>n setting. We also find some relationships between the amount of domination and the magnitudes of n and p.


title: On a family of complex algebraic surfaces of degree 3n

abstract: We study a class of algebraic surfaces of degree 3n in the complex projective space with only ordinary double points. They are obtained by using bivariate polynomials with complex coefficients related to the generalized cosine associated to the affine Weyl group of the root system A2.


title: A code arithmetic approach for quaternary code designs and its application to (1/64)th-fractions

abstract: The study of good nonregular fractional factorial designs has received significant attention over the last two decades. Recent research indicates that designs constructed from quaternary codes (QC) are very promising in this regard. The present paper aims at exploring the fundamental structure and developing a theory to characterize the wordlengths and aliasing indexes for a general $(1/4)^p$th-fraction QC design. Then the theory is applied to (1/64)th-fraction QC designs. Examples are given, indicating that there exist some QC designs that have better design properties, and are thus more cost-efficient, than the regular fractional factorial designs of the same size. In addition, a result about the periodic structure of (1/64)th-fraction QC designs regarding resolution is stated.


title: Spatially resolved H_2 emission from a very low-mass star

abstract: Molecular outflows from very low-mass stars (VLMSs) and brown dwarfs have been studied very little. So far, only a few CO outflows have been observed, allowing us to map the immediate circumstellar environment. We present the first spatially resolved H2 emission around IRS54 (YLW52), a ~0.1-0.2 Msun Class I source. By means of VLT SINFONI K-band observations, we probed the H2 emission down to the first ~50 AU from the source. The molecular emission shows a complex structure delineating a large outflow cavity and an asymmetric molecular jet. Thanks to the detection of several H2 transitions, we are able to estimate average values along the jet-like structure (from source position to knot D) of Av~28 mag, T~2000-3000 K, and H2 column density N(H2)~1.7x10^17 cm^-2. This allows us to estimate a mass loss rate of ~2x10^-10 Msun/yr for the warm H2 component . In addition, from the total flux of the Br Gamma line, we infer an accretion luminosity and mass accretion rate of 0.64 Lsun and ~3x10^-7 Msun/yr, respectively. The outflow structure is similar to those found in low-mass Class I and CTTS. However, the Lacc/Lbol ratio is very high (~80%), and the mass accretion rate is about one order of magnitude higher when compared to objects of roughly the same mass, pointing to the young nature of the investigated source.


title: First search for neutrinos in correlation with gamma-ray bursts with the ANTARES neutrino telescope

abstract: A search for neutrino-induced muons in correlation with a selection of 40 gamma-ray bursts that occurred in 2007 has been performed with the ANTARES neutrino telescope. During that period, the detector consisted of 5 detection lines. The ANTARES neutrino telescope is sensitive to TeV--PeV neutrinos that are predicted from gamma-ray bursts. No events were found in correlation with the prompt photon emission of the gamma-ray bursts and upper limits have been placed on the flux and fluence of neutrinos for different models.


title: Proposed imaging of the ultrafast electronic motion in samples using x-ray phase-contrast

abstract: Tracing the motion of electrons has enormous relevance to understanding ubiquitous phenomena in ultrafast science, such as the dynamical evolution of the electron density during complex chemical and biological processes. Scattering of ultrashort x-ray pulses from an electronic wavepacket would appear to be the most obvious approach to image the electronic motion in real-time and real-space with the notion that such scattering patterns, in the far-field regime, encode the instantaneous electron density of the wavepacket. However, recent results by Dixit {\em et al.} [Proc. Natl. Acad. Sci. U.S.A., {\bf 109}, 11636 (2012)] have put this notion into question and shown that the scattering in the far-field regime probes spatio-temporal density-density correlations. Here, we propose a possible way to image the instantaneous electron density of the wavepacket via ultrafast x-ray {\em phase contrast imaging}. Moreover, we show that inelastic scattering processes, which plague ultrafast scattering in the far-field regime, do not contribute in ultrafast x-ray phase contrast imaging as a consequence of an interference effect. We illustrate our general findings by means of a wavepacket that lies in the time and energy range of the dynamics of valence electrons in complex molecular and biological systems. This present work offers a potential to image not only instantaneous snapshots of non-stationary electron dynamics, but also the Laplacian of these snapshots which provide information about the complex bonding and topology of the charge distributions in the systems.

categories: physics.atom-ph cond-mat.mes-hall physics.atm-clus physics.chem-ph


title: The Shifting Technique for Computing the Extreme Solutions of $X + A^\top X^{-1} A = Q$

abstract: We propose a new way for speeding up the search of the maximal solution $X_+$ of $X + A^\top X^{-1} A = Q$. It is known that the speed of convergence of traditional approaches for solving this problem depends highly on the spectral radius $\rho(X_+^{-1}A)$. If $\rho(X_+^{-1}A)$ is close to one or equal to one, the iterations of traditional approaches converges very slowly or does not converge. Our goal is to come up with a shifting tactic to remove the singularities embedded in $\rho(X_+^{-1}A)$. Finally, an example is used to demonstrate the capacity of our method.


title: L^2-Betti numbers of locally compact groups and their cross section equivalence relations

abstract: We prove that the L^2-Betti numbers of a unimodular locally compact group G coincide, up to a natural scaling constant, with the L^2-Betti numbers of the countable equivalence relation induced on a cross section of any essentially free ergodic probability measure preserving action of G. As a consequence, we obtain that the reduced and un-reduced L^2-Betti numbers of G agree and that the L^2-Betti numbers of a lattice Gamma in G equal those of G up to scaling by the covolume of Gamma in G. We also deduce several vanishing results, including the vanishing of the reduced L^2-cohomology for amenable locally compact groups.


title: Linear magnetoresistance in HgTe quantum wells

abstract: We report magnetotransport measurements in a HgTe quantum well with an inverted band structure, which is expected to be a two-dimensional (2D) topological insulator. A small magnetic field perpendicular the 2D layer breaks the time reversal symmetry and thereby, suppresses the edge state transport. A linear magnetoresistance is observed in low magnetic fields, when the chemical potential moves through the the bulk gap. That magnetoresistance is well described by numerical calculations of the edge states magnetotransport in the presence of nonmagnetic disorder. With magnetic field increasing the resistance, measured both in the local and nonlocal configurations first sharply decreases and then increases again in disagreement with the existing theories.


title: Magnetic relaxation in uranium ferromagnetic superconductors

abstract: There is proposed a phenomenological theory of quasi-elastic neutron scattering in the itinerant ferromagnets UGe$_2$ and UCoGe based on their property that magnetization supported by the moments located at uranium atoms is not conserved quantity relaxing to equilibrium by the interaction with itinerant electrons subsystem. As result the line width of quasi elastic neutron scattering at $q\to 0$ acquires nonvanishing value at all temperatures but the Curie temperature.


title: Band widths and gaps from the Tran-Blaha functional : Comparison with many-body perturbation theory

abstract: For a set of ten crystalline materials (oxides and semiconductors), we compute the electronic band structures using the Tran-Blaha [Phys. Rev. Lett. 102, 226401 (2009)] (TB09) functional. The band widths and gaps are compared with those from the local-density approximation (LDA) functional, many-body perturbation theory (MBPT), and experiments. At the density-functional theory (DFT) level, TB09 leads to band gaps in much better agreement with experiments than LDA. However, we observe that it globally underestimates, often strongly, the valence (and conduction) band widths (more than LDA). MBPT corrections are calculated starting from both LDA and TB09 eigenenergies and wavefunctions. They lead to a much better agreement with experimental data for band widths. The band gaps obtained starting from TB09 are close to those from quasi-particle self-consistent GW calculations, at a much reduced cost. Finally, we explore the possibility to tune one of the semi-empirical parameters of the TB09 functional in order to obtain simultaneously better band gaps and widths. We find that these requirements are conflicting.


title: An extension of Paulsen-Gjessing's risk model with stochastic return on investments

abstract: We consider in this paper a general two-sided jump-diffusion risk model that allows for risky investments as well as for correlation between the two Brownian motions driving insurance risk and investment return. We first introduce the model and then find the integro-differential equations satisfied by the Gerber-Shiu functions as well as the expected discounted penalty functions at ruin caused by a claim or by oscillation; We also study the dividend problem for the threshold and barrier strategies, the moments and moment-generating function of the total discounted dividends until ruin are discussed. Some examples are given for special cases.


title: Is the Sulphur Anomaly in Planetary Nebulae Caused by the s-Process?

abstract: Motivated by unexplained observations of low sulphur abundances in planetary nebulae (PNe) and the PG1159 class of post asymptotic giant branch (AGB) stars, we investigate the possibility that sulphur may be destroyed by nucleosynthetic processes in low-to-intermediate mass stars during stellar evolution. We use a 3 Msun, Z=0.01 evolutionary sequence to examine the consequences of high and low reaction rate estimates of neutron captures onto sulphur and neighbouring elements. In addition, we have tested high and low rates for the neutron producing reactions C13(alpha,n)O16 and Ne22(alpha,n)Mg25. We vary the mass width of a partially mixed zone (PMZ), which is responsible for the formation of a C13 pocket and is the site of the C13(alpha,n)O16 neutron source. We test PMZ masses from zero up to an extreme upper limit of the entire He-intershell mass at 10^-2 Msun. We find that the alternative reaction rates and variations to the partially mixed zone have almost no effect on surface sulphur abundances and do not reproduce the anomaly. To understand the effect of initial mass on our conclusions, 1.8 Msun and 6 Msun evolutionary sequences are also tested with similar results for sulphur abundances. We are able to set a constraint on the size of the PMZ, as PMZ sizes that are greater than half of the He-intershell mass (in the 3 Msun model) are excluded by comparison with neon abundances in planetary nebulae. We compare the 1.8 Msun model's intershell abundances with observations of PG1159-035, whose surface abundances are thought to reflect the intershell composition of a progenitor AGB star. We find general agreement between the patterns of F, Ne, Si, P, and Fe abundances and a very large discrepancy for sulphur where our model predicts abundances that are 30-40 times higher than is observed in the star.


title: Voltage tunability of single spin-states in a quantum dot

abstract: Single spins in the solid-state offer a unique opportunity to store and manipulate quantum information, and to perform quantum-enhanced sensing of local fields and charges. Optical control of these systems using techniques developed in atomic physics has yet to exploit all the advantages of the solid-state. We demonstrate voltage tunability of the spin energy levels in a single quantum dot by modifying how spins sense magnetic field. We find the in-plane g-factor varies discontinuously for electrons, as more holes are loaded onto the dot. In contrast, the in-plane hole g-factor varies continuously. The device can change the sign of the in-plane g-factor of a single hole, at which point an avoided crossing is observed in the two spin eigenstates. This is exactly what is required for universal control of a single spin with a single electrical gate.


title: Modified wave operators without loss of regularity for some long range Hartree equations. II

abstract: We continue the study of the theory of scattering for some long range Hartree equations with potential |x|^-gamma, performed in a previous paper, denoted as I, in the range 1/2 < gamma < 1. Here we extend the results to the range 1/3 < gamma < 1/2. More precisely, we study the local Cauchy problem with infinite initial time, which is the main step in the construction of the modified wave operators. We solve that problem without loss of regularity between the asymptotic state and the solution, as in I, but in contrast to I, we are no longer able to cover the entire subcritical range of regularity of the solutions. The method is an extension of that of I, using a better asymptotic form of the solutions, obtained as the next step of a natural procedure of successive approximations.


title: Cluster Gutzwiller method for bosonic lattice systems

abstract: A versatile and numerically inexpensive method is presented allowing the accurate calculation of phase diagrams for bosonic lattice models. By treating clusters within the Gutzwiller theory, a surprisingly good description of quantum fluctuations beyond the mean-field theory is achieved approaching quantum Monte-Carlo predictions for large clusters. Applying this powerful method to the Bose-Hubbard model, we demonstrate that it yields precise results for the superfluid to Mott-insulator transition in square, honeycomb, and cubic lattices. Due to the exact treatment within a cluster, the method can be effortlessly adapted to more complicated Hamiltonians in the fast progressing field of optical lattice experiments. This includes state- and site-dependent superlattices, large confined atomic systems and disordered potentials, as well as various types of extended Hubbard models. Furthermore, the approach allows an excellent treatment of systems with arbitrary filling factors. We discuss the perspectives that allow for the computation of large, spatially-varying lattices, low-lying excitations, and time evolution.


title: The first passage time problem for mixed-exponential jump processes with applications in insurance and finance

abstract: This paper stidies the first passage times to constant boundaries for mixed-exponential jump diffusion processes. Explicit solutions of the Laplace transforms of the distribution of the first passage times, the joint distribution of the first passage times and undershoot (overshoot) are obtained. As applications, we present explicit expression of the Gerber-Shiu functions for surplus processes with two-sided jumps, present the analytical solutions for popular path-dependent options such as lookback and barrier options in terms of Laplace transforms and give a closed-form expression on the price of the zero-coupon bond under a structural credit risk model with jumps.


title: Modules with irrational slope over tubular algebras

abstract: Let $A$ be a tubular algebra and let $r$ be a positive irrational. Let ${\mathcal D}_r$ be the definable subcategory of $A$-modules of slope $r$. Then the width of the lattice of pp formulas for ${\mathcal D}_r$ is $\infty$. It follows that if $A$ is countable then there is a superdecomposable pure-injective module of slope $r$.


title: Categorizing Bugs with Social Networks: A Case Study on Four Open Source Software Communities

abstract: Efficient bug triaging procedures are an important precondition for successful collaborative software engineering projects. Triaging bugs can become a laborious task particularly in open source software (OSS) projects with a large base of comparably inexperienced part-time contributors. In this paper, we propose an efficient and practical method to identify valid bug reports which a) refer to an actual software bug, b) are not duplicates and c) contain enough information to be processed right away. Our classification is based on nine measures to quantify the social embeddedness of bug reporters in the collaboration network. We demonstrate its applicability in a case study, using a comprehensive data set of more than 700,000 bug reports obtained from the Bugzilla installation of four major OSS communities, for a period of more than ten years. For those projects that exhibit the lowest fraction of valid bug reports, we find that the bug reporters' position in the collaboration network is a strong indicator for the quality of bug reports. Based on this finding, we develop an automated classification scheme that can easily be integrated into bug tracking platforms and analyze its performance in the considered OSS communities. A support vector machine (SVM) to identify valid bug reports based on the nine measures yields a precision of up to 90.3% with an associated recall of 38.9%. With this, we significantly improve the results obtained in previous case studies for an automated early identification of bugs that are eventually fixed. Furthermore, our study highlights the potential of using quantitative measures of social organization in collaborative software engineering. It also opens a broad perspective for the integration of social awareness in the design of support infrastructures.

categories: cs.SE cs.LG cs.SI nlin.AO physics.soc-ph


title: Evolution and dynamics of cusped light-like Wilson loops

abstract: We discuss the possible relation between the singular structure of TMDs on the light-cone and the geometrical behaviour of rectangular Wilson loops.


title: A bag-of-paths framework for network data analysis

abstract: This work develops a generic framework, called the bag-of-paths (BoP), for link and network data analysis. The central idea is to assign a probability distribution on the set of all paths in a network. More precisely, a Gibbs-Boltzmann distribution is defined over a bag of paths in a network, that is, on a representation that considers all paths independently. We show that, under this distribution, the probability of drawing a path connecting two nodes can easily be computed in closed form by simple matrix inversion. This probability captures a notion of relatedness between nodes of the graph: two nodes are considered as highly related when they are connected by many, preferably low-cost, paths. As an application, two families of distances between nodes are derived from the BoP probabilities. Interestingly, the second distance family interpolates between the shortest path distance and the resistance distance. In addition, it extends the Bellman-Ford formula for computing the shortest path distance in order to integrate sub-optimal paths by simply replacing the minimum operator by the soft minimum operator. Experimental results on semi-supervised classification show that both of the new distance families are competitive with other state-of-the-art approaches. In addition to the distance measures studied in this paper, the bag-of-paths framework enables straightforward computation of many other relevant network measures.


title: Topology optimization of robust superhydrophobic surfaces

abstract: In this paper we apply topology optimization to micro-structured superhydrophobic surfaces for the first time. It has been experimentally observed that a droplet suspended on a brush of micrometric posts shows a high static contact angle and low roll-off angle. To keep the fluid from penetrating the space between the posts, we search for an optimal post cross section, that minimizes the vertical displacement of the liquid-air interface at the base of the drop when a pressure difference is applied. Topology optimisation proves effective in this framework, showing that posts with a branching cross-section are optimal, which is consistent with several biologic strategies to achieve superhydrophobicity. Through a filtering technique, we can also control the characteristic length scale of the optimal design, thus obtaining feasible geometries


title: Missing Entries Matrix Approximation and Completion

abstract: We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank approximations, similar algorithms appears recently in the literature under different names. In this work, we introduce new theorems for matrix approximation and show that these algorithms can be extended to handle different constraints such as nuclear norm, spectral norm, orthogonality constraints and more that are different than low rank approximations. As the algorithms can be viewed from an optimization point of view, we discuss their convergence to global solution for the convex case. We also discuss the optimal step size and show that it is fixed in each iteration. In addition, the derived matrix completion flow is robust and does not require any parameters. This matrix completion flow is applicable to different spectral minimizations and can be applied to physics, mathematics and electrical engineering problems such as data reconstruction of images and data coming from PDEs such as Helmholtz equation used for electromagnetic waves.


title: Dynamic phase diagrams of the Blume-Capel model in an oscillating field by the path probability method

abstract: We calculate the dynamic phase transition (DPT) temperatures and present the dynamic phase diagrams in the Blume-Capel model under the presence of a time-dependent oscillating external magnetic field by using the path probability method. We study the time variation of the average order parameters to obtain the phases in the system and the paramagnetic (P), ferromagnetic (F) and the F + P mixed phases are found. We also investigate the thermal behavior of the dynamic order parameters to analyze the nature (continuous and discontinuous) of transitions and to obtain the DPT points. We present the dynamic phase diagrams in three planes, namely (T, h), (d, T) and (k2/k1, T), where T is the reduced temperature, h the reduced magnetic field amplitude, d the reduced crystal-field interaction and the k2, k1 rate constants. The phase diagrams exhibit dynamic tricritical and reentrant behaviors as well as a double critical end point and triple point, strongly depending on the values of the interaction parameters and the rate constants. We compare and discuss the dynamic phase diagrams with dynamic phase diagrams that are obtained within the Glauber-type stochastic dynamics based on the mean-field theory and the effective field theory.


title: Total communicability as a centrality measure

abstract: We examine a node centrality measure based on the notion of total communicability, defined in terms of the row sums of the exponential of the adjacency matrix of the network. We argue that this is a natural metric for ranking nodes in a network, and we point out that it can be computed very rapidly even in the case of large networks. Furthermore, we propose the total sum of node communicabilities as a useful measure of network connectivity. Extensive numerical studies are conducted in order to compare this centrality measure with the closely related ones of subgraph centrality [E. Estrada and J. A. Rodriguez-Velazquez, Phys. Rev. E, 71 (2005), 056103] and Katz centrality [L. Katz, Psychometrica, 18 (1953), pp. 39-43]. Both synthetic and real-world networks are used in the computations.


title: Rate of adaptation in sexuals and asexuals: A solvable model of the Fisher-Muller effect

abstract: The adaptation of large asexual populations is hampered by the competition between independently arising beneficial mutations in different individuals, which is known as clonal interference. Fisher and Muller proposed that recombination provides an evolutionary advantage in large populations by alleviating this competition. Based on recent progress in quantifying the speed of adaptation in asexual populations undergoing clonal interference, we present a detailed analysis of the Fisher-Muller mechanism for a model genome consisting of two loci with an infinite number of beneficial alleles each and multiplicative fitness effects. We solve the infinite population dynamics exactly and show that, for a particular, natural mutation scheme, the speed of adaptation in sexuals is twice as large as in asexuals. Guided by the infinite population result and by previous work on asexual adaptation, we postulate an expression for the speed of adaptation in finite sexual populations that agrees with numerical simulations over a wide range of population sizes and recombination rates. The ratio of the sexual to asexual adaptation speed is a function of population size that increases in the clonal interference regime and approaches 2 for extremely large populations. The simulations also show that the imbalance between the numbers of accumulated mutations at the two loci is strongly suppressed even by a small amount of recombination. The generalization of the model to an arbitrary number $L$ of loci is briefly discussed. If each offspring samples the alleles at each locus from the gene pool of the whole population rather than from two parents, the ratio of the sexual to asexual adaptation speed is approximately equal to $L$ in large populations. A possible realization of this scenario is the reassortment of genetic material in RNA viruses with $L$ genomic segments.


title: Robustness of spin filtering against current leakage in a Rashba-Dresselhaus-Aharonov-Bohm interferometer

abstract: In an earlier paper [Phys. Rev. B 84, 035323 (2011)], we proposed a spin filter which was based on a diamond-like interferometer, subject to both an Aharonov-Bohm flux and (Rashba and Dresselhaus) spin-orbit interactions. Here we show that the full polarization of the outgoing electron spins remains the same even when one allows leakage of electrons from the branches of the interferometer. Once the gate voltage on one of the branches is tuned to achieve an effective symmetry between them, this polarization can be controlled by the electric and/or magnetic fields which determine the spin-orbit interaction strength and the Aharonov-Bohm flux.


title: Analytical Approximation of the Neutrino Oscillation Matter Effects at large $\theta_{13}$

abstract: We argue that the neutrino oscillation probabilities in matter are best understood by allowing the mixing angles and mass-squared differences in the standard parametrization to `run' with the matter effect parameter $a=2\sqrt{2}G_F N_e E$, where $N_e$ is the electron density in matter and $E$ is the neutrino energy. We present simple analytical approximations to these `running' parameters. We show that for the moderately large value of $\theta_{13}$, as discovered by the reactor experiments, the running of the mixing angle $\theta_{23}$ and the CP violating phase $\delta$ can be neglected. It simplifies the analysis of the resulting expressions for the oscillation probabilities considerably. Approaches which attempt to directly provide approximate analytical expressions for the oscillation probabilities in matter suffer in accuracy due to their reliance on expansion in $\theta_{13}$, or in simplicity when higher order terms in $\theta_{13}$ are included. We demonstrate the accuracy of our method by comparing it to the exact numerical result, as well as the direct approximations of Cervera et al., Akhmedov et al., Asano and Minakata, and Freund. We also discuss the utility of our approach in figuring out the required baseline lengths and neutrino energies for the oscillation probabilities to exhibit certain desirable features.


title: Characterization of Infrared Dark Clouds -- NH$_3$ Observations of an Absorption-contrast Selected IRDC Sample

abstract: Despite increasing research in massive star formation, little is known about its earliest stages. Infrared Dark Clouds (IRDCs) are cold, dense and massive enough to harbour the sites of future high-mass star formation. But up to now, mainly small samples have been observed and analysed. To understand the physical conditions during the early stages of high-mass star formation, it is necessary to learn more about the physical conditions and stability in relatively unevolved IRDCs. Thus, for characterising IRDCs studies of large samples are needed. We investigate a complete sample of 218 northern hemisphere high-contrast IRDCs using the ammonia (1,1)- and (2,2)-inversion transitions. We detected ammonia (1,1)-inversion transition lines in 109 of our IRDC candidates. Using the data we were able to study the physical conditions within the star-forming regions statistically. We compared them with the conditions in more evolved regions which have been observed in the same fashion as our sample sources. Our results show that IRDCs have, on average, rotation temperatures of 15 K, are turbulent (with line width FWHMs around 2 km s$^{-1}$), have ammonia column densities on the order of $10^{14}$ cm$^{-2}$ and molecular hydrogen column densities on the order of $10^{22}$ cm$^{-2}$. Their virial masses are between 100 and a few 1000 M$_\odot$. The comparison of bulk kinetic and potential energies indicate that the sources are close to virial equilibrium. IRDCs are on average cooler and less turbulent than a comparison sample of high-mass protostellar objects, and have lower ammonia column densities. Virial parameters indicate that the majority of IRDCs are currently stable, but are expected to collapse in the future.


title: Quantum interference hybrid spin-current injector

abstract: We propose a quantum interference spin-injector nanodevice consisting of a superconductor-normal metal hybrid loop connected to a superconductor-ferromagnet bilayer via a tunneling junction. We show that for certain values of the applied voltage bias across the tunnel barrier and the magnetic flux through the loop the spin-current can be fully polarized. Moreover, by tuning the magnetic flux one can switch the sign of the spin polarization. This operation can be performed at frequencies within the tens of GHz range. We explore the nanodevice in a wide range of parameters, establish the optimum conditions for its experimental realization and discuss its possible applications.


title: A Summary: Quantum Singularities in Static and Conformally Static Spacetimes

abstract: This is a summary of how the definition of quantum singularity is extended from static space-times to conformally static space-times. Examples are given.


title: Ending-based Strategies for Part-of-speech Tagging

abstract: Probabilistic approaches to part-of-speech tagging rely primarily on whole-word statistics about word/tag combinations as well as contextual information. But experience shows about 4 per cent of tokens encountered in test sets are unknown even when the training set is as large as a million words. Unseen words are tagged using secondary strategies that exploit word features such as endings, capitalizations and punctuation marks. In this work, word-ending statistics are primary and whole-word statistics are secondary. First, a tagger was trained and tested on word endings only. Subsequent experiments added back whole-word statistics for the words occurring most frequently in the training set. As grew larger, performance was expected to improve, in the limit performing the same as word-based taggers. Surprisingly, the ending-based tagger initially performed nearly as well as the word-based tagger; in the best case, its performance significantly exceeded that of the word-based tagger. Lastly, and unexpectedly, an effect of negative returns was observed - as grew larger, performance generally improved and then declined. By varying factors such as ending length and tag-list strategy, we achieved a success rate of 97.5 percent.


title: Properties of a Two-Sphere Singularity

abstract: Recently B\"ohmer and Lobo have shown that a metric due to Florides can be extended to reveal a classical singularity that has the form of a two-sphere. Here we discuss and expand on the classical singularity properties and then show the classical singularity is not healed by a quantum analysis.


title: An Evaluation of an Algorithm for Inductive Learning of Bayesian Belief Networks Usin

abstract: Bayesian learning of belief networks (BLN) is a method for automatically constructing belief networks (BNs) from data using search and Bayesian scoring techniques. K2 is a particular instantiation of the method that implements a greedy search strategy. To evaluate the accuracy of K2, we randomly generated a number of BNs and for each of those we simulated data sets. K2 was then used to induce the generating BNs from the simulated data. We examine the performance of the program, and the factors that influence it. We also present a simple BN model, developed from our results, which predicts the accuracy of K2, when given various characteristics of the data set.


title: Probabilistic Constraint Satisfaction with Non-Gaussian Noise

abstract: We have previously reported a Bayesian algorithm for determining the coordinates of points in three-dimensional space from uncertain constraints. This method is useful in the determination of biological molecular structure. It is limited, however, by the requirement that the uncertainty in the constraints be normally distributed. In this paper, we present an extension of the original algorithm that allows constraint uncertainty to be represented as a mixture of Gaussians, and thereby allows arbitrary constraint distributions. We illustrate the performance of this algorithm on a problem drawn from the domain of molecular structure determination, in which a multicomponent constraint representation produces a much more accurate solution than the old single component mechanism. The new mechanism uses mixture distributions to decompose the problem into a set of independent problems with unimodal constraint uncertainty. The results of the unimodal subproblems are periodically recombined using Bayes' law, to avoid combinatorial explosion. The new algorithm is particularly suited for parallel implementation.


title: A Bayesian Method Reexamined

abstract: This paper examines the "K2" network scoring metric of Cooper and Herskovits. It shows counterintuitive results from applying this metric to simple networks. One family of noninformative priors is suggested for assigning equal scores to equivalent networks.


title: Laplace's Method Approximations for Probabilistic Inference in Belief Networks with Continuous Variables

abstract: Laplace's method, a family of asymptotic methods used to approximate integrals, is presented as a potential candidate for the tool box of techniques used for knowledge acquisition and probabilistic inference in belief networks with continuous variables. This technique approximates posterior moments and marginal posterior distributions with reasonable accuracy [errors are O(n^-2) for posterior means] in many interesting cases. The method also seems promising for computing approximations for Bayes factors for use in the context of model selection, model uncertainty and mixtures of pdfs. The limitations, regularity conditions and computational difficulties for the implementation of Laplace's method are comparable to those associated with the methods of maximum likelihood and posterior mode analysis.


title: Generating New Beliefs From Old

abstract: In previous work [BGHK92, BGHK93], we have studied the random-worlds approach -- a particular (and quite powerful) method for generating degrees of belief (i.e., subjective probabilities) from a knowledge base consisting of objective (first-order, statistical, and default) information. But allowing a knowledge base to contain only objective information is sometimes limiting. We occasionally wish to include information about degrees of belief in the knowledge base as well, because there are contexts in which old beliefs represent important information that should influence new beliefs. In this paper, we describe three quite general techniques for extending a method that generates degrees of belief from objective information to one that can make use of degrees of belief as well. All of our techniques are bloused on well-known approaches, such as cross-entropy. We discuss general connections between the techniques and in particular show that, although conceptually and technically quite different, all of the techniques give the same answer when applied to the random-worlds method.


title: Counterfactual Probabilities: Computational Methods, Bounds and Applications

abstract: Evaluation of counterfactual queries (e.g., "If A were true, would C have been true?") is important to fault diagnosis, planning, and determination of liability. In this paper we present methods for computing the probabilities of such queries using the formulation proposed in [Balke and Pearl, 1994], where the antecedent of the query is interpreted as an external action that forces the proposition A to be true. When a prior probability is available on the causal mechanisms governing the domain, counterfactual probabilities can be evaluated precisely. However, when causal knowledge is specified as conditional probabilities on the observables, only bounds can computed. This paper develops techniques for evaluating these bounds, and demonstrates their use in two applications: (1) the determination of treatment efficacy from studies in which subjects may choose their own treatment, and (2) the determination of liability in product-safety litigation.


title: Novikov homology, jump loci and Massey products

abstract: Let X be a finite CW-complex, denote its fundamental group by G. Let R be an n-dimensional complex repesentation of G. Any element A of the first cohomology group of X with complex coefficients gives rise to the exponential deformation of the representation R, which can be considered as a curve in the space of representations. We show that the cohomology of X with local coefficients corresponding to the generic point of this curve is computable from a spectral sequence starting from the cohomology of X with R-twisted coefficients. We compute the differentials of the spectral sequence in terms of Massey products. We show that the spectral sequence degenerates in case when X is a Kaehler manifold, and the representation R is semi-simple. If A is a real cohomology class, one associates to the triple (X,R,A) the twisted Novikov homology (a module over the Novikov ring). We show that the twisted Novikov Betti numbers equal the Betti numbers of X with coefficients in the above local system. We investigate the dependance of these numbers on A and prove that they are constant in the complement to a finite number of integral hyperplanes in the first cohomology group.


title: Modus Ponens Generating Function in the Class of ^-valuations of Plausibility

abstract: We discuss the problem of construction of inference procedures which can manipulate with uncertainties measured in ordinal scales and fulfill to the property of strict monotonicity of conclusion. The class of A-valuations of plausibility is considered where operations based only on information about linear ordering of plausibility values are used. In this class the modus ponens generating function fulfiling to the property of strict monotonicity of conclusions is introduced.


title: Approximation Algorithms for the Loop Cutset Problem

abstract: We show how to find a small loop curser in a Bayesian network. Finding such a loop cutset is the first step in the method of conditioning for inference. Our algorithm for finding a loop cutset, called MGA, finds a loop cutset which is guaranteed in the worst case to contain less than twice the number of variables contained in a minimum loop cutset. We test MGA on randomly generated graphs and find that the average ratio between the number of instances associated with the algorithms' output and the number of instances associated with a minimum solution is 1.22.


title: Possibility and Necessity Functions over Non-classical Logics

abstract: We propose an integration of possibility theory into non-classical logics. We obtain many formal results that generalize the case where possibility and necessity functions are based on classical logic. We show how useful such an approach is by applying it to reasoning under uncertain and inconsistent information.


title: Exploratory Model Building

abstract: Some instances of creative thinking require an agent to build and test hypothetical theories. Such a reasoner needs to explore the space of not only those situations that have occurred in the past, but also those that are rationally conceivable. In this paper we present a formalism for exploring the space of conceivable situation-models for those domains in which the knowledge is primarily probabilistic in nature. The formalism seeks to construct consistent, minimal, and desirable situation-descriptions by selecting suitable domain-attributes and dependency relationships from the available domain knowledge.


title: Learning in Multi-level Stochastic games with Delayed Information

abstract: Distributed decision-makers are modeled as players in a game with two levels. High level decisions concern the game environment and determine the willingness of the players to form a coalition (or group). Low level decisions involve the actions to be implemented within the chosen environment. Coalition and action strategies are determined by probability distributions, which are updated using learning automata schemes. The payoffs are also probabilistic and there is uncertainty in the state vector since information is delayed. The goal is to reach equilibrium in both levels of decision making; the results show the conditions for instability, based on the age of information.


title: Planning with External Events

abstract: I describe a planning methodology for domains with uncertainty in the form of external events that are not completely predictable. The events are represented by enabling conditions and probabilities of occurrence. The planner is goal-directed and backward chaining, but the subgoals are suggested by analyzing the probability of success of the partial plan rather than being simply the open conditions of the operators in the plan. The partial plan is represented as a Bayesian belief net to compute its probability of success. Since calculating the probability of success of a plan can be very expensive I introduce two other techniques for computing it, one that uses Monte Carlo simulation to estimate it and one based on a Markov chain representation that uses knowledge about the dependencies between the predicates describing the domain.


title: Properties of Bayesian Belief Network Learning Algorithms

abstract: Bayesian belief network learning algorithms have three basic components: a measure of a network structure and a database, a search heuristic that chooses network structures to be considered, and a method of estimating the probability tables from the database. This paper contributes to all these three topics. The behavior of the Bayesian measure of Cooper and Herskovits and a minimum description length (MDL) measure are compared with respect to their properties for both limiting size and finite size databases. It is shown that the MDL measure has more desirable properties than the Bayesian measure when a distribution is to be learned. It is shown that selecting belief networks with certain minimallity properties is NP-hard. This result justifies the use of search heuristics instead of exact algorithms for choosing network structures to be considered. In some cases, a collection of belief networks can be represented by a single belief network which leads to a new kind of probability table estimation called smoothing. We argue that smoothing can be efficiently implemented by incorporating it in the search heuristic. Experimental results suggest that for learning probabilities of belief networks smoothing is helpful.


title: A Stratified Simulation Scheme for Inference in Bayesian Belief Networks

abstract: Simulation schemes for probabilistic inference in Bayesian belief networks offer many advantages over exact algorithms; for example, these schemes have a linear and thus predictable runtime while exact algorithms have exponential runtime. Experiments have shown that likelihood weighting is one of the most promising simulation schemes. In this paper, we present a new simulation scheme that generates samples more evenly spread in the sample space than the likelihood weighting scheme. We show both theoretically and experimentally that the stratified scheme outperforms likelihood weighting in average runtime and error in estimates of beliefs.


title: Efficient Estimation of the Value of Information in Monte Carlo Models

abstract: The expected value of information (EVI) is the most powerful measure of sensitivity to uncertainty in a decision model: it measures the potential of information to improve the decision, and hence measures the expected value of outcome. Standard methods for computing EVI use discrete variables and are computationally intractable for models that contain more than a few variables. Monte Carlo simulation provides the basis for more tractable evaluation of large predictive models with continuous and discrete variables, but so far computation of EVI in a Monte Carlo setting also has appeared impractical. We introduce an approximate approach based on pre-posterior analysis for estimating EVI in Monte Carlo models. Our method uses a linear approximation to the value function and multiple linear regression to estimate the linear model from the samples. The approach is efficient and practical for extremely large models. It allows easy estimation of EVI for perfect or partial information on individual variables or on combinations of variables. We illustrate its implementation within Demos (a decision modeling system), and its application to a large model for crisis transportation planning.


title: Symbolic Probabilitistic Inference in Large BN2O Networks

abstract: A BN2O network is a two level belief net in which the parent interactions are modeled using the noisy-or interaction model. In this paper we discuss application of the SPI local expression language to efficient inference in large BN2O networks. In particular, we show that there is significant structure, which can be exploited to improve over the Quickscore result. We further describe how symbolic techniques can provide information which can significantly reduce the computation required for computing all cause posterior marginals. Finally, we present a novel approximation technique with preliminary experimental results.


title: Action Networks: A Framework for Reasoning about Actions and Change under Uncertainty

abstract: This work proposes action networks as a semantically well-founded framework for reasoning about actions and change under uncertainty. Action networks add two primitives to probabilistic causal networks: controllable variables and persistent variables. Controllable variables allow the representation of actions as directly setting the value of specific events in the domain, subject to preconditions. Persistent variables provide a canonical model of persistence according to which both the state of a variable and the causal mechanism dictating its value persist over time unless intervened upon by an action (or its consequences). Action networks also allow different methods for quantifying the uncertainty in causal relationships, which go beyond traditional probabilistic quantification. This paper describes both recent results and work in progress.


title: On the Relation between Kappa Calculus and Probabilistic Reasoning

abstract: We study the connection between kappa calculus and probabilistic reasoning in diagnosis applications. Specifically, we abstract a probabilistic belief network for diagnosing faults into a kappa network and compare the ordering of faults computed using both methods. We show that, at least for the example examined, the ordering of faults coincide as long as all the causal relations in the original probabilistic network are taken into account. We also provide a formal analysis of some network structures where the two methods will differ. Both kappa rankings and infinitesimal probabilities have been used extensively to study default reasoning and belief revision. But little has been done on utilizing their connection as outlined above. This is partly because the relation between kappa and probability calculi assumes that probabilities are arbitrarily close to one (or zero). The experiments in this paper investigate this relation when this assumption is not satisfied. The reported results have important implications on the use of kappa rankings to enhance the knowledge engineering of uncertainty models.


title: A Structured, Probabilistic Representation of Action

abstract: When agents devise plans for execution in the real world, they face two important forms of uncertainty: they can never have complete knowledge about the state of the world, and they do not have complete control, as the effects of their actions are uncertain. While most classical planning methods avoid explicit uncertainty reasoning, we believe that uncertainty should be explicitly represented and reasoned about. We develop a probabilistic representation for states and actions, based on belief networks. We define conditional belief nets (CBNs) to capture the probabilistic dependency of the effects of an action upon the state of the world. We also use a CBN to represent the intrinsic relationships among entities in the environment, which persist from state to state. We present a simple projection algorithm to construct the belief network of the state succeeding an action, using the environment CBN model to infer indirect effects. We discuss how the qualitative aspects of belief networks and CBNs make them appropriate for the various stages of the problem solving process, from model construction to the design of planning algorithms.


title: Integrating Planning and Execution in Stochastic Domains

abstract: We investigate planning in time-critical domains represented as Markov Decision Processes, showing that search based techniques can be a very powerful method for finding close to optimal plans. To reduce the computational cost of planning in these domains, we execute actions as we construct the plan, and sacrifice optimality by searching to a fixed depth and using a heuristic function to estimate the value of states. Although this paper concentrates on the search algorithm, we also discuss ways of constructing heuristic functions suitable for this approach. Our results show that by interleaving search and execution, close to optimal policies can be found without the computational requirements of other approaches.


title: Localized Partial Evaluation of Belief Networks

abstract: Most algorithms for propagating evidence through belief networks have been exact and exhaustive: they produce an exact (point-valued) marginal probability for every node in the network. Often, however, an application will not need information about every n ode in the network nor will it need exact probabilities. We present the localized partial evaluation (LPE) propagation algorithm, which computes interval bounds on the marginal probability of a specified query node by examining a subset of the nodes in the entire network. Conceptually, LPE ignores parts of the network that are "too far away" from the queried node to have much impact on its value. LPE has the "anytime" property of being able to produce better solutions (tighter intervals) given more time to consider more of the network.


title: A Probabilistic Model of Action for Least-Commitment Planning with Information Gather

abstract: AI planning algorithms have addressed the problem of generating sequences of operators that achieve some input goal, usually assuming that the planning agent has perfect control over and information about the world. Relaxing these assumptions requires an extension to the action representation that allows reasoning both about the changes an action makes and the information it provides. This paper presents an action representation that extends the deterministic STRIPS model, allowing actions to have both causal and informational effects, both of which can be context dependent and noisy. We also demonstrate how a standard least-commitment planning algorithm can be extended to include informational actions and contingent execution.


title: Some Properties of Joint Probability Distributions

abstract: Several Artificial Intelligence schemes for reasoning under uncertainty explore either explicitly or implicitly asymmetries among probabilities of various states of their uncertain domain models. Even though the correct working of these schemes is practically contingent upon the existence of a small number of probable states, no formal justification has been proposed of why this should be the case. This paper attempts to fill this apparent gap by studying asymmetries among probabilities of various states of uncertain models. By rewriting the joint probability distribution over a model's variables into a product of individual variables' prior and conditional probability distributions, and applying central limit theorem to this product, we can demonstrate that the probabilities of individual states of the model can be expected to be drawn from highly skewed, log-normal distributions. With sufficient asymmetry in individual prior and conditional probability distributions, a small fraction of states can be expected to cover a large portion of the total probability space with the remaining states having practically negligible probability. Theoretical discussion is supplemented by simulation results and an illustrative real-world example.


title: An Ordinal View of Independence with Application to Plausible Reasoning

abstract: An ordinal view of independence is studied in the framework of possibility theory. We investigate three possible definitions of dependence, of increasing strength. One of them is the counterpart to the multiplication law in probability theory, and the two others are based on the notion of conditional possibility. These two have enough expressive power to support the whole possibility theory, and a complete axiomatization is provided for the strongest one. Moreover we show that weak independence is well-suited to the problems of belief change and plausible reasoning, especially to address the problem of blocking of property inheritance in exception-tolerant taxonomic reasoning.