Skip to main content
MathOverflow

Return to Question

better MathJax usage
Source Link
edit approved Oct 20, 2023 at 16:34
Community Bot
edit approved Oct 20, 2023 at 16:34
Community Bot
  • 1
  • 2
  • 3

Maximum trace of powers of symmetric $\{0,11\} valued$-valued matrix with fixed row and column sums

Maximize tr$(A^k)$$\operatorname{tr}(A^k)$ over binary symmetric $n$ by $n$ matrices subject to $$a_{ii}=0, \sum_{j=1}^n a_{ij}=d, \sum_{i=1}^na_{ij}=d,$$ where $d,k$ are fixed positive integers.

I am having trouble even for the case where k=5$k=5$ and d=4,$d=4,$ so even some help here would be greatly appreciated.

Maximum trace of powers of symmetric {0,1} valued matrix with fixed row and column sums

Maximize tr$(A^k)$ over binary symmetric $n$ by $n$ matrices subject to $$a_{ii}=0, \sum_{j=1}^n a_{ij}=d, \sum_{i=1}^na_{ij}=d,$$ where $d,k$ are fixed positive integers.

I am having trouble even for the case where k=5 and d=4, so even some help here would be greatly appreciated.

Maximum trace of powers of symmetric $\{0,1\}$-valued matrix with fixed row and column sums

Maximize $\operatorname{tr}(A^k)$ over binary symmetric $n$ by $n$ matrices subject to $$a_{ii}=0, \sum_{j=1}^n a_{ij}=d, \sum_{i=1}^na_{ij}=d,$$ where $d,k$ are fixed positive integers.

I am having trouble even for the case where $k=5$ and $d=4,$ so even some help here would be greatly appreciated.

Source Link
ComfySofa
ComfySofa
  • 11
  • 1

Maximum trace of powers of symmetric {0,1} valued matrix with fixed row and column sums

Maximize tr$(A^k)$ over binary symmetric $n$ by $n$ matrices subject to $$a_{ii}=0, \sum_{j=1}^n a_{ij}=d, \sum_{i=1}^na_{ij}=d,$$ where $d,k$ are fixed positive integers.

I am having trouble even for the case where k=5 and d=4, so even some help here would be greatly appreciated.