Quicksort with unreliable comparisons: a probabilistic analysis

We provide a probabilistic analysis of the output of Quicksort when comparisons can err.Comment: 29 pages, 3 figure

Self-forces on extended bodies in electrodynamics

In this paper, we study the bulk motion of a classical extended charge in flat spacetime. A formalism developed by W. G. Dixon is used to determine how the details of such a particle's internal structure influence its equations of motion. We place essentially no restrictions (other than boundedness) on the shape of the charge, and allow for inhomogeneity, internal currents, elasticity, and spin. Even if the angular momentum remains small, many such systems are found to be affected by large self-interaction effects beyond the standard Lorentz-Dirac force. These are particularly significant if the particle's charge density fails to be much greater than its 3-current density (or vice versa) in the center-of-mass frame. Additional terms also arise in the equations of motion if the dipole moment is too large, and when the `center-of-electromagnetic mass' is far from the `center-of-bare mass' (roughly speaking). These conditions are often quite restrictive. General equations of motion were also derived under the assumption that the particle can only interact with the radiative component of its self-field. These are much simpler than the equations derived using the full retarded self-field; as are the conditions required to recover the Lorentz-Dirac equation.Comment: 30 pages; significantly improved presentation; accepted for publication in Phys. Rev.

High energy neutrino yields from astrophysical sources II: Magnetized sources

We calculate the yield of high energy neutrinos produced in astrophysical sources for arbitrary interaction depths $\tau_0$ and magnetic field strengths $B$. We take into account energy loss processes like synchrotron radiation and diffusion of charged particles in turbulent magnetic fields as well as the scattering of secondaries on background photons and the direct production of charm neutrinos. Meson-photon interactions are simulated with an extended version of the SOPHIA model. Diffusion leads to an increased path-length before protons leave the source of size R_s and therefore magnetized sources lose their transparency below the energy $E\sim 10^{18}{\rm eV} (R_s/{\rm pc}) (B/{\rm mG}) \tau_0^{1/\alpha}$, with $\alpha=1/3$ and 1 for Kolmogorov and Bohm diffusion, respectively. Moreover, the neutrino flux is suppressed above the energy where synchrotron energy losses become important for charged particles. As a consequence, the energy spectrum and the flavor composition of neutrinos are strongly modified both at low and high energies even for sources with \tau_0\lsim 1.Comment: 15 pages, 16 figure

Electromagnetic self-forces and generalized Killing fields

Building upon previous results in scalar field theory, a formalism is developed that uses generalized Killing fields to understand the behavior of extended charges interacting with their own electromagnetic fields. New notions of effective linear and angular momenta are identified, and their evolution equations are derived exactly in arbitrary (but fixed) curved spacetimes. A slightly modified form of the Detweiler-Whiting axiom that a charge's motion should only be influenced by the so-called "regular" component of its self-field is shown to follow very easily. It is exact in some interesting cases, and approximate in most others. Explicit equations describing the center-of-mass motion, spin angular momentum, and changes in mass of a small charge are also derived in a particular limit. The chosen approximations -- although standard -- incorporate dipole and spin forces that do not appear in the traditional Abraham-Lorentz-Dirac or Dewitt-Brehme equations. They have, however, been previously identified in the test body limit.Comment: 20 pages, minor typos correcte

Matched Filter Stochastic Background Characterization for Hyperspectral Target Detection

Algorithms exploiting hyperspectral imagery for target detection have continually evolved to provide improved detection results. Adaptive matched filters can be used to locate spectral targets by modeling scene background as either structured (geometric) with a set of endmembers (basis vectors) or as unstructured (stochastic) with a covariance or correlation matrix. These matrices are often calculated using all available pixels in a data set. In unstructured background research, various techniques for improving upon scene-wide methods have been developed, each involving either the removal of target signatures from the background model or the segmentation of image data into spatial or spectral subsets. Each of these methods increase the detection signal-to-background ratio (SBR) and the multivariate normality (MVN) of the data from which background statistics are calculated, thus increasing separation between target and non-target species in the detection statistic and ultimately improving thresholded target detection results. Such techniques for improved background characterization are widely practiced but not well documented or compared. This paper provides a review and comparison of methods in target exclusion, spatial subsetting and spectral pre-clustering, and introduces a new technique which combines these methods. The analysis provides insight into the merit of employing unstructured background characterization techniques, as well as limitations for their practical application

Opacity calculation for target physics using the ABAKO/RAPCAL code

Radiative properties of hot dense plasmas remain a subject of current interest since they play an important role in inertial confinement fusion (ICF) research, as well as in studies on stellar physics. In particular, the understanding of ICF plasmas requires emissivities and opacities for both hydro-simulations and diagnostics. Nevertheless, the accurate calculation of these properties is still an open question and continuous efforts are being made to develop new models and numerical codes that can facilitate the evaluation of such properties. In this work the set of atomic models ABAKO/RAPCAL is presented, as well as a series of results for carbon and aluminum to show its capability for modeling the population kinetics of plasmas in both LTE and NLTE regimes. Also, the spectroscopic diagnostics of a laser-produced aluminum plasma using ABAKO/RAPCAL is discussed. Additionally, as an interesting application of these codes, fitting analytical formulas for Rosseland and Planck mean opacities for carbon plasmas are reported. These formulas are useful as input data in hydrodynamic simulation of targets where the computation task is so hard that in line computation with sophisticated opacity codes is prohibitive

Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle

A Precision Measurement of Nuclear Muon Capture on 3He

The muon capture rate in the reaction mu- 3He -> nu + 3H has been measured at PSI using a modular high pressure ionization chamber. The rate corresponding to statistical hyperfine population of the mu-3He atom is (1496.0 +- 4.0) s^-1. This result confirms the PCAC prediction for the pseudoscalar form factors of the 3He-3H system and the nucleon.Comment: 13 pages, 6 PostScript figure

o 029the impact of combining selective internal radiation therapy sirt with sorafenib on overall survival in patients with advanced hepatocellular carcinoma the soramic trial palliative cohort

n/

Global Standards in Action: Insights from Anti-Money Laundering Regulation

As organizations have come under the increasing influence of global rules of all sorts, organization scholars have started studying the dynamics of global regulation. The purpose of this article is to identify and evaluate the contribution to this interdisciplinary field by the ‘Stockholm Centre for Organisational Research’. The latter’s key proposition is that while global regulation often consists of voluntary best practice rules it can nevertheless become highly influential under certain conditions. We assess how innovative this approach is using as a benchmark the state of the art in another field of relevance to the study of global regulation, i.e. ‘International Relations’. Our discussion is primarily theoretical but we draw on the case of global anti-money laundering regulation to illustrate our arguments and for inspirations of how to further elaborate the approach