Filtrations of Simplicial Functors and the Novikov Conjecture

We show that the Strong Novikov Conjecture for the maximal C^*-algebra C^*(π) of a discrete group π is equivalent to a statement in topological K-theory for which the corresponding statement in algebraic K-theory is always true. We also show that for any group π, rational injectivity of the full assembly map for K_*^t(C^*(π)) follows from rational injectivity of the restricted assembly map. (Received: February 2006)     

Provability interpretations of modal logic

We consider interpretations of modal logic in Peano arithmetic (P) determined by an assignment of a sentencev ^* ofP to each propositional variablev. We put (⊥)*=“0 = 1”, (χ → ψ)* = “χ* → ψ*” and let (□ψ)* be a formalization of “ψ)* is a theorem ofP”. We say that a modal formula, χ, isvalid if ψ* is a theorem ofP in each such interpretation. We provide an axiomitization of the class of valid formulae and prove that this class is recursive.     

Simple two-sided anti-Lie-admissible algebras

For a Lie algebra L, a bilinear map is called a commutative cocycle if ψ(a, b) = ψ(b, a) and ψ([a, b], c) + ψ([b, a], c) + ψ([c, a], b) = 0 for any a, b, c ∈ L. We prove that any commutative cocycle of a simple Lie algebra of characteristic p ≠ 2, 3 is trivial if the rank of L is at least 2. In particular, any two-sided Alia algebra connected with a simple, finite-dimensional Lie algebra L is isomorphic to L, except for the case where L = sl ₂ . Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 60, Algebra, 2008.     

Bin packing can be solved within 1 + ε in linear time

For any listL ofn numbers in (0, 1) letL* denote the minimum number of unit capacity bins needed to pack the elements ofL. We prove that, for every positive ε, there exists anO(n)-time algorithmS such that, ifS(L) denotes the number of bins used byS forL, thenS(L)/L*≦1+ε for anyL providedL* is sufficiently large. The work of this author was supported by NSF Grant MCS 70-04997.     

Construction of multivariate compactly supported orthonormal wavelets

We propose a constructive method to find compactly supported orthonormal wavelets for any given compactly supported scaling function φ in the multivariate setting. For simplicity, we start with a standard dilation matrix 2I_2×2 in the bivariate setting and show how to construct compactly supported functions ψ₁,. . .,ψ_n with n>3 such that {2^kψ_j(2^kx−ℓ,2^ky−m), k,ℓ,m∈Z, j=1,. . .,n} is an orthonormal basis for L₂(ℝ²). Here, n is dependent on the size of the support of φ. With parallel processes in modern computer, it is possible to use these orthonormal wavelets for applications. Furthermore, the constructive method can be extended to construct compactly supported multi-wavelets for any given compactly supported orthonormal multi-scaling vector. Finally, we mention that the constructions can be generalized to the multivariate setting. Dedicated to Professor Charles A. Micchelli on the occasion of his 60th birthday Mathematics subject classifications (2000) 42C15, 42C30.     

Distributivity conditions and the order-skeleton of a lattice

We introduce “π-versions” of five familiar conditions for distributivity by applying the various conditions to 3-element antichains only. We prove that they are inequivalent concepts, and characterize them via exclusion systems. A lattice L satisfies D _0π if aù(búc)  \leqslant  (aùb)úc{{{a}\wedge({b}\vee{c})\;\leqslant\;({a}\wedge{b})\vee{c}}} for all 3-element antichains {a, b, c}. We consider a congruence relation ~ whose blocks are the maximal autonomous chains and define the order-skeleton of a lattice L to be [(L)\tilde] : = L/ ~ {{\tilde{L} : = L/{\sim}}}. We prove that the following are equivalent for a lattice L: (i) L satisfies D _0π , (ii) [(L)\tilde]{{\tilde{L}}} satisfies any of the five π-versions of distributivity, (iii) the order-skeleton [(L)\tilde]{{\tilde{L}}} is distributive.     

Generalized Symplectic Action and Symplectomorphism Groups of Coadjoint Orbits

Let M be a quantizable symplectic manifold. If ψ_t is a loop in the group {Ham}(M) of Hamiltonian symplectomorphisms of M and A is a 2k-cycle in M, we define a symplectic action κ_A(ψ)∊ U(1) around ψ_t(A), which is invariant under deformations of ψ, and such that κ_A(ψ) depends only on the homology class of A. Using properties of κ_A( ) we determine a lower bound for ♯π₁(Ham(O)), where O is a quantizable coadjoint orbit of a compact Lie group. In particular we prove that ♯π₁(Ham(CPⁿ)) ≥ n+1. Mathematics Subject Classifications (2000): 53D05, 57S05, 57R17, 57T20.     

Weak Morrey spaces and strong solutions to the Navier-Stokes equations

We consider the Cauchy problem of Navier-Stokes equations in weak Morrey spaces. We first define a class of weak Morrey type spaces Mp*,λ(Rn) on the basis of Lorentz space Lp,∞ = Lp*(Rn)(in particular, Mp*,0(Rn) = Lp,∞, if p ＞ 1), and study some fundamental properties of them; Second,bounded linear operators on weak Morrey spaces, and establish the bilinear estimate in weak Morrey spaces. Finally, by means of Kato's method and the contraction mapping principle, we prove that the Cauchy problem of Navier-Stokes equations in weak Morrey spaces Mp*,λ(Rn) (1＜p≤n) is time-global well-posed, provided that the initial data are sufficiently small. Moreover, we also obtain the existence and uniqueness of the self-similar solution for Navier-Stokes equations in these spaces, because the weak Morrey space Mp*,n-p(Rn) can admit the singular initial data with a self-similar structure. Hence this paper generalizes Kato's results.     

A necessary and sufficient condition for a lower bound for fourth-order pseudodifferential operators

We give necessary and sufficient conditions for the lower bound {fx55-01} to hold for any compact setK ⊂X, an open set ofR ⁿ , andP =P* ∃ ψ _phg ⁴ (X) with p(x, ξ) ~ q ₂ ² + p₃ + p₂ + ..., q₂ beingtransversally elliptic with respect to the characteristic manifold Σ =q ₂ ^-1 (0).     

Extensions of the Menchoff-Rademacher theorem with applications to ergodic theory

We prove extensions of Menchoff's inequality and the Menchoff-Rademacher theorem for sequences {f _n } ∪L _p , based on the size of the norms of sums of sub-blocks of the firstn functions. The results are aplied to the study of a.e. convergence of series Σ _n a _n T ⁿ g/ n whenT is anL ₂ -contraction,g∃L ₂ , and {a _n } is an appropriate sequence. Given a sequence {f _n }∪L _p (Ω, μ), 1<p≤2, of independent centered random variables, we study conditions for the existence of a set ofx of μ-probability 1, such that for every contractionT on andg∈L ₂ (π), the random power series Σ _n f _n (x)T ⁿ g converges π-a.e. The conditions are used to show that for {f _n } centered i.i.d. withf ₁∃L log⁺ L, there exists a set ofx of full measure such that for every contractionT on andg∃L ₂ (π), the random series Σ _n f _n (x)T ⁿ g/n converges π-a.e. We use Menchoff's own spelling of his name in the papers he wrote in French. Dedicated to Hillel Furstenberg upon his retirement     

Generalized low pass filters and MRA frame wavelets

A tight frame wavelet ψ is an L ²(ℝ) function such that {ψ jk(x)} = {2^j/2 ψ(2 ^j x −k), j, k ∈ ℤ},is a tight frame for L ² (ℝ).We introduce a class of “generalized low pass filters” that allows us to define (and construct) the subclass of MRA tight frame wavelets. This leads us to an associated class of “generalized scaling functions” that are not necessarily obtained from a multiresolution analysis. We study several properties of these classes of “generalized” wavelets, scaling functions and filters (such as their multipliers and their connectivity). We also compare our approach with those recently obtained by other authors.     

Asymptotic estimates and stability analysis of Kuramoto-Sivashinsky type models

We first show asymptotic L ² bounds for a class of equations, which includes the Burger-Sivashinsly model for odd solutions with periodic boundary conditions. We consider the conditional stability of stationary solutions of Kuramoto-Sivashinsky equation in the periodic setting. We establish rigorously the general structure of the spectrum of the linearized operator, in particular the linear instability of steady states. In addition, we show conditional asymptotic stability with asymptotic phase, under a natural spectral hypothesis for the corresponding linearized operator. For the zero solution, we have more precise results. Namely, in the non-resonant regime L ≠ n π, we prove conditional asymptotic stability, provided one considers only mean value zero data. If, however, L = n ₀ π (but still ò\nolimits_-L^L u₀(x) dx=0{\int\nolimits_{-L}^L u_0(x) dx=0}), then we have conditional orbital stability. More specifically, the solutions relax to a small (but generally non-zero) function as long as the initial data are small and lie on a center-stable manifold of codimension 2(n ₀ − 1).     

Functoriality of automorphic <Emphasis Type="Italic">L</Emphasis>-functions through their zeros

Let E be a Galois extension of ℚ of degree l, not necessarily solvable. In this paper we first prove that the L-function L(s, π) attached to an automorphic cuspidal representation π of cannot be factored nontrivially into a product of L-functions over E. Next, we compare the n-level correlation of normalized nontrivial zeros of L(s, π₁)…L(s, π _k ), where π _j , j = 1,…, k, are automorphic cuspidal representations of , with that of L(s,π). We prove a necessary condition for L(s, π) having a factorization into a product of L-functions attached to automorphic cuspidal representations of specific , j = 1,…,k. In particular, if π is not invariant under the action of any nontrivial σ ∈ Gal _E/ℚ, then L(s, π) must equal a single L-function attached to a cuspidal representation of and π has an automorphic induction, provided L(s, π) can factored into a product of L-functions over ℚ. As E is not assumed to be solvable over ℚ, our results are beyond the scope of the current theory of base change and automorphic induction. Our results are unconditional when m,m ₁,…,m _k are small, but are under Hypothesis H and a bound toward the Ramanujan conjecture in other cases. The first author was supported by the National Basic Research Program of China, the National Natural Science Foundation of China (Grant No. 10531060), and Ministry of Education of China (Grant No. 305009). The second author was supported by the National Security Agency (Grant No. H98230-06-1-0075). The United States Government is authorized to reproduce and distribute reprints notwithstanding any copyright notation herein     

A proof of Selberg's orthogonality for automorphic L-functions

Let π and π′ be automorphic irreducible cuspidal representations of GL_m(Q_A) and GL_m′(Q_A), respectively. Assume that π and π′ are unitary and at least one of them is self-contragredient. In this article we will give an unconditional proof of an orthogonality for π and π′, weighted by the von Mangoldt function Λ(n) and 1−n/x. We then remove the weighting factor 1−n/x and prove the Selberg orthogonality conjecture for automorphic L-functions L(s,π) and L(s,π′), unconditionally for m≤4 and m′≤4, and under the Hypothesis H of Rudnick and Sarnak [20] in other cases. This proof of Selberg's orthogonality removes such an assumption in the computation of superposition distribution of normalized nontrivial zeros of distinct automorphic L-functions by Liu and Ye [12].     

Approximation of the classes <Emphasis Type="Italic">C</Emphasis><Stack><Subscript>β</Subscript><Superscript>ψ</Superscript></Stack><Emphasis Type="Italic">H</Emphasis><Subscript>ω</Subscript> by generalized Zygmund sums

We obtain asymptotic equalities for the least upper bounds of approximations by Zygmund sums in the uniform metric on the classes of continuous 2π-periodic functions whose (ψ, β)-derivatives belong to the set H _ω in the case where the sequences ψ that generate the classes tend to zero not faster than a power function.     

Convergence of mock Fourier series

For certain Cantor measures μ on ℝⁿ, it was shown by Jorgensen and Pedersen that there exists an orthonormal basis of exponentialse ^2πiγ·x for λεΛ. a discrete subset of ℝⁿ called aspectrum for μ. For anyL ¹ functionf, we define coefficientsc _γ(f)=∝f(y)e ^−2πiγiy dμ(y) and form the Mock Fourier series ∑_λ∈Λ^cλ(f)e ^2πiλ·x . There is a natural sequence of finite subsets Λ_n increasing to Λ asn→∞, and we define the partial sums of the Mock Fourier series by We prove, under mild technical assumptions on μ and Λ, thats _n(f) converges uniformly tof for any continuous functionf and obtain the rate of convergence in terms of the modulus of continuity off. We also show, under somewhat stronger hypotheses, almost everywhere convergence forfεL ¹. Research supported in part by the National Science Foundation, Grant DMS-0140194.     

Dense analytic subspaces in fractalL 2-spaces

We show that for certain self-similar measures μ with support in the interval 0≤x≤1, the analytic functions {e ^i2πnx :n=0,1,2, …} contain an orthonormal basis inL ² (μ). Moreover, we identify subsetsP ⊂ ℕ₀ = {0,1,2,...} such that the functions {e _n :n ∈ P} form an orthonormal basis forL ² (μ). We also give a higher-dimensional affine construction leading to self-similar measures μ with support in ℝ ^ν , obtained from a given expansivev-by-v matrix and a finite set of translation vectors. We show that the correspondingL ² (μ) has an orthonormal basis of exponentialse ^i2πλ·x , indexed by vectors λ in ℝ ^ν , provided certain geometric conditions (involving the Ruelle transfer operator) hold for the affine system. Work supported by the National Science Foundation.