Polynomially convex orbits of compact lie groups

LetV be a finite dimensional complex linear space and letG be a compact subgroup of GL(V). We prove that an orbitG, V, is polynomially convex if and only ifG is closed andG is the real form ofG . For every orbitG which is not polynomially convex we construct an analytic annulus or strip inG with the boundary inG. It is also proved that the group of holomorphic automorphisms ofG which commute withG acts transitively on the set of polynomially convexG-orbits. Further, an analog of the Kempf-Ness criterion is obtained and homogeneous spaces of compact Lie groups which admit only polynomially convex equivariant embeddings are characterized.Supported by Federal program Integratsiya, no. 586.Supported by INTAS grant 97/10170.     

On relatively short and long sides of convex pentagons

By the relative distance of pointsa andb of a convex bodyC we mean the ratio of the Euclidean distance ofa andb to the half of the Euclidean distance ofa, b C such thatab is a longest chord ofC parallel to the segmentab. We say that a sideab of a convexn-gon is relatively short (respectively: relatively long) if the relative distance ofa andb is at most (respectively: at least) the relative distance of two consecutive vertices of the regularn-gon. We show that every convexn-gon, wheren 5, has a relatively short side and a relatively long side, and that it is affine-regular if and only if all its sides are of equal relative lengths.Research supported in part by Komitet Bada Naukowych (Committee of Scientific Research), grant number 2 2005 92 03.     

Packing directed circuits fractionally

LetG be a digraph, and letk1, such that no fractional packing of directed circuits ofG has value >k, when every vertex is given capacity 1. We prove there is a set ofO (k logk logk) vertices meeting all directed circuits ofG.     

Bounds of eigenvalues of a graph

LetG be a simple graph withn vertices. We denote by _i(G) thei-th largest eigenvalue ofG. In this paper, several results are presented concerning bounds on the eigenvalues ofG. In particular, it is shown that –1₂(G)(n–2)/2, and the left hand equality holds if and only ifG is a complete graph with at least two vertices; the right hand equality holds if and only ifn is even andG2K _n/2.     

The complexity of a class of infinite graphs

IfG _k is the family of countable graphs with nok vertex (or edge) disjoint circuits (1<k<) then there is a countableG _k G _k such that every member ofG _k is an (induced) subgraph of some member ofG _k , but no finiteG _k suffices.     

Ramsey families which exclude a graph

For graphsA andB the relationA(B) _r ¹ means that for everyr-coloring of the vertices ofA there is a monochromatic copy ofB inA. Forb (G) is the family of graphs which do not embedG. A familyof graphs is Ramsey if for all graphsBthere is a graphAsuch thatA(B) _r ¹ . The only graphsG for which it is not known whether Forb (G) is Ramsey are graphs which have a cutpoint adjacent to every other vertex except one. In this paper we prove for a large subclass of those graphsG, that Forb (G) does not have the Ramsey property.This research has been supported in part by NSERC grant 69-1325.     

Independent sets,cliques and hamiltonian graphs

LetG be ak-connected (k 2) graph onn vertices. LetS be an independent set ofG. S is called essential if there exist two distinct vertices inS which have a common neighbor inG. LetV _r, be a clique which is a complete subgraph ofG. In this paper it is proven that if every essential independent setS ofk + 1 vertices satisfiesS V _r , thenG is hamiltonian, orG{u} is hamiltonian for someu V _r, orG is one of three classes of exceptional graphs. Our theorem generalizes several well-known theorems.     

Removable singularities of plurisubharmonic functions of restricted growth

LetG be a domain in ⁿ ,n2, letA be a connected complex (n–1)-dimensional submanifold ofG, and let be a plurisubharmonic function inGA. We obtain conditions on the growth of that guarantee the local boundedness of at a point a A G and the existence of a plurisubharmonic extension of toG.Translated fromMatematicheskie Zametki, Vol. 64, No. 1, pp. 64–72, July, 1998.The author wishes to express her gratitude to Professor E. M. Chirka for numerous useful discussions and for his assistance in writing the present text.     

A note on the illumination of convex bodies

LetKE ^d be a convex body and letl _r(K) denote the minimum number ofr-dimensional affine subspaces ofE ^d lying outsideK with which it is possible to illuminateK, where 0rd–1. We give a new proof of the theorem thatl _r(K)(d+1)/(r+1) with equality for smoothK.The work was supported by Hung. Nat. Found. for Sci . Research No. 326-0213 and 326-0113.     

Positivity notions for coherent sheaves over compact complex spaces

LetX be a reduced compact complex space, X a coherent sheaf, andV=V() its associated linear fiber space. LetV _R be the reduction ofV, letA be the analytic set inX over which is not locally-free, and letV be the closure inV _R ofV _R |(X–A). is (primary) weakly positive if the zerosection ofV (V) is exceptional. is (primary) cohomologically positive if, for any coherent sheaf X, for all 0,k1. Then is (primary) weakly positive if and only if is (primary) cohomologically positive.LetX be a normal irreducible compact complex space. ThenX is Moishezon if and only if it carries a primary weakly positive, and hence primary cohomologically positive, coherent sheaf.Several other positivity notions are also discussed.     

The measure of a translated ball in uniformly convex spaces

Let (E, ¦·¦) be a uniformly convex Banach space with the modulus of uniform convexity of power type. Let be the convolution of the distribution of a random series inE with independent one-dimensional components and an arbitrary probability measure onE. Under some assumptions about the components and the smoothness of the norm we show that there exists a constant such that |{·<t}–{·+r<t}|r ^q , whereq depends on the properties of the norm. We specify it in the case ofL spaces, >1.     

On functions having Cauchy differences in some prescribed sets

Summary AssumeE is a real topological vector space,F is a real Banach space,K is a discrete subgroup ofF andC is a symmetric, convex and compact subset ofF such thatK (6C) = {0}. If a functionh:E F is continuous at at least one point andh(x + y) – h(x) – h(y) K + C for allx, y E, then there exists a continuous linear functiona:E F such thath(x) – a(x) K + C for everyx E.     

Banach convolution algebras of functions II

LetG be a noncompact, locally compact group. By means of generalized dyadic decompositions ofG, translation invariant Banach spacesF(B, B, X) of (classes of) measurable functions onG are constructed, e. g. certain weighted amalgams ofL ^p -spaces. Basic properties of these spaces are derived and connections with spaces considered in the literature are indicated. As a main result, sufficient conditions are given which imply that a space of this type is a Banach algebra with respect to convolution.With 1 Figure     

Relèvement selon une isogénie de systèmes ℓ-adiques de représentations galoisiennes associés aux motifs

Résumé Soit :G _E H(Q ) un système de représentations galoisiennes -adiques associées à un motif sur un corps de nombresE et à valeurs dans un groupe algébriqueH. SoitHH une isogénie centrale telle que la structure de Hodge complexe se relève àH. Nous prouvons, au moins dans certains cas, que, après restriction à une extension finieE deE, le système de représentations galoisiennes se relève àH.

---

Let :G _E H(Q ) be a system of -adic Galois representations associated to a motive over a number fieldE with values in the algebraic groupH. LetHH be a central isogeny such that the complex Hodge structure lifts toH. The main result is that, under some convenient hypothesis, and after restriction to a finite extension, the system of Galois representations lifts toH.

---

---

Oblatum 1-VIII-1993 @ 10-X-1994     

On the facial structure of the set covering polytope

Given a bipartite graphG = (V, U, E), a cover ofG is a subset with the property that each nodeu U is adjacent to at least one nodev D. If a positive weightc _v is associated with each nodev V, the covering problem (CP) is to find a cover ofG having minimum total weight.In this paper we study the properties of the polytopeQ(G) ^|V| , the convex hull of the incidence vectors of all the covers inG. After discussing some general properties ofQ(G) we introduce a large class of bipartite graphs with special structure and describe several types of rank facets of the associated polytopes.Furthermore we present two lifting procedures to derive valid inequalities and facets of the polytopeQ(G) from the facets of any polytopeQ(G) associated with a subgraphG ofG. An example of the application of the theory to a class of hard instances of the covering problem is also presented.     

Weight functions on the Kneser graph and the solution of an intersection problem of Sali

LetX, Y be finite sets and suppose thatF is a collection of pairs of sets (F, G),FX,GY satisfying |FF|s, |GG|t and |FF|+|GG|s+t+1 for all (F, G),F, GF. Extending a result of Sali, we determine the maximum ofF.     

Présentations des groupes de Fischer (II)

In this paper we give Coxeter presentation (X, ) for the three Fischer groupsG=Fi₂₂, Fi₂₃, Fi₂₄; we apply methods exposed in the first part. Each of these groups is generated by a class of 3-transpositions (named here a Fischer class) in which elements ofX are chosen. A subset of is the set of all the relations (xy) ^m(x,y)=1, wherex andy are inX and wherem(x,y) means the order ofxy inG. We obtainG as a specified quotient of the Coxeter group (X, ) with the appropriate diagram .     

Entropy of some automorphisms of theII 1-factor of the free group in infinite number of generators

Summary LetL(F ) be theII ₁-factor defined by the free groupF in infinite number of generators. It is shown that for a class of automorphisms ofL(F ) arising from bijections of the set of generators ofF on itself, and including the free shift, the entropy is zero.Oblatum 15-III-1992     

Optimality for set functions with values in ordered vector spaces

Let (X, , ) be a finite atomless measure space,L a convex subfamily of , andY andZ locally convex Hausdorff topological vector spaces which are ordered by the conesC andD, respectively. LetF:LY beC-convex andG:LZ beD-convex set functions. Consider the following optimization problem (P): minimizeF(), subject to L andG() _D . The paper generalizes the Moreau-Rockafellar theorem with set functions. By applying this theorem, a Kuhn-Tucker type optimality condition and a Fritz John type optimality condition for problem (P) are established. The duality theorem for problem (P) is also studied.This work was partially supported by National Science Council, Taipei, Taiwan. This paper was written while the first author was visiting at the University of Iowa, 1987-88.The authors would like to express their gratitude to the two anonymous referees for their valuable comments. Also, they would like to thank Professor P. L. Yu for his encouragement and suggestions which improved the material presented here considerably.     

Convergence of diagonally stationary sequences in convex optimization

LetX be a real normed linear space,f, f ⁿ, n , be extended real-valued proper closed convex functions onX. A sequence {x _n} inX is called diagonally stationary for {f ⁿ} if for alln there existsx* _n f ⁿ (x _n) such that x* _{n *} 0. Such sequences arise in approximation methods for the problem of minimizingf. Some general convergence results based upon variational convergence theory and appropriate equi-well-posedness are presented.