Розрідження компактних ультраметрик
DOI:
https://doi.org/10.31471/2304-7399-2026-22(83)-67-75Ключові слова:
Ультраметрика, бінарне дерево, база ГаараАнотація
Введено і досліджено відношення уточнення між компактними ультраметриками. Запропоновано економні методи задання ультраметрик функціями на бінарних деревах та симетричними білінійними формами, які набувають нескінченної діагональної форми у базі, складеній вейвлетами типу Гаара.
Посилання
1. E. Gorman, M.E. Lladser, Sparsification of large ultrametric matrices: insights into the microbial Tree of Life, Proc. R. Soc. A, 479: 20220847 (2023). https://doi.org/10.1098/rspa.2022.0847
2. M. Krötzsch, Generalized ultrametric upaces in quantitative domain theory, Theor. Comput. Sci., 368, 30-49 (2006). https://doi.org/10.1016/j.tcs.2006.05.037
3. S.G.Mallat, A wavelet tour of signal processing: the sparse way. Orlando, FL: Elsevier/Academic Press, 2009.
4. S. Nykorovych, O. Nykyforchyn, Metric and Topology on the Poset of Compact Pseudoultrametrics, Carpathian Math. Publ, 15:2, 321–330 (2023). https://doi.org/10.15330/cmp.15.2.321-330
5. N. Uglešić, On ultrametrics and equivalence relations — duality, International Mathematical Forum. 5:21, 1037–1048(1978).
6. R.S. Varga, R. Nabben, On Symmetric Ultrametric Matrices, in: Numerical Linear Algebra, Berlin, New York: De Gruyter, pp. 193–200 (1993). https://doi.org/10.1515/9783110857658.193
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2026 Олег Никифорчин, Volodymyr Penhryn
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
