Home
Resource
Enumeration schemes for pattern-avoiding words and permutations
PDF
PDF format is widely accepted and good for printing.
Plug-in required
PDF-1(495.17 kb)
Citation & Export
View Usage Statistics
Staff View

Citation & Export
Hide

Simple citation

Pudwell, Lara Kristin. Enumeration schemes for pattern-avoiding words and permutations. Retrieved from https://doi.org/doi:10.7282/T3474B63

Export

Click here for information about Citation Management Tools at Rutgers.

Statistics
Hide

Description

Uniform TitleEnumeration schemes for pattern-avoiding words and permutations
NamePudwell, Lara Kristin (author); Zeilberger, Doron (chair); Beck, Jozsef (internal member); Retakh, Vladimir (internal member); Sloane, Neil (outside member); Rutgers University; Graduate School - New Brunswick
Date Created2008
Other Date2008-05 (degree)
SubjectMathematics, Permutations, Mathematics
Extentix, 110 pages
DescriptionLet p=p_1...p_n and q=q_1...q_m be permutations. We say that p contains q as a pattern if there are indices 1 [less than]= i_1 [less than] ... [less than] i_m [less than]= n such that p_{i_j} [less than] p_{i_k} if and only if q_i [less than] q_k; otherwise, p avoids q. The study of pattern avoidance in permutations is well studied from a variety of perspectives. This thesis is concerned with two generalizations of this pattern avoidance problem. The first generalization is that of pattern avoidance in words (where p and q may have repeated letters). The second is that of barred permutation patterns (where p avoids q unless q is part of an instance of an even larger pattern in p). In both cases, we seek to find universal methods that count words (resp. permutations) avoiding a particular set of patterns, and automate these methods to achieve new enumeration results.
NotePh.D.
NoteIncludes bibliographical references (p. 107-109).
Genretheses, ETD doctoral
Persistent URLhttps://doi.org/doi:10.7282/T3474B63
LanguageEnglish
CollectionGraduate School - New Brunswick Electronic Theses and Dissertations
Organization NameRutgers, The State University of New Jersey
RightsThe author owns the copyright to this work.
Version 8.5.5
Rutgers University Libraries - Copyright ©2024