Skip to Main Content (Press Enter)

Logo UNINSUBRIA
  • ×
  • Home
  • Degrees
  • Courses
  • Jobs
  • People
  • Outputs
  • Organizations
  • Third Mission
  • Projects
  • Expertise & Skills

UNI-FIND
Logo UNINSUBRIA

|

UNI-FIND

uninsubria.it
  • ×
  • Home
  • Degrees
  • Courses
  • Jobs
  • People
  • Outputs
  • Organizations
  • Third Mission
  • Projects
  • Expertise & Skills
  1. Outputs

Well quasi orders in a categorical setting

Academic Article
Publication Date:
2019
abstract:
This article describes well quasi orders as a category, focusing on limits and colimits. In particular, while quasi orders with monotone maps form a category which is finitely complete, finitely cocomplete, and with exponentiation, the full subcategory of well quasi orders is finitely complete and cocomplete, but with no exponentiation. It is interesting to notice how finite antichains and finite proper descending chains interact to induce this structure in the category: in fact, the full subcategory of quasi orders with finite antichains has finite colimits but no products, while the full subcategory of well founded quasi orders has finite limits but no coequalisers. Moreover, the article characterises when exponential objects exist in the category of well quasi orders and well founded quasi orders. This completes the systematic description of the fundamental constructions in the categories of quasi orders, well founded quasi orders, quasi orders with finite antichains, and well quasi orders.
Iris type:
Articolo su Rivista
Keywords:
Exponentiation; Preorder categories; Well founded quasi order; Well quasi order; Philosophy; Logic
List of contributors:
Benini, Marco; Bonacina, Roberta
Authors of the University:
BENINI MARCO
Handle:
https://irinsubria.uninsubria.it/handle/11383/2075508
Published in:
ARCHIVE FOR MATHEMATICAL LOGIC
Journal
  • Overview

Overview

URL

http://link.springer-ny.com/link/service/journals/00153/index.htm
  • Accessibility
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.2.0