Zero-sets of complex homogeneous polynomials

In this paper we study the zero-sets of continuous n-homogeneous polynomials on complex nonseparable Banach spaces. We prove that the zero-set of any complex n-homogeneous polynomial P is a subspace if, and only if, there is a functional ? such that P(x)=? (x)ⁿ for every x. We give sufficient conditions on the Banach space to ensure that every continuous 2-homogeneous polynomial is identically zero on a nonseparable subspace. Also, we prove that, in the 2-homogeneous case, one of the following three properties holds: P ^?1(0) is a subspace; P ^?1(0) is the union of two different subspaces; and P ^?1(0) is the union of infinitely many different subspaces.     

Numerical properties of Chern classes of certain covering manifolds

In this paper, we study numerical properties of Chern classes of certain covering manifolds. One of the main results is the following: Let ψ : X → Pⁿ be a finite covering of the n-dimensional complex projective space branched along a hypersurface with only simple normal crossings and suppose X is nonsingular. Let c_i(X) be the i-th Chern class of X. Then (i) if the canonical divisor K_X is numerically effective, then (−1)^kc_k(X) (k ≥ 2) is numerically positive, and (ii) if X is of general type, then (−1)ⁿcⁱ_l (X) cⁱ_r, (X) > 0, where i_l + … + i_r = n. Furthermore we show that the same properties hold for certain Kummer coverings.     

Hamilton cycles,avoiding prescribed arcs,in close-to-regular tournaments

The local irregularity of a digraph D is defined as i_l(D) = max {|d⁺ (x) − d⁻ (x)| : x ϵ V(D)}. Let T be a tournament, let Γ = {V₁, V₂, …, V_c} be a partition of V(T) such that |V₁| ≥ |V₂| ≥ … ≥ |V_c|, and let D be the multipartite tournament obtained by deleting all the arcs with both end points in the same set in Γ. We prove that, if |V(T)| ≥ max{2i_l(T) + 2|V₁| + 2|V₂| − 2, i_l(T) + 3|V₁| − 1}, then D is Hamiltonian. Furthermore, if T is regular (i.e., i_l(T) = 0), then we state slightly better lower bounds for |V(T)| such that we still can guarantee that D is Hamiltonian. Finally, we show that our results are best possible. © 1999 John Wiley & Sons, Inc. J Graph Theory 32: 123–136, 1999     

Characterizing compact unions of two starshaped sets inR d

SetS inR ^d has propertyK ₂ if and only ifS is a finite union ofd-polytopes and for every finite setF in bdryS there exist points c₁,c₂ (depending onF) such that each point ofF is clearly visible viaS from at least one c_i,i = 1,2. The following characterization theorem is established: Let , d2. SetS is a compact union of two starshaped sets if and only if there is a sequence {S _j } converging toS (relative to the Hausdorff metric) such that each setS _j satisfies propertyK ₂. For , the sufficiency of the condition above still holds, although the necessity fails.     

Uniqueness of extensions of homogeneous polynomials on c0-sum of Hilbert spaces

We study the uniqueness of norm-preserving extension of n-homogeneous polynomials on X, where X is a c₀-sum of Hilbert spaces. We show that there exists a unique norm-preserving extension for norm-attaining 2-homogeneous polynomials on X to X″, but this result fails for homogeneous polynomials of degree greater than 2.     

Bergman space extremal problems for non-vanishing functions

We consider the problem of minimising the Bergman Space A ² norm of functions analytic and non-vanishing in the unit disc, which satisfy a finite number of constraints of the form l _i (f) = c _i , where each l _i (f) is a finite linear combination of Taylor coefficients of f evaluated at certain points of the disc. We show that when the class of functions satisfying the constraints is nonempty, an extremal function exists and that every extremal function has rational outer part of a specific form.     

A self-normalized Erd s—Rényi type strong law of large numbers

The original Erd s—Rényi theorem states that max_0kn∑^k+[clogn]_i=k+1X_i/[clogn]→α(c),c>0, almost surely for i.i.d. random variables {X_n, n1} with mean zero and finite moment generating function in a neighbourhood of zero. The latter condition is also necessary for the Erd s—Rényi theorem, and the function α(c) uniquely determines the distribution function of X₁. We prove that if the normalizing constant [c log n] is replaced by the random variable ∑^k+[clogn]_i=k+1(X²_i+1), then a corresponding result remains true under assuming only the exist first moment, or that the underlying distribution is symmetric.     

Direct decompositions of torsion-free Abelian groups of finite rank

It is proved that ifr ₁ ,r ₂ , ...,r _s ;l ₁ ,l ₂ , ...,l _t are the ranks of the indecomposable summands of two direct decompositions of a torsion-free Abelian group of finite rank and if s₀ is the number of units among the numbers r_i, while t₀ is the number of units among the numbers l_j, thenr _i ⩽n - t ₀ ,l _j ⩽n−s ₀ for all i, j. Moreover, if for some i we have r_i=n−t₀, then among the l_j's only one term is different from 1 and it is equal to n−t₀; similarly if l_j=n−s₀ for some j. In addition, a construction is presented, allowing to form, from several indecomposable groups, a new group, called a flower group, and it is proved that a flower group is indecomposable under natural restrictions on its defining parameters. Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 160, pp. 272–285, 1987.     

On perfectly homogeneous bases in Banach spaces

It is proved that a Banach space is isomorphic toc _o or tol _p if and only if it has a normalized basis {χ_i i _{} i=1} ^∞ which is equivalent to every normalized block-basis with respect to {χ_i i _{} i=1} ^∞ . This is part of the author’s Ph.D. thesis prepared at the Hebrew University of Jerusalem under the supervision of Prof. A. Dvoretzky and Dr. J. Lindenstrauss. The author wishes to thank Dr. Lindenstrauss for his helpful guidance and for the interest he showed in the paper, and the referee for his valuable remakrs.     

An application of ramsey’s theorem to groups with homogeneous theory

For any integers n >m ≥ 2, we say that a complete theory T is (m, n)-homogeneous if, for each model M of T, two n-tuples [abar],[bbar] in M have the same type if the corresponding m-tuples from [abar] and [bbar] have the same type. It was conjectured by H. Kikyo that, if M is an infinite group, with possibly additional structure, then the theory of M is not (m, n)-homogeneous. We prove a general result on structures with (m, n)-homogeneous theory which implies that, if M is a counterexample to this conjecture, then there exists an integer h such that each abelian subgroup of M has at most h elements. It follows that there exist an integer k such that M ^k = 1, and an integer l such that each finite subgroup of M has at most l elements.     

Families of Finite Subsets of ℕ of Low Complexity and Tsirelson Type Spaces

We study Tsirelson type spaces of the form T[(ℳ︁_k, θ_k)^l_k=1] defined by a finite sequence (ℳ︁_k)^l_k=1 of compact families of finite subsets of ℕ. Using an appropriate index, denoted by i(ℳ︁), to measure the complexity of a family ℳ︁, we prove the following: If i(ℳ︁_k) < ω for all k = 1, …, l, then the space T[(ℳ︁_k, θ_k)^l_k=1] contains isomorphically some l_p, 1 < p < ∞, or c₀. If i(ℳ︁) = ω, then the space T[ℳ︁, θ] contains a subspace isomorphic to a subspace of the original Tsirelson's space.     

Almost 2-Homogeneous Graphs and Completely Regular Quadrangles

Many known distance-regular graphs have extra combinatorial regularities: One of them is t-homogeneity. A bipartite or almost bipartite distance-regular graph is 2-homogeneous if the number γ _i  = |{x | ∂(u, x) = ∂(v, x) = 1 and ∂(w, x) = i − 1}| (i = 2, 3,..., d) depends only on i whenever ∂(u, v) = 2 and ∂(u, w) = ∂(v, w) = i. K. Nomura gave a complete classification of bipartite and almost bipartite 2-homogeneous distance-regular graphs. In this paper, we generalize Nomura’s results by classifying 2-homogeneous triangle-free distance-regular graphs. As an application, we show that if Γ is a distance-regular graph of diameter at least four such that all quadrangles are completely regular then Γ is isomorphic to a binary Hamming graph, the folded graph of a binary Hamming graph or the coset graph of the extended binary Golay code of valency 24. We also consider the case Γ is a parallelogram-free distance-regular graph. This research was partially supported by the Grant-in-Aid for Scientific Research (No.17540039), Japan Society of the Promotion of Science.     

Strong Subdifferentiability of Convex Functionals and Proximinality

Using strong subdifferentiability of convex functionals, we give a new sufficient condition for proximinality of closed subspaces of finite codimension in a Banach space. We apply this result to the Banach space K(l₂) of compact operators on l₂ and we show that a finite codimensional subspace Y of K(l₂) is strongly proximinal if and only if every linear form which vanishes on Y attains its norm.     

An algorithm for the divisors of monic polynomials over a commutative ring

Gilmer and Heinzer proved that given a reduced ring R, a polynomial f divides a monic polynomial in R[X] if and only if there exists a direct sum decomposition of R = R₀ ⊕ … ⊕ R_m (m ≤ deg f), associated to a fundamental system of idempotents e₀, … , e_m, such that the component of f in each R_i[X] has degree coefficient which is a unit of R_i. We propose to give an algorithm to explicitly find such a decomposition. Moreover, we extend this result to divisors of doubly monic Laurent polynomials.     

Nonlinear functional equations satisfied by orthogonal polynomials

Let c be a linear functional defined by its moments c(xⁱ)=c_i for i=0,1,…. We proved that the nonlinear functional equations P(t)=c(P(x)P(αx+t)) and P(t)=c(P(x)P(xt)) admit polynomial solutions which are the polynomials belonging to the family of formal orthogonal polynomials with respect to a linear functional related to c. This equation relates the polynomials of the family with those of the scaled and shifted family. Other types of nonlinear functional equations whose solutions are formal orthogonal polynomials are also presented. Applications to Legendre and Chebyshev polynomials are given. Then, orthogonality with respect to a definite inner product is studied. When c is an integral functional with respect to a weight function, the preceding functional equations are nonlinear integral equations, and these results lead to new characterizations of orthogonal polynomials on the real line, on the unit circle, and, more generally, on an algebraic curve.     

Cp

The spacec _p is the class of operators on a Hilbert space for which thec _p norm |T| _p =[trace(T*T) ^p/2]^1/p is finite. We prove many of the known results concerningc _p in an elementary fashion, together with the result (new for 1<p<2) thatc _p is as uniformly convex a Banach space asl _p. In spite of the remarkable parallel of norm inequalities in the spacesc _p andl _p, we show thatp ≠ 2, noc _p built on an infinite dimensional Hilbert space is equivalent to any subspace of anyl _p orL _p space. The author was supported by National Science Foundation Grant GP-5707.     

An Isolated Umbilical Point of the Graph of a Homogeneous Polynomial

Suppose that the origin o of R ³ is an isolated umbilical point of the graph of a homogeneous polynomial in two real variables of degree k3. Then we see that the index of o is an element of the set 1–k/2+i ^[k/2] _i=0. Moreover, we see that each element of 1–k/2+i ^[k/2] _i=0 may be the index of o on the graph of a suitable homogeneous polynomial of degree k.     

Duality and Reflexivity of Spaces of Approximable Polynomials on Locally Convex Spaces

 We develop a duality theory for spaces of approximable n-homogeneous polynomials on locally convex spaces, generalising results previously obtained for Banach spaces. For E a Fréchet space with its dual having the approximation property and with E′ _b locally Asplund we show that the space of n-homogeneous polynomials on (E′ _b )′ _b is the inductive dual of the space of boundedly weakly continuous n-homogeneous polynomials on E. We show that when E is a reflexive Fréchet space, the space of n-homogeneous polynomials on E is reflexive if and only if every n-homogeneous polynomial on E is boundedly weakly continuous.     

How Close to Regular Must a Semicomplete Multipartite Digraph Be to Secure Hamiltonicity?

 Let D be a semicomplete multipartite digraph, with partite sets V ₁, V ₂,…, V _c, such that |V ₁|≤|V ₂|≤…≤|V _c|. Define f(D)=|V(D)|−3|V _c|+1 and . We define the irregularity i(D) of D to be max|d ⁺(x)−d ⁻(y)| over all vertices x and y of D (possibly x=y). We define the local irregularity i _l(D) of D to be max|d ⁺(x)−d ⁻(x)| over all vertices x of D and we define the global irregularity of D to be i _g(D)=max{d ⁺(x),d ⁻(x) : x∈V(D)}−min{d ⁺(y),d ⁻(y) : y∈V(D)}. In this paper we show that if i _g(D)≤g(D) or if i _l(D)≤min{f(D), g(D)} then D is Hamiltonian. We furthermore show how this implies a theorem which generalizes two results by Volkmann and solves a stated problem and a conjecture from [6]. Our result also gives support to the conjecture from [6] that all diregular c-partite tournaments (c≥4) are pancyclic, and it is used in [9], which proves this conjecture for all c≥5. Finally we show that our result in some sense is best possible, by giving an infinite class of non-Hamiltonian semicomplete multipartite digraphs, D, with i _g(D)=i(D)=i _l(D)=g(D)+?≤f(D)+1. Revised: September 17, 1998     

On the value distribution of positive definite quadratic forms

Denote by 0 = λ ₀ < λ ₁ ≤ λ ₂ ≤ . . . the infinite sequence given by the values of a positive definite irrational quadratic form in k variables at integer points. For l ≥ 2 and an (l −1)-dimensional interval I = I ₂×. . .×I _l we consider the l-level correlation function K^(l)_I(R){K^{(l)}_I(R)} which counts the number of tuples (i ₁, . . . , i _l ) such that l_i1,?,l_il ￡ R²{\lambda_{i_1},\ldots,\lambda_{i_l}\leq R^2} and l_ij-l_i1 ? I_j{\lambda_{i_{j}}-\lambda_{i_{1}}\in I_j} for 2 ≤ j ≤ l. We study the asymptotic behavior of K^(l)_I(R){K^{(l)}_I(R)} as R tends to infinity. If k ≥ 4 we prove K^(l)_I(R) ~ c_l(Q) vol(I)R^lk-2(l-1){K^{(l)}_I(R)\sim c_l(Q)\,{\rm vol}(I)R^{lk-2(l-1)}} for arbitrary l, where c _l (Q) is an explicitly determined constant. This remains true for k = 3 under the restriction l ≤ 3.