Skip to main content
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
Results tagged with
Search options not deleted user 78061

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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 $ …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552
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 …
Marcel's user avatar
  • 2,552

15 30 50 per page