MGM Optimal convergence for certain (multilevel) structured linear systems

We present a multigrid algorithm to solve linear systems whose coefficient metrices belongs to circulant, Hartley or τ multilevel algebras and are generated by a nonnegative multivariate polynomial f. It is known that these matrices are banded (with respect to their multilevel structure) and their eigenvalues are obtained by sampling f on uniform meshes, so they are ill‐conditioned (or singular, and need some corrections) whenever f takes the zero value. We prove the proposed metod to be optimal even in presence of ill‐conditioning: if the multilevel coefficient matrix has dimension ni at level i, i = 1, … , d, then only ni operations are required on each iteration, but the convergence rate keeps constant with respect to N(n) as it depends only on f. The algorithm can be extended to multilevel Toeplitz matrices too.     

A comparison between shake-up and UV charge-transfer transitions

The He(II) spectra of the unsubstituted metallocenes {M(η-C₅H₅)₂}, M  V, Cr, Mn, Fe, Co, Ni and Ru, and of {Mn(η-C₅H₄Me)₂} are reported; both He(I) and He(II) spectra of some decamethylmetallocenes {M(η-C₅Me₅)₂}, where M  Mg, V, Cr, Mn, Fe, Co and Ni, are also given. Intensity changes between the He(I) and He(II) spectra are shown to provide a reliable guide to band assignment. A ligand field treatment of the decamethylmanganocene cation, including limited configuration interaction, gives values for Δ₂, B and C; these values are also in good agreement with the photoelectron spectra of {M(η-C₅Me₅)₂} where M  V, Cr and Fe. Overlap between the ligand and metal “d” band structures prevents complete assignment in the cases of Co and Ni.     

Dirac Operators on Hypersurfaces of Manifolds with Negative Scalar Curvature

We give a sharp extrinsic lower bound for the first eigenvaluesof the intrinsic Dirac operator of certain hypersurfaces boundinga compact domain in a spin manifold of negative scalar curvature.Limiting-cases are characterized by the existence, on the domain,of imaginary Killing spinors. Some geometrical applications, as anAlexandrov type theorem, are given.     

An exact algorithm for the maximum stable set problem

We describe a new branch-and-bound algorithm for the exact solution of the maximum cardinality stable set problem. The bounding phase is based on a variation of the standard greedy algorithm for finding a colouring of a graph. Two different node-fixing heuristics are also described. Computational tests on random and structured graphs and very large graphs corresponding to real-life problems show that the algorithm is competitive with the fastest algorithms known so far.This work has been supported by Agenzia Spaziale Italiana.     

The conjugacy vector of ap-group of maximal class

We find the conjugacy vector, i.e., we determine the number of conjugacy classes which compose the sets of the elements with centralizers of equal order, for several general families ofp-groups of maximal class which include those of order up top ⁹. As a consequence, we obtain the number of conjugacy classes,r(G), for the groups in these families. Also, we provide upper and lower bounds forr(G) and characterize when they are attained. Examples are given showing that the bounds are actually attained. This work has been supported by DGICYT grant PB91-0446 and by the University of the Basque Country.     

Sugli insiemi di permutazioni strettamente k-transitivi (k ≥ 3)

Summary Let G be a sharply 3-transitive permutation set on a finite set E of even cardinality and let 1 be in G. The following theorems are proved. G is one of the known examples if and only if there exists a non-identity normal subgroup N of G and an element of E such that NG G.G is a group if and only if G for every G and for every G and for every G .By using the classification of finite single groups a result concerning sharply k-transitive permutation sets k>3 is also proved.

---

---

Dedicato a Guido Zappa in occasione del suo 70° compleanno

---

Lavoro eseguito nell'ambito dei progetti finanziati dal Ministero della Pubblica Istruzione.     

On the 2 and the 3-connectedness of ample divisors on a surface

Let X be a nonsingular complex projective surface and let D be an ample divisor on X such that the associated invertible sheaf is spanned by its global sections. We prove that D is 2-connected apart from a few cases we explicitly describe. We also provide a corresponding result for the 3-connectedness when D²10 and for the 4-connectedness when D²17 and D is very ample.