Skip to main content
Log in

Mappings Preserving Relations Definable by Linear Order

  • Published:
Moscow University Mathematics Bulletin Aims and scope

Abstract

The relations ‘‘between’’, ‘‘cycle’’, and ‘‘separation’’ were defined through the relation of linear order in the classical paper of Edward V. Huntington. In the current paper, the criteria for preserving these relations under injective mappings are obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. A. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems (Cambridge Univ. Press, Cambrdige, 1997).

  2. V. S. Kozyakin, ‘‘Sturm sequences generated by mappings of a circle keeping their orientation,’’ Inf. Processes 5, 271–282 (2005).

    Google Scholar 

  3. E. V. Huntington, ‘‘Inter-relations among the four principal types of order,’’ Trans. Am. Math. Soc. 38, 1–9 (1935). doi 10.1090/S0002-9947-1935-1501800-1

    Article  MathSciNet  MATH  Google Scholar 

  4. S. Adeleke and P. M. Neumann, ‘‘Relations related to betweenness: their structure and automorphisms,’’ Mem. Am. Math. Soc. 131 (623) (1998).

  5. A. Semenov, S. Soprunov, and V. Uspensky, ‘‘The lattice of definability. Origins, recent developments, and further directions,’’ in Computer Science — Theory and Applications. CSR 2014. Lect. Notes Comput. Sci. Vol. 8476, Ed. by E. A. Hirsch, S. O. Kuznetsov, J. É. Pin, and N. K. Vereshchagin (Springer, Cham, 2014). doi 10.1007/978-3-319-06686-8_3

    Book  MATH  Google Scholar 

Download references

Funding

The work is supported by the Russian Science Foundation (project no. 17-11-01377).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. L. Semenov.

Ethics declarations

The authors declare that they have no conflicts of interest.

Additional information

Translated by E. Oborin

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Semenov, A.L. Mappings Preserving Relations Definable by Linear Order. Moscow Univ. Math. Bull. 75, 222–226 (2020). https://doi.org/10.3103/S0027132220050071

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0027132220050071

Keywords:

Navigation