Back to search

University of Waterloo

Zigzags of Finite, Bounded Posets and Monotone Near-Unanimity Functions and Jónsson Operations

Abstract

dc:description.abstract

We 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.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2009

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Martin, Eric

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/4730

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Martin, Eric. Zigzags of Finite, Bounded Posets and Monotone Near-Unanimity Functions and Jónsson Operations. University of Waterloo, 2009. http://hdl.handle.net/10012/4730