Computational complexity of stable partitions with B-preferences

Consider a special stable partition problem in which the player's preferences over sets to which she could belong are identical with her preferences over the most attractive member of a set and in case of indifference the set of smaller cardinality is preferred. If the preferences of all players over other (individual) players are strict, a strongly stable and a stable partition always exists. However, if ties are present, we show that both the existence problems are NP-complete. These results are very similar to what is known for the stable roommates problem. Received: July 2000/Revised: October 2002 RID="*" ID="*"  This work was supported by the Slovak Agency for Science, contract #1/7465/20 “Combinatorial Structures and Complexity of Algorithms”.     

Precise rate in the law of iterated logarithm for <Emphasis Type="Italic">ρ</Emphasis>-mixing sequence

Let {X, X _n;n≥1} be a strictly stationary sequence of ρ-mixing random variables with mean zero and finite variance. Set . Suppose lim _n→∞ and , where d=2, if −1<b<0 and d>2(b+1), if b≥0. It is proved that, for any b>−1,

On the structure of inner ideals of nest algebras

IfA is a nest algebra andA _s=A ∩ A* , whereA* is the set of the adjoints of the operators lying inA, then the pair (A, A _s) forms a partial Jordan *-triple. Important tools when investigating the structure of a partial Jordan *-triple are its tripotents. In particular, given an orthogonal family of tripotents of the partial Jordan *-triple (A, A _s), the nest algebraA splits into a direct sum of subspaces known as the Peirce decomposition relative to that family. In this paper, the Peirce decomposition relative to an orthogonal family of minimal tripotents is used to investigate the structure of the inner ideals of (A, A _s), whereA is a nest algebra associated with an atomic nest. A property enjoyed by inner ideals of the partial Jordan *-triple (A, A _s) is presented as the main theorem. This result is then applied in the final part of the paper to provide examples of inner ideals. A characterization of the minimal tripotents as a certain class of rank one operators is also obtained as a means to deduce the principal theorem.     

Some Bipartite Ramsey Numbers

Consider a complete bipartite graph K(s, s) with p = 2s points. Let each line of the graph have either red or blue colour. The smallest number p of points such that K(s, s) always contains red K(m, n) or blue K(m, n) is called bipartite Ramsey number denoted by rb(K(m, n), K(m, n)). In this paper, we show that

Consistent values and the core in continuum market games with two types of players

The consistent value is an extension of the Shapley value to the class of games with non-transferable utility.? In this paper, the consistent value will be characterized for market games with a continuum of players of two types. We will show that for such games the consistent value need not belong to the core, and provide conditions under which there is equivalence between the two concepts. Received: October 1998 RID="*" ID="*"  This thesis was completed under the supervision of Professor Sergiu Hart, The Center for Rationality and Interactive Decision Theory, Department of Mathematics, Department of Economics, The Hebrew University of Jerusalem. I would like to thank Professor Hart for introducing me to this area of research, for his help and guidance, and, especially, for all his patience.? I would also like to thank Michael Borns for improving the style, and an anonymous referee for helpful comments.     

Cost benefit analysis of series systems with warm standby components

This paper deals with the cost benefit analysis of series systems with warm standby components. The time-to-repair and the time-to-failure for each of the primary and warm standby components is assumed to have the negative exponential distribution. We develop the explicit expressions for the mean time-to-failure, MTTF, and the steady-state availability, A _T () for three configurations and perform a comparative analysis. Under the cost/benefit (C/B) criterion, comparisons are made based on assumed numerical values given to the distribution parameters, and to the cost of the components. The configurations are ranked based on: MTTF, A _T (), and C/B where B is either MTTF or A _T ().     

The negative gradient flow for the <Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript>-integral of Ricci curvature

 In this paper, the negative gradient flow for the L ²-integral of Ricci curvature on a 3-manifold is considered. It is not known whether the solution to this fourth order geometric evolution equation exists, and whether it will develop singularities in finite time. Based on the trick of De Turck and the idea of Hamilton on the flow of Ricci curvature, the local existence on any compact Riemannian manifold is obtained. In addition, the conditions for the occurences of singularities in finite time during the evolution and the asymptotic behavior of the flow on a 3-manifold are discussed. Received: 22 April 2002 / Revised version: 5 January 2003 Published online: 24 April 2003 This work is partially supported by the Foundations of NNSF of China, the Foundation for University Key Teacher by MEC and Shanghai Priority Academic Discipline.     

Pointwise gradient estimates of solutions to onedimensional nonlinear parabolic equations

We present here an improved version of the method introduced by the first author to derive pointwise gradient estimates for the solutions of one-dimensional parabolic problems. After considering a general qualinear equation in divergence form we apply the method to the case of a nonlinear diffusion-convection equation. The conclusions are stated first for classical solutions and then for generalized and mild solutions. In the case of unbounded initial datum we obtain several regularizing effects for t > 0. Some unilateral pointwise gradient estimates are also obtained. The case of the Dirichlet problem is also considered. Finally, we collect, in the last section, several comments showing the connections among these estimates and the study of the free boundaries associated to the solutions of the diffusion-convection equation.     

Mappings of Ruled Surfaces in Simply Isotropic Space <Emphasis Type="Italic">I</Emphasis><Subscript>3</Subscript><Superscript>1</Superscript> that Preserve the Generators

In this paper we study some mappings of skew ruled surfaces in simply isotropic space which preserve the generators. We study isometries, conformal mappings and mappings which preserve the area. Furthermore, we study mappings of surfaces in I ₃ ¹ which preserve the asymptotic lines.Received December 18, 2001; in revised form July 12, 2002 Published online April 4, 2003     

<Emphasis FontCategory="NonProportional">L</Emphasis>-Matrices and solvability of linear complementarity problems by a linear program-Matrices and solvability of linear complementarity problems by a linear program

The classes ofL ₁-matrices,L ₂-matrices,L ₃-matrices andW-matrices are introduced to study solvability of a linear complementarity problem via solving a linear program. Three sufficient conditions are presented to guarantee that a linear complementarity problem is solvable via a linear program. The new sufficient conditions are weaker than the ones introduced by Mangasarian. This fact is also illustrated by an example. Partially supported by NSFC. This author is also with College of Business Administration of Human University as a Lotus chair professor.