18 problems
- 0 votes0 replies0 views
Cameron's random generation conjecture for synchronising monoids
Let be the full transformation monoid on an -element set. A monoid is synchronising if it contains a constant mapping. Cameron's conjecture. The probability that two rando…
- 0 votes0 replies1 view
Rystsov's quadratic mortality-threshold conjecture
Let be a finite semigroup of rational matrices containing the zero matrix, generated by a set . The mortality threshold of is the min…
- 0 votes0 replies0 views
The tensor-power null-summand conjecture for finite semigroups
Null-summand conjecture. There is some such that is a direct summand of , and consequently
- 0 votes0 replies0 views
The Burnside semigroup stability conjecture
Let … be a Burnside semigroup, and for let be the finite semigroup formed by the elements -above , together with zero…
- 0 votes0 replies1 view
The stability criterion for McCammond expansions
Let be a finite semigroup with generating set , and let and denote the Karnofsky–Rhodes and McCammond expansions, respectively. The expa…
- 0 votes0 replies0 views
The Kleene-expression probability conjecture for Karnofsky–Rhodes expansions
Let be a finite semigroup with generating set , let be its Karnofsky–Rhodes expansion, and let be a Kleene expression for its no…
- 0 votes0 replies0 views
The join irreducibility conjecture for the quaternion and dihedral group pseudovariety
Let be the quaternion group of order eight and the dihedral group of order eight. Write for the compact pseudovariety generated by…
- 0 votes0 replies0 views
Brzozowski–Fich conjecture on the semidirect product of semigroup pseudovarieties
Let be the pseudovariety of finite semilattices, let be the pseudovariety of finite locally trivial semigroups, and let denote the pseudovariety of…
- 0 votes0 replies0 views
The type II conjecture for finite semigroups
Let be a finite semigroup. A subsemigroup of contains the idempotents if it contains every idempotent of , and it satisfies the closure condition that whenever…
- 0 votes0 replies0 views
Wang–Zhang–Wang–Qu conjecture on Davenport constants of quotient-ring semigroups
Let be a prime and let be any nonconstant polynomial. Let , let be the multiplicative semigroup of , an…
- 0 votes0 replies1 view
Davenport constant equality for multiplicative semigroups of polynomial quotient rings
Let be a prime, let be a non-constant polynomial, and let denote the multiplicative semigroup of the quotient ring…
- 0 votes0 replies0 views
The universal dynamics monoid conjecture for finite directed acyclic graphs
Let be a finite directed acyclic graph. Its universal dynamics monoid is the smallest quotient of through which all evaluat…
- 0 votes0 replies0 views
The Kleitman–Rothschild–Spencer conjecture on finite semigroups
Kleitman–Rothschild–Spencer conjecture. Almost all finite semigroups are nilpotent of index at most three.
- 0 votes0 replies0 views
The Erdős–Ginzburg–Ziv bound for finite commutative semigroups
Erdős–Ginzburg–Ziv conjecture for semigroups. For any finite commutative semigroup ,
- 0 votes0 replies0 views
Rystov's conjecture on zero products of matrices
Let , with arbitrary, and let the semigroup generated by be finite and contain the zero matrix . By a pro…
- 0 votes0 replies0 views
NP-hardness of computing effective dimension for 3-nilpotent semigroups
Let be a finite -nilpotent semigroup, meaning that every product of three elements of is zero. The effective dimension over a field is the least dimension of an effectiv…
- 0 votes0 replies0 views
The order-four subsemigroup conjecture for finite non-adequate amiable semigroups
Subsemigroup conjecture. If is not adequate, then contains a subsemigroup isomorphic to .
- 0 votes0 replies0 views
The interpretation conjecture for the action of profinite words on subsets
Let be the finite monoid under consideration, let be its generating alphabet, let be the relevant set on which acts, and let denote the power set of…