Counting toroidal binary arrays

zbMATH Open1292.05008arXiv1301.2352MaRDI QIDQ5404313FDOQ5404313

Authors: Stewart N. Ethier 

Publication date: 24 March 2014

Abstract: A formula for the number of toroidal m x n binary arrays, allowing rotation of the rows and/or the columns but not reflection, is known. Here we find a formula for the number of toroidal m x n binary arrays, allowing rotation and/or reflection of the rows and/or the columns.

Full work available at URL: https://arxiv.org/abs/1301.2352

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Counting toroidal binary arrays. II.
• scientific article; zbMATH DE number 3841867
• scientific article; zbMATH DE number 3884166
• scientific article; zbMATH DE number 3908332
• A note on binary arrays with a certain window property (Corresp.)

zbMATH Keywords

necklacegroup actiondihedral groupcyclic groupEuler's phi functionPólya's enumeration theorem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cited In (5)

• Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration
• Counting tilings of the \(n \times m\) grid, cylinder, and torus
• Title not available (Why is that?)
• Title not available (Why is that?)
• Counting toroidal binary arrays. II.

Uses Software

• OEIS

This page was built for publication: Counting toroidal binary arrays

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