Displaying 21 – 40 of 100

Showing per page

Countable 1-transitive coloured linear orderings II

G. Campero-Arena, J. K. Truss (2004)

Fundamenta Mathematicae

This paper gives a structure theorem for the class of countable 1-transitive coloured linear orderings for a countably infinite colour set, concluding the work begun in [1]. There we gave a complete classification of these orders for finite colour sets, of which there are ℵ₁. For infinite colour sets, the details are considerably more complicated, but many features from [1] occur here too, in more marked form, principally the use (now essential it seems) of coding trees, as a means of describing...

Embeddings of chains into chains

Vítězslav Novák, Tomáš Novotný (2005)

Discussiones Mathematicae - General Algebra and Applications

Continuity of isotone mappings and embeddings of a chain G into another chain are studied. Especially, conditions are found under which the set of points of discontinuity of such a mapping is dense in G.

Équilibre, équivalence, ordre et préordre à distance minimum d'un graphe complet

G. Ribeill (1973)

Mathématiques et Sciences Humaines

Les problèmes que nous traitons ici sont en partie familiers aux lecteurs de la revue. L'apport original consiste selon nous dans le fait d'avoir rapproché des problèmes classiques (équilibre d'un graphe, ordre à distance minimum) pour en souligner les analogies profondes et, du coup, plonger de manière féconde ces problèmes dans un ensemble plus large, en particulier en posant le problème de l'équivalence et du préordre à distance minimum d'un graphe complet. Notre exposé se présente donc comme...

Equimorphism invariants for scattered linear orderings

Antonio Montalbán (2006)

Fundamenta Mathematicae

Two linear orderings are equimorphic if they can be embedded in each other. We define invariants for scattered linear orderings which classify them up to equimorphism. Essentially, these invariants are finite sequences of finite trees with ordinal labels. Also, for each ordinal α, we explicitly describe the finite set of minimal scattered equimorphism types of Hausdorff rank α. We compute the invariants of each of these minimal types..

Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux

Claude Le Conte de Poly-Barbut (1990)

Mathématiques et Sciences Humaines

Deux codages sont utilisés sur l’ensemble des permutations ou ordres totaux sur un ensemble fini à n éléments et à chacun de ces codages est associé un produit direct d’ordres totaux. On démontre que le diagramme du treillis permutoèdre (ou ordre de Bruhat faible sur le groupe symétrique S n ) est intersection des diagrammes des deux produits directs de n - 1 ordres totaux à 2 , 3 , . . . , n éléments.

Currently displaying 21 – 40 of 100