Measuring length of business cycles across countries using a new non‐stationary unit‐root cyclical approach

This article examines the length of the cycles in the gross domestic product (GDP) real per capita series of 15 countries by means of new statistical techniques based on unit root cycles. We propose tests for unit root cycles at each of the frequencies of the process. Using this approach, we are able to approximate the number of periods per cycle. The results show that the cycles have a periodicity of approximately six years when the disturbances are white noise. However, if we permit autocorrelation, they may also occur at smaller intervals of time. Copyright © 2006 John Wiley & Sons, Ltd.     

On the maximum cardinality search lower bound for treewidth

The Maximum Cardinality Search (MCS) algorithm visits the vertices of a graph in some order, such that at each step, an unvisited vertex that has the largest number of visited neighbours becomes visited. A maximum cardinality search ordering (MCS-ordering) of a graph is an ordering of the vertices that can be generated by the MCS algorithm. The visited degree of a vertex v in an MCS-ordering is the number of neighbours of v that are before v in the ordering. The visited degree of an MCS-ordering ψ of G is the maximum visited degree over all vertices v in ψ. The maximum visited degree over all MCS-orderings of graph G is called its maximum visited degree. Lucena [A new lower bound for tree-width using maximum cardinality search, SIAM J. Discrete Math. 16 (2003) 345-353] showed that the treewidth of a graph G is at least its maximum visited degree.We show that the maximum visited degree is of size O(logn) for planar graphs, and give examples of planar graphs G with maximum visited degree k with O(k!) vertices, for all k∈N. Given a graph G, it is NP-complete to determine if its maximum visited degree is at least k, for any fixed k?7. Also, this problem does not have a polynomial time approximation algorithm with constant ratio, unless P=NP. Variants of the problem are also shown to be NP-complete.In this paper, we also propose some heuristics for the problem, and report on an experimental analysis of them. Several tiebreakers for the MCS algorithm are proposed and evaluated. We also give heuristics that give upper bounds on the value of the maximum visited degree of a graph, which appear to give results close to optimal on many graphs from real life applications.     

An implicit method for linear ill‐posed problems with perturbed operators

An implicit iterative method is applied to solving linear ill‐posed problems with perturbed operators. It is proved that the optimal convergence rate can be obtained after choosing suitable number of iterations. A generalized Morozov's discrepancy principle is proposed for the problems, and then the optimal convergence rate can also be obtained by an a posteriori strategy. The convergence results show that the algorithm is a robust regularization method. Copyright © 2006 John Wiley & Sons, Ltd.     

Almost global existence for Hamiltonian semilinear Klein‐Gordon equations with small Cauchy data on Zoll manifolds

This paper is devoted to the proof of almost global existence results for Klein‐Gordon equations on Zoll manifolds (e.g., spheres of arbitrary dimension) with Hamiltonian nonlinearities, when the Cauchy data are smooth and small. The proof relies on Birkhoff normal form methods and on the specific distribution of eigenvalues of the Laplacian perturbed by a potential on Zoll manifolds. © 2007 Wiley Periodicals, Inc.     

On Lattices of Uniformities

We study lattice theoretical properties of lattices of uniformities such as modularity, distributive laws and the existence of (relative) complements. For this the concepts of permutable uniformities (see Definition 3.1) and independent uniformities (see Definition 4.1) are important. Moreover, we show that e.g. the lattice of all lattice uniformities on a lattice L is a closed sublattice of the lattice of all uniformities on L.     

Bias of the structural quasi-score estimator of a measurement error model under misspecification of the regressor distribution

In a structural measurement error model the structural quasi-score (SQS) estimator is based on the distribution of the latent regressor variable. If this distribution is misspecified, the SQS estimator is (asymptotically) biased. Two types of misspecification are considered. Both assume that the statistician erroneously adopts a normal distribution as his model for the regressor distribution. In the first type of misspecification, the true model consists of a mixture of normal distributions which cluster around a single normal distribution, in the second type, the true distribution is a normal distribution admixed with a second normal distribution of low weight. In both cases of misspecification, the bias, of course, tends to zero when the size of misspecification tends to zero. However, in the first case the bias goes to zero in a flat way so that small deviations from the true model lead to a negligible bias, whereas in the second case the bias is noticeable even for small deviations from the true model.     

Growth of copper phthalocyanine on hydrogen passivated vicinal silicon(1 1 1) surfaces

Using ultra-high vacuum scanning tunneling microscopy (UHV-STM), we show that copper-phthalocyanine (CuPc) grows in a well ordered manner on hydrogen passivated vicinal silicon surfaces. CuPc grows one-dimensionally parallel to the monatomic steps on the vicinal silicon surface. Surprisingly, elongated clusters of the CuPc parallel to the step directions are formed even on the middle of the terraces well away from the step edges. The one-dimensional growth mode continues even after the full monolayer coverage on the substrate which results in strongly oriented growth mode of a thin film of CuPc on the vicinal silicon surfaces.     

Characteristics of Nd：GdVO4 Laser with Different Nd-Doping Concentrations

We report the properties of a compact diode-pumped continuous-wave Nd：GdV04 laser with a linear cavity and different Nd-doped laser crystals. In a 0.2at.% Nd-doped Nd：GdVO4 laser, 1.54 W output laser power is achieved at 912nm wavelength with a slope efficiency of 24.8% at an absorbed pump power of 9.4W. With 0.3at.% Nd-doping concentration, we can obtain the either single-wavelength emission at 1064nm or 912nm or the dual-wavelength emission at 1064nm and 912nm by controlling the incident pump power. From an incident pump power of 11.6 W, the 1064nm emission between ^4Fa/2 and ^4I11/2 is suppressed completely by the 912nm emission between ^4Fa/2 and ^4I9/2. We obtain 670 mW output of the 912nm single-wavelength laser emission with a slope efficiency of 5.5% by taking an incident pump power of 18.4 W. Using a Nd：GdV04 laser with 0.4at.% Nd-doping concentration, we obtain either the single-wavelength emission at 1064nm or the dual-wavelength emission at both 1064nm and 912nm by increasing the incident pump power. We observe a strong competition process in the dualavelength laser.