The perimeter of words

DOI10.1016/j.disc.2017.06.003zbMath1367.05031OpenAlexW2724422391WikidataQ60692156 ScholiaQ60692156MaRDI QIDQ2012533

Arnold Knopfmacher, Aubrey Blecher, Toufik Mansour, Charlotte Brennan

Publication date: 1 August 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2017.06.003

zbMATH Keywords

wordsgenerating functionsperimeterNarayana numbersbargraphs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyominoes (05B50)

Related Items

Unnamed Item ⋮ The perimeter and site-perimeter of set partitions ⋮ Counting water cells in bargraphs of compositions and set partitions ⋮ Unnamed Item ⋮ Some large polyominoe's perimeter: a stochastic analysis ⋮ The inner site-perimeter of compositions ⋮ The perimeter of uniform and geometric words: a probabilistic analysis

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polygons, polyominoes and polycubes
• Algebraic languages and polyominoes enumeration
• A new way of counting the column-convex polyominoes by perimeter
• The site-perimeter of bargraphs
• An object grammar for column-convex polyominoes
• A method for the enumeration of various classes of column-convex polygons
• Exact solution of the row-convex polygon perimeter generating function
• Perimeter generating function for row-convex polygons on the rectangular lattice