Inclusion-exclusion inequalities

Ifμ is a positive measure, andA ₂, ...,A _n are measurable sets, the sequencesS ₀, ...,S _n andP _[0], ...,P _[n] are related by the inclusion-exclusion equalities. Inequalities among theS _i are based on the obviousP _[k]≧0. Letting =the average average measure of the intersection ofk of the setsA _i , it is shown that (−1) ^k Δ ^k M _i ≧0 fori+k≦n. The casek=1 yields Fréchet’s inequalities, andk=2 yields Gumbel’s and K. L. Chung’s inequalities. Generalizations are given involvingk-th order divided differences. Using convexity arguments, it is shown that forS ₀=1, whenS ₁≧N−1, and for 1≦k<N≦n andv=0, 1, .... Asymptotic results asn → ∞ are obtained. In particular it is shown that for fixedN, for all sequencesM ₀, ...,M _n of sufficiently large length if and only if for 0<t<1.     

A proximal point algorithm for minimax problems

This paper presents a proximal point algorithm for solving discretel _∞ approximation problems of the form minimize ∥Ax−b∥_∞. Let ε_∞ be a preassigned positive constant and let ε _l ,l = 0,1,2,... be a sequence of positive real numbers such that 0 < ε _l < ε_∞. Then, starting from an arbitrary pointz ₀, the proposed method generates a sequence of points z _l ,l= 0,1,2,..., via the rule . One feature that characterizes this algorithm is its finite termination property. That is, a solution is reached within a finite number of iterations. The smaller are the numbers ε _l the smaller is the number of iterations. In fact, if ε ₀ is sufficiently small then z₁ solves the original minimax problem. The practical value of the proposed iteration depends on the availability of an efficient code for solving a regularized minimax problem of the form minimize where ∈ is a given positive constant. It is shown that the dual of this problem has the form maximize , and ify solves the dual thenx=A ^T y solves the primal. The simple structure of the dual enables us to apply a wide range of methods. In this paper we design and analyze a row relaxation method which is suitable for solving large sparse problems. Numerical experiments illustrate the feasibility of our ideas.     

On the ingham divisor problem

The main result of this paper is the following theorem. Suppose thatτ(n) = ∑ _d|n l and the arithmetical functionF satisfies the following conditions:

Non-commutative Clarkson Inequalities for n-Tuples of Operators

Let A ₀, ... , A _n−1 be operators on a separable complex Hilbert space , and let α₀,..., α _n−1 be positive real numbers such that 1. We prove that for every unitarily invariant norm,

Asymptotic normality of a quadratic measure of orthogonal series type density estimate

LetX ₁,...,X _n be i.i.d. random variable with a common densityf. Let be an estimate off(x) based on a complete orthonormal basis {φ _k :k≧0} ofL ₂[a, b]. A Martingale central limit theorem is used to show that , where and .     

On the vector space of 0-configurations

Let α be a rational-valued set-function on then-element sexX i.e. α(B) εQ for everyB ⫅X. We say that α defines a 0-configuration with respect toA⫅2 ^x if for everyA εA we have α(B)=0. The 0-configurations form a vector space of dimension 2 ⁿ − |A| (Theorem 1). Let 0 ≦t<k ≦n and letA={A ⫅X: |A| ≦t}. We show that in this case the 0-configurations satisfying α(B)=0 for |B|>k form a vector space of dimension , we exhibit a basis for this space (Theorem 4). Also a result of Frankl, Wilson [3] is strengthened (Theorem 6).     

Almost orthogonal submatrices of an orthogonal matrix

Lett≥1 and letn, M be natural numbers,n<M. Leta=(a _i,j ) be ann xM matrix whose rows are orthonormal. Suppose that the ℓ₂-norms of the columns ofA are uniformly bounded. Namely, for allj Using majorizing measure estimates we prove that for every ε>0 there exists, a setI ⊃ {1,…,M} of cardinality at most such that the matrix , whereA _I =(a _i,j ) _j∈I , acts as a (1+ε)-isomorphism from ℓ ₂ ⁿ into . Research supported in part by a grant of the US-Israel BSF. Part of this research was performed when the author held a postdoctoral position at MSRI. Research at MSRI was supported in part by NSF grant DMS-9022140.     

Reverse inequalities

There are reverse inequalities for square functions of differences arising in ergodic theory and differentiation of functions. For example, it is shown that if A_n is the usual average in ergodic theory, and (n_k∶k=1,2,3,...) is an increasing lacunary sequence with no non-trivial common divisor, then one has for any p, 1<p<∞, there is a constant C_p such that for all f∃ L_p(X),

On summability of pairs of convolution sequences of probability measures on locally compact semigroups

In this paper we study the problem of convergence in the weak and the vague topology of the sequence

A general result on precise asymptotics for linear processes of positively associated sequences

Let {εt; t ∈ Z^＋} be a strictly stationary sequence of associated random variables with mean zeros, let 0〈Eε1^2〈∞ and σ^2=Eε1^2＋1∑j=2^∞ Eε1εj with 0〈σ^2〈∞.{aj;j∈Z^＋} is a sequence of real numbers satisfying ∑j=0^∞｜aj｜〈∞.Define a linear process Xt=∑j=0^∞ ajεt-j,t≥1,and Sn=∑t=1^n Xt,n≥1.Assume that E｜ε1｜^2＋δ′〈 for some δ′〉0 and μ（n）=O（n^-ρ） for some ρ〉0.This paper achieves a general law of precise asymptotics for {Sn}.     

Problems similar to the additive divisor problem

For multiplicative functions ƒ(n), let the following conditions be satisfied: ƒ(n)≥0 ƒ(p ^r)≤A ^r,A>0, and for anyε>0 there exist constants ,α>0 such that and Σ _p≤x ƒ(p) lnp≥αx. For such functions, the following relation is proved:

Representation of Contractive Solutions of a Class of Algebraic Riccati Equations as Characteristic Functions of Maximal Dissipative Operators

Let

Regolarità hölderiana delle derivate dei minimi di funzionali con parte principale quadratica

Riassunto In questo lavoro si prova la regolarità h?lderiana delle derivate, fino all'ordinek, dei minimi locali dei funzionali sotto opportune ipotesi suA _ij ^αβ e sug.

---

Summary In this paper we prove h?lder-continuity of the derivates, up to orderk, of local minima of functionals under suitable hypotheses forA _ij ^αβ andg.

     

Distances entre exponentielles et puissances d’éléments de certaines algèbres de Banach

Let A be a Banach algebra which does not contain any nonzero idempotent element, let γ > 0, and let . We show that if then . We also show, assuming a suitable spectral condition on x, that if , then Received: 12 July 2006 Revised: 31 January 2007     

Local gradient estimates for solutions of a simplest regularization of a class of nonuniformly elliptic equations

An estimate of , Ω′⊃⊃Ω, for solutions u^ε of the family of equations

Weighted Non-Trivial Multiply Intersecting Families

Let n and r be positive integers. Suppose that a family satisfies F₁∩···∩F_r ≠∅ for all F₁, . . .,F_r ∈ and . We prove that there exists ε=ε(r) >0 such that holds for 1/2≤w≤1/2+ε if r≥13.     

Operator error estimates in <Emphasis Type="Italic">L</Emphasis><Subscript>2</Subscript> for homogenization of an elliptic dirichlet problem

In a bounded domain O ⊂ ℝd with C ^1,1 boundary a matrix elliptic second-order operator A _D,ɛ with Dirichlet boundary condition is studied. The coefficients of this operator are periodic and depend on x/ɛ, where ɛ s 0 is a small parameter. The sharp-order error estimate $ \left\| {A_{D,\varepsilon }^{ - 1} - \left( {A_D^0 } \right)^{ - 1} } \right\|\left. {L_2 \to L_2 \leqslant C\varepsilon } \right| $ \left\| {A_{D,\varepsilon }^{ - 1} - \left( {A_D^0 } \right)^{ - 1} } \right\|\left. {L_2 \to L_2 \leqslant C\varepsilon } \right|      

Global-in-time Uniform Convergence for Linear Hyperbolic-Parabolic Singular Perturbations

We consider the Cauchy problem εu^″ε ＋ δu′ε ＋ Auε = 0, uε（0） = uo, u′ε（0） = ul, where ε 〉 0, δ 〉 0, H is a Hilbert space, and A is a self-adjoint linear non-negative operator on H with dense domain D（A）. We study the convergence of （uε） to the solution of the limit problem ,δu＇ ＋ Au = 0, u（0） = u0. For initial data （u0, u1） ∈ D（A1/2）× H, we prove global-in-time convergence with respect to strong topologies. Moreover, we estimate the convergence rate in the case where （u0, u1）∈ D（A3/2） ∈ D（A1/2）, and we show that this regularity requirement is sharp for our estimates. We give also an upper bound for ｜u′ε（t）｜ which does not depend on ε.     

Entire solutions of differential equations with finite order transcendental entire coefficients

In this paper, we investigate the complex oscillation of the differential equation