Symmetric products of cubes

<p>If V is a finite set of points {V₁, V₂, …, V_r} in some Euclidean space, Eⁿ, then the convex closure, C, of these points is a convex linear cell in Eⁿ whose vertex set is some subset of V. Given a (finite) collection of convex linear cells, each specified by its vertex set, then the intersection of these cells is again a cell with a unique set of vertices. However, to efficiently determine which of {V₁, …, V_r} are vertices (or non-vertices) of C, or to determine the vertex set of the intersection from the vertex sets of the intersecting cells is not, in general, a trivial matter. Figure 1 shows, for example, that the effect of “small movements” of individual cells, upon the dimension of the cell of intersection or upon the number of vertices of this cell of intersection depends on how the movement is applied to the vertices of the original cells.</p> <p>A partial solution to the problem of determining the vertices of the intersection from the vertices of the intersecting cells was obtained by the author as a Master's thesis problem. It was shown that if σ₁, σ₂, ...,σ_k are simplices in Eⁿ, then the vertex set of ^k∩₁ σ_i may be obtained by examining all maximal nonsingular submatrices of a matrix obtained from the coordinates of the vertices of each of σ₁, σ₂, …, σ_k. It is hoped that insight into the general problem of how vertices of individual cells determine the vertices of the intersection and how this intersection is affected by small movements of vertices may be obtained via the framework developed herein.</p>

Name thesis:degree_name

Doctor of Philosophy (PhD)

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Mathematical Sciences

Year

1975

Author dc:creator

• Thomas, David Robert

Contributors dc:contributor

• Prabir Roy
• Louis F. McAuley
• James Geer

• Simplexes (Mathematics)

Repository record dc:identifier

https://orb.binghamton.edu/dissertation_and_theses/295

OAI identifier oai:identifier

oai:orb.binghamton.edu:dissertation_and_theses-1301