What's the effect of using modular counting in matrices?

  • Context: Graduate 
  • Thread starter Thread starter Coolphreak
  • Start date Start date
  • Tags Tags
    Counting Matrices
Click For Summary
SUMMARY

The discussion centers on the impact of using modular counting, specifically mod 2 integers, on the eigenvalues of matrices. It concludes that employing mod 2 results in the loss of information regarding the original eigenvalues, making it impossible to retrieve them. The analogy drawn compares this situation to recovering the roots of a polynomial from its mod 2 representation, emphasizing that such recovery is not feasible.

PREREQUISITES
  • Understanding of eigenvalues and eigenvectors
  • Familiarity with modular arithmetic, specifically mod 2
  • Knowledge of polynomial characteristics in linear algebra
  • Basic concepts of matrix theory
NEXT STEPS
  • Research the implications of modular arithmetic on linear transformations
  • Explore the relationship between eigenvalues and polynomial roots
  • Study the properties of matrices under different modular systems
  • Investigate techniques for preserving information in modular reductions
USEFUL FOR

Mathematicians, data scientists, and anyone involved in linear algebra or matrix theory who seeks to understand the effects of modular arithmetic on eigenvalues.

Coolphreak
Messages
44
Reaction score
0
let's say for example, I am interested in using mod 2 integers ({0,1}) to get rid of certain coefficients. Now, I am most interested in eigenvalues. How will this affect my eigenvalues compared to the original matrix (normal counting)? Is there anyway I can "retrieve" the original eigenvalues?
 
Physics news on Phys.org
Short answer, no.

Your question is equivalent to asking can I recover the roots of P(x) from P(x) mod 2 where P is a polynomial (the characteristic one in this case).

You can't do that.
 
or can you recover an integer just from knowing whether it is even or not?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
Replies
5
Views
1K
  • · Replies 0 ·
Replies
0
Views
3K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K