Self-dual interval orders and row-Fishburn matrices (Q426862): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / review text | |||
Summary: Recently, Jelí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ínek. | |||
| Property / review text: Summary: Recently, Jelí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ínek. / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05A05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C30 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05B20 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6045698 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
self-dual interval order | |||
| Property / zbMATH Keywords: self-dual interval order / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
self-dual fishburn matrix | |||
| Property / zbMATH Keywords: self-dual fishburn matrix / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
row-fishburn matrix | |||
| Property / zbMATH Keywords: row-fishburn matrix / rank | |||
Normal rank | |||
Revision as of 21:58, 29 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Self-dual interval orders and row-Fishburn matrices |
scientific article |
Statements
Self-dual interval orders and row-Fishburn matrices (English)
0 references
12 June 2012
0 references
Summary: Recently, Jelí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ínek.
0 references
self-dual interval order
0 references
self-dual fishburn matrix
0 references
row-fishburn matrix
0 references
