title: Optimal Compression of Floating-point Astronomical Images Without Significant Loss of Information

abstract: We describe a compression method for floating-point astronomical images that gives compression ratios of 6 -- 10 while still preserving the scientifically important information in the image. The pixel values are first preprocessed by quantizing them into scaled integer intensity levels, which removes some of the uncompressible noise in the image. The integers are then losslessly compressed using the fast and efficient Rice algorithm and stored in a portable FITS format file. Quantizing an image more coarsely gives greater image compression, but it also increases the noise and degrades the precision of the photometric and astrometric measurements in the quantized image. Dithering the pixel values during the quantization process can greatly improve the precision of measurements in the images. This is especially important if the analysis algorithm relies on the mode or the median which would be similarly quantized if the pixel values are not dithered. We perform a series of experiments on both synthetic and real astronomical CCD images to quantitatively demonstrate that the magnitudes and positions of stars in the quantized images can be measured with the predicted amount of precision. In order to encourage wider use of these image compression methods, we have made available a pair of general-purpose image compression programs, called fpack and funpack, which can be used to compress any FITS format image.


title: Symmetry and Supersymmetry in Nuclear Pairing: Exact Solutions

abstract: Pairing plays a crucial role in nuclear spectra and attempts to describe it has a long history in nuclear physics. The limiting case in which all single particle states are degenerate, but with different s-wave pairing strengths was only recently solved. In this strong coupling limit the nuclear pairing Hamiltonian also exhibits a supersymmetry. Another solution away from those limits, namely two non-degenerate single particle states with different pairing strengths, was also given. In this contribution these developments are summarized and difficulties with possible generalizations to more single particle states and d-wave pairing are discussed.


title: On dispersive effect of the Coriolis force for the stationary Navier-Stokes equations

abstract: The dispersive effect of the Coriolis force for the stationary Navier-Stokes equations is investigated. The effect is of a different nature than the one shown for the non-stationary case by J. Y. Chemin, B. Desjardins, I. Gallagher and E. Grenier. Existence of a unique solution is shown for arbitrary large external force provided the Coriolis force is large enough. The analysis is carried out in a new framework of the Fourier-Besov spaces. In addition to the stationary case counterparts of several classical results for the non-stationary Navier-Stokes problem have been proven.


title: Diffractive Higgs boson photoproduction in Ultraperipheral Collisions at LHC

abstract: A new production mechanism for the Standard Model Higgs boson in Ultraperipheral Collisions at LHC, which allows Central Exclusive Diffractive production by Double Pomeron Exchange in photon-proton processes, is presented. The Higgs boson is centrally produced by gluon fusion with two Large Rapidity Gaps emerging in the final state, being the main experimental signature for this process. As already studied for Pomeron-Pomeron and two-photon processes, the Higgs boson photoproduction is studied within this new mechanism in proton-proton ($pp$) and proton-nucleus ($pA$) collisions, where each system has a different dynamics to be taken into account. As a result, this mechanism predicts a production cross section for $pp$ collisions of about 1.8 fb, which is similar to that obtained in Pomeron-Pomeron processes. Besides, in $pPb$ collisions the cross sections have increased to about 0.6 pb, being comparable with the results of two-photon processes in $pAu$ collisions. Therefore, as the Rapidity Gap Survival Probability is an open question in high-energy Physics, an analysis for different values of this probability shows how competitive are the mechanisms in the LHC kinematical regime.


title: Uniqueness theorems for Kaluza-Klein black holes in five-dimensional minimal supergravity

abstract: We show uniqueness theorems for Kaluza-Klein black holes in the bosonic sector of five-dimensional minimal supergravity. More precisely, under the assumptions of the existence of two commuting axial isometries and a non-degenerate connected event horizon of the cross section topology S^3, or lens space, we prove that a stationary charged rotating Kaluza-Klein black hole in five-dimensional minimal supergravity is uniquely characterized by its mass, two independent angular momenta, electric charge, magnetic flux and nut charge, provided that there does not exist any nuts in the domain of outer communication. We also show that under the assumptions of the same symmetry, same asymptotics and the horizon cross section of S^1\times S^2, a black ring within the same theory---if exists---is uniquely determined by its dipole charge and rod structure besides the charges and magnetic flux.


title: Quantum Tunneling of Normal-Superconducting Interfaces in a Type-I Superconductor

abstract: Evidence of a non-thermal magnetic relaxation in the intermediate state of a type-I superconducor is presented. It is attributed to quantum tunneling of interfaces separating normal and superconducting regions. Tunneling barriers are estimated and temperature of the crossover from thermal to quantum regime is obtained from Caldeira-Leggett theory. Comparison between theory and experiment points to tunneling of interface segments of size comparable to the coherence length, by steps of order one nanometer.


title: Criteria for the Boundedness of Potential Operators in Grand Lebesgue Spaces

abstract: It is shown that that the fractional integral operators with the parameter $\alpha$, $0<\alpha<1$, are not bounded between the generalized grand Lebesgue spaces $L^{p), \theta_1}$ and $L^{q), \theta_2}$ for $\theta_2 < (1+\alpha q)\theta_1$, where $1<p<1/\alpha$ and $q=\frac{p}{1-\alpha p}$. Besides this, it is proved that the one--weight inequality $$ \|I_{\alpha}(fw^{\alpha})\|_{L_{w}^{q),\theta(1+\alpha q)}}\leq c\|f\|_{L_{w}^{p),\theta}}, $$ where $I_{\alpha}$ is the Riesz potential operator on the interval $[0,1]$, holds if and only if $w\in A_{1+q/p'}$.


title: Integral Operators in Grand Morrey Spaces

abstract: We introduce grand Morrey spaces and establish the boundedness of Hardy--Littlewood maximal, Calder\'on--Zygmund and potential operators in these spaces. In our case the operators and grand Morrey spaces are defined on quasi-metric measure spaces with doubling measure. The results are new even for Euclidean spaces.


title: Injection of photoelectrons into dense argon gas

abstract: The injection of photoelectrons in a gaseous or liquid sample is a widespread technique to produce a cold plasma in a weakly--ionized system in order to study the transport properties of electrons in a dense gas or liquid. We report here the experimental results of photoelectron injection into dense argon gas at the temperatureT=142.6 K as a function of the externally applied electric field and gas density. We show that the experimental data can be interpreted in terms of the so called Young-Bradbury model only if multiple scattering effects due to the dense environment are taken into account when computing the scattering properties and the energetics of the electrons.


title: Fracture Roughness Scaling: a case study on planar cracks

abstract: Using a multi-resolution technique, we analyze large in-plane fracture fronts moving slowly between two sintered Plexiglas plates. We find that the roughness of the front exhibits two distinct regimes separated by a crossover length scale $\delta^*$. Below $\delta^*$, we observe a multi-affine regime and the measured roughness exponent $\zeta_{\parallel}^{-} = 0.60\pm 0.05$ is in agreement with the coalescence model. Above $\delta^*$, the fronts are mono-affine, characterized by a roughness exponent $\zeta_{\parallel}^{+} = 0.35\pm0.05$, consistent with the fluctuating line model. We relate the crossover length scale to fluctuations in fracture toughness and the stress intensity factor.


title: A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks

abstract: This paper presents a simple local medium access control protocol, called \textsc{Jade}, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on a set of nodes distributed arbitrarily in the plane. In addition to these nodes, there are adversarial jammers that know the protocol and its entire history and that are allowed to jam the wireless channel at any node for an arbitrary $(1-\epsilon)$-fraction of the time steps, where $0<\epsilon<1$ is an arbitrary constant. We assume that the nodes cannot distinguish between jammed transmissions and collisions of regular messages. Nevertheless, we show that \textsc{Jade} achieves an asymptotically optimal throughput if there is a sufficiently dense distribution of nodes.


title: A K-Theoretic Proof of the Morse Index Theorem in Semi-Riemannian Geometry

abstract: We give a short proof of the Morse index theorem for geodesics in semi-Riemannian manifolds by using K-theory. This makes the Morse index theorem reminiscent of the Atiyah-Singer index theorem for families of selfadjoint elliptic operators.


title: Convex Hulls of Algebraic Sets

abstract: This article describes a method to compute successive convex approximations of the convex hull of a set of points in R^n that are the solutions to a system of polynomial equations over the reals. The method relies on sums of squares of polynomials and the dual theory of moment matrices. The main feature of the technique is that all computations are done modulo the ideal generated by the polynomials defining the set to the convexified. This work was motivated by questions raised by Lov\'asz concerning extensions of the theta body of a graph to arbitrary real algebraic varieties, and hence the relaxations described here are called theta bodies. The convexification process can be seen as an incarnation of Lasserre's hierarchy of convex relaxations of a semialgebraic set in R^n. When the defining ideal is real radical the results become especially nice. We provide several examples of the method and discuss convergence issues. Finite convergence, especially after the first step of the method, can be described explicitly for finite point sets.


title: Amalgams of Inverse Semigroups and C*-algebras

abstract: An amalgam of inverse semigroups [S,T,U] is full if U contains all of the idempotents of S and T. We show that for a full amalgam [S,T,U], the C*-algebra of the inverse semigroup amaglam of S and T over U is the C*-algebraic amalgam of C*(S) and C*(T) over C*(U). Using this result, we describe certain amalgamated free products of C*-algebras, including finite-dimensional C*-algebras, the Toeplitz algebra, and the Toeplitz C*-algebras of graphs.


title: Adaptive estimation of vector autoregressive models with time-varying variance: application to testing linear causality in mean

abstract: Linear Vector AutoRegressive (VAR) models where the innovations could be unconditionally heteroscedastic and serially dependent are considered. The volatility structure is deterministic and quite general, including breaks or trending variances as special cases. In this framework we propose Ordinary Least Squares (OLS), Generalized Least Squares (GLS) and Adaptive Least Squares (ALS) procedures. The GLS estimator requires the knowledge of the time-varying variance structure while in the ALS approach the unknown variance is estimated by kernel smoothing with the outer product of the OLS residuals vectors. Different bandwidths for the different cells of the time-varying variance matrix are also allowed. We derive the asymptotic distribution of the proposed estimators for the VAR model coefficients and compare their properties. In particular we show that the ALS estimator is asymptotically equivalent to the infeasible GLS estimator. This asymptotic equivalence is obtained uniformly with respect to the bandwidth(s) in a given range and hence justifies data-driven bandwidth rules. Using these results we build Wald tests for the linear Granger causality in mean which are adapted to VAR processes driven by errors with a non stationary volatility. It is also shown that the commonly used standard Wald test for the linear Granger causality in mean is potentially unreliable in our framework. Monte Carlo experiments illustrate the use of the different estimation approaches for the analysis of VAR models with stable innovations.


title: Inter-Sensing Time Optimization in Cognitive Radio Networks

abstract: We consider a set of primary channels that operate in an unslotted fashion, switching activity at random times. A secondary user senses the primary channels searching for transmission opportunities. If a channel is sensed to be free, the secondary terminal transmits, and if sensed to be busy, the secondary transmitter remains silent.We solve the problem of determining the optimal time after which a primary channel needs to be sensed again depending on the sensing outcome. The objective is to find the inter-sensing times such that the mean secondary throughput is maximized while imposing a constraint over the maximum tolerable interference inflicted on the primary network. Our numerical results show that by optimizing the sensing-dependent inter-sensing times, our proposed scheme reduces the impact of sensing errors caused by false alarm and misdetection and outperforms the case of a single sensing period.


title: Thermodynamics of the two-dimensional Hubbard model in the two-body scattering approximation

abstract: A new analytic treatment of the two-dimensional Hubbard model at finite temperature and chemical potential is presented. A next nearest neighbor hopping term of strength t' is included. This analysis is based upon a formulation of the statistical mechanics of particles in terms of the S-matrix. In the 2-body scattering approximation, the S-matrix allows a systematic expansion in t/U. We show that for U/t large enough, a region of attractive interactions exists near the Fermi surface due to 1-loop renormalization effects. For t'/t = -0.3, attractive interactions exist for U/t > 6.4. Our analysis suggests that superconductivity may not exist for t'=0. Based on the existence of solutions of the integral equation for the pseudo-energy, we provide evidence for the superconducting phase and estimate Tc/t = 0.02.


title: XMM-Newton X-ray Observation of the High-Magnetic-Field Radio Pulsar PSR J1734--3333

abstract: Using observations made with the XMM-Newton Observatory, we report the probable X-ray detection of the high-magnetic-field radio pulsar PSR J1734-3333. This pulsar has an inferred surface dipole magnetic field of B = 5.2e13 G, just below that of one anomalous X-ray pulsar (AXP). We find that the pulsar has an absorbed 0.5-2.0 keV flux of (5-15)e-15 erg/s/cm^2 and that its X-ray luminosity L_X is well below its spin down luminosity E_dot, with L_X < 0.1E_dot. No pulsations were detected in these data although our derived upper limit is unconstraining. Like most of the other high-B pulsars, PSR J1734-3333 is X-ray faint with no sign of magnetar activity. We collect and tabulate the properties of this and all other known high-B radio pulsars with measured X-ray luminosities or luminosity upper limits and plot L_X versus B for them all.


title: Resonant Subband Landau Level Coupling in Symmetric Quantum Well

abstract: Subband structure and depolarization shifts in an ultra-high mobility GaAs/Al_{0.24}Ga_{0.76}As quantum well are studied using magneto-infrared spectroscopy via resonant subband Landau level coupling. Resonant couplings between the 1st and up to the 4th subbands are identified by well-separated anti-level-crossing split resonance, while the hy-lying subbands were identified by the cyclotron resonance linewidth broadening in the literature. In addition, a forbidden intersubband transition (1st to 3rd) has been observed. With the precise determination of the subband structure, we find that the depolarization shift can be well described by the semiclassical slab plasma model, and the possible origins for the forbidden transition are discussed.


title: Magnetospheres of Black Hole Systems in Force-Free Plasma

abstract: The interaction of black holes with ambient magnetic fields is important for a variety of highly energetic astrophysical phenomena. We study this interaction within the force-free approximation in which a tenuous plasma is assumed to have zero inertia. Blandford and Znajek (BZ) used this approach to demonstrate the conversion of some of the black hole's energy into electromagnetic Poynting flux in stationary and axisymmetric single black hole systems. We adopt this approach and extend it to examine asymmetric and, most importantly, dynamical systems by implementing the fully nonlinear field equations of general relativity coupled to Maxwell's equations. For single black holes, we study in particular the dependence of the Poynting flux and show that, even for misalignments between the black hole spin and the direction of the asymptotic magnetic field, a Poynting flux is generated with a luminosity dependent on such misalignment. For binary black hole systems, we show both in the head-on and orbiting cases that the moving black holes generate a Poynting flux.


title: Representation of Nelson Algebras by Rough Sets Determined by Quasiorders

abstract: In this paper, we show that every quasiorder $R$ induces a Nelson algebra $\mathbb{RS}$ such that the underlying rough set lattice $RS$ is algebraic. We note that $\mathbb{RS}$ is a three-valued {\L}ukasiewicz algebra if and only if $R$ is an equivalence. Our main result says that if $\mathbb{A}$ is a Nelson algebra defined on an algebraic lattice, then there exists a set $U$ and a quasiorder $R$ on $U$ such that $\mathbb{A} \cong \mathbb{RS}$.


title: Measurement of the Bottom contribution to non-photonic electron production in $p+p$ collisions at $\sqrt{s} $=200 GeV

abstract: The contribution of $B$ meson decays to non-photonic electrons, which are mainly produced by the semi-leptonic decays of heavy flavor mesons, in $p+p$ collisions at $\sqrt{s} =$ 200 GeV has been measured using azimuthal correlations between non-photonic electrons and hadrons. The extracted $B$ decay contribution is approximately 50% at a transverse momentum of $p_{T} \geq 5$ GeV/$c$. These measurements constrain the nuclear modification factor for electrons from $B$ and $D$ meson decays. The result indicates that $B$ meson production in heavy ion collisions is also suppressed at high $p_{T}$.


title: Comments on the distinction between color- and flavor-branes and new D3-D7 solutions with eight supercharges

abstract: We investigate the distinction between color- and flavor-branes, that is usually made in the context of gauge/string duality with backreacting flavors. Our remarks are based on a series of examples concerning the role of source terms in relatively simple supergravity backgrounds that allow for a well-controlled approach to the problem. The observations suggest that, in opposite to general practice, one could consider such terms for both kinds of branes, while their presence is only essential for smeared sources - as is commonly the case for flavor-branes. Among the examples studied are D3-D7 systems with eight supercharges, where the D7-branes are assumed to be smeared. Starting from a fairly generic ansatz, we will find new analytic and numeric solutions and briefly compare these to previous work in this field.


title: K-theoretic matching of brane charges in S- and U-duality

abstract: We discuss K-theoretic matching of D-brane charges in the string duality between type I on the 4-torus and type IIA on a K3 surface. This case is more complex than the familiar case of IIA/IIB duality, which is already well understood, but it turns out that replacing K3 by its orbifold blow-down seems largely to resolve the apparent problems with the theory. In particular, this allows for precise matching of 2-torsion brane charges.


title: A chromospheric conundrum?

abstract: We examine spectra of the Ca II H line, obtained under good seeing conditions with the VTT Echelle Spectrograph in June of 2007, and higher resolution data of the Ca II 8542 Angstrom line from Fabry-Perot instruments. The VTT targets were areas near disk center which included quiet Sun and some dispersed plage. The infrared data included quiet Sun and plage associated with small pores. Bright chromospheric network emission patches expand little with wavelength from line wing to line center, i.e. with increasing line opacity and height. We argue that this simple observation has implications for the force and energy balance of the chromosphere, since bright chromospheric network emission is traditionally associated with enhanced local mechanical heating which increases temperatures and pressures. Simple physical considerations then suggest that the network chromosphere may not be able to reach horizontal force balance with its surroundings, yet the network is a long-lived structure. We speculate on possible reasons for the observed behavior. By drawing attention to a potential conundrum, we hope to contribute to a better understanding of a long-standing unsolved problem: the heating of the chromospheric network.


title: Vacuum type space-like string surfaces in AdS_3 x S^3

abstract: We construct and classify all space-like minimal surfaces in AdS_3 x S^3 which globally admit coordinates with constant induced metric on both factors. Up to O(2,2) x O(4) transformations all these surfaces, except one class, are parameterized by four real parameters. The classes of surfaces correspond to different regions in this parameter space and show quite different boundary behavior. Our analysis uses a direct construction of the string coordinates via a group theoretical treatment based on the map of AdS_3 x S^3 to SL(2,R) x SU(2). This is complemented by a cross check via standard Pohlmeyer reduction. After embedding in AdS_5 x S^5 we calculate the regularized area for solutions with a boundary spanned by a four point scattering s-channel momenta configuration.


title: Riemannian manifolds with structure group PSU(3)

abstract: We study 8-dimensional Riemannian manifolds that admit a PSU(3)-structure. We classify these structures by their intrinsic torsion and characterize the corresponding classes via differential equations. Moreover, we consider a connection defined by a 3- and a 4-form that preserves the underlying structure. Finally, we discuss the geometry of these manifolds relatively to the holonomy algebra of this connection.


title: The Boltzmann--Sinai Ergodic Hypothesis In Full Generality

abstract: In the ergodic theory of semi-dispersing billiards the Local Ergodic Theorem, proved by Chernov and Sinai in 1987, plays a central role. So far, all existing proofs of this theorem had to use an annoying global hypothesis, namely the almost sure hyperbolicity of singular orbits. (This is the so called Chernov--Sinai Ansatz.) Here we introduce some new geometric ideas to overcome this difficulty and liberate the proof from the tyranny of the Ansatz. The presented proof is a substantial generalization of my previous joint result with N. Chernov (which is a $2D$ result) to arbitrary dimensions. An important corollary of the presented ansatz-free proof of the Local Ergodic Theorem is finally completing the proof of the Boltzmann--Sinai Ergodic Hypothesis for hard ball systems in full generality.


title: The sorting index

abstract: We consider a bivariate polynomial that generalizes both the length and reflection length generating functions in a finite Coxeter group. In seeking a combinatorial description of the coefficients, we are led to the study of a new Mahonian statistic, which we call the sorting index. The sorting index of a permutation and its type B and type D analogues have natural combinatorial descriptions which we describe in detail.


title: Magnetic Quantum Tunneling: Insights from Simple Molecule-Based Magnets

abstract: This article takes a broad view of the understanding of magnetic bistability and magnetic quantum tunneling in single-molecule magnets (SMMs), focusing on three families of relatively simple, low-nuclearity transition metal clusters: spin S = 4 Ni4, Mn(III)3 (S = 2 and 6) and Mn(III)6 (S = 4 and 12). The Mn(III) complexes are related by the fact that they contain triangular Mn3 units in which the exchange may be switched from antiferromagnetic to ferromagnetic without significantly altering the coordination around the Mn(III) centers, thereby leaving the single-ion physics more-or-less unaltered. This allows for a detailed and systematic study of the way in which the individual-ion anisotropies project onto the molecular spin ground state in otherwise identical low- and high-spin molecules, thus providing unique insights into the key factors that control the quantum dynamics of SMMs, namely: (i) the height of the kinetic barrier to magnetization relaxation; and (ii) the transverse interactions that cause tunneling through this barrier. Numerical calculations are supported by an unprecedented experimental data set (17 different compounds), including very detailed spectroscopic information obtained from high-frequency electron paramagnetic resonance and low-temperature hysteresis measurements. Diagonalization of the multi-spin Hamiltonian matrix is necessary in order to fully capture the interplay between exchange and local anisotropy, and the resultant spin-state mixing which ultimately gives rise to the tunneling matrix elements in the high symmetry SMMs (ferromagnetic Mn3 and Ni4). The simplicity (low-nuclearity, high-symmetry, weak disorder, etc..) of the molecules highlighted in this study proves to be of crucial importance.


title: Prime Factor Cyclotomic Fourier Transforms with Reduced Complexity over Finite Fields

abstract: Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in error correction coding. Hence, reducing the computational complexities of DFTs is of great significance, especially for long DFTs as increasingly longer error control codes are chosen for digital communication and storage systems. Since DFTs involve both multiplications and additions over finite fields and multiplications are much more complex than additions, recently proposed cyclotomic fast Fourier transforms (CFFTs) are promising due to their low multiplicative complexity. Unfortunately, they have very high additive complexity. Techniques such as common subexpression elimination (CSE) can be used to reduce the additive complexity of CFFTs, but their effectiveness for long DFTs is limited by their complexity. In this paper, we propose prime factor cyclotomic Fourier transforms (PFCFTs), which use CFFTs as sub-DFTs via the prime factor algorithm. When the length of DFTs is prime, our PFCFTs reduce to CFFTs. When the length has co-prime factors, since the sub-DFTs have much shorter lengths, this allows us to use CSE to significantly reduce their additive complexity. In comparison to previously proposed fast Fourier transforms, our PFCFTs achieve reduced overall complexity when the length of DFTs is at least 255, and the improvement significantly increases as the length grows. This approach also enables us to propose efficient DFTs with very long length (e.g., 4095-point), first efficient DFTs of such lengths in the literature. Finally, our PFCFTs are also advantageous for hardware implementation due to their regular structure.


title: Commutators, paraproducts and BMO in non-homogeneous martingale settings

abstract: In this paper we investigate the relations between (martingale) BMO spaces, paraproducts and commutators in non-homogeneous martingale settings. Some new, and one might add unexpected, results are obtained. Some alternative proof of known results are also presented.


title: Global well-posedness for an advection-diffusion equation arising in magneto-geostrophic dynamics

abstract: We use De Giorgi techniques to prove H\"older continuity of weak solutions to a class of drift-diffusion equations, with $L^2$ initial data and divergence free drift velocity that lies in $L_{t}^{\infty}BMO_{x}^{-1}$. We apply this result to prove global regularity for a family of active scalar equations which includes the advection-diffusion equation that has been proposed by Moffatt in the context of magnetostrophic turbulence in the Earth's fluid core.


title: Group Analysis via Weak Symmetries For Benjamin-Bona-Mahony Equation

abstract: In this paper, weak symmetries of the Benjamin-Bona-Mahony (BBM) equation have been investigated. Indeed, this method has been performed by applying the non-classical symmetries of the BBM equation and the infinitesimal generators of the classical symmetry algebra of the KdV equation as the starting constraints. Similarity reduced equations as well as some exact solutions of the BBM equation are obtained via this method.


title: Composite Cyclotomic Fourier Transforms with Reduced Complexities

abstract: Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic fast Fourier transforms (CFFTs) are promising due to their low multiplicative complexities. Unfortunately, there are two issues with CFFTs: (1) they rely on efficient short cyclic convolution algorithms, which has not been investigated thoroughly yet, and (2) they have very high additive complexities when directly implemented. In this paper, we address both issues. One of the main contributions of this paper is efficient bilinear 11-point cyclic convolution algorithms, which allow us to construct CFFTs over GF$(2^{11})$. The other main contribution of this paper is that we propose composite cyclotomic Fourier transforms (CCFTs). In comparison to previously proposed fast Fourier transforms, our CCFTs achieve lower overall complexities for moderate to long lengths, and the improvement significantly increases as the length grows. Our 2047-point and 4095-point CCFTs are also first efficient DFTs of such lengths to the best of our knowledge. Finally, our CCFTs are also advantageous for hardware implementations due to their regular and modular structure.


title: Characterizing Optimal Sampling of Binary Contingency Tables via the Configuration Model

abstract: A binary contingency table is an m x n array of binary entries with prescribed row sums r=(r_1,...,r_m) and column sums c=(c_1,...,c_n). The configuration model for uniformly sampling binary contingency tables proceeds as follows. First, label N=\sum_{i=1}^{m} r_i tokens of type 1, arrange them in m cells, and let the i-th cell contain r_i tokens. Next, label another set of tokens of type 2 containing N=\sum_{j=1}^{n}c_j elements arranged in n cells, and let the j-th cell contain c_j tokens. Finally, pair the type-1 tokens with the type-2 tokens by generating a random permutation until the total pairing corresponds to a binary contingency table. Generating one random permutation takes O(N) time, which is optimal up to constant factors. A fundamental question is whether a constant number of permutations is sufficient to obtain a binary contingency table. In the current paper, we solve this problem by showing a necessary and sufficient condition so that the probability that the configuration model outputs a binary contingency table remains bounded away from 0 as N goes to \infty. Our finding shows surprising differences from recent results for binary symmetric contingency tables.


title: Violation of Onsager Reciprocity in Underdoped Cuprates ?

abstract: One of the canons of condensed matter physics is the Onsager Reciprocity principle in systems in which the Hamiltonian commutes with the time-reversal operator. Recent results of measurements of the Nernst coefficient in underdoped YBa_2Cu_30_{6+x}, together with the measurements of the anisotropy of conductivity and the inferred anisotropy of the thermopower, imply that this principle is violated. The probable violation and its temperature dependence are shown to be consistent with the Loop-current phase which has been directly observed in other experiments. The violation is related directly to the magneto-electric symmetry of such a phase in which an applied electric field generates an effective magnetic field at right angle to it and to the order parameter vector, and vice versa.


title: Electroosmosis in conducting nanofluidic channels

abstract: Theoretical modeling of electroosmosis through conducting (ideally polarizable) nanochannels is reported. Based on the theory of induced charge electrokinetics, a novel nanofluidic system which possesses both adjustable ion selective characteristics and flexible flow control is proposed. Such nanofluidic devices operate only with very low gate control voltage applied on the conductive walls of nanochannels, and thus even can be energized by normal batteries. We believe that it is possible to use such metal-electrolyte configurations to overcome the difficulties met with conventional metal-isolator-electrolyte systems for nanofluidic applications.


title: Blow-up solutions on a sphere for the 3d quintic NLS in the energy space

abstract: We prove that if $u(t)$ is a log-log blow-up solution, of the type studied by Merle-Rapha\"el (2001-2005), to the $L^2$ critical focusing NLS equation $i\partial_t u +\Delta u + |u|^{4/d} u=0$ with initial data $u_0\in H^1(\mathbb{R}^d)$ in the cases $d=1, 2$, then $u(t)$ remains bounded in $H^1$ away from the blow-up point. This is obtained without assuming that the initial data $u_0$ has any regularity beyond $H^1(\mathbb{R}^d)$. As an application of the $d=1$ result, we construct an open subset of initial data in the radial energy space $H^1_{rad}(\mathbb{R}^3)$ with corresponding solutions that blow-up on a sphere at positive radius for the 3d quintic ($\dot H^1$-critical) focusing NLS equation $i\partial_tu + \Delta u + |u|^4u=0$. This improves Rapha\"el-Szeftel (2009), where an open subset in $H^3_{rad}(\mathbb{R}^3)$ is obtained. The method of proof can be summarized as follows: on the whole space, high frequencies above the blow-up scale are controlled by the bilinear Strichartz estimates. On the other hand, outside the blow-up core, low frequencies are controlled by finite speed of propagation.


title: Detection of gravitational waves from the QCD phase transition with pulsar timing arrays

abstract: If the cosmological QCD phase transition is strongly first order and lasts sufficiently long, it generates a background of gravitational waves which may be detected via pulsar timing experiments. We estimate the amplitude and the spectral shape of such a background and we discuss its detectability prospects.


title: Studies in Similarity

abstract: Three circles define each of the Brocard points of a triangle. If one adds the three circles through a pair of vertices and the orthocentre one has nine circles. It is described how each of the nine centres of these circles lies at the vertex of two triangles producing six triangles. These triangles are each similar to the original triangle, three being directly similar and three indirectly similar. These latter three are mutually in perspective with the circumcentre as perspector.


title: Omega Circles

abstract: Circles through the Brocard points (Omega circles) share nearly all the properties of circles through the orthocentre including the fact that key triangles inscribed in them are indirectly similar to triangles inscribed in the circumcircle. Properties of Omega circles are described in this article, thereby concluding our work on indirectly similar triangles. It is also shown that the three points where the medians intersect the orthocentroidal circle are such that circles through these points carry triangles directly similar to triangles inscribed in the circumcircle.


title: Continuous Interval Exchange Actions

abstract: Let E denote the group of all interval exchange transformations on [0,1). Given a suitable topological group structure on E, it is possible to classify all one-parameter interval exchange actions (continuous homomorphisms from R to E). In particular, up to conjugacy in E, any one-parameter interval exchange action factors through a rotational torus action.


title: Minimum Sum Dipolar Spanning Tree in R^3

abstract: In this paper we consider finding a geometric minimum-sum dipolar spanning tree in R^3, and present an algorithm that takes O(n^2 log^2 n) time using O(n^2) space, thus almost matching the best known results for the planar case. Our solution uses an interesting result related to the complexity of the common intersection of n balls in R^3, of possible different radii, that are all tangent to a given point p. The problem has applications in communication networks, when the goal is to minimize the distance between two hubs or servers as well as the distance from any node in the network to the closer of the two hubs. The approach used in this paper also provides a solution to the discrete 2-center problem in R^3 within the same time and space bounds.


title: Open problems in hot QCD

abstract: We try to give a comprehensive review of the main methods used in modern multi-loop calculations in finite-temperature field theory. While going through explicit examples, we point out similarities and differences with respect to the zero-temperature case, utilizing common techniques in a transparent way whenever possible.


title: Radio emission of SN1993J. The complete picture: II. Simultaneous fit of expansion and radio light curves

abstract: We report on a simultaneous modelling of the expansion and radio light curves of SN1993J. We have developed a simulation code capable of generating synthetic expansion and radio light curves of supernovae by taking into consideration the evolution of the expanding shock, magnetic fields, and relativistic electrons, as well as the finite sensitivity of the interferometric arrays used in the observations. Our software successfully fits all the available radio data of SN 1993J with an standard emission model for supernovae extended with some physical considerations, as an evolution in the opacity of the ejecta material, a radial drop of the magnetic fields inside the radiating region, and a changing radial density profile of the circumstellar medium beyond day 3100 after explosion.


title: Simplification of the tug-of-war model for cellular transport in cells

abstract: The transport of organelles and vesicles in living cells can be well described by a kinetic tug-of-war model advanced by M\"uller, Klumpp and Lipowsky. In which, the cargo is attached by two motor species, kinesin and dynein, and the direction of motion is determined by the number of motors which bind to the track. In recent work [Phys. Rev. E 79, 061918 (2009)], this model was studied by mean field theory, and it was found that, usually the tug-of-war model has one, two, or three distinct stable stationary points. However, the results there are mostly obtained by numerical calculations, since it is hard to do detailed theoretical studies to a two-dimensional nonlinear system. In this paper, we will carry out further detailed analysis about this model, and try to find more properties theoretically. Firstly, the tug-of-war model is simplified to a one-dimensional equation. Then we claim that the stationary points of the tug-of-war model correspond to the roots of the simplified equation, and the stable stationary points correspond to the roots with positive derivative. Bifurcation occurs at the corresponding parameters, under which the simplified one-dimensional equation exists root with zero derivative. Using the simplified equation, not only more properties of the tug-of-war model can be obtained analytically, the related numerical calculations will become more accurate and more efficient. This simplification will be helpful to future studies of the tug-of-war model.


title: Ekedahl-Oort strata of hyperelliptic curves in characteristic 2

abstract: Suppose $X$ is a hyperelliptic curve of genus $g$ defined over an algebraically closed field $k$ of characteristic $p=2$. We prove that the de Rham cohomology of $X$ decomposes into pieces indexed by the branch points of the hyperelliptic cover. This allows us to compute the isomorphism class of the $2$-torsion group scheme $J_X[2]$ of the Jacobian of $X$ in terms of the Ekedahl-Oort type. The interesting feature is that $J_X[2]$ depends only on some discrete invariants of $X$, namely, on the ramification invariants associated with the branch points. We give a complete classification of the group schemes which occur as the $2$-torsion group schemes of Jacobians of hyperelliptic $k$-curves of arbitrary genus.


title: Are Radio AGN Powered by Accretion or Black Hole Spin?

abstract: We compare accretion and black hole spin as potential energy sources for outbursts from AGN in brightest cluster galaxies (BCGs). Based on our adopted spin model, we find that the distribution of AGN power estimated from X-ray cavities is consistent with a broad range of both spin parameter and accretion rate. Sufficient quantities of molecular gas are available in most BCGs to power their AGN by accretion alone. However, we find no correlation between AGN power and molecular gas mass over the range of jet power considered here. For a given AGN power, the BCG's gas mass and accretion efficiency, defined as the fraction of the available cold molecular gas that is required to power the AGN, both vary by more than two orders of magnitude. Most of the molecular gas in BCGs is apparently consumed by star formation or is driven out of the nucleus by the AGN before it reaches the nuclear black hole. Bondi accretion from hot atmospheres is generally unable to fuel powerful AGN, unless their black holes are more massive than their bulge luminosities imply. We identify several powerful AGN that reside in relatively gas-poor galaxies, indicating an unusually efficient mode of accretion, or that their AGN are powered by another mechanism. If these systems are powered primarily by black hole spin, rather than by accretion, spin must also be tapped efficiently in some systems, i.e., $P_{\rm jet} > \dot Mc^2$, or their black hole masses must be substantially larger than the values implied by their bulge luminosities. We constrain the (model dependent) accretion rate at the transition from radiatively inefficient to radiatively efficient accretion flows to be a few percent of the Eddington rate, a value that is consistent with other estimates.


title: Flow and Heat Transfer of a MHD Viscoelastic Fluid in a Channel with Stretching Walls: Some Applications to Haemodynamics

abstract: Of concern in the paper is a study of steady incompressible viscoelastic and electrically conducting fluid flow and heat transfer in a parallel plate channel with stretching walls in the presence of a magnetic field applied externally. The flow is considered to be governed by Walter's liquid B fluid. The problem is solved by developing a suitable numerical method. The results are found to be in good agrement with those of earlier investigations reported in existing scientific literatures. The study reveals that a back flow occurs near the central line of the channel due to the stretching walls and further that this flow reversal can be stopped by applying a strong external magnetic field. The study also shows that with the increase in the strength of the magnetic field, the fluid velocity decreases but the temperature increases. Thus the study bears potential applications in the study of the haemodynamic flow of blood in the cardiovascular system when subjected to an external magnetic field.

categories: physics.flu-dyn math.NA physics.comp-ph physics.med-ph


title: Submodularity on a tree: Unifying $L^\natural$-convex and bisubmodular functions

abstract: We introduce a new class of functions that can be minimized in polynomial time in the value oracle model. These are functions $f$ satisfying $f(x)+f(y)\ge f(x \sqcap y)+f(x \sqcup y)$ where the domain of each variable $x_i$ corresponds to nodes of a rooted binary tree, and operations $\sqcap,\sqcup$ are defined with respect to this tree. Special cases include previously studied $L^\natural$-convex and bisubmodular functions, which can be obtained with particular choices of trees. We present a polynomial-time algorithm for minimizing functions in the new class. It combines Murota's steepest descent algorithm for $L^\natural$-convex functions with bisubmodular minimization algorithms.


title: A Study of High-Order Non-Gaussianity with Applications to Massive Clusters and Large Voids

abstract: The statistical meaning of the local non-Gaussianity parameters f_NL and g_NL is examined in detail. Their relations to the skewness and the kurtosis of the probability distribution of density fluctuations are shown to obey simple fitting formulae, accurate on galaxy-cluster scales. We argue that the knowledge of f_NL and g_NL is insufficient for reconstructing a well-defined distribution of density fluctuations. However, by weakening the statistical significance of f_NL and g_NL, it is possible to reconstruct a well-defined pdf by using a truncated Edgeworth series. We give some general guidelines on the use of such a series, noting in particular that 1) the Edgeworth series cannot represent models with nonzero f_NL, unless g_NL is nonzero also, 2) the series cannot represent models with g_NL<0, unless some higher-order non-Gaussianities are known. Finally, we apply the Edgeworth series to calculate the effects of g_NL on the abundances of massive clusters and large voids. We show that the abundance of voids may generally be more sensitive to high-order non-Gaussianities than the cluster abundance.


title: Casimir Forces and Graphene Sheets

abstract: The Casimir force between two infinitely thin parallel sheets in a setting of $N$ such sheets is found. The finite two-dimensional conductivities, which describe the dispersive and absorptive properties of each sheet, are taken into account, whereupon the theory is applied to interacting graphenes. By exploring similarities with in-plane optical spectra for graphite, the conductivity of graphene is modeled as a combination of Lorentz type oscillators. We find that the graphene transparency and the existence of a universal constant conductivity $e^2/(4\hbar)$ result in graphene/graphene Casimir interaction at large separations to have the same distance dependence as the one for perfect conductors but with much smaller magnitude.


title: Bounds on the Information Rate of Quantum Secret Sharing Schemes

abstract: An important metric of the performance of a quantum secret sharing scheme is its information rate. Beyond the fact that the information rate is upper bounded by one, very little is known in terms of bounds on the information rate of quantum secret sharing schemes. Further, not every scheme can be realized with rate one. In this paper we derive new upper bounds for the information rates of quantum secret sharing schemes. We show that there exist quantum access structures on $n$ players for which the information rate cannot be better than $O((\log_2 n)/n)$. These results are the quantum analogues of the bounds for classical secret sharing schemes proved by Csirmaz.


title: An Alternative Approach of Steganography using Reference Image

abstract: This paper is to create a practical steganographic implementation for 4-bit images.The proposed technique converts 4 bit image into 4 shaded Gray Scale image. This image will be act as reference image to hide the text. Using this grey scale reference image any text can be hidden. Single character of a text can be represented by 8-bit. The 8-bit character can be split into 4X2 bit information. If the reference image and the data file are transmitted through network separately, we can achieve the effect of Steganography. Here the image is not at all distorted because said image is only used for referencing. Any huge mount of text material can be hidden using a very small image. Decipher the text is not possible intercepting the image or data file separately. So, it is more secure.


title: Stochastic stability of continuous time consensus protocols

abstract: A unified approach to studying convergence and stochastic stability of continuous time consensus protocols (CPs) is presented in this work. Our method applies to networks with directed information flow; both cooperative and noncooperative interactions; networks under weak stochastic forcing; and those whose topology and strength of connections may vary in time. The graph theoretic interpretation of the analytical results is emphasized. We show how the spectral properties, such as algebraic connectivity and total effective resistance, as well as the geometric properties, such the dimension and the structure of the cycle subspace of the underlying graph, shape stability of the corresponding CPs. In addition, we explore certain implications of the spectral graph theory to CP design. In particular, we point out that expanders, sparse highly connected graphs, generate CPs whose performance remains uniformly high when the size of the network grows unboundedly. Similarly, we highlight the benefits of using random versus regular network topologies for CP design. We illustrate these observations with numerical examples and refer to the relevant graph-theoretic results. Keywords: consensus protocol, dynamical network, synchronization, robustness to noise, algebraic connectivity, effective resistance, expander, random graph


title: Discovery of water vapour in the carbon star V Cygni from observations with Herschel/HIFI

abstract: We report the discovery of water vapour toward the carbon star V Cygni. We have used Herschel's HIFI instrument, in dual beam switch mode, to observe the 1(11) - 0(00) para-water transition at 1113.3430 GHz in the upper sideband of the Band 4b receiver. The observed spectral line profile is nearly parabolic, but with a slight asymmetry associated with blueshifted absorption, and the integrated antenna temperature is 1.69 \pm 0.17 K km/s. This detection of thermal water vapour emission, carried out as part of a small survey of water in carbon-rich stars, is only the second such detection toward a carbon-rich AGB star, the first having been obtained by the Submillimeter Wave Astronomy Satellite toward IRC+10216. For an assumed ortho-to-para ratio of 3 for water, the observed line intensity implies a water outflow rate ~ (3 - 6) E-5 Earth masses per year and a water abundance relative to H2 of ~ (2-5) E-6. This value is a factor of at least 1E+4 larger than the expected photospheric abundance in a carbon-rich environment, and - as in IRC+10216 - raises the intriguing possibility that the observed water is produced by the vapourisation of orbiting comets or dwarf planets. However, observations of the single line observed to date do not permit us to place strong constraints upon the spatial distribution or origin of the observed water, but future observations of additional transitions will allow us to determine the inner radius of the H2O-emitting zone, and the H2O ortho-to-para ratio, and thereby to place important constraints upon the origin of the observed water emission.


title: High-order aberration compensation with Multi-frame Blind Deconvolution and Phase Diversity image restoration techniques

abstract: Context. For accurately measuring intensities and determining magnetic field strengths of small-scale solar (magnetic) structure, knowledge of and compensation for the point spread function is crucial. For images recorded with the Swedish 1-meter Solar Telescope, restoration with Multi-Frame Blind Deconvolution and Joint Phase Diverse Speckle methods lead to remarkable improvements in image quality but granulation contrasts that are too low, indicating additional stray light. Aims. We propose a method to compensate for stray light from high-order atmospheric aberrations not included in MFBD and JPDS processing. Methods. To compensate for uncorrected aberrations, a reformulation of the image restoration process is proposed that allows the average effect of hundreds of high-order modes to be compensated for by relying on Kolmogorov statistics for these modes. The applicability of the method requires simultaneous measurements of Fried's parameter r0. The method is tested with simulations as well as real data and extended to include compensation for conventional stray light. Results. We find that only part of the reduction of granulation contrast in SST images is due to uncompensated high-order aberrations. The remainder is still unaccounted for and attributed to stray light from the atmosphere, the telescope with its re-imaging system and to various high-altitude seeing effects. Conclusions. We conclude that statistical compensation of high-order modes is a viable method to reduce the loss of contrast occurring when a limited number of aberrations is explicitly compensated for with MFBD and JPDS processing. We show that good such compensation is possible with only 10 recorded frames. The main limitation of the method is that already MFBD and JPDS processing introduces high-order compensation that, if not taken into account, can lead to over-compensation.


title: Fermi Large Area Telescope and multi-wavelength observations of the flaring activity of PKS 1510-089 between 2008 September and 2009 June

abstract: We report on the multi-wavelength observations of PKS 1510-089 (a flat spectrum radio quasar at z=0.361) during its high activity period between 2008 September and 2009 June. During this 11 months period, the source was characterized by a complex variability at optical, UV and gamma-ray bands, on time scales down to 6-12 hours. The brightest gamma-ray isotropic luminosity, recorded on 2009 March 26, was ~ 2x10^48erg s^-1. The spectrum in the Fermi-LAT energy range shows a mild curvature well described by a log-parabolic law, and can be understood as due to the Klein-Nishina effect. The gamma-ray flux has a complex correlation with the other wavelengths. There is no correlation at all with the X-ray band, a weak correlation with the UV, and a significant correlation with the optical flux. The gamma-ray flux seems to lead the optical one by about 13 days. From the UV photometry we estimated a black hole mass of ~ 5.4x10^8 solar masses, and an accretion rate of ~ 0.5 solar masses/year. Although the power in the thermal and non-thermal outputs is smaller compared to the very luminous and distant flat spectrum radio quasars, PKS 1510-089 exhibits a quite large Compton dominance and a prominent big blue bump (BBB) as observed in the most powerful gamma-ray quasars. The BBB was still prominent during the historical maximum optical state in 2009 May, but the optical/UV spectral index was softer than in the quiescent state. This seems to indicate that the BBB was not completely dominated by the synchrotron emission during the highest optical state. We model the broadband spectrum assuming a leptonic scenario in which the inverse Compton emission is dominated by the scattering of soft photons produced externally to the jet. The resulting model-dependent jet energetic content is compatible with the accretion disk powering the jet, with a total efficiency within the Kerr black hole limit.


title: Theory of correlated electron transport and inelastic tunneling spectroscopy

abstract: For a non-superconducting system, the electronic tunneling current through an insulating barrier is calculated, including interaction effects. The exact Hamiltonian of the full system is projected onto the subspaces of the "left" and "right" leads. In the weak tunneling limit the well-known tunneling Hamiltonian is recovered, along with an additional term. This additional term originates from the projection of the electron-electron interaction onto each subsystem and corresponds to correlated tunneling. It is shown that the tunneling current is determined by---in addition to the single-particle density of states---the spin-spin and density-density susceptibilities. The signatures of which have recently been observed in several experiments.


title: The Goldstini Variations

abstract: We study the 'goldstini' scenario of Cheung, Nomura, and Thaler, in which multiple independent supersymmetry (SUSY) breaking sectors lead to multiple would-be goldstinos, changing collider and cosmological phenomenology. In supergravity, potentially large corrections to the previous prediction of twice the gravitino mass for goldstini masses can arise when their scalar partners are stabilized far from the origin. Considerations arising from the complexity of realistic string compactifications indicate that many of the independent SUSY-breaking sectors should be conformally sequestered or situated in warped Randall-Sundrum-like throats, further changing the predicted goldstini masses. If the sequestered hidden sector is a metastable SUSY-breaking sector of the Intriligator-Seiberg-Shih (ISS) type then multiple goldstini can originate from within a single sector, along with many supplementary 'modulini', all with masses of order twice the gravitino mass. These fields can couple to the Supersymmetric Standard Model (SSM) via the 'Goldstino Portal'. Collider signatures involving SSM sparticle decays can provide strong evidence for warped-or-conformally-sequestered sectors, and of the ISS mechanism of SUSY breaking. Along with axions and photini, the Goldstino Portal gives another potential window to the hidden sectors of string theory.


title: Unusual Resistance Hysteresis in n-Layer Graphene Field Effect Transistors Fabricated on Ferroelectric Pb(Zr_0.2Ti_0.8)O_3

abstract: We have fabricated n-layer graphene field effect transistors on epitaxial ferroelectric Pb(Zr_0.2Ti_0.8)O_3 (PZT) thin films. At low gate voltages, PZT behaves as a high-k dielectric with k up to 100. An unusual resistance hysteresis occurs in gate sweeps at high voltages, with its direction opposite to that expected from the polarization switching of PZT. The relaxation of the metastable state is thermally activated, with an activation barrier of 50-110 meV and a time constant of 6 hours at 300 K. We attribute its origin to the slow dissociation/recombination dynamics of water molecules adsorbed at the graphene-PZT interface. This robust hysteresis can potentially be used to construct graphene-ferroelectric hybrid memory devices.


title: Alignment of nuclear spins in single quantum dots using unpolarized light

abstract: We report optical pumping of neutral quantum dots leading to nuclear spin alignment with direction insensitive to polarization and wavelength of light. Measurements of photoluminescence of both "dark" and "bright" excitons in single dots reveal that nuclear spin pumping occurs via a virtual spin-flip transition between these states accompanied by photon emission. The sign of the nuclear spin polarization is determined by asymmetry in the exciton energy spectrum, rather than by the sign of the exciton spin polarization.


title: A CMOS compatible microring-based on-chip isolator with 18dB optical isolation

abstract: We demonstrate strong optical nonreciprocity in microring add-drop filters with asymmetric input and output coupling coefficients. Up to 18dB isolation was achieved with a silicon-on-insulator high-Q microring of 5 micrometer radius.


title: New Results on the Capacity of the Gaussian Cognitive Interference Channel

abstract: The capacity of the two-user Gaussian cognitive interference channel, a variation of the classical interference channel where one of the transmitters has knowledge of both messages, is known in several parameter regimes but remains unknown in general. In this paper, we consider the following achievable scheme: the cognitive transmitter pre-codes its message against the interference created at its intended receiver by the primary user, and the cognitive receiver only decodes its intended message, similar to the optimal scheme for "weak interference"; the primary decoder decodes both messages, similar to the optimal scheme for "very strong interference". Although the cognitive message is pre-coded against the primary message, by decoding it, the primary receiver obtains information about its own message, thereby improving its rate. We show: (1) that this proposed scheme achieves capacity in what we term the "primary decodes cognitive" regime, i.e., a subset of the "strong interference" regime that is not included in the "very strong interference" regime for which capacity was known; (2) that this scheme is within one bit/s/Hz, or a factor two, of capacity for a much larger set of parameters, thus improving the best known constant gap result; (3) we provide insights into the trade-off between interference pre-coding at the cognitive encoder and interference decoding at the primary receiver based on the analysis of the approximate capacity results.


title: Integral Field Spectroscopy of HII region complexes. The outer disk of NGC 6946

abstract: Integral Field Spectroscopy obtained with PPak and the 3.5m telescope at the Calar Alto Observatory has been used to study an outer HII region complex in the well studied galaxy NGC 6946. This technique provides detailed maps of the region in different emission lines yielding spatially resolved information about the physical properties of the gas. The configuration was chosen to cover the whole spectrum from 3600 up to 10000 A. We selected four luminous knots, to perform a detailed integrated spectroscopic analysis of these structures and of the whole PPak field-of-view (FOV). For all the knots the electron density has been found to be very similar and below 100 cm^-3. The [OIII] electron temperature was measured in knots A, B, C and in the integrated PPak-field, and was found to be around 8000 K. The temperatures of [OII] and [SIII] were estimated in the four cases. The elemental abundances computed from the "direct method" are typical of high metallicity disk HII regions, with a mean value of 12+log(O/H)= 8.65, comparable to what has been found in this galaxy by other authors for regions at similar galactocentric distance. Therefore, a remarkable abundance uniformity is found despite the different excitations found throughout the nebula. Wolf-Rayet features have been detected in three of the knots, leading to a derived total number of WR stars of 125, 22 and 5, for knots A, C and B, respectively. The integrated spectrum of the whole PPak FOV shows high excitation and a relatively evolved age which does not correspond to the individual knot evolutionary stages. Some effects associated to the loss of spatial resolution could also be evidenced by the higher ionising temperature that is deduced from the eta' parameter measured in the integrated PPak spectrum with respect to that of the individual knots.


title: Smoothed Particle Hydrodynamics

abstract: I present a review of Smoothed Particle Hydrodynamics (SPH), with the aim of providing a mathematically rigorous, clear derivation of the algorithms from first principles. The method of discretising a continuous field into particles using a smoothing kernel is considered, and also the errors associated with this approach. A fully conservative form of SPH is then derived from the Lagrangian, demonstrating the explicit conservation of mass, linear and angular momenta and energy/entropy. The method is then extended to self-consistently include spatially varying smoothing lengths, (self) gravity and various forms of artificial viscosity, required for the correct treatment of shocks. Finally two common methods of time integration are discussed, the Runge-Kutta-Fehlberg and leapfrog integrators, along with an overview of time-stepping criteria.

categories: astro-ph.IM math-ph math.MP physics.comp-ph


title: Gravitational effective action and entanglement entropy in UV modified theories with and without Lorentz symmetry

abstract: We calculate parameters in the low energy gravitational effective action and the entanglement entropy in a wide class of theories characterized by improved ultraviolet (UV) behavior. These include i) local and non-local Lorentz invariant theories in which inverse propagator is modified by higher-derivative terms and ii) theories described by non-Lorentz invariant Lifshitz type field operators. We demonstrate that the induced cosmological constant, gravitational couplings and the entropy are sensitive to the way the theory is modified in UV. For non-Lorentz invariant theories the induced gravitational effective action is of the Horava-Lifshitz type. We show that under certain conditions imposed on the dimension of the Lifshitz operator the couplings of the extrinsic curvature terms in the effective action are UV finite. Throughout the paper we systematically exploit the heat kernel method appropriately generalized for the class of theories under consideration.


title: IceCube: An Instrument for Neutrino Astronomy

abstract: Neutrino astronomy beyond the Sun was first imagined in the late 1950s; by the 1970s, it was realized that kilometer-scale neutrino detectors were required. The first such instrument, IceCube, is near completion and taking data. The IceCube project transforms a cubic kilometer of deep and ultra-transparent Antarctic ice into a particle detector. A total of 5,160 optical sensors are embedded into a gigaton of Antarctic ice to detect the Cherenkov light emitted by secondary particles produced when neutrinos interact with nuclei in the ice. Each optical sensor is a complete data acquisition system, including a phototube, digitization electronics, control and trigger systems and LEDs for calibration. The light patterns reveal the type (flavor) of neutrino interaction and the energy and direction of the neutrino, making neutrino astronomy possible. The scientific missions of IceCube include such varied tasks as the search for sources of cosmic rays, the observation of Galactic supernova explosions, the search for dark matter, and the study of the neutrinos themselves. These reach energies well beyond those produced with accelerator beams. The outline of this review is as follows: Neutrino Astronomy and Kilometer-Scale Detectors. High-Energy Neutrino Telescopes: Methodologies of Neutrino Detection. IceCube Hardware. High-Energy Neutrino Telescopes: Beyond Astronomy. Future Projects

categories: astro-ph.HE hep-ex nucl-ex physics.ins-det


title: Water vapor toward starless cores: the Herschel view

abstract: SWAS and Odin provided stringent upper limits on the gas phase water abundance of dark clouds (x(H2O) < 7x10^-9). We investigate the chemistry of water vapor in starless cores beyond the previous upper limits using the highly improved angular resolution and sensitivity of Herschel and measure the abundance of water vapor during evolutionary stages just preceding star formation. High spectral resolution observations of the fundamental ortho water (o-H2O) transition (557 GHz) were carried out with Herschel HIFI toward two starless cores: B68, a Bok globule, and L1544, a prestellar core embedded in the Taurus molecular cloud complex. The rms in the brightness temperature measured for the B68 and L1544 spectra is 2.0 and 2.2 mK, respectively, in a velocity bin of 0.59 km s^-1. The continuum level is 3.5+/-0.2 mK in B68 and 11.4+/-0.4 mK in L1544. No significant feature is detected in B68 and the 3 sigma upper limit is consistent with a column density of o-H2O N(o-H2O) < 2.5x10^13 cm^-2, or a fractional abundance x(o-H2O) < 1.3x10^-9, more than an order of magnitude lower than the SWAS upper limit on this source. The L1544 spectrum shows an absorption feature at a 5 sigma level from which we obtain the first value of the o-H2O column density ever measured in dark clouds: N(o-H2O) = (8+/-4)x10^12 cm^-2. The corresponding fractional abundance is x(o-H2O) ~ 5x10^-9 at radii > 7000 AU and ~2x10^-10 toward the center. The radiative transfer analysis shows that this is consistent with a x(o-H2O) profile peaking at ~10^-8, 0.1 pc away from the core center, where both freeze-out and photodissociation are negligible. Herschel has provided the first measurement of water vapor in dark regions. Prestellar cores such as L1544 (with their high central densities, strong continuum, and large envelopes) are very promising tools to finally shed light on the solid/vapor balance of water in molecular clouds.


title: Modeling Mid-Infrared Variability of Circumstellar Disks with Non-Axisymmetric Structure

abstract: Recent mid-infrared observations of young stellar objects have found significant variations possibly indicative of changes in the structure of the circumstellar disk. Previous models of this variability have been restricted to axisymmetric perturbations in the disk. We consider simple models of a non-axisymmetric variation in the inner disk, such as a warp or a spiral wave. We find that the precession of these non-axisymmetric structures produce negligible flux variations but a change in the height of these structures can lead to significant changes in the mid-infrared flux. Applying these models to observations of the young stellar object LRLL 31 suggests that the observed variability could be explained by a warped inner disk with variable scale height. This suggests that some of the variability observed in young stellar objects could be explained by non-axisymmetric disturbances in the inner disk and this variability would be easily observable in future studies.


title: Nonabelian Multiplicative Integration on Surfaces

abstract: We construct a 2-dimensional twisted nonabelian multiplicative integral. This is done in the context of a Lie crossed module (an object composed of two Lie groups interacting), and a pointed manifold. The integrand is a connection-curvature pair, that consists of a Lie algebra valued 1-form and a Lie algebra valued 2-form, satisfying a certain differential equation. The geometric cycle of the integration is a kite in the pointed manifold. A kite is made up of a 2-dimensional simplex in the manifold, together with a path connecting this simplex to the base point of the manifold. The multiplicative integral is an element of the second Lie group in the crossed module. We prove several properties of the multiplicative integral. Among them is the 2-dimensional nonabelian Stokes Theorem, which is a generalization of Schlesinger's Theorem. Our main result is the 3-dimensional nonabelian Stokes Theorem. This is a totally new result. The methods we use are: the CBH Theorem for the nonabelian exponential map; piecewise smooth geometry of polyhedra; and some basic algebraic topology. The motivation for this work comes from twisted deformation quantization and descent for nonabelian gerbes. Similar questions arise in nonabelian gauge theory.


title: Introducing the Fission-Fusion Reaction Process: Using a Laser-Accelerated Th Beam to produce Neutron-Rich Nuclei towards the N=126 Waiting Point of the r Process

abstract: We propose to produce neutron-rich nuclei in the range of the astrophysical r-process around the waiting point N=126 by fissioning a dense laser-accelerated thorium ion bunch in a thorium target (covered by a CH2 layer), where the light fission fragments of the beam fuse with the light fission fragments of the target. Via the 'hole-boring' mode of laser Radiation Pressure Acceleration using a high-intensity, short pulse laser, very efficiently bunches of 232Th with solid-state density can be generated from a Th layer, placed beneath a deuterated polyethylene foil, both forming the production target. Th ions laser-accelerated to about 7 MeV/u will pass through a thin CH2 layer placed in front of a thicker second Th foil closely behind the production target and disintegrate into light and heavy fission fragments. In addition, light ions (d,C) from the CD2 production target will be accelerated as well to about 7 MeV/u, inducing the fission process of 232Th also in the second Th layer. The laser-accelerated ion bunches with solid-state density, which are about 10^14 times more dense than classically accelerated ion bunches, allow for a high probability that generated fission products can fuse again. In contrast to classical radioactive beam facilities, where intense but low-density radioactive beams are merged with stable targets, the novel fission-fusion process draws on the fusion between neutron-rich, short-lived, light fission fragments both from beam and target. The high ion beam density may lead to a strong collective modification of the stopping power in the target, leading to significant range enhancement. Using a high-intensity laser as envisaged for the ELI-Nuclear Physics project in Bucharest (ELI-NP), estimates promise a fusion yield of about 10^3 ions per laser pulse in the mass range of A=180-190, thus enabling to approach the r-process waiting point at N=126.


title: Properties of the T8.5 Dwarf Wolf 940 B

abstract: We present 7.5-14.2um low-resolution spectroscopy, obtained with the Spitzer Infrared Spectrograph, of the T8.5 dwarf Wolf 940 B, which is a companion to an M4 dwarf with a projected separation of 400 AU. We combine these data with previously published near-infrared spectroscopy and mid-infrared photometry, to produce the spectral energy distribution for the very low-temperature T dwarf. We use atmospheric models to derive the bolometric correction and obtain a luminosity of log L/Lsun = -6.01 +/- 0.05. Evolutionary models are used with the luminosity to constrain the values of effective temperature (T_eff) and surface gravity, and hence mass and age for the T dwarf. We further restrict the allowed range of T_eff and gravity using age constraints implied by the M dwarf primary, and refine the physical properties of the T dwarf by comparison of the observed and modelled spectroscopy and photometry. This comparison indicates that Wolf 940 B has a metallicity within 0.2 dex of solar, as more extreme values give poor fits to the data - lower metallicity produces a poor fit at lambda > 2um while higher metallicity produces a poor fit at lambda < 2um. This is consistent with the independently derived value of [m/H] = +0.24 +/- 0.09 for the primary star, using the Johnson & Apps (2008) M_K:V-K relationship. We find that the T dwarf atmosphere is undergoing vigorous mixing, with an eddy diffusion coefficient K_zz of 10^4 to 10^6 cm^2 s^-1. We derive an effective temperature of 585 K to 625 K, and surface gravity log g = 4.83 to 5.22 (cm s^-2), for an age range of 3 Gyr to 10 Gyr, as implied by the kinematic and H alpha properties of the M dwarf primary. The lower gravity corresponds to the lower temperature and younger age for the system, and the higher value to the higher temperature and older age. The mass of the T dwarf is 24 M_Jupiter to 45 M_Jupiter for the younger to older age limit.


title: Efficient Sketches for the Set Query Problem

abstract: We develop an algorithm for estimating the values of a vector x in R^n over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we can recover x' with ||x' - x_S||_2 <= eps ||x - x_S||_2 with probability at least 1 - k^{-\Omega(1)}. The recovery takes O(k) time. While interesting in its own right, this primitive also has a number of applications. For example, we can: 1. Improve the linear k-sparse recovery of heavy hitters in Zipfian distributions with O(k log n) space from a (1+eps) approximation to a (1 + o(1)) approximation, giving the first such approximation in O(k log n) space when k <= O(n^{1-eps}). 2. Recover block-sparse vectors with O(k) space and a (1+eps) approximation. Previous algorithms required either omega(k) space or omega(1) approximation.


title: A MATLAB Program for Quantitative Simulation of Self-assembly of Polymer Blend Films with Nano-scaled Features

abstract: A MATLAB program has been developed for simulation of polymer blend self-assembly with nano-scaled features. The Cahn-Hilliard equation is implemented to calculate the free energy profile of the polymer blends. The Flory-Huggins type of energy is used to estimate the local free energy. The program is capable of quantitatively simulate the phase separation of polymer blends. The effects such as the substrate functionalization, solvent evaporation, and polymer materials properties are included in the program. The program can estimate the model parameters from the real experimental processing parameters and the material properties. The simulation results can be evaluated quantitatively and compared with the experimental results with analysis tools included in the program.


title: Queue-Architecture and Stability Analysis in Cooperative Relay Networks

abstract: An abstraction of the physical layer coding using bit pipes that are coupled through data-rates is insufficient to capture notions such as node cooperation in cooperative relay networks. Consequently, network-stability analyses based on such abstractions are valid for non-cooperative schemes alone and meaningless for cooperative schemes. Motivated from this, this paper develops a framework that brings the information-theoretic coding scheme together with network-stability analysis. This framework does not constrain the system to any particular achievable scheme, i.e., the relays can use any cooperative coding strategy of its choice, be it amplify/compress/quantize or any alter-and-forward scheme. The paper focuses on the scenario when coherence duration is of the same order of the packet/codeword duration, the channel distribution is unknown and the fading state is only known causally. The main contributions of this paper are two-fold: first, it develops a low-complexity queue-architecture to enable stable operation of cooperative relay networks, and, second, it establishes the throughput optimality of a simple network algorithm that utilizes this queue-architecture.


title: Unknowns and unknown unknowns: from dark sky to dark matter and dark energy

abstract: Answering well-known fundamental questions is usually regarded as the major goal of science. Discovery of other unknown and fundamental questions is, however, even more important. Recognition that "we didn't know anything" is the basic scientific driver for the next generation. Cosmology indeed enjoys such an exciting epoch. What is the composition of our universe? This is one of the well-known fundamental questions that philosophers, astronomers and physicists have tried to answer for centuries. Around the end of the last century, cosmologists finally recognized that "We didn't know anything". Except for atoms that comprise slightly less than 5% of the universe, our universe is apparently dominated by unknown components; 23% is the known unknown (dark matter), and 72% is the unknown unknown (dark energy). In the course of answering a known fundamental question, we have discovered an unknown, even more fundamental, question: "What is dark matter? What is dark energy?" There are a variety of realistic particle physics models for dark matter, and its experimental detection may be within reach. On the other hand, it is fair to say that there is no widely accepted theoretical framework to describe the nature of dark energy. This is exactly why astronomical observations will play a key role in unveiling its nature. I will review our current understanding of the "dark sky", and then present on-going Japanese project, SuMIRe, to discover even more unexpected questions.


title: Decomposition of stochastic flows with automorphism of subbundles component

abstract: We show that given a $G$-structure $P$ on a differentiable manifold $M$, if the group $G(M)$ of automorphisms of $P$ is big enough, then there exists the quotient of an stochastic flows $phi_t$ by $G(M)$, in the sense that $\phi_t = \xi_t \circ \rho_t$ where $\xi_t \in G(M)$, the remainder $\rho_t$ has derivative which is vertical but transversal to the fibre of $P$. This geometrical context generalizes previous results where $M$ is a Riemannian manifold and $\phi_t$ is decomposed with an isometric component, see Liao \cite{Liao1} and Ruffino \cite{Ruffino}, which in our context corresponds to the particular case of an SO(n)-structure on $M$.


title: Numerical Method in Classical Dynamics

abstract: A set of algorithms is presented for efficient numerical calculation of the time evolution of classical dynamical systems. Starting with a first approximation for solving the differential equations that has a "reversible" character, we show how to bootstrap easily to higher order accuracy.The method, first shown for a single particle in one dimension, is then neatly extended to many dimensions and many particles.


title: Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation

abstract: Suppose a client, Alice, has outsourced her data to an external storage provider, Bob, because he has capacity for her massive data set, of size n, whereas her private storage is much smaller--say, of size O(n^{1/r}), for some constant r > 1. Alice trusts Bob to maintain her data, but she would like to keep its contents private. She can encrypt her data, of course, but she also wishes to keep her access patterns hidden from Bob as well. We describe schemes for the oblivious RAM simulation problem with a small logarithmic or polylogarithmic amortized increase in access times, with a very high probability of success, while keeping the external storage to be of size O(n). To achieve this, our algorithmic contributions include a parallel MapReduce cuckoo-hashing algorithm and an external-memory dataoblivious sorting algorithm.


title: A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing

abstract: The bin packing problem is to find the minimum number of bins of size one to pack a list of items with sizes $a_1,..., a_n$ in $(0,1]$. Using uniform sampling, which selects a random element from the input list each time, we develop a randomized $O({n(\log n)(\log\log n)\over \sum_{i=1}^n a_i}+({1\over \epsilon})^{O({1\over\epsilon})})$ time $(1+\epsilon)$-approximation scheme for the bin packing problem. We show that every randomized algorithm with uniform random sampling needs $\Omega({n\over \sum_{i=1}^n a_i})$ time to give an $(1+\epsilon)$-approximation. For each function $s(n): N\rightarrow N$, define $\sum(s(n))$ to be the set of all bin packing problems with the sum of item sizes equal to $s(n)$. For a constant $b\in (0,1)$, every problem in $\sum(n^{b})$ has an $O(n^{1-b}(\log n)(\log\log n)+({1\over \epsilon})^{O({1\over\epsilon})})$ time $(1+\epsilon)$-approximation for an arbitrary constant $\epsilon$. On the other hand, there is no $o(n^{1-b})$ time $(1+\epsilon)$-approximation scheme for the bin packing problems in $\sum(n^{b})$ for some constant $\epsilon>0$.


title: MalStone: Towards A Benchmark for Analytics on Large Data Clouds

abstract: Developing data mining algorithms that are suitable for cloud computing platforms is currently an active area of research, as is developing cloud computing platforms appropriate for data mining. Currently, the most common benchmark for cloud computing is the Terasort (and related) benchmarks. Although the Terasort Benchmark is quite useful, it was not designed for data mining per se. In this paper, we introduce a benchmark called MalStone that is specifically designed to measure the performance of cloud computing middleware that supports the type of data intensive computing common when building data mining models. We also introduce MalGen, which is a utility for generating data on clouds that can be used with MalStone.


title: Magnetic Quenching of Turbulent Diffusivity: Reconciling Mixing-length Theory Estimates with Kinematic Dynamo Models of the Solar Cycle

abstract: The turbulent magnetic diffusivity in the solar convection zone is one of the most poorly constrained ingredients of mean-field dynamo models. This lack of constraint has previously led to controversy regarding the most appropriate set of parameters, as different assumptions on the value of turbulent diffusivity lead to radically different solar cycle predictions. Typically, the dynamo community uses double step diffusivity profiles characterized by low values of diffusivity in the bulk of the convection zone. However, these low diffusivity values are not consistent with theoretical estimates based on mixing-length theory -- which suggest much higher values for turbulent diffusivity. To make matters worse, kinematic dynamo simulations cannot yield sustainable magnetic cycles using these theoretical estimates. In this work we show that magnetic cycles become viable if we combine the theoretically estimated diffusivity profile with magnetic quenching of the diffusivity. Furthermore, we find that the main features of this solution can be reproduced by a dynamo simulation using a prescribed (kinematic) diffusivity profile that is based on the spatiotemporal geometric-average of the dynamically quenched diffusivity. Here, we provide an analytic fit to the dynamically quenched diffusivity profile, which can be used in kinematic dynamo simulations. Having successfully reconciled the mixing-length theory estimated diffusivity profile with kinematic dynamo models, we argue that they remain a viable tool for understanding the solar magnetic cycle.


title: Brane Induced Gravity, its Ghost and the Cosmological Constant Problem

abstract: "Brane Induced Gravity" is regarded as a promising framework for addressing the cosmological constant problem, but it also suffers from a ghost instability for parameter values that make it phenomenologically viable. We carry out a detailed analysis of codimension > 2 models employing gauge invariant variables in a flat background approximation. It is argued that using instead a curved background sourced by the brane would not resolve the ghost issue, unless a very specific condition is satisfied (if satisfiable at all). As for other properties of the model, from an explicit analysis of the 4-dimensional graviton propagator we extract a mass, a decay width and a momentum dependent modification of the gravitational coupling for the spin 2 mode. In the flat space approximation, the mass of the problematic spin 0 ghost is instrumental in filtering out a brane cosmological constant. The mass replaces a background curvature that would have had the same function. The optical theorem is used to demonstrate the suppression of graviton leakage into the uncompactified bulk. Then, we derive the 4-dimensional effective action for gravity and show that general covariance is spontaneously broken by the bulk-brane setup. This provides a natural realization of the gravitational Higgs mechanism. We also show that the addition of extrinsic curvature dependent terms has no bearing on linearized brane gravity.


title: Network Traffic Anomalies Detection and Identification with Flow Monitoring

abstract: Network management and security is currently one of the most vibrant research areas, among which, research on detecting and identifying anomalies has attracted a lot of interest. Researchers are still struggling to find an effective and lightweight method for anomaly detection purpose. In this paper, we propose a simple, robust method that detects network anomalous traffic data based on flow monitoring. Our method works based on monitoring the four predefined metrics that capture the flow statistics of the network. In order to prove the power of the new method, we did build an application that detects network anomalies using our method. And the result of the experiments proves that by using the four simple metrics from the flow data, we do not only effectively detect but can also identify the network traffic anomalies.


title: Context Awareness Framework Based on Contextual Graph

abstract: Nowadays computing becomes increasingly mobile and pervasive. One of the important steps in pervasive computing is context-awareness. Context-aware pervasive systems rely on information about the context and user preferences to adapt their behavior. However, context-aware applications do not always behave as user's desire, and can cause users to feel dissatisfied with unexpected actions. To solve these problems, context-aware systems must provide mechanisms to adapt automatically when the context changes significantly. The interesting characteristic of context is its own behaviors which depend on various aspects of the surrounding contexts. This paper uses contextual graphs to solve the problem "the mutual relationships among the contexts". We describe the most relevant work in this area, as well as ongoing research on developing context-aware system for ubiquitous computing based on contextual graph. The usage of contextual graph in context-awareness is expected to make it effective for developers to develop various applications with the need of context reasoning.


title: Network Anomaly Detection: Flow-based or Packet-based Approach?

abstract: One of the most critical tasks for network administrator is to ensure system uptime and availability. For the network security, anomaly detection systems, along with firewalls and intrusion prevention systems are the must-have tools. So far in the field of network anomaly detection, people are working on two different approaches. One is flow-based; usually rely on network elements to make so-called flow information available for analysis. The second approach is packet-based; which directly analyzes the data packet information for the detection of anomalies. This paper describes the main differences between the two approaches through an in-depth analysis. We try to answer the question of when and why an approach is better than the other. The answer is critical for network administrators to make their choices in deploying a defending system, securing the network and ensuring business continuity.


title: Shifted Power Method for Computing Tensor Eigenpairs

abstract: Recent work on eigenvalues and eigenvectors for tensors of order m >= 3 has been motivated by applications in blind source separation, magnetic resonance imaging, molecular conformation, and more. In this paper, we consider methods for computing real symmetric-tensor eigenpairs of the form Ax^{m-1} = \lambda x subject to ||x||=1, which is closely related to optimal rank-1 approximation of a symmetric tensor. Our contribution is a shifted symmetric higher-order power method (SS-HOPM), which we show is guaranteed to converge to a tensor eigenpair. SS-HOPM can be viewed as a generalization of the power iteration method for matrices or of the symmetric higher-order power method. Additionally, using fixed point analysis, we can characterize exactly which eigenpairs can and cannot be found by the method. Numerical examples are presented, including examples from an extension of the method to finding complex eigenpairs.


title: Application of Data Mining to Network Intrusion Detection: Classifier Selection Model

abstract: As network attacks have increased in number and severity over the past few years, intrusion detection system (IDS) is increasingly becoming a critical component to secure the network. Due to large volumes of security audit data as well as complex and dynamic properties of intrusion behaviors, optimizing performance of IDS becomes an important open problem that is receiving more and more attention from the research community. The uncertainty to explore if certain algorithms perform better for certain attack classes constitutes the motivation for the reported herein. In this paper, we evaluate performance of a comprehensive set of classifier algorithms using KDD99 dataset. Based on evaluation results, best algorithms for each attack category is chosen and two classifier algorithm selection models are proposed. The simulation result comparison indicates that noticeable performance improvement and real-time intrusion detection can be achieved as we apply the proposed models to detect different kinds of network attacks.


title: From Pathwidth to Connected Pathwidth

abstract: It is proven that the connected pathwidth of any graph $G$ is at most $2\cdot\pw(G)+1$, where $\pw(G)$ is the pathwidth of $G$. The method is constructive, i.e. it yields an efficient algorithm that for a given path decomposition of width $k$ computes a connected path decomposition of width at most $2k+1$. The running time of the algorithm is $O(dk^2)$, where $d$ is the number of `bags' in the input path decomposition. The motivation for studying connected path decompositions comes from the connection between the pathwidth and the search number of a graph. One of the advantages of the above bound for connected pathwidth is an inequality $\csn(G)\leq 2\sn(G)+3$, where $\csn(G)$ and $\sn(G)$ are the connected search number and the search number of $G$. Moreover, the algorithm presented in this work can be used to convert a given search strategy using $k$ searchers into a (monotone) connected one using $2k+3$ searchers and starting at an arbitrary homebase.


title: How to Maximize User Satisfaction Degree in Multi-service IP Networks

abstract: Bandwidth allocation is a fundamental problem in communication networks. With current network moving towards the Future Internet model, the problem is further intensified as network traffic demanding far from exceeds network bandwidth capability. Maintaining a certain user satisfaction degree therefore becomes a challenge research topic. In this paper, we deal with the problem by proposing BASMIN, a novel bandwidth allocation scheme that aims to maximize network user's happiness. We also defined a new metric for evaluating network user satisfaction degree: network worth. A three-step evaluation process is then conducted to compare BASMIN efficiency with other three popular bandwidth allocation schemes. Throughout the tests, we experienced BASMIN's advantages over the others; we even found out that one of the most widely used bandwidth allocation schemes, in fact, is not effective at all.


title: Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations

abstract: We study the following vertex-weighted online bipartite matching problem: $G(U, V, E)$ is a bipartite graph. The vertices in $U$ have weights and are known ahead of time, while the vertices in $V$ arrive online in an arbitrary order and have to be matched upon arrival. The goal is to maximize the sum of weights of the matched vertices in $U$. When all the weights are equal, this reduces to the classic \emph{online bipartite matching} problem for which Karp, Vazirani and Vazirani gave an optimal $\left(1-\frac{1}{e}\right)$-competitive algorithm in their seminal work~\cite{KVV90}. Our main result is an optimal $\left(1-\frac{1}{e}\right)$-competitive randomized algorithm for general vertex weights. We use \emph{random perturbations} of weights by appropriately chosen multiplicative factors. Our solution constitutes the first known generalization of the algorithm in~\cite{KVV90} in this model and provides new insights into the role of randomization in online allocation problems. It also effectively solves the problem of \emph{online budgeted allocations} \cite{MSVV05} in the case when an agent makes the same bid for any desired item, even if the bid is comparable to his budget - complementing the results of \cite{MSVV05, BJN07} which apply when the bids are much smaller than the budgets.


title: Binary is Good: A Binary Inference Framework for Primary User Separation in Cognitive Radio Networks

abstract: Primary users (PU) separation concerns with the issues of distinguishing and characterizing primary users in cognitive radio (CR) networks. We argue the need for PU separation in the context of collaborative spectrum sensing and monitor selection. In this paper, we model the observations of monitors as boolean OR mixtures of underlying binary latency sources for PUs, and devise a novel binary inference algorithm for PU separation. Simulation results show that without prior knowledge regarding PUs' activities, the algorithm achieves high inference accuracy. An interesting implication of the proposed algorithm is the ability to effectively represent n independent binary sources via (correlated) binary vectors of logarithmic length.


title: Context Ontology Implementation for Smart Home

abstract: Context awareness is one of the important fields in ubiquitous computing. Smart Home, a specific instance of ubiquitous computing, provides every family with opportunities to enjoy the power of hi-tech home living. Discovering that relationship among user, activity and context data in home environment is semantic, therefore, we apply ontology to model these relationships and then reason them as the semantic information. In this paper, we present the realization of smart home's context-aware system based on ontology. We discuss the current challenges in realizing the ontology context base. These challenges can be listed as collecting context information from heterogeneous sources, such as devices, agents, sensors into ontology, ontology management, ontology querying, and the issue related to environment database explosion.


title: Development of a Context Aware Virtual Smart Home Simulator

abstract: Context awareness is the most important research area in ubiquitous computing. In particular, for smart home, context awareness attempts to bring the best services to the home habitants. However, the implementation in the real environment is not easy and takes a long time from building the scratch. Thus, to support the implementation in the real smart home, it is necessary to demonstrate that thing can be done in the simulator in which context information can be created by virtual sensors instead of physical sensors. In this paper, we propose ISS, an Interactive Smart home Simulator system aiming at controlling and simulating the behavior of an intelligent house. The developed system aims to provide architects, designers a simulation and useful tool for understanding the interaction between environment, people and the impact of embedded and pervasive technology on in daily life. In this research, the smart house is considered as an environment made up of independent and distributed devices interacting to support user's goals and tasks. Therefore, by using ISS, the developer can realize the relationship among virtual home space, surrounded environment, use and home appliances.