Your browser doesn't support javascript.
loading
Mostrar: 20 | 50 | 100
Resultados 1 - 1 de 1
Filtrar
Mais filtros

Bases de dados
Ano de publicação
Tipo de documento
País de afiliação
Intervalo de ano de publicação
1.
Philos Trans A Math Phys Eng Sci ; 381(2248): 20220017, 2023 May 29.
Artigo em Inglês | MEDLINE | ID: mdl-37031697

RESUMO

We investigate some concrete independence results for systems of reverse mathematics which emerge from monotonicity properties of number-theoretic functions. Natural properties of the less than or equal to relation with respect to sums of natural numbers lead to independence results for first-order Peano arithmetic. Natural properties of the less than or equal to relation with respect to sums and products of natural numbers lead to independence results for arithmetical transfinite recursion. By considering number-theoretic functions of arbitrary arities, we obtain independence results for systems beyond arithmetical transfinite recursion. We discuss how these embeddability relations are related to tree embeddability relations and we consider variants where the tree embeddability relation is not assumed to preserve infima. The findings of this paper are complementary to results on Kruskal-like theorems proved earlier by the first author. This article is part of the theme issue 'Modern perspectives in Proof Theory'.

SELEÇÃO DE REFERÊNCIAS
DETALHE DA PESQUISA