If V is a finite set of points {V1, V2, …, Vr} in some Euclidean space, En, then the convex closure, C, of these points is a convex linear cell in En 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 {V1, …, Vr} 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.
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 σ1, σ2, ...,σk are simplices in En, then the vertex set of k∩1 σi may be obtained by examining all maximal nonsingular submatrices of a matrix obtained from the coordinates of the vertices of each of σ1, σ2, …, σ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.
","abstract_html":"<p>If V is a finite set of points {V<sub>1</sub>, V<sub>2</sub>, …, V<sub>r</sub>} in some Euclidean space, E<sup>n</sup>, then the convex closure, C, of these points is a convex linear cell in E<sup>n</sup> 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<sub>1</sub>, …, V<sub>r</sub>} 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 σ<sub>1</sub>, σ<sub>2</sub>, ...,σ<sub>k</sub> are simplices in E<sup>n</sup>, then the vertex set of <sup>k</sup>∩<sub>1</sub> σ<sub>i</sub> may be obtained by examining all maximal nonsingular submatrices of a matrix obtained from the coordinates of the vertices of each of σ<sub>1</sub>, σ<sub>2</sub>, …, σ<sub>k</sub>. 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>","abstract_has_math":false,"creators":["Thomas, David Robert"],"institution":null,"degree_name":"Doctor of Philosophy (PhD)","degree_level":"Dissertation","degree_discipline":"Mathematical Sciences","degree_department":null,"school":null,"contributors":["Prabir Roy","Louis F. McAuley","James Geer"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1975,"date_issued":"1975-01-01T08:00:00Z","date_published":"1975-01-01T08:00:00Z","updated_at":"2026-07-24T01:10:16Z","subjects":["Simplexes (Mathematics)"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://orb.binghamton.edu/dissertation_and_theses/295","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Prabir Roy","Louis F. McAuley","James Geer"]},{"key":"dc:creator","label":"Author","values":["Thomas, David Robert"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematical Sciences"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Simplexes (Mathematics)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://orb.binghamton.edu/dissertation_and_theses/295"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["If V is a finite set of points {V1, V2, …, Vr} in some Euclidean space, En, then the convex closure, C, of these points is a convex linear cell in En 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 {V1, …, Vr} 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.
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 σ1, σ2, ...,σk are simplices in En, then the vertex set of k∩1 σi may be obtained by examining all maximal nonsingular submatrices of a matrix obtained from the coordinates of the vertices of each of σ1, σ2, …, σ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.
"]},{"key":"dc:title","label":"Title","values":["Symmetric products of cubes"]}]}],"canonical_facts":{"dc:contributor":["Prabir Roy","Louis F. McAuley","James Geer"],"dc:creator":["Thomas, David Robert"],"dc:description.abstract":["If V is a finite set of points {V1, V2, …, Vr} in some Euclidean space, En, then the convex closure, C, of these points is a convex linear cell in En 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 {V1, …, Vr} 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.
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 σ1, σ2, ...,σk are simplices in En, then the vertex set of k∩1 σi may be obtained by examining all maximal nonsingular submatrices of a matrix obtained from the coordinates of the vertices of each of σ1, σ2, …, σ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.
"],"dc:identifier":["https://orb.binghamton.edu/dissertation_and_theses/295"],"dc:subject":["Simplexes (Mathematics)"],"dc:title":["Symmetric products of cubes"],"thesis:degree_discipline":["Mathematical Sciences"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-07-24T01:10:16Z"}