Generate random irreducible matrix

  • Context: Graduate 
  • Thread starter Thread starter Tenens
  • Start date Start date
  • Tags Tags
    Matrix Random
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 3K views
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