Helly-Type Theorems for Line Transversals to Disjoint Unit Balls

We prove Helly-type theorems for line transversals to disjoint unit balls in ℝ ^d . In particular, we show that a family of n≥2d disjoint unit balls in ℝ ^d has a line transversal if, for some ordering ≺ of the balls, any subfamily of 2d balls admits a line transversal consistent with ≺. We also prove that a family of n≥4d−1 disjoint unit balls in ℝ ^d admits a line transversal if any subfamily of size 4d−1 admits a transversal. Andreas Holmsen was supported by the Research Council of Norway, prosjektnummer 166618/V30. Otfried Cheong and Xavier Goaoc acknowledge support from the French-Korean Science and Technology Amicable Relationships program (STAR).     

A Helly-type theorem for higher-dimensional transversals

We prove that a collection of compact convex sets of bounded diameters in that is unbounded in k independent directions has a k-flat transversal for k<d if and only if every d+1 of the sets have a k-transversal. This result generalizes a theorem of Hadwiger(–Danzer–Grünbaum–Klee) on line transversals for an unbounded family of compact convex sets. It is the first Helly-type theorem known for transversals of dimension between 1 and d−1.     

Suballowable sequences and geometric permutations

We define suballowable sequences of permutations as a generalization of allowable sequences. We give a characterization of allowable sequences in the class of suballowable sequences, prove a Helly-type result on sets of permutations which form suballowable sequences, and show how suballowable sequences are related to problems of geometric realizability. We discuss configurations of points and geometric permutations in the plane. In particular, we find a characterization of pairwise realizability of planar geometric permutations, give two necessary conditions for realizability of planar geometric permutations, and show that these conditions are not sufficient.     

On a generalized Mazur-Ulam question: Extension of isometries between unit spheres of Banach spaces

We call a Banach space X admitting the Mazur-Ulam property (MUP) provided that for any Banach space Y, if f is an onto isometry between the two unit spheres of X and Y, then it is the restriction of a linear isometry between the two spaces. A generalized Mazur-Ulam question is whether every Banach space admits the MUP. In this paper, we show first that the question has an affirmative answer for a general class of Banach spaces, namely, somewhere-flat spaces. As their immediate consequences, we obtain on the one hand that the question has an approximately positive answer: Given ε>0, every Banach space X admits a (1+ε)-equivalent norm such that X has the MUP; on the other hand, polyhedral spaces, CL-spaces admitting a smooth point (in particular, separable CL-spaces) have the MUP.     

Bounded Toeplitz products on Bergman spaces of the unit ball

We consider the question for which square integrable analytic functions f and g on the unit ball the densely defined products are bounded on the weighted Bergman spaces. We prove results analogous to those we obtained in the setting of the unit disk and the polydisk.     

Isometries and additive mapping on the unit spheres of normed spaces

In this paper, we investigate isometric extension problem in general normed space. We prove that an isometry between spheres can be extended to a linear isometry between the spaces if and only if the natural positive homogeneous extension is additive on spheres. Moreover, this conclusion still holds provided that the additivity holds on a restricted domain of spheres.     

A family of Sobolev orthogonal polynomials on the unit ball

A family of orthonormal polynomials on the unit ball B^d of with respect to the inner product

where Δ is the Laplace operator, is constructed explicitly.     

Chromatic numbers of spheres

The chromatic number of a subset of Euclidean space is the minimal number of colors sufficient for coloring all points of this subset in such a way that any two points at the distance 1 have different colors. We give new upper bounds on chromatic numbers of spheres. This also allows us to give new upper bounds on chromatic numbers of any bounded subsets.     

Cesàro operators on Hardy spaces in the unit ball

This article establishes the boundedness of the generalized Cesàro operator on holomorphic Hardy spaces in the unit ball. The approach consists in writing the generalized Cesàro operator as a composition of certain integral operators.     

Helly-Type Theorems on Common Supporting Lines for Nonoverlapping Families of Convex Bodies in the Plane

Helly-type results are established relating to the existence of a line supporting a family of nonoverlapping convex bodies in the plane.     

Large transversals to small families of unit disks

Summary It is proved that if the nonempty intersection of bounded closed convex sets AnB is contained in (A + F)U(B+F) and one of the following holds true: (i) the space X is less-than-three dimensional, (ii) AUB is convex, (iii) F is a one-point set, then AnBCA+F or AnBCB+F (Theorems 2 and 3). Moreover, under some hypotheses the characterization of A and B such that AnB is a summand of AUB is given (Theorem 3).     

Geometric automorphism groups of graphs

Constructing symmetric drawings of graphs is NP-hard. In this paper, we present a new method for drawing graphs symmetrically based on group theory. More formally, we define an n-geometric automorphism group as a subgroup of the automorphism group of a graph that can be displayed as symmetries of a drawing of the graph in n dimensions. Then we present an algorithm to find all 2- and 3-geometric automorphism groups of a given graph. We implement the algorithm using Magma [〈http://magma.maths.usyd.edu.au〉] and the experimental results show that our approach is very efficient in practice. We also present a drawing algorithm to display 2- and 3-geometric automorphism groups.     

On fixed points of permutations

The number of fixed points of a random permutation of {1,2,…,n} has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial – almost every permutation has no fixed points. For the usual action of the symmetric group on k-sets of {1,2,…,n}, the limit is a polynomial in independent Poisson variables. This exhausts all cases. We obtain asymptotic estimates in some examples, and give a survey of related results. This paper is dedicated to the life and work of our colleague Manfred Schocker. We thank Peter Cameron for his help. Diaconis was supported by NSF grant DMS-0505673. Fulman received funding from NSA grant H98230-05-1-0031 and NSF grant DMS-0503901. Guralnick was supported by NSF grant DMS-0653873. This research was facilitated by a Chaire d’Excellence grant to the University of Nice Sophia-Antipolis.     

Composition operators induced by smooth self-maps of the real or complex unit balls

In this paper, we study the composition operator CΦ with a smooth but not necessarily holomorphic symbol Φ. A necessary and sufficient condition on Φ for CΦ to be bounded on holomorphic (respectively harmonic) weighted Bergman spaces of the unit ball in Cn (respectively Rn) is given. The condition is a real version of Wogen's condition for the holomorphic spaces, and a non-vanishing boundary Jacobian condition for the harmonic spaces. We also show certain jump phenomena on the weights for the target spaces for both the holomorphic and harmonic spaces.     

A generalization of the classical sphere theorem

In this paper, we prove a sphere theorem for Riemannian manifolds with partially positive curvature which generalizes the classical sphere theorem.

     

On a product-type operator from Bloch spaces to weighted-type spaces on the unit ball

We characterize the boundedness and compactness of a product of radial-derivative, composition and multiplication operators from Bloch spaces to weighted-type spaces on the unit ball.     

The writhe of permutations and random framed knots

We introduce and study the writhe of a permutation, a circular variant of the well‐known inversion number. This simple permutation statistics has several interpretations, which lead to some interesting properties. For a permutation sampled uniformly at random, we study the asymptotics of the writhe, and obtain a non‐Gaussian limit distribution. This work is motivated by the study of random knots. A model for random framed knots is described, which refines the Petaluma model, studied with Hass, Linial, and Nowik (Discrete Comput Geom, 2016). The distribution of the framing in this model is equivalent to the writhe of random permutations. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 51, 121–142, 2017     

Norms of some operators on the Bergman and the Hardy space in the unit polydisk and the unit ball

Let H(X) be the class of all holomorphic functions on the set and uH(X). We calculate operator norms of the multiplication operators M_u(f)=uf, on the weighted Bergman space , as well as on the Hardy space H^p(X), where X is the unit polydisk or the unit ball in . We also calculate the norm of the weighted composition operator from the weighted Bergman space , and the Hardy space , to a weighted-type space on the unit polydisk.     

Fuzzy正项几何规划的直接算法

将Fuzzy正项几何规划化的一变量有上、下界限制的Fuzzy正项几何规划,利用Fuzzy几何不等式,又将该变量有上、下界限制的Fuzzy正项几何规划化为单项Fuzzy正项几何规划,提出基于Fuzzy值集割平面法的两种直接算法,并通过一个数值例证实该方法的有效性。