Name
Title | ||
|---|---|---|
Complexity Pseudovarieties Are Not Local; Type Ii Subsemigroups Can Fall Arbitrarily In Complexity |
Abstract | ||
|---|---|---|
We prove the following two results announced by Rhodes; the Type II subsemigroup of a finite semigroup can fall arbitrarily in complexity; the complexity pseudovarieties C-n (n >= 1) are not local. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1142/S0218196706003177 | INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION |
Keywords | Field | DocType |
complexity, presentation lemma, Type II | Discrete mathematics,Pure mathematics,Semigroup,Mathematics | Journal |
Volume | Issue | ISSN |
16 | 4 | 0218-1967 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| John Rhodes | 1 | 89 | 20.04 |
| Benjamin Steinberg | 2 | 102 | 17.57 |