Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

Computable Scott sentences and the weak Whitehead problem for finitely presented groups

Articolo
Data di Pubblicazione:
2024
Abstract:
We prove that if A is a computable Hopfian finitely presented structure, then A has a computable d-Sigma 2 Scott sentence if and only if the weak Whitehead problem for A is decidable. We use this to infer that every hyperbolic group as well as any polycyclic-by-finite group has a computable d-Sigma 2 Scott sentence, thus covering two main classes of finitely presented groups. Our proof also implies that every weakly Hopfian finitely presented group is strongly defined by its there exists+-types, a question which arose in a different context. (c) 2024 Elsevier B.V. All rights reserved.
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
Computable Scott sentences; Finitely presented groups
Elenco autori:
Gianluca Paolini
Autori di Ateneo:
PAOLINI Gianluca
Link alla scheda completa:
https://iris.unito.it/handle/2318/2022012
Pubblicato in:
ANNALS OF PURE AND APPLIED LOGIC
Journal
  • Aree Di Ricerca

Aree Di Ricerca

Settori (3)


PE1_1 - Logic and foundations - (2024)

SCIENZE DELLA VITA e FARMACOLOGIA - Interazioni tra molecole, cellule, organismi e ambiente

SCIENZE MATEMATICHE, CHIMICHE, FISICHE - Storia e insegnamento della Matematica
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.7.0.0