55,660 research outputs found

    Constructive homomorphisms for classical groups

    Get PDF
    Let Omega be a quasisimple classical group in its natural representation over a finite vector space V, and let Delta be its normaliser in the general linear group. We construct the projection from Delta to Delta/Omega and provide fast, polynomial-time algorithms for computing the image of an element. Given a discrete logarithm oracle, we also represent Delta/Omega as a group with at most 3 generators and 6 relations. We then compute canonical representatives for the cosets of Omega. A key ingredient of our algorithms is a new, asymptotically fast method for constructing isometries between spaces with forms. Our results are useful for the matrix group recognition project, can be used to solve element conjugacy problems, and can improve algorithms to construct maximal subgroups

    Computing in unipotent and reductive algebraic groups

    Full text link
    The unipotent groups are an important class of algebraic groups. We show that techniques used to compute with finitely generated nilpotent groups carry over to unipotent groups. We concentrate particularly on the maximal unipotent subgroup of a split reductive group and show how this improves computation in the reductive group itself.Comment: 22 page

    Coherence measurements on Rydberg wave packets kicked by a half-cycle pulse

    Full text link
    A kick from a unipolar half-cycle pulse (HCP) can redistribute population and shift the relative phase between states in a radial Rydberg wave packet. We have measured the quantum coherence properties following the kick, and show that selected coherences can be destroyed by applying an HCP at specific times. Quantum mechanical simulations show that this is due to redistribution of the angular momentum in the presence of noise. These results have implications for the storage and retrieval of quantum information in the wave packet.Comment: 4 pages, 4 figures (5 figure files

    The changing face of irrigation in Kenya: opportunities for anticipating changes in Eastern and Southern Africa

    Get PDF
    Small scale systems / Environmental effects / Government managed irrigation systems / Farmer managed irrigation systems / Health / Waterborne diseases / River basins / Pest control / Social impact / Water policy / Water law / Institutional development / Water allocation / Drip irrigation / Pumps / Technology / GIS / Databases / Irrigation programs / Drainage / Water resource management / Economic aspects / Social aspects / Water scarcity / Conflict / Case studies / Land management / Sedimentation / Flood control / Wetlands / Water quality / Erosion / Grassland management / Livestock / Rain / Drought / Participatory management / Design / Credit / Horticulture / Farmers’ associations / Farmers’ attitudes / Gender / Rice / Legislation / Land tenure / Cooperatives / Income / Southern Africa / Eastern Africa / Kenya / Upper Ewaso Ng’iro North Basin / Lake Victoria Basin / Tana River Basin / Mwea Irrigation Scheme

    A decentralized motion coordination strategy for dynamic target tracking

    Get PDF
    This paper presents a decentralized motion planning algorithm for the distributed sensing of a noisy dynamical process by multiple cooperating mobile sensor agents. This problem is motivated by localization and tracking tasks of dynamic targets. Our gradient-descent method is based on a cost function that measures the overall quality of sensing. We also investigate the role of imperfect communication between sensor agents in this framework, and examine the trade-offs in performance between sensing and communication. Simulations illustrate the basic characteristics of the algorithms

    DNA nano-mechanics: how proteins deform the double helix

    Full text link
    It is a standard exercise in mechanical engineering to infer the external forces and torques on a body from its static shape and known elastic properties. Here we apply this kind of analysis to distorted double-helical DNA in complexes with proteins. We extract the local mean forces and torques acting on each base-pair of bound DNA from high-resolution complex structures. Our method relies on known elastic potentials and a careful choice of coordinates of the well-established rigid base-pair model of DNA. The results are robust with respect to parameter and conformation uncertainty. They reveal the complex nano-mechanical patterns of interaction between proteins and DNA. Being non-trivially and non-locally related to observed DNA conformations, base-pair forces and torques provide a new view on DNA-protein binding that complements structural analysis.Comment: accepted for publication in JCP; some minor changes in response to review 18 pages, 5 figure + supplement: 4 pages, 3 figure

    Role of Schizosaccharomyces pombe RecQ homolog recombination and checkpoint genes in UV Damage tolerance

    Get PDF
    The cellular responses to DNA damage are complex and include direct DNA repair pathways that remove the damage and indirect damage responses which allow cells to survive DNA damage that has not been, or cannot be, removed. We have identified the gene mutated in the rad12.502 strain as a Schizosaccharomyces pombe recQ homolog. The same gene (designated rqh1) is also mutated in the hus2.22 mutant. We show that Rqh1 is involved in a DNA damage survival mechanism which prevents cell death when UV-induced DNA damage cannot be removed. This pathway also requires the correct functioning of the recombination machinery and the six checkpoint tad gene products plus the Cds1 kinase. Our data suggest that Rqh1 operates during S phase as part of a mechanism which prevents DNA damage causing cell lethality. This process may involve the bypass of DNA damage sites by the replication fork. Finally, in contrast with the reported literature, we do not find that rqh1 (rad12) mutant cells are defective in UV dimer endonuclease activity

    Probing the evolution of Stark wave packets by a weak half cycle pulse

    Full text link
    We probe the dynamic evolution of a Stark wave packet in cesium using weak half-cycle pulses (HCP's). The state-selective field ionization(SSFI) spectra taken as a function of HCP delay reveal wave packet dynamics such as Kepler beats, Stark revivals and fractional revivals. A quantum-mechanical simulation explains the results as multi-mode interference induced by the HCP.Comment: 4 pages, incl. 3 figures, submitted to PR

    Role for the fission yeast RecQ helicase in DNA repair in G2.

    Get PDF
    Members of the RecQ helicase subfamily are mutated in several human genomic instability syndromes, such as Bloom, Werner, and Rothmund-Thomson syndromes. We show that Rqh1, the single Schizosaccharomyces pombe homologue, is a 3'-to-5' helicase and exists with Top3 in a high-molecular-weight complex. top3 deletion is inviable, and this is suppressed by concomitant loss of rqh1 helicase activity or loss of recombination functions. This is consistent with RecQ helicases in other systems. By using epistasis analysis of the UV radiation sensitivity and by analyzing the kinetics of Rhp51 (Rad51 homologue), Rqh1, and Top3 focus formation in response to UV in synchronized cells, we identify the first evidence of a function for Rqh1 and Top3 in the repair of UV-induced DNA damage in G(2). Our data provide evidence that Rqh1 functions after Rad51 focus formation during DNA repair. We also identify a function for Rqh1 upstream of recombination in an Rhp18-dependent (Rad18 homologue) pathway. The model that these data allow us to propose helps to reconcile different interpretations of RecQ family helicase function that have arisen between work based on the S. pombe system and models based on studies of Saccharomyces cerevisiae SGS1 suggesting that RecQ helicases act before Rad51

    Invariant Regions and Global Asymptotic Stability in an Isothermal Catalyst

    Get PDF
    A well-known model for the evolution of the (space-dependent) concentration and (lumped) temperature in a porous catalyst is considered. A sequence of invariant regions of the phase space is given, which converges to a globally asymptotically stable region BB. Quantitative sufficient conditions are obtained for (the region BB to consist of only one point and) the problem to have a (unique) globally asymptotically stable steady state
    corecore