Geometric Permutations of Non-Overlapping Unit Balls Revisited

Given four congruent balls $A, B, C, D$ in $R^{d}$ that have disjoint interior and admit a line that intersects them in the order $ABCD$, we show that the distance between the centers of consecutive balls is smaller than the distance between the centers of $A$ and $D$. This allows us to give a new short proof that $n$ interior-disjoint congruent balls admit at most three geometric permutations, two if $n\ge 7$. We also make a conjecture that would imply that $n\geq 4$ such balls admit at most two geometric permutations, and show that if the conjecture is false, then there is a counter-example of a highly degenerate nature

Computational geometry through the information lens

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.Includes bibliographical references (p. 111-117).This thesis revisits classic problems in computational geometry from the modern algorithmic perspective of exploiting the bounded precision of the input. In one dimension, this viewpoint has taken over as the standard model of computation, and has led to a powerful suite of techniques that constitute a mature field of research. In two or more dimensions, we have seen great success in understanding orthogonal problems, which decompose naturally into one dimensional problems. However, problems of a nonorthogonal nature, the core of computational geometry, have remained uncracked for many years despite extensive effort. For example, Willard asked in SODA'92 for a o(nlg n) algorithm for Voronoi diagrams. Despite growing interest in the problem, it was not successfully solved until this thesis. Formally, let w be the number of bits in a computer word, and consider n points with O(w)-bit rational coordinates. This thesis describes: * a data structure for 2-d point location with O(n) space, and 0( ... )query time. * randomized algorithms with running time 9 ... ) for 3-d convex hull, 2-d Voronoi diagram, 2-d line segment intersection, and a variety of related problems. * a data structure for 2-d dynamic convex hull, with O ( ... )query time, and O ( ... ) update time. More generally, this thesis develops a suite of techniques for exploiting bounded precision in geometric problems, hopefully laying the foundations for a rejuvenated research direction.by Mihai Pǎtraşcu.S.M

Large bichromatic point sets admit empty monochromatic 4-gons

We consider a variation of a problem stated by Erd˝os and Szekeres in 1935 about the existence of a number fES(k) such that any set S of at least fES(k) points in general position in the plane has a subset of k points that are the vertices of a convex k-gon. In our setting the points of S are colored, and we say that a (not necessarily convex) spanned polygon is monochromatic if all its vertices have the same color. Moreover, a polygon is called empty if it does not contain any points of S in its interior. We show that any bichromatic set of n ≥ 5044 points in R2 in general position determines at least one empty, monochromatic quadrilateral (and thus linearly many).Postprint (published version

Foundations of Mechanics, Second Edition

Preface to the Second Edition. Since the first edition of this book appeared in 1967, there has been a great deal of activity in the field of symplectic geometry and Hamiltonian systems. In addition to the recent textbooks of Arnold, Arnold-Avez, Godbillon, Guillemin-Sternberg, Siegel-Moser, and Souriau, there have been many research articles published. Two good collections are "Symposia Mathematica," vol. XIV, and "Géométrie Symplectique el Physique Mathématique," CNRS, Colloque Internationaux, no. 237. There are also important survey articles, such as Weinstein [1977b]. The text and bibliography contain many of the important new references we are aware of. We have continued to find the classic works, especially Whittaker [1959], invaluable. The basic audience for the book remains the same: mathematicians, physicists, and engineers interested in geometrical methods in mechanics, assuming a background in calculus, linear algebra, some classical analysis, and point set topology. We include most of the basic results in manifold theory, as well as some key facts from point set topology and Lie group theory. Other things used without proof are clearly noted. We have updated the material on symmetry groups and qualitative theory, added new sections on the rigid body, topology and mechanics, and quantization, and other topics, and have made numerous corrections and additions. In fact, some of the results in this edition are new. We have made two major changes in notation: we now use f^* for pull-back (the first edition used f[sub]*), in accordance with standard usage, and have adopted the "Bourbaki" convention for wedge product. The latter eliminates many annoying factors of 2. A. N. Kolmogorov's address at the 1954 International Congress of Mathematicians marked an important historical point in the development of the theory, and is reproduced as an appendix. The work of Kolmogorov, Arnold, and Moser and its application to Laplace's question of stability of the solar system remains one of the goals of the exposition. For complete details of all tbe theorems needed in this direction, outside references will have to be consulted, such as Siegel-Moser [1971] and Moser [1973a]. We are pleased to acknowledge valuable assistance from Paul Chernoff, Wlodek Tulczyjew, Morris Hirsh, Alan Weinstein, and our invaluable assistant authors, Richard Cushman and Tudor Ratiu, who all contributed some of their original material for incorporation into the text. Also, we are grateful to Ethan Akin, Kentaro Mikami, Judy Arms, Harold Naparst, Michael Buchner, Ed Nelson, Robert Cahn, Sheldon Newhouse, Emil Chorosoff, George Oster, André Deprit, Jean-Paul Penot, Bob Devaney, Joel Robbin, Hans Duistermaat, Clark Robinson, John Guckenheimer, David Rod, Martin Gutzwiller, William Satzer, Richard Hansen, Dieter Schmidt, Morris Kirsch, Mike Shub, Michael Hoffman, Steve Smale, Andrei Iacob, Rich Spencer, Robert Jantzen, Mike Spivak, Therese Langer, Dan Sunday, Ken Meyer, Floris Takens, [and] Randy Wohl for contributions, remarks, and corrections which we have included in this edition. Further, we express our gratitude to Chris Shaw, who made exceptional efforts to transfom our sketches into the graphics which illustrate the text, to Peter Coha for his assistance in organizing the Museum and Bibliography, and to Ruthie Cephas, Jody Hilbun, Marnie McElhiney, Ruth (Bionic Fingers) Suzuki, and Ikuko Workman for their superb typing job. Theoretical mechanics is an ever-expanding subject. We will appreciate comments from readers regarding new results and shortcomings in this edition. RALPH ABRAHAM, JERROLD E. MARSDEN</p

Annual report of the National Advisory Committee for Aeronautics (22nd).administrative report including Technical Report nos. 542 to 576

Report includes the National Advisory Committee for Aeronautics letter of submittal to the President, Congressional report, summaries of the committee's activities and research accomplished, bibliographies, and financial report

Application of Statistical Fractional Methods for the Analysis of Time Series of Currency Exchange Rates

EThOS - Electronic Theses Online ServiceGBUnited Kingdo