A polynomial algorithm for one problem of guillotine cutting

We consider the problem of guillotine cutting a rectangular sheet into two rectangular pieces without rotations. The question is whether there exists a cutting pattern with given numbers of occurrences of both rectangular pieces. A polynomial time algorithm is described to construct the convex hull of solutions to this problem.     

An introduction to preconvexity spaces

Axioms are given for a preconvexity space and certain consequences obtained. In particular, it is shown that in a very natural way, a preconvexity on a space yields an abstract convexity space in much the same manner as a proximity yields a topological space. This revised version was published online in June 2006 with corrections to the Cover Date.     

On the performance of peeling algorithms

The peeling of a d-dimensional set of points is usually performed with successive calls to a convex hull algorithm; the optimal worst-case convex hull algorithm, known to have an O(n^˙ Log (n)) execution time, may give an O(n^˙n^˙ Log (n)) to peel all the set; an O(n^˙n) convex hull algorithm, m being the number of extremal points, is shown to peel every set with an O(n-n) time, and proved to be optimal; an implementation of this algorithm is given for planar sets and spatial sets, but the latter give only an approximate O(n^˙n) performance.     

Hereditary optimal control problems: Numerical method based upon a padé approximation

In this paper, we consider a particular approximation scheme which can be used to solve hereditary optimal control problems. These problems are characterized by variables with a time-delayed argumentx(t – ). In our approximation scheme, we first replace the variable with an augmented statey(t) x(t - ). The two-sided Laplace transform ofy(t) is a product of the Laplace transform ofx(t) and an exponential factor. This factor is approximated by a first-order Padé approximation, and a differential relation fory(t) can be found. The transformed problem, without any time-delayed argument, can then be solved using a gradient algorithm in the usual way. Four problems are solved to illustrate the validity and usefulness of this technique.This research was supported in part by the National Aeronautics and Space Administration under NASA Grant NCC-2-106.     

Countable network weight and multiplication of Borel sets

A space Borel multiplies with a space if each Borel set of is a member of the -algebra in generated by Borel rectangles. We show that a regular space Borel multiplies with every regular space if and only if has a countable network. We give an example of a Hausdorff space with a countable network which fails to Borel multiply with any non-separable metric space. In passing, we obtain a characterization of those spaces which Borel multiply with the space of countable ordinals, and an internal necessary and sufficient condition for to Borel multiply with every metric space.

     

Optimal dynamic advertising policies for hereditary processes

In this paper, the Nerlove-Arrow model of optimal dynamic advertising policies is generalized by assuming a general probability distribution of the forgetting time, rather than the exponential one. A control problem with integrodifferential equations of motion is defined for which the transitory and steady-state properties of the optimal advertising policy are examined. The effects of assumptions like IHR-distributions and DHR-distributions, the existence of an upper bound for the forgetting time, etc., are explained. It is shown that there are two (in the case of an exponential distribution even three) different current-value adjoint functions associated with the problem, and relations between the two (three) are established. Also provided is a sensitivity analysis.Thanks are due to G. Feichtinger and S. Jorgensen for useful discussions.     

The Almost Split Sequences for Trivial Extensions of Hereditary Algebras

Let A be a basic hereditary artin algebra and R = A Q be the trivial extension of A by its minimal injective cogenerator Q. We construct some right （left） almost split morphisms and irreducible morphisms in modR through the corresponding morphisms in modA. Furthermore, we can determine its almost split sequences in modR.     

Jordan operator algebras revisited

Jordan operator algebras are norm‐closed spaces of operators on a Hilbert space with for all . In two recent papers by the authors and Neal, a theory for these spaces was developed. It was shown there that much of the theory of associative operator algebras, in particular, surprisingly much of the associative theory from several recent papers of the first author and coauthors, generalizes to Jordan operator algebras. In the present paper we complete this task, giving several results which generalize the associative case in these papers, relating to unitizations, real positivity, hereditary subalgebras, and a couple of other topics. We also solve one of the three open problems stated at the end of our earlier joint paper on Jordan operator algebras.     

On Ringel–Hall Algebras of Tame Hereditary Algebras

In this paper, the double Ringel–Hall algebras of tame hereditary algebras are decomposed as the quantized enveloping algebras of the infinite-dimensional Lie algebras, which are the central extensions of the affine loop algebras and the infinite-dimensional Heisenberg algebras. The numbers of the generators of the Heisenberg algebras are explicitly given at each dimensional level.