-trees and normalization of pseudogroups.
Le cadre de cet article est celui des groupes et des espaces hyperboliques de M. Gromov. Il est motivé par la question suivante : comment différencier deux groupes hyperboliques à quasi-isométrie près ? On illustre ce problème en détaillant un exemple de M. Gromov issu de Asymptotic invariants for infinite groups. On décrit une famille infinie de groupes hyperboliques, deux à deux non quasi-isométriques, de bord la courbe de Menger. La méthode consiste à étudier leur structure quasi-conforme au...
A Banach space X is called polyhedral if the unit ball of each one of its finite-dimensional (equivalently: two-dimensional [6]) subspaces is a polytope. Polyhedral spaces were studied by various authors; most of the structural results are due to V. Fonf. We refer the reader to the surveys [1], [2] for other definitions of polyhedrality, main properties and bibliography. In this paper we present a short alternative proof of the basic result on the structure of the unit ball of the polyhedral space...
We consider a class of evolution differential inclusions defining the so-called stop operator arising in elastoplasticity, ferromagnetism, and phase transitions. These differential inclusions depend on a constraint which is represented by a convex set that is called the characteristic set. For (bounded variation) data we compare different notions of solutions and study how the continuity properties of the solution operators are related to the characteristic set. In the finite-dimensional case...
It is known that cyclic configurations of a planar polygonal linkage are critical points of the signed area function. In the paper we give an explicit formula of the Morse index for the signed area of a cyclic configuration. We show that it depends not only on the combinatorics of a cyclic configuration, but also on its metric properties.
Let be a d-dimensional normed space with norm ||·|| and let B be the unit ball in . Let us fix a Lebesgue measure in with . This measure will play the role of the volume in . We consider an arbitrary simplex T in with prescribed edge lengths. For the case d = 2, sharp upper and lower bounds of are determined. For d ≥ 3 it is noticed that the tight lower bound of is zero.
We investigate diverse separation properties of two convex polyhedral sets for the case when there are parameters in one row of the constraint matrix. In particular, we deal with the existence, description and stability properties of the separating hyperplanes of such convex polyhedral sets. We present several examples carried out on PC. We are also interested in supporting separation (separating hyperplanes support both the convex polyhedral sets at given faces) and permanent separation (a hyperplane...
The weight w(f) of a face f in a 3-polytope is the degree-sum of vertices incident with f. It follows from Lebesgue’s results of 1940 that every triangle-free 3-polytope without 4-faces incident with at least three 3-vertices has a 4-face with w ≤ 21 or a 5-face with w ≤ 17. Here, the bound 17 is sharp, but it was still unknown whether 21 is sharp. The purpose of this paper is to improve this 21 to 20, which is best possible.
Separation is a famous principle and separation properties are important for optimization theory and various applications. In practice, input data are rarely known exactly and it is advisable to deal with parameters. In this article, we are concerned with the basic characteristics (existence, description, stability etc.) of separating hyperplanes of two convex polyhedral sets depending on parameters. We study the case, when parameters are situated in one column of the constraint matrix from the...