46 research outputs found

    Involution centralisers in finite unitary groups of odd characteristic

    Get PDF
    Funding: Australian Research Council Discovery Project grants DP160102323 and DP190100450.We analyse the complexity of constructing involution centralisers in unitary groups over fields of odd order. In particular, we prove logarithmic bounds on the number of random elements required to generate a subgroup of the centraliser of a strong involution that contains the last term of its derived series. We use this to strengthen previous bounds on the complexity of recognition algorithms for unitary groups in odd characteristic. Our approach generalises and extends two previous papers by the second author and collaborators on strong involutions and regular semisimple elements of linear groups.PostprintPeer reviewe

    Polynomial-time proofs that groups are hyperbolic

    Get PDF
    Funding: UK EPSRC grant number EP/I03582X/1.It is undecidable in general whether a given finitely presented group is word hyperbolic. We use the concept of pregroups, introduced by Stallings (1971), to define a new class of van Kampen diagrams, which represent groups as quotients of virtually free groups. We then present a polynomial-time procedure that analyses these diagrams, and either returns an explicit linear Dehn function for the presentation, or returns fail, together with its reasons for failure. Furthermore, if our procedure succeeds we are often able to produce in polynomial time a word problem solver for the presentation that runs in linear time. Our algorithms have been implemented, and when successful they are many orders of magnitude faster than KBMAG, the only comparable publicly available software.PostprintPeer reviewe

    Planning and Patching Proof

    Get PDF
    Polynomial interpretations are a useful technique for proving termination of term rewrite systems. We show how polynomial interpretations with negative coefficients, like x–1 for a unary function symbol or x–y for a binary function symbol, can be used to extend the class of rewrite systems that can be automatically proved terminating.Proceedings of the 7th International Conference, AISC 2004, Linz, Austria, September 22-24, 2004

    Status Report of the DPHEP Study Group: Towards a Global Effort for Sustainable Data Preservation in High Energy Physics

    Full text link
    Data from high-energy physics (HEP) experiments are collected with significant financial and human effort and are mostly unique. An inter-experimental study group on HEP data preservation and long-term analysis was convened as a panel of the International Committee for Future Accelerators (ICFA). The group was formed by large collider-based experiments and investigated the technical and organisational aspects of HEP data preservation. An intermediate report was released in November 2009 addressing the general issues of data preservation in HEP. This paper includes and extends the intermediate report. It provides an analysis of the research case for data preservation and a detailed description of the various projects at experiment, laboratory and international levels. In addition, the paper provides a concrete proposal for an international organisation in charge of the data management and policies in high-energy physics

    Plexin-B2 Negatively Regulates Macrophage Motility, Rac, and Cdc42 Activation

    Get PDF
    Plexins are cell surface receptors widely studied in the nervous system, where they mediate migration and morphogenesis though the Rho family of small GTPases. More recently, plexins have been implicated in immune processes including cell-cell interaction, immune activation, migration, and cytokine production. Plexin-B2 facilitates ligand induced cell guidance and migration in the nervous system, and induces cytoskeletal changes in overexpression assays through RhoGTPase. The function of Plexin-B2 in the immune system is unknown. This report shows that Plexin-B2 is highly expressed on cells of the innate immune system in the mouse, including macrophages, conventional dendritic cells, and plasmacytoid dendritic cells. However, Plexin-B2 does not appear to regulate the production of proinflammatory cytokines, phagocytosis of a variety of targets, or directional migration towards chemoattractants or extracellular matrix in mouse macrophages. Instead, Plxnb2−/− macrophages have greater cellular motility than wild type in the unstimulated state that is accompanied by more active, GTP-bound Rac and Cdc42. Additionally, Plxnb2−/− macrophages demonstrate faster in vitro wound closure activity. Studies have shown that a closely related family member, Plexin-B1, binds to active Rac and sequesters it from downstream signaling. The interaction of Plexin-B2 with Rac has only been previously confirmed in yeast and bacterial overexpression assays. The data presented here show that Plexin-B2 functions in mouse macrophages as a negative regulator of the GTPases Rac and Cdc42 and as a negative regulator of basal cell motility and wound healing

    Biological heterogeneity in idiopathic pulmonary arterial hypertension identified through unsupervised transcriptomic profiling of whole blood

    Get PDF
    Idiopathic pulmonary arterial hypertension (IPAH) is a rare but fatal disease diagnosed by right heart catheterisation and the exclusion of other forms of pulmonary arterial hypertension, producing a heterogeneous population with varied treatment response. Here we show unsupervised machine learning identification of three major patient subgroups that account for 92% of the cohort, each with unique whole blood transcriptomic and clinical feature signatures. These subgroups are associated with poor, moderate, and good prognosis. The poor prognosis subgroup is associated with upregulation of the ALAS2 and downregulation of several immunoglobulin genes, while the good prognosis subgroup is defined by upregulation of the bone morphogenetic protein signalling regulator NOG, and the C/C variant of HLA-DPA1/DPB1 (independently associated with survival). These findings independently validated provide evidence for the existence of 3 major subgroups (endophenotypes) within the IPAH classification, could improve risk stratification and provide molecular insights into the pathogenesis of IPAH

    Facial masculinity:How the choice of measurement method enables to detect its influence on behaviour

    Get PDF
    Recent research has explored the relationship between facial masculinity, human male behaviour and males' perceived features (i.e. attractiveness). The methods of measurement of facial masculinity employed in the literature are quite diverse. In the present paper, we use several methods of measuring facial masculinity to study the effect of this feature on risk attitudes and trustworthiness. We employ two strategic interactions to measure these two traits, a first-price auction and a trust game. We find that facial width-to-height ratio is the best predictor of trustworthiness, and that measures of masculinity which use Geometric Morphometrics are the best suited to link masculinity and bidding behaviour. However, we observe that the link between masculinity and bidding in the first-price auction might be driven by competitiveness and not by risk aversion only. Finally, we test the relationship between facial measures of masculinity and perceived masculinity. As a conclusion, we suggest that researchers in the field should measure masculinity using one of these methods in order to obtain comparable results. We also encourage researchers to revise the existing literature on this topic following these measurement methods

    Neural and behavioral responses to attractiveness in adult and infant faces

    Full text link

    Postmodernist prose and George Orwell

    No full text
    corecore