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.

Four group decodable differential scaled unitary linear space-time codes

Differential Unitary Space-Time Block codes (STBCs) offer a means to communicate on the Multiple Input Multiple Output (MIMO) channel without the need for channel knowledge at both the transmitter and the receiver. Recently Yuen-Guan-Tjhung have proposed Single-Symbol-Decodable Differential Space-Time Modulation based on Quasi-Orthogonal Designs (QODs) by replacing the original unitary criterion by a scaled unitary criterion. These codes were also shown to perform better than differential unitary STBCs from Orthogonal Designs (ODs). However the rate (as measured in complex symbols per channel use) of the codes of Yuen-Guan-Tjhung decay as the number of transmit antennas increase. In this paper, a new class of differential scaled unitary STBCs for all even number of transmit antennas is proposed. These codes have a rate of 1 complex symbols per channel use, achieve full diversity and moreover they are four-group decodable, i.e., the set of real symbols can be partitioned into four groups and decoding can be done for the symbols in each group separately. Explicit construction of multidimensional signal sets that yield full diversity for this new class of codes is also given.

Learning Feature Trajectories Using Gabor Filter Bank for Human Activity Segmentation and Recognition

We describe a novel method for human activity segmentation and interpretation in surveillance applications based on Gabor filter-bank features. A complex human activity is modeled as a sequence of elementary human actions like walking, running, jogging, boxing, hand-waving etc. Since human silhouette can be modeled by a set of rectangles, the elementary human actions can be modeled as a sequence of a set of rectangles with different orientations and scales. The activity segmentation is based on Gabor filter-bank features and normalized spectral clustering. The feature trajectories of an action category are learnt from training example videos using dynamic time warping. The combined segmentation and the recognition processes are very efficient as both the algorithms share the same framework and Gabor features computed for the former can be used for the later. We have also proposed a simple shadow detection technique to extract good silhouette which is necessary for good accuracy of an action recognition technique.

Propargyloxycarbonyl as a protecting group for the side chains of serine, threonine and tyrosine

Propargyloxycarbonyl group is used as a protecting group for the hydroxyl groups of serine, threonine and tyrosine. The propargyloxycarbonyl derivatives of these hydroxy amino acids are stable to acidic and basic reagents commonly employed in peptide synthesis. The deprotection of the O-Poc derivatives using tetrathiomolybdate does not affect commonly used protecting groups such as N-Boc, N-Cbz, N-Fmoc, methyl and benzyl esters. The di-and tripeptides synthesized using O-Poc derivatives of serine, threonine and tyrosine are stable, isolable compounds and give the hydroxy peptides in good yields when treated with tetrathiomolybdate.

Modified density matrix renormalization group algorithm for the zigzag spin-1/2 chain with frustrated antiferromagnetic exchange: Comparison with field theory at large J(2)/J(1)

A modified density matrix renormalization group (DMRG) algorithm is applied to the zigzag spin-1/2 chain with frustrated antiferromagnetic exchange J(1) and J(2) between first and second neighbors. The modified algorithm yields accurate results up to J(2)/J(1) approximate to 4 for the magnetic gap Delta to the lowest triplet state, the amplitude B of the bond order wave phase, the wavelength lambda of the spiral phase, and the spin correlation length xi. The J(2)/J(1) dependences of Delta, B, lambda, and xi provide multiple comparisons to field theories of the zigzag chain. The twist angle of the spiral phase and the spin structure factor yield additional comparisons between DMRG and field theory. Attention is given to the numerical accuracy required to obtain exponentially small gaps or exponentially long correlations near a quantum phase transition.

NMR study of internal motions in certain iron group fluosilicates

NMR study of ferrous fluosilicate hexahydrate indicated the presence of motion of both proton and fluorine nuclei. Only a single narrow line was observed for protons for any arbitrary orientation of a single crystal with respect to the applied magnetic field. This can be interpreted in terms of a phase-correlated flip motion of the interproton vectors between two disordered orientations or in terms of a hindered rotation of the Fe(H2O) 6 octahedron about the fourfold axes, together with the flip motion. The fluorine second moment indicated that the SiF6 octahedron also is undergoing reorientation. The temperature variation of the powder linewidth showed a transition around 195°K and led to rather low values for the potential barriers hindering the motions. No significant temperature variation of the linewidth was observed for hexahydrated cobalt fluosilicate in the temperature range between 90°K and room temperature. Similar observations in a powder sample of tetrahydrated copper fluosilicate also showed the presence of internal motions. The linewidth transition in this case took place at about 220°K and was found to be rather abrupt. The potential barrier for the motion was found to be relatively high.

GMRT observations of the group Holmberg 124: Evolution by tidal forces and ram pressure?

We report new radio continuum and 21 cm HI observations using the Giant Metrewave Radio Telescope (GMRT) of the group Holmberg 124 ( Ho 124) comprising four late-type galaxies, namely NGC 2820, Mrk 108, NGC 2814 and NGC 2805. The three galaxies, NGC 2820, Mrk 108 and NGC 2814 which are closely located in the sky plane have clearly undergone tidal interactions as seen from the various morphological tidal signatures and debris. Moreover we note various features in the group members which we believe might be due to ram pressure. In this paper, we describe four interesting results emerging from our observations: a) detection of the tidal radio continuum bridge at 330 MHz connecting the galaxies NGC 2820+ Mrk 108 with NGC 2814. The radio bridge was discovered at 1465 MHz by van der Hulst & Hummel ( 1985, A& A, 150, 17). We find that the bridge has a fairly steep spectrum with a spectral index alpha(S proportional to nu(alpha)) of - 1.8(-0.2)(+0.3) which is much steeper than the - 0.8 quoted by van der Hulst & Hummel ( 1985); b) detection of other tidal features like the tilted HI and radio continuum disk of NGC 2814, a HI streamer and a radio continuum tail arising from the south of NGC 2814. We also report the detection of a possible tidal dwarf galaxy in HI; c) sharp truncation in the HI distribution in the south of NGC 2820 and in the HI and radio continuum distribution in the north of NGC 2814. The optical disks in both the cases look undisturbed. As pointed out by Davis et al. ( 1997, AJ, 114, 613), ram pressure affects different components of the interstellar medium to varying degrees. Simple estimates of pressure in different components of the interstellar medium ( radio continuum, Ha and HI) in NGC 2820 indicate that ram pressure will significantly influence HI; d) detection of a large one-sided HI loop to the north of NGC 2820. No radio continuum emission or Ha emission is associated with the HI loop. We discuss various scenarios for the origin of this loop including a central starburst, ram pressure stripping and tidal interaction. We do not support the central starburst scenario since the loop is not detected in ionized gas. Using the upper limit on X-ray luminosity of Ho 124 (Mulchaey et al. 2003, ApJS, 145, 39), we estimate an upper limit on the intragroup medium (IGrM) density of 8.8 x 10(-4) cm(-3). For half this electron density, we estimate the ram pressure force of the IGrM to be comparable to the gravitational pull of the disk of NGC 2820. Since tidal interaction has obviously influenced the group, we suggest that the loop could have formed by ram pressure stripping if tidal effects had reduced the surface density of HI in NGC 2820. From the complex observational picture of Ho 124 and the numerical estimates, we suggest that the evolution of the Ho 124 group may be governed by both tidal forces due to the interaction and the ram pressure due to motion of the member galaxies in the IGrM and that the IGrM densities should not be too low (i.e. >= 4 x 10(-4)). However this needs to be verified by further observations.

The 5-Methyl Group in Thymine Dynamically Influences the Structure of A-Tracts in DNA at the Local and Global Level

DNA sequences containing a stretch of several A:T basepairs without a 5'-TA-3' step are known as A-tracts and have been the subject of extensive investigation because of their unique structural features such as a narrow minor groove and their crucial role in several biological processes. One of the aspects under investigation has been the influence of the 5-methyl group of thymine on the properties of A-tracts. Detailed molecular dynamics simulation studies of the sequences d(CGCAAAUUUGCG) and d(CGCAAATTTGCG) indicate that the presence of the 5-methyl group in thymine increases the frequency of a narrow minor groove conformation, which could facilitate its specific recognition by proteins, and reduce its susceptibility to cleavage by DNase I. The bias toward a wider minor groove in the absence of the thymine 5-methyl group is a static structural feature. Our results also indicate that the presence of the thymine 5-methyl group is necessary for calibrating the backbone conformation and the basepair and dinucleotide step geometry of the core A-tract as well as the flanking CA/TG and the neighboring GC/GC steps, as observed in free and protein-bound DNA. As a consequence, it also fine-tunes the curvature of the longer DNA fragment in which the A-tract is embedded.

The elastic properties of a group of optical glasses by the pulse echo set-up

The pulse-echo apparatus, designed and constructed by the author, has been used to reinvestigate the elastic properties of the eighteen optical glasses. The elastic constants are correct to 0·5%. The results are compared with the earlier investigation which utilised the optical method. The possible causes for large discrepancies observed are critically and briefly discussed. A qualitative interpretation of the results has been successfully attempted. The acoustic velocity increases with the decrease in lead and barium oxides and with increase in calcium oxide and boron trioxide components.

Electric-polarization and structure of molecular complexes of the metallic halides of group II of the periodic table

Dielectric measurements have been made on a number of molecular complexes of beryllium, zinc, cadmium and mercuric halides. The polarizations observed have been interpreted in terms of a tetrahedral configuration for the undissociated beryllium, zinc and cadmium halide complexes. In other cases the observed polarization has been shown to be due to the dissociation of the complex in solution.

Nature, stability and bonding of the peroxy group in peroxy titanium compounds

Some physicochemical properties of peroxy titanium compounds are explained by assigning a strained triangular ring structure to the peroxy titanyl group, with a bent and reduced overlap of the O---O bonding orbitals. The stability of the peroxy group is found to depend on the stability of the other ligands. The decreasing order of stability of the peroxy group in the compounds is as: oxalato > meleato > malonato > sulphato > peroxide of titanium.

Synthetic investigations in the sesamin group - Part I. Synthesis of samin, a degradation product of sesamolin

Ethylα-bromovinylacetate (VII) was condensed with the sodio derivative of ethyl piperonoylacetate (VIII) to give diethylα-vinyl-α′-piperonoylsuccinate (IX). The latter on reduction with lithium aluminium hydride furnished the triol (X), which underwent smooth cyclisation with 1% ethanolic hydrogen chloride to 2-(3′, -methylenedioxyphenyl)-hydroxymethyl-4-vinyltetrahydrofuran (XIa). The structure of XIa was established by Oppenauer oxidation to an aldehyde. Ozonolysis of XIa afforded samin (I).

Role of the leaving group in the base-catalysed hydrolysis of pseudo-esters

The relative insensitivity of the rate of hydrolysis of γ-pseudo-esters to the leaving group compared to that of the normal esters emphasises that the conjugative ability is an important factor in determining the rate of hydrolysis of esters

Generation of Cationic Two-Coordinate Group-13 Ligand Systems by Spontaneous Halide Ejection: Remarkably Nucleophile-Resistant (Dimethylamino)borylene Complexes

Spontaneous ejection of chloride from a three-coordinate boron Lewis acid can be effected by employing very electron rich metal substituents and leads to the formation of a sterically unprotected terminal (dimethylamino)borylene complex that has a short metal-boron bond and remarkable resistance to attack by nucleophilic and protic reagents.