Shedding light on words

DOI10.2298/AADM1701216AMaRDI QIDQ5034285zbMATH OpenFDO

Authors Margaret Archibald, Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher, Toufik Mansour

Publication date 24 February 2022

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/AADM1701216A

zbMATH Keywords

generating functionparagraphswords

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• The perimeter of words
• The site-perimeter of words
• Statistics on bargraphs of Catalan words
• Semi-perimeter and inner site-perimeter of k-ary words and bargraphs
• Bargraphs in bargraphs

Cites work

• A statistic related to trees and words on a finite alphabet
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• Combinatorics of Compositions and Words
• Efficient generation of restricted growth words
• Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method

Cited in

(12)

• The perimeter of words
• Impulse propagation in compositions and words
• Visibility problems related to skip lists
• Pushes in words -- a primitive sorting algorithm
• Counting water cells in bargraphs of compositions and set partitions
• Enumerations on bargraphs
• Shade in compositions of integers
• Shade in partitions
• Intersections in pairs of words
• Casting light on integer partitions
• Casting light on integer compositions
• Counting r s rectangles in (Catalan) words

This page was built for publication: Shedding light on words

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