Note dual polytopes of rational convex polytopes

LetP ^d be a rational convex polytope with dimP=d such that the origin of ^d is contained in the interiorP – P ofP. In this paper, from a viewpoint of enumeration of certain rational points inP (which originated in Ehrhart's work), a necessary and sufficient condition for the dual polytopeP ^dual ofP to be integral is presented.This research was performed while the author was staying at Massachusetts Institute of Technology during the 1988–89 academic year.     

Conditions for separately subharmonic functions to be subharmonic

Letu be a function on ^m × ⁿ , wherem2 andn2, such thatu(x, .) is subharmonic on ⁿ for each fixedx in ^m andu(.,y) is subharmonic on ^m for each fixedy in ⁿ . We give a local integrability condition which ensures the subharmonicity ofu on ^m × ⁿ , and we show that this condition is close to being sharp. In particular, the local integrability of (log⁺ u ⁺) ^m+n–2+ is enough to secure the subharmonicity ofu if >0, but not if <0.     

The Skorohod oblique reflection problem in domains with corners and application to stochastic differential equations

Summary The Skorohod oblique reflection problem for (D, , w) (D a general domain in ^d , (x),xD, a convex cone of directions of reflection,w a function inD(⁺, ^d )) is considered. It is first proved, under a condition on (D, ), corresponding to (x) not being simultaneously too large and too much skewed with respect to D, that given a sequence {w ⁿ} of functions converging in the Skorohod topology tow, any sequence {(x ⁿ, ⁿ)} of solutions to the Skorohod problem for (D, , w ⁿ) is relatively compact and any of its limit points is a solution to the Skorohod problem for (D, , w). Next it is shown that if (D, ) satisfies the uniform exterior sphere condition and another requirement, then solutions to the Skorohod problem for (D, , w) exist for everywD(⁺, ^d ) with small enough jump size. The requirement is met in the case when D is piecewiseC _b ¹ , is generated by continuous vector fields on the faces ofD and (x) makes and angle (in a suitable sense) of less than /2 with the cone of inward normals atD, for everyxD. Existence of obliquely reflecting Brownian motion and of weak solutions to stochastic differential equations with oblique reflection boundary conditions is derived.     

Constraint decomposition algorithms in global optimization

Many global optimization problems can be formulated in the form min{c(x, y): x X, y Y, (x, y) Z, y G} where X, Y are polytopes in ^p , ⁿ , respectively, Z is a closed convex set in ^p+n, while G is the complement of an open convex set in ⁿ . The function c: ^p+n is assumed to be linear. Using the fact that the nonconvex constraints depend only upon they-variables, we modify and combine basic global optimization techniques such that some new decomposition methods result which involve global optimization procedures only in ⁿ . Computational experiments show that the resulting algorithms work well for problems with smalln.     

The different ways of stabbing disjoint convex sets

We construct a family ofn disjoint convex set in ^d having (n/(d–1)) ^d–1 geometric permutations. As well, we complete the enumeration problem for geometric permutations of families of disjoint translates of a convex set in the plane, settle the case for cubes in ^d , and construct a family ofd+1 translates in ^d admitting (d+1)!/2 geometric permutations.This research was partly supported by NSERC Grants A3062, A5137, and A8761.     

On local oscillatory integrals with variable Calderón-Zygmund kernels

Letp(1, ). In this paper, the authors investigate the uniformL ^p ( ⁿ ) in of the oscillatory singular integral operatorT defined by

An Elementary Approach to Quasi-Isometries of Tree x ℝ n

We prove by elementary means a regularity theorem for quasi-isometries of T x ⁿ (where T denotes an infinite tree), and of many other metric spaces with similar combinatorial properties, e.g. Cayley graphs of Baumslag–Solitar groups. For quasi-isometries of T x ⁿ, it states that the image of {x} x ⁿ (xT) is uniformly close to {y} x ⁿ for some yT, and there is a well-defined surjection . Even stronger, the image of a quasi-isometric embedding of ⁿ⁺¹ in T x ⁿ is close to (a geodesic in T)T)x ⁿ.     

On infinitely divisible self-similar random fields

Summary A class of self-similar stationary random fields in ^d , d1 with finite variance is constructed by means of multiple stochastic integrals with respect to the Poisson random measure in ^d+1. Various topics associated with these fields such as subordination, ergodicity, existence of higher order moments, uniqueness of stochastic integral representation, renormalized powers of linear generalized fields and some limit theorems are studied. A Lévy-Hinin type formula for the characteristic functional of general infinitely divisible self-similar random fields with finite variance is obtained.     

Properties of paradoxical sets in the plane

We show that every paradoxical subset of ² has empty interior, and every measurable paradoxical subset of ² has measure zero. We investigate how the proof fails in the hyperbolic plane, where there are paradoxical sets with interior points and with infinite measure.     

Symmetriegerechte Basisvektoren für Permutationsdarstellungen aller endlichen Punktgruppen der Dimensionen 3 und 2

Zusammenfassung Es seiG eine endliche Untergruppe der orthogonalen Gruppe (det=±1) des ^k mitk=2 oder 3 undN eine endliche Menge von Punkten des ^k , welche unterG invariant ist. Dies gibt Anlass zu einer Permutationsdarstellung vonG im Vektorraum der komplexen Funktionen aufN.In Abschn. 3 wird für eine symmetriegerechte Basis angegeben. Dabei sind die Funktionswerte jeweils exakt tabelliert.

---

Let G be a finite subgroup of the orthogonal group (det=±1) of ^k wherek=2 or 3 and letN be a finite set of points of ^k , which is invariant underG. In this way one gets a permutation representation ofG in the vector space of the complex functions onN.In Section 3, a symmetry adapted basis is given for , where the function values are tabulated exactly.

---

---

Im Buch [1] wurden lediglich die Diedergruppen behandelt (in Abschn. 3.1).     

Variations on the theme of repeated distances

We give an asymptotically sharp estimate for the error term of the maximum number of unit distances determined byn points in ^{d, d}4. We also give asymptotically tight upper bounds on the total number of occurrences of the favourite distances fromn points in ^{d, d}4. Related results are proved for distances determined byn disjoint compact convex sets in ².At the time this paper was written, both authors were visiting the Technion — Israel Institute of Technology.     

Une caracterisation du type de la loi de Cauchy-conforme sur ℝ n

Résumé La loi de Cauchy-conforme est la mesure de probabilité sur ⁿ de densitéC/(1+X²)ⁿ. Le type d'une mesure sur ⁿ étant l'ensemble des mesures images de par les similitudes-translations de ⁿ et étant une mesure de probabilité sans atome, on démontre que le type de est invariant par les inversions de ⁿ si et seulement si est du type de la loi de Cauchy-conforme.

---

The conformal Cauchy law is the probability on ⁿ with densityC/(1+X²)ⁿ. It is shown that for a non-atomic measure on ⁿ the following is true: its type is invariant under inversions of ⁿ if and only if it is the type of a conformal Cauchy law. (The type of a measure is defined as the set of its images under similarities and translations.)

     

Tessellations generated by hyperplanes

Let be a locally finite system of hyperplanes in ^d with the property that the cells of the induced cell complex decomposition of ^d have uniformly bounded diameters. If is simple and the density of the vertices in exists, then the density of thek-cells in exists and can be given explicitly (k = 1, ...,d). Also, the mean number ofj-faces of thek-cells in exists and can be calculated. For certain nonsimple systems , corresponding inequalities are obtained.     

Local times on curves and uniform invariance principles

Summary Sufficient conditions are given for a family of local times |L _t ^µ | ofd-dimensional Brownian motion to be jointly continuous as a function oft and . Then invariance principles are given for the weak convergence of local times of lattice valued random walks to the local times of Brownian motion, uniformly over a large family of measures. Applications included some new results for intersection local times for Brownian motions on ² and ².Research partially supported by NSF grant DMS-8822053     

Operator stable laws: Series representations and domains of normal attraction

LetX,X ₁,X ₂,... be i.i.d. random vectors in ^d. The limit laws that can arise by suitable affine normalizations of the partial sums,S _n=X ₁+...+X _n, are calledoperator-stable laws. These laws are a natural extension to ^d of the stable laws on. Thegeneralized domain of attraction of [GDOA()] is comprised of all random vectorsX whose partial sums can be affinely normalized to converge to . If the linear part of the affine transformation is restricted to take the formn ^–B for some exponent operatorB naturally associated to thenX is in thegeneralized domain of normal attraction of [GDONA()]. This paper extends the theory of operator-stable laws and their domains of attraction and normal attraction.     

On a problem of Erdős and Lovász: Random lines in a projective plane

Letn(k) be the least size of an intersecting family ofk-sets with cover numberk, and let _k denote any projective plane of orderk–1.Theorem There is a constant A such that ifH is a random set ofm Aklogk lines from _k then P_r(H<)0(k).Corollary If there exists a _k thenn(k)=O(klogk). These statements were conjectured by P. Erds and L. Lovász in 1973.Supported in part by NSF-DMS87-83558 and AFOSR grants 89-0066, 89-0512 and 90-0008     

A construction of spherical 2-design

It is determined for which values ofn andd spherical 2-designs ofn points exist in ^d . And an explicit construction is given when they exist.     

Computation of Feynman integrals of functionals that are functions of quadratic functionals

If the arguments of a function G: ^{d 1} are taken as quadratic functional defined on a space C of continuous functions, we obtain a functional G: C ¹.We give a formula for computing analytic Feynman integrals of such functionals. We also propose a method of approximate computation of sequential Feynman integrals based on replacing the kernel of an integral operator by a degenerate kernel.Translated fromMatematicheskie Metody i Fiziko-Mekhanicheskie Polya, Issue 32, 1990, pp. 58–61.     

Constructive methods of approximation by ridge functions and radial functions

Let be a univariant function, and letg(x) be the average of (x,u) asu runs over the unit sphere in ⁿ . We give a necessary and sufficient condition forg to be a kernel function, i.e., thatg be inL ¹ ( ⁿ ) and have integral 1. The result is used to give a constructive proof of the density of the ridge functions based upon the function .     

Counting facets and incidences

We show thatm distinct cells in an arrangement ofn planes in ³ are bounded byO(m ^2/3 n+n ²) faces, which in turn yields a tight bound on the maximum number of facets boundingm cells in an arrangement ofn hyperplanes in ^d , for everyd3. In addition, the method is extended to obtain tight bounds on the maximum number of faces on the boundary of all nonconvex cells in an arrangement of triangles in ³. We also present a simpler proof of theO(m ^2/3 n ^d/3+n ^d–1) bound on the number of incidences betweenn hyperplanes in ^d andm vertices of their arrangement.Work on this paper was supported by DIMACS (Center for Discrete Mathematics and Theoretical Computer Science), a National Science Foundation Science and Technology Center Grant NSF-STC88-09648, and by NSA Grant MDA 904-89-H-2030.