Skip to main content
Removed editorialising in title
Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Amazing closed Closed-form for the number of partitions of $n$ avoiding the partition $(4,3,1)$

edited body
Source Link
Notamathematician
  • 4.9k
  • 2
  • 11
  • 24
  • Let $a(n)$ be A309099 i.e. the number of partitions of $n$ avoiding the partition $(4,3,1)$.

  • We say a partition $\alpha$ contains $\mu$ provided that one can delete rows and columns from (the Ferrers board of) $\alpha$ and then top/right justify to obtain $\mu$. If this is not possible then we say $\alpha$ avoids $\mu$. For example, the only partitions avoiding $(2,1)$ are those whose Ferrers boards are rectangles.

  • Let $$ b(n) = n + \sum\limits_{i=1}^{\left\lfloor\frac{n-1}{2}\right\rfloor}\sum\limits_{j=1}^{n-2i}\left\lfloor\frac{i+j-1}{j+1}\right\rfloor $$$$ b(n) = n + \sum\limits_{i=1}^{\left\lfloor\frac{n-1}{2}\right\rfloor}\sum\limits_{j=1}^{n-2i}\left\lfloor\frac{i+j-1}{i+1}\right\rfloor $$

I conjecture that $$b(n) = a(n).$$

Is there a way to prove it?

  • Let $a(n)$ be A309099 i.e. the number of partitions of $n$ avoiding the partition $(4,3,1)$.

  • We say a partition $\alpha$ contains $\mu$ provided that one can delete rows and columns from (the Ferrers board of) $\alpha$ and then top/right justify to obtain $\mu$. If this is not possible then we say $\alpha$ avoids $\mu$. For example, the only partitions avoiding $(2,1)$ are those whose Ferrers boards are rectangles.

  • Let $$ b(n) = n + \sum\limits_{i=1}^{\left\lfloor\frac{n-1}{2}\right\rfloor}\sum\limits_{j=1}^{n-2i}\left\lfloor\frac{i+j-1}{j+1}\right\rfloor $$

I conjecture that $$b(n) = a(n).$$

Is there a way to prove it?

  • Let $a(n)$ be A309099 i.e. the number of partitions of $n$ avoiding the partition $(4,3,1)$.

  • We say a partition $\alpha$ contains $\mu$ provided that one can delete rows and columns from (the Ferrers board of) $\alpha$ and then top/right justify to obtain $\mu$. If this is not possible then we say $\alpha$ avoids $\mu$. For example, the only partitions avoiding $(2,1)$ are those whose Ferrers boards are rectangles.

  • Let $$ b(n) = n + \sum\limits_{i=1}^{\left\lfloor\frac{n-1}{2}\right\rfloor}\sum\limits_{j=1}^{n-2i}\left\lfloor\frac{i+j-1}{i+1}\right\rfloor $$

I conjecture that $$b(n) = a(n).$$

Is there a way to prove it?

Source Link
Notamathematician
  • 4.9k
  • 2
  • 11
  • 24

Amazing closed-form for the number of partitions of $n$ avoiding the partition $(4,3,1)$

  • Let $a(n)$ be A309099 i.e. the number of partitions of $n$ avoiding the partition $(4,3,1)$.

  • We say a partition $\alpha$ contains $\mu$ provided that one can delete rows and columns from (the Ferrers board of) $\alpha$ and then top/right justify to obtain $\mu$. If this is not possible then we say $\alpha$ avoids $\mu$. For example, the only partitions avoiding $(2,1)$ are those whose Ferrers boards are rectangles.

  • Let $$ b(n) = n + \sum\limits_{i=1}^{\left\lfloor\frac{n-1}{2}\right\rfloor}\sum\limits_{j=1}^{n-2i}\left\lfloor\frac{i+j-1}{j+1}\right\rfloor $$

I conjecture that $$b(n) = a(n).$$

Is there a way to prove it?