Breadth-first search and the Andrews-Curtis conjecture

Andrews and Curtis conjectured in 1965 that every balanced presentation of the trivial group can be transformed into a standard presentation by a finite sequence of elementary transformations. Recent computational work by Miasnikov and Myasnikov on this problem has been based on genetic algorithms. We show that a computational attack based on a breadth-first search of the tree of equivalent presentations is also viable, and seems to outperform that based on genetic algorithms. It allows us to extract shorter proofs (in some cases, provably shortest) and to consider the length thirteen case for two generators. We prove that, up to equivalence, there is a unique minimum potential counterexample.

Masculinity-femininity as a national characteristic and its relationship with national agoraphobic fear levels: Fodor's sex role hypothesis revitalized

Hofstede's dimension of national culture termed Masculinity-Femininity [Hofstede (1991). Cultures and organizations: software of the mind. London: McGraw-Hill] is proposed to be of relevance for understanding national-level differences in self-assessed agoraphobic fears. This prediction is based on the classical work of Fodor [Fodor (1974). In: V. Franks & V. Burtle (Eds.), Women in therapy: new psychotherapies for a changing society. New York: Brunner/Mazel]. A unique data set comprising 11 countries (total N = 5491 students) provided the opportunity of scrutinizing this issue. It was hypothesized and found that national Masculinity (the degree to which cultures delineate sex roles, with masculine or tough societies making clearer differentiations between the sexes than feminine or modest societies do) would correlate positively with national agoraphobic fear levels (as assessed with the Fear Survey Schedule-III). Following the correction for sex and age differences across national samples, a significant and large effect-sized national-level (ecological) r = +0.67 (P = 0.01) was found. A highly feminine society such as Sweden had the lowest, whereas the champion among the masculine societies, Japan, had the highest national Agoraphobic fear score. (C) 2003 Elsevier Science Ltd. All rights reserved.

Irreducible cyclic presentations of the trivial group

We produce families of irreducible cyclic presentations of the trivial group. These families comprehensively answer questions about such presentations asked by Dunwoody and by Edjvet, Hammond, and Thomas. Our theorems are purely theoretical, but their derivation is based on practical computations. We explain how we chose the computations and how we deduced the theorems.

Mechanisms of Thermal Adaptation Revealed From the Genomes of the Antarctic Archaea Methanogenium frigidum and Methanococcoides burtonii

We generated draft genome sequences for two cold-adapted Archaea, Methanogenium frigidum and Methanococcoides burtonii, to identify genotypic characteristics that distinguish them from Archaea with a higher optimal growth temperature (OGT). Comparative genomics revealed trends in amino acid and tRNA composition, and structural features of proteins. Proteins from the cold-adapted Archaea are characterized by a higher content of noncharged polar amino acids, particularly Gin and Thr and a lower content of hydrophobic amino acids, particularly Leu. Sequence data from nine methanogen genomes (OGT 15degrees-98degreesC) were used to generate IIII modeled protein structures. Analysis of the models from the cold-adapted Archaea showed a strong tendency in the solvent-accessible area for more Gin, Thr, and hydrophobic residues and fewer charged residues. A cold shock domain (CSD) protein (CspA homolog) was identified in M. frigidum, two hypothetical proteins with CSD-folds in M. burtonii, and a unique winged helix DNA-binding domain protein in M. burtonii. This suggests that these types of nucleic acid binding proteins have a critical role in cold-adapted Archaea. Structural analysis of tRNA sequences from the Archaea indicated that GC content is the major factor influencing tRNA stability in hyperthermophiles, but not in the psychrophiles, mesophiles or moderate thermophiles. Below an OGT of 60degreesC, the GC content in tRNA was largely unchanged, indicating that any requirement for flexibility of tRNA in psychrophiles is mediated by other means. This is the first time that comparisons have been performed with genome data from Archaea spanning the growth temperature extremes. from psychrophiles to hyperthermophiles

Cognitive change processes in a group cognitive behavior therapy of depression

The present study attempted to examine the causal relationships among changes in automatic thoughts, dysfunctional attitudes, and depressive symptoms in a 12-week group cognitive behavior therapy (GCBT) program for depression. In all, 35 depressed patients attending the GCBT program were monitored with the Automatic Thoughts Questionnaire, Dysfunctional Attitudes Scale, and Beck Depression Inventory at the pre-treatment, 4th and 8th sessions, and post-treatment. The results were as follows: (1) GCBT reduces negative cognitions; (2) changes in automatic thoughts and dysfunctional attitudes lead to change in depressive symptoms; and (3) automatic thoughts play a mediating role between dysfunctional attitudes and depression. The findings taken as a whole support the Causal Cognition Model of depression. (C) 2003 Elsevier Science Ltd. All rights reserved.

Effects of leukapheresis protocol, cell processing and cryopreservation on the generation of monocyte-derived DC for immune therapy

Background Many clinical trials of DC-based immunotherapy involve administration of monocyte-derived DCs (Mo-DC) on multiple occasions. We aimed to determine the optimal cell processing procedures and timing (leukapheresis, RBC depletion and cryopreservation) for generation of Mo-DC for clinical purposes. Methods Leukapheresis was undertaken using a COBE Spectra. Two instrument settings were compared - the standard semi-automated software (Version 4.7) (n = 10) and the fully automated software (Version 6.0) (n = 40). Density gradient centrifugation using Ficoll, Percoll, a combination of these methods or neither for RBC depletion were compared. Outcomes (including cell yield and purity) were compared for cryopreserved unmanipulated monocytes and cryopreserved Mo-DC. Results Software Version 6.0 provided significantly better enrichment for monocytes (P

Lysine requirements of pre-lay broiler breeder pullets: Determination by indicator amino acid oxidation

The indicator amino acid oxidation (IAAO) method allows the determination of amino acid requirements under conditions of low growth rate as found in pre-laying broiler breeder pullets. Cobb 500 breeder pullets (20 wk old; 2290 +/- 280 g, n = 4) were adapted (6 d) to a pelleted, purified control diet containing all nutrients at greater than or equal to 110% of NRC recommendations. After recovery from surgery for implantation of a jugular catheter, each bird was fed, in random order, test diets containing one of nine levels of lysine (0.48, 0.96, 1.92, 2.88, 3.84, 4.80, 7.68, 9.60 and 14.40 g/kg of diet). Indicator oxidation was determined during 4-h primed (74 kBq/kg body), constant infusions (44 kBq (.) h(-1) (.) kg body(-1)) of L-[1-C-14]phenylalanine. Using the breakpoint of a one-slope broken-line model, the lysine requirement was determined to be 4.88 +/- 0.96 g/kg of diet or 366 +/- 72 mg (.) hen(-1) (.) d(-1) with an upper 95% Cl of 6.40 g/kg of diet or 480 mg (.) hen(-1) (.) d(-1). IAAO allows determination of individual bird amino acid requirements for specific ages and types of birds over short periods of time and enables more accurate broiler breeder pullet diet formulation.

Workplace conflict, bullying, and counterproductive behaviors

Using a multi-method approach, this paper presents both a qualitative and quantitative examination of workplace conflict, the emotional reactions to bullying and counterproductive behaviors. Three studies were undertaken for the present research. Data for Study 1 emerged from semi-structured interviews conducted with 50 group leaders and members from six workgroups in two large organizations. Interviews were transcribed and analyzed using systematic interpretative techniques. Findings from Study 1 showed that conflict induced a variety of emotional and behavioral responses. Data from Study 2 were collected from 660 employees from 7 public sector organizations using a structured open-ended survey. Results from Study 2 revealed that the majority of respondents perceived their managers as bullies. Study 3 surveyed 510 staff in 122 workgroups from five organizations. Regression analysis revealed that differing conflict events were associated with bullying, emotional reactions and counterproductive behaviors. In particular, prolonged conflict increased incidents of bullying. Higher levels of bullying were predictive of workplace counterproductive behaviors such as purposely wasting company material and supplies, purposely doing one's work incorrectly and purposely damaging a valuable piece of property belonging to the employer.

Consequences of feeling dissimilar from others in a work team

This study extended the current literature on group diversity by examining the moderating influence of perceived group openness to diversity on the relationships between perceived individual visible, informational, and value dissimilarity; individual task and relationship conflict; and work group involvement. A survey was administered to 129 public service employees who worked in intact teams. Results revealed that value dissimilarity had a positive association with task and relationship conflict and a negative association with work group involvement. Perceived group openness to diversity moderated the associations between visible and informational dissimilarity and work group involvement, and between value dissimilarity and task conflict. These results highlight the importance of managing differences by introducing norms promoting diversity and the involvement of all team members.

Creation of maximally entangled photon-number states using optical fiber multiports

We theoretically demonstrate a method for producing the maximally path-entangled state (1/root2)(\N,0>+exp[iNphi]\0,N>) using intensity-symmetric multiport beam splitters, single photon inputs, and either photon-counting postselection or conditional measurement. The use of postselection enables successful implementation with non-unit efficiency detectors. We also demonstrate how to make the same state more conveniently by replacing one of the single photon inputs by a coherent state.