Question: Let $n$ be a positive integer and $ H_n=\{A=(a_{ij})_{n×n}\in M_n(K) : a_{ij}=a_{rs} \text{ whenever } i +j=r+s\}$. Then what is $\dim H_n$?
Proof:
For $n=2$
$H_2=\begin{pmatrix} a_{11}& a_{12}\\a_{12}&a_{22}\end{pmatrix}$
Matrix of sum of indices $J_n$:
$J_2=\begin{pmatrix}\color{red}{2} & \color{red}{3} \\{3}&\color{red}{4}\end{pmatrix}$
$\dim(H_2) =3=2\cdot 2-1$
For $n=3$
$H_3=\left(\begin{array}{cc|c} a_{11}& a_{12}&a_{13}\\ \hline a_{12}&a_{13}&a_{23}\\a_{13}&a_{23}&a_{33}\end{array}\right)$
$J_3=\begin{pmatrix}\color{red}{2} & \color{red}{3} &\color{red}{4}\\ 3 &4&\color{red}{5}\\4&{5}&\color{red}{6}\end{pmatrix}$
$\dim(H_3) =5=2\cdot 3-1$
$J_n=\left(\begin{array}{ccc|c} \color{red}{2}& \color{red}{3}&\color{red}{\ldots}&\color{red}{n+1}\\ \hline 3&4&\ldots&\color{red}{n+2}\\4&5&\ldots&\color{red}{n+3}\\\vdots&\vdots&\ldots&\color{red}{\vdots}\\n+1&n+2&\ldots&\color{red}{n+n}\end{array}\right)$
$\dim(H_n) =2n-1$
$\dim(H_n) = |\{2,3,\ldots,2n\}|=2n-1$
How to make this proof rigorous by introducing partition of numbers?
From the work I have done so far, it is clear that I can find the basis and dimension. But I think the matrix of indices can simplify the problem easily. I need some nice tricks involving elementary number theory specially integer partitions on the matrix of indices.