33 problems
- 0 votes0 replies0 views
Kouchnirenko's fewnomial zero-count conjecture
Let a fewnomial system in variables have monomials in total, and consider its real zeros in the positive real quadrant. Kouchnirenko's conjecture. The maximum number of s…
- 0 votes0 replies0 views
The dihedral and bicyclic Galois-group feasibility conjecture
Let be the family of polynomial systems such that is finite and the Galois group of over is dihedral or bicyclic. Let…
- 0 votes0 replies0 views
The fewnomial bound for non-degenerate positive roots
Fewnomial root-count conjecture. The maximum number of non-degenerate roots of in the positive orthant is
- 0 votes0 replies1 view
The nonzero-solution conjecture for invertible complex matrices
Nonzero-solution conjecture. This system admits a solution such that for all . The paper proves a relaxed version of this conjecture, rather tha…
- 0 votes0 replies0 views
Triangular Gröbner-basis conjecture for chemical reaction networks
Consider a chemical reaction network (CRN) whose steady-state ideal satisfies Assumptions 1–3: mass-action kinetics, inclusion of conservation laws, and absence of independent subn…
- 0 votes0 replies0 views
Uniqueness conjecture for the first n+1 power-sum equations in unlabeled sensing
Uniqueness conjecture. The -by- polynomial system
- 0 votes0 replies0 views
Genericity conjecture for generalized cryptographic semi-regular polynomial sequences
Let be an infinite field and let . Let , and let have degrees and no constant terms. Homogenize th…
- 0 votes0 replies0 views
The second-step complexity conjecture for multivariable Chebyshev subdivision
Let be the dimension and the degree. Consider a system of degree- Chebyshev polynomials in variables, and suppose that is sufficiently large. Second-step com…
- 0 votes0 replies0 views
Zeng's deflation conjecture for ultrasingular irreducible components
Zeng's deflation conjecture. The recursive deflation process terminates after finitely many steps, the deflation sequences of all points are equal and regular, an…
- 0 votes0 replies0 views
The polynomial fewnomial bound conjecture
Let be fixed, and consider a system of real polynomial equations in variables with distinct exponent vectors. A positive solution is nondegenerate if the Jacobian o…
- 0 votes0 replies0 views
Fröberg's genericity conjecture for semi-regular* polynomial sequences
Let be a polytope, and let be a polynomial system with Hilbert series … The system is semi-regular when … where is the…
- 0 votes0 replies0 views
Counting admissible polynomial Bethe-root solutions for diagonal and generic parameters
Let , and let be the polynomial Bethe-root equations for parameter choice or . A solution is admissible if its coordinates are pairwise dis…
- 0 votes0 replies0 views
Uniqueness of admissible polynomial Bethe-root solutions for special parameters
Let be a positive integer, let be the polynomial equations defining the Bethe roots, and call a solution admissible w…
- 0 votes0 replies0 views
Genericity of Assumption (J2)
Let be a rational function, and let Assumption (J2) denote the Jacobian nondegeneracy condition used in the paper's critical-point syste…
- 0 votes0 replies0 views
Genericity of the non-combinatorial assumptions for minimal critical points
Let be a rational function in variables, and consider the assumptions on required to apply the non-combinatorial complexity theorem, apart from the existenc…
- 0 votes0 replies0 views
Tsfasman–Boguslavsky complete conjecture for projective polynomial zeros
Let be a prime power, let denote the maximum number of -rational common zeros in projective -space of linearly independent homogeneous polynomial…
- 0 votes0 replies0 views
The coincidence conjecture for discriminants of irreducible tuples
Let be an irreducible tuple, and let the three discriminant sets be those of Definition 2.33, consisting of the discriminant notions defined earlier in the paper. Coincidence c…
- 0 votes0 replies0 views
The wreath-product conjecture for monodromy of reduced irreducible tuples
Let be a tuple in the setting of Step (1) of Classification, and let be reduced and irreducible of mixed volume . Write for the map occurring in that classification,…
- 0 votes0 replies0 views
Generic tightness of the XL lower bound
Let be generic homogeneous polynomials of degree , so that . Let be the smallest degree at which the XL algorithm succeeds,…
- 0 votes0 replies0 views
The number of decoupled molecules for binding polynomials of bidegree (4,3)
Consider decoupled molecules with binding polynomials of bidegree , and let the number of solutions mean the number of solutions of the corresponding polynomial system,…
- 0 votes0 replies0 views
Conjecture on common linear factors in extremal systems of homogeneous polynomials
Common-factor conjecture. The maximum number of common zeros in of a system of linearly independent polynomials in is
- 0 votes0 replies0 views
Grigoriev's effective tropical dual Nullstellensatz conjecture
Let be a system of tropical polynomials in variables, and let be the finite Macaulay matrix obtained from the monomial multiples of the of de…
- 0 votes0 replies1 view
The nonvanishing solution conjecture for invertible complex matrices
Let be a complex invertible matrix, and let be complex variables. Nonvanishing solution conjecture. The system … has a solution…
- 0 votes0 replies0 views
The multivariate Abel–Ruffini conjecture for reduced polynomial systems
Let be a reduced tuple, meaning that the dimension of the convex hull of is greater than for every…
- 0 votes0 replies0 views
Existence conjecture for real Marx-generator designs
Consider the design of an -stage Marx generator electrical network, formulated as a structured system of polynomial equations in unknowns with rational coefficients. Rea…