Decidable discriminator varieties from unary classes

Author:

Willard Ross

Abstract

Let K \mathcal {K} be a class of (universal) algebras of fixed type. K t {\mathcal {K}^t} denotes the class obtained by augmenting each member of K \mathcal {K} by the ternary discriminator function ( t ( x , y , z ) = x (t(x,y,z) = x if x y , t ( x , x , z ) = z ) x \ne y,t(x,x,z) = z) , while ( K t ) \vee ({\mathcal {K}^t}) is the closure of K t {\mathcal {K}^t} under the formation of subalgebras, homomorphic images, and arbitrary Cartesian products. For example, the class of Boolean algebras is definitionally equivalent to ( K t ) \vee ({\mathcal {K}^t}) where K \mathcal {K} consists of a two-element algebra whose only operations are the two constants. Any equationally defined class (that is, variety) of algebras which is equivalent to some ( K t ) \vee ({\mathcal {K}^t}) is known as a discriminator variety. Building on recent work of S. Burris, R. McKenzie, and M. Valeriote, we characterize those locally finite universal classes K \mathcal {K} of unary algebras of finite type for which the first-order theory of ( K t ) \vee ({\mathcal {K}^t}) is decidable.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Reference23 articles.

1. Equational compactness in quasi-primal varieties;Bulman-Fleming, S.;Algebra Universalis,1977

2. Iterated discriminator varieties have undecidable theories;Burris, Stanley;Algebra Universalis,1985

3. Decidability and Boolean representations;Burris, Stanley;Mem. Amer. Math. Soc.,1981

4. Decidable discriminator varieties from unary varieties;Burris, Stanley;J. Symbolic Logic,1991

5. Graduate Texts in Mathematics;Burris, Stanley,1981

Cited by 6 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Decidable locally finite discriminator varieties arising from dihedral varieties of groups;Journal of Pure and Applied Algebra;2005-06

2. A decidable variety that is finitely undecidable;Journal of Symbolic Logic;1999-06

3. Decidable Equational Classes;Algebraic Model Theory;1997

4. Hereditary undecidability of some theories of finite structures;Journal of Symbolic Logic;1994-12

5. Discriminating varieties;Algebra Universalis;1994-06

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3