|
This article is cited in 4 scientific papers (total in 4 papers)
Punctual copies of algebraic structures
M. V. Zubkova, I. Sh. Kalimullina, A. G. Mel'nikovb, A. N. Frolova a Kazan (Volga Region) Federal University
b Massey University
Abstract:
We estimate the complexity of constructing a punctual “online” copy of an algebraic structure. We establish a general upper bound as well as optimal bounds for classes of Boolean algebras, abelian p-groups, and linear orders. Moreover, the methods developed here are applied to solving MontalbГЎn’s open problem (2013) about copyable linear orders.
Received: 14.12.2018 Revised: 26.03.2019 Accepted: 15.05.2019
Citation:
M. V. Zubkov, I. Sh. Kalimullin, A. G. Mel'nikov, A. N. Frolov, “Punctual copies of algebraic structures”, Sibirsk. Mat. Zh., 60:6 (2019), 1271–1285; Siberian Math. J., 60:6 (2019), 993–1002
Linking options:
https://www.mathnet.ru/eng/smj3148 https://www.mathnet.ru/eng/smj/v60/i6/p1271
|
Statistics & downloads: |
Abstract page: | 354 | Full-text PDF : | 149 | References: | 23 | First page: | 6 |
|