A Minimal Periods Algorithm with Applications

Kosaraju in ``Computation of squares in a string'' briefly described a linear-time algorithm for computing the minimal squares starting at each position in a word. Using the same construction of suffix trees, we generalize his result and describe in detail how to compute in O(k|w|)-time the minimal k-th power, with period of length larger than s, starting at each position in a word w for arbitrary exponent $k\geq2$ and integer $s\geq0$. We provide the complete proof of correctness of the algorithm, which is somehow not completely clear in Kosaraju's original paper. The algorithm can be used as a sub-routine to detect certain types of pseudo-patterns in words, which is our original intention to study the generalization.Comment: 14 page

Emotional and Adrenocortical Responses of Infants to the Strange Situation: The Differential Function of Emotional Expression

The aim of the study was to investigate biobehavioural organisation in infants with different qualities of attachment. Quality of attachment (security and disorganisation), emotional expression, and adrenocortical stress reactivity were investigated in a sample of 106 infants observed during Ainsworth’s Strange Situation at the age of 12 months. In addition, behavioural inhibition was assessed from maternal reports. As expected, securely attached infants did not show an adrenocortical response. Regarding the traditionally defined insecurely attached groups, adrenocortical activation during the strange situation was found for the ambivalent group, but not for the avoidant one. Previous ndings of increased adrenocortical activity in disorganised infants could not be replicated. In line with previous ndings, adrenocortical activation was most prominent in insecure infants with high behavioural inhibition indicating the function of a secure attachment relationship as a social buffer against less adaptive temperamental dispositions. Additional analyses indicated that adrenocortical reactivity and behavioural distress were not based on common activation processes. Biobehavioural associations within the different attachment groups suggest that biobehavioural processes in securely attached infants may be different from those in insecurely attached and disorganised groups. Whereas a coping model may be applied to describe the biobehavioural organisation of secure infants, an arousal model explanation may be more appropriate for the other groups

Photoabsorption spectra of the diamagnetic hydrogen atom in the transition regime to chaos: Closed orbit theory with bifurcating orbits

With increasing energy the diamagnetic hydrogen atom undergoes a transition from regular to chaotic classical dynamics, and the closed orbits pass through various cascades of bifurcations. Closed orbit theory allows for the semiclassical calculation of photoabsorption spectra of the diamagnetic hydrogen atom. However, at the bifurcations the closed orbit contributions diverge. The singularities can be removed with the help of uniform semiclassical approximations which are constructed over a wide energy range for different types of codimension one and two catastrophes. Using the uniform approximations and applying the high-resolution harmonic inversion method we calculate fully resolved semiclassical photoabsorption spectra, i.e., individual eigenenergies and transition matrix elements at laboratory magnetic field strengths, and compare them with the results of exact quantum calculations.Comment: 26 pages, 9 figures, submitted to J. Phys.

Decimation and Harmonic Inversion of Periodic Orbit Signals

We present and compare three generically applicable signal processing methods for periodic orbit quantization via harmonic inversion of semiclassical recurrence functions. In a first step of each method, a band-limited decimated periodic orbit signal is obtained by analytical frequency windowing of the periodic orbit sum. In a second step, the frequencies and amplitudes of the decimated signal are determined by either Decimated Linear Predictor, Decimated Pade Approximant, or Decimated Signal Diagonalization. These techniques, which would have been numerically unstable without the windowing, provide numerically more accurate semiclassical spectra than does the filter-diagonalization method.Comment: 22 pages, 3 figures, submitted to J. Phys.

The hydrogen atom in an electric field: Closed-orbit theory with bifurcating orbits

Closed-orbit theory provides a general approach to the semiclassical description of photo-absorption spectra of arbitrary atoms in external fields, the simplest of which is the hydrogen atom in an electric field. Yet, despite its apparent simplicity, a semiclassical quantization of this system by means of closed-orbit theory has not been achieved so far. It is the aim of this paper to close that gap. We first present a detailed analytic study of the closed classical orbits and their bifurcations. We then derive a simple form of the uniform semiclassical approximation for the bifurcations that is suitable for an inclusion into a closed-orbit summation. By means of a generalized version of the semiclassical quantization by harmonic inversion, we succeed in calculating high-quality semiclassical spectra for the hydrogen atom in an electric field

Semiclassical quantization of the hydrogen atom in crossed electric and magnetic fields

The S-matrix theory formulation of closed-orbit theory recently proposed by Granger and Greene is extended to atoms in crossed electric and magnetic fields. We then present a semiclassical quantization of the hydrogen atom in crossed fields, which succeeds in resolving individual lines in the spectrum, but is restricted to the strongest lines of each n-manifold. By means of a detailed semiclassical analysis of the quantum spectrum, we demonstrate that it is the abundance of bifurcations of closed orbits that precludes the resolution of finer details. They necessitate the inclusion of uniform semiclassical approximations into the quantization process. Uniform approximations for the generic types of closed-orbit bifurcation are derived, and a general method for including them in a high-resolution semiclassical quantization is devised

Semiclassical Quantization by Pade Approximant to Periodic Orbit Sums

Periodic orbit quantization requires an analytic continuation of non-convergent semiclassical trace formulae. We propose a method for semiclassical quantization based upon the Pade approximant to the periodic orbit sums. The Pade approximant allows the re-summation of the typically exponentially divergent periodic orbit terms. The technique does not depend on the existence of a symbolic dynamics and can be applied to both bound and open systems. Numerical results are presented for two different systems with chaotic and regular classical dynamics, viz. the three-disk scattering system and the circle billiard.Comment: 7 pages, 3 figures, submitted to Europhys. Let

A feasibility study of hand kinematics for EVA analysis using magnetic resonance imaging

A new method of analyzing the kinematics of joint motion is developed. Magnetic Resonance Imaging (MRI) offers several distinct advantages. Past methods of studying anatomic joint motion have usually centered on four approaches. These methods are x-ray projection, goniometric linkage analysis, sonic digitization, and landmark measurement of photogrammetry. Of these four, only x-ray is applicable for in vivo studies. The remaining three methods utilize other types of projections of inter-joint measurements, which can cause various types of error. MRI offers accuracy in measurement due to its tomographic nature (as opposed to projection) without the problems associated with x-ray dosage. Once the data acquisition of MR images was complete, the images were processed using a 3D volume rendering workstation. The metacarpalphalangeal (MCP) joint of the left index finger was selected and reconstructed into a three-dimensional graphic display. From the reconstructed volumetric images, measurements of the angles of movement of the applicable bones were obtained and processed by analyzing the screw motion of the MCP joint. Landmark positions were chosen at distinctive locations of the joint at fixed image threshold intensity levels to ensure repeatability. The primarily two dimensional planar motion of this joint was then studied using a method of constructing coordinate systems using three (or more) points. A transformation matrix based on a world coordinate system described the location and orientation of a local target coordinate system. Future research involving volume rendering of MRI data focusing on the internal kinematics of the hand's individual ligaments, cartilage, tendons, etc. will follow. Its findings will show the applicability of MRI to joint kinematics for gaining further knowledge of the hand-glove (power assisted) design for extravehicular activity (EVA)

XTE J1739-302: An Unusual New X-ray Transient

A new x-ray transient, designated XTE J1739-302, was discovered with the Proportional Counter Array (PCA) on the Rossi X-ray Timing Explorer (RXTE) in data from 12 August 1997. Although it was the brightest source in the Galactic Center region while active (about 3.0 x 10^-9 ergs/cm2/s from 2 to 25 keV), it was only observed on that one day; it was not detectable nine days earlier or two days later. There is no known counterpart at other wavelengths, and its proximity to the Galactic Center will make such an identification difficult due to source confusion and extinction. The x-ray spectrum and intensity suggest a giant outburst of a Be/neutron star binary, although no pulsations were observed and the outburst was shorter than is usual from these systems.Comment: 11 pages incorporating 6 figures, AAStex; accepted for The Astrophysical Journal, Part 2 (Letters