Show simple item record

Necessary conditions for finite decidability in locally finite varieties admitting strongly abelian behavior

dc.creatorSmedberg, Matthew Raine
dc.date.accessioned2020-08-21T21:08:42Z
dc.date.available2014-04-04
dc.date.issued2014-04-04
dc.identifier.urihttps://etd.library.vanderbilt.edu/etd-03132014-114415
dc.identifier.urihttp://hdl.handle.net/1803/10752
dc.description.abstractWe show that several kinds of local behavior in a finite algebra A present obstructions to the decidability of the first-order theory of the finite members of HSP(A). In particular, we show that every solvable congruence in a locally finite, finitely decidable variety is abelian, and that the subdirectly irreducible algebras in such a variety have very constrained congruence geometry, generalizing results of Idziak, Valeriote, and Willard for congruence-modular varieties. We then show that every finitely generated, finitely decidable variety is residually finite (indeed, has a finite residual bound). Finally we modify a construction of Valeriote to give a tighter bound on the essential arity of a sigma-sorted term operation of A.
dc.format.mimetypeapplication/pdf
dc.subjectstrongly abelian
dc.subjectfinite decidability
dc.subjectcomputability
dc.subjectlocally finite varieties
dc.titleNecessary conditions for finite decidability in locally finite varieties admitting strongly abelian behavior
dc.typedissertation
dc.contributor.committeeMemberConstantine Tsinakis
dc.contributor.committeeMemberMark Sapir
dc.contributor.committeeMemberDenis Osin
dc.contributor.committeeMemberMiklos Maroti
dc.type.materialtext
thesis.degree.namePHD
thesis.degree.leveldissertation
thesis.degree.disciplineMathematics
thesis.degree.grantorVanderbilt University
local.embargo.terms2014-04-04
local.embargo.lift2014-04-04
dc.contributor.committeeChairRalph McKenzie


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record