Algebraic properties of crowns and fences

János Demetrovics, L. Rónyai

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

In this paper we study the clones of all order preserving operations for crowns and fences. By presenting explicit generating sets, we show that these clones are finitely generated. The case of crowns is particularly interesting because they admit no order preserving near unanimity operations. Various related questions are also discussed. For example, we give a new proof of a theorem of Duffus and Rival which states that crowns are irreducible.

Original languageEnglish
Pages (from-to)91-99
Number of pages9
JournalOrder
Volume6
Issue number1
DOIs
Publication statusPublished - Mar 1989

Fingerprint

Fences
Clone
Generating Set
Finitely Generated
Theorem

Keywords

  • AMS subject classifications (1980): 08A40, 06A10
  • Clones
  • crowns
  • generators
  • tences

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

Algebraic properties of crowns and fences. / Demetrovics, János; Rónyai, L.

In: Order, Vol. 6, No. 1, 03.1989, p. 91-99.

Research output: Contribution to journalArticle

Demetrovics, János ; Rónyai, L. / Algebraic properties of crowns and fences. In: Order. 1989 ; Vol. 6, No. 1. pp. 91-99.
@article{e7f3bd5d21e44a7f89cf3b56a1249b49,
title = "Algebraic properties of crowns and fences",
abstract = "In this paper we study the clones of all order preserving operations for crowns and fences. By presenting explicit generating sets, we show that these clones are finitely generated. The case of crowns is particularly interesting because they admit no order preserving near unanimity operations. Various related questions are also discussed. For example, we give a new proof of a theorem of Duffus and Rival which states that crowns are irreducible.",
keywords = "AMS subject classifications (1980): 08A40, 06A10, Clones, crowns, generators, tences",
author = "J{\'a}nos Demetrovics and L. R{\'o}nyai",
year = "1989",
month = "3",
doi = "10.1007/BF00341639",
language = "English",
volume = "6",
pages = "91--99",
journal = "Order",
issn = "0167-8094",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Algebraic properties of crowns and fences

AU - Demetrovics, János

AU - Rónyai, L.

PY - 1989/3

Y1 - 1989/3

N2 - In this paper we study the clones of all order preserving operations for crowns and fences. By presenting explicit generating sets, we show that these clones are finitely generated. The case of crowns is particularly interesting because they admit no order preserving near unanimity operations. Various related questions are also discussed. For example, we give a new proof of a theorem of Duffus and Rival which states that crowns are irreducible.

AB - In this paper we study the clones of all order preserving operations for crowns and fences. By presenting explicit generating sets, we show that these clones are finitely generated. The case of crowns is particularly interesting because they admit no order preserving near unanimity operations. Various related questions are also discussed. For example, we give a new proof of a theorem of Duffus and Rival which states that crowns are irreducible.

KW - AMS subject classifications (1980): 08A40, 06A10

KW - Clones

KW - crowns

KW - generators

KW - tences

UR - http://www.scopus.com/inward/record.url?scp=0010066561&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0010066561&partnerID=8YFLogxK

U2 - 10.1007/BF00341639

DO - 10.1007/BF00341639

M3 - Article

AN - SCOPUS:0010066561

VL - 6

SP - 91

EP - 99

JO - Order

JF - Order

SN - 0167-8094

IS - 1

ER -