Shifted set families, degree sequences, and plethysm

Details Shifted set families, degree sequences, and plethysm Shifted set families, degree sequences, and plethysm

2006-10-26

arxiv.org/abs/math/0610787v2

Mathematics

Combinatorics

Final version, 26 pages, 3 figures

Scientific paper

We study, in three parts, degree sequences of k-families (or k-uniform hypergraphs) and shifted k-families. The first part collects for the first time in one place, various implications such as: Threshold implies Uniquely Realizable implies Degree-Maximal implies Shifted, which are equivalent concepts for 2-families (=simple graphs), but strict implications for k-families with k > 2. The implication that uniquely realizable implies degree-maximal seems to be new. The second part recalls Merris and Roby's reformulation of the characterization due to Ruch and Gutman for graphical degree sequences and shifted 2-families. It then introduces two generalizations which are characterizations of shifted k-families. The third part recalls the connection between degree sequences of k-families of size m and the plethysm of elementary symmetric functions e_m[e_k]. It then uses highest weight theory to explain how shifted k-families provide the ``top part'' of these plethysm expansions, along with offering a conjecture about a further relation.

Affiliated with

Also associated with

No associations

Rating

Shifted set families, degree sequences, and plethysm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Shifted set families, degree sequences, and plethysm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shifted set families, degree sequences, and plethysm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-114600