title: A Design and Implementation of the Extended Andorra Model

abstract: Logic programming provides a high-level view of programming, giving implementers a vast latitude into what techniques to explore to achieve the best performance for logic programs. Towards obtaining maximum performance, one of the holy grails of logic programming has been to design computational models that could be executed efficiently and that would allow both for a reduction of the search space and for exploiting all the available parallelism in the application. These goals have motivated the design of the Extended Andorra Model, a model where goals that do not constrain non-deterministic goals can execute first. In this work we present and evaluate the Basic design for Extended Andorra Model (BEAM), a system that builds upon David H. D. Warren's original EAM with Implicit Control. We provide a complete description and implementation of the BEAM System as a set of rewrite and control rules. We present the major data structures and execution algorithms that are required for efficient execution, and evaluate system performance. A detailed performance study of our system is included. Our results show that the system achieves acceptable base performance, and that a number of applications benefit from the advanced search inherent to the EAM.


title: Power Allocation in Team Jamming Games in Wireless Ad Hoc Networks

abstract: In this work, we study the problem of power allocation in teams. Each team consists of two agents who try to split their available power between the tasks of communication and jamming the nodes of the other team. The agents have constraints on their total energy and instantaneous power usage. The cost function is the difference between the rates of erroneously transmitted bits of each team. We model the problem as a zero-sum differential game between the two teams and use {\it{Isaacs'}} approach to obtain the necessary conditions for the optimal trajectories. This leads to a continuous-kernel power allocation game among the players. Based on the communications model, we present sufficient conditions on the physical parameters of the agents for the existence of a pure strategy Nash equilibrium (PSNE). Finally, we present simulation results for the case when the agents are holonomic.


title: Time-dependent Schr\"odinger equation from the Hamilton-Jacobi equation

abstract: This paper and abstract have been withdrawn.


title: The dissipation of solar wind turbulent fluctuations at electron scales

abstract: We present two-dimensional fully-kinetic Particle-in-Cell simulations of decaying electromagnetic fluctuations. The computational box is such that wavelengths ranging from electron to ion gyroradii are resolved. The parameters used are realistic for the solar wind, and the ion to electron mass ratio is physical. The understanding of the dissipation of turbulent fluctuations at small scales is thought to be a crucial mechanism for solar wind acceleration and coronal heating. The computational results suggest that a power law cascade of magnetic fluctuations could be sustained up to scales of the electron Larmor radius and smaller. We analyse the simulation results in the light of the Vlasov linear theory, and we comment on the particle heating. The dispersion curves of lightly damped modes in this regime suggest that a linear mechanism could be responsible for the observed steepening of power spectra at electron scales, but a straightforward identification of turbulent fluctuations as an ensemble of linear modes is not possible


title: Some More Functions That Are Not APN Infinitely Often. The Case of Kasami exponents

abstract: We prove a necessary condition for some polynomials of Kasami degree to be APN over F_{q^n} for large n.


title: Schur--Weyl Theory for $C^*$-algebras

abstract: To each irreducible infinite dimensional representation $(\pi,\cH)$ of a $C^*$-algebra $\cA$, we associate a collection of irreducible norm-continuous unitary representations $\pi_{\lambda}^\cA$ of its unitary group $\U(\cA)$, whose equivalence classes are parameterized by highest weights in the same way as the irreducible bounded unitary representations of the group $\U_\infty(\cH) = \U(\cH) \cap (\1 + K(\cH))$ are. These are precisely the representations arising in the decomposition of the tensor products $\cH^{\otimes n} \otimes (\cH^*)^{\otimes m}$ under $\U(\cA)$. We show that these representations can be realized by sections of holomorphic line bundles over homogeneous K\"ahler manifolds on which $\U(\cA)$ acts transitively and that the corresponding norm-closed momentum sets $I_{\pi_\lambda^\cA}^{\bf n} \subeq \fu(\cA)'$ distinguish inequivalent representations of this type.


title: Modified percolation theory and its relevance to quantum critical phenomena

abstract: We present the results of a percolation-like model that has been restricted compared to standard percolation models in the sense that we do not allow finite sized clusters to break up once they have formed. We calculate the critical exponents for this model and derive relationships between these exponents and those of standard percolation models. We argue that this restricted model represents a new universality class that is directly relevant to the critical physics as observed in quantum critical systems, and we describe under what conditions our percolation results can be applied to the observed temperature and field dependencies of the specific heat and susceptibility in such systems.


title: Dynamically ordered energy function for Morse-Smale diffeomorphisms on 3-manifolds

abstract: This note deals with arbitrary Morse-Smale diffeomorphisms in dimension 3 and extends ideas from \cite{GrLaPo}, \cite{GrLaPo1}, where gradient-like case was considered. We introduce a kind of Morse-Lyapunov function, called dynamically ordered, which fits well dynamics of diffeomorphism. The paper is devoted to finding conditions to the existence of such an energy function, that is, a function whose set of critical points coincides with the non-wandering set of the considered diffeomorphism. We show that the necessary and sufficient conditions to the existence of a dynamically ordered energy function reduces to the type of embedding of one-dimensional attractors and repellers of a given Morse-Smale diffeomorphism on a closed 3-manifold.


title: Sequential Monte Carlo on large binary sampling spaces

abstract: A Monte Carlo algorithm is said to be adaptive if it automatically calibrates its current proposal distribution using past simulations. The choice of the parametric family that defines the set of proposal distributions is critical for good performance. In this paper, we present such a parametric family for adaptive sampling on high-dimensional binary spaces. A practical motivation for this problem is variable selection in a linear regression context. We want to sample from a Bayesian posterior distribution on the model space using an appropriate version of Sequential Monte Carlo. Raw versions of Sequential Monte Carlo are easily implemented using binary vectors with independent components. For high-dimensional problems, however, these simple proposals do not yield satisfactory results. The key to an efficient adaptive algorithm are binary parametric families which take correlations into account, analogously to the multivariate normal distribution on continuous spaces. We provide a review of models for binary data and make one of them work in the context of Sequential Monte Carlo sampling. Computational studies on real life data with about a hundred covariates suggest that, on difficult instances, our Sequential Monte Carlo approach clearly outperforms standard techniques based on Markov chain exploration.


title: A polynomial 3-colorability algorithm with automatic generation of NO 3-colorability (i.e. Co-NP) short proofs

abstract: In this paper, an algorithm for determining 3-colorability, i.e. the decision problem (YES/NO), in planar graphs is presented. The algorithm, although not exact (it could produce false positives) has two very important features: (i) it has polynomial complexity and (ii) for every "NO" answer, a "short" proof is generated, which is of much interest since 3-colorability is a NP-complete problem and thus its complementary problem is in Co-NP. Hence the algorithm is exact when it determines that a given planar graph is not 3-colorable since this is verifiable via an automatic generation of short formal proofs (also human-readable).


title: Electromagnetically induced transparency in inhomogeneously broadened Lambda-transition with multiple excited levels

abstract: Electromagnetically induced transparency (EIT) has mainly been modelled for three-level systems. In particular, a considerable interest has been dedicated to the Lambda-configuration, with two ground states and one excited state. However, in the alkali-metal atoms, which are commonly used, hyperfine interaction in the excited state introduces several levels which simultaneously participate in the scattering process. When the Doppler broadening is comparable with the hyperfine splitting in the upper state, the three-level Lambda model does not reproduce the experimental results. Here we theoretically investigate the EIT in a hot vapor of alkali-metal atoms and demonstrate that it can be strongly reduced due to the presence of multiple excited levels. Given this model, we also show that a well-designed optical pumping enables to significantly recover the transparency.


title: Generating GHZ state in 2m-qubit spin network

abstract: We consider a pure 2m-qubit initial state to evolve under a particular quantum me- chanical spin Hamiltonian, which can be written in terms of the adjacency matrix of the Johnson network J(2m;m). Then, by using some techniques such as spectral dis- tribution and stratification associated with the graphs, employed in [1, 2], a maximally entangled GHZ state is generated between the antipodes of the network. In fact, an explicit formula is given for the suitable coupling strengths of the hamiltonian, so that a maximally entangled state can be generated between antipodes of the network. By using some known multipartite entanglement measures, the amount of the entanglement of the final evolved state is calculated, and finally two examples of four qubit and six qubit states are considered in details.


title: On the effect of non local impact ionization on avalanche multiplication for uniform electric fields

abstract: An alternative definition for the non local impact ionization coefficient is given and its relationship to the ionization pathlength probability distribution function (PDF) is determined. A model for the ionization pathlength PDF is proposed and the resultant non local ionization coefficient is derived. An expression for the avalanche multiplication is derived. Results are calculated using non local ionization coefficients for two electric field values using fits to ionization pathlength PDFs calculated using Monte Carlo techniques. These results show two features: the well known dead space effect and at the higher field value a resonance effect. The resonance effect gives rise to level sections in the multiplication curve for multiplications of 2, 4, 8 and 16 if the ionization coefficient ratio is small.


title: Beam spin asymmetry in deeply virtual $\pi$ production

abstract: An interpretation of the beam spin azimuthal asymmetries measured at JLAB in deep exclusive electroproduction of charged and neutral pions is presented. The model combines a Regge pole approach with the effect of nucleon resonances. The $s$- and $u$-channel contributions are described using a dual Bloom-Gilman connection between the exclusive form factors and inclusive deep inelastic structure functions. The results are in agreement with data provided the excitations of nucleon resonances are taken into account.


title: Branching rules for Weyl group orbits of simple Lie algebras B(n), C(n) and D(n)

abstract: The orbits of Weyl groups W(B(n)), W(C(n)) and W(D(n)) of the simple Lie algebras B(n), C(n) and D(n) are reduced to the union of the orbits of Weyl groups of the maximal reductive subalgebras of B(n), C(n) and D(n). Matrices transforming points of W(B(n)), W(C(n)) and W(D(n)) orbits into points of subalgebra orbits are listed for all cases n<=8 and for the infinite series of algebra-subalgebra pairs B(n) - B(n-1) x U(1), B(n) - D(n), B(n) - B(n-k) x D(k), B(n) - A(1), C(n) - C(n-k) x C(k), C(n) - A(n-1) x U(1), D(n) - A(n-1) x U(1), D(n) - D(n-1) x U(1), D(n) -B(n-1), D(n) - B(n-k-1) x B(k), D(n) -D(n-k) x D(k). Numerous special cases and examples are shown.


title: Supersymmetry Breaking by the Right-Handed Tau Neutrino

abstract: We describe supersymmetry breaking by the F-term of a heavy right-handed tau neutrino with a VEV. Due to the the tau neutrino Yukawa coupling, the neutralino, chargino and scalar mass matrices and the weak currents are modified. In addition, there are new cubic and quartic scalar and trilinear R parity violating interactions. For large $\tan \beta$ these effects may be quite large. The scenario requires low energy supersymmetry breaking with generic values of $F \sim 10^{10}$~GeV.


title: Probing the pseudogap phase of cuprates by a Giaever transformer

abstract: We develop a theory of the rectification effect in a double-layer system where both layers are superconductors, or one of the layers is a normal metal. The Coulomb interaction is assumed to provide the dominant coupling between the layers. We find that superconducting fluctuations strongly enhance the drag conductivity, with rectification most pronounced when both layers are superconductors. In view of their distinct dependence on temperature near Tc and layer separation, drag measurements based on a Giaever transformer could distinguish whether rectification occurs due to fluctuating pairs or inductively coupled fluctuating vortices.


title: Inflection point inflation: WMAP constraints and a solution to the fine-tuning problem

abstract: We consider observational constraints and fine-tuning issues in a renormalizable model of inflection point inflation, with two independent parameters. We derive constraints on the parameter space of this model arising from the WMAP 7-year power spectrum. It has previously been shown that it is possible to successfully embed this potential in the MSSM. Unfortunately, to do this requires severe fine-tuning. We address this issue by introducing a hybrid field to dynamically uplift the potential with a subsequent smooth phase transition to end inflation at the necessary point. Large parameter regions exist where this drastically reduces the fine-tuning required without ruining the viability of the model. A side effect of this mechanism is that it increases the width of the slow-roll region of the potential, thus also alleviating the problem of the fine-tuning of initial conditions. The MSSM embedding we study has been previously shown to be able to explain the smallness of the neutrino masses. The hybrid transition does not spoil this feature as there exist parameter regions where the fine-tuning parameter is as large as $10^{-1}$ and the neutrino masses remain small.


title: Flavor Physics in an SO(10) Grand Unified Model

abstract: In supersymmetric grand-unified models, the lepton mixing matrix can possibly affect flavor-changing transitions in the quark sector. We present a detailed analysis of a model proposed by Chang, Masiero and Murayama, in which the near-maximal atmospheric neutrino mixing angle governs large new b -> s transitions. Relating the supersymmetric low-energy parameters to seven new parameters of this SO(10) GUT model, we perform a correlated study of several flavor-changing neutral current (FCNC) processes. We find the current bound on B(tau -> mu gamma) more constraining than B(B -> X_s gamma). The LEP limit on the lightest Higgs boson mass implies an important lower bound on tan beta, which in turn limits the size of the new FCNC transitions. Remarkably, the combined analysis does not rule out large effects in B_s-B_s-bar mixing and we can easily accomodate the large CP phase in the B_s-B_s-bar system which has recently been inferred from a global analysis of CDF and DO data. The model predicts a particle spectrum which is different from the popular Constrained Minimal Supersymmetric Standard Model (CMSSM). B(tau -> mu gamma) enforces heavy masses, typically above 1 TeV, for the sfermions of the degenerate first two generations. However, the ratio of the third-generation and first-generation sfermion masses is smaller than in the CMSSM and a (dominantly right-handed) stop with mass below 500 GeV is possible.


title: Addendum to Fast Scramblers

abstract: This paper is an addendum to [arXiv:0808.2096] in which I point out that both de Sitter space and Rindler space are fast scramblers. This fact naturally suggests that the holographic description of a causal patch of de Sitter space may be a matrix quantum mechanics at finite temperature. The same can be said of Rindler space. Some qualitative features of these spaces can be understood from the matrix description.


title: Strictly correlated uniform electron droplets

abstract: We study the energetic properties of finite but internally homogeneous D-dimensional electron droplets in the strict-correlation limit. The indirect Coulomb interaction is found to increase as a function of the electron number, approaching the tighter forms of the Lieb-Oxford bound recently proposed by Rasanen et al. [Phys. Rev. Lett. 102, 206406 (2009)]. The bound is satisfied in three-, two-, and one-dimensional droplets, and in the latter case it is reached exactly - regardless of the type of interaction considered. Our results provide useful reference data for delocalized strongly correlated systems, and they can be used in the development and testing of exchange-correlation density functionals in the framework of density-functional theory.


title: Proximity of the Superconducting Dome and the Quantum Critical Point in the Two-Dimensional Hubbard Model

abstract: We use the dynamical cluster approximation to understand the proximity of the superconducting dome to the quantum critical point in the two-dimensional Hubbard model. In a BCS formalism, $T_c$ may be enhanced through an increase in the d-wave pairing interaction ($V_d$) or the bare pairing susceptibility ($\chi_{0d}$). At optimal doping, where $V_d$ is revealed to be featureless, we find a power-law behavior of $\chi_{0d}(\omega=0)$, replacing the BCS log, and strongly enhanced $T_c$. We suggest experiments to verify our predictions.


title: The Recent Star Formation in NGC 6822: an Ultraviolet Study

abstract: We characterize the star formation in the low-metallicity galaxy NGC 6822 over the past few hundred million years, using GALEX far-UV (FUV, 1344-1786 A) and near-UV (NUV, 1771-2831 A) imaging, and ground-based Ha imaging. From GALEX FUV image, we define 77 star-forming (SF) regions with area >860 pc^2, and surface brightness <=26.8 mag(AB)arcsec^-2, within 0.2deg (1.7kpc) of the center of the galaxy. We estimate the extinction by interstellar dust in each SF region from resolved photometry of the hot stars it contains: E(B-V) ranges from the minimum foreground value of 0.22mag up to 0.66+-0.21mag. The integrated FUV and NUV photometry, compared with stellar population models, yields ages of the SF complexes up to a few hundred Myr, and masses from 2x10^2 Msun to 1.5x10^6 Msun. The derived ages and masses strongly depend on the assumed type of interstellar selective extinction, which we find to vary across the galaxy. The total mass of the FUV-defined SF regions translates into an average star formation rate (SFR) of 1.4x10^-2 Msun/yr over the past 100 Myr, and SFR=1.0x10^-2 Msun/yr in the most recent 10 Myr. The latter is in agreement with the value that we derive from the Ha luminosity, SFR=0.008 Msun/yr. The SFR in the most recent epoch becomes higher if we add the SFR=0.02 Msun/yr inferred from far-IR measurements, which trace star formation still embedded in dust (age <= a few Myr).


title: Stochastic Homogenization for Some Nonlinear Integro-Differential Equations

abstract: In this note we extend to the random, stationary ergodic setting previous results of periodic homogenization for a particular family of nonlinear nonlocal "elliptic" equations with oscillatory coefficients. Such equations include, but are not limited to Bellman equations and the Isaacs equations for the control and differential games of some pure jump processes. The existence of an effective equation and convergence the solutions of the family of the original equations is obtained. Even in the linear case of the equations contained herein the results appear to be new.


title: On $D\to X_u l^+ l^-$ within the Standard Model and Frameworks like the Littlest Higgs Model with T Parity

abstract: The $D\to X_u l^+ l^-$ transitions -- branching ratios, forward-backward asymmetry $A^c_{FB}$, the CP asymmetry $A^c_{CP}$ and the CP asymmetry in the forward-backward asymmetry $A^{CP}_{FB}$ -- have two sources: for $D^{\pm}$ they represent a pure $\Delta C=1$ & $\Delta Q=0$ current interaction whereas neutral $D$ mesons can also communicate via their anti-hadron. Standard Model (SM) contributions to BR$(D\to X_u l^+ l^-)$ come primarily from long distance dynamics, which overshadow short distance contributions by several orders of magnitude; still they fall much below the present upper experimental bounds. Even the SM contributions to $A^c_{FB}$, $A^c_{CP}$ and $A^{CP}_{FB}$ are tiny, quite unlike in beauty hadrons. The branching ratios are hardly dented by contributions from the Littlest Higgs Models with T parity (LHT) even in the short distance regime, let alone in the SM long distances dynamics. Yet the asymmetries $A^c_{FB}$, $A^c_{CP}$ and $A^{CP}_{FB}$ in these New Physics models can be enhanced over SM predictions, as they arise purely from short distance dynamics; this can occur in particular for $A^c_{FB}$ and $A^{CP}_{FB}$ which get enhanced by orders of magnitudes. Even such enhancements hardly reach absolute sizes for observable experimental effects for $A^c_{FB}$ and $A^c_{CP}$. However LHT contributions to $A^{CP}_{FB}$ could be measured in experiments like the LHCb and the SuperB Collaboration. These results lead us to draw further conclusions on FCNCs within LHT-like models through some simple scaling arguments that encapsulate the essence of flavour dynamics in and beyond the Standard Model.


title: Collective oscillations of excitable elements: order parameters, bistability and the role of stochasticity

abstract: We study the effects of a probabilistic refractory period in the collective behavior of coupled discrete-time excitable cells (SIRS-like cellular automata). Using mean-field analysis and simulations, we show that a synchronized phase with stable collective oscillations exists even with non-deterministic refractory periods. Moreover, further increasing the coupling strength leads to a reentrant transition, where the synchronized phase loses stability. In an intermediate regime, we also observe bistability (and consequently hysteresis) between a synchronized phase and an active but incoherent phase without oscillations. The onset of the oscillations appears in the mean-field equations as a Neimark-Sacker bifurcation, the nature of which (i.e. super- or subcritical) is determined by the first Lyapunov coefficient. This allows us to determine the borders of the oscillating and of the bistable regions. The mean-field prediction thus obtained agrees quantitatively with simulations of complete graphs and, for random graphs, qualitatively predicts the overall structure of the phase diagram. The latter can be obtained from simulations by defining an order parameter q suited for detecting collective oscillations of excitable elements. We briefly review other commonly used order parameters and show (via data collapse) that q satisfies the expected finite size scaling relations.

categories: q-bio.NC cond-mat.dis-nn cond-mat.stat-mech nlin.CG


title: Swift Follow-up Observations of MAXI Discovered Galactic Transients

abstract: We describe the results of the first year of a program to localize new Galactic Transient sources discovered by MAXI with NASA's Swift mission. Swift is ideally suited for follow-up of MAXI discovered transients as its X-ray Telescope (XRT) field of view (~0.2 degrees radius) is closely matched to the typical MAXI error circle. The XRT is capable of localizing new sources to an accuracy of up to 1.5 arc-seconds radius (90% confidence), and the Swift Optical/UV Telescope also provides optical imaging of any optical counterpart of the X-ray source. If no optical counterpart is found with Swift (usually due to absorption), the XRT position is good enough to allow for ground based IR telescopes to positively identify the optical counterpart. Although localization and identification of MAXI transients is the main aim of the program, these are often followed up by long term monitoring of the source. We present here results from 2 of these monitoring programs: the black-hole candidate MAXI J1659-152, and the Be/X-ray binary candidate MAXI J1409-619.


title: Stripes, spin resonance and $d_{x^2-y^2}-$pairing symmetry in FeSe-based layered superconductors

abstract: We calculate RPA-BCS based spin resonance spectra of newly discovered iron-selenide superconductor using two orbitals tight-binding (TB) model. The slightly squarish electron pocket Fermi surfaces (FSs) at $(\pi,0)/(0,\pi)-$momenta produce leading interpocket nesting instability at incommensurate vector $q\sim(\pi,0.5\pi)$ in the normal state static susceptibility, pinning a strong stripe-like spin-density wave (SDW) or antiferromagnetic (AFM) order at some critical value of $U$. The same nesting also induces $d_{x^2-y^2}-$pairing. The superconducting (SC) gap is nodeless and isotropic on the FSs as they are concentric to the four-fold symmetry point of the $d-$wave gap maxima, in agreement with various measurements. This induces an slightly incommensurate spin resonance with `hour-glass'-like dispersion feature, in close agreement with neutron data of chalcogenides. We also calculate $T$ pendence of the SC gap solving BCS gap equations and find that the spin resonance follows the same $T$ evolution of $\Delta(T)$ both in energy and intensity, suggesting that an itinerant weak or intermediate pair coupling theory is relevant in this system.


title: Quantum discord and multipartite correlations

abstract: Recently, it was realized that quantum discord can be seen as the minimal amount of correlations which are lost when some local quantum operations are performed. Based on this formulation of quantum discord, we provide a systematical analysis of quantum and classical correlations present in both bipartite and multipartite quantum systems. As a natural result of this analysis, we introduce a new measure of the overall quantum correlations which is lower bounded by quantum discord.

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


title: Observation of the $Y(4140)$ structure in the $J/\psi\,\phi$ Mass Spectrum in $B^\pm\to J/\psi\,\phi K$ cays

abstract: The observation of the $Y(4140)$ structure in $B^\pm\rightarrow J/\psi\,\phi K^\pm$ decays produced in $\bar{p} p $ collisions at $\sqrt{s}=1.96~\TeV$ is reported with a statistical significance greater than 5 standard deviations. A fit to the $J/\psi\,\phi$ mass spectrum is performed assuming the presence of a Breit-Wigner resonance. The fit yields a signal of $19^{+6}_{-5}$ resonance events, and resonance mass and width of $4143.4^{+2.9}_{-3.0}(\mathrm{stat})\pm0.6(\mathrm{syst})~\MeVcc$ and $15.3^{+10.4}_{-6.1}(\mathrm{stat})\pm2.5(\mathrm{syst})~\MeVcc$ respectively. The parameters of this resonance-like structure are consistent with values reported from an earlier CDF analysis.


title: Underwater bubble pinch-off: transient stretching flow

abstract: At the point of pinch-off of an underwater air bubble, the speed of water rushing in diverges. Previous studies that assumed radial flow throughout showed that the local axial shape is two smoothly connected, slender cones that transition very slowly (logarithmically) to a cylindrical segment. Our simulations show that even with initially radial flow, a transient vertical flow develops with comparable speeds. Bernoulli pressure draws water into the singularity region while incompressibility forces it away from the neck minimum, generating significant vertical flows that rapidly slenderize and symmetrize the collapse region. This transition is due to a different mechanism, occurring much faster than previously expected. Vertical flows dictate the neck shape evolution.


title: From quantum pulse gate to quantum pulse shaper -- enigneered frequency conversion in nonlinear optical waveguides

abstract: Full control over the spatio-temporal structure of quantum states of light is an important goal in quantum optics, to generate for instance single-mode quantum pulses or to encode information on multiple modes, enhancing channel capacities. Quantum light pulses feature an inherent, rich spectral broadband-mode structure. In recent years, exploring the use of integrated optics as well as source-engineering has led to a deep understanding of the pulse-mode structure of guided quantum states of light. In addition, several groups have started to investigate the manipulation of quantum states by means of single-photon frequency conversion. In this paper we explore new routes towards complete control of the inherent pulse-modes of ultrafast pulsed quantum states by employing specifically designed nonlinear waveguides with adapted dispersion properties. Starting from our recently proposed quantum pulse gate (QPG) we further generalize the concept of spatio-spectral engineering for arbitrary $\chitwo$-based quantum processes. We analyse the sum-frequency generation based QPG and introduce the difference-frequency generation based quantum pulse shaper (QPS). Together, these versatile and robust integrated optics devices allow for arbitrary manipulations of the pulse-mode structure of ultrafast pulsed quantum states. The QPG can be utilized to select an arbitrary pulse mode from a multimode input state, whereas the QPS enables the generation of specific pulse modes from an input wavepacket with Gaussian-shaped spectrum.


title: Exploring hybrid star matter at NICA and FAIR

abstract: We discuss constraints for the equation of state of hybrid star matter which can be obtained from heavy-ion collisions at FAIR and NICA. Particular emphasis is on the planned NICA facility at JINR Dubna which shall provide fixed-target and collider experiments just in the relevant energy ranges.


title: Reflection algebra, Yangian symmetry and bound-states in AdS/CFT

abstract: We present the `Heisenberg picture' of the reflection algebra by explicitly constructing the boundary Yangian symmetry of an AdS/CFT superstring which ends on a boundary with non-trivial degrees of freedom and which preserves the full bulk Lie symmetry algebra. We also consider the spectrum of bulk and boundary states and some automorphisms of the underlying algebras.


title: Band-phase-randomized Surrogates to assess nonlinearity in non-stationary time series

abstract: Testing for nonlinearity is one of the most important preprocessing steps in nonlinear time series analysis. Typically, this is done by means of the linear surrogate data methods. But it is a known fact that the validity of the results heavily depends on the stationarity of the time series. Since most physiological signals are non-stationary, it is easy to falsely detect nonlinearity using the linear surrogate data methods. In this document, we propose a methodology to extend the procedure for generating constrained surrogate time series in order to assess nonlinearity in non-stationary data. The method is based on the band-phase-randomized surrogates, which consists (contrary to the linear surrogate data methods) in randomizing only a portion of the Fourier phases in the high frequency band. Analysis of simulated time series showed that in comparison to the linear surrogate data method, our method is able to discriminate between linear stationarity, linear non-stationary and nonlinear time series. When applying our methodology to heart rate variability (HRV) time series that present spikes and other kinds of nonstationarities, we where able to obtain surrogate time series that look like the data and preserves linear correlations, something that is not possible to do with the existing surrogate data methods.


title: Sp(2n,R) electric-magnetic duality as off-shell symmetry of interacting electromagnetic and scalar fields

abstract: It was established long ago that SO(2) electric-magnetic duality is an {\em off-shell} symmetry of the free Maxwell theory, i.e., that it leaves invariant the action and not just the equations of motion. We review here that analysis and extend it to the Maxwell field coupled to scalar fields defined on the $SL(2,\mathbb{R})/SO(2)$ coset space, showing that $SL(2,\mathbb{R})$ is in that case an {\em off-shell} symmetry. We also show how the result can be generalized to many Maxwell fields and $Sp(2n, \mathbb{R})$ duality symmetry - or a subgroup of it, recovering in particular the case of maximal supergravity in four dimensions with $E_{7,7}$ symmetry. We finally indicate further possible extensions to twisted self-duality equations for $p$-forms, including Chern-Simons terms and Pauli couplings, as well as linearized gravity, which will be treated in depth elsewhere.


title: On the chromatic number of random geometric graphs

abstract: Given independent random points $X_1,...,X_n\in\eR^d$ with common probability distribution $\nu$, and a positive distance $r=r(n)>0$, we construct a random geometric graph $G_n$ with vertex set $\{1,...,n\}$ where distinct $i$ and $j$ are adjacent when $\norm{X_i-X_j}\leq r$. Here $\norm{.}$ may be any norm on $\eR^d$, and $\nu$ may be any probability distribution on $\eR^d$ with a bounded density function. We consider the chromatic number $\chi(G_n)$ of $G_n$ and its relation to the clique number $\omega(G_n)$ as $n \to \infty$. Both McDiarmid and Penrose considered the range of $r$ when $r \ll (\frac{\ln n}{n})^{1/d}$ and the range when $r \gg (\frac{\ln n}{n})^{1/d}$, and their results showed a dramatic difference between these two cases. Here we sharpen and extend the earlier results, and in particular we consider the `phase change' range when $r \sim (\frac{t\ln n}{n})^{1/d}$ with $t>0$ a fixed constant. Both McDiarmid and Penrose asked for the behaviour of the chromatic number in this range. We determine constants $c(t)$ such that $\frac{\chi(G_n)}{nr^d}\to c(t)$ almost surely. Further, we find a "sharp threshold" (except for less interesting choices of the norm when the unit ball tiles $d$-space): there is a constant $t_0>0$ such that if $t \leq t_0$ then $\frac{\chi(G_n)}{\omega(G_n)}$ tends to 1 almost surely, but if $t > t_0$ then $\frac{\chi(G_n)}{\omega(G_n)}$ tends to a limit $>1$ almost surely.


title: Identities inspired by the Ramanujan Notebooks, second series

abstract: A series of formula is presented that are all inspired by the Ramanujan Notebooks [6]. One of them appears in the notebooks II about Zeta(3). That formula inspired others that appeared in 1998, 2006 and 2009 on the author's website and later in literature [1][2][3]. New formulas for {\pi} and the Catalan constant are presented and a surprising series of approximations. A new set of identities is given for Eisenstein series. All of the formulas are conjectural since they were found experimentally. A new method for the computation of p(n) is presented.


title: Route to supersolidity for the extended Bose-Hubbard model

abstract: We use the Gutzwiller ansatz and analyze the phase diagram of the extended Bose-Hubbard Hamiltonian with on-site (U) and nearest-neighbor (V) repulsions. For $d$-dimensional hypercubic lattices, when 2dV < U, it is well-known that the ground state alternates between the charge-density-wave (CDW) and Mott insulators, and the supersolid (SS) phase occupies small regions around the CDW insulators. However, when 2dV > U, in this paper, we show that the ground state has only CDW insulators, and more importantly, the SS phase occupies a much larger region in the phase diagram, existing up to very large hopping values which could be orders of magnitude higher than that of the well-known case. In particular, the SS-superfluid phase boundary increases linearly as a function of hopping when 2dV \gtrsim 1.5U, for which the prospects of observing the SS phase with dipolar Bose gases loaded into optical lattices is much higher.


title: A Sawtooth Permanent Magnetic Lattice for Ultracold Atoms and BECs

abstract: We propose a new permanent magnetic lattice for creating periodic arrays of Ioffe-Pritchard permanent magnetic microtraps for holding and controlling ultracold atoms and Bose-Einstein condensates (BECs). Lattice can be designed on thin layer of magnetic films such as $Tb_6$$Gd_10$$Fe_{80}$$Co_4$. In details, we investigate single layer and two crossed layers of sawtooth magnetic patterns with thicknesses of 50 and 500nm respectively with a periodicity of 1$\mu$m. Trap depth and frequencies can be changed via an applied bias field to handle tunneling rates between lattice sites. We present analytical expressions and using numerical calculations show that this lattice has non-zero potential minima to avoid majorana spin flips. One advantage of this lattice over previous ones is that it is easier to manufacture.


title: Metastability for Kawasaki dynamics at low temperature with two types of particles

abstract: This is the first in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that depends on its type. There is no binding energy between neighboring particles of the same type. At the boundary of the box particles are created and annihilated in a way that represents the presence of an infinite gas reservoir. We start the dynamics from the empty box and compute the transition time to the full box. This transition is triggered by a \emph{critical droplet} appearing somewhere in the box. We identify the region of parameters for which the system is metastable. For this region, in the limit as the temperature tends to zero, we show that the first entrance distribution on the set of critical droplets is uniform, compute the expected transition time up to a multiplicative factor that tends to one, and prove that the transition time divided by its expectation is exponentially distributed. These results are derived under \emph{three hypotheses} on the energy landscape, which are verified in the second and the third paper for a certain subregion of the metastable region. These hypotheses involve three model-dependent quantities -- the energy, the shape and the number of the critical droplets -- which are identified in the second and the third paper as well.


title: Compressive pressure, spatial confinement of ions, and adiabatic heat generation in binary strong electrolyte solutions by an external electric field

abstract: In this paper, we make use of the exact hydrodynamic solution for the Stokes equation for the velocity of a binary ionic solution that we have recently obtained, and show that the nonequilibrium pressure in an electrolyte solution subjected to an external electric field can be not only compressive, but also divergent in the region containing the coordinate origin at which the center ion of its ion atmosphere is located. This divergent compressive pressure implies that it would be theoretically possible to locally confine the ion and also to adiabatically generate heat in the local by means of the external electric field. The field dependence of pressure and thus heat emission is numerically shown and tabulated together with the theoretical estimate of its upper bound, which is exponential with respect to the field strength. It shows that, theoretically, the Coulomb barrier between nuclei in the electrolyte solution (e.g., the ion and a nucleus of the solvent molecule) can be overcome so as to make them fuse together, if no other effects intervene to prevent it.


title: Lagrangian Coherent Structures (LCS) may describe evolvable frontiers in natural populations

abstract: The evolution of organismal populations is not typically thought of in terms of classical mechanics. However, many of the conceptual models used to approximate evolutionary trajectories have implicit parallels to dynamic physical systems. The parallels between currently-used evolutionary models and a type of model related to Lagrangian Coherent Structures (LCS) will be explored. The limits of evolvability in a population can be treated in a way analogous to fronts, waves, and other aggregate formations observed in fluid dynamics. Various measures and architectural features will be introduced. Relevant scenarios include so-called evolvable boundaries and related scenarios involving evolutionary neutrality, such as migrations, demographic bottlenecks, and island biogeography. The LCS-like model introduced here could eventually be applied to a wide range of problems that normally utilize forms of evolutionary modeling.


title: Likelihood Methods for the Detection and Characterization of Gamma-ray Pulsars with the Fermi Large Area Telescope

abstract: The sensitivity of the Large Area Telescope (LAT) aboard the Fermi Gamma-ray Space Telescope allows detection of thousands of new gamma-ray sources and detailed characterization of the spectra and variability of bright sources. Unsurprisingly, this increased capability leads to increased complexity in data analysis. Likelihood methods are ideal for connecting models with data, but the computational cost of folding the model input through the multi-scale instrument response function is appreciable. Both interactive analysis and large projects---such as analysis of the full gamma-ray sky---can be prohibitive or impossible, reducing the scope of the science possible with the LAT. To improve on this situation, we have developed pointlike, a software package for fast maximum likelihood analysis of LAT data. It is interactive by design and its rapid evaluation of the likelihood facilitates exploratory and large-scale, all-sky analysis. We detail its implementation and validate its performance on simulated data. We demonstrate its capability for interactive analysis and present several all-sky analyses. These include a search for new gamma-ray sources and the selection of LAT sources with pulsar-like characteristics for targeted radio pulsation searches. We conclude by developing sensitive periodicity tests incorporating spectral information obtained from pointlike.


title: Thermodynamics of noncommutative BTZ black hole

abstract: Thermodynamics of the BTZ black hole in noncommutative geometry is studied. We work out the Hawking temperature and entropy which reduce to their commutative limits when the noncommutativity parameter tends to zero. We also discuss the range of validity of the Hawking area law in the noncommutative case and provide graphical analysis. We see that the law is not valid unless the outer horizon is very large.


title: Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series

abstract: Reverse engineering of complex dynamical networks is important for a variety of fields where uncovering the full topology of unknown networks and estimating parameters characterizing the network structure and dynamical processes are of interest. We consider complex oscillator networks with time-delayed interactions in a noisy environment, and develop an effective method to infer the full topology of the network and evaluate the amount of time delay based solely on noise- contaminated time series. In particular, we develop an analytic theory establishing that the dynamical correlation matrix, which can be constructed purely from time series, can be manipulated to yield both the network topology and the amount of time delay simultaneously. Extensive numerical support is provided to validate the method. While our method provides a viable solution to the network inverse problem, significant difficulties, limitations, and challenges still remain, and these are discussed thoroughly.


title: Nonstandard principles for generalized functions

abstract: Someone knowledgeable in nonstandard analysis may get the feeling that in the nonlinear theory of generalized functions, too often one works directly on the nets and spends effort to obtain results that should be clear from general principles. We want to show that such principles can indeed be introduced and to illustrate their role to solve problems. This text is intended as a tutorial on the use of nonstandard principles in generalized function theory intended for researchers in the nonlinear theory of generalized functions.


title: The Most Negative and Most Positive Values of the Spin Operator for a Many Nucleon System

abstract: Using the LS coupling we find the most positive and negative values of the spin operator sigma.These theoretical limits are much wider than the "empirical" single particle limits.A comparison of the Nilsson and Schmidt models is made for isoscalar moments.


title: Project 8: Using Radio-Frequency Techniques to Measure Neutrino Mass

abstract: The shape of the beta decay energy distribution is sensitive to the mass of the electron neutrino. Attempts to measure the endpoint shape of tritium decay have so far seen no distortion from the zero-mass form. Here we show that a new type of electron energy spectroscopy could improve future measurements of this spectrum and therefore of the neutrino mass. We propose to detect the coherent cyclotron radiation emitted by an energetic electron in a magnetic field. For mildly relativistic electrons, like those in tritium decay, the relativistic shift of the cyclotron frequency allows us to extract the electron energy from the emitted radiation. As the technique inherently involves the measurement of a frequency in a non-destructive manner, it can, in principle, achieve a high degree of resolution and accuracy.


title: State sum models, induced gravity and the spectral action

abstract: A proposal that the bosonic action of gravity and the standard model is induced from the fermionic action is investigated. It is suggested that this might occur naturally in state sum models.


title: Search for the Standard Model Higgs Boson in the H -> WW -> lepton+neutrino+q'qbar Decay Channel

abstract: We present a search for the standard model Higgs boson (H) in ppbar collisions at sqrt{s}=1.96 TeV in events containing a charged lepton (ell), missing transverse energy, and at least two jets, using 5.4 fb^-1 of integrated luminosity recorded with the D0 detector at the Fermilab Tevatron Collider. This analysis is sensitive primarily to Higgs bosons produced through the fusion of two gluons or two electroweak bosons, with subsequent decay H->WW->ell+nu+q'qbar, where ell is an electron or muon. The search is also sensitive to contributions from other production channels, such as WH->ell+nu+bbbar In the absence of signal, we set limits at the 95% C.L. on the cross section for H production sigma(ppbar->H+X) in these final states. For a mass of MH=160 GeV, the limit is a factor of 3.9 larger than the cross section in the standard model, and consistent with expectation.


title: Nuclear recoil energy scale in liquid xenon with application to the direct detection of dark matter

abstract: We show for the first time that the quenching of electronic excitation from nuclear recoils in liquid xenon is well-described by Lindhard theory, if the nuclear recoil energy is reconstructed using the combined (scintillation and ionization) energy scale proposed by Shutt {\it et al.}. We argue for the adoption of this perspective in favor of the existing preference for reconstructing nuclear recoil energy solely from primary scintillation. We show that signal partitioning into scintillation and ionization is well-described by the Thomas-Imel box model. We discuss the implications for liquid xenon detectors aimed at the direct detection of dark matter.


title: Projection Onto A Simplex

abstract: This mini-paper presents a fast and simple algorithm to compute the projection onto the canonical simplex $\triangle^n$. Utilizing the Moreau's identity, we show that the problem is essentially a univariate minimization and the objective function is strictly convex and continuously differentiable. Moreover, it is shown that there are at most n candidates which can be computed explicitly, and the minimizer is the only one that falls into the correct interval.


title: The Ubiquity and Dual Nature of Ultra Compact Dwarfs

abstract: We present the discovery of several Ultra Compact Dwarfs (UCDs) located in field/group environments. Examination of these objects, plus literature objects, confirms the existence of two distinct formation channels for UCDs. We find that the UCDs we have discovered around the group elliptical NGC3923 (and UCDs generally) have properties consistent with their being the most luminous members of the host galaxy's globular cluster (GC) system. We describe UCDs of this type as giant GCs (GGCs). In contrast, the UCD we have found associated with the isolated S0 NGC4546 is clearly the result of the stripping of a nucleated companion galaxy. The young age (~3.4 Gyr) of the UCD, the lack of a correspondingly young GC population, the apparently short dynamical friction decay timescale (~0.5 Gyr) of the UCD, and the presence of a counterrotating gas disc in the host galaxy (co-rotating with the UCD) together suggest that this UCD is the liberated nucleus remaining after the recent stripping of a companion by NGC4546. We suggest a general scheme that unifies the formation of GCs, UCDs, and galaxy nuclei. In this picture "normal" GCs are a composite population, composed of GCs formed in situ, GCs acquired from accreted galaxies, and a population of lower mass stripped dwarf nuclei masquerading as GCs. Above a "scaling onset mass" of 2x10^6 Msun (Mv ~ -10), UCDs emerge together with a mass-size relation and a likely mass-metallicity relation (the "blue tilt"). In the mass range up to 7x10^7 Msun (Mv ~ -13) UCDs comprise a composite population of GGCs and stripped nuclei. Above 7x10^7 Msun, UCDs must be almost exclusively stripped nuclei, as no sufficiently rich GC systems exist to populate such an extreme of the GCLF.


title: The Density and Pseudo-Phase-Space Density Profiles of CDM halos

abstract: Cosmological N-body simulations indicate that the spherically-averaged density profiles of cold dark matter halos are accurately described by Einasto profiles, where the logarithmic slope is a power-law of adjustable exponent, \gamma =dln\rho /dlnr ~ r^\alpha $. The pseudo-phase-space density (PPSD) profiles of CDM halos also show remarkable regularity, and are well approximated by simple power laws, Q(r)=\rho /\sigma ^3 ~ r^-\chi . We show that this is expected from dynamical equilibrium considerations, since Jeans' equations predict that the pseudo-phase-space density profiles of Einasto halos should resemble power laws over a wide range of radii. For the values of \alpha typical of CDM halos, the inner Q profiles of equilibrium halos deviate significantly from a power law only very close to the center, and simulations of extremely high-resolution would be needed to detect such deviations unambiguously. We use an ensemble of halos drawn from the Millennium-II simulation to study which of these two alternatives describe best the mass profile of CDM halos. Our analysis indicates that at the resolution of the best available simulations, both Einasto and power-law PPSD profiles (with adjustable exponents \alpha and \chi, respectively) provide equally acceptable fits to the simulations. A full account of the structure of CDM halos requires understanding how the shape parameters that characterize departures from self-similarity, like \alpha or \chi, are determined by evolutionary history, environment or initial conditions.


title: Modeling the Young Sun's Solar Wind and its Interaction with Earth's Paleomagnetosphere

abstract: We present a focused parameter study of solar wind - magnetosphere interaction for the young Sun and Earth, $~3.5$ Ga ago, that relies on magnetohydrodynamic (MHD) simulations for both the solar wind and the magnetosphere. By simulating the quiescent young Sun and its wind we are able to propagate the MHD simulations up to Earth's magnetosphere and obtain a physically realistic solar forcing of it. We assess how sensitive the young solar wind is to changes in the coronal base density, sunspot placement and magnetic field strength, dipole magnetic field strength and the Sun's rotation period. From this analysis we obtain a range of plausible solar wind conditions the paleomagnetosphere may have been subject to. Scaling relationships from the literature suggest that a young Sun would have had a mass flux different from the present Sun. We evaluate how the mass flux changes with the aforementioned factors and determine the importance of this and several other key solar and magnetospheric variables with respect to their impact on the paleomagnetosphere. We vary the solar wind speed, density, interplanetary magnetic field strength and orientation as well as Earth's dipole magnetic field strength and tilt in a number of steady-state scenarios that are representative of young Sun-Earth interaction. This study is done as a first step of a more comprehensive effort towards understanding the implications of Sun-Earth interaction for planetary atmospheric evolution.


title: Metals at the surface of last scatter

abstract: Standard big-bang nucleosynthesis (BBN) predicts only a trace abundance of lithium and no heavier elements, but some alternatives predict a nonzero primordial metallicity. Here we explore whether CMB measurements may set useful constraints to the primordial metallicity and/or whether the standard CMB calculations are robust, within the tolerance of forthcoming CMB maps, to the possibility of primordial metals. Metals would affect the recombination history (and thus CMB power spectra) in three ways: (1) Lyman-alpha photons can be removed (and recombination thus accelerated) by photoionizing metals. (2) The Bowen resonance-fluorescence mechanism may degrade Lyman-beta photons and thus enhance the Lyman-beta escape probability and speed up recombination. (3) Metals could affect the low-redshift tail of the CMB visibility function by providing additional free electrons. The last two of these provide the strongest CMB signal. However, the effects are detectable in the Planck satellite only if the primordial metal abundance is at least a few hundredths of solar for (2) and a few tenths of solar for (3). We thus conclude that Planck will not be able to improve upon current constraints to primordial metallicity, at the level of a thousandth of solar, from the Lyman-alpha forest and ultra-metal-poor halo stars, and that the CMB power-spectrum predictions for Planck suffer no uncertainty arising from the possibility that there may be primordial metals.


title: Supernovae in the Subaru Deep Field: the rate and delay-time distribution of type Ia supernovae out to redshift 2

abstract: The type Ia supernova (SN Ia) rate, when compared to the cosmic star formation history (SFH), can be used to derive the delay-time distribution (DTD) of SNe Ia, which can distinguish among progenitor models. We present the results of a SN survey in the Subaru Deep Field (SDF). Over a period of 3 years, we have observed the SDF on 4 independent epochs with Suprime-Cam on the Subaru 8.2-m telescope, with 2 nights of exposure per epoch, in the R, i', and z' bands. We have discovered 150 SNe out to redshift z~2. Using 11 photometric bands from the observer-frame far-ultraviolet to the near-infrared, we derive photometric redshifts for the SN host galaxies (for 24 we also have spectroscopic redshifts). This information is combined with the SN photometry to determine the type and redshift distribution of the SN sample. Our final sample includes 28 SNe Ia in the range 1.0<z<1.5 and 10 in the range 1.5<z<2.0. Our SN Ia rate measurements are consistent with those derived from the HST/GOODS sample, but the overall uncertainty of our 1.5<z<2.0 measurement is a factor of 2 smaller, of 35-50%. We find that the SN Ia rate evolution levels off at 1.0<z<2.0, but shows no sign of declining. Combining our SN Ia rate measurements and those from the literature, and comparing to a wide range of possible SFHs, the best-fit DTD is a power law of the form Psi(t) ~ t^beta, with beta = -1.1 +/- 0.1 (statistical) +/- 0.17 (systematic). This result is consistent with other recent DTD measurements at various redshifts and environments, and is in agreement with a generic prediction of the double-degenerate progenitor scenario for SNe Ia. By combining the contribution to iron production from core-collapse SNe, based on the wide range of SFHs, with that from SNe Ia, calculated with the best-fit DTD, we predict that the mean present-day cosmic iron abundance is in the range Z(Fe) = (0.09-0.37) Z(Fe,Sun) (abridged).


title: Vector-Valued Modular Forms from the Mumford Form, Schottky-Igusa Form, Product of Thetanullwerte and the Amazing Klein Formula

abstract: Vector-valued Siegel modular forms are the natural generalization of the classical elliptic modular forms as seen by studying the cohomology of the universal abelian variety. We show that for g>=4, a new class of vector-valued modular forms, defined on the Teichmuller space, naturally appears from the Mumford forms, a question directly related to the Schottky problem. In this framework we show that the discriminant of the quadric associated to the complex curves of genus 4 is proportional to the square root of the products of Thetanullwerte \chi_{68}, which is a proof of the recently rediscovered Klein `amazing formula'. Furthermore, it turns out that the coefficients of such a quadric are derivatives of the Schottky-Igusa form evaluated at the Jacobian locus, implying new theta relations involving the latter, \chi_{68} and the theta series corresponding to the even unimodular lattices E_8\oplus E_8 and D_{16}^+. We also find, for g=4, a functional relation between the singular component of the theta divisor and the Riemann period matrix.


title: Cosmology with Hypervelocity Stars

abstract: In the standard cosmological model, the merger remnant of the Milky Way and Andromeda (Milkomeda) will be the only galaxy remaining within our event horizon once the Universe has aged by another factor of ten, ~10^{11} years after the Big Bang. After that time, the only extragalactic sources of light in the observable cosmic volume will be hypervelocity stars being ejected continuously from Milkomeda. Spectroscopic detection of the velocity-distance relation or the evolution in the Doppler shifts of these stars will allow a precise measurement of the vacuum mass density as well as the local matter distribution. Already in the near future, the next generation of large telescopes will allow photometric detection of individual stars out to the edge of the Local Group, and may target the ~10^{5+-1} hypervelocity stars that originated in it as cosmological tracers.


title: Scale invariance versus translation variance in Nash bargaining problem

abstract: Nash's solution in his celebrated article on the bargaining problem calling for maximization of product of marginal utilities is revisited; a different line of argument supporting such a solution is suggested by straightforward or more direct reasoning, and a conjecture is raised which purports uniqueness of algorithm, namely his solution. Other alternative inferior algorithms are also suggested. It is argued in this article that the scale invariance principle for utility functions should and could be applied here, namely that utility rescaling u'=a*u is allowed, while translations, adding a constant to utility functions u'=u+b could not be applied here, since it is not invariant and leads to contradictory behavior. Finally, special situations of ownership and utilities, where trading is predicted not to take place at all because none is profitable are examined, and then shown to be consistent with the scale invariance principle.


title: Relating B_s Mixing and B_s -> mu+mu- with New Physics

abstract: We perform a study of the Standard Model (SM) fit to the mixing quantities $\Delta M_{B_s}$, and $\Delta \Gamma_{B_s}/\Delta M_{B_s}$ in order to bound contributions of New Physics to $B_s$ mixing. We then use this to explore the branching fraction of $B_{s} \to \mu^+\mu^-$ in certain models of New Physics (NP). In most cases, this constrains NP amplitudes for $B_{s} \to \mu^+\mu^-$ to lie below the SM component.


title: Measuring Black Hole Spin by the Continuum-Fitting Method: Effect of Deviations from the Novikov-Thorne Disc Model

abstract: The X-ray spectra of accretion discs of eight stellar-mass black holes have been analyzed to date using the thermal continuum fitting method, and the spectral fits have been used to estimate the spin parameters of the black holes. However, the underlying model used in this method of estimating spin is the general relativistic thin-disc model of Novikov & Thorne, which is only valid for razor-thin discs. We therefore expect errors in the measured values of spin due to inadequacies in the theoretical model. We investigate this issue by computing spectra of numerically calculated models of thin accretion discs around black holes, obtained via three-dimensional general relativistic magnetohydrodynamic (GRMHD) simulations. We apply the continuum fitting method to these computed spectra to estimate the black hole spins and check how closely the values match the actual spin used in the GRMHD simulations. We find that the error in the dimensionless spin parameter is up to about 0.2 for a non-spinning black hole, depending on the inclination. For black holes with spins of 0.7, 0.9 and 0.98, the errors are up to about 0.1, 0.03 and 0.01 respectively. These errors are comparable to or smaller than those arising from current levels of observational uncertainty. Furthermore, we estimate that the GRMHD simulated discs from which these error estimates are obtained correspond to effective disc luminosities of about 0.4-0.7 Eddington, and that the errors will be smaller for discs with luminosities of 0.3 Eddington or less, which are used in the continuum-fitting method. We thus conclude that use of the Novikov-Thorne thin-disc model does not presently limit the accuracy of the continuum-fitting method of measuring black hole spin.


title: Stabilizing All Geometric Moduli in Heterotic Calabi-Yau Vacua

abstract: We propose a scenario to stabilize all geometric moduli - that is, the complex structure, Kahler moduli and the dilaton - in smooth heterotic Calabi-Yau compactifications without Neveu-Schwarz three-form flux. This is accomplished using the gauge bundle required in any heterotic compactification, whose perturbative effects on the moduli are combined with non-perturbative corrections. We argue that, for appropriate gauge bundles, all complex structure and a large number of other moduli can be perturbatively stabilized - in the most restrictive case, leaving only one combination of Kahler moduli and the dilaton as a flat direction. At this stage, the remaining moduli space consists of Minkowski vacua. That is, the perturbative superpotential vanishes in the vacuum without the necessity to fine-tune flux. Finally, we incorporate non-perturbative effects such as gaugino condensation and/or instantons. These are strongly constrained by the anomalous U(1) symmetries which arise from the required bundle constructions. We present a specific example, with a consistent choice of non-perturbative effects, where all remaining flat directions are stabilized in an AdS vacuum.


title: The local LIRG NGC5135: AGN and SN activity traced by NIR IFU spectroscopy

abstract: By observing the local luminous infrared galaxy NGC5135 with the near-IR IFU spectrograph SINFONI (ESO-VLT), we report an approx. 600 pc (in projection) AGN outflow traced by [SiVI]1.96mum emission. This is the largest outflow traced by a coronal line ever reported. Its large spatial scale suggests that shocks, in addition to AGN continuum emission, are needed to locally produce [SiVI] emission. We also show, for the first time, clear kinematical evidence of the AGN-outflow vs. ISM interaction through variations in the 2D velocity fields of different gas phases. Such local perturbations in the kinematics clearly match the outflow structure. We use the [FeII]1.64mum emission, a supernovae tracer, to estimate the supernovae rate in different star-forming knots (approx. 250 pc across) within the central 2.3 kpc of NGC5135. The estimated supernovae rates go from 0.02 to 0.08 yr^{-1} being in excellent agreement with predictions from 6 cm radio emission in the same areas.


title: Higgs and Sparticle Spectroscopy with Gauge-Yukawa Unification

abstract: We explore the Higgs and sparticle spectroscopy of supersymmetric SU(4)_c x SU(2)_L x SU(2)_R models in which the three MSSM gauge couplings and third family (t-b-tau) Yukawa couplings are all unified at M_GUT. This class of models can be obtained via compactification of a higher dimensional theory. Allowing for opposite sign gaugino masses and varying m_t within 1 sigma of its current central value yields a variety of gauge-Yukawa unification as well as WMAP compatible neutralino dark matter solutions. They include mixed bino-Higgsino dark matter, stau and gluino coannihilation scenarios, and the A-resonance solution.


title: Easy Dirac Gauginos

abstract: A simple and natural model is presented that gives Dirac gauginos. The configuration is related to "deconstructed gaugino mediation". A high energy completion is provided based on existing ISS-like models of deconstructed gaugino mediation. This provides a complete picture of Dirac gauginos that includes the necessary extra adjoint fermions (generated as magnetic quarks of the ISS theory) and supersymmetry breaking (via the ISS mechanism). Moreover the screening of the scalar masses means that they can similar to or less than the gaugino masses, even though the supersymmetry breaking is driven by F-terms.


title: An Introduction to Counting Orbifolds

abstract: We review three methods of counting abelian orbifolds of the form C^3/Gamma which are toric Calabi-Yau (CY). The methods include the use of 3-tuples to define the action of Gamma on C^3, the counting of triangular toric diagrams and the construction of hexagonal brane tilings. A formula for the partition function that counts these orbifolds is given. Extensions to higher dimensional orbifolds are briefly discussed.


title: A Quantum Twin Paradox

abstract: The Classical Twin Paradox is widely dealt in literature and neatly resolved. In addition, it is also well known that, when looking at two systems which are boosted relative to each other, the concept of the simultaneous effect of a quantum measurement in space-time causes some discrepancies in the cause-effect behavior. However, these discrepancies have been thought not to cause any apparent paradox except for violating the Free-Will postulate. In this paper we suggest that using the local t axis, all over space, as the axis in which the quantum measurement is thought to be simultaneous, we do reach a kind of true "Twin Paradox". The resolution of this paradox requires the introduction of a global proper time into a covariant quantum theory.


title: The Bulk Viscosity of a Pion Gas

abstract: We compute the bulk viscosity of a gas of pions at temperatures below the QCD crossover temperature, for the physical value of pion mass, to lowest order in chiral perturbation theory. Bulk viscosity is controlled by number-changing processes which become exponentially slow at low temperatures when the pions become exponentially dilute, leading to an exponentially large bulk viscosity zeta ~ (F_0^8/m_\pi^5) exp(2m_\pi/T), where F_0 = 93 MeV is the pion decay constant.


title: Searching for Top Flavor Violating Resonances

abstract: We study new top flavor violating resonances that are singly produced in association with a top at the LHC. Such top flavor violating states could be responsible for the Tevatron top forward-backward asymmetry. Since top flavor violating states can directly decay to a top (or anti-top) and jet, and are produced in conjunction with another (oppositely charged) top, the direct signature of such states is a t j (or tbar j) resonance in t tbar j events. In general, these states can be very light and have O(1) couplings to the top sector so that they are copiously produced. We present a search strategy and estimate the discovery potential at the early LHC by implementing the strategy on simulated data. For example, with 1 fb^-1 at 7 TeV, we estimate that a W' coupling to d_R tbar_R can be constrained at the 3 sigma level for g_R = 1 and m_W' = 200 GeV, weakening to g_R = 1.75 for m_W' = 600 GeV. With the search we advocate here, a bound at a similar level could be obtained for top flavor violating Z's, as well as triplet and sextet diquarks.


title: Yielding and irreversible deformation below the microscale: Surface effects and non-mean-field plastic avalanches

abstract: Nanoindentation techniques recently developed to measure the mechanical response of crystals under external loading conditions reveal new phenomena upon decreasing sample size below the microscale. At small length scales, material resistance to irreversible deformation depends on sample morphology. Here we study the mechanisms of yield and plastic flow in inherently small crystals under uniaxial compression. Discrete structural rearrangements emerge as series of abrupt discontinuities in stress-strain curves. We obtain the theoretical dependence of the yield stress on system size and geometry and elucidate the statistical properties of plastic deformation at such scales. Our results show that the absence of dislocation storage leads to crucial effects on the statistics of plastic events, ultimately affecting the universal scaling behavior observed at larger scales.

categories: cond-mat.mtrl-sci cond-mat.mes-hall cond-mat.soft cond-mat.stat-mech


title: Homology operations and cosimplicial iterated loop spaces

abstract: If X is a cosimplical $E_{n+1}$ space then Tot(X) is an $E_{n+1}$ space and its mod 2 homology $H_*(Tot(X))$ has Dyer-Lashof and Browder operations. It's natural to ask if the spectral sequence converging to $H_*(Tot(X))$ admits compatible operations. In this paper I give a positive answer to this question.


title: On some Brownian functionals and their applications to moments in lognormal and Stein stochastic volatility models

abstract: The aim of this paper is to present the new results concerning some functionals of Brownian motion with drift and present their applications in financial mathematics. We find a probabilistic representation of the Laplace transform of special functional of geometric Brownian motion using the squared Bessel and radial Ornstein-Uhlenbeck processes. Knowing the transition density functions of the above we obtain computable formulas for certain expectations of the concerned functional. As an example we find the moments of processes representing an asset price in the lognormal volatility ans Stein models. We also present links among the geometric Brownian motion, the Markov processes studied by Matsumoto and Yor and the hyperbolic Bessel processes.


title: Some Exotic Characteristic Homomorphism for Lie Algebroids

abstract: The authors define some secondary characteristic homomorphism for the triple (A,B,\bigtriangledown), in which B\subset A is a pair of regular Lie algebroids over the same foliated manifold and \bigtriangledown:L\rightarrow A is a homomorphism of Lie algebroids (i.e. a flat L-connection in A) where L is an arbitrary (not necessarily regular) Lie algebroid and show that characteristic classes from its image generalize known exotic characteristic classes for flat regular Lie algebroids (Kubarski) and flat principal fibre bundles with a reduction (Kamber, Tondeur). The generalization includes also the one given by Crainic for representations of Lie algebroids on vector bundles. For a pair of regular Lie algebroids B \subset A and for the special case of the flat connection id:A\rightarrow A we obtain a characteristic homomorphism which is universal in the sense that it is a factor of any other one for an arbitrary flat L-connection \bigtriangledown:L\rightarrow A.


title: On Steganography in Lost Audio Packets

abstract: The paper presents a new hidden data insertion procedure based on estimated probability of the remaining time of the call for steganographic method called LACK (Lost Audio PaCKets steganography). LACK provides hidden communication for real-time services like Voice over IP. The analytical results presented in this paper concern the influence of LACK's hidden data insertion procedures on the method's impact on quality of voice transmission and its resistance to steganalysis. The proposed hidden data insertion procedure is also compared to previous steganogram insertion approach based on estimated remaining average call duration.


title: Search for the Higgs boson in the all-hadronic final state using the CDF II detector

abstract: We report on a search for the production of the Higgs boson decaying to two bottom quarks accompanied by two additional quarks. The data sample used corresponds to an integrated luminosity of approximately 4\,\invfb\, of \ppbar\, collisions at $\sqrt{s}=1.96$\,TeV recorded by the CDF II experiment. This search includes twice the integrated luminosity of the previous published result, uses analysis techniques to distinguish jets originating from light flavor quarks and those from gluon radiation, and adds sensitivity to a Higgs boson produced by vector boson fusion. We find no evidence of the Higgs boson and place limits on the Higgs boson production cross section for Higgs boson masses between 100\,\gevcc\, and 150\,\gevcc\, at the 95% confidence level. For a Higgs boson mass of 120\,\gevcc\, the observed (expected) limit is 10.5\,(20.0) times the predicted Standard Model cross section.


title: The angular momentum of a relative equilibrium

abstract: There are two main reasons why relative equilibria of N point masses under the influence of Newton attraction are mathematically more interesting to study when space dimension is at least 4: On the one hand, in a higher dimensional space, a relative equilibrium is determined not only by the initial configuration but also by the choice of a complex structure on the space where the motion takes place; in particular, its angular momentum depends on this choice; On the other hand, relative equilibria are not necessarily periodic: if the configuration is "balanced" but not central, the motion is in general quasi-periodic. In this exploratory paper we address the following question, which touches both aspects: what are the possible frequencies of the angular momentum of a given central (or balanced) configuration and at what values of these frequencies bifurcations from periodic to quasi-periodic relative equilibria do occur ? We give a full answer for relative equilibrium motions in dimension 4 and conjecture that an analogous situation holds true for higher dimensions. A refinement of Horn's problem given by Fomin, Fulton, Li and Poon plays an important role. P.S. The conjecture is now proved (see Alain Chenciner and Hugo Jimenez Perez, Angular momentum and Horn's problem, arXiv:1110.5030v1 [math.DS]).


title: Spatially-Aware Comparison and Consensus for Clusterings

abstract: This paper proposes a new distance metric between clusterings that incorporates information about the spatial distribution of points and clusters. Our approach builds on the idea of a Hilbert space-based representation of clusters as a combination of the representations of their constituent points. We use this representation and the underlying metric to design a spatially-aware consensus clustering procedure. This consensus procedure is implemented via a novel reduction to Euclidean clustering, and is both simple and efficient. All of our results apply to both soft and hard clusterings. We accompany these algorithms with a detailed experimental evaluation that demonstrates the efficiency and quality of our techniques.


title: On a microscopic representation of spacetime

abstract: We start from a noncompact Lie algebra isomorphic to the Dirac algebra and relate this Lie algebra in a brief review to low energy hadron physics described by the compact group SU(4). This step permits an overall physical identification of the operator actions. Then we discuss the geometrical origin of this noncompact Lie algebra and 'reduce' the geometry in order to introduce in each of these steps coordinate definitions which can be related to an algebraic representation in terms of the spontaneous symmetry breakdown along the Lie algebra chain su*(4) $\longrightarrow$ usp(4) $\longrightarrow$ su(2)$\times$u(1). Standard techniques of Lie algebra decomposition(s) as well as the (physical) operator identification give rise to interesting physical aspects and lead to a rank-1 Riemannian space which provides an analytic representation and leads to a 5-dimensional hyperbolic space $H_{5}$ with SO(5,1) isometries. The action of the (compact) symplectic group decomposes this (globally) hyperbolic space into $H_{2}\oplus H_{3}$ with SO(2,1) and SO(3,1) isometries, respectively, which we relate to electromagnetic (dynamically broken SU(2) isospin) and Lorentz transformations. Last not least, we attribute this symmetry pattern to the algebraic representation of a projective geometry over the division algebra $H$ and subsequent coordinate restrictions.


title: A massive association around the obscured open cluster RSGC3

abstract: Four clusters of red supergiants have been discovered in a region of the Milky Way close to base of the Scutum-Crux Arm and the tip of the Long Bar. Population synthesis models indicate that they must be very massive to harbour so many supergiants. The spatial extent of one of these clusters, RSGC3, has not been investigated. We utilised 2MASS JHK photometry to identify candidate obscured luminous red stars in the vicinity of RSGC3. We observed a sample of candidates with the TWIN spectrograph on the 3.5-m telescope at Calar Alto, obtaining intermediate-resolution spectroscopy in the 8000-9000A range. We re-evaluated a number of classification criteria proposed in the literature for this spectral range and found that we could use our spectra to derive spectral types and luminosity classes. We measured the radial velocity of five members of RSGC3, finding velocities similar to the average for members of Stephenson2. Among the candidates observed outside the cluster, our spectra revealed eight M-type supergiants at distances <18arcmin from the centre of RSGC3, distributed in two clumps. The southern clump is most likely another cluster of red supergiants, with reddening and age identical to RSGC3. From 2MASS photometry, we identified four likely supergiant members of the cluster in addition to the five spectroscopically observed. The northern clump may be a small cluster with similar parameters. Photometric analysis of the area around RSGC3 suggests the presence of a large (>30) population of red supergiants with similar colours, suggesting that the massive cluster RSGC3 is surrounded by an extended association, which may be very massive (>10E5M_sun). We also show that supergiants in the Scutum Complex may be characterised via a combination of 2MASS photometry and intermediate-to-high-resolution spectroscopy in the Z band (abridged).


title: Hawking radiation of scalar particles from accelerating and rotating black holes

abstract: Hawking radiation of uncharged and charged scalars from accelerating and rotating black holes is studied. We calculate the tunneling probabilities of these particles from the rotation and acceleration horizons of these black holes. Using the tunneling method we recover the correct Hawking temperature as well.


title: Monitoring single membrane protein dynamics in a liposome manipulated in solution by the ABELtrap

abstract: FoF1-ATP synthase is the essential membrane enzyme maintaining the cellular level of adenosine triphosphate (ATP) and comprises two rotary motors. We measure subunit rotation in FoF1-ATP synthase by intramolecular Foerster resonance energy transfer (FRET) between two fluorophores at the rotor and at the stator of the enzyme. Confocal FRET measurements of freely diffusing single enzymes in lipid vesicles are limited to hundreds of milliseconds by the transit times through the laser focus. We evaluate two different methods to trap the enzyme inside the confocal volume in order to extend the observation times. Monte Carlo simulations show that optical tweezers with low laser power are not suitable for lipid vesicles with a diameter of 130 nm. A. E. Cohen (Harvard) and W. E. Moerner (Stanford) have recently developed an Anti-Brownian electrokinetic trap (ABELtrap) which is capable to apparently immobilize single molecules, proteins, viruses or vesicles in solution. Trapping of fluorescent particles is achieved by applying a real time, position-dependent feedback to four electrodes in a microfluidic device. The standard deviation from a given target position in the ABELtrap is smaller than 200 nm. We develop a combination of the ABELtrap with confocal FRET measurements to monitor single membrane enzyme dynamics by FRET for more than 10 seconds in solution.


title: Property (T) for groups graded by root systems

abstract: We introduce and study the class of groups graded by root systems. We prove that if {\Phi} is an irreducible classical root system of rank at least 2 and G is a group graded by {\Phi}, then under certain natural conditions on the grading, the union of the root subgroups is a Kazhdan subset of G. As the main application of this theorem we prove that for any reduced irreducible classical root system {\Phi} of rank at least 2 and a finitely generated commutative ring R with 1, the Steinberg group St_{\Phi}(R) and the elementary Chevalley group E_{\Phi}(R) have property (T). We also show that there exists a group with property (T) which maps onto all finite simple groups of Lie type and rank at least 2, thereby providing a "unified" proof of expansion in these groups.


title: The integrability of the 2-Toda lattice on a simple Lie algebra

abstract: We define the 2-Toda lattice on every simple Lie algebra g, and we show its Liouville integrability. We show that this lattice is given by a pair of Hamiltonian vector fields, associated with a Poisson bracket which results from an R-matrix of the underlying Lie algebra. We construct a big family of constants of motion which we use to prove the Liouville integrability of the system. We achieve the proof of their integrability by using several results on simple Lie algebras, R-matrices, invariant functions and root systems.


title: Control of Multi-Agent Formations with Only Shape Constraints

abstract: This paper considers a novel problem of how to choose an appropriate geometry for a group of agents with only shape constraints but with a flexible scale. Instead of assigning the formation system with a specific geometry, here the only requirement on the desired geometry is a shape without any location, rotation and, most importantly, scale constraints. Optimal rigid transformation between two different geometries is discussed with especial focus on the scaling operation, and the cooperative performance of the system is evaluated by what we call the geometries degrees of similarity (DOS) with respect to the desired shape during the entire convergence process. The design of the scale when measuring the DOS is discussed from constant value and time-varying function perspectives respectively. Fixed structured nonlinear control laws that are functions on the scale are developed to guarantee the exponential convergence of the system to the assigned shape. Our research is originated from a three-agent formation system and is further extended to multiple (n > 3) agents by defining a triangular complement graph. Simulations demonstrate that formation system with the time-varying scale function outperforms the one with an arbitrary constant scale, and the relationship between underlying topology and the system performance is further discussed based on the simulation observations. Moveover, the control scheme is applied to bearing-only sensor-target localization to show its application potentials.


title: Bifurcations in the Lozi map

abstract: We study the presence in the Lozi map of a type of abrupt order-to-order and order-to-chaos transitions which are mediated by an attractor made of a continuum of neutrally stable limit cycles, all with the same period.


title: Greenberger-Horne-Zeilinger States in Quantum Dot Molecule

abstract: We present a microscopic theory of a lateral quantum dot molecule in a radial magnetic field with a Greenberger- Horne- Zeilinger (GHZ) maximally entangled three particle groundstate. The quantum dot molecule consists of three quantum dots with one electron spin each forming a central equilateral triangle. The anti-ferromagnetic spin-spin interaction is changed to the ferromagnetic interaction by additional doubly occupied quantum dots, one dot near each side of a triangle. The magnetic field is provided by micro-magnets. The interaction among the electrons is described within an extended Hubbard Hamiltonian and electronic states are obtained using configuration interaction approach. The set of parameters is established for which the ground state of the molecule in a radial magnetic field is well approximated by a GHZ state.


title: The integrability of the periodic Full Kostant-Toda on a simple Lie algebra

abstract: We define the periodic Full Kostant-Toda on every simple Lie algebra, and show its Liouville integrability. More precisely we show that this lattice is given by a Hamiltonian vector field, associated to a Poisson bracket which results from an R-matrix. We construct a large family of constant of motion which we use to prove the Liouville integrability of the system with the help of several results on simple Lie algebras, R-matrix, invariant functions and root systems.


title: Twisted gamma-filtration of a linear algebraic group

abstract: In the present notes we introduce and study the twisted gamma-filtration on K_0(G), where G is a split simple linear algebraic group over a field of characteristic prime to the order of the center of G. We apply this filtration to construct torsion elements in the gamma-ring of an inner form of the variety of Borel subgroups of G.


title: Crazy heart: kinematics of the "star pile" in Abell 545

abstract: We study the structure and internal kinematics of the "star pile" in Abell 545 - a low surface brightness structure lying in the center of the cluster.We have obtained deep long-slit spectroscopy of the star pile using VLT/FORS2 and Gemini/GMOS, which is analyzed in conjunction with deep multiband CFHT/MEGACAM imaging. As presented in a previous study the star pile has a flat luminosity profile and its color is consistent with the outer parts of elliptical galaxies. Its velocity map is irregular, with parts being seemingly associated with an embedded nucleus, and others which have significant velocity offsets to the cluster systemic velocity with no clear kinematical connection to any of the surrounding galaxies. This would make the star pile a dynamically defined stellar intra-cluster component. The complicated pattern in velocity and velocity dispersions casts doubts on the adequacy of using the whole star pile as a dynamical test for the innermost dark matter profile of the cluster. This status is fulfilled only by the nucleus and its nearest surroundings which lie at the center of the cluster velocity distribution.


title: Spontaneous Emergence of Persistent Spin Helix from Homogeneous Spin Polarization

abstract: We demonstrate that a homogeneous spin polarization in one-dimensional structures of finite length in the presence of Bychkov-Rashba spin-orbit coupling decays spontaneously toward a persistent spin helix. The analysis of formation of spin helical state is presented within a novel approach based on a mapping of spin drift-diffusion equations into a heat equation for a complex field. Such a strikingly different and simple method allows generating robust spin structures whose properties can be tuned by the strength of the spin orbit interaction and/or structure's length. We generalize our results for two-dimensional case predicting formation of persistent spin helix in two-dimensional channels from homogeneous spin polarization.


title: On the Zero-Error Capacity Threshold for Deletion Channels

abstract: We consider the zero-error capacity of deletion channels. Specifically, we consider the setting where we choose a codebook ${\cal C}$ consisting of strings of $n$ bits, and our model of the channel corresponds to an adversary who may delete up to $pn$ of these bits for a constant $p$. Our goal is to decode correctly without error regardless of the actions of the adversary. We consider what values of $p$ allow non-zero capacity in this setting. We suggest multiple approaches, one of which makes use of the natural connection between this problem and the problem of finding the expected length of the longest common subsequence of two random sequences.


title: Consecutive Ones Property and PQ-Trees for Multisets: Hardness of Counting Their Orderings

abstract: A binary matrix satisfies the consecutive ones property (COP) if its columns can be permuted such that the ones in each row of the resulting matrix are consecutive. Equivalently, a family of sets F = {Q_1,..,Q_m}, where Q_i is subset of R for some universe R, satisfies the COP if the symbols in R can be permuted such that the elements of each set Q_i occur consecutively, as a contiguous segment of the permutation of R's symbols. We consider the COP version on multisets and prove that counting its solutions is difficult (#P-complete). We prove completeness results also for counting the frontiers of PQ-trees, which are typically used for testing the COP on sets, thus showing that a polynomial algorithm is unlikely to exist when dealing with multisets. We use a combinatorial approach based on parsimonious reductions from the Hamiltonian path problem, showing that the decisional version of our problems is therefore NP-complete.


title: Metastable $\pi$-junction between an s$_\pm$-wave and an s-wave superconductor

abstract: We examine a contact between a superconductor whose order parameter changes sign across the Brillioun zone, and an ordinary, uniform-sign superconductor. Within a Ginzburg-Landau type model, we find that if the the barrier between the two superconductors is not too high, the frustration of the Josephson coupling between different portions of the Fermi surface across the contact can lead to surprising consequences. These include time-reversal symmetry breaking at the interface and unusual energy-phase relations with multiple local minima. We propose this mechanism as a possible explanation for the half-integer flux quantum transitions in composite niobium--iron pnictide superconducting loops, which were discovered in a recent experiment [Chen et al., Nature Phys. \textbf{6},260 (2010)].


title: The Gaussian Interference Relay Channel: Improved Achievable Rates and Sum Rate Upperbounds Using a Potent Relay

abstract: We consider the Gaussian interference channel with an intermediate relay as a main building block for cooperative interference networks. On the achievability side, we consider compress-and-forward based strategies. Specifically, a generalized compress-and-forward strategy, where the destinations jointly decode the compression indices and the source messages, is shown to improve upon the compress-and-forward strategy which sequentially decodes the compression indices and source messages, and the recently proposed generalized hash-and-forward strategy. We also construct a nested lattice code based compute-and-forward relaying scheme, which outperforms other relaying schemes when the direct link is weak. In this case, it is shown that, with a relay, the interference link can be useful for decoding the source messages. Noting the need for upperbounding the capacity for this channel, we propose a new technique with which the sum rate can be bounded. In particular, the sum capacity is upperbounded by considering the channel when the relay node has abundant power and is named potent for that reason. For the Gaussian interference relay channel with potent relay, we study the strong and the weak interference regimes and establish the sum capacity, which, in turn, serve as upperbounds for the sum capacity of the GIFRC with finite relay power. Numerical results demonstrate that upperbounds are tighter than the cut-set bound, and coincide with known achievable sum rates for many scenarios of interest. Additionally, the degrees of freedom of the GIFRC are shown to be 2 when the relay has large power, achievable using compress-and-forward.


title: The Abundance Scatter in M33 from HII Regions: Is There Any Evidence for Azimuthal Metallicity Variations?

abstract: Optical spectra of 25 H II regions in the inner two kpc of the M33 disk have been obtained with the GMOS spectrograph at the Gemini North telescope. The oxygen abundance gradient measured from the detection of the [O III]4363 auroral line displays a scatter of approximately 0.06 dex, a much smaller value than recently reported by Rosolowsky & Simon in this galaxy. The analysis of the abundances for a large sample of H II regions derived from the R23 strong-line indicator confirms that the scatter is small over the full disk of M33, consistent with the measuring uncertainties, and comparable to what is observed in other spiral galaxies. No evidence is therefore found for significant azimuthal variations in the present-day metallicity of the interstellar medium in this galaxy on spatial scales from ~100 pc to a few kpc. A considerable fraction of M33 H II regions with auroral line detections show spectral features revealing sources of hard ionizing radiation (such as He II emission and large [Ne III], [O III] line fluxes). Since R23 is shown to severely underestimate the oxygen abundances in such cases, care must be taken in chemical abundance studies of extragalactic H II regions based on this strong-line indicator.


title: Renormalized kinetic theory of classical fluids in and out of equilibrium

abstract: We present a theory for the construction of renormalized kinetic equations to describe the dynamics of classical systems of particles in or out of equilibrium. A closed, self-consistent set of evolution equations is derived for the single-particle phase-space distribution function $f$, the correlation function $C=<\delta f\delta f >$, the retarded and advanced density response functions $\chi^{R,A}=\delta f/\delta\phi$ to an external potential $\phi$, and the associated memory functions $\Sigma^{R,A,C}$. The basis of the theory is an effective action functional $\Omega$ of external potentials $\phi$ that contains all information about the dynamical properties of the system. In particular, its functional derivatives generate successively the single-particle phase-space density $f$ and all the correlation and density response functions, which are coupled through an infinite hierarchy of evolution equations. Traditional renormalization techniques are then used to perform the closure of the hierarchy through memory functions. The latter satisfy functional equations that can be used to devise systematic approximations. The present formulation can be equally regarded as (i) a generalization to dynamical problems of the density functional theory of fluids in equilibrium and (ii) as the classical mechanical counterpart of the theory of non-equilibrium Green's functions in quantum field theory. It unifies and encompasses previous results for classical Hamiltonian systems with any initial conditions. For equilibrium states, the theory reduces to the equilibrium memory function approach. For non-equilibrium fluids, popular closures (e.g. Landau, Boltzmann, Lenard-Balescu) are simply recovered and we discuss the correspondence with the seminal approaches of Martin-Siggia-Rose and of Rose.and we discuss the correspondence with the seminal approaches of Martin-Siggia-Rose and of Rose.

categories: physics.class-ph cond-mat.stat-mech math-ph math.MP


title: Conditional Probabilities in the Excursion Set Theory. Generic Barriers and non-Gaussian Initial Conditions

abstract: The excursion set theory, where density perturbations evolve stochastically with the smoothing scale, provides a method for computing the dark matter halo mass function. The computation of the mass function is mapped into the so-called first-passage time problem in the presence of a moving barrier. The excursion set theory is also a powerful formalism to study other properties of dark matter halos such as halo bias, accretion rate, formation time, merging rate and the formation history of halos. This is achieved by computing conditional probabilities with non-trivial initial conditions, and the conditional two-barrier first-crossing rate. In this paper we use the path integral formulation of the excursion set theory to calculate analytically these conditional probabilities in the presence of a generic moving barrier, including the one describing the ellipsoidal collapse, and for both Gaussian and non-Gaussian initial conditions. While most of our analysis associated with Gaussian initial conditions assumes Markovianity (top-hat in momentum space smoothing, rather than generic filters), the non-Markovianity of the random walks induced by non-Gaussianity is consistently accounted for. We compute, for a generic barrier, the first two scale-independent halo bias parameters, the conditional mass function and the halo formation time probability, including the effects of non-Gaussianities. We also provide the expression for the two-constant-barrier first-crossing rate when non-Markovian effects are induced by a top-hat filter function in real space.