title: Stress phase space for static granular matter

abstract: This paper proposes a phase space to compare the static packings of a granular system compatible to a macrostate that is set by the external stress. The nature of this phase space is analyzed, showing that the consideration of the allowed and forbidden regions and the internal degrees of freedom of every configuration (i.e. geometrical pattern) could be a relevant factor for the establishment of its probability and, therefore, of the expected properties of the sample. This is due to the fact that many combinations of forces acting on a particle can keep it in static equilibrium. Every set of forces can be considered equivalent to a microscopic stress field, but the kind of interaction and the geometrical restrictions mean that not all stress states can be represented by any set, whereas others can be represented by many sets. Consequently the points of the phase space are degenerate, and the density of states of each configuration strongly determines the most probable statistical distribution. It is shown how these functions just depend on the deviatoric stress. A first analysis of two-dimensional (2D) arrangements is included to clarify this assertion.


title: Textured Superconductivity in the Presence of a Coexisting Order: Ce115s and Other Heavy-Fermion Compounds

abstract: Superconductivity in strongly correlated electron systems frequently emerges in proximity to another broken symmetry. In heavy-electron superconductors, the nearby ordered state most commonly is magnetism, and the so-called Ce115 heavy-electron compounds have been particularly instructive for revealing new relationships between magnetism and superconductivity. From measurements of the resistive and bulk transitions to superconductivity in these materials, we find that the resistive transition appears at a temperature considerably higher than the bulk transition when superconductivity and magnetic order coexist, but this temperature difference disappears in the absence of long-range magnetic order. Further, in the pressure-temperature region of coexistence in CeRhIn5, a new anisotropy in the resistive transition develops even though the tetragonal crystal structure apparently remains unchanged, implying a form of textured superconductivity. We suggest that this texture may be a generic response to coexisting order in these and other heavy-fermion superconductors.


title: Leaking Chaotic Systems

abstract: There are numerous physical situations in which a hole or leak is introduced in an otherwise closed chaotic system. The leak can have a natural origin, it can mimic measurement devices, and it can also be used to reveal dynamical properties of the closed system. In this paper we provide an unified treatment of leaking systems and we review applications to different physical problems, both in the classical and quantum pictures. Our treatment is based on the transient chaos theory of open systems, which is essential because real leaks have finite size and therefore estimations based on the closed system differ essentially from observations. The field of applications reviewed is very broad, ranging from planetary astronomy and hydrodynamical flows, to plasma physics and quantum fidelity. The theory is expanded and adapted to the case of partial leaks (partial absorption/transmission) with applications to room acoustics and optical microcavities in mind. Simulations in the lima .con family of billiards illustrate the main text. Regarding billiard dynamics, we emphasize that a correct discrete time representation can only be given in terms of the so- called true-time maps, while traditional Poincar \'e maps lead to erroneous results. We generalize Perron-Frobenius-type operators so that they describe true-time maps with partial leaks.

categories: nlin.CD cond-mat.stat-mech physics.data-an physics.flu-dyn


title: Limited Imitation Contagion on Random Networks: Chaos, Universality, and Unpredictability

abstract: We study a family of binary state, socially-inspired contagion models which incorporate imitation limited by an aversion to complete conformity. We uncover rich behavior in our models whether operating with either probabilistic or deterministic individual response functions on both dynamic and fixed random networks. In particular, we find significant variation in the limiting behavior of a population's infected fraction, ranging from steady-state to chaotic. We show that period doubling arises as we increase the average node degree, and that the universality class of this well known route to chaos depends on the interaction structure of random networks rather than the microscopic behavior of individual nodes. We find that increasing the fixedness of the system tends to stabilize the infected fraction, yet disjoint, multiple equilibria are possible depending solely on the choice of the initially infected node.


title: Non-perturbative Heavy-Flavor Transport at RHIC and LHC

abstract: We calculate open heavy-flavor (HF) transport in relativistic heavy-ion collisions by applying a strong-coupling treatment in both macro- and microscopic dynamics (hydrodynamics and non-perturbative diffusion interactions). The hydrodynamic medium evolution is quantitatively constrained by bulk and multi-strange hadron spectra and elliptic flow. The heavy quark (HQ) transport coefficient is evaluated from a non-perturbative $T$-matrix approach in the Quark-Gluon Plasma (QGP) which, close to the critical temperature, leads to resonance formation and feeds into the recombination of heavy quarks on a hydrodynamic hypersurface. In the hadronic phase, the diffusion of HF mesons is obtained from effective hadronic theory. We compute observables at RHIC and LHC for non-photonic electrons and HF mesons, respectively.


title: Hamming Approximation of NP Witnesses

abstract: Given a satisfiable 3-SAT formula, how hard is it to find an assignment to the variables that has Hamming distance at most n/2 to a satisfying assignment? More generally, consider any polynomial-time verifier for any NP-complete language. A d(n)-Hamming-approximation algorithm for the verifier is one that, given any member x of the language, outputs in polynomial time a string a with Hamming distance at most d(n) to some witness w, where (x,w) is accepted by the verifier. Previous results have shown that, if P != NP, then every NP-complete language has a verifier for which there is no (n/2-n^(2/3+d))-Hamming-approximation algorithm, for various constants d > 0. Our main result is that, if P != NP, then every paddable NP-complete language has a verifier that admits no (n/2+O(sqrt(n log n)))-Hamming-approximation algorithm. That is, one cannot get even half the bits right. We also consider natural verifiers for various well-known NP-complete problems. They do have n/2-Hamming-approximation algorithms, but, if P != NP, have no (n/2-n^epsilon)-Hamming-approximation algorithms for any constant epsilon > 0. We show similar results for randomized algorithms.


title: Generalization of Uncertainty Relation for Quantum and Stochastic Systems

abstract: The generalized uncertainty relation applicable to quantum and stochastic systems is derived within the stochastic variational method. This relation not only reproduces the well-known inequality in quantum mechanics but also is applicable to the Gross-Pitaevskii equation and the Navier-Stokes-Fourier equation, showing that the finite minimum uncertainty between the position and the momentum is not an inherent property of quantum mechanics but a common feature of stochastic systems. We further discuss the possible implication of the present study in discussing the application of the hydrodynamic picture to microscopic systems, like relativistic heavy-ion collisions.

categories: quant-ph cond-mat.stat-mech nucl-th physics.flu-dyn


title: Electronic administration in Spain: from its beginnings to the present

abstract: This study presents the basic lines of electronic administration in Spain. The complexity of the Spanish political-administrative system makes such a study challenging, in view of the considerable degree of autonomy and competences of the regional administrative bodies and local agencies with respect to the central government, the former being more visible in the 17 regions of Spain. Nonetheless, the central government maintains a series of legal instruments that allow a certain common framework of action to be imposed, aside from what is put into effect through diverse programs aimed precisely to develop common tools for the regions and municipalities of Spain. After an introduction that provides some necessary background, this study describes the legislative framework in which Spain's electronic administrative system has developed. The data included in the study refer to investment in information and communication technologies (ICT) and the services offered by the different Administrations on the internet; internet access by citizens, homes, businesses, and employees, as well as the interactivity existing with administrations by means of the internet; the origins and rise of various political initiatives of the Central Government involving electronic administration; and finally, the situation of civil service personnel, as catalysts of the success of Information Society in the Public Administration within Spain.


title: Elliptic orbits with a non-Newtonian eccentricity

abstract: It is shown that the lowest order general relativistic correction produces elliptic orbits with a non-Newtonian eccentricity.


title: M-theory and Type IIA Flux Compactifications

abstract: We consider compactifications of M-theory and type IIA string theory to four dimensions. For Minkowski space-time, a supergravity no-go theorem forbids flux supported in the internal space. We show how to evade this no-go theorem by exhibiting new sources of brane charge: in string theory, the basic physical phenomenon is the generation of new brane charges from D-branes in transverse fluxes. In M-theory, there is a new source of M5-brane charge from novel higher derivative couplings that involve fluxes as well as curvatures. We present some explicit orientifold examples with both N=1 and N=2 space-time supersymmetry. Finally, we explain the status of massive type IIA flux compactifications.


title: Quantum search in structured database using local adiabatic evolution and spectral methods

abstract: Since Grover's seminal work which provides a way to speed up combinatorial search, quantum search has been studied in great detail. We propose a new method for designing quantum search algorithms for finding a marked element in the state space of a graph. The algorithm is based on a local diabatic evolution of the Hamiltonian associated with the graph. The main new idea is to apply some techniques such as Krylov bspace projection methods, Lanczos algorithm and spectral distribution methods. Indeed, using these techniques together with the second-order perturbation theory, we give a systematic method for calculating the approximate search time at which the marked state can be reached. That is, for any undirected regular connected graph which is considered as the state space of the database, the introduced algorithm provides a systematic and programmable way for evaluation of the search time, in terms of the corresponding graph polynomials.


title: Microscopic DC-TDHF study of heavy-ion potentials and fusion cross sections

abstract: We study heavy-ion fusion reactions at energies near the Coulomb barrier, in particular with neutron-rich radioactive ion beams. Dynamic microscopic calculations are carried out on a three-dimensional lattice using the Density-Constrained Time-Dependent Hartree-Fock (DC-TDHF) method. New results are presented for the $^{132}$Sn+$^{40}$Ca system which are compared to $^{132}$Sn+$^{48}$Ca studied earlier. Our theoretical fusion cross-sections agree surprisingly well with recent data measured at HRIBF. We also study the near- and sub-barrier fusion of $^{24,16}$O on $^{12}$C which is important to determine the composition and heating of the crust of accreting neutron stars.


title: Preconditioned Recycling Krylov subspace methods for self-adjoint problems

abstract: The authors propose a recycling Krylov subspace method for the solution of a sequence of self-adjoint linear systems. Such problems appear, for example, in the Newton process for solving nonlinear equations. Ritz vectors are automatically extracted from one MINRES run and then used for self-adjoint deflation in the next. The method is designed to work with arbitrary inner products and arbitrary self-adjoint positive-definite preconditioners whose inverse can be computed with high accuracy. Numerical experiments with nonlinear Schr\"odinger equations indicate a substantial decrease in computation time when recycling is used.


title: Coronae above accretion disks around black holes: The effect of Compton cooling

abstract: The geometry of the accretion flow around stellar mass and supermassive black holes depends on the accretion rate. Broad iron emission lines originating from the irradiation of cool matter can indicate that there is an inner disk below a hot coronal flow.These emission lines have been detected in X-ray binaries. Observations with the Chandra X-ray Observatory, XMM Newton and Suzaku have confirmed the presence of these emission lines also in a large fraction of Seyfert-1 active galactic nuclei (AGN). We investigate the accretion flow geometry for which broad iron emission lines can arise in hard and soft spectral state. We study an ADAF-type coronal flow, where the ions are viscously heated and electrons receive their heat only by collisions from the ions and are Compton cooled by photons from an underlying cool disk. For a strong mass flow in the disk and the resulting strong Compton cooling only a very weak coronal flow is possible. This limitation allows the formation of ADAF-type coronae above weak inner disks in the hard state, but almost rules them out in the soft state. The observed hard X-ray luminosity in the soft state, of up to 10% or more of the total flux, indicates that there is a heating process that directly accelerates the electrons. This might point to the action of magnetic flares of disk magnetic fields reaching into the corona. Such flares have also been proposed by observations of the spectra of X-ray black hole binaries without a thermal cut-off around 200 keV.


title: Coulomb-hole summations and energies for GW calculations with limited number of empty orbitals: a modified static remainder approach

abstract: Ab initio GW calculations are a standard method for computing the spectroscopic properties of many materials. The most computationally expensive part in conventional implementations of the method is the generation and summation over the large number of empty orbitals required to converge the electron self energy. We propose a scheme to reduce the summation over empty states by the use of a modified static-remainder approximation, which is simple to implement and yields accurate self energies for both bulk and molecular systems requiring a small fraction of the typical number of empty orbitals.


title: Constraints on the dark matter annihilation scenario of Fermi 130 GeV $\gamma$-ray line emission by continuous gamma-rays, Milky Way halo, galaxy clusters and dwarf galaxies observations

abstract: It was recently reported that there may exist monochromatic $\gamma$-ray emission at $\sim 130$ GeV from the Galactic center in the Fermi Large Area Telescope data, which might be related with dark matter (DM) annihilation. In this work we carry out a comprehensive check of consistency of the results with the DM annihilation scenario, using the 3.7 yrs Fermi observation of the inner Galaxy, Galactic halo, clusters of galaxies and dwarf galaxies. The results found are as follows. 1) Very strong constraints on the DM annihilation into continuous $\gamma$-rays from the Galactic center are set, which are as stringent as the "natural" scale assuming thermal freeze-out of DM. Such limit sets strong constraint on the DM models to explain the line emission. 2) No line emission from the Galactic halo is found in the Fermi data, and the constraints on line emission is marginally consistent with the DM annihilation interpretation of the $\sim 130$ GeV line emission from the inner Galaxy. 3) No line emission from galaxy clusters and dwarf galaxies is detected, although possible concentration of photons from clusters in 120-140 GeV is revealed. The constraints from clusters and dwarf galaxies are weak and consistent with the DM annihilation scenario to explain the $\sim 130$ GeV line emission.


title: Charged di-boson production at the LHC in a 4-site model with a composite Higgs boson

abstract: We investigate the scope of the LHC in probing the parameter space of a 4-site model supplemented by one composite Higgs state, assuming all past, current and future energy and luminosity stages of the CERN machine. We concentrate on the yield of charged di-boson production giving two opposite-charge different-flavour leptons and missing (transverse) energy, i.e., events induced via the subprocess $q\bar q\to e^+\nu_e \mu^-\bar\nu_\mu$ + ${\rm{c.c.}}$, which enables the production in the intermediate step of all additional neutral and charged gauge bosons belonging to the spectrum of this model, some of which in resonant topologies. We find this channel accessible over the background at all LHC configurations after a dedicated cut-based analysis. We finally compare the yield of the di-boson mode to that of Drell-Yan processes and establish that they have complementary strengths, one covering regions of parameter space precluded to the others and vice versa.


title: Picard Groups of Normal Surfaces

abstract: We study the fixed singularities imposed on members of a linear system of surfaces in P^3_C by its base locus Z. For a 1-dimensional subscheme Z \subset P^3 with finitely many points p_i of embedding dimension three and d >> 0, we determine the nature of the singularities p_i \in S for general S in |H^0 (P^3, I_Z (d))| and give a method to compute the kernel of the restriction map Cl S \to Cl O_{S,p_i}. One tool developed is an algorithm to identify the type of an A_n singularity via its local equation. We illustrate the method for representative Z and use Noether-Lefschetz theory to compute Pic S.


title: Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores

abstract: We present a framework for concurrency control and availability in multi-datacenter datastores. While we consider Google's Megastore as our motivating example, we define general abstractions for key components, making our solution extensible to any system that satisfies the abstraction properties. We first develop and analyze a transaction management and replication protocol based on a straightforward implementation of the Paxos algorithm. Our investigation reveals that this protocol acts as a concurrency prevention mechanism rather than a concurrency control mechanism. We then propose an enhanced protocol called Paxos with Combination and Promotion (Paxos-CP) that provides true transaction concurrency while requiring the same per instance message complexity as the basic Paxos protocol. Finally, we compare the performance of Paxos and Paxos-CP in a multi-datacenter experimental study, and we demonstrate that Paxos-CP results in significantly fewer aborted transactions than basic Paxos.


title: Automatic Partitioning of Database Applications

abstract: Database-backed applications are nearly ubiquitous in our daily lives. Applications that make many small accesses to the database create two challenges for developers: increased latency and wasted resources from numerous network round trips. A well-known technique to improve transactional database application performance is to convert part of the application into stored procedures that are executed on the database server. Unfortunately, this conversion is often difficult. In this paper we describe Pyxis, a system that takes database-backed applications and automatically partitions their code into two pieces, one of which is executed on the application server and the other on the database server. Pyxis profiles the application and server loads, statically analyzes the code's dependencies, and produces a partitioning that minimizes the number of control transfers as well as the amount of data sent during each transfer. Our experiments using TPC-C and TPC-W show that Pyxis is able to generate partitions with up to 3x reduction in latency and 1.7x improvement in throughput when compared to a traditional non-partitioned implementation and has comparable performance to that of a custom stored procedure implementation.


title: Phase Transition in NK-Kauffman Networks and its Correction for Boolean Irreducibility

abstract: In a series of articles published in 1986 Derrida, and his colleagues studied two mean field treatments (the quenched and the annealed) for \textit{NK}-Kauffman Networks. Their main results lead to a phase transition curve $ K_c \, 2 \, p_c \left( 1 - p_c \right) = 1 $ ($ 0 < p_c < 1 $) for the critical average connectivity $ K_c $ in terms of the bias $ p_c $ of extracting a "$1$" for the output of the automata. Values of $ K $ bigger than $ K_c $ correspond to the so-called chaotic phase; while $ K < K_c $, to an ordered phase. In~[F. Zertuche, {\it On the robustness of NK-Kauffman networks against changes in their connections and Boolean functions}. J.~Math.~Phys. {\bf 50} (2009) 043513], a new classification for the Boolean functions, called {\it Boolean irreducibility} permitted the study of new phenomena of \textit{NK}-Kauffman Networks. In the present work we study, once again the mean field treatment for \textit{NK}-Kauffman Networks, correcting it for {\it Boolean irreducibility}. A shifted phase transition curve is found. In particular, for $ p_c = 1 / 2 $ the predicted value $ K_c = 2 $ by Derrida {\it et al.} changes to $ K_c = 2.62140224613 \dots $ We support our results with numerical simulations.


title: Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services

abstract: It is universal to see people obtain knowledge on micro-blog services by asking others decision making questions. In this paper, we study the Jury Selection Problem(JSP) by utilizing crowdsourcing for decision making tasks on micro-blog services. Specifically, the problem is to enroll a subset of crowd under a limited budget, whose aggregated wisdom via Majority Voting scheme has the lowest probability of drawing a wrong answer(Jury Error Rate-JER). Due to various individual error-rates of the crowd, the calculation of JER is non-trivial. Firstly, we explicitly state that JER is the probability when the number of wrong jurors is larger than half of the size of a jury. To avoid the exponentially increasing calculation of JER, we propose two efficient algorithms and an effective bounding technique. Furthermore, we study the Jury Selection Problem on two crowdsourcing models, one is for altruistic users(AltrM) and the other is for incentive-requiring users(PayM) who require extra payment when enrolled into a task. For the AltrM model, we prove the monotonicity of JER on individual error rate and propose an efficient exact algorithm for JSP. For the PayM model, we prove the NP-hardness of JSP on PayM and propose an efficient greedy-based heuristic algorithm. Finally, we conduct a series of experiments to investigate the traits of JSP, and validate the efficiency and effectiveness of our proposed algorithms on both synthetic and real micro-blog data.


title: ALAE: Accelerating Local Alignment with Affine Gap Exactly in Biosequence Databases

abstract: We study the problem of local alignment, which is finding pairs of similar subsequences with gaps. The problem exists in biosequence databases. BLAST is a typical software for finding local alignment based on heuristic, but could miss results. Using the Smith-Waterman algorithm, we can find all local alignments in O(mn) time, where m and n are lengths of a query and a text, respectively. A recent exact approach BWT-SW improves the complexity of the Smith-Waterman algorithm under constraints, but still much slower than BLAST. This paper takes on the challenge of designing an accurate and efficient algorithm for evaluating local-alignment searches, especially for long queries. In this paper, we propose an efficient software called ALAE to speed up BWT-SW using a compressed suffix array. ALAE utilizes a family of filtering techniques to prune meaningless calculations and an algorithm for reusing score calculations. We also give a mathematical analysis and show that the upper bound of the total number of calculated entries using ALAE could vary from 4.50mn0.520 to 9.05mn0.896 for random DNA sequences and vary from 8.28mn0.364 to 7.49mn0.723 for random protein sequences. We demonstrate the significant performance improvement of ALAE on BWT-SW using a thorough experimental study on real biosequences. ALAE guarantees correctness and accelerates BLAST for most of parameters.


title: sDTW: Computing DTW Distances using Locally Relevant Constraints based on Salient Feature Alignments

abstract: Many applications generate and consume temporal data and retrieval of time series is a key processing step in many application domains. Dynamic time warping (DTW) distance between time series of size N and M is computed relying on a dynamic programming approach which creates and fills an NxM grid to search for an optimal warp path. Since this can be costly, various heuristics have been proposed to cut away the potentially unproductive portions of the DTW grid. In this paper, we argue that time series often carry structural features that can be used for identifying locally relevant constraints to eliminate redundant work. Relying on this observation, we propose salient feature based sDTW algorithms which first identify robust salient features in the given time series and then find a consistent alignment of these to establish the boundaries for the warp path search. More specifically, we propose alternative fixed core&adaptive width, adaptive core&fixed width, and adaptive core&adaptive width strategies which enforce different constraints reflecting the high level structural characteristics of the series in the data set. Experiment results show that the proposed sDTW algorithms help achieve much higher accuracy in DTWcomputation and time series retrieval than fixed core & fixed width algorithms that do not leverage local features of the given time series.


title: SCOUT: Prefetching for Latent Feature Following Queries

abstract: Today's scientists are quickly moving from in vitro to in silico experimentation: they no longer analyze natural phenomena in a petri dish, but instead they build models and simulate them. Managing and analyzing the massive amounts of data involved in simulations is a major task. Yet, they lack the tools to efficiently work with data of this size. One problem many scientists share is the analysis of the massive spatial models they build. For several types of analysis they need to interactively follow the structures in the spatial model, e.g., the arterial tree, neuron fibers, etc., and issue range queries along the way. Each query takes long to execute, and the total time for executing a sequence of queries significantly delays data analysis. Prefetching the spatial data reduces the response time considerably, but known approaches do not prefetch with high accuracy. We develop SCOUT, a structure-aware method for prefetching data along interactive spatial query sequences. SCOUT uses an approximate graph model of the structures involved in past queries and attempts to identify what particular structure the user follows. Our experiments with neuroscience data show that SCOUT prefetches with an accuracy from 71% to 92%, which translates to a speedup of 4x-15x. SCOUT also improves the prefetching accuracy on datasets from other scientific domains, such as medicine and biology.


title: Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems

abstract: As an important application of spatial databases in pathology imaging analysis, cross-comparing the spatial boundaries of a huge amount of segmented micro-anatomic objects demands extremely data- and compute-intensive operations, requiring high throughput at an affordable cost. However, the performance of spatial database systems has not been satisfactory since their implementations of spatial operations cannot fully utilize the power of modern parallel hardware. In this paper, we provide a customized software solution that exploits GPUs and multi-core CPUs to accelerate spatial cross-comparison in a cost-effective way. Our solution consists of an efficient GPU algorithm and a pipelined system framework with task migration support. Extensive experiments with real-world data sets demonstrate the effectiveness of our solution, which improves the performance of spatial cross-comparison by over 18 times compared with a parallelized spatial database approach.


title: Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques

abstract: The ability to estimate resource consumption of SQL queries is crucial for a number of tasks in a database system such as admission control, query scheduling and costing during query optimization. Recent work has explored the use of statistical techniques for resource estimation in place of the manually constructed cost models used in query optimization. Such techniques, which require as training data examples of resource usage in queries, offer the promise of superior estimation accuracy since they can account for factors such as hardware characteristics of the system or bias in cardinality estimates. However, the proposed approaches lack robustness in that they do not generalize well to queries that are different from the training examples, resulting in significant estimation errors. Our approach aims to address this problem by combining knowledge of database query processing with statistical models. We model resource-usage at the level of individual operators, with different models and features for each operator type, and explicitly model the asymptotic behavior of each operator. This results in significantly better estimation accuracy and the ability to estimate resource usage of arbitrary plans, even when they are very different from the training instances. We validate our approach using various large scale real-life and benchmark workloads on Microsoft SQL Server.


title: Next-to-Leading Order Simulation of Slepton Pair Production

abstract: The next-to-leading order (NLO) corrections to Drell-Yan slepton pair production are merged with parton shower evolution via the POWHEG method in Herwig++. The NLO corrections at the level of event generation alter the shape of observables in a non-global way, thereby potentially affecting the fraction of signal events which pass crucial transverse momentum cuts on decay products and missing transverse momentum requirements on events. This effect is not captured by an overall rescaling of the cross section and can have repercussions on the reach of LHC searches.


title: Magnetic field dependence of the critical current in YBa_2Cu_3O_{7-\delta}/Au/Nb ramp-zigzag Josephson junctions

abstract: We study the critical current I_c dependence on applied magnetic field H for multifacet YBa_2Cu_3O_{7-\delta}-Au-Nb ramp-type zigzag Josephson junctions. For many experiments one would like to apply a homogeneous field in the junction plane. However, even tiny misalignments can cause drastic deviations from homogeneity. We show this explicitly by measuring and analyzing I_c vs. H for an 8 facet junction, forming an array of 4\times(0-\pi)-segments. The ramp angle is \theta_r=8^\circ. The facet width is 10\,\mum. H is applied under different angles \theta relative to the substrate plane and different angles \phi relative to the in-plane orientation of the zigzags. We find that a homogeneous flux distribution is only achieved for an angle \theta_h\approx 1^\circ - 2^\circ and that even a small misalignment \sim 0.1^\circ relative to \theta_h can cause a substantial inhomogeneity of the flux density inside the junction, drastically altering its I_c vs. H interference pattern. We also show, that there is a dead angle \theta^*_d relative to \theta_h of similar magnitude, where the average flux density completely vanishes.


title: The Large-Scale Polarization Explorer (LSPE)

abstract: The LSPE is a balloon-borne mission aimed at measuring the polarization of the Cosmic Microwave Background (CMB) at large angular scales, and in particular to constrain the curl component of CMB polarization (B-modes) produced by tensor perturbations generated during cosmic inflation, in the very early universe. Its primary target is to improve the limit on the ratio of tensor to scalar perturbations amplitudes down to r = 0.03, at 99.7% confidence. A second target is to produce wide maps of foreground polarization generated in our Galaxy by synchrotron emission and interstellar dust emission. These will be important to map Galactic magnetic fields and to study the properties of ionized gas and of diffuse interstellar dust in our Galaxy. The mission is optimized for large angular scales, with coarse angular resolution (around 1.5 degrees FWHM), and wide sky coverage (25% of the sky). The payload will fly in a circumpolar long duration balloon mission during the polar night. Using the Earth as a giant solar shield, the instrument will spin in azimuth, observing a large fraction of the northern sky. The payload will host two instruments. An array of coherent polarimeters using cryogenic HEMT amplifiers will survey the sky at 43 and 90 GHz. An array of bolometric polarimeters, using large throughput multi-mode bolometers and rotating Half Wave Plates (HWP), will survey the same sky region in three bands at 95, 145 and 245 GHz. The wide frequency coverage will allow optimal control of the polarized foregrounds, with comparable angular resolution at all frequencies.


title: SWIPE: a bolometric polarimeter for the Large-Scale Polarization Explorer

abstract: The balloon-borne LSPE mission is optimized to measure the linear polarization of the Cosmic Microwave Background at large angular scales. The Short Wavelength Instrument for the Polarization Explorer (SWIPE) is composed of 3 arrays of multi-mode bolometers cooled at 0.3K, with optical components and filters cryogenically cooled below 4K to reduce the background on the detectors. Polarimetry is achieved by means of large rotating half-wave plates and wire-grid polarizers in front of the arrays. The polarization modulator is the first component of the optical chain, reducing significantly the effect of instrumental polarization. In SWIPE we trade angular resolution for sensitivity. The diameter of the entrance pupil of the refractive telescope is 45 cm, while the field optics is optimized to collect tens of modes for each detector, thus boosting the absorbed power. This approach results in a FWHM resolution of 1.8, 1.5, 1.2 degrees at 95, 145, 245 GHz respectively. The expected performance of the three channels is limited by photon noise, resulting in a final sensitivity around 0.1-0.2 uK per beam, for a 13 days survey covering 25% of the sky.


title: A Parametric Worst-Case Approach to Fairness in TU-Cooperative Games

abstract: We propose a parametric family of measures of fairness in allocations of TU-cooperative games. Their definition is based on generalized Renyi Entropy, is related to the Cowell-Kuga generalized entropy indices in welfare economics, and aims to parallel the spirit of the notion of price of anarchy in the case of convex TU-cooperative games. Since computing these indices is NP-complete in general, we first upper bound the performance of a "reverse greedy" algorithm for approximately computing worst-case fairness. The result provides a general additive error guarantee in terms of two (problem dependent) packing constants. We then particularize this result to the class of induced subset games. For such games computing worst-case fairness is NP-complete, and the additive guarantee constant can be explicitly computed. We compare this result to the performance of an alternate algorithm based on "biased orientations".


title: A new method for taming tensor sum-integrals

abstract: We report on the computation of a class of massless bosonic three-loop vacuum sum-integrals which are key building blocks for an evaluation of the Debye screening mass in hot QCD. Generalizing known techniques and introducing the concept of tensor reduction by dimensionality shifts (known to the zero-temperature community since the work of Tarasov in 1996) to finite temperature, we are able to treat hitherto unaccessible cases, which will allow us to finalize the long-term project of NNLO Debye mass evaluation.


title: Who Tags What? An Analysis Framework

abstract: The rise of Web 2.0 is signaled by sites such as Flickr, del.icio.us, and YouTube, and social tagging is essential to their success. A typical tagging action involves three components, user, item (e.g., photos in Flickr), and tags (i.e., words or phrases). Analyzing how tags are assigned by certain users to certain items has important implications in helping users search for desired information. In this paper, we explore common analysis tasks and propose a dual mining framework for social tagging behavior mining. This framework is centered around two opposing measures, similarity and diversity, being applied to one or more tagging components, and therefore enables a wide range of analysis scenarios such as characterizing similar users tagging diverse items with similar tags, or diverse users tagging similar items with diverse tags, etc. By adopting different concrete measures for similarity and diversity in the framework, we show that a wide range of concrete analysis problems can be defined and they are NP-Complete in general. We design efficient algorithms for solving many of those problems and demonstrate, through comprehensive experiments over real data, that our algorithms significantly out-perform the exact brute-force approach without compromising analysis result quality.


title: A Generic Framework for Efficient and Effective Subsequence Retrieval

abstract: This paper proposes a general framework for matching similar subsequences in both time series and string databases. The matching results are pairs of query subsequences and database subsequences. The framework finds all possible pairs of similar subsequences if the distance measure satisfies the "consistency" property, which is a property introduced in this paper. We show that most popular distance functions, such as the Euclidean distance, DTW, ERP, the Frechet distance for time series, and the Hamming distance and Levenshtein distance for strings, are all "consistent". We also propose a generic index structure for metric spaces named "reference net". The reference net occupies O(n) space, where n is the size of the dataset and is optimized to work well with our framework. The experiments demonstrate the ability of our method to improve retrieval performance when combined with diverse distance measures. The experiments also illustrate that the reference net scales well in terms of space overhead and query time.


title: Only Aggressive Elephants are Fast Elephants

abstract: Yellow elephants are slow. A major reason is that they consume their inputs entirely before responding to an elephant rider's orders. Some clever riders have trained their yellow elephants to only consume parts of the inputs before responding. However, the teaching time to make an elephant do that is high. So high that the teaching lessons often do not pay off. We take a different approach. We make elephants aggressive; only this will make them very fast. We propose HAIL (Hadoop Aggressive Indexing Library), an enhancement of HDFS and Hadoop MapReduce that dramatically improves runtimes of several classes of MapReduce jobs. HAIL changes the upload pipeline of HDFS in order to create different clustered indexes on each data block replica. An interesting feature of HAIL is that we typically create a win-win situation: we improve both data upload to HDFS and the runtime of the actual Hadoop MapReduce job. In terms of data upload, HAIL improves over HDFS by up to 60% with the default replication factor of three. In terms of query execution, we demonstrate that HAIL runs up to 68x faster than Hadoop. In our experiments, we use six clusters including physical and EC2 clusters of up to 100 nodes. A series of scalability experiments also demonstrates the superiority of HAIL.


title: Multiple Location Profiling for Users and Relationships from Social Network and Content

abstract: Users' locations are important for many applications such as personalized search and localized content delivery. In this paper, we study the problem of profiling Twitter users' locations with their following network and tweets. We propose a multiple location profiling model (MLP), which has three key features: 1) it formally models how likely a user follows another user given their locations and how likely a user tweets a venue given his location, 2) it fundamentally captures that a user has multiple locations and his following relationships and tweeted venues can be related to any of his locations, and some of them are even noisy, and 3) it novelly utilizes the home locations of some users as partial supervision. As a result, MLP not only discovers users' locations accurately and completely, but also "explains" each following relationship by revealing users' true locations in the relationship. Experiments on a large-scale data set demonstrate those advantages. Particularly, 1) for predicting users' home locations, MLP successfully places 62% users and outperforms two state-of-the-art methods by 10% in accuracy, 2) for discovering users' multiple locations, MLP improves the baseline methods by 14% in recall, and 3) for explaining following relationships, MLP achieves 57% accuracy.


title: Flash-based Extended Cache for Higher Throughput and Faster Recovery

abstract: Considering the current price gap between disk and flash memory drives, for applications dealing with large scale data, it will be economically more sensible to use flash memory drives to supplement disk drives rather than to replace them. This paper presents FaCE, which is a new low-overhead caching strategy that uses flash memory as an extension to the DRAM buffer. FaCE aims at improving the transaction throughput as well as shortening the recovery time from a system failure. To achieve the goals, we propose two novel algorithms for flash cache management, namely, Multi-Version FIFO replacement and Group Second Chance. One striking result from FaCE is that using a small flash memory drive as a caching device could deliver even higher throughput than using a large flash memory drive to store the entire database tables. This was possible due to flash write optimization as well as disk access reduction obtained by the FaCE caching methods. In addition, FaCE takes advantage of the non-volatility of flash memory to fully support database recovery by extending the scope of a persistent database to include the data pages stored in the flash cache. We have implemented FaCE in the PostgreSQL open source database server and demonstrated its effectiveness for TPC-C benchmarks.


title: Don't Thrash: How to Cache Your Hash on Flash

abstract: This paper presents new alternatives to the well-known Bloom filter data structure. The Bloom filter, a compact data structure supporting set insertion and membership queries, has found wide application in databases, storage systems, and networks. Because the Bloom filter performs frequent random reads and writes, it is used almost exclusively in RAM, limiting the size of the sets it can represent. This paper first describes the quotient filter, which supports the basic operations of the Bloom filter, achieving roughly comparable performance in terms of space and time, but with better data locality. Operations on the quotient filter require only a small number of contiguous accesses. The quotient filter has other advantages over the Bloom filter: it supports deletions, it can be dynamically resized, and two quotient filters can be efficiently merged. The paper then gives two data structures, the buffered quotient filter and the cascade filter, which exploit the quotient filter advantages and thus serve as SSD-optimized alternatives to the Bloom filter. The cascade filter has better asymptotic I/O performance than the buffered quotient filter, but the buffered quotient filter outperforms the cascade filter on small to medium data sets. Both data structures significantly outperform recently-proposed SSD-optimized Bloom filter variants, such as the elevator Bloom filter, buffered Bloom filter, and forest-structured Bloom filter. In experiments, the cascade filter and buffered quotient filter performed insertions 8.6-11 times faster than the fastest Bloom filter variant and performed lookups 0.94-2.56 times faster.


title: Learning Expressive Linkage Rules using Genetic Programming

abstract: A central problem in data integration and data cleansing is to find entities in different data sources that describe the same real-world object. Many existing methods for identifying such entities rely on explicit linkage rules which specify the conditions that entities must fulfill in order to be considered to describe the same real-world object. In this paper, we present the GenLink algorithm for learning expressive linkage rules from a set of existing reference links using genetic programming. The algorithm is capable of generating linkage rules which select discriminative properties for comparison, apply chains of data transformations to normalize property values, choose appropriate distance measures and thresholds and combine the results of multiple comparisons using non-linear aggregation functions. Our experiments show that the GenLink algorithm outperforms the state-of-the-art genetic programming approach to learning linkage rules recently presented by Carvalho et. al. and is capable of learning linkage rules which achieve a similar accuracy as human written rules for the same problem.


title: Mining Frequent Itemsets over Uncertain Databases

abstract: In recent years, due to the wide applications of uncertain data, mining frequent itemsets over uncertain databases has attracted much attention. In uncertain databases, the support of an itemset is a random variable instead of a fixed occurrence counting of this itemset. Thus, unlike the corresponding problem in deterministic databases where the frequent itemset has a unique definition, the frequent itemset under uncertain environments has two different definitions so far. The first definition, referred as the expected support-based frequent itemset, employs the expectation of the support of an itemset to measure whether this itemset is frequent. The second definition, referred as the probabilistic frequent itemset, uses the probability of the support of an itemset to measure its frequency. Thus, existing work on mining frequent itemsets over uncertain databases is divided into two different groups and no study is conducted to comprehensively compare the two different definitions. In addition, since no uniform experimental platform exists, current solutions for the same definition even generate inconsistent results. In this paper, we firstly aim to clarify the relationship between the two different definitions. Through extensive experiments, we verify that the two definitions have a tight connection and can be unified together when the size of data is large enough. Secondly, we provide baseline implementations of eight existing representative algorithms and test their performances with uniform measures fairly. Finally, according to the fair tests over many different benchmark data sets, we clarify several existing inconsistent conclusions and discuss some new findings.


title: The Distributed Ontology Language (DOL): Use Cases, Syntax, and Extensibility

abstract: The Distributed Ontology Language (DOL) is currently being standardized within the OntoIOp (Ontology Integration and Interoperability) activity of ISO/TC 37/SC 3. It aims at providing a unified framework for (1) ontologies formalized in heterogeneous logics, (2) modular ontologies, (3) links between ontologies, and (4) annotation of ontologies. This paper presents the current state of DOL's standardization. It focuses on use cases where distributed ontologies enable interoperability and reusability. We demonstrate relevant features of the DOL syntax and semantics and explain how these integrate into existing knowledge engineering environments.


title: Constructive proof of the Kerr-Newman black hole uniqueness: derivation of the full solution from scratch

abstract: The Kerr-Newman black hole solution can be constructed straightforwardly as the unique solution to the boundary value problem of the Einstein-Maxwell equations corresponding to an asymptotically flat, stationary and axisymmetric electro-vacuum spacetime surrounding a connected Killing horizon.


title: Classical double-well systems coupled to finite baths

abstract: We have studied properties of a classical $N_S$-body double-well system coupled to an $N_B$-body bath, performing simulations of $2(N_S+N_B)$ first-order differential equations with $N_S \simeq 1 - 10$ and $N_B \simeq 1 - 1000$. A motion of Brownian particles in the absence of external forces becomes chaotic for appropriate model parameters such as $N_B$, $c_o$ (coupling strength), and $\{\omega_n\}$ (oscillator frequency of bath): For example, it is chaotic for a small $N_B$ ($\lesssim 100$) but regular for a large $N_B$ ($\gtrsim 500$). Detailed calculations of the stationary energy distribution of the system $f_S(u)$ ($u$: an energy per particle in the system) have shown that its properties are mainly determined by $N_S$, $c_o$ and $T$ (temperature) but weakly depend on $N_B$ and $\{\omega_n \}$. The calculated $f_S(u)$ is analyzed with the use of the $\Gamma$ distribution. Difference and similarity between properties of double-well and harmonic-oscillator systems coupled to finite bath are discussed.


title: Equilibria of Chinese Auctions

abstract: Chinese auctions are a combination between a raffle and an auction and are held in practice at charity events or festivals. In a Chinese auction, multiple players compete for several items by buying tickets, which can be used to win the items. In front of each item there is a basket, and the players can bid by placing tickets in the basket(s) corresponding to the item(s) they are trying to win. After all the players have placed their tickets, a ticket is drawn at random from each basket and the item is given to the owner of the winning ticket. While a player is never guaranteed to win an item, they can improve their chances of getting it by increasing the number of tickets for that item. In this paper we investigate the existence of pure Nash equilibria in both the continuous and discrete settings. When the players have continuous budgets, we show that a pure Nash equilibrium may not exist for asymmetric games when some valuations are zero. In that case we prove that the auctioneer can stabilize the game by placing his own ticket in each basket. On the other hand, when all the valuations are strictly positive, a pure Nash equilibrium is guaranteed to exist, and the equilibrium strategies are symmetric when both valuations and budgets are symmetric. We also study Chinese auctions with discrete budgets, for which we give both existence results and counterexamples. While the literature on rent-seeking contests traditionally focuses on continuous costly tickets, the discrete variant is very natural and more closely models the version of the auction held in practice.


title: The dual origin of the nitrogen deficiency in comets: selective volatile trapping in the nebula and postaccretion radiogenic heating

abstract: We propose a scenario that explains the apparent nitrogen deficiency in comets in a way consistent with the fact that the surfaces of Pluto and Triton are dominated by nitrogen-rich ice. We use a statistical thermodynamic model to investigate the composition of the successive multiple guest clathrates that may have formed during the cooling of the primordial nebula from the most abundant volatiles present in the gas phase. These clathrates agglomerated with the other ices (pure condensates or stoichiometric hydrates) and formed the building blocks of comets. We report that molecular nitrogen is a poor clathrate former, when we consider a plausible gas phase composition of the primordial nebula. This implies that its trapping into cometesimals requires a low disk temperature ($\sim$20 K) in order to allow the formation of its pure condensate. We find that it is possible to explain the lack of molecular nitrogen in comets as a consequence of their postformation internal heating engendered by the decay of short-lived radiogenic nuclides. This scenario is found consistent with the presence of nitrogen-rich ice covers on Pluto and Triton. Our model predicts that comets should present xenon-to-water and krypton-to-water ratios close to solar xenon-to-oxygen and krypton-to-oxygen ratios, respectively. In contrast, the argon-to-water ratio is predicted to be depleted by a factor of $\sim$300 in comets compared to solar argon-to-oxygen, as a consequence of poor trapping efficiency and radiogenic heating.


title: The cosmic microwave background: observing directly the early universe

abstract: The Cosmic Microwave Background (CMB) is a relict of the early universe. Its perfect 2.725K blackbody spectrum demonstrates that the universe underwent a hot, ionized early phase; its anisotropy (about 80 \mu K rms) provides strong evidence for the presence of photon-matter oscillations in the primeval plasma, shaping the initial phase of the formation of structures; its polarization state (about 3 \mu K rms), and in particular its rotational component (less than 0.1 \mu K rms) might allow to study the inflation process in the very early universe, and the physics of extremely high energies, impossible to reach with accelerators. The CMB is observed by means of microwave and mm-wave telescopes, and its measurements drove the development of ultra-sensitive bolometric detectors, sophisticated modulators, and advanced cryogenic and space technologies. Here we focus on the new frontiers of CMB research: the precision measurements of its linear polarization state, at large and intermediate angular scales, and the measurement of the inverse-Compton effect of CMB photons crossing clusters of Galaxies. In this framework, we will describe the formidable experimental challenges faced by ground-based, near-space and space experiments, using large arrays of detectors. We will show that sensitivity and mapping speed improvement obtained with these arrays must be accompanied by a corresponding reduction of systematic effects (especially for CMB polarimeters), and by improved knowledge of foreground emission, to fully exploit the huge scientific potential of these missions.


title: Dynamic crossover length in soft-glassy materials

abstract: Based upon mesoscale simulations of binary mixtures with very low surface tension and positive disjoining pressure (frustration), we measure the correlation length of the stress field within the flowing mixture, as a function of the frequency of the applied load. Two scaling regimes are clearly identified, with a sharp crossover between the liquid and solid regions, with exponent -1/2 and -1, respectively. The crossover correlation length is shown to be closely connected to the typical scale of the coherent excitations of the density field, whose collective dynamics is shown to be responsible for non-trivial rheological effects including the emergence of yield stress.


title: High-Resolution Spectroscopy during Eclipse of the Young Substellar Eclipsing Binary 2MASS 0535-0546. II. Secondary Spectrum: No Evidence that Spots Cause the Temperature Reversal

abstract: We present high-resolution optical spectra of the young brown-dwarf eclipsing binary 2M0535-05, obtained during eclipse of the higher-mass (primary) brown dwarf. Combined with our previous spectrum of the primary alone (Paper I), the new observations yield the spectrum of the secondary alone. We investigate, through a differential analysis of the two binary components, whether cool surface spots are responsible for suppressing the temperature of the primary. In Paper I, we found a significant discrepancy between the empirical surface gravity of the primary and that inferred via fine analysis of its spectrum. Here we find precisely the same discrepancy in surface gravity, both qualitatively and quantitatively. While this may again be ascribed to either cool spots or model opacity errors, it implies that cool spots cannot be responsible for preferentially lowering the temperature of the primary: if they were, spot effects on the primary spectrum should be preferentially larger, and they are not. The Teff we infer for the primary and secondary, from the TiO-epsilon bands alone, show the same reversal, in the same ratio, as is empirically observed, bolstering the validity of our analysis. In turn, this implies that if suppression of convection by magnetic fields on the primary is the fundamental cause of the Teff reversal, then it cannot be a local suppression yielding spots mainly on the primary (though both components may be equally spotted), but a global suppression in the interior of the primary. We briefly discuss current theories of how this might work.


title: Galactic cold dark matter as a Bose-Einstein condensate of WISPs

abstract: We propose here the dark matter content of galaxies as a cold bosonic fluid composed of Weakly Interacting Slim Particles (WISPs), represented by spin-0 axion-like particles and spin-1 hidden bosons, thermalized in the Bose-Einstein condensation state and bounded by their self-gravitational potential. We analyze two zero-momentum configurations: the polar phases in which spin alignment of two neighbouring particles is anti-parallel and the ferromagnetic phases in which every particle spin is aligned in the same direction. Using the mean field approximation we derive the Gross-Pitaevskii equations for both cases, and, supposing the dark matter to be a polytropic fluid, we describe the particles density profile as Thomas-Fermi distributions characterized by the halo radii and in terms of the scattering lengths and mass of each particle. By comparing this model with data obtained from 42 spiral galaxies and 19 Low Surface Brightness (LSB) galaxies, we constrain the dark matter particle mass to the range $10^{-6}-10^{-4} eV$ and we find the lower bound for the scattering length to be of the order $10^{-14} fm$.


title: A GPU-Computing Approach to Solar Stokes Profile Inversion

abstract: We present a new computational approach to the inversion of solar photospheric Stokes polarization profiles, under the Milne-Eddington model, for vector magnetography. Our code, named GENESIS (GENEtic Stokes Inversion Strategy), employs multi-threaded parallel-processing techniques to harness the computing power of graphics processing units GPUs, along with algorithms designed to exploit the inherent parallelism of the Stokes inversion problem. Using a genetic algorithm (GA) engineered specifically for use with a GPU, we produce full-disc maps of the photospheric vector magnetic field from polarized spectral line observations recorded by the Synoptic Optical Long-term Investigations of the Sun (SOLIS) Vector Spectromagnetograph (VSM) instrument. We show the advantages of pairing a population-parallel genetic algorithm with data-parallel GPU-computing techniques, and present an overview of the Stokes inversion problem, including a description of our adaptation to the GPU-computing paradigm. Full-disc vector magnetograms derived by this method are shown, using SOLIS/VSM data observed on 2008 March 28 at 15:45 UT.


title: Casimir force of expulsion

abstract: The possibility in principle is shown that the noncompensated Casimir force can exist in nanosized open metal cavities. The force shows up as time-constant expulsion of open cavities toward their least opening. The optimal parameters of the angles of the opening, of "generating lines" of cavities and their lengths are found at which the expulsive force is maximal. The theory is created for trapezoid configurations, in particular for parallel mirrors which experience both the transverse Casimir pressure and longitudinal compression at zero general expulsive force.


title: Breaking through: The effects of a velocity distribution on barriers to dust growth

abstract: It is unknown how far dust growth can proceed by coagulation. Obstacles to collisional growth are the fragmentation and bouncing barriers. However, in all previous simulations of the dust-size evolution in protoplanetary disks, only the mean collision velocity has been considered, neglecting that a small but possibly important fraction of the collisions will occur at both much lower and higher velocities. We study the effect of the probability distribution of impact velocities on the collisional dust growth barriers. Assuming a Maxwellian velocity distribution for colliding particles to determine the fraction of sticking, bouncing, and fragmentation, we implement this in a dust-size evolution code. We also calculate the probability of growing through the barriers and the growth timescale in these regimes. We find that the collisional growth barriers are not as sharp as previously thought. With the existence of low-velocity collisions, a small fraction of the particles manage to grow to masses orders of magnitude above the main population. A particle velocity distribution softens the fragmentation barrier and removes the bouncing barrier. It broadens the size distribution in a natural way, allowing the largest particles to become the first seeds that initiate sweep-up growth towards planetesimal sizes.


title: Falling Strings and Light Quark Jet Quenching at LHC

abstract: We explore phenomenological signatures of light quark jet quenching within the AdS/CFT correspondence. Numerical studies of the instantaneous energy loss of light quarks, modeled as falling strings, suggest a linear path dependence. We propose a phenomenological model for the energy loss and use it to compute the nuclear modification factor $R_{AA}$ for light quarks in an expanding plasma with Glauber initial conditions. The results are compared to the light hadron $R_{AA}$ data at the LHC and, although they show qualitative agreement, the quantitative disagreement we found motivated the exploration of effects from higher order derivative corrections to $AdS_5$ on this observable.


title: Moment asymptotics for branching random walks in random environment

abstract: We consider the long-time behaviour of a branching random walk in random environment on the lattice $\Z^d$. The migration of particles proceeds according to simple random walk in continuous time, while the medium is given as a random potential of spatially dependent killing/branching rates. The main objects of our interest are the annealed moments $< m_n^p > $, i.e., the $p$-th moments over the medium of the $n$-th moment over the migration and killing/branching, of the local and global population sizes. For $n=1$, this is well-understood \cite{GM98}, as $m_1$ is closely connected with the parabolic Anderson model. For some special distributions, \cite{A00} extended this to $n\geq2$, but only as to the first term of the asymptotics, using (a recursive version of) a Feynman-Kac formula for $m_n$. In this work we derive also the second term of the asymptotics, for a much larger class of distributions. In particular, we show that $< m_n^p >$ and $< m_1^{np} >$ are asymptotically equal, up to an error $\e^{o(t)}$. The cornerstone of our method is a direct Feynman-Kac-type formula for $m_n$, which we establish using the spine techniques developed in \cite{HR11}.


title: The Nature of Gamma Ray Burst Supernovae

abstract: Gamma Ray Bursts (GRBs) and Supernovae (SNe) are among the brightest and most energetic physical processes in the universe. It is known that core-collapse SNe arise from the gravitational collapse and subsequent explosion of massive stars (the progen- itors of nearby core-collapse SNe have been imaged and unambiguously identified). It is also believed that the progenitors of long-duration GRBs (L-GRBs) are massive stars, mainly due to the occurrence and detection of very energetic core-collapse su- pernovae that happen both temporally and spatially coincident with most L-GRBs. However many outstanding questions regarding the nature of these events exist: How massive are the progenitors? What evolutionary stage are they at when they explode? Do they exist as single stars or in binary systems (or both, and to what fractions)? The work presented in this thesis attempts to further our understanding at the types of progenitors that give rise to long-duration GRB supernovae (GRB-SNe). This work is based on optical photometry obtained for three GRB-SNe events: GRB 060729, GRB 090618 and XRF 100316D (an X-Ray Flash is similar to a L-GRB, but has a lower peak energy). For GRB 060729 and GRB 090618 we model the optical light curves and account for light coming from three sources: the host galaxy, the afterglow and the supernova. When we remove the host flux, and model the afterglow, the re- maining flux resembles that of a SN, both in the shape of the light curve and the shape of the spectral energy distribution. Our investigation of XRF 100316D and its spectroscopically-confirmed Ic-BL SN 2010bh is more detailed as we were able to obtain optical and infrared data in many filters, which we utilize to created a quasi-bolometric light curve that we model to determine physical parameters of the SN...


title: On a pair of cubic equations associated with perfect cuboids

abstract: A perfect cuboid is a rectangular parallelepiped with integer edges and integer face diagonals whose space diagonal is also integer. The existence of such cuboids is neither proved, nor disproved. A rational perfect cuboid is a natural companion of a perfect cuboid absolutely equivalent to the latter one. Its edges and face diagonals are rational numbers, while its space diagonal is equal to unity. Recently, based on a symmetry reduction, it was shown that edges of a rational perfect cuboid are roots of a certain cubic equation with rational coefficients depending on two rational parameters. Face diagonals of this cuboid are roots of another cubic equation whose coefficients are rational numbers depending on the same two rational parameters. In the present paper these two cubic equations are studied for reducibility. Six special cases of their reducibility over the field of rational numbers are found.


title: A finite volume scheme for a Keller-Segel model with additional cross-diffusion

abstract: A finite volume scheme for the (Patlak-) Keller-Segel model in two space dimensions with an additional cross-diffusion term in the elliptic equation for the chemical signal is analyzed. The main feature of the model is that there exists a new entropy functional yielding gradient estimates for the cell density and chemical concentration. The main features of the numerical scheme are positivity preservation, mass conservation, entropy stability, and - under additional assumptions - entropy dissipation. The existence of a discrete solution and its numerical convergence to the continuous solution is proved. Furthermore, temporal decay rates for convergence of the discrete solution to the homogeneous steady state is shown using a new discrete logarithmic Sobolev inequality. Numerical examples point out that the solutions exhibit intermediate states and that there exist nonhomogeneous stationary solutions with a finite cell density peak at the domain boundary.


title: First-principles study of the Mn, Al and C distribution and their effect on the stacking fault energies in austenite

abstract: We present ab-initio simulation of manganese, aluminum and carbon impurities in austenite and demonstrate their inhomogeneous distribution, which involves the repulsion of interstitial carbon atoms, the formation of bonded Mn-C pairs as well as a short range Al-ordering of D03-type. The mechanisms for the formation of stacking faults in Fe-Mn-Al-C are considered, and we find that the impurities have influence on the stacking fault energies only when located within a few interatomic layers near stacking fault. As a result, the stacking fault energy does not depend on the average concentration of impurities in matrix, but is highly sensitive to the concentration of the impurities in the vicinity of stacking fault defect. We predict that manganese shows a slight tendency for segregation near SF, while carbon prefers to be located far from the stacking fault region. Both aluminum and carbon impurities linearly increase the SFE, while the formation of Mn-C pairs and short range Al-ordering restrain the SFE growth. Short range order in Fe-Al-C alloys strongly affects the energy barrier for nucleation of dislocations and may lead to softening phenomenon.


title: The emergence of superconductivity in BaNi2(Ge1-xPx)2 at a structural instability

abstract: The physical properties and structural evolution of the 122-type solid solution BaNi2(Ge1-xPx)2 are reported. The in-plane X-X (X = Ge1-xPx) dimer formation present in the end member BaNi2Ge2, which results in a structural transition to orthorhombic symmetry, is completely suppressed to zero temperature on P substitution near x = 0.7, and a dome-shape superconducting phase with a maximum Tc = 2.9 K emerges. Clear indications of phonon softening and enhanced electron-phonon coupling are observed at the composition of the structural instability. Our findings show that dimer breaking offers new possibilities as a tuning parameter of superconductivity.


title: A Model for Minimizing Active Processor Time

abstract: We introduce the following elementary scheduling problem. We are given a collection of n jobs, where each job has an integer length as well as a set Ti of time intervals in which it can be feasibly scheduled. Given a parameter B, the processor can schedule up to B jobs at a timeslot t so long as it is "active" at t. The goal is to schedule all the jobs in the fewest number of active timeslots. The machine consumes a fixed amount of energy per active timeslot, regardless of the number of jobs scheduled in that slot (as long as the number of jobs is non-zero). In other words, subject to all units of each job being scheduled in its feasible region and at each slot at most B jobs being scheduled, we are interested in minimizing the total time during which the machine is active. We present a linear time algorithm for the case where jobs are unit length and each Ti is a single interval. For general Ti, we show that the problem is NP-complete even for B = 3. However when B = 2, we show that it can be efficiently solved. In addition, we consider a version of the problem where jobs have arbitrary lengths and can be preempted at any point in time. For general B, the problem can be solved by linear programming. For B = 2, the problem amounts to finding a triangle-free 2-matching on a special graph. We extend the algorithm of Babenko et. al. to handle our variant, and also to handle non-unit length jobs. This yields an O(sqrt(L)m) time algorithm to solve the preemptive scheduling problem for B = 2, where L is the sum of the job lengths. We also show that for B = 2 and unit length jobs, the optimal non-preemptive schedule has at most 4/3 times the active time of the optimal preemptive schedule; this bound extends to several versions of the problem when jobs have arbitrary length.


title: Realization of the driven nonlinear Schr\"odinger equation with stationary light

abstract: We introduce a versatile platform for studying nonlinear out-of-equilibrium physics. The platform is based on a slow light setup where an optical waveguide is interfaced with cold atoms to realize the driven nonlinear Schr\"odinger equation with a potential. We compare the proposed setup with similar setups using Bose-Einstein condensates and investigate the system's response under coherent driving for a lattice potential. The slow light setup provides novel angles in the study of nonlinear dynamics due to its advantages in introducing and modulating the driving, the extra tunability over the sign and strength of the available nonlinearities, and the possibility to electromagnetically carve out the underlying potential on demand.


title: Performance of the HgCdTe Detector for MOSFIRE, an Imager and Multi-Object Spectrometer for Keck Observatory

abstract: MOSFIRE is a new multi-object near-infrared spectrometer for the Keck 1 telescope with a spectral resolving power of R 3500 for a 0.7" slit (2.9 pixels). The detector is a substrate-removed 2K x 2K HAWAII 2-RG HgCdTe array from Teledyne Imaging Sensors with a cut-off wavelength of 2.5 {\mu}m and an operational temperature of 77K. Spectroscopy of faint objects sets the requirement for low dark current and low noise. MOSFIRE is also an infrared camera with a 6.9' field of view projected onto the detector with 0.18" pixel sampling. Broad-band imaging drives the requirement for 32-channel readout and MOSFIREs fast camera optics implies the need for a very flat detector. In this paper we report the final performance of the detector selected for MOSFIRE. The array is operated using the SIDECAR ASIC chip inside the MOSFIRE dewar and v2.3 of the HxRG software. Dark current plus instrument background is measured at <0.008 e- s-1 pixel-1 on average. Multiple Correlated Double Sampling (MCDS) and Up-The-Ramp (UTR) sampling are both available. A read noise of <5e- rms is achieved with MCDS 16 and the lowest noise of 3e- rms occurs for 64 samples. Charge persistence depends on exposure level and shows a large gradient across this detector. However, the decay time constant is always \sim 660 seconds. Linearity and stability are also discussed.


title: The Schmidt-Kennicutt Law of Matched-Age Star Forming Regions; Pa-alpha Observations of the Early-Phase Interacting Galaxy Taffy I

abstract: In order to test a recent hypothesis that the dispersion in the Schmidt-Kennicutt law arises from variations in the evolutionary stage of star forming molecular clouds, we compared molecular gas and recent star formation in an early-phase merger galaxy pair, Taffy I (UGC\ 12915/UGC\ 12914, VV\ 254) which went through a direct collision 20 Myr ago and whose star forming regions are expected to have similar ages. Narrow-band Pa-alpha image is obtained using the ANIR near-infrared camera on the mini-TAO 1m telescope. The image enables us to derive accurate star formation rates within the galaxy directly. The total star formation rate, 22.2 M_sun/yr, was found to be much higher than previous estimates. Ages of individual star forming blobs estimated from equivalent widths indicate that most star forming regions are ~7 Myr old, except for a giant HII region at the bridge which is much younger. Comparison between star formation rates and molecular gas masses for the regions with the same age exhibits a surprisingly tight correlation, a slope of unity, and star formation efficiencies comparable to those of starburst galaxies. These results suggest that Taffy I has just evolved into a starburst system after the collision, and the star forming sites are at a similar stage in their evolution from natal molecular clouds except for the bridge region. The tight Schmidt-Kennicutt law supports the scenario that dispersion in the star formation law is in large part due to differences in evolutionary stage of star forming regions.


title: Competition between phytoplankton and bacteria: exclusion and coexistence

abstract: Resource-based competition between microorganisms species in continuous culture has been studied extensively both experimentally and theoretically, mostly for bacteria through Monod and and Contois "constant yield" models, or for phytoplankton through the Droop "variable yield" models. For homogeneous populations of N bacterial species (Monod) or N phytoplanktonic species (Droop), with one limiting substrate and under constant controls, the theoretical studies indicated that competitive exclusion occurs: only one species wins the competition and displaces all the others. On the contrary for attached bacterial species described by a Contois model, theory predicts coexistence between several species. In this paper we present a generalization of these results by studying a competition between these three different types of microorganisms. We prove that the outcome of the competition is a coexistence between several attached bacterial species with a free species of bacteria or phytoplankton, all the other free species being washed out. This demonstration is based mainly on the study of the substrate concentration's evolution.


title: Scaling, stability and distribution of the high-frequency returns of the IBEX35 index

abstract: In this paper we perform a statistical analysis of the high-frequency returns of the IBEX35 Madrid stock exchange index. We find that its probability distribution seems to be stable over different time scales, a stylized fact observed in many different financial time series. However, an in-depth analysis of the data using maximum likelihood estimation and different goodness-of-fit tests rejects the L\'evy-stable law as a plausible underlying probabilistic model. The analysis shows that the Normal Inverse Gaussian distribution provides an overall fit for the data better than any of the other subclasses of the family of the Generalized Hyperbolic distributions and certainly much better than the L\'evy-stable laws. Furthermore, the right (resp. left) tail of the distribution seems to follow a power-law with exponent \alpha=4.60 (resp. \alpha =4.28). Finally, we present evidence that the observed stability is due to temporal correlations or non-stationarities of the data.


title: Artificial Neural Network Based Prediction of Optimal Pseudo-Damping and Meta-Damping in Oscillatory Fractional Order Dynamical Systems

abstract: This paper investigates typical behaviors like damped oscillations in fractional order (FO) dynamical systems. Such response occurs due to the presence of, what is conceived as, pseudo-damping and meta-damping in some special class of FO systems. Here, approximation of such damped oscillation in FO systems with the conventional notion of integer order damping and time constant has been carried out using Genetic Algorithm (GA). Next, a multilayer feed-forward Artificial Neural Network (ANN) has been trained using the GA based results to predict the optimal pseudo and meta-damping from knowledge of the maximum order or number of terms in the FO dynamical system.


title: Inelastic Microwave Photon Scattering off a Quantum Impurity in a Josephson-Junction Array

abstract: Quantum fluctuations in an anharmonic superconducting circuit enable frequency conversion of individual incoming photons. This effect, linear in the photon beam intensity, leads to ramifications for the standard input-output circuit theory. We consider an extreme case of anharmonicity in which photons scatter off a small set of weak links within a Josephson junction array. We show that this quantum impurity displays Kondo physics and evaluate the elastic and inelastic photon scattering cross sections. These cross sections reveal many-body properties of the Kondo problem that are hard to access in its traditional fermionic version.


title: On the characters of unipotent representations of a semisimple p-adic group

abstract: Let G be a semisimple almost simple algebraic group defined and split over a nonarchimedean local field K and let V be a unipotent representation of G(K) (for example, an Iwahori-spherical representation). We calculate the character of V at compact very regular elements of G(K) at compact very regular elements of G(K).


title: Interfacial structure in organic optoelectronics

abstract: The interfacial structure plays a critical role in modern optoelectronics. Currently multilayer electrodes are used to optimize the injection and lifetime properties. The choice of interlayer is not universal, with different effects for the same material with different capping metals. Using a novel in-situ characterization method with X-ray photoelectron spectroscopy, the organic/inorganic interface in OLEDs was examined for two common cathode metals with a LiF interlayer. The impact of the interfacial layer on the performance of devices can be attributed to the bulk lattice matching of the interfacial layer and of the by-products of interfacial oxidation, and the metallic cathode.


title: Dual baseline search for muon antineutrino disappearance at 0.1 eV^2 < {\Delta}m^2 < 100 eV^2

abstract: The MiniBooNE and SciBooNE collaborations report the results of a joint search for short baseline disappearance of \bar{{\nu}_{\mu}} at Fermilab's Booster Neutrino Beamline. The MiniBooNE Cherenkov detector and the SciBooNE tracking detector observe antineutrinos from the same beam, therefore the combined analysis of their datasets serves to partially constrain some of the flux and cross section uncertainties. Uncertainties in the {\nu}_{\mu} background were constrained by neutrino flux and cross section measurements performed in both detectors. A likelihood ratio method was used to set a 90% confidence level upper limit on \bar{{\nu}_{\mu}} disappearance that dramatically improves upon prior limits in the {\Delta}m^2=0.1-100 eV^2 region.


title: Precise measurement of the branching fractions for Bs->Ds(*)+ Ds(*)- and first measurement of the Ds*+ Ds*- polarization using e+e- collisions

abstract: We have made a precise measurement of the absolute branching fractions of Bs->Ds(*)+ Ds(*)- decays using 121.4 fb-1 of data recorded by the Belle experiment running on the Upsilon(5S) resonance. The results are B(Bs0->Ds+ Ds-) = (0.58 +0.11 -0.09 +-0.13)%, B(Bs0->Ds*+- Ds-+) = (1.8 +-0.2 +-0.4)%, and B(Bs0->Ds*+ Ds*-) = (2.0 +-0.3 +-0.5)%; the sum is B(Bs0->Ds(*)+ Ds(*)- = (4.3 +-0.4 +-1.0)%. Assuming Bs->Ds(*)+ Ds(*)- saturates decays to CP-even final states, the branching fraction constrains the ratio Delta(Gamma_s)/cos(phi_s), where Delta(Gamma_s) is the difference in widths between the two Bs0-Bs0bar mass eigenstates, and phi_s is the CP-violating phase in Bs0-Bs0bar mixing. For phi_s=0 we obtain Delta(Gamma_s)/Gamma_s = 0.090 +-0.009 (stat.) +-0.023 (syst.), where Gamma_s is the mean decay width. We also measure for the first time the longitudinal polarization fraction of Bs->Ds*+ Ds*-; the result is 0.12 +0.30 -0.28 +0.04 -0.05.


title: Dipole resonances and the nuclear Schiff moment

abstract: The nuclear Schiff moment creates a mechanism of transfer of the violation of parity and time-reversal invariance by weak interaction in nuclei into the atomic electric dipole moment. We point out an additional contribution to the Schiff moment generated by the mixing of single-particle states through the low-lying nuclear dipole resonances. An estimate shows that this contribution is by order of magnitude comparable to single-particle contributions and can be enhanced if the low-lying resonance has collective nature.


title: Re-Weighted l_1 Dynamic Filtering for Time-Varying Sparse Signal Estimation

abstract: Signal estimation from incomplete observations improves as more signal structure can be exploited in the inference process. Classic algorithms (e.g., Kalman filtering) have exploited strong dynamic structure for time-varying signals while modern work has often focused on exploiting low-dimensional signal structure (e.g., sparsity in a basis) for static signals. Few algorithms attempt to merge both static and dynamic structure to improve estimation for time-varying sparse signals (e.g., video). In this work we present a re-weighted l_1 dynamic filtering scheme for causal signal estimation that utilizes both sparsity assumptions and dynamic structure. Our algorithm leverages work on hierarchical Laplacian scale mixture models to create a dynamic probabilistic model. The resulting algorithm incorporates both dynamic and sparsity priors in the estimation procedure in a robust and efficient algorithm. We demonstrate the results in simulation using both synthetic and natural data.


title: Logarithmic Lipschitz norms and diffusion-induced instability

abstract: This paper proves that contractive ordinary differential equation systems remain contractive when diffusion is added. Thus, diffusive instabilities, in the sense of the Turing phenomenon, cannot arise for such systems. An important biochemical system is shown to satisfy the required conditions.


title: Quantum many-body dynamics in optomechanical arrays

abstract: We study the nonlinear driven dissipative quantum dynamics of an array of optomechanical systems. At each site of such an array, a localized mechanical mode interacts with a laser-driven cavity mode via radiation pressure, and both photons and phonons can hop between neighboring sites. The competition between coherent interaction and dissipation gives rise to a rich phase diagram characterizing the optical and mechanical many-body states. For weak intercellular coupling, the mechanical motion at different sites is incoherent due to the influence of quantum noise. When increasing the coupling strength, however, we observe a transition towards a regime of phase-coherent mechanical oscillations. We employ a Gutzwiller ansatz as well as semiclassical Langevin equations on finite lattices, and we propose a realistic experimental implementation in optomechanical crystals.


title: Percolation through Voids around Overlapping Spheres, a Dynamically based Finite Size Scaling Analysis

abstract: The percolation threshold for flow or conduction through voids surrounding randomly placed spheres is rigorously calculated. With large scale Monte Carlo simulations, we give a rigorous continuum treatment to the geometry of the impenetrable spheres and the spaces between them. To properly exploit finite size scaling, we examine multiple systems of differing sizes, with suitable averaging over disorder, and extrapolate to the thermodynamic limit. An order parameter based on the statistical sampling of stochastically driven dynamical excursions and amenable to finite size scaling analysis is defined, calculated for various system sizes, and used to determine the critical volume fraction phi_{c} = 0.0317 +/- 0.0004 and the correlation length exponent nu = 0.92 +/- 0.05.


title: Minimally helicity violating, maximally simple scalar amplitudes in N=4 SYM

abstract: In planar N=4 SYM we study a particular class of helicity preserving amplitudes. These are scalar amplitudes whose flavor configuration is chosen in such a way that only a limited number of diagrams is allowed, which exhibit an iterative structure. For such amplitudes we evaluate the tree level and one-loop contributions, providing a general formula valid for any number of particles. The ratio between the one-loop and tree level results is a simple combination of dual conformally invariant box functions with at most two massive legs. Along with the MHV and NMHV series, this constitutes the third known infinite sequence of one-loop amplitudes in N=4 SYM.


title: The parabolic Anderson model in a dynamic random environment: basic properties of the quenched Lyapunov exponent

abstract: In this paper we study the parabolic Anderson equation \partial u(x,t)/\partial t=\kappa\Delta u(x,t)+\xi(x,t)u(x,t), x\in\Z^d, t\geq 0, where the u-field and the \xi-field are \R-valued, \kappa \in [0,\infty) is the diffusion constant, and $\Delta$ is the discrete Laplacian. The initial condition u(x,0)=u_0(x), x\in\Z^d, is taken to be non-negative and bounded. The solution of the parabolic Anderson equation describes the evolution of a field of particles performing independent simple random walks with binary branching: particles jump at rate 2d\kappa, split into two at rate \xi\vee 0, and die at rate (-\xi)\vee 0. Our goal is to prove a number of basic properties of the solution u under assumptions on $\xi$ that are as weak as possible. Throughout the paper we assume that $\xi$ is stationary and ergodic under translations in space and time, is not constant and satisfies \E(|\xi(0,0)|)<\infty, where \E denotes expectation w.r.t. \xi. Under a mild assumption on the tails of the distribution of \xi, we show that the solution to the parabolic Anderson equation exists and is unique for all \kappa\in [0,\infty). Our main object of interest is the quenched Lyapunov exponent \lambda_0(\kappa)=\lim_{t\to\infty}\frac{1}{t}\log u(0,t). Under certain weak space-time mixing conditions on \xi, we show the following properties: (1)\lambda_0(\kappa) does not depend on the initial condition u_0; (2)\lambda_0(\kappa)<\infty for all \kappa\in [0,\infty); (3)\kappa \mapsto \lambda_0(\kappa) is continuous on [0,\infty) but not Lipschitz at 0. We further conjecture: (4)\lim_{\kappa\to\infty}[\lambda_p(\kappa)-\lambda_0(\kappa)]=0 for all p\in\N, where \lambda_p (\kappa)=\lim_{t\to\infty}\frac{1}{pt}\log\E([u(0,t)]^p) is the p-th annealed Lyapunov exponent. Finally, we prove that our weak space-time mixing conditions on \xi are satisfied for several classes of interacting particle systems.


title: Measurement of 21 cm brightness fluctuations at z ~ 0.8 in cross-correlation

abstract: In this letter, 21 cm intensity maps acquired at the Green Bank Telescope are cross-correlated with large-scale structure traced by galaxies in the WiggleZ Dark Energy Survey. The data span the redshift range 0.6 < z < 1 over two fields totaling ~41 deg. sq. and 190 hours of radio integration time. The cross-correlation constrains Omega_HI b_HI r = [0.43 \pm 0.07 (stat.) \pm 0.04(sys.)] x 10^-3, where Omega_HI is the neutral hydrogen HI fraction, r is the galaxy-hydrogen correlation coefficient, and b_HI is the HI bias parameter. This is the most precise constraint on neutral hydrogen density fluctuations in a challenging redshift range. Our measurement improves the previous 21 cm cross-correlation at z ~ 0.8 both in its precision and in the range of scales probed.


title: Z_2-Algebras in the Boolean Function Irreducible Decomposition

abstract: We develop further the consequences of the irreducible-Boolean classification established in Ref. [9]; which have the advantage of allowing strong statistical calculations in disordered Boolean function models, such as the \textit{NK}-Kauffman networks. We construct a ring-isomorphism $ mathfrak{R}_K {i_1, ..., i_\lambda} \cong \mathcal{P}^2 -[K] $ of the set of reducible $K$-Boolean functions that are reducible in the Boolean arguments with indexes ${i_1, ..., i_\lambda}$; and the double power set $\mathcal{P}^2 [K]$, of the first $K$ natural numbers. This allows us, among other things, to calculate the number $\varrho_K (\lambda, \omega)$ of $K$-Boolean functions which are $\lambda $-irreducible with weight $\omega$. $\varrho_K (\lambda, \omega)$ is a fundamental quantity in the study of the stability of \textit{NK}-Kauffman networks against changes in their connections between their Boolean functions; as well as in the mean field study of their dynamics when Boolean irreducibility is taken into account.


title: HexPak and GradPak: variable-pitch dual-head IFUs for the WIYN 3.5m Telescope Bench Spectrograph

abstract: We describe the design, construction, and expected performance of two new fiber integral field units (IFUs) --- HexPak and GradPak --- for the WIYN 3.5m Telescope Nasmyth focus and Bench Spectrograph. These are the first IFUs to provide formatted fiber integral field spectroscopy with simultaneous sampling of varying angular scales. HexPak and GradPak are in a single cable with a dual-head design, permitting easy switching between the two different IFU heads on the telescope without changing the spectrograph feed: the two heads feed a variable-width double-slit. Each IFU head is comprised of a fixed arrangement of fibers with a range of fiber diameters. The layout and diameters of the fibers within each array are scientifically-driven for observations of galaxies: HexPak is designed to observe face-on spiral or spheroidal galaxies while GradPak is optimized for edge-on studies of galaxy disks. HexPak is a hexagonal array of 2.9 arcsec fibers subtending a 40.9 arcsec diameter, with a high-resolution circular core of 0.94 arcsec fibers subtending 6 arcsec diameter. GradPak is a 39 by 55 arcsec rectangular array with rows of fibers of increasing diameter from angular scales of 1.9 arcsec to 5.6 arcsec across the array. The variable pitch of these IFU heads allows for adequate sampling of light profile gradients while maintaining the photon limit at different scales.


title: Unbound Particles in Dark Matter Halos

abstract: We investigate unbound dark matter particles in halos by tracing particle trajectories in a simulation run to the far future (a = 100). We find that the traditional sum of kinetic and potential energies is a very poor predictor of which dark matter particles will eventually become unbound from halos. We also study the mass fraction of unbound particles, which increases strongly towards the edges of halos, and decreases significantly at higher redshifts. We discuss implications for dark matter detection experiments, precision calibrations of the halo mass function, the use of baryon fractions to constrain dark energy, and searches for intergalactic supernovae.


title: Characterizing the dynamical state of star clusters from snapshots of their spatial distributions

abstract: We determine the distribution of stellar surface densities, \Sigma, from models of static and dynamically evolving star clusters with different morphologies, including both radially smooth and substructured clusters. We find that the \Sigma distribution is degenerate, in the sense that many different cluster morphologies (smooth or substructured) produce similar cumulative distributions. However, when used in tandem with a measure of structure, such as the Q-parameter, the current spatial and dynamical state of a star cluster can be inferred. The effect of cluster dynamics on the \Sigma distribution and the Q-parameter is investigated using N-body simulations and we find that, depending on the assumed initial conditions, the \Sigma distribution can rapidly evolve from high to low densities in less than 5Myr. This suggests that the \Sigma distribution can only be used to assess the current density of a star forming region, and provides little information on its initial density. However, if the \Sigma distribution is used together with the Q-parameter, then information on the amount of substructure can be used as a proxy to infer the amount of dynamical evolution that has taken place. Substructure is erased quickly through dynamics, which can disrupt binary star systems and planets, as well as facilitate dynamical mass segregation. Therefore, dynamical processing in young star forming regions could still be significant, even without currently observed high densities.


title: Direct Detection of Dynamical Dark Matter

abstract: Dynamical dark matter (DDM) is an alternative framework for dark-matter physics in which the dark-matter candidate is an ensemble of constituent fields with differing masses, lifetimes, and cosmological abundances. In this framework, it is the balancing of these quantities against each other across the ensemble as a whole which ensures phenomenological viability. In this paper, we examine the prospects for the direct detection of a DDM ensemble. In particular, we study the constraints imposed by current limits from direct-detection experiments on the parameter space of DDM models, and we assess the prospects for detecting such an ensemble and distinguishing it from traditional dark-matter candidates on the basis of data from the next generation of direct-detection experiments. For concreteness, we focus primarily on the case in which elastic scattering via spin-independent interactions dominates the interaction rate between atomic nuclei and the constituent particles of the ensemble. We also briefly discuss the effects of modifying these assumptions.


title: AdS Field Theory from Conformal Field Theory

abstract: We provide necessary and sufficient conditions for a Conformal Field Theory to have a description in terms of a perturbative Effective Field Theory in AdS. The first two conditions are well-known: the existence of a perturbative `1/N' expansion and an approximate Fock space of states generated by a finite number of low-dimension operators. We add a third condition, that the Mellin amplitudes of the CFT correlators must be well-approximated by functions that are bounded by a polynomial at infinity in Mellin space, or in other words, that the Mellin amplitudes have an effective theory-type expansion. We explain the relationship between our conditions and unitarity, and provide an analogy with scattering amplitudes that becomes exact in the flat space limit of AdS. The analysis also yields a simple connection between conformal blocks and AdS diagrams, providing a new calculational tool very much in the spirit of the S-Matrix program. We also begin to explore the potential pathologies associated with higher spin fields in AdS by generalizing Weinberg's soft theorems to AdS/CFT. The AdS analog of Weinberg's argument constrains the interactions of conserved currents in CFTs, but there are potential loopholes that are unavailable to theories of massless higher spin particles in flat spacetime.