The isoperimetric spectrum of finitely presented groups (Q1630589)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The isoperimetric spectrum of finitely presented groups |
scientific article |
Statements
The isoperimetric spectrum of finitely presented groups (English)
0 references
10 December 2018
0 references
Summary: The isoperimeric spectrum consists of all real positive numbers \(\alpha\) such that \(n^\alpha\) is equivalent to the Dehn function of a finitely presented group. In this note we show how a recent result of \textit{A. Yu. Olshanskii} [J. Comb. Algebra 2, No. 4, 311--433 (2018; Zbl 1466.20028)] completes the description of the isoperimetric spectrum modulo the celebrated Computer Science conjecture (and one of the seven Millennium Problems) P = NP and even a formally weaker conjecture.
0 references
Dehn function
0 references
finitely presented group
0 references
isoperimetric spectrum
0 references
P = NP
0 references