Jan Foniok – List of publications Journal papers [1] J. F, J. N , and C. T. Generalised dualities and maximal finite antichains in the homomorphism order of relational s

Source URL: www.ifor.math.ethz.ch

• Order theory
• Integer sequences
• Antichain
• Duality

Research Statement Emanuele Frittaion 2016

Source URL: www.math.tohoku.ac.jp

• Mathematics
• Order theory
• Abstraction
• Structure
• Wellfoundedness
• Proof theory
• Computability theory
• Linear extension
• Reverse mathematics
• Well-quasi-ordering
• Antichain
• Countable set

An Algorithm for AnAntichain Antichain Algorithm

Source URL: www.ulb.ac.be

PRIMITIVE RECURSION AND THE CHAIN ANTICHAIN PRINCIPLE ALEXANDER P. KREUZER Abstract. Let the chain antichain principle (CAC) be the statement that each partial order on N possesses an infinite chain or an infinite antich

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

JMLR: Workshop and Conference Proceedings 34:33–48, 2014 Proceedings of the 12th ICGI A Canonical Semi-Deterministic Transducer Achilles Beros

Source URL: jmlr.org

• Complexity classes
• Models of computation
• Order theory
• Automata theory
• Integer sequences
• Antichain
• Finite-state machine
• FO
• Function
• Theoretical computer science
• Mathematics
• Applied mathematics

Pictures from Mongolia∗ Extracting the Top Elements from a Partially Ordered Set Paolo Boldi† Flavio Chierichetti‡

Source URL: vigna.di.unimi.it

• Abstraction
• Partially ordered set
• Maximal element
• Antichain
• Tree
• Maxima and minima
• Greatest element
• Lattice
• Ordinal optimization
• Order theory
• Mathematics
• Structure

[removed]Chains and Antichains[removed]Union-free families A family of sets F is called r-union-free if A0 6⊆ A1 ∪ A2 ∪ · · · ∪ Ar holds for

Source URL: lovelace.thi.informatik.uni-frankfurt.de

• Antichain
• Structure
• Mathematics
• Order theory
• Integer sequences

Math 155, Problem Set 7 (due October 31) October 22, [removed]Let S be a set of size
2m. Show that the partially ordered set P (S) = {T : T ⊆ S} has a unique antichain of size 2m

Source URL: www.math.harvard.edu

PDF Document

Source URL: www.math.harvard.edu

• Abstraction
• Partially ordered set
• Antichain
• Matrix
• Function
• Matroid
• Filter
• Order theory
• Mathematics
• Structure

1 Multiple Modernity Project Second colloquium Lyon, 17-18 September 2009 Knowledge and Society today

Source URL: w7.ens-lsh.fr

• Total order
• Partially ordered set
• Binary relation
• Antichain
• Preorder
• Finitary relation
• Function
• Cartesian product
• Join and meet
• Mathematics
• Order theory
• Abstraction