On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

The graph-theoretic operation of rooted subtree prune and regraft is increasingly being used as a tool for understanding and modelling reticulation events in evolutionary biology. In this paper, we show that computing the rooted subtree prune and regraft distance between two rooted binary phylogenetic trees on the same label set is NP-hard. This resolves a longstanding open problem. Furthermore, we show that this distance is fixed parameter tractable when parameterised by the distance between the two trees.Received March 16, 2004     

Cochran's statistical theorem for outer inverses of matrices and matrix quadratic forms

We extend the matrix version of Cochran's statistical theorem to outer inverses of a matrix. As applications, we investigate the Wishartness and independence of matrix quadratic forms for Kronecker product covariance structures.     

On modular inequalities in variable L p spaces

We show that the Hardy-Littlewood maximal operator and a class of Calderón-Zygmund singular integrals satisfy the strong type modular inequality in variable L^p spaces if and only if the variable exponent p(x) ∼ const. Received: 15 September 2004     

On a conjecture of Fefferman and Graham

In 1985, Fefferman and Graham have constructed a local embedding of an arbitrary real-analytic manifold, of odd dimension n, into a Ricci-flat manifold of dimension n+2 admitting a homothety. They conjectured that their result remains valid in even dimensions, if logarithms are allowed in the expansion of the metric. In this paper, we (i) prove that such expansions exist and converge and (ii) establish the degree of non-uniqueness of the solution in terms of the coefficients in the expansion.     

Normalization of complex-valued planar vector fields which degenerate along a real curve

Taking as a start point the recent article of Meziani [7], we present several results concerning the normalization of a class of complex vector fields in the plane which degenerate along a real curve. We mainly deal with operators with finite regularity and analyze both the local situation as well as the case of normalization near a circle. Some related questions (e.g., on semi-global solvability and on the normalization of a class of generalized Mizohata operators) are also discussed.     

From a Nonlinear, Nonconvex Variational Problem to a Linear, Convex Formulation

   Abstract. We propose a general approach to deal with nonlinear, nonconvex variational problems based on a reformulation of the problem resulting in an optimization problem with linear cost functional and convex constraints. As a first step we explicitly explore these ideas to some one-dimensional variational problems and obtain specific conclusions of an analytical and numerical nature.     

More on Kleinewillinghöfer Types of Flat Laguerre Planes

Polster and Steinke [Result. Math., 46 (2004), 103–122] determined the possible Kleinewillingh?fer types of flat Laguerre planes. These types reflect transitivity properties of groups of certain central automorphisms. We exclude three more types from the list given there with respect to Laguerre homotheties. This yields a complete determination of all possible single types with respect to Laguerre homotheties that can occur in flat Laguerre planes. Building on results by M?urer and Hartmann to characterize ovoidal or miquelian Laguerre planes we further characterize certain flat Laguerre planes in terms of their Kleinewillingh?fer types. Received: January 16, 2007. Revised: July 26, 2007.     

Improvements in Depth Selective Electron Mössbauer Spectroscopy

The conditions for achievement of high resolving power of depth selective conversion electron Mössbauer spectroscopy method at a combined installation ‘electron spectrometer–nuclear gamma-resonance spectrometer’ have been obtained. There has been made a considerable step in development of the method at its realization at a magnetic sector electron spectrometer with double focusing, equipped with electron source (a sample under investigation) of large-area and position-sensitive detector. The paper presents a prospective symmetrical version of a magnetic sector electron spectrometer that allows realizing more completely possibilities of the method. It is noted that the proposed method is particularly valuable for investigations of nanosystems, nanostrutures that contain Mössbauer nuclei.     

What Oxidation State of Iron Determines the Amethyst Colour?

A colourless quartz crystal doped with ⁵⁷Fe³⁺ was obtained by hydrothermal synthesis in an NH₄F solution. The crystal was transformed into violet amethyst by gamma-irradiation. The change in colour was accompanied by changes in the Mössbauer spectrum that can be interpreted as the conversion of trivalent iron into the tetravalent state: Fe³⁺→Fe⁴⁺.

     

Attractors for 2D-Navier-Stokes models with delays

The existence of an attractor for a 2D-Navier-Stokes system with delay is proved. The theory of pullback attractors is successfully applied to obtain the results since the abstract functional framework considered turns out to be nonautonomous. However, on some occasions, the attractors may attract not only in the pullback sense but in the forward one as well. Also, this formulation allows to treat, in a unified way, terms containing various classes of delay features (constant, variable, distributed delays, etc.). As a consequence, some results for the autonomous model are deduced as particular cases of our general formulation.