Rectangular Hardinian Arrays
We resolve some open conjectures from the OEIS about Hardinian arrays (see A253217). In particular, we show via the transfer matrix method that H r ( n, k ), the number of n × k Hardinian arrays with parameter r is a polynomial in n of degree r when r and k are fixed and n is sufficiently large. Our implementation of the main result in Maple and Python involves computing with large, sparse matrices, both numeric and symbolic.
Authors
- Robert Dougherty-Bliss (ORCID: https://orcid.org/0000-0002-6857-9229)
- George Spahn
Institutions
- Rutgers, The State University of New Jersey (US)
Publication Details
- Journal
- ACM communications in computer algebra
- Published
- 2024-09-01
- DOI
- https://doi.org/10.1145/3717582.3717589
- Primary Topic
- Cellular Automata and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00