{"id":{"repo_id":"denver","oai_identifier":"oai:digitalcommons.du.edu:etd-1795"},"canonical_url":"https://search.ndltd.org/etd/denver/oai:digitalcommons.du.edu:etd-1795","repository":{"repo_id":"denver","name":"University of Denver","base_url":"https://digitalcommons.du.edu/do/oai/"},"display":{"title":"Permutation Patterns, Reduced Decompositions with Few Repetitions and the Bruhat Order","abstract":"This thesis is concerned with problems involving permutations. The main focus is on connections between permutation patterns and reduced decompositions with few repetitions. Connections between permutation patterns and reduced decompositions were first studied various mathematicians including Stanley, Billey and Tenner. In particular, they studied pattern avoidance conditions on reduced decompositions with no repeated elements. This thesis classifies the pattern avoidance and containment conditions on reduced decompositions with one and two elements repeated. This classification is then used to obtain new enumeration results for pattern classes related to the reduced decompositions and introduces the technique of counting pattern classes via reduced decompositions. In particular, counts on pattern classes involving 1 or 2 copies of the patterns 321 and 3412 are obtained. Pattern conditions are then used to classify and enumerate downsets in the Bruhat order for the symmetric group and the rook monoid which is a generalization of the symmetric group. Finally, motivated by coding theory, the concepts of displacement, additive stretch and multiplicative stretch of permutations are introduced. These concepts are then analyzed with respect to maximality and distribution as a new prospect for improving interleaver design.","abstract_html":"This thesis is concerned with problems involving permutations. The main focus is on connections between permutation patterns and reduced decompositions with few repetitions. Connections between permutation patterns and reduced decompositions were first studied various mathematicians including Stanley, Billey and Tenner. In particular, they studied pattern avoidance conditions on reduced decompositions with no repeated elements. This thesis classifies the pattern avoidance and containment conditions on reduced decompositions with one and two elements repeated. This classification is then used to obtain new enumeration results for pattern classes related to the reduced decompositions and introduces the technique of counting pattern classes via reduced decompositions. In particular, counts on pattern classes involving 1 or 2 copies of the patterns 321 and 3412 are obtained. Pattern conditions are then used to classify and enumerate downsets in the Bruhat order for the symmetric group and the rook monoid which is a generalization of the symmetric group. Finally, motivated by coding theory, the concepts of displacement, additive stretch and multiplicative stretch of permutations are introduced. These concepts are then analyzed with respect to maximality and distribution as a new prospect for improving interleaver design.","abstract_has_math":false,"creators":["Daly, Daniel Alan"],"institution":null,"degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":null,"degree_department":null,"school":null,"contributors":["Petr Vojtechovsky, Ph.D.","Michael Kinyon","Richard Ball","Nicholas Galatos"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:52:20Z","subjects":["Algebraic combinatorics","Coxeter groups","Permutation patterns","Algebra","Physical Sciences and Mathematics"],"languages":["en"],"rights":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>","Daniel Alan Daly"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.du.edu/etd/796","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.du.edu/etd/796","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://digitalcommons.du.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.du.edu%3Aetd-1795","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Petr Vojtechovsky, Ph.D.","Michael Kinyon","Richard Ball","Nicholas Galatos"]},{"key":"dc:creator","label":"Author","values":["Daly, Daniel Alan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2001-01-01T08:00:00Z"]},{"key":"dc:date.copyright","label":"Dc Date Copyright","values":["2009-01-01T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2009-01-01T08:00:00Z"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algebraic combinatorics","Coxeter groups","Permutation patterns","Algebra","Physical Sciences and Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>"]},{"key":"dc:rights.holder","label":"Dc Rights Holder","values":["Daniel Alan Daly"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.du.edu/etd/796"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis is concerned with problems involving permutations. The main focus is on connections between permutation patterns and reduced decompositions with few repetitions. Connections between permutation patterns and reduced decompositions were first studied various mathematicians including Stanley, Billey and Tenner. In particular, they studied pattern avoidance conditions on reduced decompositions with no repeated elements. This thesis classifies the pattern avoidance and containment conditions on reduced decompositions with one and two elements repeated. This classification is then used to obtain new enumeration results for pattern classes related to the reduced decompositions and introduces the technique of counting pattern classes via reduced decompositions. In particular, counts on pattern classes involving 1 or 2 copies of the patterns 321 and 3412 are obtained. Pattern conditions are then used to classify and enumerate downsets in the Bruhat order for the symmetric group and the rook monoid which is a generalization of the symmetric group. Finally, motivated by coding theory, the concepts of displacement, additive stretch and multiplicative stretch of permutations are introduced. These concepts are then analyzed with respect to maximality and distribution as a new prospect for improving interleaver design."]},{"key":"dc:description.provenance","label":"Dc Description Provenance","values":["Received from ProQuest"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["162 p."]},{"key":"dc:title","label":"Title","values":["Permutation Patterns, Reduced Decompositions with Few Repetitions and the Bruhat Order"]}]}],"canonical_facts":{"dc:contributor":["Petr Vojtechovsky, Ph.D.","Michael Kinyon","Richard Ball","Nicholas Galatos"],"dc:creator":["Daly, Daniel Alan"],"dc:date.available":["2001-01-01T08:00:00Z"],"dc:date.copyright":["2009-01-01T08:00:00Z"],"dc:date.created":["2009-01-01T08:00:00Z"],"dc:description.abstract":["This thesis is concerned with problems involving permutations. The main focus is on connections between permutation patterns and reduced decompositions with few repetitions. Connections between permutation patterns and reduced decompositions were first studied various mathematicians including Stanley, Billey and Tenner. In particular, they studied pattern avoidance conditions on reduced decompositions with no repeated elements. This thesis classifies the pattern avoidance and containment conditions on reduced decompositions with one and two elements repeated. This classification is then used to obtain new enumeration results for pattern classes related to the reduced decompositions and introduces the technique of counting pattern classes via reduced decompositions. In particular, counts on pattern classes involving 1 or 2 copies of the patterns 321 and 3412 are obtained. Pattern conditions are then used to classify and enumerate downsets in the Bruhat order for the symmetric group and the rook monoid which is a generalization of the symmetric group. Finally, motivated by coding theory, the concepts of displacement, additive stretch and multiplicative stretch of permutations are introduced. These concepts are then analyzed with respect to maximality and distribution as a new prospect for improving interleaver design."],"dc:description.provenance":["Received from ProQuest"],"dc:format":["application/pdf"],"dc:format.extent":["162 p."],"dc:identifier":["https://digitalcommons.du.edu/etd/796"],"dc:language":["en"],"dc:rights":["<p>Copyright is held by the author. User is responsible for all copyright compliance.</p>"],"dc:rights.holder":["Daniel Alan Daly"],"dc:subject":["Algebraic combinatorics","Coxeter groups","Permutation patterns","Algebra","Physical Sciences and Mathematics"],"dc:title":["Permutation Patterns, Reduced Decompositions with Few Repetitions and the Bruhat Order"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."]},"updated_at":"2026-11-19T07:52:20Z"}