On factor-free Dyck words with half-integer slope

DOI10.1016/J.AAM.2018.04.005MaRDI QIDQ1637598zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Birmajer, Juan B. Gil, Michael D. Weiner

Publication date 8 June 2018

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

partial Bell polynomialsrational Dyck pathsfactor-free Dyck words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Combinatorial identities, bijective combinatorics (05A19) Special sequences and polynomials (11B83)

Abstract: We study a class of rational Dyck paths with slope (2m+1)/2 corresponding to factor-free Dyck words, as introduced by P. Duchon. We show that, for the slopes considered in this paper, the language of factor-free Dyck words is generated by an auxiliary language that we examine from the algebraic and combinatorial points of view. We provide a lattice path description of this language, and give an explicit enumeration formula in terms of partial Bell polynomials. As a corollary, we obtain new formulas for the number of associated factor-free generalized Dyck words.

Recommendations

• On rational Dyck paths and the enumeration of factor-free Dyck words
• On the enumeration and generation of generalized Dyck words
• Some statistics on Dyck paths
• scientific article; zbMATH DE number 572073
• scientific article; zbMATH DE number 1195735

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1774199 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• A New Approach to Cross-Bifix-Free Sets
• Generalized Dyck paths
• Lattice paths of slope \(2/5\)
• Linear recurrence sequences and their convolutions via Bell polynomials
• Non-Overlapping Codes
• On the enumeration and generation of generalized Dyck words
• Some convolution identities and an inverse relation involving partial Bell polynomials

Cited in

(4)

• On rational Dyck paths and the enumeration of factor-free Dyck words
• Water capacity of Dyck paths
• scientific article; zbMATH DE number 841608 (Why is no real title available?)
• On doubly symmetric Dyck words

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On factor-free Dyck words with half-integer slope

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