Multilinear eigenfunction estimates and global existence for the three dimensional nonlinear Schrödinger equations

We study nonlinear Schrödinger equations, posed on a three dimensional Riemannian manifold M. We prove global existence of strong H¹ solutions on M=S³ and M=S²×S¹ as far as the nonlinearity is defocusing and sub-quintic and thus we extend results of Ginibre, Velo and Bourgain who treated the cases of the Euclidean space R³ and the torus T³=R³/Z³ respectively. The main ingredient in our argument is a new set of multilinear estimates for spherical harmonics.     

An Improved Algorithm for the Traveler′s Problem

In a paper in Journal of Algorithms13 (1992), 148-160, Hirschberg and Larmore introduced the traveler′s problem as a subroutine for constructing the B-tree. They gave an O(n^5/3 log^1/3n) time algorithm for solving the traveler′s problem of size n. In this paper, we improve their time bound to O(n^3/2 log n). As a consequence, we build a B-tree in O(n^3/2 log²n) time as compared to the O(n^5/3 log^4/3n) time algorithm of Hirschberg and Larmore.     

On the double commutant of Cowen-Douglas operators

Let T be a Cowen-Douglas operator. In this paper, we study the von Neumann algebra V^?(T) consisting of operators commuting with both T and T^? from a geometric viewpoint. We identify operators in V^?(T) with connection-preserving bundle maps on E(T), the holomorphic Hermitian vector bundle associated to T. By studying such bundle maps, the structure of V^?(T) as well as information on reducing subspaces of T can be determined.     

Rough singular integrals associated with surfaces of Van der Corput type简

In this paper,the authors establish the Lp-mapping properties for a class of singular integrals along surfaces in Rn of the form {φ(|u|)u : u ∈ Rn} as well as the related maximal operators provided that the function φ satisfies certain oscillatory integral estimates of Van der Corput type,and the integral kernels are given by the radial function h ∈Δγ(R+) for γ 1 and the sphere function Ω∈ Fβ(Sn.1) for some β 0,which is distinct from H1(Sn.1).     

Multipliers of Sobolev spaces

Let W^m,p denote the Sobolev space of functions on $\text{R}$ⁿ whose distributional derivatives of order up to m lie in L^p($\text{R}$ⁿ) for 1 ? p ? ∞. When 1 < p < ∞, it is known that the multipliers on W^m,p are the same as those on L^p. This result is true for p = 1 only if n = 1. For, we prove that the integrable distributions of order ?1 whose first order derivatives are also integrable of order ?1, belong to the class of multipliers on W^m,1 and there are such distributions which are not bounded measures. These distributions are also multipliers on L^p, for 1 < p < ∞. Moreover, they form exactly the multiplier space of a certain Segal algebra. We have also proved that the multipliers on W^m,l are necessarily integrable distributions of order ?1 or ?2 accordingly as m is odd or even. We have obtained the multipliers from L¹($\text{R}$ⁿ) into W^m,p, 1 ? p ? ∞, and the multiplier space of W^m,1 is realised as a dual space of certain continuous functions on $\text{R}$ⁿ which vanish at infinity.     

Extreme point axioms for closure spaces

A pair (X,τ) of a finite set X and a closure operator τ:2^X→2^X is called a closure space. The class of closure spaces includes matroids as well as antimatroids. Associated with a closure space (X,τ), the extreme point operator ex:2^X→2^X is defined as ex(A)={p|p∈A,p∉τ(A-{p})}. We give characterizations of extreme point operators of closure spaces, matroids and antimatroids, respectively.     

Differentiable roots,eigenvalues, and eigenvectors

We determine the conditions for the existence of C ^p -roots of curves of monic complex polynomials as well as for the existence of C ^p -eigenvalues and C ^p -eigenvectors of curves of normal complex matrices.     

Centroids,Representations, and Submodular Flows

The notion of centroid of a tree is generalized to apply to an arbitrary intersecting family of sets. Centroids are used to construct a compact representation for any intersecting family of sets, as well as any crossing family. The size of the representation for a family on n elements is O(n²), compared to size O(n³) for previous representations. Efficient algorithms to construct the representation are given. For example on a network of n vertices and m edges, the representation of all minimum cuts uses O(m log(n²/m)) space; it is constructed in O(nm log(n²/m)) time (this is the best-known time for finding one minimum cut). The representation is used to improve several submodular flow algorithms. For example a minimum-cost dijoin is found in time O(n²m); as a result a minimum-cost planar feedback are set is found in time O(n³). The previous best-known time bounds for these two problems are both a factor n larger.     

Derivations of non-separable C1-algebras

The question of which C¹-algebras have only inner derivations has been considered by a number of authors for 25 years. The separable case is completely solved, so this paper deals only with the non-separable case. In particular, we show that the C¹-tensor product of a von Neumann algebra and an abelian C¹-algebra has only inner derivations. Other special types of C¹-algebras are shown to have only inner derivations as well such as the C¹-tensor product of L(H) (all bounded operators on separable Hilbert space) and any separable C¹-algebra having only inner derivations. Derivations from a smaller C¹-algebra into a larger one are also considered, and this concept is generalized to include derivations between C¹-algebras connected by a ¹-homomorphism. Finally, we consider the general problem of a sequence of linear functionals on a C¹-algebra which converges to zero (in norm) when restricted to any abelian C¹-subalgebra. Does such a sequence converge to zero in norm? The answer is “yes” for normal functionals on L(H), but unknown in general.     

The product of two dependent random variables with regularly varying or rapidly varying tails

Let X and Y be two nonnegative and dependent random variables following a generalized Farlie-Gumbel-Morgenstern distribution. In this short note, we study the impact of a dependence structure of X and Y on the tail behavior of XY. We quantify the impact as the limit, as x→∞, of the quotient of Pr(XY>x) and Pr(X^∗Y^∗>x), where X^∗ and Y^∗ are independent random variables identically distributed as X and Y, respectively. We obtain an explicit expression for this limit when X is regularly varying or rapidly varying tailed.     

Quotient-bounded elements in locally convex algebras. II

Consideration of quotient-bounded elements in a locally convexGB ^*-algebra leads to the study of properGB ^*-algebras viz those that admit nontrivial quotient-bounded elements. The construction and structure of such algebras are discussed. A representation theorem for a properGB ^*-algebra representing it as an algebra of unbounded Hilbert space operators is obtained in a form that unifies the well-known Gelfand-Naimark representation theorem forC ^*-algebra and two other representation theorems forb ^*-algebras (also calledlmc ^*-algebras), one representinga b ^*-algebra as an algebra of quotient bounded operators and the other as a weakly unbounded operator algebra. A number of examples are discussed to illustrate quotient-bounded operators. An algebra of unbounded operators constructed out of noncommutativeL ^p-spaces on a regular probability gauge space and the convolution algebra of periodic distributions are analyzed in detail; whereas unbounded Hilbert algebras andL ^w-integral of a measurable field ofC ^*-algebras are discussed briefly.     

Local real analysis in locally homogeneous spaces

We introduce the concept of locally homogeneous space, and prove in this context L ^p and C ^α estimates for singular and fractional integrals, as well as L ^p estimates on the commutator of a singular or fractional integral with a BMO or VMO function. These results are motivated by local a priori estimates for subelliptic equations.     

Analytic extension of non quasi-analytic Whitney jets of Roumieu type

Let (M_r)_{r∈? 0} be a logarithmically convex sequence of positive numbers which verifies M₀ = 1 as well as M_r ≥ 1 for every r ∈ ? and defines a non quasi-analytic class. Let moreover F be a closed proper subset of ?ⁿ. Then for every function ? on ?ⁿ belonging to the non quasi-analytic (M_r)-class of Roumieu type, there is an element g of the same class which is analytic on ?ⁿ F and such that D^α ?(x) = D^αg(x) for every σ ∈ ?₀ ⁿ SBAP and x ∈ F.     

Characterizing mixing, weak mixing and transitivity of induced hyperspace dynamical systems

Hyperspace dynamical system (E²,f²) induced by a given dynamical system (E,f) has been recently investigated regarding topological mixing, weak mixing and transitivity that characterize orbit structure. However, the Vietoris topology on E² employed in these studies is non-metrizable when E is not compact metrizable, e.g., E=Rn. Consequently, metric related dynamical concepts of (E²,f²) such as sensitivity on initial conditions and metric-based entropy, could not even be defined. Moreover, a condition on (E²,f²) equivalent to the transitivity of (E,f) has not been established in the literature. On the other hand, Hausdorff locally compact second countable spaces (HLCSC) appear naturally in dynamics. When E is HLCSC, the hit-or-miss topology on E² is again HLCSC, thus metrizable. In this paper, the concepts of co-compact mixing, co-compact weak mixing and co-compact transitivity are introduced for dynamical systems. For any HLCSC system (E,f), these three conditions on (E,f) are respectively equivalent to mixing, weak mixing and transitivity on (E²,f²) (hit-or-miss topology equipped). Other noticeable properties of co-compact mixing, co-compact weak mixing and co-compact transitivity such as invariants for topological conjugacy, as well as their relations to mixing, weak mixing and transitivity, are also explored.     

A Tauberian theorem related to Weyl's criterion

Let {x_n} be a sequence of real numbers and let a(n) be a sequence of positive real numbers, with A(N) = Σ_n=1^Na(n). Tsuji has defined a notion of a(n)-uniform distribution mod 1 which is related to the problem of determining those real numbers t₀ for which A(N)^?1 Σ_n=1^Na(n)e^?it₀x_n → 0 as N → ∞. In case f(s) = Σ_n=1^∞a(n)e^?sx_n, s = σ + it, is analytic in the right half-plane 0 < σ, and satisfies a certain smoothness condition as σ → 0 +, we show that f(σ)^?1f(σ + it₀) → 0 as σ → 0 + if and only if A(N)^?1 Σ_n=1^Na(n)e^?it₀x_n → 0 as N → ∞.     

Homogeneous random fields and statistical mechanics

We illustrate the connection between homogeneous perturbations of homogeneous Gaussian random fields over Rⁿ or Zⁿ, with values in R^m, and classical as well as quantum statistical mechanics. In particular we construct homogeneous non-Gaussian random fields as weak limits of perturbed Gaussian random fields and study the infinite volume limit of correlation functions for a classical continuous gas of particles with inner degrees of freedom. We also exhibit the relation between quantum statistical mechanics of lattice systems (anharmonic crystals) at temperature β^?1 and homogeneous random fields over Zⁿ × S_β, where S_β is the circle of length β, which then provides a connection also with classical statistical mechanics. We obtain the infinite volume limit of real and imaginary times Green's functions and establish its properties. We also give similar results for the Gibbs state of the correspondent classical lattice systems and show that it is the limit as h → 0 of the quantum statistical Gibbs state.     

Approximation of the semigroup generated by the Hamiltonian of Reggeon field theory in Bargmann space

The Reggeon field theory is governed by a non-self adjoint operator constructed as a polynomial in A, A^*, the standard Bose annihilation and creation operators. In zero transverse dimension, this Hamiltonian acting in Bargmann space is defined by

Hλ^′,μ=λ^′A*2A²+μA^*A+iλA^*(A^*+A)A,     

Structured nonnegative matrix factorization with applications to hidden Markov realization and clustering

In this paper, we study the structured nonnegative matrix factorization problem: given a square, nonnegative matrix P, decompose it as P=VAV^? with V and A nonnegative matrices and with the dimension of A as small as possible. We propose an iterative approach that minimizes the Kullback-Leibler divergence between P and VAV^? subject to the nonnegativity constraints on A and V with the dimension of A given. The approximate structured decomposition P?VAV^? is closely related to the approximate symmetric decomposition P?VV^?. It is shown that the approach for finding an approximate structured decomposition can be adapted to solve the symmetric decomposition problem approximately. Finally, we apply the nonnegative decomposition VAV^? to the hidden Markov realization problem and to the clustering of data vectors based on their distance matrix.     

A schensted-type correspondence for the symplectic group

The Schensted correspondence is closely related to the decomposition of V^⊗n as a GL(V)-module. In this paper we obtain an analogous correspondence related to the decomposition of V^⊗n as an Sp(V)-module.