Skip to main content
added 2 characters in body
Source Link
Douglas S. Stones
  • 4.2k
  • 2
  • 37
  • 53

Is it not zero whenever $n \geq 2$? Let $A$ be a $n \times n$ permutation matrix with determinant $-1$ (which requires $n \geq 2$). Then the uniform distribution of a random $n \times n$ $(0,1)$-matrix $X$ is the same as the distribution of $XA$$AX$. The permanentdeterminant is multiplicative, hence PerDet$(AX)=$PerDet$(A)$PerDet$(X)=-$PerDet$(X)$. Hence the probability of PerDet$(X)=x$ is the same as the probability of PerDet$(X)=-x$.

Is it not zero whenever $n \geq 2$? Let $A$ be a $n \times n$ permutation matrix with determinant $-1$ (which requires $n \geq 2$). Then the uniform distribution of a random $n \times n$ $(0,1)$-matrix $X$ is the same as the distribution of $XA$. The permanent is multiplicative, hence Per$(AX)=$Per$(A)$Per$(X)=-$Per$(X)$. Hence the probability of Per$(X)=x$ is the same as the probability of Per$(X)=-x$.

Is it not zero whenever $n \geq 2$? Let $A$ be a $n \times n$ permutation matrix with determinant $-1$ (which requires $n \geq 2$). Then the uniform distribution of a random $n \times n$ $(0,1)$-matrix $X$ is the same as the distribution of $AX$. The determinant is multiplicative, hence Det$(AX)=$Det$(A)$Det$(X)=-$Det$(X)$. Hence the probability of Det$(X)=x$ is the same as the probability of Det$(X)=-x$.

Source Link
Douglas S. Stones
  • 4.2k
  • 2
  • 37
  • 53

Is it not zero whenever $n \geq 2$? Let $A$ be a $n \times n$ permutation matrix with determinant $-1$ (which requires $n \geq 2$). Then the uniform distribution of a random $n \times n$ $(0,1)$-matrix $X$ is the same as the distribution of $XA$. The permanent is multiplicative, hence Per$(AX)=$Per$(A)$Per$(X)=-$Per$(X)$. Hence the probability of Per$(X)=x$ is the same as the probability of Per$(X)=-x$.