Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
6
votes
1
answer
248
views
Binomial theorem for content polynomials of partitions
Let $\lambda$ be a partition, represented by a usual Young diagram in which $1\le i\le \ell(\lambda)$ labels the rows and, for each $i$, $1\le j\le \lambda_i$ labels the columns. For each box $\square …
9
votes
1
answer
175
views
An integral indexed by two partitions that mysteriously vanishes
Let $\alpha,\beta\vdash n$ and define the polynomial
$$f_{\alpha,\beta}(x)=\sum_{\lambda \vdash n}\chi_\lambda(n)\chi_\lambda(\alpha)\chi_\lambda(\beta)x^{\ell(\lambda)-1},$$
where $\chi_\lambda$ are …
0
votes
0
answers
127
views
Is this a known function on partitions?
During a calculation, I have met a function on partitions, $F(\lambda)$, which seems to evaluate to positive integers. I have a procedure for computing it, but I was hoping for a formula, so I thought …
1
vote
2
answers
123
views
Identity involving dimensions and contents of partitions
Let $d_\lambda$ with $\lambda\vdash n$ be the dimensions of irreducible representions of the permutation group $S_n$. Let $C^{\nu}_{\lambda,\mu}$ be the standard Littlewood-Richardson coefficients.
I …
1
vote
Identity involving dimensions and contents of partitions
I realize now that, in the original quantity
$$ F_n(\mu)=\frac{1}{n!(n+m)!}\sum_{\lambda\vdash n}\sum_{\nu\vdash n+m}C^{\nu}_{\lambda,\mu} d_\lambda d_\nu M_\nu^2 \delta_{D(\nu),D(\mu)},$$
I should ha …
5
votes
1
answer
398
views
Sum involving determinants of binomial coefficients, indexed by partitions
I would appreciate some help proving a conjecture related to combinatorics and representation theory.
Given an integer partition $\lambda\vdash n$, define a polynomial in $N$ whose roots are the negat …
6
votes
1
answer
347
views
Identity involving Jack polynomials at $x^{-1}$
Let $J_\lambda^{(\alpha)}(x)$ be the Jack polynomials in $N$ variables, with a normalization such that the coefficient of the monomial polynomial $m_\lambda$ is equal to 1.
They satisfy the identity
$ …
5
votes
2
answers
185
views
Summing over normalized characters of the permutation group
Let $\chi_\lambda(\mu)$ be the usual characters of the irreducible representations of the permutation group $S_n$. The normalized character is the quotient $\chi_\lambda(\mu)/f^\lambda$, where $f^\lam …
6
votes
0
answers
161
views
Expanding the zonal polynomial $Z_\lambda(x/(1-x))$
Schur polynomials $s_\lambda(x)$ have a determinantal expression. Using that, I know how to write the polynomial $s_\lambda(\frac{x}{1-x})=s_\lambda(\frac{x_1}{1-x_1},\frac{x_2}{1-x_2},...)$ as an inf …
2
votes
Generalized cycle index polynomial for the symmetric group
For $M=2$ we get a "solution" as follows. For given $\pi_1$ and $\pi_2$ we want to know how many permutations $\pi$ are there such that $\pi\pi_1$ has $c_1$ cycles and $\pi\pi_2$ has $c_2$ cycles. Let …
10
votes
1
answer
252
views
sum of character product over derangements
It is widely known that
$$ \frac{1}{n!}\sum_{\pi\in S_n}\chi_\lambda(\pi)\chi_\mu(\pi)=\delta_{\lambda,\mu},$$
where $S_n$ is the permutation group and $\chi$ are its irreducible characters.
In exer …
14
votes
1
answer
372
views
Identity involving zonal polynomials and $\operatorname O(N)$ irrep dimensions
$\DeclareMathOperator\U{U}\DeclareMathOperator\O{O}$Schur functions $s_\lambda(x)$ with $\lambda\vdash n$ are simultaneously the irreducible characters of the unitary group $\U(N)$ and proportional to …
2
votes
0
answers
295
views
Magic squares as sums of permutation matrices
A magic square of size $n$ and sum $k$ is a $n\times n$ matrix with non-negative integer elements, whose rows and columns all sum to $k$. A permutation matrix is a magic square of sum $1$. Every magic …
16
votes
0
answers
554
views
Identity involving Schur polynomials, binomial coefficients and contents of partition
Let $C_{\lambda,\mu}$ be the coefficients defined as
$$ s_\lambda\left(\frac{x_1}{1-x_1},...,\frac{x_N}{1-x_N}\right)=\sum_{\mu\supset \lambda}C_{\lambda\mu}s_\mu(x_1,...,x_N),$$
where $s$ are the Sch …
4
votes
0
answers
153
views
partial sum over characters of symmetric group
It is well known that irreducible characters of the symmetric group satisfy
orthogonality relations,
$$ \sum_{\mu \in P(n)} \chi_\mu^\lambda\chi_\mu^\omega=z_\lambda\delta_{\lambda,\omega},\quad
\su …