Partial transpose of permutation matrices

MaRDI QIDQ3629006zbMATH OpenFDO

Authors Qing-Hu Hou, Toufik Mansour, Simone Severini

Publication date 26 May 2009

Full work available at URL https://arxiv.org/abs/0709.3547, https://eudml.org/doc/117396, http://www.emis.de/journals/INTEGERS/papers/i49/i49.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

enumeration problemsnumber of permutation matrices

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Matrices of integers (15B36)

Abstract: The partial transpose of a block matrix M is the matrix obtained by transposing the blocks of M independently. We approach the notion of partial transpose from a combinatorial point of view. In this perspective, we solve some basic enumeration problems concerning the partial transpose of permutation matrices. More specifically, we count the number of permutations matrices which are equal to their partial transpose and the number of permutation matrices whose partial transpose is still a permutation. We solve these problems also when restricted to symmetric permutation matrices only.

Recommendations

• scientific article; zbMATH DE number 125616
• Some inequalities related to 2 2 block sector partial transpose matrices
• scientific article; zbMATH DE number 7640514
• On the partial transpose of a Haar unitary matrix
• Statistics of partial permutations via Catalan matrices

Cited in

(8)

• Florentine rows or left-right shifted permutation matrices with cross- correlation values \(\leq 1\)
• Concurrence and three-tangle of the graph
• Entanglement and separability of graph Laplacian quantum states
• Permutations matrix
• Characterizations and applications of the isolated sets of permutations
• scientific article; zbMATH DE number 5639918 (Why is no real title available?)
• scientific article; zbMATH DE number 125616 (Why is no real title available?)
• Inertia of partial transpose of positive semidefinite matrices

This page was built for publication: Partial transpose of permutation matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3629006)