Optimal estimation of linear operators from inaccurate data: A second look

This paper intends to re-examine some results and proofs given in a previous publication on optimal estimation under uncertainty. In a rather general setting we showed that regularization of an element of a linear space relative to a quadratic criterion and inaccurate linear observations is an optimal method for recovering a linear operator of that element. For this to be the case, the regularization parameter must be chosen with care.     

Independence and graph homomorphisms graph homomorphisms

A graph with n vertices that contains no triangle and no 5-cycle and minimum degree exceeding n/4 contains an independent set with at least (3n)/7 vertices. This is best possible. The proof proceeds by producing a homomorphism to the 7-cycle and invoking the No Homomorphism Lemma. For k ≥ 4, a graph with n vertices, odd girth 2k+1, and minimum degree exceeding n/(k+1) contains an independent set with at least kn/(2k+1) vertices; however, we suspect this is not best possible. © 1993 John Wiley & Sons, Inc.     

On Improvements to the Analytic Center Cutting Plane Method

In this paper, we explore a weakness of a specific implementation of the analytic center cutting plane method applied to convex optimization problems, which may lead to weaker results than Kelley's cutting plane method. Improvements to the analytic center cutting plane method are suggested, and tested on some example problems.     

Synthesis of 4H-pyrans by O-cyclization of 1,5-diketones

Substituted 4H-pyrans were obtained in high preparative yields by the reaction of 1,5-diketones with acetic anhydride and boron trifluoride etherate in diethyl ether. It is assumed that the heterocyclization of 1,5-diketones includes a step involving the formation and transformations of an acyloxy carbonium ion.Translated from Khimiya Geterotsiklicheskikh Soedinenii, No. 3, pp. 320–322, March, 1992.     

Nitroazines. 20. Simple syntheses of nitropyrazolopyridines from aliphatic nitrosynthons and aminopyrazoles

Two variants of a synthesis for nitropyrazolopyridines from aminopyrazoles and two- or three-carbon nitrosynthons are examined.For Communication 19 see [1].Translated from Khimiya Geterotsiklicheskikh Soedinenii, No. 11, pp. 1560–1564, November, 1992.     

The completely positive and doubly nonnegative completion problems

We prove the following. Let G be an undirected graph. Every partially specified symmetric matrix, the graph of whose specified entries is G and each of whose fully specified submatrices is completely positive (equal to BB^T for some entrywise nonnegative matrix B), may be completed to a completely positive matrix if and only if G is a block-clique graph (a chordal graph in which distinct maximal cliques overlap in at most one vertex). The same result holds for matrices that are doubly nonnegative (entrywise nonnegative and positive semidefinite).     

Mg 2p shallow core-level and local atomic structure of i-ZnMgRE quasicrystals

We present a detailed analysis of the Mg 2p shallow core-levels measured on icosahedral single-grain ZnMgY, ZnMgHo, and ZnMgEr quasicrystals during a photoelectron microscopy study. The synchrotron radiation photoemission measurements were performed on in situ cleaved samples at a pressure of 10⁻¹⁰ mbar and at low temperature, typically 90-150 K. The Mg 2p photoemission lines are essentially broadened as compared to those of the Mg 2p spin-orbit doublet recorded on the Zn₂Mg crystalline Laves phase. The broadening is associated to the coordination shifts of the Mg 2p level due to the inequivalent magnesium sites in the quasicrystalline lattice. The coordination shifts are calculated on the basis of i-ZnMg(Ho, Y) atomic structure data, recently determined from the pair distribution function analysis. The coordination shifts obtained are up to 0.2 eV. The Mg 2p experimental spectral intensity is nicely reproduced by a superposition of coordination-shifted Mg 2p spin-orbit doublets.