Computable torsion abelian groups

Computable torsion abelian groups

We prove that c.c. torsion abelian groups can be described by a Π04-predicate that describes the failure of a brute-force diagonalisation attempt on such groups. We show that there is no simpler description since their index set is Π04-complete. The results can be viewed as a solution to a 60 year-o...

Saved in:

書目詳細資料
Main Authors:	Melnikov, Alexander G., Ng, Keng Meng
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2020
主題:	Science::Mathematics Abelian Groups Computable Structures
在線閱讀:	https://hdl.handle.net/10356/137680
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

Finite automata presentable abelian groups
由: Nies, A., et al.
出版: (2014)

Unique sums and differences in finite Abelian groups
由: Leung, Ka Hin, et al.
出版: (2022)

On the uniqueness of the decomposition of finite abelian groups: A simple proof
由: Ramchandani, Divya H., et al.
出版: (2007)

Table splitting of classifying spaces of elementary abelian p-groups
由: Nguyen Gia Dinh
出版: (2017)

Hypercyclic products of HCA-groups
由: Medenilla, Mark Anthony
出版: (2020)

On the properties of the order of a product in a finite abelian group
由: Sarmiento, Brian R., et al.
出版: (1998)

Minimum Ramification for Finite Abelian Extensions Over Q and Q(i)
由: OH SWEE LONG KEVIN
出版: (2011)

Partial densities on locally compact abelian groups and uniformly distributed sequences
由: Niederreiter, H., et al.
出版: (2014)

Self-dual and complementary dual abelian codes over Galois rings
由: Jitman, Somphong, et al.
出版: (2020)

Type II codes over Z4 x Z4
由: Nocon, Ederlina G.
出版: (1999)

Group weighing matrices
由: ANG MIIN HUEY
出版: (2010)

Geometric aspects of frame representations of abelian groups
由: Aldroubi, A., et al.
出版: (2014)

Floquet mechanism for non-Abelian fractional quantum hall states
由: Lee, Ching Hua, et al.
出版: (2019)

Control of tripod-scheme cold-atom wavepackets by manipulating a non-Abelian vector potential
由: Zhang, Q., et al.
出版: (2014)

Non-Abelian adiabatic geometric transformations in a cold strontium gas
由: Leroux, Frederic, et al.
出版: (2018)

Computability of Polish spaces up to homeomorphism
由: Harrison-Trainor, Matthew, et al.
出版: (2022)

NON-ABELIAN GEOMETRICAL QUANTUM GATE OPERATION IN AN ULTRACOLD STRONTIUM GAS
由: FREDERIC JEAN FRANCOIS MARIE LEROUX
出版: (2017)

Torsion generators for all abelian groups
由: Berrick, A.J.
出版: (2014)

ON AUTOMORPHISM GROUPS OF ALGEBRAIC VARIETIES - A DYNAMICAL VIEWPOINT
由: HU FEI
出版: (2017)

Bilinear forms on finite abelian groups and group-invariant Butson Hadamard matrices
由: Duc, Tai Do, et al.
出版: (2020)

Constructions of Butson Hadamard matrices invariant under Abelian p-groups
由: Schmidt, Bernhard, et al.
出版: (2022)

Stable classical groups and strongly torsion generated groups
由: Berrick, A.J., et al.
出版: (2014)

Order on abelian groups
由: Leo, Chee Wee
出版: (2023)

On Abelian group representability of finite groups
由: Thomas, Eldho K., et al.
出版: (2014)

Punctual categoricity and universality
由: Downey, Rod, et al.
出版: (2022)

Frame vectors for representations of Abelian groups
由: Tang, W.S., et al.
出版: (2014)

Abelian codes in principal ideal group algebras
由: Jitman, Somphong, et al.
出版: (2013)

On Sylow Subgroups of Abelian Affine Difference Sets
由: Garciano, Agnes, et al.
出版: (2001)

n-DIMENSIONAL PROJECTIVE VARIETIES WITH THE ACTION OF AN ABELIAN GROUP OF RANK n-1
由: Zhang, De-Qi
出版: (2022)

PERIODIC SUBVARIETIES OF A PROJECTIVE VARIETY UNDER THE ACTION OF A MAXIMAL RANK ABELIAN GROUP OF POSITIVE ENTROPY
由: Hu, Fei, et al.
出版: (2022)

A note on quasi-uniform distributions and Abelian group representability
由: Thomas, Eldho K., et al.
出版: (2012)

Automatic and polynomial-time algebraic structures
由: Bazhenov, Nikolay, et al.
出版: (2020)

Finitely generated semiautomatic groups
由: Jain S., et al.
出版: (2020)

On a generalization of T-groups
由: Palma, Tessie Matibag
出版: (2007)

Some results on finite-by-supersoluble groups
由: Petalcorin, Gaudencio C., Jr., et al.
出版: (2007)

On the geometric meaning of the non-abelian Reidemeister torsion of cusped hyperbolic 3-manifolds
由: Siejakowski, Rafał, M.
出版: (2017)

Log Kodaira dimension of homogeneous varieties
由: Brion, Michel, et al.
出版: (2022)

On minimal zero sequences of finite cyclic groups
由: Dulay, Eduardo Carnate, Jr.
出版: (2006)

Graph coloring applied to secure computation in non-Abelian groups
由: Yao, Andrew Chi-Chih, et al.
出版: (2013)

A structure of punctual dimension two
由: Melnikov, Alexander, et al.
出版: (2021)