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.

Rapid reduction in coronary risk for those who quit cigarette smoking

The objective of this study was to determine the rate of the decline in risk of a major coronary event after quitting cigarette smoking. It was a population-based case-control study of men and women aged 35 to 69 years in Newcastle, Australia, and men and women aged 35 to 64 years in Auckland, New Zealand, between 1986 and 1994. Cases were 5,572 people identified in population registers of coronary events and controls were 6,268 participants in independent community-based risk factor prevalence surveys from the same study populations. There was a rapid reduction in risk after quitting cigarette smoking. The risk of suffering a major coronary event for men who were current cigarette smokers was 3.5 (95% CI 3.0-4.0) times higher than the risk for never smokers but this fell to 1.5 (95% CI 1.1-1.9) for men who had quit for 1-3 years. Women who were current cigarette smokers were 4.8 (95% CI 4.0-5.9) times more likely to suffer a major coronary event than never smokers and this fell to 1.6 (95% CI 1.0-2.5) for women who had quit for 1-3 years. Those who had quit cigarette smoking for 4-6 years or more had a similar risk to never smokers. These results reinforce the importance of smoking cessation. The public health message is that the benefit of giving up smoking occurs rapidly.

Two new arsenate/sulfate-reducing bacteria: mechanisms of arsenate reduction

Two sulfate-reducing bacteria, which also reduce arsenate, were isolated; both organisms oxidized lactate incompletely to acetate. When using lactate as the electron donor, one of these organisms, Desulfomicrobium strain Ben-RB, rapidly reduced (doubling time = 8 h) 5.1 mM arsenate at the same time it reduced sulfate (9.6 mM). Sulfate reduction was not inhibited by the presence of arsenate. Arsenate could act as the terminal electron acceptor in minimal medium (doubling time = 9 h) in the absence of sulfate. Arsenate was reduced by a membrane-bound enzyme that is either a c-type cytochrome or is associated with such a cytochrome; benzyl-viologen- dependent arsenate reductase activity was greater in cells grown with arsenate/sulfate than in cells grown with sulfate only. The second organism, Desulfovibrio strain Ben-RA, also grew (doubling time = 8 h) while reducing arsenate (3.1 mM) and sulfate (8.3 mM) concomitantly. No evidence was found, however, that this organism is able to grow using arsenate as the terminal electron acceptor. Instead, it appears that arsenate reduction by the Desulfovibrio strain Ben-RA is catalyzed by an arsenate reductase that is encoded by a chromosomally-borne gene shown to be homologous to the arsC gene of the Escherichia coli plasmid, R773 ars system.

Subgroup relations: A comparison of mutual intergroup differentiation and common ingroup identity models of prejudice reduction

Two studies examined relations between groups (humanities and math-science students) that implicitly or explicitly share a common superordinate category (university student). In Experiment 1, 178 participants performed a noninteractive decision-making task during which category salience was manipulated in a 2 (superordinate category salience) x 2 (subordinate category salience) between-groups design. Consistent with the mutual intergroup differentiation model, participants for whom both categories were salient exhibited the lowest levels of bias, whereas bias was strongest when the superordinate category alone was made salient. This pattern of results was replicated in Experiment 2 (N = 135). In addition, Experiment 2 demonstrated that members of subgroups that are nested within a superordinate category are more sensitive to how the superordinate category is represented than are members of subgroups that extend beyond the boundaries of the superordinate category.

Effects of acid treatments of carbon on N2O and NO reduction by carbon-supported copper catalysts

The influences of HCl, HNO3 and HF treatments of carbon on N2O and NO reduction with 20 wt% Cu-loaded activated carbon were studied. The order of activity in both N2O and NO is as follows: Cu20/AC-HNO3>Cu20/AC>Cu20/AC-HF>Cu20/AC-HCl. The same sequence was also observed for the amount of CO2 evolved during TPD experiments of supports acid for the catalyst dispersion. On the other hand, N2O exhibited a higher reaction rate than NO and a higher sensitivity to acid treatments, and the presence of gas-phase O-2 had opposite effects in N2O and NO reduction. The key role of carbon surface chemistry is examined to rationalize these findings and the relevant mechanistic and practical implications are discussed. The effects of oxygen surface groups on the pore structure of supports and catalysts are also analyzed, (C) 2000 Elsevier Science Ltd. All rights reserved.

Weight reduction improves biochemistry and histology in patients with chronic hepatitis C

Hepatitis C virus (HCV) is a major cause of chronic liver disease that may progress to cirrhosis. Antiviral treatment is successful in less than 50% of patients, is costly and causes debilitating side effects. For these reasons, additional therapies to limit the progression of liver disease are urgently required. Steatosis is found in 60% of patients with HCV and is strongly associated with more severe fibrosis. Improvements in biochemical parameters may be seen with weight reduction, however the effects on liver histology have not been investigated. We propose that in patients with chronic HCV and steatosis, obesity contributes to fat in the liver, which results in increased fibrosis and progression to cirrhosis. This study investigated the effect of weight reduction on liver biochemistry and histology in patients with HCV and the success of weight maintenance after an intensive intervention. We examined the effect of a 12 week diet and exercise program where all subjects were seen weekly by the Dietician, with the goal of achieving a 0.5 kg weight loss per week. Biochemistry was monitored monthly and a liver biopsy was performed prior to and 3-6 months after the intervention period. Patients then entered a 12 month weight maintenance program with monthly dietetic review. After 12 weeks there was a mean weight loss of 5.9 ± 3.2 kg and a mean reduction in waist circumference of 9.0 ± 5.0 cm. In 16 of the 19 patients, serum ALT levels fell progressively with weight loss. Mean fasting insulin fell from 16 to 11 mmol/L (p

Weight reduction in patients with chronic HCV reduces circulating insulin levels

Steatosis occurs in >50% of patients with chronic HCV. In patients with viral genotype 3, steatosis may be a cytopathic effect of the virus. However in many patients with HCV, the pathogenesis of steatosis appears to be the same as for patients with non-alcoholic fatty liver disease (NAFLD) ie related to increased body mass index (BMI). We studied the effect of a 12 week weight reduction program on metabolic parameters in subjects with chronic HCV genotype 1 (Group 1, n = 16), genotype 3 (Group 2, n = 13) and patients with NAFLD (Group 3, n = 13). A liver biopsy was performed prior to and 3-6 months after the intervention period in 15 patients. The mean (SD) BMI of subjects in groups 1, 2 and 3 was 30.7 (4.0), 29.0 (5.2) and 33.3 (7.7), respectively. There was no significant difference in the amount of weight loss, change in waist circumference, change in ALT or reduction in steatosis between the 3 groups. Mean (SD) weight loss was 5.1 (3.7) kg. In those patients who lost weight, serum insulin (mean (SD) mU/L) changed from 17.8 (7.8) to 11.5 (4.8) (p = 0.003), 12.4 (5.0) to 8.4 (4.3) (p = 0.02), and 16.9 (7.3) to 17.8 (8.1) (p = 0.76) in Groups 1, 2 and 3, respectively. A small amount of weight loss is associated with a reduction in circulating insulin levels in patients with chronic HCV, particularly in genotype 1. In patients with NAFLD, the lack of a significant decrease in circulating insulin with weight reduction may reflect the higher initial BMI or may be due to the pathogenesis of this disorder.

Self-assembled naphthalenediimide derivative films for light-assisted electrochemical reduction of oxygen

This naphthalene diimide derivative, DC18, forms highly conjugated semiconducting stacked assemblies over electrodes after electrochemical conditioning. These molecular materials are very efficient towards electrochemical photoreduction of oxygen under visible light.

Thin superior medial pedicle reduction mammaplasty for severe mammary hypertrophy

Background There are multitudes of procedures in plastic surgery used to correct hypertrophic and pendulous breasts in patients with heavy and ptotic breasts who need great resections of breast tissue, where the suprasternal notch-to-nipple distance is long and the use of nipple-areola transposition techniques is a challenge for the plastic surgeon. The purpose of this study is to present a technique of reduction mammaplasty that could solve these problems based on the following principles: mammary reduction utilizing a thin superior medial pedicle (0.8-1.5 cm thick) and the resection performed in two steps: (1) the base excess at a plane perpendicular to the breast (this determines the cone`s height) and (2) central half keel (this determines the breast diameter reduction). Methods Ninety patients with mammary hypertrophy were operated on at the ""Hospital das Clinicas,"" Sao Paulo University Medical School, between January 2000 and November 2005. Inclusion in this study required a minimum of 12-cm change in nipple position and a 750-g breast resection. Results The mean change in nipple position was 16 cm (range = 12-21 cm). The mean weight of each breast was 1400 (range = 750-3000 g).Considering the great amount of volume removed and the size of the operated breasts, few complications were observed and were similar to those reported following other techniques described in the literature. Patient satisfaction following this procedure was high. Conclusion The results of this study clearly demonstrate that thin superior medial pedicle reduction mammaplasty is a safe and reliable technique in cases of severe mammary hypertrophy.

Analysis of dynamic process models for structural insight and model reduction .1. Structural identification measures

An important consideration in the development of mathematical models for dynamic simulation, is the identification of the appropriate mathematical structure. By building models with an efficient structure which is devoid of redundancy, it is possible to create simple, accurate and functional models. This leads not only to efficient simulation, but to a deeper understanding of the important dynamic relationships within the process. In this paper, a method is proposed for systematic model development for startup and shutdown simulation which is based on the identification of the essential process structure. The key tool in this analysis is the method of nonlinear perturbations for structural identification and model reduction. Starting from a detailed mathematical process description both singular and regular structural perturbations are detected. These techniques are then used to give insight into the system structure and where appropriate to eliminate superfluous model equations or reduce them to other forms. This process retains the ability to interpret the reduced order model in terms of the physico-chemical phenomena. Using this model reduction technique it is possible to attribute observable dynamics to particular unit operations within the process. This relationship then highlights the unit operations which must be accurately modelled in order to develop a robust plant model. The technique generates detailed insight into the dynamic structure of the models providing a basis for system re-design and dynamic analysis. The technique is illustrated on the modelling for an evaporator startup. Copyright (C) 1996 Elsevier Science Ltd

Analysis of dynamic models for structural insight and model reduction .2. A multi-stage compressor shutdown case-study

In this second paper, the three structural measures which have been developed are used in the modelling of a three stage centrifugal synthesis gas compressor. The goal of this case study is to determine the essential mathematical structure which must be incorporated into the compressor model to accurately model the shutdown of this system. A simple, accurate and functional model of the system is created via three structural measures. It was found that the model can be correctly reduced into its basic modes and that the order of the differential system can be reduced from 51(st) to 20(th). Of the 31 differential equational 21 reduce to algebraic relations, 8 become constants and 2 can be deleted thereby increasing the algebraic set from 70 to 91 equations. An interpretation is also obtained as to which physical phenomena are dominating the dynamics of the compressor add whether the compressor will enter surge during the shutdown. Comparisons of the reduced model performance against the full model are given, showing the accuracy and applicability of the approach. Copyright (C) 1996 Elsevier Science Ltd

Conditional variance reduction by measurements on correlated field modes

We consider the case of two cavity modes of the electromagnetic field, which are coupled via the action of a parametric amplifier. The fields are allowed to leak from the cavity and homodyne measurement is performed on one of the modes. Because of the correlations between the modes, this leads to a reduction of the variance in a quadrature of the other mode, although no measurement is performed on it directly. We discuss how this relates to the Einstein-Podolky-Rosen Gedankenexperiment.

Peptides containing T cell epitopes, derived from Sm14, but not from paramyosin, induce a Th1 type of immune response, reduction in liver pathology and partial protection against Schistosoma mansoni infection in mice

Sm14 and paramyosin are two major Schistosoma mansoni vaccine candidate antigens. Recently, we have identified Sm14 and paramyosin epitopes that are recognized by T cells of resistant individuals living in endemic areas for schistosomiasis. Herein, mice were immunized with these peptides separately or in association in order to evaluate their vaccine potential. Immunization of mice with Sm14 peptides alone or mixed with paramyosin peptides was able to induce 26%-36.7% or 28%-29.2% of worm burden reduction, 67% or 46% of intestinal eggs reduction and also 54%-61% or 43%-52% of liver pathology reduction, respectively. Protection was associated with a Th1 type of immune response induced by Sm14 peptide immunization. In contrast, paramyosin peptide vaccination did not engender protective immunity or liver pathology reduction and immunization was associated with a Th2 type of immune response. (C) 2008 Elsevier B.V. All rights reserved.