Algebraic and combinatorial properties of minimal border strip tableaux

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2003. === Includes bibliographical references (p. 59-60). === Motivated by results and conjectures of Stanley concerning minimal border strip tableaux of partitions, we present three results. First we generalize the rank o...

Full description

Bibliographic Details
Main Author: Clifford, Peter, 1975-
Other Authors: Richard P. Stanley.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2006
Subjects:
Online Access:http://hdl.handle.net/1721.1/29985
id ndltd-MIT-oai-dspace.mit.edu-1721.1-29985
record_format oai_dc
spelling ndltd-MIT-oai-dspace.mit.edu-1721.1-299852019-05-02T16:07:37Z Algebraic and combinatorial properties of minimal border strip tableaux Clifford, Peter, 1975- Richard P. Stanley. Massachusetts Institute of Technology. Dept. of Mathematics. Massachusetts Institute of Technology. Dept. of Mathematics. Mathematics. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2003. Includes bibliographical references (p. 59-60). Motivated by results and conjectures of Stanley concerning minimal border strip tableaux of partitions, we present three results. First we generalize the rank of a partition [lambda] to the rank of a shifted partition S([lambda]).We show that the number of bars required in a minimal bar tableau of S([lambda]) is max(o, e + (ℓ([lambda]) mod 2)), where o and e are the number of odd and even rows of [lambda]. As a consequence we show that the irreducible negative characters of [tilde]S[sub]n vanish on certain conjugacy classes. Another corollary is a lower bound on the degree of the terms in the expansion of Schur's Q[sub][lambda] symmetric functions in terms of the power sum symmetric functions. The second result gives a basis for the space spanned by the lowest degree terms in the expansion of the Schur symmetric functions in terms of the power sum symmetric functions. These lowest degree terms studied by Stanley correspond to minimal border strip tableaux of [lambda]. The Hilbert series of these spaces is the generating function giving the number of partitions of n into parts differing by at least 2. Applying the Rogers-Ramanujan identity, the generating function also counts the number of partitions of n into parts 5k + 1 and 5k - 1. Finally for each [lambda] we give a relation between the power sum symmetric functions and the monomial symmetric functions; the terms are indexed by the types of minimal border strip tableaux of [lambda]. by Peter Clifford. Ph.D. 2006-03-24T18:09:11Z 2006-03-24T18:09:11Z 2003 2003 Thesis http://hdl.handle.net/1721.1/29985 54790768 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 60 p. 1736084 bytes 1735892 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology
collection NDLTD
language English
format Others
sources NDLTD
topic Mathematics.
spellingShingle Mathematics.
Clifford, Peter, 1975-
Algebraic and combinatorial properties of minimal border strip tableaux
description Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2003. === Includes bibliographical references (p. 59-60). === Motivated by results and conjectures of Stanley concerning minimal border strip tableaux of partitions, we present three results. First we generalize the rank of a partition [lambda] to the rank of a shifted partition S([lambda]).We show that the number of bars required in a minimal bar tableau of S([lambda]) is max(o, e + (ℓ([lambda]) mod 2)), where o and e are the number of odd and even rows of [lambda]. As a consequence we show that the irreducible negative characters of [tilde]S[sub]n vanish on certain conjugacy classes. Another corollary is a lower bound on the degree of the terms in the expansion of Schur's Q[sub][lambda] symmetric functions in terms of the power sum symmetric functions. The second result gives a basis for the space spanned by the lowest degree terms in the expansion of the Schur symmetric functions in terms of the power sum symmetric functions. These lowest degree terms studied by Stanley correspond to minimal border strip tableaux of [lambda]. The Hilbert series of these spaces is the generating function giving the number of partitions of n into parts differing by at least 2. Applying the Rogers-Ramanujan identity, the generating function also counts the number of partitions of n into parts 5k + 1 and 5k - 1. Finally for each [lambda] we give a relation between the power sum symmetric functions and the monomial symmetric functions; the terms are indexed by the types of minimal border strip tableaux of [lambda]. === by Peter Clifford. === Ph.D.
author2 Richard P. Stanley.
author_facet Richard P. Stanley.
Clifford, Peter, 1975-
author Clifford, Peter, 1975-
author_sort Clifford, Peter, 1975-
title Algebraic and combinatorial properties of minimal border strip tableaux
title_short Algebraic and combinatorial properties of minimal border strip tableaux
title_full Algebraic and combinatorial properties of minimal border strip tableaux
title_fullStr Algebraic and combinatorial properties of minimal border strip tableaux
title_full_unstemmed Algebraic and combinatorial properties of minimal border strip tableaux
title_sort algebraic and combinatorial properties of minimal border strip tableaux
publisher Massachusetts Institute of Technology
publishDate 2006
url http://hdl.handle.net/1721.1/29985
work_keys_str_mv AT cliffordpeter1975 algebraicandcombinatorialpropertiesofminimalborderstriptableaux
_version_ 1719034786215886848