Michigan Technological University
Distribution of permutation statistics across pattern avoidance classes, and the search for a Denert-associated condition equivalent to pattern avoidance
Abstract
dc:description.abstractWe begin with a discussion of the symmetricity of $\maj$ over $\des$ in pattern avoidance classes, and its relationship to $\maj$-Wilf equivalence. From this, we explore the distribution of permutation statistics across pattern avoidance for patterns of length 3 and 4. We then begin discussion of Han's bijection, a bijection on permutations which sends the major index to Denert's statistic and the descent number to the (strong) excedance number. We show the existence of several infinite families of fixed points for Han's bijection. Finally, we discuss the image of pattern avoidance classes under Han's bijection, for the purpose of finding a condition which has the same distribution of $\den$ over $\exc$ as pattern avoidance does of $\maj$ over $\des$.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Mathematical Sciences (MS)
- Level thesis:degree_level
- Open Access Master's Thesis
- Discipline thesis:degree_discipline
- Department of Mathematical Sciences
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Davies, Joshua Thomas Agustin
- Committee members dc:contributor.committeemember
-
- Fabrizio Zanello
- Durdu Guney
- Contributors dc:contributor
-
- William Keith
Subjects
dc:subject × 5Identifiers
dc:identifier.*- Identifier
- https://digitalcommons.mtu.edu/etdr/328