A UNIFORM APPROACH TO FUNDAMENTAL SEQUENCES AND HIERARCHIES

被引:52
|
作者
BUCHHOLZ, W
CICHON, A
WEIERMANN, A
机构
[1] UNIV MUNICH,INST MATH,D-80333 MUNICH,GERMANY
[2] CNRS,CRIN,INRIA LORRAINE,F-54602 VILLERS LES NANCY,FRANCE
[3] WESTFAL WILHELMS UNIV,INST MATH LOG & GRUNDLAGENFORSCH,D-48149 MUNSTER,GERMANY
关键词
NATURAL WELL-ORDERINGS; SUBRECURSIVE HIERARCHIES; HARDY HIERARCHIES; FUNDAMENTAL SEQUENCES; DESCENT FUNCTIONS;
D O I
10.1002/malq.19940400212
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:273 / 286
页数:14
相关论文
共 50 条
  • [2] Fundamental sequences and fast-growing hierarchies for the Bachmann-Howard ordinal
    Fernandez-Duque, David
    Weiermann, Andreas
    ANNALS OF PURE AND APPLIED LOGIC, 2024, 175 (08)
  • [3] On Hierarchies of Balanced Sequences
    Marcovich, Sagi
    Etzion, Tuvi
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 2923 - 2939
  • [4] On Morphological Hierarchies for Image Sequences
    Tuna, Caglayan
    Giros, Alain
    Merciol, Francois
    Lefevre, Sebastien
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 6235 - 6242
  • [6] Hierarchies of DLOGTIME-uniform circuits
    Iwamoto, C
    Hatayama, N
    Morita, K
    Imai, K
    Wakamatsu, D
    MACHINES, COMPUTATIONS, AND UNIVERSALITY, 2005, 3354 : 211 - 222
  • [7] Visualizing Dynamic Hierarchies in Graph Sequences
    Vehlow, Corinna
    Beck, Fabian
    Weiskopf, Daniel
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2016, 22 (10) : 2343 - 2357
  • [8] Flattening Supervoxel Hierarchies by the Uniform Entropy Slice
    Xu, Chenliang
    Whitt, Spencer
    Corso, Jason J.
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2013, : 2240 - 2247
  • [9] Online scheduling on uniform machines with two hierarchies
    Hou, Li-ying
    Kang, Liying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (04) : 593 - 612
  • [10] Online scheduling on uniform machines with two hierarchies
    Li-ying Hou
    Liying Kang
    Journal of Combinatorial Optimization, 2012, 24 : 593 - 612