Large transversals to small families of unit disks

Summary It is proved that if the nonempty intersection of bounded closed convex sets AnB is contained in (A + F)U(B+F) and one of the following holds true: (i) the space X is less-than-three dimensional, (ii) AUB is convex, (iii) F is a one-point set, then AnBCA+F or AnBCB+F (Theorems 2 and 3). Moreover, under some hypotheses the characterization of A and B such that AnB is a summand of AUB is given (Theorem 3).     

Almost-periodic solutions for a second order abstract Cauchy problem

Summary Let M be a number field of degree m with ring of integers \bZ_M. Let F\in\bZ_M[X,Y] be a form of degree n such that F(X,1) has distinct roots. Let\break G\in\bZ[X,Y] be an arbitrary polynomial of degree k. Assuming that k\le n-2m\pl 1 if all roots of F^{(i)}(X,1) (1\le i\le n) are complex and k\le n-4m\pl 1 otherwise, we provide an efficient algorithm for finding all solutions X,Y\in\bZ_M, \max\b(\overline{|X|},\overline{|Y|}\,\b)\ki C of the inequality \overline{\b|F(X,Y)\b|\!}\,\le c \cdot \overline{\b|G(X,Y)\b|\!}\,. We provide numerical examples with m=3 and C=10^{100}.     

Higher-Dimensional Representations of the Reflection Equation Algebra

We consider a new method for constructing finite-dimensional irreducible representations of the reflection equation algebra. We construct a series of irreducible representations parameterized by Young diagrams. We calculate the spectra of central elements s _k=Tr_q L ^k of the reflection equation algebra on q-symmetric and q-antisymmetric representations. We propose a rule for decomposing the tensor product of representations into irreducible representations.     

A new class of cutting planes for the symmetric travelling salesman problem

A comprehensive class of cutting planes for the symmetric travelling salesman problem (TSP) is proposed which contains the known comb inequalities, the path inequalities and the 3-star constraints as special cases. Its relation to the clique tree inequalities is discussed. The cutting planes are shown to be valid for a relaxed version of the TSP, the travelling salesman problem on a road network, and—under certain conditions—to define facets of the polyhedron associated with this problem.     

A Niche Width Model of Optimal Specialization

Niche width theory, a part of organizational ecology, predicts whether specialist or generalist forms of organizations have higher fitness, in a continually changing environment. To this end, niche width theory uses a mathematical model borrowed from biology. In this paper, we first loosen the specialist-generalist dichotomy, so that we can predict the optimal degree of specialization. Second, we generalize the model to a larger class of environmental conditions, on the basis of the model's underlying assumptions. Third, we criticize the way the biological model is treated in sociological theory. Two of the model's dimensions seem to be confused, i.e., that of trait and environment; the predicted optimal specialization is a property of individual organizations, not of populations; and, the distinction between fine and coarse grained environments is superfluous.     

Stellare Abänderungen und Schälbarkeit von Komplexen und Polytopen

Brugesser and Mani proved that the boundary-complex of a convex polytope can be shelled. This result lead to McMullen's proof of the Upper-bound-conjecture. We show that the shellability of complexes has a close connection to the theory of stellar operations. Several results on special shelling procedures and on non-shellable complexes are obtained.     

On the Mechanism for Nonlinear Representations of the Lorentz Group Arising in Quantum Field Theory

A mechanism is identified that leads to the correct law for the relativistic Wigner function transformation with respect to the Lorentz group as long as the corresponding relativistic wave functions have special transformation properties.     

Bergman-Vekua theory in differential form

We develop Bergman-Vekua integral operator theory on the basis of a new kind of series suggested by polynomial operators (classP _j operators); in a sense, this is an analog of the Weierstrass approach as opposed to the Cauchy-Riemann approach in classical complex analysis, which also has advantages over the original form in boundary value problems and other applications.Dedicated to the memory of my friend, Peter Henrici     

Previsible sets for hyperfinite filtrations

Summary Previsible (or predictable) stochastic processes are defined for any filtration over a probability space (Dellacherie and Meyer (1978), IV. 61). This technical definition gives previsible processes certain predictability properties such as not being able to oscillate in unison with martingale differentials. Thus previsibility has become one essential ingredient in The General Theory of Stochastic Processes.We show that previsible sets for Keisler's (1984) special hyperfinite filtration are given both combinatorially and by a left filtration. Keisler's scheme has many other interesting features.Our main technical tool is an extension of Henson's (1979) analysis of analytic sets and the standard part map.     

Geometric properties of 2-dimensional Brownian paths

Summary Let A be the set of all points of the plane , visited by 2-dimensional Brownian motion before time 1. With probability 1, all points of A are twist points except a set of harmonic measure zero. Twist points may be continuously approached in \A only along a special spiral. Although negligible in the sense of harmonic measure, various classes of cone points are dense in A, with probability 1. Cone points may be approached in \A within suitable wedges.Research supported in part by NSF Grant DMS 8419377     

Hugoniót–Maslov Chains for Singular Vortical Solutions to Quasilinear Hyperbolic Systems and Typhoon Trajectory

According to Maslov, many 2D quasilinear systems of PDE possess only three algebras of singular solutions with properties of structural self-similarity and stability. They are the algebras of shock waves, narrow solitons, and square-root point singularities (solitary vortices). Their propagation is described by infinite chains of ODE (the Hugoniót–Maslov chains). We consider the Hugoniót-Maslov chain for the square-root point singularities of the shallow water equations. We discuss different related mathematical questions (in particular, unexpected integrability effects) as well as their possible application to the problem of typhoon dynamics.     

On affine scaling algorithms for nonconvex quadratic programming

We investigate the use of interior algorithms, especially the affine-scaling algorithm, to solve nonconvex — indefinite or negative definite — quadratic programming (QP) problems. Although the nonconvex QP with a polytope constraint is a hard problem, we show that the problem with an ellipsoidal constraint is easy. When the hard QP is solved by successively solving the easy QP, the sequence of points monotonically converge to a feasible point satisfying both the first and the second order optimality conditions.Research supported in part by NSF Grant DDM-8922636 and the College Summer Grant, College of Business Administration, The University of Iowa.     

Kelley-Morse+Types of well order is not a conservative extension of Kelley Morse

Summary Assuming the consistency ofZF + There is an inaccessible number of inaccessibles, we prove that Kelley Morse theory plus types is not a conservative extension of Kelley-Morse theory.This paper was partially supported by: Dirección de Investigación de la Pontificia Universidad Católica de Chile (DIUC); Fondo Nacional de Desarrollo Científico y Tecnológico (FONDECYT)     

A new characterization of <Emphasis Type="Italic">PSU</Emphasis>(<Emphasis Type="Italic">p,q</Emphasis>)

Summary Let G be a finite group. Order components of G were introduced in Chen [5]. Let OC(G) be the set of order components of G. Some finite groups are characterizable by their order components. This assertion was proved for the simple groups PSU(p,q), where p=3, 5, 7 and 11. In this paper, we prove that the simple groups PSU(p,q) can be uniquely determined by their order components, where p&ge;13 is a prime number. Main consequences of our results are the validity of a conjecture of J. G. Thompson and another conjecture of W. Shi and J. Bi for the groups under consideration.     

Properties of Solutions to Second Order Evolution Control Systems. II

We continue the research of the first part of the article. We mainly study codensity for the set of admissible trajectory-control pairs of a system with nonconvex constraints in the set of admissible trajectory-control pairs of the system with convexified constraints. We state necessary and sufficient conditions for the set of admissible trajectory-control pairs of a system with nonconvex constraints to be closed in the corresponding function spaces. Using an example of a control hyperbolic system, we give an interpretation of the abstract results obtained. As application we consider the minimization problem for an integral functional on solutions of a control system.     

The rank of a commutative cancellative semigroup

Summary For a commutative cancellative semigroup S, we define the rank of S intrinsically. This definition implies that the rank of S equals the usual rank of its group of quotients. We also characterize the rank in terms of embeddability into a rational vector space of the greatest power cancellative image of S.     

The Green function for uniformly elliptic equations

The authors discuss a generalization of the usual Green function to equations with only measurable and bounded coefficients. The existence and uniqueness as well as several other important properties are shown. Such a Green function proves useful in connection with quasilinear elliptic systems of diagonal type.     

Intrinsic ultracontractivity of Dirichlet Laplacians in non-smooth domains

We give a general criterion for the intrinsic ultracontractivity of Dirichlet Laplacians – _D on domainsD ofR ^d d 3, based on the Lieb's formula. It applies to various classes of domains (e.g. John, Hölder andL ^p-averaging domains) and gives new conditions for intrinsic ultracontractivity in terms of the Minkowski dimension of the boundary D. In particular, isotropic self-similar fractals and domains satisfying a c-covering condition are considered.     

Endoprime modules

Summary We study the harmonic analysis associated with the Dunkl operator on C and analyze the hypercyclicity and chaos of Dunkl convolution operators on the space of entire functions on C.     

Eine differentialtopologische Berechnung der Totalen Krümmung und Totalen Absolutkrümmung in der sphärischen Differentialgeometrie

The aim of this article is to compute the total (absolute) curvature, i.e. the mean value of the (absolute) Lipschitz-Killing-curvature, of an immersion f: MSⁿ of a compact manifold into the unit sphere in a differential topological manner. Through a generalization of KUIPERs treatment of immersions in Euclidean spaces it can be computed as the mean value of the number of critical points—weighted by (–1)^k (k=Index) resp.not weighted—of certain functions. These functions are the pullback via f of level-functions, which are defined almost everywhere on Sⁿ. Such a level-function is constructed by taking any oriented great circle as a leveling-scale and the orthogonal great (n–1)-spheres as level-surfaces.