Show simple item record

dc.contributor.authorMartin, Eric 19:05:53 (GMT) 19:05:53 (GMT)
dc.description.abstractWe define the notion of monotone operations admitted by partially ordered sets, specifically monotone near-unanimity functions and Jónsson operations. We then prove a result of McKenzie's in [8] which states that if a finite, bounded poset P admits a set of monotone Jónsson operations then it admits a set of monotone Jónsson operations for which the operations with even indices do not depend on their second variable. We next define zigzags of posets and prove various useful properties about them. Using these zigzags, we proceed carefully through Zadori's proof from [12] that a finite, bounded poset P admits a monotone near-unanimity function if and only if P admits monotone Jónsson operations.en
dc.publisherUniversity of Waterlooen
dc.subjectMonotone Near-unanimity functionsen
dc.subjectMonotone Jónsson operationsen
dc.subjectZadori's conjectureen
dc.titleZigzags of Finite, Bounded Posets and Monotone Near-Unanimity Functions and Jónsson Operationsen
dc.typeMaster Thesisen
dc.subject.programPure Mathematicsen Mathematicsen
uws-etd.degreeMaster of Mathematicsen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages