106 research outputs found

    Exact Asymptotic Results for a Model of Sequence Alignment

    Full text link
    Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the distribution of the LCS in a simpler, yet nontrivial, variant of the original model called the Bernoulli matching (BM) model which reduces to the original model in the large c limit. We show that in the BM model, for all c, the distribution of the asymptotic length of the LCS, suitably scaled, is identical to the Tracy-Widom distribution of the largest eigenvalue of a random matrix whose entries are drawn from a Gaussian unitary ensemble. In particular, in the large c limit, this provides an exact expression for the asymptotic length distribution in the original LCS problem.Comment: 4 pages Revtex, 2 .eps figures include

    Bethe Ansatz in the Bernoulli Matching Model of Random Sequence Alignment

    Full text link
    For the Bernoulli Matching model of sequence alignment problem we apply the Bethe ansatz technique via an exact mapping to the 5--vertex model on a square lattice. Considering the terrace--like representation of the sequence alignment problem, we reproduce by the Bethe ansatz the results for the averaged length of the Longest Common Subsequence in Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.Comment: 14 pages, 5 figures (some points are clarified

    Can health trainers make a difference with difficult-to-engage clients? A multisite case study

    Get PDF
    A political attempt in the United Kingdom to address health inequalities in the past decade has been the government’s initiative to employ local health trainers (HTs) or health trainer champions (HTCs) to support disadvantaged individuals with aspects of their health-related behaviors. HT/HTCs provide health-related information and support to individuals with healthy eating, physical activity, and smoking cessation. They undertake community engagement and direct individuals to relevant health services. They differ in that HTs are trained to provide health interventions to individuals or groups and to make referrals to specialist health care services when necessary. This article provides an evaluation of HT/HTCs interventions across three sites, including one prison, one probation service (three teams), and one mental health center. An evaluation framework combining process and outcome measures was employed that used mixed methods to capture data relating to the implementation of the service, including the context of the HT/HTCs interventions, the reactions of their clients, and the outcomes reported. It was found that HT/HTCs interventions were more effective in the prison and mental health center compared with the probation site largely as a result of contextual factors

    Favouritism: exploring the 'uncontrolled' spaces of the leadership experience

    Get PDF
    In this paper, we argue that a focus on favouritism magnifies a central ethical ambiguity in leadership, both conceptually and in practice. The social process of favouritism can even go unnoticed, or misrecognised if it does not manifest in a form in which it can be either included or excluded from what is (collectively interpreted as) leadership. The leadership literature presents a tension between what is an embodied and relational account of the ethical, on the one hand, and a more dispassionate organisational ‘justice’ emphasis, on the other hand. We conducted 23 semi-structured interviews in eight consultancy companies, four multinationals and four internationals. There were ethical issues at play in the way interviewees thought about favouritism in leadership episodes. This emerged in the fact that they were concerned with visibility and conduct before engaging in favouritism. Our findings illustrate a bricolage of ethical justifications for favouritism, namely utilitarian, justice, and relational. Such findings suggest the ethical ambiguity that lies at the heart of leadership as a concept and a practice
    • 

    corecore