On box totally dual integral polyhedra

Edmonds and Giles introduced the class of box totally dual integral polyhedra as a generalization of submodular flow polyhedra. In this paper a geometric characterization of these polyhedra is given. This geometric result is used to show that each TDI defining system for a box TDI polyhedron is in fact a box TDI system, that the class of box TDI polyhedra is in co-NP and is closed under taking projections and dominants, that the class of box perfect graphs is in co-NP, and a result of Edmonds and Giles which is related to the facets of box TDI polyhdera.Supported by a grant from the Alexander von Humboldt-Stiftung.     

On the greedy solution in integer linear programming

A version of the greedy method not using any knapsack relaxation of the integer programming problem is considered in this paper. It is based on a natural partial ordering of the vectors. Our aim is to determine a large class of problems where the greedy solution is always optimal. The results generalize some theorems of an early paper of Magazine, Nemhauser and Trotter and at the same time show a connection between two different notions of combinatorics: the greedy method and the Hilbert basis.

---

Zusammenfassung In dieser Arbeit wird eine Version des Greedy-Algorithmus zur Lösung ganzzahliger linearer Optimierungsprobleme benutzt, die kein Rucksackproblem als Relaxation verwendet. Das Verfahren basiert auf der natürlichen partiellen Ordnung von Vektoren. Ziel der Arbeit ist es, eine möglichst große Problemklasse zu beschreiben, für die die Greedy-Lösung optimal ist. Die Ergebnisse verallgemeinern Sätze einer früheren Arbeit von Magazine, Nemhauser und Trotter und zeigen gleichzeitig einen Bezug zwischen zwei verschiedenen Gebieten der Kombinatorik auf: des Greedy-Verfahrens und von Hubert-Basen.

     

Shannon sampling II: Connections to learning theory

We continue our study [S. Smale, D.X. Zhou, Shannon sampling and function reconstruction from point values, Bull. Amer. Math. Soc. 41 (2004) 279–305] of Shannon sampling and function reconstruction. In this paper, the error analysis is improved. Then we show how our approach can be applied to learning theory: a functional analysis framework is presented; dimension independent probability estimates are given not only for the error in the L² spaces, but also for the error in the reproducing kernel Hilbert space where the learning algorithm is performed. Covering number arguments are replaced by estimates of integral operators.     

Mazur-Ulam定理的一个注记

本文的主要结论是给出了一个更广泛形式的Mazur-Ulam定理.讨论的对象是实的赋准范空间,满等距算子被减弱成其像空间构成一个加法子群的算子.最后给出的推论推广了Skof的一个结果.     

Oxidation of Alcohols by [Cp*Rh(ppy)(OH)]+

Summary.  Rh(III) polypyridine complexes ([Cp ^*Rh(ppy)(H₂O)]²⁺; ppy = 2,2′-bipyridine, 2,2′-bipyridine-4,4′-dicarboxylate, o-phenanthroline, tetrahydro-4,4′-dialkyl-bis-oxazole) oxidize in organic or aqueous alkaline solution primary and secondary alcohols to aldehydes or ketones and are thereby reduced to the Rh(I) complexes Cp ^*Rh(ppy). The Rh(III) form can be regenerated byoxidants like pyruvate or oxygen, making the reaction quasi-catalytic. The reaction follows anautocatalytic pathway; hydrogen transfer from the α-CH₂ group of an alcoholate complex [Cp ^*Rh(ppy)(OR)]⁺ to Cp ^*Rh(I)(ppy) is suggested to yield the Rh(II) intermediate Cp ^*Rh(ppy)H as the key and rate determining step. The knowledge of Rh(III)/Rh(I) redox potentials allows to estimate the thermodynamic driving force of the reaction which is not more than about 300 mV.     

THE FUNDAMENTAL GROUP OFTHE AUTOMORPHISM GROUP OFA NONCOMMUTATIVE TORUSTHE FUNDAMENTAL GROUP OFTHE AUTOMORPHISM GROUP OFA NONCOMMUTATIVE TORU

1. IntroductionGiven a locally compact abelian group G and a multiplier p on G, one can associate tothem the twisted group C*-algebra C*(G, p), which is the universal object for unitary prepresentations of G. C* (Zm, p) is said to be a noncommutative torns of rank m and denotedby A.. The multiplier p determines a subgroup S. of G, called its symmetry group, andthe multiplier p is called totally skew if the symmetry group S. is trivial. And A. is calledcompletely irrational if p is totally…     

Representations of distributive semilattices in ideal lattices of various algebraic structures

We study the relationships among existing results about representations of distributive semilattices by ideals in dimension groups, von Neumann regular rings, C*-algebras, and complemented modular lattices. We prove additional representation results which exhibit further connections with the scattered literature on these different topics. Received March 2, 1998; accepted in final form November 9, 2000.     

Von Neumann Regularity and Quadratic Conorms in JB^＊-triples and C^＊-algebras

We revise the notion of von Neumann regularity in JB^＊-triples by finding a new characterisation in terms of the range of the quadratic operator Q（a）. We introduce the quadratic conorm of an element a in a JB^＊-triple as the minimum reduced modulus of the mapping Q（a）. It is shown that the quadratic conorm of a coincides with the infimum of the squares of the points in the triple spectrum of a. It is established that a contractive bijection between JBW^＊-triples is a triple isomorphism if, and only if, it preserves quadratic conorms. The continuity of the quadratic conorm and the generalized inverse are discussed. Some applications to C^＊-algebras and von Neumann algebras are also studied.     

Truncations of multilinear Hankel operators

We extend to multilinear Hankel operators the fact that some truncations of bounded Hankel operators are still bounded. We prove and use a continuity property of bilinear Hilbert transforms on products of Lipschitz spaces and Hardy spaces.

     

The RH boundary value problem of the k-monogenic functions

In this paper we study the Riemann and Hilbert problems of k-monogenic functions. By using Euler operator, we transform the boundary value problem of k-monogenic functions into the boundary value problems of monogenic functions. Then by the Almansi-type theorem of k-monogenic functions, we get the solutions of these problems.