COMPUTATIONS OVER INFINITE GROUPS

被引:0
|
作者
CAI, JY
机构
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose the study of a wide variety of infinite groups from a computational complexity point of view. We raise some important structural questions on these groups from a computational aspect. The purpose of this paper is to invite the attention of both the theoretical computer science community and the combinatorial group theorists that a fruitful area of cross fertilization may be offering itself. As a specific problem, we consider randomly generated groups and their isomorphism problem.
引用
收藏
页码:22 / 32
页数:11
相关论文
共 50 条
  • [1] Magic labellings of infinite graphs over infinite groups
    Combe, D.
    Nelson, A. M.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 193 - 210
  • [2] On Schur Rings over Infinite Groups
    Bastian, Nicholas
    Brewer, Jaden
    Humphries, Stephen
    Misseldine, Andrew
    Thompson, Cache
    [J]. ALGEBRAS AND REPRESENTATION THEORY, 2020, 23 (03) : 493 - 511
  • [3] Modules over infinite nilpotent groups
    Groves, JRJ
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 2001, 71 : 211 - 221
  • [4] On Schur Rings over Infinite Groups
    Nicholas Bastian
    Jaden Brewer
    Stephen Humphries
    Andrew Misseldine
    Cache Thompson
    [J]. Algebras and Representation Theory, 2020, 23 : 493 - 511
  • [5] INFINITE ARRAYS AND INFINITE COMPUTATIONS
    SIROMONEY, R
    DARE, VR
    SUBRAMANIAN, KG
    [J]. THEORETICAL COMPUTER SCIENCE, 1983, 24 (02) : 195 - 205
  • [6] INFINITE SYMPLECTIC GROUPS OVER RINGS
    MAXWELL, G
    [J]. COMMENTARII MATHEMATICI HELVETICI, 1972, 47 (02) : 254 - &
  • [7] On Schur rings over infinite groups III
    Bastian, Nicholas
    Misseldine, Andrew
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (04) : 1261 - 1276
  • [8] Projective Resolutions for Modules over Infinite Groups
    Ehud Meir
    [J]. Algebras and Representation Theory, 2012, 15 : 391 - 405
  • [9] Projective Resolutions for Modules over Infinite Groups
    Meir, Ehud
    [J]. ALGEBRAS AND REPRESENTATION THEORY, 2012, 15 (02) : 391 - 405
  • [10] Inapproximability results for equations over infinite groups
    Chen, WenBin
    Yin, Dengpan
    Chen, Zhengzhang
    [J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (26-28) : 2513 - 2519