SpringerLink
Log in

Hereditary properties of finite ultrametric spaces

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

Abstract

A characterization of finite homogeneous ultrametric spaces and finite ultrametric spaces generated by unrooted labeled trees has been made in terms of representing trees. Finite ultrametric spaces having perfect strictly n-ary trees have been characterized in terms of special graphs connected with the space. A detailed survey of some special classes of finite ultrametric spaces, which were considered in the last ten years, has been given and their hereditary properties have been studied. More precisely, we are interested in the following question. Let X be an arbitrary finite ultrametric space from some given class. Does every subspace of X also belong to this class?

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Thailand)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. J. Lemin, On Gelgfand’s problem concerning graphs, lattices, and ultrametric spaces. In: AAA62 – 62nd Workshop on General Algebra, Linz, Austria, June 14–17, pp. 12–13 (2001).

  2. V. Gurvich and M. Vyalyi, “Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs,” Discrete Appl. Math., 160 (12), 1742–1756 (2012).

    Article  MathSciNet  Google Scholar 

  3. E. Petrov and A. Dovgoshey, “On the Gomory–Hu inequality,” J. Math. Sci., 198 (4), 392–411 (2014); transl. from Ukr. Mat. Visn., 10 (4), 469–496 (2013).

  4. O. Dovgoshey, E. Petrov, and H.–M. Teichert, “On spaces extremal for the Gomory–Hu inequality,” p-Adic Numbers Ultrametric Anal. Appl., 7 (2), 133–142 (2015).

  5. O. Dovgoshey, E. Petrov, and H.-M. Teichert, “How rigid the finite ultrametric spaces can be?” Fixed Point Theory Appl., 19 (2), 1083–1102 (2017).

    Article  MathSciNet  Google Scholar 

  6. O. Dovgoshey and E. Petrov, “On some extremal properties of finite ultrametric spaces,” p-Adic Numbers Ultrametric Anal. Appl., 12 (1), 1–11 (2020).

    Article  MathSciNet  Google Scholar 

  7. O. Dovgoshey and E. Petrov, “Properties and morphisms of finite ultrametric spaces and their representing trees,” p-Adic Numbers Ultrametric Anal. Appl., 11 (1), 1–20 (2019).

    Article  MathSciNet  Google Scholar 

  8. O. Dovgoshey and E. Petrov, “From isomorphic rooted trees to isometric ultrametric spaces,” p-Adic Numbers Ultrametric Anal. Appl., 10 (4), 287–298 (2018).

    Article  MathSciNet  Google Scholar 

  9. O. Dovgoshey, “Finite ultrametric balls,” p-Adic Numbers Ultrametric Anal. Appl., 11 (3), 177–191 (2019).

    Article  MathSciNet  Google Scholar 

  10. O. Dovgoshey, “Combinatorial properties of ultrametrics and generalized ultrametrics,” Bull. Belg. Math. Soc. – Simon Stevin, 27 (3), 379–417 (2020).

    Article  MathSciNet  Google Scholar 

  11. O. Dovgoshey, “Isomorphism of trees and isometry of ultrametric spaces,” Theory Appl. Graphs, 7 (2), Id/No 3, 1–39 (2020).

  12. E. Petrov, “Weak similarities of finite ultrametric and semimetric spaces,” p-Adic Numbers Ultrametric Anal. Appl., 10 (2), 108–117 (2018).

    Article  MathSciNet  Google Scholar 

  13. J.A. Bondy and U.S.R. Murty, Graph theory. Graduate Texts in Mathematics, vol. 244. Springer, New York (2008).

  14. R. Diestel, Graph Theory. Graduate Texts in Mathematics, vol. 173. Springer, Berlin (2005).

  15. D. Dordovskyi, O. Dovgoshey, and E. Petrov, “Diameter and diametrical pairs of points in ultrametric spaces,” p-Adic Numbers Ultrametric Anal. Appl., 3 (4), 253–262 (2011).

    Article  MathSciNet  Google Scholar 

  16. V. Gurvich and M. Vyalyi, “Ultrametrics, trees, and bottleneck arcs,” Math. Ed., 3 (16), 75–88 (2012).

    Google Scholar 

  17. R. I. Grigorchuk, V. V. Nekrashevich, and V. I. Sushanskyi, Automata, dynamical systems, and groups. Proc. Steklov Inst. Math., 231, 128–203 (2000).

    MathSciNet  MATH  Google Scholar 

  18. B. Hughes, “Trees and ultrametric spaces: a categorical equivalence,” Adv. Math., 189 (1), 148–191 (2004).

    Article  MathSciNet  Google Scholar 

  19. A. J. Lemin, “The category of ultrametric spaces is isomorphic to the category of complete, atomic, tree-like, and real graduated lattices LAT*,” Algebra Universalis, 50 (1), 35–49 (2003).

    Article  MathSciNet  Google Scholar 

  20. J. E. Holly, “Pictures of ultrametric spaces, the p-adic numbers, and valued fields,” Am. Math. Mon., 108 (8), 721–728 (2001).

    Article  MathSciNet  Google Scholar 

  21. J. Beyrer and V. Schroeder, “Trees and ultrametric Möbius structures,” p-Adic Numbers Ultrametric Anal. Appl., 9 (4), 247–256 (2017).

    Article  MathSciNet  Google Scholar 

  22. E. A. Petrov, “Ball-preserving map**s of finite ulrametric spaces,” Tr. Inst. Prikl. Mat. Mekh., 26, 150–158 (2013).

    Google Scholar 

  23. R. Fraïssé, “Sur l’extension aux rélations de quelques propriétés des ordres,” Ann. Sci. Éc. Norm. Supér. (3), 71, 363–388 (1954).

    Article  Google Scholar 

  24. B. Jonsson, “Homogeneous universal relational systems,” Math. Scand., 8, 137–142 (1960).

    Article  MathSciNet  Google Scholar 

  25. R. Fraïssé, Theory of relations. Stud. Logic Found. Math., vol. 145. North-Holland, Amsterdam (2000).

  26. C. Delhommé, C. Laflamme, M. Pouzet, and N. Sauer, “Divisibility of countable metric spaces,” Eur. J. Comb., 28 (6), 1746–1769 (2007).

    Article  MathSciNet  Google Scholar 

  27. C. Delhommé, C. Laflamme, M. Pouzet, and N. Sauer, “Indivisible ultrametric spaces,” Topology Appl., 155 (14), 1462–1478 (2008).

    Article  MathSciNet  Google Scholar 

  28. C. Delhommé, C. Laflamme, M. Pouzet, and N. Sauer, On homogeneous ultrametric spaces. https://arxiv.org/abs/1509.04346 (2016).

  29. P. E. Black, “Perfect k-ary tree.” In Dictionary of Algorithms and Data Structures, https://xlinux.nist.gov/dads/HTML/perfectKaryTree.html (2020).

  30. O. Dovgoshey and M. Kücükaslan, “Labeled trees generating complete, compact, and discrete ultrametric spaces,” Ann. Comb., https://doi.org/10.1007/s00026-022-00581-8 (2022).

  31. R. E. Gomory and T. C. Hu, “Multi-terminal network flows,” SIAM, 9 (4), 551–570 (1961).

    MathSciNet  MATH  Google Scholar 

  32. O. Dovgoshey and E. Petrov, “Weak similarities of metric and semimetric spaces,” Acta Math. Hungar., 141 (4), 301–319 (2013).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Mathematics and Mechanics of the NAS of Ukraine, Slavyansk, Ukraine

    Evgeniy A. Petrov

Authors
  1. Evgeniy A. Petrov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evgeniy A. Petrov.

Additional information

Translated from Ukrains’kiĭ Matematychnyĭ Visnyk, Vol. 19, No. 2, pp. 213–236, April–June, 2022.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Petrov, E.A. Hereditary properties of finite ultrametric spaces. J Math Sci 264, 423–440 (2022). https://doi.org/10.1007/s10958-022-06009-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-022-06009-1

Keywords

Search

Navigation