1994
DOI: 10.1002/malq.19940400212
|View full text |Cite
|
Sign up to set email alerts
|

A Uniform Approach to Fundamental Sequences and Hierarchies

Abstract: Abstract. In this article we give a unifying approach to the theory of fundamental sequences and their related Hardy hierarchies of number-theoretic functions and we show the equivalence of the new approach with the classical one.Mathematics Subject Classification: 03D20, 03F15, 03E10.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
55
0

Year Published

1997
1997
2011
2011

Publication Types

Select...
6
1

Relationship

3
4

Authors

Journals

citations
Cited by 77 publications
(56 citation statements)
references
References 14 publications
1
55
0
Order By: Relevance
“…This defines an ordinal-indexed family of functions (M α ) α∈CNF(ω ω ω ) similar to some classical subrecursive hierarchies, with the added twist of the max operation-see (Buchholz et al, 1994;Moser and Weiermann, 2003) for somewhat similar hierarchies. This is a real issue and one cannot replace a "max α∈... {M α (x)}" with "M sup{α∈...} (x)" since M α is not always bounded by…”
Section: Reflecting Residuals In Ordinal Arithmeticmentioning
confidence: 99%
See 2 more Smart Citations
“…This defines an ordinal-indexed family of functions (M α ) α∈CNF(ω ω ω ) similar to some classical subrecursive hierarchies, with the added twist of the max operation-see (Buchholz et al, 1994;Moser and Weiermann, 2003) for somewhat similar hierarchies. This is a real issue and one cannot replace a "max α∈... {M α (x)}" with "M sup{α∈...} (x)" since M α is not always bounded by…”
Section: Reflecting Residuals In Ordinal Arithmeticmentioning
confidence: 99%
“…We discuss in this subsection an alternative proof of Proposition 5.2 (with an additional hygienic condition on g), which relies on the work of Buchholz et al (1994) on alternative definitions of hierarchies, and in particular on their Theorem 4. The proof reuses some results given in Appendix B.4 (namely (52) and Proposition B.2), and the interplay between leanness and the predecessor function (Lemma B.1).…”
Section: D2 Comparisons With the Literaturementioning
confidence: 99%
See 1 more Smart Citation
“…H 0 (n) := n, H α+1 (n) = H α (n + 1) and H α (n) := H α[n] (n + 1) if α is a limit. The theory of these functions is developed, for example, in [4], [8], [16]. …”
Section: Proof Of the Main Theoremmentioning
confidence: 99%
“…For further information on Ramsey theory the reader is referred e.g. to [9] and for further information on subrecursive hierarchies the reader may consult, for example, [4], [8], [15]. This paper is based in part on a modification of Buchholz' technical report [3].…”
Section: Introductionmentioning
confidence: 99%