The height and width of bargraphs

DOI10.1016/J.DAM.2014.08.026MaRDI QIDQ476299zbMATH OpenOpenAlexFDO

Authors J. Herrera, Sumit K. Garg

Publication date 28 November 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.08.026

zbMATH Keywords

asymptoticsbargraphsDyck pathsgenerating functionsheight

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• Combinatorial parameters in bargraphs
• Levels in bargraphs
• Statistics on bargraphs viewed as cornerless Motzkin paths
• A bijection between bargraphs and Dyck paths
• Walls in bargraphs

Cites work

• Q-grammars and wall polyominoes
• A perimeter enumeration of column-convex polyominoes
• Analytic combinatorics
• Critical exponents from nonlinear functional equations for partially directed cluster models
• Exact solution of the discrete \((1+1)\)-dimensional SOS model with field and surface interactions
• Exactly solved models
• Exchange symmetries in Motzkin path and bargraph models of copolymer adsorption
• Levels in bargraphs
• The site-perimeter of bargraphs
• Walls in bargraphs

Cited in

(13)

• A bijection between bargraphs and Dyck paths
• Levels in bargraphs
• Counting minimal edges in bargraphs
• Statistics on bargraphs viewed as cornerless Motzkin paths
• Semi-perimeter and inner site-perimeter of k-ary words and bargraphs
• Enumerations on bargraphs
• Combinatorial parameters in bargraphs
• Walls in bargraphs
• Bargraphs in bargraphs
• Counting visible levels in bargraphs and set partitions
• Chimneys in compositions and bargraphs
• Columns of fixed height in bargraphs
• Prefixes of bargraph paths

This page was built for publication: The height and width of bargraphs

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