Generation and enumeration of some classes of interval orders

DOI10.1007/S11083-012-9269-XMaRDI QIDQ2376909zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Filippo Disanto, E. Pergola, R. Pinzani, S. Rinaldi

Publication date 26 June 2013

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-012-9269-x

zbMATH Keywords

Catalan numbersinterval ordersECO methodseries parallel orders

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Recommendations

• Counting interval orders
• Counting general and self-dual interval orders
• Counting self-dual interval orders
• Interval orders based on weak orders
• Basic interval orders

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 6157245 (Why is no real title available?)
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• A characterization of \((3+1)\)-free posets
• A linear time and space algorithm to recognize interval orders
• An obvious proof of Fishburn's interval order theorem
• Catalan pairs: a relational-theoretic approach to Catalan numbers
• Counting interval orders
• ECO:a methodology for the enumeration of combinatorial objects
• ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
• Generating functions for generating trees
• Height counting of unlabeled interval and \(N\)-free posets.
• Interval graphs and interval orders
• Interval orders based on weak orders
• Intransitive Indifference in Preference Theory: A Survey
• Intransitive indifference with unequal indifference intervals
• The On-Line Encyclopedia of Integer Sequences
• Vassiliev invariants and a strange identity related to the Dedekind eta-function

Cited in

(5)

• A generalization of interval orders
• Catalan pairs and Fishburn triples
• Counting general and self-dual interval orders
• On generalized interval orders
• Hereditary semiorders and enumeration of semiorders by dimension

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Generation and enumeration of some classes of interval orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376909)