Presentability of groups of Σ-definable permutations over admissible sets

被引:0
|
作者
Morozov A.S.
机构
关键词
Admissible set; Group; Locally countable; Recursively listed; Σ-definability; Σ-definable (-presentable) permutation;
D O I
10.1023/A:1020108705365
中图分类号
学科分类号
摘要
It is proved that a group of all Σ-permutations of an arbitrary locally countable, recursively listed, admissible set is not Σ-presentable over that set. An example is constructed showing that this group can be presentable provided that the condition of being locally countable is dropped. © 2002 Plenum Publishing Corporation.
引用
收藏
页码:254 / 266
页数:12
相关论文
共 50 条
  • [41] DEFINABLE SETS IN A HYPERBOLIC GROUP
    Kharlampovich, Olga
    Myasnikov, Alexei
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2013, 23 (01) : 91 - 110
  • [42] DEFINABLE SETS IN MANN PAIRS
    van den Dries, Lou
    Guenaydin, Ayhan
    COMMUNICATIONS IN ALGEBRA, 2011, 39 (08) : 2752 - 2763
  • [43] DEFINABLE SETS IN ORDERED STRUCTURES
    PILLAY, A
    JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 301 - 301
  • [44] On the number of sets definable by polynomials
    Jeronimo, G
    Sabia, J
    JOURNAL OF ALGEBRA, 2000, 227 (02) : 633 - 644
  • [45] DEFINABLE SETS OF BERKOVICH CURVES
    Kovacsics, Pablo Cubides
    Poineau, Jerome
    JOURNAL OF THE INSTITUTE OF MATHEMATICS OF JUSSIEU, 2021, 20 (04) : 1275 - 1339
  • [46] ON SETS OF RELATIONS DEFINABLE BY ADDITION
    LYNCH, JF
    JOURNAL OF SYMBOLIC LOGIC, 1982, 47 (03) : 659 - 668
  • [47] On Σ-definability of admissible sets
    Morozov, AS
    LOGIC COLLOQUIM '98, 2000, 13 : 334 - 351
  • [48] On divisibility in definable groups
    Otero, Margarita
    FUNDAMENTA MATHEMATICAE, 2009, 202 (03) : 295 - 298
  • [49] Admissible digit sets
    Hughes, J
    Niqui, M
    THEORETICAL COMPUTER SCIENCE, 2006, 351 (01) : 61 - 73
  • [50] Interpretable groups are definable
    Eleftheriou, Pantelis E.
    Peterzil, Ya'acov
    Ramakrishnan, Janak
    JOURNAL OF MATHEMATICAL LOGIC, 2014, 14 (01)