8 problems
- 0 votes0 replies0 views
Irreducibility conjecture for the quotient representations of the double affine Hecke algebra
Let be the ideals in the polynomial representation of the double affine Hecke algebra representation , with…
- 0 votes0 replies0 views
Superquadratic non-redundancy conjecture for punctured polynomial predicates
Superquadratic non-redundancy conjecture. For the concrete example and , there exists such that
- 0 votes0 replies0 views
Khanna et al.'s nonquadratic representation conjecture for LIN predicates
Let be a positive integer and define … A quadratic representation means a polynomial representation of this predicate of degree at most two. Khanna et al.'s conjecture. For all…
- 0 votes0 replies0 views
The polynomial sparsity–coefficient-norm conjecture
Let be a Boolean function, represented by its unique multilinear polynomial . Define its sparsity by…
- 0 votes0 replies0 views
The EZ lattice-generation conjecture
Suppose with and relatively prime positive integers, and . Let be the polynomial representation, and let…
- 0 votes0 replies0 views
The EZ submodule conjecture
Let and be the submodules defined above, and let be the first member of the corresponding filtration of submodules. EZ submodule conjecture. With the not…
- 0 votes0 replies0 views
Covering-number conjecture for polynomial representations of NAND modulo a fixed integer
Covering-number conjecture. The covering number of every such polynomial is . This would bound the complexity of the obstructions underlying the paper's constant-round…
- 0 votes0 replies0 views
The minimal polynomial-representation conjecture for polytopes
Minimal polynomial-representation conjecture. Every -dimensional polytope in has a polynomial representation