Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/50982

Inflation of Finite Lattices along All-or-Nothing Sets

File Description SizeFormat 
2015-05-phd-holmes_r.pdfVersion for non-UH users. Copying/Printing is not permitted448.8 kBAdobe PDFView/Open
2015-05-phd-holmes_uh.pdfFor UH users only453.45 kBAdobe PDFView/Open

Item Summary

Title: Inflation of Finite Lattices along All-or-Nothing Sets
Authors: Holmes, Tristan
Issue Date: May 2015
Publisher: [Honolulu] : [University of Hawaii at Manoa], [May 2015]
Abstract: We introduce a new generalization of Alan Day's doubling construction. For ordered sets L and K and a subset E L we define the ordered set L ?E K arising from inflation of L along E by K. Under the restriction that L and K are lattices and K has maximum and minimum elements, we find those subsets E L such that the ordered set L ?E K is a lattice. Finite lattices that can be constructed in this way are classi ed in terms of their congruence lattices.
A finite lattice is binary cut-through codable if and only if there exists a 0 - 1 spanning chain {f i : 0 i n} in Con(L) such that the cardinality of the largest block of i= i􀀀1 is two for every
i with 1 i n. These are exactly the lattices that can be obtained from the one element lattice using a sequence of inflations by the two element lattice. The structure of binary cut-through codable lattices is studied, and those lattices that generate varieties that are binary cut-through codable are characterized.
Description: Ph.D. University of Hawaii at Manoa 2015.
Includes bibliographical references.
URI/DOI: http://hdl.handle.net/10125/50982
Appears in Collections:Ph.D. - Mathematics


Please contact sspace@hawaii.edu if you need this content in an alternative format.

Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.