Generate random irreducible matrix

  • Context: Graduate 
  • Thread starter Thread starter Tenens
  • Start date Start date
  • Tags Tags
    Matrix Random
Click For Summary
SUMMARY

The discussion focuses on generating random irreducible N x N matrices using a specific method involving a random array H_i. The matrix is constructed with the formula A_{ij} = min(1, exp[β (H_i - H_j)]), ensuring irreducibility as confirmed by referenced literature. Participants inquire whether this method produces all types of irreducible matrices or merely a subset and seek alternative algorithms for generating such matrices.

PREREQUISITES
  • Understanding of matrix theory, specifically irreducible matrices.
  • Familiarity with random number generation techniques.
  • Knowledge of exponential functions and their applications in matrix construction.
  • Basic concepts of linear algebra and matrix operations.
NEXT STEPS
  • Research algorithms for generating random irreducible matrices.
  • Explore the properties of irreducible matrices in linear algebra.
  • Learn about the applications of irreducible matrices in Markov chains.
  • Investigate the use of random number generators in matrix theory.
USEFUL FOR

Mathematicians, computer scientists, and researchers interested in matrix theory, particularly those focused on random matrix generation and its applications in various fields.

Tenens
Messages
1
Reaction score
0
Hi, I want to create a generator for random irreducible N times N matrices, where N is a given integer.

For now I'm using this trick:
  • Generate a N-length array [itex]H_i[/itex] with purely random numbers
  • Creating the matrix by assigning element [itex]A_{ij} = \min(1,\exp[\beta (H_i-H_j)])[/itex]

This matrix is guaranteed to be irreducible by a book I found. I was just wondering, does this method generate all kinds of irreducible matrices or just a subset?

Is there any other algorithm to generate an irreducible matrix? Do you have any references on how to build such a random generator?
 
Physics news on Phys.org
Simply generate a random matrix with real values. The regular as well as irreducible ones are dense in the vector space of all matrices, so a random choice is almost always of the desired form.
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
19
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K