On the Condition Number Distribution of Complex Wishart Matrices

This paper investigates the distribution of the condition number of complex Wishart matrices. Two closely related measures are considered: the standard condition number (SCN) and the Demmel condition number (DCN), both of which have important applications in the context of multiple-input multipleoutput (MIMO) communication systems, as well as in various branches of mathematics. We first present a novel generic framework for the SCN distribution which accounts for both central and non-central Wishart matrices of arbitrary dimension. This result is a simple unified expression which involves only a single scalar integral, and therefore allows for fast and efficient computation. For the case of dual Wishart matrices, we derive new exact polynomial expressions for both the SCN and DCN distributions. We also formulate a new closed-form expression for the tail SCN distribution which applies for correlated central Wishart matrices of arbitrary dimension and demonstrates an interesting connection to the maximum eigenvalue moments of Wishart matrices of smaller dimension. Based on our analytical results, we gain valuable insights into the statistical behavior of the channel conditioning for various MIMO fading scenarios, such as uncorrelated/semi-correlated Rayleigh fading and Ricean fading. © 2010 IEEE.

Is the number of species on earth increasing or decreasing? Time, chaos and the origin of species

Darwin's On the Origin of Species has led to a theory of evolution with a mass of empirical detail on population genetics below species level, together with heated debate on the details of macroevolutionary patterns above species level. Most of the main principles are clear and generally accepted, notably that life originated once and has evolved over time by descent with modification. Here, I review the fossil and molecular phylogenetic records of the response of life on Earth to Quaternary climatic changes. I suggest that the record can be best understood in terms of the nonlinear dynamics of the relationship between genotype and phenotype, and between climate and environments. 'The origin of species' is essentially unpredictable, but is nevertheless an inevitable consequence of the way that organisms reproduce through time. The process is 'chaotic', but not 'random'. I suggest that biodiversity is best considered as continuously branching systems of lineages, where 'species' are the branch tips. The Earth's biodiversity should thus (1) be in a state of continuous increase and (2) show continuous discrepancies between genetic and morphological data in time and space. © The Palaeontological Association.

Modification of the formation of high-Mach number electrostatic shock-like structures by the ion acoustic instability

The formation of unmagnetized electrostatic shock-like structures with a high Mach number is examined with one- and two-dimensional particle-in-cell (PIC) simulations. The structures are generated through the collision of two identical plasma clouds, which consist of equally hot electrons and ions with a mass ratio of 250. The Mach number of the collision speed with respect to the initial ion acoustic speed of the plasma is set to 4.6. This high Mach number delays the formation of such structures by tens of inverse ion plasma frequencies. A pair of stable shock-like structures is observed after this time in the 1D simulation, which gradually evolve into electrostatic shocks. The ion acoustic instability, which can develop in the 2D simulation but not in the 1D one, competes with the nonlinear process that gives rise to these structures. The oblique ion acoustic waves fragment their electric field. The transition layer, across which the bulk of the ions change their speed, widens and their speed change is reduced. Double layer-shock hybrid structures develop.

Impact of the number of users on error probabilities in multiuser diversity systems

Multiuser diversity gain has been investigated well in terms of a system capacity formulation in the literature. In practice, however, designs on multiuser systems with nonzero error rates require a relationship between the error rates and the number of users within a cell. Considering a best-user scheduling, where the user with the best channel condition is scheduled to transmit per scheduling interval, our focus is on the uplink. We assume that each user communicates with the base station through a single-input multiple-output channel. We derive a closed-form expression for the average BER, and analyze how the average BER goes to zero asymptotically as the number of users increases for a given SNR. Note that the analysis of average BER even in SI SO multiuser diversity systems has not been done with respect to the number of users for a given SNR. Our analysis can be applied to multiuser diversity systems with any number of antennas.

Dynamical symmetry breaking with optimal control: Reducing the number of pieces

We analyze the production of defects during the dynamical crossing of a mean-field phase transition with a real order parameter. When the parameter that brings the system across the critical point changes in time according to a power-law schedule, we recover the predictions dictated by the well-known Kibble-Zurek theory. For a fixed duration of the evolution, we show that the average number of defects can be drastically reduced for a very large but finite system, by optimizing the time dependence of the driving using optimal control techniques. Furthermore, the optimized protocol is robust against small fluctuations.

Discovering subgroups of patients from DNA copy number data using NMF on compacted matrices

In the study of complex genetic diseases, the identification of subgroups of patients sharing similar genetic characteristics represents a challenging task, for example, to improve treatment decision. One type of genetic lesion, frequently investigated in such disorders, is the change of the DNA copy number (CN) at specific genomic traits. Non-negative Matrix Factorization (NMF) is a standard technique to reduce the dimensionality of a data set and to cluster data samples, while keeping its most relevant information in meaningful components. Thus, it can be used to discover subgroups of patients from CN profiles. It is however computationally impractical for very high dimensional data, such as CN microarray data. Deciding the most suitable number of subgroups is also a challenging problem. The aim of this work is to derive a procedure to compact high dimensional data, in order to improve NMF applicability without compromising the quality of the clustering. This is particularly important for analyzing high-resolution microarray data. Many commonly used quality measures, as well as our own measures, are employed to decide the number of subgroups and to assess the quality of the results. Our measures are based on the idea of identifying robust subgroups, inspired by biologically/clinically relevance instead of simply aiming at well-separated clusters. We evaluate our procedure using four real independent data sets. In these data sets, our method was able to find accurate subgroups with individual molecular and clinical features and outperformed the standard NMF in terms of accuracy in the factorization fitness function. Hence, it can be useful for the discovery of subgroups of patients with similar CN profiles in the study of heterogeneous diseases.

Power and Energy Implications of the Number of Threads Used on the Intel Xeon Phi

Energy consumption has become an important area of research of late. With the advent of new manycore processors, situations have arisen where not all the processors need to be active to reach an optimal relation between performance and energy usage. In this paper a study of the power and energy usage of a series of benchmarks, the PARSEC and the SPLASH- 2X Benchmark Suites, on the Intel Xeon Phi for different threads configurations, is presented. To carry out this study, a tool was designed to monitor and record the power usage in real time during execution time and afterwards to compare the r

Mapping neutral, ion and electron number densities within laser ablated plasma plumes

Spatially and temporally varying neutral, ion and electron number densities have been mapped out within laser ablated plasma plumes expanding into vacuum. Ablation of a magnesium target was performed using a KrF laser, 30 ns pulse duration and 248 nm wavelength. During the initial stage of plasma expansion (t <EQ 100 ns) interferometry has been used to obtain line averaged electron number densities, for laser power densities on target in the range 1.3 - 3.0 X 108 W/cm2. Later in the plasma expansion (t equals 1 microsecond(s) ) simultaneous absorption and laser induced fluorescence spectroscopy has been used to determine 3D neutral and ion number densities, for a power density equal to 6.7 X 107 W/cm2. Two distinct regions within the plume were identified. One is a fast component (approximately 106 cm-1) consisting of ions and neutrals with maximum number densities observed to be approximately 30 and 4 X 1012 cm-3 respectively, and the second consists of slow moving neutral material at a number density of up to 1015 cm-3. Additionally a Langmuir probe has been used to obtain ion and electron number densities at very late times in the plasma expansion (1 microsecond(s) <EQ t <EQ 15 microsecond(s) ). A copper target was ablated using a Nd:YAG laser, 7.5 ns duration and 532 nm (2 (omega) ) wavelength, with a power density on target equal to 6 X 108 W/cm2. Two regions within the plume with different velocities were observed. Within a fast component (approximately 3 X 106 cms-1) electron and ion number densities of the order 5 X 1012 cm-3 were observed and within the second slower component (approximately 106 cms-1) electron and ion number densities of the order 1 - 2 X 1013 cm-3 were determined.