New combinatorial interpretations of the binomial coefficients
From MaRDI portal
Abstract: Using generating functions and some trivial bijections, we show in this paper that the binomial coefficients count the set of (123,132) and (123,213)-avoiding permutations according to the number of crossings. We also define a q-tableau of power of two and prove that it counts the set of (213,312) and (132,312)-avoiding permutations according to the number of crossings.
This page was built for publication: New combinatorial interpretations of the binomial coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6315675)
