The perimeter of words

DOI10.1016/J.DISC.2017.06.003MaRDI QIDQ2012533zbMATH OpenOpenAlexWikidataFDO

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

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)

Recommendations

• The site-perimeter of words
• Semi-perimeter and inner site-perimeter of \(k\)-ary words and bargraphs
• The perimeter of uniform and geometric words: a probabilistic analysis
• Shedding light on words
• scientific article; zbMATH DE number 7379065

Cites work

• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• A method for the enumeration of various classes of column-convex polygons
• A new way of counting the column-convex polyominoes by perimeter
• A perimeter enumeration of column-convex polyominoes
• Algebraic languages and polyominoes enumeration
• An object grammar for column-convex polyominoes
• Exact solution of the row-convex polygon perimeter generating function
• Perimeter generating function for row-convex polygons on the rectangular lattice
• Polygons, polyominoes and polycubes
• The On-Line Encyclopedia of Integer Sequences
• The site-perimeter of bargraphs

Cited in

(16)

• The inner site-perimeter of compositions
• The site-perimeter of words
• Collage of two-dimensional words
• The box parameter for words and permutations
• The perimeter and site-perimeter of set partitions
• Enumerations on bargraphs
• Counting water cells in bargraphs of compositions and set partitions
• A permutation on words in a two letter alphabet
• Pushes in words -- a primitive sorting algorithm
• Fully bordered words
• Statistics on bargraphs of Catalan words
• The perimeter of uniform and geometric words: a probabilistic analysis
• Some large polyominoes' perimeter: a stochastic analysis
• Semi-perimeter and inner site-perimeter of \(k\)-ary words and bargraphs
• Shedding light on words
• Enumeration of words by the sum of differences between adjacent letters

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The perimeter of words

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