Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
main.pdf (1.27 MB)
ETD Abstract Container
Abstract Header
On the Diameter of the Brauer Graph of a Rouquier Block of the Symmetric Group
Author Info
Trinh, Megan
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=akron152304291682246
Abstract Details
Year and Degree
2018, Master of Science, University of Akron, Mathematics.
Abstract
In this paper, we examine a certain graph related to the representation theory of the symmetric group. This graph is called the Brauer graph of a Rouquier block. It is known that the diameter d(R) of this graph satisfies the following condition: the diameter d(R) is between p - 1 and two times the ceiling function of "log base two of w" + p + 2 where p and w are certain associated parameters. Note that the preceding condition describes both a lower bound and an upper bound on the diameter d(R). We conjecture that the best upper bound for the diameter is actually between p - 1 and the ceiling function of "log base 2 of w" + p. We conjecture that two vertices in our graph have the maximum distance between them, and we prove that this distance is at most the ceiling function of "log base 2 of w" + p by exhibiting an algorithm that creates a path between these two vertices.
Committee
James Cossey, Ph.D. (Advisor)
Jeffrey Riedl, Ph.D. (Committee Member)
Stefan Forcey, Ph.D. (Committee Member)
Kevin Kreider, Ph.D. (Committee Chair)
Pages
48 p.
Subject Headings
Mathematics
Keywords
mathematics
;
partitions
;
combinatorics
;
Rouquier block
;
abacus
;
Young diagram
;
weight
;
quotient
;
Littlewood-Richardson Rule
;
Chuang-Tan Rule
;
Brauer graphs
;
hook length
;
rim hook
;
representation theory
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Trinh, M. (2018).
On the Diameter of the Brauer Graph of a Rouquier Block of the Symmetric Group
[Master's thesis, University of Akron]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=akron152304291682246
APA Style (7th edition)
Trinh, Megan.
On the Diameter of the Brauer Graph of a Rouquier Block of the Symmetric Group.
2018. University of Akron, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=akron152304291682246.
MLA Style (8th edition)
Trinh, Megan. "On the Diameter of the Brauer Graph of a Rouquier Block of the Symmetric Group." Master's thesis, University of Akron, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=akron152304291682246
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
akron152304291682246
Download Count:
191
Copyright Info
© 2018, all rights reserved.
This open access ETD is published by University of Akron and OhioLINK.