Description:
We exhibit a non-trivial twisted sum of c0 with a Hilbert space, which is not isomorphic to the example constructed by Johnson and Lindenstrauss in 1974. In fact, no non-separable subspace of either example is isomorphic to any subspace of the other.
Description:
In this paper, we derive optimality conditions for Chebyshev approximation of multivariate functions. The theory of Chebyshev (uniform) approximation for univariate functions was developed in the late nineteenth and twentieth century. The optimality conditions are based on the notion of alternance (maximal deviation points with alternating deviation signs). It is not clear, however, how to extend the notion of alternance to the case of multivariate functions. There have been several attempts to extend the theory of Chebyshev approximation to the case of multivariate functions. We propose an alternative approach, which is based on the notion of convexity and nonsmooth analysis.
Description:
In this paper, we derive optimality conditions for Chebyshev approximation of multivariate functions. The theory of Chebyshev (uniform) approximation for univariate functions was developed in the late nineteenth and twentieth century. The optimality conditions are based on the notion of alternance (maximal deviation points with alternating deviation signs). It is not clear, however, how to extend the notion of alternance to the case of multivariate functions. There have been several attempts to extend the theory of Chebyshev approximation to the case of multivariate functions. We propose an alternative approach, which is based on the notion of convexity and nonsmooth analysis.
Description:
Using the relation between subspaces of Banach spaces and quotients of their duals, we introduce the concept of colocality to give a new method that guarantees the existence of nontrivial twisted sums in which finite quotients play a major role (Theorem 1.7). An interesting point is that no restrictions are imposed on the quotients, only on the various subspaces. New examples of nontrivial twisted sums are given.
Description:
Using the relation between subspaces of Banach spaces and quotients of their duals, we introduce the concept of colocality to give a new method that guarantees the existence of nontrivial twisted sums in which finite quotients play a major role (Theorem 1.7). An interesting point is that no restrictions are imposed on the quotients, only on the various subspaces. New examples of nontrivial twisted sums are given.
Description:
While faces of a polytope form a well structured lattice, in which faces of each possible dimension are present, this is not true for general compact convex sets. We address the question of what dimensional patterns are possible for the faces of general closed convex sets. We show that for any finite sequence of positive integers there exist compact convex sets which only have extreme points and faces with dimensions from this prescribed sequence. We also discuss another approach to dimensionality, considering the dimension of the union of all faces of the same dimension. We show that the questions arising from this approach are highly nontrivial and give examples of convex sets for which the sets of extreme points have fractal dimension.
Description:
While faces of a polytope form a well structured lattice, in which faces of each possible dimension are present, this is not true for general compact convex sets. We address the question of what dimensional patterns are possible for the faces of general closed convex sets. We show that for any finite sequence of positive integers there exist compact convex sets which only have extreme points and faces with dimensions from this prescribed sequence. We also discuss another approach to dimensionality, considering the dimension of the union of all faces of the same dimension. We show that the questions arising from this approach are highly nontrivial and give examples of convex sets for which the sets of extreme points have fractal dimension.
Description:
A known characterization of the decomposability of polytopes is reformulated in a way which may be more computationally convenient, and a more transparent proof is given. New sufficient conditions for indecomposability are then deduced, and illustrated with some examples.
Description:
A known characterization of the decomposability of polytopes is reformulated in a way which may be more computationally convenient, and a more transparent proof is given. New sufficient conditions for indecomposability are then deduced, and illustrated with some examples.
Description:
The author recommends teaching integration first, and move on to differential calculus only after a sound understanding of integration has been attained. A rationale for teaching integrals before derivatives in a first calculus unit intended primarily for engineering students at the University of Ballarat is presented. It is concluded that students fail to see the connection between getting the right answer and understanding what they are doing. It is noted that the formal manipulations required for high school differential calculus questions are simpler than those for integral calculus.
Description:
For a d-dimensional polytope with v vertices, d + 1 <= v <= 2d, we calculate precisely the minimum possible number of m-dimensional faces, when m = 1 or m >= 0.62d. This confirms a conjecture of Grunbaum, for these values of m. For v = 2d + 1, we solve the same problem when m = 1 or d - 2; the solution was already known for m = d - 1. In all these cases, we give a characterisation of the minimising polytopes. We also show that there are many gaps in the possible number of m-faces: for example, there is no polytope with 80 edges in dimension 10, and a polytope with 407 edges can have dimension at most 23.
Description:
For a d-dimensional polytope with v vertices, d + 1 <= v <= 2d, we calculate precisely the minimum possible number of m-dimensional faces, when m = 1 or m >= 0.62d. This confirms a conjecture of Grunbaum, for these values of m. For v = 2d + 1, we solve the same problem when m = 1 or d - 2; the solution was already known for m = d - 1. In all these cases, we give a characterisation of the minimising polytopes. We also show that there are many gaps in the possible number of m-faces: for example, there is no polytope with 80 edges in dimension 10, and a polytope with 407 edges can have dimension at most 23.
Description:
We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a significant class of polytopes. We illustrate further the power of these techniques, compared with the traditional method of examining triangular faces, with several applications. In any dimension d 6= 2, we show that of all the polytopes with d2 + 1 2 d or fewer edges, only one is decomposable. In 3 dimensions, we complete the classification, in terms of decomposability, of the 260 combinatorial types of polyhedra with 15 or fewer edges.
Description:
We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a significant class of polytopes. We illustrate further the power of these techniques, compared with the traditional method of examining triangular faces, with several applications. In any dimension $d\neq 2$, we show that of all the polytopes with $d^2+\frac{d}{2}$ or fewer edges, only one is decomposable. In 3 dimensions, we complete the classification, in terms of decomposability, of the 260 combinatorial types of polyhedra with 15 or fewer edges.
Description:
We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a significant class of polytopes. We illustrate further the power of these techniques, compared with the traditional method of examining triangular faces, with several applications. In any dimension d 6= 2, we show that of all the polytopes with d2 + 1 2 d or fewer edges, only one is decomposable. In 3 dimensions, we complete the classification, in terms of decomposability, of the 260 combinatorial types of polyhedra with 15 or fewer edges.
Description:
We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a significant class of polytopes. We illustrate further the power of these techniques, compared with the traditional method of examining triangular faces, with several applications. In any dimension $d\neq 2$, we show that of all the polytopes with $d^2+\frac{d}{2}$ or fewer edges, only one is decomposable. In 3 dimensions, we complete the classification, in terms of decomposability, of the 260 combinatorial types of polyhedra with 15 or fewer edges.
Description:
It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that d-polytopes with at most d- 2 nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2 and d- 2 , showing that certain polytopes with more than two nonsimple vertices are reconstructible from their graphs. In particular, we prove that reconstructibility from graphs also holds for d-polytopes with d+ k vertices and at most d- k+ 3 nonsimple vertices, provided k
Description:
It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that d-polytopes with at most d- 2 nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2 and d- 2 , showing that certain polytopes with more than two nonsimple vertices are reconstructible from their graphs. In particular, we prove that reconstructibility from graphs also holds for d-polytopes with d+ k vertices and at most d- k+ 3 nonsimple vertices, provided k
Description:
We survey the connection between two results from rather different areas: failure of the 3-space property for local convexity (and other properties) within the category of quasi-Banach spaces, and the irreducibility (in the sense of Minkowski difference) of large families of finite dimensional polytopes.
Description:
We survey the connection between two results from rather different areas: failure of the 3-space property for local convexity (and other properties) within the category of quasi-Banach spaces, and the irreducibility (in the sense of Minkowski difference) of large families of finite dimensional polytopes.
Description:
In this paper we propose a new approach to least squares approximation problems. This approach is based on partitioning and Schur function. The nature of this approach is combinatorial, while most existing approaches are based on algebra and algebraic geometry. This problem has several practical applications. One of them is curve clustering. We use this application to illustrate the results.
Description:
We complete the classification, in terms of decomposability, of all combinatorial types of polytopes with 14 or fewer edges. Recall that a polytope P is said to be decomposable if it is equal to a Minkowski sum [image omitted] of two polytopes Q and R which are not similar to P. Our main contribution here is to consider the 42 types of polyhedra with 8 faces and 8 vertices. It turns out that 34 of these are always indecomposable, and 5 are always decomposable. The remaining 3 are ambiguous, i.e. each of them has both decomposable and indecomposable geometric realizations.
Description:
We complete the classification, in terms of decomposability, of all combinatorial types of polytopes with 14 or fewer edges. Recall that a polytope P is said to be decomposable if it is equal to a Minkowski sum [image omitted] of two polytopes Q and R which are not similar to P. Our main contribution here is to consider the 42 types of polyhedra with 8 faces and 8 vertices. It turns out that 34 of these are always indecomposable, and 5 are always decomposable. The remaining 3 are ambiguous, i.e. each of them has both decomposable and indecomposable geometric realizations.
Description:
We discuss two facets of the interaction between geometry and algebra in Banach algebras. In the class of unital Banach algebras, there is essentially one known example which is also strictly convex as a Banach space. We recall this example, which is finite-dimensional, and consider the open question of generalising it to infinite dimensions. In C
Description:
We discuss two facets of the interaction between geometry and algebra in Banach algebras. In the class of unital Banach algebras, there is essentially one known example which is also strictly convex as a Banach space. We recall this example, which is finite-dimensional, and consider the open question of generalising it to infinite dimensions. In C