Convex Embeddings and Bisections of 3-Connected Graphs1

Given two disjoint subsets T ₁ and T ₂ of nodes in an undirected 3-connected graph G = (V, E) with node set V and arc set E, where and are even numbers, we show that V can be partitioned into two sets V ₁ and V ₂ such that the graphs induced by V ₁ and V ₂ are both connected and holds for each j = 1,2. Such a partition can be found in time. Our proof relies on geometric arguments. We define a new type of convex embedding of k-connected graphs into real space R ^k-1 and prove that for k = 3 such an embedding always exists. ¹ A preliminary version of this paper with title Bisecting Two Subsets in 3-Connected Graphs appeared in the Proceedings of the 10th Annual International Symposium on Algorithms and Computation, ISAAC 99, (A. Aggarwal, C. P. Rangan, eds.), Springer LNCS 1741, 425–434, 1999.     

Notes on estimating inverse-Gaussian and gamma subordinators under high-frequency sampling

We study joint efficient estimation of two parameters dominating either the inverse-Gaussian or gamma subordinator, based on discrete observations sampled at satisfying as . Under the condition that as we have two kinds of optimal rates, and . Moreover, as in estimation of diffusion coefficient of a Wiener process the -consistent component of the estimator is effectively workable even when T _n does not tend to infinity. Simulation experiments are given under several h _n ’s behaviors.     

The Factor Decomposition Theorem of Bounded Generalized Inverse Modules and Their Topological Continuity

In this paper we obtain a Douglas type factor decomposition theorem about certain important bounded module maps. Thus, we come to the discussion of the topological continuity of bounded generalized inverse module maps. Let X be a topological space, x →Tx ： X→L（E） be a continuous map, and each R（Tx） be a closed submodule in E, for every fixed x C X. Then the map x→ Tx^＋： X→L（E） is continuous if and only if ｜｜Tx^＋｜｜ is locally bounded, where Tx^＋ is the bounded generalized inverse module map of Tx. Furthermore, this is equivalent to the following statement： For each x0 in X, there exists a neighborhood ∪0 at x0 and a positive number λ such that （0, λ^2）lohtatn in ∩x∈∪0C／σ（Tx^＋Tx）, where a（T） denotes the spectrum of operator T.     

Finite-Rank Products of Toeplitz Operators in Several Complex Variables

For any α > −1, let A²_α be the weighted Bergman space on the unit ball corresponding to the weight (1 – |z|²)^α. We show that if all except possibly one of the Toeplitz operators are diagonal with respect to the standard orthonormal basis of A²_α and has finite rank, then one of the functions must be the zero function.      

On the cogeneration of <Emphasis Type="Italic">t</Emphasis>-structures

Let C be a set of objects in a triangulated compactly generated category We denote by the smallest suspended subcategory closed under coproducts which contains C (the smallest cosuspended subcategory closed under products which contains C). We prove that if C is a set of compacts objects then is a t-structure in where T_C I is the dual of C with respect to an injective cogenerator I in the category Mod C. Moreover, we show that: C is a tilting set if and only if And, this is equivalent to T_CI is a cotilting object in Received: 28 March 2003     

Inequalities for Moduli of Continuity in Abstract Banach Spaces

Suppose that X is a Banach space, K denotes the set of real numbers R or the set of nonnegative real numbers R _{+}, is a family of linear operators from X into X such that T _0=I is the identity operator in X, for all , and there exists M such that for all . The expression is called the rth order modulus of continuity of an element x with step h in the space X with respect to the family A(K). The properties of are studied. Bibliography: 3 titles.     

Coloured Permutations Containing and Avoiding Certain Patterns

Let be the set of all coloured permutations on the symbols 1, 2, . . . , n with colours 1, 2, . . . , r, which is the analogous of the symmetric group when r = 1, and the hyperoctahedral group when r = 2. Let be a subset of d colours; we define to be the set of all coloured permutations . We prove that the number of -avoiding coloured permutations in . We then prove that for any , the number of coloured permutations in which avoid all patterns in except for and contain exactly once equals . Finally, for any , this number equals . These results generalize recent results due to Mansour, Mansour and West, and Simion.AMS Subject Classification: 05A05, 05A15.     

Semigroups of quasi-compact operators

LetT ₁ andT ₂ be two quasi-compact operators on a complex Banach spaceX, whereX is the Banach space of all complex valued and continuous functions on a compact Hausdorff spaceY. LetS(I, T ₁,T ₂) denote the semigroup generated byT ₁,T ₂ and the identity operatorI. We show that under certain conditions the kernel of the semigroup is a finite group. I am grateful to Professor C. T. Taam, my advisor at The George Washington University. His support and his valuable contributions made this research possible. I am also very thankful to the referee for many important suggestions which improved the results and quality of the paper. In particular, the proof in Theorem 4 which shows the kernel of is a finite group, has been suggested by the referee.     

The norm of products of free random variables

Let X _i denote free identically-distributed random variables. This paper investigates how the norm of products behaves as n approaches infinity. In addition, for positive X _i it studies the asymptotic behavior of the norm of where denotes the symmetric product of two positive operators: . It is proved that if EX _i = 1, then is between and c ₂ n for certain constant c ₁ and c ₂. For it is proved that the limit of exists and equals Finally, if π is a cyclic representation of the algebra generated by X _i , and if ξ is a cyclic vector, then for all n. These results are significantly different from analogous results for commuting random variables.     

Herz Classes and Toeplitz Operators in the Disk

In this paper we decompose into diadic annuli and consider the class S_p,q of Toeplitz operators T_φ for which the sequence of Schatten norms belongs to ℓ^q, where φ_n = φχ A_n. We study the boundedness and compactness of the operators in S_p,q and we describe the operators T_φ , φ ≥ 0 in these spaces in terms of weighted Herz norms of the averaging operator of the symbols φ.     

Projective curves of degree=codimension+2

In this article we study nondegenerate projective curves of degree d which are not arithmetically Cohen-Macaulay. Note that for a rational normal curve and a point . Our main result is about the relation between the geometric properties of X and the position of P with respect to . We show that the graded Betti numbers of X are uniquely determined by the rank of P with respect to . In particular, X satisfies property N _2,p if and only if . Therefore property N _2,p of X is controlled by and conversely can be read off from the minimal free resolution of X. This result provides a non-linearly normal example for which the converse to Theorem 1.1 in (Eisenbud et al., Compositio Math 141:1460–1478, 2005) holds. Also our result implies that for nondegenerate projective curves of degree d which are not arithmetically Cohen–Macaulay, there are exactly distinct Betti tables.     

Linear-Fractional Composition Operators in Several Variables

We investigate properties of linear-fractional composition operators C_φ on Hardy and Bergman spaces of the ball in that are motivated by a formula for the self-commutator [C_φ^* ,C_φ]. In particular, we characterize when certain commutators [C_φ, C_σ] are compact, and give conditions under which is compact, where is multiplication by the monomial z^β. Our results allow us to determine when C_φ is essentially normal, for φ belonging to a large class of linear-fractional symbols.     

On Negative Inertia of Pick Matrices Associated with Generalized Schur Functions

It is known [6] that for every function f in the generalized Schur class and every nonempty open subset Ω of the unit disk , there exist points z₁,...,z_n ∈Ω such that the n × nPick matrix has κ negative eigenvalues. In this paper we discuss existence of an integer n₀ such that any Pick matrix based on z₁,...,z_n ∈Ω with n ≥ n₀ has κ negative eigenvalues. Definitely, the answer depends on Ω. We prove that if , then such a number n₀ does not exist unless f is a ratio of two finite Blaschke products; in the latter case the minimal value of n₀ can be found. We show also that if the closure of Ω is contained in then such a number n₀ exists for every function f in .     

Rates of Decay and h-Processes for One Dimensional Diffusions Conditioned on Non-Absorption

Let (X _t ) be a one dimensional diffusion corresponding to the operator , starting from x>0 and T ₀ be the hitting time of 0. Consider the family of positive solutions of the equation with (0, ), where . We show that the distribution of the h-process induced by any such is , for a suitable sequence of stopping times (S _M : M0) related to which converges to with M. We also give analytical conditions for , where is the smallest point of increase of the spectral measure associated to .     

Reproducing Spaces and Localization Operators

This paper, by using of windowed Fourier transform (WFT), gives a family of embedding operators Tn:L^2(R)→L^2(C,e^-|z|^2/2dzd-↑z/4πi), s.t. TnL^2(R) lontain in L^2(C,e^-|z|^2/2dzd-↑z/4πi) are reproducing subspaces (n=0, Bargmann Space); and gives a reproducing kernel and an orthonormal basis (ONB) of TnL^2(R), Furthermore, it shows the orthogonal spaces decomposition of L^2(C,e^-|z|^2/2dzd-↑z/4πi). Finally, by using the preceding results, it shows the eigenvalues and eigenfunctions of a class of localization operators associated with WFT, which extends the result of Daubechies in [1] and [6].     

Equivalence Bimodule between Spherical Noncommutative Tori

Let n _i ,m _j > 1. In [5], the sperical noncommutative torus was defined by twisting in by a totally skew multiplier p on for T ^pd a pd-homogeneous C*-algebra over . It is shown that is strongly Morita equivalent to . This work is supported by Grant No. 1999-2-102-001-3 from the interdisciplinary research program year of the KOSEF     

Inequalities of the Brunn–Minkowski type for Gaussian measures

Let be an integer, let γ be the standard Gaussian measure on , and let . Given this paper gives a necessary and sufficient condition such that the inequality is true for all Borel sets A ₁,...,A _m in of strictly positive γ-measure or all convex Borel sets A ₁,...,A _m in of strictly positive γ-measure, respectively. In particular, the paper exhibits inequalities of the Brunn–Minkowski type for γ which are true for all convex sets but not for all measurable sets.      

An Extension of the Admissibility-Type Conditions for the Exponential Dichotomy of C 0-Semigroups

In the present paper we obtain a sufficient condition for the exponential dichotomy of a strongly continuous, one-parameter semigroup , in terms of the admissibility of the pair . It is already known the equivalence between the -admissibility condition and and the hyperbolicity of a C ₀-semigroup , when we assume a priori that the kernel of the dichotomic projector (denoted here by X ₂) is T(t)-invariant and is an invertible operator. We succeed to prove in this paper that the admissibility of the pair still implies the existence of an exponential dichotomy for a C ₀-semigroup even in the general case where the kernel of the dichotomic projector, X ₂, is not assumed to be T(t)-invariant.      

Non- (Quantum) Differentiable C 1-Functions in the Spaces with Trivial Boyd Indices

If E is a separable symmetric sequence space with trivial Boyd indices and is the corresponding ideal of compact operators, then there exists a C¹-function f_E, a self-adjoint element and a densely defined closed symmetric derivation δ on such that , but      

Bounds on Variation of Spectral Subspaces under J-Self-adjoint Perturbations

Let A be a self-adjoint operator on a Hilbert space . Assume that the spectrum of A consists of two disjoint components σ₀ and σ₁. Let V be a bounded operator on , off-diagonal and J-self-adjoint with respect to the orthogonal decomposition where and are the spectral subspaces of A associated with the spectral sets σ₀ and σ₁, respectively. We find (optimal) conditions on V guaranteeing that the perturbed operator L = A + V is similar to a self-adjoint operator. Moreover, we prove a number of (sharp) norm bounds on the variation of the spectral subspaces of A under the perturbation V. Some of the results obtained are reformulated in terms of the Krein space theory. As an example, the quantum harmonic oscillator under a -symmetric perturbation is discussed. This work was supported by the Deutsche Forschungsgemeinschaft (DFG), the Heisenberg-Landau Program, and the Russian Foundation for Basic Research.