The perimeter of words

DOI10.1016/J.DISC.2017.06.003zbMATH Open1367.05031OpenAlexW2724422391WikidataQ60692156 ScholiaQ60692156MaRDI QIDQ2012533FDOQ2012533

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

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

zbMATH Keywords

wordsgenerating functionsperimeterNarayana numbersbargraphs

Mathematics Subject Classification ID

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

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Algebraic languages and polyominoes enumeration
• A method for the enumeration of various classes of column-convex polygons
• Title not available (Why is that?)
• The site-perimeter of bargraphs
• Polygons, polyominoes and polycubes
• A perimeter enumeration of column-convex polyominoes
• A new way of counting the column-convex polyominoes by perimeter
• Perimeter generating function for row-convex polygons on the rectangular lattice
• Exact solution of the row-convex polygon perimeter generating function
• An object grammar for column-convex polyominoes

Cited In (16)

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

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)