Order varieties and monotone retractions of finite posets

DOI10.1023/A:1010681409599zbMath0992.06001OpenAlexW164727061MaRDI QIDQ5947340

Csaba Szabó, Gábor Kun

Publication date: 5 September 2002

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1010681409599

zbMATH Keywords

finite posetpolynomial-time algorithmdismantling retractionidempotent subalgebranear unanimity functionorder variety

Mathematics Subject Classification ID

Partial orders, general (06A06) Nonnumerical algorithms (68W05) Operations and polynomials in algebraic structures, primal algebras (08A40) Congruence modularity, congruence distributivity (08B10)

Related Items (6)

Dualities and algebras with a near-unanimity term ⋮ Forbidden lifts (NP and CSP for combinatorialists) ⋮ Reflexive digraphs with near unanimity polymorphisms ⋮ The existence of a near-unanimity function is decidable ⋮ Retractions onto series-parallel posets ⋮ On constantive simple and order-primal algebras

This page was built for publication: Order varieties and monotone retractions of finite posets