Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

PLEASE answer the question above use the picture below for reference 2. Suppose a dot diagram has t columns and m rows with c; dots

image text in transcribed

PLEASE answer the question above use the picture below for reference image text in transcribed

2. Suppose a dot diagram has t columns and m rows with c; dots in column j and r; dots in row i. Prove the following: (a) m = q and t = r;. Give expressions for the number of dots in the first k rows, and the number of dots in the first I columns. (b) Prove that r; = max{j:c; i} = 1;:c;> i}]. Hint: Apply induction on m. (c) Prove that r > r2 > ... > Im. Deduce that G = max{i : rij} = li: Gj}| (d) Let P(n) be the set of partitions of n E N. Let 4: P(n) + P(n) be the map that sends a partition 1 = (1,...,C) P(n) to its dual partition 1* = (1,...,m), where r; is the number of dots in row i of the dot diagram of = (C1, ...,C). Prove that y is a bijection. Recall(Dot diagram): For each eigenvalue li, let B, be the basis of KX, then B; = 71 72 U... U is a disjoint union of cycles of generalized eigenvectors with p > p2 > ... > Pn, where pj be the length of . Then, the dot diagram corresponding to li has the following properties: 1. Number of columns in the dot diagram determines number of cycles in Bi 2. Number of dots in the j-th column determines number of element in 7j 3. Since the cycles are arranged in descending order of length, so the number of dots in each column is non- increasing from left to right 4. Number of dots in the first r rows equals nullity((T ;I)") 2. Suppose a dot diagram has t columns and m rows with c; dots in column j and r; dots in row i. Prove the following: (a) m = q and t = r;. Give expressions for the number of dots in the first k rows, and the number of dots in the first I columns. (b) Prove that r; = max{j:c; i} = 1;:c;> i}]. Hint: Apply induction on m. (c) Prove that r > r2 > ... > Im. Deduce that G = max{i : rij} = li: Gj}| (d) Let P(n) be the set of partitions of n E N. Let 4: P(n) + P(n) be the map that sends a partition 1 = (1,...,C) P(n) to its dual partition 1* = (1,...,m), where r; is the number of dots in row i of the dot diagram of = (C1, ...,C). Prove that y is a bijection. Recall(Dot diagram): For each eigenvalue li, let B, be the basis of KX, then B; = 71 72 U... U is a disjoint union of cycles of generalized eigenvectors with p > p2 > ... > Pn, where pj be the length of . Then, the dot diagram corresponding to li has the following properties: 1. Number of columns in the dot diagram determines number of cycles in Bi 2. Number of dots in the j-th column determines number of element in 7j 3. Since the cycles are arranged in descending order of length, so the number of dots in each column is non- increasing from left to right 4. Number of dots in the first r rows equals nullity((T ;I)")

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_step_2

Step: 3

blur-text-image_step3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Finance questions