Sur les prémeilleurordres

Maurice Pouzet

Annales de l'institut Fourier (1972)

  • Volume: 22, Issue: 2, page 1-19
  • ISSN: 0373-0956

Abstract

top
The principal object of this paper is studying the connexion between well quasi ordering (every part of which has always a finite number of minimal elements) and two notions of better quasi ordering which were introduced first by Nash-Williams in 1965, then by Jullien in 1969.It is proved those two notions are the same (what was a Jullien’s conjecture) by the following result:A quasi ordered set X is better quasi ordered (in Nash-Williams’ sense) iff the class of ordinal sequences on X is well quasi ordered. (A sequence s is said to be smaller than a sequence t when each term of s can be applied on one greater term of t , preserving the order of sequences.)Finally some results concerning the notion of α -better quasi ordering are announced (that last notion, which is intermediate (modulo α ) between well quasi ordering and better quasi ordering, was introduced by Fraisse in 1970).

How to cite

top

Pouzet, Maurice. "Sur les prémeilleurordres." Annales de l'institut Fourier 22.2 (1972): 1-19. <http://eudml.org/doc/74076>.

@article{Pouzet1972,
abstract = {Cet article traite de certains préordres généralisant le bon ordre. On étudie les rapports entre la notion de préordre artinien d’incomparabilité finie (pour qui toute partie a des éléments minimaux incomparables en nombre fini) et deux notions de prémeilleur ordre introduites successivement par Hash-Williams en 1965 puis par Jullien en 1969. On montre que ces deux notions sont identiques (ce qui était conjecturé par Jullien) au moyen du résultant suivant :Un préordre $X$ est un prémeilleur ordre (au sens de Nash-Williams) si et seulement si la classe des suites ordinales à valeur dans $X$ est artinienne d’incomparabilité finie (une suite $s$ étant antérieure à une suite $t$ lorsque l’on peut appliquer, en respectant l’ordre des indices, chaque terme de $s$ sur un terme de $t$ qui lui est postérieur).Enfin, on annonce quelques résultats concernant la notion de $\alpha $prémeilleur ordre (notions intermédiaire modulo l’ordinal $\alpha $ entre celle d’artinien d’incomparabilité finie et celle de prémeilleur ordre) introduite par Fraissé en 1970.},
author = {Pouzet, Maurice},
journal = {Annales de l'institut Fourier},
language = {fre},
number = {2},
pages = {1-19},
publisher = {Association des Annales de l'Institut Fourier},
title = {Sur les prémeilleurordres},
url = {http://eudml.org/doc/74076},
volume = {22},
year = {1972},
}

TY - JOUR
AU - Pouzet, Maurice
TI - Sur les prémeilleurordres
JO - Annales de l'institut Fourier
PY - 1972
PB - Association des Annales de l'Institut Fourier
VL - 22
IS - 2
SP - 1
EP - 19
AB - Cet article traite de certains préordres généralisant le bon ordre. On étudie les rapports entre la notion de préordre artinien d’incomparabilité finie (pour qui toute partie a des éléments minimaux incomparables en nombre fini) et deux notions de prémeilleur ordre introduites successivement par Hash-Williams en 1965 puis par Jullien en 1969. On montre que ces deux notions sont identiques (ce qui était conjecturé par Jullien) au moyen du résultant suivant :Un préordre $X$ est un prémeilleur ordre (au sens de Nash-Williams) si et seulement si la classe des suites ordinales à valeur dans $X$ est artinienne d’incomparabilité finie (une suite $s$ étant antérieure à une suite $t$ lorsque l’on peut appliquer, en respectant l’ordre des indices, chaque terme de $s$ sur un terme de $t$ qui lui est postérieur).Enfin, on annonce quelques résultats concernant la notion de $\alpha $prémeilleur ordre (notions intermédiaire modulo l’ordinal $\alpha $ entre celle d’artinien d’incomparabilité finie et celle de prémeilleur ordre) introduite par Fraissé en 1970.
LA - fre
UR - http://eudml.org/doc/74076
ER -

References

top
  1. [1] E. COROMINAS, Sur une application de l'algèbre ordinale à la théorie des groupes abéliens de torsion, C.R. Acad. Sci., 272 (1971), Série A, p. 1357-1359. Zbl0239.20067MR43 #3340
  2. [2] A. DENIS, Arbre et théorème de Corominas-Laver (mémoire Lyon, 1970). 
  3. [3] R. FRAISSE, Sur la comparaison des types d'ordre, C.R. Acad. Sci., 226 (1948) Série A, 987-988 et 1 330-1 331. Zbl0034.17603
  4. [4] R. FRAISSE, Abritement entre relations et spécialement entre chaînes, Symposia Mathematica, 1970, vol. 5, p. 203-251. Zbl0211.01802MR43 #110
  5. [5] G. HIGMAN, Ordering by divisibility in abstract algebra, Proc. London Math. Soc., (1952), 326-336. Zbl0047.03402MR14,238e
  6. [6] P. JULLIEN, Sur les types d'ordres dispersés (polycopié), Contribution à l'étude des types d'ordres dispersés (1969), Thèse Fac. Sc. Marseille. Zbl0153.32201
  7. [7] KRUSKAL, Well quasi ordering and Rado's conjecture, Non publié. 
  8. [8] KRUSKAL, Well quasi ordering, the tree theorem, and WAZSONYI'S conjecture, Transactions of AMS 95 (1960), 210. Zbl0158.27002
  9. [9] R. LAVER, űOn Fraisse'sƇ order type conjecture, Thèse Université de Californie (Berkeley), U.S.A. on Annal. of Math., vol. 93, N. 1 (1971), p. 89-111. Zbl0208.28905MR43 #4731
  10. [10] C. St. J. A. NASH-WILLIAMS, On well quasi ordering transfinite sequences, Proc. Camb. Philos. Soc., 61 (1965), 33-39. Zbl0129.00602MR30 #3850
  11. [11] C. St. J. A. NASH-WILLIAMS, On well quasi ordering infinite trees, Ibid., 61 (1965), 697-720. Zbl0144.23305MR31 #90
  12. [12] C. St. J. A. NASH-WILLIAMS, On better quasi ordering transfinite sequences, ibid., 64 (1968), 273-290. Zbl0155.02404MR36 #5001
  13. [13] M. POUZET, Sur des conjectures de Fraisse et les prémeilleurs ordres, C.R. Acad. Sci., 270, (1970), Série A, 1.3. Zbl0204.31402MR41 #6728
  14. [14] M. POUZET, Sur des conjectures de Fraisse ; Publications du Département de Mathématiques, Fac. Sc. Lyon, t. 7, fasc. 3, 1971, p. 55-104. Zbl0289.06002MR49 #7191
  15. [15] M. POUZET, Sur certaines algèbres préordonnées, Thèse 3e Cycle, Avril 1970, n° 500, Université de Lyon. 
  16. [16] M. POUZET, Algèbre ordinale prémeilleur ordonnée, C.R. Acad. Sci., 270 (1970), Série A, 300-303. Zbl0204.31403MR41 #5250
  17. [17] R. RADO, Partial well ordering of sets of vectors, Mathematika 1 (1954), 89-95. Zbl0057.04302MR16,576b

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.