10 problems
- 0 votes0 replies0 views
The nearly symmetric word conjecture for positive definite letters
Nearly symmetric word conjecture. A word has positive trace for every pair of positive definite letters if and only if the word is nearly symmetric.
- 0 votes0 replies0 views
Bruck–Reilly extensions are not deterministic context-free word problem semigroups
Let be a monoid and let be an endomorphism. The Bruck–Reilly extension is the monoid constructed from this data. A monoid is…
- 0 votes0 replies0 views
Strong semilattices of deterministic context-free word problem semigroups
Let a finitely generated strong semilattice consist of finitely generated semigroups whose connecting morphisms respect the semilattice structure. A semigroup is …
- 0 votes0 replies1 view
The EDT0L nonmembership conjecture for rank-one free inverse monoid word problems
Let be the free inverse monoid of rank . Write and for its two word problem langua…
- 0 votes0 replies0 views
The higher-rank word problem language conjecture for free inverse monoids
Let be the free inverse monoid of rank , and let and denote its two word problem l…
- 0 votes0 replies0 views
Natural computable-isometry examples of finitely generated groups with non-permutation word problems
Let a finitely generated group have a word problem, meaning that its word problem is a co-c.e. equivalence relation on words, but suppose it is not isomorphic to a finite…
- 0 votes0 replies0 views
Brough's conjecture on poly-context-free groups
Brough's conjecture. The classes and coincide.
- 0 votes0 replies0 views
The reducing property for Artin–Tits presentations
Let be an Artin–Tits presentation, and let denote the reducing equivalence defined earlier in the paper. Reducing conjecture. Every Artin–Tits presentat…
- 0 votes0 replies0 views
The braid-group embedding conjecture for the flag braid monoid
Let be the monoid with the flag braid presentation … and let be Artin's braid group with standard generators . Flag braid embedding conjecture…
- 0 votes0 replies0 views
Dynnikov–Wiest conjecture on linear-length sigma-consistent braid representatives
Let be the braid group with generating set , and let denote the -length of a braid . A braid word is…