Partition and composition matrices

DOI10.1016/j.jcta.2011.02.001zbMath1232.05017arXiv1006.1312OpenAlexW2076847076MaRDI QIDQ533343

Martina Juhnke-Kubitzke, Mark Dukes, Anders Claesson

Publication date: 3 May 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.1312

zbMATH Keywords

permutationascent sequencecomposition matrix(2+2)-free posetinversion tablepartition matrix

Mathematics Subject Classification ID

Partial orders, general (06A06) Partitions of sets (05A18) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Special matrices (15B99)

Related Items (6)

Web worlds, web-colouring matrices, and web-mixing matrices ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Decomposing labeled interval orders as pairs of permutations ⋮ Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations ⋮ Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations ⋮ Weak ascent sequences and related combinatorial structures

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumerating \((2 + 2)\)-free posets by indistinguishable elements
• Ascent sequences and upper triangular matrices containing non-negative integers
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• The enumeration of permutations sortable by pop stacks in parallel
• Pop-stacks in parallel
• Combinatorial problems of commutation and rearrangements
• $n!$ matchings, $n!$ posets
• Vassiliev invariants and a strange identity related to the Dedekind eta-function

This page was built for publication: Partition and composition matrices