9 problems
- 0 votes0 replies0 views
Hohlweg–Nadeau–Williams minimal automaton conjecture for reduced words
Let be a Coxeter group, let be its smallest Garside shadow, and consider the automaton constructed from that recognises the language of reduced…
- 0 votes0 replies1 view
The pattern form conjecture for
Let be the group–space pair whose patterns are being studied, and let a pattern be a sequence encoded by parenthesized blocks; within a block, or den…
- 0 votes0 replies1 view
Parkinson–Yau's minimality conjecture for the cone-type gates
Parkinson–Yau's conjecture. The set is the smallest Garside shadow in .
- 0 votes0 replies0 views
The ultra-low conjecture for cone-type gates
Let be a Coxeter group, let denote its set of cone types, and let be the set of minimal-length representatives, called gates, of the parts of the cone typ…
- 0 votes0 replies0 views
Thurston's rational growth conjecture for hyperbolic groups
Let act discretely, cocompactly and isometrically on a finite-dimensional hyperbolic space . The growth series of is the generating function that records the…
- 0 votes0 replies0 views
Strict containment of asynchronously automatic semigroups in quasi-automatic semigroups
Strict-containment conjecture. The class of quasi-automatic semigroups strictly contains the class of asynchronously automatic semigroups.
- 0 votes0 replies0 views
Non-automaticity conjecture for four two-generator groups
Let … For , the group is known to be infinite. Non-automaticity conjecture. In each of these four cases, is not automatic and theref…
- 0 votes0 replies0 views
Conjecture that every word-hyperbolic group has property R
Let be a word-hyperbolic group. An automatic structure for has property R when its accepting automaton is both undirected and Perron–Frobenius, meaning that the adjacency m…
- 0 votes0 replies0 views
The bi-automaticity conjecture for Shephard groups
Shephard groups' bi-automaticity conjecture. Every Shephard group is bi-automatic. The conjecture extends analogous conjectures for Artin and Coxeter groups. The paper proves it fo…