Abstract
A word over an alphabet [k] can be represented by a bargraph, where the height of the i-th column is the size of the i-th part. If North is in the direction of the positive y-axis and East is in the direction of the positive x-axis, a light source projects parallel rays from the North-West direction, at an angle of 45 degrees to the y-axis. These rays strike the cells of the bargraph. We say a cell is lit if the rays strike its West facing edge or North facing edge or both. With the use of matrix algebra we find the generating function that counts the number of lit cells. From this we find the average number of lit cells in a word of length n.
Highlights
We define [k] = {1, 2, 3, · · ·, k} to be a alphabet on k letters
A word can be represented by a bargraph which is a column-convex polyominoe whose lower edge lies on the x-axis and in which the height of the i-th column in the bargraph equals the number of cells in the corresponding part of that word
We let North be the direction of the positive y-axis and East the direction of the positive x axis
Summary
If North is in the direction of the positive y-axis and East is in the direction of the positive x-axis, a light source projects parallel rays from the North-West direction, at an angle of 45 degrees to the y-axis. These rays strike the cells of the bargraph. With the use of matrix algebra we find the generating function that counts the number of lit cells. From this we find the average number of lit cells in a word of length n
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.