Permutation matrix multiplication in Python

I'm a beginner in Python and i think i cannot seem to understand it well, so wanted to understand the concept of Permutation matrices. A and B are square and contain only a single 1 in each row. All of the rows are unique. I've added my first attempt as an answer.

def permmult(a, b):
    """Multiply two permutation matrices.  

     a,b: lists of positive integers and zero."""  
    c = 
    for row in a:
        c.append(b[-row])
    return c

I hope someone has a faster solution to this. Thanks in advance!

Please also mark the comments that contributed to the solution of the article

Content-ID: 3388232208

Url: https://rootdb.com/en/permutation-matrix-multiplication-in-python-3388232208.html

Printed on: February 23, 2025 at 07:02 o'clock

1 Comment

Hi,

I think you should have a look at itertools: https://docs.python.org/3/library/itertools.html

import itertools
print(list(itertools.permutations([1,2,3])))

max

solved Question Development Python

Hotly discussed

Fast string compare function for PHPFrank

How do I remove the Google Updater from macOS?Frank

Microsoft Edge no longer starts - Reset Edgemax

Mikrotik Scripting: Using the "place-before" parameter to place fw rule "after" other rulecolinardo