Algorithmic conjecture for isotypic multiplicities of symmetric semi-algebraic sets

Fix d>0d>0. Let SRkS\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.

Sources & referencesView supporting material

Primary source

Saugata Basu and Cordian Riener, “On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities”, arXiv:1503.00138 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.