SHEDDING LIGHT ON WORDS

被引：7
|
作者：
Archibald, Margaret [1 ]
Blecher, Aubrey [1 ]
Brennan, Charlotte [1 ]
Knopfmacher, Arnold [1 ]
Mansour, Toufik [2 ]
机构：
[1] Univ Witwatersrand, Sch Math, John Knopfmacher Ctr Applicable Anal & Number The, Private Bag 3, ZA-2050 Johannesburg, South Africa
[2] Univ Haifa, Dept Math, IL-3498838 Haifa, Israel
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2017年 / 11卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
Words; Generating function; Paragraphs;
D O I：
10.2298/AADM1701216A
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：216 / 231
页数：16
相关论文
共 50 条
  • [31] Shedding light on white
    Crowther, John A.
    Johnson, Robert W.
    European Coatings Journal, 2008, (06): : 32 - 34
  • [32] Shedding Light on Chemistry
    Ribeiro, Sidney J. L.
    Baptista, Mauricio S.
    JOURNAL OF THE BRAZILIAN CHEMICAL SOCIETY, 2015, 26 (12) : 2389 - 2389
  • [33] Shedding light on accuracy
    Glossinger, M.
    Cutting Tool Engineering, 2001, 53 (12): : 51 - 53
  • [34] Shedding light on lilies
    Donoghue, AR
    COMPENDIUM ON CONTINUING EDUCATION FOR THE PRACTICING VETERINARIAN, 2004, 26 (04): : 248 - 249
  • [35] Shedding light on microcirculation?
    Takala, Jukka
    Jakob, Stephan M.
    INTENSIVE CARE MEDICINE, 2009, 35 (03) : 394 - 396
  • [36] Shedding some light
    Aft, L
    INDUSTRIAL ENGINEER, 2003, 35 (11): : 56 - 56
  • [37] Shedding light on catalysis
    King, Anthony
    CHEMISTRY & INDUSTRY, 2015, 79 (09) : 10 - 10
  • [38] Shedding light on workflow
    Mantelman, Lee
    Young, Mark
    Imaging Magazine, 1995, 4 (01):
  • [39] Shedding light on the restart
    Fusi, Franco
    Romano, Giovanni
    PHYSICA MEDICA-EUROPEAN JOURNAL OF MEDICAL PHYSICS, 2020, 77 : 18 - 20
  • [40] Shedding light on lasers
    Hunter, Maureen
    TRIBOLOGY & LUBRICATION TECHNOLOGY, 2009, 65 (02) : 8 - 8
12345