Some Quotients of the Boolean Lattice are Symmetric Chain Orders Pubblico

Abstract

Abstract
Some Quotients of the Boolean Lattice are Symmetric Chain Orders
by Jeremy McKibben-Sanders

R. Canfield has conjectured that for all subgroups G of the symmetric group
Sn, the quotient Bn/G of the boolean lattice Bn is a symmetric chain order.
We provide a straightforward proof of K. K. Jordan's result that Bn/G is a
symmetric chain order when G is generated by an n-cycle, and we present a
simple algorithm for finding a symmetric chain decomposition of Bn/G, begin-
ning from the well-known symmetric chain decomposition of Bn obtained by
Greene and Kleitman. We also verify Canfield's conjecture when G is generated
by a set of pairwise disjoint transpositions, and provide an algorithm for finding
a symmetric chain decomposition of Bn/G in this case as well.

Table of Contents

1 Introduction
1.1 Basic Terminology
1.2 Symmetric Chain Decompositions
1.3 Permutation groups
1.4 The Main Result
1.5 Other Results
2 An Important SCD of Bn
3 Proof of the Main Result
4 Proof of Other Results
5 Closing Remarks

About this Honors Thesis

Rights statement

• Permission granted by the author to include this thesis or dissertation in this repository. All rights reserved by the author. Please contact the author for information regarding the reproduction and use of this thesis or dissertation.

School	Emory College
Department	Mathematics
Degree	BS
Submission	Honors Thesis
Language	English
Research Field	Mathematics
Parola chiave	symmetric chain order symmetric chain decomposition boolean lattice
Committee Chair / Thesis Advisor	Duffus, Dwight A, Emory University
Committee Members	Curran, Christopher, Emory University Roth Jr., Robert, Emory University

Ultima modifica

Primary PDF

Thumbnail	Title	Date Uploaded	Actions
	Some Quotients of the Boolean Lattice are Symmetric Chain Orders ()	2018-08-28 12:32:52 -0400	Press to Select an action Download

Supplemental Files

Thumbnail	Title	Date Uploaded	Actions