#Basic Linear Algebra

18 messages · Page 1 of 1 (latest)

steady drum
#

How is idempotent related to the rank of Matrix?

lusty hatchBOT
#
  1. Do not ping the Moderators, unless someone is breaking the rules.
  2. Do not ping the Helper Moderators, unless there is a conflict between helpers.
  3. Do not ping other members randomly for help.
  4. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
  5. Wait patiently for a helper to come along.
  6. If the Helper has answered your question, remember to thank them with the Mathematics Ranks bot and close the thread with:

+close
Feel free to nominate the person for helper of the week in #helper-nominations
If you're happy with the help you got here, and the server overall, you can contribute financially as well:

lament vale
# steady drum How is idempotent related to the rank of Matrix?

If we have an n⨯n matrix A such that A^k = 0, then rk(A) ≤ ⌊n(k - 1)/k⌋.
Sources:
https://math.stackexchange.com/a/863077
https://math.stackexchange.com/a/863087

indigo bone
#

@steady drum you can also use the classification of nilpotent matrices in terms of integer partitions

#

(that's probably where this result come from)

#

A² ≠ 0 and A⁴=0, thus you know that the sequence λi = dim (Ker(A^(i)) / Ker(A^(i-1))) satisfies λ1≥λ2≥ … ≥ λ6 with Σ λi = 6, λ5 = λ6 = 0. Then doing all the partitions (there are 5 of them) gives that the dimension of the kernel is either 2 or 3, hence that the rank is either 3 or 4.

indigo bone
#

ker A = {x st Ax = 0}

jade summit
indigo bone
# jade summit how do you prove that for the sequence? <#1154179069806641192>

you can do this in an elementary way, it is called the iterated kernels lemma. Denoting Ki=Ker A^i, then

  1. Ki c Ki+1
  2. there is an injective map Ki+1/Ki-> Ki/Ki-1

Thus, the sequence lambdai satisfies the announced relations because since A is nilpotent, Kn=V for some n <= 6.

Thus,you car just en umerate integer partitions.

#

Conversely, given any integer partition, it is not that hard to construct an explicit matrix having these lambdai.

jade summit
#

thank you for the explanation

steady drum
indigo bone
steady drum
#

Man how rusty I got in LA

lilac badgeBOT
#

@steady drum

<:HelpIcon:1304095958283321385>| Help Reminder

Hello ratnanidhi, this is a friendly reminder that your help request has been inactive for more than 24 hours. If you no longer need assistance, please consider closing the thread using the +close command. This thread will be automatically closed in 3 days if it remains inactive.