On Inherently Nonfinitely Based Varieties. (Paperback)


An algebra is a nonempty set equipped with finitary operations. The equational theory of an algebra is the set consisting of all equations true in that algebra. If there is a finite list of equations true in an algebra from which all equations true in the algebra can be deduced, we say that the equational theory of the algebra is finitely axiomatizable or that the algebra is finitely based. In 1996, Ralph McKenzie proved that there cannot be a list of necessary and sufficient conditions, recognizable by some algorithm, that describe finitely based finite algebras. This result shows the underlying difficulty in describing which finite algebras are finitely based and which are not. In this dissertation, we investigate properties of some algebras known to be nonfinitely based. According to a famous result of Garrett Birkhoff, every variety of algebras is determined by its subdirectly irreducible members. If all of the subdirectly irreducible algebras belonging to a variety are finite, we say that the variety is residually finite. Starting with a finite algebra, there is no guarantee that the variety it generates is finitely based nor that its variety is residually finite. We show that every algebra in a particular class of algebras known to be nonfinitely based must generate a variety that is not residually finite. We also provide a partial answer to a problem of Ježek and Quackenbush which asks whether all finite commutative directoids are finitely based. A commutative directoid is an algebra with an underlying partial ordering and one commutative operation that in most cases acts as a least upper bound. We construct a variety of commutative directoids which is nonfinitely based in a contagious way. In addition, we show that this variety has no finite residual bound.

R2,032

Or split into 4x interest-free payments of 25% on orders over R50
Learn more

Discovery Miles20320
Mobicred@R190pm x 12* Mobicred Info
Free Delivery
Delivery AdviceOut of stock

Toggle WishListAdd to wish list
Review this Item

Product Description

An algebra is a nonempty set equipped with finitary operations. The equational theory of an algebra is the set consisting of all equations true in that algebra. If there is a finite list of equations true in an algebra from which all equations true in the algebra can be deduced, we say that the equational theory of the algebra is finitely axiomatizable or that the algebra is finitely based. In 1996, Ralph McKenzie proved that there cannot be a list of necessary and sufficient conditions, recognizable by some algorithm, that describe finitely based finite algebras. This result shows the underlying difficulty in describing which finite algebras are finitely based and which are not. In this dissertation, we investigate properties of some algebras known to be nonfinitely based. According to a famous result of Garrett Birkhoff, every variety of algebras is determined by its subdirectly irreducible members. If all of the subdirectly irreducible algebras belonging to a variety are finite, we say that the variety is residually finite. Starting with a finite algebra, there is no guarantee that the variety it generates is finitely based nor that its variety is residually finite. We show that every algebra in a particular class of algebras known to be nonfinitely based must generate a variety that is not residually finite. We also provide a partial answer to a problem of Ježek and Quackenbush which asks whether all finite commutative directoids are finitely based. A commutative directoid is an algebra with an underlying partial ordering and one commutative operation that in most cases acts as a least upper bound. We construct a variety of commutative directoids which is nonfinitely based in a contagious way. In addition, we show that this variety has no finite residual bound.

Customer Reviews

No reviews or ratings yet - be the first to create one!

Product Details

General

Imprint

Proquest, Umi Dissertation Publishing

Country of origin

United States

Release date

September 2011

Availability

Supplier out of stock. If you add this item to your wish list we will let you know when it becomes available.

First published

September 2011

Authors

Dimensions

254 x 203 x 6mm (L x W x T)

Format

Paperback - Trade

Pages

92

ISBN-13

978-1-243-63027-8

Barcode

9781243630278

Categories

LSN

1-243-63027-2



Trending On Loot