Stable in situ sorting and minimum data movement

In this paper, we describe an algorithm to stably sort an array ofn elements using only a linear number of data movements and constant extra space, albeit in quadratic time. It was not known previously whether such an algorithm existed. When the input contains only a constant number of distinct values, we present a sequence ofin situ stable sorting algorithms makingO(n lg^(k+1) n+kn) comparisons (lg^(K) means lg iteratedk times and lg* the number of times the logarithm must be taken to give a result 0) andO(kn) data movements for any fixed valuek, culminating in one that makesO(n lg*n) comparisons and data movements. Stable versions of quicksort follow from these algorithms.Research supported by Natural Sciences and Engineering Research Council of Canada grant No.A-8237 and the Information Technology Research Centre of Ontario.Supported in part by a Research Initiation Grant from the Virginia Engineering Foundation.     

Bupropion hydrochloride: the development of a chiral separation using an ovomucoid column

The separation of bupropion enantiomers on an ovomucoid stationary phase was investigated. The mobile- and stationary-phase parameters that may influence the separation were identified. The parameters that were studied include: type and concentration of organic modifier, mobile phase pH, ionic strength, type of buffer, and column temperature, as well as the effect that the amount of sample injected had on the separation. The optimized chiral separation baseline-resolved the enantiomers in less than 10 min. Calibration curves for a standard were linear over a range of 0.27-53.0 microg/g (ppm) with a correlation coefficient of 0.999 for both enantiomers. A detection limit of 0.13 microg/g and a quantitation limit of 0.27 microg/g were also found. The system precision of the method was 0.2%.     

(Z)-3-p-tolylsulfinylacrylonitrile as a chiral dienophile: diels-alder reactions with furan and acyclic dienes

The behavior of (Z)-3-p-tolylsulfinylacrylonitrile (1) as a chiral dienophile has been evaluated from its reactions with furan and acyclic dienes. Electrostatic interactions of the cyano group with the sulfinyl one restrict the conformational mobility around the C-S bond, thus controlling the pi-facial selectivity, which is almost complete in all cases, the approach of the diene from the less-hindered face of the dienophile (that bearing the lone electron pair) in the predominant rotamer being the favored one. The regioselectivity is also completely controlled by the cyano group. Additionally, the reactivity of compound 1 as well as its endo-selectivity are both higher than those observed for the corresponding (Z)-3-sulfinylacrylates, thus proving the potential of sulfinylnitriles as chiral dienophiles.     

A preliminary investigation of the thermal and X-ray induced degradation of cellulose nitrates by FAB/SIMS and 13C NMR

Some surface aspects of the thermal and X-ray induced degradation of a cellulose nitrate have been studied by FAB/SIMS.The pristine material gives peaks at 30 and 46 amu, indicative of NO⁺ and NO₂⁺ originating from the nitrate ester groups. The thermally degraded material indicates these peaks at slightly lower intensities, whereas the X-ray degraded material shows little evidence for their appearance. These data complement recent ESCA data on the same systems.¹The conclusion is that electromagnetic degradation is predominantly a surface effect, whereas thermal degradation is a bulk oriented phenomenon. ¹³C nmr has been used to add further evidence for this last point.     

Narrow band quantitative and multivariate electroencephalogram analysis of peri-adolescent period

ABSTRACT: BACKGROUND: The peri-adolescent period is a crucial developmental moment of transition from childhood to emergent adulthood. The present report analyses the differences in Power Spectrum (PS) of the Electroencephalogram (EEG) between late childhood (24 children between 8 and 13 years old) and young adulthood (24 young adults between 18 and 23 years old). RESULTS: The narrow band analysis of the Electroencephalogram was computed in the frequency range of 0--20 Hz. The analysis of mean and variance suggested that six frequency ranges presented a different rate of maturation at these ages, namely: low delta, delta-theta, low alpha, high alpha, low beta and high beta. For most of these bands the maturation seems to occur later in anterior sites than posterior sites. Correlational analysis showed a lower pattern of correlation between different frequencies in children than in young adults, suggesting a certain asynchrony in the maturation of different rhythms. The topographical analysis revealed similar topographies of the different rhythms in children and young adults. Principal Component Analysis (PCA) demonstrated the same internal structure for the Electroencephalogram of both age groups. Principal Component Analysis allowed to separate four subcomponents in the alpha range. All these subcomponents peaked at a lower frequency in children than in young adults. CONCLUSIONS: The present approaches complement and solve some of the incertitudes when the classical brain broad rhythm analysis is applied. Children have a higher absolute power than young adults for frequency ranges between 0-20 Hz, the correlation of Power Spectrum (PS) with age and the variance age comparison showed that there are six ranges of frequencies that can distinguish the level of EEG maturation in children and adults. The establishment of maturational order of different frequencies and its possible maturational interdependence would require a complete series including all the different ages.     

The analysis of a fringe heuristic for binary search trees

A detailed analysis is presented for the behaviour of binary search trees built by using a heuristic that performs only local reorganizations at the bottom of the tree.     

Carbon-13 NMR spectra of some tetra- and pentacyclic triterpene methyl ethers

The carbon-13 NMR spectra have been recorded for representatives of three previously unexamined classes of pentacyclic triterpenes—lupanes, fernanes and arboranes. In addition to the spectra of lupeol methyl ether, cylindrin and arundoin, the spectra of a number of other triterpene methyl ethers are also recorded. The effect of methyl ether formation on the shilding values for carbons in the 3β-hydroxy-4,4-dimethyl- ring A system is defined.