Hostname: page-component-848d4c4894-8bljj Total loading time: 0 Render date: 2024-07-02T13:26:24.943Z Has data issue: false hasContentIssue false
  • English
  • Français

Shuffling of Linear Orders

Published online by Cambridge University Press:  20 November 2018

John Lindsay Orr
John Lindsay Orr*
Affiliation:
Department of Mathematics and Statistics, University of Nebraska—Lincoln, Lincoln, Nebraska 68588-0323, U.S.A. e-mail:jorr@math.unl.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A linearly ordered set A is said to shuffle into another linearly ordered set B if there is an order preserving surjection A —> B such that the preimage of each member of a cofinite subset of B has an arbitrary pre-defined finite cardinality. We show that every countable linearly ordered set shuffles into itself. This leads to consequences on transformations of subsets of the real numbers by order preserving maps.

Keywords

06A05
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 38 , Issue 2 , 01 June 1995 , pp. 223 - 229
Copyright
Copyright © Canadian Mathematical Society 1995

References

1. Hausdorff, F., Grundzùge einer Théorie der Geordneten Mengen, Math. Ann. 65(1908), 435—505.Google Scholar
2. Landraitis, C., A combinatorial property of the homomorphism relation between countable order types, J. Symbolic Logic 44(1979), 403–411.Google Scholar
3. Laver, R., On Fraisse s order type conjecture, Ann. of Math. 93( 1971 ), 89–111.Google Scholar
4. John, C. St. and Nash-Williams, A., On well-quasi-ordering finite trees, Math. Proc. Cambridge Philos. Soc. 61(1965), 833–835.Google Scholar
5. John, C. St. and Nash-Williams, A., On well-quasi-ordering infinite trees, Math. Proc. Cambridge Philos. Soc. 61(1965), 697—720.Google Scholar
6. Orr, J. L., Stable ideals of nest algebras, preprint.Google Scholar
7. Ringrose, J. R., On some algebras of operators, Proc. London Math. Soc. (3) 15(1965), 61—83.Google Scholar
8. Rosenstein, J. G., Linear orderings, Academic Press, New York, 1982 Google Scholar