Skip to main content
edited tags
Link
Fedor Petrov
  • 108.9k
  • 9
  • 264
  • 459
Source Link
John McVey
  • 1.1k
  • 6
  • 18

Conjectured combinatorial non-equality

Let $n,k,\ell$ be integers for which $0\leq k<\ell \leq n-6$. For a fixed $n$, think of $k,\ell$ as being allowed to vary. I believe the values

$$(n-k-5)(k+1)(k+2)\binom n{k+3}~~~\text{and}~~~(n-\ell-5)(\ell+1)(\ell+2)\binom n{\ell+3}$$

are not equal. A proof they are not equal is the goal, but insight as to why they might not be equal would still be appreciated.

Motivation: The integer $(n-k-5)(k+1)(k+2)\binom n{k+3}$, when divided by $2(n-2)$, is the degree of the complex irreducible character of the symmetric group $S_n$ corresponding to the partition $(n-k-3,3,1^k)$. I am a group theorist working on a general conjecture on character degrees; these character degrees if they are distinct will prove my conjecture to be true in the case of both the symmetric and the alternating groups.

My work effort:

$\bullet$ I ran computer tests for $6\leq n\leq 7000$. For those $n$, the integers are distinct (modulo my ability to write code, anyway).

$\bullet$ I thought maybe the set of prime divisors could be used to differentiate the values for distinct $k,\ell$, but there are a large number of values for $n$ where this thought failed.