Composition matrices, (2+2)-free posets and their specializations
Composition matrices, \((2+2)\)-free posets and their specializations
Summary: In this paper we present a bijection between composition matrices and \((2 + 2)\)-free posets. This bijection maps partition matrices to factorial posets, and induces a bijection from upper triangular matrices with non-negative entries having no rows or columns of zeros to unlabeled \((2 + 2)\)-free posets. Chains in a \((2 + 2)\)-free poset are shown to correspond to entries in the associated composition matrix whose hooks satisfy a simple condition. It is shown that the action of taking the dual of a poset corresponds to reflecting the associated composition matrix in its anti-diagonal. We further characterize posets which are both \((2 + 2)\)- and \((3 + 1)\)-free by certain properties of their associated composition matrices.
- Partition and composition matrices
- scientific article; zbMATH DE number 6683578
- On a conjecture about enumerating \((2+2)\)-free posets
- Enumerating \((2 + 2)\)-free posets by indistinguishable elements
- Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations
- Total nonnegativity and (3+1)-free posets
- Weak ascent sequences and related combinatorial structures
- Asymptotics and statistics on Fishburn matrices and their generalizations
- Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations
- Hereditary semiorders and enumeration of semiorders by dimension
- Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
- Bijective enumerations of \(\Gamma\)-free \(0\)-\(1\) matrices
- On \(q\)-series identities related to interval orders
- Web worlds, web-colouring matrices, and web-mixing matrices
- scientific article; zbMATH DE number 6806834 (Why is no real title available?)
- Decomposing labeled interval orders as pairs of permutations
- Catalan pairs and Fishburn triples
- Partition and composition matrices
- An operator on ascent sequences
- A characterization of (3+1)-free posets
- Fishburn trees
- The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
- Enumerating \((2 + 2)\)-free posets by indistinguishable elements
- Counting general and self-dual interval orders
- Khovanskii bases of subalgebras arising from finite distributive lattices
- On naturally labelled posets and permutations avoiding 12--34
This page was built for publication: Composition matrices, \((2+2)\)-free posets and their specializations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q540018)
