Polynomial approximation on convex polytopes in is considered in uniform and -norms. For an appropriate modulus of smoothness matching direct and converse estimates are proven. In the -case so called strong direct and converse results are also verified. The equivalence of the moduli of smoothness with an appropriate -functional follows as a consequence. The results solve a problem that was left open since the mid 1980s when some of the present findings were established for special, so-called simple polytopes.

The subject of this book is the introduction and application of a new measure for smoothness offunctions. Though we have both previously published some articles in this direction, the results given here are new. Much of the work was done in the summer of 1984 in Edmonton when we consolidated earlier ideas and worked out most of the details of the text. It took another year and a half to improve and polish many of the theorems. We express our gratitude to Paul Nevai and Richard Varga for their encouragement. We thank NSERC of Canada for its valuable support. We also thank Christine Fischer and Laura Heiland for their careful typing of our manuscript. z. Ditzian V. Totik CONTENTS Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 PART I. THE MODULUS OF SMOOTHNESS Chapter 1. Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.1. Notations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2. Discussion of Some Conditions on cp(x). . . . • . . . . . . . • . . • . . • • . 8 . . . • . 1.3. Examples of Various Step-Weight Functions cp(x) . . • . . • . . • . . • . . . 9 . . • Chapter 2. The K-Functional and the Modulus of Continuity ... . ... 10 2.1. The Equivalence Theorem. . . . . . . . . . . . . . . . . . . . . . . . . . . 10 . . . . . . . . . 2.2. The Upper Estimate, Kr.tp(f, tr)p ~ Mw;(f, t)p, Case I . . . . . . . . . . . . 12 . . . 2.3. The Upper Estimate of the K-Functional, The Other Cases. . . . . . . . . . 16 . 2.4. The Lower Estimate for the K-Functional. . . . . . . . . . . . . . . . . . . 20 . . . . . Chapter 3. K-Functionals and Moduli of Smoothness, Other Forms. 24 3.1. A Modified K-Functional . . . . . . . . . . . . . . . . . . . . . . . . . . 24 . . . . . . . . . . 3.2. Forward and Backward Differences. . . . . . . . . . . . . . . . . . . . . . 26 . . . . . . . 3.3. Main-Part Modulus of Smoothness. . . . . . . . . . . . . . . . . . . . . . 28 . . . . . . .

The aim of this volume is to reinforce the interaction between the three main branches (abstract, convex and computational) of the theory of polytopes. The articles include contributions from many of the leading experts in the field, and their topics of concern are expositions of recent results and in-depth analyses of the development (past and future) of the subject. The subject matter of the book ranges from algorithms for assignment and transportation problems to the introduction of a geometric theory of polyhedra which need not be convex. With polytopes as the main topic of interest, there are articles on realizations, classifications, Eulerian posets, polyhedral subdivisions, generalized stress, the Brunn--Minkowski theory, asymptotic approximations and the computation of volumes and mixed volumes. For researchers in applied and computational convexity, convex geometry and discrete geometry at the graduate and postgraduate levels.

"The original edition [...] inspired a whole generation of grateful workers in polytope theory. Without it, it is doubtful whether many of the subsequent advances in the subject would have been made. The many seeds it sowed have since grown into healthy trees, with vigorous branches and luxuriant foliage. It is good to see it in print once again." --Peter McMullen, University College London

Topics in Hyperplane Arrangements, Polytopes and Box-Splines brings together many areas of research that focus on methods to compute the number of integral points in suitable families or variable polytopes. The topics introduced expand upon differential and difference equations, approximation theory, cohomology, and module theory. This book, written by two distinguished authors, engages a broad audience by proving the a strong foudation. This book may be used in the classroom setting as well as a reference for researchers.

This book constitutes the refereed proceedings of the 12th International Conference on Algorithms and Computation, ISAAC 2001, held in Christchurch, New Zealand in December 2001. The 62 revised full papers presented together with three invited papers were carefully reviewed and selected from a total of 124 submissions. The papers are organized in topical sections on combinatorial generation and optimization, parallel and distributed algorithms, graph drawing and algorithms, computational geometry, computational complexity and cryptology, automata and formal languages, computational biology and string matching, and algorithms and data structures.

An impressive collection of original research papers in discrete and computational geometry, contributed by many leading researchers in these fields, as a tribute to Jacob E. Goodman and Richard Pollack, two of the ‘founding fathers’ of the area, on the occasion of their 2/3 x 100 birthdays. The topics covered by the 41 papers provide professionals and graduate students with a comprehensive presentation of the state of the art in most aspects of discrete and computational geometry, including geometric algorithms, study of arrangements, geometric graph theory, quantitative and algorithmic real algebraic geometry, with important connections to algebraic geometry, convexity, polyhedral combinatorics, the theory of packing, covering, and tiling. The book serves as an invaluable source of reference in this discipline.

This book constitutes the refereed proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC 2014, held in Jeonju, Korea, in December 2014. The 60 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 171 submissions for inclusion in the book. The focus of the volume in on the following topics: computational geometry, combinatorial optimization, graph algorithms: enumeration, matching and assignment, data structures and algorithms, fixed-parameter tractable algorithms, scheduling algorithms, computational complexity, computational complexity, approximation algorithms, graph theory and algorithms, online and approximation algorithms, and network and scheduling algorithms.

'Et moi ..., si j'avait su comment en revenir, One service mathematics has rendered the je n'y serais point a1Ie.' human race. It has put common sense back Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non The series is divergent; therefore we may be sense'. able to do something with it. Eric T. Bell O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series.

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.