pith. sign in

arxiv: 1111.4723 · v1 · pith:O4Z4VI5Znew · submitted 2011-11-21 · 🧮 math.CO

Self-dual interval orders and row-Fishburn matrices

classification 🧮 math.CO
keywords matricesrow-fishburnself-dualbijectionintervalnumberordersproof
0
0 comments X
read the original abstract

Recently, Jel\'{i}nek derived that the number of self-dual interval orders of reduced size $n$ is twice the number of row-Fishburn matrices of size $n$ by using generating functions. In this paper, we present a bijective proof of this relation by establishing a bijection between two variations of upper-triangular matrices of nonnegative integers. Using the bijection, we provide a combinatorial proof of the refined relations between self-dual Fishburn matrices and row-Fishburn matrices in answer to a problem proposed by Jel\'{i}nek.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.