On the width of an orientation of a tree

There are 2 ^n-1 ways in which a tree on n vertices can be oriented. Each of these can be regarded as the (Hasse) diagram of a partially ordered set. The maximal and minimal widths of these posets are determined. The maximal width depends on the bipartition of the tree as a bipartite graph and it can be determined in time O(n). The minimal width is one of [/2] or [/2]+1, where is the number of leaves of the tree. An algorithm of execution time O(n + ² log ) to construct the minimal width orientation is given.This research was partially funded by the National Science and Engineering Research Council of Canada under Grant Number A4219.     

Minimum audible movement angle as a function of signal frequency and the velocity of the source

Thresholds for the detection of the direction of travel of a moving sound source were determined in a single-interval, forced-choice paradigm. Both the rate at which the sound source is displaced (8 degrees-128 degrees/s) and the frequency of the signal to be localized (500-3700 Hz) affect dynamic spatial resolution. There is an inverse relationship between spatial resolution and the rate of travel, a finding that replicates an earlier observation on performance with sources displaced at high velocities [Perrott and Musicant, J. Acoust. Soc. Am. 62, 1463-1466 (1977)]. However, the magnitude of this effect depends on the actual velocities employed. Relatively small changes in spatial resolution are apparent for velocities below approximately 32 degrees/s. The significant frequency effect can be summarized as follows: Dynamic spatial resolution is better for signals below 1000 Hz than for signals above this value (within the range tested). Particularly poor resolution is evident for signals between 1300-2000 Hz. The present results indicate that signal frequency affects dynamic spatial resolution in a fashion similar to that which has been observed in the more common "static" localization test situation. There is no indication of an interaction between these two variables. These results provide additional support for the hypothesis that both static and dynamic spatial discrimination functions are dependent upon the same underlying mechanisms. The effects of velocity upon the spatial resolution problem, a unique aspect of the dynamic paradigm, can probably be explained without the necessity of additional hypothetical mechanisms in the auditory system (e.g., a specialized motion detector).     

Sensitivity of hydrodynamic system of the Obukhov type

The paper deals with the regime of advanced Bénard instabilities (described usually by the Lorenz system) in a more general system formulated firstly by Obukhov. It has been shown that triplet co-operation leads to characteristic courses where some new regularities occur.     

Structural and electrical properties of quasicrystalline Al-14 at% Mn alloy

Quasicrystalline Al-14 at. % Mn alloy was prepared by melt-spinning and its structural and electrical properties were studied. This alloy consists of icosahedral grains with sizes from 1 to 4 m and of crystalline aluminium phase. The electrical resistivity was almost temperature independent with a value of about 765 n gWm at 4·2 K.     

Influence of metastable-metastable collisions on electron distribution function in afterglow

The time dependence of the electron distribution function in helium afterglow, for pressures of 60–260 Pa, is calculated for the case in which metastable-metastable reactions are present. The time variation of the shape of the distribution function shows that careful consideration must be made of the time derivative of the distribution function in the Boltzmann equation for the calculation of the rate constant of such reactions from experimentally determined distribution function.     

Softening during and after the hot deformation of the AISI 321 steel with respect to practical applications

The softening processes during and after the hot deformation (850–1180 C) in AISI 321 stainless steel were studied with respect to true strains _D and true strain rates . The analysis of deformation curves indicates the occurrence of dynamic recrystallization for values of Zener-Hollomon parameterZ10¹⁵ s^–1. The retardation of static recrystallization by fine Ti(N, C) precipitates is documented by microstructure studies and by variations of annealing conditions.     

A variational expression for the relative entropy

We prove that for the relative entropy of faithful normal states ? and ω on the von Neumann algebraM the formula $$S(\varphi ,\omega ) = \sup \{ \omega (h) - \log \varphi ^h (I):h = h^* \in M\}$$ holds.