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.

Genetic structure and evolution of species in the mangrove genus Avicennia (Avicenniaceae) in the Indo-West Pacific

Allozyme variation in species of the mangrove genus Avicennia was screened in 25 populations collected from 22 locations in the Indo-West Pacific and eastern North America using 11 loci. Several fixed gene differences supported the specific status of Avicennia alba, A. integra, A. marina, and A. rumphiana from the Indo-West Pacific, and A. germinans from the Atlantic-East Pacific. The three varieties of A. marina, var. marina, var. eucalyptifolia, and var. australasica, had higher genetic similarities (Nei's I) and no fixed gene differences, confirming their conspecific status. Strong genetic structuring was observed in A. marina, with sharp changes in gene frequencies at the geographical margins of varietal distributions. The occurrence of alleles found otherwise in only one variety, in only immediately adjacent populations of another variety, provided evidence of introgession between varieties. The varieties appear to have diverged recently in the Pleistocene and are apparently not of ancient Cretaceous origin, as suggested earlier. Despite evidence of high degrees of outcrossing, gene flow among populations was relatively low (N(e)m less than or equal to 1-2), except where populations were geographically continuous, questioning assumptions that these widespread mangrove species achieve high levels of long-distance dispersal.

Effects of data characteristics on the results of reserve selection algorithms

We tested the effects of four data characteristics on the results of reserve selection algorithms. The data characteristics were nestedness of features (land types in this case), rarity of features, size variation of sites (potential reserves) and size of data sets (numbers of sites and features). We manipulated data sets to produce three levels, with replication, of each of these data characteristics while holding the other three characteristics constant. We then used an optimizing algorithm and three heuristic algorithms to select sites to solve several reservation problems. We measured efficiency as the number or total area of selected sites, indicating the relative cost of a reserve system. Higher nestedness increased the efficiency of all algorithms (reduced the total cost of new reserves). Higher rarity reduced the efficiency of all algorithms (increased the total cost of new reserves). More variation in site size increased the efficiency of all algorithms expressed in terms of total area of selected sites. We measured the suboptimality of heuristic algorithms as the percentage increase of their results over optimal (minimum possible) results. Suboptimality is a measure of the reliability of heuristics as indicative costing analyses. Higher rarity reduced the suboptimality of heuristics (increased their reliability) and there is some evidence that more size variation did the same for the total area of selected sites. We discuss the implications of these results for the use of reserve selection algorithms as indicative and real-world planning tools.

Strong genetic structuring in a habitat specialist, the Oxleyan Pygmy Perch Nannoperca oxleyana

This study used allozyme and mitochondrial DNA variation to examine genetic structure in the Oxleyan Pygmy Perch Nannoperca oxleyana. This small-bodied freshwater fish has a very restricted distribution occurring only in some small coastal streams in south-east Queensland and northern New South Wales. It was expected that subpopulations may contain little genetic variation and be highly differentiated from one another. The results, based on allozyme and mitochondrial DNA control region variation were in agreement with these expectations. Allozyme variation was very low overall, with only one locus showing variation at most sites. The high differentiation was because a different locus tended to be polymorphic at each site. Mitochondrial variation within sites was also low, but some sites had unique haplotypes. The patterns of similarity among mitochondrial DNA haplotypes were not as expected from geographical proximity alone. In particular, although some northern sites had unique haplotypes, four sites spread along 200 km of coastline were remarkably similar, sharing the same common haplotype at similar frequencies. We suggest that these four streams may have had a confluence relatively recently, possibly when sea levels were lower, 8000-10 000 BP.

Evolution of the genetic covariance between male and female components of mate recognition: An experimental test

The evolution of a positive genetic correlation between male and female components of mate recognition systems will result as a consequence of assortative mating and, in particular, is central to a number of theories of sexual selection. Although the existence of such genetic correlations has been investigated in a number of taxa, it has yet to be shown that such correlations evolve and whether they may evolve as rapidly as suggested by sexual selection models. In this study, I used a hybridization experiment to disrupt natural mate recognition systems and then observed the subsequent evolutionary dynamics of the genetic correlation between male and female components for 56 generations in hybrids between Drosophila serrata and Drosophila birchii. The genetic correlation between male and female components evolved from 0.388 at generation 5 to 1.017 at generation 37 and then declined to -0.040 after a further 19 generations. These results indicated that the genetic basis of the mate recognition system in the hybrid populations evolved rapidly. The initial rapid increase in the genetic correlation was consistent with the classic assumption that male and female components will coevolve under sexual selection. The subsequent decline in genetic correlation may be attributable to the fixation of major genes or, alternatively, may be a result of a cyclic evolutionary change in mate recognition.

An update on genetic, structural and functional studies of arylamine N-acetyltransferases in eucaryotes and procaryotes

Arylamine N-acetyltransferase (NAT) was first identified as the inactivator of the anti-tubercular drug isoniazid, The enzyme was shown to catalyse the transfer of an acetyl group from acetyl-CoA to the terminal nitrogen of the hydrazine drug. The rate of inactivation of isoniazid was polymorphically distributed in the population and was one of the first examples of pharmacogenetic variation, NAT was identified recently in Mycobacterium tuberculosis and is a candidate for; modulating the response to isoniazid, Genome sequences have revealed many homologous members of this unique family of enzymes. The first three-dimensional structure of a member of the NAT family identifies a catalytic triad consisting of aspartate, histidine and cysteine proposed to form the activation mechanism. So far, all procaryotic NATs resemble the human enzyme which acetylates isoniazid (NAT2), Human NAT2 is characteristic of drug-metabolizing enzymes: it is found in liver and intestine, In humans and other mammals, there are up to three different isoenzymes. If only one isoenzyme is present, it is like human NAT1. Human NAT1 and its murine equivalent specifically acetylate the folate catabolite p-amino-benzoylglutamate. NAT1 and its murine homologue each have a ubiquitous tissue distribution and are expressed early in development at the blastocyst stage, During murine embryonic development, NAT is expressed in the developing neural tube. The proposed endogenous role of NAT in folate metabolism, and its multi-allelic nature, indicate that its role in development should be assessed further.

A novel genetic locus for low renin hypertension: familial hyperaldosteronism type II maps to chromosome 7 (7p22)

Familial hyperaldosteronism type II (FH-II) is caused by adrenocortical hyperplasia or aldosteronoma or both and is frequently transmitted in an autosomal dominant fashion. Unlike FH type I (FI-I-I), which results from fusion of the CYP11B1 and CYP11B2 genes, hyperaldosteronism in FH-II is not glucocorticoid remediable. A large family with FH-II was used for a genome wide search and its members were evaluated by measuring the aldosterone:renin ratio. In those with an increased ratio, FH-II was confirmed by fludrocortisone suppression testing. After excluding most of the genome, genetic linkage was identified with a maximum two point lod score of 3.26 at theta =0, between FH-II in this family and the polymorphic markers D7S511, D7S517, and GATA24F03 on chromosome 7,a region that corresponds to cytogenetic band 7p22. This is the first identified locus for FH-II; its molecular elucidation may provide further insight into the aetiology of primary aldosteronism.

Minimum-order stable recursive filter design via the genetic algorithm approach

In this paper, the minimum-order stable recursive filter design problem is proposed and investigated. This problem is playing an important role in pipeline implementation sin signal processing. Here, the existence of a high-order stable recursive filter is proved theoretically, in which the upper bound for the highest order of stable filters is given. Then the minimum-order stable linear predictor is obtained via solving an optimization problem. In this paper, the popular genetic algorithm approach is adopted since it is a heuristic probabilistic optimization technique and has been widely used in engineering designs. Finally, an illustrative example is sued to show the effectiveness of the proposed algorithm.

Social structures, genetic structures and dispersal strategies in Australian rabbit (Oryctolagus cuniculus) populations

In this study, the pattern of movement of young male and female rabbits and the genetic structures present in adult male and female populations in four habitats was examined. The level of philopatry in young animals was found to vary between 18-90% for males and 32-95% for females in different populations. It was skewed, with more males dispersing than females in some but not all populations. Analysis of allozyme data using spatial autocorrelation showed that adult females from the same social group, unlike males, were significantly related in four of the five populations studied. Changes in genetic structure and rate of dispersal were measured before and during the recovery of a population that was artificially reduced in size. There were changes in the rate and distance of dispersal with density and sex. Subadults of both sexes moved further in the first year post crash (low density) than in the following years. While the level of dispersal for females was lower than that of the males for the first 3 years, thereafter (high density) both sexes showed similar, low levels of dispersal (20%). The density at which young animals switch behaviour between dispersal and philopatry differed for males and females. The level of genetic structuring in adult females was high in the precrash population, reduced in the first year post crash and undetectable in the second year. Dispersal behaviour of rabbits both affects the genetic structure of the population and changes with conditions. Over a wide range of levels of philopatry, genetic structuring is present in the adult female, but not the male population. Consequently, though genetic structuring is present, it does not lead to inbreeding. More long-distance movements are found in low-density populations, even though vacant warrens are available near birth warrens. The distances moved decreased as density increased. Calculation of the effective population size (N-e) shows that changes in dispersal distance offset changes in density, so that N-e remains constant.