title: Extranuclear Halpha-emitting complexes in low-z (U)LIRGs: Precursors of tidal dwarf galaxies?

abstract: (Abridged)This paper characterizes the physical and kinematic properties of external massive star-forming regions in a sample of (U)LIRGs. We use high angular resolution ACS images from the HST B and I bands, as well as Halpha-line emission maps obtained with IFS. We find 31 external Halpha-emitting (young star-forming) complexes in 11 (U)LIRGs. These complexes have in general similar sizes, luminosities, and metallicities to extragalactic giant HII regions and TDG candidates found in less luminous mergers and compact groups of galaxies. We assess the mass content and the likelihood of survival as TDGs of the 22 complexes with simple structures in the HST images based on their photometric, structural, and kinematic properties. The dynamical tracers used (radius-sigma and luminosity-sigma diagrams) indicate that most of the complexes might be self-gravitating entities. The resistance to forces from the parent galaxy is studied by considering the tidal mass of the candidate and its relative velocity with respect to the parent galaxy. After combining the results of previous studies of TDG searches in ULIRGs a total of 9 complexes satisfy most of the applied criteria and thus show a high-medium or high likelihood of survival, their total mass likely being compatible with that of dwarf galaxies. They are defined as TDG candidates. We propose that they probably formed more often during the early phases of the interaction. Combining all data for complexes with IFS data where a significant fraction of the system is covered, we infer a TDG production rate of 0.3 candidates with the highest probabilities of survival per system for the (U)LIRGs class. This rate, though, might decrease to 0.1 after the systems in (U)LIRGs have evolved for 10 Gyr, for long-lived TDGs, which would imply that no more than 5-10 % of the overall dwarf population could be of tidal origin.


title: Multi-Parton Interactions at the LHC

abstract: We review the recent progress in the theoretical description and experimental observation of multiple parton interactions. Subjects covered include experimental measurements of minimum bias interactions and of the underlying event, models of soft physics implemented in Monte Carlo generators, developments in the theoretical description of multiple parton interactions and phenomenological studies of double parton scattering. This article stems from contributions presented at the Helmholtz Alliance workshop on "Multi-Parton Interactions at the LHC", DESY Hamburg, 13-15 September 2010.


title: Parallel and Perpendicular Susceptibility Above $T_{c}$ in La$_{2-x}$Sr$_{x}$CuO$_{4}$ Single Crystals

abstract: We report direction-dependent susceptibility and resistivity measurements on La$_{2-x}$Sr$_{x}$CuO$_{4}$ single crystals. These crystals have rectangular needle-like shapes with the crystallographic "c" direction parallel or perpendicular to the needle axis,which, in turn, is in the applied field direction. At optimal doping we find finite diamagnetic susceptibility above $T_{c}$, namely fluctuating superconductivity (FSC), only when the field is perpendicular to the planes. In underdoped samples we could find FSC in both field directions. We provide a phase diagram showing the FSC region, although it is sample dependent in the underdoped cases. The variations in the susceptibility data suggest a different origin for the FSC between underdoping (below 10%) and optimal doping. Finally, our data indicates that the spontaneous vortex diffusion constant above $T_c$ is anomalously high.


title: Kinematic formation of the pseudogap spectral properties in a spatially homogeneous strongly correlated electron system

abstract: It is shown that the kinematic interaction caused by the quasi-Fermi character of commutation relations for operators of the atomic representation can induce pseudogap behavior of the spectral characteristics of an ensemble of Hubbard fermions. Mathematically, the presence of the kinematic interaction manifests itself in modification of the faithful representation of a single-particle Green's function of Hubbard fermions $D(\textbf{k},i\omega_n)$, which involves, apart from self-energy operator $\Sigma_L(\textbf{k},i\omega_n)$, strength operator $P(\textbf{k},i\omega_n)$. It is important that the strength operator enters both the numerator and the denominator of the exact expression for $D(\textbf{k},i\omega_n)$. The kinematic interaction, therefore, not only renormalizes the spectrum of elementary excitations but significantly affects their spectral weight. It results in strong modulation of spectral intensity $A(\textbf{k},\omega)$ occurring on a Fermi contour. Calculations of the spectral properties for the $t-J$ model in the one-loop approximation yield good quantitative agreement with the ARPES data obtained on cuprate superconductors.


title: Finite Voronoi decompositions of infinite vertex transitive graphs

abstract: In this paper, we consider the Voronoi decompositions of an arbitrary infinite vertex-transitive graph G. In particular, we are interested in the following question: what is the largest number of Voronoi cells that must be infinite, given sufficiently (but finitely) many Voronoi sites which are sufficiently far from each other? We call this number the survival number s(G). The survival number of a graph has an alternative characterization in terms of covering, which we use to show that s(G) is always at least two. The survival number is not a quasi-isometry invariant, but it remains open whether finiteness of the s(G) is. We show that all vertex transitive graphs with polynomial growth have a finite s(G); vertex transitive graphs with infinitely many ends have an infinite s(G); the lamplighter graph LL(Z), which has exponential growth, has a finite s(G); and the lamplighter graph LL(Z^2), which is Liouville, has an infinite s(G).


title: Tensile Strain Dependence of Critical Current for RHQ-Nb3Al Wires

abstract: KEK and NIMS have been jointly developing Nb3Al superconducting wire with a rapid heating and quenching (RHQ) method towards high field accelerator magnets in the Large Hadron Collider (LHC) luminosity upgrade. A15-type superconductors such as Nb3Al and Nb3Sn exhibit strain dependence with respect to their critical currents. Therefore, a thorough understanding of strain behavior is necessary for high field accelerator magnet development, which will be critical for the luminosity upgrade of the LHC.


title: SPADES: a Stellar PArameters DEtermination Software

abstract: With the large amounts of spectroscopic data available today and the very large surveys to come (e.g. Gaia), the need for automatic data analysis software is unquestionable. We thus developed an automatic spectra analysis program for the determination of stellar parameters: radial velocity, effective temperature, surface gravity, micro-turbulence, metallicity and the elemental abundances of the elements present in the spectral range. Target stars for this software should include all types of stars. The analysis method relies on a line by line comparison of the spectrum of a target star to a library of synthetic spectra. The idea is built on the experience acquired in developing the TGMET (Katz et al. 1998 and Soubiran et al. 2003) ETOILE (Katz 2001) and Abbo (Bonifacio & Caffau 2003) softwares. The method is presented and the performances are illustrated with GIRAFFE-like simulated spectra with high resolution (R = 25000), with high and low signal to noise ratios (down to SNR= 30). These spectra should be close to what could be targeted by the Gaia-ESO Survey (GCDS).


title: On exact quantum query complexity

abstract: We present several families of total boolean functions which have exact quantum query complexity which is a constant multiple (between 1/2 and 2/3) of their classical query complexity, and show that optimal quantum algorithms for these functions cannot be obtained by simply computing parities of pairs of bits. We also characterise the model of nonadaptive exact quantum query complexity in terms of coding theory and completely characterise the query complexity of symmetric boolean functions in this context. These results were originally inspired by numerically solving the semidefinite programs characterising quantum query complexity for small problem sizes. We include numerical results giving the optimal success probabilities achievable by quantum algorithms computing all boolean functions on up to 4 bits, and all symmetric boolean functions on up to 6 bits.


title: Equational theories of profinite structures

abstract: In this paper we consider a general way of constructing profinite struc- tures based on a given framework - a countable family of objects and a countable family of recognisers (e.g. formulas). The main theorem states: A subset of a family of recognisable sets is a lattice if and only if it is definable by a family of profinite equations. This result extends Theorem 5.2 from [GGEP08] expressed only for finite words and morphisms to finite monoids. One of the applications of our theorem is the situation where objects are finite relational structures and recognisers are first order sentences. In that setting a simple characterisation of lattices of first order formulas arise.


title: Scalar diquark in t tbar production and constraints on Yukawa sector of grand unified theories

abstract: A colored weak singlet scalar state with hypercharge 4/3 is one of the possible candidates for the explanation of the unexpectedly large forward-backward asymmetry in $t \bar t$ production as measured by the CDF and D0 experiments. We investigate the role of this state in a plethora of flavor changing neutral current processes and precision observables of down-quarks and charged leptons. Our analysis includes tree- and loop-level mediated observables in the K and B systems, the charged lepton sector, as well as the $Z \to b \bar b$ width. We perform a fit of the relevant scalar couplings. This approach can explain the $(g-2)_\mu$ anomaly while tensions among the CP violating observables in the quark sector, most notably the nonstandard CP phase (and width difference) in the $B_s$ system cannot be fully relaxed. The results are interpreted in a class of GUT models which allow for a light colored scalar with a mass below 1 TeV.


title: Classifying, quantifying, and witnessing qudit-qumode hybrid entanglement

abstract: Recently, several hybrid approaches to quantum information emerged which utilize both continuous- and discrete-variable methods and resources at the same time. In this work, we investigate the bipartite hybrid entanglement between a finite-dimensional, discrete-variable quantum system and an infinite-dimensional, continuous-variable quantum system. A classification scheme is presented leading to a distinction between pure hybrid entangled states, mixed hybrid entangled states (those effectively supported by an overall finite-dimensional Hilbert space), and so-called truly hybrid entangled states (those which cannot be described in an overall finite-dimensional Hilbert space). Examples for states of each regime are given and entanglement witnessing as well as quantification are discussed. In particular, using the channel map of a thermal photon noise channel, we find that true hybrid entanglement naturally occurs in physically important settings. Finally, extensions from bipartite to multipartite hybrid entanglement are considered.


title: The Lattice Mean-Field Approximation of Gauge-Higgs Unification on the Orbifold

abstract: A possible extension of the Standard Model of elementary particles is Gauge-Higgs unification, where the Higgs field is identified with (some of) the extra dimensional components of a five-dimensional gauge field. In this scenario there is evidence for the potential and the mass of the Higgs field to be finite. Here we show the behavior of the static potential of a five-dimensional SU(2) lattice gauge theory with orbifold boundary conditions. The potentials are computed within the mean-field approximation including first order corrections.


title: A remark on the Koide relation for quarks

abstract: The charged lepton masses obey to high precision the so-called Koide relation. We propose a generalization of this relation to quarks. It includes up and down quarks of the three generations and is numerically reasonably close to the Koide limit.


title: Computer simulation of bottle brush polymers with flexible backbone: Good solvent versus Theta solvent conditions

abstract: By Molecular Dynamics simulation of a coarse-grained bead-spring type model for a cylindrical molecular brush with a backbone chain of $N_b$ effective monomers to which with grafting density $\sigma$ side chains with $N$ effective monomers are tethered, several characteristic length scales are studied for variable solvent quality. Side chain lengths are in the range $5 \le N \le 40$, backbone chain lengths are in the range $50 \le N_b \le 200$, and we perform a comparison to results for the bond fluctuation model on the simple cubic lattice (for which much longer chains are accessible, $N_b \le 1027$, and which corresponds to an athermal, very good, solvent). We obtain linear dimensions of side chains and the backbone chain and discuss their $N$-dependence in terms of power laws and the associated effective exponents. We show that even at the Theta point the side chains are considerably stretched, their linear dimension depending on the solvent quality only weakly. Effective persistence lengths are extracted both from the orientational correlations and from the backbone end-to-end distance; it is shown that different measures of the persistence length (which would all agree for Gaussian chains) are not mutually consistent with each other, and depend distinctly both on $N_b$ and the solvent quality. A brief discussion of pertinent experiments is given.


title: Radioactive decays at limits of nuclear stability

abstract: The last decades brought an impressive progress in synthesizing and studying properties of nuclides located very far from the beta stability line. Among the most fundamental properties of such exotic nuclides, usually established first, is the half-life, possible radioactive decay modes, and their relative probabilities. When approaching limits of nuclear stability, new decay modes set in. First, beta decays become accompanied by emission of nucleons from highly excited states of daughter nuclei. Second, when the nucleon separation energy becomes negative, nucleons start to be emitted from the ground state. Here, we present a review of the decay modes occurring close to the limits of stability. The experimental methods used to produce, identify and detect new species and their radiation are discussed. The current theoretical understanding of these decay processes is overviewed. The theoretical description of the most recently discovered and most complex radioactive process - the two-proton radioactivity - is discussed in more detail.


title: Optimally approximating exponential families

abstract: This article studies exponential families $\mathcal{E}$ on finite sets such that the information divergence $D(P\|\mathcal{E})$ of an arbitrary probability distribution from $\mathcal{E}$ is bounded by some constant $D>0$. A particular class of low-dimensional exponential families that have low values of $D$ can be obtained from partitions of the state space. The main results concern optimality properties of these partition exponential families. Exponential families where $D=\log(2)$ are studied in detail. This case is special, because if $D<\log(2)$, then $\mathcal{E}$ contains all probability measures with full support.


title: N-site-lattice analogues of $V(x)=i x^3$

abstract: Two discrete N-level alternatives to the popular imaginary cubic oscillator are proposed and studied. In a certain domain ${\cal D}$ of parameters $a$ and $z$ of the model, the spectrum of energies is shown real (i.e., potentially, observable) and the unitarity of the evolution is shown mediated by the construction of a (non-unique) physical, ad hoc Hilbert space endowed with a nontrivial, Hamiltonian-dependent inner-product metric $\Theta$. Beyond ${\cal D}$ the complex-energy curves are shown to form a "Fibonacci-numbered" geometric pattern and/or a "topologically complete" set of spectral loci. The dynamics-determining construction of the set of the eligible metrics is shown tractable by a combination of the computer-assisted algebra with the perturbation and extrapolation techniques. Confirming the expectation that for the local potentials the effect of the metric cannot be short-ranged.


title: Evidence for the charmless annihilation decay mode $B^0_s \to \pi^+\pi^-$

abstract: We search for annihilation decay modes of neutral $b$ mesons into pairs of charmless charged hadrons with the upgraded Collider Detector at the Fermilab Tevatron. Using a data sample corresponding to 6 fb$^{-1}$ of integrated luminosity, we obtain the first evidence for the $B^0_s \to \pi^+\pi^-$ decay, with a significance of $3.7\sigma$, and a measured branching ratio $\mathcal{B}(B^0_s \to \pi^+\pi^-)= (0.57 \pm 0.15 (stat) \pm 0.10 (syst))\times 10^{-6}$. A search for the $B^0 \to K^+K^-$ mode in the same sample yields a significance of $2.0\sigma$, and a central value estimate $\mathcal{B}(B^0 \to K^+K^-)= (0.23 \pm 0.10 (stat) \pm 0.10 (syst))\times 10^{-6}$.


title: Containing Internal Diffusion Limited Aggregation

abstract: Internal Diffusion Limited Aggregation (IDLA) is a model that describes the growth of a random aggregate of particles from the inside out. Shellef proved that IDLA processes on supercritical percolation clusters of integer-lattices fill Euclidean balls, with high probability. In this article, we complete the picture and prove a limit-shape theorem for IDLA on such percolation clusters, by providing the corresponding upper bound. The technique to prove upper bounds is new and robust: it only requires the existence of a "good" lower bound. Specifically, this way of proving upper bounds on IDLA clusters is more suitable for random environments than previous ways, since it does not harness harmonic measure estimates.


title: The Reeb foliation arises as a family of Legendrian submanifolds at the end of a deformation of the standard S^3 in S^5

abstract: We realize the Reeb foliation of S^3 as a family of Legendrian submanifolds of the unit S^5 \subset C^3, Moreover we construct a deformation of the standard contact S^3 in S^5, via a family of contact submanifolds, into this realization.


title: The combinatorial structure of spatial STIT tessellations

abstract: Spatially homogeneous random tessellations that are stable under iteration (nesting) in the 3-dimensional Euclidean space are considered, so-called STIT tessellations. They arise as outcome of a spatio-temporal process of subsequent cell division and consequently they are not facet-to-facet. The intent of this paper is to develop a detailed analysis of the combinatorial structure of such tessellations and to determine a number of new geometric mean values, for example for the neighborhood of the typical vertex. The heart of the results is a fine classification of tessellation edges based on the type of their endpoints or on the equality relationship with other types of line segments. In the background of the proofs are delicate distributional properties of spatial STIT tessellations.


title: Recurrence for stationary group actions

abstract: Using a structure theorem from [FG2010] we prove a version of multiple recurrence for sets of positive measure in a general stationary dynamical system.


title: Data Set Models and Exponential Families in Statistical Physics and Beyond

abstract: The exponential family of models is defined in a general setting, not relying on probability theory. Some results of information geometry are shown to remain valid. Exponential families both of classical and of quantum mechanical statistical physics fit into the new formalism. Other less obvious applications are predicted. For instance, quantum states can be modeled as points in a classical phase space and the resulting model belongs to the exponential family.


title: Target Space Dualities of Heterotic Grand Unified Theories

abstract: In this article we summarize and extend the ideas and investigations on so called target space dualities of heterotic models with (0,2) worldsheet supersymmetry as they were partly presented on the String-Math 2011 conference. After the generic description of the duality, we give some novel examples involving vector bundles that are not deformations of the tangent bundle but more generic ones corresponding to SO(10) and SU(5) gauge theories in four dimensions. We show explicitly that the necessary conditions for a duality also hold for compactifications of this kind. Finally we will present the results of the large landscape scan of E_6 models.


title: Probabilistic existence of rigid combinatorial structures

abstract: We show the existence of rigid combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, $t$-designs, and $t$-wise permutations. In all cases, the sizes of the objects are optimal up to polynomial overhead. The proof of existence is probabilistic. We show that a randomly chosen such object has the required properties with positive yet tiny probability. The main technical ingredient is a special local central limit theorem for suitable lattice random walks with finitely many steps.


title: LPM effect as the origin of the jet fragmentation scaling in heavy ion collisions

abstract: We address a recent puzzling result from the LHC: the jet fragmentation functions measured in $PbPb$ and $pp$ collisions appear very similar in spite of a large medium-induced energy loss (we will call this "jet fragmentation scaling", JFS). To model the real-time non-perturbative effects in the propagation of a high energy jet through the strongly coupled QCD matter, we adopt an effective dimensionally reduced description in terms of the $(1+1)$ quasi-Abelian Schwinger theory. This theory is exactly soluble at any value of the coupling and shares with QCD the properties of dynamical generation of "mesons" with a finite mass and the screening of "quark" charge that are crucial for describing the transition of the jet into hadrons. We find that this approach describes quite well the vacuum jet fragmentation in $e^+e^-$ annihilation at $z\geq0.2$ at jet energies in the range of the LHC heavy ion measurements ($z$ is the ratio of hadron and jet momenta). In QCD medium, we find that the JFS is reproduced if the mean free path $\lambda$ of the jet is short, $\lambda \leq 0.3$ fm, which is in accord with the small shear viscosity inferred from the measurements of the collective flow. The JFS holds since at short mean free path the quantum interference (analogous to the Landau-Pomeranchuk-Migdal effect in QED) causes the produced mesons to have low momenta $p \sim m$, where $m \simeq 0.6$ GeV is the typical meson mass. Meanwhile the induced jet energy loss at short mean free path is much larger than naively expected in string models.


title: Correlation between muonic levels and nuclear structure in muonic atoms

abstract: A method that deals with the nucleons and the muon unitedly is employed to investigate the muonic lead, with which the correlation between the muon and nucleus can be studied distinctly. A "kink" appears in the muonic isotope shift at a neutron magic number where the nuclear shell structure plays a key role. This behavior may have very important implications for the experimentally probing the shell structure of the nuclei far away from the $\beta$-stable line. We investigate the variations of the nuclear structure due to the interaction with the muon in the muonic atom and find that the nuclear structure remains basically unaltered. Therefore, the muon is a clean and reliable probe for studying the nuclear structure. In addition, a correction that the muon-induced slight change in the proton density distribution in turn shifts the muonic levels is investigated. This correction to muonic level is as important as the Lamb shift and high order vacuum polarization correction, but is larger than anomalous magnetic moment and electron shielding correction.


title: Optimizing the stable behavior of parameter-dependent dynamical systems - maximal domains of attraction, minimal absorption times

abstract: We propose a method for approximating solutions to optimization problems involving the global stability properties of parameter-dependent continuous-time autonomous dynamical systems. The method relies on an approximation of the infinite-state deterministic system by a finite-state non-deterministic one - a Markov jump process. The key properties of the method are that it does not use any trajectory simulation, and that the parameters and objective function are in a simple (and except for a system of linear equations) explicit relationship.


title: Phase diagram of the G(2) Higgs model and G(2)-QCD

abstract: We investigate gauge theories based on the smallest exceptional simple lie group G(2). Our first model considered here is G(2) Yang-Mills coupled to a fundamental Higgs field. In 4 spacetime dimensions we explore the phase diagram of the theory, showing that at larger Higgs masses the first order deconfinement phase transition turns into a crossover and therefore connects the low temperature confined phase with the high temperature deconfined phase. The second model investigated is G(2) Yang-Mills coupled to fundamental fermions. It shares many features with QCD, especially fermionic baryons, but due to the absence of the fermion sign problem we can investigate this theory with Monte Carlo techniques even at low temperature and high baryonic density. First results on small lattices are presented.


title: Correlation between alpha-decay Energies of Superheavy Nuclei Involving Effect of Symmetry Energy

abstract: A formula for the relationship between the $\alpha$-decay energies ($Q$ values) of superheavy nuclei (SHN) is presented, which is composed of the effects of Coulomb energy and symmetry energy. It can be employed not only to validate the experimental observations and measurements to a large extent, but also to predict the $Q$ values of heaviest SHN with a high accuracy generally which will be very useful for future experiments. Furthermore, the shell closures in superheavy region and the effect of the symmetry energy on the stability of SHN against $\alpha$-decay are discussed with the help of this formula.


title: Gauss Composition for P^1, and the universal Jacobian of the Hurwitz space of double covers

abstract: We investigate the universal Jacobian of degree n line bundles over the Hurwitz stack of double covers of P^1 by a curve of genus g. Our main results are: the construction of a smooth, irreducible, universally closed (but not separated) moduli compactification of this universal Jacobian; a description of the global geometry and moduli properties of these stacks; and a computation of the Picard groups of these stacks in the cases when n-g is even. An important ingredient of our work is the parametrization of line bundles on double covers by binary quadratic forms. This parametrization generalizes the classical number theoretic correspondence between ideal classes of quadratic rings and integral binary quadratic forms, which in particular gives the group law on integral binary quadratic forms first discovered by Gauss.


title: Evaluating geometric queries using few arithmetic operations

abstract: Let $\cp:=(P_1,...,P_s)$ be a given family of $n$-variate polynomials with integer coefficients and suppose that the degrees and logarithmic heights of these polynomials are bounded by $d$ and $h$, respectively. Suppose furthermore that for each $1\leq i\leq s$ the polynomial $P_i$ can be evaluated using $L$ arithmetic operations (additions, subtractions, multiplications and the constants 0 and 1). Assume that the family $\cp$ is in a suitable sense \emph{generic}. We construct a database $\cal D$, supported by an algebraic computation tree, such that for each $x\in [0,1]^n$ the query for the signs of $P_1(x),...,P_s(x)$ can be answered using $h d^{\cO(n^2)}$ comparisons and $nL$ arithmetic operations between real numbers. The arithmetic-geometric tools developed for the construction of $\cal D$ are then employed to exhibit example classes of systems of $n$ polynomial equations in $n$ unknowns whose consistency may be checked using only few arithmetic operations, admitting however an exponential number of comparisons.


title: Development of a Cost-efficient Autonomous MAV for an Unstructured Indoor Environment

abstract: Performing rescuing and surveillance operations with autonomous ground and aerial vehicles become more and more apparent task. Involving unmanned robot systems allows making these operations more efficient, safe and reliable especially in hazardous areas. This work is devoted to the development of a cost-efficient micro aerial vehicle in a quadrocopter shape for developmental purposes within indoor scenarios. It has been constructed with off-the-shelf components available for mini helicopters. Additional sensors and electronics are incorporated into this aerial vehicle to stabilize its flight behavior and to provide a capability of an autonomous navigation in a partially unstructured indoor environment.


title: Circuit quantum electrodynamics with a nonlinear resonator

abstract: One of the most studied model systems in quantum optics is a two-level atom strongly coupled to a single mode of the electromagnetic field stored in a cavity, a research field named cavity quantum electrodynamics or CQED. CQED has recently received renewed attention due to its implementation with superconducting artificial atoms and coplanar resonators in the so-called circuit quantum electrodynamics (cQED) architecture. In cQED, the couplings can be much stronger than in CQED due to the design flexibility of superconducting circuits and to the enhanced field confinement in one-dimensional cavities. This enabled the realization of fundamental quantum physics and quantum information processing experiments with a degree of control comparable to that obtained in CQED. The purpose of this chapter is to investigate the situation where the resonator to which the atom is coupled is made nonlinear with a Kerr-type nonlinearity, causing its energy levels to be nonequidistant. The system is then described by a nonlinear Jaynes-Cummings Hamiltonian. This considerably enriches the physics since a pumped nonlinear resonator displays bistability, parametric amplification, and squeezing. The interplay of strong coupling and these nonlinear effects constitutes a novel model system for quantum optics that can be implemented experimentally with superconducting circuits. This chapter is organized as follows. In a first section we present the system consisting of a superconducting Kerr nonlinear resonator strongly coupled to a transmon qubit. In the second section, we describe the response of the sole nonlinear resonator to an external drive. In the third section, we show how the resonator bistability can be used to perform a high-fidelity readout of the transmon qubit. In the last section, we investigate the quantum backaction exerted by the intracavity field on the qubit.


title: Evidence for two neutrino mass eigenstates from SN 1987A and the possibility of superluminal neutrinos

abstract: This paper reports a new phenomenological analysis of the neutrino burst detected from SN 1987 A, and it reveals the presence of two mass eigenstates. The heavier mass eigenstate has $m_H=21.4 \pm 1.2 eV/c^2$, while the lighter one has $m_L=4.0 \pm0.5 eV/c^2 $. It is not the first paper to make such a claim, but it expands on a 1988 conditional analysis by Cowsik, and it attempts to make the evidence more robust through an improved statistical analysis, and through providing reasons why alternative explanations are unlikely. It also shows how the result can be made consistent with existing smaller electron neutrino mass limits with the existence of a third tachyonic (superluminal) mass eigenstate.


title: Spectrum Leasing as an Incentive towards Uplink Macrocell and Femtocell Cooperation

abstract: The concept of femtocell access points underlaying existing communication infrastructure has recently emerged as a key technology that can significantly improve the coverage and performance of next-generation wireless networks. In this paper, we propose a framework for macrocell-femtocell cooperation under a closed access policy, in which a femtocell user may act as a relay for macrocell users. In return, each cooperative macrocell user grants the femtocell user a fraction of its superframe. We formulate a coalitional game with macrocell and femtocell users being the players, which can take individual and distributed decisions on whether to cooperate or not, while maximizing a utility function that captures the cooperative gains, in terms of throughput and delay.We show that the network can selforganize into a partition composed of disjoint coalitions which constitutes the recursive core of the game representing a key solution concept for coalition formation games in partition form. Simulation results show that the proposed coalition formation algorithm yields significant gains in terms of average rate per macrocell user, reaching up to 239%, relative to the non-cooperative case. Moreover, the proposed approach shows an improvement in terms of femtocell users' rate of up to 21% when compared to the traditional closed access policy.


title: Anomalous Longitudinal Shower Profiles and Hadronic Interactions

abstract: The bulk of air showers initiated by very high energy cosmic rays exhibits a longitudinal development in depth with a single well-defined shower maximum. However, a small fraction of showers has a profile that differs considerably from this average behaviour. In extreme cases, such anomalous longitudinal profiles can even have two distinct shower maxima. We discuss the properties of the primary interactions that lead to such profiles. Simulations are used to estimate the rate of anomalous profiles in dependence of primary energy, mass, and characteristic features of hadronic multiparticle production at very high energies.


title: New approach for alpha decay half-lives of superheavy nuclei and applicability of WKB approximation

abstract: The alpha decay half-lives of recently synthesized superheavy nuclei (SHN) are calculated by applying a new approach which estimates them with the help of their neighbors based on some simple formulas. The estimated half-life values are in very good agreement with the experimental ones, indicating the reliability of the experimental observations and measurements to a large extent as well as the predictive power of our approach. The second part of this work is to test the applicability of the Wentzel-Kramers-Brillouin (WKB) approximation for the quantum mechanical tunneling probability. We calculated the accurate barrier penetrability for alpha decay along with proton and cluster radioactivity by numerically solving Schr\"odinger equation. The calculated results are compared with those of the WKB method to find that WKB approximation works well for the three physically analogical decay modes.


title: Extensions of Cantor minimal systems and dimension groups

abstract: Given a factor map $p : (X,T) \to (Y,S)$ of Cantor minimal systems, we study the relations between the dimension groups of the two systems. First, we interpret the torsion subgroup of the quotient of the dimension groups $K_0(X)/K_0(Y)$ in terms of intermediate extensions which are extensions of $(Y,S)$ by a compact abelian group. Then we show that, by contrast, the existence of an intermediate non-abelian finite group extension can produce a situation where the dimension group of $(Y,S)$ embeds into a proper subgroup of the dimension group of $(X,T)$, yet the quotient of the dimension groups is nonetheless torsion free. Next we define higher order cohomology groups $H^n(X \mid Y)$ associated to an extension, and study them in various cases (proximal extensions, extensions by, not necessarily abelian, finite groups, etc.). Our main result here is that all the cohomology groups $H^n(X \mid Y)$ are torsion groups. As a consequence we can now identify $H^0(X \mid Y)$ as the torsion group of $ K_0(X)/K_0(Y)$.


title: High-Energy Neutrino Astrophysics: Status and Perspectives

abstract: Neutrinos are unique cosmic messengers. Present attempts are directed to extend the window of cosmic neutrino observation from low energies (Sun, supernovae) to much higher energies. The aim is to study the most violent processes in the Universe which accelerate charged particles to highest energies, far beyond the reach of laboratory experiments on Earth. These processes must be accompanied by the emission of neutrinos. Neutrinos are electrically neutral and interact only weakly with ordinary matter; they thus propagate through the Universe without absorption or deflection, pointing back to their origin. Their feeble interaction, however, makes them extremely difficult to detect. The years 2008-2010 have witnessed remarkable steps in developing high energy neutrino telescopes. In 2010, the cubic-kilometre neutrino telescope IceCube at the South Pole has been completed. In the Mediterranean Sea the first-generation neutrino telescope ANTARES takes data since 2008, and efforts are directed towards KM3NeT, a telescope on the scale of several cubic kilometres. The next years will be key years for opening the neutrino window to the high energy Universe. With an instrumented volume of a cubic kilometre, IceCube is entering a region with realistic discovery potential. Discoveries or non-discoveries of IceCube will have a strong impact on the future of the field and possibly mark a "moment of truth". In this review, we discuss the scientific case for neutrino telescopes, describe the detection principle and its implementation in first- and second-generation installations and finally collect the existing physics results and the expectations for future detectors. We conclude with an outlook to alternative detection methods, in particular for neutrinos of extremely high energies.


title: Geometric Graph Properties of the Spatial Preferred Attachment model

abstract: The spatial preferred attachment (SPA) model is a model for networked information spaces such as domains of the World Wide Web, citation graphs, and on-line social networks. It uses a metric space to model the hidden attributes of the vertices. Thus, vertices are elements of a metric space, and link formation depends on the metric distance between vertices. We show, through theoretical analysis and simulation, that for graphs formed according to the SPA model it is possible to infer the metric distance between vertices from the link structure of the graph. Precisely, the estimate is based on the number of common neighbours of a pair of vertices, a measure known as {\sl co-citation}. To be able to calculate this estimate, we derive a precise relation between the number of common neighbours and metric distance. We also analyze the distribution of {\sl edge lengths}, where the length of an edge is the metric distance between its end points. We show that this distribution has three different regimes, and that the tail of this distribution follows a power law.


title: Increased superconducting transition temperature of a niobium thin-film proximity-coupled to gold nanoparticles using linking organic molecules

abstract: The superconducting critical temperature, TC, of thin Nb films is significantly modified when gold nanoparticles (NPs) are chemically linked to the Nb film, with a consistent enhancement when using 3 nm long disilane linker molecules. The TC increases by up to 10% for certain linker length and NPs size. No change is observed when the nanoparticles are physisorbed with non-linking molecules. Electron tunneling spectra acquired on the linked NPs below TC typically exhibit zero-bias peaks. We attribute these results to a pairing mechanism coupling electrons in the Nb and the NPs, mediated by the organic linkers.


title: Translation-finite sets

abstract: The families of right (left) translation finite subsets of a discrete infinite group $\Gamma$ are defined and shown to be ideals. Their kernels $Z_R$ and $Z_L$ are identified as the closure of the set of products $pq$ ($p\cdot q$) in the \v{C}ech-Stone compactification $\beta\Gamma$. Consequently it is shown that the map $\pi: \beta\Gamma \to \Gamma^{WAP}$, the canonical semigroup homomorphism from $\beta\Gamma$ onto $\Gamma^{WAP}$, the universal semitopological semigroup compactification of $\Gamma$, is a homeomorphism on the complement of $Z_R \cup Z_L$.


title: Spin Non-commutativity and the Three-Dimensional Harmonic Oscillator

abstract: A three-dimensional harmonic oscillator with spin non-commutativity in the phase space is considered. The system has a regular symplectic structure and by using supersymmetric quantum mechanics techniques, the ground state is calculated exactly. We find that this state is infinitely degenerate and it has explicit spontaneous broken symmetry. Analyzing the Heisenberg equations, we show that the total angular momentum is conserved.


title: Milnor's Problem on the Growth of Groups and its Consequences

abstract: We present a survey of results related to the Milnor's problem on group growth. We discuss the cases of polynomial growth, exponential but not uniformly exponential growth, but the main part of the article is devoted to the intermediate (between polynomial and exponential) growth case. A number of related topics (growth of manifolds, amenability, asymptotic behavior of random walks) is considered, and a number of open problems is suggested.


title: Scattering lengths of strangeness S=-2 baryon-baryon interactions

abstract: We reconsider a method based on dispersion theory, that allows one to extract the scattering length of any two-baryon system from corresponding final-state interactions in production reactions. The application of the method to baryon-baryon systems with strangeness S=-2 and S=-3 systems is discussed. Theoretical uncertainties due to the presence of inelastic channels with near-by thresholds are examined for the specific situation of the reaction K^- d -> K^0 Lambda Lambda and the coupling of Lambda Lambda to the Xi N channel. The possibility to disentangle spin-triplet and spin-singlet scattering lengths by means of various polarization measurements is demonstrated for several production reactions in K^- d and gamma d scattering. Employing the method to available data on the Lambda Lambda invariant mass from the reaction ^{12}C(K^-,K^+ Lambda Lambda X), a 1S0 scattering length of a(Lambda Lambda)=-1.2\pm 0.6 fm is deduced.


title: Neutron starquakes and the dynamic crust

abstract: The most strongly magnetized neutron stars, the magnetars, have spectacular outbursts of gamma-ray flares powered by decay of the magnetic field. The rapidly changing field is strong enough that it should be able to stress and rupture the star's crust, with potentially interesting seismic consequences. This was confirmed in dramatic fashion a few years ago with the discovery of long-lived seismic vibrations excited by rare giant flares. The starquakes associated with the giant flares are, it seems, so catastrophic that they leave the whole star ringing. These discoveries have opened up the possibility of using asteroseismology to study the extreme conditions of the neutron star interior - the dense matter equation of state in crust and core, and the core magnetic field. This chapter reviews the main observational properties of the oscillations seen in the giant flares, and the state of the art in terms of theoretical models of global seismic vibrations in magnetars. I discuss efforts to extend oscillation searches to smaller magnetar bursts (which are more frequent but less energetic), and the role that crust rupturing might play in triggering magnetar flares and exciting global seismic oscillations.


title: Orthogonality relations and Cherednik identities for multivariable Baker-Akhiezer functions

abstract: We establish orthogonality relations for the Baker-Akhiezer (BA) eigenfunctions of the Macdonald difference operators. We also obtain a version of Cherednik-Macdonald-Mehta integral for these functions. As a corollary, we give a simple derivation of the norm identity and Cherednik-Macdonald-Mehta integral for Macdonald polynomials. In the appendix written by the first author, we prove a summation formula for BA functions. We also consider more general identities of Cherednik type, which we use to introduce and construct more general, twisted BA functions. This leads to a construction of new quantum integrable models of Macdonald-Ruijsenaars type.


title: UHE Neutrinos: Fusing gluons within diffraction cone

abstract: Currently available estimates of the gluon-fusion effect in ultra-high energy neutrino-nucleon interactions as well as in DIS on protons suffer from uncertainty in defining the scattering profile function $\Gamma(b)$. Indeed, the area, $S$, in the impact parameter space populated with interacting gluons varies by a factor of $4 - 5$ from one analysis to another. To get rid of uncertainties we specify the dipole-nucleon partial-wave amplitude $\Gamma(b)$ which meets the restrictions imposed by both the total dipole-nucleon cross section and the small angle elastic scattering amplitude. The area $S$ becomes a well defined quantity proportional to the diffraction cone slope. We solve numerically the non-linear color dipole BFKL equation and evaluate the UHE neutrino-nucleon total cross section. Our finding is that the saturation is a rather weak effect, $\lsim 25%$, up to $E_{\nu}\sim 10^{12}$ GeV.


title: Imbalanced ultracold Fermi gas in the weakly repulsive regime: Renormalization group approach for p-wave superfluidity

abstract: We theoretically study a possible new pairing mechanism for a two-dimensional population imbalanced Fermi gas with short-range repulsive interactions which can be realized on the upper branch of a Feshbach resonance. We use a well-controlled renormalization group approach, which allows an unbiased study of the instabilities of imbalanced Fermi liquid without assumption of a broken symmetry and gives a numerical calculation of the transition temperature from microscopic parameters. Our results show a leading superfluid instability in the p-wave channel for the majority species. The corresponding mechanism is that there are effective attractive interactions for the majority species, induced by the particle-hole susceptibility of the minority species, where the mismatch of the Fermi surfaces of the two species plays an important role. We also propose an experimental protocol for detecting the p-wave superfluidity and discuss the corresponding experimental signatures.


title: Spacetime Symmetries and Z_3-graded Quark Algebra

abstract: We investigate certain $Z_3$-graded associative algebras with cubic $Z_3$-invariant constitutive relations. The invariant forms on finite algebras of this type are given in the low dimensional cases with two or three generators. We show how the Lorentz symmetry represented by the $SL(2, {\bf C})$ group emerges naturally without any notion of Minkowskian metric, just as the invariance group of the $Z_3$-graded cubic algebra and its constitutive relations. Its representation is found in terms of Pauli matrices. The relationship of this construction with the operators defining quark states is also considered, and a third-order analogue of the Klein-Gordon equation is introduced. Cubic products of its solutions may provide the basis for the familiar wave functions satisfying Dirac and Klein-Gordon equations.


title: Universality for Random Tensors

abstract: We prove two universality results for random tensors of arbitrary rank D. We first prove that a random tensor whose entries are N^D independent, identically distributed, complex random variables converges in distribution in the large N limit to the same limit as the distributional limit of a Gaussian tensor model. This generalizes the universality of random matrices to random tensors. We then prove a second, stronger, universality result. Under the weaker assumption that the joint probability distribution of tensor entries is invariant, assuming that the cumulants of this invariant distribution are uniformly bounded, we prove that in the large N limit the tensor again converges in distribution to the distributional limit of a Gaussian tensor model. We emphasize that the covariance of the large N Gaussian is not universal, but depends strongly on the details of the joint distribution.


title: An interpretation of the acceleration of the universe's expansion

abstract: We have observed the acceleration of the expansion of the universe. To explain this phenomenon, we usually introduce the dark energy (DE) which has a negative pressure or we need to modify the Einstein's equation to produce a term which is equivalent to the dark energy. Are there other possibilities? Combining our previous works of statistical mechanics of self-gravitating system with the derivation of van der waals equation, we propose a different matter's equation of state (EoS) in this paper. Then we find that if the matter's density is low enough, its pressure can be negative, which means that it is the matter that drives the expansion's acceleration. So here we will not need to add the DE to the universe. Our results also predict that the universe finally tends to be dominated by an approximate constant energy density, but its value can be smaller than DE. The data of Supernova can not differentiate our model from the standard model, but they may indicate some deviations from LCDM.


title: Measurement of the effective $B^0_s\rightarrow K^+K^-$ lifetime

abstract: A measurement of the effective $B^0_s\rightarrow K^+K^-$ lifetime is presented using approximately $37 pb^{-1}$ of data collected by LHCb during 2010. This quantity can be used to put constraints on contributions from processes beyond the Standard Model in the $B^0_s$ meson system and is determined by two complementary approaches as $\tau_{B^0_s\to K^+K^-} = 1.440 \pm 0.096 (stat) \pm 0.008 (syst) \pm 0.003 (model) ps$.


title: Joint k-step analysis of Orthogonal Matching Pursuit and Orthogonal Least Squares

abstract: Tropp's analysis of Orthogonal Matching Pursuit (OMP) using the Exact Recovery Condition (ERC) is extended to a first exact recovery analysis of Orthogonal Least Squares (OLS). We show that when the ERC is met, OLS is guaranteed to exactly recover the unknown support in at most k iterations. Moreover, we provide a closer look at the analysis of both OMP and OLS when the ERC is not fulfilled. The existence of dictionaries for which some subsets are never recovered by OMP is proved. This phenomenon also appears with basis pursuit where support recovery depends on the sign patterns, but it does not occur for OLS. Finally, numerical experiments show that none of the considered algorithms is uniformly better than the other but for correlated dictionaries, guaranteed exact recovery may be obtained after fewer iterations for OLS than for OMP.


title: Discovery of Nine Gamma-Ray Pulsars in Fermi-LAT Data Using a New Blind Search Method

abstract: We report the discovery of nine previously unknown gamma-ray pulsars in a blind search of data from the Fermi Large Area Telescope (LAT). The pulsars were found with a novel hierarchical search method originally developed for detecting continuous gravitational waves from rapidly rotating neutron stars. Designed to find isolated pulsars spinning at up to kHz frequencies, the new method is computationally efficient, and incorporates several advances, including a metric-based gridding of the search parameter space (frequency, frequency derivative and sky location) and the use of photon probability weights. The nine pulsars have spin frequencies between 3 and 12 Hz, and characteristic ages ranging from 17 kyr to 3 Myr. Two of them, PSRs J1803-2149 and J2111+4606, are young and energetic Galactic-plane pulsars (spin-down power above 6e35 erg/s and ages below 100 kyr). The seven remaining pulsars, PSRs J0106+4855, J0622+3749, J1620-4927, J1746-3239, J2028+3332, J2030+4415, J2139+4716, are older and less energetic; two of them are located at higher Galactic latitudes (|b| > 10 deg). PSR J0106+4855 has the largest characteristic age (3 Myr) and the smallest surface magnetic field (2e11 G) of all LAT blind-search pulsars. PSR J2139+4716 has the lowest spin-down power (3e33 erg/s) among all non-recycled gamma-ray pulsars ever found. Despite extensive multi-frequency observations, only PSR J0106+4855 has detectable pulsations in the radio band. The other eight pulsars belong to the increasing population of radio-quiet gamma-ray pulsars.


title: Thermally induced error: density limit for magnetic data storage

abstract: Magnetic data storage is pervasive in the preservation of digital information and the rapid pace of computer development requires ever more capacity. Increasing the storage density for magnetic hard disk drives requires a reduced bit size, previously thought to be limited by the thermal stability of the constituent magnetic grains. The limiting storage density in magnetic recording is investigated treating the writing of bits as a thermodynamic process. A 'thermal writability' factor is introduced and it is shown that storage densities will be limited to 15 to 20 TBit/in^2 unless technology can move beyond the currently available write field magnitudes.


title: Refined Hopf Link Revisited

abstract: We establish a relation between the refined Hopf link invariant and the S-matrix of the refined Chern-Simons theory. We show that the refined open string partition function corresponding to the Hopf link, calculated using the refined topological vertex, when expressed in the basis of Macdonald polynomials gives the S-matrix of the refined Chern-Simons theory.


title: On a bifurcation value related to quasi-linear Schrodinger equations

abstract: By virtue of numerical arguments we study a bifurcation phenomenon occurring for a class of minimization problems associated with the quasi-linear Schrodinger equation.


title: Stability and thermoelectric properties of transition metal silicides from first principles calculations

abstract: We report an ab-initio study of the stability and electronic properties of transition metal silicides in order to study their potential for high temperature thermoelectric applications. We focus on the family M5Si3 (M = Ta, W) which is stable up to about 2000 {\deg}C. We first investigate the structural stability of the two compounds and then determine the thermopower of the equilibrium structure using the electronic density of states and Mott's law. We find that W5Si3 has a relatively large thermopower but probably not sufficient enough for thermoelectric applications.


title: The Least Supersymmetric Standard Model

abstract: We propose the minimal (Least) version of the Supersymmetric Standard Model which can solve the hierarchy problem in the same way as the so-called Minimal Supersymmetric Standard Model (MSSM) and presents solutions to some of its problems. Supersymmetry is broken in a secluded sector and mediated to the observable sector by messengers of a gauge group G under which the first two generations transform. The group G spontaneously breaks (almost) supersymmetrically at a scale at most a few orders of magnitude below the scale of gauge messengers M_*\sim 10^{15} GeV. By gauge mediation sfermions of the first two generations acquire supersymmetry breaking masses \hat m \sim 10 TeV. Supersymmetry breaking is also mediated by gravity which generates masses for all sfermions, Higgsinos and gauginos at the TeV scale and can provide appropriate values to the \mu and B_\mu parameters by D-term effective operators. If gravity mediation is Minimal Flavor Violating there is no supersymmetric flavor problem. In the presence of R-parity dark matter can be the lightest neutralino, as in the MSSM, and the LHC model phenomenology is characterized by the fact that only third generation squarks and sleptons are present.


title: Coherent control of atomic spin currents in a double well

abstract: We propose an experimental feasible method for controlling the atomic currents of a two-component Bose-Einstein condensate in a double well by applying an external field to the atoms in one of the potential wells. We study the ground-state properties of the system and show that the directions of spin currents and net-particle tunneling can be manipulated by adiabatically varying the coupling strength between the atoms and the field. This system can be used for studying spin and tunneling phenomena across a wide range of interaction parameters. In addition, spin-squeezed states can be generated. It is useful for quantum information processing and quantum metrology.


title: Effects of tensor interaction on pseudospin energy splitting and shell correction

abstract: In the framework of a Skyrme-Hartree-Fock approach combined with BCS method, the role of the tensor force on the pseudospin energy splitting for tin isotope chain is investigated. The tensor force turns out to obviously affect the pseudospin energy splitting of the spin-unsaturated nuclei. Since the tensor force shifts the single-particle levels, it modifies the single-particle level density and the shell correction energy thereof. The influence of the tensor interaction on shell correction energy is considerable according to our analysis taking a magic nucleus $^{132}$Sn as well as a superheavy nucleus $^{298}114$ as examples. This modification of the shell correction energy due to the tensor component affects the stability of the superheavy nuclei.


title: Virus Dynamics on Starlike Graphs

abstract: The field of epidemiology has presented fascinating and relevant questions for mathematicians, primarily concerning the spread of viruses in a community. The importance of this research has greatly increased over time as its applications have expanded to also include studies of electronic and social networks and the spread of information and ideas. We study virus propagation on a non-linear hub and spoke graph (which models well many airline networks). We determine the long-term behavior as a function of the cure and infection rates, as well as the number of spokes n. For each n we prove the existence of a critical threshold relating the two rates. Below this threshold, the virus always dies out; above this threshold, all non-trivial initial conditions iterate to a unique non-trivial steady state. We end with some generalizations to other networks.


title: Equation of state for partially ionized carbon and oxygen mixtures at high temperatures

abstract: The equation of state (EOS) for partially ionized carbon, oxygen, and carbon-oxygen mixtures at temperatures 3\times10^5 K <~ T <~ 3\times10^6 K is calculated over a wide range of densities, using the method of free energy minimization in the framework of the chemical picture of plasmas. The free energy model is an improved extension of our model previously developed for pure carbon (Phys. Rev. E, 72, 046402; arXiv:physics/0510006). The internal partition functions of bound species are calculated by a self-consistent treatment of each ionization stage in the plasma environment taking into account pressure ionization. The long-range Coulomb interactions between ions and screening of the ions by free electrons are included using our previously published analytical model, recently improved, in particular for the case of mixtures. We also propose a simple but accurate method of calculation of the EOS of partially ionized binary mixtures based on detailed ionization balance calculations for pure substances.


title: Partition Functions on the Euclidean Plane with Compact Boundaries in Conformal and Non-Conformal Theories

abstract: In this letter we calculate the exact partition function for free bosons on the plane with lacunae. First the partition function for a plane with two spherical holes is calculated by matching exactly for the infinite set of Wilson coefficients in an effective world line theory and then performing the ensuing Gaussian integration. The partition is then re-calculated using conformal field theory techniques, and the equality of the two results is made manifest. It is then demonstrated that there is an exact correspondence between the Wilson coefficients (susceptabilities) in the effective field theory and the weights of the individual excitations of the closed string coherent state on the boundary. We calculate the partition function for the case of three holes where CFT techniques necessitate a closed form for the map from the corresponding closed string pants diagrams. Finally, it is shown that the Wilson coefficients for the case of quartic and higher order kernels, where standard CFT techniques are no longer applicable, can also be completely determined. These techniques can also be applied to the case of non-trivial central charges.


title: Effect of doping on the thermoelectric properties of thallium tellurides using first principles calculations

abstract: We present a study of the electronic properties of Tl5Te3, BiTl9Te6 and SbTl9Te6 compounds by means of density functional theory based calculations. The optimized lattice constants of the compounds are in good agreement with the experimental data. The band gap of BiTl9Te6 and SbTl9Te6 compounds are found to be equal to 0.589 eV and 0.538 eV, respectively and are in agreement with the available experimental data. To compare the thermoelectric properties of the different compounds we calculate their thermopower using Mott's law and show, as expected experimentally, that the substituted tellurides have much better thermoelectric properties compared to the pure compound.


title: Outgassing of icy bodies in the Solar System - II. Heat transport in dry, porous surface dust layers

abstract: In this work, we present a new model for the heat conductivity of porous dust layers in vacuum, based on an existing solution of the heat transfer equation of single spheres in contact. This model is capable of distinguishing between two different types of dust layers: dust layers composed of single particles (simple model) and dust layers consisting of individual aggregates (complex model). Additionally, we describe laboratory experiments, which were used to measure the heat conductivity of porous dust layers, in order to test the model. We found that the model predictions are in an excellent agreement with the experimental results, if we include radiative heat transport in the model. This implies that radiation plays an important role for the heat transport in porous materials. Furthermore, the influence of this new model on the Hertz factor are demonstrated and the implications of this new model on the modeling of cometary activity are discussed. Finally, the limitations of this new model are critically reviewed.


title: Uniqueness and blow-up for the noisy viscous dyadic model

abstract: We consider the dyadic model with viscosity and additive Gaussian noise as a simplified version of the stochastic Navier-Stokes equations, with the purpose of studying uniqueness and emergence of singularities. We prove path-wise uniqueness and absence of blow-up in the intermediate intensity of the non-linearity, morally corresponding to the 3D case, and blow-up for stronger intensity. Moreover, blow-up happens with probability one for regular initial data.


title: Exact Moderate and Large Deviations for Linear Processes

abstract: Large and moderate deviation probabilities play an important role in many applied areas, such as insurance and risk analysis. This paper studies the exact moderate and large deviation asymptotics in non-logarithmic form for linear processes with independent innovations. The linear processes we analyze are general and therefore they include the long memory case. We give an asymptotic representation for probability of the tail of the normalized sums and specify the zones in which it can be approximated either by a standard normal distribution or by the marginal distribution of the innovation process. The results are then applied to regression estimates, moving averages, fractionally integrated processes, linear processes with regularly varying exponents and functions of linear processes. We also consider the computation of value at risk and expected shortfall, fundamental quantities in risk theory and finance.


title: Projective twists in A-infinity categories

abstract: Given a Lagrangian V \cong CP^n in a symplectic manifold (M,\omega), there is an associated symplectomorphism \phi_V of M. We define the notion of a CP^n-object in an A-infinity-category A and use this to construct algebraically an A-infinity-functor \Phi_V and prove that it induces an autoequivalence of the derived category DA. We conjecture that \Phi_V corresponds to the action of \phi_V and prove this in the lowest dimension n=1. The construction is designed to be mirror to a construction of Huybrechts and Thomas.


title: Slow relaxation in microcanonical warming of a Ising lattice

abstract: We study the warming process of a semi-infinite cylindrical Ising lattice initially ordered and coupled at the boundary to a heat reservoir. The adoption of a proper microcanonical dynamics allows a detailed study of the time evolution of the system. As expected, thermal propagation displays a diffusive character and the spatial correlations decay exponentially in the direction orthogonal to the heat flow. However, we show that the approach to equilibrium presents an unexpected slow behavior. In particular, when the thermostat is at infinite temperature, correlations decay to their asymptotic values by a power law. This can be rephrased in terms of a correlation length vanishing logarithmically with time. At finite temperature, the approach to equilibrium is also a power law, but the exponents depend on the temperature in a non-trivial way. This complex behavior could be explained in terms of two dynamical regimes characterizing finite and infinite temperatures, respectively. When finite sizes are considered, we evidence the emergence of a much more rapid equilibration, and this confirms that the microcanonical dynamics can be successfully applied on finite structures. Indeed, the slowness exhibited by correlations in approaching the asymptotic values are expected to be related to the presence of an unsteady heat flow in an infinite system.


title: Recent Investigations on AA Doradus

abstract: AA Dor is an eclipsing, post common-envelope binary with an sdOB-type primary and an unseen low-mass secondary, believed to be a brown dwarf. Eleven years ago, a NLTE spectral analysis of the primary showed a discrepancy with the surface gravity that was derived by radial-velocity and light-curve analysis that could not be explained. Since then, emission lines of the secondary were identified in optical spectra and its orbital-velocity amplitude was measured. Thus, the masses of both components are known, however, within relatively large error ranges. The secondary's mass was found to be around the stellar hydrogen-burning mass limit and, thus, it may be a brown dwarf or a late M-type dwarf. In addition, a precise determination of the primary's rotational velocity showed recently, that it rotates at about 65% of bound rotation - much slower than previously assumed. A new spectral analysis by means of metal-line blanketed, state-of-the-art, non-LTE model atmospheres solves the so-called gravity problem in AA Dor - our result for the surface gravity is, within the error limits, in agreement with the value from light-curve analysis. We present details of our recent investigations on AA Dor.


title: On the role of intrinsic disorder in the structural phase transition of magnetoelectric EuTiO3

abstract: Up to now the crystallographic structure of the magnetoelectric perovskite EuTiO3 was considered to remain cubic down to low temperature. Here we present high resolution synchrotron X-ray powder diffraction data showing the existence of a structural phase transition, from cubic Pm-3m to tetragonal I4/mcm, involving TiO6 octahedra tilting, in analogy to the case of SrTiO3. The temperature evolution of the tilting angle indicates a second-order phase transition with an estimated Tc=235K. This critical temperature is well below the recent anomaly reported by specific heat measurement at TA\sim282K. By performing atomic pair distribution function analysis on diffraction data we provide evidence of a mismatch between the local (short-range) and the average crystallographic structures in this material. Below the estimated Tc, the average model symmetry is fully compatible with the local environment distortion but the former is characterized by a reduced value of the tilting angle compared to the latter. At T=240K data show the presence of local octahedra tilting identical to the low temperature one, while the average crystallographic structure remains cubic. On this basis, we propose intrinsic lattice disorder to be of fundamental importance in the understanding of EuTiO3 properties.


title: A New Keyboard for the Bohlen-Pierce Scale

abstract: The study of harmonic scales of musical instruments is discussed in all introductory physics texts devoted to the science of sound. In this paper, we present a new piano keyboard to make the so-called Bohlen-Pierce scale more functional and pleasing for composition and performance.


title: Fluctuations in the number of intermediate mass fragments in small projectile like fragments

abstract: The origin of fluctuations in the average number of intermediate mass fragments seen in experiments in small projectile like fragments is discussed. We argue that these can be explained on the basis of a recently proposed model of projectile fragmentation.


title: BCJ and KK Relations from BRST Symmetry and Supergravity Amplitudes

abstract: We use Pure Spinor string theory to construct suitable kinematical factors which explicitly satisfy the Kleiss-Kuijf (KK) relations. Using the formula conceived by Bern et al. and employed by us for 4- and 5-point amplitudes in a previous work, we are able to compute the 6-point supergravity amplitude from the corresponding SYM building blocks given by Mafra et al.. We derive the KK and Bern-Carrasco-Johansson (BCJ) identities from the BRST invariance and we discuss the relations between Bern et al. building blocks and those of Mafra et al..


title: The $p$-rank of the reduction $\rm{mod}\, p$ of jacobians and Jacobi sums

abstract: Let $Y_K\to X_K$ be a ramified cyclic covering of curves, where $K$ is a cyclotomic field. In this work we study the $p$-rank of the reduction $\rm{mod}\, p$ of a model of the jacobian of $Y_K$. In this way, we obtain counterparts of the Deuring polynomial, defined for elliptic curves, for genus greater than one. Moreover, we show that curves $Y_K$ give Hecke characters for cyclotomic fields. To carry out this study we use Jacobi sums and certain $L$-functions.


title: Spectral Analysis within the Virtual Observatory: The GAVO Service TheoSSA

abstract: In the last decade, numerous Virtual Observatory organizations were established. One of these is the German Astrophysical Virtual Observatory (GAVO) that e.g. provides access to spectral energy distributions via the service TheoSSA. In a pilot phase, these are based on the Tuebingen NLTE Model-Atmosphere Package (TMAP) and suitable for hot, compact stars. We demonstrate the power of TheoSSA in an application to the sdOB primary of AA Doradus by comparison with a "classical" spectral analysis.


title: Interstellar Communication: The Case for Spread Spectrum

abstract: Spread spectrum, widely employed in modern digital wireless terrestrial radio systems, chooses a signal with a noise-like character and much higher bandwidth than necessary. This paper advocates spread spectrum modulation for interstellar communication, motivated by robust immunity to radio-frequency interference (RFI) of technological origin in the vicinity of the receiver while preserving full detection sensitivity in the presence of natural sources of noise. Receiver design for noise immunity alone provides no basis for choosing a signal with any specific character, therefore failing to reduce ambiguity. By adding RFI to noise immunity as a design objective, the conjunction of choice of signal (by the transmitter) together with optimum detection for noise immunity (in the receiver) leads through simple probabilistic argument to the conclusion that the signal should possess the statistical properties of a burst of white noise, and also have a large time-bandwidth product. Thus spread spectrum also provides an implicit coordination between transmitter and receiver by reducing the ambiguity as to the signal character. This strategy requires the receiver to guess the specific noise-like signal, and it is contended that this is feasible if an appropriate pseudorandom signal is generated algorithmically. For example, conceptually simple algorithms like the binary expansion of common irrational numbers like Pi are shown to be suitable. Due to its deliberately wider bandwidth, spread spectrum is more susceptible to dispersion and distortion in propagation through the interstellar medium, desirably reducing ambiguity in parameters like bandwidth and carrier frequency. This suggests a promising new direction in interstellar communication using spread spectrum modulation techniques.

categories: astro-ph.IM cs.IT math.IT physics.pop-ph


title: Ab-initio elastic tensor of cubic Ti$_{0.5}$Al$_{0.5}$N alloy: the dependence of the elastic constants on the size and shape of the supercell model

abstract: In this study we discuss the performance of approximate SQS supercell models in describing the cubic elastic properties of B1 (rocksalt) Ti$_{0.5}$Al$_{0.5}$N alloy by using a symmetry based projection technique. We show on the example of Ti$_{0.5}$Al$_{0.5}$N alloy, that this projection technique can be used to align the differently shaped and sized SQS structures for a comparison in modeling elasticity. Moreover, we focus to accurately determine the cubic elastic constants and Zener's type elastic anisotropy of Ti$_{0.5}$Al$_{0.5}$N. Our best supercell model, that captures accurately both the randomness and cubic elastic symmetry, results in $C_{11}=447$ GPa, $C_{12}=158$ GPa and $C_{44}=203$ GPa with 3% of error and $A=1.40$ for Zener's elastic anisotropy with 6% of error. In addition, we establish the general importance of selecting proper approximate SQS supercells with symmetry arguments to reliably model elasticity of alloys. In general, we suggest the calculation of nine elastic tensor elements - $C_{11}$, $C_{22}$, $C_{33}$, $C_{12}$, $C_{13}$, $C_{23}$, $C_{44}$, $C_{55}$ and $C_{66}$, to evaluate and analyze the performance of SQS supercells in predicting elasticity of cubic alloys via projecting out the closest cubic approximate of the elastic tensor. The here described methodology is general enough to be applied in discussing elasticity of substitutional alloys with any symmetry and at arbitrary composition.


title: Experimental study of alpha-induced reactions on 64Zn for the astrophysical gamma-process

abstract: For the synthesis of the heavy, proton rich isotopes in the astrophysical gamma-process the precise knowledge of alpha-induced cross sections is of high importance. We have initiated a comprehensive study of the 64Zn+alpha system involving the cross section measurement of different reaction channels as well as the elastic scattering at low, astrophysically relevant energies. In this paper the experimental technique and some preliminary results of the 64Zn(alpha,p)67Ga cross section measurement are presented.


title: Phase transitions in dipolar gases in optical lattices

abstract: We investigate the phase diagrams of two-dimensional lattice dipole systems with variable geometry. For bipartite square and triangular lattices with tunable vertical sublattice separation, we find rich phase diagrams featuring a sequence of easy-plane magnetically ordered phases separated by incommensurate spin-wave states.


title: The generalized Kaehler geometry of N=(2,2) WZW-models

abstract: N=(2,2), d=2 supersymmetric non-linear sigma-models provide a physical realization of Hitchin's and Gualtieri's generalized Kaehler geometry. A large subclass of such models are comprised by WZW-models on even-dimensional reductive group manifolds. In the present paper we analyze the complex structures, type changing, the superfield content and the affine isometries compatible with the extra supersymmetry. The results are illustrated by an exhaustive discussion of the N=(2,2) WZW-models on S3xS1 and S3xS3 where various aspects of generalized Kaehler and Calabi-Yau geometry are verified and clarified. The examples illustrate a slightly weaker definition for an N=(2,2) superconformal generalized Kaehler geometry compared to that for a generalized Calabi-Yau geometry.


title: The ACS Survey of Galactic Globular Clusters. XII. Photometric Binaries along the Main-Sequence

abstract: The fraction of binary stars is an important ingredient to interpret globular cluster dynamical evolution and their stellar population. We investigate the properties of main-sequence binaries measured in a uniform photometric sample of 59 Galactic globular clusters that were observed by HST WFC/ACS as a part of the Globular Cluster Treasury project. We measured the fraction of binaries and the distribution of mass-ratio as a function of radial location within the cluster, from the central core to beyond the half-mass radius. We studied the radial distribution of binary stars, and the distribution of stellar mass ratios. We investigated monovariate relations between the fraction of binaries and the main parameters of their host clusters. We found that in nearly all the clusters, the total fraction of binaries is significantly smaller than the fraction of binaries in the field, with a few exceptions only. Binary stars are significantly more centrally concentrated than single MS stars in most of the clusters studied in this paper. The distribution of the mass ratio is generally flat (for mass-ratio parameter q>0.5). We found a significant anti-correlation between the binary fraction in a cluster and its absolute luminosity (mass). Some, less significant correlation with the collisional parameter, the central stellar density, and the central velocity dispersion are present. There is no statistically significant relation between the binary fraction and other cluster parameters. We confirm the correlation between the binary fraction and the fraction of blue stragglers in the cluster.


title: The model of dark galactic halo based on equilibrium distribution function

abstract: The model of galactic halo as a system of the collisionless small neutral particles from the standpoint of kinetic theory is considered. For the equilibrium system with the use of Maxwell-Boltzmann distribution we obtained results which explain the observed flat rotation curve. These results practically coincide with the results of equilibrium spherical gas cloud model in Newtonian gravitation with linear state equation.


title: On a Bounded Budget Network Creation Game

abstract: We consider a network creation game in which each player (vertex) has a fixed budget to establish links to other players. In our model, each link has unit price and each agent tries to minimize its cost, which is either its local diameter or its total distance to other players in the (undirected) underlying graph of the created network. Two versions of the game are studied: in the MAX version, the cost incurred to a vertex is the maximum distance between the vertex and other vertices, and in the SUM version, the cost incurred to a vertex is the sum of distances between the vertex and other vertices. We prove that in both versions pure Nash equilibria exist, but the problem of finding the best response of a vertex is NP-hard. We take the social cost of the created network to be its diameter, and next we study the maximum possible diameter of an equilibrium graph with n vertices in various cases. When the sum of players' budgets is n-1, the equilibrium graphs are always trees, and we prove that their maximum diameter is Theta(n) and Theta(log n) in MAX and SUM versions, respectively. When each vertex has unit budget (i.e. can establish link to just one vertex), the diameter of any equilibrium graph in either version is Theta(1). We give examples of equilibrium graphs in the MAX version, such that all vertices have positive budgets and yet the diameter is Omega(sqrt(log n)). This interesting (and perhaps counter-intuitive) result shows that increasing the budgets may increase the diameter of equilibrium graphs and hence deteriorate the network structure. Then we prove that every equilibrium graph in the SUM version has diameter 2^O(sqrt(log n)). Finally, we show that if the budget of each player is at least k, then every equilibrium graph in the SUM version is k-connected or has diameter smaller than 4.


title: Metal-Abundance Peculiarities in the sdOB Star EC11481-2303: A Progress Report

abstract: Spectral analyses of extreme horizontal branch (EHB) stars indicate a trend to supersolar heavy-metal abundances that is increasing with effective temperature. The sdOB EC11481-2303 is such a star, located at the very hot end of the EHB. In contrast to other sdOB stars, it is exhibiting an extraordinary flat UV continuum. This may be the result of extreme metal-line blanketing. We present preliminary results of a spectral analysis by means of static as well as stratified NLTE model atmospheres.


title: New look at the QCD factorization

abstract: We show that both the k_T- and collinear factorization for the DIS structure functions can be obtained by consecutive reductions of the Compton scattering amplitude. Each of these reductions is an approximation valid under certain assumptions. In particular, the transitions to the k_T- factorization is possible when the virtualities of the partons connecting the perturbative and non-perturbative blobs are space-like. Then, if the parton distribution has a sharp maximum in k_T, the k_T factorization can be reduced to the collinear factorization.


title: Lepto-hadronic modelling of blazar emission

abstract: The characteristic double-bumped spectral energy distribution (SED) of blazars is explained by either leptonic or hadronic models. In the former, Inverse Compton emission dominates the emission of the high energy bump, while proton synchrotron emission and proton-gamma interactions dominate it in the latter. We present a new stationary lepto-hadronic code that evaluates both the leptonic and the hadronic interactions. Apart from the modelling of the SED produced in a leptonic or hadronic model, the code permits the study of interesting mixed lepto-hadronic scenarios, where both processes contribute significantly to the high energy bump. A first application to data from the high frequency peaked BL Lac object PKS 2155-304 is discussed.


title: The influence of anisotropic gate potentials on the phonon induced spin-flip rate in GaAs quantum dots

abstract: We study the anisotropic orbital effect in the electric field tunability of the phonon induced spin-flip rate in quantum dots (QDs). Our study shows that anisotropic gate potential enhances the spin-flip rate and reduces the level crossing point to a lower quantum dot radius due to the suppression of the Land$\acute{e}$ g-factor towards bulk crystal. In the range of $10^4-10^6$ V/cm, the electric field tunability of the phonon induced spin-flip rate can be manipulated through strong Dresselhaus spin-orbit coupling. These results might assist the development of a spin based solid state quantum computer by manipulating phonon induced spin-flip rate through spin-orbit coupling with the application of anisotropic gate potential in a regime where the g-factor changes its sign.


title: Model Selection in Undirected Graphical Models with the Elastic Net

abstract: Structure learning in random fields has attracted considerable attention due to its difficulty and importance in areas such as remote sensing, computational biology, natural language processing, protein networks, and social network analysis. We consider the problem of estimating the probabilistic graph structure associated with a Gaussian Markov Random Field (GMRF), the Ising model and the Potts model, by extending previous work on $l_1$ regularized neighborhood estimation to include the elastic net $l_1+l_2$ penalty. Additionally, we show numerical evidence that the edge density plays a role in the graph recovery process. Finally, we introduce a novel method for augmenting neighborhood estimation by leveraging pair-wise neighborhood union estimates.


title: Reading and writing charge on graphene devices

abstract: We use a combination of charge writing and scanning gate microscopy to map and modify the local charge neutrality point of graphene field-effect devices. We give a demonstration of the technique by writing remote charge in a thin dielectric layer over the graphene-metal interface and detecting the resulting shift in local charge neutrality point. We perform electrostatic simulations to characterize the gating effect of a realistic scanning probe tip on a graphene bilayer and find a good agreement with the experimental results.


title: Gluon Polarisation Measurements @ COMPASS

abstract: One of the missing keys in the present understanding of the spin structure of the nucleon is the contribution from the gluons: the so-called gluon polarisation. This quantity can be determined in DIS through the photon-gluon fusion process, in which two analysis methods may be used: (i) identifying open charm events or (ii) selecting events with high p_T hadrons. The data used in the present work were collected in the COMPASS experiment, where a 160 GeV/c naturally polarised muon beam, impinging on a polarised nucleon fixed target is used. Preliminary results for the gluon polarisation from high p_T and open charm analyses are presented. The gluon polarisation result for high p_T hadrons is divided, for the first time, into three statistically independent measurements at LO. The result from open charm analysis is obtained at LO and NLO. In both analyses a new weighted method based on a neural network approach is used.


title: Model-driven system development: Experimental design and report of the pilot experiment

abstract: This report describes de design of an experiment that intends to compare two variants of a modeldriven system development method, so as to assess the impact of requirements engineering practice in the quality of the conceptual models. The conceptual modelling method being assessed is the OO-Method [Pastor and Molina 2007]. One of its variants includes Communication Analysis, a communication-oriented requirements engineering method [Espa\~na, Gonz\'alez et al. 2009] and a set of guidelines to derive conceptual models from requirements models [Espa\~na, Ruiz et al. 2011; Gonz\'alez, Espa\~na et al. 2011]. The other variant is an ad-hoc, text-based requirements practice similar to the one that is applied in industrial projects by OO-Method practitioners. The goal of the research, summarised according to the Goal/Question/Metric template [Basili and Rombach 1988], is to: *) analyse the resulting models of two model-based information systems analysis method variants; namely, the OO-Method (OOM) and the integration of Communication Analysis and the OO-Method (CA+OOM), *) for the purpose of carrying out a comparative evaluation *) with respect to performance of the subject and acceptance of the method; *) from the viewpoint of the information systems researcher *) in the context of bachelor students.


title: Particle acceleration in the polar cap region of an oscillating neutron star

abstract: We revisit particle acceleration in the polar cap region of a neutron star by taking into account both general relativistic effects and the presence of toroidal oscillations at the star surface. In particular, we address the question of whether toroidal oscillations at the stellar surface can affect the acceleration properties in the polar cap. We solve numerically the relativistic electrodynamics equations in the stationary regime, focusing on the computation of the Lorentz factor of a space-charge-limited electron flow accelerated in the polar cap region of a rotating and oscillating pulsar. To this extent, we adopt the correct expression of the general relativistic Goldreich-Julian charge density in the presence of toroidal oscillations. Depending on the ratio of the actual charge density of the pulsar magnetosphere to the Goldreich-Julian charge density, we distinguish two different regimes of the Lorentz factor of the particle flow, namely an oscillatory regime produced for sub-GJ current density configurations, which does not produce an efficient acceleration, and a true accelerating regime for super-GJ current density configurations. We find that star oscillations may be responsible for a significant asymmetry in the pulse profile that depends on the orientation of the oscillations with respect to the pulsar magnetic field. In particular, significant enhancements of the Lorentz factor are produced by stellar oscillations in the super-GJ current density regime.


title: Bound States in the Mirror TBA

abstract: The spectrum of the light-cone AdS_5 \times S^5 superstring contains states composed of particles with complex momenta including in particular those which turn into bound states in the decompactification limit. We propose the mirror TBA description for these states. We focus on a three-particle state which is a finite-size representative of a scattering state of a fundamental particle and a two-particle bound state and dual to an operator from the su(2) sector of N=4 SYM. We find that the analytic behavior of Y-functions differs drastically from the case of states with real momenta. Most importantly, Y_Q-functions exhibit poles in the analyticity strip which leads to the appearance of new terms in the formula for the energy of this state. In addition, the TBA equations are supplied by quantization conditions which involve Y_2. Considering yet another example of a three-particle state, we find that the corresponding quantization conditions do not even involve Y_1. Our treatment can be generalized to a wide class of states with complex momenta.


title: A continuum theory of thermoelectric bodies and effective properties of thermoelectric composites

abstract: We develop a continuum theory for thermoelectric bodies following the framework of continuum mechanics and conforming to general principles of thermodynamics. For steady states, the governing equations for local fields are intrinsically nonlinear. However, under conditions of small variations of electrochemical potential, temperature and their gradients, the governing equations may be reduced to a linear elliptic system, which can be conveniently solved to determine behaviors of thermoelectric bodies. The linear theory is further applied to predict effective properties of thermoelectric composites. In particular, explicit formula of effective properties are obtained for simple microstructures of laminates and periodic E-inclusions, which implies useful design principles for engineering thermoelectric composites.


title: Topological structure and entropy of mixing graph maps

abstract: Let $\mathcal{P}_G$ be the family of all topologically mixing, but not exact self-maps of a topological graph $G$. It is proved that the infimum of topological entropies of maps from $\mathcal{P}_G$ is bounded from below by $(\log 3/ \Lambda(G))$, where $\Lambda(G)$ is a constant depending on the combinatorial structure of $G$. The exact value of the infimum on $\mathcal{P}_G$ is calculated for some families of graphs. The main tool is a refined version of the structure theorem for mixing graph maps. It also yields new proofs of some known results, including Blokh's theorem (topological mixing implies specification property for maps on graphs).


title: A Primal Dual Algorithm for a Heterogeneous Traveling Salesman Problem

abstract: Surveillance applications require a collection of heterogeneous vehicles to visit a set of targets. In this article, we consider a fundamental routing problem that arises in these applications involving two vehicles. Specifically, we consider a routing problem where there are two heterogeneous vehicles that start from distinct initial locations, and a set of targets. The objective is to find a tour for each vehicle such that each of the targets is visited at least once by a vehicle and the sum of the distances traveled by the vehicles is a minimum. We present a primal-dual algorithm for a variant of this routing problem that provides an approximation ratio of 2.


title: Benford's Law and Continuous Dependent Random Variables

abstract: Many systems exhibit a digit bias. For example, the first digit base 10 of the Fibonacci numbers, or of $2^n$, equals 1 not 10% or 11% of the time, as one would expect if all digits were equally likely, but about 30% of the time. This phenomenon, known as Benford's Law, has many applications, ranging from detecting tax fraud for the IRS to analyzing round-off errors in computer science. The central question is determining which data sets follow Benford's law. Inspired by natural processes such as particle decay, our work examines models for the decomposition of conserved quantities. We prove that in many instances the distribution of lengths of the resulting pieces converges to Benford behavior as the number of divisions grow. The main difficulty is that the resulting random variables are dependent, which we handle by a careful analysis of the dependencies and tools from Fourier analysis to obtain quantified convergence rates.


title: Box spaces, group extensions and coarse embeddings into Hilbert space

abstract: We investigate how coarse embeddability of box spaces into Hilbert space behaves under group extensions. In particular, we prove a result which implies that a semidirect product of a finitely generated free group by a finitely generated residually finite amenable group has a box space which coarsely embeds into Hilbert space. This provides a new class of examples of metric spaces with bounded geometry which coarsely embed into Hilbert space but do not have property A, generalising the example of Arzhantseva, Guentner and Spakula.


title: Clique cover and graph separation: New incompressibility results

abstract: The field of kernelization studies polynomial-time preprocessing routines for hard problems in the framework of parameterized complexity. Although a framework for proving kernelization lower bounds has been discovered in 2008 and successfully applied multiple times over the last three years, establishing kernelization complexity of many important problems remains open. In this paper we show that, unless NP is a subset of coNP/poly and the polynomial hierarchy collapses up to its third level, the following parameterized problems do not admit a polynomial-time preprocessing algorithm that reduces the size of an instance to polynomial in the parameter: - EDGE CLIQUE COVER, parameterized by the number of cliques, - DIRECTED EDGE/VERTEX MULTIWAY CUT, parameterized by the size of the cutset, even in the case of two terminals, - EDGE/VERTEX MULTICUT, parameterized by the size of the cutset, and - k-WAY CUT, parameterized by the size of the cutset. The existence of a polynomial kernelization for EDGE CLIQUE COVER was a seasoned veteran in open problem sessions. Furthermore, our results complement very recent developments in designing parameterized algorithms for cut problems by Marx and Razgon [STOC'11], Bousquet et al. [STOC'11], Kawarabayashi and Thorup [FOCS'11] and Chitnis et al. [SODA'12].


title: Field Theoretic Formulation of Kinetic theory: I. Basic Development

abstract: We show how kinetic theory, the statistics of classical particles obeying Newtonian dynamics, can be formulated as a field theory. The field theory can be organized to produce a self-consistent perturbation theory expansion in an effective interaction potential. The need for a self-consistent approach is suggested by our interest in investigating ergodic-nonergodic transitions in dense fluids. The formal structure we develop has been implemented in detail for the simpler case of Smoluchowski dynamics. One aspect of the approach is the identification of a core problem spanned by the variables \rho the number density and B a response density. In this paper we set up the perturbation theory expansion with explicit development at zeroth and first order. We also determine all of the cumulants in the noninteracting limit among the core variables \rho and B.


title: Finding elementary formulas for theta functions associated to even sums of squares

abstract: This article discusses the classical problem of how to calculate $r_n(m)$, the number of ways to represent an integer $m$ by a sum of $n$ squares from a computational efficiency viewpoint. Although this problem has been studied in great detail, there are very few formulas given for the purpose of computing $r_n(m)$ quickly. More precisely, for fixed $n$, we want a formula for $r_n(m)$ that computes in log-polynomial time (with respect to $m$) when the prime factorization of $m$ is given. Restricting to even $n$, we can view $\theta_n(q)$, the theta function associated to sums of $n$ squares, as a modular form of weight $n/2$ on $\Gamma_1(4)$. In particular, we show that for only a small finite list of $n$ can $\theta_n$ be written as a linear combination consisting entirely of Eisenstein series and cusp forms with complex multiplication. These are the only $n$ that give rise to "elementary" formulas for $r_n(m)$, i.e. formulas such that for a prime $p$, $r_n(p)$ can be calculated in $\cO(\log(p))$-time. Viewing $\theta_n(q)$ as one of the simpler examples of modular forms that are not strictly Eisenstein, this result motivates the necessity of a log-polynomial time algorithm that directly calculates the Fourier coefficients of modular forms in the generic situation when there is no such formula, as described in Couveignes and Edixhoven's forthcoming book (for level 1 cases) and Peter Bruin's Ph.D. thesis (for higher level, including 4).