Equidistributed statistics on matchings and permutations

MaRDI QIDQ490256zbMATH OpenFDO

Authors Niklas Eriksen, Jonas Sjöstrand

Publication date 22 January 2015

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1112.2120, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p43

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

permutationmatchingnestingpatterncrossing

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: We show that the bistatistic of right nestings and right crossings in matchings without left nestings is equidistributed with the number of occurrences of two certain patterns in permutations, and furthermore that this equidistribution holds when refined to positions of these statistics in matchings and permutations. For this distribution we obtain a non-commutative generating function which specializes to Zagier's generating function for the Fishburn numbers after abelianization. As a special case we obtain proofs of two conjectures of Claesson and Linusson. Finally, we conjecture that our results can be generalized to involving left crossings of matchings too.

Recommendations

• Crossings and nestings of matchings and partitions
• Equidistributed statistics on Fishburn matrices and permutations
• Fishburn diagrams, Fishburn numbers and their refined generating functions
• On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
• Extending from bijections between marked occurrences of patterns to all occurrences of patterns

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• $n!$ matchings, $n!$ posets
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Expected number of breakpoints after \(t\) random reversals in genomes with duplicate genes
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• On joint distribution of adjacencies, descents and some Mahonian statistics
• Partitions and partial matchings avoiding neighbor patterns
• Vassiliev invariants and a strange identity related to the Dedekind eta-function

Cited in

(10)

• Limiting distribution of maximal crossing and nesting of Poissonized random matchings
• On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
• Cycles and sorting index for matchings and restricted permutations
• Equidistributed statistics on Fishburn matrices and permutations
• Fishburn trees
• Extending from bijections between marked occurrences of patterns to all occurrences of patterns
• Fishburn diagrams, Fishburn numbers and their refined generating functions
• Moments of matching statistics
• Some equidistributed statistics on Genocchi permutations
• Arc-coloured permutations

This page was built for publication: Equidistributed statistics on matchings and permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490256)