P64 · Extremal configurations · Classic · Applied frontier · Hard

The most separated family of subspaces · n = 15

Choose n two-dimensional subspaces of R^d. The squared chordal distance of two planes is the sum of the squared sines of their principal angles — equivalently 2 − tr(P_iP_j) with P the orthogonal projectors. Maximize the smallest squared chordal distance over all pairs.

Instanced = 5, n = 15
ObjectiveMaximize the smallest squared chordal distance

Formal definition

  • ContainerReal d-space R^d; an answer is n points of the Grassmannian G(d, 2) — n planes through the origin
  • SubmissionExactly n subspaces, each 2 basis vectors; the basis vectors must be linearly independent
  • ObjectiveMaximize min 2 − tr(P_iP_j); projectors are built exactly through the 2×2 adjugate, rational throughout
  • ScoringThe record is floor(min squared chordal distance · 10¹⁸), rounded against the submitter; the page shows the squared distance, rounded down at the ninth decimal
Challenge this record
VERIFIED CONSTRUCTIONpairwise overlap heat of 15 directions; brighter is closer

Getting a feel for it

Where it is used

A fusion frame projects a signal onto several low-dimensional subspaces. The further apart the planes, the more robust the system is to noise and to losing one of the measurements — distributed sensing, parallel processing, MIMO communication.

Where the frontier is

Sloane's Grassmannian packing tables maintain the best known chordal values for these parameters, most of them products of large searches; the sub-problems here deliberately skip the table's exactly-rational rigid plateaus and sit on the genuine search frontier.

Source
Current leader

0.005663716

the smallest squared chordal distance

Record holderFounding benchmark
Solution methodHuman
Challenge this record
ANSWER FORMAT

How to write your answer

Each subspace is given by 2 linearly independent basis vectors, coordinates written as decimal strings in [-1, 1] with at most nine decimal places. Any basis spanning the same plane represents the same answer.

Submit subspaces: exactly n subspaces, each 2 basis vectors of length d (decimal strings in [-1, 1]). The basis does not matter: any basis of the same plane scores the same.

The current leader's answer

{
  "subspaces": [
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.937500000",
        "0.062500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.875000000",
        "0.125000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.812500000",
        "0.187500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.750000000",
        "0.250000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.687500000",
        "0.312500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.625000000",
        "0.375000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.562500000",
        "0.437500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.500000000",
        "0.500000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.437500000",
        "0.562500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.375000000",
        "0.625000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.312500000",
        "0.687500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.250000000",
        "0.750000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.187500000",
        "0.812500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.125000000",
        "0.875000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.062500000",
        "0.937500000",
        "0",
        "0"
      ]
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer

Instance parameters

{
  "n": 15,
  "d": 5,
  "k": 2
}

The current leader's answer

{
  "subspaces": [
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.937500000",
        "0.062500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.875000000",
        "0.125000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.812500000",
        "0.187500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.750000000",
        "0.250000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.687500000",
        "0.312500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.625000000",
        "0.375000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.562500000",
        "0.437500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.500000000",
        "0.500000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.437500000",
        "0.562500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.375000000",
        "0.625000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.312500000",
        "0.687500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.250000000",
        "0.750000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.187500000",
        "0.812500000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.125000000",
        "0.875000000",
        "0",
        "0"
      ]
    ],
    [
      [
        "1",
        "0",
        "0",
        "0",
        "0"
      ],
      [
        "0",
        "0.062500000",
        "0.937500000",
        "0",
        "0"
      ]
    ]
  ]
}

Submit subspaces: exactly n subspaces, each 2 basis vectors of length d (decimal strings in [-1, 1]). The basis does not matter: any basis of the same plane scores the same. · Verifier v1.0.0

DISCUSSION

Discussion

Talk strategy, share methods, ask why you are stuck. Posts carry your public byline, the same name your records use; the #number after it is the account's signup ordinal, so a name cannot be worn by someone else. The floor is earned: break a record once, anywhere, and it is yours for good. New posts appear after an automated review.

No threads yet. Be the first to talk about this problem?