论文信息 - Equidistributed Statistics on Fishburn Matrices and Permutations

Equidistributed Statistics on Fishburn Matrices and Permutations

Recently, Jel\'inek conjectured that there exists a bijection between certain restricted permutations and Fishburn matrices such that the bijection verifies the equidistribution of several statistics. The main objective of this paper is to establish such a bijection.

[1] P. Fishburn. Intransitive indifference with unequal indifference intervals , 1970 .

[2] A. Stoimenow. ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS , 1998 .

[3] Mark Dukes,et al. Ascent Sequences and Upper Triangular Matrices Containing Non-Negative Integers , 2009, Electron. J. Comb..

[4] Jeffrey B. Remmel,et al. Enumerating (2+2)-free posets by the number of minimal elements and other statistics , 2011, Discret. Appl. Math..

[5] N. J. A. Sloane,et al. The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[6] Robert Parviainen,et al. Wilf classification of bi-vincular permutation patterns , 2009, 0910.5103.

[7] Peter C. Fishburn,et al. Interval orders and interval graphs : a study of partially ordered sets , 1985 .

[8] Paul Levande. Fishburn diagrams, Fishburn numbers and their refined generating functions , 2013, J. Comb. Theory, Ser. A.

[9] Sergey Kitaev,et al. (2+2)-free Posets, Ascent Sequences and Pattern Avoiding Permutations , 2008, J. Comb. Theory, Ser. A.

[10] D. Zagier. Vassiliev invariants and a strange identity related to the Dedekind eta-function , 2001 .

[11] Peter C. Fishburn,et al. Interval graphs and interval orders , 1985, Discret. Math..

[12] Vít Jelínek,et al. Catalan pairs and Fishburn triples , 2015, Adv. Appl. Math..

[13] Sherry H. F. Yan. On a conjecture about enumerating (2+2)-free posets , 2011, Eur. J. Comb..