4204hw9 - 4 The permutation graph(also sometimes called the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Combinatorics II (MAD 4204) — Spring 2011 Due Wednesday 4/13/11 Homework #9 1 Compute the basis and enumeration for the sum closure 1 , 21 . 2 Compute the basis and enumeration for the sum Av 21 Av 12 . 3 Prove that the permutation class C is sum closed if and only if every basis element of C is sum indecomposable.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 4 The permutation graph (also sometimes called the inversion graph ) of the permutation π of length n , denoted G π , is the graph on n where i j if and only if i j and π i π j . Prove that π is sum indecomposable if and only if G π is connected....
View Full Document

This note was uploaded on 12/10/2011 for the course MAD 4204 taught by Professor Vetter during the Spring '11 term at University of Florida.

Ask a homework question - tutors are online