{"id":{"repo_id":"rowan","oai_identifier":"oai:rdw.rowan.edu:etd-2560"},"canonical_url":"https://search.ndltd.org/etd/rowan/oai:rdw.rowan.edu:etd-2560","repository":{"repo_id":"rowan","name":"Rowan University","base_url":"https://rdw.rowan.edu/do/oai/"},"display":{"title":"Partitions of finite frames","abstract":"An open question stated by Marcus, Spielman, and Srivastava [10] asks \"whether one can design an efficient algorithm to find the partitions guaranteed by Corollary 1.5.\" This corollary states that given a set of vectors in C whose outer products sum to the identity there exists a partition of these vectors such that norms of the outer-product sums of each subset satisfy an inequality bound. Here particular types of vector sets called finite frames are analyzed and constructed to satisfy the inequality described in Corollary 1.5. In this thesis, rigorous proofs and formulations of outer-product norms are utilized to find these partitions and to identify constraints on the finite frames in order to satisfy Corollary 1.5.","abstract_html":"An open question stated by Marcus, Spielman, and Srivastava [10] asks &quot;whether one can design an efficient algorithm to find the partitions guaranteed by Corollary 1.5.&quot; This corollary states that given a set of vectors in C whose outer products sum to the identity there exists a partition of these vectors such that norms of the outer-product sums of each subset satisfy an inequality bound. Here particular types of vector sets called finite frames are analyzed and constructed to satisfy the inequality described in Corollary 1.5. In this thesis, rigorous proofs and formulations of outer-product norms are utilized to find these partitions and to identify constraints on the finite frames in order to satisfy Corollary 1.5.","abstract_has_math":false,"creators":["Rosado, James Michael"],"institution":null,"degree_name":"M.A. Mathematics","degree_level":"Thesis","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Nguyen, Hieu","Czochor, Ronald","Osler, Thomas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:57:49Z","subjects":["Algorithms","Linear Algebra","Mathematics","Matrices","Partitions","Frames (Vector analysis)"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://rdw.rowan.edu/etd/1560","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://rdw.rowan.edu/etd/1560","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://rdw.rowan.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Ardw.rowan.edu%3Aetd-2560","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Nguyen, Hieu","Czochor, Ronald","Osler, Thomas"]},{"key":"dc:creator","label":"Author","values":["Rosado, James Michael"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2016-06-02T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2016-05-27T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.A. Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algorithms","Linear Algebra","Mathematics","Matrices","Partitions","Frames (Vector analysis)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://rdw.rowan.edu/etd/1560"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["An open question stated by Marcus, Spielman, and Srivastava [10] asks \"whether one can design an efficient algorithm to find the partitions guaranteed by Corollary 1.5.\" This corollary states that given a set of vectors in C whose outer products sum to the identity there exists a partition of these vectors such that norms of the outer-product sums of each subset satisfy an inequality bound. Here particular types of vector sets called finite frames are analyzed and constructed to satisfy the inequality described in Corollary 1.5. In this thesis, rigorous proofs and formulations of outer-product norms are utilized to find these partitions and to identify constraints on the finite frames in order to satisfy Corollary 1.5."]},{"key":"dc:title","label":"Title","values":["Partitions of finite frames"]}]}],"canonical_facts":{"dc:contributor":["Nguyen, Hieu","Czochor, Ronald","Osler, Thomas"],"dc:creator":["Rosado, James Michael"],"dc:date.available":["2016-06-02T07:00:00Z"],"dc:date.created":["2016-05-27T07:00:00Z"],"dc:description.abstract":["An open question stated by Marcus, Spielman, and Srivastava [10] asks \"whether one can design an efficient algorithm to find the partitions guaranteed by Corollary 1.5.\" This corollary states that given a set of vectors in C whose outer products sum to the identity there exists a partition of these vectors such that norms of the outer-product sums of each subset satisfy an inequality bound. Here particular types of vector sets called finite frames are analyzed and constructed to satisfy the inequality described in Corollary 1.5. In this thesis, rigorous proofs and formulations of outer-product norms are utilized to find these partitions and to identify constraints on the finite frames in order to satisfy Corollary 1.5."],"dc:identifier":["https://rdw.rowan.edu/etd/1560"],"dc:subject":["Algorithms","Linear Algebra","Mathematics","Matrices","Partitions","Frames (Vector analysis)"],"dc:title":["Partitions of finite frames"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.A. Mathematics"]},"updated_at":"2026-11-19T08:57:49Z"}