Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection

MaRDI QIDQ4637100zbMATH OpenFDO

Authors Martin Rubey, Christian Stump

Publication date 18 April 2018

Full work available at URL https://arxiv.org/abs/1708.05092, https://cs.uwaterloo.ca/journals/JIS/VOL20/Stump/stump7.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

bijective combinatoricscombinatorial statisticDyck pathMotzkin pathpattern-avoiding permutationRiordan path

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19)

Abstract: We prove a recent conjecture by Ren'e Marczinzik involving certain statistics on Dyck paths that originate in the representation theory of Nakayama algebras of a linearly oriented quiver. We do so by analysing the effect of the Billey-Jockusch-Stanley bijection between Dyck paths and 321-avoiding permutations on these statistics, which was suggested by the result of a query issued to the online database FindStat.

Recommendations

• A simple and unusual bijection for Dyck paths and its consequences
• On bijections between 231-avoiding permutations and Dyck paths
• scientific article; zbMATH DE number 7666236
• More bijective Catalan combinatorics on permutations and on signed permutations
• From Dyck paths to standard Young tableaux

Cites work

• Continued fractions for permutation statistics
• Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection
• Frobenius algebras. I: Basic representation theory.
• Some combinatorial properties of Schubert polynomials
• The On-Line Encyclopedia of Integer Sequences

Cited in

(3)

• Enumerations relating braid and commutation classes
• A combinatorial classification of 2-regular simple modules for Nakayama algebras
• Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection

Describes a project that uses

Uses Software

• MathOverflow
• OEIS

This page was built for publication: Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection

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