|
Unprovability of sharp versions of Friedman's sine-principle
Author(s):
Andrey
Bovykin
Journal:
Proc. Amer. Math. Soc.
135
(2007),
2967-2973.
MSC (2000):
Primary 03F30, 03F99;
Secondary 05D10
Posted:
May 8, 2007
MathSciNet review:
2317975
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
For every and every function of one argument, we introduce the statement : ``for all , there is such that for any set of rational numbers, there is of size such that for any two -element subsets and in , we have We prove that for and any function eventually dominated by , the principle is not provable in . In particular, the statement is not provable in Peano Arithmetic. In dimension 2, the result is: does not prove , where and is the inverse of the Ackermann function.
References:
-
- 1.
- Bovykin, A. (2005). Model-theoretic treatment of threshold results for PH. Manuscript, downloadable from http://logic.pdmi.ras.ru/
andrey/research.html. - 2.
- Carlucci L., Lee G., Weiermann, A. (2005). Classifying the phase transition threshold for regressive Ramsey functions. Submitted.
- 3.
- Friedman, H. (2002). A posting in the internet forum FOM. June 8, 2002. http://www.cs.nyu.edu/pipermail/fom/2002-June/005584.html
- 4.
- Feldman, N.I. (1951). The approximation of certain transcendental numbers. I. Approximation of logarithms of algebraic numbers. (in Russian) Izvestiya Akademii Nauk SSSR, Mathematics series, 15, pp. 53-74.MR 0039768 (12:595d)
- 5.
- Kanamori, A., McAloon, K. (1987). On Gödel incompleteness and finite combinatorics. Annals of Pure and Applied Logic, 33, pp. 23-41. MR 0870685 (88i:03095)
- 6.
- Ketonen, J., Solovay, R. (1981). Rapidly growing Ramsey Functions. Annals of Mathematics (ser 2) 113, pp. 267-314.MR 0607894 (84c:03100)
- 7.
- Kojman, M., Lee, G., Omri, E., Weiermann, A. (2005). Sharp thresholds for the phase transition between primitive recursive and ackermannian Ramsey numbers. Submitted.
- 8.
- Lee, G. (2005). Phase transitions in axiomatic thought. Ph.D. Thesis, University of Münster.
- 9.
- Mahler, K. (1953). On the approximation of
. Nederl. Akad. Wetensch. Proc. Ser. A. 56 pp. 30-42. MR 0054660 (14:957a) - 10.
- Paris, J., Harrington, L. (1977). A mathematical incompleteness in Peano arithmetic. Handbook for Mathematical Logic, North-Holland.
- 11.
- Rhin, G. Viola, C. (2001). The group structure of
. Acta Arithmetica, 97 (3), pp. 269-293.MR 1826005 (2002b:11098)
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical
Society
with
MSC (2000):
03F30, 03F99,
05D10
Retrieve articles in all Journals with
MSC (2000):
03F30, 03F99,
05D10
Additional Information:
Andrey
Bovykin
Affiliation:
Steklov Mathematical Institute, Fontanka 27, St. Petersburg, Russia; Liverpool University, Liverpool, United Kingdom
Email:
andrey@logic.pdmi.ras.ru
DOI:
10.1090/S0002-9939-07-08933-2
PII:
S 0002-9939(07)08933-2
Keywords:
Unprovable combinatorial statements,
irrationality measure of $\pi$,
dynamical system,
Paris-Harrington Principle,
Kanamori-McAloon Principle.
Received by editor(s):
June 7, 2006
Posted:
May 8, 2007
Communicated by:
Julia Knight
Copyright of article:
Copyright
2007,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|