Alternating sign hypermatrix decompositions of Latin-like squares

O'Brien, Cian 2020. Alternating sign hypermatrix decompositions of Latin-like squares. Advances in Applied Mathematics 121 , 102097. 10.1016/j.aam.2020.102097

PDF - Published Version Available under License Creative Commons Attribution. Download (320kB)

Abstract

To any Latin square L, we may associate a unique sequence of mutually orthogonal permutation matrices such that . Brualdi and Dahl (2018) described a generalisation of a Latin square, called an alternating sign hypermatrix Latin-like square (ASHL), by replacing P with an alternating sign hypermatrix (ASHM). An ASHM is an (0,1,-1)-hypermatrix in which the non-zero elements in each row, column, and vertical line alternate in sign, beginning and ending with 1. Since every sequence of n mutually orthogonal permutation matrices forms the planes of a unique ASHM, this generalisation of Latin squares follows very naturally, with an ASHM A having corresponding ASHL , where is the kth plane of A. This paper addresses open problems posed in Brualdi and Dahl's article, firstly by characterising how pairs of ASHMs with the same corresponding ASHL relate to one another and identifying the smallest dimension for which this can happen, and secondly by exploring the maximum number of times a particular integer may occur as an entry of an ASHL. A construction is given for an ASHL with the same entry occurring times, improving on the previous best of 2n.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Mathematics
Publisher:	Elsevier
ISSN:	0196-8858
Date of First Compliant Deposit:	16 September 2021
Date of Acceptance:	28 July 2020
Last Modified:	11 May 2023 21:07
URI:	https://orca.cardiff.ac.uk/id/eprint/143851

Citation Data

Cited 1 time in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item