The monodromy group of a function on a general curve

LetC _g be a general curve of genusg≥4. Guralnick and others proved that the monodromy group of a coverC _g →ℙ¹ of degreen is eitherS _n orA _n . We show thatA _n occurs forn≥2g+1. The corresponding result forS _n is classical. Partially supported by NSA grant MDA-9049810020. Partially supported by NSF grant DMS-0200225.     

Polynomial Szemerédi theorems for countable modules over integral domains and finite fields

Given a pair of vector spacesV andW over a countable fieldF and a probability spaceX, one defines apolynomial measure preserving action ofV onX to be a compositionT o ϕ, where ϕ:V→W is a polynomial mapping andT is a measure preserving action ofW onX. We show that the known structure theory of measure preserving group actions extends to polynomial actions and establish a Furstenberg-style multiple recurrence theorem for such actions. Among the combinatorial corollaries of this result are a polynomial Szemerédi theorem for sets of positive density in finite rank modules over integral domains, as well as the following fact:Let be a finite family of polynomials with integer coefficients and zero constant term. For any α>0, there exists N ∈ ℕ such that whenever F is a field with |F|≥N and E ⊆F with |E|/|F|≥α, there exist u∈F, u≠0, and w∈E such that w+ϕ(u)∈E for all ϕ∈ . The first two authros are supported by NSF, grant DMS-0070566 and DMS-0245350. The second author was supported by the A. Sloan Foundation. The third author is supported by NSF, grant DMS-0200700.     

Universal non-completely-continuous operators

A bounded linear operator between Banach spaces is calledcompletely continuous if it carries weakly convergent sequences into norm convergent sequences. Isolated is a universal operator for the class of non-completely-continuous operators fromL ₁ into an arbitrary Banach space, namely, the operator fromL ₁ into ⊆_∞ defined byT ₀(f) = (∫r _n f d μ) _n>-0, wherer _n is thenth Rademacher function. It is also shown that there does not exist a universal operator for the class of non-completely-continuous operators between two arbitrary Banach spaces. The proof uses the factorization theorem for weakly compact operators and a Tsirelson-like space. Supported in part by NSF grant DMS-9306460. Participant, NSF Workshop in Linear Analysis & Probability, Texas A&M University (supported in part by NSF grant DMS-9311902). Supported in part by NSF grant DMS-9003550.     

On weakly null FDD'S in Banach spaces

In this paper we show that every sequence (F _n ) of finite dimensional subspaces of a real or complex Banach space with increasing dimensions can be “refined” to yield an F.D.D. (G _n ), still having increasing dimensions, so that either every bounded sequence (x _n ), withx _n ∈G _n forn∈ℕ, is weakly null, or every normalized sequence (x _n ),withx _n ∈G _n forn∈ℕ, is equivalent to the unit vector basis of ℓ₁. Crucial to the proof are two stabilization results concerning Lipschitz functions on finite dimensional normed spaces. These results also lead to other applications. We show, for example, that every infinite dimensional Banach spaceX contains an F.D.D. (F _n ),with lim _n→∞dim(F _n )=∞, so that all normalized sequences (x _n ),withx _n ∈F _n ,n∈∕, have the same spreading model overX. This spreading model must necessarily be 1-unconditional overX. Research partially supported by NSF DMS-8903197, DMS-9208482, and TARP 235. Research partially supported by NSF.     

Exact asymptotic behaviour of the codimensions of some P.I. algebras

Letc _n (A) denote the codimensions of a P.I. algebraA, and assumec _n (A) has a polynomial growth: . Then, necessarily,q∈ℚ [D3]. If 1∈A, we show that , wheree=2.71…. In the non-unitary case, for any 0<q∈ℚ, we constructA, with a suitablek, such that . In memory of S. A. Amitsur, our teacher and friend Partially supported by Grant MM404/94 of Ministry of Education and Science, Bulgaria and by a Bulgarian-American Grant of NSF. Partially supported by NSF grant DMS-9101488.     

Multiplicative properties of projectively dual varieties

We present a general formula for the dimension of the projectively dual of the product of two projective varietiesX ₁ andX ₂, in terms of dimensions ofX ₁,X ₂ and their projective duals (Theorem 0.1). The proof is based on the formula due to N. Katz expressing the dimension of the dual variety in terms of the rank of certain Hessian matrix. Some consequences and related results are given, including the “Cayley trick” from [3] and its dual version. Partially supported by the NSF (DMS-9102432) Partially supported by the NSF (DMS-9104867) This article was processed by the author using the Springer-Verlag T_EE mamath macro package 1990.     

On 2-Detour Subgraphs of the Hypercube

A spanning subgraph H of a graph G is a 2-detour subgraph of G if for each x, y ∈ V(G), d _H (x, y) ≤ d _G (x, y) + 2. We prove a conjecture of Erdős, Hamburger, Pippert, and Weakley by showing that for some positive constant c and every n, each 2-detour subgraph of the n-dimensional hypercube Q _n has at least clog₂ n · 2 ⁿ edges. József Balogh: Research supported in part by NSF grants DMS-0302804, DMS-0603769 and DMS-0600303, UIUC Campus Reseach Board #06139 and #07048, and OTKA 049398. Alexandr Kostochka: Research supported in part by NSF grants DMS-0400498 and DMS-0650784, and grant 06-01-00694 of the Russian Foundation for Basic Research.     

A nilpotent Roth theorem

Let T and S be invertible measure preserving transformations of a probability measure space (X, ℬ, μ). We prove that if the group generated by T and S is nilpotent, then exists in L ²-norm for any u, v∈L ^∞(X, ℬ, μ). We also show that for A∈ℬ with μ(A)>0 one has . By the way of contrast, we bring examples showing that if measure preserving transformations T, S generate a solvable group, then (i) the above limits do not have to exist; (ii) the double recurrence property fails, that is, for some A∈ℬ, μ(A)>0, one may have μ(A∩T _-n A∩S ^{- n} A)=0 for all n∈ℕ. Finally, we show that when T and S generate a nilpotent group of class ≤c, in L ²(X) for all u, v∈L ^∞(X) if and only if T×S is ergodic on X×X and the group generated by T ^-1 S, T ^-2 S ²,..., T ^-c S ^c acts ergodically on X. Oblatum 19-V-2000 & 5-VII-2001?Published online: 12 October 2001     

On weak positive supercyclicity

A bounded linear operator T on a separable complex Banach space X is called weakly supercyclic if there exists a vector x ∈ X such that the projective orbit {λT ⁿ x: n ∈ ℕ λ ∈ ℂ} is weakly dense in X. Among other results, it is proved that an operator T such that σ _p (T ^*) = 0, is weakly supercyclic if and only if T is positive weakly supercyclic, that is, for every supercyclic vector x ∈ X, only considering the positive projective orbit: {rT ⁿ x: n ∈ ℂ, r ∈ ℝ₊} we obtain a weakly dense subset in X. As a consequence it is established the existence of non-weakly supercyclic vectors (non-trivial) for positive operators defined on an infinite dimensional separable complex Banach space. The paper is closed with concluding remarks and further directions. Partially supported by MEC MTM2006-09060 and MTM2006-15546, Junta de Andalucía FQM-257 and P06-FQM-02225. Partially supported by Junta de Andalucía FQM-257, and P06-FQM-02225     

A local version of the two-circles theorem

A necessary and sufficient condition is given so that in a domain Ω there are no functions whose average over all balls contained in Ω of radiir ₁,r ₂ vanish except the zero function. Partially supported by NSF grant DMS-8401356 and by NSF grant OJR 85-OV-108 through the Systems Research Center of the University of Maryland.     

Ergodic averages on spheres

LetU ₁,U ₂, …,U _n denoten commuting ergodic invertible measure preserving flows on a probability space (X,Σ,m). LetS _r denote the sphere of radiusr inR ⁿ , and α_r the rotationally invariant unit measure onS _r. WriteU ^tx to denote x wheret=(t ₁ …,t_n). Define the ergodic averaging operator . This paper shows that these averages converge for eachf ∈L ^p(X), p>n/(n−1), n≥3. This is closely related to the work on differentiation by E. M. Stein, S. Wainger, and others. Because of their work, the necessary maximal inequality transfers quite easily. The difficulty is to show that we have convergence on a dense subspace. This is done with the aid of a maximal variational inequality. Partially supported by NSF grant DMS-8910947.     

Polynomial bounds for Large Bernoulli sections of ℓ 1 N

We present a quantitative form of the result of Bai and Yin from [2], and use to show that the section of ℓ ₁ ^(1+δ)n spanned byn random independent sign vectors is with high probability isomorphic to euclidean with isomorphism constant polynomial in δ⁻¹. Partially supported by BSF grant 2002-006. Supported by the National Science Foundation under agreement No. DMS-0111298. Supported in part by the Israel Science Academy.     

Finitary reconstruction of a measure preserving transformation

This paper considers thefinitary reconstruction of an ergodic measure preserving transformationT of a complete separable metric spaceX from a single trajectoryx, Tx, …, or more generally, from a suitable reconstruction sequence x=x ₁,x ₂, … withx _i∈X. Ann-sample reconstruction is a functionT _n: X ⁿ⁺¹ →X; the map (·;x ₁, …,x _n)is treated as an estimate ofT(·) based on then initial elements of x. Given a reference probability measureμ ₀ and constantM>1, functionsT ₁,T ₂, … are defined, and it is shown that for everyμ with 1/M≤dμ/dμ ₀≤M, everyμ-preserving transformationT, and every reconstruction sequence x forT, the estimates (·;x ₁, …,x _nconverge toT in the weak topology. For the family of interval exchange transformations of [0, 1] a simple family of estimates is described and shown to be consistent both pointwise and in the strong topology. However, it is also shown that no finitary estimation scheme is consistent in the strong topology for the family of all ergodic Lebesgue measure preserving transformations of the unit interval, even if x is assumed to be a generic trajectory ofT. Supported in part by NSF Grant DMS-9501926.     

Polynomial systems with few real zeroes

We study some systems of polynomials whose support lies in the convex hull of a circuit, giving a sharp upper bound for their numbers of real solutions. This upper bound is non-trivial in that it is smaller than either the Kouchnirenko or the Khovanskii bounds for these systems. When the support is exactly a circuit whose affine span is ℤⁿ, this bound is 2n+1, while the Khovanskii bound is exponential in n². The bound 2n+1 can be attained only for non-degenerate circuits. Our methods involve a mixture of combinatorics, geometry, and arithmetic. Part of work done at MSRI was supported by NSF grant DMS-9810361. Work of Sottile is supported by the Clay Mathematical Institute. Sottile and Bihan were supported in part by NSF CAREER grant DMS-0134860. Bertrand is supported by the European research network IHP-RAAG contract HPRN-CT-2001-00271.     

Measures on the Product of Compact Spaces

 If K is an uncountable metrizable compact space, we prove a “factorization” result for a wide variety of vector valued Borel measures μ defined on K ⁿ . This result essentially says that for every such measure μ there exists a measure μ′ defined on K such that the measure μ of a product A ₁ × ⋯ × A _n of Borel sets of K equals the measure μ′ of the intersection A ₁′∩⋯∩A _n ′, where the A _i ′’s are certain transforms of the A _i ’s. Partially supported by DGICYT grant PB97-0240. Received August 23, 2001; in revised form March 21, 2002     

About the Fourier transforms of non-smooth measures on hyperspheres

If d_μ is the Fourier transform of a smooth measure d_μ on the hypersphere Sⁿ⁻¹ (n≥2) then there exists a constant C dependent only on n such that ⋎d_μ(y)⋎≤C(1+⋎y⋎)^−(n−1)/2 for all y∈Rⁿ. In this paper, we show that the above statement is false for non-smooth measures. And we present the corresponding estimations for the Fourier transforms of certain non-smooth measures on Sⁿ⁻¹. This research is supported by a grant of NSF of P. R. China.     

Existence d’un generateur suivant une sous-suite de densite superieure nulle

Ergodic theory: for every dynamical system (X,A,T, μ), totally ergodic and of finite entropy, there exist a sequenceS of integers, of upper density zero, and a partitionQ ofX, such that V _i∈S T ⁻ⁱ Q is the whole σ-algebraA. Furthermore, there is a “universal” sequenceS ⁰ for which this property is true if we restrict ourselves to the class of strongly mixing systems.      

Stability of <Emphasis Type="Italic">C</Emphasis>-regularized Semigroups

Let T = (T(t))t≥0 be a bounded C-regularized semigroup generated by A on a Banach space X and R(C) be dense in X. We show that if there is a dense subspace Y of X such that for every x ∈ Y, σu(A, Cx), the set of all points λ ∈ iR to which (λ - A)^-1 Cx can not be extended holomorphically, is at most countable and σr(A) N iR = Ф, then T is stable. A stability result for the case of R(C) being non-dense is also given. Our results generalize the work on the stability of strongly continuous senfigroups.     

Note making a <Emphasis Type="Italic">K</Emphasis><Subscript>4</Subscript>-free graph bipartite

We show that every K ₄-free graph G with n vertices can be made bipartite by deleting at most n ²/9 edges. Moreover, the only extremal graph which requires deletion of that many edges is a complete 3-partite graph with parts of size n/3. This proves an old conjecture of P. Erdős. Research supported in part by NSF CAREER award DMS-0546523, NSF grant DMS-0355497, USA-Israeli BSF grant, and by an Alfred P. Sloan fellowship.     

The relation of Banach-Alaoglu theorem and Banach-Bourbaki-Kakutani-Šmulian theorem in complete random normed modules to stratification structure

Let (Ω,A,μ) be a probability space, K the scalar field R of real numbers or C of complex numbers,and (S,X) a random normed space over K with base (ω,A,μ). Denote the support of (S,X) by E, namely E is the essential supremum of the set {A ∈ A: there exists an element p in S such that X _p (ω) > 0 for almost all ω in A}. In this paper, Banach-Alaoglu theorem in a random normed space is first established as follows: The random closed unit ball S ^*(1) = {f ∈ S ^*: X ^* _f ⩽ 1} of the random conjugate space (S ^*,X ^*) of (S,X) is compact under the random weak star topology on (S ^*,X ^*) iff E∩A=: {E∩A | A ∈ A} is essentially purely μ-atomic (namely, there exists a disjoint family {A _n : n ∈ N} of at most countably many μ-atoms from E ∩ A such that E = ∪ _n=1^∞ A _n and for each element F in E ∩ A, there is an H in the σ-algebra generated by {A _n : n ∈ N} satisfying μ(FΔH) = 0), whose proof forces us to provide a key topological skill, and thus is much more involved than the corresponding classical case. Further, Banach-Bourbaki-Kakutani-Šmulian (briefly, BBKS) theorem in a complete random normed module is established as follows: If (S,X) is a complete random normed module, then the random closed unit ball S(1) = {p ∈ S: X _p ⩽ 1} of (S,X) is compact under the random weak topology on (S,X) iff both (S,X) is random reflexive and E ∩ A is essentially purely μ-atomic. Our recent work shows that the famous classical James theorem still holds for an arbitrary complete random normed module, namely a complete random normed module is random reflexive iff the random norm of an arbitrary almost surely bounded random linear functional on it is attainable on its random closed unit ball, but this paper shows that the classical Banach-Alaoglu theorem and BBKS theorem do not hold universally for complete random normed modules unless they possess extremely simple stratification structure, namely their supports are essentially purely μ-atomic. Combining the James theorem and BBKS theorem in complete random normed modules leads directly to an interesting phenomenum: there exist many famous classical propositions that are mutually equivalent in the case of Banach spaces, some of which remain to be mutually equivalent in the context of arbitrary complete random normed modules, whereas the other of which are no longer equivalent to another in the context of arbitrary complete random normed modules unless the random normed modules in question possess extremely simple stratification structure. Such a phenomenum is, for the first time, discovered in the course of the development of random metric theory.