Generate random irreducible matrix

  • Thread starter Thread starter Tenens
  • Start date Start date
  • Tags Tags
    Matrix Random
Click For Summary
The discussion centers on generating random irreducible N x N matrices using a specific method involving a random array and an exponential function. The proposed method ensures the matrices are irreducible, but there is curiosity about whether it produces all types of irreducible matrices or just a subset. Additionally, participants inquire about alternative algorithms for generating irreducible matrices and seek references for building such generators. It is noted that generating a random matrix with real values can also yield irreducible matrices, as they are dense in the space of all matrices. The conversation emphasizes the need for clarity on the completeness of the current method and explores other potential approaches.
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 H_i with purely random numbers
  • Creating the matrix by assigning element A_{ij} = \min(1,\exp[\beta (H_i-H_j)])

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.
 
Thread 'How to define a vector field?'
Hello! In one book I saw that function ##V## of 3 variables ##V_x, V_y, V_z## (vector field in 3D) can be decomposed in a Taylor series without higher-order terms (partial derivative of second power and higher) at point ##(0,0,0)## such way: I think so: higher-order terms can be neglected because partial derivative of second power and higher are equal to 0. Is this true? And how to define vector field correctly for this case? (In the book I found nothing and my attempt was wrong...

Similar threads

  • · Replies 15 ·
Replies
15
Views
5K
Replies
0
Views
848
  • · Replies 1 ·
Replies
1
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
5K
Replies
19
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K