title: Performance Analysis of Hybrid Relay Selection in Cooperative Wireless Systems

abstract: The hybrid relay selection (HRS) scheme, which adaptively chooses amplify-and-forward (AF) and decode-and-forward (DF) protocols, is very effective to achieve robust performance in wireless networks. This paper analyzes the frame error rate (FER) of the HRS scheme in general cooperative wireless networks without and with utilizing error control coding at the source node. We first develop an improved signal-to-noise ratio (SNR) threshold-based FER approximation model. Then, we derive an analytical average FER expression as well as an asymptotic expression at high SNR for the HRS scheme and generalize to other relaying schemes. Simulation results are in excellent agreement with the theoretical analysis, which validates the derived FER expressions.


title: About nonlinear contractive conditions on cone metric spaces

abstract: In the present work we shall show that nonlinear contractive conditions on TVS-cone metric spaces can be reduced to nonlinear contractive conditions on usual metric spaces. Our results extend the results of Du (2010) [W.S. Du, A note on cone metric fixed point theory and its equivalence, Nonlinear Anal. 72 (2010), 2259-2261] and results of Abdeljawad and Rezapour [T. Abdeljawad, Sh. Rezapour, Some fixed point results in TVS-cone metric spaces, Fixed Point Theory (to appear 2012)].


title: Stochastic micromodel of the Couette flow

abstract: We study Markov exclusion process for a particle system with a local interaction in the integer strip. This process models the exchange of velocities and particle-hole exchange of the liquid molecules. It is shown that the mean velocity profile corresponds to the behaviour which is characteristic for incompressible viscous liquid. We prove the existence of phase transition between laminar and turbulent profiles.

categories: math-ph cond-mat.stat-mech math.MP math.PR


title: Trudinger-Moser inequalities on complete noncompact Riemannian manifolds

abstract: Though Trudinger-Moser inequalities on compact Riemannian manifolds or Euclidean space are well understood, we know little about them on complete noncompact Riemannian manifolds. In this paper, we established respectively necessary condition and sufficient condition under which Trudinger-Moser inequalities hold on complete noncompact Riemannian manifolds. For applications of such inequalities, we obtained existence results for some quasilinear equations with nonlinearity of exponential growth.


title: Approximate ML Decision Feedback Block Equalizer for Doubly Selective Fading Channels

abstract: In order to effetively suppress intersymbol interference (ISI) at low complexity, we propose in this paper an approximate maximum likelihood (ML) decision feedback block equalizer (A-ML-DFBE) for doubly selective (frequency-selective, time-selective) fading channels. The proposed equalizer design makes efficient use of the special time-domain representation of the multipath channels through a matched filter, a sliding window, a Gaussian approximation, and a decision feedback. The A-ML-DFBE has the following features: 1) It achieves performance close to maximum likelihood sequence estimation (MLSE), and significantly outperforms the minimum mean square error (MMSE) based detectors; 2) It has substantially lower complexity than the conventional equalizers; 3) It easily realizes the complexity and performance tradeoff by adjusting the length of the sliding window; 4) It has a simple and fixed-length feedback filter. The symbol error rate (SER) is derived to characterize the behaviour of the A-ML-DFBE, and it can also be used to find the key parameters of the proposed equalizer. In addition, we further prove that the A-ML-DFBE obtains full multipath diversity.


title: Appearance of Jet-Driving Poynting Flux in Hot, Tenuous Accretion Disks Threaded by an Ordered Magnetic Field

abstract: In a series of our previous works, a model of radiatively inefficient accretion flows (RIAFs) in a global magnetic field (so called resistive RIAF model) has proved its ability to account for many physical processes taking place in such accretion flows as realized in the nuclei of the galaxies believed to be accreting at a very small fraction of each Eddinton accretion rate. Within the present status of this model, however, the model cannot describe the launch of a self-confined bipolar jet from the vicinity of disk's inner edge, although it allows the existence of a thermal wind widely distributed over the disk surfaces. This is because the electric field (and hence the Poynting flux) vanishes everywhere in the disk, whereas such a jet in a globally ordered magnetic field is most likely to be accelerated electrodynamically. We show in the present paper that this defect can be overcome naturally if we reformulate the problem so as to admit a quasi-stationary change of the magnetic field (and hence the appearance of a non-irrotational electric field), and also restore all the terms of order epsilon ~ (v_r/v_{varphi})^2 < 1 (where v_r and v_{varphi} denote radial and azimuthal components, respectively, of the fluid velocity) which have been neglected altogether in the previous treatments. The restored effects are the inertial and magnetic draggings on the infalling matter. As an illustrative example, a model solution which is correct up to the first order in epsilon is derived under a set of plausible restrictions. The new solution predicts the appearance of a localized Poynting flux in a region near the disk inner edge, suggesting strongly that a jet is launched from this region. Another interesting prediction is the appearance of a rapid change of the magnetic field also localized to this region.


title: Quantum Cost Efficient Reversible BCD Adder for Nanotechnology Based Systems

abstract: Reversible logic allows low power dissipating circuit design and founds its application in cryptography, digital signal processing, quantum and optical information processing. This paper presents a novel quantum cost efficient reversible BCD adder for nanotechnology based systems using PFAG gate. It has been demonstrated that the proposed design offers less hardware complexity and requires minimum number of garbage outputs than the existing counterparts. The remarkable property of the proposed designs is that its quantum realization is given in NMR technology.


title: Constraining Thawing Dark Energy using Galaxy Cluster Number Counts

abstract: We study the formation of galaxy clusters in the presence of thawing class of scalar field dark energy. We consider cases where the scalar field has canonical as well non canonical kinetic term in its action. We also consider various form for the potential of the scalar field e.g, linear, quadratic, inverse quadratic, exponential as well as Pseudo-Nambu-Goldstone Boson (PNGB) type. Moreover we investigate situation where dark energy is homogeneous as well as the situation where dark energy takes part in virialization process. We use the Sheth-Tormen formalism while calculating the number density of galaxy clusters. Our results show that cluster number density for different dark energy models have significant deviation from the corresponding value for the $\Lambda$CDM case. The deviation is more for higher redshifts. Moreover the tachyon type scalar field with linear potential has the highest deviation from the $\Lambda$CDM case. For the total cluster number counts, different dark energy models can have substantial deviation from $\Lambda$CDM and this deviation is most significant around $z \sim 0.5$ for all the models we considered. We also constrain thawing class of models using the presently available data for number counts of massive X-ray clusters. The results show that current cluster data is not suitable enough for constraining potentials for the thawing scalar fields as well as for other cosmological parameters like $n_{s}$. But one can get significant constraint for the parameter $\sigma_{8}$ and a lower bound on $\Omega_{m0}$.


title: Chiral and volume extrapolation of pion and kaon electromagnetic form factor within SU(3) ChPT

abstract: We calculate the pion and kaon electromagnetic form factors in finite volume for a generic momentum transfer in space-like region, using SU(3) chiral perturbation theory. To this end, we first find the hadronic matrix element in a new form which is suitable for our calculation in finite volume. We present our numerical findings for the chiral behavior and finite volume corrections and compare these for pion and kaon form factors. As a result, for the pion electromagnetic form factor we find the finite volume correction $\Delta F^{\pi}_{em} = 0.0041$ at momentum transfer $q^2 = -0.1358$ and for the kaon form factor $\Delta F^{K}_{em} = 0.0029$ at $q^2 = -0.1357$ with $m_{\pi} = 0.3128$ and $L = 2.6 fm$ as the linear size of the lattice.


title: Non-thermal escape of molecular hydrogen from Mars

abstract: We present a detailed theoretical analysis of a non-thermal escape of molecular hydrogen from Mars induced by collisions with hot atomic oxygen from martian corona. To accurately describe the energy transfer in O + H$_2(v,j)$ collisions, we performed extensive quantum-mechanical calculations of state-to-state elastic, inelastic, and reactive cross sections. The escape flux of H$_2$ molecules was evaluated using a simplified 1D column model of the martian atmosphere with realistic densities of atmospheric gases and hot oxygen production rates for the low solar activity conditions. An average density of the non-thermal escape flux of H$_2$ of $1.9\times10^5$ cm$^{-2}$s$^{-1}$ was obtained considering energetic O atoms produced in dissociative recombinations of O$_{2}^{+}$ ions. Predicted rovibrational distribution of the escaping H$_2$ was found to contain a significant fraction of higher rotational states. While the non-thermal escape rate was found to be lower than Jeans flux for H$_2$ molecules, the non-thermal escape rates of HD and D$_2$ are significantly higher than their respective Jeans rates. The accurate values of non-thermal escape fluxes of different molecular isotopes of H$_2$ may be important in analyses of evolution of the martian atmosphere. The described molecular ejection mechanism is general and expected to contribute to atmospheric escape of H$_2$ and other light molecules from planets, satellites, and exoplanetary bodies.


title: Modifications to the Hadronic Regge Trajectories

abstract: The effect of quark mass on the Regge trajectory is analysed. Modifications in the equations of Regge trajectories are shown for mesonic as well as baryonic systems. For mesonic systems, the Regge trajectories get modified, but still remain linear. Contrary to the mesonic case, the Regge trajectories for baryonic systems indicate non-linearity. It is shown that in low mass and angular momentum region two hadrons with different quark compositions can have same mass and angular momentum.


title: A note on the splitting theorem for the weighted measure

abstract: In this paper we study complete manifolds equipped with smooth measures whose spectrum of the weighted Laplacian has an optimal positive lower bound and the $m$-dimensional Bakry-\'Emery Ricci curvature is bounded from below by some negative constant. In particular, we prove a splitting type theorem for complete smooth measure manifolds that have a finite weighted volume end. This result is regarded as a study of the equality case of an author's theorem (J. Math. Anal. Appl. 361 (2010) 10-18).


title: Large Lagrangian Actions on Elliptical Solutions of 2-Body and 3-Body Problems with Fixed Energies

abstract: Based on the works of Gordon ([4]) and Zhang-Zhou([8])) on the variational minimizing properties for Keplerian orbits and Lagrangian solutions of Newtonian 2-body and 3-body problems, we use the constrained variational principle of Ambrosetti-Coti Zelati ([1]) to compute the Lagrangian actions on Keplerian and Lagrangian elliptical solutions with fixed energies, we also find an interesting relationship between period and energy for Lagrangian elliptical solutions with Newtonian potentials.


title: A simple preconditioned domain decomposition method for electromagnetic scattering problems

abstract: We present a domain decomposition method (DDM) devoted to the iterative solution of time-harmonic electromagnetic scattering problems, involving large and resonant cavities. This DDM uses the electric field integral equation (EFIE) for the solution of Maxwell problems in both interior and exterior subdomains, and we propose a simple preconditioner for the global method, based on the single layer operator restricted to the fictitious interface between the two subdomains.


title: Theoretical analysis of reflected ray error from surface slope error and their application to the solar concentrated collector

abstract: Surface slope error of concentrator is one of the main factors to influence the performance of the solar concentrated collectors which cause deviation of reflected ray and reduce the intercepted radiation. This paper presents the general equation to calculate the standard deviation of reflected ray error from slope error through geometry optics, applying the equation to calculate the standard deviation of reflected ray error for 5 kinds of solar concentrated reflector, provide typical results. The results indicate that the slope error is transferred to the reflected ray in more than 2 folds when the incidence angle is more than 0. The equation for reflected ray error is generally fit for all reflection surfaces, and can also be applied to control the error in designing an abaxial optical system.


title: Measurement-induced nonlocality based on the relative entropy

abstract: We quantify the measurement-induced nonlocality [Luo and Fu, Phys. Rev. Lett. 106, 120401 (2011)] from the perspective of the relative entropy. This quantification leads to an operational interpretation for the measurementinduced nonlocality, namely, it is the maximal entropy increase after the locally invariant measurements. The relative entropy of nonlocality is upper bounded by the entropy of the measured subsystem. We establish a relationship between the relative entropy of nonlocality and the geometric nonlocality based on the Hilbert- Schmidt norm, and show that it is equal to the maximal distillable entanglement. Several trade-off relations are obtained for tripartite pure states. We also give explicit expressions for the relative entropy of nonlocality for Bell-diagonal states.


title: Coupling of a high-energy excitation to superconducting quasiparticles in a cuprate from Coherent Charge Fluctuation Spectroscopy

abstract: Dynamical information on spin degrees of freedom of proteins or solids can be obtained by Nuclear Magnetic Resonance (NMR) and Electron Spin Resonance (ESR). A technique with similar versatility for charge degrees of freedom and their ultrafast correlations could move forward the understanding of systems like unconventional superconductors. By perturbing the superconducting state in a high-Tc cuprate using a femtosecond laser pulse, we generate coherent oscillations of the Cooper pair condensate which can be described by an NMR/ESR formalism. The oscillations are detected by transient broad-band reflectivity and found to resonate at the typical scale of Mott physics (2.6 eV), suggesting the existence of a non-retarded contribution to the pairing interaction, as in unconventional (non Migdal-Eliashberg) theories.


title: Effects of impurity on fidelity of quantum state transfer via spin channels

abstract: By adopting the concept of fidelity, we investigated efficiency of quantum state transfer with the XX chain as the quantum channel. Different from the previous works, we concentrated on effects of spin and magnetic impurity on fidelity of quantum state transfer. Our results revealed that the spin impurity cannot prevent one from implementing perfect transfer of an arbitrary one-qubit pure state across the spin channel, however, the presence of magnetic impurity or both spin and magnetic impurities may destroy the otherwise perfect spin channels.


title: On the \text{UMD} constants for a class of iterated $L_p(L_q)$ spaces

abstract: Let $1 < p \neq q < \infty $ and $(D, \mu) = (\{\pm 1\}, 1/2 \delta_{-1} + 1/2 \delta_1)$. Define by recursion: $X_0 = \C$ and $X_{n+1} = L_p(\mu; L_q(\mu; X_n))$. In this paper, we show that there exist $c_1=c_1(p, q)>1$ depending only on $p, q$ and $ c_2 = c_2(p, q, s)$ depending on $p, q, s$, such that the $\text{UMD}_s$ constants of $X_n$'s satisfy $c_1^n \leq C_s(X_n) \leq c_2^n$ for all $1 < s < \infty$. Similar results will be showed for the analytic $\text{UMD}$ constants. We mention that the first super-reflexive non-$\text{UMD}$ Banach lattices were constructed by Bourgain. Our results yield another elementary construction of super-reflexive non-$\text{UMD}$ Banach lattices, i.e. the inductive limit of $X_n$, which can be viewed as iterating infinitely many times $L_p(L_q)$.


title: Thermal Pure Quantum States at Finite Temperature

abstract: An equilibrium state can be represented by a pure quantum state, which we call a thermal pure quantum (TPQ) state. We propose a new TPQ state and a simple method of obtaining it. A single realization of the TPQ state suffices for calculating all statistical-mechanical properties, including correlation functions and genuine thermodynamic variables, of a quantum system at finite temperature.

categories: cond-mat.stat-mech cond-mat.str-el hep-th quant-ph


title: On the Difficulty of Deciding Asymptotic Stability of Cubic Homogeneous Vector Fields

abstract: It is well-known that asymptotic stability (AS) of homogeneous polynomial vector fields of degree one (i.e., linear systems) can be decided in polynomial time e.g. by searching for a quadratic Lyapunov function. Since homogeneous vector fields of even degree can never be AS, the next interesting degree to consider is equal to three. In this paper, we prove that deciding AS of homogeneous cubic vector fields is strongly NP-hard and pose the question of determining whether it is even decidable. As a byproduct of the reduction that establishes our NP-hardness result, we obtain a Lyapunov-inspired technique for proving positivity of forms. We also show that for asymptotically stable homogeneous cubic vector fields in as few as two variables, the minimum degree of a polynomial Lyapunov function can be arbitrarily large. Finally, we show that there is no monotonicity in the degree of polynomial Lyapunov functions that prove AS; i.e., a homogeneous cubic vector field with no homogeneous polynomial Lyapunov function of some degree $d$ can very well have a homogeneous polynomial Lyapunov function of degree less than $d$.


title: The DAME/VO-Neural Infrastructure: an Integrated Data Mining System Support for the Science Community

abstract: Astronomical data are gathered through a very large number of heterogeneous techniques and stored in very diversified and often incompatible data repositories. Moreover in the e-science environment, it is needed to integrate services across distributed, heterogeneous, dynamic "virtual organizations" formed by different resources within a single enterprise and/or external resource sharing and service provider relationships. The DAME/VONeural project, run jointly by the University Federico II, INAF (National Institute of Astrophysics) Astronomical Observatories of Napoli and the California Institute of Technology, aims at creating a single, sustainable, distributed e-infrastructure for data mining and exploration in massive data sets, to be offered to the astronomical (but not only) community as a web application. The framework makes use of distributed computing environments (e.g. S.Co.P.E.) and matches the international IVOA standards and requirements. The integration process is technically challenging due to the need of achieving a specific quality of service when running on top of different native platforms. In these terms, the result of the DAME/VO-Neural project effort will be a service-oriented architecture, obtained by using appropriate standards and incorporating Grid paradigms and restful Web services frameworks where needed, that will have as main target the integration of interdisciplinary distributed systems within and across organizational domains.


title: Acoustic Studies of AC Conductivity Mechanisms in $n$-GaAs/AlGaAs in the Integer and Fractional Quantum Hall Effect Regime

abstract: In case of a of the heterostructure n-GaAs/AlGaAs with sheet density $n=2 \times 10^{11}$cm$^{-2}$ and mobility $\mu \approx 2 \times 10^6$ cm$^2$/V$\cdot$s with integer and fractional quantum Hall effect (IQHE and FQHE, respectively) we demonstrate the wide applicability of acoustic methods for determining the general conduction parameters of a two dimensional electron gas. We also examine the mechanisms of low-temperature conductivity in the minima of oscillations of high frequency conductivity in the IQHE and FQHE regimes. In the magnetic field region where electrons are delocalized, the parameters determined by the acoustic technique do not differ from those determined by a direct current. However, the acoustic measurements do not require Hall bars and electrical contacts to be fabricated. In the minima of IQHE and FQHE oscillations electrons are localized, and ac conductivity turns to be via hopping. An analysis of the high frequency conductivity in the QHE regime has been carried out within a "two site" model. Furthermore, measurements of acoustoelectric effects in a tilted magnetic field provided the dependence of the activation energy on magnetic field in the fractional quantum Hall effect regime at $\nu$=2/3.


title: Diversity of multiwavelength emission bumps in the GRB 100219A afterglow

abstract: Context. Multi-wavelength observations of gamma-ray burst (GRB) afterglows provide important information about the activity of their central engines and their environments. In particular, the short timescale variability, such as bumps and/or rebrightening features visible in the multi-wavelength light curves, is still poorly understood. Aims. We analyze the multi-wavelength observations of the GRB100219A afterglow at redshift 4.7. In particular, we attempt to identify the physical origin of the late achromatic flares/bumps detected in the X-ray and optical bands. Methods. We present ground-based optical photometric data and Swift X-ray observations on GRB100219A. We analyzed the temporal behavior of the X-ray and optical light curves, as well as the X-ray spectra. Results. The early flares in the X-ray and optical light curves peak simultaneously at about 1000 s after the burst trigger, while late achromatic bumps in the X-ray and optical bands appear at about 20000 s after the burst trigger. These are uncommon features in the afterglow phenomenology. Considering the temporal and spectral properties, we argue that both optical and X-ray emissions come from the same mechanism. The late flares/bumps may be produced by late internal shocks from long-lasting activity of the central engine. An off-axis origin for a structured jet model is also discussed to interpret the bump shapes. The early optical bump can be interpreted as the afterglow onset, while the early X-ray flare could be caused by the internal activity. GRB 100219A exploded in a dense environment as revealed by the strong attenuation of X-ray emission and the optical-to-X-ray spectral energy distribution.


title: The Imprint of the Baryon Acoustic Oscillations (BAO) in the Cross-correlation of the Redshifted HI 21-cm Signal and the Ly-alpha Forest

abstract: The cross-correlation of the Ly-alpha forest and redshifted 21-cm emission has recently been proposed as an observational tool for mapping out the large-scale structures in the post-reionization era z < 6. This has a significant advantage as the problems of continuum subtraction and foreground removal are expected to be considerably less severe in comparison to the respective auto-correlation signals. Further, the effect of discrete quasar sampling is less severe for the cross-correlation in comparison to the Ly-alpha forest auto-correlation signal. In this paper we explore the possibility of using the cross-correlation signal to detect the baryon acoustic oscillation (BAO). To this end, we have developed a theoretical formalism to calculate the expected cross-correlation signal and its variance. We have used this to predict the expected signal, and estimate the range of observational parameters where a detection is possible. For the Ly-$\alpha$ forest, we have considered BOSS and BIGBOSS which are expected have a quasar density of 16 deg^{-2} and 64 deg^{-2} respectively. A radio interferometric array that covers the redshift range z=2 to 3 using antennas of size 2 m * 2 m, is well suited for the 21-cm observations. It is required to observe 25 independent fields of view, which corresponds to the entire angular extent of BOSS. We find that it is necessary to achieve a noise level of 1.1 * 10^{-5} K^2 and 6.25 * 10^{-6} mK^2 per field of view in the 21-cm observations to detect the angular and radial BAO respectively with BOSS. The corresponding figures are 3.3 * 10^{-5} mK^2 and 1.7 * 10^{-5} mK^2 for BIGBOSS. Four to five independent radio interferometric arrays, each containing 400 antennas uniformly sampling all the baselines within 50 m will be able to carry out these observations in the span of a few years.


title: Atomistic-to-Continuum Coupling Approximation of a One-Dimensional Toy Model for Density Functional Theory

abstract: We consider an atomistic model defined through an interaction field satisfying a variational principle, and can therefore be considered a toy model of (orbital free) density functional theory. We investigate atomistic-to-continuum coupling mechanisms for this atomistic model, paying special attention to the dependence of the atomistic subproblem on the atomistic region boundary and the boundary conditions. We rigorously prove first-order error estimates for two related coupling mechanisms.


title: Hydrodynamic interactions in active colloidal crystal microrheology

abstract: In dense colloids it is commonly assumed that hydrodynamic interactions do not play a role. However, a found theoretical quantification is often missing. We present computer simulations that are motivated by experiments where a large colloidal particle is dragged through a colloidal crystal. To qualify the influence of long-ranged hydrodynamics, we model the setup by conventional Langevin dynamics simulations and by an improved scheme with limited hydrodynamic interactions. This scheme significantly improves our results and allows to show that hydrodynamics strongly impacts on the development of defects, the crystal regeneration as well as on the jamming behavior.


title: A Note on $\{k,n-k\}$-Factors of Regular Graphs

abstract: Let $r$ be an odd integer, and $k$ an even integer. In this note, we present $r$-regular graphs which have no $\{k,r-k\}$-factors for all $1\le k\le {r\over2}-1$. This gives a negative answer to a problem posed by Akbari and Kano recently.


title: Weighted inversion of general Dirichlet series

abstract: Inversion theorems of Wiener type are essential tools in analysis and number theory. We derive a weighted version of an inversion theorem of Wiener type for general Dirichlet series from that of Edwards from 1957, and we outline an alternative proof based on the duality theory of convex cones and extension techniques for characters of semigroups. Variants and arithmetical applications are described, including the case of multidimensional weighted generalized Dirichlet series.


title: DAME: A Distributed Data Mining & Exploration Framework within the Virtual Observatory

abstract: Nowadays, many scientific areas share the same broad requirements of being able to deal with massive and distributed datasets while, when possible, being integrated with services and applications. In order to solve the growing gap between the incremental generation of data and our understanding of it, it is required to know how to access, retrieve, analyze, mine and integrate data from disparate sources. One of the fundamental aspects of any new generation of data mining software tool or package which really wants to become a service for the community is the possibility to use it within complex workflows which each user can fine tune in order to match the specific demands of his scientific goal. These workflows need often to access different resources (data, providers, computing facilities and packages) and require a strict interoperability on (at least) the client side. The project DAME (DAta Mining & Exploration) arises from these requirements by providing a distributed WEB-based data mining infrastructure specialized on Massive Data Sets exploration with Soft Computing methods. Originally designed to deal with astrophysical use cases, where first scientific application examples have demonstrated its effectiveness, the DAME Suite results as a multi-disciplinary platform-independent tool perfectly compliant with modern KDD (Knowledge Discovery in Databases) requirements and Information & Communication Technology trends.


title: Spintronic oxides grown by laser-MBE

abstract: The recent study of oxides led to the discovery of several new fascinating physical phenomena. High-temperature superconductivity, colossal magnetoresistance, dilute magnetic doping, or multiferroicity were discovered and investigated in transition-metal oxides, representing a prototype class of strongly correlated electronic systems. This development was accompanied by an enormous progress regarding thin film fabrication. Within the past two decades, epitaxial thin films with crystalline quality approaching semiconductor standards became available using laser molecular beam epitaxy. This evolution is reviewed, particularly with emphasis on transition-metal oxide thin films, their versatile physical properties, and their impact on the field of spintronics. First, the physics of ferromagnetic half-metallic oxides, such as the doped manganites, the double perovskites and magnetite is presented together with possible applications based on magnetic tunnel junctions. Second, the wide bandgap semiconductor zinc oxide is discussed particularly with regard to the controversy of dilute magnetic doping with transition-metal ions and the possibility of realizing p-type conductivity. Third, the field of oxide multiferroics is presented with the recent developments in single-phase multiferroic thin film perovskites as well as in composite multiferroic hybrids.


title: Random matrices: Law of the determinant

abstract: Let $A_n$ be an $n$ by $n$ random matrix whose entries are independent real random variables with mean zero, variance one and with subexponential tail. We show that the logarithm of $|\det A_n|$ satisfies a central limit theorem. More precisely, \begin{eqnarray*}\sup_{x\in {\mathbf {R}}}\biggl|{\mathbf {P}}\biggl(\frac{\log(|\det A_n|)-({1}/{2})\log (n-1)!}{\sqrt{({1}/{2})\log n}}\le x\biggr)-{\mathbf {P}}\bigl(\mathbf {N}(0,1)\le x\bigr)\biggr|\\\qquad\le\log^{-{1}/{3}+o(1)}n.\end{eqnarray*}


title: On the singularity of random combinatorial matrices

abstract: It is shown that a random $(0,1)$ matrix whose rows are independent random vectors of exactly $n/2$ zero components is non-singular with probability $1-O(n^{-C})$ for any $C>0$. The proof uses a non-standard inverse-type Littlewood-Offord result.


title: A characterization of incomplete sequences in $F_p^d$

abstract: A sequence $A$ of elements an additive group $G$ is {\it incomplete} if there exists a group element that {\it can not} be expressed as a sum of elements from $A$. The study of incomplete sequences is a popular topic in combinatorial number theory. However, the structure of incomplete sequences is still far from being understood, even in basic groups. The main goal of this paper is to give a characterization of incomplete sequences in the vector space $F_p^d$, where $d$ is a fixed integer and $p$ is a large prime. As an application, we give a new proof for a recent result by Gao-Ruzsa-Thangadurai on the Olson's constant of $\F_p^2$ and partially answer their conjecture concerning $F_p^3$.


title: A new approach to an old problem of Erdos and Moser

abstract: Let $\eta_i, i=1,..., n$ be iid Bernoulli random variables, taking values $\pm 1$ with probability 1/2. Given a multiset $V$ of $n$ elements $v_1, ..., v_n$ of an additive group $G$, we define the \emph{concentration probability} of $V$ as $$\rho(V) := \sup_{v\in G} P(\eta_1 v_1 + ... \eta_n v_n =v). $$ An old result of Erdos and Moser asserts that if $v_i $ are distinct real numbers then $\rho(V)$ is $O(n^{-3/2}\log n)$. This bound was then refined by Sarkozy and Szemeredi to $O(n^{-3/2})$, which is sharp up to a constant factor. The ultimate result dues to Stanley who used tools from algebraic geometry to give a complete description for sets having optimal concentration probability; the result now becomes classic in algebraic combinatorics. In this paper, we will prove that the optimal sets from Stanley's work are stable. More importantly, our result gives an almost complete description for sets having large concentration probability.


title: Exploring the central sub-pc region of the \gamma-ray bright radio galaxy 3C 84 with the VLBA at 43 GHz in the period of 2002-2008

abstract: Following the discovery of a new radio component right before the GeV \gamma-ray detection since 2008 August by Fermi Gamma-ray Space Telescope, we present a detailed study of the kinematics and lightcurve on the central sub-pc scale of 3C 84 using the archival VLBA 43-GHz data covering the period between 2002 January to 2008 November. We find that the new component "C3", previously reported by the observations with the VLBI Exploration of Radio Astrometry (VERA), was already formed in 2003. The flux density of C3 increases moderately until 2008, and then it becomes brighter rapidly after 2008. The radio core, C1, also shows a similar trend. The apparent speed of C3 with reference to the core C1 shows moderate acceleration from 0.10c to 0.47c between 2003 November to 2008 November, but is still sub-relativistic. We further try to fit the observed broadband spectrum by the one-zone synchrotron self-Compton (SSC) model using the measured apparent speed of C3. The fit can reproduce the observed \gamma-ray emission, but does not agree with the observed radio spectral index between 22 and 43 GHz.


title: The evolution of quantal uncertainties in at most quadratic potentials

abstract: We investigate the time evolution of momentum and position uncertainties for wave packets of arbitrary shape in at most quadratic potentials. We consider all possible cases of potentials and initial conditions. Doing so we see that the mixed uncertainty and for Gaussian wave packets moreover the chirp are convenient and important tools to identify the characteristic features of uncertainty dynamics. Special attention is given to the spreading and narrowing of wave packets.


title: Confronting the Kaya Identity with Investment and Capital Stocks

abstract: Scaling relations, such as the IPAT equation and the Kaya identity, are useful for quickly gauging the scale of economic, technological, and demographic changes required to reduce environmental impacts and pressures; in the case of the Kaya identity, the environmental pressure is greenhouse gas emissions. However, when considering large-scale economic transformation, as with a shift to a low-carbon economy, the IPAT and Kaya identities and their cousins fail to capture the legacy of existing capital, on the one hand, and the need for new investment, on the other. While detailed models can capture these factors, they do not allow for rapid exploration of widely different alternatives, which is the appeal of the IPAT and Kaya identities. In this paper we present an extended Kaya identity that includes investment and capital stocks. The identity we propose is a sum of terms, rather than a simple scaling relation. Nevertheless, it allows for quick analysis and rapid exploration of a variety of different possible paths toward a low-carbon economy.


title: Graded contact manifolds and contact Courant algebroids

abstract: We develop a systematic approach to contact and Jacobi structures on graded supermanifolds. In this framework, contact structures are interpreted as symplectic principal GL(1,R)-bundles. Gradings compatible with the GL(1,R)-action lead to the concept of a graded contact manifold, in particular a linear (more generally, n-linear) contact structure. Linear contact structures are proven to be exactly the canonical contact structures on first jets of line bundles. They provide linear Kirillov (or Jacobi) brackets and give rise to the concept of a Kirillov algebroid, an analog of a Lie algebroid, for which the corresponding cohomology operator is represented not by a vector field (de Rham derivative) but a first-order differential operator. It is shown that one can view Kirillov or Jacobi brackets as homological Hamiltonians on linear contact manifolds. Contact manifolds of degree 2 are studied, as well as contact analogs of Courant algebroids. We define lifting procedures that provide us with constructions of canonical examples of the structures in question.


title: Chargino Decays in the Complex MSSM: A Full One-Loop Analysis

abstract: We evaluate two-body decay modes of charginos in the Minimal Supersymmetric Standard Model with complex parameters (cMSSM). Assuming heavy scalar quarks we take into account all decay channels involving charginos, neutralinos, (scalar) leptons, Higgs bosons and Standard Model gauge bosons. The evaluation of the decay widths is based on a full one-loop calculation including hard and soft QED radiation. Special attention is paid to decays involving the Lightest Supersymmetric Particle (LSP), i.e. the lightest neutralino, or a neutral or charged Higgs boson. The higher-order corrections of the chargino decay widths involving the LSP can easily reach a level of about \pm 10%, while the corrections to the decays to Higgs bosons are slightly smaller, translating into corrections of similar size in the respective branching ratios. These corrections are important for the correct interpretation of LSP and Higgs production at the LHC and at a future linear e+e- collider. The results will be implemented into the Fortran code FeynHiggs.


title: Jeans analysis of self-gravitating systems in f(R)-gravity

abstract: Dynamics and collapse of collisionless self-gravitating systems is described by the coupled collisionless Boltzmann and Poisson equations derived from $f(R)$-gravity in the weak field approximation. Specifically, we describe a system at equilibrium by a time-independent distribution function $f_0(x,v)$ and two potentials $\Phi_0(x)$ and $\Psi_0(x)$ solutions of the modified Poisson and collisionless Boltzmann equations. Considering a small perturbation from the equilibrium and linearizing the field equations, it can be obtained a dispersion relation. A dispersion equation is achieved for neutral dust-particle systems where a generalized Jeans wave-number is obtained. This analysis gives rise to unstable modes not present in the standard Jeans analysis (derived assuming Newtonian gravity as weak filed limit of $f(R)=R$). In this perspective, we discuss several self-gravitating astrophysical systems whose dynamics could be fully addressed in the framework of $f(R)$-gravity.


title: Ground-State Spaces of Frustration-Free Hamiltonians

abstract: We study the ground-state space properties for frustration-free Hamiltonians. We introduce a concept of `reduced spaces' to characterize local structures of ground-state spaces. For a many-body system, we characterize mathematical structures for the set $\Theta_k$ of all the $k$-particle reduced spaces, which with a binary operation called join forms a semilattice that can be interpreted as an abstract convex structure. The smallest nonzero elements in $\Theta_k$, called atoms, are analogs of extreme points. We study the properties of atoms in $\Theta_k$ and discuss its relationship with ground states of $k$-local frustration-free Hamiltonians. For spin-1/2 systems, we show that all the atoms in $\Theta_2$ are unique ground states of some 2-local frustration-free Hamiltonians. Moreover, we show that the elements in $\Theta_k$ may not be the join of atoms, indicating a richer structure for $\Theta_k$ beyond the convex structure. Our study of $\Theta_k$ deepens the understanding of ground-state space properties for frustration-free Hamiltonians, from a new angle of reduced spaces.


title: N=4 chiral supermultiplet interacting with a magnetic field

abstract: We couple N=4 chiral supermultiplet with an auxiliary N=4 fermionic supermutiplet containing on-shell four physical fermions and four auxiliary bosons. The latter ones play the role of isospin variables. We choose the very specific coupling which results in a component action containing only time derivatives of fermionic components presented in the auxiliary supermultiplet, which therefore may be dualized into auxiliary ones. The resulting component action describes the interaction of the chiral supermultiplet with a magnetic field constant on the pseudo-sphere $SU(1,1)/U(1)$. Then we specify the prepotential of our theory to get, in the bosonic sector, the action for the particle moving over the pseudo-sphere -- Lobachevsky space. We provided also the Hamiltonian formulation of this system and show that the full symmetry group of our system is $SU(1,1)\times U(1)$. The currents forming the $su(1,1)$ algebra are modified, as compared to the bosonic case, by the fermionic and isospin terms, while the additional u(1) current contains only isospin variables. One of the most important features of our construction is the presence in the Hamiltonian and supercharges of all currents of the isospin group SU(2). Despite the fact that two of the su(2) currents ${T,{\bar{T}}}$ enter the Hamiltonian only through the Casimir operator of the SU(2) group, they cannot be dropped out, even after fixing the total isospin of the system, because these currents themselves enter into the supercharges. We also present the Hamiltonian and supercharges describing the motion of a particle over the sphere $S^2$ in the background of constant magnetic field. In this case the additional isospin currents form the $su(1,1)$ algebra.


title: Highly Entangled Photons and Rapidly Responding Polarization Qubit Phase Gates in a Room-Temperature Active Raman Gain Medium

abstract: We present a scheme for obtaining entangled photons and quantum phase gates in a room-temperature four-state tripod-type atomic system with two-mode active Raman gain (ARG). We analyze the linear and nonlinear optical response of this ARG system and show that the scheme is fundamentally different from those based on electromagnetically induced transparency and hence can avoid significant probe-field absorption as well as temperature-related Doppler effect. We demonstrate that highly entangled photon pairs can be produced and rapidly responding polarization qubit phase gates can be constructed based on the unique features of enhanced cross-phase modulation and superluminal probe-field propagation of the system.


title: Spectral Design of Dynamic Networks via Local Operations

abstract: Motivated by the relationship between the eigenvalue spectrum of the Laplacian matrix of a network and the behavior of dynamical processes evolving in it, we propose a distributed iterative algorithm in which a group of $n$ autonomous agents self-organize the structure of their communication network in order to control the network's eigenvalue spectrum. In our algorithm, we assume that each agent has access only to a local (myopic) view of the network around it. In each iteration, agents in the network peform a decentralized decision process to determine the edge addition/deletion that minimizes a distance function defined in the space of eigenvalue spectra. This spectral distance presents interesting theoretical properties that allow an efficient distributed implementation of the decision process. Our iterative algorithm is stable by construction, i.e., locally optimizes the network's eigenvalue spectrum, and is shown to perform extremely well in practice. We illustrate our results with nontrivial simulations in which we design networks matching the spectral properties of complex networks, such as small-world and power-law networks.

categories: math.OC cs.DM cs.MA cs.SI physics.soc-ph


title: Current reversals in a rocking ratchet: the frequency domain

abstract: Motivated by recent work [D. Cubero et al., Phys. Rev. E 82, 041116 (2010)], we examine the mechanisms which determine current reversals in rocking ratchets as observed by varying the frequency of the drive. We found that a class of these current reversals in the frequency domain are precisely determined by dissipation-induced symmetry breaking. Our experimental and theoretical work thus extends and generalizes the previously identified relationship between dynamical and symmetry-breaking mechanisms in the generation of current reversals.


title: Revenue Prediction of Local Event using Mathematical Model of Hit Phenomena

abstract: Theoretical approach to investigate human-human interaction in society performed using a many-body theory including human-human interaction. The advertisement is treated as an external force. The word of mouth (WOM) effect is included as a two-body interaction between humans. The rumor effect is included as a three-body interaction between humans. The parameters to define the strength of human interactions are assumed to be constant values. The calculated result explained well the two local events "Mizuki-Shigeru Road in Sakaiminato" and "the sculpture festival at Tottori" in Japan.


title: On cohomology of almost complex 4-manifolds

abstract: Based on recent work of T. Draghici, T.-J. Li and W. Zhang, we further investigate properties of the dimension h_J of the J-anti-invariant cohomology subgroup H_J of a closed almost Hermitian 4-manifold (M, g, J, F) using metric compatible and symplectic 2-form compatible almost complex structures. We prove that h_J = 0 for generic almost complex structures J on M.


title: Orbit closures of representations of source-sink Dynkin quivers

abstract: We use the geometric technique, developed by Weyman, to calculate the resolution of orbit closures of representations of Dynkin quivers with every vertex being source or sink. We use this resolution to derive the normality of such orbit closures. As a consequence we obtain the normality of certain orbit closures of type E.


title: Non-Gaussianity of the Intraday Returns Distribution: its evolution in time

abstract: We find a remarkable time persistence of various proxies for the kurtosis (p-kurtosis) of the intraday returns distribution for the S&P500 index and this permits a significant measure of their evolution from 1983 to 2004. There appears a long time scale dramatic variation of the p-kurtosis uncorrelated with the variation of the volatility thus falsifying any hypothesis of a universal shape for the probability distribution of the returns. A large increase in the kurtosis anticipates the October 87 crash. During the years 1991-2003 it continuously decreases even when the volatility grows during the dot-com bubble. We propose some speculative interpretations of these results.


title: Inverse semigroup expansions and their actions on C*-algebras

abstract: In this work, we give a presentation of the prefix expansion Pr(G) of an inverse semigroup G as recently introduced by Lawson, Margolis and Steinberg which is similar to the universal inverse semigroup defined by the second named author in case G is a group. The inverse semigroup Pr(G) classifies the partial actions of G on spaces. We extend this result and prove that Fell bundles over G correspond bijectively to saturated Fell bundles over Pr(G). In particular, this shows that twisted partial actions of G (on C*-algebras) correspond to twisted (global) actions of Pr(G). Furthermore, we show that this correspondence preserves C*-algebras crossed products.


title: Kinetic theory of spatially homogeneous systems with long-range interactions: I. General results

abstract: We review and complete the existing literature on the kinetic theory of spatially homogeneous systems with long-range interactions taking collective effects into account. The evolution of the system as a whole is described by the Lenard-Balescu equation which is valid in a weak coupling approximation. When collective effects are neglected it reduces to the Landau equation and when collisions (correlations) are neglected it reduces to the Vlasov equation. The relaxation of a test particle in a bath is described by a Fokker-Planck equation involving a diffusion term and a friction term. For a thermal bath, the diffusion and friction coefficients are connected by an Einstein relation. General expressions of the diffusion and friction coefficients are given, depending on the potential of interaction and on the dimension of space. We also discuss the scaling with $N$ (number of particles) or with $\Lambda$ (plasma parameter) of the relaxation time towards statistical equilibrium. Finally, we consider the effect of an external stochastic forcing on the evolution of the system and compute the corresponding term in the kinetic equation.


title: Quantum liquid-crystal order in resonant atomic gases

abstract: I review recent studies that predict quantum liquid-crystalline orders in resonant atomic gases. As examples of such putative systems I will discuss an s-wave resonant imbalanced Fermi gas and a p-wave resonant Bose gas. In the former, the liquid-crystalline smectic, nematic and rich variety of other descendant states emerge from strongly quantum- and thermally- fluctuating Fulde-Ferrell and Larkin-Ovchinnikov states, driven by a competition between resonant pairing and Fermi-surface mismatch. In the latter, at intermediate detuning the p-wave resonant interaction generically drives Bose-condensation at a finite momentum, set by a competition between atomic kinetic energy and atom-molecule hybridization. Because of the underlying rotationally-invariant environment of the atomic gas trapped isotropically, the putative striped superfluid is a realization of a quantum superfluid smectic, that can melt into a variety of interesting phases, such as a quantum nematic. I will discuss the corresponding rich phase diagrams and transitions, as well the low-energy properties of the phases and fractional topological defects generic to striped superfluids and their fluctuation-driven descendants.


title: A closed algebra with a non-Borel clone and an ideal with a Borel clone

abstract: Algebras on the natural numbers and their clones of term operations can be classified according to their descriptive complexity. We give an example of a closed algebra which has only unary operations and whose clone of term operations is not Borel. Moreover, we provide an example of a coatom in the clone lattice whose obvious definition via an ideal of subsets of natural numbers would suggest that it is complete coanalytic, but which turns out to be a rather simple Borel set.


title: Zn-induced spin dynamics in overdoped La$_{2-x}$Sr$_x$Cu$_{1-y}$Zn$_y$O$_4$

abstract: Spin fluctuations and the local spin susceptibility in isovalently Zn-substituted La$_{2-x}$Sr$_{x}$Cu$_{1-y}$Zn$_y$O$_4$ ($x=0.25$, $y\approx0.01$) are measured via inelastic neutron scattering techniques. As Zn$^{2+}$ is substituted onto the Cu$^{2+}$-sites, an anomalous enhancement of the local spin susceptibility $\chi^{\prime\prime}(\omega)$ appears due to the emergence of a commensurate antiferromagnetic excitation centered at wave vector \textbf{Q}$=(\pi, \pi, 0)$ that coexists with the known incommensurate SDW excitations at \textbf{Q}$_{HK}=(\pi\pm\delta,\pi), (\pi,\pi\pm\delta)$. Our results support a picture of Zn-induced antiferromagnetic (AF) fluctuations appearing through a local staggered polarization of Cu$^{2+}$-spins, and the simultaneous suppression of T$_c$ as AF fluctuations are slowed in proximity to Zn-impurities suggests the continued importance of high energy AF fluctuations at the far overdoped edge of superconductivity in the cuprates.


title: A Superconducting Gap in an Insulator

abstract: We present tunneling spectroscopy and transport measurements on disordered indium oxide films that reveal the existence of a superconducting gap in an insulating state. Two films on both sides of the disorder induced superconductor to insulator transition (SIT) show the same energy gap scale at low temperatures. This energy gap persists up to relatively high magnetic fields and is observed across the magnetoresistance peak typical of disordered superconductors. The results provide useful information for understanding the nature of the insulating state in the disorder induced SIT.


title: Discovery of Two Supernovae in the Nuclear Regions of the Luminous Infrared Galaxy IC 883

abstract: We report the discovery of two consecutive supernovae (SNe), 2010cu and 2011hi, located at 0.37" (180 pc) and 0.79" (380 pc) projected distance respectively from the centre of the K-band nucleus of the luminous infrared galaxy IC 883. The SNe were discovered in an ongoing near-infrared K-band search for core-collapse SNe in such galaxies using the ALTAIR/NIRI adaptive optics system with laser guide star at the Gemini-North Telescope. These are thus the closest SNe yet discovered to a LIRG nucleus in optical or near-infrared wavelengths. The near-infrared light curves and colours of both SNe are consistent with core-collapse events. Both SNe seem to suffer from relatively low host galaxy extinction suggesting that regardless of their low projected galactocentric distances, they are not deeply buried in the nuclear regions of the host galaxy.


title: A computational model of inhibitory control in frontal cortex and basal ganglia

abstract: Planning and executing volitional actions in the face of conflicting habitual responses is a critical aspect of human behavior. At the core of the interplay between these two control systems lies an override mechanism that can suppress the habitual action selection process and allow executive control to take over. Here, we construct a neural circuit model informed by behavioral and electrophysiological data collected on various response inhibition paradigms. This model extends a well established model of action selection in the basal ganglia by including a frontal executive control network which integrates information about sensory input and task rules to facilitate well-informed decision making via the oculomotor system. Our simulations of the antisaccade, Simon and saccade-override task ensue in conflict between a prepotent and controlled response which causes the network to pause action selection via projections to the subthalamic nucleus. Our model reproduces key behavioral and electrophysiological patterns and their sensitivity to lesions and pharmacological manipulations. Finally, we show how this network can be extended to include the inferior frontal cortex to simulate key qualitative patterns of global response inhibition demands as required in the stop-signal task.


title: The sharp lower bound of the first eigenvalue of the sub-Laplacian on a quaternionic contact manifold

abstract: The main technical result of the paper is a Bochner type formula for the sub-laplacian on a quaternionic contact manifold. With the help of this formula we establish a version of Lichnerowicz' theorem giving a lower bound of the eigenvalues of the sub-Laplacian under a lower bound on the $Sp(n)Sp(1)$ components of the qc-Ricci curvature. It is shown that in the case of a 3-Sasakian manifold the lower bound is reached iff the quaternionic contact manifold is a round 3-Sasakian sphere. Another goal of the paper is to establish a-priori estimates for square integrals of horizontal derivatives of smooth compactly supported functions. As an application, we prove a sharp inequality bounding the horizontal Hessian of a function by its sub-Laplacian on the quaternionic Heisenberg group.


title: Mode Properties of Flat-top Silver Nano-ridge Surface Plasmon Waveguides

abstract: We investigate surface plasmon modes supported by flat-top silver nano-ridges. We calculate the mode electromagnetic field distribution, the dispersion curve, the travel range, and the figure-of-merit of the nano-ridge mode. We find that the nano-ridge surface plasmon modes are quasi-TEM modes with longitudinal field components three orders of magnitude smaller than the transverse field components. The quasi-TEM nature of mode profiles reveals that the propagation of free electron oscillations on the top of the nano-ridge contributes mainly to the tightly confined ridge mode. We also find that as the width of the nano-ridge decreases, the ridge mode becomes more tightly confined on the ridge top. As the width of the nano-ridge increases, the nano-ridge mode approaches two decoupled right-angle wedge plasmon modes.


title: Factorizable enriched categories and applications

abstract: We define the twisted tensor product of two enriched categories, which generalizes various sorts of `products' of algebraic structures, including the bicrossed product of groups, the twisted tensor product of (co)algebras and the double cross product of bialgebras. The key ingredient in the definition is the notion of simple twisting systems between two enriched categories. To give examples of simple twisted tensor products we introduce matched pairs of enriched categories. Several other examples related to ordinary categories, posets and groupoids are also discussed.


title: The limited role of mergers in the black hole to bulge mass relation

abstract: We examine the intrinsic scatter in the correlation between black hole masses and their host bulge masses, and find that it cannot be accounted for by mergers alone. A simple merger scenario of small galaxies leads to a proportionality relation between the late-time black hole and bulge masses, with intrinsic scatter (in linear scale) increasing along the ridge line of the relation as the square root of the mass. By examining a sample of 86 galaxies with well measured black hole masses, we find that the intrinsic scatter increases with mass more rapidly than expected from the merger-only scenario. We discuss the possibility that the feedback mechanism that operated during galaxy formation involved the presence of a cooling flow.


title: The Riddle of Gravitation

abstract: There is no doubt that both the special and general theories of relativity capture the imagination. The anti-intuitive properties of the special theory of relativity and its deep philosophical implications, the bizzare and dazzling predictions of the general theory of relativity: the curvature of spacetime, the exotic characteristics of black holes, the bewildering prospects of gravitational waves, the discovery of astronomical objects as quasers and pulsers, the expansion and the (possible) recontraction of the universe..., are all breathtaking phenomena. In this paper, we give a philosophical non-technical treatment of both the special and the general theory of relativity together with an exposition of some of the latest physical theories. We then give an outline of an axiomatic approach to relativity theories due to Andreka and Nemeti that throws light on the logical structure of both theories. This is followed by an exposition of some of the bewildering results established by Andreka and Nemeti concerning the foundations of mathematics using the notion of relativistic computers. We next give a survey on the meaning and philosophical implications of the the quantum theory and end the paper by an imaginary debate between Einstein and Neils Bohr reflecting both Einstein's and Bohr's philosophical views on the quantum world. The paper is written in a somewhat untraditional manner; there are too many footnotes. In order not to burden the reader with all the details, we have collected the more advanced material the footnotes. We think that this makes the paper easier to read and simpler to follow. The paper in full is adressed more to experts.


title: A New Approach to Incremental Cycle Detection and Related Problems

abstract: We consider the problem of detecting a cycle in a directed graph that grows by arc insertions, and the related problems of maintaining a topological order and the strong components of such a graph. For these problems, we give two algorithms, one suited to sparse graphs, and the other to dense graphs. The former takes the minimum of O(m^{3/2}) and O(mn^{2/3}) time to insert m arcs into an n-vertex graph; the latter takes O(n^2 log(n)) time. Our sparse algorithm is considerably simpler than a previous O(m^{3/2})-time algorithm; it is also faster on graphs of sufficient density. The time bound of our dense algorithm beats the previously best time bound of O(n^{5/2}) for dense graphs. Our algorithms rely for their efficiency on topologically ordered vertex numberings; bounds on the size of the numbers give bound on running times.


title: Spin relaxation in Kondo lattices

abstract: A model of spin relaxation in Kondo lattices is proposed to explain the presence of an electron spin resonance (ESR) signal in the heavy fermion compounds YbRh2Si2 and YbIr2Si2. Coupled equations for dynamical susceptibilities of Kondo ions and conduction electrons are derived by means of the functional derivative method. The perturbational scaling approach reveals the collective spin motion of Yb ions with conduction electrons in the bottleneck regime. A common energy scale due to the Kondo effect regulates the temperature dependence of the different kinetic coefficients and results in a mutual cancelation of all divergent parts in a collective spin mode. The angular dependence of the ESR linewidth is shown to be in a qualitative agreement with experimental data on YbRh2Si2 and YbIr2Si2. Linewidth contributions other than the Kondo interaction are also discussed.


title: A generalized likelihood ratio test statistic for Cherenkov telescope data

abstract: Astrophysical sources of TeV gamma rays are usually established by Cherenkov telescope observations. These counting type instruments have a field of view of few degrees in diameter and record large numbers of particle air showers via their Cherenkov radiation in the atmosphere. The showers are either induced by gamma rays or diffuse cosmic ray background. The commonly used test statistic to evaluate a possible gamma-ray excess is Li and Ma (1983), Eq. 17, which can be applied to independent on- and off-source observations, or scenarios that can be approximated as such. This formula however is unsuitable if the data are taken in so-called "wobble" mode (pointing to several offset positions around the source), if at the same time the acceptance shape is irregular or even depends on operating parameters such as the pointing direction or telescope multiplicity. To provide a robust test statistic in such cases, this paper explores a possible generalization of the likelihood ratio concept on which the formula of Li and Ma is based. In doing so, the multi-pointing nature of the data and the typically known instrument point spread function are fully exploited to derive a new, semi-numerical test statistic. Due to its flexibility and robustness against systematic uncertainties, it is not only useful for detection purposes, but also for skymapping and source shape fitting. Simplified Monte Carlo simulations are presented to verify the results, and several applications and further generalizations of the concept are discussed.


title: Higher-order infinite horizon variational problems in discrete quantum calculus

abstract: We obtain necessary optimality conditions for higher-order infinite horizon problems of the calculus of variations via discrete quantum operators.


title: String and M-theory: answering the critics

abstract: Using as a springboard a three-way debate between theoretical physicist Lee Smolin, philosopher of science Nancy Cartwright and myself, I address in layman's terms the issues of why we need a unified theory of the fundamental interactions and why, in my opinion, string and M-theory currently offer the best hope. The focus will be on responding more generally to the various criticisms. I also describe the diverse application of string/M-theory techniques to other branches of physics and mathematics which render the whole enterprise worthwhile whether or not "a theory of everything" is forthcoming.


title: On the error of estimating the sparsest solution of underdetermined linear systems

abstract: Let A be an n by m matrix with m>n, and suppose that the underdetermined linear system As=x admits a sparse solution s0 for which ||s0||_0 < 1/2 spark(A). Such a sparse solution is unique due to a well-known uniqueness theorem. Suppose now that we have somehow a solution s_hat as an estimation of s0, and suppose that s_hat is only `approximately sparse', that is, many of its components are very small and nearly zero, but not mathematically equal to zero. Is such a solution necessarily close to the true sparsest solution? More generally, is it possible to construct an upper bound on the estimation error ||s_hat-s0||_2 without knowing s0? The answer is positive, and in this paper we construct such a bound based on minimal singular values of submatrices of A. We will also state a tight bound, which is more complicated, but besides being tight, enables us to study the case of random dictionaries and obtain probabilistic upper bounds. We will also study the noisy case, that is, where x=As+n. Moreover, we will see that where ||s0||_0 grows, to obtain a predetermined guaranty on the maximum of ||s_hat-s0||_2, s_hat is needed to be sparse with a better approximation. This can be seen as an explanation to the fact that the estimation quality of sparse recovery algorithms degrades where ||s0||_0 grows.


title: Scaling algorithms for approximate and exact maximum weight matching

abstract: The {\em maximum cardinality} and {\em maximum weight matching} problems can be solved in time $\tilde{O}(m\sqrt{n})$, a bound that has resisted improvement despite decades of research. (Here $m$ and $n$ are the number of edges and vertices.) In this article we demonstrate that this "$m\sqrt{n}$ barrier" is extremely fragile, in the following sense. For any $\epsilon>0$, we give an algorithm that computes a $(1-\epsilon)$-approximate maximum weight matching in $O(m\epsilon^{-1}\log\epsilon^{-1})$ time, that is, optimal {\em linear time} for any fixed $\epsilon$. Our algorithm is dramatically simpler than the best exact maximum weight matching algorithms on general graphs and should be appealing in all applications that can tolerate a negligible relative error. Our second contribution is a new {\em exact} maximum weight matching algorithm for integer-weighted bipartite graphs that runs in time $O(m\sqrt{n}\log N)$. This improves on the $O(Nm\sqrt{n})$-time and $O(m\sqrt{n}\log(nN))$-time algorithms known since the mid 1980s, for $1\ll \log N \ll \log n$. Here $N$ is the maximum integer edge weight.


title: Strong Equivalence of Qualitative Optimization Problems

abstract: We introduce the framework of qualitative optimization problems (or, simply, optimization problems) to represent preference theories. The formalism uses separate modules to describe the space of outcomes to be compared (the generator) and the preferences on outcomes (the selector). We consider two types of optimization problems. They differ in the way the generator, which we model by a propositional theory, is interpreted: by the standard propositional logic semantics, and by the equilibrium-model (answer-set) semantics. Under the latter interpretation of generators, optimization problems directly generalize answer-set optimization programs proposed previously. We study strong equivalence of optimization problems, which guarantees their interchangeability within any larger context. We characterize several versions of strong equivalence obtained by restricting the class of optimization problems that can be used as extensions and establish the complexity of associated reasoning tasks. Understanding strong equivalence is essential for modular representation of optimization problems and rewriting techniques to simplify them without changing their inherent properties.


title: Cocharacters of polynomial identities of block triangular matrices

abstract: We give an algorithm which calculates the generating function of the cocharacter sequence of the polynomial identities of the algebra of upper block triangular (p+2q) x (p+2q) matrices over a field of characteristic zero with diagonal consisting of p copies of 1 x 1 and q copies of 2 x 2 matrices. We have found the explicit form of the multiplicities and their asymptotic behaviour for small values of p and q.


title: Crystal electric field parameters for Yb3+ ion in YbRh2Si2

abstract: The tetragonal crystal electric field parameters for Yb3+ ion in YbRh2Si2 are determined from the analysis of the literature data on angle-resolved photoemission, inelastic neutron scattering and electron paramagnetic resonance.


title: Report from NA49

abstract: The signatures of the onset of deconfinement, found by the NA49 experiment at low SPS energies, are confronted with new results from the Beam Energy Scan (BES) program at BNL RHIC and CERN LHC results. Additionally, new NA49 results on chemical (particle ratio) fluctuations, azimuthal angle fluctuations, intermittency of di-pions, etc. are presented.


title: An Approach to Log Management: Prototyping a Design of Agent for Log Harvesting

abstract: This paper describes a work in progress implementing a solution for harvesting and transporting information logs from network devices in a e-science environment. The system is composed for servers, agents, active devices and a transporting protocol. This document describes the state of development of agents. Agents capture logs from devices, normalize, reduce and cataloged them by using metadata. Once all these processes are done, they transmit the cataloged data by using Transportation Protocol to a warehouse server. Also an agent use orchestration parameters to transmit modified logs to a data warehouse server. These parameters can be received from orchestration applications such as Taverna. The operation of the agents and the communication protocol solve some of the deficiencies of traditional logs management protocols. Finally, we show some test realized over the new prototype.


title: Life Expectancy at Birth, Estimates and Forecasts in the Netherlands (Females)

abstract: In this paper we explore the life expectancy at birth in the Netherlands by based on a recent theory and a new methodology but also a classical theory of fitting and forecasting. We use the data from 1850 to 2006 provided by the Human Mortality Database (HMD) for the annual deaths per year of age and the structure of the population per year of age. We apply the IM first exit time model which includes also the infant mortality by using the appropriate non-linear regression analysis program that we have developed in Excel. We provide all the related material from the website: http://www.cmsim.net


title: A hybrid on-chip opto-nanomechanical transducer for ultra-sensitive force measurements

abstract: Nanomechanical oscillators have been employed as transducers to measure force, mass and charge with high sensitivity. They are also used in opto- or electromechanical experiments with the goal of quantum control and phenomena of mechanical systems. Here, we report the realization and operation of a hybrid monolithically integrated transducer system consisting of a high-$Q$ nanomechanical oscillator with modes in the MHz regime coupled to the near-field of a high-$Q$ optical whispering-gallery-mode microresonator. The transducer system enables a sensitive resolution of the nanomechanical beam's thermal motion with a signal-to-noise of five orders of magnitude and has a force sensitivity of $74\,\rm{aN}\,\rm{Hz}^{-1/2}$ at room temperature. We show, both theoretically and experimentally, that the sensitivity of continuous incoherent force detection improves only with the fourth root of the averaging time. Using dissipative feedback based on radiation pressure enabled control, we explicitly demonstrate by detecting a weak incoherent force that this constraint can be significantly relaxed. We achieve a more than 30-fold reduction in averaging time with our hybrid transducer and are able to detect an incoherent force having a force spectral density as small as $15\,\rm{aN}\,\rm{Hz}^{-1/2}$ within $35\,\rm{s}$ of averaging. This corresponds to a signal which is 25 times smaller than the thermal noise and would otherwise remain out of reach. The reported monolithic platform is an enabling step towards hybrid nanomechanical transducers relying on the light-mechanics interface.


title: Tailoring diffusion in analogue spacetimes

abstract: Diffusive transport is characterized by the scaling law $(length)^{2}\propto(time)$. In this letter we show that this relationship is significantly altered in curved analogue spacetimes. This circumstance provides an opportunity to tailor diffusion: by a suitable design of the analogue metric, it is possible to create materials where diffusion is either faster or slower than in normal media, as desired. This prediction can in principle be tested experimentally with optical analogues, curved graphene sheets, etc. - indeed with any analogue spacetime.


title: The Gabriel-Roiter filtration of the Ziegler spectrum

abstract: Inclusion preserving maps from modules over an Artin algebra to complete partially ordered sets are studied. This yields a filtration of the Ziegler spectrum which is indexed by all Gabriel-Roiter measures. Another application is a compactness result for the set of subcategories of finitely presented modules that are closed under submodules.


title: Obstructions for two-vertex alternating embeddings of graphs in surfaces

abstract: A class of graphs that lies strictly between the classes of graphs of genus (at most) $k-1$ and $k$ is studied. For a fixed orientable surface $S_k$ of genus $k$, let $A_{xy}^k$ be the minor-closed class of graphs with terminals $x$ and $y$ that either embed into $S_{k-1}$ or admit an embedding $\Pi$ into $S_k$ such that there is a $\Pi$-face where $x$ and $y$ appear twice in the alternating order. In this paper, the obstructions for the classes $A_{xy}^k$ are studied. In particular, the complete list of obstructions for $A_{xy}^1$ is presented.


title: Different forms of metric characterizations of classes of Banach spaces

abstract: For each sequence X of finite-dimensional Banach spaces there exists a sequence H of finite connected nweighted graphs with maximum degree 3 such that the following conditions on a Banach space Y are equivalent: (1) Y admits uniformly isomorphic embeddings of elements of the sequence X. (2) Y admits uniformly bilipschitz embeddings of elements of the sequence H.


title: Twisted Galois stratification

abstract: We prove a direct image theorem stating that the direct image of a Galois formula by a morphism of difference schemes is equivalent to a Galois formula over fields with powers of Frobenius. As a consequence, we obtain an effective quantifier elimination procedure and a precise algebraic-geometric description of definable sets over fields with Frobenii in terms of twisted Galois formulae associated with finite Galois covers of difference schemes.


title: Divergences in Scalar Quantum Field Theory: The Cause and the Cure

abstract: Covariant scalar fields exhibit divergences when quantized in two or more spacetime dimensions: n \geg 2. Does perturbation theory, effective theories, the renormalization group, etc., tell us all there is to know about these problems? An alternative approach identifies the cause of divergences as due to the effort to multiplicatively relate two measures that are mutually singular, while the cure for those divergences is to introduce an O(\hbar) counterterm that converts mutually singular measures into equivalent measures. This procedure leads to a nontrivial, divergence-free formulation for all n \geq 2. Finally, a critical comparison of the new methods with traditional procedures is given.


title: Multiplicity in difference geometry

abstract: We prove a first principle of preservation of multiplicity in difference geometry, paving the way for the development of a more general intersection theory. In particular, the fibres of a \sigma-finite morphism between difference curves are all of the same size, when counted with correct multiplicities.


title: Constellation Mapping for Physical-Layer Network Coding with M-QAM Modulation

abstract: The denoise-and-forward (DNF) method of physical-layer network coding (PNC) is a promising approach for wireless relaying networks. In this paper, we consider DNF-based PNC with M-ary quadrature amplitude modulation (M-QAM) and propose a mapping scheme that maps the superposed M-QAM signal to coded symbols. The mapping scheme supports both square and non-square M-QAM modulations, with various original constellation mappings (e.g. binary-coded or Gray-coded). Subsequently, we evaluate the symbol error rate and bit error rate (BER) of M-QAM modulated PNC that uses the proposed mapping scheme. Afterwards, as an application, a rate adaptation scheme for the DNF method of PNC is proposed. Simulation results show that the rate-adaptive PNC is advantageous in various scenarios.


title: Intersection lattices of cubic fourfolds

abstract: We study the lattices of algebraic and transcendental cycles of cubic fourfolds.


title: Chain conditions in dependent groups

abstract: In this note we prove and disprove some chain conditions in type definable and definable groups in dependent, strongly dependent and strongly^{2} dependent theories.


title: Epsilon-net method for optimizations over separable states

abstract: We give algorithms for the optimization problem: $\max_\rho \ip{Q}{\rho}$, where $Q$ is a Hermitian matrix, and the variable $\rho$ is a bipartite {\em separable} quantum state. This problem lies at the heart of several problems in quantum computation and information, such as the complexity of QMA(2). While the problem is NP-hard, our algorithms are better than brute force for several instances of interest. In particular, they give PSPACE upper bounds on promise problems admitting a QMA(2) protocol in which the verifier performs only logarithmic number of elementary gate on both proofs, as well as the promise problem of deciding if a bipartite local Hamiltonian has large or small ground energy. For $Q\ge0$, our algorithm runs in time exponential in $\|Q\|_F$. While the existence of such an algorithm was first proved recently by Brand{\~a}o, Christandl and Yard [{\em Proceedings of the 43rd annual ACM Symposium on Theory of Computation}, 343--352, 2011], our algorithm is conceptually simpler.


title: Angular-momentum nonclassicality by breaking classical bounds on statistics

abstract: We derive simple practical procedures revealing the quantum behavior of angular momentum variables by the violation of classical upper bounds on the statistics. Data analysis is minimum and definite conclusions are obtained without evaluation of moments, or any other more sophisticated procedures. These nonclassical tests are very general and independent of other typical quantum signatures of nonclassical behavior such as sub-Poissonian statistics, squeezing, or oscillatory statistics, being insensitive to the nonclassical behavior displayed by other variables.


title: Non-Linear hydrodynamics and Fractionally Quantized Solitons at Fractional Quantum Hall Edge

abstract: We argue that dynamics of gapless Fractional Quantum Hall Edge states is essentially non-linear and that it features fractionally quantized solitons propagating along the edge. Observation of solitons would be a direct evidence of fractional charges. We show that the non-linear dynamics of the Laughlin's FQH state is governed by the quantum Benjamin-Ono equation. Non-linear dynamics of gapless edge states is determined by gapped modes in the bulk of FQH liquid. The dispersion of edge modes is traced to the double boundary layer of FQH states.


title: Anomaly in the K^0_S Sigma^+ photoproduction cross section off the proton at the K* threshold

abstract: The $\gamma + p \rightarrow K^0 + \Sigma^+$ photoproduction reaction is investigated in the energy region from threshold to $E_\gamma = 2250$\,MeV. The differential cross section exhibits increasing forward-peaking with energy, but only up to the $K^*$ threshold. Beyond, it suddenly returns to a flat distribution with the forward cross section dropping by a factor of four. In the total cross section a pronounced structure is observed between the $K^*\Lambda$ and $K^*\Sigma$ thresholds. It is speculated whether this signals the turnover of the reaction mechanism from t-channel exchange below the $K^*$ production threshold to an s-channel mechanism associated with the formation of a dynamically generated $K^*$-hyperon intermediate state.


title: Computational complexity of topological invariants

abstract: We answer the following question posed by Lechuga: Given a simply-connected space $X$ with both $H_*(X,\qq)$ and $\pi_*(X)\otimes \qq$ being finite-dimensional, what is the computational complexity of an algorithm computing the cup-length and the rational Lusternik--Schnirelmann category of $X$? Basically, by a reduction from the decision problem whether a given graph is $k$-colourable (for $k\geq 3$) we show that (even stricter versions of the) problems above are $\mathbf{NP}$-hard.


title: Enhanced Lifespan of Smooth Solutions of a Burgers-Hilbert Equation

abstract: We consider an initial value problem for a quadratically nonlinear inviscid Burgers-Hilbert equation that models the motion of vorticity discontinuities. We use a normal form transformation, which is implemented by means of a near-identity coordinate change of the independent spatial variable, to prove the existence of small, smooth solutions over cubically nonlinear time-scales. For vorticity discontinuities, this result means that there is a cubically nonlinear time-scale before the onset of filamentation.


title: Non-local symmetries for Yang-Mills theories and their massive counterparts in two and three dimensions

abstract: We identify a non-local symmetry for Yang-Mills theories in 1+1 and 2+1 spacetime dimensions. The symmetry mixes a vector current with the gauge field. The current involved in the symmetry is required to satisfy certain constraints. The explicit solution for the current obeying these constraints, is obtained in two spacetime dimensions and in the abelian case in three dimensions. We conjecture that the current is generated from a non-local gauge and Lorentz invariant mass term in three dimensions and provide some evidence for it. We also posit a conserved current associated with the symmetry generators and derive some of its properties. In the Abelian case, we compute the symmetry algebra and show that additional symmetry generators have to be included for the algebra to close. The algebra contains an SO(2,1) subalgebra. We also comment on the implications of this symmetry for N=1 supersymmetry.


title: "OPERA superluminal neutrinos explained by spontaneous emission and stimulated absorption"

abstract: In this work it is shown, that for short 3ns neutrino pulses reported by OPERA, a relativistic shape deforming effect of the neutrino distribution function due to spontaneous emission, produces an earlier arrival of 65.8ns in agreement with the reported 62.1ns\pm 3.7ns, with a RMS of 16.4ns explaining the apparent superluminal effect. It is also shown, that early arrival of long 10500ns neutrinos pulse to Gran Sasso, by 57.8ns with respect to the speed of light, could be explained by a shape deforming effect due to a combination of stimulated absorption and spontaneous emission, while traveling by the decay tunnel that acts as a LASER tube.


title: A geometric construction of the Witten genus, II

abstract: I give a rigorous construction of a 2-dimensional quantum field theory of maps from an elliptic curve to a compact complex manifold X, and I show that the partition function of this theory is the Witten genus of X. The results proved here were announced (in a slightly different form) in arXiv:1006.5422.


title: A New Causal Topology and Why the Universe is Co-compact

abstract: We show that there exists a canonical topology, naturally connected with the causal site of J. D. Christensen and L. Crane, a pointless algebraic structure motivated by quantum gravity. Taking a causal site compatible with Minkowski space, on every compact subset our topology became a reconstruction of the original topology of the spacetime (only from its causal structure). From the global point of view, the reconstructed topology is the de Groot dual or co-compact with respect to the original, Euclidean topology. The result indicates that the causality is the primary structure of the spacetime, carrying also its topological information.


title: Asymptotically minimax Bayesian predictive densities for multinomial models

abstract: One-step ahead prediction for the multinomial model is considered. The performance of a predictive density is evaluated by the average Kullback-Leibler divergence from the true density to the predictive density. Asymptotic approximations of risk functions of Bayesian predictive densities based on Dirichlet priors are obtained. It is shown that a Bayesian predictive density based on a specific Dirichlet prior is asymptotically minimax. The asymptotically minimax prior is different from known objective priors such as the Jeffreys prior or the uniform prior.


title: Nice aleph_1 generated non-P-points, I

abstract: We define a family of a (non-principal) ultrafilters on N which are, in a sense, far from P-points. We first under reasonable conditions, prove its existence. In a continuation we shall prove that such a point may exist while no P-point exists.


title: Reply to comment on "Information Flow of quantum states interacting with closed timelike curves"

abstract: We respond to the comment by Klobus, et al by emphasizing that the equivalent circuit, once constructed, obeys the standard rules of quantum mechanics - hence there is no ambiguity in how to choose initial states in our model. We discuss the distinction between correlated ensembles produced non-locally via measurements on entangled states and those produced via local preparation.


title: Short note on construction of gauge-invariant variables of linear metric perturbations on an arbitrary background spacetime

abstract: An outline of a proof of the decomposition of linear metric perturbations into gauge-invariant and gauge-variant parts on an arbitrary background spacetime which admits ADM decomposition is briefly discussed. We explicitly construct the gauge-invariant and gauge-variant parts of the linear metric perturbations based on some assumptions. This implies that we can develop the higher-order gauge-invariant perturbation theory on an arbitrary background spacetime.

categories: gr-qc astro-ph.CO hep-th math-ph math.MP


title: Evolution of Synchrotron X-rays in Supernova Remnants

abstract: A systematic study of the synchrotron X-ray emission from supernova remnants (SNRs) has been conducted. We selected a total of 12 SNRs whose synchrotron X-ray spectral parameters are available in the literature with reasonable accuracy, and studied how their luminosities change as a function of radius. It is found that the synchrotron X-ray luminosity tends to drop especially when the SNRs become larger than ~5 pc, despite large scatter. This may be explained by the change of spectral shape caused by the decrease of the synchrotron roll-off energy. A simple evolutionary model of the X-ray luminosity is proposed and is found to reproduce the observed data approximately, with reasonable model parameters. According to the model, the total energy of accelerated electrons is estimated to be 10^(47-48) ergs, which is well below the supernova explosion energy. The maximum energies of accelerated electrons and protons are also discussed.


title: Weighted norm inequalities for multilinear operators and applications to multilinear Fourier multipliers

abstract: Let $T$ be a multilinear operator which is bounded on certain products of unweighted Lebesgue spaces of $\mathbb R^n$. We assume that the associated kernel of $T$ satisfies some mild regularity condition which is weaker than the usual H\"older continuity of those in the class of multilinear Calder\'on-Zygmund singular integral operators. We then show the boundedness for $T$ and the boundedness of the commutator of $T$ with BMO functions on products of weighted Lebesgue spaces of $\mathbb R^n$. As an application, we obtain the weighted norm inequalities of multilinear Fourier multipliers and of their commutators with BMO functions on the products of weighted Lebesgue spaces when the number of derivatives of the symbols is the same as the best known result for the multilinear Fourier multipliers to be bounded on the products of unweighted Lebesgue spaces.


title: Minimal length elements of extended affine Coxeter groups, II

abstract: Let $W$ be an extended affine Weyl group. We prove that minimal length elements $w_{\co}$ of any conjugacy class $\co$ of $W$ satisfy some special properties, generalizing results of Geck and Pfeiffer \cite{GP} on finite Weyl groups. We then introduce the "class polynomials" for affine Hecke algebra $H$ and prove that $T_{w_\co}$, where $\co$ runs over all the conjugacy classes of $W$, forms a basis of the cocenter $H/[H, H]$. We also classify the conjugacy classes satisfying a generalization of Lusztig's conjecture \cite{L4}.


title: Near-deterministic quantum teleportation and resource-efficient quantum computation using linear optics and hybrid qubits

abstract: We propose a scheme to realize deterministic quantum teleportation using linear optics and hybrid qubits. It enables one to efficiently perform teleportation and universal linear-optical gate operations in a simple and near-deterministic manner using all-optical hybrid entanglement as off-line resources. Our analysis shows that our new approach can outperforms major previous ones when considering both the resource requirements and fault tolerance limits.


title: Clustering under Perturbation Resilience

abstract: Motivated by the fact that distances between data points in many real-world clustering instances are often based on heuristic measures, Bilu and Linial~\cite{BL} proposed analyzing objective based clustering problems under the assumption that the optimum clustering to the objective is preserved under small multiplicative perturbations to distances between points. The hope is that by exploiting the structure in such instances, one can overcome worst case hardness results. In this paper, we provide several results within this framework. For center-based objectives, we present an algorithm that can optimally cluster instances resilient to perturbations of factor $(1 + \sqrt{2})$, solving an open problem of Awasthi et al.~\cite{ABS10}. For $k$-median, a center-based objective of special interest, we additionally give algorithms for a more relaxed assumption in which we allow the optimal solution to change in a small $\epsilon$ fraction of the points after perturbation. We give the first bounds known for $k$-median under this more realistic and more general assumption. We also provide positive results for min-sum clustering which is typically a harder objective than center-based objectives from approximability standpoint. Our algorithms are based on new linkage criteria that may be of independent interest. Additionally, we give sublinear-time algorithms, showing algorithms that can return an implicit clustering from only access to a small random sample.


title: Systems Engineering for Civil Timekeeping

abstract: The future of Coordinated Universal Time has been a topic of energetic discussions for more than a dozen years. Different communities view the issue in different ways. Diametrically opposed visions exist for the range of appropriate solutions that should be entertained. Rather than an insoluble quandary, we suggest that well-known systems engineering best practices would provide a framework for reaching consensus. This starts with the coherent collection of project requirements.


title: Lower volume growth estimates for Self-shrinkers of mean curvature flow

abstract: We obtain a Calabi-Yau type lower volume growth estimates for complete noncompact self-shrinkers of the mean curvature flow, more precisely, every complete noncompact properly immersed self-shrinker has at least linear volume growth.


title: How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman

abstract: Consider a gambling game in which we are allowed to repeatedly bet a portion of our bankroll at favorable odds. We investigate the question of how to minimize the expected number of rounds needed to increase our bankroll to a given target amount. Specifically, we disprove a 50-year old conjecture of L. Breiman, that there exists a threshold strategy that optimizes the expected number of rounds; that is, a strategy that always bets to try to win in one round whenever the bankroll is at least a certain threshold, and that makes Kelly bets (a simple proportional betting scheme) whenever the bankroll is below the threshold.


title: A Note on Closed G_2-Structures and 3-Manifolds

abstract: This article shows that given any orientable 3-manifold X, the 7-manifold T^*X x R admits a closed G_2-structure varphi=Re(Omega)+omega\wedge dt where Omega is a certain complex-valued 3-form on T^*X; next, given any 2-dimensional submanifold S of X, the conormal bundle N^*S of S is a 3-dimensional submanifold of T^*X x R such that varphi restricted to N^*S is equivalent to 0. A corollary of the proof of this result is that N^*S x R is a 4-dimensional submanifold of T^*X x R such that varphi restricted to N^*S x R is equivalent to 0.


title: Compact actions and uniqueness of the group measure space decomposition of II$_1$ factors

abstract: We prove that any II$_1$ factor $L^{\infty}(X)\rtimes\Gamma$ arising from a compact, free, ergodic, probability measure preserving action of a countable group $\Gamma$ with positive first $\ell^2$-Betti number, has a unique group measure space Cartan subalgebra, up to unitary conjugacy.


title: Diffeomorphisms of 7-Manifolds with Closed G_2-Structure

abstract: We introduce G_2-vector fields, Rochesterian 1-forms and Rochesterian vector fields on manifolds with a closed G_2-structure as analogues of symplectic vector fields, Hamiltonian functions and Hamiltonian vector fields respectively, and we show that the spaces of G_2-vector fields and of Rochesterian vector fields are Lie subalgebras of the Lie algebra of vector fields with the standard Lie bracket. We also define, in analogy with the Poisson bracket on smooth real-valued functions from symplectic geometry, a bracket operation on the space of Rochesterian 1-forms associated to the space of Rochesterian vector fields and prove, despite the lack of a Jacobi identity, a relationship between this bracket and diffeomorphisms which preserve G_2-structures.


title: Quantum magnets with large single-ion easy-plane anisotropy in transverse magnetic field

abstract: We discuss low-temperature properties of magnets with integer spin and large single-ion easy-plane anisotropy $D$ in transverse magnetic field $h$. Considering the exchange interaction between spins as a perturbation and using the diagram technique we derive at $h\sim D$ in the first nonvanishing orders of the perturbation theory thermal corrections to the elementary excitation spectrum, magnetization and specific heat. An expression for the boundary $h_{c1}(T)$ is found in the $h$-$T$ plane between the paramagnetic phase and that with the long range magnetic order. The effective interaction is derived between bosons near the quantum critical point $h_{c1}(0)$. The proposed theory describes well experimental data obtained in $\rm NiCl_2$-$\rm 4SC(NH_2)_2$ (DTN).


title: Chemical Composition Tuning of the Anomalous Hall Effect in Isoelectronic L10 FePd1-xPtx Alloy Films

abstract: The anomalous Hall effect (AHE) in L10 FePd1-xPtx alloy films is studied both experimentally and theoretically. We find that the intrinsic contribution (?sigma^int_AH) to the AHE can be significantly increased whereas the extrinsic side-jump contribution (sigma^?sj_AH) can be continuously reduced from being slightly larger than sigma^?int_AH in L10 FePd to being much smaller than sigma^?int_AH in L10 FePt, by increasing the Pt composition x. We show that this chemical composition tuning of the intrinsic contribution is afforded by the stronger spin-orbit coupling strength on the Pd/Pt site when the lighter Pd atoms are replaced by the heavier Pt atoms. Our results provide a means of manipulating the competing AHE mechanisms in ferromagnetic alloys for fuller understanding the AHE and also for technological applications of ferromagnetic alloys.


title: An Augmented Observer for the Distributed Estimation Problem for LTI Systems

abstract: This paper studies a network of observers for a distributed estimation problem, where each observer assesses a portion of output of a given LTI system. The goal of each observer is to compute a state estimate that asymptotically converges to the state of the LTI system. We consider there is a sparsity constraint that restricts interconnections between observers. We provide a sufficient condition for the existence of parameters for the observers which achieve the convergence of the state estimates to the state of the LTI system. In particular, this condition can be written in terms of the eigenvalues of the Laplacian matrix of the underlying communication graph and the spectral radius of the dynamic matrix of the LTI system.


title: Performance Study on Image Encryption Schemes

abstract: Image applications have been increasing in recent years.Encryption is used to provide the security needed for image applications. In this paper, we classify various image encryption schemes and analyze them with respect to various parameters like tunability, visual degradation, compression friendliness,format compliance, encryption ratio, speed, and cryptographic security.