Hereditary semiorders and enumeration of semiorders by dimension
From MaRDI portal
Publication:2309220
DOI10.37236/8140zbMath1477.06007arXiv1801.00501OpenAlexW3098015730MaRDI QIDQ2309220
Mitchel T. Keller, Stephen J. Young
Publication date: 30 March 2020
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.00501
Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Enumeration of graded (3+1)-avoiding posets
- Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
- Catalan pairs and Fishburn triples
- Composition matrices, \((2+2)\)-free posets and their specializations
- Enumerating \((2 + 2)\)-free posets by indistinguishable elements
- Counting general and self-dual interval orders
- Ascent sequences and upper triangular matrices containing non-negative integers
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- Interval graphs and interval orders
- Asymptotic enumeration of two-dimensional posets
- A bound on the dimension of interval orders
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- The dimension of semiorders
- Exact counting of unlabeled rigid interval posets regarding or disregarding height
- Fishburn diagrams, Fishburn numbers and their refined generating functions
- Structure and enumeration of \((3+1)\)-free posets
- Generation and enumeration of some classes of interval orders
- Intransitive indifference with unequal indifference intervals
- $n!$ matchings, $n!$ posets
- On the Enumeration of Decision Patterns Involving $n$ Means
- Foundational aspects of theories of measurement
- The 3-Irreducible Partially Ordered Sets
- On the Number of Fixed-Length Semiorders
- Natural Partial Orders