title: Bidirectional Sorting of Flocking Particles in the Presence of Asymmetric Barriers

abstract: We numerically demonstrate bidirectional sorting of flocking particles interacting with an array of asymmetric barriers. Each particle aligns with the average swimming direction of its neighbors according to the Vicsek model and experiences additional steric interactions as well as repulsion from the fixed barriers. We show that particles preferentially localize to one side of the barrier array over time, and that the direction of this rectification can be reversed by adjusting the particle-particle exclusion radius or the noise term in the equations of motion. These results provide a conceptual basis for isolation and sorting of single- and multi-cellular organisms which move collectively according to flocking-type interaction rules.


title: On Ramsey properties of classes with forbidden trees

abstract: Let F be a set of relational trees and let Forbh(F) be the class of all structures that admit no homomorphism from any tree in F; all this happens over a fixed finite relational signature $\sigma$. There is a natural way to expand Forbh(F) by unary relations to an amalgamation class. This expanded class, enhanced with a linear ordering, has the Ramsey property.


title: Proposal for a Datta-Das transistor in the quantum Hall regime

abstract: We propose a resonant spin-field-effect transistor for chiral spin-resolved edge states in the integer quantum Hall effect with Rashba spin-orbit interaction. It employs a periodic array of voltage-controlled top gates that locally modulate the Rashba spin-orbit interaction. Strong resonant spin-field effect is achieved when the array periodicity matches the inverse of the wave-vector difference of the two chiral states involved. Well-known techniques of separately contacting the edge states make it possible to selectively populate and read out the edge states, allowing full spin readout. The resonant nature of the spin-field effect and the adiabatic character of the edge states guarantee a high degree of robustness with respect to disorder. Our device represents the quantum Hall version of the all-electrical Datta-Das spin-field effect transistor.


title: Conditional detection of pure quantum states of light after storage in a waveguide

abstract: Conditional detection is an important tool to extract weak signals from a noisy background and is closely linked to heralding, which is an essential component of protocols for long distance quantum communication and distributed quantum information processing in quantum networks. Here we demonstrate the conditional detection of time-bin qubits after storage in and retrieval from a photon-echo based waveguide quantum memory. Each qubit is encoded into one member of a photon-pair produced via spontaneous parametric down conversion, and the conditioning is achieved by the detection of the other member of the pair. Performing projection measurements with the stored and retrieved photons onto different bases we obtain an average storage fidelity of 0.885 \pm 0.020, which exceeds the relevant classical bounds and shows the suitability of our integrated light-matter interface for future applications of quantum information processing.


title: Semileptonic B to D decays at nonzero recoil with 2+1 flavors of improved staggered quarks

abstract: The Fermilab Lattice-MILC collaboration is completing a comprehensive program of heavy-light physics on the MILC (2+1)-flavor asqtad ensembles with lattice spacings as small as 0.045 fm and light-to-strange-quark mass ratios as low as 1/20. We use the Fermilab interpretation of the clover action for heavy valence quarks and the asqtad action for light valence quarks. The central goal of the program is to provide ever more exacting tests of the unitarity of the CKM matrix. We give a progress report on one part of the program, namely the analysis of the semileptonic decay B to D at both zero and nonzero recoil. Although final results are not presented, we discuss improvements in the analysis methods, the statistical errors, and the parameter coverage that we expect will lead to a significant reduction in the final error for |V_cb| from this decay channel.


title: Comment on `Controversy concerning the definition of quark and gluon angular momentum' by Elliot Leader (arXiv:1101.5956, PRD 83, 096012 (2011))

abstract: It is argued by the author that the canonical form of the quark energy-momentum tensor with a partial derivative instead of the covariant derivative is the correct definition for the quark momentum and angular momentum fraction of the nucleon in covariant quantization. Although it is not manifestly gauge invariant, its matrix elements in the nucleon will be non-vanishing and are gauge invariant. We test this idea in the path-integral quantization by calculating correlation functions on the lattice with a gauge-invariant nucleon interpolation field and replacing the gauge link in the quark lattice momentum operator with unity, which corresponds to the partial derivative in the continuum. We find that the ratios of three-point to two-point functions are zero within errors for both the u and d quarks, contrary to the case without setting the gauge links to unity.


title: On certain K\"ahler quotients of quaternionic K\"ahler manifolds

abstract: We prove that, given a certain isometric action of a two-dimensional Abelian group A on a quaternionic K\"ahler manifold M which preserves a submanifold N\subset M, the quotient M'=N/A has a natural K\"ahler structure. We verify that the assumptions on the group action and on the submanifold N\subset M are satisfied for a large class of examples obtained from the supergravity c-map. In particular, we find that all quaternionic K\"ahler manifolds M in the image of the c-map admit an integrable complex structure compatible with the quaternionic structure, such that N\subset M is a complex submanifold. Finally, we discuss how the existence of the K\"ahler structure on M' is required by the consistency of spontaneous {\cal N}=2 to {\cal N}=1 supersymmetry breaking.


title: Causal information approach to partial conditioning in multivariate data sets

abstract: When evaluating causal influence from one time series to another in a multivariate dataset it is necessary to take into account the conditioning effect of the other variables. In the presence of many variables, and possibly of a reduced number of samples, full conditioning can lead to computational and numerical problems. In this paper we address the problem of partial conditioning to a limited subset of variables, in the framework of information theory. The proposed approach is tested on simulated datasets and on an example of intracranial EEG recording from an epileptic subject. We show that, in many instances, conditioning on a small number of variables, chosen as the most informative ones for the driver node, leads to results very close to those obtained with a fully multivariate analysis, and even better in the presence of a small number of samples. This is particularly relevant when the pattern of causalities is sparse.


title: Chiral Symmetry Breaking, Trace Anomaly and Baryons in Hot and Dense Matter

abstract: We propose an effective chiral Lagrangian with a chiral scalar introduced as a dilaton associated with broken conformal symmetry and responsible for the trace anomaly in QCD and discuss the properties of hadronic matter at high density and temperature. As the "dilaton limit" is taken, which drives a system from nuclear matter density to near chiral restoration density, a linear sigma model emerges from the highly non-linear structure. A striking prediction is that as the dilaton limit is approached, the omega-nucleon interaction gets strongly suppressed at high density. This is shown to be a firm statement at the quantum level protected by an infrared fixed point of the renormalization group equations derived in chiral perturbation theory.


title: Modular Invariance for Twisted Modules over a Vertex Operator Superalgebra

abstract: The purpose of this paper is to generalize Zhu's theorem about characters of modules over a vertex operator algebra graded by integer conformal weights, to the setting of a vertex operator superalgebra graded by rational conformal weights. To recover SL_2(Z)-invariance of the characters it turns out to be necessary to consider twisted modules alongside ordinary ones. It also turns out to be necessary, in describing the space of conformal blocks in the supersymmetric case, to include certain `odd traces' on modules alongside traces and supertraces. We prove that the set of supertrace functions, thus supplemented, spans a finite dimensional SL_2(Z)-invariant space. We close the paper with several examples.


title: A Sieve Method for Consensus-type Network Tomography

abstract: In this note, we examine the problem of identifying the interaction geometry among a known number of agents, adopting a consensus-type algorithm for their coordination. The proposed identification process is facilitated by introducing "ports" for stimulating a subset of network vertices via an appropriately defined interface and observing the network's response at another set of vertices. It is first noted that under the assumption of controllability and observability of corresponding steered-and-observed network, the proposed procedure identifies a number of important features of the network using the spectrum of the graph Laplacian. We then proceed to use degree-based graph reconstruction methods to propose a sieve method for further characterization of the underlying network. An example demonstrates the application of the proposed method.


title: Asymptotic Analysis of Microtubule-Based Transport by Multiple Identical Molecular Motors

abstract: We describe a system of stochastic differential equations (SDEs) which model the interaction between processive molecular motors, such as kinesin and dynein, and the biomolecular cargo they tow as part of microtubule-based intracellular transport. We show that the classical experimental environment fits within a parameter regime which is qualitatively distinct from conditions one expects to find in living cells. Through an asymptotic analysis of our system of SDEs, we develop a means for applying in vitro observations of the nonlinear response by motors to forces induced on the attached cargo to make analytical predictions for two parameter regimes that have thus far eluded direct experimental observation: 1) highly viscous in vivo transport and 2) dynamics when multiple identical motors are attached to the cargo and microtubule.


title: The Allen Telescope Array Search for Electrostatic Discharges on Mars

abstract: The Allen Telescope Array was used to monitor Mars between 9 March and 2 June 2010, over a total of approximately 30 hours, for radio emission indicative of electrostatic discharge. The search was motivated by the report from Ruf et al. (2009) of the detection of non-thermal microwave radiation from Mars characterized by peaks in the power spectrum of the kurtosis, or kurtstrum, at 10 Hz, coinciding with a large dust storm event on 8 June 2006. For these observations, we developed a wideband signal processor at the Center for Astronomy Signal Processing and Electronics Research (CASPER). This 1024-channel spectrometer calculates the accumulated power and power-squared, from which the spectral kurtosis is calculated post-observation. Variations in the kurtosis are indicative of non-Gaussianity in the signal, which can be used to detect variable cosmic signals as well as radio frequency interference (RFI). During the three month period of observations, dust activity occurred on Mars in the form of small-scale dust storms, however no signals indicating lightning discharge were detected. Frequent signals in the kurtstrum that contain spectral peaks with an approximate 10 Hz fundamental were seen at both 3.2 and 8.0 GHz, but were the result of narrowband RFI with harmonics spread over a broad frequency range.


title: GBM Monitoring of Cyg X-1 During the Recent State Transition

abstract: Cygnus X-1 is a high-mass x-ray binary with a black hole compact object. It is normally extremely bright in hard x-rays and low energy gamma rays and resides in the canonical hard spectral state. Recently, however, Cyg X-1 made a transition to the canonical soft state, with a rise in the soft x-ray flux and a decrease in the flux in the hard x-ray and low energy gamma-ray energy bands. We have been using the Gamma-Ray Burst Monitor on Fermi to monitor the fluxes of a number of sources in the 8--1000 keV energy range, including Cyg X-1. We present light curves of Cyg X-1 showing the flux decrease in hard x-ray and low energy gamma-ray energy bands during the state transition as well as the several long flares observed in these higher energies during the soft state. We also present preliminary spectra from GBM for the pre-transition state, showing the spectral evolution to the soft state, and the post-transition state.


title: Submanifolds in five-dimensional pseudo-Euclidean spaces and four-dimensional FRW universes

abstract: Equations for submanifolds, which correspond to embeddings of the four-dimensional FRW universes in five-dimensional pseudo-Euclidean spaces, are presented in convenient form in general case. Several specific examples are considered.


title: Flops and about: a guide

abstract: Stratified flops show up in the birational geometry of symplectic varieties such as resolutions of nilpotent orbits and moduli spaces of sheaves. Constructing derived equivalences between varieties related by such flops is, strangely enough, related to areas in representation theory and knot homology. In this paper we discuss how to construct such equivalences, explain the main tool for doing this (categorical Lie algebra actions) and comment on various related topics.


title: Symmetrical Multilevel Diversity Coding and Subset Entropy Inequalities

abstract: Symmetrical multilevel diversity coding (SMDC) is a classical model for coding over distributed storage. In this setting, a simple separate encoding strategy known as superposition coding was shown to be optimal in terms of achieving the minimum sum rate (Roche, Yeung, and Hau, 1997) and the entire admissible rate region (Yeung and Zhang, 1999) of the problem. The proofs utilized carefully constructed induction arguments, for which the classical subset entropy inequality of Han (1978) played a key role. This paper includes two parts. In the first part the existing optimality proofs for classical SMDC are revisited, with a focus on their connections to subset entropy inequalities. First, a new sliding-window subset entropy inequality is introduced and then used to establish the optimality of superposition coding for achieving the minimum sum rate under a weaker source-reconstruction requirement. Second, a subset entropy inequality recently proved by Madiman and Tetali (2010) is used to develop a new structural understanding to the proof of Yeung and Zhang on the optimality of superposition coding for achieving the entire admissible rate region. Building on the connections between classical SMDC and the subset entropy inequalities developed in the first part, in the second part the optimality of superposition coding is further extended to the cases where there is either an additional all-access encoder (SMDC-A) or an additional secrecy constraint (S-SMDC).


title: An analysis of a regular black hole interior model

abstract: We analyze the thermodynamical properties of the regular static and spherically symmetric black hole interior model presented by Mboyne and Kazanas. Equations for the thermodynamical quantities valid for an arbitrary density profile are deduced, and from them we show that the model is thermodynamically unstable. Evidence is also presented pointing to its dynamical instability. The gravitational entropy of this solution based on the Weyl curvature conjecture is calculated, following the recipe given by Rudjord, Gr$\varnothing$n and Sigbj$\varnothing$rn, and it is shown to have the expected behavior.


title: Quasi-Topological Gauged Sigma Models, The Geometric Langlands Program, And Knots

abstract: We construct and study a closed, two-dimensional, quasi-topological (0,2) gauged sigma model with target space a smooth G-manifold, where G is any compact and connected Lie group. When the target space is a flag manifold of simple G, and the gauge group is a Cartan subgroup thereof, the perturbative model describes, purely physically, the recently formulated mathematical theory of "Twisted Chiral Differential Operators". This paves the way, via a generalized T-duality, for a natural physical interpretation of the geometric Langlands correspondence for simply-connected, simple, complex Lie groups. In particular, the Hecke eigensheaves and Hecke operators can be described in terms of the correlation functions of certain operators that underlie the infinite-dimensional chiral algebra of the flag manifold model. Nevertheless, nonperturbative worldsheet twisted-instantons can, in some situations, trivialize the chiral algebra completely. This leads to a spontaneous breaking of supersymmetry whilst implying certain delicate conditions for the existence of Beilinson-Drinfeld D-modules. Via supersymmetric gauged quantum mechanics on loop space, these conditions can be understood to be intimately related to a conjecture by Hohn-Stolz [1] regarding the vanishing of the Witten genus on string manifolds with positive Ricci curvature. An interesting connection to Chern-Simons theory is also uncovered, whence we would be able to (i) relate general knot invariants of three-manifolds and Khovanov homology to "quantum" ramified D-modules and Lagrangian intersection Floer homology; (ii) furnish physical proofs of mathematical conjectures by Seidel-Smith [2] and Gaitsgory [3, 4] which relate knots to symplectic geometry and Langlands duality, respectively.

categories: hep-th math.AG math.AT math.GT math.QA math.RT math.SG


title: The Formation of Galaxies Hosting z~6 Quasars

abstract: We investigate the formation and properties of galaxies hosting z~6 quasars, in the gigaparsec scale cosmological hydrodynamical simulation: MassiveBlack, which includes a self-consistent model for star formation, black hole accretion and associated feedback. We show that the MassiveBlack reproduces current estimates of the galaxy stellar mass function z=5, 6. We find that quasar hosts in the simulation are compact gas rich systems with high star formations rates of SFR ~ 100-1000 Msun/yr consistent with observed properties of Sloan quasar hosts in the redshift range 5.5 < z < 6.5. We show that the star-forming gas in these galaxies predominantly originates from high density cold streams which are able to penetrate the halo and grow the galaxy at the center. MassiveBlack predicts a deviation from the local Mbh-sigma and Mbh-Mstar relation implying that black holes are relatively more massive for a given stellar host at these redshifts.


title: Scoring Strategies for the Underdog: A general, quantitative method for determining optimal sports strategies

abstract: When facing a heavily-favored opponent, an underdog must be willing to assume greater-than-average risk. In statistical language, one would say that an underdog must be willing to adopt a strategy whose outcome has a larger-than-average variance. The difficult question is how much risk a team should be willing to accept. This is equivalent to asking how much the team should be willing to sacrifice from its mean score in order to increase the score's variance. In this paper a general, analytical method is developed for addressing this question quantitatively. Under the assumption that every play in a game is statistically independent, both the mean and the variance of a team's offensive output can be described using the binomial distribution. This description allows for direct calculations of the winning probability when a particular strategy is employed, and therefore allows one to calculate optimal offensive strategies. This paper develops this method for calculating optimal strategies exactly and then presents a simple heuristic for determining whether a given strategy should be adopted. A number of interesting and counterintuitive examples are then explored, including the merits of stalling for time, the run/pass/Hail Mary choice in American football, and the correct use of Hack-a-Shaq.


title: Fast Reconnection and Reconnection Diffusion: Implications for Star Formation

abstract: Fast reconnection of magnetic field in turbulent fluids allows magnetic field to change its topology and connections. As a result, the traditional concept of magnetic fields being frozen into the plasma is no longer applicable. The diffusion of plasmas and magnetic field is enabled by reconnection and therefore is termed "reconnection diffusion". We explore the consequences of reconnection diffusion for star formation. In the paper we explain the physics of reconnection diffusion both from macroscopic and microscopic points of view. We quantify the reconnection diffusion rate both for weak and strong MHD turbulence and address the problem of reconnection diffusion acting together with ambipolar diffusion. In addition, we provide a criterion for correctly representing the magnetic diffusivity in simulations of star formation. We show that the role of the plasma effects is limited to "breaking up lines" on small scales and does not affect the rate of reconnection diffusion. We address the existing observational results and demonstrate how reconnection diffusion can explain the puzzles presented by observations, in particular, the observed higher magnetization of cloud cores in comparison with the magnetization of envelopes. We also outline a possible set of observational tests of the reconnection diffusion concept and discuss how the application of the new concept changes our understanding of star formation and its numerical modeling. Finally, we outline the differences of the process of reconnection diffusion and the process of accumulation of matter along magnetic field lines that is frequently invoked to explain the results of numerical simulations


title: A microscopic equation of state for neutron-rich matter and its effect on neutron star properties

abstract: Chapter prepared for the book "Astrophysics", ISBN 979-953-307-389-6, INTECH Publishers (in press).


title: Instability of Superfluid Flow in the Neutron Star Core

abstract: Pinning of superfluid vortices to magnetic flux tubes in the outer core of a neutron star supports a velocity difference of $\sim 10^5$ \cms\ between the neutron superfluid and the proton-electron fluid as the star spins down. Under the Magnus force that arises on the vortex array, vortices undergo {\em vortex creep} through thermal activation or quantum tunneling. We examine the hydrodynamic stability of this situation. Vortex creep introduces two low-frequency modes, one of which is unstable above a critical wavenumber for any non-zero flow velocity of the neutron superfluid with respect to the charged fluid. For typical pinning parameters of the outer core, the superfluid flow is unstable over wavelengths $\lambda\lap 10$ m and over timescales of $\sim (\lambda/{1 m})^{1/2}$ yr down to $\sim 1$ d. The vortex lattice could degenerate into a tangle, and the superfluid flow would become turbulent. We suggest that superfluid turbulence could be responsible for the red timing noise seen in many neutron stars, and find a predicted spectrum that is generally consistent with observations.


title: A success story: 3C 454.3 in the gamma-ray energy band

abstract: Since 2007, the blazar 3C 454.3 has become the most active and the brightest gamma-ray source of the sky, deserving the nickname of "Crazy Diamond". The short-term variability in the gamma-ray energy band and the extremely high peak fluxes reached during intense flaring episodes make 3C 454.3 one of the best targets to investigate the blazar jet properties. We review almost four years of observational properties of this remarkable source, discussing both short- and long-term multi-wavelength campaigns, with particular emphasis on the recent flaring episode which occurred on 2010 November 20, when 3C 454.3 reached on a daily time-scale a gamma-ray flux (E>100 MeV) higher than 6.5E-5 ph/cm2/s, about six times the flux of the brightest gamma-ray steady source, the Vela Pulsar.


title: Properties of Supergiant Fast X-ray Transients as observed by Swift

abstract: We present the most recent results from our investigation on Supergiant Fast X-ray Transients, a class of High-Mass X-ray Binaries, with a possible counterpart in the gamma-ray energy band. Since 2007 Swift has contributed to this new field by detecting outbursts from these fast transients with the BAT and by following them for days with the XRT. Thus, we demonstrated that while the brightest phase of the outburst only lasts a few hours, further activity is observed at lower fluxes for a remarkably longer time, up to weeks. Furthermore, we have performed several campaigns of intense monitoring with the XRT, assessing the fraction of the time these sources spend in each phase, and their duty cycle of inactivity.


title: Coupling of electronic and magnetic properties in Fe1+y(Te1-xSex)

abstract: We have studied the coupling of electronic and magnetic properties in Fe1+y(Te1-xSex) via systematic specific heat, magnetoresistivity, and Hall coefficient measurements on two groups of samples with y = 0.02 and 0.1. In the y = 0.02 series, we find that the 0.09 < x < 0.3 composition region, where superconductivity is suppressed, has large Sommerfeld coefficient Gamma (~55-65 mJ/mol K^2), positive Hall coefficient R_H and negative magnetoresistance MR at low temperature, in sharp contrast with the x=0.4-0.5 region where Gamma drops to ~ 26 mJ/mol K^2 and R_H / MR becomes negative/positive at low temperature. Dramatic changes of Gamma, as well as sign reversal in low-temperature RH and MR, are also observed across the x~0.1 boundary where the long-range antiferromagnetic order is suppressed. However, for the system with rich interstitial excess Fe (y = 0.1), where bulk superconductivity is suppressed even for x=0.4-0.5, the variations of Gamma, R_H and MR with x are distinct from those seen in y = 0.02 system: Gamma is ~40 mJ/mol K^2 for 0.1 < x < 0.3, and drops to ~ 34 mJ/mol K^2 for x = 0.4-0.5; R_H and MR does not show any sign reversal as x is increased above 0.3. We will show that all these results can be understood in light of the evolution of the incoherent magnetic scattering by (pi,0) magnetic fluctuations with Se concentration. In addition, with the suppression of magnetic scattering by magnetic field, we observed the surprising effect of a remarkable increase in the superconducting volume fraction under moderate magnetic fields for x=0.3-0.4 samples in the y = 0.02 system.


title: Finite Alphabet Control of Logistic Networks with Discrete Uncertainty

abstract: We consider logistic networks in which the control and disturbance inputs take values in finite sets. We derive a necessary and sufficient condition for the existence of robustly control invariant (hyperbox) sets. We show that a stronger version of this condition is sufficient to guarantee robust global attractivity, and we construct a counterexample demonstrating that it is not necessary. Being constructive, our proofs of sufficiency allow us to extract the corresponding robust control laws and to establish the invariance of certain sets. Finally, we highlight parallels between our results and existing results in the literature, and we conclude our study with two simple illustrative examples.


title: Mixing Chiral Polytopes

abstract: An abstract polytope of rank n is said to be chiral if its automorphism group has two orbits on the flags, such that adjacent flags belong to distinct orbits. Examples of chiral polytopes have been difficult to find. A "mixing" construction lets us combine polytopes to build new regular and chiral polytopes. By using the chirality group of a polytope, we are able to give simple criteria for when the mix of two polytopes is chiral.


title: An elementary proof that vector bundles on $\mathbb P^1$ split

abstract: This paper gives a new elementary proof of the theorem that all vector bundles on $\mathbb P^1$ split into the direct sum of line bundles. The proof is based on the study of divisors associated to germs of sections at the generic point.


title: Efficient Network for Non-Binary QC-LDPC Decoder

abstract: This paper presents approaches to develop efficient network for non-binary quasi-cyclic LDPC (QC-LDPC) decoders. By exploiting the intrinsic shifting and symmetry properties of the check matrices, significant reduction of memory size and routing complexity can be achieved. Two different efficient network architectures for Class-I and Class-II non-binary QC-LDPC decoders have been proposed, respectively. Comparison results have shown that for the code of the 64-ary (1260, 630) rate-0.5 Class-I code, the proposed scheme can save more than 70.6% hardware required by shuffle network than the state-of-the-art designs. The proposed decoder example for the 32-ary (992, 496) rate-0.5 Class-II code can achieve a 93.8% shuffle network reduction compared with the conventional ones. Meanwhile, based on the similarity of Class-I and Class-II codes, similar shuffle network is further developed to incorporate both classes of codes at a very low cost.


title: Reduced-Latency SC Polar Decoder Architectures

abstract: Polar codes have become one of the most favorable capacity achieving error correction codes (ECC) along with their simple encoding method. However, among the very few prior successive cancellation (SC) polar decoder designs, the required long code length makes the decoding latency high. In this paper, conventional decoding algorithm is transformed with look-ahead techniques. This reduces the decoding latency by 50%. With pipelining and parallel processing schemes, a parallel SC polar decoder is proposed. Sub-structure sharing approach is employed to design the merged processing element (PE). Moreover, inspired by the real FFT architecture, this paper presents a novel input generating circuit (ICG) block that can generate additional input signals for merged PEs on-the-fly. Gate-level analysis has demonstrated that the proposed design shows advantages of 50% decoding latency and twice throughput over the conventional one with similar hardware cost.


title: Low-Latency SC Decoder Architectures for Polar Codes

abstract: Nowadays polar codes are becoming one of the most favorable capacity achieving error correction codes for their low encoding and decoding complexity. However, due to the large code length required by practical applications, the few existing successive cancellation (SC) decoder implementations still suffer from not only the high hardware cost but also the long decoding latency. This paper presents novel several approaches to design low-latency decoders for polar codes based on look-ahead techniques. Look-ahead techniques can be employed to reschedule the decoding process of polar decoder in numerous approaches. However, among those approaches, only well-arranged ones can achieve good performance in terms of both latency and hardware complexity. By revealing the recurrence property of SC decoding chart, the authors succeed in reducing the decoding latency by 50% with look-ahead techniques. With the help of VLSI-DSP design techniques such as pipelining, folding, unfolding, and parallel processing, methodologies for four different polar decoder architectures have been proposed to meet various application demands. Sub-structure sharing scheme has been adopted to design the merged processing element (PE) for further hardware reduction. In addition, systematic methods for construction refined pipelining decoder (2nd design) and the input generating circuits (ICG) block have been given. Detailed gate-level analysis has demonstrated that the proposed designs show latency advantages over conventional ones with similar hardware cost.


title: Maximum Bounded Rooted-Tree Packing Problem

abstract: Given a graph and a root, the Maximum Bounded Rooted-Tree Packing (MBRTP) problem aims at finding K rooted-trees that span the largest subset of vertices, when each vertex has a limited outdegree. This problem is motivated by peer-to-peer streaming overlays in under-provisioned systems. We prove that the MBRTP problem is NP-complete. We present two polynomial-time algorithms that computes an optimal solution on complete graphs and trees respectively.


title: Inconsequence of Galaxy Major Mergers in Driving Star Formation at z>1: Insights from Cosmological Simulations

abstract: Utilizing a high-resolution (114 pc/h) adaptive mesh-refinement cosmological galaxy formation simulation of the standard cold dark matter model with a large (2000-3000 galaxies with stellar mass greater than 1e9 Msun) statistical sample, we examine the role of major mergers in driving star formation at z>1 in a cosmological setting, after validating that some of the key properties of simulated galaxies are in reasonable agreement with observations, including luminosity functions, SF history, effective sizes and damped Lyman alpha systems. We find that major mergers have a relatively modest effect on star formation, in marked contrast to previous idealized merger simulations of disk galaxies that show up to two orders of magnitude increase in star formation rate. At z=2.4-3.7, major mergers tend to increase the specific star formation rate by 10-25% for galaxies in the entire stellar mass range 10^9-10^12 Msun probed. Their effect appears to increase with decreasing redshift, but is capped at 60% at z=1.4-2.4. Two factors may account for this modest effect. First, SFR of galaxies not in major mergers are much higher at z>1 than local disk galaxy counterparts. Second, most galaxies at z>1 have small sizes and contain massive dense bulges, which suppress the merger induced structural effects and gas inflow enhancement. Various other predictions are also made that will provide verifiable tests of the model.


title: Bayesian Causal Induction

abstract: Discovering causal relationships is a hard task, often hindered by the need for intervention, and often requiring large amounts of data to resolve statistical uncertainty. However, humans quickly arrive at useful causal relationships. One possible reason is that humans extrapolate from past experience to new, unseen situations: that is, they encode beliefs over causal invariances, allowing for sound generalization from the observations they obtain from directly acting in the world. Here we outline a Bayesian model of causal induction where beliefs over competing causal hypotheses are modeled using probability trees. Based on this model, we illustrate why, in the general case, we need interventions plus constraints on our causal hypotheses in order to extract causal information from our experience.


title: Deformation of an asymmetric thin film

abstract: Experiments have investigated shape changes of polymer films induced by asymmetric swelling by a chemical vapor. Inspired by recent work on the shaping of elastic sheets by non-Euclidean metrics [Y. Klein, E. Efrati, and E. Sharon, Science 315, 1116 (2007)], we represent the effect of chemical vapors by a change in the target metric tensor. In this problem, unlike that earlier work, the target metric is asymmetric between the two sides of the film. Changing this metric induces a curvature of the film, which may be curvature into a partial cylinder or a partial sphere. We calculate the elastic energy for each of these shapes, and show that the sphere is favored for films smaller than a critical size, which depends on the film thickness, while the cylinder is favored for larger films.


title: Supersymmetry vis-\`a-vis Observation: Dark Matter Constraints, Global Fits and Statistical Issues

abstract: Weak-scale supersymmetry is one of the most favoured theories beyond the Standard Model of particle physics that elegantly solves various theoretical and observational problems in both particle physics and cosmology. In this thesis, I describe the theoretical foundations of supersymmetry, issues that it can address and concrete supersymmetric models that are widely used in phenomenological studies. I discuss how the predictions of supersymmetric models may be compared with observational data from both colliders and cosmology. I show why constraints on supersymmetric parameters by direct and indirect searches of particle dark matter are of particular interest in this respect. Gamma-ray observations of astrophysical sources, in particular dwarf spheroidal galaxies, by the Fermi satellite, and recording nuclear recoil events and energies by future ton-scale direct detection experiments are shown to provide powerful tools in searches for supersymmetric dark matter and estimating supersymmetric parameters. I discuss some major statistical issues in supersymmetric global fits to experimental data. In particular, I further demonstrate that existing advanced scanning techniques may fail in correctly mapping the statistical properties of the parameter spaces even for the simplest supersymmetric models. Complementary scanning methods based on Genetic Algorithms are proposed.


title: Hierarchical and High-Girth QC LDPC Codes

abstract: We present a general approach to designing capacity-approaching high-girth low-density parity-check (LDPC) codes that are friendly to hardware implementation. Our methodology starts by defining a new class of "hierarchical" quasi-cyclic (HQC) LDPC codes that generalizes the structure of quasi-cyclic (QC) LDPC codes. Whereas the parity check matrices of QC LDPC codes are composed of circulant sub-matrices, those of HQC LDPC codes are composed of a hierarchy of circulant sub-matrices that are in turn constructed from circulant sub-matrices, and so on, through some number of levels. We show how to map any class of codes defined using a protograph into a family of HQC LDPC codes. Next, we present a girth-maximizing algorithm that optimizes the degrees of freedom within the family of codes to yield a high-girth HQC LDPC code. Finally, we discuss how certain characteristics of a code protograph will lead to inevitable short cycles, and show that these short cycles can be eliminated using a "squashing" procedure that results in a high-girth QC LDPC code, although not a hierarchical one. We illustrate our approach with designed examples of girth-10 QC LDPC codes obtained from protographs of one-sided spatially-coupled codes.


title: Online Learning with Preference Feedback

abstract: We propose a new online learning model for learning with preference feedback. The model is especially suited for applications like web search and recommender systems, where preference data is readily available from implicit user feedback (e.g. clicks). In particular, at each time step a potentially structured object (e.g. a ranking) is presented to the user in response to a context (e.g. query), providing him or her with some unobserved amount of utility. As feedback the algorithm receives an improved object that would have provided higher utility. We propose a learning algorithm with provable regret bounds for this online learning setting and demonstrate its effectiveness on a web-search application. The new learning model also applies to many other interactive learning problems and admits several interesting extensions.


title: On some properties of nonnegative weakly irreducible tensors

abstract: In this paper, we mainly focus on how to generalize some conclusions from nonnegative irreducible tensors to nonnegative weakly irreducible tensors. To do so, a basic and important lemma is proven using new tools. First, we give the definition of stochastic tensors. Then we show that every nonnegative weakly irreducible tensor with spectral radius being one is diagonally similar to a unique weakly irreducible stochastic tensor. Based on it, we prove some important lemmas, which help us to generalize the results related. Some counterexamples are provided to show that some conclusions for nonnegative irreducible tensors do not hold for nonnegative weakly irreducible tensors.


title: Holographic superconductor models with the Maxwell field strength corrections

abstract: We study the effect of the quadratic field strength correction to the usual Maxwell field on the holographic dual models in the backgrounds of AdS black hole and AdS soliton. We find that in the black hole background, the higher correction to the Maxwell field makes the condensation harder to form and changes the expected relation in the gap frequency. This effect is similar to that caused by the curvature correction. However, in the soliton background we find that different from the curvature effect, the correction to the Maxwell field does not influence the holographic superconductor and insulator phase transition.


title: Discrete Mass Ejections from the Be/X-ray Binary A0535+26/HD245770

abstract: We present the long-term optical spectroscopic observations on the Be/X-ray binary A0535+26 from 1992 to 2010. Combining with the public V-band photometric data, we find that each giant X-ray outburst occurred in a fading phase of the optical brightness. The anti-correlation between the optical brightness and the H$\alpha$ intensity during our 2009 observations indicates a mass ejection event had taken place before the 2009 giant X-ray outburst, which might cause the formation of a low-density region in the inner part of the disk. The similar anti-correlation observed around 1996 September indicates the occurrence of the mass ejection, which might trigger the subsequent disk loss event in A0535+26.


title: VASP on a GPU: application to exact-exchange calculations of the stability of elemental boron

abstract: General purpose graphical processing units (GPU's) offer high processing speeds for certain classes of highly parallelizable computations, such as matrix operations and Fourier transforms, that lie at the heart of first-principles electronic structure calculations. Inclusion of exact-exchange increases the cost of density functional theory by orders of magnitude, motivating the use of GPU's. Porting the widely used electronic density functional code VASP to run on a GPU results in a 5-20 fold performance boost of exact-exchange compared with a traditional CPU. We analyze performance bottlenecks and discuss classes of problems that will benefit from the GPU. As an illustration of the capabilities of this implementation, we calculate the lattice stability {\alpha}- and {\beta}-rhombohedral boron structures utilizing exact-exchange. Our results confirm the energetic preference for symmetry-breaking partial occupation of the {\beta}-rhombohedral structure at low temperatures, but does not resolve the stability of {\alpha} relative to {\beta}.


title: Energy spectra of three electrons in Si/SiGe single and vertically coupled double quantum dots

abstract: We study three-electron energy spectra in Si/SiGe single and vertically coupled double quantum dots where all the relevant effects, such as, the Zeeman splitting, spin-orbit coupling, valley coupling and electron-electron Coulomb interaction are explicitly included. In the absence of magnetic field, our results in single quantum dots agree well with the experiment by Borselli {\em et al.} [Appl. Phys. Lett. {\bf 98}, 123118 (2011)]. We identify the spin and valley configurations of the ground state in the experimental cases and give a complete phase-diagram-like picture of the ground state configuration with respect to the dot size and valley splitting. We also explicitly investigate the three-electron energy spectra of the pure and mixed valley configurations with magnetic fields in both Faraday and Voigt configurations. We find that the ground state can be switched between doublet and quartet by tuning the magnetic field and/or dot size. The three-electron energy spectra present many anticrossing points between different spin states due to the spin-orbit coupling, which are expected to benefit the spin manipulation. We show that the negligibly small intervalley Coulomb interaction can result in magnetic-field independent quartet-doublet degeneracy in the three-electron energy spectrum of the mixed valley configuration. Furthermore, we study the barrier-width and barrier-height dependences in vertically coupled double quantum dots with both pure and mixed valley configurations. Similar to the single quantum dot case, anticrossing behavior and quartet-doublet degeneracy are observed.


title: Quark Contributions to Nucleon Momentum and Spin from Domain Wall fermion calculations

abstract: We report contributions to the nucleon spin and momentum from light quarks calculated using dynamical domain wall fermions with pion masses down to 300 MeV and fine lattice spacing a=0.084 fm. Albeit without disconnected diagrams, we observe that spin and orbital angular momenta of both u and d quarks are opposite, almost canceling in the case of the d quark, which agrees with previous calculations using a mixed quark action. We also present the full momentum dependence of n=2 generalized form factors showing little variation with the pion mass.


title: Robust large dimension terahertz cloaking

abstract: Invisibility cloaking not only catches the human imagination, but also promises fascinating applications in optics and photonics. By manipulating electromagnetic waves with metamaterials, researchers have been able to realize electromagnetic cloaking in the microwave, terahertz and optical regimes. Nevertheless, the complex design and fabrication process, narrow bandwidth, and high intrinsic losses in the metamaterial-based cloaks have imposed intractable limitations on their realistic applications. Seeking new approaches to overcome these perceived disadvantages is in progress. Here by using uniform sapphire crystal, we demonstrate the first homogenous invisibility cloak functioning at terahertz frequencies. The terahertz invisibility device features a large concealed volume, low loss, and broad bandwidth. In particular, it is capable of hiding objects with a dimension nearly an order of magnitude larger than that of its lithographic counterpart, but without involving complex and time-consuming cleanroom processing. Such homogenous invisibility cloaks may lead to novel terahertz photonic devices potentially used in medicine, radars, and communications.


title: Exact Coleman-de Luccia Instantons

abstract: We present exact Coleman-de Luccia (CdL) instantons, which describe vacuum decay from Anti de Sitter (AdS) space, de Sitter (dS) space and Minkowski space to AdS space. We systematically obtain these exact solutions by considering deformation of Hawking-Moss (HM) instantons. We analytically calculate decay rates and discuss a subtlety in the interpretation.


title: The contribution of star-forming galaxies to fluctuations in the cosmic background light

abstract: Star-forming galaxies which are too faint to be detected individually produce intensity fluctuations in the cosmic background light. This contribution needs to be taken into account as a foreground when using the primordial signal to constrain cosmological parameters. The extragalactic fluctuations are also interesting in their own right as they depend on the star formation history of the Universe and the way in which this connects with the formation of cosmic structure. We present a new framework which allows us to predict the occupation of dark matter haloes by star-forming galaxies and uses this information, in conjunction with an N-body simulation of structure formation, to predict the power spectrum of intensity fluctuations in the infrared background. We compute the emission from galaxies at far-infrared, millimetre and radio wavelengths. Our method gives accurate predictions for the clustering of galaxies both for the one halo and two halo terms. We illustrate our new framework using a previously published model which reproduces the number counts and redshift distribution of galaxies selected by their emission at $850\,\mu$m. Without adjusting any of the model parameters, the predictions show encouraging agreement at high frequencies and on small angular scales with recent estimates of the extragalactic fluctuations in the background made from early data analysed by the Planck Collaboration. There are, however, substantial discrepancies between the model predictions and observations on large angular scales and at low frequencies, which illustrates the usefulness of the intensity fluctuations as a constraint on galaxy formation models.


title: Multiple brake orbits on compact convex symmetric reversible hypersurfaces in $\R^{2n}$

abstract: In this paper, we prove that there exist at least $[\frac{n+1}{2}]+1$ geometrically distinct brake orbits on every $C^2$ compact convex symmetric hypersurface $\Sg$ in $\R^{2n}$ for $n\ge 2$ satisfying the reversible condition $N\Sg=\Sg$ with $N=\diag (-I_n,I_n)$. As a consequence, we show that there exist at least $[\frac{n+1}{2}]+1$ geometrically distinct brake orbits in every bounded convex symmetric domain in $\R^{n}$ with $n\ge 2$ which gives a positive answer to the Seifert conjecture of 1948 in the symmetric case for $n=3$. As an application, for $n=4$ and 5, we prove that if there are exactly $n$ geometrically distinct closed characteristics on $\Sg$, then all of them are symmetric brake orbits after suitable time translation.


title: Is the general time-reversible model bad for molecular phylogenetics?

abstract: The general time reversible model (GTR) is presently the most popular model used in phylogentic studies. However, GTR has an undesirable mathematical property that is potentially of significant concern. It is the purpose of this article to give examples that demonstrate why this deficit may pose a problem for phylogenetic analysis and interpretation.


title: T-Shape Molecular Heat Pump

abstract: We report on the first molecular device of heat pump modeled by a T-shape Frenkel-Kontorova lattice. The system is a three-terminal device with the important feature that the heat can be pumped from the low-temperature region to the high-temperature region through the third terminal. The pumping action is achieved by applying a stochastic external force that periodically modulates the atomic temperature. The temperature, the frequency and the system size dependence of heat pump are briefly discussed.


title: Different thermal conductance of the inter- and intra-chain interactions in a double-stranded molecular structure

abstract: A double-stranded system, modeled by a Frenkel-Kontorova lattice, is studied through nonequilibrium molecular dynamics simulations. We have investigated the thermal conductance influenced by the intra-chain interaction as well as by the inter-chain interaction. It is found that the intra-chain interaction always enhance the thermal conductance. The inter-chain interaction, however, has a positive effect on the thermal conductance in the case of strong nonlinear potential, and has a negative effect on the thermal conductance in the case of weak nonlinear potential. This phenomenon can be explained by the transition of thermal transport mode and the phonon band shift of the particles. It is suggested that the inter-and intra-chain interactions present different thermal properties in double-stranded lattices.


title: Integrable magnetic geodesic flows on Lie groups

abstract: Right-invariant geodesic flows on manifolds of Lie groups associated with 2-cocycles of corresponding Lie algebras are discussed. Algebra of integrals of motion for magnetic geodesic flows is considered and necessary and sufficient condition of integrability in quadratures is formulated. Canonic forms for 2-cocycles of all 4-dimensional Lie algebras are given and integrable cases among them are separated.


title: Self-Interference Cancellation in Multi-hop Full-Duplex Networks via Structured Signaling

abstract: This paper discusses transmission strategies for dealing with the problem of self-interference in multi-hop wireless networks in which the nodes communicate in a full- duplex mode. An information theoretic study of the simplest such multi-hop network: the two-hop source-relay-destination network, leads to a novel transmission strategy called structured self-interference cancellation (or just "structured cancellation" for short). In the structured cancellation strategy the source restrains from transmitting on certain signal levels, and the relay structures its transmit signal such that it can learn the residual self-interference channel, and undo the self-interference, by observing the portion of its own transmit signal that appears at the signal levels left empty by the source. It is shown that in certain nontrivial regimes, the structured cancellation strategy outperforms not only half-duplex but also full-duplex schemes in which time-orthogonal training is used for estimating the residual self-interference channel.


title: Lefschetz type formulas for dg-categories

abstract: We prove an analog of the holomorphic Lefschetz formula for endofunctors of smooth compact dg-categories. We deduce from it a generalization of the Lefschetz formula of V. Lunts that takes the form of a reciprocity law for a pair of commuting endofunctors. As an application, we prove a version of Lefschetz formula proposed by Frenkel and Ngo. Also, we compute explicitly the ingredients of the holomorphic Lefschetz formula for the dg-category of matrix factorizations of an isolated singularity w(x). We apply this formula to get some restrictions on the Betti numbers of a Z/2-equivariant module over k[[x_1,...,x_n]]/(w) in the case when w(-x)=w(x).


title: Logic for metric structures and the number of universal sofic and hyperlinear groups

abstract: Using the model theory of metric structures, I give an alternative proof of the following result by Thomas: If the Continuum Hypothesis fails then there are power of the continuum many universal sofic groups up to isomorphism. This method is also applicable to universal hyperlinear groups, giving a positive answer to a question posed by Thomas.


title: Accelerating BTZ spacetime

abstract: An exact solution of $(2+1)$-dimensional Einstein gravity with cosmological constant is studied. The corresponding spacetime is interpreted as an accelerating BTZ spacetime. The proper acceleration, horizon structure, temperature and entropy are presented in detail. The metric being studied is very similar to the one studied by Astorino in arXiv:1101.2616, but the range of parameters is different which results in significant changes in the causal structures.


title: On Hawaiian Groups of Some Topological Spaces

abstract: The paper is devoted to study the structure of Hawaiian groups of some topological spaces. We present some behaviors of Hawaiian groups with respect to product spaces, weak join spaces, cone spaces, covering spaces and locally trivial bundles. In particular, we determine the structure of the $n$-dimensional Hawaiian group of the $m$-dimensional Hawaiian earring space, for all $1\leq m\leq n$.


title: Generating Loop Invariants by Computing Vanishing Ideals of Sample Points

abstract: Loop invariants play a very important role in proving correctness of programs. In this paper, we address the problem of generating invariants of polynomial loop programs. We present a new approach, for generating polynomial equation invariants of polynomial loop programs through computing vanishing ideals of sample points. We apply rational function interpolation, based on early termination technique, to generate invariants of loop programs with symbolic initial values. Our approach avoids first-order quantifier elimination and cylindrical algebraic decomposition(CAD). An algorithm for generating polynomial invariants is proposed and some examples are given to illustrate the algorithm. Furthermore, we demonstrate on a set of loop programs with symbolic initial values that our algorithm can yield polynomial invariants with degrees high up to 15.


title: Challenges Confronting Superluminal Neutrino Models

abstract: This talk opens the CosPA2011 session on OPERA's superluminal neutrino claim. I summarize relevant observations and constraints from OPERA, MINOS, ICARUS, KamLAND, IceCube and LEP as well as observations of SN1987A. I selectively review some models of neutrino superluminality which have been proposed since OPERA's announcement, focusing on a neutrino dark energy model. Powerful theoretical constraints on these models arise from Cohen-Glashow bremsstrahlung and from phase space requirements for the initial neutrino production. I discuss these constraints and how they might be evaded in models in which the maximum velocities of both neutrinos and charged leptons are equal but only superluminal inside of a dense medium.


title: Homodyne detection for atmosphere channels

abstract: We give a systematic theoretical description of homodyne detection in the case where both the signal and the local oscillator pass through the turbulent atmosphere. Imperfect knowledge of the local-oscillator amplitude is effectively included in a noisy density operator, leading to postprocessing noise. Alternatively, we propose a technique with monitored transmission coefficient of the atmosphere, which is free of postprocessing noise.


title: Using Automated Dependency Analysis To Generate Representation Information

abstract: To preserve access to digital content, we must preserve the representation information that captures the intended interpretation of the data. In particular, we must be able to capture performance dependency requirements, i.e. to identify the other resources that are required in order for the intended interpretation to be constructed successfully. Critically, we must identify the digital objects that are only referenced in the source data, but are embedded in the performance, such as fonts. This paper describes a new technique for analysing the dynamic dependencies of digital media, focussing on analysing the process that underlies the performance, rather than parsing and deconstructing the source data. This allows the results of format-specific characterisation tools to be verified independently, and facilitates the generation of representation information for any digital media format, even when no suitable characterisation tool exists.


title: Branching instability in the flux creep regime of type-II superconductors

abstract: We study theoretically the space-time evolution of the thermal and electromagnetic perturbation in a superconductor with a nonlinear current-voltage characteristics in the flux creep regime. On the basis of a linear analysis of a set of differential equations describing small perturbations of temperature and electromagnetic field, it is found that under some conditions a branching instability may occur in a superconductor sample.


title: Practical design of multi-channel oversampled warped cosine-modulated filter banks

abstract: A practical approach to optimal design of multichannel oversampled warped cosine-modulated filter banks (CMFB) is proposed. Warped CMFB is obtained by allpass transformation of uniform CMFB. The paper addresses the problems of minimization amplitude distortion and suppression of aliasing components emerged due to oversampling of filter bank channel signals. Proposed optimization-based design considerably reduces distortions of overall filter bank transfer function taking into account channel subsampling ratios. Matlab-implementation of the proposed warped CMFB design method is available in public GitHub repository.


title: LAMOST Quasar Survey

abstract: The main objective of the Chinese LAMOST spectroscopic quasar survey is to discover 0.4 million new quasars from 1 million quasar candidates brighter than the magnitude limit i=20.5 in the next 5 years. This will hopefully provide the largest quasar sample for the further studies of AGN physics and cosmology. The improved quasar selection criteria based on the UKIDSS near-IR and SDSS optical colors are presented, and their advantages in uncovering the missing quasars in the quasar 'redshift desert' are demonstrated. In addition, some recent discoveries of new quasars during the LAMOST commissioning phase are presented.


title: Arbitrarily loss-tolerant Einstein-Podolsky-Rosen steering allowing a demonstration over 1 km of optical fiber with no detection loophole

abstract: Demonstrating nonclassical effects over longer and longer distances is essential for both quantum technology and fundamental science. The main challenge is loss of photons during propagation, because considering only those cases where photons are detected opens a "detection loophole" in security whenever parties or devices are untrusted. Einstein-Podolsky-Rosen (EPR) steering is equivalent to an entanglement-verification task in which one party (device) is untrusted. We derive arbitrarily loss-tolerant tests, enabling us to perform a detection-loophole-free demonstration of EPR-steering with parties separated by a coiled 1 km optical fiber, with a total loss of 8.9 dB (87%).


title: The median Genocchi numbers, Q-analogues and continued fractions

abstract: The goal of this paper is twofold. First, we review the recently developed geometric approach to the combinatorics of the median Genocchi numbers. The Genocchi numbers appear in this context as Euler characteristics of the degenerate flag varieties. Second, we prove that the generating function of the Poincar\' e polynomials of the degenerate flag varieties can be written as a simple continued fraction. As an application we prove that the Poincar\' e polynomials coincide with the $q$-version of the normalized median Genocchi numbers introduced by Han and Zeng.


title: Non-perturbative corrections to mean-field behavior: spherical model on spider-web graph

abstract: We consider the spherical model on a spider-web graph. This graph is effectively infinite-dimensional, similar to the Bethe lattice, but has loops. We show that these lead to non-trivial corrections to the simple mean-field behavior. We first determine all normal modes of the coupled springs problem on this graph, using its large symmetry group. In the thermodynamic limit, the spectrum is a set of $\delta$-functions, and all the modes are localized. The fractional number of modes with frequency less than $\omega$ varies as $\exp (-C/\omega)$ for $\omega$ tending to zero, where $C$ is a constant. For an unbiased random walk on the vertices of this graph, this implies that the probability of return to the origin at time $t$ varies as $\exp(- C' t^{1/3})$, for large $t$, where $C'$ is a constant. For the spherical model, we show that while the critical exponents take the values expected from the mean-field theory, the free-energy per site at temperature $T$, near and above the critical temperature $T_c$, also has an essential singularity of the type $\exp[ -K {(T - T_c)}^{-1/2}]$.


title: Estimation of the spin polarization for Heusler-compound thin films by means of nonlocal spin-valve measurements: Comparison of Co$_{2}$FeSi and Fe$_{3}$Si

abstract: We study room-temperature generation and detection of pure spin currents using lateral spin-valve devices with Heusler-compound electrodes, Co$_{2}$FeSi (CFS) or Fe$_{3}$Si (FS). The magnitude of the nonlocal spin-valve (NLSV) signals is seriously affected by the dispersion of the resistivity peculiarly observed in the low-temperature grown Heusler compounds with ordered structures. From the analysis based on the one-dimensional spin diffusion model, we find that the spin polarization monotonically increases with decreasing the resistivity, which depends on the structural ordering, for both CFS and FS electrodes, and verify that CFS has relatively large spin polarization compared with FS.


title: Central production of gluonic and quark-antiquark dijets and background to central production of Higgs boson

abstract: We discuss exclusive central production of Higgs boson, quark-antiquark and digluon dijets. Several differential distributions are shown and disussed. Irreducible leading-order $b \bar b $ background to Higgs production is calculated in several kinematical variables. The signal-to-background ratio is shown and several improvements are suggested by imposing cuts on $b$ ($\bar b$) transverse momenta and rapidities. \


title: Cosmic Microwave Background Trispectrum and Primordial Magnetic Field Limits

abstract: Primordial magnetic fields will generate non-Gaussian signals in the cosmic microwave background (CMB) as magnetic stresses and the temperature anisotropy they induce depend quadratically on the magnetic field. We compute a new measure of magnetic non-Gaussianity, the CMB trispectrum, on large angular scales, sourced via the Sachs-Wolfe effect. The trispectra induced by magnetic energy density and by magnetic scalar anisotropic stress are found to have typical magnitudes of approximately a few times 10^{-29} and 10^{-19}, respectively. Observational limits on CMB non-Gaussianity from WMAP data allow us to conservatively set upper limits of a nG, and plausibly sub-nG, on the present value of the primordial cosmic magnetic field. This represents the tightest limit so far on the strength of primordial magnetic fields, on Mpc scales, and is better than limits from the CMB bispectrum and all modes in the CMB power spectrum. Thus, the CMB trispectrum is a new and more sensitive probe of primordial magnetic fields on large scales.


title: Quantum groups via Hall algebras of complexes

abstract: We describe quantum enveloping algebras of symmetric Kac-Moody Lie algebras via a finite field Hall algebra construction involving Z_2-graded complexes of quiver representations.


title: Competing Ferri- and Antiferromagnetic Phases in Geometrically Frustrated LuFe2O4

abstract: We present a detailed study of magnetism in LuFe2O4, combining magnetization measurements with neutron and soft x-ray diffraction. The magnetic phase diagram in the vicinity of T_N involves a metamagnetic transition separating an antiferro- and a ferrimagnetic phase. For both phases the spin structure is refined by neutron diffraction. Observed diffuse magnetic scattering far above T_N is explained in terms of near degeneracy of the magnetic phases.


title: Residual Strain Dependence on Matrix Structure in RHQ-Nb3Al Wires by Neutron Diffraction Measurement

abstract: We prepared three types of non-Cu RHQ-Nb3Al wire samples with different matrix structures: an all-Ta matrix,a composite matrix of Nb and Ta with a Ta inter filament, and an all-Nb matrix. Neutron diffraction patterns of the wire samples were measured at room temperature in J-PARC "TAKUMI". To obtain residual strains of materials, we estimated lattice constant a by multi-peak analysis in the wire. Powder sample of each wire was measured, where the powder was considered to be strain-free. The grain size of all the powder samples was below 0.02 mm. For wire sample with the all-Nb matrix, we also obtained lattice spacing d by a single-peak analysis. Residual strains of Nb3Al filament were estimated from the two analysis results and were compared. Result, residual strains obtained from the multi-peak analysis showed a good accuracy with small standard deviation. The multi-peak analysis results for the residual strains of Nb3Al filament in the three samples were all tensile residual strain in the axial direction, they are 0.12%, 0.12%, and 0.05% for the all-Ta matrix, the composite matrix, and the all-Nb matrix, respectively. Difference in the residual strain of Nb3Al filament between the composite and all-Nb matrix samples indicates that type of inter-filament materials show a great effect on the residual strain. In this paper, we report the method of measurement, method of analysis, and results for residual strain in the tree types of non-Cu RHO-Nb3Al wires.


title: Pulse control of sudden transition for two qubits in XY spin baths and quantum phase transition

abstract: We study the dynamics of two initially correlated qubits coupled to their own separate spin baths modeled by a XY spin chain and find the explicit expression of the quantum discord for the system. A sudden transition is found to exist between classical and quantum decoherence by choosing certain initial states. We show that the sudden transition happens near the critical point, which provides a new way to characterize the quantum phase transition. Furthermore, we propose a scheme to prolong the transition time of the quantum discord by applying the bang-bang pulses.


title: Pursuit of Wisdom and Quantum Ontology

abstract: In his late work (De venatione sapientiae), Cusanus unfolded basic ideas of his brilliant theology. After a long period, this ingenious teaching became clearly recognizable especially in our time. Forward with his face to the back, modern scientific theory adopts nowadays a course to which Cusanus had already pointed centuries ago. Modern thought revolves with unexpected precision and unexpected mysteriousness around two issues of his doctrine of wisdom: (i) The possibility-of-being-made is not a figment of the human brain by which it organizes one's thoughts, but a fundamental and indispensable manifestation of reality. (ii) The possibility-of-being-made refers to something antecedent by which both the feasibility and the being-made get their common shape. This ultimate ground embodies the omnipotent oneness in the form of an infinite fund in which the cause of all reality and of all possibility is timelessly stored. Comparisons with the quantum ontology and the theory of quantum gravity impose themselves.


title: Wind-induced drift of objects at sea: the leeway field method

abstract: A method for conducting leeway field experiments to establish the drift properties of small objects (0.1-25 m) is described. The objective is to define a standardized and unambiguous procedure for condensing the drift properties down to a set of coefficients that may be incorporated into existing stochastic trajectory forecast models for drifting objects of concern to search and rescue operations and other activities involving vessels lost at sea such as containers with hazardous material. An operational definition of the slip or wind and wave-induced motion of a drifting object relative to the ambient current is proposed. This definition taken together with a strict adherence to 10 m wind speed allows us to refer unambiguously to the leeway of a drifting object. We recommend that all objects if possible be studied using what we term the direct method, where the object's leeway is studied directly using an attached current meter. We divide drifting objects into four categories, depending on their size. For the smaller objects (less than 0.5 m), an indirect method of measuring the object's motion relative to the ambient current must be used. For larger objects, direct measurement of the motion through the near-surface water masses is strongly recommended. Larger objects are categorized according to the ability to attach current meters and wind monitoring systems to them. The leeway field method proposed here is illustrated with results from field work where three objects were studied in their distress configuration; a 1:3.3 sized model of a 40-ft Shipping container, a World War II mine and a 220 l (55-gallon) oil drum.


title: Continuous Limits of Classical Repeated Interaction Systems

abstract: We consider the physical model of a classical mechanical system (called "small system") undergoing repeated interactions with a chain of identical small pieces (called "environment"). This physical setup constitutes an advantageous way of implementing dissipation for classical systems, it is at the same time Hamiltonian and Markovian. This kind of model has already been studied in the context of quantum mechanical systems, where it was shown to give rise to quantum Langevin equations in the limit of continuous time interactions ([2]), but it has never been considered for classical mechanical systems yet. The aim of this article is to compute the continuous limit of repeated interactions for classical systems and to prove that they give rise to particular stochastic differential equations in the limit. In particular we recover the usual Langevin equations associated to the action of heat baths. In order to obtain these results, we consider the discrete-time dynamical system induced by Hamilton's equations and the repeated interactions. We embed it into a continuous-time dynamical system and we compute the limit when the time step goes to 0. This way we obtain a discrete-time approximation of stochastic differential equation, considered as a deterministic dynamical system on the Wiener space, which is not exactly of the usual Euler scheme type. We prove the Lp and almost sure convergence of this scheme. We end up with applications to concrete physical exemples such as a charged particule in an uniform electric field or a harmonic interaction. We obtain the usual Langevin equation for the action of a heat bath when considering a damped harmonic oscillator as the small system.


title: Geometric conditions for the existence of an intrinsic rolling

abstract: We give a complete answer to the question of when two curves in two different Riemannian manifolds can be seen as trajectories of rolling one manifold on the other without twisting or slipping. We show that up to technical hypotheses, a rolling along these curves exists if and only if the geodesic curvatures of each curve coincide. By using the anti-developments of the curves, which we claim can seen of as a generalization of the geodesic curvatures, we are able to extend the result to arbitrary absolutely continuous curves. For a manifold of constant sectional curvature rolling on itself, two such curves can only differ by an isometry. In the case of surfaces, we give conditions for when loops in the manifolds lift to loops in the configuration space of the rolling.


title: Towards "Intelligent Compression" in Streams: A Biased Reservoir Sampling based Bloom Filter Approach

abstract: With the explosion of information stored world-wide,data intensive computing has become a central area of research.Efficient management and processing of this massively exponential amount of data from diverse sources,such as telecommunication call data records,online transaction records,etc.,has become a necessity.Removing redundancy from such huge(multi-billion records) datasets resulting in resource and compute efficiency for downstream processing constitutes an important area of study. "Intelligent compression" or deduplication in streaming scenarios,for precise identification and elimination of duplicates from the unbounded datastream is a greater challenge given the realtime nature of data arrival.Stable Bloom Filters(SBF) address this problem to a certain extent.However,SBF suffers from a high false negative rate(FNR) and slow convergence rate,thereby rendering it inefficient for applications with low FNR tolerance.In this paper, we present a novel Reservoir Sampling based Bloom Filter,(RSBF) data structure,based on the combined concepts of reservoir sampling and Bloom filters for approximate detection of duplicates in data streams.Using detailed theoretical analysis we prove analytical bounds on its false positive rate(FPR),false negative rate(FNR) and convergence rates with low memory requirements.We show that RSBF offers the currently lowest FN and convergence rates,and are better than those of SBF while using the same memory.Using empirical analysis on real-world datasets(3 million records) and synthetic datasets with around 1 billion records,we demonstrate upto 2x improvement in FNR with better convergence rates as compared to SBF,while exhibiting comparable FPR.To the best of our knowledge,this is the first attempt to integrate reservoir sampling method with Bloom filters for deduplication in streaming scenarios.


title: Nash Equilibria via Duality and Homological Selection

abstract: Given a multifunction from $X$ to the $k-$fold symmetric product $Sym_k(X)$, we use the Dold-Thom Theorem to establish a homological selection Theorem. This is used to establish existence of Nash equilibria. Cost functions in problems concerning the existence of Nash Equilibria are traditionally multilinear in the mixed strategies. The main aim of this paper is to relax the hypothesis of multilinearity. We use basic intersection theory, Poincar\'e Duality in addition to the Dold-Thom Theorem.


title: STAR results and perspectives on transverse spin asymmetries

abstract: The STAR collaboration reported precision measurements on the transverse single spin asymmetries for the production of forward $\pi^0$ mesons from polarized proton collisions at $\sqrt{s}=$ 200 GeV. To disentangle contributions to measured forward asymmetries one has to look beyond inclusive $\pi^0$ production to the production of forward jets or direct photons. In 2006, STAR with the Forward Pion Detector++ (FPD++) in place, collected 6.8 pb$^{-1}$ of forward data with an average polarization of 60%. FPD++ had sufficient acceptance for "jet-like" objects, which are clustered responses of an electromagnetic calorimeter primarily sensitive to incident photons, electrons and positrons. For these objects, the angle of the outgoing leading $\pi^0$ with respect to the fragmenting parton was reconstructed, thus enabling us to disentangle the contributions to the forward $\pi^0$ asymmetries. The simulated data set shows that on average there are approximately 2.5 fragmenting mesons per one "jet-like" object, making them reasonably "jetty". Preliminary results provide no evidence of measured contributions to the asymmetry from jet fragmentation, implying the Sivers distribution functions play a substantial role in producing the large inclusive forward $\pi^0$ asymmetries. A similar effort was made in the mid-rapidity $(|\eta|<1)$ region of the STAR detector, where 2.2 pb$^{-1}$ of data was collected. We present progress made by making measurements of the azimuthal asymmetry of leading charged pions in jets produced by transversely polarized proton collisions.


title: BAKTRAK: Backtracking drifting objects using an iterative algorithm with a forward trajectory model

abstract: The task of determining the origin of a drifting object after it has been located is highly complex due to the uncertainties in drift properties and environmental forcing (wind, waves and surface currents). Usually the origin is inferred by running a trajectory model (stochastic or deterministic) in reverse. However, this approach has some severe drawbacks, most notably the fact that many drifting objects go through nonlinear state changes underway (e.g., evaporating oil or a capsizing lifeboat). This makes it difficult to naively construct a reverse-time trajectory model which realistically predicts the earliest possible time the object may have started drifting. We propose instead a different approach where the original (forward) trajectory model is kept unaltered while an iterative seeding and selection process allows us to retain only those particles that end up within a certain time-space radius of the observation. An iterative refinement process named BAKTRAK is employed where those trajectories that do not make it to the goal are rejected and new trajectories are spawned from successful trajectories. This allows the model to be run in the forward direction to determine the point of origin of a drifting object. The method is demonstrated using the Leeway stochastic trajectory model for drifting objects due to its relative simplicity and the practical importance of being able to identify the origin of drifting objects. However, the methodology is general and even more applicable to oil drift trajectories, drifting ships and hazardous material that exhibit non-linear state changes such as evaporation, chemical weathering, capsizing or swamping. The backtracking method is tested against the drift trajectory of a life raft and is shown to predict closely the initial release position of the raft and its subsequent trajectory.


title: Angular momentum decomposition of the three-dimensional Wigner harmonic oscillator

abstract: In the Wigner framework, one abandons the assumption that the usual canonical commutation relations are necessarily valid. Instead, the compatibility of Hamilton's equations and the Heisenberg equations are the starting point, and no further assumptions are made about how the position and momentum operators commute. Wigner quantization leads to new classes of solutions, and representations of Lie superalgebras are needed to describe them. For the n-dimensional Wigner harmonic oscillator, solutions are known in terms of the Lie superalgebras osp(1|2n) and gl(1|n). For n=3N, the question arises as to how the angular momentum decomposition of representations of these Lie superalgebras is computed. We construct generating functions for the angular momentum decomposition of specific series of representations of osp(1|6N) and gl(1|3N), with N=1 and N=2. This problem can be completely solved for N=1. However, for N=2 only some classes of representations allow executable computations


title: Gauge invariance and non-constant gauge couplings

abstract: It is shown that space-time dependent gauge couplings do not completely break gauge invariance. We demonstrate this in various gauge theories.


title: Top polarisation studies in $H^-t$ and $Wt$ production

abstract: The polarisation of top quarks produced in high energy processes can be a very sensitive probe of physics beyond the Standard Model. The kinematical distributions of the decay products of the top quark can provide clean information on the polarisation of the produced top and thus can probe new physics effects in the top quark sector. We study some of the recently proposed polarisation observables involving the decay products of the top quark in the context of $H^-t$ and $Wt$ production. We show that the effect of the top polarisation on the decay lepton azimuthal angle distribution, studied recently for these processes at leading order in QCD, is robust with respect to the inclusion of next-to-leading order and parton shower corrections. We also consider the leptonic polar angle, as well as recently proposed energy-related distributions of the top decay products. We construct asymmetry parameters from these observables, which can be used to distinguish the new physics signal from the $Wt$ background and discriminate between different values of $\tan\beta$ and $m_{H^-}$ in a general type II two-Higgs doublet model. Finally, we show that similar observables may be useful in separating a Standard Model $Wt$ signal from the much larger QCD induced top pair production background.


title: Loophole-free Einstein-Podolsky-Rosen experiment via quantum steering

abstract: Tests of the predictions of quantum mechanics for entangled systems have provided increasing evidence against local realistic theories. However, there still remains the crucial challenge of simultaneously closing all major loopholes - the locality, freedom-of-choice, and detection loopholes - in a single experiment. An important sub-class of local realistic theories can be tested with the concept of "steering". The term steering was introduced by Schr\"odinger in 1935 for the fact that entanglement would seem to allow an experimenter to remotely steer the state of a distant system as in the Einstein-Podolsky-Rosen (EPR) argument. Einstein called this "spooky action at a distance". EPR-Steering has recently been rigorously formulated as a quantum information task opening it up to new experimental tests. Here, we present the first loophole-free demonstration of EPR-steering by violating three-setting quadratic steering inequality, tested with polarization entangled photons shared between two distant laboratories. Our experiment demonstrates this effect while simultaneously closing all loopholes: both the locality loophole and a specific form of the freedom-of-choice loophole are closed by having a large separation of the parties and using fast quantum random number generators, and the fair-sampling loophole is closed by having high overall detection efficiency. Thereby, we exclude - for the first time loophole-free - an important class of local realistic theories considered by EPR. As well as its foundational importance, loop-hole-free steering also allows the distribution of quantum entanglement secure from an untrusted party.


title: Top-Quark Mediated Effects in Hadronic Higgs-Strahlung

abstract: Novel contributions to the total inclusive cross section for Higgs-Strahlung in the Standard Model at hadron colliders are evaluated. Although formally of order $\alpha_s^2$, they have not been taken into account in previous NNLO predictions. The terms under consideration are induced by Higgs radiation off top-quark loops and thus proportional to the top-quark Yukawa coupling. At the Tevatron, their effects to HW production are below 1% in the relevant Higgs mass range, while for HZ production, we find corrections between about 1% and 2%. At the LHC, the contribution of the newly evaluated terms to the cross section is typically of the order of 1%-3%. Based on these results, we provide updated predictions for the total inclusive Higgs-Strahlung cross section at the Tevatron and the LHC.


title: Multidimensional Balanced Allocation for Multiple Choice & (1 + Beta) Processes

abstract: Allocation of balls into bins is a well studied abstraction for load balancing problems.The literature hosts numerous results for sequential(single dimensional) allocation case when m balls are thrown into n bins. In this paper we study the symmetric multiple choice process for both unweighted and weighted balls as well as for both multidimensional and scalar models.Additionally,we present the results on bounds on gap for (1+beta) choice process with multidimensional balls and bins. We show that for the symmetric d choice process and with m=O(n), the upper bound on the gap is O(lnln(n)) w.h.p.This upper bound on the gap is within D=f factor of the lower bound. This is the first such tight result.For the general case of m>>n the expected gap is bounded by O(lnln(n)).For variable f and non-uniform distribution of the populated dimensions,we obtain the upper bound on the expected gap as O(log(n)). Further,for the multiple round parallel balls and bins,we show that the gap is also bounded by O(loglog(n)) for m=O(n).The same bound holds for the expected gap when m>>n. Our analysis also has strong implications in the sequential scalar case.For the weighted balls and bins and general case m>>n,we show that the upper bound on the expected gap is O(log(n)) which improves upon the best prior bound of n^c.Moreover,we show that for the (1 + beta) choice process and m=O(n) the upper bound(assuming uniform distribution of f populated dimensions over D total dimensions) on the gap is O(log(n)/beta),which is within D=f factor of the lower bound.For fixed f with non-uniform distribution and for random f with Binomial distribution the expected gap remains O(log(n)/beta) independent of the total number of balls thrown. This is the first such tight result for (1 +beta) paradigm with multidimensional balls and bins.


title: Transverse momentum spectra of identified charged hadrons with the ALICE detector in Pb--Pb collisions at $\sqrt{s_{NN}}$ = 2.76 TeV

abstract: The measurement of identified charged-hadron production at mid-rapidity ($|y| < 0.5$) performed with the ALICE experiment is presented for Pb--Pb collisions at $\sqrt{s_{\rm NN}} = \rm .76 TeV$. The transverse momentum spectra of $\pi^{\pm}$, $K^{\pm}$, $p$ and $\bar{p}$ are measured from 100 MeV/c up to 3 GeV/c for pions, from 200 MeV/c up to 2 GeV/c for kaons and from 300 MeV/c up to 3 GeV/c for protons and antiprotons using the \emph{dE/dx} and the \emph{time-of-flight} particle-identification techniques. Preliminary results on charged hadron production yields and particle ratios are reported as a function of $p_{T}$ and collision centrality. Finally, the results are discussed in terms of hydrodynamics-inspired models and compared with published RHIC data in Au--Au collisions at $\sqrt{s_{\rm NN}} = \rm 200 GeV$ and predictions for the LHC.


title: Nonequilibrium transport properties of a double quantum dot in the Kondo regime

abstract: We analyze the nonequilibrium transport properties of a parallel double quantum dot in terms of its full counting statistics (FCS). The parameters of the setup are assumed to be such that both subsystems are driven into the Kondo regime. After a series of transformations the Hamiltonian is then mapped onto a Majorana resonant level model, which effectively describes the Toulouse point of the respective double impurity two-terminal Kondo model. Its FCS is then obtained at arbitrary constellation of voltage, temperature, and local magnetic fields. We identify two different transport processes corresponding to single electron tunneling as well as an electron pair process and give the respective effective transport coefficients. In the most universal linear response regime the FCS turns out to be of a binomial shape with an effective transmission coefficient. Furthermore, we find a complete transport suppression (antiresonance) at a certain parameter constellation, which is similar to the one found in the noninteracting quantum dots. By an explicit expansion around the Toulouse point we show that the antiresonance is universal and should be observable in the generic Kondo dot setup. We discuss experimental implications of our predictions as well as possible routes for generalizations of our approach.


title: Characterizations of \omega-Limit Sets of Topologically Hyperbolic Systems

abstract: It is well known that \omega-limit sets are internally chain transitive and have weak incompressibility; the converse is not generally true, in either case. However, it has been shown that a set is weakly incompressible if and only if it is an abstract \omega-limit set, and separately that in shifts of finite type, a set is internally chain transitive if and only if it is a (regular) \omega-limit set. In this paper we generalise these and other results, proving that the characterization for shifts of finite type holds in a variety of topologically hyperbolic systems (defined in terms of expansive and shadowing properties), and also show that the notions of internal chain transitivity and weak incompressibility coincide in compact metric spaces.


title: POKER: Estimating the power spectrum of diffuse emission with complex masks and at high angular resolution

abstract: We describe the implementation of an angular power spectrum estimator in the flat sky approximation. POKER (P. Of k EstimatoR) is based on the MASTER algorithm developped by Hivon and collaborators in the context of CMB anisotropy. It works entirely in discrete space and can be applied to arbitrary high angular resolution maps. It is therefore particularly suitable for current and future infrared to sub-mm observations of diffuse emission, whether Galactic or cosmological.


title: Investigations of Bragg reflectors in nanowire lasers

abstract: The reflectivity of various Bragg reflectors in connection to waveguide structures, including nanowires, has been investigated using modal reflection and transmission matrices. A semi-analytical model was applied yielding increased understanding of the diffraction effects present in such gratings. Planar waveguides and nanowire lasers are considered in particular. Two geometries are compared; Bragg reflectors within the waveguides are shown to have significant advantages compared to Bragg reflectors in the substrate, when diffraction effects are significant.


title: Dust release and tensile strength of the non-volatile layer of cometary nuclei

abstract: We developed a thermophysical model for cometary nuclei, which is based upon the assumption that comets form by the gravitational instability of an ensemble of dust and ice aggregates. Under this condition, the tensile strength of the ice-free outer layers of a cometary nucleus can be calculated, using the dust-aggregate collision and adhesion model of Weidling et al. (2011). Based on available laboratory data on the gas permeability and thermal conductivity of ice-free dust layers, we derived the temperature and pressure at the dust-ice interface for pure water and pure carbon dioxide ice. Comparison of the vapor pressure below the dust crust with its tensile strength allows the prediction of dust release from cometary surfaces. Our model predicts dust activity for pure CO2 ice and for heliocentric distances of <~ 3 AU, whereas pure H2O ice cannot explain the dust emission


title: Jets in medium - what RHIC and LHC measurements of R_AA and I_AA can teach about the parton-medium interaction

abstract: High P_T observables associated with hard pQCD processes are regarded as tomographic probes of the medium created in ultrarelativistic heavy-ion collisions. Unfortunately, tomography is unexpectedly complicated in practice due to model uncertainties and the highly averaged nature of many observables. However, a systematic comparison study demanding a simultaneous description of many observables within the same framework is sufficiently powerful to rule out a large fraction of conjectured models about the physics mechanism of parton-medium interaction. From this study, it can be inferred that the relevant mechanism is likely to be perturbatively tractable medium-induced radiation with a small component of elastic energy transfer into the medium.


title: A high-resolution hindcast of wind and waves for The North Sea, The Norwegian Sea and The Barents Sea

abstract: A combined high-resolution atmospheric downscaling and wave hindcast based on the ERA-40 reanalysis covering the Norwegian Sea, the North Sea and the Barents Sea is presented. The period covered is from September 1957 to August 2002. The dynamic atmospheric downscaling is performed as a series of short prognostic runs initialized from a blend of ERA-40 and the previous prognostic run to preserve the fine-scale surface features from the high-resolution model while maintaining the large-scale synoptic field from ERA-40. The nested WAM wave model hindcast consists of a coarse 50 km model covering the North Atlantic forced with ERA-40 winds and a nested 10-11 km resolution model forced with downscaled winds. A comparison against in situ and satellite observations of wind and sea state reveals significant improvement in mean values and upper percentiles of wind vectors and the significant wave height over ERA-40. Improvement is also found in the mean wave period. ERA-40 is biased low in wind speed and significant wave height, a bias which is not reproduced by the downscaling. The atmospheric downscaling also reproduces polar lows, which can not be resolved by ERA-40, but the lows are too weak and short-lived as the downscaling is not capable of capturing their full life cycle.


title: A characterisation of virtually free groups

abstract: We prove that a finitely generated group $G$ is virtually free if and only if there exists a generating set for $G$ and $k > 0$ such that all $k$-locally geodesic words with respect to that generating set are geodesic.


title: Spherical designs and lattices

abstract: In this article we prove that integral lattices with minimum <= 7 (or <= 9) whose set of minimal vectors form spherical 9-designs (or 11-designs respectively) are extremal, even and unimodular. We furthermore show that there does not exist an integral lattice with minimum <=11 which yields a 13-design.


title: On the Value of Job Migration in Online Makespan Minimization

abstract: Makespan minimization on identical parallel machines is a classical scheduling problem. We consider the online scenario where a sequence of $n$ jobs has to be scheduled non-preemptively on $m$ machines so as to minimize the maximum completion time of any job. The best competitive ratio that can be achieved by deterministic online algorithms is in the range $[1.88,1.9201]$. Currently no randomized online algorithm with a smaller competitiveness is known, for general $m$. In this paper we explore the power of job migration, i.e.\ an online scheduler is allowed to perform a limited number of job reassignments. Migration is a common technique used in theory and practice to balance load in parallel processing environments. As our main result we settle the performance that can be achieved by deterministic online algorithms. We develop an algorithm that is $\alpha_m$-competitive, for any $m\geq 2$, where $\alpha_m$ is the solution of a certain equation. For $m=2$, $\alpha_2 = 4/3$ and $\lim_{m\rightarrow \infty} \alpha_m = W_{-1}(-1/e^2)/(1+ W_{-1}(-1/e^2)) \approx 1.4659$. Here $W_{-1}$ is the lower branch of the Lambert $W$ function. For $m\geq 11$, the algorithm uses at most $7m$ migration operations. For smaller $m$, $8m$ to $10m$ operations may be performed. We complement this result by a matching lower bound: No online algorithm that uses $o(n)$ job migrations can achieve a competitive ratio smaller than $\alpha_m$. We finally trade performance for migrations. We give a family of algorithms that is $c$-competitive, for any $5/3\leq c \leq 2$. For $c= 5/3$, the strategy uses at most $4m$ job migrations. For $c=1.75$, at most $2.5m$ migrations are used.