Sharp thresholds for a phase transition related to weakly increasing sequences (Q2882557)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sharp thresholds for a phase transition related to weakly increasing sequences |
scientific article; zbMATH DE number 6031072
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sharp thresholds for a phase transition related to weakly increasing sequences |
scientific article; zbMATH DE number 6031072 |
Statements
7 May 2012
0 references
Ackermann function
0 references
Erdős-Szekeres theorem
0 references
Ramsey theory
0 references
phase transitions
0 references
Sharp thresholds for a phase transition related to weakly increasing sequences (English)
0 references
In the paper the recursion-theoretic complexity of certain assertions related to the Erdős-Szekeres theorem are investigated. It is shown that resulting density principles give rise to Ackermannian growth. These assertions are then parametrized with respect to a number-theoretic function \(f\). It is investigated for which functions \(f\) Ackermannian growth is still preserved.
0 references
