The cotype constant and an almost euclidean decomposition for finite-dimensional normed spaces

Every 2n-dimensional normed spaceE contains twon-dimensional subspacesE ₁ andE ₂ which are orthogonal with respect to the inner product induced by the John ellipsoid ofE and which satisfyd(E _i, l ₂ ⁿ )≦f(K ₂(E)), wheref(K ₂(E)) is some number that depends only on the cotype constant ofE, denotedK ₂(E). Supported in part by NSF grant DMS 8401906.     

Test elements for endomorphisms of free groups and algebras

LetE be a bounded Borel subset of ℝⁿ,n≥2, of positive Lebesgue measure andP _E the corresponding ‘Pompeiu transform”. We prove thatP _E is injective onL ^p(ℝⁿ) if 1≤p≤2n/(n-1). We explore the connection between this problem and a Wiener-Tauberian type theorem for theM(n) action onL ^q(ℝⁿ) for various values ofq. We also take up the question of whenP _E is injective in caseE is of finite, positive measure, but is not necessarily a bounded set. Finally, we briefly look at these questions in the contexts of symmetric spaces of compact and non-compact type.     

On the order of growth of solutions of algebraic differential equations

Assume thatf is an integer transcendental solution of the differential equationP _n (z, f, f′)=P _n−1(z, f, f′, ... f ^(p)), whereP _n andP _n−1 are polynomials in all variables, the degree ofP _n with respect tof andf′ is equal ton, and the degree ofP _n−1 with respect tof, f′, ... f ^(p) is at mostn−1. We prove that the order ρ of growth off satisfies the relation 1/2≤ρ<∞. We also prove that if ρ=1/2, then, for a certain real ν, in the domain {z: ν<argz<ν+2π}/E _*, whereE _* is a certain set of disks with finite sum of radii, the estimate lnf(z)=z ^1/2 (β+o(1)), β∈C, holds forz=re ^iϕ,r≥r(ϕ)≥0. Furthermore, on the ray {z: argz=ν}, the following relation is true: ln‖f(re ^iν)‖=o(r ^1/2),r→+∞,r>0, , where Δ is a certain set on the semiaxisr>0 with mes Δ<∞. “L'vivs'ka Politekhnika” University, Lvov. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 51, No. 1, pp. 69–77, January, 1999.     

Existence of subgraph with orthogonal (g,f)-factorization

Simple graphs are considered. Let G be a graph andg(x) andf(x) integer-valued functions defined on V(G) withg(x)⩽f(x) for everyxɛV(G). For a subgraphH ofG and a factorizationF=|F ₁,F ₂,⃛,F ₁| ofG, if |E(H)∩E(F ₁)|=1,1⩽i⩽j, then we say thatF orthogonal toH. It is proved that for an (mg(x)+k,mf(x) -k)-graphG, there exists a subgraphR ofG such that for any subgraphH ofG with |E(H)|=k,R has a (g,f)-factorization orthogonal toH, where 1⩽k<m andg(x)⩾1 orf(x)⩾5 for everyxɛV(G). Project supported by the Chitia Postdoctoral Science Foundation and Chuang Xin Foundation of the Chinese Academy of Sciences.     

On almost sure convergence of amarts and martingales without the Radon-Nikodym property

It is shown here that for any Banach spaceE-valued amart (X _n) of classB, almost sure convergence off(X_n) tof(X) for eachf in a total subset ofE ^* implies scalar convergence toX.     

Computation of betti numbers of monomial ideals associated with stacked polytopes

LetP(v, d) be a stackedd-polytope withv vertices, δ(P(v, d)) the boundary complex ofP(v, d), andk[Δ(P(v, d))] =A/I _Δ(P(v,d)) the Stanley-Reisner ring of Δ(P(v,d)) over a fieldk. We compute the Betti numbers which appear in a minimal free resolution ofk[Δ(P(v,d))] overA, and show that every Betti number depends only onv andd and is independent of the base fieldk. We also show that the Betti number sequences above are unimodal.     

Convergence of the efficient sets

LetA _n,n=1, 2, ... be nonempty subsets of a linear metric spaceE andC _n, n=1, 2, ... convex cones ofE. We consider the efficient sets Min(A _n, C_n) and the aim of this paper is to show that under suitable conditions, the convergence ofA _n andC _n toA andC respectively, implies the convergence of Min(A _n,C _n) to Min(A, C). Several illustrative examples are given which clarify the results.     

Problemi variazionali conformi

Letf: (M,g)→(N,g′) be a differentiable map between the riemannian manifoldsM andN, M being compact.K. Uhlenbeck pointed out a functionalE ^m(f), related to the energy density off, that depends only on the conformal structure ofM. In this paper we prove thatE ^m(f) is stationary with respect to deformations of the riemannian metric ofM if and only iff is weakly conformal; in this casef provides a local minimum ofE ^m.     

Über allgemeine Hyperflächenschnitte einer algebraischen Varietät

LetV/k be an irreducible algebraic variety over a fieldk in an affinen-space andF _u a generic hypersurface defined byu ₁ f ₁ (X)+...+u r f _r(X)=0, whereu ₁...,u _r are indeterminates overk andf ₁(X), ...,f _r(X) are polynomials ink[X ₁, ...,X _n]. Let (E) be a property which an arbitrary algebraic variety could have, e. g. irreducibility, normality (local or global), ... Then it will be studied under which conditions off ₁(X), ...,f _r(X) (E) may be transfered fromV/k toVF _u /k(u) (and conversely).     

Kernel-type density and failure rate estimation for associated sequences

Let {X _n ,n1} be a strictly stationary sequence of associated random variables defined on a probability space (,B, P) with probability density functionf(x) and failure rate functionr(x) forX ₁. Letf _n (x) be a kerneltype estimator off(x) based onX ₁,...,X _n . Properties off _n (x) are studied. Pointwise strong consistency and strong uniform consistency are established under a certain set of conditions. An estimatorr _n (x) ofr(x) based onf _n (x) andF _n (x), the empirical survival function, is proposed. The estimatorr _n (x) is shown to be pointwise strongly consistent as well as uniformly strongly consistent over some sets.     

The structure of injective covers of special modules

In this paper, we prove that the injective cover of theR-moduleE(R/B)/R/B for a prime ideal B ofR is the direct sum of copies ofE(R/B) for prime ideals D ⊃ B, and if B is maximal, the injective cover is a finite sum of copies ofE(R/B). For a finitely generatedR-moduleM withn generators andG an injectiveR-module, we argue that the natural mapG ⁿ →G ⁿ/Hom _R (M, G) is an injective precover if Ext _R ¹ (M, R) = 0, and that the converse holds ifG is an injective cogenerator ofR. Consequently, for a maximal ideal R ofR, depth_R R ≧ 2 if and only if the natural mapE(R/R) →E(R/R)/R/R is an injective cover and depth_R R > 0.     

Some characterization results based on the conditional expectation of a function of non-adjacent order statistic (record value)

In this paper, we attempt to characterize a distribution by means ofE[ψ(X _k +s:n)|X _k:n =z]g(z), under some mild conditions on ψ(·) andg(·). An explicit result is provided in the case ofs=1 and a uniqueness result is proved in the case ofs=2. For the general case, an expression is provided for the conditional expectation. Similar results are proved for the record values, both in the continuous as well as in the discrete case (weak records).     

Comparison theorems for the volume of a complex submanifold of a Kaehler manifold

LetM be a Kaehler manifold of real dimension 2n with holomorphic sectional curvatureK _H≥4λ and antiholomorphic Ricci curvatureρ _A≥(2n−2)λ, andP is a complex hypersurface. We give a bound for the quotient (volume ofP)/(volume ofM) and prove that this bound is attained if and only ifP=C P ⁿ⁻¹(λ) andM=C P ⁿ(λ). Moreover, we give some results on the volume of of tubes aboutP inM. Work partially supported by a DGICYT Grant No. PS87-0115-CO3-01.     

On the approximation of positive operators and the behaviour of the spectra of the approximants

LetT be a positive linear operator on the Banach latticeE and let (S _n ) be a sequence of bounded linear operators onE which converge strongly toT. Our main results are concerned with the question under which additional assumptions onS _n andT the peripheral spectra (S _n ) ofS _n converge to the peripheral spectrum (T) ofT. We are able to treat even the more general case of discretely convergent sequences of operators.     

On the expected number of k-sets

Given a setS ofn points inR ^d , a subsetX of sized is called ak-simplex if the hyperplane aff(X) has exactlyk points on one side. We studyE _d (k,n), the expected number of k-simplices whenS is a random sample ofn points from a probability distributionP onR ^d . WhenP is spherically symmetric we prove thatE _d (k, n)≤cn ^d−1 WhenP is uniform on a convex bodyK⊂R ² we prove thatE ₂ (k, n) is asymptotically linear in the rangecn≤k≤n/2 and whenk is constant it is asymptotically the expected number of vertices on the convex hull ofS. Finally, we construct a distributionP onR ² for whichE ₂((n−2)/2,n) iscn logn. The authors express gratitude to the NSF DIMACS Center at Rutgers and Princeton. The research of I. Bárány was supported in part by Hungarian National Science Foundation Grants 1907 and 1909, and W. Steiger's research was supported in part by NSF Grants CCR-8902522 and CCR-9111491.     

Solutions of the matrix equation (1):X m+A 1Xm−1+…+A m=0

SupposeX and the coefficientsA ₁, …,A _m aren×n matrices. LetB be anmn×mn matrix as in (7). LetJ be the Jordan canonical matrix ofB andB=PJP ⁻. LetE _i denote thei×i unit matrix.V is defined bydV/dt=JV andV(t=0)=E _mn. ThenZ=PV satisfiesdZ/dt=BZ.P ^* is a matrix which consists of the firstn rows ofP. The author proves: There is a solution of (1) ↔ there are anmn×n matrixC, ann×n matrixQ and ann×n function matrixN such thatP ^*VC=QN, where detQ≠0 andN is defined byN(t=0)=E _n anddN/dt=RN, in whichR is ann×n Jordan canonical matrix. There are three cases regarding the solutions of (1): No solution, finitek solutions, 1<k<C _n ^m , and infinite solutions which containj parameters, 1<-j<-mn ².     

Uniform harmonic approximation with continuous extension to the boundary

Let Ω be an open set in ℝ ⁿ andE be a relatively closed subset of Ω. Further, letC _e(E) be the collection of real-valued continuous functions onE which extend continuously to the closure ofE in ℝ ⁿ . We characterize those pairs (Ω,E) which have the following property: every function inC _e(E) which is harmonic onE ⁰ can be uniformly approximated onE by functions which are harmonic on Ω and whose restrictions toE belong toC _e(E).     

Characterizations of the Poisson process as a renewal process via two conditional moments

Given two independent positive random variables, under some minor conditions, it is known that fromE(X^rX+Y)=a(X+Y)^r andE(X^sX+Y)=b(X+Y)^s, for certain pairs ofr ands, wherea andb are two constants, we can characterizeX andY to have gamma distributions. Inspired by this, in this article we will characterize the Poisson process among the class of renewal processes via two conditional moments. More precisely, let {A(t), t0} be a renewal process, with {S _k, k1} the sequence of arrival times, andF the common distribution function of the inter-arrival times. We prove that for some fixedn andk, kn, ifE(S _k ^r A(t)=n)=at^r andE(S _k ^s A(t)=n)=bt^s, for certain pairs ofr ands, wherea andb are independent oft, then {A(t), t0} has to be a Poisson process. We also give some corresponding results about characterizingFto be geometric whenF is discrete.Support for this research was provided in part by the National Science Council of the Republic of China, Grant No. NSC 81-0208-M110-06.     

Rang maximal pourT_{P^n }

Letk be an algebraically closed field,P ⁿ the n-dimensional projective space overk andT _P ⁿ the tangent vector bundle ofP ⁿ . In this paper I prove the following result: for every integerl, for every non-negative integers, ifZ _s is the union ofs points in sufficiently general position inP ⁿ , then the restriction mapH ⁰(P ⁿ ,T _P ⁿ (l)) →H ⁰(Z _s,T _P ⁿ (l)_{|z s} ) has maximal rank. This result implies that the last non-trivial term of the minimal free resolution of the homogeneous ideal ofZ _s is the conjectured one by the Minimal Resolution Conjecture of Anna Lorenzini (cf. [Lo]).     

Covering times of random walks on bounded degree trees and other graphs

The motivating problem for this paper is to find the expected covering time of a random walk on a balanced binary tree withn vertices. Previous upper bounds for general graphs ofO(|V| |E|)⁽¹⁾ andO(|V| |E|/d _min)⁽²⁾ imply an upper bound ofO(n ²). We show an upper bound on general graphs ofO( |E| log |V|), which implies an upper bound ofO(n log² n). The previous lower bound was (|V| log |V|) for trees.⁽²⁾ In our main result, we show a lower bound of (|V| (log _{d max} |V|)²) for trees, which yields a lower bound of (n log² n). We also extend our techniques to show an upper bound for general graphs ofO(max{E T_i} log |V|).