The Littlewood-Gowers problem

The paper has two main parts. To begin with, suppose that G is a compact abelian group. Chang’s Theorem can be viewed as a structural refinement of Bessel’s inequality for functions ƒ ∈ L ²(G). We prove an analogous result for functions ƒ ∈ A(G), where A(G) is the space endowed with the norm , and generalize this to the approximate Fourier transform on Bohr sets. As an application of the first part of the paper, we improve a recent result of Green and Konyagin. Suppose that p is a prime number and A ⊂ ℤ/pℤ has density bounded away from 0 and 1 by an absolute constant. Green and Konyagin have shown that ‖χ _A ‖ _A(ℤ/pℤ) ≫ ɛ (log p)^1/3−ɛ; we improve this to ‖χ _A ‖ _A(ℤ/pℤ) ≫ ɛ (log p)^1/2−ɛ. To put this in context, it is easy to see that if A is an arithmetic progression, then ‖χ _A ‖ _A(ℤ/pℤ) ≪ log p.     

Interior points of convex hulls

If a setX ⊂E ⁿ has non-emptyk-dimensional interior, or if some point isk-dimensional surrounded, then the classic theorem of E. Steinitz may be extended. For example ifX ⊂E ⁿ has int _k X ≠ 0, (0 ≦k≦n) and ifp ɛ int conX, thenp ɛ int conY for someY ⊂X with cardY≦2n−k+1.     

On the fourier transforms of an interesting class of measures

Let {X _k ,k=1,2,…} be a sequence of independent binomial variables, with the Fourier transform of the distribution ofY. Finally denote lim [P _k − 1/2] byδ. We haveTheorem. Research supported by N.S.F. Grant GP-25736. Research supported by N.S.F. Grant GP-12365.     

A joint norm control Nehari type theorem forN-tuples of Hardy spaces

If N ∈ ℕ, 0 < p ≤ 1, and(X_k) _k=1 ^N are r.i.p-spaces, it is shown that there is C(= C(p, N)) > 0, such that for every ƒ ∈ ∩ _k=1 ^N X_k, there exists with , for every 1 ≤ k ≤ N. Also, if ⊓ is a convex polygon in ℝ², it is proved that the N-tuple (H(X₁),…, H(X_n)) is K_⊓-closed with respect to (X₁,…, X_N) in the sense of Pisier. Everything follows from Theorem 2.1, which is a general analytic partition of unity type result.     

On the Cantor-Bendixson derivative, resolvable ranks, and perfect set theorems of A. H. Stone

A Borel derivative on the hyperspace 2 ^X of a compactumX is a Borel monotone mapD: 2 ^X →2 ^X . The derivative determines a Cantor-Bendixson type rank δ:2^X → ω₁ ∪ {∞} . We show that ifA⊂2 ^X is analytic andZ⊂A intersects stationary many layers δ₋₁({ξ}), then for almost all σ,F∩δ₋₁({ξ}) cannot be separated fromZ ∩∪ _a<ξ ^δ−1({a}) (and also fromZ ∩∪ _a>ξ ^δ−1({a}) by anyF _σ-set. Another main result involves a natural partial order on 2 ^X related to the derivative. The results are obtained in a general framework of “resolvable ranks” introduced in the paper. During our work on this paper the second author was a Visiting Professor at the Miami University, Ohio. This author would like to express his gratitude to the Department of Mathematics and Statistics for the hospitality.     

Affine cross-polytopes inscribed in a convex body

Let X be an affine cross-polytope, i.e., the convex hull of n segments A ₁ B ₁,…, A _n B _n in \mathbbRⁿ {\mathbb{R}^n} that have a common midpoint O and do not lie in a hyperplane. The affine flag F(X) of X is the chain O ∈ L ₁ ⊂⋯ ⊂ L _n = \mathbbRⁿ {\mathbb{R}^n} , where L _k is the k-dimensional affine hull of the segments A ₁ B ₁,…, A _k B _k , k ≤ n. It is proved that each convex body K ⊂ \mathbbRⁿ {\mathbb{R}^n} is circumscribed about an affine cross-polytope X such that the flag F(X) satisfies the following condition for each k ∈{2,…, n}:the (k−1)-planes of support at A _k and B _k to the body L _k ∩ K in the k-plane L _k are parallel to L _k −1.Each such X has volume at least V(K)/2 ^n(n−1)/2. Bibliography: 5 titles.     

Estimates for the number of rational points on convex curves and surfaces

Let Γ ⊂ ℝ^d be a bounded strictly convex surface. We prove that the number k_n(Γ) of points of Γ that lie on the lattice satisfies the following estimates: lim inf k_n(Γ)/n^d−2 < ∞ for d ≥ 3 and lim inf k_n(Γ)/log n < ∞ for d = 2. Bibliography: 9 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 344, 2007, pp. 174–189.     

The influence of variables in product spaces

LetX be a probability space and letf: X ⁿ → {0, 1} be a measurable map. Define the influence of thek-th variable onf, denoted byI _f (k), as follows: Foru=(u ₁,u ₂,…,u _n−1) ∈X ⁿ⁻¹ consider the setl _k (u)={(u ₁,u ₂,...,u _k−1,t,u _k ,…,u _n−1):t ∈X}. More generally, forS a subset of [n]={1,...,n} let the influence ofS onf, denoted byI _f (S), be the probability that assigning values to the variables not inS at random, the value off is undetermined. Theorem 1:There is an absolute constant c ₁ so that for every function f: X ⁿ → {0, 1},with Pr(f ⁻¹(1))=p≤1/2,there is a variable k so that Theorem 2:For every f: X ⁿ → {0, 1},with Prob(f=1)=1/2, and every ε>0,there is S ⊂ [n], |S|=c ₂(ε)n/logn so that I _f (S)≥1−ε. These extend previous results by Kahn, Kalai and Linial for Boolean functions, i.e., the caseX={0, 1}. Work supported in part by grants from the Binational Israel-US Science Foundation and the Israeli Academy of Science.     

Inversion of matrices over a pseudocomplemented lattice

We compute the greatest solutions of systems of linear equations over a lattice (P, ≤). We also present some applications of the results obtained to lattice matrix theory. Let (P, ≤) be a pseudocomplemented lattice with and and let A = ‖a _ij ‖ _n×n , where a _ij ∈ P for i, j = 1,..., n. Let A* = ‖a _ij ^′ ‖ _n×n and for i, j = 1,..., n, where a* is the pseudocomplement of a ∈ P in (P, ≤). A matrix A has a right inverse over (P, ≤) if and only if A · A* = E over (P, ≤). If A has a right inverse over (P, ≤), then A* is the greatest right inverse of A over (P, ≤). The matrix A has a right inverse over (P, ≤) if and only if A is a column orthogonal over (P, ≤). The matrix D = A · A* is the greatest diagonal such that A is a left divisor of D over (P, ≤). Invertible matrices over a distributive lattice (P, ≤) form the general linear group GL _n (P, ≤) under multiplication. Let (P, ≤) be a finite distributive lattice and let k be the number of components of the covering graph Γ(join(P,≤) − , ≤), where join(P, ≤) is the set of join irreducible elements of (P, ≤). Then GL _a (P, ≤) ≅ = S _n ^k . We give some further results concerning inversion of matrices over a pseudocomplemented lattice. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 11, No. 3, pp. 139–154, 2005.     

Viability for a class of semilinear differential equations of retarded type

Let X be a Banach space, A ： D（A） X → X the generator of a compact C0- semigroup S（t） ： X → X, t ≥ 0, D a locally closed subset in X, and f ： （a, b） × X →X a function of Caratheodory type. The main result of this paper is that a necessary and sufficient condition in order to make D a viable domain of the semilinear differential equation of retarded type u＇（t） = Au（t） ＋ f（t, u（t - q））, t ∈ [to, to ＋ T], with initial condition uto = φ ∈C（[-q, 0]; X）, is the tangency condition lim infh10 h^-1d（S（h）v（O）＋hf（t, v（-q））; D） = 0 for almost every t ∈ （a, b） and every v ∈ C（[-q, 0]; X） with v（0）, v（-q）∈ D.     

The Erdős–Pósa Property For Long Circuits

We show that, for every l, the family of circuits of length at least l satisfies the Erdős–Pósa property, with f(k)=13l(k−1)(k−2)+(2l+3)(k−1), thereby sharpening a result of C. Thomassen. We obtain as a corollary that graphs without k disjoint circuits of length l or more have tree-width O(lk²).     

Distribution of the maxima of random Takagi functions

This paper concerns the maximum value and the set of maximum points of a random version of Takagi’s continuous, nowhere differentiable function. Let F(x):=∑ _n=1^∞ ε _n ϕ(2 ⁿ⁻¹ x), x ∈ R, where ɛ ₁, ɛ ₂, ... are independent, identically distributed random variables taking values in {−1, 1}, and ϕ is the “tent map” defined by ϕ(x) = 2 dist (x, Z). Let p:= P (ɛ ₁ = 1), M:= max {F(x): x ∈ R}, and := {x ∈ [0, 1): F(x) = M}. An explicit expression for M is given in terms of the sequence {ɛ _n }, and it is shown that the probability distribution μ of M is purely atomic if p < , and is singular continuous if p ≧ . In the latter case, the Hausdorff dimension and the multifractal spectrum of μ are determined. It is shown further that the set is finite almost surely if p < , and is topologically equivalent to a Cantor set almost surely if p ≧ . The distribution of the cardinality of is determined in the first case, and the almost-sure Hausdorff dimension of is shown to be (2p − 1)/2p in the second case. The distribution of the leftmost point of is also given. Finally, some of the results are extended to the more general functions Σa ^{n − 1} ɛ _n ϕ(2 ^{n − 1} x), where 0 < a < 1.      

Generalization of a theorem of Gonchar

Let X and Y be two complex manifolds, let D⊂X and G⊂Y be two nonempty open sets, let A (resp. B) be an open subset of ∂D (resp. ∂G), and let W be the 2-fold cross ((D∪A)×B)∪(A×(B∪G)). Under a geometric condition on the boundary sets A and B, we show that every function locally bounded, separately continuous on W, continuous on A×B, and separately holomorphic on (A×G)∪(D×B) “extends” to a function continuous on a “domain of holomorphy” and holomorphic on the interior of .     

On Banach spaces with unconditional bases

LetX be a Banach space with a sequence of linear, bounded finite rank operatorsR _n:X→X such thatR _nR_m=R_min(_n,m) ifn≠m and lim _n→∞ R _n x=x for allx∈X. We prove that, ifR _n−R_n −1 factors uniformly through somel _p and satisfies a certain additional symmetry condition, thenX has an unconditional basis. As an application, we study conditions on Λ ⊂ ℤ such thatL _Λ=closed span , where , has an unconditional basis. Examples include the Hardy space .     

Adjoint subspaces in Banach spaces,with applications to ordinary differential subspaces

Summary Given two subspaces A₀ ⊂ A₁ ⊂ W=X ⊕ Y, where X, Y are Banach spaces, we show how to characterize, in terms of generalized boundary conditions, those adjoint pairs A, A* satisfying A₀ ⊂ A ⊂ A₁, A ₁ ^* ⊂ A∗ ⊂ A ₀ ^* ⊂ W⁺=Y* ⊕ X*, where X*, Y* are the conjugate spaces of X, Y, respectively. The characterizations of selfadjoint (normal) subspace extensions of symmetric (formally normal) subspaces appear as special cases when Y=X*. These results are then applied to ordinary differential subspaces in W=L^q(ι) ⊕ L^r(ι), 1≦q, r≦∞, where τ is a real interval, and in W=C( ) ⊕ C( ), where is a compact interval. Entrata in Redazione il 21 febbraio 1977. The work of EarlA. Coddington was supported in part by the National Science Foundation under NSF Grant No. MCS-76-05855.     

Embedding ofl ∞ k in finite dimensional Banach spaces

Letx ₁,x ₂, ...,x _n ben unit vectors in a normed spaceX and defineM _n =Ave{‖Σ _i=1 ⁿ ε₁ x _i ‖:ε₁=±1}. We prove that there exists a setA⊂{1, ...,n} of cardinality such that {x _i } _i∈A is 16M _n -isomorphic to the natural basis ofl _∞ ^k . This result implies a significant improvement of the known results concerning embedding ofl _∞ ^k in finite dimensional Banach spaces. We also prove that for every ∈>0 there exists a constantC(∈) such that every normed spaceX _n of dimensionn either contains a (1+∈)-isomorphic copy ofl ₂ ^m for somem satisfying ln lnm≧1/2 ln lnn or contains a (1+∈)-isomorphic copy ofl _∞ ^k for somek satisfying ln lnk>1/2 ln lnn−C(∈). These results follow from some combinatorial properties of vectors with ±1 entries. The contribution of the first author to this paper forms part of his Ph.D. Thesis written under the supervision of Prof. M. A. Perles from the Hebrew University.     

Subspaces ofl p N of small codimension

In this paper the structure of subspaces and quotients ofl _p ^N of dimension very close toN is studied, for 1≤p≤∞. In particular, the maximal dimensionk=k(p, m, N) so that an arbitrarym-dimensional subspaceX ofl _p ^N contains a good copy ofl _p ^k , is investigated form=N−o(N). In several cases the obtained results are sharp.     

On the complexity of linear boolean operators with thin matrices

Under consideration is the problem of constructing a square Booleanmatrix A of order n without “rectangles” (it is a matrix whose every submatrix of the elements that are in any two rows and two columns does not consist of 1s). A linear transformation modulo two defined by A has complexity o(ν(A) − n) in the base {⊕}, where ν(A) is the weight of A, i.e., the number of 1s (the matrices without rectangles are called thin). Two constructions for solving this problem are given. In the first construction, n = p ² where p is an odd prime. The corresponding matrix H _p has weight p ³ and generates the linear transformation of complexity O(p ² log p log log p). In the second construction, the matrix has weight nk where k is the cardinality of a Sidon set in ℤ _n . We may assume that

Additive inequalities for intermediate derivatives of differentiable mappings of Banach spaces

Suppose thatX andY are real Banach spaces,U ⊂X is an open bounded set star-shaped with respect to some point,n, k ∈ ℕ,k <n, andMn, k (U,Y) is the sharp constant in the Markov type inequality for derivatives of polynomial mappings. It is proved that for anyM ≥M _n,k (U, Y) there exists a constantB > 0 such that for any functionf ∈C ⁿ (U, Y) the following inequality holds:

Convex Solid Subsets of <Emphasis Type="Italic">L</Emphasis><Subscript>0</Subscript>(<Emphasis Type="Italic">X</Emphasis>, μ)

If A⊂ L₀(X, μ) is a convex solid subset of L₀(X, μ), then there exist disjoint X₀ and X₁ with X = X₀∪ X₁ such that A_{| X_0} is dense in L₀(X₀, μ) and A_{|X_1} is bounded in measure in L₀(X₁, μ).