Extended GCD and Hermite normal form algorithms via lattice basis reduction

Extended gcd calculation has a long history and plays an important role in computational number theory and linear algebra. Recent results have shown that finding optimal multipliers in extended gcd calculations is difficult. We present an algorithm which uses lattice basis reduction to produce small integer multipliers x(1), ..., x(m) for the equation s = gcd (s(1), ..., s(m)) = x(1)s(1) + ... + x(m)s(m), where s1, ... , s(m) are given integers. The method generalises to produce small unimodular transformation matrices for computing the Hermite normal form of an integer matrix.

Combining the analyses of introgressive hybridisation and linkage mapping to investigate the genetic architecture of population divergence in the lake whitefish (Coregonus clupeaformis, Mitchill)

Adaptation and reproductive isolation, the engines of biological diversity, are still elusive when discussing the genetic bases of speciation. Namely, the number of genes and magnitude of selection acting positively or negatively on genomic traits implicated in speciation is contentious. Here, we describe the first steps of an ongoing research program aimed at understanding the genetic bases of population divergence and reproductive isolation in the lake whitefish (Coregonus clupeaformis). A preliminary linkage map originating from a hybrid cross between dwarf and normal ecotypes is presented, whereby some of the segregating AFLP markers were found to be conserved among natural populations. Maximum-likelihood was used to estimate hybrid indices from non-diagnostic markers at 998 AFLP loci. This allowed identification of the most likely candidate loci that have been under the influence of selection during the natural hybridisation of whitefish originating from different glacial races. As some of these loci could be identified on the linkage map, the possibility that selection of traits in natural populations may eventually be correlated to specific chromosomal regions was demonstrated. The future prospects and potential of these approaches to elucidate the genetic bases of adaptation and reproductive isolation among sympatric ecotypes of lake whitefish is discussed.

Future contributions of crop modelling - from heuristics and supporting decision making to understanding genetic regulation and aiding crop improvement

Crop modelling has evolved over the last 30 or so years in concert with advances in crop physiology, crop ecology and computing technology. Having reached a respectable degree of acceptance, it is appropriate to review briefly the course of developments in crop modelling and to project what might be major contributions of crop modelling in the future. Two major opportunities are envisioned for increased modelling activity in the future. One opportunity is in a continuing central, heuristic role to support scientific investigation, to facilitate decision making by crop managers, and to aid in education. Heuristic activities will also extend to the broader system-level issues of environmental and ecological aspects of crop production. The second opportunity is projected as a prime contributor in understanding and advancing the genetic regulation of plant performance and plant improvement. Physiological dissection and modelling of traits provides an avenue by which crop modelling could contribute to enhancing integration of molecular genetic technologies in crop improvement. Crown Copyright (C) 2002 Published by Elsevier Science B.V. All rights reserved.

Adaptation of rainbow fish to lake and stream habitats

Fish occupy a range of hydrological habitats that exert different demands on locomotor performance. We examined replicate natural populations of the rainbow fishes Melanotaenia eachamensis and M. duboulayi to determine if colonization of low-velocity (lake) habitats by fish from high-velocity (stream) habitats resulted in adaptation of locomotor morphology and performance. Relative to stream conspecifics, lake fish had more posteriorly positioned first dorsal and pelvic fins, and shorter second dorsal fin bases. Habitat dimorphism observed between wild-caught fish was determined to be heritable as it was retained in M. eachamensis offspring raised in a common garden. Repeated evolution of the same heritable phenotype in independently derived populations indicated body shape divergence was a consequence of natural selection. Morphological divergence between hydrological habitats did not support a priori expectations of deeper bodies and caudal peduncles in lake fish. However, observed divergence in fin positioning was consistent with a family-wide association between habitat and morphology, and with empirical studies on other fish species. As predicted, decreased demand for sustained swimming in takes resulted in a reduction in caudal red muscle area of lake fish relative to their stream counterparts. Melanotaenia duboulayi lake fish also had slower sustained swimming speeds (U-crit) than stream conspecifics. In M. eachamensis, habitat affected U-crit of males and females differently. Specifically, females exhibited the pattern observed in M. duboulayi (lake fish had faster U-crit than stream fish), but the opposite association was observed in males (stream males had slower Ucrit than lake males). Stream M. eachamensis also exhibited a reversed pattern of sexual dimorphism in U-crit (males slower than females) relative to all other groups (males faster than females). We suggest that M. eachamensis males from streams responded to factors other than water velocity. Although replication of muscle and U,,it phenotypes across same habitat populations within and/or among species was suggestive of adaptation, the common garden experiment did not confirm a genetic basis to these associations. Kinematic studies should consider the effect of the position and base length of dorsal fins.