ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Fix d>0d>0. Let S⊂RkS\subset \mathbb{R}^k be a symmetric semi-algebraic set defined by a P\mathcal{P}-closed formula, where P\mathcal{P} is a set of symmetric polynomials of degrees bounded by dd. For each partition λ⊢k\lambda\vdash k, write mi,λ(S,Q)m_{i,\lambda}(S,\mathbb{Q}) for the multiplicity of the irreducible representation indexed by λ\lambda in the iith cohomology module, and write bi(S,Q)b_i(S,\mathbb{Q}) for the corresponding Betti numbers.

Algorithmic conjecture. There is an algorithm which computes mi,λ(S,Q)m_{i,\lambda}(S,\mathbb{Q}) for every λ⊢k\lambda\vdash k with mi,λ(S,Q)>0m_{i,\lambda}(S,\mathbb{Q})>0, as well as all the Betti numbers bi(S,Q)b_i(S,\mathbb{Q}), with complexity polynomial in card⁡(P)\operatorname{card}(\mathcal{P}) and kk.

The preceding polynomial bounds on the number of representations and on their multiplicities motivate this conjecture, while the hook-length formula makes the dimensions of the relevant Specht modules polynomially computable.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.