Exterior pairs and up step statistics on Dyck paths

MaRDI QIDQ540090zbMATH OpenFDO

Authors Sen-Peng Eu, Tung-Shan Fu

Publication date 1 June 2011

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

Full work available at URL https://arxiv.org/abs/1010.5673, https://eudml.org/doc/229073, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p92.html

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

continued fractionDyck pathexterior pairordered treeplanted tree

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Let $C_n$ be the set of Dyck paths of length $n$. In this paper, by a new automorphism of ordered trees, we prove that the statistic `number of exterior pairs', introduced by A. Denise and R. Simion, on the set $C_n$ is equidistributed with the statistic `number of up steps at height $h$ with $hequiv0$ (mod 3)'. Moreover, for $mge3$, we prove that the two statistics `number of up steps at height $h$ with $hequiv0$ (mod $m$)' and `number of up steps at height $h$ with $hequivm-1$ (mod $m$)' on the set $C_n$ are `almost equidistributed'. Both results are proved combinatorially.

Review text

Summary: Let \(\mathcal{C}_n\) be the set of Dyck paths of length \(n\). In this paper, by a new automorphism of ordered trees, we prove that the statistic `number of exterior pairs', introduced by A. Denise and R. Simion, on the set \(\mathcal{C}_n\) is equidistributed with the statistic `number of up steps at height \(h\) with \(h\equiv 0\pmod 3\)'. Moreover, for \(m\geq 3\), we prove that the two statistics `number of up steps at height \(h\) with \(h\equiv 0 \pmod m\)' and `number of up steps at height \(h\) with \(h\equiv m-1 \pmod m\)' on the set \(\mathcal{C}_n\) are `almost equidistributed'. Both results are proved combinatorially.

Recommendations

• Two combinatorial statistics on Dyck paths
• Dyck path enumeration
• An involution on Dyck paths and its consequences
• Equivalence classes of Dyck paths modulo some statistics
• Statistics on Dyck paths

Cited in

(2)

• Two combinatorial statistics on Dyck paths
• Some statistics on Dyck paths

This page was built for publication: Exterior pairs and up step statistics on Dyck paths

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