Testing epimorphism onto the bicyclic monoid is $\mathsf{NP}$-complete 50K0H8HRED
| URI | m2://res/50K0H8HRED |
|---|---|
| Kind | preprint |
| Creators | Luka Carroll, Murray Elder |
| Date | 2026-10-06 |
| MSC | 20-XX |
| Subjects | arxiv math.GR, arxiv cs.LO |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-10-06 |
| Ids | arXiv 2610.08198, zbl_id 903200736 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| 183BWV0B9M | statement | theorem B | arxiv |
| 1G1CCPFNZ0 | statement | lemma 3.2 | arxiv |
| 1V8V3EQD16 | statement | lemma 2.1 | arxiv |
| 3CN3GM1T55 | statement | proposition 2.3 | arxiv |
| 4KPWF6T0D9 | statement | proposition 4.2 | arxiv |
| 4MB8KYR3TR | statement | theorem A | arxiv |
| 6EWHBQN69C | statement | theorem 3.1 | arxiv |
| 9TAJY640E7 | statement | theorem 4.3 | arxiv |
| A2ZA8RFNAJ | statement | theorem 3.4 | arxiv |
| B5TJBF9QP3 | statement | theorem C | arxiv |
| BJDD4G8BGX | statement | lemma 2.2 | arxiv |
| D4KBNR7BA0 | statement | lemma 5.1 | arxiv |
| H9QQK71AYQ | statement | lemma 6.3 | arxiv |
| FHT | statement | theorem 4.1 | arxiv |
| MD9T282WSZ | statement | lemma 6.4 | arxiv |
| Consequence | statement | theorem 3.3 | arxiv |
| PEVJSE7Z1C | statement | lemma 6.1 | arxiv |
| PRDHXDQX3P | statement | proposition 5.2 | arxiv |
| ZE4RC0Z20T | statement | lemma 6.2 | arxiv |
Catalogue records
- arxiv: 2610.08198 (work)
- arxiv_text: 2610.08198 (work)
- zbmath_search: 903200736 (work)