What are Kyle Numbers and how do you compute them?

  • Context: Undergrad 
  • Thread starter Thread starter mahrap
  • Start date Start date
  • Tags Tags
    Numbers
Click For Summary

Discussion Overview

The discussion centers around the concept of "Kyle Numbers" as used in linear algebra, particularly in relation to computing kernels of matrices. Participants seek clarification on the definition, computation methods, and potential algorithms associated with Kyle Numbers.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested, Homework-related

Main Points Raised

  • One participant inquires about the definition and usage of Kyle Numbers in computing kernels, indicating a lack of elaboration in their linear algebra resources.
  • Another participant references a webpage that discusses the concept but notes that the term "Kyle Numbers" is not standard, suggesting that the underlying idea may still be valid.
  • Some participants express uncertainty about whether there exists a specific algorithm for computing Kyle Numbers or if traditional row reduction methods should be employed instead.
  • A later reply proposes that for 2x2 matrices with rational entries, it might be possible to derive an algorithm to find the smallest integers that satisfy a linear combination of column vectors equating to zero, which would represent the Kyle Numbers.
  • It is mentioned that while row reduction could be used for larger matrices, the relationships become increasingly complex, leading to a preference for using row reduction to find coefficients of linear combinations.

Areas of Agreement / Disagreement

Participants express differing views on the existence of a specific algorithm for computing Kyle Numbers, with some favoring traditional row reduction methods. There is no consensus on the standardization of the term or the best approach to finding these numbers.

Contextual Notes

The discussion highlights the ambiguity surrounding the term "Kyle Numbers" and the potential limitations in the resources referenced. There are unresolved questions regarding the applicability of algorithms versus traditional methods in different matrix sizes.

mahrap
Messages
37
Reaction score
0
My linear algebra uses "Kyle Numbers" to compute some kernels. But it does not elaborate on what they are and how they are used to compute the kernel? Please help.
 
Physics news on Phys.org
I found http://www.math.harvard.edu/archive/21b_spring_09/faq.html. The name isn't standard, but the concept seems to make sense. Post back if the explanation on that page is insufficient.
 
fzero said:
I found http://www.math.harvard.edu/archive/21b_spring_09/faq.html. The name isn't standard, but the concept seems to make sense. Post back if the explanation on that page is insufficient.

I understand the concept. But do you think there is an algorithm to compute these numbers? Or should I just find the kernel by sticking with row reduction?
 
mahrap said:
I understand the concept. But do you think there is an algorithm to compute these numbers? Or should I just find the kernel by sticking with row reduction?

It would be fine to stick with row reduction. For 2x2 matrices with rational entries, you could come up with an algorithm to find the smallest integers ##(k_1,k_2)## such that the column vectors satisfy ##k_1 u_1 + k_2 u_2 =0.## Those would be the Kyle numbers. For a larger matrix, you can have similar relationships, but it gets more and more complicated. I would end up using row reduction to find the coefficients of the linear combination myself.
 

Similar threads

  • · Replies 41 ·
2
Replies
41
Views
4K
  • · Replies 12 ·
Replies
12
Views
1K
  • · Replies 6 ·
Replies
6
Views
7K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K