Equidistributed statistics on matchings and permutations

zbMATH Open1305.05017arXiv1112.2120MaRDI QIDQ490256FDOQ490256

Niklas Eriksen, Jonas Sjöstrand

Publication date: 22 January 2015

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

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.

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Vassiliev invariants and a strange identity related to the Dedekind eta-function
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• $n!$ matchings, $n!$ posets
• Partitions and partial matchings avoiding neighbor patterns
• Expected number of breakpoints after \(t\) random reversals in genomes with duplicate genes

Cited In (2)

• Fishburn trees
• Some equidistributed statistics on Genocchi 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)