ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let a variety be a class of algebras defined by identities, let ZZ be a fixed algebra, and consider the Exists Right-Factor Problem for homomorphism factorization with fixed algebra ZZ. A variety has bounded ff-cores if there is a bound on the size of the ff-cores arising for its finite algebras.

Classification conjecture. The Exists Right-Factor Problem with fixed algebra ZZ is in polynomial time for a given variety if and only if the variety has bounded ff-cores.

This conjecture proposes a complete classification of when the fixed-algebra Exists Right-Factor Problem is solvable in polynomial time. The preceding discussion notes relationships among three conditions concerning bounded ff-cores, but does not establish either implication in full; the conjecture is therefore presented as an open speculation.

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.