The Maximum Number of Appearances of a Word in a Grid. Issue 5 (10th May 2022)
- Record Type:
- Journal Article
- Title:
- The Maximum Number of Appearances of a Word in a Grid. Issue 5 (10th May 2022)
- Main Title:
- The Maximum Number of Appearances of a Word in a Grid
- Authors:
- Patchell, Gregory
Spiro, Sam - Abstract:
- Abstract: How can you fill a 3 × 3 grid with the letters A and M so that the word "AMM" appears as many times as possible in the grid? More generally, given a word w of length n, how can you fill an n × n grid so that w appears as many times as possible? We solve this problem exactly for several families of words, and we asymptotically solve this problem in higher-dimensional grids.
- Is Part Of:
- American Mathematical Monthly. Volume 129:Issue 5(2022)
- Journal:
- American Mathematical Monthly
- Issue:
- Volume 129:Issue 5(2022)
- Issue Display:
- Volume 129, Issue 5 (2022)
- Year:
- 2022
- Volume:
- 129
- Issue:
- 5
- Issue Sort Value:
- 2022-0129-0005-0000
- Page Start:
- 415
- Page End:
- 434
- Publication Date:
- 2022-05-10
- Subjects:
- Primary 05D99 -- Secondary 05B15
Mathematics -- Periodicals
510.5 - Journal URLs:
- https://www.tandfonline.com/loi/uamm20 ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/00029890.2022.2040319 ↗
- Languages:
- English
- ISSNs:
- 0002-9890
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 21366.xml