Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Let $A$ be an $n$ by $n$ matrix and $x$ a free parameter. Define $$p(A,x)=\sum_{\pi \in S_n} x^{n(\pi)}A_{1\pi(1)}\ldots A_{n\pi(n)},$$ where $\pi$ ranges over the permutation group $S_n$ and $n(\pi)$ is the number of cycles in the cycle decomposition of $\pi$. Clearly, $p(A,1)=perm(A)$, the permanent. In general, $p(A,x)$ has properties in common with the permanent such as $p(PAQ,x)=p(A,x)$ for permutation matrices $P,Q$.

Is this a well-known structure in combinatorics and where might I find more information?

share|improve this question
add comment

2 Answers

The collection of immanants

$$Imm_\lambda(A) = \sum_{\pi \in S_m} \chi_\lambda(\pi) A_{i\pi(1)}...A_{n\pi(n)}$$

generalized the permanent and determinant and your $p(A,x)$, since we can write $x^{n(\pi)}$ as a linear combination of characters.

share|improve this answer
6  
Continuing Doug's answer, when we write $x^{n(\pi)}$ as a linear combination of irreducible characters $\chi^\lambda$, then the coefficient of $\chi^\lambda$ is $\prod_u (x+c(u))/h(u)$, where $u$ runs over all squares in the diagram of $\lambda$, $c(u)$ is the content of $u$, and $h(u)$ is the hook length of $u$. –  Richard Stanley Mar 15 '10 at 18:29
add comment

This exact version of a "generalized permanent" is called $\beta$-extension in this Foata-Zeilberger paper (see also my paper for the algebraic context and further non-commutative generalizations, Cartier-Foata style).

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.