A local search approach to a circle cutting problem arising in the motor cycle industry

This paper is concerned with the development of a customized circle packing algorithm for a manufacturer of sprockets for the motor cycle industry. Practical constraints mean that the problem differs somewhat from those tackled elsewhere in the literature. In particular, the layouts need to conform to a given structure. This is achieved by using a local search algorithm with an appropriate starting solution and a series of neighbourhoods designed to preserve the layout structure. Empirical evidence based on real data shows that the quality of the resulting solutions closely matches that of cutting patterns currently produced by human experts. Computation times average around 20–30?s per order as compared to several hours for an equivalent manual solution.     

Tunneling radiation of a Gibbons-Maeda dilaton black hole

We use the Parikh-Wilczek method to treat Hawking radiation as a tunneling process across the event horizon and calculate the emission rate of a Gibbons-Maeda dilaton black hole. We show that if self-gravitation is taken into account, then the radiation deviates from the purely thermal spectrum, and the corrected spectrum is consistent with an underlying unitary theory. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 151, No. 1, pp. 172–175, April, 2007.     

Asymptotic and boundary integral formulae for the computational reconstruction of small conductivity imperfections

In this paper we investigate the electrostatic problem of determining conductivity profiles from the knowledge of boundary currents and voltages. We obtain an improved estimate for the voltage potential of a two-dimensional conductor having finitely many circular inclusions and piecewise constant conductivity profile. We derive an asymptotic expansion for the voltage potential in terms of the reference voltage potential and the location, size, and conductivity of the inhomogeneities. This representation is used to formulate the nonlinear least squares problem for estimating the location and size of the inhomogeneities. Required boundary data for the voltage potential are generated numerically by solving a system of integral equations. Computational experiments are presented to demonstrate the effectiveness of our identification procedure.     

Theory of Valuations on Manifolds: A Survey

This is a non-technical survey of a recent theory of valuations on manifolds constructed in [A10], [A11], [AF] and [A12], and actually a guide to this series of articles. We also review some recent related results obtained by a number of people. Received: February 2006, Revision: June 2006, Accepted: June 2006     

A Note on an Input Control Model of a Predictive Regression Interval

A well-known problem of prediction in linear regression models is to find a confidence interval for the random value of the dependent variable when the values of the independent variables are given. Such a situation may arise in economic quality control models when the independent variables are costly inputs and the dependent variable is some measure of quality or production. In such a circumstance, an important control objective may be to find values for the inputs that will maximize the lower limit of the prediction confidence interval for a fixed budget, or alternatively, to minimize the cost of the inputs for a fixed lower limit of the confidence interval. In this paper, we shall show that global optima can be found using known algorithms. The special case of simple linear regression is discussed and an illustrative example is provided.     

Stability of translating solutions to mean curvature flow

We prove stability of rotationally symmetric translating solutions to mean curvature flow. For initial data that converge spatially at infinity to such a soliton, we obtain convergence for large times to that soliton without imposing any decay rates. The authors are members of SFB 647/B3 “Raum – Zeit – Materie: Singularity Structure, Long-time Behaviour and Dynamics of Solutions of Non-linear Evolution Equations”.     

A characterization of certain irreducible symplectic 4-folds

 We give a characterization of irreducible symplectic fourfolds which are given as Hilbert scheme of points on a K3 surface. Received: 26 June 2002 / Revised version: 9 September 2002 Published online: 14 February 2003 Mathematics Subject Classification (2000): Primary 14J32, Secondary 32Q20     

A proof of Culter’s theorem on the existence of periodic orbits in polygonal outer billiards

We prove a recent theorem by C. Culter every polygonal outer billiard in the affine plane has a periodic trajectory.      

Orbifold fibrations of Eschenburg spaces

Most of the few known examples of compact Riemannian manifolds with positive sectional curvature are the total space of a Riemannian submersion. In this article we show that this is true for all known examples, if we enlarge the category to orbifold fibrations. For this purpose we study all almost free isometric circle actions on positively curved Eschenburg spaces, which give rise to principle orbifold bundle structures, and we examine in detail their geometric properties. In particular, we obtain a new family of 6-dimensional orbifolds with positive sectional curvature whose singular locus consists of just two points.