Punctual Dimension of Algebraic Structures in Certain Classes

被引：2

作者：

Dorzhieva, M., V ^{[1
]}

Issakhov, A. A. ^{[2
]}

Kalmurzayev, B. S. ^{[2
,3
]}

Kornev, R. A. ^{[4
]}

Kotov, M., V ^{[5
]}

机构：

[1] Massey Univ, Auckland 0745, New Zealand

[2] Kazakh British Tech Univ, Alma Ata 050000, Kazakhstan

[3] Al Farabi Kazakh Natl Univ, Alma Ata 050040, Kazakhstan

[4] Sobolev Inst Math, Novosibirsk 630090, Russia

[5] Sobolev Inst Math, Omsk Branch, Omsk 644043, Russia

来源：

LOBACHEVSKII JOURNAL OF MATHEMATICS | 2021年 / 42卷 / 04期

关键词：

computable model theory; primitive recursive function; punctual structure; primitive recursive structure; effective algebra; POLYNOMIAL-TIME;

D O I：

10.1134/S1995080221040089

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Punctual presentations of algebraic structures in several familiar classes are studied. It is proved that the punctual dimension of punctual structures from the following classes is either 1 or infinity: equivalence structures, linear orders, torsion-free abelian groups, abelian p-groups, Boolean algebras.

引用

页码：716 / 725

页数：10

共 50 条

[21] Bases for the prime ideals associated with certain classes of algebraic varieties
Goddard, LS
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1943, 39 : 35 - 48
[22] Punctual definability on structures
Kalimullin, Iskander
Melnikov, Alexander
Montalban, Antonio
ANNALS OF PURE AND APPLIED LOGIC, 2021, 172 (08)
[23] EXTREMAL ALGEBRAIC CONNECTIVITIES OF CERTAIN CATERPILLAR CLASSES AND SYMMETRIC CATERPILLARS
Rojo, Oscar
Medina, Luis
De Abreu, Nair M. M.
Justel, Claudia
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 136 - 157
[24] ALGEBRAIC STRUCTURES ON CERTAIN 3-FOLDS
PETERNELL, T
MATHEMATISCHE ANNALEN, 1986, 274 (01) : 133 - 156
[25] On a dimension formula for spherical twisted conjugacy classes in semisimple algebraic groups
Jiang-Hua Lu
Mathematische Zeitschrift, 2011, 269 : 1181 - 1188
[26] On the isomorphism problem for some classes of computable algebraic structures
Valentina S. Harizanov
Steffen Lempp
Charles F. D. McCoy
Andrei S. Morozov
Reed Solomon
Archive for Mathematical Logic, 2022, 61 : 813 - 825
[27] On a dimension formula for spherical twisted conjugacy classes in semisimple algebraic groups
Lu, Jiang-Hua
MATHEMATISCHE ZEITSCHRIFT, 2011, 269 (3-4) : 1181 - 1188
[28] On the isomorphism problem for some classes of computable algebraic structures
Harizanov, Valentina S.
Lempp, Steffen
McCoy, Charles F. D.
Morozov, Andrei S.
Solomon, Reed
ARCHIVE FOR MATHEMATICAL LOGIC, 2022, 61 (5-6) : 813 - 825
[29] Computable Embedding of Classes of Algebraic Structures with Congruence Relation
Vatev, S.
Ganchev, H.
Kalimullin, L. Sh
UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2018, 160 (04): : 731 - 737
[30] On asymptotically exact estimates for the approximation of certain classes of functions by algebraic polynomials
V. P. Motornyi
O. V. Motornaya
Ukrainian Mathematical Journal, 2000, 52 (1) : 91 - 107

← 1 2 3 4 5 →