title: On Outage Probability and Diversity-Multiplexing Tradeoff in MIMO Relay Channels

abstract: Fading MIMO relay channels are studied analytically, when the source and destination are equipped with multiple antennas and the relays have a single one. Compact closed-form expressions are obtained for the outage probability under i.i.d. and correlated Rayleigh-fading links. Low-outage approximations are derived, which reveal a number of insights, including the impact of correlation, of the number of antennas, of relay noise and of relaying protocol. The effect of correlation is shown to be negligible, unless the channel becomes almost fully correlated. The SNR loss of relay fading channels compared to the AWGN channel is quantified. The SNR-asymptotic diversity-multiplexing tradeoff (DMT) is obtained for a broad class of fading distributions, including, as special cases, Rayleigh, Rice, Nakagami, Weibull, which may be non-identical, spatially correlated and/or non-zero mean. The DMT is shown to depend not on a particular fading distribution, but rather on its polynomial behavior near zero, and is the same for the simple "amplify-and-forward" protocol and more complicated "decode-and-forward" one with capacity achieving codes, i.e. the full processing capability at the relay does not help to improve the DMT. There is however a significant difference between the SNR-asymptotic DMT and the finite-SNR outage performance: while the former is not improved by using an extra antenna on either side, the latter can be significantly improved and, in particular, an extra antenna can be traded-off for a full processing capability at the relay. The results are extended to the multi-relay channels with selection relaying and typical outage events are identified.


title: Diversity-Multiplexing Tradeoff in the Low-SNR Regime

abstract: An extension of the popular diversity-multiplexing tradeoff framework to the low-SNR (or wideband) regime is proposed. The concept of diversity gain is shown to be redundant in this regime since the outage probability is SNR-independent and depends on the multiplexing gain and the channel power gain statistics only. The outage probability under the DMT framework is obtained in an explicit, closed form for a broad class of channels. The low and high-SNR regime boundaries are explicitly determined for the scalar Rayleigh-fading channel, indicating a significant limitation of the SNR-asymptotic DMT when the multiplexing gain is small.


title: Candidate X-ray-Emitting OB Stars in the Carina Nebula Identified Via Infrared Spectral Energy Distributions

abstract: We report the results of a new survey of massive, OB stars throughout the Carina Nebula using the X-ray point source catalog provided by the Chandra Carina Complex Project (CCCP) in conjunction with infrared (IR) photometry from the Two Micron All-Sky Survey and the Spitzer Space Telescope Vela--Carina survey. Mid-IR photometry is relatively unaffected by extinction, hence it provides strong constraints on the luminosities of OB stars, assuming that their association with the Carina Nebula, and hence their distance, is confirmed. We fit model stellar atmospheres to the optical (UBV) and IR spectral energy distributions (SEDs) of 182 OB stars with known spectral types and measure the bolometric luminosity and extinction for each star. We find that the extinction law measured toward the OB stars has two components: Av=1--1.5 mag produced by foreground dust with a ratio of total-to-selective absorption Rv=3.1 plus a contribution from local dust with Rv>4.0 in the Carina molecular clouds that increases as Av increases. Using X-ray emission as a strong indicator of association with Carina, we identify 94 candidate OB stars with Lbol\geq10^4 Lsun by fitting their IR SEDs. If the candidate OB stars are eventually confirmed by follow-up spectroscopic observations, the number of cataloged OB stars in the Carina Nebula will increase by ~50%. Correcting for incompleteness due to OB stars falling below the Lbol cutoff or the CCCP detection limit, these results potentially double the size of the young massive stellar population.


title: Majorana Fermions in Equilibrium and Driven Cold Atom Quantum Wires

abstract: We introduce a new approach to create and detect Majorana fermions using optically trapped 1D fermionic atoms. In our proposed setup, two internal states of the atoms couple via an optical Raman transition---simultaneously inducing an effective spin-orbit interaction and magnetic field---while a background molecular BEC cloud generates s-wave pairing for the atoms. The resulting cold atom quantum wire supports Majorana fermions at phase boundaries between topologically trivial and nontrivial regions, as well as `Floquet Majorana fermions' when the system is periodically driven. We analyze experimental parameters, detection schemes, and various imperfections.


title: Reality property of discrete Wronski map with imaginary step

abstract: For a set of quasi-exponentials with real exponents, we consider the discrete Wronskian (also known as Casorati determinant) with pure imaginary step 2h. We prove that if the coefficients of the discrete Wronskian are real and for every its roots the imaginary part is at most |h|, then the complex span of this set of quasi-exponentials has a basis consisting of quasi-exponentials with real coefficients. This result is a generalization of the statement of the B. and M. Shapiro conjecture on spaces of polynomials. The proof is based on the Bethe ansatz for the XXX model.


title: Nonlocality of a single photon: paths to an EPR-steering experiment

abstract: A single photon incident on a beam splitter produces an entangled field state, and in principle could be used to violate a Bell-inequality, but such an experiment (without post-selection) is beyond the reach of current experiments. Here we consider the somewhat simpler task of demonstrating EPR-steering with a single photon (also without post-selection). That is, of demonstrating that Alice's choice of measurement on her "half" of a single photon can affect the other "half" of the photon in Bob's lab, in a sense rigorously defined by us and Doherty [Phys. Rev. Lett. 98, 140402 (2007)]. Previous work by Lvovsky and co-workers [Phys. Rev. Lett. 92, 047903 (2004)] has addressed this phenomenon (which they called "remote preparation") experimentally using homodyne measurements on a single photon. Here we show that, unfortunately, their experimental parameters do not meet the bounds necessary for a rigorous demonstration of EPR-steering with a single photon. However, we also show that modest improvements in the experimental parameters, and the addition of photon counting to the arsenal of Alice's measurements, would be sufficient to allow such a demonstration.


title: Existence theory for a Poisson-Nernst-Planck model of electrophoresis

abstract: A system modeling the electrophoretic motion of a charged rigid macromolecule immersed in a incompressible ionized fluid is considered. The ionic concentration is governing by the Nernst-Planck equation coupled with the Poisson equation for the electrostatic potential, Navier-Stokes and Newtonian equations for the fluid and the macromolecule dynamics, respectively. A local in time existence result for suitable weak solutions is established, following the approach of Desjardins and Esteban [Comm. Partial Diff. Eq., 25 (2000), 1399--1414].


title: Highlights from RHIC Spin Physics Program

abstract: The Relativistic Heavy Ion Collider (RHIC) at Brookhaven National Laboratory delivers the world's highest energy polarized proton-proton collisions at a center of mass energy up to 500 GeV and provides a unique opportunity to study the quark and gluon spin structure of the proton and QCD dynamics at high energy scale. RHIC has produced many exiting physics results in recent years. The latest data from RHIC significantly constrain the gluon spin contribution to the proton spin, and the parity violating single spin asymmetry are observed for the first time in W production by both the PHENIX and STAR collaborations. In this report, I present the latest results from the PHENIX and STAR experiments, followed by a brief discussion of the future prospects of transverse physics, particularly on the importance of the unique measurements of Drell-Yan single spin asymmetry.


title: Low-temperature tapered-fiber probing of diamond NV ensembles coupled to GaP microcavities

abstract: In this work we present a platform for testing the device performance of a cavity-emitter system, using an ensemble of emitters and a tapered optical fiber. This method provides high-contrast spectra of the cavity modes, selective detection of emitters coupled to the cavity, and an estimate of the device performance in the single- emitter case. Using nitrogen-vacancy (NV) centers in diamond and a GaP optical microcavity, we are able to tune the cavity onto the NV resonance at 10 K, couple the cavity-coupled emission to a tapered fiber, and measure the fiber-coupled NV spontaneous emission decay. Theoretically we show that the fiber-coupled average Purcell factor is 2-3 times greater than that of free-space collection; although due to ensemble averaging it is still a factor of 3 less than the Purcell factor of a single, ideally placed center.


title: CuMn-V compounds: a transition from semimetal low-temperature to semiconductor high-temperature antiferromagnets

abstract: We report on a theoretical and experimental study of CuMn-V antiferromagnets. Previous works showed low-temperature antiferomagnetism and semimetal electronic structure of the semi-Heusler CuMnSb. In this paper we present theoretical predictions of high-temperature antiferromagnetism in the stable orthorhombic phases of CuMnAs and CuMnP. The electronic structure of CuMnAs is at the transition from a semimetal to a semiconductor and we predict that CuMnP is a semiconductor. We show that the transition to a semiconductor-like band structure upon introducing the lighter group-V elements is present in both the metastable semi-Heusler and the stable orthorhombic crystal structures. On the other hand, the orthorhombic phase is crucial for the high N\'eel temperature. Results of X-ray diffraction, magnetization, transport, and neutron diffraction measurements we performed on chemically synthesized CuMnAs are consistent with the theory predictions.


title: Natural PQ symmetry in the 3-3-1 model with a minimal scalar sector

abstract: In the framework of a 3-3-1 model with a minimal scalar sector we make a detailed study concerning the implementation of the PQ symmetry in order to solve the strong CP problem. For the original version of the model, with only two scalar triplets, we show that the entire Lagrangian is invariant under a PQ-like symmetry but no axion is produced since an U(1) subgroup remains unbroken. Although in this case the strong CP problem can still be solved, the solution is largely disfavored since three quark states are left massless to all orders in perturbation theory. The addition of a third scalar triplet removes the massless quark states but the resulting axion is visible. In order to become realistic the model must be extended to account for massive quarks and invisible axion. We show that the addition of a scalar singlet together with a Z_N discrete gauge symmetry can successfully accomplish these tasks and protect the axion field against quantum gravitational effects. To make sure that the protecting discrete gauge symmetry is anomaly free we use a discrete version of the Green-Schwarz mechanism.


title: Analytic properties of mirror maps

abstract: We consider a multi-parameter family of canonical coordinates and mirror maps o\ riginally introduced by Zudilin [Math. Notes 71 (2002), 604-616]. This family includes many of the known one-variable mirror maps as special cases, in particular many of modular origin and the celebrated example of Candelas, de la Ossa, Green and\ Parkes [Nucl. Phys. B359 (1991), 21-74] associated to the quintic hypersurface in $\mathbb P^4(\mathbb C)$. In [Duke Math. J. 151 (2010), 175-218], we proved that all coeffi\ cients in the Taylor expansions at 0 of these canonical coordinates (and, hence, of the corresponding mirror maps) are integers. Here we prove that all coefficients in the Taylor expansions at 0 of these canonical coordinates are positive. Furthermore, we provide several results pertaining to the behaviour of the canonical coordinates and mirror maps as complex functions. In particular, we address analytic continuation, points of singularity, and radius of convergence of these functions. We present several very precise conjectures on the radius of convergence of the mirror maps and the sign pattern of the coefficients in their Taylor expansions at 0.


title: The photo-biophylic character of the Milky Way

abstract: It is investigated how biofriendly is the Milky Way for photosynthetic life. Special attention is dedicated to the role of the photobiological regime in the emergence and evolution of this kind of life in terrestrial planets. Following this line, it is investigated the potential role of stellar explosions as a potential environmental perturbation in planets, emphasizing on Earth. The difficulties in modelling the behaviour of stressed biological systems and the robustness of life leads us to conclude the relative arbitrariness of defining a galactic habitable zone with today's limited knowledge on the very possible diverse sets of living creatures.


title: Observations and modeling of H_2 fluorescence with partial frequency redistribution in giant planet atmospheres

abstract: Partial frequency redistribution (PRD), describing the formation of the line profile, has negligible observational effects for optical depths smaller than ~10^3, at the resolving power of most current instruments. However, when the spectral resolution is sufficiently high, PRD modeling becomes essential in interpreting the line shapes and determining the total line fluxes. We demonstrate the effects of PRD on the H_2 line profiles observed at high spectral resolution by the Far-Ultraviolet Spectroscopic Explorer (FUSE) in the atmospheres of Jupiter and Saturn. In these spectra, the asymmetric shapes of the lines in the Lyman (v"- 6) progression pumped by the solar Ly-beta are explained by coherent scattering of the photons in the line wings. We introduce a simple computational approximation to mitigate the numerical difficulties of radiative transfer with PRD, and show that it reproduces the exact radiative transfer solution to better than 10%. The lines predicted by our radiative transfer model with PRD, including the H_2 density and temperature distribution as a function of height in the atmosphere, are in agreement with the line profiles observed by FUSE. We discuss the observational consequences of PRD, and show that this computational method also allows us to include PRD in modeling the continuum pumped H_2 fluorescence, treating about 4000 lines simultaneously.


title: Parahydrogen enhanced zero-field nuclear magnetic resonance

abstract: Nuclear magnetic resonance (NMR), conventionally detected in multi-tesla magnetic fields, is a powerful analytical tool for the determination of molecular identity, structure, and function. With the advent of prepolarization methods and alternative detection schemes using atomic magnetometers or superconducting quantum interference devices (SQUIDs), NMR in very low- (~earth's field), and even zero-field, has recently attracted considerable attention. Despite the use of SQUIDs or atomic magnetometers, low-field NMR typically suffers from low sensitivity compared to conventional high-field NMR. Here we demonstrate direct detection of zero-field NMR signals generated via parahydrogen induced polarization (PHIP), enabling high-resolution NMR without the use of any magnets. The sensitivity is sufficient to observe spectra exhibiting 13C-1H J-couplings in compounds with 13C in natural abundance in a single transient. The resulting spectra display distinct features that have straightforward interpretation and can be used for chemical fingerprinting.


title: A low energy theory for superfluid and solid matter and its application to the neutron star crust

abstract: We formulate a low energy effective theory describing phases of matter that are both solid and superfluid. These systems simultaneously break translational symmetry and the phase symmetry associated with particle number. The symmetries restrict the combinations of terms that can appear in the effective action and the lowest order terms featuring equal number of derivatives and Goldstone fields are completely specified by the thermodynamic free energy, or equivalently by the long-wavelength limit of static correlation functions in the ground state. We show that the underlying interaction between particles that constitute the lattice and the superfluid gives rise to entrainment, and mixing between the Goldstone modes. As a concrete example we discuss the low energy theory for the inner crust of a neutron star, where a lattice of ionized nuclei coexists with a neutron superfluid.


title: Spectral Density of Jacobi Matrices with small deviations

abstract: We present several new asymptotic trace formulas for Jacobi matrices whose coefficients satisfy a small deviation condition. Our results extend most of the existing trace formulas for Jacobi matrices.


title: Blind Adaptive Subcarrier Combining Technique for MC-CDMA Receiver in Mobile Rayleigh Channel

abstract: A new subcarrier combining technique is proposed for MC -CDMA receiver in mobile Rayleigh fading channel. It exploits the structure formed by repeating spreading sequences of users on different subcarriers to simultaneously suppress multiple access interference (MAI) and provide implicit channel tracking without any knowledge of the channel amplitudes or training sequences. This is achieved by adaptively weighting each subcarrier in each symbol period by employing a simple gradient descent algorithm to meet the constant modulus (CM) criterion with judicious selection of step-size. Improved BER and user capacity performance are shown with similar complexity in order of O(N) compared with conventional maximum ratio combining and equal gain combining techniques even under high channel Doppler rates.


title: Introduction to spectral theory and inverse problem on asymptotically hyperbolic manifolds

abstract: We study the spectral theory and inverse problem on asymptotically hyperbolic manifolds. The main subjects are as follows: (1)Location of the essential spectrum. (2)Absence of eigenvalues embedded in the continuous spectrum. (3)Limiting absorption principle for the resolvent and the absolute continuity of the continuous spectrum. (4)Construction of the generalized Fourier transform. (5)symptotic completeness of time-dependent wave operators. (6)Characterization of the space of scattering solutions to the Helmhotz equation in terms of the generalized Fourier transform. (7)Asymptotic expansion of scattering solutions to the Helmholtz equation and the S-matrix. (8)Representation of the fundamental solution to the wave equation in the upper-half space model. (9)Radon transform and the propagation of singularities for the wave equation. Finally, we shall discuss the inverse problem. Namely (10)Identification of the Riemannian metric from the scattering matrix.


title: Superparamagnetism induced by polar nanoregions in relaxor ferroelectric (1$-$$x$)BiFeO$_{3}$-$x$BaTiO$_{3}$

abstract: A new class of superparamagnetism was found in relaxor ferroelectric 2/3BiFeO$_{3}$-1/3BaTiO$_{3}$. The size of the magnetic particle, estimated from the superparamagnetic magnetization curve, coincides with the size of the polar nanoregion (PNR), which governs the relaxor ferroelectric property. This suggests that the magnetic domain is identical to the PNR. The temperature variations in the sizes of the magnetic domains and PNRs estimated by our neutron diffraction measurements support this picture. Since the same domain provides both electric and magnetic properties, strong coupling between the two properties through the domain size is expected.


title: Dynamics of Skyrmion Crystals in Metallic Thin Films

abstract: We study the collective dynamics of the Skyrmion crystal (SkX) in thin films of ferromagnetic metals resulting from the nontrivial Skyrmion topology. We show that the current-driven motion of the crystal reduces the topological Hall effect and the Skyrmion trajectories bend away from the direction of the electric current (the Skyrmion Hall effect). We find a new dissipation mechanism in non-collinear spin textures that can lead to a much faster spin relaxation than Gilbert damping, calculate the dispersion of phonons in the SkX, and discuss effects of impurity pinning of Skyrmions.


title: Back and Forth Between Rules and SE-Models (Extended Version)

abstract: Rules in logic programming encode information about mutual interdependencies between literals that is not captured by any of the commonly used semantics. This information becomes essential as soon as a program needs to be modified or further manipulated. We argue that, in these cases, a program should not be viewed solely as the set of its models. Instead, it should be viewed and manipulated as the set of sets of models of each rule inside it. With this in mind, we investigate and highlight relations between the SE-model semantics and individual rules. We identify a set of representatives of rule equivalence classes induced by SE-models, and so pinpoint the exact expressivity of this semantics with respect to a single rule. We also characterise the class of sets of SE-interpretations representable by a single rule. Finally, we discuss the introduction of two notions of equivalence, both stronger than strong equivalence [1] and weaker than strong update equivalence [2], which seem more suitable whenever the dependency information found in rules is of interest.


title: Linear Programming based Detectors for Two-Dimensional Intersymbol Interference Channels

abstract: We present and study linear programming based detectors for two-dimensional intersymbol interference channels. Interesting instances of two-dimensional intersymbol interference channels are magnetic storage, optical storage and Wyner's cellular network model. We show that the optimal maximum a posteriori detection in such channels lends itself to a natural linear programming based sub-optimal detector. We call this the Pairwise linear program detector. Our experiments show that the Pairwise linear program detector performs poorly. We then propose two methods to strengthen our detector. These detectors are based on systematically enhancing the Pairwise linear program. The first one, the Block linear program detector adds higher order potential functions in an {\em exhaustive} manner, as constraints, to the Pairwise linear program detector. We show by experiments that the Block linear program detector has performance close to the optimal detector. We then develop another detector by {\em adaptively} adding frustrated cycles to the Pairwise linear program detector. Empirically, this detector also has performance close to the optimal one and turns out to be less complex then the Block linear program detector.


title: Angular dependent magnetization reversal in exchange biased bilayers under a modified 'effective field model'

abstract: A modified effective field model was developed to quantitatively interpret the angular dependent magnetization reversal processes in exchange biased Fe/IrMn bilayers. Several kinds of multi-step loops with distinct magnetization reversal routes were observed for the samples measured at various field orientations. Two types of angular dependent switching fields are observed and their transitions are investigated, which are found to be driven by both Fe and IrMn layer thicknesses. Our modified effective field model can nicely describe all the switching field behaviors including the critical effects of the exchange bias induced uniaxial anisotropy on the magnetization reversal processes.


title: Energy Efficiency and Goodput Analysis in Two-Way Wireless Relay Networks

abstract: In this paper, we study two-way relay networks (TWRNs) in which two source nodes exchange their information via a relay node indirectly in Rayleigh fading channels. Both Amplify-and-Forward (AF) and Decode-and-Forward (DF) techniques have been analyzed in the TWRN employing a Markov chain model through which the network operation is described and investigated in depth. Automatic Repeat-reQuest (ARQ) retransmission has been applied to guarantee the successful packet delivery. The bit energy consumption and goodput expressions have been derived as functions of transmission rate in a given AF or DF TWRN. Numerical results are used to identify the optimal transmission rates where the bit energy consumption is minimized or the goodput is maximized. The network performances are compared in terms of energy and transmission efficiency in AF and DF modes.


title: Program-Size Versus Time Complexity, Speed-Up and Slowdown Phenomena in Small Turing Machines

abstract: The aim of this paper is to undertake an experimental investigation of the trade-offs between program-size and time computational complexity. The investigation includes an exhaustive exploration and systematic study of the functions computed by the set of all 2-color Turing machines with 2, 3 and 4 states--denoted by (n,2) with n the number of states--with particular attention to the runtimes and space usages when the machines have access to larger resources (more states). We report that the average runtime of Turing machines computing a function almost surely increases as a function of the number of states, indicating that machines not terminating (almost) immediately tend to occupy all the resources at hand. We calculated all time complexity classes to which the algorithms computing the functions found in both (2,2) and (3,2) belong to, and made a comparison among these classes. For a selection of functions the comparison was extended to (4,2). Our study revealed various structures in the micro-cosmos of small Turing machines. Most notably we observed "phase-transitions" in the halting-probability distribution that we explain. Moreover, it is observed that short initial segments fully define a function computed by a Turing machine.


title: Relational models for contingency tables

abstract: The paper considers general multiplicative models for complete and incomplete contingency tables that generalize log-linear and several other models and are entirely coordinate free. Sufficient conditions of the existence of maximum likelihood estimates under these models are given, and it is shown that the usual equivalence between multinomial and Poisson likelihoods holds if and only if an overall effect is present in the model. If such an effect is not assumed, the model becomes a curved exponential family and a related mixed parameterization is given that relies on non-homogeneous odds ratios. Several examples are presented to illustrate the properties and use of such models.


title: Simple Proofs of Classical Theorems in Discrete Geometry via the Guth--Katz Polynomial Partitioning Technique

abstract: Recently Guth and Katz \cite{GK2} invented, as a step in their nearly complete solution of Erd\H{o}s's distinct distances problem, a new method for partitioning finite point sets in $\R^d$, based on the Stone--Tukey polynomial ham-sandwich theorem. We apply this method to obtain new and simple proofs of two well known results: the Szemer\'edi--Trotter theorem on incidences of points and lines, and the existence of spanning trees with low crossing numbers. Since we consider these proofs particularly suitable for teaching, we aim at self-contained, expository treatment. We also mention some generalizations and extensions, such as the Pach--Sharir bound on the number of incidences with algebraic curves of bounded degree.


title: An identification theorem for $PSU_6(2)$ and its automorphism groups

abstract: We identify the groups $PSU_6(2)$, $PSU_6(2):2$, $PSU_6(2):3$ and $Aut(PSU_6(2))$ from the structure of the centralizer of an element of order 3.


title: Formation of white-eye pattern with microdischarge in an air dielectric barrier discharge system

abstract: We report on the first observation of white-eye pattern in an air dielectric barrier discharge. The patterned discharges undergo a development as following: random spots - quasihexagonal pattern - hexagonal pattern (type I) - hexagonal pattern (type II) - white-eye pattern - chaos as the voltage is increased. The spatiotemporal characteristics of patterned discharges are investigated by using an optical method. Results show that the two discharge modes, uniform mode and filamentary mode, are actually two different spatial presentations of the same origin: the microdischarge. From the viewpoint of pattern dynamics, the white-eye pattern results from a 3-wave resonance interaction.


title: On the gravitational redshifts of spectral lines - A critico-historical study

abstract: A beautiful, detailed computation by Whittaker has enabled us to prove in a rigorous way that the gravitationally redshifted frequency of a monochromatic e.m. wave sent forth at the surface of a celestial body is propagated unaltered from the emitting source to terrestrial observers. We remark that in the customary treatments only qualitative and inaccurate justifications of this fact are given.


title: Proliferation of the Phoenix Universe

abstract: Cyclic cosmology, in which the universe will experience alternating periods of gravitational collapse and expansion, provides an interesting understanding of the early universe and is described as "The Phoenix Universe". In usual expectation, the cyclic universe should be homogeneous, however, with studying the cosmological perturbations, we find that the amplification of curvature perturbations on the large scale may rip the homogeneous universe into a fissiparous multiverse after one or several cycles. Thus, we suggest that the cyclic universe not only rebirths in the "fire" and will never ended, like the Phoenix, but also proliferates eternally.


title: Deformed Statistics Free Energy Model for Source Separation using Unsupervised Learning

abstract: A generalized-statistics variational principle for source separation is formulated by recourse to Tsallis' entropy subjected to the additive duality and employing constraints described by normal averages. The variational principle is amalgamated with Hopfield-like learning rules resulting in an unsupervised learning model. The update rules are formulated with the aid of q-deformed calculus. Numerical examples exemplify the efficacy of this model.


title: A Chandra study of the large-scale shock and cool filaments in Hydra A: Evidence for substantial gas dredge-up by the central outburst

abstract: We present the results of a Chandra study of the Hydra A galaxy cluster, where a powerful AGN outburst created a large-scale cocoon shock. We investigated possible azimuthal variations in shock strength and shape, finding indications for a weak shock with a Mach number in the range ~1.2-1.3. We measured the temperature change across the shock front. However, the detection of a temperature rise in the regions immediately inside of the front is complicated by the underlying temperature profile of the cluster atmosphere. We measured the global temperature profile of the cluster up to 700 kpc, which represents the farthest measurement obtained with Chandra for this cluster. A "plateau" in the temperature profile in the range ~70-150 kpc indicates the presence of cool gas, which is likely the result of uplift of material by the AGN outburst. After masking the cool filaments visible in the hardness ratio map, the plateau disappears and the temperature profile recovers a typical shape with a peak around 190 kpc, just inside the shock front. However, it is unlikely that such a temperature feature is produced by the shock as it is consistent with the general shape of the temperature profiles observed for relaxed galaxy clusters. We studied the spectral properties of the cool filaments finding evidence that ~10^11 M_sun of low-entropy material has been dredged up by the rising lobes from the central 30 kpc to the observed current position of 75-150 kpc. The energy required to lift the cool gas is >~2.2 x 10^60 erg, which is comparable to the work required to inflate the cavities and is ~25% of the total energy of the large-scale shock. Our results show that the AGN feedback in Hydra A is acting not only by directly heating the gas, but also by removing a substantial amount of potential fuel for the SMBH.


title: A proof of the classification theorem of overtwisted contact structures via convex surface theory

abstract: In 1989, Y. Eliashberg proved that two overtwisted contact structures on a closed oriented 3-manifold are isotopic if and only if they are homotopic as 2-plane fields. We provide an alternative proof of this theorem using the convex surface theory and bypasses.


title: Probing Non-leptonic Two-body Decays of $B_c$ meson

abstract: Rates and CP asymmetries of the non-leptonic two-body decay of $B_c$ are calculated based on the low energy effective Hamiltonian. We concentrate on such $b$ quark decays of the processes with $0^-$ and $1^-$ S-wave particles and/or $0^+$ and $1^+$ P-wave particles in the final states. The Salpeter method, which is the relativistic instantaneous approximation of the original Bethe-Salpeter equation, is used to derive hadron transition matrix elements. Based on the calculation, it is found that the best decay channels to observe CP violation are $B_c^-\rightarrow \eta_c +D^-(D^{*-}_0)$, which need about $\sim10^7$ $B_c$ events in experiment. Decays to $ \eta_c +D^{*-}(D_s^-), h_c+D^-(D^{*-})(D^{*-}_0), J/\Psi+D^{*-}$ are also hopeful channels.


title: Power Allocation for Cognitive Wireless Mesh Networks by Applying Multi-agent Q-learning Approach

abstract: As the scarce spectrum resource is becoming over-crowded, cognitive radios (CRs) indicate great flexibility to improve the spectrum efficiency by opportunistically accessing the authorized frequency bands. One of the critical challenges for operating such radios in a network is how to efficiently allocate transmission powers and frequency resource among the secondary users (SUs) while satisfying the quality-of-service (QoS) constraints of the primary users (PUs). In this paper, we focus on the non-cooperative power allocation problem in cognitive wireless mesh networks (CogMesh) formed by a number of clusters with the consideration of energy efficiency. Due to the SUs' selfish and spontaneous properties, the problem is modeled as a stochastic learning process. We first extend the single-agent Q-learning to a multi-user context, and then propose a conjecture based multi-agent Qlearning algorithm to achieve the optimal transmission strategies with only private and incomplete information. An intelligent SU performs Q-function updates based on the conjecture over the other SUs' stochastic behaviors. This learning algorithm provably converges given certain restrictions that arise during learning procedure. Simulation experiments are used to verify the performance of our algorithm and demonstrate its effectiveness of improving the energy efficiency.


title: Minimax state estimation for linear descriptor systems

abstract: Author's Summary of the dissertation for the degree of the Candidate of Science (physics and mathematics). The aim of the dissertation is to develop a generalized Kalman Duality concept applicable for linear unbounded non-invertible operators and introduce the minimax state estimation theory and algorithms for linear differential-algebraic equations. In particular, the dissertation pursues the following goals: - develop generalized duality concept for the minimax state estimation theory for DAEs with unknown but bounded model error and random observation noise with unknown but bounded correlation operator; - derive the minimax state estimation theory for linear DAEs with unknown but bounded model error and random observation noise with unknown but bounded correlation operator; - describe how the DAE model propagates uncertain parameters; - estimate the worst-case error; - construct fast estimation algorithms in the form of filters; - develop a tool for model validation, that is to assess how good the model describes observed phenomena. The dissertation contains the following new results: - generalized version of the Kalman duality principle is proposed allowing to handle unbounded linear model operators with non-trivial null-space; - new definitions of the minimax estimates for DAEs based on the generalized Kalman duality principle are proposed; - theorems of existence for minimax estimates are proved; - new minimax state estimation algorithms (in the form of filter and in the variational form) for DAE are proposed.


title: Three-tangle for high-rank mixed states

abstract: A family of rank-n (n=5,6,7,8) three-qubit mixed states are constructed. The explicit expressions for the three-tangle and optimal decompositions for all these states are given. The CKW relations for these states are also discussed.


title: Classical conformal blocks from TBA for the elliptic Calogero-Moser system

abstract: The so-called Poghossian identities connecting the toric and spherical blocks, the AGT relation on the torus and the Nekrasov-Shatashvili formula for the elliptic Calogero-Moser Yang's (eCMY) functional are used to derive certain expressions for the classical 4-point block on the sphere. The main motivation for this line of research is the longstanding open problem of uniformization of the 4-punctured Riemann sphere, where the 4-point classical block plays a crucial role. It is found that the obtained representation for certain 4-point classical blocks implies the relation between the accessory parameter of the Fuchsian uniformization of the 4-punctured sphere and the eCMY functional. Additionally, a relation between the 4-point classical block and the $N_f=4$, ${\sf SU(2)}$ twisted superpotential is found and further used to re-derive the instanton sector of the Seiberg-Witten prepotential of the $N_f=4$, ${\sf SU(2)}$ supersymmetric gauge theory from the classical block.


title: Oppositeness in buildings and simple modules for finite groups of Lie type

abstract: In the building of a finite group of Lie type we consider the incidence relations defined by oppositeness of flags. Such a relation gives rise to a homomorphism of permutation modules (in the defining characteristic) whose image is a simple module for the group. The $p$-rank of the incidence relation is then the dimension of this simple module. We give some general reductions towards the determination of the character of the simple module. Its highest weight is identified and the problem is reduced to the case of a prime field. The reduced problem can be approached through the representation theory of algebraic groups and the methods are illustrated for some examples.


title: Inflation and unemployment in Switzerland: from 1970 to 2050

abstract: An empirical model is presented linking inflation and unemployment rate to the change in the level of labour force in Switzerland. The involved variables are found to be cointegrated and we estimate lagged linear deterministic relationships using the method of cumulative curves, a simplified version of the 1D Boundary Elements Method. The model yields very accurate predictions of the inflation rate on a three year horizon. The results are coherent with the models estimated previously for the US, Japan, France and other developed countries and provide additional validation of our quantitative framework based solely on labour force. Finally, given the importance of inflation forecasts for the Swiss monetary policy, we present a prediction extended into 2050 based on official projections of the labour force level.


title: Isotropic properties of the photonic band gap in quasicrystals with low-index contrast

abstract: We report on the formation and development of the photonic band gap in two-dimensional 8-, 10- and 12-fold symmetry quasicrystalline lattices of low index contrast. Finite size structures made of dielectric cylindrical rods were studied and measured in the microwave region, and their properties compared with a conventional hexagonal crystal. Band gap characteristics were investigated by changing the direction of propagation of the incident beam inside the crystal. Various angles of incidence from 0 \degree to 30\degree were used in order to investigate the isotropic nature of the band gap. The arbitrarily high rotational symmetry of aperiodically ordered structures could be practically exploited to manufacture isotropic band gap materials, which are perfectly suitable for hosting waveguides or cavities.


title: Random Networks with given Rich-club Coefficient

abstract: In complex networks it is common to model a network or generate a surrogate network based on the conservation of the network's degree distribution. We provide an alternative network model based on the conservation of connection density within a set of nodes. This density is measure by the rich-club coefficient. We present a method to generate surrogates networks with a given rich-club coefficient. We show that by choosing a suitable local linking term, the generated random networks can reproduce the degree distribution and the mixing pattern of real networks. The method is easy to implement and produces good models of real networks.


title: An extension to the Luscher's finite volume method above inelastic threashold (formalism)

abstract: An extension of the Luscher's finite volume method above inelastic thresholds is proposed. It is fulfilled by extendind the procedure recently proposed by HAL-QCD Collaboration for a single channel system. Focusing on the asymptotic behaviors of the Nambu-Bethe-Salpeter (NBS) wave functions (equal-time) near spatial infinity, a coupled channel extension of effective Schrodinger equation is constructed by introducing an energy-independent interaction kernel. Because the NBS wave functions contain the information of T-matrix at long distance, S-matrix can be obtained by solving the coupled channel effective Schrodinger equation in the infinite volume.


title: The Wiener Index of Unicyclic Graphs with Girth and the Matching Number

abstract: In this paper, we investigate how the Wiener index of unicyclic graphs varies with graph operations. These results are used to present a sharp lower bound for the Wiener index of unicyclic graphs of order $n$ with girth and the matching number $\beta\ge \frac{3g}{2}$. Moreover, we characterize all extremal graphs which attain the lower bound.


title: Claude - An Automation Tool for the Monet Telescopes

abstract: Claude is a cross-platform automating tool for the robotic Monet telescopes operated by the Georg-August-Universit\"at G\"oottingen, the University of Texas at Austin and the South African Astronomical Observatory. It provides an advanced front-end for the existing web interface and helps the observers to plan and make their observations.


title: Discovery of a Candidate for the Coolest Known Brown Dwarf

abstract: We have used multi-epoch images from the Infrared Array Camera on board the Spitzer Space Telescope to search for substellar companions to stars in the solar neighborhood based on common proper motions. Through this work, we have discovered a faint companion to the white dwarf WD 0806-661. The comoving source has a projected separation of 130", corresponding to 2500 AU at the distance of the primary (19.2 pc). If it is physically associated, then its absolute magnitude at 4.5um is ~1 mag fainter than the faintest known T dwarfs, making it a strong candidate for the coolest known brown dwarf. The combination of M_4.5 and the age of the primary (1.5 Gyr) implies an effective temperature of ~300 K and a mass of ~7 M_Jup according to theoretical evolutionary models. The white dwarf's progenitor likely had a mass of ~2 M_sun, and thus could have been born with a circumstellar disk that was sufficiently massive to produce a companion with this mass. Therefore, the companion could be either a brown dwarf that formed like a binary star or a giant planet that was born within a disk and has been dynamically scattered to a larger orbit.


title: Interfacial separation between elastic solids with randomly rough surfaces: comparison between theory and numerical techniques

abstract: We study the distribution of interfacial separations P(u) at the contact region between two elastic solids with randomly rough surfaces. An analytical expression is derived for P(u) using Persson's theory of contact mechanics, and is compared to numerical solutions obtained using (a) a half-space method based on the Boussinesq equation, (b) a Green's function molecular dynamics technique and (c) smart-block classical molecular dynamics. Overall, we find good agreement between all the different approaches.


title: Dawn or dusk? Flavour physics in the hadron collider era

abstract: A review is made of the status of, and prospects for, flavour physics studies at hadron colliders in the `post e^+e^- era'. It is argued that exciting times lie ahead.


title: The yoga of commutators

abstract: In the present paper we discuss some recent versions of localisation methods for calculations in the groups of points of algebraic-like and classical-like groups. Namely, we describe relative localisation, universal localisation, and enhanced versions of localisation-completion. Apart from the general strategic description of these methods, we state some typical technical results of the conjugation calculus and the commutator calculus. Also, we state several recent results obtained therewith, such as relative standard commutator formulae, bounded width of commutators, with respect to the elementary generators, and nilpotent filtrations of congruence subgroups. Overall, this shows that localisation methods can be much more efficient, than expected.


title: Privacy Amplification and Non-Malleable Extractors Via Character Sums

abstract: In studying how to communicate over a public channel with an active adversary, Dodis and Wichs introduced the notion of a non-malleable extractor. A non-malleable extractor dramatically strengthens the notion of a strong extractor. A strong extractor takes two inputs, a weakly-random x and a uniformly random seed y, and outputs a string which appears uniform, even given y. For a non-malleable extractor nmExt, the output nmExt(x,y) should appear uniform given y as well as nmExt(x,A(y)), where A is an arbitrary function with A(y) not equal to y. We show that an extractor introduced by Chor and Goldreich is non-malleable when the entropy rate is above half. It outputs a linear number of bits when the entropy rate is 1/2 + alpha, for any alpha>0. Previously, no nontrivial parameters were known for any non-malleable extractor. To achieve a polynomial running time when outputting many bits, we rely on a widely-believed conjecture about the distribution of prime numbers in arithmetic progressions. Our analysis involves a character sum estimate, which may be of independent interest. Using our non-malleable extractor, we obtain protocols for "privacy amplification": key agreement between two parties who share a weakly-random secret. Our protocols work in the presence of an active adversary with unlimited computational power, and have asymptotically optimal entropy loss. When the secret has entropy rate greater than 1/2, the protocol follows from a result of Dodis and Wichs, and takes two rounds. When the secret has entropy rate delta for any constant delta>0, our new protocol takes a constant (polynomial in 1/delta) number of rounds. Our protocols run in polynomial time under the above well-known conjecture about primes.


title: Fourier Harmonics of High-pT Particles Probing the Fluctuating Intitial Condition Geometries in Heavy-Ion Collisions

abstract: Second Fourier harmonics of jet quenching have been thoroughly explored in the literature and shown to be sensitive to the underlying jet path-length dependence of energy loss and the differences between the mean eccentricity predicted by Glauber and CGC/KLN models of initial conditions. We compute the jet path-length dependence of energy-loss for higher azimuthal harmonics of jet-fragments in a generalized model of energy-loss for RHIC energies and find, however, that even the high-$p_T$ second moment is most sensitive to the poorly known early-time evolution during the first fm/c. Moreover, we demonstrate that higher-jet harmonics are remarkably insensitive to the initial conditions, while the different $v_n(N_{part})$ vs. $v_n^{I_{AA}}(N_{part})$ correlations between the moments of monojet and dijet nuclear modifications factors remain a most sensitive probe to differentiate between Glauber and CGC/KLN initial state sQGP geometries.


title: A rigorous proof of non-existence of edge state in the semi-infinite armchair edged graphene

abstract: With the help of transfer matrix method, the conditions for the existence of the edge states in the semi-infinite armchair edged graphene is given. We discuss zero-energy and non-zero-energy edge states separately, and show the nonexistence of the edge states in the model analytically and rigorously.


title: Kolmogorov complexity as a language

abstract: The notion of Kolmogorov complexity (=the minimal length of a program that generates some object) is often useful as a kind of language that allows us to reformulate some notions and therefore provide new intuition. In this survey we provide (with minimal comments) many different examples where notions and statements that involve Kolmogorov complexity are compared with their counterparts not involving complexity.


title: Multi-instrument X-ray monitoring of the January 2009 outburst from the recurrent magnetar candidate 1E 1547.0-5408

abstract: With two consecutive outbursts recorded in four months (October 2008 and January 2009), and a possible third outburst in 2007, 1E 1547.0-5408 is one of the most active transient anomalous X-ray pulsars known so far. Thanks to extensive X-ray observations, obtained both in the quiescent and active states, 1E 1547.0-5408 represents a very promising laboratory to get insights into the outburst properties and magnetar emission mechanisms. We performed a detailed timing and spectral analysis of four Chandra, three INTEGRAL, and one XMM observations collected over a two week interval after the outburst onset in January 2009. Several Swift pointings, covering a 1.5 year interval, were also analyzed in order to monitor the decay of the X-ray flux. We compare the characteristics of the two outbursts, as well as those of the active and quiescent states. We also discuss the long-term X-ray flux history of 1E 1547.0-5408 since its first detection in 1980, and show that the source displays three flux levels: low, intermediate and high.


title: On the effect of the path length and transitivity of small-world networks on epidemic dynamics

abstract: We show how one can trace in a systematic way the coarse-grained solutions of individual-based stochastic epidemic models evolving on heterogeneous complex networks with respect to their topological characteristics. In particular, we have developed algorithms that allow the tuning of the transitivity (clustering coefficient) and the average mean-path length allowing the investigation of the "pure" impacts of the two characteristics on the emergent behavior of detailed epidemic models. The framework could be used to shed more light into the influence of weak and strong social ties on epidemic spread within small-world network structures, and ultimately to provide novel systematic computational modeling and exploration of better contagion control strategies.


title: Networks of gravitational wave detectors and three figures of merit

abstract: This paper develops a general framework for studying the effectiveness of networks of interferometric gravitational wave detectors and then uses it to show that enlarging the existing LIGO-VIRGO network with one or more planned or proposed detectors in Japan (LCGT), Australia, and India brings major benefits, including much larger detection rate increases than previously thought... I show that there is a universal probability distribution function (pdf) for detected SNR values, which implies that the most likely SNR value of the first detected event will be 1.26 times the search threshold. For binary systems, I also derive the universal pdf for detected values of the orbital inclination, taking into account the Malmquist bias; this implies that the number of gamma-ray bursts associated with detected binary coalescences should be 3.4 times larger than expected from just the beaming fraction of the gamma burst. Using network antenna patterns, I propose three figures of merit that characterize the relative performance of different networks... Adding {\em any} new site to the planned LIGO-VIRGO network can dramatically increase, by factors of 2 to 4, the detected event rate by allowing coherent data analysis to reduce the spurious instrumental coincident background. Moving one of the LIGO detectors to Australia additionally improves direction-finding by a factor of 4 or more. Adding LCGT to the original LIGO-VIRGO network not only improves direction-finding but will further increase the detection rate over the extra-site gain by factors of almost 2, partly by improving the network duty cycle... Enlarged advanced networks could look forward to detecting three to four hundred neutron star binary coalescences per year.


title: Tunable Bandgap Opening in the Proposed Structure of Silicon Doped Graphene

abstract: A specific structure of doped graphene with substituted silicon impurity is introduced and ab. initio density-functional approach is applied for energy band structure calculation of proposed structure. Using the band structure calculation for different silicon sites in the host graphene, the effect of silicon concentration and unit cell geometry on the bandgap of the proposed structure is also investigated. Chemically silicon doped graphene results in an energy gap as large as 2eV according to DFT calculations. As we will show, in contrast to previous bandgap engineering methods, such structure has significant advantages including wide gap tuning capability and its negligible dependency on lattice geometry.


title: Time Domain Simulations of Arm Locking in LISA

abstract: Arm locking is a technique that has been proposed for reducing laser frequency fluctuations in the Laser Interferometer Space Antenna (LISA), a gravitational-wave observatory sensitive in the milliHertz frequency band. Arm locking takes advantage of the geometric stability of the triangular constellation of three spacecraft that comprise LISA to provide a frequency reference with a stability in the LISA measurement band that exceeds that available from a standard reference such as an optical cavity or molecular absorption line. We have implemented a time-domain simulation of arm locking including the expected limiting noise sources (shot noise, clock noise, spacecraft jitter noise, and residual laser frequency noise). The effect of imperfect a priori knowledge of the LISA heterodyne frequencies and the associated 'pulling' of an arm locked laser is included. We find that our implementation meets requirements both on the noise and dynamic range of the laser frequency.


title: On Normal-Valued Basic Pseudo Hoops

abstract: We show that every pseudo hoop satisfies the Riesz Decomposition Property. We visualize basic pseudo hoops by functions on a linearly ordered set. Finally, we study normal-valued basic pseudo hoops giving a countable base of equations for them.


title: Tight Bounds for Parallel Randomized Load Balancing

abstract: We explore the fundamental limits of distributed balls-into-bins algorithms. We present an adaptive symmetric algorithm that achieves a bin load of two in log* n+O(1) communication rounds using O(n) messages in total. Larger bin loads can be traded in for smaller time complexities. We prove a matching lower bound of (1-o(1))log* n on the time complexity of symmetric algorithms that guarantee small bin loads at an asymptotically optimal message complexity of O(n). For each assumption of the lower bound, we provide an algorithm violating it, in turn achieving a constant maximum bin load in constant time. As an application, we consider the following problem. Given a fully connected graph of n nodes, where each node needs to send and receive up to n messages, and in each round each node may send one message over each link, deliver all messages as quickly as possible to their destinations. We give a simple and robust algorithm of time complexity O(log* n) for this task and provide a generalization to the case where all nodes initially hold arbitrary sets of messages. A less practical algorithm terminates within asymptotically optimal O(1) rounds. All these bounds hold with high probability.


title: Final state interactions in $D\to K\pi l\nu$ decay

abstract: The semileptonic $D_{l4}$ decay including $D\to K\pi l\nu$ and $D\to \pi\pi l\nu$ have been extensively studied. In these references, the form factors and differential decay rate are explicitly stated. However, we would like to stress that in these papers the final state interactions are often overlooked, i.e. rescattering effect of the pseudoscalars produced by $D_{l4}$ decay may be very important, at least on the side of phase of form factors due to Watson's theorem. In this short paper, we will display this rescattering effect in the framework of heavy hadron chiral perturbation theory, it thus must be a very useful and indispensable supplement of the previous papers on $D_{l4}$ study.


title: The thermodynamic approach to multifractal analysis

abstract: Most results in multifractal analysis are obtained using either a thermodynamic approach based on existence and uniqueness of equilibrium states or a saturation approach based on some version of the specification property. A general framework incorporating the most important multifractal spectra was introduced by Barreira and Saussol, who used the thermodynamic approach to establish the multifractal formalism in the uniformly hyperbolic setting, unifying many existing results. We extend this framework to apply to a broad class of non-uniformly hyperbolic systems, including examples with phase transitions. In the process, we compare this thermodynamic approach with the saturation approach and give a survey of many of the multifractal results in the literature.


title: Reservoirs of Stability: Flux Tubes in the Dynamics of Cortical Circuits

abstract: Triggering a single additional spike in a cerebral cortical neuron was recently demonstrated to cause a cascade of extra spikes in the network that is likely to rapidly decorrelate the network's microstate. The mechanisms involved in this extreme sensitivity of cortical networks are currently not well understood. Here, we show in a minimal model of cortical circuit dynamics that exponential state separation after single spike and even single synapse perturbations coexists with dynamical stability to infinitesimal state perturbations. We propose a unifying picture of exponentially separating flux tubes enclosing unique stable trajectories composing the networks' state spaces.


title: Measurement of WW Production and Search for the Higgs Boson in pp Collisions at sqrt(s) = 7 TeV

abstract: A measurement of WW production in pp collisions at sqrt(s) = 7 TeV and a search for the Higgs boson are reported. The WW candidates are selected in events with two leptons, either electrons or muons. The measurement is performed using LHC data recorded with the CMS detector, corresponding to an integrated luminosity of 36 inverse picobarns. The pp to WW cross section is measured to be 41.1 +/- 15.3 (stat) +/- 5.8 (syst) +/- 4.5 (lumi) pb, consistent with the standard model prediction. Limits on WW gamma and WWZ anomalous triple gauge couplings are set. The search for the standard model Higgs boson in the WW decay mode does not reveal any evidence of excess above backgrounds. Limits are set on the production of the Higgs boson in the context of the standard model and in the presence of a sequential fourth family of fermions with high masses. In the latter context, a Higgs boson with mass between 144 and 207 GeV is ruled out at 95% confidence level.


title: Cyclic Hilbert spaces and Connes' embedding problem

abstract: Let $M$ be a $II_1$-factor with trace $\tau$, the linear subspaces of $L^2(M,\tau)$ are not just common Hilbert spaces, but they have additional structure. We introduce the notion of a cyclic linear space by taking those properties as axioms. In Sec.2 we formulate the following problem: "does every cyclic Hilbert space embed into $L^2(M,\tau)$, for some $M$?". An affirmative answer would imply the existence of an algorithm to check Connes' embedding Conjecture. In Sec.3 we make a first step towards the answer of the previous question.


title: Testing for change in mean of heteroskedastic time series

abstract: In this paper we consider a Lagrange Multiplier-type test (LM) to detect change in the mean of time series with heteroskedasticity of unknown form. We derive the limiting distribution under the null, and prove the consistency of the test against the alternative of either an abrupt or smooth changes in the mean. We perform also some Monte Carlo simulations to analyze the size distortion and the power of the proposed test. We conclude that for moderate sample size, the test has a good performance. We finally carry out an empirical application using the daily closing level of the S&P 500 stock index, in order to illustrate the usefulness of the proposed test.


title: The Gevrey hypoellipticity for kinetic equations

abstract: In this paper, we study the Gevrey regularity of weak solutions for a class of linear and semi-linear kinetic equations, which are the linear model of spatially inhomogeneous Boltzmann equations without an angular cutoff.


title: On the van der Waerden numbers w(2;3,t)

abstract: We present results and conjectures on the van der Waerden numbers w(2;3,t) and on the new palindromic van der Waerden numbers pdw(2;3,t). We have computed the new number w(2;3,19) = 349, and we provide lower bounds for 20 <= t <= 39, where for t <= 30 we conjecture these lower bounds to be exact. The lower bounds for 24 <= t <= 30 refute the conjecture that w(2;3,t) <= t^2, and we present an improved conjecture. We also investigate regularities in the good partitions (certificates) to better understand the lower bounds. Motivated by such reglarities, we introduce *palindromic van der Waerden numbers* pdw(k; t_0,...,t_{k-1}), defined as ordinary van der Waerden numbers w(k; t_0,...,t_{k-1}), however only allowing palindromic solutions (good partitions), defined as reading the same from both ends. Different from the situation for ordinary van der Waerden numbers, these "numbers" need actually to be pairs of numbers. We compute pdw(2;3,t) for 3 <= t <= 27, and we provide lower bounds, which we conjecture to be exact, for t <= 35. All computations are based on SAT solving, and we discuss the various relations between SAT solving and Ramsey theory. Especially we introduce a novel (open-source) SAT solver, the tawSolver, which performs best on the SAT instances studied here, and which is actually the original DLL-solver, but with an efficient implementation and a modern heuristic typical for look-ahead solvers (applying the theory developed in the SAT handbook article of the second author).


title: (Discrete) Almansi Type Decompositions: An umbral calculus framework based on $\mathfrak{osp}(1|2)$ symmetries

abstract: We introduce the umbral calculus formalism for hypercomplex variables starting from the fact that the algebra of multivariate polynomials $\BR[\underline{x}]$ shall be described in terms of the generators of the Weyl-Heisenberg algebra. The extension of $\BR[\underline{x}]$ to the algebra of Clifford-valued polynomials $\mathcal{P}$ gives rise to an algebra of Clifford-valued operators whose canonical generators are isomorphic to the orthosymplectic Lie algebra $\mathfrak{osp}(1|2)$. This extension provides an effective framework in continuity and discreteness that allow us to establish an alternative formulation of Almansi decomposition in Clifford analysis (c.f. \cite{Ryan90,MR02,MAGU}) that corresponds to a meaningful generalization of Fischer decomposition for the subspaces $\ker (D')^k$. We will discuss afterwards how the symmetries of $\mathfrak{sl}_2(\BR)$ (even part of $\mathfrak{osp}(1|2)$) are ubiquitous on the recent approach of \textsc{Render} (c.f. \cite{Render08}), showing that they can be interpreted in terms of the method of separation of variables for the Hamiltonian operator in quantum mechanics.


title: Study of Z boson production in PbPb collisions at nucleon-nucleon centre of mass energy = 2.76 TeV

abstract: A search for Z bosons in the mu^+mu^- decay channel has been performed in PbPb collisions at a nucleon-nucleon centre of mass energy = 2.76 TeV with the CMS detector at the LHC, in a 7.2 inverse microbarn data sample. The number of opposite-sign muon pairs observed in the 60--120 GeV/c^2 invariant mass range is 39, corresponding to a yield per unit of rapidity (y) and per minimum bias event of (33.8 +/- 5.5 (stat) +/- 4.4 (syst)) 10^{-8}, in the |y|<2.0 range. Rapidity, transverse momentum, and centrality dependencies are also measured. The results agree with next-to-leading order QCD calculations, scaled by the number of incoherent nucleon-nucleon collisions.


title: New entropy for Korteweg's system, existence of global weak solution and Prodi-Serrin theorem

abstract: This work is devoted to prove new entropy estimates for a general isothermal model of capillary fluids derived by J.E Dunn and J.Serrin (1985) (see \cite{fDS}), which can be used as a phase transition model. More precisely we will derive new estimates for the density and we will give a new structure for the Korteweg system which allow us to obtain the existence of global weak solution. The key of the proof comes from the introduction of a new effective velocity.The proof is widely inspired from the works of A. Mellet and A. Vasseur (see \cite{fMV}). In a second part, we shall give a Prody-Serrin blow-up criterion for this system which widely improves the results of \cite{Hprepa} and the known results on compressible systems.


title: Transmitting important bits and sailing high radio waves: a decentralized cross-layer approach to cooperative video transmission

abstract: We investigate the impact of cooperative relaying on uplink and downlink multi-user (MU) wireless video transmissions. The objective is to maximize the long-term sum of utilities across the video terminals in a decentralized fashion, by jointly optimizing the packet scheduling, the resource allocation, and the cooperation decisions, under the assumption that some nodes are willing to act as cooperative relays. A pricing-based distributed resource allocation framework is adopted, where the price reflects the expected future congestion in the network. Specifically, we formulate the wireless video transmission problem as an MU Markov decision process (MDP) that explicitly considers the cooperation at the physical layer and the medium access control sublayer, the video users' heterogeneous traffic characteristics, the dynamically varying network conditions, and the coupling among the users' transmission strategies across time due to the shared wireless resource. Although MDPs notoriously suffer from the curse of dimensionality, our study shows that, with appropriate simplications and approximations, the complexity of the MU-MDP can be significantly mitigated. Our simulation results demonstrate that integrating cooperative decisions into the MU-MDP optimization can increase the resource price in networks that only support low transmission rates and can decrease the price in networks that support high transmission rates. Additionally, our results show that cooperation allows users with feeble direct signals to achieve improvements in video quality on the order of 5-10 dB peak signal-to-noise ratio (PSNR), with less than 0.8 dB quality loss by users with strong direct signals, and with a moderate increase in total network energy consumption that is significantly less than the energy that a distant node would require to achieve an equivalent PSNR without exploiting cooperative diversity.


title: Nonrepetitive sequences on arithmetic progressions

abstract: A sequence $S=s_{1}s_{2}..._{n}$ is \emph{nonrepetitive} if no two adjacent blocks of $S$ are identical. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequences over 3-element set of symbols. We study a generalization of nonrepetitive sequences involving arithmetic progressions. We prove that for every $k\geqslant 1$ and every $c\geqslant 1$ there exist arbitrarily long sequences over at most $(1+\frac{1}{c})k+18k^{c/c+1}$ symbols whose subsequences indexed by arithmetic progressions with common differences from the set $\{1,2,...,k\}$ are nonrepetitive. This improves a previous bound obtained in \cite{Grytczuk Rainbow}. Our approach is based on a technique introduced recently in \cite{GrytczukKozikMicek}, which was originally inspired by a constructive proof of the Lov\'{a}sz Local Lemma due to Moser and Tardos \cite{MoserTardos}. We also discuss some related problems that can be successfully attacked by this method.


title: Discreteness of the volume of space from Bohr-Sommerfeld quantization

abstract: A major challenge for any theory of quantum gravity is to quantize general relativity while retaining some part of its geometrical character. We present new evidence for the idea that this can be achieved by directly quantizing space itself. We compute the Bohr-Sommerfeld volume spectrum of a tetrahedron and show that it reproduces the quantization of a grain of space found in loop gravity.


title: Spontaneously Generated Tensor Field Gravity

abstract: An arbitrary local theory of a symmetric two-tensor field $H_{\mu \nu}$ in Minkowski spacetime is considered, in which the equations of motion are required to be compatible with a nonlinear length-fixing constraint $H_{\mu \nu}^{2}=\pm M^{2}$ leading to spontaneous Lorentz invariance violation, SLIV ($M$ is the proposed scale for SLIV). Allowing the parameters in the Lagrangian to be adjusted so as to be consistent with this constraint, the theory turns out to correspond to linearized general relativity in the weak field approximation, while some of the massless tensor Goldstone modes appearing through SLIV are naturally collected in the physical graviton. In essence the underlying diffeomophism invariance emerges as a necessary condition for the tensor field $H_{\mu \nu}$ not to be superfluously restricted in degrees of freedom, apart from the constraint due to which the true vacuum in the theory is chosen by SLIV. The emergent theory appears essentially nonlinear, when expressed in terms of the pure Goldstone tensor modes and contains a plethora of new Lorentz and $CPT$ violating couplings. However, these couplings do not lead to physical Lorentz violation once this tensor field gravity is properly extended to conventional general relativity.


title: Obtaining a Bipartite Graph by Contracting Few Edges

abstract: We initiate the study of the Bipartite Contraction problem from the perspective of parameterized complexity. In this problem we are given a graph $G$ and an integer $k$, and the task is to determine whether we can obtain a bipartite graph from $G$ by a sequence of at most $k$ edge contractions. Our main result is an $f(k) n^{O(1)}$ time algorithm for Bipartite Contraction. Despite a strong resemblance between Bipartite Contraction and the classical Odd Cycle Transversal (OCT) problem, the methods developed to tackle OCT do not seem to be directly applicable to Bipartite Contraction. Our algorithm is based on a novel combination of the irrelevant vertex technique, introduced by Robertson and Seymour, and the concept of important separators. Both techniques have previously been used as key components of algorithms for fundamental problems in parameterized complexity. However, to the best of our knowledge, this is the first time the two techniques are applied in unison.


title: Blind Adaptive Successive Interference Cancellation for Multicarrier DS-CDMA

abstract: A new adaptive receiver design for the Multicarrier (MC) DS-CDMA is proposed employing successive interference cancellation (SIC) architecture. One of the main problems limiting the performance of SIC in MC DS-CDMA is the imperfect estimation of multiple access interference (MAI), and hence, the limited frequency diversity gain achieved in multipath fading channels. In this paper, we design a blind adaptive SIC with new multiple access interference suppression capability implemented within despreading process to improve both detection and cancellation processes. Furthermore, dynamic scaling factors derived from the despreader weights are used for interference cancellation process. This method applied on each subcarrier is followed by maximum ratio or equal gain combining to fully exploit the frequency diversity inherent in the multicarrier CDMA systems. It is shown that this way of MAI estimation on individual subcarrier provides significantly improved performance for a MC DS-CDMA system compared to that with conventional matched filter (MF) and SIC techniques at a little added complexity. Performance evaluation under severe nearfar, fading correlation and system loading conditions are carried out to affirm the gain of the proposed adaptive receiver design approach.


title: Symmetry of the charge density wave in cuprates

abstract: We derive and analyze an effective Ginzburg-Landau (GL) functional for a charge density wave (CDW) for a model of electrons on a tight binding square lattice with density-density interactions. We show, using realistic electronic dispersions for the cuprates, that for the simplest GL theory, the preferred symmetry is of the uni-directional (stripe) type, but upon inclusion of third-order terms, the CDW may exhibit a transition from a uni-directional to a checkerboard pattern depending on the strength and range of the interaction.


title: On CY-LG correspondence for (0,2) toric models

abstract: We conjecture a description of the vertex (chiral) algebras of the (0,2) nonlinear sigma models on smooth quintic threefolds. We provide evidence in favor of the conjecture by connecting our algebras to the cohomology of a twisted chiral de Rham sheaf. We discuss CY/LG correspondence in this setting.


title: Spectral properties of backscattered solar Ly-alpha radiation in the heliosphere: a theoretical search of the heliospheric boundaries effects

abstract: We explore imprints of the solar wind interaction with the local interstellar medium on spectral properties of the backscattered solar Ly-alpha radiation. We employ newly developed effective model for the interstellar H atom velocity distribution function in the heliosphere (Katushkina and Izmodenov 2010, 2011). This model takes into account both global effects of H atom perturbations at the heliospheric boundaries and local (i.e. within 10-20 AU from the Sun) effects of the solar ionization, charge exchange, solar gravitation and radiation pressure. Backscattered solar Ly-alpha profiles and their zero, first and second moments were computed at 1 AU for the anti-solar directions of line-of-sight. Then the moments are compared with the moments calculated by using more simplified one-component and two-component hot models. The comparison shows that the Ly-alpha intensities calculated in the frame of new model are somewhat smaller than those calculated by means of the simplified models. Small differences in the first moment (i.e. line-shift) are also observed in the downwind direction. The largest difference between new model and hot models is seen in the second moment of the backscattered Ly-alpha profile. This moment is also called as line-of-sight temperature or line-width of the backscattered spectra. The spectral width depends on the width of the H atom velocity distribution function within few AU from the Sun. We show that the line-widths calculated on the basis of the our model is qualitatively different from those of simplified models.


title: Electron scattering from domain walls in ferromagnetic Luttinger liquids

abstract: We study the properties of interacting electrons in a one-dimensional conduction band coupled to bulk non-collinear ferromagnetic order. The specific form of non-collinearity we consider is that of an extended domain wall. The presence of ferromagnetic order breaks spin-charge separation and the domain wall introduces a spin-dependent scatterer active over the length of the wall l. Both forward and backward scattering off the domain wall can be relevant perturbations of the Luttinger liquid and we discuss the possible low temperature phases. Our main finding is that backward scattering, while determining the ultimate low temperature physics, only becomes important at temperatures T/J < exp(-l/l_+) with J being the magnetic exchange and l_+ the backward scattering length scale. In physical realizations, l >> l_+ and the physics will be dominated by forward scattering which can lead to a charge conducting but spin insulating phase. In a perturbative regime at higher temperatures we furthermore calculate the spin and charge densities around the domain wall and quantitatively discuss the interaction induced changes.


title: Evolution of the IGG concept at IGF from 2004 to 2007

abstract: IGG is the acronym for Impulse Gravity Generator, a device developed by E. Podkletnov in 1997-2003 for generating high-voltage discharges through YBCO electrodes. According to Podkletnov, an anomalous force beam is generated at the discharge, which acts on distant material target of any composition with a small repulsive force proportional to the target mass. An independent replication of this device was started in 2004 at IGF, Germany (Institut fuer Gravitationsforschung, Goede Foundation). The author was involved as theoretical consultant and his first assignment was to study a possible scaled-down version of the device. This required a thorough analysis of the physical working principles of the apparatus, which was documented in several internal reports from 2004 to 2009. The whole content of those from 2004 to 2007 is given here. Several parts are outdated, but useful for an understanding of the phenomenon. In particular, the discharge mechanism was eventually found to be different, namely a vacuum spark discharge instead of a low pressure discharge with cascade gas ionization. Also outdated is the theoretical model developed in Ch. 1 on the "acceleration of Cooper pairs through the superconductor" as a possible basis for the anomalous emission. This naive representation, however, is useful to show that such an acceleration does not make sense in a superconductor like YBCO and that the correct picture is that of (low-voltage) tunnelling of pairs through intrinsic Josephson junctions. The present paper should therefore be regarded as an "historical summary", mainly valuable as a reference for further developments.


title: Continuous Multiclass Labeling Approaches and Algorithms

abstract: We study convex relaxations of the image labeling problem on a continuous domain with regularizers based on metric interaction potentials. The generic framework ensures existence of minimizers and covers a wide range of relaxations of the originally combinatorial problem. We focus on two specific relaxations that differ in flexibility and simplicity -- one can be used to tightly relax any metric interaction potential, while the other one only covers Euclidean metrics but requires less computational effort. For solving the nonsmooth discretized problem, we propose a globally convergent Douglas-Rachford scheme, and show that a sequence of dual iterates can be recovered in order to provide a posteriori optimality bounds. In a quantitative comparison to two other first-order methods, the approach shows competitive performance on synthetical and real-world images. By combining the method with an improved binarization technique for nonstandard potentials, we were able to routinely recover discrete solutions within 1%--5% of the global optimum for the combinatorial image labeling problem.


title: Nondeterministic automata: equivalence, bisimulations, and uniform relations

abstract: In this paper we study the equivalence of nondeterministic automata pairing the concept of a bisimulation with the recently introduced concept of a uniform relation. In this symbiosis, uniform relations serve as equivalence relations which relate states of two possibly different nondeterministic automata, and bisimulations ensure compatibility with the transitions, initial and terminal states of these automata. We define six types of bisimulations, but due to the duality we discuss three of them: forward, backward-forward, and weak forward bisimulations. For each od these three types of bisimulations we provide a procedure which decides whether there is a bisimulation of this type between two automata, and when it exists, the same procedure computes the greatest one. We also show that there is a uniform forward bisimulation between two automata if and only if the factor automata with respect to the greatest forward bisimulation equivalences on these automata are isomorphic. We prove a similar theorem for weak forward bisimulations, using the concept of a weak forward isomorphism instead of an isomorphism. We also give examples that explain the relationships between the considered types of bisimulations.


title: Minimum Makespan Multi-vehicle Dial-a-Ride

abstract: Dial a ride problems consist of a metric space (denoting travel time between vertices) and a set of m objects represented as source-destination pairs, where each object requires to be moved from its source to destination vertex. We consider the multi-vehicle Dial a ride problem, with each vehicle having capacity k and its own depot-vertex, where the objective is to minimize the maximum completion time (makespan) of the vehicles. We study the "preemptive" version of the problem, where an object may be left at intermediate vertices and transported by more than one vehicle, while being moved from source to destination. Our main results are an O(log^3 n)-approximation algorithm for preemptive multi-vehicle Dial a ride, and an improved O(log t)-approximation for its special case when there is no capacity constraint. We also show that the approximation ratios improve by a log-factor when the underlying metric is induced by a fixed-minor-free graph.


title: Reduction of fuzzy automata by means of fuzzy quasi-orders

abstract: In our recent paper we have established close relationships between state reduction of a fuzzy recognizer and resolution of a particular system of fuzzy relation equations. In that paper we have also studied reductions by means of those solutions which are fuzzy equivalences. In this paper we will see that in some cases better reductions can be obtained using the solutions of this system that are fuzzy quasi-orders. Generally, fuzzy quasi-orders and fuzzy equivalences are equally good in the state reduction, but we show that right and left invariant fuzzy quasi-orders give better reductions than right and left invariant fuzzy equivalences. We also show that alternate reductions by means of fuzzy quasi-orders give better results than alternate reductions by means of fuzzy equivalences. Furthermore we study a more general type of fuzzy quasi-orders, weakly right and left invariant ones, and we show that they are closely related to determinization of fuzzy recognizers. We also demonstrate some applications of weakly left invariant fuzzy quasi-orders in conflict analysis of fuzzy discrete event systems.


title: Bisimulations for fuzzy automata

abstract: Bisimulations have been widely used in many areas of computer science to model equivalence between various systems, and to reduce the number of states of these systems, whereas uniform fuzzy relations have recently been introduced as a means to model the fuzzy equivalence between elements of two possible different sets. Here we use the conjunction of these two concepts as a powerful tool in the study of equivalence between fuzzy automata. We prove that a uniform fuzzy relation between fuzzy automata $\cal A$ and $\cal B$ is a forward bisimulation if and only if its kernel and co-kernel are forward bisimulation fuzzy equivalences on $\cal A$ and $\cal B$ and there is a special isomorphism between factor fuzzy automata with respect to these fuzzy equivalences. As a consequence we get that fuzzy automata $\cal A$ and $\cal B$ are UFB-equivalent, i.e., there is a uniform forward bisimulation between them, if and only if there is a special isomorphism between the factor fuzzy automata of $\cal A$ and $\cal B$ with respect to their greatest forward bisimulation fuzzy equivalences. This result reduces the problem of testing UFB-equivalence to the problem of testing isomorphism of fuzzy automata, which is closely related to the well-known graph isomorphism problem. We prove some similar results for backward-forward bisimulations, and we point to fundamental differences. Because of the duality with the studied concepts, backward and forward-backward bisimulations are not considered separately. Finally, we give a comprehensive overview of various concepts on deterministic, nondeterministic, fuzzy, and weighted automata, which are related to bisimulations.


title: Heavy quark bound states above deconfinement

abstract: A comprehensive study of the color singlet heavy quark states above T_c is given, using the Field Correlator Method (FCM) for nonperturbative Q{\bar Q} potentials and the screened Coulomb potential with the T-dependent Debye radius. Using these potentials we calculate binding energies and melting temperatures of heavy mesons and baryons in the deconfined phase of quark-gluon plasma and the J/\psi and Upsilon disintegration cross sections via the gluon absorption.


title: Loewner equations on complete hyperbolic domains

abstract: We prove that, on a complete hyperbolic domain D\subset C^q, any Loewner PDE associated with a Herglotz vector field of the form H(z,t)=A(z)+O(|z|^2), where the eigenvalues of A have strictly negative real part, admits a solution given by a family of univalent mappings (f_t: D\to C^q) such that the union of the images f_t(D) is the whole C^q. If no real resonance occurs among the eigenvalues of A, then the family (e^{At}\circ f_t) is uniformly bounded in a neighborhood of the origin. We also give a generalization of Pommerenke's univalence criterion on complete hyperbolic domains.


title: Rigidity of Convex Surfaces in Homogeneous Spaces

abstract: We prove rigidity of oriented isometric immersions of complete surfaces in the homo- geneous 3-manifolds E(k; {\tau}) (different from the space forms) having the same positive extrinsic curvature.


title: Note on antichain cutsets in discrete semimodular lattices

abstract: The characterization of level sets of finite Boolean lattices as antichain cutsets, due to Rival and Zaguia, is seen to hold in all discrete semimodular lattices.


title: How efficiency shapes market impact

abstract: We develop a theory for the market impact of large trading orders, which we call metaorders because they are typically split into small pieces and executed incrementally. Market impact is empirically observed to be a concave function of metaorder size, i.e., the impact per share of large metaorders is smaller than that of small metaorders. We formulate a stylized model of an algorithmic execution service and derive a fair pricing condition, which says that the average transaction price of the metaorder is equal to the price after trading is completed. We show that at equilibrium the distribution of trading volume adjusts to reflect information, and dictates the shape of the impact function. The resulting theory makes empirically testable predictions for the functional form of both the temporary and permanent components of market impact. Based on the commonly observed asymptotic distribution for the volume of large trades, it says that market impact should increase asymptotically roughly as the square root of metaorder size, with average permanent impact relaxing to about two thirds of peak impact.


title: Improving Image Search based on User Created Communities

abstract: Tag-based retrieval of multimedia content is a difficult problem, not only because of the shorter length of tags associated with images and videos, but also due to mismatch in the terminologies used by searcher and content creator. To alleviate this problem, we propose a simple concept-driven probabilistic model for improving text-based rich-media search. While our approach is similar to existing topic-based retrieval and cluster-based language modeling work, there are two important differences: (1) our proposed model considers not only the query-generation likelihood from cluster, but explicitly accounts for the overall "popularity" of the cluster or underlying concept, and (2) we explore the possibility of inferring the likely concept relevant to a rich-media content through the user-created communities that the content belongs to. We implement two methods of concept extraction: a traditional cluster based approach, and the proposed community based approach. We evaluate these two techniques for how effectively they capture the intended meaning of a term from the content creator and searcher, and their overall value in improving image search. Our results show that concept-driven search, though simple, clearly outperforms plain search. Among the two techniques for concept-driven search, community-based approach is more successful, as the concepts generated from user communities are found to be more intuitive and appealing.


title: Electric signature of magnetic domain-wall dynamics

abstract: We study current-induced domain-wall dynamics in a thin ferromagnetic nanowire. The domain-wall dynamics is described by simple equations with four parameters. We propose the procedure to determine these parameters by all-electric measurements of the time-dependent voltage induced by the domain-wall motion. We provide an analytical expression for the time variation of this voltage. Furthermore, we show that the measurement of the proposed effects is within reach with current experimental techniques.


title: Strong coupling constants of heavy spin--3/2 baryons with light pseudoscalar mesons

abstract: The strong coupling constants among members of the heavy spin--3/2 baryons containing single heavy quark with light pseudoscalar mesons are calculated in the framework of the light cone QCD sum rules. Using symmetry arguments, the structure independent relations among different correlation functions are obtained. It is shown that all possible transitions can be described in terms of one universal invariant function whose explicit expression is Lorenz structure dependent.


title: Distributed Opportunistic Channel Access in Wireless Relay Networks

abstract: In this paper, the problem of distributed opportunistic channel access in wireless relaying is investigated. A relay network with multiple source-destination pairs and multiple relays is considered. All the source nodes contend through a random access procedure. A winner source node may give up its transmission opportunity if its link quality is poor. In this research, we apply the optimal stopping theory to analyze when a winner node should give up its transmission opportunity. By assuming the winner node has information of channel gains of links from itself to relays and from relays to its destination, the existence and uniqueness of an optimal stopping rule are rigorously proved. It is also found that the optimal stopping rule is a pure-threshold strategy. The case when the winner node does not have information of channel gains of links from relays to its destination is also studied. Two stopping problems exist, one in the main layer (for channel access of source nodes), and the other in the sub-layer (for channel access of relay nodes). An intuitive stopping rule, where the sub-layer and the main layer maximize their throughput respectively, is shown to be a semi-pure-threshold strategy. The intuitive stopping rule turns out to be non-optimal. An optimal stopping rule is then derived theoretically. Our research reveals that multi-user (including multi-source and multi-relay) diversity and time diversity can be fully utilized in a relay network by our proposed strategies.


title: Summary Based Structures with Improved Sublinear Recovery for Compressed Sensing

abstract: We introduce a new class of measurement matrices for compressed sensing, using low order summaries over binary sequences of a given length. We prove recovery guarantees for three reconstruction algorithms using the proposed measurements, including $\ell_1$ minimization and two combinatorial methods. In particular, one of the algorithms recovers $k$-sparse vectors of length $N$ in sublinear time $\text{poly}(k\log{N})$, and requires at most $\Omega(k\log{N}\log\log{N})$ measurements. The empirical oversampling constant of the algorithm is significantly better than existing sublinear recovery algorithms such as Chaining Pursuit and Sudocodes. In particular, for $10^3\leq N\leq 10^8$ and $k=100$, the oversampling factor is between 3 to 8. We provide preliminary insight into how the proposed constructions, and the fast recovery scheme can be used in a number of practical applications such as market basket analysis, and real time compressed sensing implementation.


title: Complete Subdivision Algorithms, II: Isotopic Meshing of Singular Algebraic Curves

abstract: Given a real valued function f(X,Y), a box region B_0 in R^2 and a positive epsilon, we want to compute an epsilon-isotopic polygonal approximation to the restriction of the curve S=f^{-1}(0)={p in R^2: f(p)=0} to B_0. We focus on subdivision algorithms because of their adaptive complexity and ease of implementation. Plantinga and Vegter gave a numerical subdivision algorithm that is exact when the curve S is bounded and non-singular. They used a computational model that relied only on function evaluation and interval arithmetic. We generalize their algorithm to any bounded (but possibly non-simply connected) region that does not contain singularities of S. With this generalization as a subroutine, we provide a method to detect isolated algebraic singularities and their branching degree. This appears to be the first complete purely numerical method to compute isotopic approximations of algebraic curves with isolated singularities.


title: Lattices of subalgebras of Leibniz algebras

abstract: I describe the lattice of subalgebras of a one-generator Leibniz algebra. Using this, I show that, apart from one special case, a lattice isomorphism between Leibniz algebras L, L' maps the Leibniz kernel of L to that of L'.


title: Mass formula of division algebras over global function fields

abstract: In this paper we give two proofs of the mass formula for definite central division algebras over global function fields, due to Denert and Van Geel. The first proof is based on a calculation of Tamagawa measures. The second proof is based on analytic methods, in which we establish the relationship directly between the mass and the value of the associated zeta function at zero.


title: Sur la correspondance de Simpson p-adique. I : \'etude locale

abstract: We develop a new approach for the p-adic Simpson correspondence, closely related to the original approach of Faltings, but also inspired by the work of Ogus and Vologodsky on an analogue in characteristic p>0. This first article is devoted to the local aspects of the theory.


title: Riesz transforms associated with Schr\"odinger operators acting on weighted Hardy spaces

abstract: Let $L=-\Delta+V$ be a Schr\"odinger operator acting on $L^2(\mathbb R^n)$, $n\ge1$, where $V\not\equiv 0$ is a nonnegative locally integrable function on $\mathbb R^n$. In this article, we will introduce weighted Hardy spaces $H^p_L(w)$ associated with $L$ by means of the area integral function and study their atomic decomposition theory. We also show that the Riesz transform $\nabla L^{-1/2}$ associated with $L$ is bounded from our new space $H^p_L(w)$ to the classical weighted Hardy space $H^p(w)$ when $\frac{n}{n+1}<p<1$ and$w\in A_1\cap RH_{(2/p)'}$.


title: The Type IIP SN 2007od in UGC 12846: from a bright maximum to dust formation in the nebular phase

abstract: Ultraviolet (UV), optical and near infrared (NIR) observations of the type IIP supernova (SN) 2007od are presented, covering from the maximum light to the late phase, allowing to investigate in detail different physical phenomena in the expanding ejecta. These data turn this object into one of the most peculiar IIP ever studied. The early light curve of SN 2007od is similar to that of a bright IIPs with a short plateau, a bright peak (MV = -18 mag), but a very faint optical light curve at late time. However, with the inclusion of mid infrared (MIR) observations during the radioactive decay we have estimate a M(56Ni) ~ 2\times10^-2 M\odot. Modeling the bolometric light curve, ejecta expansion velocities and black-body temperature, we estimate a total ejected mass was 5 - 7.5 M\odot with a kinetic energy of at least 0.5 \times 10^51 erg. The early spectra reveal a boxy H{\alpha} profile and high velocities features of the Balmer series that suggest interaction between the ejecta and a close circum-stellar matter (CSM). SN 2007od may be, therefore, an intermediate case between a Type IIn SN and a typical Type IIP SN. Also late spectra show a clear evidence of CSM and the presence of dust formed inside the ejecta. The episodes of mass loss short before explosion, the bright plateau, along with the relatively small amount of 56Ni and the faint [O I] observed in the nebular spectra are consistent with a super-asympthotic giant branch (super-AGB) progenitor (M~9.7 - 11 M\odot).


title: Study on the method of mini-jet identification in relativistic heavy ion collisions

abstract: In this thesis a set of methods identifying minijet from final state particles in the relativistic heavy ion collision events is established and the parameter dependence has been investigated in Au+Au collisions at $\sqrt s= 200$GeV using a multiphase transport model (AMPT). It is found that the number of minijets reduces with the increasing of collision parameter and raises with the increasing of c.m energy. Furthermore, we analyze the rapidity and momentum distribution inside minijets identified using this method.