Algorithmic conjecture for isotypic multiplicities of symmetric semi-algebraic sets
Algorithmic conjecture for isotypic multiplicities of symmetric semi-algebraic sets
Fix . Let be a symmetric semi-algebraic set defined by a -closed formula, where is a set of symmetric polynomials of degrees bounded by . For each partition , write for the multiplicity of the irreducible representation indexed by in the th cohomology module, and write for the corresponding Betti numbers.
Algorithmic conjecture. There is an algorithm which computes for every with , as well as all the Betti numbers , with complexity polynomial in and .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.