1,519 research outputs found

    Exploiting the adaptation dynamics to predict the distribution of beneficial fitness effects

    Full text link
    Adaptation of asexual populations is driven by beneficial mutations and therefore the dynamics of this process, besides other factors, depend on the distribution of beneficial fitness effects. It is known that on uncorrelated fitness landscapes, this distribution can only be of three types: truncated, exponential and power law. We performed extensive stochastic simulations to study the adaptation dynamics on rugged fitness landscapes, and identified two quantities that can be used to distinguish the underlying distribution of beneficial fitness effects. The first quantity studied here is the fitness difference between successive mutations that spread in the population, which is found to decrease in the case of truncated distributions, remain nearly a constant for exponentially decaying distributions and increase when the fitness distribution decays as a power law. The second quantity of interest, namely, the rate of change of fitness with time also shows quantitatively different behaviour for different beneficial fitness distributions. The patterns displayed by the two aforementioned quantities are found to hold for both low and high mutation rates. We discuss how these patterns can be exploited to determine the distribution of beneficial fitness effects in microbial experiments.Comment: Communicated to PLOS ON

    More nonexistence results for symmetric pair coverings

    Full text link
    A (v,k,λ)(v,k,\lambda)-covering is a pair (V,B)(V, \mathcal{B}), where VV is a vv-set of points and B\mathcal{B} is a collection of kk-subsets of VV (called blocks), such that every unordered pair of points in VV is contained in at least λ\lambda blocks in B\mathcal{B}. The excess of such a covering is the multigraph on vertex set VV in which the edge between vertices xx and yy has multiplicity rxyλr_{xy}-\lambda, where rxyr_{xy} is the number of blocks which contain the pair {x,y}\{x,y\}. A covering is symmetric if it has the same number of blocks as points. Bryant et al.(2011) adapted the determinant related arguments used in the proof of the Bruck-Ryser-Chowla theorem to establish the nonexistence of certain symmetric coverings with 22-regular excesses. Here, we adapt the arguments related to rational congruence of matrices and show that they imply the nonexistence of some cyclic symmetric coverings and of various symmetric coverings with specified excesses.Comment: Submitted on May 22, 2015 to the Journal of Linear Algebra and its Application

    On moving averages

    Full text link
    We show that the moving arithmetic average is closely connected to a Gauss-Seidel type fixed point method studied by Bauschke, Wang and Wylie, and which was observed to converge only numerically. Our analysis establishes a rigorous proof of convergence of their algorithm in a special case; moreover, limit is explicitly identified. Moving averages in Banach spaces and Kolmogorov means are also studied. Furthermore, we consider moving proximal averages and epi-averages of convex functions

    Parity of Sets of Mutually Orthogonal Latin Squares

    Full text link
    Every Latin square has three attributes that can be even or odd, but any two of these attributes determines the third. Hence the parity of a Latin square has an information content of 2 bits. We extend the definition of parity from Latin squares to sets of mutually orthogonal Latin squares (MOLS) and the corresponding orthogonal arrays (OA). Suppose the parity of an OA(k,n)\mathrm{OA}(k,n) has an information content of dim(k,n)\dim(k,n) bits. We show that dim(k,n)(k2)1\dim(k,n) \leq {k \choose 2}-1. For the case corresponding to projective planes we prove a tighter bound, namely dim(n+1,n)(n2)\dim(n+1,n) \leq {n \choose 2} when nn is odd and dim(n+1,n)(n2)1\dim(n+1,n) \leq {n \choose 2}-1 when nn is even. Using the existence of MOLS with subMOLS, we prove that if dim(k,n)=(k2)1\dim(k,n)={k \choose 2}-1 then dim(k,N)=(k2)1\dim(k,N) = {k \choose 2}-1 for all sufficiently large NN. Let the ensemble of an OA\mathrm{OA} be the set of Latin squares derived by interpreting any three columns of the OA as a Latin square. We demonstrate many restrictions on the number of Latin squares of each parity that the ensemble of an OA(k,n)\mathrm{OA}(k,n) can contain. These restrictions depend on nmod4n\mod4 and give some insight as to why it is harder to build projective planes of order n2mod4n \not= 2\mod4 than for n2mod4n \not= 2\mod4. For example, we prove that when n2mod4n \not= 2\mod 4 it is impossible to build an OA(n+1,n)\mathrm{OA}(n+1,n) for which all Latin squares in the ensemble are isotopic (equivalent to each other up to permutation of the rows, columns and symbols)

    Diversification of Fish Culture and Exports among Major Shrimp-producing Countries of Asia: A Spatial and Temporal Analysis

    Get PDF
    Asian countries contribute nearly 90 per cent to global production of culture fisheries. Diversification of species is not happening in fish culture because of the high value shrimp commands in the export market. Shrimp farming is on the increase in all the major shrimp-producing Asian countries. Higher the growth in shrimp production, higher is the instability in production due to production risks associated with ecosystem complexities and disease incidences. Most of the shrimp-producing countries have been moving towards specialization of shrimp production for export because of the high price that the shrimp asserts in the international market. A comparison between the Asian countries for the period 1976-2002 has revealed that Malaysia has maintained low growth and low instability and higher diversification, and Bangladesh and Vietnam have diversified in fish exports. In a country-level comparison, India, Indonesia, Thailand and Philippines have shown moderate growth in production and export of shrimp. The instability associated with their shrimp production has also been moderate. Diversification in fish production as well as exports has been suggested for assured income to farmers and the country. It has been pointed that replacing, supplementing or rotating the shrimp farming with culture of other high-value fish species like Asian sea bass (Lates calcarifer), grouper (Epinephelus spp), mullets (Mugil spp) and milk fish (Chanos spp) culture may ease the risks in mono-cropping of shrimp.Agricultural and Food Policy,

    From Aporia to Identity Formation: The Perilous Passage of African American Women\u27s Dramatic Discourse

    Get PDF
    This paper analyses the dramatic discourse of two African American women dramatists, Sonia Sanchez and Ntozake Shange. It uses as its critical framework Erik Erikson’s theory of identity formation to examine their discourse, which challenges patriarchy and contemporary Anglo American feminist writings. It analyses the multiple ways in which Sanchez and Shange invent standard American English to present a unique African American women’s perspective. Their discourse, this paper argues, thus challenges the prevailing notions of power, truth, knowledge and ideology to give voice to the previously silent black women
    corecore