Linear time algorithms for Abelian group isomorphism and related problems

We consider the problem of determining if two finite groups are isomorphic. The groups are assumed to be represented by their multiplication tables. We present an O(n) algorithm that determines if two Abelian groups with n elements each are isomorphic. This improves upon the previous upper bound of O(n log n) [Narayan Vikas, An O(n) algorithm for Abelian p-group isomorphism and an O(n log n) algorithm for Abelian group isomorphism, J. Comput. System Sci. 53 (1996) 1-9] known for this problem. We solve a more general problem of computing the orders of all the elements of any group (not necessarily Abelian) of size n in O(n) time. Our algorithm for isomorphism testing of Abelian groups follows from this result. We use the property that our order finding algorithm works for any group to design a simple O(n) algorithm for testing whether a group of size n, described by its multiplication table, is nilpotent. We also give an O(n) algorithm for determining if a group of size n, described by its multiplication table, is Abelian. (C) 2007 Elsevier Inc. All rights reserved.

NMR relaxation study of disorder in the mixed system BP x GPI(1-x) and the low temperature transition from classical to quantum rotation

1H NMR spin-lattice relaxation time (T1) studies have been carried out in the temperature range 100 K to 4 K, at two Larmor frequencies 11.4 and 23.3 MHz, in the mixed system of betaine phosphate and glycine phosphite (BPxGPI(1-x)), to study the effects of disorder on the proton group dynamics. Analysis of T1 data indicates the presence of a number of inequivalent methyl groups and a gradual transition from classical reorientations to quantum tunneling rotations. At lower temperatures, microstructural disorder in the local environments of the methyl groups, result in a distribution in the activation energy (Ea) and the torsional energy gap (E01). For certain values of x, the magnetisation recovery shows biexponential behaviour at lower temperatures.

X-Ray Structure Of A Ternary Metal-Complex - Copper(Ii) Inosine 5'-Monophosphate Imidazole - Metal-Binding To The N(7) Atom Of The Nucleotide In A Mixed-Ligand System Containing An Aromatic Amine

A ternary metal-nucleotide complex, Na2[Cu(5’-IMP)2(im)o,8(H20)l,2(H20)2h]as~ 1be2e.n4 pHr2ep0a,r ed and its structure analyzed by X-ray diffraction (5’-IMP = inosine 5’-monophos hate; im = imidazole). The complex crystallizes in space group C222, with a = 8.733 (4) A, b = 23.213 (5) A, c = 21.489 (6) 1, and Z = 4. The structure was solved by the heavy-atom method and refined by full-matrix least-squares technique on the basis of 2008 observed reflections to a final R value of 0.087. Symmetry-related 5’-IMP anions coordinate in cis geometry through the N(7) atoms of the bases. The other cis positions of the coordination plane are statistically occupied by nitrogen atoms of disordered im groups and water oxygens with occupancies 0.4 and 0.6, respectively. Water oxygens in axial positions complete the octahedral coordination of Cu(I1). The complex is isostructural with C~S-[P~(S’-IMP),(NH~)~a] m”,o del proposed for Pt(I1) binding to DNA. The base binding observed in the present case is different from the typical ”phosphate only” binding shown from earlier studies on metal-nucleotide complexes containing various other ?r-aromatic amines.

Non-Abelian monopoles break color. II. Field theory and quantum mechanics

Many grand unified theories (GUT's) predict non-Abelian monopoles which are sources of non-Abelian (and Abelian) magnetic flux. In the preceding paper, we discussed in detail the topological obstructions to the global implementation of the action of the "unbroken symmetry group" H on a classical test particle in the field of such a monopole. In this paper, the existence of similar topological obstructions to the definition of H action on the fields in such a monopole sector, as well as on the states of a quantum-mechanical test particle in the presence of such fields, are shown in detail. Some subgroups of H which can be globally realized as groups of automorphisms are identified. We also discuss the application of our analysis to the SU(5) GUT and show in particular that the non-Abelian monopoles of that theory break color and electroweak symmetries.

Why do birds participate in mixed-species foraging flocks? A large-scale synthesis

Mixed-species flocks of foraging birds have been documented from terrestrial habitats all over the world and are thought to form for either improved feeding efficiency or better protection from predators. Two kinds of flock participants are recognized: those that join other species ('followers') and are therefore likely to be the recipients of the benefits of flock participation and those that are joined ('leaders'). Through comparative analyses, using a large sample of flocks from around the world, we show that (1) 'followers' tend to be smaller, more insectivorous, and feed in higher strata than matched species that participate in flocks to a lesser extent and (2) 'leaders' tend to be cooperative breeders more often than matched species that are not known to lead flocks. Furthermore, meta-analyses of published results from across the world showed that bird species in terrestrial mixed-species flocks increase foraging rates and reduce vigilance compared to when they are solitary or in conspecific groups. Moreover, the increase in foraging rates is seen only with flock followers and not flock leaders. These findings suggest a role for predation in the evolution of mixed-species flocking. Species that are vulnerable to predation follow species whose vigilance they can exploit. By doing so, they are able to reduce their own vigilance and forage at higher rates. (C) 2009 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

Family of Mixed-Valence Oxovanadium(IV/V) Dinuclear Entities Incorporating N4O3-Coordinating Heptadentate Ligands: Synthesis, Structure, and EPR Spectra

Dinuclear ((VVV)-V-IV) oxophenoxovanadates of general formula [V2O3L] have been synthesized in excellent yields by reacting bis(acetylacetonato)oxovanadium(IV) with H3L in a 2:1 ratio in acetone under an N-2 atmosphere. Here L3- is the deprotonated form of 2,6-bis[{{(2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L1), 2,6-bis[{{(5-methyl-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L2) 2,6-bis[ {{(5-tert-butyl-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenoI (H3L3), 2,6-bis[{{(5-chloro-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L4) , 2,6-bis[{{(5-bromo-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L5), or 2,6-bis[{{(5-methoxy-2-hydroxybenzyl)(N',N'-(dimethylamino)ethyl)}amino}methyl]-4-methylphenol (H3L6). In [V2O3L1], both the metal atoms have distorted octahedral geometry. The relative disposition of two terminal V=O groups in the complex is essentially cis. The O=V...V=O torsion angle is 24.6(2)degrees. The V-O-oxo-V and V-O-phenoxo-V angles are 117.5(4) and 93.4(3)degrees, respectively. The V...V bond distance is 3.173(5) Angstrom. X-ray crystallography, IR, UV-vis, and H-1 and V-51 NMR measurements show that the mixed-valence complexes contain two indistinguishable vanadium atoms (type 111). The thermal ellipsoids of O2, O4, C10, C14, and C15 also suggests a type III complex in the solid state. EPR spectra of solid complexes at 77 K display a single line indicating the localization of the odd electron (3d(xy)(1)). Valence localization at 77 K is also consistent with the V-51 hyperfine structure of the axial EPR spectra (3d(xy)(1) ground state) of the complexes in frozen (77 K) dichloromethane solution: S = 1/2, g(parallel to) similar to 1.94, g(perpendicular to) similar to 1.98, A(parallel to) similar to 166 x 10(-4) cm(-1), and A(perpendicular to) similar to 68 x 10(-4) cm(-1). In contrast isotropic room-temperature solution spectra of the family have 15 hyperfine lines (g(iso) similar to 1.974 and A(iso) similar to 50 x 10(-4) cm(-1)) revealing that the unpaired electron is delocalized between the metal centers. Crystal data for the [V2O3L1].CH2Cl2 complex are as follows: chemical formula, C32H43O6N4C12V2; crystal system, monoclinic; space group, C2/c; a = 18.461(4), b = 17.230(3), c = 13.700(3) Angstrom; beta = 117.88(3)degrees; Z = 8.

Shrewd alliances: mixed foraging associations between treeshrews,greater racket-tailed drongos and sparrowhawks on Great Nicobar Island, India

Mixed-species foraging associations may form to enhance feeding success or to avoid predators. We report the costs and consequences of an unusual foraging association between an endemic foliage gleaning tupaid (Nicobar treeshrew Tupaia nicobarica) and two species of birds; one an insectivorous commensal (greater racket-tailed drongo Dicrurus paradiseus) and the other a diurnal raptor and potential predator (Accipiter sp.). In an alliance driven, and perhaps engineered, by drongos, these species formed cohesive groups with predictable relationships. Treeshrew breeding pairs were found more frequently than solitary individuals with sparrowhawks and were more likely to tolerate sparrowhawks in the presence of drongos. Treeshrews maintained greater distances from sparrowhawks than drongos, and permitted the raptors to come closer when drongos were present. Treeshrew foraging rates declined in the presence of drongos; however, the latter may provide them predator avoidance benefits. The choice of the raptor to join the association is intriguing; particular environmental resource states may drive the evolution of such behavioural strategies. Although foraging benefits seem to be the primary driver of this association, predator avoidance also influences interactions, suggesting that strategies driving the formation of flocks may be complex and context dependent with varying benefits for different actors.

ESR studies of X-irradiated strontium mixed calcium tartrate crystals

The electron spin resonance spectra of X-ray irradiated single crystals of strontium doped calcium tartrate tetrahydrate (CST) with molecular formula Ca0.88Sr0.12C4H4O6.4H(2)O grown in gels has been investigated. Only one species of free radical but with two magnetically unequivalent sites was observed at room temperature. The free radical was found to be the result of the splitting of a C-II bond adjacent to both the hydroxyl and carboxyl groups. The a factor was found to be slightly anisotropic. Couplings with two H nuclei, believed to be the proton of the OH group attached directly to the unsaturated asymmetric carbon atom and the proton attached directly to the: other asymmetric carbon atom of the molecule were observed. The principal g-values were found to be 2.0030, 2.0017, 2.0027. The principal elements of the nuclear coupling are 7.45, 6.59, 4.28 and 8.56, 7.22, 18.71 G, respectively. The radical was found to be very stable. (C) 2000 Elsevier Science Ltd. All rights reserved.

Functionalized and Postfunctionalizable Porous Polymeric Films through Evaporation-Induced Phase Separation Using Mixed Solvents

Condensation of water droplets during rapid evaporation of a polymer solution, under humid conditions, has been known to generate uniformly porous polymer films. Similar porous films are also formed when a solution of the polymer in THF containing small amounts of water, is allowed to evaporate rapidly under air flow; this suggests that water droplets may be formed during the final stages of film formation. In the presence of added surfactants, the interface of water droplets could become lined with the surfactants and consequently the internal walls of the pores generated, upon removal of the water, could become decorated with the hydrophilic head groups of the surfactant molecules. In a series of carefully designed experiments, we have examined the effect of added surfactants, both anionic and cationic, on the formation of porous PMMA films; the films were prepared by evaporating a solution of the polymer in THF containing controlled amounts of aqueous surfactant solutions. We observed that the average size of the pores decreases with increasing surfactant concentration, while it increases with increasing amounts of added water. The size of the pores and their distribution were examined using AFM and IR imaging methods. Although IR imaging possessed inadequate resolution to confirm the presence of surfactants at the pore surface, exchange of the inorganic counterion, such as the sodium-ion of SDS, with suitable ionic organic dyes permitted the unequivocal demonstration of the presence of the surfactants at the interface by the use of confocal fluorescence microscopy.

Photocatalytic Activity of Combustion Synthesized ZrO(2) and ZrO(2)-TiO(2) Mixed Oxides

Tetragonal ZrO(2), synthesized by solution combustion technique, was found to be photocatalytically active for the degradation of anionic dyes. The compound was characterized by FT-Raman spectroscopy, X-ray photoelectron spectroscopy, FT-infrared spectroscopy, UV-vis spectroscopy, BET surface area analysis, and zero point charge pH measurement. A high concentration of surface hydroxyl groups was observed over the catalyst, as confirmed by XPS and FUR. The photocatalytic degradation of orange G, amido black, remazol brilliant blue R, and alizarin cyanine green (ACG) was carried out with this material. The effect of pH, inorganic. salts, and H(2)O(2) on the activity of the catalyst was also studied, and it was found that the catalyst maintained its activity at a wide range of pH and in the presence of inorganic salts. Having established that ZrO(2) was photocatalytically active, mixed oxide catalysts of TiO(2)-ZrO(2) were also tested for the photocatalytic degradation of ACG, and the 50% ZrO(2)-TiO(2) mixed oxides showed activity that was comparable to the activity of TiO(2).

Fermions in synthetic non-Abelian gauge potentials: rashbon condensates to novel Hamiltonians

Recent advances in the generation of synthetic gauge fields in cold atomic systems have stimulated interest in the physics of interacting bosons and fermions in them. In this paper, we discuss interacting two-component fermionic systems in uniform non-Abelian gauge fields that produce a spin-orbit interaction and uniform spin potentials. Two classes of gauge fields discussed include those that produce a Rashba spin-orbit interaction and the type of gauge fields (SM gauge fields) obtained in experiments by the Shanxi and MIT groups. For high symmetry Rashba gauge fields, a two-particle bound state exists even for a vanishingly small attractive interaction described by a scattering length. Upon increasing the strength of a Rashba gauge field, a finite density of weakly interacting fermions undergoes a crossover from a BCS like ground state to a BEC state of a new kind of boson called the rashbon whose properties are determined solely by the gauge field and not by the interaction between the fermions. The rashbon Bose-Einstein condensate (RBEC) is a quite intriguing state with the rashbon-rashbon interactions being independent of the fermion-fermion interactions (scattering length). Furthermore, we show that the RBEC has a transition temperature of the order of the Fermi temperature, suggesting routes to enhance the transition temperatures of weakly interacting superfluids by tuning the spin-orbit coupling. For the SM gauge fields, we show that in a regime of parameters, a pair of particles with finite centre-of-mass momentum is the most strongly bound. In other regimes of centre-of-mass momenta, there is no two-body bound state, but a resonance like feature appears in the scattering continuum. In the many-body setting, this results in flow enhanced pairing. Also, strongly interacting normal states utilizing the scattering resonance can be created opening the possibility of studying properties of helical Fermi liquids. This paper contains a general discussion of the physics of Feshbach resonance in a non-Abelian gauge field, where several novel features such as centre-of-mass-momentum-dependent effective interactions are shown. It is also shown that a uniform non-Abelian gauge field in conjunction with a spatial potential can be used to generate novel Hamiltonians; we discuss an explicit example of the generation of a monopole Hamiltonian.

Using intra-flock association patterns to understand why birds participate in mixed-species foraging flocks in terrestrial habitats

Bird species are hypothesized to join mixed-species flocks (flocks hereon) either for direct foraging or anti-predation-related benefits. In this study, conducted in a tropical evergreen forest in the Western Ghats of India, we used intra-flock association patterns to generate a community-wide assessment of flocking benefits for different species. We assumed that individuals needed to be physically proximate to particular heterospecific individuals within flocks to obtain any direct foraging benefit (flushed prey, kleptoparasitism, copying foraging locations). Alternatively, for anti-predation benefits, physical proximity to particular heterospecifics is not required, i.e. just being in the flock vicinity can suffice. Therefore, we used choice of locations within flocks to infer whether individual species are obtaining direct foraging or anti-predation benefits. A small subset of the bird community (5/29 species), composed of all members of the sallying guild, showed non-random physical proximity to heterospecifics within flocks. All preferred associates were from non-sallying guilds, suggesting that the sallying species were likely obtaining direct foraging benefits either in the form of flushed or kleptoparasitized prey. The majority of the species (24/29) chose locations randomly with respect to heterospecifics within flocks and, thus, were likely obtaining antipredation benefits. In summary, our study indicates that direct foraging benefits are important for only a small proportion of species in flocks and that predation is likely to be the main driver of flocking for most participants. Our findings apart, our study provides methodological advances that might be useful in understanding asymmetric interactions in social groups of single and multiple species.

Assessing the critical concentration of NH2 terminal groups on the surface of MWNTs towards chain scission of PC in PC/SAN blends: effect on dispersion, electrical conductivity and EMI shielding

The localization and dispersion quality of as received NH2 terminated multiwall carbon nanotubes (MWNT-I) and ethylene diamine (EDA) functionalized MWNTs in melt mixed blends of polycarbonate ( PC) and poly(styrene-co-acrylonitrile) (SAN) were assessed in this study using rheo-electrical and electromagnetic interference (EMI) shielding measurements. In order to improve the dispersion quality and also to selectively localize MWNTs in the PC phase of the blends, EDA was grafted onto MWNTs by two different strategies like diazonium reaction of the para-substituted benzene ring of MWNTs with EDA ( referred to as MWNT-II) and acylation of carboxyl functionalized MWNTs with thionyl chloride ( referred to as MWNT-III). By this approach we could systematically vary the concentration of NH2 functional groups on the surface of MWNTs at a fixed concentration (1 wt%) in PC/SAN blends. XPS was carried to evaluate the % concentration of N in different MWNTs and was observed to be highest for MWNT-III manifesting in a large surface coverage of EDA on the surface of MWNTs. Viscoelastic properties and melt electrical conductivities were measured to assess the dispersion quality of MWNTs using a rheo-electrical set-up both in the quiescent as well as under steady shear conditions. Rheological properties revealed chain scission of PC in the presence of MWNT-III which is due to specific interactions between EDA and PC leading to smaller PC grafts on the surface of MWNTs. The observed viscoelastic properties in the blends were further correlated with the phase morphologies under quiescent and annealed conditions. Electromagnetic interference (EMI) shielding effectiveness in X and K-u-band frequencies were measured to explore these composites for EMI shielding applications. Interestingly, MWNT-II showed the highest electrical conductivity and EMI shielding in the blends.

A matrix model for QCD: QCD color is mixed

We use general arguments to show that colored QCD states when restricted to gauge invariant local observables are mixed. This result has important implications for confinement: a pure colorless state can never evolve into two colored states by unitary evolution. Furthermore, the mean energy in such a mixed colored state is infinite. Our arguments are confirmed in a matrix model for QCD that we have developed using the work of Narasimhan and Ramadas(3) and Singer.(2) This model, a (0 + 1)-dimensional quantum mechanical model for gluons free of divergences and capturing important topological aspects of QCD, is adapted to analytical and numerical work. It is also suitable to work on large N QCD. As applications, we show that the gluon spectrum is gapped and also estimate some low-lying levels for N = 2 and 3 (colors). Incidentally the considerations here are generic and apply to any non-Abelian gauge theory.

Synthesis of novel poly[(2,5-dimethoxy-p-phenylene)vinylene] precursors having two eliminatable groups: An approach for the control of conjugation length

Poly[(2,5-dimethoxy-p-phenylene)vinylene] (DMPPV) of varying conjugation length was synthesized by selective elimination of organic soluble precursor polymers that contained two eliminatable groups, namely, methoxy and acetate groups. These precursor copolymers were in turn synthesized by competitive nucleophilic substitution of the sulfonium polyelectrolyte precursor (generated by the standard Wessling route) using methanol and sodium acetate in acetic acid. The composition of the precursor copolymer, in terms of the relative amounts of methoxy and acetate groups, was controlled by varying the composition of the reaction mixture during nucleophilic substitution. Thermal elimination of these precursor copolymers at 250 degrees C, yielded partially conjugated polymers, whose color varied from light yellow to deep red. FT-IR studies confirmed that, while essentially all the acetate groups were eliminated, the methoxy groups were intact and caused the interruption in conjugation. Preliminary photoluminescence studies of the partially eliminated DMPPV samples showed a gradual shift in the emission maximum from 498 to 598 nm with increasing conjugation lengths, suggesting that the color of LED devices fabricated from such polymers can, in principle, be fine-tuned.