Antichain

Results: 16



#Item
11Order theory / Computability theory / Integer sequences / Antichain / Functions and mappings / Computable function / Tree / Function / Model theory / Mathematics / Mathematical logic / Theory of computation

CHAINS AND ANTICHAINS IN PARTIAL ORDERINGS VALENTINA S. HARIZANOV, CARL G. JOCKUSCH, JR., AND JULIA F. KNIGHT Abstract. We study the complexity of infinite chains and antichains in computable partial orderings. We show t

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2009-07-29 17:58:40
12Abstraction / Stable theory / Partially ordered set / Antichain / Ordinal number / Constructible universe / Ultrafilter / Order theory / Mathematics / Structure

STABILITY AND POSETS CARL G. JOCKUSCH, JR., BART KASTERMANS, STEFFEN LEMPP, MANUEL LERMAN, AND REED SOLOMON Abstract. Hirschfeldt and Shore have introduced a notion of stability for infinite posets. We define an arguably

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2009-07-29 18:00:40
13Structure / Antichain / Turing degree / Partially ordered set / Computability theory / Forcing / Countable chain condition / Order theory / Mathematics / Mathematical logic

Locally countable orderings Liang Yu Department of mathematics

Add to Reading List

Source URL: www.ims.nus.edu.sg

Language: English - Date: 2010-01-12 23:03:21
14Mathematical logic / Model theory / Antichain / Constructible universe / Filter / Interpretation / Cardinal number / Compactness theorem / Symbol / Mathematics / Order theory / Logic

Notes on Lattice Theory J. B. Nation

Add to Reading List

Source URL: www.math.hawaii.edu

Language: English - Date: 2001-04-07 05:22:09
15Mathematical logic / Model theory / Antichain / Constructible universe / Filter / Interpretation / Cardinal number / Compactness theorem / Symbol / Mathematics / Order theory / Logic

PDF Document

Add to Reading List

Source URL: bigcheese.math.sc.edu

Language: English - Date: 2003-09-17 12:12:03
16Abstraction / Partially ordered set / Pointwise / Antichain / Graded poset / Ordinal optimization / Order theory / Mathematics / Structure

PDF Document

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2006-01-04 07:46:26
UPDATE